0 1 1 0 2 1 3 0 4 4 5 5 6 0 7 16 8 148 9 61 10 0 11 64 12 2832 13 6744 14 1385 15 0 16 256 17 47936 18 383856 19 410456 20 50521 21 0 22 1024 23 780544 24 17142784 25 54480944 26 32947964 27 2702765 28 0 29 4096 30 12555264 31 686711040 32 5199585280 33 8760740640 34 3402510924 35 199360981 36 0 37 16384 38 201199616 39 26090711040 40 419867864320 41 1569971730560 42 1632067372896 43 441239943664 44 19391512145 45 0 46 65536 47 3220652032 48 965223559168 49 30892394850304 50 227204970315520 51 502094919789184 52 353538702361888 53 70347660061552 54 2404879675441 55 0 56 262144 57 51537051648 58 35227942060032 59 2152449982427136 60 28945291009582080 61 120150287086830336 62 174713884244965632 63 88761684740089248 64 13540913918849844 65 370371188237525 66 0 67 1048576 68 824622448640 69 1276915760824320 70 145132632251105280 71 3402954623507496960 72 24587409271282357248 73 65133467304202940160 74 66927811474217806080 75 25677680663601195120 76 3098458703966470340 77 69348874393137901 78 0 79 4194304 80 13194090250240 81 46124821451898880 82 9591384677059461120 83 379663030861068042240 84 4538874998685512712192 85 20263596699724327649280 86 37113163369358584984320 87 28350001761865395430080 88 8501866340079055032560 89 831715083819706658504 90 15514534163557086905 91 0 92 16777216 93 211106018623488 94 1663251139160702976 95 626076974652658810880 96 40906619854760355102720 97 780962531441332438499328 98 5575679781751755339546624 99 16821291136575815383154688 100 22531275068471189304491520 101 13288739458564901240991680 102 3200040229072414760003856 103 258911199602773574793288 104 4087072509293123892361 105 0 106 67108864 107 3377698797780992 108 59925384297713762304 109 40556361136857263636480 110 4304819534288256445972480 111 127919622673164945051942912 112 1407099756636841016033673216 113 6628258622227342723117105152 114 14377372604699697241466664960 115 14680789695432217587543749120 116 6884421736612720922939885824 117 1360336683937117003797517392 118 92541273422254050555497644 119 1252259641403629865468285 120 0 121 268435456 122 54043191569022976 123 2158154881763708502016 124 2614845106672938512285696 125 445800705463420926449156096 126 20231757955188697930904895488 127 333598867428795974999001858048 128 2361369421424471579250395578368 129 7857122328625780886272442769408 130 12822149495933398136837962078208 131 10304455096168472681353564653056 132 3933023847908124736053873310976 133 649120917651843825346934127616 134 37646303522837220014722534396 135 441543893249023104553682821 136 0 137 1073741824 138 864691111543701504 139 77708113362236026650624 140 168103319414001099713019904 141 45661244672609912146586763264 142 3120152855797439251383312187392 143 75537954970137407550320140091392 144 780867484983403013692206399946752 145 3833045980041580810590467282337792 146 9465249512985065661200576649961472 147 12029792799492949766480657568927744 148 7803376640705998879049849436655104 149 2470916189407364210423957393594624 150 345717087334942860007807186490304 151 17296134695804461062196259031264 152 177519391579539289436664789665 153 0 154 4294967296 155 13835057983341461504 156 2797741976772699456798720 157 10787909079151464813942538240 158 4641655388362510579983838085120 159 472457767306481722466657969897472 160 16528022522978079469345600593461248 161 244131233676078332101890322973327360 162 1716941733779220241578018217636331520 163 6167005043993436917211411382021160960 164 11732257711619598311206684124928237568 165 11932786238660444441618328385416302592 166 6377034735665666679588043352020881920 167 1701993704882355437835143135539498240 168 204431742284687613073495376193241920 169 8913038173060359289014367649245664 170 80723299235887898062168247453281 171 0 172 17179869184 173 221360928579571941376 174 100722986196738431002869760 175 691559279017838876379641282560 176 469399868169349308229520069754880 177 70589479926881892733824099929817088 178 3524223295089369970398403215084224512 179 73122391547405602157976167911889305600 180 720364976474729114264735401069352058880 181 3653327955596021202303398767827256279040 182 9996995988943237785393985539471478095872 183 15086175715928029825935984203458095669248 184 12551420236807796830663742103549332510720 185 5620503535291659447024786082534724610560 186 1281426241616175471583013582996750958080 187 133568132830947076113725936595961249856 188 5120092530564578999271622940049259364 189 41222060339517702122347079671259045 190 0 191 68719476736 192 3541774860863743721472 193 3626100330828106055200800768 194 44303407136838466694402952658944 195 47300379851990801942133702666485760 196 10443781413770166679129857430023831552 197 736877652620945342714702026578113593344 198 21188181626890294032261081482196267565056 199 287240241625935682426084104823747906633728 200 2009963286895650413169424198466661068308480 201 7676767143366302438394786592511499192434688 202 16512819405389017441665253022451489120976896 203 20235099333552236620498364575780062573379584 204 14021876275189320821985813081409944049907712 205 5336707983022292179390999984052600635445760 206 1051343556897359989745486549794079859777024 207 95994087364896558341562318246651229518288 208 3260613254383165170617945995259626927092 209 23489580527043108252017828576198947741 210 0 211 274877906944 212 56668397789006903902208 213 130540847989238348494229471232 214 2837089693104465364491724281348096 215 4754718696101037988142753236899594240 216 1534074738615045297251863601179376222208 217 151786194182562134802874260090647495049216 218 5983155854532711966627240460971947688198144 219 110038249665314145262650822967798600147402752 220 1043170867241545806472973074368574502411960320 221 5432392133695498032449541438882993643233738752 222 16158167221427346984652407509986736789106130944 223 28012281272819459443493234334726431444479574016 224 28414468236024792813972620615847711866778206208 225 16648826676047182398408627417417803942259056640 226 5451309776325245455618746526247430735345732096 227 937187855636930076196539338327566077348877632 228 75576059316334440553163622870524630551366608 229 2290419881338074684487476901362828503717944 230 14851150718114980017877156781405826684425 231 0 232 1099511627776 233 906694364688157014753280 234 4699491438251365086263498506240 235 181637574906794764414436979674972160 236 477154414703335022334949775518067589120 237 224147630972457068646726813049822900125696 238 30909531584785798464383336747368188959784960 239 1655685644449141226025144295485477062631751680 240 40834699679327467527892136792753207741691985920 241 516778036626648413496260688703837820761868861440 242 3601569839586434949515390333254497582421409529856 243 14466850999154939968077425631644643642032969482240 244 34414681162735113536284971812451897130827028561920 245 49075369455439781084011577462174893760149258567680 246 41870445719641747198413821929015731146835136757760 247 21011675603332752725081929082820964066488508932096 248 5980898526081879963105978906913173205701227339520 249 905115259965243951376607569362215300080299140160 250 64933694999309071151592709664583891817382584240 251 1766646622562106418364803534796182452883226680 252 10364622733519612119397957304745185976310201 253 0 254 4398046511104 255 14507109835279892584857600 256 169182044481157008557783289692160 257 11627234432417707540883263657229680640 258 47829697595490780114080810209516380487680 259 32623405783730328031069162755573600888029184 260 6239195639671500654342620075559402971930296320 261 450917640794034224089768113409489924849894686720 262 14772939504824434049298186175822158434885991137280 263 246582588141988751551266910841606104945952303349760 264 2265371394719842855885406356687006174586380247629824 265 12058541640441452980027139008750562410096395147018240 266 38433994000041548760040274002950048309696923158446080 267 74720612003019088032295481787016370916944086020587520 268 89140055582114931305867453334731826375213048089149440 269 64840437035390542377673291216252609954275772915728384 270 28176727692195310559606500559215092459139047473372160 271 7036182110153733930285937050623913381938990575415040 272 944486350650273739243388636158367535090693656834560 273 60669991309579381196911122212236776644465757003120 274 1490050737018589806703478217343977478096723079004 275 7947579422597592703608040510088070619519273805 276 0 277 17592186044416 278 232113757365608579311075328 279 6090559534729574945314419681263616 280 744235207912186888922640694091353948160 281 4790702114745508017713488748722766101872640 282 4734566539203924059730660564563416394137337856 283 1250895895262691406715591684707771759395222847488 284 121264535160050125330768745905685813489805626966016 285 5236201551820944693289942270742730371554944661585920 286 114128817679623068352723783367773194475221379690004480 287 1365091397110611460043141239964211571690094936075534336 288 9482249119882936336060036328703254591202196053156691968 289 39727229879895575080084230722810083614046046604184518656 290 102799220316586133688371794177544859280362067736355143680 291 166278466902890701685344806338425584743223471113849733120 292 168336195832797573114155957690884730250488999161796100096 293 105612002645602000360521146072388571583120833693470732288 294 40123818543153671096372927282785373677486570592625970176 295 8860572162810759399068251385199094365574295120457322240 296 1062132702249565169341004573485819605699668651006389760 297 61443984569128613941323575461900849182214085771683296 298 1369049414129196618947557023680721142901699257440428 299 6667537516685544977435028474773748197524107684661 300 0 301 70368744177664 302 3713820117854469567023153152 303 219260242827066607911458105158795264 304 47634543197402809605485603118228753612800 305 479591930100192500347803558501906139326709760 306 685673497140293387817483791943005837511700250624 307 249485525205564592864942097337329755048602545160192 308 32286330200306953622131567771644189832783738662027264 309 1825501775710267858599717551044472560270188103744880640 310 51525723062048132561199431658512141161311371012677304320 311 794117368649176503744055721438627730649730848864017055744 312 7107416589084089091366591487608568419869633660839486554112 313 38537004282290614805254771064519041913679945452685281460224 314 130194948756148556564071977627231369632659894797571331194880 315 278723453733121194739741363383183949782198179221865580462080 316 380774437564102531058596243063352638917952360171142042025984 317 331139260264092731858110957438603136662086512525814041198592 318 180995673620007700398987603245704462984175277151120188616704 319 60623459059649359225520789915555955371655264097605072517120 320 11923055264045013719329744266880413887135707780313403523840 321 1284065845588832318565258496374909771420090672037179289984 322 67246726326894646131386448916490846237015603994686833952 323 1365486554892118326730322567013148825541943484459150544 324 6096278645568542158691685742876843153976539044435185 325 0 326 281474976710656 327 59421121885691286689484374016 328 7893370409279630801618227641792331776 329 3048742540046908837530599638969597491675136 330 47994300055130804252405095095500846024198455296 331 99148070087567228663011102466393963329093606834176 332 49558787701789546825191755230512337351840030561140736 333 8527899480071511205411617068642129645804036330876829696 334 627943956751808513866069847074944199526927701195679072256 335 22791966016955352614560702946382364318351330351568562159616 336 448702562990853246211842423300645122732028838665982926913536 337 5119767776686709093701510201588145942251693086957728427933696 338 35465001555801326200000079675330486635984033622235844502880256 339 153991134094455556636180758047680060216727078816721902204092416 340 427950271068670526169986133012433347933146546867423008706789376 341 770048508611984060638306928649773158998694431678413771716427776 342 899951528384181402440338857009195133937828814299575708806414336 343 679413733044973503387246966383745949949015715031243056423223296 344 326380412242723250249268855015151003270231599154227778050297856 345 97094569837872631664653122652021558642646933689910299946121216 346 17114729787184811243647216503851801408769582989325069916313856 347 1664988772266637136405188154503993539715022001168116289337216 348 79309520112125381960703183984800964646390022800068405434976 349 1473695169154389509047029467946136606396297729006389312336 350 6053285248188621896314383785111649088103498225146815121 351 0 352 1125899906842624 353 950737950171143059199926206464 354 284161362602572873248118170819036708864 355 195124487493115337583642717521875875779313664 356 4801786698778101798137285895003896815790864728064 357 14320570334941194424852205149819540124027257507282944 358 9814036175429544989660018120131028007166656531235078144 359 2238246132272797923092701014154984844332071105765042028544 360 213657742658252504568526491661676156784793559064419808313344 361 9913458436391119780651922526269201111218322016224104356511744 362 247467402887345736836274062934160438240792612667750811365801984 363 3567619525253611632525560459026276139225285857345818522009206784 364 31232690591856896023633475582333523618244651312451537147929821184 365 172032299245869360793908042687675580338818635675489549979677097984 366 610853266605854294440216516081737893711055891609778849907824656384 367 1419824684380728522052689740881620649620582661660506437231935750144 368 2176394856530397939668824753505768682230752850970331178823614726144 369 2200058282065360183538246414299794268901579822746492580931446636544 370 1455150736491718427641127859755806261503757033609044842532426809344 371 619139761019289669829854751784796666330986783993212858137697439744 372 164671370131469396199540868544447746493007781925987403623075748864 373 26162561372389331753885054889799329846131863614000782176079582464 374 2310439588692799986621133142741366067833763438296494366537604864 375 100531154403917454479000922745163318590034782702914989540765664 376 1715878219476713792262816537327812582736614344962833593276564 377 6506162486684608847715870634080822983483644236765385576565 378 0 379 4503599627370496 380 15211807202738632346670406303744 381 10229809518603481070624024848016343040000 382 12488153893576801995968052248646680786973491200 383 480336526189477553388877956251882928615673613516800 384 2066700194422885090049250838677093582702542956968017920 385 1938810968142639834607403064202558086510736764452711956480 386 584486531063449312315723784334349003153586468172876218368000 387 72052755477778038732495177539341359952040875168849779176243200 388 4252235281536691036940668858440392917212573810639327162322124800 389 133751351282389977420240775783377393284824221877940246533227151360 390 2417741277099412481981800932747213342624781688627349857734638960640 391 26505500194786356130658413255427280486087536845912305880621121536000 392 183176366508895907888757918790474199390568891443984818529855812403200 393 820156040392628830498543847821663482216831889829802561949594864844800 394 2423456986084829127976553862667357178024890825233375433632446351933440 395 4778022623053682499809201499957274336939408333660637221641716771061760 396 6311634171637897068506511346694348211029351053883227096436513112064000 397 5571862857566048092674063592398094690663474917438189228786503906099200 398 3254909748798414520626037152970959518666275261301216094659173182668800 399 1235073686749832325082446463275352301710903030857586263044109048954880 400 295421289177962038139586671298165342969665738771786262288525085649920 401 42521539333083873780537413990333163094357699291760755222349528992000 402 3423986517350712638578346113733090902750661989604362993986223763200 403 136625255245148219239249285704393572689384028382806311063979594800 404 2149433990767072160628397522002150480522563672476517681200634404 405 7546659939008739098061432565889736744212240024711699858645581 406 0 407 18014398509481984 408 243388915243819545187808377307136 409 368273150412535184736440936717217567866880 410 799248856608473600644495567951275137577045196800 411 48044205132557308867436809016056152556662008315904000 412 298079907246230485075906744536633146261943632243070074880 413 382316383804642473057179374638227002133332946259780588011520 414 152014996291233290278856634033977715088719718621544786480332800 415 24122639526008183111882143381892337146578162803859513781570764800 416 1802972232611810180002407172963510577578200732728006437930795008000 417 71075568020353348542859691782294581947738039290971080237345553776640 418 1600435359490103600206726007326135485177250332563287934245702006210560 419 21799760753615734015793223559896453527044621746723494517380858511360000 420 187267346297204510363050245915947958291295309575701471302540187192524800 421 1045591762092500546501031801938844243942481644843853794564266684055552000 422 3875868884079060719223035928749491043039385373001474349825730039209000960 423 9672188279406896963287030399962268138322610584132693436721212345381027840 424 16371746300973631490944807778284112156622076967393092105451506964260454400 425 18824825026698091826996676869511317704590059344950934205517699271281868800 426 14635543355963155605990903381009979515368654425145712058842225016160256000 427 7605350956236863979019395501872942949468734821436153190915277203817758720 428 2589475234712586458998035777094124690658941506945140414164052317303930880 429 559997843117785787451540676629081228751030343790154793332194616104345600 430 73361694590228119077797291397689098551636355002764916729882120113644800 431 5408372419815476627478684797549473638146556288508692762770882120280000 432 198617839055440261703937533417421415897253314242981983925036184656816 433 2889380719377682865957137723107113337701920030212016398752085137064 434 9420321896420241204202286237690583227209388852599646009394905945 435 0 436 72057594037927936 437 3894222643901118649742043656486912 438 13257833543604002814492465656156517688147968 439 51152189401699212702461252719319676014909020176384 440 4805124652419085828017186664042082670855450128075980800 441 42973138148828487176913809321906547627048831875104553041920 442 75282568298818828647526455909743694540932279469818740620656640 443 39409221951980335161377109482064392590233277257716345100577013760 444 8028166502361370690930734611359310025041674515807496605753283706880 445 757157746176808164454106494148441146689504503753512986741192838348800 446 37235423890572717720701386977286362124523815621845369970882360859688960 447 1038548008024513117517818543993726731524548044925241814570971661934264320 448 17457919533874945502332656116271132536071035272602306666074994422086369280 449 184927445045925325219665143245311928787942679230163166673437281902804336640 450 1275448779687105434385429986333575145610241055328273733433052842980854988800 451 5864982354774719926905246388481268447488477936484627086028757229333894922240 452 18279177472015274384993290886974951406778001907251269980837794584337663918080 453 39012834624857062600465771489155205630333978154459800333849204191984007249920 454 57289708471197032433851410592831306723610274747190844655906814838391921704960 455 57845133754470375561745446964675873607736555757062709694699875432329039052800 456 39902394290308685570082465380772439764058563067005453809329502998941088481280 457 18563220536119452888709869331907003618915285475114295591975007206158526709760 458 5702700772838673636703965413537264461513354854080322712268095298553371197440 459 1120387550075170754888403630239670547817672084061700489297428976869392670720 460 134152368295308243221390193378145902794461053857723102879172814731255628800 461 9088380625908944924018776000465584519889394315596675895101392482344937664 462 308195678151390380267746621490177322475661828428948648774856978273214288 463 4158033811029475726579277215222380611460513361269217627875477389646632 464 12622019251806218719903409237287489255482341061191825594069964920041 465 0 466 288230376151711744 467 62307562302417922967512265437216768 468 477282009707672332823443128302631507126648832 469 3273749945763416779076835328615493124733086524768256 470 480559371835439122881672046983339510362697908207851929600 471 6193307140562431013160394808544847979630733147075543910318080 472 14807864659255409171331944871089885977633827050761070907972648960 473 10190407935502395322236919566051253901290215458308417548079218032640 474 2658848567089153886784591582252353789480464606088206049537848529387520 475 315432471582423213258646420670389265973320860223600078544392415923404800 476 19274257459932408535136332803305772321440312312842951819771600586397450240 477 662634444445463059522648270366301048347774328753118332266204855555042836480 478 13666231180296518844281569165566876773133837239899318839433589205727570821120 479 177276233103113070075722531084260187318131951876886210381898437318730433167360 480 1498095430068610644561013889975104806798086684491194332627975148550325325004800 481 8464158088928374463439288616167034162798952994692312885078736915387028718223360 482 32576214574778124039428665192513705845370778397038955545077220593834996657029120 483 86495643144197178700144852169877673977869772109025980339309311247847560556052480 484 159615976953171176363629849749998983696395462674256431559969506637781225690890240 485 205217678732932961291632907684697366404010154399210291574822271411094297824460800 486 183368580172293709068803694092815441640489232462820597376667675273625162568171520 487 112977616352516652092438313764435476550416197386004562222576777472650446634352640 488 47323712276870798868076315681265144062077971122316543787921927140575704636456960 489 13182761784088626695865558123054973558987118711632633895047722134647818180526080 490 2363227223457998514753657212762856019443708568166325654737868767908160430796800 491 259631457946772521597401940656985788186068917023075545890298534067761390125056 492 16218940212187710103727634540811692980422578526450229682364674920862651916032 493 509420723869223771910221444561805778352696709069913406882064107530344237968 494 6391480852746373426821234542907904061974066906385830892801700804231948044 495 18108911496579230496545807741652158688733487349236314106008095454231325 496 0 497 1152921504606846976 498 996920996838686869225519028549713920 499 17182152384929206931719751757016198664694005760 500 209520363558724334457456782641763650825010929089904640 501 48059057068633979164665237444915281763348134927024605102080 502 892374944149037446496126177418889161234235566812245288072249344 503 2910226754602425760858621581505012701443075931990167584990298112000 504 2629622982173155929856112440782125535402526288850648103270782651596800 505 877079402911888006211714461061602221205471944986371740907317318018662400 506 130534616972789006237921656998253675355102840648309356993025354383962931200 507 9876290103072981348480403586324826882401839899425944011415738796426385162240 508 416740875580777407929758682720389276446217806715081332123855504516592749772800 509 10491415393432250333716454272398472872265668519016200554245069272239869997875200 510 165658851692422091161355700682210543240523984347712643585715426360303376400384000 511 1703213484232427658943759196897179374007607155831881832404134573407845183022694400 512 11726670066922044282521079097427501748379019506194444186730030861535872320358318080 513 55198324359625241318243808586250974636801294921865502058630068359303934865991270400 514 180270722788355265485204879235894810600859004193143030846297466820628177680859136000 515 412437435946549773936303112371241616794146902927613658768451085203658687105938227200 516 664361223100786232217884407747113504225306300348477212982183122938052809063189708800 517 753895933368638578540266797784090114744179885719796558447736149493854186560542474240 518 600252628173001049876970170975393645362128736510774984608935863473318874287715123200 519 332291170556679733192480062613451091572461864015976655843603017373795276586755686400 520 125974463534895414448057983034116729060280729353762766620351602172298255259094220800 521 31965171416056494648863956396084089625367155880298199667673119916729911729547264000 522 5249538876693251477642864952763567361545672751019946615935390112333560459817119744 523 531045931427813427220159553043399954816606773722752430461016771826628140856007680 524 30686321721819676200710729614077105266767430455960310006699694235695267821699840 525 895243181108984690158937478427230624442378015486070932204407695841257613600960 526 10472116404314735400019003814505330358799433517530063546053655248014618237020 527 27757101702071580597366980908371527449233019594800917578033782766889782501 528 0 529 4611686018427387904 530 15950735949418990328424653638294568960 531 618557486444637916679897633376931276329414819840 532 13409316961933811547497392035057652069357047264114114560 533 4806112922556840724712440162187434022095482227523810827960320 534 128557981369907731018409163827887343704367028003885174373509758976 535 571586970654763237331176858414864568672400132889455914339326356357120 536 677460837476199254079482340258898547944369694078776501232891287358668800 537 288379939608424848021528715216011961699874869505826234421010068579496755200 538 53718339770922297495732058347180443315714199558932660073807268026169845350400 539 5017437419247244544103989805859679356998704932377848906588024908461107639746560 540 258889814243160356616430255810111441389675326289208369470595134957954470510592000 541 7920226836632053163804991406501526084457113367981726601397326388411273604130406400 542 151429670091881765963985200054681058341673682273978642521615144951662827414329753600 543 1882610820242997512448270518628695049684325910890847598917439325928939086954050355200 544 15682683356339927845224099743409128998171718333925265010463093837704287358447171665920 545 89534393854436365444403858897568079434561181547416005738021105938365841067633908121600 546 356182259919617878557811182298907653650324214386353471421818953475944087205812214169600 547 998835777213109527931478984029775595535915774419923309475665381868571899944587650662400 548 1988681528226011640418468316770396409858463081198047250563301249333559923782837914828800 549 2819757295112473170063053332620279089146864310652906143023849579522695733949929944514560 550 2844422079854103203220451874358247690579374176977756129284440213022769706949379463577600 551 2030518231793048541091136553800646295588879269242639675840829835236394436039497167667200 552 1015396014891468908956854588300313878093438107894075228688819329916281552095221615820800 553 350035955135412612143631964096371178495520518309513027230441675830622507105687026073600 554 81239600101692908637110413731770983795046003613490552466745092779187538555778083864576 555 12267227411303277154664332647680219150498804553876724646933983655524152883477868912640 556 1146390618771059131850453141306025093584774036223688347500494839693031637177154268160 557 61455536084920965771751328574626253826500635235751665240780357191563320080832893440 558 1669705434714233373169268854632633816691866108198975168075378284228383001645431680 559 18252911684261396619366214721741915723554693208998022836750069159941381798061504 560 45358103330017889174746887871567762366351861519470368881468843837919695760705 561 0 562 18446744073709551616 563 255211775190703846993400087159838343168 564 22268069521720963193672479929307461068415205113856 565 858196795873690313288763769067602450735907094530977955840 566 480625036807650882012479962997290511941599310539398951217397760 567 18518159949841702479711529944323683523102362360076241617338272579584 568 112208084603305239638270566929379969270628947874320884555052663116398592 569 174304278492819766264731522301173346806636118095798484914156505533077520384 570 94564501694954159425110969768664978834508514260861086466745874529100025036800 571 22003654970339502515092651222844715180174420293416121359023250764408414221107200 572 2530523866695150006294182479015305747521714245461576993980060842301725150638243840 573 159144005487708673442709152457768917667498650284241121733290213850708049638478315520 574 5893389330555055648815039222967486450886199095822949657061063346033395060344870666240 575 135807162545934832996160192162851840453877871064463523624040597905642114782345979494400 576 2030603188117880833964726128474104618524739439982812640446977618562227822146746947993600 577 20338703478438226486699101711427454308503951566888796133474147215606414158982210366996480 578 139819259070681366497173926746525145132807637434758024385279113610206999438043172715888640 579 671871376882989333373344740345460431518511224194998886779159350574948236549480480065454080 580 2286910764292303236739524111977964148524912881513771860246881461968647147537322284259737600 581 5563686647972194597754636535137655484838497819149715288942263687292179891805254444279398400 582 9724073305309562564090347453008842859637338560874393409903824716305654162881252561455677440 583 12226941879293085963530489017807607620283493883559806527377288390744582134771924780732907520 584 11034452418152928678142796351493112528117588680384413455521046690249207338318719906626928640 585 7101716294002177293372452469721375888985180566977163599988697077233184647137644832568115200 586 3223612159733774991085771043192359953035172628652033078815417240503756849279558637849804800 587 1014818233889239549615314606438940624893375421887007131049761801678512994955796135286472704 588 216245211677932363356454098672172914713754882643545573154334057559251681792242544341204992 589 30124661335375482361216098799556101312921530603577086311116031417009053602344343376830464 590 2608509548760337454469319203931740353846621979450021622751390697830191725206291869660160 591 130080756436378821343533214994329747136379280377327488668746826246615942651948564298240 592 3299414101312423700647976290548195056160713569075624225810465499842179442543800478336 593 33782421451634033770269127876940784849502554295759607929599325005312148038031941568 594 78862842066617894181007207422399904239478162972003768932709757494857167945376961 595 0 596 73786976294838206464 597 4083388403051261559070184839230429069312 598 801650502942482881567161997289475117012400025370624 599 54924613930579483059496549256017524388992280450571142430720 600 48063414227645675236948591145585252848105668711213487227760803840 601 2667217258835299164952716163279647351481617648062676125784796494299136 602 22019248540056266190737704885586076480300832508034880173616609380089724928 603 44800247939550925927960912478772479201531028997185350005902600256562644647936 604 30941271274453971646040715816808363595833566793854062953253733433918298196541440 605 8977882286486342746142853832683124531047805052701150521736199769525853528837324800 606 1268404639348837615891977576380427608962228533659170296470921703927127820624839311360 607 96949160775029699653345071414745103585422898410923757431715602259347594132925899079680 608 4330830749454225368239534020637139876793727227016361751838464889274442799357858110504960 609 119795616050211565319770211401038394802416877132696991451061485880027970257464722456576000 610 2144032286751339497010675772863650146259901281014600122767533349924315293551508305897062400 611 25679111014991374573507452482575993159800673586191801953335561051519903708725981761943633920 612 211224791549222298189339570233171499357469315356744231643593744247891148900970015441561845760 613 1217099514855632041112453541923853416540273949404898283901696105852341891038351823150063288320 614 4986075132119158134570058408296762748557915458718211230551635034287934754876408328122217267200 615 14677288114015099374711492739713340103923084637517681636427064300696052440364825227617212825600 616 31258641901733700745490170463157954284791392594267547047933131405724187407556818274457757941760 617 48329445185450867923707317712744586765980309251636064410210719892431875415810610134400033095680 618 54247510288927299978410778990536459763014473503842309181130747513609919962545125169157436866560 619 44051168831974598372254624376352843154415069532356779041367590766927321258737579663886594867200 620 25689105389733660891937680194729625423236388078928349538825927038090031686849541590684545843200 621 10631544456511841244764126513852981036352839809937041614342011842555261583834544794960403234816 622 3068361923794698813604112448416777020237886976101953690732856428278896806506506329558708912128 623 602389719277793811645748255699975391322379229960297764394956555904899592389402499209470918656 624 77660537256877514918767951806663069214211417285822524420988169961545351305414354485838868480 625 6248385487943230032150277129306773736414384389912560532058317246586556174225324842866140160 626 290586444166337688397361082302661918749397115806188431214545476830889007272453174043372544 627 6896611499701045078397795174334635041978305390927788584189307379500663363193977648272512 628 66275514105726605894054778788433060187895077604166523515052469128188894491065294965444 629 145618443801396315007150470094942326661860812858314932986447697768064595488862902085 630 0 631 295147905179352825856 632 65334214448820184974711534921916985901056 633 28859418108579502809998100654579070241847264606683136 634 3515175997811180024860756711952808518874561138248812934987776 635 4806401675069130913921086286469803306752402338002798665016851562496 636 384141623718264946344059588849172620007960022173716015628001213692248064 637 4319723024296688713247936627307748761615298028339086881893313756292987224064 638 11505181577760913528004701361639974160682053742438143443469689915669611108368384 639 10105721347590960834985661719167625409091049581660240641925426481684550280328249344 640 3651207296923582987239231605917750213488012579862563917821348350102934900532758708224 641 632452702486325948049648099091498170807073529201429325272520601960229341636731957411840 642 58604424072838009621956437812681785647090499488770974742143928907839725007466036818083840 643 3148364193430960283845525488114089279496739779566450879054063124956305874039304589714391040 644 104159314728109581788912680258571849699674451297262965318037083343922007361403275621055856640 645 2222022822869595691624276526089957310821920204686017721300196218933390366596418382293568061440 646 31669208702109493632058067023410920830829938151885008883266441000931496214661344455514002554880 647 309954551640563856274491650515529363371507270226075602925362791034612964366409837325065262202880 648 2127930613632373354994698056251769516897739064705119374563282119970490309650688402982345931489280 649 10415008265573563135381539980606197851949673161438850059700595552247906510195671763968231714324480 650 36781314479968331420893371983324645628078657607940823005241941571380420303543271560164604463022080 651 94515625780579381649846931506776327259099312632513872349837647173311124517066184497499595436195840 652 177624107614344637640353863044798390515414399278276259799379570116179654891194739413666815111331840 653 244611495919021150418686321113032501591747322834784696890239367607147429138411956203736255210455040 654 246560523150061069827075762964207122152851255573295622152015849161952345458698310473558354705776640 655 181091812741546714271122779860401508452021773401238445978825233599381780308218895927198289693245440 656 96127960883111959222427334381190882428872990367896685198433657001820747203611203052283533592100864 657 36418025082236873951277592134124939274613732657582694160186573033644459466798239108098674266865664 658 9670498352859651095613864344860751278865583880091498078432619041243812921124038642473075025117184 659 1754788158646309562700494596458966415351676694636690884604774722988458632195394230413095330873344 660 209964024154768073842370779979542842572346601137679910162305342578141464174407547088614929281024 661 15737546897336876911345105191887270125940403917475319675355503828597924597621926802230766662656 662 684151849241685706176810218818353334680682598860896103992586271895987527693094568722968390656 663 15225708992738680133459670647441421627400687325778667691294066210730325608924286184159745936 664 137595604835750746778473752857234831125483256772772241526694292346893891191561327712744276 665 285051783223697718732198729556739339504255241778255239879353211106980427546235397447421 666 0 667 1180591620717411303424 668 1045347431181122959717280643589744491495424 669 1038939051952570690626192327314293309482813316875157504 670 224971290093126582574452321992313965970190208806957945899188224 671 480644150201436819635649537527844725427573274549760108802569471524864 672 55322839213588756513686324986555762088127194111104181018870399291722039296 673 847254619174357118208212312417935170194362520577101752313122416154681337184256 674 2952710182807739092423423773692359216384900009172110813390072864217008019630718976 675 3295770447639710652334999929384478981351931248477151729456144647950120528795827961856 676 1480859284951614549880366441116955057508357863621620581167016381164599052513396251426816 677 313951668696619035989806676057843647136807605265046352070651244519527859998176911367864320 678 35190192222898694860670863426372648287086184398272558131108445338007335648259326204035727360 679 2267413157932954131465857291607420679210351171697323907075270648941894653296238653562484162560 680 89432286334019839880328382555761087682871594238539313377117769225722709597497437069231112847360 681 2265584945278295648971133122710570077886122279514733170609891712026364302460895003873190566952960 682 38259166735052149433920389252743485200438581639725791997109651592282275466320231210049837591429120 683 443347572203610898075196596888932175052502907573641153192444253081702751154447680643482680578539520 684 3606000746830821800772479412868804185348020581164466398235214634275713486585898220493476510742609920 685 20950185393108610541303958178699307032393047905852247528343267563230434814227049451664704791925227520 686 88107807224629131819139968496446225639526147575886596008991893000828422734358893738801219238593822720 687 270851852434488888021450742327722112426395521782845484542566792992100327905848570374271015565456834560 688 612610910444327115203597513886115248960047655242746663444461849562230823563587957861273589494694543360 689 1023147133371866114327839783112304704501212772069228329594712193052800263408971610008942292752725442560 690 1262741745998818362259955937582330267667603888091897118057797380376864961689418236297293679746728591360 691 1149126612160310558639371964570469138257274770262567137064332667902050004272719820088274780386450472960 692 766982870512215810788222053122536022805431190504319230738805104663584627280471331502708456743875117056 693 372137271494125784065120794716606172634903683400582541867081091950525120049340575354341803160377491456 694 129537431039396858038849354623668673421730386264187519363645903181812014158060923864771850367380094976 695 31753003471775968822855621574190971411125438812175368056859570806231832744406637442769398523300806656 696 5341378411322449240192710435890656998652222577471628426056212215706403686723718098667011592563490816 697 594746381509975518898701022200272782064273148812087375742805581224756168647275976453093414862864384 698 41629329024653433577291296836642536568777213677201758650361953465301559899977313129278230085018624 699 1695420220762622119902157546526923301893883727074066894215290118597661135273300468930147186813504 700 35451707965603373884753350173810884976359867959255487274028270491046176182191531510573461627024 701 301835082418780059376652164063928754056806432944327069486638632845376590899879960739411683864 702 590574720777544365455135032296439571372033016181822954929765972153659805050264501891063465 703 0 704 4722366482869645213696 705 16725558898897967355978241736240811667881984 706 37401805871012789242626717502565550403756128677532794880 707 14398163539445992969157372246031817081317710045000364978245468160 708 48064678011586326447050288685477249251561327668986213348904011489607680 709 7967154539826292332187472654898462516515551145598152579741328803129110560768 710 166149593905923646722206940738455806498039860179369710949564761386271970061975552 711 757392799382321814322030262916681238311351746904860061202752234727169134510284472320 712 1073551874823903744515909801396432263694075809659882760359622218417635340211891250135040 713 599237838144898460574668231156220498833889912873145766169151229903909607327162547117752320 714 155257130024806273188812455403275635357880599426361099569734907913336139682421900395807768576 715 21009771626989729044885390499803069012372958647414760041175617295385187240931092974146078900224 716 1619736954688297444174676990347947603919113476671923071926144169428799570280839861960342450995200 717 75948417870429017690665317541859081588181437374464552413844366567390959961184137613939313108582400 718 2277153132038109977263978314556535050019331144010920459537174073426799470641051157790433700164403200 719 45388311522202721334850864115460951568569662880431787015413744644268310109350956982579117989025546240 720 619997331329161175918466997760738167445270844191651429755603013099586442100478763033883097593712476160 721 5944487159212482633742617454792255706250016838581176426370393975228943127261924184171689533367543398400 722 40761885645986807027177775648971334470848907705234127788107350316767354457196485288543667920197962956800 723 202818924465092754131643584783062340138853498529678485571348644147402657661615172029434475716836484710400 724 740332700551493753826360099903565245604526292996877875080175710708400244567604154869795768237327709634560 725 1998057303956150412594130342927259486657871101218948631047626342509274553168176233655390374243991174512640 726 4007047866755158140703200562889461340445086527831374126437322079700475871166048622175828600465336251187200 727 5985368213934054297016288460832320327210413522613676616327408088220040105674833549984889729013967644262400 728 6656918528511264059058681695949217651403968681512272235590402896801760279923649619278804162566706901811200 729 5495962833076279189042414308608509769055735114930331876334880400337714310119027362597569186575780344233984 730 3347866450852141275719142336443373313061984528475291474817386833268799247830922223249512007977824929447936 731 1490417292095663634037157737511829663607032762150036682980247995328243303094940051756227932251682604318720 732 478303583566462827178436648369805048178626527779677906715591984447303895672334284298346075017961464791040 733 108561607768418101770270786917609374017391881421268093383480295947311041021524323300841901414996998225920 734 16975878552938517829631754598765970313699424776512567066798916894144051773640922978655706571512941740032 735 1763395961306729248195036370358520240750649829482473912187762850451884613814999708173107679342446133248 736 115524574262459397696017426494733681358377635184992228827755485480024552293051573536095313601432833280 737 4416814502065346676138064109844551006406998757052910606657998585655905836016084221366246326048804160 738 86940346639607143214018325548638189511770114720020641564040451938788961554778193899893531037239280 739 698568776830146297381650192515568622833893240505313371114629653615668442476894058661228624677144 740 1292973664187864170497603235938698754076170519123672606411370597343787035331808195731850937881 741 0 742 18889465931478580854784 743 267608942382367477697715541932867021644496896 744 1346465011368318833993880488947772868674062564104496742400 745 921482502617286215635368681485418723224382967012267509599478743040 746 4806485150945870623076904266318739299437447617844292528669204846393425920 747 1147338938222583053073315642541559662871134441309592897737648521328247829430272 748 32578362834415651533557944404591389312470161486777005654055259664070859547568242688 749 194196474874870369908562388729925918107480875597690846548529842564398709096177173790720 750 349349978144244429785998646274578657760598215525842904510188535431082814922438108522741760 751 242021922936330257967327616492315927100139318664448540593084960122955645639392256000608174080 752 76531457758962254530994939254062299856600606552921959158172753395179776594037522603826273583104 753 12481737460552567341526156614266402013468578824698881876422748777713067823597337730360120344313856 754 1148915904526072967760197054738621060479867090963329100380266670210803012708682371494960116195655680 755 63880288284634370931935843068537349050031234443995982517801573760212150441063513056648892457261465600 756 2260129131474819890056021929188209213624622083905496429668900401146623843681099872051331587375942860800 757 52989317936203703174909968185448764477359841271692974058340547686174692546871137264429631997058440232960 758 849892123268625220704702812923957493023602654572139174569869845705065406623543190068228098196715381719040 759 9562892683447906507475190962285994316267460760108134272840045482031913094350622401947989806373338401996800 760 77002004057259619627061706590607445756349554656371416803714565296906899065703142048846593736681161175859200 761 450692158690723169807161958004902061410389720691997254342526385199948663743362353826487562782892231334297600 762 1940661781860384995260607058213561796578975252514123576359016339759046747624954302676719839626826514421514240 763 6203021488605342202163799931342809033150194189492335410631142123012084501028709314588472612954328602414940160 764 14809595792152347730371194659799477716169640518219638327615303317669975522610629054775607939026166467893657600 765 26507745375372402405076467456265981724597737535539459186502914610701116250253657604884170208735814793927065600 766 35615120774669777745566096460079869084890413308913652554288862145831579862313240907692893362423535294532812800 767 35875677742432891718494278932974614750149663461233244714766781454097613559523420347795284347696888071046823936 768 26990425067314224441711183380014564255286259320670237530895675609992642301671061066350444320586937368611651584 769 15064218274238514489472554845051365533154752813978243681325486025130482187844940659287877508264752095848038400 770 6174913272845549228606364321406484729006919380895782486770443078873896755374646633731674472876445177686261760 771 1832715675656058152293779419838685679069435576251431224430891344713514888703278380670232575554547094318612480 772 386260175158946854432609515932634027297398731072011194722352045847231426338361272027568968953523392790396928 773 56290458171282664634687125487019829617049428819279831735833041596837696171855197087701453389492756642496512 774 5467644385817735799501531545275685065202488753014091026909060040803473518334460146229023806126060556743680 775 335970058374486662073667044405927313965535995598775685601408230508690955480365490367903143835620847863040 776 12081806445824535996767036956851274456726596014523662524065117920379586390129235130038006077211269816320 777 224267408380921423285335775366389020335267869149178961224450869632557609044716990244309190433485913776 778 1703400425493580967577719218227514834744054291383873439394449055041725072044330787713081021315576764 779 2986928183284576950930743652217140605692922369370680702813812833466898038172015655808960288452845 780 0 781 75557863725914323419136 782 4281743078117879643171930041129106229115748352 783 48472740409454564942776443493361561341050753143249481760768 784 58974881504546074090791482528300316815883925851509229410336976666624 785 480649658654379408038439734886694223362776127330747817997464009626500464640 786 165223887060940238002087576267066823739620007085112008756580841774394414662156288 787 6387296991949174960874210367543159983599169385829186833928848037393468192797046603776 788 49775842794861316822039047860142180020154739408224050084196659215399842742809822247256064 789 113592087442377537021248506221538912791971146820787869357005922031724979247210423294961385472 790 97592361582862904487413140387827129345402414997924981873288891264516546679350832439268380508160 791 37621559230250846738579165684678332826750033613575282525725637227074434894118625690658442278076416 792 7383787814701022662116937950596291018842630373902227306153822103734082310303112561467323871450365952 793 809954439723454211027808379117364381484450266166546130380609362323565097484326844194229754754118975488 794 53278862118406959832973010184913681785769980942656881083897155083791602775175804006361250651790653784064 795 2218472407105299331287449959063949453564498280297747695786035298760251186247823031368875332399917537689600 796 60991997910866539981468179484054698316316273556789283279087242525126529219255298820143991127235494768803840 797 1144583012693320268748302689684854494364595737750593356227162020964134528281705541586223876553556985412321280 798 15053421636188270492134923949617865538418818185409706391658384610760335383579390613583828904080068292871454720 799 141694357073026246067972454267448433451101600491873550618028940643560090043324705050923088803716938044549365760 800 970571176536800225389314088089538131707710486033394100284682282159062802999144016936039375696072322713858867200 801 4901467594369365396406310173634428113095193125217541986982751181935136322194912746196005056378001705814416424960 802 18432597941221018182198365202818638805672777563688987637874085511705500725806466340356660857483329487978910187520 803 51997280515694233850211031655587372303683181277061825389668865672174005129652776208812649721449381317304207278080 804 110566091891729674494883202192927736930621148961496871874532383361392385067002587896353070042975772695055082455040 805 177674942761044552554071560387270856736360882077149409429430708759483798893103309674006208114200837886983117209600 806 215838332482496400825931944275075767547192624066476915192904899594143961566098548401546173746573256808398264991744 807 197814571479669778390323836836586215342947110084706907016208264961225271257774105424387999788878875726178794078208 808 136164563882891000681926219427531293409678460800281151855977553910040809932293337464657141336956034706721285865472 809 69884448312685277408127846077346381448777149792387744379861165570705471434602047829662858855197991029508979818496 810 26461444386504090965353490293711746935616375532683898433333966190777249103264361540320670769018384021081132892160 811 7284675609347958208212417756706341665840382551220261486471582579383016515867942322132429774993888285979118272512 812 1429386400512775289354085373070282433517996170959165731074803337232727179381122595582882474778532076334290305024 813 194598637127072061179406691481593645717508677574007210480618873780856159042447145595504900389228970741269876736 814 17713191706897854865489338449654947465675022126814790622817915087920331719395018203485545491606554957121635328 815 1022904132609051753967732437723895547989439366310655674890172695951492800896212840306656411890946749972368640 816 34661919781717607275815539199632024310741842194412984499874342155668329081429534745100040083357716167855104 817 607763793489377862837078701127757347501626174432221404553092932121208093532765905962986450278341042889888 818 4370357822328012343476344310181584690302848602823707605618774122760761105131857930020072980132572220172 819 7270601714016864143803280651699281851647234288049207905108309583687335688017641546191095009395592341 820 0 821 302231454903657293676544 822 68507889249886074290785712833243346168948195328 823 1745018654743571363505462257613752420300853694603721107832832 824 3774392465781616699887212513481742591864734872614632627229925222383616 825 48065041176361873391866870041857274328865256203182086184136652568282697564160 826 23792968882596549885234881058580323998030793904039121242059938592526050298221821952 827 1252197867431935410903557249278485654241641966884332612234677332994922566977086096932864 828 12755065317037058085896416825296221923310732279423088769441582227633386380929146207481102336 829 36910432573122599098021141358012837608805095689206081719249455558220625503054250673701753192448 830 39300328838088853995145352862146131785639960621172043455864262879112149445651622887438496185712640 831 18450979878596953795020915034747358427621629147048851758881030222885548184803456803754615702095396864 832 4351996188714641273491867910607270187655384867192916763483550170753207338255107089540720025998278524928 833 567945215165414224608330110973114677146031458931854579087909461492239103598256159116938892411385531072512 834 44109438678147527188884132748691044800081622380715782143619037516554824903657333318456150555764556222693376 835 2156360878483910998571425348131477618536104239435123664309064824182720757052833200465499214594125884869836800 836 69326503716402148409725833842811509770847670351773128032597268435773927780090004048110624425417172839678607360 837 1517385508621045980814857018561428754505382041177095497938139860633300500535677271979215206547318554421540945920 838 23242585415050657682696053276310620282182225581313764085767148264744622022505925197963085932180149761555593953280 839 254707498550739055797930131053159846482190829106338831861954897408715961324480297563854029401453642099711635619840 840 2032464977787581378450336483083419567285279389705013023856215565145343324283773554187825990205996007739223755980800 841 11975815859172552873539124212741302092091233657519502684636548646025800397609409034515747745637085325644116357283840 842 52678582810811982052166677238189293617724240636451102208327442275835204733594100241035628362931277748921640975073280 843 174422798490416682636531772991928992228228558420601379011334460570468753313474443882700714403867785635796774467665920 844 437295925817764486224336617190940293861230403211081983041668206565591203940459496626177800116481440642470876922511360 845 833221793225865298288755282443420148138170212216650832655552538615564351934009576464063947320783682861259586692710400 846 1208521139479635716781104463358599762054587017843231567051520599329612011961939290690534974243104159467267560335998976 847 1333637914791798205751567704130097526573858802009680932218837894033214063360470233178759877634850346249759563565760512 848 1116711042092525965891850845918464860972415472561479374278305841565937568653975540820252620105005675814020684529532928 849 705919799233220378341097225341626407257991113067920449549706090395735924983020011118299712511442041207863683751870464 850 334268627181255403945257529993874421827124326980742554687211521497895301522490949352123372559878327054038923781079040 851 117267239010937641082343709298247847592824432553074375575976029327461390233100715107065197768971298759952307478069248 852 30024765157341631581751650960366760361393677031000905769418257817576117596675995802256916094116738627776832367886336 853 5498422713918002238750986885924625850127180269824176359255092658778046929464900939470959311837275814535157665316864 854 700861760191432096124770483982434371244991159478734628577328952716628713922083073388936158987428635143802196938752 855 59905345815446776235223778946323128473898511031957288490985741222980744844826074497942894585081754731560989378560 856 3257255140179968652483555923149801775376901993396023270763890631257074096642096325538753394937520896041039145216 857 104183799117260822459438384504529211127510445255568464778675492778128638769682602855426465087853015756476680832 858 1728287380247144480490250723067051961636613577178511009135796963095910865130746525793674235792600960311023328 859 11783189992751338097186753104522766533041053770225763059934420740039194116315940332314063470331735263540144 860 18622915758412697044482492303043126011920010194518556063577101095681956123546201442832293837005396878225