0 0
1 1
2 257
3 9843
4 131074
5 976565
6 5038851
7 20176807
8 67108868
9 193710249
10 500000005
11 1178973851
12 2579890182
13 5302249693
14 10330523399
15 19221679695
16 34359738376
17 59293938257
18 99179645193
19 161343848899
20 256000000010
21 397140023301
22 603634608907
23 900576330743
24 1320903770124
25 1907348632825
26 2714751839501
27 3812798742507
28 5289227976718
29 7253572987949
30 9841500000015
31 13219811080351
32 17592186044432
33 23205742200993
34 30358496383249
35 39407819335955
36 50779978334226
37 64980869897557
38 82608050631443
39 104364180579399
40 131072000000020
41 163690967197001
42 203335691924757
43 251296305968443
44 309060919754774
45 378340321289085
46 461095081334551
47 559565236551407
48 676302730297368
49 814206798955249
50 976562500000025
51 1167082586545251
52 1389952941817882
53 1649881795901093
54 1952152956156699
55 2302683291992215
56 2708084724072476
57 3175730977692057
58 3713829369822493
59 4331497909327499
60 5038848000000030
61 5847073046417101
62 6768543273131807
63 7816907078426943
64 9007199254741024
65 10355956418945345
66 11881340006900001
67 13603267198147507
68 15543550148214818
69 17726043917788149
70 20176803500000035
71 22924250359224551
72 25999348907114532
73 29435793354133993
74 33270205387539749
75 37542343139648475
76 42295321923289126
77 47575847224585757
78 53434460456642343
79 59925797991309199
80 67108864000000040
81 75047317648499601
82 83809775204854057
83 93470127633770243
84 104107874265464874
85 115808473141601605
86 128663708655831851
87 142772077121514807
88 158239190914433068
89 175178201853742649
90 193710244500000045
91 213964900064894251
92 236080681643278382
93 260205541494243693
94 286497401114308399
95 315124704862304735
96 346266997912240176
97 380115529327282657
98 416873881065074993
99 456758623741820499
100 500000000000000050
101 546842636342180501
102 597546284311155507
103 652386591914622343
104 711655906210742324
105 775664107989257865
106 844739479501346101
107 919229606210077307
108 999502313552216118
109 1085946639721154749
110 1178973845500000055
111 1279018462193250351
112 1386539378725093432
113 1502020968992134193
114 1625974260578318649
115 1758938145959960995
116 1901480637349101626
117 2054200166343926757
118 2217726929575664443
119 2392724281562237399
120 2579890176000000060
121 2779958656746115801
122 2993701399765540157
123 3221929307338167243
124 3465494155843469374
125 3725290298461914125
126 4002256424154578751
127 4297377374304699007
128 4611686018427387968
129 4946265190376440449
130 5302249686500000065
131 5680828327219908851
132 6083246083532783682
133 6510806269954269493
134 6964872805451506499
135 7446872543932617255
136 7958297675885969476
137 8500708202786102057
138 9075734485907514693
139 9685079871212015899
140 10330523392000000070
141 11013922551040881501
142 11737216183922952007
143 12502427405388148943
144 13311666640442622024
145 14167134742059570385
146 15071126197316585801
147 16026032423835683907
148 17034345158420332618
149 18098659939810095749
150 19221679687500000075
151 20406218378598405751
152 21655204824724013132
153 22971686550969673593
154 24358833778987887949
155 25819943516280273515
156 27358443753800859726
157 28977897774010832557
158 30682008571550289743
159 32474623388720691999
160 34359738368000000080
161 36341503323840973601
162 38424226636031775057
163 40612380266926871443
164 42910604904885256274
165 45323715236282226645
166 47856705348490343251
167 50514754266254776007
168 53303231623917994068
169 56227703475978696649
170 59293938248500000085
171 62507912833912197051
172 65875818831785885782
173 69404068938181930493
174 73099303486215558999
175 76968397140502929775
176 81018465748189708376
177 85256873349292582257
178 89691239349116213593
179 94329445855539881699
180 99179645184000000090
181 104250267533026808101
182 109550028833225833307
183 115087938772627198743
184 120873309001358508124
185 126915761518629882905
186 133225237245052747101
187 139812004783347159307
188 146686669370525876318
189 153860182024676899149
190 161343848889500000095
191 169149340779786658751
192 177288702931066945632
193 185774364956681184193
194 194619151015568695649
195 203836290194100586035
196 213439427105318371426
197 223442632708975255157
198 233860415355812070243
199 244707732059535280999
200 256000000000000000100
201 267753108261136721001
202 279983429807196390757
203 292707833700924554843
204 305943697567311593574
205 319708920306602539165
206 334021935060286613351
207 348901722433823457807
208 364367823979900043368
209 380440355946049439249
210 397140023290500000105
211 414488133970161086851
212 432506613504689176682
213 451218019820616138693
214 470645558379559553899
215 490813097594573242295
216 511745184538734624876
217 533467060950104195257
218 556004679537231203693
219 579384720589418665899
220 603634608896000000110
221 628782530978918968301
222 654857452642944151407
223 681889136847888923743
224 709908161907247808624
225 738945940017700195425
226 769034736123972678001
227 800207687123591735507
228 832498821416099119218
229 865943078801343132949
230 900576330731500000115
231 936435400921520697351
232 973558086322740002932
233 1011983178464426057993
234 1051750485168090469749
235 1092900852639420898555
236 1135476187942740164726
237 1179519481862938186557
238 1225074832159865517943
239 1272187467220219892399
240 1320903770112000000120
241 1371271303046643726001
242 1423338832254011259257
243 1477156353275416849443
244 1532775116679956529274
245 1590247654209422851685
246 1649627805357141597051
247 1710970744386109496407
248 1774333007791856287868
249 1839772522215498876249
250 1907348632812500000125
251 1977122132082688626251
252 2049155289167144288382
253 2123511879617592766093
254 2200257215644005859199
255 2279458176846143554815
256 2361183241434822606976
257 2445502517948741453057
258 2532487777472737476993
259 2622212486363398896499
260 2714751839488000000130
261 2810182793982775090101
262 2908584103536593298307
263 3010036353206143435943
264 3114621994768785211524
265 3222425382619270507945
266 3333532810216585946501
267 3448032547087215684507
268 3566014876391171293318
269 3687572133057183645149
270 3812798742493500000135
271 3941791259880777929551
272 4074648410053616337032
273 4211471127977312646993
274 4352362599826484218249
275 4497428304672241211075
276 4646776056784647487626
277 4800516048557255658757
278 4958760894060552104843
279 5121625673231197694199
280 5289227976704000000140
281 5461687951293603076601
282 5639128346132931292557
283 5821674559475474347243
284 6009454686168551391374
285 6202599565804743164205
286 6401242831558732222351
287 6605520959716842683807
288 6815573319906622439568
289 7031542226033862495649
290 7253572987934500000145
291 7481813963748903583251
292 7716416613026091892882
293 7957535550565488644693
294 8205328601003870122899
295 8459956854155213867335
296 8721584721111210262676
297 8990379991110251907657
298 9266513889182768985493
299 9550161134580832381499
300 9841500000000000000150
301 10140712371601435621501
302 10447983809842383706007
303 10763503611123137807343
304 11087464870258694684824
305 11420064543783340820465
306 11761503514096472840601
307 12111986654458008318307
308 12471722894841798590618
309 12840925288655510563749
310 13219811080335500000155
311 13608601773825254483351
312 14007523201946040139932
313 14416805596668442263193
314 14836683660293546229149
315 15267396637552561523595
316 15709188388633748308126
317 16162307463145562743757
318 16627007175024994262943
319 17103545678400125134399
320 17592186044416000000160
321 18093196339032950580801
322 18606849701806578442657
323 19133424425658656600243
324 19673204037648268787874
325 20226477380752563476725
326 20793538696666558137251
327 21374687709631487852007
328 21970229711301251170468
329 22580475646656565065449
330 23205742200976500000165
331 23846351887877125445851
332 24502633138427055702182
333 25174920391349745566493
334 25863554184322445272999
335 26568881246381784179855
336 27291254591446012919976
337 28031033612963994151057
338 28788584179701092641193
339 29564278732672176208899
340 30358496383232000000170
341 31171623012333307730501
342 32004051370963044846507
343 32856181181767140069943
344 33728419241874373476524
345 34621179526929911132985
346 35534883296349148368301
347 36469959199802565988907
348 37426843384942366163118
349 38405979606381717296749
350 39407819335937500000175
351 40432821874147509206751
352 41481454463073130643632
353 42554192400398573178593
354 43651519154837802070449
355 44773926482860381836115
356 45921914546747501314226
357 47095992033989517553557
358 48296676278036419384243
359 49524493380412675940999
360 50779978334208000000180
361 52063675148955620766601
362 53376136976909725701557
363 54717926240733796120443
364 56089614762611626606774
365 57491783894792883789245
366 58925024651585125709751
367 60389937842804268873007
368 61887134208695556112568
369 63417234556337144633649
370 64980869897538500000185
371 66578681588245848422051
372 68211321469467006468282
373 69879452009727974283493
374 71583746449073745517499
375 73324888944625854492375
376 75103574717709248626876
377 76920510202561141815257
378 78776413196634572316093
379 80672013012509456746699
380 82608050631424000000190
381 84585278858439389305101
382 86604462479250769231807
383 88666378418657563215743
384 90771815900706276114624
385 92921576610518981445505
386 95116474857820766257601
387 97357337742179476088307
388 99645005319971172122818
389 101980330773084782532149
390 104364180579379500000195
391 106797434684908547667751
392 109280986677923006120132
393 111815743964669464625193
394 114402627946995330590149
395 117042574201775702148635
396 119736532662175779913926
397 122485467800762865240157
398 125290358814482063820743
399 128152199811509885121999
400 131072000000000000000200
401 134050783878735490882001
402 137089591429702001101257
403 140189478312596262379843
404 143351516061284552016074
405 146576792282225704101765
406 149866410854873372027851
407 153221492134072312658807
408 156643173154463535857868
409 160132607836913236528249
410 163690967196980500000205
411 167319439555438845439851
412 171019230750866745983182
413 174791564354322338507693
414 178637681886117610344399
415 182558843034707424804895
416 186556325877708822151376
417 190631427105066107572257
418 194785462244377312842193
419 199019765888397693642899
420 203335691924736000000210
421 207734613767759332953301
422 212217924592722476413907
423 216787037572137669196743
424 221443386114400858407124
425 226188424104690551758025
426 231023626148155462956501
427 235950487815407221048507
428 240970525890334491541718
429 246085278620254934237949
430 251296305968421500000215
431 256605189868899646154351
432 262013534483832127881432
433 267522966463108100794993
434 273135135206453347916249
435 278851713127958522461155
436 284674395923062376235226
437 290604902838007021995557
438 296644976941782356884443
439 302796385400576852965399
440 309060919754752000000220
441 315440396198357764895001
442 321936655861206511713757
443 328551565093522905810443
444 335287015753187405463774
445 342144925495591024414285
446 349127238066119128899551
447 356235923595282113161407
448 363472978896510877958368
449 370840427766635117357249
450 378340321289062500000225
451 385974738139676912147251
452 393745784895474011078882
453 401655596345952418911093
454 409706335807278968521699
455 417900195439246495117415
456 426239396565042748981476
457 434726189993849087134057
458 443362856346287684011493
459 452151706382736083825499
460 461095081334528000000230
461 470195353238059350003101
462 479454925271818596984807
463 488876232096360552924943
464 498461740197242881442024
465 508213948230944622070545
466 518135387373786141633001
467 528228621673870002341507
468 538496248406062320451818
469 548940898430034273662149
470 559565236551383500000235
471 570371961885855215674551
472 581363808226682964279532
473 592543544415068994839993
474 603913974713824351456749
475 615477939184188842773675
476 627238314065851145126126
477 639198012160189379051757
478 651359983216752584847343
479 663727214323003609039199
480 676302730297344000000240
481 689089594085441597493601
482 702090907159881587651057
483 715309809923161881804243
484 728749482114053764677874
485 742413143217348844726805
486 756304052877013426852851
487 770425511312771515372807
488 784780859740137742926068
489 799373480793921609008649
490 814206798955224500000245
491 829284280981951050912251
492 844609436342856497627382
493 860185817655151757125693
494 876017021125688062097399
495 892106686995743065429935
496 908458499989430419325176
497 925076189765754923252657
498 941963531374335424575993
499 959124345714817745502499
500 976562500000000000000250
501 994281908222692754502501
502 1012286531626336576576507
503 1030580379179399606272343
504 1049167508053577875587324
505 1068052024105821192383065
506 1087238082364207496175101
507 1106729887517688684479307
508 1126531694409730999845118
509 1146647808535873159332749
510 1167082586545225500000255
511 1187840436745933505956351
512 1208925819614629174706432
513 1230343248309893772872193
514 1252097289189755623899649
515 1274192562333246663086195
516 1296633742066041588154626
517 1319425557490203526680757
518 1342572793018060234941443
519 1366080288910234936191399
520 1389952941817856000000260
521 1414195705328969758085801
522 1438813590519180846065157
523 1463811666506544554713243
524 1489195061010735768666374
525 1514968960916519165039325
526 1541138612841545439135751
527 1567709323708498419325007
528 1594686461321618028232968
529 1622075454947624142650449
530 1649881795901066500000265
531 1678111038134125894822851
532 1706768798830892004540682
533 1735860759006143279743493
534 1765392664108654430399499
535 1795370324629057135742455
536 1825799616712279702110476
537 1856686482774591489720057
538 1888036932125278026247693
539 1919857041592972822161899
540 1952152956156672000000270
541 1984930889581457947219501
542 2018197125058958299861007
543 2051958015852566662070943
544 2086219985947451564491024
545 2120989530705380262695585
546 2156273217524384075190801
547 2192077686503292059013907
548 2228409651111159919673618
549 2265275898861621151057749
550 2302683291992187500000275
551 2340638768148525949447751
552 2379149341073739513594132
553 2418222101302679237963593
554 2457864216861314897212949
555 2498082933971191983398715
556 2538885577759002677608726
557 2580279552971298598194557
558 2622272344694373219358743
559 2664871519079341954549999
560 2708084724072448000000280
561 2751919690150622134799601
562 2796384231062324775148057
563 2841486244573698681849443
564 2887233713220060821717274
565 2933634705062761985351845
566 2980697374451442865716251
567 3028429962791715404090007
568 3076840799318298312311068
569 3125938301873635782730649
570 3175730977692028500000285
571 3226227424189306171687051
572 3277436329758070897770782
573 3329366474568540802316493
574 3382026731375023454035999
575 3435426066328048706054975
576 3489573539792190688985376
577 3544478307169608795368257
578 3600149619729337597698593
579 3656596825442355746571699
580 3713829369822464000000290
581 3771856796773002639642101
582 3830688749439438634550307
583 3890334971067853018112743
584 3950805305869359049081124
585 4012109699890481833008105
586 4074258201889530186008101
587 4137260964218991628537307
588 4201128243713981502849318
589 4265870402586777313925149
590 4331497909327469500000295
591 4398021339610759945316751
592 4465451377208939654414632
593 4533798814911077114146193
594 4603074555448448976644649
595 4673289612426244803711235
596 4744455111261577720496426
597 4816582290127832933945157
598 4889682500905386179251243
599 4963767210138724265522999
600 5038848000000000000000300
601 5114936569259053878483001
602 5192044734259935038131757
603 5270184429903954077484843
604 5349367710639300457398574
605 5429606751457257305664365
606 5510913848895046557282351
607 5593301422045337471779807
608 5676782013572451678552368
609 5761368290735298010977249
610 5847073046417070500000305
611 5933909200161743008032851
612 6021889799217394094309682
613 6111028019586395813356693
614 6201337167082500258894899
615 6292830678394857776367495
616 6385522122159000878317876
617 6479425200034828008069257
618 6574553747791621408560693
619 6670921736400133464779899
620 6768543273131776000000310
621 6867432602664947117978301
622 6967604108198530295396407
623 7069072312572600541149743
624 7171851879396372551565624
625 7275957614183425903320625
626 7381404465494242438675001
627 7488207526086091110681507
628 7596382034070295669244218
629 7705943374076920682302949
630 7816907078426911500000315
631 7929288828311723883451351
632 8043104454980479133679932
633 8158369940934680670411993
634 8275101421130528124722749
635 8393315184188865124023755
636 8513027673612797062545726
637 8634255489013015265324557
638 8757015387340864068730943
639 8881324284129187455798399
640 9007199254740992000000320
641 9134657535625962986704001
642 9263716525584870697288257
643 9394393787041903956851443
644 9526707047324968162558274
645 9660674199953985125976885
646 9796313305937232179242051
647 9933642595075758111546407
648 10072680467275913619308868
649 10213445493870034070398249
650 10355956418945312500000325
651 10500232160680900873108251
652 10646291812693277766189382
653 10794154645389920738336093
654 10943840107331321780144199
655 11095367826601384346680015
656 11248757612186240599195976
657 11404029455361527598735057
658 11561203531088161313425993
659 11720300199416647420114499
660 11881340006899968000000330
661 12044343688015083347156101
662 12209332166593088228191307
663 12376326557258062050893943
664 12545348166874652519432524
665 12716418496004432473633145
666 12889559240371069729959501
667 13064792292334349862118507
668 13242139742373091979690318
669 13421623880576997683839149
670 13603267198147473500000335
671 13787092388907467208459551
672 13973122350820358614942032
673 14161380187517945424712993
674 14351889209837565005255249
675 14544672937368392944336275
676 14739755100006959432204626
677 14937159639521924618764757
678 15136910711128154218869843
679 15339032685070136761344199
680 15543550148214784000000340
681 15750487905653656127750601
682 15959870982314653557929557
683 16171724624583217160141243
684 16386074301933078961324374
685 16602945708566605446289405
686 16822364765064775715723351
687 17044357620046836883581807
688 17268950651839679219892568
689 17496170470156973669281649
690 17726043917788114500000345
691 17958598072297009962881251
692 18193860247730763964481882
693 18431857996338291883686693
694 18672619110298913786231899
695 18916171623460968416992535
696 19162543813090491475427676
697 19411764201630001805317657
698 19663861558467439255846493
699 19918864901715298097183499
700 20176803500000000000000350
701 20437706874261550714823501
702 20701604799563524713767007
703 20968527306913422184017343
704 21238504685093442889449824
705 21511567482501721543945665
706 21787746509004069467349601
707 22067072837796267422560307
708 22349577807276954659979618
709 22635293022931159323461749
710 22924250359224515500000355
711 23216481961508212323669351
712 23512020247934720672792932
713 23810897911384343127961193
714 24113147921402632987330149
715 24418803526148728264648795
716 24727898254354646724641126
717 25040465917295588139737757
718 25356540610771290081699943
719 25676156717098483691408399
720 25999348907114496000000360
721 26326152142192045504630801
722 26656601676265277832407657
723 26990733057867088456506243
724 27328582132177779559104874
725 27670185043085098266601925
726 28015578235255703613574251
727 28364798456218109723118007
728 28717882758457152822575468
729 29074868501520029845195449
730 29435793354133956500000365
731 29800695296335492824039851
732 30169612621611584363299182
733 30542583939052367260800493
734 30919648175515785662885999
735 31300844577804069987305055
736 31686212714852124729540976
737 32075792479927874616809057
738 32469624092844618052334193
739 32867748102185436925874899
740 33270205387539712000000370
741 33677037161751793215348501
742 34088284973181874391995507
743 34503990707979121938151943
744 34924196592367107311665524
745 35348945194941593114258185
746 35778279428980722833053301
747 36212242554767664378758907
748 36650878181925757704864118
749 37094230271766216927378749
750 37542343139648437500000375
751 37995261457352959135128751
752 38453030255467135296864632
753 38915694925783560228028593
754 39383301223711304609315449
755 39855895270700011084961315
756 40333523556676901025743226
757 40816232942496744036755557
758 41304070662404841854213243
759 41797084326513078412518999
760 42295321923289088000000380
761 42798831822058593559072601
762 43307662775520967324114557
763 43821863922278066128058443
764 44341484789376393846587774
765 44866575294862643586914445
766 45397185750352672366362751
767 45933366863613961164427007
768 46475169741161613370589568
769 47022645890867944788987649
770 47575847224585718500000385
771 48134826060785078017992051
772 48699635127204232323793282
773 49270327563513946490029493
774 49846956923995891757114499
775 50429577180234909057617575
776 51018242723825240126783876
777 51613008369090780477241257
778 52213929355819408656361093
779 52821061352011446345356699
780 53434460456642304000000390
781 54054183202439366873819101
782 54680286558673176405788807
783 55312827933962962095889743
784 55951865179096579133407624
785 56597456589864907184570705
786 57249660909910765887998601
787 57908537333592402748506307
788 58574145508861609262055818
789 59246545540156521247078149
790 59925797991309159500000395
791 60611963888467767035605751
792 61305104723033999315829132
793 62005282454615024013747193
794 62712559513990587002859149
795 63426998806095101405273835
796 64148663713014816676118926
797 64877618097000124845370157
798 65613926303493061182361743
799 66357653164170056692483999
800 67108864000000000000000400
801 67867624624317666315524001
802 68634001345912571331482257
803 69408060972133308033869843
804 70189870812007424563741074
805 70979498679376901407226965
806 71777012896049286338376851
807 72582482294964545684820807
808 73395976223377690632126868
809 74217564546057237428786249
810 75047317648499560500000405
811 75885306440159197624865851
812 76731602357695166478156182
813 77586277368233351984685693
814 78449403972645024081205399
815 79321055208841545627930095
816 80201304655085330359124376
817 81090226433317110909686257
818 81987895212499577102359193
819 82894386211977444828076899
820 83809775204854016000000410
821 84734138521384290210043301
822 85667553052384688865098907
823 86610096252659452728782743
824 87561846144443773943284124
825 88522881320863723754883225
826 89493280949413037315833501
827 90473124775446817084634507
828 91462493125692216496226718
829 92461466911776165723327949
830 93470127633770201500000415
831 94488557383752463128588351
832 95516838849386916941398432
833 96555055317519871638908993
834 97603290677793847076889249
835 98661629426278859225586355
836 99730156669121184175096226
837 100808958126209664212173557
838 101898120134859619145057443
839 102997729653514426204391399
840 104107874265464832000000420
841 105228642182586060165153001
842 106360122249092778471982757
843 107502403945311989353972443
844 108655577391473907923812774
845 109819733351520891727539485
846 110994963236934486628624551
847 112181359110580653368651407
848 113379013690573239504339368
849 114588020354155761573999249
850 115808473141601562500000425
851 117040466760132409387509251
852 118284096587855597033619882
853 119539458677719622615041093
854 120806649761488497176726699
855 122085767253734759698242615
856 123376909255851259669250476
857 124680174560081774260256057
858 125995662653570526329720493
859 127323473722430669663763499
860 128663708655831808000000430
861 130016469050106614542549101
862 131381857212876618830917807
863 132759976167197227981342943
864 134150929655722049475183024
865 135554822144886582825195745
866 136971758829111347606926001
867 138401845635024515499015507
868 139845189225704114133008818
869 141301897004939870710176149
870 142772077121514763500000435
871 144255838473506349492284551
872 145753290712607936632324532
873 147264544248469669226265993
874 148789710253059595261613749
875 150328900665044784545898875
876 151882228194192566724723126
877 153449806325791958398797757
878 155031749325095348718172343
879 156628172241780512990609199
880 158239190914433024000000440
881 159864921975049130889847601
882 161505482853559175626128057
883 163160991782371617213358243
884 164831567800937733997330874
885 166517330760337074547852005
886 168218401327883727774833851
887 169934900991753483091310807
888 171666952065631951597339068
889 173414677693383719419314649
890 175178201853742604500000445
891 176957649365023088295490251
892 178753145889852993996456382
893 180564817939927483052327693
894 182392792880784441938526399
895 184237198936601331268555135
896 186098165195013569514570176
897 187975821611954523762102657
898 189870299016517180086796993
899 191781729115837566303424499
900 193710244500000000000000450
901 195655978646964234932584501
902 197619065927514579019277507
903 199599641610231057335042343
904 201597841866482693672272324
905 203613803775442984395508265
906 205647665329127638482364101
907 207699565437454657806561307
908 209769643933326831882994118
909 211858041577736721458950749
910 213964900064894205500000455
911 216090362027376666283622351
912 218234571041301887478399432
913 220397671631523740251530193
914 222579809276850732612520649
915 224781130415287497366211395
916 227001782449299294213767626
917 229241913751099601705914757
918 231501673667960874918538443
919 233781212527548544886785399
920 236080681643278336000000460
921 238400233319696977726215801
922 240740020857886387201470157
923 243100198560891399385979243
924 245480921739171121656103374
925 247882346716073989868164525
926 250304630833336603097452751
927 252747932456606414423231007
928 255212410980988355298197968
929 257698226836615471208700449
930 260205541494243646500000465
931 262734517470870496409096851
932 265285318335378504515977682
933 267858108714202483992737493
934 270453054297021441198732499
935 273070321842474920338867655
936 275710079183903908071211476
937 278372495235116377119418057
938 281057739996177548114900693
939 283765984559224949063347899
940 286497401114308352000000470
941 289252162955254666568117501
942 292030444485557870425250007
943 294832421224294056552312943
944 297658269812061677711000024
945 300508168016947068465820785
946 303382294740515325357955801
947 306280830023826625989223907
948 309203955053478067945734618
949 312151852167671108662259749
950 315124704862304687500000475
951 318122697797094111482249751
952 321146016801715786304455132
953 324194848881977874407373593
954 327269382226016962074377949
955 330369806210520817686523915
956 333496311406977323441717726
957 336649089587949663017236557
958 339828333733377847827947743
959 343034238036906664705847999
960 346266997912240128000000480
961 349526809999522519269585601
962 352813872171746097916601057
963 356128383541185566278747443
964 359470544465859372877218274
965 362840556556017937688477045
966 366238622680658883483649251
967 369664946974069357453884007
968 373119734842395527514948068
969 376603192970239337859404649
970 380115529327282608500000485
971 383656953174938563723337051
972 387227675073030874548535782
973 390827906886500300461422493
974 394457861792139015870752999
975 398117754285352706909180175
976 401807800186950524378022376
977 405528216649962978811434257
978 409279222166487863812303593
979 413061036574564293989101699
980 416873881065074944000000490
981 420717978188676575387836101
982 424593551862758938066947307
983 428500827378432133500546743
984 432440031407542526785094124
985 436411392009717295036133305
986 440415138639437699648229101
987 444451502153141170179995307
988 448520714816352287793742318
989 452623010310842756357991149
990 456758623741820449500000495
991 460927791645147622074534751
992 465130751994588374694363632
993 469367744209085460147428193
994 473639009160066520705233649
995 477944789178779845506836435
996 482285328063659737382781426
997 486660871087721578663515157
998 491071665005986685697152243
999 495517958062937041982004999
1000 500000000000000000000000500