0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 2
10 2
11 3
12 3
13 3
14 4
15 4
16 5
17 5
18 6
19 7
20 8
21 9
22 10
23 11
24 12
25 13
26 15
27 17
28 19
29 21
30 23
31 26
32 29
33 32
34 35
35 39
36 44
37 49
38 54
39 60
40 67
41 75
42 83
43 92
44 103
45 114
46 127
47 141
48 157
49 174
50 194
51 215
52 239
53 266
54 295
55 328
56 365
57 405
58 450
59 500
60 556
61 618
62 687
63 763
64 848
65 942
66 1047
67 1163
68 1292
69 1436
70 1595
71 1773
72 1970
73 2189
74 2432
75 2702
76 3003
77 3336
78 3707
79 4119
80 4577
81 5085
82 5650
83 6278
84 6976
85 7751
86 8612
87 9569
88 10633
89 11814
90 13127
91 14585
92 16206
93 18007
94 20008
95 22231
96 24701
97 27445
98 30495
99 33883
100 37648
101 41831
102 46479
103 51644
104 57382
105 63758
106 70842
107 78713
108 87459
109 97177
110 107975
111 119972
112 133302
113 148114
114 164571
115 182856
116 203174
117 225749
118 250832
119 278702
120 309669
121 344077
122 382308
123 424787
124 471985
125 524428
126 582698
127 647442
128 719380
129 799311
130 888124
131 986804
132 1096449
133 1218277
134 1353641
135 1504046
136 1671162
137 1856847
138 2063163
139 2292404
140 2547115
141 2830128
142 3144587
143 3493985
144 3882206
145 4313562
146 4792847
147 5325386
148 5917095
149 6574550
150 7305056
151 8116729
152 9018588
153 10020653
154 11134059
155 12371177
156 13745752
157 15273058
158 16970065
159 18855627
160 20950697
161 23278552
162 25865058
163 28738954
164 31932171
165 35480190
166 39422433
167 43802704
168 48669671
169 54077412
170 60086014
171 66762237
172 74180264
173 82422515
174 91580573
175 101756192
176 113062436
177 125624928
178 139583254
179 155092504
180 172325005
181 191472228
182 212746920
183 236385467
184 262650518
185 291833909
186 324259899
187 360288777
188 400320864
189 444800960
190 494223288
191 549136987
192 610152208
193 677946898
194 753274331
195 836971479
196 929968310
197 1033298122
198 1148109025
199 1275676694
200 1417418549
201 1574909499
202 1749899444
203 1944332715
204 2160369684
205 2400410760
206 2667123067
207 2963470074
208 3292744527
209 3658605030
210 4065116700
211 4516796333
212 5018662593
213 5576291770
214 6195879744
215 6884310827
216 7649234252
217 8499149169
218 9443499077
219 10492776752
220 11658640836
221 12954045373
222 14393383748
223 15992648609
224 17769609566
225 19744010629
226 21937789587
227 24375321764
228 27083690849
229 30092989832
230 33436655369
231 37151839299
232 41279821443
233 45866468270
234 50962742522
235 56625269469
236 62916966077
237 69907740086
238 77675266762
239 86305851958
240 95895391064
241 106550434516
242 118389371685
243 131543746316
244 146159718129
245 162399686810
246 180444096456
247 200493440507
248 222770489452
249 247522766058
250 275025295620
251 305583661800
252 339537402000
253 377263780000
254 419181977778
255 465757753086
256 517508614541
257 575009571712
258 638899524124
259 709888360138
260 788764844598
261 876405382887
262 973783758763
263 1081981954181
264 1202202171313
265 1335780190347
266 1484200211497
267 1649111346108
268 1832345940120
269 2035939933467
270 2262155481630
271 2513506090700
272 2792784545222
273 3103093939136
274 3447882154595
275 3830980171772
276 4256644635303
277 4729605150336
278 5255116833707
279 5839018704119
280 6487798560132
281 7208665066814
282 8009627852015
283 8899586502239
284 9888429446933
285 10987143829925
286 12207937588806
287 13564375098673
288 15071527887415
289 16746142097128
290 18606824552364
291 20674249502627
292 22971388336252
293 25523764818058
294 28359738686731
295 31510820763035
296 35012023070039
297 38902247855599
298 43224719839554
299 48027466488393
300 53363851653771
301 59293168504190
302 65881298337988
303 73201442597765
304 81334936219739
305 90372151355266
306 100413501505851
307 111570557228723
308 123967285809692
309 137741428677436
310 153046031863818
311 170051146515353
312 188945718350393
313 209939687055992
314 233266318951102
315 259184798834558
316 287983109816175
317 319981233129084
318 355534703476760
319 395038559418622
320 438931732687358
321 487701925208176
322 541891028009084
323 602101142232316
324 669001269147018
325 743334743496686
326 825927492774096
327 917697214193440
328 1019663571326044
329 1132959523695605
330 1258843915217339
331 1398715461352599
332 1554128290391776
333 1726809211546418
334 1918676901718243
335 2131863224131381
336 2368736915701534
337 2631929906335038
338 2924366562594487
339 3249296180660541
340 3610329089622823
341 4011476766247581
342 4457196406941757
343 4952440452157508
344 5502711613508342
345 6114124015009269
346 6793471127788077
347 7548301253097863
348 8387001392330959
349 9318890435923288
350 10354322706581432
351 11504803007312702
352 12783114452569669
353 14203460502855187
354 15781622780950208
355 17535136423278009
356 19483484914753344
357 21648316571948160
358 24053685079942400
359 26726316755491555
360 29695907506101728
361 32995452784557476
362 36661614205063862
363 40735126894515402
364 45261252105017114
365 50290280116685682
366 55878089018539647
367 62086765576155163
368 68985295084616848
369 76650327871796498
370 85167030968662776
371 94630034409625306
372 105144482677361452
373 116827202974846057
374 129808003305384508
375 144231114783760565
376 160256794204178405
377 178063104671309339
378 197847894079232599
379 219830993421369555
380 244256659357077283
381 271396288174530315
382 301551431305033683
383 335057145894481870
384 372285717660535411
385 413650797400594901
386 459611997111772113
387 510679996790857903
388 567422218656508781
389 630469131840565313
390 700521257600628125
391 778356952889586806
392 864841058766207562
393 960934509740230625
394 1067705010822478472
395 1186338900913864969
396 1318154334348738854
397 1464615927054154282
398 1627351030060171425
399 1808167811177968250
400 2009075345753298056
401 2232305939725886729
402 2480339933028763032
403 2755933258920847813
404 3062148065467608681
405 3402386739408454091
406 3780429710453837878
407 4200477456059819865
408 4667197173399799850
409 5185774637110888722
410 5761971819012098580
411 6402190910013442867
412 7113545455570492075
413 7903939395078324527
414 8782154883420360586
415 9757949870467067318
416 10842166522741185909
417 12046851691934651010
418 13385390768816278900
419 14872656409795865445
420 16525173788662072716
421 18361304209624525240
422 20401449121805028045
423 22668276802005586717
424 25186974224450651907
425 27985526916056279897
426 31095029906729199886
427 34550033229699110984
428 38388925810776789983
429 42654362011974211092
430 47393735568860234546
431 52659706187622482829
432 58510784652913869811
433 65011982947682077567
434 72235536608535641742
435 80261707342817379713
436 89179674825352644125
437 99088527583725160139
438 110098363981916844599
439 122331515535463160666
440 135923906150514622962
441 151026562389460692181
442 167807291543845213534
443 186452546159828015038
444 207169495733142238931
445 230188328592380265479
446 255764809547089183865
447 284183121718987982073
448 315759024132208868970
449 350843360146898743300
450 389825955718776381444
451 433139950798640423827
452 481266611998489359808
453 534740679998321510898
454 594156311109246123220
455 660173679010273470244
456 733526310011414966938
457 815029233346016629931
458 905588037051129588813
459 1006208930056810654236
460 1118009922285345171374
461 1242233246983716857082
462 1380259163315240952314
463 1533621292572489947015
464 1704023658413877718906
465 1893359620459864132118
466 2103732911622071257908
467 2337481012913412508787
468 2597201125459347231986
469 2885779028288163591095
470 3206421142542403990106
471 3562690158380448877896
472 3958544620422720975440
473 4398382911580801083822
474 4887092123978667870913
475 5430102359976297634348
476 6033447066640330704832
477 6703830074044811894257
478 7448700082272013215842
479 8276333424746681350935
480 9195926027496312612150
481 10217695586107014013500
482 11352995095674460015000
483 12614438995193844461112
484 14016043327993160512346
485 15573381475547956124829
486 17303757195053284583144
487 19226396883392538425715
488 21362663203769487139684
489 23736292448632763488537
490 26373658276258626098375
491 29304064751398473442639
492 32560071945998303825154
493 36177857717775893139060
494 40197619686417659043401
495 44664021873797398937112
496 49626690970885998819013
497 55140767745428887576681
498 61267519717143208418535
499 68075021907936898242817
500 75638913231040998047574
501 84043236923378886719527
502 93381374359309874132808
503 103757082621455415703120
504 115285647357172684114577
505 128095163730191871238419
506 142327959700213190264910
507 158142177444681322516567
508 175713530494090358351741
509 195237256104544842613046
510 216930284560605380681162
511 241033649511783756312403
512 267815166124204173680447
513 297572406804671304089386
514 330636007560745893432651
515 367373341734162103814057
516 408192601926846782015619
517 453547335474274202239577
518 503941483860304669155085
519 559934982067005187950095
520 622149980074450208833438
521 691277755638278009814932
522 768086395153642233127702
523 853429327948491370141891
524 948254808831657077935435
525 1053616454257396753261594
526 1170684949174885281401771
527 1300761054638761423779746
528 1445290060709734915310829
529 1605877845233038794789810
530 1784308716925598660877567
531 1982565241028442956530630
532 2202850267809381062811811
533 2447611408677090069790901
534 2719568231863433410878779
535 3021742479848259345420865
536 3357491644275843717134295
537 3730546271417604130149216
538 4145051412686226811276907
539 4605612680762474234752119
540 5117347423069415816391244
541 5685941581188239795990271
542 6317712867986933106655856
543 7019680964429925674062063
544 7799645516033250748957848
545 8666272795592500832175386
546 9629191995102778702417096
547 10699102216780865224907884
548 11887891351978739138786538
549 13208768168865265709762820
550 14676409076516961899736467
551 16307121196129957666373852
552 18119023551255508518193169
553 20132248390283898353547966
554 22369164878093220392831073
555 24854627642325800436478970
556 27616252935917556040532189
557 30684725484352840045035766
558 34094139427058711161150851
559 37882377141176345734612057
560 42091530156862606371791175
561 46768366840958451524212416
562 51964852045509390582458240
563 57738724495010433980509156
564 64154138327789371089454618
565 71282375919765967877171798
566 79202639910851075419079775
567 88002933234278972687866417
568 97781036926976636319851575
569 108645596585529595910946194
570 120717329539477328789940216
571 134130366154974809766600240
572 149033740172194233074000266
573 165593044635771370082222518
574 183992271817523744535802798
575 204435857575026382817558665
576 227150952861140425352842961
577 252389947623489361503158845
578 280433275137210401670176495
579 311592527930233779633529439
580 346213919922481977370588265
581 384682133247202197078431406
582 427424592496891330087146007
583 474916213885434811207940007
584 527684682094927568008822230
585 586316313438808408898691367
586 651462570487564898776323741
587 723847300541738776418137490
588 804274778379709751575708323
589 893638642644121946195231470
590 992931825160135495772479411
591 1103257583511261661969421568
592 1225841759456957402188246186
593 1362046399396619335764717985
594 1513384888218465928627464428
595 1681538764687184365141627142
596 1868376405207982627935141269
597 2075973783564425142150156966
598 2306637537293805713500174406
599 2562930596993117459444638229
600 2847700663325686066049598033
601 3164111848139651184499553370
602 3515679831266279093888392633
603 3906310923629198993209325148
604 4340345470699109992454805720
605 4822606078554566658283117467
606 5358451198393962953647908296
607 5953834664882181059608786996
608 6615371849869090066231985551
609 7350413166521211184702206168
610 8167125740579123538558006853
611 9074584156199026153953340948
612 10082871284665584615503712165
613 11203190316295094017226346850
614 12447989240327882241362607611
615 13831099155919869157069564012
616 15367887951022076841188404458
617 17075431056691196490209338287
618 18972701174101329433565931430
619 21080779082334810481739923811
620 23423087869260900535266582012
621 26025653188067667261407313347
622 28917392431186296957119237052
623 32130436034651441063465818947
624 35700484482946045626073132164
625 39667204981051161806747924626
626 44074672201167957563053249585
627 48971858001297730625614721761
628 54413175556997478472905246401
629 60459083952219420525450273779
630 67176759946910467250500304199
631 74640844385456074722778115777
632 82934271539395638580864573085
633 92149190599328487312071747872
634 102387989554809430346746386525
635 113764432838677144829718207250
636 126404925376307938699686896945
637 140449917084786598555207663272
638 156055463427540665061341848080
639 173394959363934072290379831200
640 192661065959926746989310923555
641 214067851066585274432567692839
642 237853167851761416036186325377
643 264281297613068240040207028197
644 293645886236742488933563364663
645 326273206929713876592848182959
646 362525785477459862880942425510
647 402806428308288736534380472789
648 447562698120320818371533858655
649 497291886800356464857259842950
650 552546540889284960952510936611
651 613940600988094401058345485123
652 682156223320104890064828316804
653 757951359244560988960920352004
654 842168176938401098845467057783
655 935742418820445665383852286425
656 1039713798689384072648724762695
657 1155237554099315636276360847439
658 1283597282332572929195956497154
659 1426219202591747699106618330171
660 1584688002879719665674020366857
661 1760764447644132961860022629841
662 1956404941826814402066691810935
663 2173783268696460446740768678816
664 2415314742996067163045298532018
665 2683683047773407958939220591131
666 2981870053081564398821356212368
667 3313188947868404887579284680409
668 3681321053187116541754760756010
669 4090356725763462824171956395567
670 4544840806403847582413284883963
671 5049823118226497313792538759959
672 5610914575807219237547265288844
673 6234349528674688041719183654271
674 6927055031860764490799092949190
675 7696727813178627211998992165767
676 8551919792420696902221102406408
677 9502133102689663224690113784897
678 10557925669655181360766793094331
679 11731028521839090400851992327034
680 13034476135376767112057769252260
681 14482751261529741235619743613622
682 16091945846144156928466381792914
683 17879939829049063253851535325460
684 19866599810054514726501705917178
685 22073999788949460807224117685753
686 24526666432166067563582352984170
687 27251851591295630626202614426856
688 30279835101439589584669571585395
689 33644261223821766205188412872661
690 37382512470913073561320458747401
691 41536124967681192845911620830446
692 46151249964090214273235134256051
693 51279166626766904748039038062279
694 56976851807518783053376708958088
695 63307613119465314503751898842320
696 70341792354961460559724332047023
697 78157547061068289510804813385581
698 86841718956742543900894237095090
699 96490798840825048778771374550100
700 107211998712027831976412638389000
701 119124443013364257751569598210000
702 132360492237071397501743998011111
703 147067213596745997224159997790123
704 163408015107495552471288886433470
705 181564461230550613856987651592745
706 201738290256167348729986279547494
707 224153655840185943033318088386105
708 249059617600206603370353431540116
709 276732908444674003744837146155685
710 307481009382971115272041273506317
711 341645565981079016968934748340352
712 379606184423421129965483053711502
713 421784649359356811072758948568336
714 468649610399285345636398831742596
715 520721789332539272929332035269551
716 578579765925043636588146705855056
717 642866406583381818431274117616729
718 714296007314868687145860130685255
719 793662230349854096828733478539172
720 881846922610948996476370531710191
721 979829914012165551640411701900213
722 1088699904457961724044901891000236
723 1209666560508846360049890990000263
724 1344073956120940400055434433333625
725 1493415506801044888950482703704028
726 1659350563112272098833869670782253
727 1843722847902524554259855189758059
728 2048580942113916171399839099731177
729 2276201046793240190444265666367975
730 2529112274214711322715850740408861
731 2810124749127457025239834156009846
732 3122360832363841139155371284455384
733 3469289813737601265728190316061538
734 3854766459708445850809100351179487
735 4283073844120495389787889279088318
736 4758970937911661544208765865653687
737 5287745486568512826898628739615208
738 5875272762853903140998476377350231
739 6528080847615447934442751530389146
740 7253423164017164371603057255987940
741 8059359071130182635114508062208822
742 8954843412366869594571675624676469
743 9949826013740966216190750694084966
744 11055362237489962462434167437872184
745 12283735819433291624926852708746871
746 13648595354925879583252058565274302
747 15165105949917643981391176183638113
748 16850117722130715534879084648486792
749 18722353024589683927643427387207547
750 20802614471766315475159363763563941
751 23114016079740350527954848626182157
752 25682240088600389475505387362424619
753 28535822320667099417228208180471799
754 31706469245185666019142453533857554
755 35229410272428517799047170593175060
756 39143789191587241998941300659083400
757 43493099101763602221045889621203778
758 48325665668626224690050988468004198
759 53695184076251360766723320520004664
760 59661315640279289740803689466671849
761 66290350711421433045337432740746499
762 73655945234912703383708258600829444
763 81839939149903003759675842889810493
764 90933265722114448621862047655344992
765 101036961913460498468735608505938880
766 112263291014956109409706231673265423
767 124736990016617899344118035192517136
768 138596655574019888160131150213907929
769 153996283971133209066812389126564366
770 171106982190148010074235987918404851
771 190118869100164455638039986576005390
772 211243187889071617375599985084450434
773 234714653210079574861777761204944926
774 260794059122310638735308623561049918
775 289771176802567376372565137290055465
776 321967974225074862636183485877839405
777 357742193583416514040203873197599339
778 397491326203796126711337636886221488
779 441657029115329029679264040984690543
780 490730032350365588532515601094100603
781 545255591500406209480572890104556226
782 605839546111562454978414322338395806
783 673155051235069394420460358153773118
784 747950056927854882689400397948636798
785 831055618808727647432667108831818664
786 923395132009697386036296787590909627
787 1025994591121885984484774208434344030
788 1139993990135428871649749120482604478
789 1266659989039365412944165689425116087
790 1407399987821517125493517432694573430
791 1563777764246130139437241591882859367
792 1737530849162366821596935102092065963
793 1930589832402629801774372335657851070
794 2145099813780699779749302595175390078
795 2383444237534110866388113994639322309
796 2648271375037900962653459994043691454
797 2942523750042112180726066660048546060
798 3269470833380124645251185177831717845
799 3632745370422360716945761308701908717
800 4036383744913734129939734787446565241
801 4484870827681926811044149763829516934
802 4983189808535474234493499737588352149
803 5536877565039415816103888597320391277
804 6152086183377128684559876219244879197
805 6835651314863476316177640243605421330
806 7595168127626084795752933604006023700
807 8439075697362316439725481782228915222
808 9376750774847018266361646424698794691
809 10418611972052242518179607138554216323
810 11576235524502491686866230153949129248
811 12862483916113879652073589059943476943
812 14291648795682088502303987844381641048
813 15879609772980098335893319827090712275
814 17644010858866775928770355363434124750
815 19604456509851973254189283737149027500
816 21782729455391081393543648596832252778
817 24203032728212312659492942885369169753
818 26892258586902569621658825428187966393
819 29880287318780632912954250475764407103
820 33200319243089592125504722750849341226
821 36889243603432880139449691945388156918
822 40988048448258755710499657717097952131
823 45542276053620839678332953018997724590
824 50602528948467599642592170021108582877
825 56225032164963999602880188912342869864
826 62472257961071110669866876569269855404
827 69413619956745678522074307299188728227
828 77126244396384087246749230332431920253
829 85695827107093430274165811480479911392
830 95217585674548255860184234978311012658
831 105797317416164728733538038864790014064
832 117552574906849698592820043183100015627
833 130613972118721887325355603536777795141
834 145126635687468763694839559485308661268
835 161251817430520848549821732761454068075
836 179168686033912053944246369734948964528
837 199076317815457837715829299705498849476
838 221195908683842041906476999672776499417
839 245773231870935602118307777414196110464
840 273081368745484002353675308237995678293
841 303423743050537780392972564708884086993
842 337137492278375311547747294120982318881
843 374597213642639235053052549023313687645
844 416219126269599150058947276692570764050
845 462465695855110166732163640769523071167
846 513850773172344629702404045299470079075
847 570945303524827366336004494777188976750
848 634383670583141518151116105307987751944
849 704870745092379464612351228119986391049
850 783189716769310516235945809022207101166
851 870210796410345018039939787802452334629
852 966900884900383353377710875336058149588
853 1074334316555981503753012083706731277320
854 1193704796173312781947791204118590308133
855 1326338662414791979941990226798433675703
856 1473709624905324422157766918664926306337
857 1637455138783693802397518798516584784819
858 1819394598648548669330576442796205316466
859 2021549554053942965922862714218005907184
860 2246166171171047739914291904686673230205
861 2495740190190053044349213227429636922450
862 2773044655766725604832459141588485469388
863 3081160728629695116480510157320539410432
864 3423511920699661240533900174800599344924
865 3803902134110734711704333527556221494360
866 4226557926789705235227037252840246104845
867 4696175474210783594696708058711384560939
868 5217972749123092882996342287457093956599
869 5797747499025658758884824763841215507332
870 6441941665584065287649805293156906119258
871 7157712961760072541833116992396562354731
872 7953014401955636157592352213773958171923
873 8836682668839595730658169126415509079915
874 9818536298710661922953521251572787866572
875 10909484776345179914392801390636430962858
876 12121649751494644349325334878484923292064
877 13468499723882938165917038753872136991183
878 14964999693203264628796709726524596656870
879 16627777436892516254218566362805107396522
880 18475308263213906949131740403116785996135
881 20528120292459896610146378225685317773484
882 22809022547177662900162642472983686414982
883 25343358385752958777958491636648540461091
884 28159287095281065308842768485165044956768
885 31288096772534517009825298316850049951965
886 34764551969482796677583664796500055502183
887 38627279966091996308426294218333395002426
888 42919199962324440342695882464814883336028
889 47687999958138267047439869405349870373365
890 52986666620153630052710966005944300414850
891 58874074022392922280789962228827000460945
892 65415637802658802534211069143141111623272
893 72684042002954225038012299047934568470302
894 80760046669949138931124776719927298300336
895 89733385188832376590138640799919220333706
896 99703761320924862877931823111021355926340
897 110781957023249847642146470123357062140378
898 123091063359166497380162744581507846822643
899 136767848176851663755736382868342052025159
900 151964275752057404173040425409268946694621
901 168849195280063782414489361565854385216245
902 187610216977848647127210401739838205795828
903 208455796642054052363567113044264673106476
904 231617551824504502626185681160294081229418
905 257352835360560558473539645733660090254908
906 285947594845067287192821828592955655838787
907 317719549827852541325357587325506284265319
908 353021722030947268139286208139451426961466
909 392246357812163631265873564599390474401629
910 435829286457959590295415071777100527112921
911 484254762731066211439350079752333919014357
912 538060847478962457154833421947037687793730
913 597845386087736063505370468830041875326366
914 664272651208595626117078298700046528140407
915 738080723565106251241198109666718364600452
916 820089692850118056934664566296353738444947
917 911210769833464507705182851440393042716608
918 1012456410926071675227980946044881158574009
919 1124951567695635194697756606716534620637788
920 1249946186328483549664174007462816245153097
921 1388829095920537277404637786069795827947886
922 1543143439911708086005153095633106475497651
923 1714603822124120095561281217370118306108502
924 1905115357915688995068090241522353673453891
925 2116794842128543327853433601691504081615434
926 2351994269031714808726037335212782312906038
927 2613326965590794231917819261347535903228931
928 2903696628434215813242021401497262114698812
929 3226329587149128681380023779441402349665347
930 3584810652387920757088915310490447055183719
931 3983122947097689730098794789433830061315244
932 4425692163441877477887549766037588957016937
933 4917435737157641642097277517819543285574375
934 5463817485730712935663641686466159206193750
935 6070908317478569928515157429406843562437500
936 6745453686087299920572397143785381736041667
937 7494948540096999911747107937539313040046296
938 8327720600107777679719008819488125600051441
939 9253022889008641866354454243875695111168267
940 10281136543342935407060504715417439012409186
941 11423485048158817118956116350463821124899096
942 12692761164620907909951240389404245694332328
943 14103067960689897677723600432671384104813698
944 15670075511877664086359556036301537894237443
945 17411195013197404540399506707001708771374936
946 19345772236886005044888340785557454190416596
947 21495302485428894494320378650619393544907329
948 23883669428254327215911531834021548383230366
949 26537410475838141351012813148912831536922628
950 29486011639820157056680903498792035041025143
951 32762235155355730062978781665324483378916825
952 36402483505950811181087535183693870421018695
953 40447203895500901312319483537437633801131883
954 44941337661667668124799426152708482001257648
955 49934819624075186805332695725231646668064053
956 55483132915639096450369661916924051853404504
957 61647925461821218278188513241026724281560560
958 68497694957579131420209459156696360312845067
959 76108549952865701578010510174107067014272296
960 84565055503184112864456122415674518904746996
961 93961172781315680960506802684082798783052218
962 104401303090350756622785336315647554203391353
963 116001447878167507358650373684052838003768170
964 128890497642408341509611526315614264448631300
965 143211664047120379455123918128460293831812556
966 159124071163467088283471020142733659813125062
967 176804523514963431426078911269704066459027847
968 196449470572181590473421012521893407176697608
969 218277189524646211637134458357659341307441787
970 242530210582940235152371620397399268119379763
971 269478011758822483502635133774888075688199737
972 299420013065358315002927926416542306320221930
973 332688903405953683336586584907269229244691033
974 369654337117726314818429538785854699160767815
975 410727041241918127576032820873171887956408683
976 456363379157686808417814245414635431062676314
977 507070421286318676019793606016261590069640349
978 563411579207020751133104006684735100077378166
979 626012865785578612370115562983039000085975740
980 695569850872865124855683958870043333428861933
981 772855389858739027617426620966714814920957704
982 858728210954154475130474023296349794356619671
983 954142456615727194589415581440388660396244079
984 1060158285128585771766017312711542955995826754
985 1177953650142873079740019236346158839995363061
986 1308837389047636755266688040384620933328181178
987 1454263765608485283629653378205134370364645754
988 1615848628453872537366281531339038189294050838
989 1795387364948747263740312812598931321437834264
990 1994874849943052515267014236221034801597593627
991 2216527611047836128074460262467816446219548474
992 2462808456719817920082733624964240495799498305
993 2736453840799797688980815138849156106443887006
994 3040504267555330765534239043165729007159874451
995 3378338075061478628371376714628587785733193834
996 3753708972290531809301529682920653095259104260
997 4170787746989479788112810758800725661399004734
998 4634208607766088653458678620889695179332227482
999 5149120675295654059398531800988550199258030536
1000 5721245194772948954887257556653944665842256151