0 0
1 1
2 2
3 7
4 8
5 19
6 26
7 61
8 70
9 126
10 146
11 270
12 308
13 519
14 604
15 1054
16 1222
17 1929
18 2208
19 3454
20 3930
21 5862
22 6576
23 9833
24 11102
25 16052
26 17904
27 25752
28 28764
29 40479
30 44830
31 62988
32 70188
33 97151
34 107662
35 148141
36 164710
37 223783
38 247380
39 334035
40 370406
41 495313
42 547000
43 726533
44 803332
45 1057934
46 1164874
47 1524184
48 1679758
49 2183435
50 2399074
51 3100405
52 3407660
53 4378695
54 4798898
55 6132642
56 6720640
57 8547536
58 9345968
59 11828720
60 12929014
61 16294601
62 17772436
63 22297625
64 24305436
65 30382740
66 33061124
67 41164417
68 44765618
69 55560409
70 60328908
71 74606603
72 80954636
73 99830223
74 108188106
75 132987740
76 144029722
77 176596241
78 191051096
79 233560618
80 252512328
81 307975647
82 332657170
83 404644115
84 436810904
85 530201427
86 571897536
87 692461023
88 746484546
89 902037965
90 971750858
91 1171582961
92 1261460108
93 1518013557
94 1633508248
95 1961553101
96 2109721186
97 2528844684
98 2718430584
99 3251988427
100 3494122934
101 4172785652
102 4481378978
103 5341729316
104 5734148934
105 6823761165
106 7321883966
107 8697693099
108 9328568674
109 11063988078
110 11861802166
111 14044740305
112 15051223206
113 17794015442
114 19062009192
115 22499459849
116 24093087844
117 28396224808
118 30396728062
119 35770891303
120 38276073130
121 44979770097
122 48113359884
123 56457329965
124 60367764252
125 70740798926
126 75615589660
127 88485128165
128 94548094390
129 110495135050
130 118028039360
131 137751295866
132 147089714494
133 171453091458
134 183018344876
135 213060624814
136 227352971954
137 264351443788
138 281996309438
139 327486316709
140 349225245858
141 405086235090
142 431843260296
143 500333246277
144 533201927912
145 617072257379
146 657409070902
147 759962609822
148 809371188326
149 934616986524
150 995079400590
151 1147826260668
152 1221682980180
153 1407745467752
154 1497876477526
155 1724221343839
156 1834024618052
157 2109048101391
158 2242689908304
159 2576441648461
160 2738833773514
161 3143386473637
162 3340526243478
163 3830310933022
164 4069263570836
165 4661567171897
166 4950929319128
167 5666390623182
168 6016283492242
169 6879558331363
170 7302250121544
171 8342732811992
172 8852657308220
173 10105376954173
174 10719972672676
175 12226635349592
176 12966408018628
177 14776599140219
178 15666238590540
179 17838907004874
180 18907425205534
181 21512505641849
182 22794728795344
183 25915246421401
184 27452074852788
185 31186329049047
186 33026710179238
187 37491224105174
188 39692600923218
189 45025072522065
190 47656001124568
191 54019424874910
192 57160313954538
193 64746964015039
194 68493519572798
195 77530653419073
196 81995044682414
197 92750289913854
198 98065694504822
199 110854923352227
200 117177329718086
201 132371941772655
202 139886111343074
203 157923818293573
204 166845992674420
205 188240669173250
206 198826406568322
207 224182831684052
208 236731030782324
209 266758212808239
210 281621371948090
211 317152565971135
212 334742639511594
213 376753357769094
214 397555204204872
215 447190346323119
216 471770195315616
217 530368393067200
218 559391431320220
219 628521623056951
220 662764044181256
221 744258330448683
222 784630349864954
223 880633209166001
224 928196130699890
225 1041208758142653
226 1097205059654490
227 1230151306017858
228 1296028516803516
229 1452314596301479
230 1529764635397038
231 1713367307268806
232 1804359757195508
233 2019906701138833
234 2126740230662340
235 2379627557953149
236 2504975844713216
237 2801476034370835
238 2948454977595838
239 3295873185906519
240 3468104068205642
241 3874922986980632
242 4076620353940526
243 4552707530816514
244 4788765399152662
245 5345567150566846
246 5621673859969242
247 6272489749059340
248 6595245247840366
249 7355487429695759
250 7732553467001402
251 8620109212769181
252 9060367923074078
253 10095945585298606
254 10609695764740838
255 11817302740458180
256 12416473631616650
257 13823877359086839
258 14522285332270672
259 16161642199508527
260 16975277514390532
261 18883745594583271
262 19831107789991730
263 22051672929360669
264 23154154379434878
265 25736443539010026
266 27018767949250634
267 30020132440125790
268 31510865767840526
269 34997458275735889
270 36729581459693050
271 40777774092931440
272 42789361803331604
273 47487170207080679
274 49822139224565934
275 55271076157540999
276 57980084028628944
277 64297038126902813
278 67438459987810800
279 74758114726271555
280 78399230087831386
281 86876538473073291
282 91094806454491912
283 100908143572253373
284 105792765721943554
285 117147181357151065
286 122800764493435602
287 135932085365371805
288 142472694665696340
289 157651792606226611
290 165215119716661236
291 182753243056985654
292 191495296711193038
293 211749659762199891
294 221849589217653222
295 245230290812176914
296 256893904067666896
297 283871235330641898
298 297334674772007708
299 328448086756304731
300 343982419846842432
301 379850059592507527
302 397766057871674388
303 439096375455873896
304 459750492075912414
305 507354663894519608
306 531155243766822510
307 585962178861452520
308 613377227608022044
309 676449723275120283
310 708014966702519080
311 780569083088625459
312 816898044697624918
313 900324079751375133
314 942118532463464306
315 1038006008722273754
316 1086069025244785616
317 1196233875542006932
318 1251483364745160250
319 1378000114392989662
320 1441485690671987754
321 1586722636495952771
322 1659643135348425074
323 1826303750118574070
324 1910029001169266104
325 2101197383055385981
326 2197290844993596394
327 2416484919330840628
328 2526731734201740686
329 2777961880112445298
330 2904398093851024434
331 3192235430774979753
332 3337184090359175568
333 3666835986729389713
334 3832944813186209108
335 4210342426965621053
336 4400630187202375938
337 4832525570581538882
338 5050430593494253842
339 5544508795371508110
340 5793948465025384940
341 6358952226466719074
342 6644385381337324310
343 7290258520189750699
344 7616761666617448410
345 8354808968737379615
346 8728156441126825854
347 9571226859499129890
348 9997988332161861790
349 10960679722461026387
350 11448323054060361166
351 12547215971820452322
352 13104231792264940006
353 14358151279703038810
354 14994184776619358646
355 16424498413380478015
356 17150508322825586690
357 18781460514881971317
358 19609887780741367530
359 21468979292846398510
360 22413949692577894200
361 24532363937923125553
362 25609903662898048862
363 28022989478484074905
364 29251283075108749106
365 31999097634296715336
366 33398763214710105662
367 36526685450489812223
368 38121102636134719650
369 41680523775933138935
370 43496184592558255574
371 47545286760614827800
372 49612212119745491640
373 54216845548081766961
374 56569032090607984086
375 61803702308734429334
376 64479650692842103226
377 70428631475088241933
378 73471914695218737902
379 80230498405631250648
380 83690431178324790370
381 91366339120502277203
382 95298699830666359770
383 104013664217105230166
384 108481542112007603604
385 118373091118383937741
386 123447802278631697290
387 134671259515205433872
388 140433417956586062510
389 153164159174270676407
390 159704837614112888078
391 174140815234246562230
392 181562897782231382834
393 197927490538107335512
394 206347141896796569548
395 224892339033025801267
396 234440711042757888208
397 255450706667604239004
398 266275795744428042498
399 290071000977549532277
400 302339798781967825432
401 329281370321396905217
402 343182209236671929036
403 373677099623583584189
404 389422360386771100112
405 423929017431391983316
406 441758087530012965986
407 480792804940624798879
408 500975483923771932718
409 545119566504337708064
410 567959793137986981554
411 617867534653996843234
412 643707665432810197606
413 700115347099564618056
414 729340846731844788296
415 793076749434876445696
416 826121561074423428600
417 898117254319539394155
418 935469695694787477704
419 1016772590641599227342
420 1058982088005983245826
421 1150769585469762757269
422 1198454077265351917224
423 1302049291202306903819
424 1355903663791272757654
425 1472793134379961672001
426 1533598508473341225146
427 1665451877861841893534
428 1734086165994211950302
429 1882778332867826890287
430 1960227875102977450208
431 2127863592901067892010
432 2215236357133841200506
433 2404177916451670461499
434 2502718062135141465566
435 2715616013907623811348
436 2826720381261897369982
437 3066548092988004799287
438 3191784412820173931932
439 3461876406331195832234
440 3603003878449652602500
441 3907098925525690707630
442 4066090963846349399044
443 4408379881580823684763
444 4587449772188306291478
445 4972629117918158999826
446 5174258400543117989108
447 5607590003892729818590
448 5834560434425095350942
449 6321938236304760383778
450 6577367165698852541514
451 7125391301959601717211
452 7412771456296905688642
453 8028831382553905118911
454 8352074921542005355264
455 9044441523442594338856
456 9407929506052373249270
457 10185858384790944967083
458 10594495583090785702930
459 11468341477161144280179
460 11927617831263936006724
461 12908962838466716594663
462 13425021586420549773314
463 14526817177860596283961
464 15106531139358188446860
465 16343257198715710862090
466 16994313375574292185842
467 18382154306229531489643
468 19113148490740228531888
469 20670190308460389918942
470 21490732039044975959366
471 23237180570907131849496
472 24158010366936756765862
473 26116435293818169891950
474 27149554743988379189484
475 29345159722445289076891
476 30503976633784871209682
477 32964901217644677775803
478 34264390709635633408412
479 37022044471690003498141
480 38478928535862642902814
481 41568364284798545125996
482 43201311096101166454302
483 46661637818695945815070
484 48491483678287034589056
485 52366327508026878384854
486 54416323222123176143222
487 58754337379534758353664
488 61050422365040433491650
489 65905856048555938994059
490 68476962629624788999278
491 73910290227895139708987
492 76788681887858806715536
493 82867304496652717546379
494 86088951386526539515070
495 92887972570285362510457
496 96492968583982125908758
497 104096058753624208079307
498 108129084522060171535608
499 116629436620472861997827
500 121140273367517586709320
501 130641667083734994033518
502 135685767013858462359508
503 146303745203299099543918
504 151942864098879543149336
505 163806042022787049505532
506 170108941358588535340120
507 183360453700483119511057
508 190403678812094237606340
509 205202789126540737031530
510 213071532773882697288086
511 229595411981511157426750
512 238384470850915438203654
513 256830174243597576643312
514 266645010236701791044976
515 287231661730628311162206
516 298189576769670637336440
517 321160795595213446363772
518 333392234882154149716814
519 359018816163891440075359
520 372668810026495460144146
521 401251701249413874465944
522 416481464295342646656112
523 448355052558078582663770
524 465343751937760676945756
525 500879512088062106769995
526 519826228219517526590242
527 559436751139705983644010
528 580562644687553463907528
529 624706105452433746383112
530 648256819556865318970160
531 697441910229655319509166
532 723690224162629365919968
533 778481622400948655016646
534 807730392516147999309150
535 868754797662932453996563
536 901340204688109345658586
537 969293026127606341980487
538 1005588172997161131134748
539 1081240911088640820270966
540 1121659793827906036738398
541 1205868214377109005522828
542 1250870120334355850913260
543 1344583273697860332842853
544 1394677633832644061998526
545 1498947838845569218495980
546 1554699600566459757929062
547 1670693457787900364495803
548 1732729010138637536233852
549 1861739587467524088168156
550 1930753319880206462492028
551 2074213591664916491240518
552 2150975124280892024072142
553 2310472834151191364904834
554 2395835018654882018080852
555 2573129067756267131097697
556 2668036804276058211855616
557 2865075367443950117910674
558 2970575357794263394320822
559 3189515854729815509821957
560 3306767346783749231164086
561 3549998509181025660538386
562 3680285178249096906859492
563 3950451371168646350889832
564 4095194404453616734635598
565 4395222488564593444725037
566 4555995049281322294800398
567 4889123980657482013638763
568 5067667131709607086255550
569 5437480640114732627840292
570 5635720940690389899409110
571 6046183530087391035267656
572 6266252401976476615811532
573 6721749078785258860827399
574 6966004199784072208211518
575 7471384230220381737845513
576 7742433072166034323539928
577 8303058251016215967938332
578 8603784072387452233394964
579 9225581874883444782653188
580 9559172310900881861317746
581 10248694501434591942386676
582 10618673124365186873638880
583 11383160279498244505718349
584 11793421303236566378804640
585 12640873931475290359916553
586 13095720507952749626422618
587 14034977328160489745652125
588 14539163647770338882921430
589 15579987838041983540614010
590 16138765570824538904361270
591 17291939676649927845419430
592 17911109013136717930294776
593 19188539480623621199414757
594 19874505415265853020524488
595 21289337592306471963272565
596 22049171765515461066649538
597 23615916519849198501787188
598 24457425387898524588872052
599 26192098371715487738816420
600 27123898090456300952073152
601 29044173018543495105684671
602 30075771960351104037397514
603 32201149157445320752392831
604 33343038532760494737941044
605 35695030376611257797673412
606 36958784057895152344749380
607 39561118846969067533627142
608 40959502970805673130057016
609 43838349152076227224464982
610 45385442809052120167690004
611 48569655424702699299800801
612 50280983140087064744493174
613 53802374796285545152355537
614 55695052362462515638840794
615 59588690976922179214590964
616 61681585495849350508689638
617 65986121565140961709135277
618 68300027559853806621927232
619 73058053682439361364111265
620 75615886324881315544176502
621 80874332241960321480581885
622 83701339909453733193205256
623 89511906376331865196484762
624 92635903814028779036425942
625 99055539184569408680016225
626 102507163904815761609471904
627 109598587434924478324907253
628 113411580910422630723570602
629 121243857401672042216581869
630 125455374179108832444900194
631 134104544800994499309318124
632 138755491431571478909751760
633 148305266222791360784920154
634 153440673723245813802888910
635 163983191609288277949846251
636 169652623761618486516476558
637 181289286635585768317476282
638 187547288533572253070064648
639 200389676434754842152282348
640 207296266084597725214967406
641 221467141267521758480039914
642 229088349472370506642887792
643 244722757834595612747034124
644 253131219774353820234925366
645 270377698918281034947763600
646 279653303626119192243072848
647 298675207738708971941069197
648 308905809616299072022251024
649 329882762206402999569902956
650 341164961928211635623386914
651 364294448656606209261721152
652 376734448487776711910594806
653 402233563228885106852252911
654 415948105464878003873261690
655 444055464285738143211862663
656 459172858903485482663203634
657 490150697596712072304894030
658 506811949430145376369755056
659 540948422211726915554655272
660 559308465025586552284809786
661 596920163005163232738359009
662 617149212675534420376036506
663 658583923199481702986147628
664 680868958921863508571620482
665 726508687930420169920995441
666 751055075902961896959266830
667 801319358561401232140556927
668 828352628925377210709397222
669 883702154871901388936168164
670 913469949001050819460523536
671 974410532426447255980270522
672 1007184733584991566902985198
673 1074271659481878698528159239
674 1110350727064841873749588674
675 1184193509760368651841870472
676 1223905032823541027756457170
677 1305172624070113926182374602
678 1348876118048319360241439412
679 1438302607803819166548747866
680 1486392573349930613411536770
681 1584783427576958800761630583
682 1637692699769997391353818304
683 1745931586729409326266177287
684 1804134997450618440563706026
685 1923191255199752677810194419
686 1987209642057394803581936582
687 2118146448542458975878939944
688 2188551037775769697918424190
689 2332534346183065705478093917
690 2409951548982206695747138218
691 2568259861511619818830150703
692 2653376516727120195898131004
693 2827411571271421253096178495
694 2920980681093681287590255912
695 3112279137961065931614744415
696 3215126136171988847214225928
697 3425372353365177043607590760
698 3538401961169268229145312010
699 3769441961935553218079829892
700 3893645678892637315599270980
701 4147502416706496685136865058
702 4283966711710698217431222878
703 4562856756056677825821168086
704 4712772015339487244725243800
705 5019123783207631992115247656
706 5183794092028267251608912118
707 5520267771779644421484682776
708 5701121598060785505571004128
709 6070630913998048803934167969
710 6269232784385486696859798090
711 6674968776269972255366130706
712 6893032026320662395096921506
713 7338489019940654035734747800
714 7577889725204645722123773714
715 8066893700891853129857575686
716 8329685886609558234546964104
717 8866425454719917717358025875
718 9154857710095973269604222634
719 9743917938991123977266116683
720 10060451552830799887506037450
721 10706850897369827214536629322
722 11054179663662506135143705708
723 11763410285440893823682329009
724 12144482118353091329996966548
725 12922553891881003615629401055
726 13340594425399752155195698812
727 14194082975481904828050102696
728 14652621314124105304134493516
729 15588720433312586923975516717
730 16091617260547568617384130094
731 17118196115771056993589286899
732 17669674358587899613173093626
733 18795339900544036729227614502
734 19400018193805331147186874062
735 20634183253624374266116166501
736 21297112440640906962908723978
737 22650070003974887847465828773
738 23376772960516127121986670802
739 24859777192590415324415709145
740 25656292255847746340014873532
741 27281646858186045656142340013
742 28154575199214026460505761716
743 29935729776640638349461827718
744 30892287051237862681835896484
745 32843942176932201480281530522
746 33892014853902355525111093142
747 36030236635058341072557356281
748 37178443400135006431179112130
749 39520788358533819275550855857
750 40778547064029933275102859500
751 43344198280239593003081028960
752 44721798913681271267845155302
753 47531714398680322242361507349
754 49040398624197840554663823194
755 52117473039428622264577907517
756 53769520873891722410425467260
757 57138761740084071709667701213
758 58947586016265835539498835692
759 62636305735047901983746618061
760 64616555018740228185148436906
761 68654580055794044191338864042
762 70822250785069860794558123080
763 75242149577973040287529661049
764 77614708215559815369529061542
765 82452039401025035416711582082
766 85048555504338824792017242448
767 90342138309543408998718026478
768 93183429455887101851819473820
769 98975638138746277241358232755
770 102084427770598194472028782354
771 108421512285066832171572454854
772 111822601585995606656808644252
773 118755036699395191809996682140
774 122475491754118325363485717236
775 130058357182482918104381320856
776 134127712735805003646159457008
777 142421106927553289392274339728
778 146871588217430599291605547274
779 155941078809963979558562546421
780 160807843030300331845297923570
781 170724957085073430968287213938
782 176046356214127192350368105878
783 186889113794000186964867970753
784 192706980627977197429400916132
785 204560475382178276887406414622
786 210920434816193398731437588126
787 223877465770473995509641417800
788 230829273501088494888401892696
789 244991032377524441249507471972
790 252588943428936985560305607276
791 268065762437615701514606078777
792 276368932079845774068822574296
793 293281097282693529518549248036
794 302354017166609882569375320506
795 320832653230261361147955139434
796 330745625771802989122265200074
797 350933658122568082480019337884
798 361763312457538700966274117912
799 383816513682379840324318909686
800 395646366770170988690077904848
801 419734494350330712270578322683
802 432655561130971884884250802438
803 458963594557680232834173897940
804 473075051382799794344150931950
805 501804537003938213837935567675
806 517214442930447194799171198540
807 548584955992174614961931844807
808 565411036914311192627844828648
809 599661770630007102848656955317
810 618032271641808532317056926810
811 655423764411713493470922565914
812 675478376262895021729139438400
813 716294388619681014435898950446
814 738185254599497246948621659840
815 782734808949053421308772033936
816 806627619103463602696445510840
817 855247215882997853711370634867
818 881322396005342015153955057962
819 934378421609294718327744550312
820 962832425133740776808864799960
821 1020723767632643303458938653153
822 1051770479167285983987303593750
823 1114931369843506585371122693665
824 1148803629908938676996443699716
825 1217706729454573624164580242801
826 1254657990685148617702258675878
827 1329817741218172741695007308750
828 1370123867277258902530460641702
829 1452100132329649843408275135751
830 1496061351578238849949994590354
831 1585463368880657783505859340269
832 1633406396027350229161506171986
833 1730897069124020232402028721388
834 1783177408984235203216123561446
835 1889477966797899608893315183605
836 1946482415707767623500622696884
837 2062377470636902759221100108473
838 2124526832096557752380065904850
839 2250869870792427933086006058680
840 2318621903599971051414431536832
841 2456341246336133474071874030089
842 2530193864652963791761881067112
843 2680299133318054889978117208730
844 2760793880108373364674771031366
845 2924383016979388917985734672758
846 3012108833620591528511808407510
847 3190375717829795153904852190570
848 3285973035062274115748128192112
849 3480215746227903089519903502586
850 3584380923169745181582124500806
851 3796010707152289044243586539591
852 3909500847908839551184102493522
853 4140051842724247768086536730371
854 4263690021916109566687611003890
855 4514829808177564770748020295720
856 4649510740020812703822748601082
857 4923051783959393965960975304445
858 5069747971601485110619279766002
859 5367660036035435353640097146106
860 5527428441751098153804277963330
861 5851852044775073641936202606425
862 6025841324018679536729653533982
863 6379102333633312764563746759689
864 6568560680533933982556727312448
865 6953186138694665537394404838458
866 7159469793349360508235724329446
867 7578205072665716525018654503720
868 7802787545979215770196335362456
869 8258614948568971424624162155565
870 8503097023598643771890922494754
871 8999255942857224694969366619478
872 9265376517949724584959820480184
873 9805385291468282330555076206166
874 10095033134201928125686425988304
875 10682712729058547933115908434567
876 10997939217420771602916467732496
877 11637438897959692446998246234414
878 11980471829522446987686762692636
879 12676296972729398119247067564160
880 13049555531265212016088408942042
881 13806597765409737075227196183602
882 14212708739435153809443903610386
883 15036278598954654097052367669363
884 15478093956836649497550672955134
885 16373956258970999820054870620010
886 16854572191109632754908398594166
887 17828984359765786545872512824995
888 18351761910220515041908233866348
889 19411515487401971255704546307433
890 19980102904185053319236898981112
891 21132568512369547053144347223963
892 21750925459462603918471050497724
893 23004101495897868401597757665499
894 23676525278052241050918250900696
895 25039090648540938991004100408654
896 25770244616048916560738882246302
897 27251615836590168497972295612087
898 28046560146567275915717831465090
899 29656953171924661101535541396128
900 30521178101427651450627489949180
901 32271675264259387188024644729999
902 33211137281501376922351910557048
903 35113759761125417538289348386099
904 36134920582912224018499555046724
905 38202706851767515986001734024668
906 39312575728075746418011357948512
907 41559666464844115274556680458632
908 42765845956887298351246725448998
909 45207575949413956856142894531971
910 46518311482523451586140276928544
911 49171309090888627263013687848677
912 50595542593084027552842502721180
913 53477837383425314629800510546287
914 55025265338093787401093476203348
915 58156404552280765202754615918375
916 59837540827699907593685109011682
917 63238715401318999529152204361276
918 65064959240313192085521975214900
919 68759140144337746087158270205878
920 70742849737183478690454580350354
921 74754935474375563188754008439998
922 76909507562160380094817357689604
923 81266483721885452205472225435718
924 83606439723717736586486183098864
925 88337551564243618416414152060370
926 90878630749946765036237595610936
927 96015569861155491171783793668840
928 98774830144626506226324426093122
929 104351936320808912400261569119414
930 107347863282323062662812343991262
931 113402342831543814487011172598103
932 116654967639324352197331105341748
933 123227129445835423623109169819653
934 126758156386015391814774952000122
935 133891667153982648942706701705667
936 137724611549923288615837158510730
937 145466771762174850512774527170825
938 149627109109603265948762466448682
939 158029151364183279701063252649613
940 162544478591757349476549199477112
941 171661890102527322091561677383238
942 176562099920775214128773878346078
943 186454971117347867891059142815711
944 191772440515118139348371901543918
945 202505841821853408370113041971409
946 208275635831937166846231892553804
947 219920024877835419880232410391738
948 226180116844651731181267062687736
949 238811778524858147299959914474240
950 245603288180377388287435016807894
951 259304810188754410902703058380833
952 266672260971403999348173376661146
953 281533047620939343188807140815616
954 289524644758112487315216667064340
955 305641472135439113984254125175169
956 314309403158782449667692800575890
957 331787018889463038843091169022363
958 341187778352729910632520946381970
959 360139549519001538355603832691240
960 370334289859841839998258641808436
961 390882902881325781531347845045653
962 401937813486226358530550188155128
963 424216030080191155538106789842374
964 436202746809894934945314840243932
965 460354220461119424691634225075128
966 473350268031839350876672063519118
967 499530425755603790385584725719543
968 513619695600018613092127227912310
969 541996690147054380596193550288942
970 557269956540598727690499825488258
971 588025694601046984862820058422179
972 604581172102866886463831799417330
973 637912424491767569577884219000436
974 655856369938727677169552626306990
975 691975970216993542174952904657702
976 711423332813493988795581243914122
977 750561471293591231564875750829561
978 771636594561055808546334061854480
979 814042215191041574656875247496065
980 836879594891946151658248435934590
981 882821903087706585200551105716079
982 907567005497560847807487032680706
983 957337095621809163960893877241786
984 984147240927186541103074220079814
985 1038059852783762782187539339355520
986 1067105168686679410813668054994994
987 1125500583124726288814909974056758
988 1156965034200117289539350873782864
989 1220211118701337156000792920781138
990 1254293617407478513024728091374542
991 1322788033368062966901748828989005
992 1359703639147300700472705407979440
993 1433876223470562414075936201048449
994 1473857436790104129963126919730846
995 1554172771373927698659352501994934
996 1597470930175719034349483363273774
997 1684431113929002141948742803586595
998 1731317900439151440602539068616306
999 1825465539579208776592892647656000
1000 1876234606140727960740655521695206