0 0
1 2
2 8
3 20
4 44
5 86
6 158
7 274
8 458
9 738
10 1160
11 1778
12 2674
13 3948
14 5744
15 8236
16 11670
17 16344
18 22664
19 31126
20 42390
21 57260
22 76790
23 102260
24 135320
25 177976
26 232778
27 302814
28 391972
29 504948
30 647592
31 826956
32 1051750
33 1332438
34 1681856
35 2115376
36 2651726
37 3313278
38 4127122
39 5125518
40 6347332
41 7838714
42 9654986
43 11861664
44 14536936
45 17773138
46 21680030
47 26386886
48 32046788
49 38839592
50 46977530
51 56709326
52 68327544
53 82174232
54 98650496
55 118224224
56 141442528
57 168942184
58 201465818
59 239875906
60 285175744
61 338528170
62 401282650
63 475000106
64 561487916
65 662832648
66 781445112
67 920103394
68 1082010710
69 1270851652
70 1490866410
71 1746923950
72 2044616962
73 2390356796
74 2791494636
75 3256444110
76 3794835740
77 4417674714
78 5137537224
79 5968772950
80 6927754114
81 8033134418
82 9306164466
83 10771021866
84 12455209804
85 14389976842
86 16610819514
87 19158014604
88 22077251884
89 25420307222
90 29245837472
91 33620229758
92 38618598170
93 44325852604
94 50837946414
95 58263218426
96 66723951738
97 76358055258
98 87321007708
99 99787959890
100 113956155164
101 130047552232
102 148311833478
103 169029670944
104 192516458994
105 219126373136
106 249256994110
107 283354342536
108 321918597826
109 365510332362
110 414757573152
111 470363507472
112 533115189464
113 603893048212
114 683681605794
115 773581190406
116 874821110828
117 988774062348
118 1116972297424
119 1261125315540
120 1423139682676
121 1605140721016
122 1809496766268
123 2038845721530
124 2296124705908
125 2584602515954
126 2907915814338
127 3270108757478
128 3675677108226
129 4129616544136
130 4637476360004
131 5205418278374
132 5840281742770
133 6549655419654
134 7341956484358
135 8226517440186
136 9213682278352
137 10314911761764
138 11542899908754
139 12911701511324
140 14436873070892
141 16135627058438
142 18027002237878
143 20132050054082
144 22474040235918
145 25078685742282
146 27974390673672
147 31192521441916
148 34767705368322
149 38738157209334
150 43146038413946
151 48037849875196
152 53464863709436
153 59483595155694
154 66156320975268
155 73551645849226
156 81745124134606
157 90819938979522
158 100867647288722
159 111988993157082
160 124294799574902
161 137906941770320
162 152959413513874
163 169599490662222
164 187989005022986
165 208305733921720
166 230744920592110
167 255520932095548
168 282869072255494
169 313047557909036
170 346339678694614
171 383056150592776
172 423537686611100
173 468157797111070
174 517325846846122
175 571490383932884
176 631142772080098
177 696821144539762
178 769114716041188
179 848668475014184
180 936188298084102
181 1032446513702392
182 1138287963516798
183 1254636593737912
184 1382502632783280
185 1522990393814624
186 1677306767344702
187 1846770450033316
188 2032821985141272
189 2237034669598696
190 2461126415081318
191 2706972628429702
192 2976620212613524
193 3272302765768952
194 3596457095482178
195 3951741140148912
196 4341053433072142
197 4767554217866318
198 5234688372223286
199 5746210268200474
200 6306210750815040
201 6919146386005456
202 7589871188345070
203 8323671006291218
204 9126300808417382
205 10004025079588850
206 10963661608717898
207 12012628913391860
208 13158997627133942
209 14411546136870112
210 15779820847318446
211 17274201409064054
212 18905971345839320
213 20687394474943202
214 22631797624188282
215 24753660105675806
216 27068710528082336
217 29594031484775056
218 32348172789700998
219 35351273887665338
220 38625196215002704
221 42193666240686150
222 46082430083786764
223 50319420557082644
224 54934937670819446
225 59961843584966022
226 65435773202978104
227 71395361555553812
228 77882489350412890
229 84942548021610420
230 92624725864949414
231 100982316806632486
232 110073053633857776
233 119959467480954622
234 130709275678134814
235 142395800040661876
236 155098418025366014
237 168903049159833334
238 183902679538626658
239 200197927169045516
240 217897651382683440
241 237119609529461900
242 257991164654603798
243 280650047874701360
244 305245179708900578
245 331937554655583608
246 360901193907727300
247 392324171157200914
248 426409717111570458
249 463377408431558212
250 503464447549738438
251 546927039948544142
252 594041876316967548
253 645107727162129346
254 700447158392909110
255 760408376596367662
256 825367213780722646
257 895729261617382012
258 971932166393492728
259 1054448096210295688
260 1143786393282955346
261 1240496424597907578
262 1345170645663158068
263 1458447892576890994
264 1581016919298018526
265 1713620197596873728
266 1857057999023605390
267 2012192778948449460
268 2179953884813647208
269 2361342611595199378
270 2557437629812893568
271 2769400812450060944
272 2998483489771220536
273 3246033162239556958
274 3513500704685329480
275 3802448096310569496
276 4114556714427662432
277 4451636231518252654
278 4815634158919782326
279 5208646082429432648
280 5632926639296241200
281 6090901288392502416
282 6585178930054812166
283 7118565434793976366
284 7694078145355700144
285 8314961419769141156
286 8984703288960203780
287 9707053306173396068
288 10486041672126027626
289 11325999724071936252
290 12231581884465295076
291 13207789169839928086
292 14259994368971583044
293 15393969005083161928
294 16615912206362227146
295 17932481615629801186
296 19350826480699309556
297 20878623074535685556
298 22524112606365250540
299 24296141793600198740
300 26204206277992130886
301 28258497079443937422
302 30469950296160052060
303 32850300271312498564
304 35412136463565188054
305 38168964271983214870
306 41135270085174414802
307 44326590839613168548
308 47759588393843254400
309 51452129042539707770
310 55423368518887732774
311 59693842853495961288
312 64285565485613821464
313 69222131044992544094
314 74528826253741424952
315 80232748423289098136
316 86362932056464748506
317 92950484094086654880
318 100028728384731083722
319 107633359989822395798
320 115802609980398359382
321 124577421420010650706
322 134001637277976208014
323 144122201060550506282
324 154989371003583136000
325 166656948719510229092
326 179182523254536630610
327 192627731567870425612
328 207058536515750953424
329 222545523486610688330
330 239164216913448199758
331 256995417961662537558
332 276125564780291538088
333 296647116786451447780
334 318658964553654236456
335 342266866967460988822
336 367583917425377397096
337 394731040963007419734
338 423837524316046441118
339 455041581046708311976
340 488490954006601149386
341 524343557542751594264
342 562768162014701302378
343 603945123342943544444
344 648067160490178265280
345 695340183949099429446
346 745984178514072179154
347 800234143808688725148
348 858341096270010497264
349 920573136510142692180
350 987216586232850731980
351 1058577199131128122322
352 1134981450480371989754
353 1216777910421919977744
354 1304338706255982739696
355 1398061079378966338904
356 1498369042864301835674
357 1605715146042166692860
358 1720582352842270790760
359 1843486041065433078786
360 1974976130208524688252
361 2115639345919771072566
362 2266101629676352235640
363 2427030702785766634640
364 2599138794390217919402
365 2783185543726910977886
366 2979981087545332563662
367 3190389344228145017086
368 3415331506889341713926
369 3655789758449547689328
370 3912811222503629704080
371 4187512164612488187510
372 4481082459564981524488
373 4794790341074065364684
374 5129987451395873434734
375 5488114209392265279472
376 5870705516705721019002
377 6279396822874609716490
378 6715930571503602016406
379 7182163050905779252750
380 7680071674074509150890
381 8211762714304652235932
382 8779479524397243236104
383 9385611269022067289426
384 10032702201620601305202
385 10723461519072139464898
386 11460773829370208166138
387 12247710269620563587924
388 13087540313937980813824
389 13983744313133588844726
390 14940026810620369161556
391 15960330681558924747132
392 17048852145103006365304
393 18210056702511716091330
394 19448696057069394749390
395 20769826075011372140980
396 22178825850203769526716
397 23681417938973476732588
398 25283689835454052308598
399 26992116761897710312588
400 28813585852841470215584
401 30755421816587387469868
402 32825414162417188003002
403 35031846087077651446752
404 37383525119616338974410
405 39889815629370675895428
406 42560673308106683514516
407 45406681743704845495506
408 48439091209708691877302
409 51669859802209008326012
410 55111697063262697770594
411 58778110238045992444426
412 62683453321568428730738
413 66842979059715056431628
414 71272894079014632466218
415 75990417329520958494174
416 81013842035942867804522
417 86362601363316208955792
418 92057338015504897999488
419 98119977997277914328530
420 104573808784089738360842
421 111443562157601949134340
422 118755501979908499116908
423 126537517194952833947758
424 134819220362268761532926
425 143632052045501428976462
426 153009391396721588029336
427 162986673296873327910854
428 173601512433380996915758
429 184893834717496896491414
430 196906016467025055612536
431 209683031804092461485878
432 223272608743326893335180
433 237725394472595861988996
434 253095130357078089223116
435 269438837227303421508408
436 286817011543670691127096
437 305293833063230461126348
438 324937384670013321281404
439 345819885067256361332898
440 368017935069397462247520
441 391612778272996876507332
442 416690576929733055936198
443 443342703890596952741830
444 471666051539362894202932
445 501763358684599588276212
446 533743556433954912352476
447 567722134131419186029648
448 603821526498867454458466
449 642171523186578026869646
450 682909702004821605073672
451 726181887179147155531832
452 772142634046937589602976
453 820955741691261379516388
454 872794795091372300292852
455 927843738456454765797328
456 986297481501836087350812
457 1048362540523889257947642
458 1114257716232788901297610
459 1184214810410110785344378
460 1258479383572646041596420
461 1337311555943637585482290
462 1420986854159715837666416
463 1509797106274965585489100
464 1604051387764694727171606
465 1704077021379398531749512
466 1810220633856148946068964
467 1922849272658933907456792
468 2042351586093494868623402
469 2169139070324653892943470
470 2303647387017302255436368
471 2446337755524777167662924
472 2597698423762759492138552
473 2758246222131663581951918
474 2928528205088409629304930
475 3109123385217992737547860
476 3300644564919224219794920
477 3503740271095885763312850
478 3719096798537336247398578
479 3947440367979753226720954
480 4189539405163918292644436
481 4446206947546119632917294
482 4718303185678815306030790
483 5006738146655472431005750
484 5312474527413183875832486
485 5636530686105504976794474
486 5979983800200423683649784
487 6343973200422664108759286
488 6729703890149882756601608
489 7138450260386882536578884
490 7571560010985301703765106
491 8030458289346417617786766
492 8516652058446623809278366
493 9031734706656831830679100
494 9577390912493751917434506
495 10155401778140715406682648
496 10767650246314028872513010
497 11416126815825755237703894
498 12102935572011317693425570
499 12830300549048347814655976
500 13600572442098203055015536
501 14416235688151467413994004
502 15279915935460445539824182
503 16194387922493056907517528
504 17162583788451062154611834
505 18187601838559095738941276
506 19272715788557512339634812
507 20421384514119473706644902
508 21637262332269570367582308
509 22924209843305504399692268
510 24286305363225151678422424
511 25727856978236626690328612
512 27253415254588670214214340
513 28867786638700776305131220
514 30576047584407587861409556
515 32383559446058300707147962
516 34295984178240538676791202
517 36319300885027575668715180
518 38459823263890158858150386
519 40724217991767833614932144
520 43119524103272787441095280
521 45653173413600275055336494
522 48333012041457864984908844
523 51167323090199705273207774
524 54164850548377031546996546
525 57334824474091106372567384
526 60686987530876145680682474
527 64231622946346696598980808
528 67979583968534109468249240
529 71942324898709652617912474
530 76131933783566550258597256
531 80561166853909610020691358
532 85243484801499728528023972
533 90193090990421680648765006
534 95424971704309396655031888
535 100954938535974169926617548
536 106799673031461839037661900
537 112976773706316284772685604
538 119504805557874378649458886
539 126403352203763805891535180
540 133693070783447803485758142
541 141395749766662545933914710
542 149534369819953725544923364
543 158133167890242409836805364
544 167217704672468955327005950
545 176814935636882186084318446
546 186953285800494238623901966
547 197662728436615104337012238
548 208974867926252808737978282
549 220923026965522269536653138
550 233542338354089062468759636
551 246869841601091913418379314
552 260944584596983922705452658
553 275807730612317208832885474
554 291502670897716615571163804
555 308075143173157026726245942
556 325573356309227349480762812
557 344048121518346016042437228
558 363552990389943809829123542
559 384144400120465828119656292
560 405881826306725927672372912
561 428827943689692433113213078
562 453048795255258676827542210
563 478613970118977232131292774
564 505596790643183360517000568
565 534074509257425466270120374
566 564128515476734969936147476
567 595844553637032676149109922
568 629312951892966530185140230
569 664628863050738173903029832
570 701892517837092962628320320
571 741209491235655904650507532
572 782690982553291899736330138
573 826454109912193242384321658
574 872622219898056366277192736
575 921325213131049064892111886
576 972699886564403568996192464
577 1026890293355451560934166412
578 1084048121195868764560865248
579 1144333090031877305320150854
580 1207913370151298403357959582
581 1274966021662721445158024450
582 1345677456442804319569075296
583 1420243923680917330807244072
584 1498872020206147684371100658
585 1581779226840175475564448304
586 1669194472080887479429911814
587 1761358724485903524810095554
588 1858525615192638718372036004
589 1960962092082215642571346980
590 2068949107168676758497881960
591 2182782338872642782169904454
592 2302772950920038038876982760
593 2429248389691885939961148806
594 2562553221940705961339705900
595 2703050014882859397475630652
596 2851120260774554498876963082
597 3007165348182289763807076534
598 3171607582266569328805214238
599 3344891256510941405794984246
600 3527483778447096106712960472
601 3719876852051106787270260192
602 3922587719616242318402180852
603 4136160466044331583005128984
604 4361167388640787954912372296
605 4598210435648338903376936150
606 4847922716911647557154863778
607 5110970090229622958506955540
608 5388052827124721412160212380
609 5679907361939234765836893932
610 5987308128357907438759146148
611 6311069487654545370984032524
612 6652047753168082100729955580
613 7011143315731206601554436478
614 7389302875002683720879170462
615 7787521781893304972433148638
616 8206846497525592436995822148
617 8648377174429376369918797856
618 9113270365949827432246474056
619 9602741870131926812200308768
620 10118069714646408384281528008
621 10660597289637435169257794544
622 11231736635702446109820348258
623 11832971894560311162122026330
624 12465862930325998704217551568
625 13132049129689030956915493508
626 13833253389689989629105382754
627 14571286302204941763944852152
628 15348050544682873742850361550
629 16165545487136826965285286692
630 17025872025866497740347827918
631 17931237654889451465960629764
632 18883961786580977709841492510
633 19886481333569918493588444038
634 20941356564510810365916365854
635 22051277246952425031431851214
636 23219069091150658909281438118
637 24447700509330844278625651888
638 25740289705592441154908925322
639 27100112112368966534616366356
640 28530608190109566462594483454
641 30035391607637205354906910722
642 31618257821463820993172302360
643 33283193073206474907273066672
644 35034383825152458621785734268
645 36876226654967144721605009832
646 38813338631528211227187918928
647 40850568194905526181162764264
648 42993006564589756280074831722
649 45245999701206641055097181802
650 47615160848140354913905248602
651 50106383680730636095020798526
652 52725856092007117299592759120
653 55480074645282928458789722890
654 58375859725351120911682623110
655 61420371421514392650567232582
656 64621126177234200642788507700
657 67986014242812485390681616802
658 71523317969221413522147072642
659 75241730982976894362036316870
660 79150378283813964095809447282
661 83258837308869880440469489262
662 87577160009118086171219257954
663 92115895985926828739262393038
664 96886116737844686142126604336
665 101899441070045646191770942784
666 107168061721303636219098316562
667 112704773265914987907516815748
668 118523001350652599451255707466
669 124636833329622429263207430498
670 131061050362807245352140915038
671 137811161047129624850218441282
672 144903436652052384912368559526
673 152354948035065791323226906160
674 160183604315893928033761716706
675 168408193391893926034885431438
676 177048424380928843153134949012
677 186124972081974857705176516716
678 195659523547884247506078097230
679 205674826869075018777910886820
680 216194742271464903060178235262
681 227244295636720106829045536894
682 238849734557857333802213207424
683 251038587048430324910545942326
684 263839723028959978916704187638
685 277283418719939986058395329108
686 291401424076679252715675334740
687 306227033407439087521998237122
688 321795159322799585246527643130
689 338142410170957748294912261254
690 355307171120733142579227569918
691 373329689061448240953311523614
692 392252161496574762981889495488
693 412118829616108398900269615522
694 432976075741068294501697479494
695 454872525342329979551678189284
696 477859153845208429859921034860
697 501989398440828465987513830218
698 527319275135371614138347924210
699 553907501278790210702522598862
700 581815623825551477028565131232
701 611108153591436503121589301436
702 641852705782393908370402919696
703 674120147083957171950898050880
704 707984749612802545174482925128
705 743524352045674809068691595202
706 780820528255167340997634708058
707 819958763796736871041856988946
708 861028640606890661324764540252
709 904124030288732813882902918004
710 949343296378028223745939087034
711 996789506000668048514221827702
712 1046570651350933397570319713166
713 1098799881439287698988332108134
714 1153595744578619762583325067532
715 1211082442098945349542759726230
716 1271390093802595167389071536672
717 1334655015694911299991820080130
718 1401020010549485718135961498660
719 1470634671892046885395447852238
720 1543655702013280914887919585832
721 1620247244648209262010350694166
722 1700581232988286994378587918216
723 1784837753722185440829111651578
724 1873205427832336375374135072500
725 1965881808906797538778681139384
726 2063073799759911960733736761206
727 2164998088190636831532917458632
728 2271881602744377549493407815848
729 2383961989382744988519704281824
730 2501488110005930647899842131698
731 2624720563814436910996704536854
732 2753932232540785988305356429702
733 2889408850627639298296883781602
734 3031449601476573589160539917666
735 3180367740941665910375146434136
736 3336491249294128423727248345196
737 3500163512938598310541686731322
738 3671744037218427399236021944520
739 3851609191706530980996939155132
740 4040152989440153880928390262080
741 4237787901622403339206113154038
742 4444945709380700203926599797050
743 4662078394242530981116058247402
744 4889659069062171080818312867376
745 5128182951208523095120467744012
746 5378168379904011731978757689698
747 5640157879687739259228475473588
748 5914719272062982433451036294708
749 6202446837479756201866457953060
750 6503962529897744281408356502406
751 6819917246273567527330961123076
752 7150992153419305061350074813360
753 7497900074786580233240854933902
754 7861386939842566021595834442680
755 8242233298821147757478795049950
756 8641255905754413859147682125088
757 9059309372816839752682905904906
758 9497287899147212881072245338494
759 9956127077451748091850521058922
760 10436805781836208572934788589560
761 10940348140465428103785617937752
762 11467825596805692428560190370284
763 12020359063369252745240535849824
764 12599121172051102008505131133144
765 13205338625326339961416085079924
766 13840294652762299452741037979682
767 14505331577493424913077853580464
768 15201853497509024361544807645644
769 15931329086814806623230491237422
770 16695294521748934884307791421594
771 17495356537962553601843665577376
772 18333195623813778675597311128718
773 19210569356173390152397446434050
774 20129315884900366960801468435910
775 21091357572516398601121634164496
776 22098704795891070388582048832446
777 23153459917044028883422094882582
778 24257821430477603292443285586594
779 25414088294773609949888491953050
780 26624664456521954241688267519106
781 27892063574996734942278624866562
782 29218913956358450229619985128880
783 30607963706539218105218588901730
784 32062086112362307362431929500572
785 33584285260858396151428609685108
786 35177701907169539004289160487614
787 36845619601878553832662710901264
788 38591471089067202469830171830902
789 40418844986891916798485984340492
790 42331492762971746010872345898892
791 44333336017410520232731258552426
792 46428474086824839574901805677344
793 48621191983322328426465707417836
794 50915968682971615505654867779944
795 53317485778927711165713835531000
796 55830636515024909003798076256004
797 58460535216325123237432076918114
798 61212527133813828836514478463770
799 64092198721169673229194141341174
800 67105388362298613965956656107384
801 70258197569120379630900517221756
802 73557002669925491972835635519866
803 77008467009486405805462978800228
804 80619553683007971605795919415304
805 84397538826941899313813644753504
806 88350025490668773127365481251322
807 92484958114071056237921034099696
808 96810637637083134483541609510356
809 101335737268411533944490416610600
810 106069318941771853768970536734508
811 111020850489190583197520926951920
812 116200223562171817768075129051226
813 121617772332833013267723089482078
814 127284293008472479256969980781646
815 133211064194446547128628448052268
816 139409868141708591450607979676316
817 145893012916897752915907545152594
818 152673355534464840588708839810942
819 159764326091989095461197493352978
820 167179952951575019588084632979132
821 174934889012026146756868118170996
822 183044439118375420704069495852180
823 191524588657312820777701466567056
824 200392033389093245909065060648928
825 209664210568634754268670807628670
826 219359331410732535416158605746824
827 229496414956621056148067821153348
828 240095323401519433527549014640440
829 251176798945297136547613224767532
830 262762502231002673139253906514750
831 274875052438711189335923865387076
832 287538069104972297600067704781710
833 300776215741081514798293199706316
834 314615245326462192944405598198692
835 329082047756634694414527263577490
836 344204699328570953463366996566442
837 360012514349690808136392626207316
838 376536098960357157816995143029904
839 393807407263475868668363957857568
840 411859799858709443941513409846640
841 430728104882877037106701968257328
842 450448681662343936538437130224030
843 471059487087607939197031536210884
844 492600144824875112140488018600816
845 515112017484190613490539870519750
846 538638281868659137289074031999810
847 563224007434462053054768485847178
848 588916238096762679329999973396418
849 615764077522195897204790405273428
850 643818778054472392864200692924578
851 673133833425700447840115680317384
852 703765075412349013209247338727654
853 735770774601354789383828158683850
854 769211745438723608781357898214792
855 804151455740103374150563316217834
856 840656140850223406499251436451646
857 878794922645814967453648308737306
858 918639933584662118050389876717908
859 960266446011793567703690079255078
860 1003753006942527913325683331942960
861 1049181578551140297151144823090412
862 1096637684603342244319122549742900
863 1146210563080573006336411402207712
864 1197993325254305501911476038795222
865 1252083121479188829362035953761522
866 1308581313984898929804748590490756
867 1367593656958066507598429129244644
868 1429230484217614704420212963832232
869 1493606904799286860677398174467982
870 1560843006778096364449086400036540
871 1631064069670906163257484567770818
872 1704400785775365935008578729000616
873 1780989490816021874003335493451110
874 1860972404283590162014313307224202
875 1944497879869173896497511303698072
876 2031720666411628965500674419823610
877 2122802179793372403735564505685474
878 2217910786237703518545499916057142
879 2317222097479200877091553600385956
880 2420919278297995587678923688660936
881 2529193366928732714674921760265748
882 2642243608875848903573367798314166
883 2760277804688447245747777230988498
884 2883512672270573301063536560766960
885 3012174224326123451315595411835546
886 3146498161561984245356153320326282
887 3286730282298346293783880985863538
888 3433126909161497299333100029991408
889 3585955333561816105910434236473354
890 3745494278688205016110045122148730
891 3912034381779854395071699328321698
892 4085878696467076870162261408124426
893 4267343216005025026545833519668580
894 4456757418257465091796477855626968
895 4654464833322470187886330545223128
896 4860823634727972871095526859975826
897 5076207255162632374167615422504378
898 5301005027746483938673071907973346
899 5535622853886404691696941768749416
900 5780483898803613896516023074506430
901 6036029315864288559981071970950808
902 6302719000889984365621436490582144
903 6581032377671975207910802876684388
904 6871469215962933501540482575062084
905 7174550483270641826838345919684836
906 7490819231831731242882937167993258
907 7820841522198862481665788097508662
908 8165207384932386183913865550332046
909 8524531821947423363248254788006118
910 8899455849129586875144665824364264
911 9290647581897311607614471286915622
912 9698803365456071924558732914682728
913 10124648951559739666841782481979028
914 10568940723667078857181080561199034
915 11032466972456992115202397086284840
916 11516049223744740947095672463847778
917 12020543620923073957777781553416534
918 12546842364137134725377685911792910
919 13095875208490310137180854538179832
920 13668611023669950981380904456128080
921 14266059417477284916694226952000848
922 14889272425844988388955964354620906
923 15539346272028934624546697933317400
924 16217423197767741298958821502534084
925 16924693369315061265008025750172134
926 17662396861365256479277445268427916
927 18431825722013338693308018583181376
928 19234326122015026997518519457928110
929 20071300591742644869958387136401120
930 20944210349367548160901532507224364
931 21854577723940037649394507610897478
932 22803988677183470421259415267713358
933 23794095427970755909962111140623596
934 24826619183608825941942840094412452
935 25903352982220232645202971285356548
936 27026164650680991715515714722798546
937 28196999882750398204838650073838002
938 29417885442212054290939162701765660
939 30690932496036029494760354059540614
940 32018340082770200026650143251659562
941 33402398721574672094004307603241818
942 34845494167527082012739616146698340
943 36350111319048792783170366818256080
944 37918838283532893404715413136397308
945 39554370607494786481751722255443302
946 41259515677815367429805285609486482
947 43037197300905713440387893319170998
948 44890460466891184841137842836509680
949 46822476306192281917688183709297128
950 48836547246169897941002346563317922
951 50936112375804180211700403413183530
952 53124753026689487636744226512150722
953 55406198578953363927979315192320534
954 57784332501045495506387295188769676
955 60263198632693775377133809755836796
956 62847007720689349994553583556265774
957 65540144217541405386470625442491328
958 68347173353435991497195938922594390
959 71272848492341949739318392637431460
960 74322118783531579542474960195008204
961 77500137120224658163900108496819398
962 80812268417522440234589074245719998
963 84264098222273958636962002845768758
964 87861441668011000405866828656662372
965 91610352788601239367459061941791400
966 95517134204801896879938503797745206
967 99588347198449725805948232218384302
968 103830822189597851970991087662347970
969 108251669632506871917374479107669338
970 112858291347017436727983922422200108
971 117658392302475221069771195424508652
972 122659992872047589615799471559673990
973 127871441575965368248277067125873436
974 133301428332943879231712872718318836
975 138958998239785818094893100386665682
976 144853565899945683869692815506687470
977 150994930322642410833524018634332200
978 157393290414944717464838973311851046
979 164059261090123656979197965868104000
980 171003890016470137922784173582605526
981 178238675031713041916221307152606894
982 185775582249147305450678222396317934
983 193627064882592308402553214655349906
984 201806082818350529597012527357446872
985 210326122963426146961110475039046222
986 219201220400394589206607959793703858
987 228445980380488555811780139769691618
988 238075601187685339661245862745337208
989 248105897907846099167340668751462308
990 258553327138271784635717024966942616
991 269435012674404541930073822113086254
992 280768772211819478219623160145548308
993 292573145103121631947731698418008636
994 304867421210888867602126545107202700
995 317671670899385315148030346871245204
996 331006776209414072567398266954106066
997 344894463262384446150431549941156302
998 359357335941440359877815406265337524
999 374418910899335151118785855605920646
1000 390103653944646304470021176841120906