0 1
1 31
2 371
3 2646
4 13524
5 54684
6 185724
7 551034
8 1467609
9 3578575
10 8107099
11 17257604
12 34826064
13 67098864
14 124140528
15 221594796
16 383151321
17 643861911
18 1054526011
19 1687405258
20 2643571700
21 4062243900
22 6132519900
23 9107976150
24 13324667265
25 19223133111
26 27375097491
27 38515626856
28 53581608256
29 73757503424
30 100529440704
31 135748818744
32 181706715729
33 241220525679
34 317734379235
35 415435050654
36 539385205684
37 695676006844
38 891601263644
39 1135855495698
40 1438758466761
41 1812508947711
42 2271470676651
43 2832493704876
44 3515274548688
45 4342758809200
46 5341590175600
47 6542609992100
48 7981411845225
49 9698955916455
50 11742248145771
51 14165089564626
52 17028901482516
53 20403632549916
54 24368754072124
55 29014350313774
56 34442310912689
57 40767632914599
58 48119840347299
59 56644529674320
60 66505049904384
61 77884326584064
62 90986839367424
63 106040763338224
64 123300284757793
65 143048102425151
66 165598126365651
67 191298386110566
68 220534161392916
69 253731348664668
70 291360077437500
71 333938591063850
72 382037407207225
73 436283773900975
74 497366437763195
75 566040741622356
76 643134069513936
77 729551657732976
78 826282791371376
79 934407406532124
80 1055103119195769
81 1189652702517559
82 1339452035157019
83 1506018544085594
84 1691000166182580
85 1896184853815164
86 2123510650505244
87 2375076363714054
88 2653152862725729
89 2960195030583063
90 3298854400023091
91 3671992504377016
92 4082694975438656
93 4534286421368256
94 5030346118784448
95 5574724554306600
96 6171560851943025
97 6825301123877775
98 7540717783390275
99 8322929859848110
100 9177424356944116
101 10110078696604796
102 11127184292278236
103 12235471296616386
104 13442134569899049
105 14754860916905439
106 16181857641323979
107 17731882468202364
108 19414274886378064
109 21238988964294640
110 23216627694101744
111 25358478920456724
112 27676552911993609
113 30183621635001159
114 32893259790455883
115 35819887677188706
116 38978815945625556
117 42386292308232796
118 46059550274518396
119 50016859980189278
120 54277581181844625
121 58862218490394375
122 63792478918231875
123 69091331817060000
124 74783071285171200
125 80893381124914176
126 87449402433043456
127 94479803908643296
128 102014854965344321
129 110086501736610399
130 118728446064964659
131 127976227568147574
132 137867308877356884
133 148441164144909084
134 159739370920885500
135 171805705500582874
136 184686241846879129
137 198429454193949839
138 213086323441130139
139 228710447448110628
140 245358155345084496
141 263088625973926896
142 281964010578986736
143 302049559868605836
144 323413755571051033
145 346128446611151575
146 370268990036577275
147 395914396825372650
148 423147482709078900
149 452055024148529340
150 482727919602195036
151 515261356229786166
152 549754982176681281
153 586313084587661431
154 625044773501369299
155 666064171779895304
156 709490611230913344
157 755448835082848704
158 804069206976659904
159 855487926640955160
160 909847252420342929
161 967295730830134959
162 1027988433313779619
163 1092087200382703294
164 1159760893321578548
165 1231185653645419836
166 1306545170498331036
167 1386030956187194226
168 1469842630047096201
169 1558188210838838463
170 1651284417882468075
171 1749356981134401100
172 1852640960419387600
173 1961381074032287600
174 2075832036928391280
175 2196258908724824196
176 2322937451739429801
177 2456154499297417191
178 2596208334540002091
179 2743409079973253874
180 2898079097999391124
181 3060553402676843164
182 3231180082959515324
183 3410320737669861774
184 3598350922464581745
185 3795660609056013159
186 4002654656956602339
187 4219753298018179824
188 4447392634042170624
189 4686025147741312768
190 4936120227337950976
191 5198164705088512976
192 5472663410028364641
193 5760139735235876991
194 6061136219919223443
195 6376215146634159750
196 6705959153945822100
197 7050971864852411100
198 7411878531293511100
199 7789326695070725770
200 8183986865513292281
201 8596553214226368111
202 9027744287264766651
203 9478303735080050676
204 9949001060594076624
205 10440632385757317744
206 10954021236955580784
207 11490019349634069244
208 12049507492513136569
209 12633396311775515255
210 13242627195610302939
211 13878173159504534394
212 14541039752678769204
213 15232265986068779004
214 15952925282261125788
215 16704126447796184166
216 17487014668257975841
217 18302772526576054231
218 19152621044970601331
219 20037820750977877848
220 20959672767999201600
221 21919519930822718400
222 22918747926573374400
223 23958786461552699400
224 25041110454436267185
225 26167241256303011791
226 27338747897976947971
227 28557248365168270286
228 29824410901907288436
229 31141955342771196924
230 32511654474410275164
231 33935335426886769954
232 35414881095346426089
233 36952231592549403039
234 38549385732794146315
235 40208402547774671644
236 41931402834918668624
237 43720570738760838384
238 45578155365912947184
239 47506472434199205108
240 49507905956532766281
241 51584909960116394631
242 53740010241557647371
243 55975806158496297346
244 58294972458349145428
245 60700261144784865500
246 63194503382549077500
247 65780611441267458750
248 68461580678862380625
249 71240491565226296775
250 74120511746802910851
251 77104898152735016256
252 80196999143245828096
253 83400256700928618496
254 86718208665627521024
255 90154491013600488384
256 93712840181663570049
257 97397095437023923359
258 101211201293517283059
259 105159209974973990550
260 109245283926446125524
261 113473698374036789404
262 117848843934081162364
263 122375229272437593914
264 127057483814655691353
265 131900360507797141071
266 136908738634693834971
267 142087626681436778436
268 147442165258898227536
269 152977630079098541808
270 158699434987238345200
271 164613135050225761900
272 170724429702537736025
273 177039165950263754775
274 183563341634189673915
275 190303108752788792586
276 197264776845996841716
277 204454816440657136956
278 211879862558531803356
279 219546718287784705174
280 227462358418851510529
281 235633933145622187319
282 244068771832871164179
283 252774386850880398504
284 261758477478210672960
285 271028933873586592704
286 280593841117870977984
287 290461483327114641144
288 300640347837677903569
289 311139129464430647023
290 321966734833048205411
291 333132286787430987486
292 344645128873286378676
293 356514829898922201276
294 368751188574311816988
295 381364238229501834450
296 394364251613444337225
297 407761745774346574975
298 421567487022642162475
299 435792495977699007980
300 450448052699390444496
301 465545701905667364976
302 481097258277280565616
303 497114811850813980516
304 513610733501201046249
305 530597680514908066599
306 548088602254980156139
307 566096745919157126674
308 584635662392278543124
309 603719212194209115420
310 623361571524527610684
311 643577238405234565614
312 664381038922746252849
313 685788133570454607399
314 707814023693145150243
315 730474558034577356176
316 753785939389544402176
317 777764731361741801216
318 802427865228787074816
319 827792646915745345968
320 853876764078528542625
321 880698293298548790975
322 908275707390019547475
323 936627882821311069350
324 965774107251779955220
325 995734087185505700956
326 1026527955743380511036
327 1058176280555011982826
328 1090700071771911740601
329 1124120790203456637999
330 1158460355577122772219
331 1193741154924506260884
332 1229986051094658523344
333 1267218391396277682544
334 1305462016370311661680
335 1344741268694542591964
336 1385081002221736274169
337 1426506591152954647479
338 1469043939347643514779
339 1512719489772122154138
340 1557560234088115912116
341 1603593722382987425916
342 1650848073043336758556
343 1699351982773655454406
344 1749134736761734331873
345 1800226218992539725975
346 1852656922712287876275
347 1906457961044462225400
348 1961661077759533550400
349 2018298658200158093760
350 2076403740363644193216
351 2136010026143493329896
352 2197151892731837022961
353 2259864404184606596111
354 2324183323151288527299
355 2390145122771133868014
356 2457786998737706082804
357 2527146881533667613564
358 2598263448837721516764
359 2671176138105640655490
360 2745925159327333152169
361 2822551507961909122399
362 2901096978052730115659
363 2981604175524439185084
364 3064116531663986096208
365 3148678316787678863856
366 3235334654096309577456
367 3324131533720419338196
368 3415115826957784086921
369 3508335300705220149703
370 3603838632086825468875
371 3701675423280789721250
372 3801896216546923852500
373 3904552509457076977500
374 4009696770330626111100
375 4117382453877241802526
376 4227664017049150449681
377 4340596935105131867271
378 4456237717888508575171
379 4574643926321401261024
380 4695874189117542953984
381 4819988219715962625024
382 4947046833437867203584
383 5077111964869069370784
384 5210246685470326956225
385 5346515221417978328799
386 5485982971677276832179
387 5628716526310846073014
388 5774783685024696724564
389 5924253475954264460828
390 6077196174692947686396
391 6233683323565642875546
392 6393787751149794580761
393 6557583592046496516111
394 6725146306904199565083
395 6896552702697602105700
396 7071880953264317688400
397 7251210620101934844400
398 7434622673428103644400
399 7622199513506303569740
400 7814024992239967300761
401 8010184435037655170391
402 8210764662951995275131
403 8415854015095124580906
404 8625542371333386807924
405 8839921175264063427004
406 9059083457476934750044
407 9283123859103488849654
408 9512138655656616897729
409 9746225781163654470135
410 9985484852595649424979
411 10230017194595758125384
412 10479925864509693044544
413 10735315677721166161344
414 10996293233295294029248
415 11262966939932951979736
416 11535447042239086604561
417 11813845647308017448751
418 12098276751628780738851
419 12388856268313589968638
420 12685702054652510267700
421 12988933939997465687100
422 13298673753978720851100
423 13615045355057000844850
424 13938174659414435735305
425 14268189670187538756671
426 14605220507045449932651
427 14949399436116699755916
428 15300860900267770500816
429 15659741549736755808624
430 16026180273125442355824
431 16400318228753160695364
432 16782298876375775748649
433 17172268009273210922599
434 17570373786708923431595
435 17976766766764772118834
436 18391599939554742895764
437 18815028760821020852124
438 19247211185915922132924
439 19688307704173222832718
440 20138481373672446422001
441 20597897856399695595751
442 21066725453808638920291
443 21545135142785287252016
444 22033300612020219610368
445 22531398298791943008000
446 23039607426165095673600
447 23558110040607228147600
448 24087091050027921888225
449 24626738262244030295295
450 25177242423874852442131
451 25738797259671075302086
452 26311599512281345865876
453 26895848982460360269276
454 27491748569722382888124
455 28099504313444134309194
456 28719325434421013151609
457 29351424376880642894319
458 29996016850957761161019
459 30653321875634495324980
460 31323561822150094822864
461 32006962457884217208944
462 32703752990717891739504
463 33414166113876311151804
464 34138438051257629293113
465 34876808603251969363191
466 35629521193054874758491
467 36396822913479461848506
468 37178964574271561474356
469 37976200749932163537148
470 38788789828051506739100
471 39616994058159183354150
472 40461079601094656837025
473 41321316578902618130775
474 42197979125257634702835
475 43091345436422574629016
476 44001697822745316453696
477 44929322760698284083136
478 45874510945465374617536
479 46837557344080875796424
480 47818761249124998621489
481 48818426332980679731279
482 49836860702656337233539
483 50874376955179292953614
484 51931292233564603431540
485 53007928283364071496444
486 54104611509800239864924
487 55221673035490197950434
488 56359448758764062933609
489 57518279412583026129183
490 58698510624061885793931
491 59900492974601017752156
492 61124582060632765570896
493 62371138554987262496496
494 63640528268882727967728
495 64933122214545312248500
496 66249296668463593575625
497 67589433235282863194375
498 68953918912344364756875
499 70343146154874685786050
500 71757512941830530261076
501 73197422842404132859356
502 74663285083194606995196
503 76155514616050550526846
504 77674532186589264861649
505 79220764403397975173959
506 80794643807922471562499
507 82396608945048623213184
508 84027104434382250000384
509 85686581042232868454400
510 87375495754306861645824
511 89094311849115655288704
512 90843498972104515244289
513 92623533210507614615839
514 94434897168935051762803
515 96278080045697533829846
516 98153577709874473782996
517 100061892779131282471836
518 102003534698291670893436
519 103979019818670811620858
520 105988871478175242276825
521 108033620082175427981775
522 110113803185156933885275
523 112229965573156193200900
524 114382659346986890607440
525 116572444006263015453936
526 118799886534224673912816
527 121065561483372784064556
528 123370051061918812869081
529 125713945221055749083799
530 128097841743056541425979
531 130522346330206266648394
532 132988072694574327702004
533 135495642648633017798204
534 138045686196728821956060
535 140638841627412863527254
536 143275755606636939233409
537 145957083271821622427319
538 148683488326802950601619
539 151455643137664249615848
540 154274228829459683695936
541 157139935383836156979136
542 160053461737560229232576
543 163015515881956745365176
544 166026814963265915480913
545 169088085383925619486575
546 172200062904785747669475
547 175363492748261426200350
548 178579129702432014194100
549 181847738226092796776380
550 185170092554766336557596
551 188546976807680484007826
552 191979185095720085456841
553 195467521630359465812991
554 199012800833582801603499
555 202615847448799538586924
556 206277496652762046976464
557 209998594168492746240624
558 213779996379227970515824
559 217622570443385884874020
560 221527194410565802037609
561 225494757338586288624039
562 229526159411569489633899
563 233622312059079139669074
564 237784138076319769282068
565 242012571745404654914076
566 246308558957700101078076
567 250673057337253683784366
568 255107036365314124689841
569 259611477505950506079143
570 264187374332778577555875
571 268835732656801946235600
572 273557570655375983289600
573 278353919002302320889600
574 283225820999061854949120
575 288174332707194210547056
576 293200523081831668553761
577 298305474106395593759551
578 303490280928463446730451
579 308756051996814503686374
580 314103909199662450913044
581 319534988004083062581084
582 325050437596645213354044
583 330651421025253519821994
584 336339115342210947598905
585 342114711748509763870639
586 347979415739359258276219
587 353934447250958698248404
588 359981040808524028330704
589 366120445675576866527088
590 372353926004504394428016
591 378682760988398781692316
592 385108245014184829449081
593 391631687817044561317431
594 398254414636147535024923
595 404977766371695692037850
596 411803099743291607198900
597 418731787449639045099900
598 425765218329584774799900
599 432904797524510639531910
600 440151946642084923225441
601 447508103921382101006871
602 454974724399380106325811
603 462553280078844292993336
604 470245260097607316207424
605 478052170899254202582464
606 485975536405221925293504
607 494016898188322846692264
608 502177815647701437151089
609 510459866185233725443215
610 518864645383378982673219
611 527393767184493188630574
612 536048864071613876452084
613 544831587250725998645884
614 553743606834518504850908
615 562786612027641369181506
616 571962311313472852637481
617 581272432642406833845471
618 590718723621670089338571
619 600302951706679452677628
620 610026904393948829970000
621 619892389415556097750000
622 629901234935179957750000
623 640055289745716871812500
624 650356423468488249071625
625 660806526754048106567751
626 671407511484601473651531
627 682161310978043859883746
628 693069880193632155645396
629 704135195939297384338524
630 715359257080609774882684
631 726744084751406673194974
632 738291722566093861483409
633 750004236833630904484359
634 761883716773211192235075
635 773932274731647399592224
636 786152046402473133487104
637 798545191046771589848064
638 811113891715742093220864
639 823860355475015443378528
640 836786813630729044633921
641 849895521957372845151071
642 863188760927417165295411
643 876668835942733545968886
644 890338077567819799943508
645 904198841764840501436700
646 918253510130494201563900
647 932504490134718709858650
648 946954215361245834768025
649 961605145750017028912015
650 976459767841471437939611
651 991520595022717905022116
652 1006790167775602536395856
653 1022271053926683486902256
654 1037965848899124678173424
655 1053877175966520215976204
656 1070007686508661327257369
657 1086360060269257691627479
658 1102937005615625096381179
659 1119741259800351398677610
660 1136775589224952833196404
661 1154042789705532758442684
662 1171545686740454989898844
663 1189287135780043923411894
664 1207270022498323707563073
665 1225497263066808779291511
666 1243971804430358132736211
667 1262696624585105747120776
668 1281674732858479655533376
669 1300909170191322192650688
670 1320403009422124015819200
671 1340159355573384550440600
672 1360181346140111567310225
673 1380472151380472656428975
674 1401034974608611418849955
675 1421873052489641255331646
676 1442989655336829687949876
677 1464388087410986208371516
678 1486071687222066704213916
679 1508043827833007572805874
680 1530307917165802689728649
681 1552867398309836457749439
682 1575725749832486220165099
683 1598886486092007381150924
684 1622353157552714634458320
685 1646129351102472760726384
686 1670218690372510512766064
687 1694624836059571167441924
688 1719351486250413382215849
689 1744402376748676054029543
690 1769781281404120937988651
691 1795492012444266843271026
692 1821538420808429283815316
693 1847924396484179521653916
694 1874653868846237001236668
695 1901730806997809233748750
696 1929159220114393251258225
697 1956943157790052811535975
698 1985086710386185595573475
699 2013594009382794701182320
700 2042469227732278797593856
701 2071716580215755367687936
702 2101340323801931526366976
703 2131344758008536965655376
704 2161734225266333639345249
705 2192513111285716862427519
706 2223685845425922563143059
707 2255256901066855488261894
708 2287230795983553225149844
709 2319612092723300967311580
710 2352405398985412013407164
711 2385615368003689053225994
712 2419246698931581357767929
713 2453304137230053054426479
714 2487792475058177732293563
715 2522716551666474686809716
716 2558081253793002177368016
717 2593891516062223136044656
718 2630152321386658830374256
719 2666868701371346048013948
720 2704045736721113436247225
721 2741688557650692694566775
722 2779802344297680384045275
723 2818392327138366182854650
724 2857463787406443483127860
725 2897022057514618290373116
726 2937072521479132452848796
727 2977620615347217314688486
728 3018671827627493953129761
729 3060231699723336226947799
730 3102305826369212930125939
731 3144899856070025411910104
732 3188019491543457091692864
733 3231670490165351364656064
734 3275858664418134461768640
735 3320589882342299895588744
736 3365870067990971191356849
737 3411705201887559671089359
738 3458101321486534126790659
739 3505064521637319287495758
740 3552600955051340053635956
741 3600716832772228541186556
742 3649418424649211047208796
743 3698712059813692117738146
744 3748604127159052968498153
745 3799101075823681578633375
746 3850209415677251847556875
747 3901935717810269275097500
748 3954286615026900695410000
749 4007268802341105665577200
750 4060889037476087180488176
751 4115154141367079456419956
752 4170070998667490596782921
753 4225646558258418024712071
754 4281887833761554638597899
755 4338801904055503718252034
756 4396395913795520681194324
757 4454677073936699860529884
758 4513652662260624548057084
759 4573330023905498618610750
760 4633716571899778124199249
761 4694819787699321319239879
762 4756647221728075651134339
763 4819206493922320323555264
764 4882505294278483113136128
765 4946551383404550193770496
766 5011352593075087796432896
767 5076916826789894606332736
768 5143252060336303873304961
769 5210366342355154285626783
770 5278267794910448731929075
771 5346964614062720150544150
772 5416465070446123740498900
773 5486777509849274883423900
774 5557910353799852200905340
775 5629872100152985247257786
776 5702671323683446413342041
777 5776316676681666692894031
778 5850816889553595038867931
779 5926180771424421113529924
780 6002417210746181312468304
781 6079535175909268019311344
782 6157543715857862124766704
783 6236451960709308920615404
784 6316269122377457556509785
785 6397004495199984324838679
786 6478667456569720116534459
787 6561267467570002468505994
788 6644814073614072701389044
789 6729316905088538724511548
790 6814785678000924163375836
791 6901230194631324543563286
792 6988660344188191343769601
793 7077086103468264809680951
794 7166517537520676499602963
795 7256964800315242612156200
796 7348438135414969225953600
797 7440947876652790660977600
798 7534504448812562251377600
799 7629118368314328899612280
800 7724800243903890862266321
801 7821560777346688298477551
802 7919410764126026192718691
803 8018361094145661344687966
804 8118422752436773200275124
805 8219606819869340378984124
806 8321924473867944834811164
807 8425386989132025669397074
808 8530005738360604698296649
809 8635792192981505953434495
810 8742757923885091387247659
811 8850914602162535126649964
812 8960273999848658707791824
813 9070847990669349805632624
814 9182648550793587055590768
815 9295687759590093647989476
816 9409977800388642459674601
817 9525530961246035571044391
818 9642359635716781100800491
819 9760476323628490375004818
820 9879893631862018531508500
821 10000624275136371745507100
822 10122681076798404346871100
823 10246076969617329185002350
824 10370824996584064682276145
825 10496938311715442102645031
826 10624430180863296647704611
827 10753313982528466078453776
828 10883603208679720647122176
829 11015311465577648209786624
830 11148452474603518477055744
831 11283040073093150446868784
832 11419088215175807150430369
833 11556610972618141929488319
834 11695622535673220550556755
835 11836137213934643549291814
836 11978169437195793286042644
837 12121733756314230281626204
838 12266844844081263490611004
839 12413517496096719257842538
840 12561766631648933792602041
841 12711607294599994083660591
842 12863054654276252267572731
843 13016124006364138551847956
844 13170830773811297884144848
845 13327190507733075648351600
846 13485218888324377758348400
847 13644931725776930610391900
848 13806344961201966445420025
849 13969474667558359763146935
850 14134337050586240520603291
851 14300948449746109938776346
852 14469325339163484832218036
853 14639484328579096467917436
854 14811442164304670051376924
855 14985215730184311029689414
856 15160822048561524493487329
857 15338278281251894051922839
858 15517601730521446647343539
859 15698809840070729869048440
860 15881920196024628418446144
861 16066950527927946471090624
862 16253918709746782774440384
863 16442842760875725413774184
864 16633740847150893272501233
865 16826631281868851307126031
866 17021532526811426851368131
867 17218463193276454258395246
868 17417442043114475284804596
869 17618487989771422714882428
870 17821620099337314818785500
871 18026857591600988333621250
872 18234219841110897751955625
873 18443726378242008798049375
874 18655396890268814068115275
875 18869251222444498907100476
876 19085309379086285690930256
877 19303591524666984779802096
878 19524117984912780504992496
879 19746909247907280648733524
880 19971985965201857974032009
881 20199368952932312458841799
882 20429079192941882986758859
883 20661137833910637344390434
884 20895566192491269473753300
885 21132385754451333026482524
886 21371618175821940365281404
887 21613285284052956256915614
888 21857409079174715600150289
889 22104011734966294631348103
890 22353115600130365149989571
891 22604743199474661406144096
892 22858917235100089391911936
893 23115660587595508379073536
894 23374996317239214645623808
895 23636947665207157434535200
896 23901538054787917288985025
897 24168791092604477009399775
898 24438730569842815579012275
899 24711380463487355506196790
900 24986764937563294133642836
901 25264908344385849566450716
902 25545835225816451973480956
903 25829570314525911118766106
904 26116138535264591082497049
905 26405565006139623234027279
906 26697875039899188622497819
907 26993094145223901054072804
908 27291248028025322228391504
909 27592362592751640410686960
910 27896463943700544220094704
911 28203578386339323218977484
912 28513732428632227092623769
913 28826952782375115313439319
914 29143266364537429288742523
915 29462700298611519096495786
916 29785281915969357018757236
917 30111038757226670188319676
918 30439998573614524769917276
919 30772189328358394203525238
920 31107639198064744143653825
921 31446376574115166835145975
922 31788430064068097772827475
923 32133828493068147599430600
924 32482600905263082303516480
925 32834776565228484886658496
926 33190384959400131776918976
927 33549455797514117373654616
928 33912019014054760216922641
929 34278104769710324383229999
930 34647743452836589818072099
931 35020965680928305424646014
932 35397802302098558837295924
933 35778284396566096917656124
934 36162443278150631121099420
935 36550310495776161990976434
936 36941917834982357148244489
937 37337297319444017254433599
938 37736481212498664536481899
939 38139502018682288572793868
940 38546392485273284150932176
941 38957185603844616118648176
942 39371914611824246261487216
943 39790612994063857351973316
944 40213314484415909627383593
945 40640053067319065065366375
946 41070862979392014939138475
947 41505778711035746246716850
948 41944835008044282721598100
949 42388066873223936245496220
950 42835509568021104597184956
951 43287198614158651585166286
952 43743169795280905725801201
953 44203459158607313742693351
954 44668103016594785277510499
955 45137137948608765317063344
956 45610600802603070956336384
957 46088528696808529232281344
958 46570959021430452878540544
959 47057929440354990966865680
960 47549477892864391516837089
961 48045642595361213271569919
962 48546462043101523953416979
963 49051975011937122430243654
964 49562220560066822339658388
965 50077238029796834835633116
966 50597067049310288239241916
967 51121747534445922492783306
968 51651319690485996434332281
969 52185824013953446027792623
970 52725301294418331801788475
971 53269792616313613869246900
972 53819339360760293018280400
973 54373983207401956483980400
974 54933766136248767129979760
975 55498730429530934888134716
976 56068918673561709424414521
977 56644373760609933119070711
978 57225138890782193569387611
979 57811257573914614943791674
980 58402773631474327636819764
981 58999731198470655795415804
982 59602174725376062408241564
983 60210148980056891771151014
984 60823699049713949263688865
985 61442870342832958493432919
986 62067708591144935987206899
987 62698259851596523730645784
988 63334570508330319980299584
989 63976687274675248895414208
990 64624657195147009659729856
991 65278527647458645887088456
992 65938346344541276228342321
993 66604161336575027221006671
994 67276021013030209547299203
995 67953974104718778990660750
996 68638069685856123505552500
997 69328357176133217940277500
998 70024886342799188077777500
999 70727707302754325784810850
1000 71436870524653597185623401