0 0
1 76
2 2786
3 46764
4 439204
5 2744420
6 12813606
7 48229636
8 153992264
9 432083484
10 1092730090
11 2537720636
12 5489037036
13 11179326964
14 21624372014
15 40001698260
16 71163830416
17 122319408236
18 203920464114
19 330799604044
20 523606640180
21 810600392196
22 1229857906486
23 1831970236964
24 2683301188824
25 3869893047100
26 5502111295226
27 7720128675036
28 10700357648764
29 14662949395604
30 19880486910270
31 26688009568756
32 35494516687136
33 46796108122764
34 61190930853634
35 79396111720940
36 102266868132036
37 130818000496036
38 166247982502214
39 209965878052164
40 263621326720360
41 329137853044316
42 408749768734986
43 505042951050364
44 620999795090444
45 760048652649780
46 926118085504846
47 1123696276617236
48 1357895958700464
49 1634525235927724
50 1960164691250450
51 2342251188852876
52 2789168798686036
53 3310347287805764
54 3916368641383254
55 4619082094763620
56 5431728176817656
57 6369072284064636
58 7447548324639514
59 8685412991136284
60 10102911241680540
61 11722453589268436
62 13568805820456286
63 15669291785894964
64 18054009926976064
65 20756064224992460
66 23811810281714466
67 27261117263144236
68 31147646461435364
69 35519147253551844
70 40427771259190630
71 45930405524804996
72 52089025585241736
73 58971069279543964
74 66649832222872874
75 75204885862266300
76 84722519070079276
77 95296204255442036
78 107027089000924014
79 120024514258808404
80 134406560168960720
81 150300620588216556
82 167844007449518386
83 187184586097698764
84 208481442777837684
85 231905585481515140
86 257640679386036086
87 285883818151824036
88 316846332373661464
89 350754636512299964
90 387851115664170810
91 428395053558497116
92 472663603203042236
93 520952801632025364
94 573578630242394494
95 630878122237668980
96 693210518731948896
97 760958475100436236
98 834529319196923714
99 914356363093180524
100 1000900270030000900
101 1094650478304880676
102 1196126683856849286
103 1305880383344909764
104 1424496479552827304
105 1552594950989657820
106 1690832587592421706
107 1839904794474704636
108 2000547465702706764
109 2173538930118364084
110 2359701971267630990
111 2559905923530841236
112 2775068846591255536
113 3006159780417457964
114 3254201082975180114
115 3520270852924411660
116 3805505439598298516
117 4111102042601335236
118 4438321403405726614
119 4788490591366524644
120 5163005886618241080
121 5563335762358092796
122 5991023969063856986
123 6447692723237495964
124 6935046003309256924
125 7454872955380860500
126 8009051411530663326
127 8599551523448314036
128 9228439514211419264
129 9897881551062096204
130 10610147742087011170
131 11367616259750589356
132 12172777594277529636
133 13028238939927569764
134 13936728717252621734
135 14901101234473934340
136 15924341491164840136
137 17009570127472907036
138 18160048522163940714
139 19379184042819272764
140 20670535451567121260
141 22037818469778524916
142 23484911505208429486
143 25015861545112945364
144 26634890218924598544
145 28346400034118563180
146 30154980788954392946
147 32065416165829660236
148 34082690509034166964
149 36211995790746008324
150 38458738769163751350
151 40828548342722333476
152 43327283104393992536
153 45961039100129608764
154 48736157795550271354
155 51659234255053677020
156 54737125537555125756
157 57976959313138399636
158 61386142704947694014
159 64972371360708016884
160 68743638758318081440
161 72708245750016689036
162 76874810349680934786
163 81252277767872265964
164 85849930699304484164
165 90677399867466205860
166 95744674831189082566
167 101062115058012231236
168 106640461269252837864
169 112490847061752772444
170 118624810811331291530
171 125054307863034505596
172 131791723013333252236
173 138849883289482342964
174 146242071031315840974
175 153982037280815079700
176 162084015484848547376
177 170562735516545541036
178 179433438020828634514
179 188711889089693509004
180 198414395272888561620
181 208557818929710937156
182 219159593927700220886
183 230237741694075985764
184 241810887625830705784
185 253898277864455228540
186 266519796441340044186
187 279695982799961995036
188 293448049701032839964
189 307797901516853220564
190 322768152921183071710
191 338382147981007377716
192 354663979656644396736
193 371638509716712060364
194 389331389074537202594
195 407769078552661582380
196 426978870082168336996
197 446988908343622539236
198 467828212856489930214
199 489526700523968661124
200 512115208640240001800
201 535625518367215461276
202 560090378687929615786
203 585543530843800152764
204 612019733263049215404
205 639554786987653071220
206 668185561606260429806
207 697950021700593399636
208 728887253812919101264
209 761037493942254344684
210 794442155577040531890
211 829143858272101061836
212 865186456777768994036
213 902615070729148568964
214 941476114903550388214
215 981817330054216625060
216 1023687814328529566616
217 1067138055278974082236
218 1112219962475202269114
219 1158986900725626545244
220 1207493723917045841980
221 1257796809480888293396
222 1309954093494732927486
223 1364025106427852334964
224 1420071009539598125024
225 1478154631939531173900
226 1538340508318279231426
227 1600694917358185373036
228 1665285920832892069764
229 1732183403405087296804
230 1801459113131721112070
231 1873186702686083509956
232 1947441771306217092136
233 2024301907479221196764
234 2103846732371087589834
235 2186157944011791647740
236 2271319362245447148236
237 2359416974455417338036
238 2450538982074359859214
239 2544775847889268393364
240 2642220344151659522160
241 2742967601503139305516
242 2847115158726670443986
243 2954763013333947620364
244 3066013672999375706644
245 3180972207851232976580
246 3299746303630689281046
247 3422446315729437323236
248 3549185324116783713464
249 3680079189167135388924
250 3815246608398906252250
251 3954809174135958514076
252 4098891432102783219036
253 4247620940964714791764
254 4401128332824565159454
255 4559547374687154090420
256 4723015030903303833856
257 4891671526604957954636
258 5065660412143176428514
259 5245128628540851597484
260 5430226573972082482340
261 5621108171280238209636
262 5817930936546834933286
263 6020856048723444616964
264 6230048420338948392264
265 6445676769294541919260
266 6667913691758995250666
267 6896935736176765138236
268 7132923478401653520364
269 7376061597968802093044
270 7626538955517909392430
271 7884548671380653706196
272 8150288205345402382736
273 8423959437612385721964
274 8705768750952611609074
275 8995927114083895393100
276 9294650166277478215476
277 9602158303208806060036
278 9918676764066141225014
279 10244435719930777709604
280 10579670363442732162520
281 10924620999765882557756
282 11279533138866627643386
283 11644657589120241452764
284 12020250552259198773884
285 12406573719677849441940
286 12803894370107921652286
287 13212485468679437186036
288 13632625767381724498464
289 14064599906939319041164
290 14508698520117643972610
291 14965218336473468558316
292 15434462288565246071236
293 15916739619638537875364
294 16412365992801835610694
295 16921663601708198995780
296 17444961282758232725096
297 17982594628840032262236
298 18534906104621835016714
299 19102245163413220441724
300 19684968365610810002700
301 20283439498744525741876
302 20898029699140574302286
303 21529117575217431775764
304 22177089332431213603504
305 22842338899886922984620
306 23525268058632180837906
307 24226286571650150314636
308 24945812315568479175764
309 25684271414101194025284
310 26442098373240591432790
311 27219736218216282382436
312 28017636632238658252536
313 28836260097044158659964
314 29676076035259833996314
315 30537562954604808338460
316 31421208593946361634716
317 32327510071228463649236
318 33256974033290706091614
319 34210116807595693665844
320 35187464555883069442880
321 36189553429768464993996
322 37216929728305781117986
323 38270150057531320753964
324 39349781492008411793124
325 40456401738391273987300
326 41590599301027000999526
327 42752973649614645852036
328 43944135388940515600264
329 45164706430708898997404
330 46415320167487569212970
331 47696621648787522330556
332 49009267759296531374636
333 50353927399286215003764
334 51731281667212439757934
335 53142024044528994861140
336 54586860582734599056336
337 56066510092673419789036
338 57581704336109406257714
339 59133188219594859413964
340 60721719990653783923060
341 62348071436300689386116
342 64013028083915630778486
343 65717389404496401075364
344 67461969018308912414744
345 69247594902956925889980
346 71075109603892414169146
347 72945370447387965606236
348 74859249755992763339964
349 76817635066493798069524
350 78821429350404098753150
351 80871551236999891394676
352 82968935238928722365536
353 85114531980410709354764
354 87309308428055210047554
355 89554248124315326003820
356 91850351423602786941956
357 94198635731085888729636
358 96600135744193286843014
359 99055903696846575878084
360 101567009606444714883240
361 104134541523623487830236
362 106759605784813318451786
363 109443327267618888947964
364 112186849649044142700364
365 114991335666586382132660
366 117857967382223304218766
367 120787946449316947865236
368 123782494382458659482864
369 126842852830279315513644
370 129970283851249173493330
371 133166070192491856406796
372 136431515571637108633236
373 139767944961737095680964
374 143176704879271154177174
375 146659163675264033206500
376 150216711829542803083576
377 153850762248157742999036
378 157562750563992654695514
379 161354135440590185410204
380 165226398879217879763420
381 169181046529200817078356
382 173219608001546827785886
383 177343637185890420099764
384 181554712570781686041984
385 185854437567346594155340
386 190244440836345214860386
387 194726376618654563397036
388 199301925069202884636964
389 203972792594382343761764
390 208740712192967226873510
391 213607443800564896038916
392 218574774637626884065736
393 223644519561047655470364
394 228818521419378701618794
395 234098651411685779909180
396 239486809450077249113196
397 244984924525931595605236
398 250594955079852388183214
399 256318889375379042522324
400 262158745876481920003600
401 268116573628870429722476
402 274194452645142946908786
403 280394494293807505778764
404 286718841692202369991604
405 293169670103345729398020
406 299749187336743917646006
407 306459634153187691449636
408 313303284673566258930264
409 320282446791728891405884
410 327399462591424100333690
411 334656708767346508803036
412 342056597050321695031036
413 349601574636659433730964
414 357294124621705910004414
415 365136766437625629551860
416 373132056295443898502816
417 381282587631380896036236
418 389590991557508513194114
419 398059937316761281886444
420 406692132742332869043780
421 415490324721489762194596
422 424457299663833924428486
423 433595883974046348752964
424 442908944529143594261224
425 452399389160279539300700
426 462070167139124739967626
427 471924269668855935751036
428 481964730379788398010764
429 492194625829683971198004
430 502617076008767811313870
431 513235244849486981051156
432 524052340741044216377136
433 535071617048740334990764
434 546296372638158913126034
435 557729952404227013574540
436 569375747805185904564436
437 581237197401505866260036
438 593317787399779339136214
439 605621052201626826334564
440 618150574957650120323960
441 630909988126467582766716
442 643902974038866365432986
443 657133265467106619310364
444 670604646199412898722844
445 684320951619688127303380
446 698286069292485653057246
447 712503939553275080509236
448 726978556104037729046464
449 741713966614227728050124
450 756714273327134921254050
451 771983633671685914975276
452 787526260879719767432036
453 803346424608774979297764
454 819448451570424608935654
455 835836726164196499417220
456 852515691117115768450056
457 869489848128906876724636
458 886763758522892754937514
459 904342043902628634858684
460 922229386814308395284140
461 940430531414981399550836
462 958950284146617967490286
463 977793514416061791258964
464 996965155280907771408464
465 1016470204141343916846060
466 1036313723437996119986866
467 1056500841355814786412236
468 1077036752534042466725364
469 1097926718782301807034244
470 1119176069802843303594230
471 1140790203918992516607396
472 1162774588809836568003736
473 1185134762251189918219964
474 1207876332862879587545274
475 1231004980862390158519900
476 1254526458824909067151676
477 1278446592449812862358036
478 1302771281333635285046014
479 1327506499749558190610804
480 1352658297433466511364320
481 1378232800376608628498956
482 1404236211624903696648386
483 1430674812084937637926764
484 1457554961336689696510084
485 1484883098453031619368740
486 1512665742826041703668486
487 1540909495000176126628036
488 1569621037512340149255464
489 1598807135738901961382364
490 1628474638749692111774410
491 1658630480169031643819516
492 1689281679043832234380236
493 1720435340718811810845364
494 1752098657718869299226894
495 1784278910638662334322580
496 1816983469039431941501296
497 1850219792353118378568236
498 1883995430793812505429714
499 1918318026276587228902924
500 1953195313343753750004500
501 1988635120098587521403076
502 2024645369146569003435286
503 2061234078544184488161764
504 2098409362755332442379704
505 2136179433615381002311420
506 2174552601302922434854106
507 2213537275319270562804636
508 2253141965475747334364764
509 2293375282888804900486484
510 2334245940983029747234590
511 2375762756502075614323636
512 2417934650527572115329536
513 2460770649506056159781964
514 2504279886283973462412514
515 2548471601150797610265260
516 2593355142890314344170916
517 2638939969840118897243236
518 2685235650959374419576614
519 2732251866904879705207044
520 2779998411115494624644680
521 2828485190904971853895196
522 2877722228563243678858986
523 2927719662466212842331964
524 2978487748194096589529324
525 3030036859658373257114100
526 3082377490237380940135726
527 3135520253920617961070036
528 3189475886461795055301264
529 3244255246540689377898604
530 3299869316933850627414770
531 3356329205694209773671756
532 3413646147339641068099636
533 3471831504050528207157764
534 3530896766876385711694134
535 3590853556951586777787940
536 3651713626720249047672536
537 3713488861170329942751036
538 3776191279076983394494714
539 3839833034255230003155164
540 3904426416821992848724860
541 3969983854467551373447316
542 4036517913736465950407486
543 4104041301318025948325364
544 4172566865346274298630944
545 4242107596709661767216780
546 4312676630370384329945346
547 4384287246693457248032236
548 4456952872785579636832964
549 4530687083843843519330724
550 4605503604514341553754950
551 4681416310260727823255876
552 4758439228742786274418536
553 4836586541205061590620764
554 4915872583875607485823754
555 4996311849374907604330620
556 5077918988135024412358156
557 5160708809829031667939636
558 5244696284810786256712014
559 5329896545565095382539284
560 5416324888168335303685040
561 5503996773759578007371436
562 5592927830022282418048786
563 5683133852676606937549964
564 5774630806982400318516564
565 5867434829252928076059460
566 5961562228379391846554966
567 6057029487366299306779236
568 6153853264877742471247864
569 6252050396794642390654844
570 6351637897783018479695130
571 6452632962873340908307996
572 6555052969051024696494236
573 6658915476858124359338964
574 6764238232006288155713374
575 6871039167001031201333300
576 6979336402777386914419776
577 7089148250346996470137036
578 7200493212456696148276514
579 7313389985258662667311404
580 7427857459992176806965220
581 7543914724677065830819556
582 7661581065818885430230886
583 7780875970125902120933764
584 7901819126237937234178184
585 8024430426467133855082140
586 8148729968550708272076586
587 8274738057415747712879036
588 8402475206956116354353964
589 8531962141821531805902964
590 8663219799218874478675310
591 8796269330725792465900116
592 8931132104116664773014736
593 9067829705200985950000364
594 9206383939674235392434994
595 9346816834981294792235980
596 9489150642192477433889396
597 9633407837892233247151236
598 9779611126080593742756214
599 9927783440087421173583524
600 10077947944499526480005400
601 10230128037100720794783676
602 10384347350824865499881786
603 10540629755721986044924764
604 10698999360937514954767804
605 10859480516704729671724820
606 11022097816350451096462206
607 11186876098314068910379636
608 11353840448179959981479264
609 11523016200723366375267084
610 11694428941969799712135490
611 11868104511268038832944236
612 12044069003376787955148036
613 12222348770565062722812964
614 12402970424726371775220614
615 12585960839506761680478660
616 12771347152446793302639016
617 12959156767137517893270236
618 13149417355390521421239114
619 13342156859422105877627644
620 13537403494051676516245580
621 13735185748914404214095796
622 13935532390688232360409486
623 14138472465335297907490964
624 14344035300357836441597424
625 14552250507068641357427500
626 14763147982876147445503826
627 14976757913584209427809036
628 15193110775706646203471764
629 15412237338796621793099204
630 15634168667790934197515670
631 15858936125369283614192356
632 16086571374328591682542136
633 16317106379972443657504764
634 16550573412515725639462234
635 16787005049504529217501340
636 17026434178251396112380636
637 17268893998285975635262036
638 17514418023821168008333214
639 17763040086234826823875764
640 18014794336567094149125760
641 18269715248033442015427916
642 18527837618553494261701986
643 18789196573295702934120364
644 19053827567237953676139044
645 19321766387744174775630180
646 19593049157157024768833446
647 19867712335406733734175236
648 20145792722636173642699464
649 20427327461842233365911324
650 20712354041533574176255850
651 21000910298404841810236476
652 21293034420027411399325036
653 21588764947556741809323764
654 21888140778456416164711854
655 22191201169238945570744020
656 22497985738223413282666256
657 22808534468310036808374636
658 23122887709771725668166514
659 23441086183062712772919884
660 23763170981644337620085940
661 24089183574828059745292036
662 24419165810635781106127286
663 24753159918677556313820964
664 25091208513046769868024664
665 25433354595232859789772860
666 25779641557051667287923066
667 26130113183593492334966236
668 26484813656188935269050364
669 26843787555392604780375444
670 27207079863984772881796030
671 27574735969991057705508596
672 27946801669720215210104736
673 28323323170820121125037964
674 28704347095352024702681474
675 29089920482883156091646700
676 29480090793597769388887876
677 29874905911426703672336036
678 30274414147195544560387014
679 30678664241791469089512004
680 31087705369348856946566120
681 31501587140453751338040156
682 31920359605367253024533386
683 32344073257267931295120764
684 32772779035513335903046284
685 33206528328920694231295540
686 33645372979066878204084686
687 34089365283607725708150036
688 34538557999616801535932464
689 34993004346943683111323564
690 35452758011591856507576210
691 35917873149116308516280716
692 36388404388040900775969236
693 36864406833295612218935364
694 37345936069673736345243094
695 37833048165309120083649380
696 38325799675173531250277496
697 38824247644594241867354236
698 39328449612791914856162714
699 39838463616438881870564124
700 40354348193237900290006300
701 40876162385521477643864276
702 41403965743871851992248286
703 41937818330761717042067764
704 42477780724215781031155904
705 43023914021493248667638220
706 43576279842791315666470306
707 44134940334969765680174636
708 44699958175296759676273764
709 45271396575215908069747684
710 45849319284134716175036390
711 46433790593234493798664836
712 47024875339301820050486536
713 47622638908581654708823964
714 48227147240652187732428714
715 48838466832321518770192060
716 49456664741546258777907116
717 50081808591372146110117236
718 50713966573896769714181614
719 51353207454254492313148244
720 51999600574623666723846480
721 52653215858256238716796396
722 53314123813529830085079986
723 53982395538022395850229964
724 54658102722609549794465524
725 55341317655584652770240900
726 56032113226801758500071926
727 56730562931841511841968036
728 57436740876200094758522264
729 58150721779501315490799804
730 58872580979731936701616570
731 59602394437500338616612956
732 60340238740318613455704636
733 61086191106908187712031764
734 61840329391529069100430334
735 62602732088332815262714740
736 63373478335739321582688736
737 64152647920837525729793036
738 64940321283810126816651714
739 65736579522382417322496364
740 66541504396295326201526660
741 67355178331802771862708516
742 68177684426193423975316486
743 69009106452336973322695364
744 69849528863255009195247144
745 70699036796716604082543580
746 71557716079858705693721546
747 72425653233831436604938236
748 73302935478468402102645964
749 74189650736982107061791924
750 75085887640684582968756750
751 75991735533733326469917076
752 76907284477902651098151536
753 77832625257380554101406764
754 78767849383591200569599954
755 79713049100043127328657420
756 80668317387203269343374356
757 81633747967396911644029636
758 82609435309733670065301014
759 83595474635059604360000484
760 84591961920935567524486840
761 85598993906641895447312636
762 86616668098209541267725786
763 87645082773477759106071964
764 88684336987178442103932764
765 89734530576047219987986260
766 90795764163961421648091166
767 91868139167105008496973236
768 92951757799160584656132864
769 94046723076528590290196044
770 95153138823573784689896930
771 96271109677899125982209196
772 97400741095647154624835236
773 98542139356828988121316964
774 99695411570681034672449574
775 100860665681049533759460100
776 102038010471803031934555976
777 103227555572272902374955036
778 104429411462722017037377514
779 105643689479841680531212604
780 106870501822276935110167020
781 108109961556180346464160756
782 109362182620794380275555886
783 110627279834062479786487764
784 111905368898268954907114384
785 113196566405707793678008940
786 114500989844380507183692786
787 115818757603723119298441036
788 117149988980362412929990964
789 118494804183901544711644164
790 119853324342735140378477110
791 121225671509893983348961316
792 122611968668919409319243736
793 124012339739767519963650364
794 125426909584743329121651194
795 126855804014464955138562780
796 128299149793857973314665596
797 129757074648180042705177236
798 131229707269075921801649214
799 132717177320662987913844724
800 134219615445647375360007200
801 135737153271470847862644876
802 137269923416488520836534786
803 138818059496177549545590764
804 140381696129376899395544004
805 141960968944558314920051620
806 143556014586128604308878406
807 145166970720763356618189636
808 146793976043772209094748264
809 148437170285495782337928284
810 150096694217734401315937290
811 151772689660208720545485436
812 153465299487052372037345036
813 155174667633336754903814964
814 156900939101628085818036814
815 158644259968576829809405460
816 160404777391539631173975216
817 162182639615233864573784236
818 163977995978424926694404114
819 165790996920646389125768844
820 167621793988953133427447380
821 169470539844707589635996996
822 171337388270399199768870486
823 173222494176497228176548964
824 175126013608337040892133624
825 177048103753039976425554300
826 178988922946466930747840026
827 180948630680205779509547036
828 182927387608592760836452764
829 184925355555767942345000404
830 186942697522764896319717470
831 188979577694634707294933556
832 191036161447604436583587136
833 193112615356270168596738764
834 195209107200824764098598434
835 197325805974320445843428140
836 199462881889966342342596836
837 201620506388461115812344036
838 203798852145360800655450214
839 205998093078481979133016964
840 208218404355340421185927560
841 210459962400625315669289116
842 212722944903709220567250986
843 215007530826193860060050364
844 217313900409491896619955244
845 219642235182444806617956980
846 221992717968976988228609646
847 224365532895786230726321236
848 226760865400070674572672464
849 229178902237292392000972524
850 231619831488977718111257650
851 234083842570554462796297676
852 236571126239226134126898036
853 239081874601883304132869764
854 241616281123052248224488054
855 244174540632880989808070820
856 246756849335162881958482456
857 249363404815397858320904636
858 251994406048891485724115514
859 254650053408891951297781084
860 257330548674765117196887740
861 260036095040207776347433236
862 262766897121499242938844286
863 265523160965791411700302964
864 268305094059437420310240864
865 271112905336359049600699660
866 273946805186452996531059266
867 276807005464036155218800236
868 279693719496330041628495364
869 282607162091984497834116644
870 285547549549640812083997830
871 288515099666534391212409796
872 291510031747137122256685736
873 294532566611839560454175964
874 297582926605673081109017674
875 300661335607072133134773500
876 303768019036676732395424076
877 306903203866175333283994036
878 310067118627188217295248014
879 313259993420191537666413204
880 316482059923482159477767920
881 319733551402183434923181356
882 323014702717292053779298386
883 326325750334766109421034764
884 329666932334654521050382484
885 333038488420267953125222340
886 336440659927391373294900886
887 339873689833538390469752036
888 343337822767247514972529464
889 346833305017420483040864764
890 350360384542702788271378010
891 353919310980906562917941916
892 357510335658475952278838236
893 361133711599995125730145364
894 364789693537739068285659294
895 368478537921267296886976180
896 372200502927060645951053696
897 375955848468201267026620236
898 379744836204095987735215714
899 383567729550243175497425324
900 387424793688043251870008100
901 391316295574653003645125476
902 395242503952883837188741286
903 399203689361144122821493764
904 403200124143425776371932104
905 407232082459335225358965020
906 411299840294168907587686506
907 415403675469033450270424636
908 419543867651010678112902764
909 423720698363367599133808884
910 427934450995811517314838190
911 432185410814790421507406036
912 436473864973838800351723536
913 440800102523969033293785964
914 445164414424108508116044914
915 449567093551582615728118860
916 454008434712643773294843316
917 458488734653046627110271236
918 463008292068669586957906614
919 467567407616182844029489444
920 472166383923763024807048280
921 476805525601854633645697596
922 481485139253978437127780986
923 486205533487586943592447964
924 490967018924967131578601724
925 495769908214190581253367700
926 500614516040111163232808126
927 505501159135410439536546036
928 510430156291690931753263264
929 515401828370617411829701004
930 520416498315106371231818370
931 525474491160563824563154156
932 530576134046171604062189636
933 535721756226222301737625764
934 540911689081503016237966534
935 546146266130728061889641540
936 551425823042020797676104936
937 556750697644444734268915036
938 562121229939584077560728714
939 567537762113173867489437564
940 573000638546779871282328460
941 578510205829528390589169716
942 584066812769886142313505486
943 589670810407490373292185364
944 595322552025029369314263344
945 601022393160173519311870380
946 606770691617557095897497746
947 612567807480810913764324236
948 618414103124646027808778964
949 624309943226988633177453124
950 630255694781166329783758550
951 636251727108145914183378276
952 642298411868822862041564536
953 648396123076362664769712764
954 654545237108594184253376154
955 660746132720455189938984220
956 666999191056490242891990556
957 673304795663401091784999636
958 679663332502649746120610014
959 686075189963114392340261684
960 692540758873798318817288640
961 699060432516592016079653836
962 705634606639088618955482786
963 712263679467452857682513964
964 718948051719343685370948964
965 725688126616890749557913060
966 732484309899724875940827366
967 739337009838062732726447236
968 746246637245845844382137864
969 753213605493934123926137244
970 760238330523354093244098730
971 767321230858601961270110396
972 774462727621001730221656236
973 781663244542118500429614964
974 788923207977227144656385774
975 796243046918836523147586900
976 803623193010269411015492176
977 811064080559298309905453036
978 818566146551837316249998514
979 826129830665690218769113804
980 833755575284354998229368820
981 841443825510884902829101956
982 849195029181806272931760886
983 857009636881093289224761764
984 864888101954199818736850584
985 872830880522148533502935740
986 880838431495677477021708986
987 888911216589444254008083036
988 897049700336288019299547964
989 905254350101549442132985364
990 913525636097448822366278910
991 921864031397522535577222516
992 930270011951117984330752736
993 938744056597947233264420364
994 947286647082699506001267394
995 955898268069712722258889580
996 964579407157704253883441796
997 973330554894561078897683236
998 982152204792189513012862214
999 991044853341424698415305924
1000 1000009000027000030000009000