(Translated by https://www.hiragana.jp/)
0 1 1 1 2 2 3 4 4 7 5 14 6 26 7 48 8 88 9 161 10 294 11 512 12 970 13 1634 14 2954 15 5156 16 9119 17 15618 18 27354 19 46674 20 80130 21 138078 22 232286 23 394966 24 665552 25 1123231 26 1869714 27 3146410 28 5186556 29 8620936 30 14324366 31 23529274 32 38564554 33 63246744 34 103578914 35 167860584 36 274465845 37 442612382 38 716967772 39 1152647688 40 1861807622 41 2972488212 42 4781152884 43 7609196974 44 12149200126 45 19290529300 46 30639987898 47 48451275348 48 76710860464 49 120843348529 50 190132842038 51 298880640088 52 468245085418 53 733119738028 54 1144903706156 55 1787219341088 56 2778195594662 57 4322836453864 58 6696815354834 59 10378873169724 60 16042135934404 61 24784788463284 62 38160384329648 63 58787091702068 64 90240179684967 65 138490879396380 66 212176767136514 67 324482024645238 68 495596020816400 69 756258613805288 70 1151778765839970 71 1751434675126288 72 2661366601896254 73 4034701472740516 74 6115493399398322 75 9250502301178828 76 13981440911764100 77 21090639526777756 78 31808642810781200 79 47853745309217618 80 71981538594346230 81 108052906967861425 82 162120459395799776 83 242823532840987156 84 363537794740307738 85 543184420627054260 86 811214933479382820 87 1209657656361263876 88 1802261248924326180 89 2681646827521409996 90 3986875939212669898 91 5919680593610970876 92 8781823732514063350 93 13015055026540879170 94 19263774660515522766 95 28490155535848021896 96 42088552742787926482 97 62119706206395468960 98 91579763345425294468 99 134924426959209518676 100 198515949320802931825 101 291914592837178439400 102 428711901629719077802 103 629186719713031876834 104 922313074917835839690 105 1351208439109529306596 106 1977042285758094451358 107 2891056188120694685130 108 4223056976264706743674 109 6164298330892063187352 110 8988717009982670782932 111 13098663597533733170892 112 19067042810712666886836 113 27736769751759208625352 114 40311101477346659215016 115 58538103885792714773180 116 84936994213936270052440 117 123145546606304892355838 118 178396060040978339293952 119 258225276977589871603966 120 373509452593999983749066 121 539777494537513592807173 122 779538762624297412433906 123 1124862462555212194832402 124 1621966599050849905939110 125 2336845765022210161842308 126 3364766884591082584417092 127 4840445347510089620050054 128 6959318170758407632736564 129 9997206918278042899429598 130 14352378371999648498702800 131 20587665424365757558706128 132 29514634577654685491667140 133 42276889151590594262211570 134 60521992510945978619992558 135 86575553352860233638928016 136 123764597112150697245489952 137 176799950516768154956353562 138 252412899781979648925431508 139 360089018363416648919215634 140 513392713523459457277832604 141 731455869288340657573085348 142 1041462604985413301350068648 143 1481889578219912099230490352 144 2107239315753500316167808883 145 2994545695098980711145593810 146 4252720243540747904537975260 147 6036003603080040771668037362 148 8561252322055145911740482738 149 12136067320482808848931757888 150 17192422152459562984508859516 151 24341137652101801606547920384 152 34440139275104093971351654430 153 48702876708562706832270449712 154 68825551271169556518223462692 155 97211914890720809585956617104 156 137218232291641735292600473988 157 193584450327599230287383220268 158 272930355647347717208085521296 159 384606836095205289756365334688 160 541625720834203823644314599898 161 762366680287777264108495675784 162 1072410723296109757652953468244 163 1507760323689397124443333445544 164 2118573765313853753548908636674 165 2975343796744761409320972676076 166 4176074815818012877850512104130 167 5858442167834732906276177131078 168 8213953884157442561764902680188 169 11510504389561278609997075758491 170 16121152933911787481970403802148 171 22567362166633654264905663390672 172 31573522786399536095659540611352 173 44151581572084485980858164604900 174 61708047659393574293695483862430 175 86200488844791059263506212959196 176 120353167753971196909026058179016 177 167951216933942777619358264061230 178 234255704108231002672631727467898 179 326567770352235048976161785408262 180 455040964037693756334687149397792 181 633721729478794061379514317717082 182 882150991301374153054979966274826 183 1227347966419698087211821842185700 184 1706808948370351570873151962011814 185 2372376686994734468034786146378768 186 3295990860418041962252030017262820 187 4576824686229979969286692168876158 188 6352573712426323707789033718617048 189 8812903355183187935921239980513016 190 12220670830448950971900594989002612 191 16937726010450207740775174777026388 192 23465444321299142928411990226444582 193 32492738042432015046609133727557816 194 44973556111180878186058011774137852 195 62218815556990143981250557338026352 196 86038790693904382914734749029831251 197 118922319472537665259837458886627342 198 164304084786233181220268975409366394 199 226896659987231227941955847224546128 200 313201578488888052981790883821269128 201 432138626903761612002178224757889386 202 595986214575820414887971328004642230 203 821589392382350411577951544634073136 204 1132118163133858506849334510976737848 205 1559321798369267754095105772772880498 206 2146825106914340982869475035520107622 207 2954422530359254757034904062888705506 208 4064081386071512643214047182911966194 209 5588170806091740136216701141938741730 210 7680615409300134023444345940615929340 211 10552127764497624821739990226681531700 212 14491155425192593395542688833663152028 213 19892554780775680934689255926773105092 214 27295772361446726170528458359210951316 215 37439228618072672104535476550643179456 216 51330992301697958650060224449552509612 217 70349346406292088292478885742314750104 218 96374326762528738136123194794874135626 219 131976164376617641133728020804706242278 220 180655136290949364497751419581389867224 221 247194609790264893382978666280754697162 222 338105720528687377390129525381673415792 223 462274700798144150888024323102405403196 224 631791318762134328493680330227675017086 225 863149095358533628919591611619397040793 226 1178755296264731637031439675310103182098 227 1609167481234972595160338707700190287580 228 2195880575077267380838549907062692908508 229 2995406679811379599760051879726900340542 230 4084451915901107868732208392380840558558 231 5567429543122167856715420089087381697948 232 7585907726556066900222264274023235846850 233 10332452671925310479677699556821040869768 234 14068096157551787727050012481313778221846 235 19147408580933292873011823078570187950188 236 26050888302277670850987209440002227723970 237 35430776842951554208269901057093314549294 238 48170088913802108425388837565103552285102 239 65466692838653020970520425113572575383466 240 88941808685783729298991759392982388407132 241 120791753853340927387685712861740002944052 242 163988232148111129271871329452266510972084 243 222554502857340270044248514528617950857264 244 301929288520091326945369449790477377284340 245 409470371713933100116644650740171357930212 246 555122061729639531788092272224712100931274 247 752320229991778038035440872988168504734764 248 1019218891835154323222932058299719640129376 249 1380328983594003795688949073541552910155664 250 1868741503189361523046984651500099710617768 251 2529105083507856262530521054274804443218934 252 3421677975644476362595503838448344551080384 253 4627671482157853955398563243040815629847894 254 6256648291174590145705972832367886868017986 255 8456183923724282337052430446232366725788604 256 11425196345067804254695749417423428297956771 257 15431457150240569169198937437074873230045474 258 20835763903738294409326694673369106208872936 259 28123306049981787548351161837692075096772944 260 37947543016602978694307566141278502840315880 261 51186741791682282842249642985396554974106502 262 69022782006199482944531523762344240214581444 263 93043262093693449837778931742551093830095682 264 125383592148005082014636255611176949245785494 265 168909732842296928105260799949872571245416792 266 227474553877542639727656963184978029792430896 267 306246691664175851269835585766213764613473244 268 412168261199326171254366556345795883131929468 269 554548029086155355732542661856851870061138060 270 745882262766330932008515846588115416081418528 271 1002913830426822714286492666653399346262851356 272 1348106142000154332227120105298058501804147674 273 1811544102382611453141013957041736826884730672 274 2433556380445530480398838993907320178913319878 275 3268130966746023448680956456530501977732218940 276 4387596438014770159217767927766305813621062896 277 5888713416008610170547666281397840283198289012 278 7901036218187396537254967854562572908872426700 279 10597812256804339089537548193779029733306442926 280 14210802432474735791524618062217430636412505182 281 19049814108955042755921592120358683721029965594 282 25529046235442755766320914071400863410172200360 283 34201799607297360189307136455809285764205939544 284 45807398457553593474133273301166545426897083912 285 61333081487139991556889377061612109302019815428 286 82096886049367514526237242910346286715836684554 287 109858108855445411567425086470424418175266687864 288 146964222460938989742573797446865802288131398014 289 196546641824413308533786673577829617149769044383 290 262781275675266041744903170129794545198448396676 291 351236280122776005621134815069333038001874272418 292 469331364485188287672102314294296599868937132474 293 626955991130867043559691465503696653164933335646 294 837280689645066439773905913593042562500417403294 295 1117848852271353794955249102470249223854710268904 296 1492012336563971663651145304616039754153439030918 297 1990862435659357303986533518636554257127948745486 298 2655754574301680908048859538700800604645586535310 299 3541726146679972693019229426832452618573122661892 300 4721948151198093006299613306662115637518715117234 301 6293736545346662310155352386771532672544366850580 302 8386405772945087203892143080042670257156200324834 303 11171863027578003510321161376859920518471659344244 304 14878391755813739337437549202477095989242190603386 305 19809324159443819158753128363224183866598437417774 306 26367272868306684004803533236764537590134506739926 307 35086876169821697602639730982965713432917788031546 308 46677432546835632818039066311934921890257228865636 309 62080368368193379310985167668798674656142004370746 310 82543913456894801209342748876707151007477390317228 311 109723999964759110274777231096226356743360498613268 312 145815244702784205053724539125894351457194155316656 313 193727188057938916562652574960025802348878845799362 314 257314215683547065002978162216134058777217722339250 315 341683808456196606873680783771091693729393332409084 316 453598253381814298064212035494752729074796717845214 317 602013768403237858262257841517063141052406266559362 318 798783364100255150486221899575440272228806855949322 319 1059595883799329855607811734795196373058698309551952 320 1405205779240015526846590438834060325137970617022998 321 1863070132940863061936766014295388130783401965539870 322 2469492073273650743661018361888248161451390519700222 323 3272475143909404460698444692411910942940823757046280 324 4335461758063603069624754118372677513758443768822159 325 5742290314011661255598496548159764501500117460301998 326 7603718694944863817945729414548527771040945300518684 327 10066040273416926878134051928437754460338090132500076 328 13322419860987307114389954040029142476350667447454922 329 17627872413148941621444596134114275481740997800219946 330 23318982144587550715595929013572746218780235622617396 331 30839844490597018128213184667322106867379062512453704 332 40776362228267422717113966455083546198625194615858222 333 53901213063479985646706042870606277276880124039114542 334 71233291727107145557904517242505700700616335877241222 335 94115663889357492421005366154276293132305222771549156 336 124318623887861655023921480159851002148281387612785146 337 164174407431224342963796941172787783372445411710617366 338 216755857767219080008331561066690378804512998535272154 339 286109367946601472820423757050218966387643190313736408 340 377563546293120390505012876249540988630221412664763728 341 498132090600593245315161681876791158135850810213225518 342 657047309194871786869624646261933743170728447951975070 343 866454651533815627045965796974519219958331798683089302 344 1142334680090735929510566941848218660188029767077904746 345 1505701236777441734550749943339030451656357968521128692 346 1984189716988987510878432349594310892092659830622889610 347 2614123904147389027054553287629771640296153995980742108 348 3443252836605064238471829522270099403275222048600434884 349 4534306216507664442865766562580018986359717789297431868 350 5969709530605675224351383602932085064185514723668412696 351 7857702148105569798169090828991343124489146968445079060 352 10340437409427833536245067827566523132702870044536425886 353 13604510559179275095853614631621209637870964531249594100 354 17894875412911357680585599970885644822437391689244716588 355 23532914185604398762681555154195342985128600631349699544 356 30940338842635674408308103731325852705602353883025669658 357 40670218618945534513967349596119014426236665441200494736 358 53447919873612251961232493267012521029613577502087793632 359 70224369152271464450179129538614066098907260319562645136 360 92246194057263897774217701928197166495239908501142965678 361 121146932478314725963562458574020719866212521731958498977 362 159067161203006732846964342841701188241004443015982914850 363 208810709648112859221543167429465540118140778368315520814 364 274049916175224968861575337148824038376167313076637701484 365 359593101058124416284048001096628784589706749580236290172 366 471735300196736220587001874371412312701689731800925111676 367 618715164646830787746549489647222751735663635191215927576 368 811314125974370599675957125708455451399269721321255560174 369 1063636947058836983380168678914855568981386549068093207410 370 1394132950931900549804398626664269054345697000118877435784 371 1826929030432280129266922679347095971437133114327730400432 372 2393570398972475123003699944636642870128669391077331570282 373 3135292238360602354025421705038210755456796523708509486822 374 4105985566978344101565276114317635856669995660212145707988 375 5376068691514138406905041275094787354470237884072068946364 376 7037530226670024235282545994773658223416869924620390164670 377 9210523926088866102989076849671408656064290359260498672466 378 12051943918231148159115342899648643474842738517532047948056 379 15766635087295530300123724591163676039029716805206850889198 380 20621970696378685497880474879704399439119029949105792343024 381 26966906729115276248915118978814022504565735991601232449298 382 35256714470521002380741343738440645480473883181286060835868 383 46085352131925686035802855021558864156021780821787593331572 384 60227430778676593462292091790664289497131643783000837240684 385 78693100295138608610920793894543610543540738605431816484128 386 102799227179055196368384445812711486587341332666831307833584 387 134262445888337774187165078622043628189542625453833032096022 388 175319666631375422074752821152378999826165513580403980777210 389 228885752534493193542452971836528255364943440971839234391180 390 298757529172882443869894511859517628669435122881279734816128 391 389880491278499365903177707089024005001615765282378774605234 392 508694033540454511397712274300919616446379171800852140524514 393 663582504237811058281960764060150980038488913570861272375092 394 865458407805289550734209885772759456518288734261647429244046 395 1128524838002656499012230202594849237098697346353189204360956 396 1471260669765452682159625336050584473268628017555687277151302 397 1917707024383559405697267143413198591060758943817236224243316 398 2499130777522749417326134960980057167912938522692388755299418 399 3256194890782411460422487405757002478143241938036408925926292 400 4241762858949676723113069781610355307180437813801212988413545 401 5524558007354161832714128273420642192000356381239649138128404 402 7193890970056514616629398066683636588007356846515305183958154 403 9365819405541910478904010638251397448131786138041077766941928 404 12191113389654061783341712064826418019353849261959651035731992 405 15865622100220468362451807008129867997618962491405524164364362 406 20643673958867789113688530189110451008733943414249236497720220 407 26855514919609751490958495655916766164617504101452387667328024 408 34929846907877320701312686324879754073314064649673280524565854 409 45423117439664844471675797318914201842682554887620870542724412 410 59057408587445526155217790729897919510777282001409917710580172 411 76769622345671343466706339076263793583648075489589788901707978 412 99775082269098905696151772156767870672941870158916456903690254 413 129650082999214692506575736703866826658656206245294129334217014 414 168438633145522694031953546706561352104492277165079668782914718 415 218790806340489947775723662566782207530058756390001356042275324 416 284141785982704637999334098478672519826311790604235526730062886 417 368943685809246035068536792330576847570869611293449897630206766 418 478965461719208552892686156372470217176415429101532051223885980 419 621681128124669602108088781238980794662822883284639032210009300 420 806772015309021832415732711715633890422138831839547751519185672 421 1046776007821658029238677200038012478397605946396660975495630574 422 1357928207428491420610059845844966442101168544111797860386053440 423 1761246447705069710449446131801312886078569585341934638176068008 424 2283936437103672789265147464305518730319082139193497770669518662 425 2961205824094774430464746522145157673728614310008825342214149902 426 3838612129407794388716511908949596586185801897856794505639258020 427 4975090549181860535703951873344107811028363873337909449055954076 428 6446874885136942211855289638477936142818378057618725330347805416 429 8352549929316174397984828822735356445276009675067321987053901408 430 10819590980304764303845119218304739066850799476499906529840506758 431 14012789978589335747198128940207550245660870241851410429837035826 432 18145158829403809174382887264140625580068524209749062091054884946 433 23491965477608086000271885147240739981211318006116906266810149398 434 30408902483017287194768284624102396615639113354650216348229879800 435 39355461701474959344048218371889915227804492166614589454693948840 436 50925171837081157659440419649702841695692034613067184112137591544 437 65884503540551529783914419458216317863502988963204517530338085062 438 85223178805543136149959216195961745139218124309302135759997633136 439 110218848807009355284626604794970386964297149123298483823329139690 440 142520749560458796421745780174534145972208405793281515971185830424 441 184257195931495792707798995893682993890563239889956022386150614401 442 238174522752483411024193936478840078336867002170288538096256133984 443 307815645506354080719237028584612047546413731713927921000065745516 444 397750736492125300390808196662145284630634149602113746540273982920 445 513873516716411295469433542890073312235671666637005440434675725750 446 663784011508383944790439073242169026027493969108333315396553657952 447 857280042911670611028322504236824543700047881309053029877142504324 448 1106991612602379202542637369978381201680411693532607861363270833104 449 1429195758389902400802529137696055794994804337980408566488267869888 450 1844867624951463162413538274825931935647050513489356521228760404790 451 2381029992534096858063965377075573273297102787746825122515948207766 452 3072493701531848927614708103954639381149718029912492189189375381466 453 3964091977070388696956469482233479530257653595833852023724774971726 454 5113559288348085218683003228085522172932425927773577706903585062170 455 6595228453703423468566021523544245085256371591237604708380639080456 456 8504790960865269642754153798886987860657803160103161331934607595492 457 10965408159534940488117733614913509844953320534977142653132264780790 458 14135578311441658999207594447150550539933994736533524152826605591958 459 18219234572809542922981064625226225558427158120832487820475232124294 460 23478733098759473172862416296726829277977788831570491970736275242636 461 30251529444981217005536926097558396360231219294561224764549287424940 462 38971613383506557400276965426541618404154764844436267201798785179744 463 50197022245458349538636768179926609951918878436292004101901186805970 464 64645195446278352418922305906574689010400068507916631453799438478420 465 83238350742805646367556065322246971726898816994968760387246702890120 466 107161741342486439847662041304543938174658196028720872137702030979440 467 137938449870382502121037919463232021539459665100653401689175018243410 468 177525349135716878673163007358340015005720435946140646378020108436774 469 228436268514137242758027378850961353905002654710879082431352936252980 470 293899970823656522940673723174591198778743608052326031440409713296478 471 378062898114449975682198516812253143766399066230535790161651040824880 472 486249004291528651746193127415807077132367481611897220414964767303166 473 625293305763267531411365519537438832465258413091880129083827540201738 474 803969085779315483175750349151478320932291190323610948881900242476732 475 1033536123387649386844134324409575391295742226192662463905635059241266 476 1328442713444874963758638351329734566776335085941528762482147333816842 477 1707226376189785715615540808488705050435374447281181969110742906595074 478 2193666450065997375888051972482918867960924008538887765889649998682026 479 2818263065359248116637525118317917976550418837807420353555470949417472 480 3620128805468584200670665923037742503807319071762803102120510168281830 481 4649415007462790628969268126611173721407791831571478654831238373619724 482 5970414682706722336092478818456099543119177219768862497942796698550600 483 7665541358889607366339769010328241273967443514389530128745362502804076 484 9840414498983308908357964068031711085184717411152161204061340097482597 485 12630380640468628224462998970578234183937838778656995937575669440982864 486 16208844652659504612755415255110187848787749059259584562975571268384590 487 20797948444550243647328738012973256438945155394365964458773024795939102 488 26682212427887383825831971218881991802553840052509542759881524993498462 489 34226015233167504102794752754172302673627201962668646077166932429752208 490 43895911385913490715440477485056753322605883253228122716250910569169474 491 56289227382918434203661439576941309080389828933056726527946199743854928 492 72170560108485273206610483668710120601744379139243491741715757961269546 493 92518518750314246586658917178930354588994722296928961818405460675332588 494 118585383017491097313436430099224667206776804786612923048225711196307822 495 151973473449533765521637520543718084554192838416816678219709679920124624 496 194732587389802158494551149612010508132715745939776582728517964544432010 497 249484708954332762039042407209323534966161140520805934295213247674805558 498 319583081326747023580568636107407170953863079559971451261504214579147458 499 409315687890528656598888237177514440900247297165594041962308973600198422 500 524164816046083936655572408602503339644972162894343646612651044136817624 501 671138923659323570320611180276698387444829186455194285170812614474401504 502 859195842013830964253523096301773907320076410054092580105341457984325020 503 1099783744834375965126028360604103408429353334271516559539787611985982430 504 1407530870765582553462587113659648039288011575887891107897396323698586028 505 1801126660477944644942033253560551977004263400702950864858073774056622478 506 2304445235827693221040206693699743690003635102948477540818193030202677800 507 2947980018152943408706329662529322198385063764940658769632837291026522412 508 3770672355057662410551798744502424329574590971962432629124717436196373790 509 4822246017106267708319619929094975448583083259444399739625096650472314916 510 6166182346813249023439507644862739596916271211553825675451305001304754992 511 7883516195232255332226293140829078604954189515771545217869309517898619880 512 10077673904201132520115417677298217485618355031020032767087338538895502978 513 12880642975837193498595936636550035963316202962658696791159165028844018120 514 16460833407260592802662713638621137735738743068012571444543425210834627382 515 21033100234313541640669209866196937891986896217843741071681245163232490620 516 26871512174152370572670650429302199589857084531035454147100464879246387770 517 34325621080281485844097504041518321882927712995356863435243891704287378062 518 43841190522963038521529482715504371258456356333718958940432867864958075528 519 55986594570322440077143937131112966246362192697643231657261234432567418420 520 71486443952090348720381816623202810220286394968279179229387818668957543980 521 91264398865055763679457136485688218866359267311606670071630541985282306256 522 116497693985377947986837343005632572519349836930619360488678577029784204174 523 148686522367132433247348005684085821568899339215468259068831848403464233296 524 189742401257140774854463975624215972969353983430063897609195319429721570730 525 242100571554920653778535392021293635468154151292261980861134016996009635942 526 308863106017236387099459283136279654241905665095437089904662248768255764162 527 393980898553963461904312807946661031453279627439117753772360092399560488540 528 502485329025541873199026356374238853678369876938474297582609707874935428648 529 640782724013520268607757788562499946432865896992296487296634213749701302559 530 817029183631454184238266876664167287145927922211007171420821702113428291168 531 1041606823411173230643820377575272730454402524345353764457905286889066096808 532 1327729809040365452737886583988919509951451312891832884140462264735886592834 533 1692214216449128640673500517960325205437731686453851590555584063425068533548 534 2156457470362944659405046034568114790798365781487114998238356644078531195656 535 2747682007304738958040781969379816626278921324714158375569964402526447795676 536 3500517379393075618946630934110607255609029391096988765195236559900617363256 537 4459008464712356271881891015019245450391327309505118979738842012110886619044 538 5679169354387006789338427397620342667414887120268472367171720116248245024430 539 7232224518750532442384622287884043487242959709072848998827509958643667433694 540 9208729543934836749063372667689742770568327460550604786490246171581075296232 541 11723798857711216982081985451236769182515297408410133723743598222108956484006 542 14923751233237319771556250088342833719835916347355699816070280523080935711570 543 18994538094585773470057831601327957325089876762062336120270484961846242200236 544 24172453636018478636412607277968486114367107779116109835271712017089270956046 545 30757716544293880289337594764129505374768954431040809755083405662739860152534 546 39131723344338247736149503996144667038889375904809624796301352343102879270248 547 49778920447763760524123583772718815498285374931964490175934935629146991496686 548 63314584359701008597459667415367546281824268454400965986640448775036035561892 549 80520029770015537988699431526253554009671852613572990871140922416609786885252 550 102387310440794411347838933809252298023924296960862395271583342000216291449806 551 130175867309008114675066627454931457398252834973018158792775576536904034673596 552 165484424953745207317136637092362276116562059574701238799170499366036894460400 553 210342078618537383930713906669551731323752722885542662759678926068660816857864 554 267323875391057521189722990891528786168862741799735029595423804660084231878030 555 339697214147209334502684312231710115574700227176214934791520611473950826207192 556 431607537979992155595047425153757422621928871972224133363221030606309919842020 557 548313523412753289998325424111602804941508955774036148604036644519593849643774 558 696485283895331094606845552313952582592414955800402541250210185313063699343818 559 884581966748970238160233969807931099604616867966945788669631860426964796975252 560 1123330405535515109341374468938260727215967689910482283648903727466832941551696 561 1426331091912669284030483323571878664082300492408527800816405087890822101430354 562 1810826004882709304250394281978740930002498069202979556000400623445903034034960 563 2298670615718149050280624981297175645894927577713985327956099091984351829501884 564 2917565068132898692553740007559502045700256433483935703354533739644707811572276 565 3702612375604826505084357737182167774879505189149659148234271985529507150557116 566 4698291628099479660210202170983876403984291530675722706110283148873300487607412 567 5960954829844950114061486710305466419125080055946474813534295122159930178475472 568 7561987453919526759798632604175286578931886433165838775483890998071903968793972 569 9591807467299192246294920770757807932358454999202527894916910080365424908907482 570 12164925525002825385308993742379821402127810669850916169179542631623131918938228 571 15426346161008142705088822077338598700535754890556477366337065077060931995315022 572 19559665609594735391085185514567965063865990776492249608150146687518934356889968 573 24797313711112081130644101801825396603607749326306291819400121136015457038337040 574 31433505280656254927175567327364276699860023891870854817557521520941104139670774 575 39840619496833017848840593281800102299421411452581025141169429525747300052550982 576 50489905003941852073990021010171018626794639512911947835688528881916545219433777 577 63977659517630459388323338115231266285503583390153718258369271447356080627808352 578 81058315416417365621359893989339648473640690716888781492336230472315345807994024 579 102686265158508364317923878351832047670229191613214767137579248775174443945530828 580 130068700349363787459659681423052042643573679838419752071861809898509353500435646 581 164732402105410072257538124727341068685639440438492258972121087098048839587288626 582 208608091552600546504761749965315133771639852734326606938956264645063581709328544 583 264137025855869833017636086570717290771784071491162787506680078978468160057438828 584 334405591028199650611631682771136475414067781245338555837571901658326752181777318 585 423315353464509672228530463066817460538492241601626204225667623727196387015394400 586 535797701850781945938106712851789972583060890588191162833226797781952423324884266 587 678085004371065202475989136111248930287912862718900821502984336379134603243373860 588 858052764074750888345982496590431405375152412281492727973008943313660686084804204 589 1085651753363328156618634202570528917286451976171087923511067448564080531941471092 590 1373453189865275256316481637231239088164818200075375800334693250666063714707884624 591 1737337120149727408630231428436777803664774686164401683211576080840562792477376784 592 2197360606069352647380846605247679876085694918360630698943733388459470959535126858 593 2778853812776246233994966143951292115050849067199731494383778920070091618158351090 594 3513801999321498060405166580994482074005296219749298578467028549738860852230485884 595 4442589826048704799237436060309246494386059044626164030796547075683309778699206232 596 5616200250754780196460410577795279242783020208416337921142329458600990174203329296 597 7098989215599417859106501328965053017075261837140300527808742004923219473821748706 598 8972182462910872837474464326782846524658264988095635198772536926703860365761391368 599 11338287263398407144125177538560345504345375882225136541052125390439953890222057344 600 14326650939669935589885131295817894109819407551938808133379571321112791581961533494 601 18100471709809523768299857917339871633283688271442282617469839651052965514113663664 602 22865630589224121576584018591782522037204804566397050932505272195643342096760300792 603 28881827858326795043520689291674420684243887967701328908908090694848525461563787834 604 36476608659860033989161544297557334317986951382747529348243898681501586841893632440 605 46063044991128133249761374263016543263796479147701150066968180609702568342318618490 606 58161999869755635003203036909625492755338468661987782553330891271310310959700936102 607 73430187286833751087376071758449294580588870449570917433710643242373609911446917068 608 92695498863461604080316938337934031258376763288049388046395089145221786680159346900 609 117001513939109370373820837754920335574264502980244034079757039253188346052408076348 610 147663523545151654824641272265304580827306786720748212243384178319577739777087061604 611 186339103730243701910596829305591986407259735818890274326514448222462136232662638916 612 235116925906077218876822613817032723683359416951494214889717031301020201102437552050 613 296628597344897537503146691424278213639279727814457025034055008003684684365588478210 614 374189384177616715379318885200357986877605586403370048945981900020107563666068032886 615 471975375230951019695353707096350745066869082784462201085443383928398038774873393012 616 595246349563672047213921261686147901993773005456708327940353774493309098283712271408 617 750626295811214667473001756466776671172527026005337168549207025237264697192428158254 618 946456227650996690904709603511279401506917267489026888286386475749896869428670341152 619 1193238130518013535854964207573620331716682092454673199531132052923693692477998562906 620 1504193255245444557865452271787071141238002574963920907589293603797266244518964555272 621 1895964410749329709909964264282828428243834190434117305931333582975803129051519558388 622 2389498962656820129583389746368424045961713636520624149057603160513068953913520353080 623 3011159337398434443864705781837982278427576548345707589721272994323546324417373090594 624 3794118996685448641822393902806384359344259091167395763097114613505355012523148630468 625 4780117556426700599411520720302396668577431756519222028993541581754551580098120491769 626 6021666812520320715694293270031264590932320386187679929073122306310611902387521310984 627 7584823506731596945550143835684688767819561315209943666184656259243597858687175609230 628 9552673743663321982401713623911561125861064547660055056949535879631615611267480117236 629 12029711607267091357025522991510047508099266359423826133688286322652668780304328962148 630 15147340515853252616165421908508137085174559428539695315150143292960082713807607088330 631 19070784360879327483961003912523989756615487847526559188080340696543306110158493470482 632 24007769638618435318064766615318184896891540299176793513189778797337224652417644378288 633 30219429408871498355379225829149755772347919809338657412707008387620108124218135344760 634 38033998627655922535185939319246403025704899979831574146665795526456089604592841450398 635 47864010551067135750928410660783704703550642982852322339420161775180198423835609731840 636 60227891099214185446153389790030256315267211805255486274646616085304877753851916768416 637 75777065987018206027066123272705979737542206159097469103934997715144362755445121759316 638 95329995821133975641621385053805477275767465743539594136479064807728743316595817511390 639 119914888360393662510439356827852633626527840000167389484780387522074133355634599052104 640 150823315967518764785081959975198337855276291331808038315726508164505429885109506808238 641 189677489001956670280652272981127080033050402528981487632460874005717720856074010695906 642 238514687860048866980446618567094520746343200933056348412694392900664475576819978614964 643 299893171259495615819582983375600833683426451372092623885176558182881367020209289504250 644 377025077514246873806794319357767097808575955757178998603582601209493162126004876617428 645 473943088207619950640252077616989191948189793696820808568233442306204890853410596210216 646 595709524860111790029753870613218689457913416121619451378115819418426361282936488823488 647 748678514118049215620884803644313678157848845506575056099901389725437950862056386769344 648 940824830559894518666125957355506437205258781941809513664517052376312184385013065378974 649 1182156097228896115324172219733641268017040535792625533222692375620729534279373202471876 650 1485229739714246778386728237150138806759590881457171688861468754597906314914927235739674 651 1865800826167736440909346046043146745227406077496687130916815430323759350439342810281248 652 2343634363805687465847445622713846118253401876220556731302862261404607776599095841879866 653 2943523074322164910320309506759544277275256508584036110175686555626628967955826198161676 654 3696563251853420980698990158206801772992979840704106684212898998046489836835065772116180 655 4641752988490471330345921032829051109905040039678144785376016369264123392321449618023468 656 5827995327400502818870946132485355145978323181788992101808626259967074823403135760728688 657 7316606977896331353761763721867848309103557186501509113895244126895464075255601234208346 658 9184461923730900806780057397140045482190914761467745936603997394616582069150337311186726 659 11527927749473451093927625214802893288348512144300006600555187608716558749193650294837184 660 14467797018194415072146384222207504582553264475914845221623933121308203060382631540704768 661 18155460846183374213150613585037612575856189093240624745794455327051504910271479321281686 662 22780641656325470873764884438515625076701252540714747030050801127095684602634565173765734 663 28581071723495250712473108684195130335068055982742331878308625785746268510172829223026104 664 35854613253007240247461746813923384251814302625284945730116427501816757928863837048714572 665 44974425805839277098884393550870951904331945312717467878539729898764257054814012500128028 666 56407955387486312292687603775809640024965254110399493240670238098066926329084228684894490 667 70740693095778197887153829628110071689414314075241215398215705909221378644521961896527224 668 88705914411530360568784107700538040108935002630660803981213091182548876647921175758778430 669 111221880723857468860945601927948204441659991369281787510074656263636920911137931304150262 670 139438394263283292289030379014867332908234753352566774947742309121890452995926281798948558 671 174795025783500852930743622317865720603241554272154475849646881225773926625956746128435880 672 219093964582872662855491236989183370653131514490338131137679489150435554035487079768616216 673 274591116457067947812071805393554031318463459433116570067389731975463793551536115512440626 674 344110056242356830615364588666066916126360956183268436666938734831987346601191681287981882 675 431184496004278723700758326192976385143281600190322154660173172790219987507329987755019526 676 540236452935969778491155317076580704060101319187166824079247918831854120422419365818669729 677 676798968937242802640164556279996145484311408736224649671693019655757237394721286065717884 678 847794572496291049110717776637953171756737028177149575222948174815473567520101478126097152 679 1061883304941736826876770937206036179067956451988659483642388965408804677679555732300546314 680 1329897764540391477599808411178640675005625171147899039155534644911397143613879106817275256 681 1665386728721309038802564206762042709715550700419379388267961222307973556852022850181837844 682 2085294538189876097123014522742662341502413253045624180393218795263885620144380169088785180 683 2610809915590573638215394250393668475065598509405616021379184052670036105835503793565556250 684 3268426510577561181832178605698671818604447972472314331652254589536253760914135989761450006 685 4091267694400834074826288533953402669427209455619077044502607442881351141761153290754188476 686 5120741477539474375643689883369924547533727154020623626226324298663483051683050237551523812 687 6408607386820509591580532488683509051668020686482507637554343951020843664410582441048040128 688 8019557778393927596569171829035485155248298133878694087402601267762146664596217451639206986 689 10034441242729064992219196711658027202238725264907667606522625078652547021825787303044583850 690 12554287349547852061887060283252114999384751985968178103129221194707712394132218929778789144 691 15705331614088528843320510617012943747220127002291659828683040658704758587335106819251335652 692 19645288442487472539716512687856193881354849895729177837385115534547539867017007900874138116 693 24571181547235703288482762496347979913441891296232655161674244075092635819338704332710027464 694 30729116869480256962276797808025422201866311919222118059487322117380885473498447147018628750 695 38426480117021042738468660938718236502402146667620709382983697851181768666398078023337002228 696 48047156683259009352820465927406947498999779665134679245232473817098187249791200027802397702 697 60070524034265432383892849405527017498916237111928877105128435745140998005512330169271786086 698 75095145653373720022107617074459388362848449122947159277049573289413188320228499064878572734 699 93868332243646401653019571035162567380233385817127030750620124321667542381559307828720339140 700 117323012687234310461248975378839830528862558615374493038118074653182528170215865242949154092 701 146623728071072312494457901638429466848895768871810503059470562577277509955369157066942479598 702 183223986270638789284202216629718057902760367009153971558128700165558825832338655608526095944 703 228937794473393695602258356212458820663499747110966743909039300477993454372732600096336573404 704 286028843816718367125800801442202548241030911725359132301450640051192953409463904521236010594 705 357321718908099259323676135226799184180772612225850380119093239243722874423990879454013239720 706 446340521292546862368106027581165011824881068421399319273786383514887671498643101124047521952 707 557481699329225161830610221934530912783555652841370762279424030241624434348295309611298623572 708 696229436006351317079229440571609252047775020564088054965488758140109483465537460151040219514 709 869424134398394876965428190501989669227857152863613870152278306005018030618070547036913676702 710 1085596955659579618138971181724416801056522989038174985117192670170604542695631784351217488008 711 1355386746228519248187286516015804952398852887329801374892537118992774575363785246525518680450 712 1692059431868425730365659264661712700648587649630160042222848977529425797101135385813403576832 713 2112155219309701436632835572590348220537286730626846820378372220727499485248140539115900617586 714 2636294693279245351065537111071267697930697438181431356859563735342160456055520936316246820392 715 3290183076823973277132813395622120561851453724231272660578201683680649228062096683140366607424 716 4105860834401649771289611051151716973024448615627659573400003756099167250215800357093316208228 717 5123261400380787225004787263552315324462959813534657272085416433092769556677824658054769440608 718 6392150638120915864105633352330197505800177277247939101325529507977094361711388152313955576720 719 7974542183017025117081336725995014759939724302129567701127000500163023583069836041599636624250 720 9947704089152686988033462339995380294170380691505554741316814889510906121035797139626776694496 721 12407902478176087853101319810096708412053615358375998136999655351625055541783223113332931420314 722 15475060906350274387865641263951151054102713738459309161612679662749410417259420699735282810638 723 19298560685522746103823870465306176705630375385463395934101127594923427840683121963589628814916 724 24064458648452374592194151796851006810943000408275626370294903254708224824297416312491162650294 725 30004470773866968446195367800730538667782366028691425430900469498690522736710082711989886948022 726 37407149061305630625830762126111901661333205733907978341641202173564883057815954367546300698660 727 46631790118367118007963774120873089094311320292893350868193922649059742559188229406609318476408 728 58125736595803694383385341399992030693400991234267069054581487926939267042390580137207462899962 729 72445902837617935218390780928680146626765664234110590912770000395874281908146796716805920751535 730 90285546655166804390902628067025528452249814533112131849812294477064930593797848807134525143288 731 112507571601311345437513830281945943209839798782540403446289433122782820286430162643180378697302 732 140185937917899881819485240512133327322315647068348031350730265944061012826031675706192000725316 733 174657164705567568468488008802893348574747758098831630668418531623794928800613379833948184497868 734 217584362141462498544662104585116456154363797431890597542934884925366970245632016067522585174794 735 271036851140509280799776160026745900135859461135899232189863986150488756002540194212599011993972 736 337589136485362596102228779468884128455301369183362304021050742445113998641695140671904825612066 737 420443951029352432051900968014632059491366465346411641518195004127283819476891531475314794719152 738 523585181248428823452360521472446136328892418463290961829027541138073040938198537302766003254736 739 651967947866688417871318304786263710085807241213721200236193083434290115175477886120320536549770 740 811754811274481479639013869240239166066028149951992840837818238311214705981824119284735287983700 741 1010609306161638620248462466643189816867226217884263397492750464610386218355541714607745798281008 742 1258060642089754586517267902711540723925735741140533186049914644951589192365839324108944057862712 743 1565956839107422067669672835418786407647407384144293903838689840844061074638648256348347729790788 744 1949027624619866810342763336223267691513766603834162385360383404950992905031827851999352465197808 745 2425583687263769150512694530586371524159906982923108554435542937292023661018432292635205211683494 746 3018385175549948531725592828675226887862124236347342157384155629677076760792111486595972351904406 747 3755720365982978612123121055365779550680973060145214458628358933097708145078768251090036618180960 748 4672745180804051467882963429746961464969553044580738012682165656606071482764330964508175353399254 749 5813146560219023107343600736265704453061569070335085865225709931123992098526315939234942781853460 750 7231207721573185898782601237784886939421008748646838537113555694364644929207592066259404328059420 751 8994372236608222009005474854424483277646511221028750906973883604995966843956089506696089226908018 752 11186427128437049719080407953686833569339909524685801630915776037946748859050206063234498946662644 753 13911453993196573750549501565863933709759369091356411386472688264210867807326947057675933230837050 754 17298733174633951832148892743847488665727064078754604073123864648369108601184181634261409700849504 755 21508830154670879851410111861067572374816033040861200751110102821576194972454090374275654046734424 756 26741148735217153309749123131391842832032990347666972840235612066325334778628984258546721892276616 757 33243303231716789764488386641337356847418920094503177777732439488925688143602304808948556765734986 758 41322747530247267325651253994190643171430893161154072431559809012542595127271551418417868044578164 759 51361201939396325949630622553196643835681730172524247290514629485016461129440370813654064184257724 760 63832551064497061676900992886445216102082748483696611092438163572835043113466219171860489573171564 761 79325043842873133794269862205265280297019203069329441388616903512473706320699288373968074906678272 762 98568829975425429624056217643900633005683688971437845008030910796485114674527221668049421138028292 763 122470109025180165203894608913780789934683228874945150889764814873506015658291087038913444802951984 764 152153481627008471154166156455858362087376615849476386361637994977966788978643411460328168709267676 765 189014461092332232341049858590363231247036656199561156097537770000188304275367430550545863118404924 766 234784586458771526280106471815305976970769751082602174348700657495460162809835350083883081249974360 767 291612143039217323009984049246458056497865543534334227692193722225714611094034752530610532276894632 768 362162236368366188956066038828390292028851540886215727841306577720040166301906144415623554220541928 769 449740831229559536450284381508242926819685702772274491312675360518706390717786118257054493661158970 770 558448505865639561396236868569269918498446808029047797506877251620689728227693892834792446628575776 771 693370991165086873972470678619708883000022676835766967690009407117028060544997585597725364417066868 772 860815315779538594463400709214401875072474131435765434606142713390476250572267253365821909338485786 773 1068602399382516389012125086755505473862351849752266579693580949933055729387081272263326577978018742 774 1326429615134556970172332922952119005174458123848499743263051001838227670816058164795846384503193870 775 1646319939850248121009537613348881238785704782479525982312555048294557542592386506862814538164951222 776 2043178422995711726911251049449157819561409676265591496534898407271428146435372331221404303505002418 777 2535481428743445587928890619481178136089391341495073493523141205322006655609828754625308900263782012 778 3146130417530552269730680107184812455056291218938723872009787788556404734706008875583811722317908270 779 3903509268349889293716195446716175910579300719459589462735037179165456414657456948782221154986799096 780 4842793779091289837562775433996359590677340362944730987641424011108208413704591268498263478420713492 781 6007573072874044045016391294253589228666496287375398384480192005565446628483380187623637275966807022 782 7451857396850785448017346598039939471525692123569083921103737910596705944931597784994262501174156738 783 9242563718139376572709331935675660639792629935678087224875991486748844862745027144785671340207594756 784 11462593123189803264166021400984923324103481185952196302855600947396685128537124852065100534061357955 785 14214639948749542683744055474837239610987746121495981338686092673937174740752771684038164864149483064 786 17625907003729525122467496155597637137900732537418676017564515612749443977843407660739450449806682908 787 21853940981425842851673382411288731528375078054422478280610700946379371024705075398965523173726538212 788 27093854788262003171612462607210523135778143660991801947491675311160772164429672263320879849010771798 789 33587264152675052257743641185498329504273435247815463829476227547873549936467457466866227819206240000 790 41633346303918308891997461770698716637490712386080209354852819113734586739393952986350570167669587548 791 51602521407060019686234047839534216947405021343313715766621052379750872599248062825620735948907456812 792 63953379763091209993363810157980746111908786274262850675064823687910358128987137516118137960850772188 793 79253620160035854774885978211510822717867290778722855234212220127005861904103677376246245198035826470 794 98205951384996898054805295559338123750352739483473983596781460949104084693339236389374087816829171738 795 121680126138019936064866375699826407976903380504953261580113051499221795518726954477153657131988309656 796 150752561319632486815494218804731731577762398160130287290504778455654478188938937358873107869816682404 797 186755331298470799968016364252753446397386814130804788107686036219720161692207301782161210067699382664 798 231336753212276129615800738683409902024913841859259517230706149901806221585325824876563271040923880096 799 286536292915218172544623252863811755706959951573743930719068813173234264085294347412603254240546487334 800 354877178891356587604570611147030727623527443040650427545722076764673003209996426561975094226157111170 801 439480888686384507277658200160535083217969368640135966818751992562682737042803510518939469555901099318 802 544208675919220721113601480493736643416772522698684106349216251548271314872364553768360386500260279864 803 673836495280938898792563307020955576065794630511964895282945317569405387280893147893212028060297443354 804 834271205044662257977826358174419011484929284219069318381842764130904348852247422245169662417577164970 805 1032817747468119723876039221006951103568556883848676545121650851964051024418134958749279614533412879168 806 1278509322754025540459535709715682393148536287347009802603673981626118088043691733022659182834664381998 807 1582515347971838305747507659398763554464059569741353650440455304727723322578918284215591498879428875672 808 1958645514891208418483523207690775849876238182307009691187750563271045012958489102616899172389622901002 809 2423972505211761688361092606724791468892841390846566135890380681016417715822902338305805901648216390264 810 2999601258617094042910664313766294235192484043520651312300690934973324770652307034996834594236745315858 811 3711619181083526170863020190907135724306204120726426295817209205091521246644698618219029074941541387242 812 4592269789897803588341651707754578984797222829841749639309362395327864505439186132714497498177927091132 813 5681402181103791260887811302702916821867683287108865661384586811200044565627495625876842528151239960094 814 7028261029147008623262594359703239102828482783566997909983023981561985571592148094469484992014683970856 815 8693696933431440035421830080253598052823927466406442563778384733116568339193012901819363419829627800048 816 10752895585200480111084725147512634583340304219109003182075941655808896318188506346257692801230063618384 817 13298747302694712780380227533554850986526525605918732905332455453026994970754657632893387520224892003882 818 16446006809861109863114341454792223864740607634987913919901763397248282202648252441869960023949932857062 819 20336428243440920837350275708347417458087064656207745864479298865046773871739417924074338778698844754724 820 25145103396468269139401078556632246001736160115298818029976890132715776499264332011173022240931456739330 821 31088284757284347465307631865846941595954181493277696698271509080476171016334473597501647116310044409632 822 38433040009789370095895359974285676944107965180918039282050140703287619722045776300397988169995825475182 823 47509166347984277264089017308109698691861841364191309152777152259815738123136084467539545085993096987316 824 58723891745078773120084630131327180208865984486450621814477662777262565054249143067296296865126926805574 825 72580014447776841089777762494935880400242525413678895869006787641260004182054710598340401478264622988564 826 89698281932612296925595534431465430829420144220606334398502798576640517731373186458279979712654081210428 827 110844999601449091998503484658085246657051235117051818463287134521256228179459697565049759980329321982010 828 136966086352320733104322041660251556916067012719317884008599759720744906618894717279576790898319467519226 829 169229082096203843535961921673535161989779720927323123516239348896130180516591575704390092795329422989256 830 209074956351742661818975428783062656777367009447166443881105576117901902671015711370417541117248521604162 831 258282003992625508392138936741159922713666615356295722457618379978265568310970129765674218802207757092024 832 319044636270392755128029995653671737887467294379835775820242544709506541256798708066457078332504993314918 833 394070539697502615789835800846619739365612369842837605422393622081369334745025131393423756743750453469708 834 486700464859621258502804480288777572401010618144886559765201362853028870535435855586224633300368365153554 835 601055917704710236943927130346042455488496901832597478105548971281325527397034567741240413598556107898360 836 742221222730929884219036237117227320129843182521262406724911155793066302845300691037869380202624986795934 837 916467958811738092711634932889195560277599603348334267070605713327274462951653654725006833519626091567640 838 1131531583742826024477160838720013431760973346630656270851128851542900368384946399092786300704190534903092 839 1396952388561493243910019755197713670892641686540924476375619259785311558956321937428797882885759087128986 840 1724495667520672386114686899853206390815639749345427109500835538602696313811142562349340568548202096484904 841 2128669519614723110057981843470305372029577422106497801383204417280340949509536602090811163758321493698305 842 2627362857567896004733835329488236443188589993847240392559749173828357460196371105147982667725339629585222 843 3242631541746112103436650071935439675048079747882792801053465310109729877503377748584705199436833961617514 844 4001666864421331299317310059273830239789620978385767248266247765078741699471716927981442060749169074144846 845 4937988706635144474449079916946419257967717422596299302311372373417696284684719662129474525037743048975942 846 6092915226354518130517711848077979086725064760071713084559721827162746877104519853698501974266542343331182 847 7517373210212687863328828798891802307601200455522583704699463522797560581856141654493298709616586727683688 848 9274127670680066874188425839434537694666507172477545022367639590610573034419655797272405678281067571523772 849 11440527814849373180349039028683423261332877416053963153896111483475739457012473120647387611482813677996814 850 14111888415412031250277083085176989018291291546051725711835376804569518899809208190897578276435008842040106 851 17405653680748932197549330195227469005795278689023080907171008301178545424368270526236421528419070659731844 852 21466523828711646753265415666966509558499617838452968497749500473720105930500343567461943631786824793170476 853 26472767049354854734324598726437904591554751903307916154492782975504139708174517298954185979603138063898338 854 32643989686886081629604030244732096801772356700791940492222501646933861792760108870146907622698477207239186 855 40250701572136657943779694520430645586412501952533074761715452457278869828945114800200336752867895215770764 856 49626089415798540267739615221286505151205231060988358579191018991938595159081168763617912301535474351053198 857 61180508053114400913696983526633183953716756137562976073837187285542960691652520846836688223877497858503406 858 75419314131165743821206957432252062324466434662877475716906521965602367043925519710053106945407200684362956 859 92964813267362920005609069589299707632081132118632417353585208709547579681922195081933532796312627625801598 860 114583265490489341768954620634441976130763397911206484997335159075595659238715159106915920167145858242352316 861 141218114480294820308063528633754295485858776612879461674403213314029168524674872348867415841096034018862048 862 174030869279905574086170602426879731148946989526223333855344281895316380882713803847670703064812360307539770 863 214451400308697144236396251252146962302796066434688867870383423199179265345545584098813629174493005303766454 864 264239808922171729672284758604204715617953640352049577189149489204575144046082003204718738479255384914765328 865 325562532715886592031186778436416967975713166247519003303773970690370777841702921863467156764434053947614608 866 401085950000313786819127466988403547835964049819553094829324561635518843513832353068719820195158619268857598 867 494091504069671900429680479481666656494913014667357492738193222831707317470387703571591733337824367869794810 868 608617277720239814407368032066544423071090131563981934825244078595838538538978290855956599293582765718994976 869 749632090115330605775650974732708070771485754234644665279895148517069161398171233270176472929833534514112108 870 923249561335107146200594241583764240807420790499879318318666134104255424682483873007682726263387788894417692 871 1136991311495025897543730381557172223591611030438190398199366821439812328919244372025864521336340120845499396 872 1400110537332279921236383906009225528178023323054035773799743999634966807532077098177897556587051998000395126 873 1723989798321956977210899719148198096010098778641042811130550721835038008186656233142329788470460954944733004 874 2122629983545518514392251013838779821248388280691083321900457405715168475296792588280616070292793828758629372 875 2613251330343468804012320990068006430945990914698199627979198839677299888113133968675280629684373487528185252 876 3217032100416451818416177909080154294491312212730264791544472726616917300587512253103389928415444905994740606 877 3960016393892872350373690189945485701770232733441019508934425266193633183512601608361588848937844229399500058 878 4874229733322546327572530697199410821273970779350313410511394670945089434743757514529056704284854247129198630 879 5999049878063801300721775019175644499482583626192726526302267488777526780960103206830680251424803684298509432 880 7382891133010794654599266464207900097196012444722967218430585007949433369826165258795265132781454145695259976 881 9085273701602260854444194785967920037016567356093074042058865192389514508951166843485975227750544271464333604 882 11179365913065476522253456567284143772625249083231197495200922445488667828425698449187306408425103795504956710 883 13755107152879473091634640748883589159743276642462312614906988412990914983677363970687062554885342458586118660 884 16923043889946185165805640614218635336437048418988390277487119795763152064869877102094265972440925383227668758 885 20819041227652966932087844657599241478857082185634045555792021654566335078024767585702660768659738482350663528 886 25610069474613528127511577582846747344239385752611927670863910524214610026896528279726592522800476678131260468 887 31501310397808917055289348480568364619488950066526860091724154340633817974117400496148390900808524878758447104 888 38744883623686426468621838509058172569536881034102424173890773596345695888553992147318106217238396127184750528 889 47650561594250697098254511407694248760657394332582078275432568629954148007660533868448177201519959265949012078 890 58598925591056125082452120044455492997068048057543652735051286023010074573761300970082227675101218082346286040 891 72057517314894691513266541267888828995234520011862027700697369761955921886625970597702819214034457505979542588 892 88600667281582875811182647001088183170886808945439411723834657576212085523938101625442544094362350394295899148 893 108933834553764802277258910976260637957156325265872171578694419761003465708753941122523403085450402067513207494 894 133923482972051724827942833316879079509127233024056892070107371476189912046388867871574792011798545808552236170 895 164633749442212595688516128661075313117100172288536762334074960517503454126059436938006205272356007042742586112 896 202371446847034529938964394743259769687140590598205308330776813659385959602515368053534218697566214285222730986 897 248741289767746344636004377722094405711680158685441525305911771990678061945195064883309991875568999221366044184 898 305713663304246663343696273396758408160550908898537968042058831325442665727699614427284025985150935019639084624 899 375707774423675407371794639186633472148210160388261419934572234828793578434252889899906754965917678756928374164 900 461693674370518028797183565101644134391872175293331544018730593832393817556440279838476200726407753107670615125 901 567317420630749986249655696541571070030252681761371332501690418738653359335127021701649561826000730934760054194 902 697054623014467593179636706932590409472564046235131674917510541597287709874018702165516440466856471370479495624 903 856398787907417200432240951701480070298001780589588871523088045386615044313462000355867027851645175413458808212 904 1052092342485372029660509619275059632577913424569149290155451428862281244515223197618265316891755070463445336832 905 1292409976410432686947612217569197348510182733764978481128565968232405189484383660730029488803140259336352272162 906 1587506140844960540252085122358184063678280396504078001481597046434426023363711194666703677977887685323570332832 907 1949841181127093165190206151965121848643213778048671817306564533161308939366264919573701811700541413456678636804 908 2394703887109741785942632702764265381761017966832200185387786294940632749229038623598183328565584220468504891978 909 2940852196697983527595619054060045674785870846518389139042631312260271528272282165929459350761644550477979879106 910 3611298755794166255115894234187818529312362722014301551021389649419567657747429756118688922274165538961727550808 911 4434273967462627562962805611842978217799411349373174128418020331772654524419773723225686085299514253002984918892 912 5444406608432252540462402317298982876654922400729464843606693998434312242900404134030504063419558552072435387156 913 6684170990877077814199487757798330504873803572121659206130763356804851430121858712013715810600460012868956224908 914 8205660816034125461660306070017580916079374752017672996875862578673910697180457164800076596664585420830210620590 915 10072763199580475184899991315586578457840540542485914459589602699630993963631992333521126475458175064026369816272 916 12363823102276418464118629457994650847797292391944364609236566389502800522330197305927659753771261184554521184394 917 15174908397062468976698101397063250865883018383863521488774720060890200734143029055256626816049980972129223259126 918 18623810885714826906106840414959105380762623775404067804845128202678279047602177035667312758027927977285143743234 919 22854948576724698056829747690049205844184052499420698974185790831187360477510799547137634294579546065494056371016 920 28045372118380277773017290357347900137953898753850969922251539781046164545028040199322032676874223882983930993130 921 34412123202326660940954787991850784016921604551654075580389257105584034583532086962857143448622512330720915383826 922 42221249064545549873736407810216063617497897653381786831890618867256148685842670498048368806647895312657001476986 923 51798844546628534985477245715339664789170136752010559799368988890445789552803830066237982555536630903809137894604 924 63544577398611084011260558759670263013508951112204222519608114901253227499054705443918373752054188306830201232172 925 77948253454313432995914982943281749361800957503338384136914799091993904243197774624198080096310927511237983181150 926 95610104367632236407578034781029537706992819003287751129140318798104611370204829738084822580482114929789398897906 927 117265631680915859260810338650859418087899796838546373286553842743732020823637191272766037521717219791701309575374 928 143816029678798815155534492102061275084530209646752627879945335741154748663307184412143941694902003740117789750334 929 176365435809554411622414074723445460033968707755504509810970762268505025068840662686966851927645849044436599647038 930 216266539368566987441500818926944786631759690202294693688601923943037773815113713309392322848230702554574264346532 931 265176418228301517456871079074754054352446359462703864368016923883219893651844865910496136704680045765539819410080 932 325124894944235568040530967142275983630832897822777371446171617574037578401803499749807390988339452523656233892902 933 398598210749709224284077656705614058793632742682123623086040567776144053535424933921957020098146561431868673347908 934 488641446284768841198278683988979235500263209072488598173516569979386044817422397371796429150432976931198078687576 935 598983877187554188192705027794302891257389750686645402863142400290467680956728935378487238430853886704395170988064 936 734192393599716653809801357346244806629400134049782076728886236553985962715443847847189628663507879363207050485406 937 899859249415653243815355382617903365698130170983107269912508486360472304150731631498881486712648556024527348325026 938 1102831812744160933081669380466410692353599391173583420980934970012332053766902671333892875284457789983092617788520 939 1351493688253014709218539695147576080570784515392031720694346609316137052173291407684069309261914778334083360993246 940 1656108681940698813204814267429050162079893570439766913379917193771238064572568585775856201007544052216517596928504 941 2029241620845638557186269293621389123953226378737061817829611170820440838310277761473650051962018305842083706013292 942 2486273172141662511736143565841741774892942700562457819928305071728517781339565910942971267509736124131775579644060 943 3046029608892731727541352945862715010634449337637509045763193080492784083683864480064650136825664197395951831044330 944 3731553144480526219007673974969654319274487447078003603267472693393133767524796146076928795876927634900485045694008 945 4571044137931940933225272501582298160455610403271324964178822445258252754005851404760035108365404470096401134540284 946 5599013450092973261291326002563343595430925867476327290203204278437077392188612649700512652694433558254329998866958 947 6857691721033160309691762929762986549211365100593895736555125643389724905207018246616755262257170438056332720662850 948 8398752738589862612626692523766383466856345205278974075005000302915386368760829177888631878375123187231204821646714 949 10285420759034812120741082589096587930867350927693837786257541741509144293200262612746572024134315382260685372078344 950 12595047151434386112788481992966268480945075184343507653017172260356917121216472688189935077905004810373127262569380 951 15422260678025738662647247468000280030056260194655808174969869190430100851379406095912468319518210941016206036874092 952 18882818857528477872966179588984133900681678942403763282758047385522442704178616881297729258466316887750453426067662 953 23118316145256129060277060001672106533021063982294760746885522959201549306412505880692128626670709046823863466269804 954 28301939120032367663550598711305406434634597521847431073534617459116153233193155343632140044695186302794075081172202 955 34645501111002311121207701509467621162833544463289617769424061977689877324659596818970232628270299846894102340942128 956 42408040052573550947211744273107164354866473004583898360028269571310160539362710767058816465547342374924238810798470 957 51906326347190640588590277036487756138401542031593153915054908504362913905831181373571262074134636804680203300912364 958 63527704060227738273984720119830161225200384130762219140896036615812827875207036515003386081289143978980856238529278 959 77745782759270931962360644129632524459324132578391009177147582209601989559111367855019276629947150511101577063854308 960 95139611242642838209548789034442066390387765166345885911975215721478120337956270375820986201261204541839914107130476 961 116417104630529603152886936154945547031129738530198955079073697040201710189842911389443472214504289755546818376801081 962 142443665991291965436233052061324586245548787421737962651405709189723805281505258111612358826419173200166053637823916 963 174277152594872399149490244663371685542725280459211354083394259784586149767000717312345404595516509585919811969420580 964 213210589652679046933576945658854255124621364525788921131917056245001640149599231447555533258617038380751452424843534 965 260824345838555900735707524119060914581687932247370802921397538120364849665920971764347565940691870212701821079109536 966 319049860892995507809119851426520123669651754528804473320219147341934831194558665356312086363765222132689699139873280 967 390247479822867484304555082660550737842367781346891207896210886604744420615660643604705528612743313853609726377057080 968 477301507912620970209985647193034237025485170891825564764775132384426636481192181104520257356909224435336231175909148 969 583736291739452947218071083536010317238549556897292064493055892123645748950630501821213725125561922753316500813830502 970 713857964558015319625019802128299123429600676517585428742893795071343464312187624932166282034965355826918548189400980 971 872927523453343976493343356899742129287705086260587568407099200436081841874126985027454516528272665937726865881060854 972 1067372144367348803250618870181585879797652309672628497011558593527112583698377135280736075356369202198565525814531830 973 1305043173450465669629849920600527435416062087172006161673762674564009433353460202966774114897846409200406613905707070 974 1595531075979517454119324518144577301665853198002088660242843242720326332347573930710864260774685826064684670225023324 975 1950549902837068372938912111838927084156749936833096817810859474646436447092416790893631886528089493213172917462234020 976 2384406576101176380292928665252196471127812200249247357871875585975183566967332236662764649305121217358390560275160948 977 2914573685658201998759531073616687556006760017358920887601381432547596968438102562813170437956287689890949048619009788 978 3562388562529545271821308918136957117533091375445767620607148309705921328858649431117482709493131165518653509335098884 979 4353906438215928977476459275321168812679016987056804367229361117046478368037429322551523419559219633484769843716314144 980 5320941556411285095209051313361030176090350650954223671756966879258161234050704463578255534640862726375110335743054380 981 6502337596849106998755455119179414653123693649948593569360032621167234005769986456133548696888729404640200041663603492 982 7945517776954566244683709311520295410151444435387296642055020017044101025074745926837111195139344748261876647018721132 983 9708376135063597886355258717469879857396189907312387396812212969124720389113223172385508862273392620675914153822286050 984 11861584873996531772171066498944097172009726876162540040145266642942490147480572551894911386956289937093376775898993990 985 14491409197254846574985120151243088243086538605781092201383471010074144167054149166618190564911195021632244924497988988 986 17703140945021790907591664062764774147697058352597899242789849181306874863187238801557532425690360760033505338582862444 987 21625286908817111393009898912841581442794861633358201681891632593759873597029350214339129610025606031161909725727305424 988 26414677236781360239876946455389237094435517661155403959781211593158493987965292875431595845702228876301600881656987940 989 32262695830735698551462267177585317506744671345141268514060758463589510188594238515879400283129524040981825695327694070 990 39402878472431535563059937279894996114440152970096585438459632429896962436407579329377359935856077244688438343406333292 991 48120178596324904420449615078373950560393560328277468340165236549806723626364227147032393654130608274492775602580976424 992 58762265726347389812003321808898424812877010133628923017263136610311116165990857143407911245918157760702312359164879360 993 71753301947526415974577041846614254084125472989830066354486292160500722669459386920310403876132928001343004413236930210 994 87610738459008692139647639758691452540981929371028855849292447653811589846195835719694113710865987418215908663172869780 995 106965793474268954510818071247204999053375428095101922241313259312336371663967478592366054055755948623583653805993788444 996 130588416145009842227521037213878530186234944077377435909537521039408146849996251939096189330202025538642481306533791432 997 159417718048507453103686982928484924403155169479006138343320993596516708405445664613036058184368907652303261919937064480 998 194599066619979151635349001591309927257174301328714151856939180146144612268482328570519086984625642291831321014966057296 999 237529296993978364128715539433842841804397757514352149467716233264259781107187648482853944730521482943324312562304194768 1000 289911814589915452647082959029962112954859871908464369194157387382414024321507304459659532863142197784210885490961168696