0 0
1 1
2 513
3 29526
4 524290
5 4882815
6 30233091
7 141237628
8 536870916
9 1743392205
10 5000000005
11 12968712306
12 30958682118
13 68929245931
14 144627327495
15 288325195320
16 549755813896
17 1007996950233
18 1785233613321
19 3065533128910
20 5120000000010
21 8339940489111
22 13279961395723
23 20713255606836
24 31701690482700
25 47683715820325
26 70583547826701
27 102945566047338
28 148098383347726
29 210353616650115
30 295245000000015
31 409814143490416
32 562949953421328
33 765789492632241
34 1032188877029905
35 1379273676757830
36 1828079220031506
37 2404292186208943
38 3139105923994131
39 4070203042595820
40 5242880000000020
41 6711329655076221
42 8540099060838933
43 10805741156642146
44 13598680469209110
45 17025314458007835
46 21210373741388311
47 26299566117915048
48 32462531054272536
49 39896133148806025
50 48828125000000025
51 59521211913806526
52 72277552974528538
53 87443735182756551
54 105416259632460315
55 126647581059570340
56 151652744548057116
57 181016665728445653
58 215402103449702941
59 255558376650320730
60 302330880000000030
61 356671455831441331
62 419649682934170143
63 492465145940895456
64 576460752303423520
65 673137167231445345
66 784168440455397921
67 911418902275880758
68 1056961410078605346
69 1223097030327379935
70 1412376245000000035
71 1627621775504940636
72 1871953121312243748
73 2148812914851778861
74 2461995198677938725
75 2815675735473632850
76 3214444466169970726
77 3663340236293100363
78 4167887915618099751
79 4734138041313423640
80 5368709120000000040
81 6078832729528464441
82 6872401566798029353
83 7758020593602926766
84 8745061438299045930
85 9843720217036132855
86 11065078944401535531
87 12421170709571784468
88 13925048800470106156
89 15590859964983091845
90 17433922005000000045
91 19470805905905372746
92 21719422711181606958
93 24199115358964659171
94 26930755704744985135
95 29936846961918945360
96 33241631799575052336
97 36871206344746413073
98 40853640344377344561
99 45219103750440224550
100 50000000000000000050
101 55231106270560225551
102 60949720999737856563
103 67195818967206096076
104 74012214245917196340
105 81444731338872070365
106 89542384827142681141
107 98357567864478266178
108 107946249863639334966
109 118368183729605861755
110 129687123005000000055
111 141971049303450782856
112 155292410417210458168
113 169728369496111157481
114 185361065705928319545
115 202277886785395507870
116 220571753932495781946
117 240341419462239423783
118 261691777689928397371
119 284734189505906243460
120 309586821120000000060
121 336374997466280004661
122 365231570771395891773
123 396297304802594563386
124 429721275324590194750
125 465661287307739257875
126 504284309443476914751
127 545766926536696765888
128 590295810358705651776
129 638068209558560809665
130 689292459245000000065
131 744188510865808050966
132 802988483026327437378
133 865937233903917833791
134 933292955930501861955
135 1005327793430903320380
136 1082328483920491839556
137 1164597023781695972493
138 1252451359055237018181
139 1346226102098470200370
140 1446273274880000000070
141 1552963079696764281771
142 1666684698117059174983
143 1787847118970505288696
144 1916879996223737561160
145 2054234537598637695385
146 2200384424808221516361
147 2355826766303845523598
148 2521083083446209216586
149 2696700331031704255575
150 2883251953125000000075
151 3081338975168359257076
152 3291591133358049984588
153 3514668042298360048101
154 3751260401964134732365
155 4002091245023442382890
156 4267917225592934105166
157 4549529950519700699203
158 4847757354304945766991
159 5163465118806590015280
160 5497558138880000000080
161 5850982035138396736881
162 6224724715037147546193
163 6619817983509080032006
164 7037339204401182015570
165 7478413013986567382895
166 7944213087849396965971
167 8435963962464547579308
168 8954942912818222989396
169 9502481887440399719485
170 10079969502245000000085
171 10688853094598985681186
172 11330640839067172339798
173 12006903926305473960411
174 12719278806601507250775
175 13469469499588012695400
176 14259249971681388658776
177 15090466582824787043913
178 15965040604142686003801
179 16884970808141638808190
180 17852336133120000000090
181 18869298423477852249991
182 19938105247647101645403
183 21061092795390777353316
184 22240688856249965477980
185 23479415880946528320405
186 24779894127579810943581
187 26144844894485918773018
188 27577093841658864730206
189 29079574402663933921395
190 30655331289005000000095
191 32307524088939251803296
192 34039430962764853543008
193 35854452436639468530721
194 37756115297020326937185
195 39748076587849614257910
196 41834127712642400780386
197 44018198643668125246623
198 46304362240450789888611
199 48696838679847520899100
200 51200000000000000000100
201 53818374760488480901101
202 56556652821053670912613
203 59419690241287684612626
204 62412514303731565068390
205 65540328662853520507915
206 68808518622419042329191
207 72222656543801455744728
208 75788507387819208999016
209 79512034392724332781305
210 83399404891005000000105
211 87456996267703989303406
212 91691402062994105434218
213 96109438221791237519031
214 100718149493225744511595
215 105524815982833247070420
216 110536959860366678949996
217 115762352226172610347333
218 121209020139116402381421
219 126885253809082687808010
220 132799613957120000000110
221 138960939346341091970211
222 145378354486733601587823
223 152061277517079229969936
224 159019428267223509106800
225 166262836503982543945425
226 173801850364017825202801
227 181647144977055323934438
228 189809731282870599155826
229 198300965045507577419215
230 207132556068245000000115
231 216316577612871281061516
232 225865476026875680653428
233 235792080582211271485341
234 246109613529333169894005
235 256831700370263911132930
236 267972380354486678847606
237 279546117201516350186043
238 291567810054047993242231
239 304052804665632554254920
240 317016904826880000000120
241 330476384034241137937321
242 344447997405470724711033
243 358948993845926294385246
244 373997128469909393113210
245 389610675281308598632935
246 405808440117856832844411
247 422609773863369045582148
248 440034585932380359360636
249 458103358031659220155125
250 476837158203125000000125
251 496257655152754845157626
252 516387132870120360640638
253 537248505543250969789651
254 558865332773577488204415
255 581261835095766606445440
256 604462909807314587353216
257 628494147112826553402753
258 653381846587966269031041
259 679153033968120314159830
260 705835478266880000000130
261 733457709229504298482431
262 762049035126587444122243
263 791639560893215723618556
264 822260206618959295807620
265 853942726394106684570445
266 886719727517611861734021
267 920624690072286587727858
268 955691986872833906573446
269 991956903792382400509035
270 1029455660473245000000135
271 1068225431427690818871736
272 1108304367534583643635848
273 1149731617937806352591961
274 1192547352352456675762825
275 1236792783784866333007950
276 1282510191672562706546826
277 1329742945450359817437463
278 1378535528548833485107851
279 1428933562831504156642740
280 1480983833477120000000140
281 1534734314313502464485541
282 1590234193609486624461453
283 1647533900331559240229866
284 1706685130871868595110030
285 1767740876254351801757955
286 1830755449825797415551631
287 1895784515438733850211568
288 1962885116133107262554256
289 2032115703323786261200945
290 2103536166501005000000145
291 2177207863450930942683846
292 2253193651003618832679058
293 2331557916315688172852271
294 2412366608695137816089235
295 2495687271975788090820460
296 2581589077448918237708436
297 2670142857359744816530173
298 2761421138976465157632661
299 2855498179239668882023650
300 2952450000000000000000150
301 3052354423852032122026651
302 3155291110572399879168663
303 3261341594170310755579176
304 3370589320558643184140440
305 3483119685853918950195465
306 3599020075313520689177241
307 3718379902918608553673278
308 3841290651611273965863066
309 3967845914194552764150855
310 4098141434904005000000155
311 4232275151659654144273956
312 4370347239007164523610268
313 4512460151757222428330581
314 4658718669332173515903645
315 4809229940829056879882970
316 4964103530808264465318046
317 5123451465817143389720883
318 5287388281657948175565471
319 5456031071409639917822560
320 5629499534213120000000160
321 5807916024829577136385761
322 5991405603981718258483873
323 6180096089487746081826486
324 6374118108198039087218850
325 6573605148744583129882975
326 6778693615113297952690851
327 6989522881049496527552988
328 7206235345306810383859876
329 7428976487750009906478765
330 7657894926322245000000165
331 7893142474887328522522066
332 8134874201957782493069478
333 8383248490319465273586891
334 8638427097563696721126055
335 8900575217537897700195480
336 9169861542725860341055656
337 9446458327568866028849593
338 9730541452738969312666281
339 10022290490375867734759470
340 10321888770298880000000170
341 10629523447205657936042871
342 10945385568869361337447083
343 11269670145346129043931796
344 11602576219204784475865260
345 11944306936790819340820485
346 12295069620536805335372461
347 12655075842331490398090698
348 13024541497959943424704686
349 13403686882627219336504675
350 13792736767578125000000175
351 14191920477825775731508176
352 14601471971001741986496688
353 15021629917340696331981201
354 15452637780812581932876465
355 15894743901415435551757990
356 16348201578642110467801266
357 16813269156134257766556303
358 17290210107537038139495091
359 17779293123568150662754380
360 18280792200314880000000180
361 18794986728772979096677981
362 19322161585641320703898293
363 19862607225386367991655106
364 20416619773590632084799670
365 20984501121599402583007995
366 21566559022480156009702071
367 22163107188309166676326408
368 22774465388799964649357496
369 23400959551288406369748585
370 24042921862089245000000185
371 24700690869239209764512286
372 25374611586641726406131898
373 26065035599628534407673511
374 26772321171953580823474875
375 27496833354234695434570500
376 28238944093858677483634876
377 28999032346365550464281013
378 29777484188327868335411901
379 30574692931741084106927290
380 31391059239941120000000190
381 32226991245065407325171091
382 33082904667073793846477503
383 33959222934345846711556416
384 34856377305871210027942080
385 35774806995049807856445505
386 36714959295118815775359681
387 37677289706223457246100118
388 38662262064148814783578306
389 39670348670729980404930495
390 40702030425958005000000195
391 41757796961799242138014396
392 42838146777745818399015108
393 43943587378115099597623821
394 45074635411116160252441285
395 46231816809701402348633010
396 47415666934221608845836486
397 48626730716902857500263723
398 49865562808163861400576711
399 51132727724792444163598200
400 52428800000000000000000200
401 53754364335372931843602201
402 55110015754740204442624713
403 56496359759976293738995726
404 57914012488758959014412490
405 59363600874301410161133015
406 60845762807078589043225291
407 62361147298567431252051828
408 63910414647021122629927116
409 65494236605297513739970405
410 67113296550762005000000205
411 68768289657285365475694506
412 70459923069357099344986318
413 72188916078335125803592131
414 73956000300852690682495695
415 75761919859403581293945520
416 77607431565126870014886096
417 79493305102812566857544433
418 81420323218149716767949521
419 83389281907238633636287110
420 85400990608389120000000210
421 87456272396226679173251311
422 89555964178128885046579923
423 91700916893014234070133036
424 93891995712505963964530900
425 96130080244493484497070525
426 98416064739114227219378901
427 100750858297178883387621538
428 103135385081063162379763926
429 105570584528089366787988315
430 108057411566421245000000215
431 110596836833495747492432616
432 113189846897015479244685528
433 115837444478525807644138441
434 118540648679600752995558105
435 121300495210661957270508030
436 124118036622455196038463706
437 126994342540209068611963143
438 129930499900500672315290331
439 132927613190853238451714020
440 135986804692090880000000220
441 139109214723475774318598421
442 142296001890653278177383133
443 145548343336430647273928346
444 148867434994415208025817310
445 152254491845538005864258035
446 155710748177489131489100511
447 159237457847091104583049248
448 162835894545636873325248736
449 166507352067219167693304225
450 170253144580078125000000225
451 174074606900994287378308726
452 177973094772754253007552738
453 181949985144716445766622751
454 186006676456504651708748515
455 190144588924857155278320540
456 194365164833659493535449316
457 198669868827189032820159853
458 203060188206599759277159141
459 207537633229675862475798930
460 212103737413882880000000230
461 216760057842745360351323531
462 221508175475580191806874343
463 226349695460614936004141656
464 231286247451520696988991720
465 236319485927389249262695545
466 241451090516184342000870121
467 246682766321697291093374958
468 252016244254037165971341546
469 257453281363686074347438135
470 262995661179150245000000235
471 268645194048237806582602836
472 274403717482994359139827948
473 280273096508327634559205061
474 286255224014352742590386925
475 292352021112489700317383050
476 298565437495345145079922926
477 304897451800410333807574563
478 311350071977607735556915951
479 317925335660718728729661840
480 324625310542725120000000240
481 331452094755097408394306641
482 338407817251062925247693553
483 345494638192887188911332966
484 352714749343202022103974130
485 360070374460414189692383055
486 367563769698228525450367731
487 375197224009319727986438668
488 382973059553187218547802356
489 390893632108227666805110045
490 398961331488060005000000245
491 407178581962137965997794946
492 415547842680685396832551158
493 424071608103989816262845371
494 432752408436089902675993335
495 441592810062892817387695560
496 450595415994757487985164536
497 459762866313580196856447273
498 469097838624419041438720761
499 478603048511694055005622750
500 488281250000000000000000250
501 498135236019569070005627751
502 508167838876420961441280763
503 518381930727238001954862276
504 528780424059003249295884540
505 539366272173439702153320565
506 550142469676288993064473341
507 561112052971468163030880378
508 572278100760143347921191166
509 583643734544759438100239955
510 595212119138065005000000255
511 606986463177172021543565056
512 618970019642690137449562368
513 631166086382975505483303681
514 643578006643534390684287745
515 656209169601622031489258070
516 669063010906077459487654146
517 682143013222435223293817983
518 695452706783355201699533571
519 708995669944411931883201660
520 722775529745285120000000260
521 736795962476393243962566861
522 751060694251012401645875973
523 765573501582922802114889586
524 780338211969625542781042950
525 795358704481172561645508075
526 810638910354652900985266951
527 826182813594378666984140088
528 841994451577814318906867976
529 858077915667293171461947865
530 874437351827565245000000265
531 891076961249220850150793166
532 908001000978034546415501578
533 925213784550274368103139991
534 942719682634021465833190155
535 960523123676545567622070580
536 978628594557781920331071756
537 997040641249955629979526693
538 1015763869483399578121114381
539 1034802945418612351145118570
540 1054162596324602880000000270
541 1073847611263568749445603971
542 1093862841781955398524519183
543 1114213202607943697504374896
544 1134903672355413651082969360
545 1155939294234432243168945585
546 1177325176768313705054028561
547 1199066494517300756280457798
548 1221168488808915635980992786
549 1243636468475030011930553775
550 1266475810595703125000000275
551 1289691961249837798145559276
552 1313290436272704211503808788
553 1337276822020381618593714301
554 1361656776141168453055820565
555 1386436028354011550786133090
556 1411620381234005488750297366
557 1437215711005013319194213403
558 1463227968339460256402023191
559 1489663179165352152593293480
560 1516527445480570880000000280
561 1543826946174499017622419081
562 1571567937857026523633050393
563 1599756755694992357881078206
564 1628399814256114303448383770
565 1657503608360460521723633095
566 1687074713939516661995238171
567 1717119788902902634118873508
568 1747645574012793441392525596
569 1778658893766098760373577685
570 1810166657284456245000000285
571 1842175859212093824033143386
572 1874693580621616553524723998
573 1907726989927773879727186611
574 1941283343809263462616498975
575 1975369988138628005981445600
576 2009994358920301836855410976
577 2045163983236864274927318113
578 2080886480203557131469620001
579 2117169561931123977264846390
580 2154021034497029120000000290
581 2191448798925114533631892191
582 2229460852173753285308109603
583 2268065288132558309559559516
584 2307270298627705684663206180
585 2347084174435931872309570605
586 2387515306307264689000575781
587 2428572185996548085951227218
588 2470263407303821123675226406
589 2512597667123611837901739595
590 2555583766503207005000000295
591 2599230611709959127682025496
592 2643547215307692275413287208
593 2688542697242268728688516921
594 2734226285936378692126745385
595 2780607319393615658208008110
596 2827695246311900321415692586
597 2875499627206316261565080823
598 2924030135541420935192064811
599 2973296558873095835048097300
600 3023308800000000000000000300
601 3074076878124691380968103301
602 3125610930024480892955136813
603 3177921211232084308723178826
604 3231018097226137476268556590
605 3284912084631640669926758115
606 3339613792430398213712921391
607 3395133963181519845370158928
608 3451483464252050620559655216
609 3508673289057796488684959505
610 3566714558314413005000000305
611 3625618521298824977907885606
612 3685396557121045185717338418
613 3746060176006460633587465231
614 3807621020588655158961279795
615 3870090867212837532465820620
616 3933481627249944541043622196
617 3997805348421488880978541533
618 4063074216135222030490317621
619 4129300554831682614698566210
620 4196496829341701120000000310
621 4264675646254932160264332411
622 4333849755299485843736372023
623 4404032050732730137136096136
624 4475235572743336472176755000
625 4547473508864641189575195625
626 4620759195399395766610355001
627 4695106118855979126397108638
628 4770527917396145680285172026
629 4847038382294383109168357415
630 4924651459408954245000000315
631 5003381250664697770457603716
632 5083242015547662812485517628
633 5164248172611652864370591541
634 5246414300996754831074022205
635 5329755141959929353754883130
636 5414285600417738931778879806
637 5500020746501290724011540243
638 5586975817123471275850138431
639 5675166217558550784254973120
640 5764607523034234880000000320
641 5855315480336242274477059521
642 5947306009425486987658855233
643 6040595205067944244255271446
644 6135199338477279496687321410
645 6231134858970320406254883135
646 6328418395635451987790156611
647 6427066759014015498170316348
648 6527096942794792025311936836
649 6628526125521652111688253325
650 6731371672314453125000000325
651 6835651136603266468393259826
652 6941382261876017103555264838
653 7048582983439618242133255851
654 7157271430194684444214092615
655 7267465926423906747075195640
656 7379184993594173833072345416
657 7492447352172523632368716953
658 7607271923456010144234087241
659 7723677831415570649855238030
660 7841684404553978880000000330
661 7961311177777970092469964631
662 8082577894284624407062426443
663 8205504507462095139742464756
664 8330111182804769272902975820
665 8456418299842947594965820645
666 8584446454087132440152806221
667 8714216458987011358032822058
668 8845749347905225442432909646
669 8979066376106011450488167235
670 9114189022758807245000000335
671 9251138992956910496876133936
672 9389938219751280989240820048
673 9530608866199577270831618161
674 9673173327430518813541811025
675 9817654232723665237426758150
676 9964074447604704576170099026
677 10112457075956342966903511663
678 10262825462144888560393524051
679 10415203193162622860952480940
680 10569614100786053120000000340
681 10726082263750139822997927741
682 10884632009938593726507725653
683 11045287918590337320376236066
684 11208074822522226009545638230
685 11373017810368124730708008155
686 11540142228834436140985983831
687 11709473684972176939020465768
688 11881038048465699303285850456
689 12054861453938154858134819145
690 12230970303273799005000000345
691 12409391267957233884350706046
692 12590151291429688663421223258
693 12773277591462436275394638471
694 12958797662547446167644697435
695 13146739278305373049809570660
696 13337130493910982066897420636
697 13529999648536111258306164373
698 13725375367810272600580608861
699 13923286566298993369931021850
700 14123762450000000000000000350
701 14326832518857347051091028851
702 14532526569293594349064192863
703 14740874696760135795363945376
704 14951907298305783794172428640
705 15165655075163713688481445665
706 15382149035356873043948569441
707 15601420496321961067749887478
708 15823501087552083899265319266
709 16048422753258191960334129055
710 16276217755049406005000000355
711 16506918674632338962128656156
712 16740558416529521119028314468
713 16977170210817036650236076781
714 17216787615881479952953471845
715 17459444521196340709223633170
716 17705175150117927054842790246
717 17954014062700936696191715083
718 18205996158533786278660301671
719 18461156679593809774122380760
720 18719531213122437120000000360
721 18981155694520464808838547961
722 19246066410263530594998068073
723 19514300000837904954053752686
724 19785893463696712400791667050
725 20060884156236696243286133175
726 20339309798795640823454643051
727 20621208477670565768706527188
728 20906618648156807254834676076
729 21195579137608101757147216965
730 21488129148517788245000000365
731 21784308261621245254372864266
732 22084156439019679753934733678
733 22387714027325385202166493091
734 22695021760828586676558054255
735 23006120764685991440668945680
736 23321052558131163800941887856
737 23639859057706843592588003793
738 23962582580519328122622362481
739 24289265847515037888221277670
740 24619951986779386880000000370
741 24954684536858078772572965071
742 25293507450100950798860391283
743 25636465096028487600046617996
744 25983602264721127839878873460
745 26334964170231486870122070685
746 26690596454019619233457484661
747 27050545188411445290932624898
748 27414856880080466763238080886
749 27783578473552896478606402875
750 28156757354736328125000000375
751 28534441354472072310481410376
752 28916678752111285743241920888
753 29303518279115020851705247401
754 29695009122678323675423564665
755 30091200929378508369145508190
756 30492143808847737175461593466
757 30897888337470035235823670503
758 31308485562102870125493351291
759 31723987003823426515101632580
760 32144444661699706880000000380
761 32569911016586589698453960181
762 33000439034946977100975002493
763 33436082172698164455708301306
764 33876894379083564898792767870
765 34322930100569922343989258195
766 34774244284770147032633574271
767 35230892384391908213115220608
768 35692930361212119068612493696
769 36160414690077449542731206785
770 36633402362931003245000000385
771 37111950892865295151871574486
772 37596118318201667353968116098
773 38085963206596280636792499711
774 38581544659172820220006323075
775 39082922314682054519653320700
776 39590156353688386338383987076
777 40103307502783536430816155213
778 40622437038827499934648628101
779 41147606793216916703032565490
780 41678879156180997120000000390
781 42216317081105145528452413291
782 42759984088882423949326541703
783 43309944272292999321081362616
784 43866262300411718040591270280
785 44429003423043952139887695705
786 44998233475189861987966591881
787 45574018881537220963074154318
788 46156426660982948098499674506
789 46745524431183495263944348695
790 47341380413134236005000000395
791 47944063435778003725163836596
792 48553642940642927458136359308
793 49170188986509714042901210021
794 49793772254108526080269849485
795 50424464050845605617192383210
796 51062336315559794074190348686
797 51707461623309099501759697923
798 52359913190187462823524352911
799 53019764878171875297294396400
800 53687091200000000000000000400
801 54361967324078450718734404401
802 55044469079421882207848448913
803 55734672960623046351197161926
804 56432656132853969349247500690
805 57138496436898405632817383215
806 57852272394215724788731417491
807 58574063212036388367650066028
808 59303948788489174030758183316
809 60042009717760305079887748605
810 60788327295284644005000000405
811 61542983522969109273765876706
812 62306061114448475180262490518
813 63077643500373715163549138331
814 63857814833733049602100863895
815 64646659995205859686762695720
816 65444264598549629573045158296
817 66250714996020079613213338633
818 67066098283824654069729485721
819 67890502307609527314194645310
820 68724015667980293120000000410
821 69566727726056502262445213511
822 70418728609060214247110964123
823 71280109215938729595787859236
824 72150961223021669729265779100
825 73031377089712572097778320725
826 73921450064215168822878131101
827 74821274189294517728992395738
828 75730944308073155258875380126
829 76650556069862441384638526515
830 77580205936029267245000000415
831 78519991185898296859856574816
832 79470009922689914895243149728
833 80430361079494053075210844641
834 81401144425280068462125286305
835 82382460570942847453364258230
836 83374410975385309970380095906
837 84377097951637488945588917343
838 85390624673012360843557786531
839 86415095179298603585484032220
840 87450614382990458880000000420
841 88497288075554876598893320621
842 89555222933736119473409127333
843 90624526525898007025398414546
844 91705307318403978287697625510
845 92797674682035153509770508235
846 93901738898446575687816012711
847 95017611166661813403247383448
848 96145403609606107099679424936
849 97285229280678241576325002425
850 98437202170361328125000000425
851 99601437212872680388770010926
852 100778050292852968672643776938
853 101967158252094838090629688951
854 103168878896311176588924236715
855 104383331001943219541997070740
856 105610634323008678276878041516
857 106850909597990080541039074053
858 108104278556763511590899815341
859 109370863927567945241172477130
860 110650789444015354880000000430
861 111944179852141795121134405731
862 113251160917499645432250778543
863 114571859432291207747898587856
864 115906403222543850746557759920
865 117254921155326894143793945745
866 118617543146010427027597542321
867 119994400165566254937646069158
868 121385624247911171067451277746
869 122791348497292747647142696335
870 124211707095717844245000000435
871 125646835310424030407779465036
872 127096869501394120743386612148
873 128561947128914021234529831261
874 130042206761174086258650035125
875 131537788081914186477661133250
876 133048831898112688450857075126
877 134575480147719547515745248763
878 136117875907433716174554932151
879 137676163400525070918745100040
880 139250488004701061120000000440
881 140840996260018284313955348841
882 142447835876839192902244557753
883 144071155743834137999394939166
884 145711105936028956853640102330
885 147367837722898310974848633255
886 149041503576504982808502399931
887 150732257179685339501992292868
888 152440253434281173018436698556
889 154165648469418126563770328245
890 155908599649830918005000000445
891 157669265584235571671281417146
892 159447806133748870644838695358
893 161244382420355242365728231571
894 163059156835421291093042201535
895 164892293048258191485356445760
896 166743956014732158285054476736
897 168614311985923207814605681473
898 170503528516832427717943296961
899 172411774475137972106778220950
900 174339220050000000000000000450
901 176286036760914775674258229951
902 178252397466618150275387904963
903 180238476374038644773542828476
904 182244449047300355079733772740
905 184270492416775900877934570765
906 186316784788189640465021465541
907 188383505851771374630550694578
908 190470836691460763349758247366
909 192578959794162679806185818155
910 194708059059053727005000000455
911 196858319806940142984379547256
912 199029928789667321380299866568
913 201223074199581174849646649881
914 203437945679041569607843455945
915 205674734329988060090083008270
916 207933632723558153499810726346
917 210214834909758334764323412183
918 212518536427188083175217869771
919 214844934312817112750955359860
920 217194227111816069120000000460
921 219566614887440916485844329061
922 221962299230971248999755060173
923 224381483271702761633258415786
924 226824371686994116410239091150
925 229291170712368440628051758275
926 231782088151669694468240819151
927 234297333387274146170334714288
928 236837117390357193716727284176
929 239401652731215772752882286065
930 241991153589646591245000000465
931 244605835765380432156868735366
932 247245916688572766208890765778
933 249911615430350917565223646191
934 252603152713418026079615718355
935 255320750922714050516840820780
936 258064634116134057954653503956
937 260835028035304045360894280893
938 263632160116414540131776410581
939 266456259501112227170483236770
940 269307557047449850880000000470
941 272186285340894641240598126171
942 275092678705395513940585063383
943 278026973214509295328830661096
944 280989406702586223759183577560
945 283980218776014979700200195785
946 286999650824527497788625740761
947 290047946032563814811794591998
948 293125349390697208412555968986
949 296232107707119882120484051975
950 299368469619189453125000000475
951 302534685605036500019619061476
952 305731007995233428561840832988
953 308957690984524914310226580501
954 312214990643620181818956108765
955 315503164931047380890629883290
956 318822473705070321210281689566
957 322173178735667827507494927603
958 325555543716575978219173479391
959 328969834277393491452907771680
960 332416317995750522880000000480
961 335895264409541141018071301281
962 339406945029219746195769754593
963 342951633350161700326433324406
964 346529604865088435453637951970
965 350141137076557309869379883295
966 353786509509516481445204710371
967 357466003723925068657905367708
968 361179903327438870634469261796
969 364928493988161918385762635885
970 368712063447464130245000000485
971 372530901532865345375359805586
972 376385300170986010061176308198
973 380275553400564792348963612811
974 384201957385543401458112947175
975 388164810428218889236450195800
976 392164412982463711792949363176
977 396201067667013830298770792313
978 400275079278825130808432436201
979 404386754806498443815330084590
980 408536403443773445120000000490
981 412724336603091720455466734391
982 416950867929229277181741773803
983 421216313312998787231036965716
984 425520990905021846356532134380
985 429865221129571535610590820805
986 434249326698485571853153407981
987 438673632625150334967654881418
988 443138466238556060340216922606
989 447644157197423486038052757795
990 452191037504402245005000000495
991 456779441520341293475863447696
992 461409705978631667696808231408
993 466082169999621861926395703121
994 470797175105106121581001753585
995 475555065232885946279301758310
996 480356186751405098433249804786
997 485200888474458413927524115023
998 490089521675974712325757441011
999 495022440104874104940022495500
1000 500000000000000000000000000500