1 1 2 1 3 1 4 1 5 18 6 1 7 1 8 179 9 179 10 1 11 1 12 1636 13 6086 14 1636 15 1 16 1 17 14757 18 144362 19 144362 20 14757 21 1 22 1 23 132854 24 2941135 25 7218100 26 2941135 27 132854 28 1 29 1 30 1195735 31 55446309 32 277509955 33 277509955 34 55446309 35 1195735 36 1 37 1 38 10761672 39 1001178268 40 9211047544 41 18315657030 42 9211047544 43 1001178268 44 10761672 45 1 46 1 47 96855113 48 17633445860 49 279333923732 50 982069631294 51 982069631294 52 279333923732 53 17633445860 54 96855113 55 1 56 1 57 871696090 58 306064161965 59 7988454507320 60 46095660095570 61 80529709766108 62 46095660095570 63 7988454507320 64 306064161965 65 871696090 66 1 67 1 68 7845264891 69 5266724567975 70 219605533210725 71 1976498690071050 72 5560405445093358 73 5560405445093358 74 1976498690071050 75 219605533210725 76 5266724567975 77 7845264891 78 1 79 1 80 70607384108 81 90169784111746 82 5874609223730300 83 79498816431041775 84 340637048582877528 85 544919733619149084 86 340637048582877528 87 79498816431041775 88 5874609223730300 89 90169784111746 90 70607384108 91 1 92 1 93 635466457069 94 1539170387085294 95 154168983106308926 96 3052307415556690475 97 19133542059915694023 98 46117378716562324212 99 46117378716562324212 100 19133542059915694023 101 3052307415556690475 102 154168983106308926 103 1539170387085294 104 635466457069 105 1 106 1 107 5719198113726 108 26227536826785691 109 3991210742108314316 110 113213832344981808681 111 1007293665792181859618 112 3503431791006073997883 113 5257381173688104960168 114 3503431791006073997883 115 1007293665792181859618 116 113213832344981808681 117 3991210742108314316 118 26227536826785691 119 5719198113726 120 1 121 1 122 51472783023647 123 446468641857297977 124 102324339624906069927 125 4091274223432039660597 126 50469360717422982747499 127 245200595362126901648381 128 527393793315616792591971 129 527393793315616792591971 130 245200595362126901648381 131 50469360717422982747499 132 4091274223432039660597 133 102324339624906069927 134 446468641857297977 135 51472783023647 136 1 137 1 138 463255047212944 139 7595783336055737720 140 2604987698017668035760 141 144937510316873197582620 142 2433367195299793822440592 143 16102847390855479783318088 144 47961089680425420998074160 145 68561193131030183036956230 146 47961089680425420998074160 147 16102847390855479783318088 148 2433367195299793822440592 149 144937510316873197582620 150 2604987698017668035760 151 7595783336055737720 152 463255047212944 153 1 154 1 155 4169295424916625 156 129184370573660307464 157 65983015967415999256360 158 5056461548748670663981260 159 113826993508028246885578412 160 1005609202533600159579799000 161 4038112750443542859338992248 162 7957637100188017630261568630 163 7957637100188017630261568630 164 4038112750443542859338992248 165 1005609202533600159579799000 166 113826993508028246885578412 167 5056461548748670663981260 168 65983015967415999256360 169 129184370573660307464 170 4169295424916625 171 1 172 1 173 37523658824249762 174 2196672138862039471513 175 1665206708024812878612144 176 174319311913024139827350260 177 5197835196447768542026747192 178 60316069294425147767311256964 179 319671645800772357184924669136 180 844333544298148117573460333038 181 1161815016627450574018189019980 182 844333544298148117573460333038 183 319671645800772357184924669136 184 60316069294425147767311256964 185 5197835196447768542026747192 186 174319311913024139827350260 187 1665206708024812878612144 188 2196672138862039471513 189 37523658824249762 190 1 191 1 192 337712929418248003 193 37348567101913593233115 194 41913538406533525057128777 195 5954027304800798972614628004 196 232809325300530238023587214252 197 3501260091053847937511060046396 198 24071942532203263692969898066260 199 83332456855648367431733217200574 200 153203513301953889426778085434618 201 153203513301953889426778085434618 202 83332456855648367431733217200574 203 24071942532203263692969898066260 204 3501260091053847937511060046396 205 232809325300530238023587214252 206 5954027304800798972614628004 207 41913538406533525057128777 208 37348567101913593233115 209 337712929418248003 210 1 211 1 212 3039416364764232180 213 634974609107296730923390 214 1052955213856300288701156180 215 201889747512869190828652336365 216 10265619641202636434653445772816 217 197869198220598465834707297483880 218 1739733033896240063937945494648400 219 7751588121240860461280739230464530 220 18600445131195338629579056567578200 221 24818969154916530087138049840408116 222 18600445131195338629579056567578200 223 7751588121240860461280739230464530 224 1739733033896240063937945494648400 225 197869198220598465834707297483880 226 10265619641202636434653445772816 227 201889747512869190828652336365 228 1052955213856300288701156180 229 634974609107296730923390 230 3039416364764232180 231 1 232 1 233 27354747282878089781 234 10795033385527853353221170 235 26415951664728065243512796050 236 6806616532222996436897585496705 237 446934182718468219437687428076541 238 10937730689394843834493724515220856 239 121524002331013310283784817810637240 240 686525196439761136696732326918276450 241 2109736542337623184703502834788268010 242 3665776118224624075090718071587517196 243 3665776118224624075090718071587517196 244 2109736542337623184703502834788268010 245 686525196439761136696732326918276450 246 121524002331013310283784817810637240 247 10937730689394843834493724515220856 248 446934182718468219437687428076541 249 6806616532222996436897585496705 250 26415951664728065243512796050 251 10795033385527853353221170 252 27354747282878089781 253 1 254 1 255 246192725545902808198 256 183519971668286050377214631 257 662050431726187392650862740260 258 228448658554744451877929676818515 259 19256807956371747508800153764186766 260 593603313351029748197654179467695733 261 8250333546284534790149475281548046256 262 58356350031988977947355285662289977370 263 226095913216821411836512601265962591980 264 501572310182943998998587938773050889846 265 652508149043983085366147816742578060888 266 501572310182943998998587938773050889846 267 226095913216821411836512601265962591980 268 58356350031988977947355285662289977370 269 8250333546284534790149475281548046256 270 593603313351029748197654179467695733 271 19256807956371747508800153764186766 272 228448658554744451877929676818515 273 662050431726187392650862740260 274 183519971668286050377214631 275 246192725545902808198 276 1 277 1 278 2215734529913125273959 279 3119881124931480113987234189 280 16580807508593278870382300062091 281 7640099448360673583047261334270775 282 822654181701679593383106107470342081 283 31724745044223387070390675859610677859 284 546843839560501320556017480199571386149 285 4791453111179712276186180077116162126026 286 23099269218442717572116567172254036657350 287 64367428012584712161719446173543194235426 288 106725739352660062500450185751075383734094 289 106725739352660062500450185751075383734094 290 64367428012584712161719446173543194235426 291 23099269218442717572116567172254036657350 292 4791453111179712276186180077116162126026 293 546843839560501320556017480199571386149 294 31724745044223387070390675859610677859 295 822654181701679593383106107470342081 296 7640099448360673583047261334270775 297 16580807508593278870382300062091 298 3119881124931480113987234189 299 2215734529913125273959 300 1 301 1 302 19941610769218127465816 303 53038371308846956560956471956 304 415047447624945391898821344130216 305 254792791804785746138691174340932226 306 34897756665368046386913581390427453896 307 1673797363513689507489693502704122816836 308 35516388926007179300336518964142231877176 309 381987307529985968303827959958295247004911 310 2266012479399063568183037192905600293235696 311 7823979090703388770748447230521704875350056 312 16257170743708140339520608380067744547054096 313 20704793434416052125087336035708624444414236 314 16257170743708140339520608380067744547054096 315 7823979090703388770748447230521704875350056 316 2266012479399063568183037192905600293235696 317 381987307529985968303827959958295247004911 318 35516388926007179300336518964142231877176 319 1673797363513689507489693502704122816836 320 34897756665368046386913581390427453896 321 254792791804785746138691174340932226 322 415047447624945391898821344130216 323 53038371308846956560956471956 324 19941610769218127465816 325 1 326 1 327 179474496922963147192537 328 901656001448390566889841199212 329 10385573982345300708781822898791612 330 8478305148206545393807709560408769962 331 1471829662760660406991786116076415698122 332 87355427581972096964192759585237418471052 333 2267134786491894198705187138848205025440252 334 29694920272312071503894920495376676822492327 335 214695273667499830388555521916728908269839327 336 907929816354261182180771726013835730384873752 337 2330997833439507421311908682874981915602370872 338 3715367891227711791783135475370849748548860972 339 3715367891227711791783135475370849748548860972 340 2330997833439507421311908682874981915602370872 341 907929816354261182180771726013835730384873752 342 214695273667499830388555521916728908269839327 343 29694920272312071503894920495376676822492327 344 2267134786491894198705187138848205025440252 345 87355427581972096964192759585237418471052 346 1471829662760660406991786116076415698122 347 8478305148206545393807709560408769962 348 10385573982345300708781822898791612 349 901656001448390566889841199212 350 179474496922963147192537 351 1 352 1 353 1615270472306668324733034 354 15328186663200545769014708546245 355 259806155918900469974420193091644520 356 281622316485691116221108798146575524070 357 61777849743233982858216733674842125746580 358 4517380527221099076771122784364936432479190 359 142592063250079700161717159130889011476165320 360 2258904361741609306565421967332473722150837795 361 19740959055034241414398157207787815028379719670 362 101238005427802633876766172134378723327984047095 363 317318314954981763540633251623547513865180731600 364 623793440627752382411209822275845382072307422820 365 780227257157819476274458449827878447195260804120 366 623793440627752382411209822275845382072307422820 367 317318314954981763540633251623547513865180731600 368 101238005427802633876766172134378723327984047095 369 19740959055034241414398157207787815028379719670 370 2258904361741609306565421967332473722150837795 371 142592063250079700161717159130889011476165320 372 4517380527221099076771122784364936432479190 373 61777849743233982858216733674842125746580 374 281622316485691116221108798146575524070 375 259806155918900469974420193091644520 376 15328186663200545769014708546245 377 1615270472306668324733034 378 1 379 1 380 14537434250760014922597515 381 260579497943774211713583316625999 382 6498112237998509454693924666040538285 383 9341600582872803422241858074558946530510 384 2582738989490560624758022337940471023370170 385 231792102440440397864823644424930204442652330 386 8855045870137139860578028838743428419770572830 387 168645369190466799051495153223636810695657750635 388 1768631143470032972703051661431719186783591016185 389 10904789830191704417790607480351607248454729409485 390 41301032731179916725219195599830584043311027187655 391 98903479850444774482303976207206251238700688537140 392 152412520792507064221284847149097765129673123211260 393 152412520792507064221284847149097765129673123211260 394 98903479850444774482303976207206251238700688537140 395 41301032731179916725219195599830584043311027187655 396 10904789830191704417790607480351607248454729409485 397 1768631143470032972703051661431719186783591016185 398 168645369190466799051495153223636810695657750635 399 8855045870137139860578028838743428419770572830 400 231792102440440397864823644424930204442652330 401 2582738989490560624758022337940471023370170 402 9341600582872803422241858074558946530510 403 6498112237998509454693924666040538285 404 260579497943774211713583316625999 405 14537434250760014922597515 406 1 407 1 408 130836908256840134303377852 409 4429854503367920007974035205522618 410 162505182429049434983902546897655282924 411 309526954896736225258737243920991059395835 412 107620494676944454248193659599352717066321320 413 11814957820721408725958528530637043388826484260 414 543910479910251399292102839716188624477730895080 415 12387611382472421455900247602574084670800816016905 416 154912814959453827262201529727731932671637780028660 417 1139739492048682838882981696816079469208453779515110 418 5169748119811276093781821633193092172892979348800740 419 14921470767815352382336761924477151711741089295310075 420 27970635745117059455593690071727221738498461250176240 421 34445229699106596514010375455696094919306125845744760 422 27970635745117059455593690071727221738498461250176240 423 14921470767815352382336761924477151711741089295310075 424 5169748119811276093781821633193092172892979348800740 425 1139739492048682838882981696816079469208453779515110 426 154912814959453827262201529727731932671637780028660 427 12387611382472421455900247602574084670800816016905 428 543910479910251399292102839716188624477730895080 429 11814957820721408725958528530637043388826484260 430 107620494676944454248193659599352717066321320 431 309526954896736225258737243920991059395835 432 162505182429049434983902546897655282924 433 4429854503367920007974035205522618 434 130836908256840134303377852 435 1 436 1 437 1177532174311561208730400893 438 75307554948863731869867742326878390 439 4063555400317439769879230245799336300262 440 10247053053260534369970093461319133671930279 441 4472178984049792715650876331650212674182570275 442 598842724730583751607883725027095378709767172940 443 33094144889152019104144521413745508275052948733580 444 897115610965539881113881474079351381138789562367345 445 13303040924618189244540651534138858717028489320813885 446 116020559544739745520638351490445422704645336485108890 447 625369809010262583984614471392516726422700960072956810 448 2155638156892234005934775470421737343725223832430778655 449 4861786482285471700158779745788910853356938950363504875 450 7276757881158209600210008925172652556239906031840482920 451 7276757881158209600210008925172652556239906031840482920 452 4861786482285471700158779745788910853356938950363504875 453 2155638156892234005934775470421737343725223832430778655 454 625369809010262583984614471392516726422700960072956810 455 116020559544739745520638351490445422704645336485108890 456 13303040924618189244540651534138858717028489320813885 457 897115610965539881113881474079351381138789562367345 458 33094144889152019104144521413745508275052948733580 459 598842724730583751607883725027095378709767172940 460 4472178984049792715650876331650212674182570275 461 10247053053260534369970093461319133671930279 462 4063555400317439769879230245799336300262 463 75307554948863731869867742326878390 464 1177532174311561208730400893 465 1 466 1 467 10597789568804050878573608270 468 1280228699075422661889023583897133555 469 101605226747359897676796517445068340117180 470 339002033836263979120917843344903472460453965 471 185418996009746868750049918383383865509543367354 472 30206424055720213822906921658336164602895827537135 473 1997152162756823082983696209713506616739325004807960 474 64170178358139999653835876105390794738705693479721085 475 1122734525750304054759713531111547069755535156459494910 476 11539454911987447855542751367722435492517859035944855575 477 73409058612258551039288355731972138325431121928714816260 478 299775523525034773253442318982823447672638350956364266985 479 805810008134210587329736112755613655692834254831184687610 480 1449444096785703534144213595751279238938154506194866698835 481 1760975407240286723250822159891781918610057259705396866640 482 1449444096785703534144213595751279238938154506194866698835 483 805810008134210587329736112755613655692834254831184687610 484 299775523525034773253442318982823447672638350956364266985 485 73409058612258551039288355731972138325431121928714816260 486 11539454911987447855542751367722435492517859035944855575 487 1122734525750304054759713531111547069755535156459494910 488 64170178358139999653835876105390794738705693479721085 489 1997152162756823082983696209713506616739325004807960 490 30206424055720213822906921658336164602895827537135 491 185418996009746868750049918383383865509543367354 492 339002033836263979120917843344903472460453965 493 101605226747359897676796517445068340117180 494 1280228699075422661889023583897133555 495 10597789568804050878573608270 496 1 497 1 498 95380106119236457907162474671 499 21763890353567154783457255633901997345 500 2540418720141289412018837966433085357979375 501 11209115450800888408786153674667394421000408905 502 7673030261471400790388318482977823311635512940199 503 1517383996928249597941199194853532222509313766157769 504 119667513119892916997891719833728756922500419988720775 505 4540534743389112247851315745647400382112645202071343125 506 93317741949162975936188037841797106760904974167453760475 507 1124437982722784661553354447543368729682632023353187941365 508 8391258457320990147239046630348832425258745156442740394715 509 40309811749603931314595023368325611588036881697860700785325 510 128077501765222153791371428091848833760280157645947210911875 511 274183154051171349822469983767413624829929752111892239170925 512 400056312761430449417953035198820633974838859723490825013155 513 400056312761430449417953035198820633974838859723490825013155 514 274183154051171349822469983767413624829929752111892239170925 515 128077501765222153791371428091848833760280157645947210911875 516 40309811749603931314595023368325611588036881697860700785325 517 8391258457320990147239046630348832425258745156442740394715 518 1124437982722784661553354447543368729682632023353187941365 519 93317741949162975936188037841797106760904974167453760475 520 4540534743389112247851315745647400382112645202071343125 521 119667513119892916997891719833728756922500419988720775 522 1517383996928249597941199194853532222509313766157769 523 7673030261471400790388318482977823311635512940199 524 11209115450800888408786153674667394421000408905 525 2540418720141289412018837966433085357979375 526 21763890353567154783457255633901997345 527 95380106119236457907162474671 528 1 529 1 530 858420955073128121164462272288 531 369986158997247206054759701402490350576 532 63515538989984616447535494701389833114865760 533 370472404088461107607647309806471460098558853240 534 317026618773151225190627653149493580366413119280544 535 75955479174131753064309919110765443975088196746232272 536 7126042431216474438066009068688099121306896006354795744 537 318230588352431629090928625394990674923364519192460412700 538 7652194089815883009194220175395957864236902476607322992800 539 107596716925547404326526992949010955000973374319247538854640 540 936852021781718730906792051735875401164393130870092657220320 541 5261044351340260751221203774213746344506235494879769179725640 542 19615538883037727639227038524997946117799059452597144365901600 543 49553934163739574829687965239035820501022684847306168608536400 544 85969905949143559305250705035192963312655878065871626593008480 545 103214528692449055949831883081295723565508425808660632853393990 546 85969905949143559305250705035192963312655878065871626593008480 547 49553934163739574829687965239035820501022684847306168608536400 548 19615538883037727639227038524997946117799059452597144365901600 549 5261044351340260751221203774213746344506235494879769179725640 550 936852021781718730906792051735875401164393130870092657220320 551 107596716925547404326526992949010955000973374319247538854640 552 7652194089815883009194220175395957864236902476607322992800 553 318230588352431629090928625394990674923364519192460412700 554 7126042431216474438066009068688099121306896006354795744 555 75955479174131753064309919110765443975088196746232272 556 317026618773151225190627653149493580366413119280544 557 370472404088461107607647309806471460098558853240 558 63515538989984616447535494701389833114865760 559 369986158997247206054759701402490350576 560 858420955073128121164462272288 561 1 562 1 563 7725788595658153090480160450849 564 6289764916700020316139817093793441759504 565 1587977641413933747765046564622783828046132816 566 12240388455503882966684636993878982014368205879000 567 13081447660619103982027454423835692873545113632481304 568 3790613255806229716017552237160946861718833287449259376 569 422059113726732579360203290009371627705286505482185902256 570 22117322771582567252961628473480701793401379844787240770044 571 620028672108578764085727297505138124349503232996479438125500 572 10130989977585278107149617161318139559962670278031405400893840 573 102424448834394857616499770356467849738803275901945060869879760 574 668649293761115758391704622842096338213887282120383269503621160 575 2906659723284743383065452852773197503834405157198342996355496040 576 8600772009607344284556476966335733472638819483992960140747558000 577 17587679073588609026240090268918542533479650548829861265991804080 578 25092551316358595842347659507308584313784442224341634481329986470 579 25092551316358595842347659507308584313784442224341634481329986470 580 17587679073588609026240090268918542533479650548829861265991804080 581 8600772009607344284556476966335733472638819483992960140747558000 582 2906659723284743383065452852773197503834405157198342996355496040 583 668649293761115758391704622842096338213887282120383269503621160 584 102424448834394857616499770356467849738803275901945060869879760 585 10130989977585278107149617161318139559962670278031405400893840 586 620028672108578764085727297505138124349503232996479438125500 587 22117322771582567252961628473480701793401379844787240770044 588 422059113726732579360203290009371627705286505482185902256 589 3790613255806229716017552237160946861718833287449259376 590 13081447660619103982027454423835692873545113632481304 591 12240388455503882966684636993878982014368205879000 592 1587977641413933747765046564622783828046132816 593 6289764916700020316139817093793441759504 594 7725788595658153090480160450849 595 1 596 1 597 69532097360923377814321444057906 598 106926005569428014458522234847889745779761 599 39701007186812601999184882930025950268151436896 600 404315521643208895933804397020080497376709912015656 601 539191364595515667994363151796837210624697450901540464 602 188683375258144554480816236866249427120770481652322002824 603 24879932558933708871907396365998108248194317635861085713184 604 1525836334921753980528788338388204286761494569556947503624364 605 49707674941014345796103380041044704137987413357545234377940344 606 940275721901363228147664358485260962356430416488864369030622540 607 10990009092114418777691158736569494445346585556708920416584659040 608 82988108938516118362115807768778154210515246200321452915819970040 609 418201001590526618390070630801500019060759492184170787163439060240 610 1439859452534473588828419806492422680525525832000137718317708916440 611 3444027285374145367712191898388510867864777097459336114719384667680 612 5787152585480607172467661165435996043832742376520400731660379846230 613 6875359060682255260803258705002552101976937169469607847884416292780 614 5787152585480607172467661165435996043832742376520400731660379846230 615 3444027285374145367712191898388510867864777097459336114719384667680 616 1439859452534473588828419806492422680525525832000137718317708916440 617 418201001590526618390070630801500019060759492184170787163439060240 618 82988108938516118362115807768778154210515246200321452915819970040 619 10990009092114418777691158736569494445346585556708920416584659040 620 940275721901363228147664358485260962356430416488864369030622540 621 49707674941014345796103380041044704137987413357545234377940344 622 1525836334921753980528788338388204286761494569556947503624364 623 24879932558933708871907396365998108248194317635861085713184 624 188683375258144554480816236866249427120770481652322002824 625 539191364595515667994363151796837210624697450901540464 626 404315521643208895933804397020080497376709912015656 627 39701007186812601999184882930025950268151436896 628 106926005569428014458522234847889745779761 629 69532097360923377814321444057906 630 1 631 1 632 625788876248310400328892996521427 633 1817742113106282046439573113209308353601027 634 992552659653746392979337913465004664368451320977 635 13352297765015409903713342137512232875048196804303752 636 22204285989132155731688936083352165035480382575758932120 637 9371116975599838320202682220814884998993308107023837066488 638 1460609915292303930456905246156798291249249463615854336286888 639 104578307135202623559575147006654868129355313948183443335344588 640 3947560064692693825046063505719398098006233540138204137847137188 641 86153576137154304984977592425556123482606333820464606001446434884 642 1159584023525146374247012348742340371370637184929444740298944804780 643 10082998249077230954998097719836837430809097209422331209902699016280 644 58600000449122647881051914209231235296640945256794829818261236022280 645 233380087405194514045533374739097266120652773195140425200522308738280 646 648544673388321837294550808550289866576247687744601842530196680336120 647 1273478858189242566508293650794685652437734662482410119936254854318710 648 1781061316208157010737857311573569064326588036812794381250920109814210 649 1781061316208157010737857311573569064326588036812794381250920109814210 650 1273478858189242566508293650794685652437734662482410119936254854318710 651 648544673388321837294550808550289866576247687744601842530196680336120 652 233380087405194514045533374739097266120652773195140425200522308738280 653 58600000449122647881051914209231235296640945256794829818261236022280 654 10082998249077230954998097719836837430809097209422331209902699016280 655 1159584023525146374247012348742340371370637184929444740298944804780 656 86153576137154304984977592425556123482606333820464606001446434884 657 3947560064692693825046063505719398098006233540138204137847137188 658 104578307135202623559575147006654868129355313948183443335344588 659 1460609915292303930456905246156798291249249463615854336286888 660 9371116975599838320202682220814884998993308107023837066488 661 22204285989132155731688936083352165035480382575758932120 662 13352297765015409903713342137512232875048196804303752 663 992552659653746392979337913465004664368451320977 664 1817742113106282046439573113209308353601027 665 625788876248310400328892996521427 666 1 667 1 668 5632099886234793602960036968693124 669 30901616093647158005261482214346030061567030 670 24814298193003632989225754323500117075924987296580 671 440880912279039539645535980381664191075333186531514905 672 913700447697907222065271001609679312440582686610387851168 673 464535964727772927221268462416017236724222869444925918898832 674 85438235426976086364650823988387370805972660215040251204844320 675 7126227194728938915725188235817846043939176535945491042461948020 676 310865377370905618540790442817960167538525151556844709266610790320 677 7803479720630271713217812259165400204574415849346517750927212897896 678 120519846897306042609964595115605073871990582556633967692896821037104 679 1201850546700844652864488862131444922463015406005348962238258151901700 680 8018354723237165754185099070139094630846982235706588404749429100351200 681 36744149956281688762091460160551919719139210681503552925491259663369200 682 117915140251464815186335788165492511830116288887075554805042068497439840 683 268694465121932106883992561129111117683243649187111802119138541741228910 684 438847665623471623146855380257165866635715964403161578581623047755309400 685 516507781700365533113978620356335028654710530675710370562766831846120900 686 438847665623471623146855380257165866635715964403161578581623047755309400 687 268694465121932106883992561129111117683243649187111802119138541741228910 688 117915140251464815186335788165492511830116288887075554805042068497439840 689 36744149956281688762091460160551919719139210681503552925491259663369200 690 8018354723237165754185099070139094630846982235706588404749429100351200 691 1201850546700844652864488862131444922463015406005348962238258151901700 692 120519846897306042609964595115605073871990582556633967692896821037104 693 7803479720630271713217812259165400204574415849346517750927212897896 694 310865377370905618540790442817960167538525151556844709266610790320 695 7126227194728938915725188235817846043939176535945491042461948020 696 85438235426976086364650823988387370805972660215040251204844320 697 464535964727772927221268462416017236724222869444925918898832 698 913700447697907222065271001609679312440582686610387851168 699 440880912279039539645535980381664191075333186531514905 700 24814298193003632989225754323500117075924987296580 701 30901616093647158005261482214346030061567030 702 5632099886234793602960036968693124 703 1 704 1 705 50688898976113142426640332718238405 706 525327475174621754121422200075652899249407354 707 620365890966284390404779294472147443364331490213690 708 14555645894229450771044832177490645836511115277173585565 709 37575024750069909266365013812954939507170250779964501228473 710 22989773683137652332136407137785654748284625691767356600983600 711 4981932586837030198245422666780340289990979343793521465130744752 712 483111876511866457645100877317454250253838104666561296290755347860 713 24296573666890121409515869678770107590198650784237399261016525997860 714 699539644260538527993994319083894772926387641684903239735958786229016 715 12357193635471964580349371727454420217363214760053845334611604567962520 716 140803992256340445892458303244986777327182601476402276843383301762922804 717 1073884401453165422192281752755973806274295108108224132210673878853904100 718 5635484568858706494640578326118099434969422520615620335459156725525691600 719 20771446512689101548436818816442283721731711245962270999222043248606569040 720 54589244703226795554525788585623568680428083567053191235420981460685862350 721 103381939075046681579441989437018613676095314642358136406863662762815242310 722 142037321186944160642995773131014956750197569501661725254589516924249868700 723 142037321186944160642995773131014956750197569501661725254589516924249868700 724 103381939075046681579441989437018613676095314642358136406863662762815242310 725 54589244703226795554525788585623568680428083567053191235420981460685862350 726 20771446512689101548436818816442283721731711245962270999222043248606569040 727 5635484568858706494640578326118099434969422520615620335459156725525691600 728 1073884401453165422192281752755973806274295108108224132210673878853904100 729 140803992256340445892458303244986777327182601476402276843383301762922804 730 12357193635471964580349371727454420217363214760053845334611604567962520 731 699539644260538527993994319083894772926387641684903239735958786229016 732 24296573666890121409515869678770107590198650784237399261016525997860 733 483111876511866457645100877317454250253838104666561296290755347860 734 4981932586837030198245422666780340289990979343793521465130744752 735 22989773683137652332136407137785654748284625691767356600983600 736 37575024750069909266365013812954939507170250779964501228473 737 14555645894229450771044832177490645836511115277173585565 738 620365890966284390404779294472147443364331490213690 739 525327475174621754121422200075652899249407354 740 50688898976113142426640332718238405 741 1 742 1 743 456200090785018281839762994464145942 744 8930567092617661624160875562585155442810824063 745 15509294891177633828832390481441907342572976338808724 746 480505674397805671083059966604582208856905266643556661015 747 1544433260914837084375292446858187540940655727526995550542118 748 1136155691834512930956139758301426502119289413347051350263913961 749 289694611096811996730691057383788024561808694393480795306097367264 750 32602917726699044024708703888328588276387302825180722931995607096132 751 1886214944910243747525966990965184694393645785636638928089952393895160 752 62129440260153898084654610523518750814832095402930577252341380034068796 753 1251590336361541708225790850984648565070352231890416237803135863160360752 754 16240640718678663848861474105801691226165624228062274528742005625707678668 755 141059464596106798954573702991619591901564689248120391527640800934007414104 756 844069445761494760377495729133248180762483700694452355423544768603206642100 757 3555909673274241988869362067121364725798880227075324552965811227303647799840 758 10718558599462227600607143658055724578521735670685183636231608263431838963230 759 23388908008126723825098410823841933180617404228835054006526467665361598933620 760 37239903763189419027524547403357165530629993235160610123420529658829484973410 761 43463420283204913156756706578090576765560456267508487927904392178820459822200 762 37239903763189419027524547403357165530629993235160610123420529658829484973410 763 23388908008126723825098410823841933180617404228835054006526467665361598933620 764 10718558599462227600607143658055724578521735670685183636231608263431838963230 765 3555909673274241988869362067121364725798880227075324552965811227303647799840 766 844069445761494760377495729133248180762483700694452355423544768603206642100 767 141059464596106798954573702991619591901564689248120391527640800934007414104 768 16240640718678663848861474105801691226165624228062274528742005625707678668 769 1251590336361541708225790850984648565070352231890416237803135863160360752 770 62129440260153898084654610523518750814832095402930577252341380034068796 771 1886214944910243747525966990965184694393645785636638928089952393895160 772 32602917726699044024708703888328588276387302825180722931995607096132 773 289694611096811996730691057383788024561808694393480795306097367264 774 1136155691834512930956139758301426502119289413347051350263913961 775 1544433260914837084375292446858187540940655727526995550542118 776 480505674397805671083059966604582208856905266643556661015 777 15509294891177633828832390481441907342572976338808724 778 8930567092617661624160875562585155442810824063 779 456200090785018281839762994464145942 780 1 781 1 782 4105800817065164536557866950177313783 783 151819640709991674573885314270357251883635353845 784 387734953213330612225019144529085270674247380798372307 785 15861045366992008060846880799676498068241136805588575064939 786 63452941746618921407592665692068740121584819966400508540683933 787 56080903714033565444210300655187318302194455021800169983825445359 788 16804584845319753636905118188759384011067752959658597529465375822025 789 2191323610398544048792007826029921456081065048540723708610932705697316 790 145550994150582263179350387977545672465345482332343195977177466064514492 791 5471972743236552538030573761299906849795119195690713627684610690537144756 792 125370663994711839101142673105425441224598570103906425046255902328937586028 793 1846937252702284944024559602926432787558331984442260952891255027999443113980 794 18205537692795054634642286902232610615932907834717656486909363273843683322532 795 123732799754866374512526331693372582398375160717345314859916359839897840792204 796 593170473498151769406049485844402030708823861710143575505607298844160265705940 797 2040537348886362128419153514306640944902096743527323731372552543033882069227070 798 5101465269218175449345946710342208096142931593061679902507120732781974550397650 799 9352511499035882085432690802716075709465690333771412594998949835976385540926230 800 12645527809203848176415228238388361895562178719789656882840077278431077433515610 801 12645527809203848176415228238388361895562178719789656882840077278431077433515610 802 9352511499035882085432690802716075709465690333771412594998949835976385540926230 803 5101465269218175449345946710342208096142931593061679902507120732781974550397650 804 2040537348886362128419153514306640944902096743527323731372552543033882069227070 805 593170473498151769406049485844402030708823861710143575505607298844160265705940 806 123732799754866374512526331693372582398375160717345314859916359839897840792204 807 18205537692795054634642286902232610615932907834717656486909363273843683322532 808 1846937252702284944024559602926432787558331984442260952891255027999443113980 809 125370663994711839101142673105425441224598570103906425046255902328937586028 810 5471972743236552538030573761299906849795119195690713627684610690537144756 811 145550994150582263179350387977545672465345482332343195977177466064514492 812 2191323610398544048792007826029921456081065048540723708610932705697316 813 16804584845319753636905118188759384011067752959658597529465375822025 814 56080903714033565444210300655187318302194455021800169983825445359 815 63452941746618921407592665692068740121584819966400508540683933 816 15861045366992008060846880799676498068241136805588575064939 817 387734953213330612225019144529085270674247380798372307 818 151819640709991674573885314270357251883635353845 819 4105800817065164536557866950177313783 820 1 821 1 822 36952207353586480829020802551595824360 823 2580933893322127716960925526246222701825881719180 824 9693418920766556173152827057165470062959993959659399640 825 523526552512214918554880096922093341895182372077473706739710 826 2606027565359500531976397266879527440942153378064791239761289112 827 2765286935084471672310577529838113362860720951919035668039053536300 828 972722775667444852146307466432909527980943449281317104225240164875560 829 146754812981152539856165124066456056336113640665779300624783227456585965 830 11170862151981742680241788271042284532534405407347693509778077266428189600 831 478307581792451081006699918167880961897552916093042514072953235255056717808 832 12432958744703470421362821592765742564991535511843608104367289598170599884640 833 207361312910931803368139382932584704668692880764278258065859315739956938912360 834 2312366841579876569490769558569460029573113363269324557902885484829465904599520 835 17786763750094066738555713443917717429746370898516010784934605586141785823928240 836 96643920044004505375149780457540534777841094571113780923021671487962858149651744 837 377711219391484006061438354113526273819173485225082471419641486728293718211538450 838 1076400151426867030317938099463611083978469525802005036947397760852398696211486000 839 2259073520011819956921972734124401810889823990368772169018608095918985398854687400 840 3515340198145252843429654666132436164920715010535186231629354345879964003744421200 841 4071859954563639112805703492761052530371021547772269516274504883654806933592026420 842 3515340198145252843429654666132436164920715010535186231629354345879964003744421200 843 2259073520011819956921972734124401810889823990368772169018608095918985398854687400 844 1076400151426867030317938099463611083978469525802005036947397760852398696211486000 845 377711219391484006061438354113526273819173485225082471419641486728293718211538450 846 96643920044004505375149780457540534777841094571113780923021671487962858149651744 847 17786763750094066738555713443917717429746370898516010784934605586141785823928240 848 2312366841579876569490769558569460029573113363269324557902885484829465904599520 849 207361312910931803368139382932584704668692880764278258065859315739956938912360 850 12432958744703470421362821592765742564991535511843608104367289598170599884640 851 478307581792451081006699918167880961897552916093042514072953235255056717808 852 11170862151981742680241788271042284532534405407347693509778077266428189600 853 146754812981152539856165124066456056336113640665779300624783227456585965 854 972722775667444852146307466432909527980943449281317104225240164875560 855 2765286935084471672310577529838113362860720951919035668039053536300 856 2606027565359500531976397266879527440942153378064791239761289112 857 523526552512214918554880096922093341895182372077473706739710 858 9693418920766556173152827057165470062959993959659399640 859 2580933893322127716960925526246222701825881719180 860 36952207353586480829020802551595824360 861 1 862 1 863 332569866182278327461187222964362419561 864 43875876198042212090008302445669297129689482250740 865 242336260204001367577774349511422256671923905885409340900 866 17279255178322559979494469588065058427149717396762651164103510 867 106998429353415551922494648290071110054435996206186830731460629782 868 136231353565005131592703666594060701991080071743268954072286545519172 869 56200121546322417338880313252321648042974753428908971678213351013316820 870 9796834379326787976469504542924364686762336657335203573230598428370111125 871 853188924030823418400684980671165977353392800387486906474368929905600433805 872 41524458801031991488922898651087886762302853149966019323843953295000213352848 873 1221805455490589578023905802034610400101556913332504367180270503933652058724688 874 23010926739876293534887057575575134370506237208394551720705932103149572847620040 875 289454813770846695554362164809624861655632801315241686644621321948584231238230600 876 2511687908383462757036292613372274895978705511361752647762536581442015899401986960 877 15411347949094205098751267545141207650935763960894613745736954817547139073308863184 878 68150175230346342362330653552610536813019439602829508778661107757030424137368460594 879 220365086088037196323415121970425289352150807683315607045784300175339308995800502850 880 526699688415684294362504594848806313115041340876842896342966759665946641633054583000 881 937703063358315817419926337858281853760368242907156167355584847897294908170176113400 882 1249661946171293627701329900910911169261335305971781865265556170722137832941123436420 883 1249661946171293627701329900910911169261335305971781865265556170722137832941123436420 884 937703063358315817419926337858281853760368242907156167355584847897294908170176113400 885 526699688415684294362504594848806313115041340876842896342966759665946641633054583000 886 220365086088037196323415121970425289352150807683315607045784300175339308995800502850 887 68150175230346342362330653552610536813019439602829508778661107757030424137368460594 888 15411347949094205098751267545141207650935763960894613745736954817547139073308863184 889 2511687908383462757036292613372274895978705511361752647762536581442015899401986960 890 289454813770846695554362164809624861655632801315241686644621321948584231238230600 891 23010926739876293534887057575575134370506237208394551720705932103149572847620040 892 1221805455490589578023905802034610400101556913332504367180270503933652058724688 893 41524458801031991488922898651087886762302853149966019323843953295000213352848 894 853188924030823418400684980671165977353392800387486906474368929905600433805 895 9796834379326787976469504542924364686762336657335203573230598428370111125 896 56200121546322417338880313252321648042974753428908971678213351013316820 897 136231353565005131592703666594060701991080071743268954072286545519172 898 106998429353415551922494648290071110054435996206186830731460629782 899 17279255178322559979494469588065058427149717396762651164103510 900 242336260204001367577774349511422256671923905885409340900 901 43875876198042212090008302445669297129689482250740 902 332569866182278327461187222964362419561 903 1 904 1 905 2993128795640504947150685006679261776378 906 745889895473472532574652484691419149776281534941661 907 6058420238249284176656742910384221911288099239943178004120 908 570289333444006699740428717582747911884225610884462538264390330 909 4392067542277999429136190437360570834584739310520498567385624563532 910 6706258870768388542548080616464804948368655518323766743623432852446426 911 3241687938492144230293727585695264995709054445607669961752473527049946072 912 652136867838387238404032120807967514555283990412880381528141142670692714985 913 64878952564771708357014422292870072988789693642480373119535040466626911115890 914 3582750716359512929131730830770608483926353054846831700195273031880756593068573 915 119080275780119438324869418145201209412851975720934427490681219220550086351356384 916 2526515008541232561187805883121129140363580225327405069398920605453518712371793688 917 35754301376330079426836711720119616782169397407656307648609720984635194753509682320 918 348948066745771798044832552393232657118111103079807428692206431141379248661026411480 919 2409809377959610235225778870063869778190606535233748587798641971096121278040603615584 920 12012344326075367030379669225221271647925082376591980905306306457524276780042083822082 921 43888202015360710711136333074022982540661568012782969429783331783184600584035729469844 922 118901916435265401572982284793368996246646100310022132129566550085402749672982411585050 923 240908011050723914522312079739346291551618989227010829428853332266486249652152043205200 924 367169015548000173743241075847572586366660163256023521929693061564085389849642045335420 925 422385737805897246163049506507887975210331333418462270459757985704082587534099721509960 926 367169015548000173743241075847572586366660163256023521929693061564085389849642045335420 927 240908011050723914522312079739346291551618989227010829428853332266486249652152043205200 928 118901916435265401572982284793368996246646100310022132129566550085402749672982411585050 929 43888202015360710711136333074022982540661568012782969429783331783184600584035729469844 930 12012344326075367030379669225221271647925082376591980905306306457524276780042083822082 931 2409809377959610235225778870063869778190606535233748587798641971096121278040603615584 932 348948066745771798044832552393232657118111103079807428692206431141379248661026411480 933 35754301376330079426836711720119616782169397407656307648609720984635194753509682320 934 2526515008541232561187805883121129140363580225327405069398920605453518712371793688 935 119080275780119438324869418145201209412851975720934427490681219220550086351356384 936 3582750716359512929131730830770608483926353054846831700195273031880756593068573 937 64878952564771708357014422292870072988789693642480373119535040466626911115890 938 652136867838387238404032120807967514555283990412880381528141142670692714985 939 3241687938492144230293727585695264995709054445607669961752473527049946072 940 6706258870768388542548080616464804948368655518323766743623432852446426 941 4392067542277999429136190437360570834584739310520498567385624563532 942 570289333444006699740428717582747911884225610884462538264390330 943 6058420238249284176656742910384221911288099239943178004120 944 745889895473472532574652484691419149776281534941661 945 2993128795640504947150685006679261776378 946 1 947 1 948 26938159160764544524356165060113355987739 949 12680128224033772427534818367366700913394263218436599 950 151460745386888551401101529223053133727749559184952166376181 951 18821444289186793117381441240761631353637678334249365977440170450 952 180248707480098398638004638690646142331099000542660202336981246155462 953 329911128727707604415309398766671532007935787973089158512061740265243878 954 186714321307704285415538867682788433385494644844432756408798163136203943218 955 43299810720211463024974625304098257909887703676052980058581619334696061320257 956 4914196902148214426146353596360090459655240165283783581883240486012863622650875 957 307395730454785049974279019200029856540063866257850666592493901305997415484265263 958 11518911478535024833700233038430954018112898574258799793620813679822312129689341437 959 274722944497749298578109655780904627759067423811270964176874922314908286601551727352 960 4363091761573095387064115948444751884955409562107816924829160569300993458800118922408 961 47761883762957121685519032251223160964592024244002159124345391708395855476263740477800 962 370100249750911493022406567566205591012638388956240250579382125509441005591643980068664 963 2072521053080957767962971344857403784449697244726088980336818840748490021960239797630306 964 8523263640254169076775028499212394382486977034458990821089334503918864127041690456183766 965 26062306488200986081020834242917123946436659715522586014173599450803503419973631303270894 966 59806995562766981425499329165240198883000402711566928403620904003255126883664868046310250 967 103682193547611952159289547963238250342081799291216790475018449381117703951440497291964620 968 136372105441192665354109037024853415597444844244036287089254771480833071296649494959552580 969 136372105441192665354109037024853415597444844244036287089254771480833071296649494959552580 970 103682193547611952159289547963238250342081799291216790475018449381117703951440497291964620 971 59806995562766981425499329165240198883000402711566928403620904003255126883664868046310250 972 26062306488200986081020834242917123946436659715522586014173599450803503419973631303270894 973 8523263640254169076775028499212394382486977034458990821089334503918864127041690456183766 974 2072521053080957767962971344857403784449697244726088980336818840748490021960239797630306 975 370100249750911493022406567566205591012638388956240250579382125509441005591643980068664 976 47761883762957121685519032251223160964592024244002159124345391708395855476263740477800 977 4363091761573095387064115948444751884955409562107816924829160569300993458800118922408 978 274722944497749298578109655780904627759067423811270964176874922314908286601551727352 979 11518911478535024833700233038430954018112898574258799793620813679822312129689341437 980 307395730454785049974279019200029856540063866257850666592493901305997415484265263 981 4914196902148214426146353596360090459655240165283783581883240486012863622650875 982 43299810720211463024974625304098257909887703676052980058581619334696061320257 983 186714321307704285415538867682788433385494644844432756408798163136203943218 984 329911128727707604415309398766671532007935787973089158512061740265243878 985 180248707480098398638004638690646142331099000542660202336981246155462 986 18821444289186793117381441240761631353637678334249365977440170450 987 151460745386888551401101529223053133727749559184952166376181 988 12680128224033772427534818367366700913394263218436599 989 26938159160764544524356165060113355987739 990 1