3 0
4 0
5 7
6 176
7 1976
8 12565
9 57275
10 207018
11 634166
12 1711262
13 4181915
14 9428657
15 19892816
16 39684027
17 75473209
18 137721045
19 242391212
20 413215132
21 684733527
22 1106194950
23 1746637600
24 2701244609
25 4099429895
26 6114748948
27 8977257362
28 12988406970
29 18539308619
30 26132434991
31 36407845208
32 50173972583
33 68444362805
34 92480352231
35 123841438744
36 164443259064
37 216625356935
38 283228551340
39 367684595496
40 474117796845
41 607461877459
42 773591566286
43 979472882030
44 1233331373398
45 1544843054363
46 1925347024125
47 2388085396928
48 2948469195155
49 3624376836593
50 4436483466569
51 5408628899780
52 6568221945684
53 7946690154775
54 9579972200610
55 11509063356752
56 13780610633881
57 16447569618591
58 19569918830040
59 23215445390410
60 27460596967538
61 32391415724171
62 38104548256027
63 44708349388040
64 52324072706367
65 61087168039661
66 71148677523707
67 82676753029424
68 95858285195120
69 110900669645447
70 128033699083752
71 147511609892632
72 169615270202565
73 194654541380075
74 222970797983794
75 254939641735590
76 290973792446478
77 331526195334427
78 377093325355145
79 428218732182704
80 485496803919211
81 549576797695913
82 621167112466173
83 701039857020380
84 790035685493516
85 889068958622039
86 999133199725694
87 1121306909273600
88 1256759703434865
89 1406758846469431
90 1572676138488540
91 1755995234848514
92 1958319354525226
93 2181379460570955
94 2427042865491783
95 2697322351934008
96 2994385756664855
97 3320566115990693
98 3678372315384655
99 4070500349709128
100 4499845131213864
101 4969512960444935
102 5482834591258724
103 6043379014353800
104 6654967884114845
105 7321690723007747
106 8047920821488086
107 8838331978058206
108 9697915990152390
109 10632001051472795
110 11646270958702933
111 12746785294822176
112 13940000483705667
113 15232791895469665
114 16632476888494577
115 18146838980480756
116 19784153025187012
117 21553211600783639
118 23463352476636570
119 25524487378736432
120 27747131910183497
121 30142436861953487
122 32722220759355680
123 35499003895173050
124 38486043683280354
125 41697371600273035
126 45147831536648883
127 48853119842421992
128 52829826875795695
129 57095480357949789
130 61668590328968931
131 66568696026998368
132 71816414471345888
133 77433491091528455
134 83442852167942176
135 89868659446974584
136 96736366680440949
137 104072778473919515
138 111906111177288890
139 120266056224761366
140 129183845640330110
141 138692320139633819
142 148825999525939041
143 159621155835972880
144 171115888914230043
145 183350204897264153
146 196366097266626085
147 210207630978813708
148 224921029310022780
149 240554763952024663
150 257159647975148534
151 274788932223791840
152 293498404737657889
153 313346493794409575
154 334394374143164580
155 356706077055984242
156 380348603741984666
157 405392042783914571
158 431909691115979615
159 459978179236710680
160 489677600148725703
161 521091642754428181
162 554307729171450807
163 589417156733458040
164 626515244110933912
165 665701482355497351
166 707079690272017692
167 750758174961392104
168 796849896906701645
169 845472640486351667
170 896749189254123742
171 950807506911947342
172 1007780923281263670
173 1067808326242485275
174 1131034358913071789
175 1197609623078948480
176 1267690888113106163
177 1341441306442895057
178 1419030634761806745
179 1500635462095641124
180 1586439443879412276
181 1676633543204908823
182 1771416278354392978
183 1870993977832043280
184 1975581041966291961
185 2085400212348058879
186 2200682848134201704
187 2321669210536325930
188 2448608754478910290
189 2581760428803815051
190 2721392983958196555
191 2867785288601639624
192 3021226654020995231
193 3182017167849337805
194 3350468035927353803
195 3526901933866076048
196 3711653367097423440
197 3905069041035897223
198 4107508240084328280
199 4319343217173439448
200 4540959592512801829
201 4772756763311377995
202 5015148323088127554
203 5268562492401353350
204 5533442559558334190
205 5810247333206504987
206 6099451605306936121
207 6401546626466093936
208 6717040592063936715
209 7046459141231229065
210 7390345867049488973
211 7749262840105573436
212 8123791143707694572
213 8514531422976259415
214 8922104446047680622
215 9347151679688245696
216 9790335877485484497
217 10252341683000167319
218 10733876245973562220
219 11235669854061522402
220 11758476578115076362
221 12303074933569967947
222 12870268555887676535
223 13460886892703723000
224 14075785910546420599
225 14715848818877761925
226 15381986809237958943
227 16075139812343784872
228 16796277270838278920
229 17546398930643037959
230 18326535648524342996
231 19137750218928083528
232 19981138217606013693
233 20857828865194752355
234 21768985908178902246
235 22715808520508906174
236 23699532223211367334
237 24721429825374461595
238 25782812383749986565
239 26885030184469536736
240 28029473744017587875
241 29217574833076740929
242 30450807520286521921
243 31730689239651696980
244 33058781878537441188
245 34436692890111025943
246 35866076427060588170
247 37348634500577397488
248 38886118161322644905
249 40480328706495015983
250 42133118909607720624
251 43846394277224234650
252 45622114329146214594
253 47462293906439028875
254 49369004503670248675
255 51344375629885976232
256 53390596194579279951
257 55509915923318346301
258 57704646799164539315
259 59977164534694059200
260 62329910070626258368
261 64765391106021789191
262 67286183655923405712
263 69894933641555530040
264 72594358508822015957
265 75387248880374663291
266 78276470236855321802
267 81264964632744140534
268 84355752442276952670
269 87551934141027967387
270 90856692118477603857
271 94273292527328921552
272 97805087164745969275
273 101455515391448511225
274 105228106083686529909
275 109126479624203744620
276 113154349927060160348
277 117315526502601497687
278 121613916557288618470
279 126053527134857296544
280 130638467293360979841
281 135372950324753334983
282 140261296011399129908
283 145307932926360686930
284 150517400771680694906
285 155894352761703110219
286 161443558045481437839
287 167169904175514732760
288 173078399616685330215
289 179174176302841426421
290 185462492234719394695
291 191948734126855968984
292 198638420097002159736
293 205537202405900331655
294 212650870240749335948
295 219985352550434770088
296 227546720925658276525
297 235341192532263002003
298 243375133090694082030
299 251655059910115785518
300 260187644969925014294
301 268979718057411830555
302 278038269954103356509
303 287370455679775342400
304 296983597786460158035
305 306885189711673772977
306 317082899182978594281
307 327584571683347702916
308 338398233969231115540
309 349532097651037357335
310 360994562827710315138
311 372794221785367231696
312 384939862751452677977
313 397440473714631832415
314 410305246301648236792
315 423543579721631781386
316 437165084768847826482
317 451179587894640655499
318 465597135339323247995
319 480427997335039092872
320 495682672370104393727
321 511371891526134058157
322 527506622878211407515
323 544098075969687881200
324 561157706351619415344
325 578697220198713927815
326 596728578991538429128
327 615264004277153689752
328 634315982497661856645
329 653897269899133854379
330 674020897510133807186
331 694700176202611694438
332 715948701824108225998
333 737780360414353065755
334 760209333494921982441
335 783250103445349577264
336 806917458954079538219
337 831226500557970264425
338 856192646258448894365
339 881831637228358515356
340 908159543597297320140
341 935192770329827230039
342 962948063184051064926
343 991442514765274398080
344 1020693570661946006833
345 1050719035678937620983
346 1081537080155046160380
347 1113166246380129742018
348 1145625455098444311530
349 1178934012113948841803
350 1213111614983823932839
351 1248178359816334571960
352 1284154748158954115799
353 1321061693993249293925
354 1358920530822109702895
355 1397753018866196926472
356 1437581352354857269736
357 1478428166928754945031
358 1520316547139124259140
359 1563270034061285779720
360 1607312633006973565533
361 1652468821353513088451
362 1698763556474039370742
363 1746222283787196197790
364 1794870944910142202502
365 1844735985933712568731
366 1895844365803192186037
367 1948223564823963618464
368 2001901593275109448195
369 2056907000150653773857
370 2113268882011139774097
371 2171016891965656409012
372 2230181248766622069380
373 2290792746037873489175
374 2352882761617972108154
375 2416483267039718467760
376 2481626837127384609033
377 2548346659733104423567
378 2616676545593523040320
379 2686650938328601742714
380 2758304924563263871906
381 2831674244194242005643
382 2906795300782389426963
383 2983705172093287295080
384 3062441620765981202351
385 3143043105133157057309
386 3225548790172153684099
387 3309998558610608087840
388 3396433022165687444640
389 3484893532941197334791
390 3575422194961069832960
391 3668061875864022180344
392 3762856218737432018741
393 3859849654115728833755
394 3959087412120882688218
395 4060615534770806609878
396 4164480888432781474110
397 4270731176448244336283
398 4379414951905569395905
399 4490581630587715091088
400 4604281504070879351259
401 4720565753001577083865
402 4839486460527787195589
403 4961096625912131914700
404 5085450178302233336380
405 5212601990686766842967
406 5342607894011846212566
407 5475524691486825228896
408 5611410173053632688865
409 5750323130049299138855
410 5892323370035266431428
411 6037471731823720390706
412 6185830100674003905882
413 6337461423689941219915
414 6492429725390588913087
415 6650800123485843431576
416 6812638844828870712967
417 6978013241577395529429
418 7146991807535257943895
419 7319644194706891041592
420 7496041230035560885592
421 7676254932358648255367
422 7860358529550238298620
423 8048426475884931991400
424 8240534469592562264589
425 8436759470638372051955
426 8637179718697745309438
427 8841874751360700730382
428 9050925422534638778870
429 9264413921081213430299
430 9482423789655210111501
431 9705039943781972174848
432 9932348691140639482803
433 10164437751090421749905
434 10401396274406543432761
435 10643314863263772581604
436 10890285591433534703604
437 11142402024733223359255
438 11399759241693063762290
439 11662453854479850040976
440 11930584030042258526905
441 12204249511517776382399
442 12483551639865284818056
443 12768593375764064669930
444 13059479321742591176978
445 13356315744578624080523
446 13659210597933278092715
447 13968273545261328191048
448 14283615982959743522655
449 14605351063797462783373
450 14933593720587704035179
451 15268460690146590397520
452 15610070537498674111504
453 15958543680373919235975
454 16314002413956005277240
455 16676570935927301178712
456 17046375371769641954021
457 17423543800367056992011
458 17808206279868842389090
459 18200494873859936465990
460 18600543677796240897198
461 19008488845752667357211
462 19424468617440792095897
463 19848623345544729805040
464 20281095523331338993547
465 20722029812584212494921
466 21171573071816784860397
467 21629874384814863419644
468 22097085089463123938220
469 22573358806906741802327
470 23058851471001898384462
471 23553721358107208753472
472 24058129117168998563985
473 24572237800153362700375
474 25096212892777111056524
475 25630222345591431711650
476 26174436605369543702218
477 26729028646853078703947
478 27294174004807619822295
479 27870050806443057323384
480 28456839804148334588471
481 29054724408597176202053
482 29663890722173505534143
483 30284527572774087461480
484 30916826547936226564296
485 31560982029349011931399
486 32217191227695050690484
487 32885654217882148734920
488 33566573974610981253565
489 34260156408339190821411
490 34966610401587044761350
491 35686147845646080867454
492 36418983677634950822246
493 37165335917964893875355
494 37925425708158116160613
495 38699477349082523939168
496 39487718339545140516195
497 40290379415308683181313
498 41107694588472672519905
499 41939901187284590949908
500 42787239896321493562724
501 43649954797108641169175
502 44528293409114577394794
503 45422506731190285414000
504 46332849283390852869225
505 47259579149248358996207
506 48202958018433407040976
507 49163251229875107265626
508 50140727815275915906690
509 51135660543092239604875
510 52148325962916180587843
511 53179004450330449394216
512 54227980252170777878287
513 55295541532268989703165
514 56381980417610005959507
515 57487593044977086790016
516 58612679608017518893952
517 59757544404804206820359
518 60922495885824297399920
519 62107846702471465712312
520 63313913755971898551957
521 64541018246821787840827
522 65789485724665263599850
523 67059646138691776647350
524 68351833888480741218334
525 69666387875373659165595
526 71003651554300403349873
527 72363972986141107250512
528 73747704890549192545595
529 75155204699318221046969
530 76586834610216943505941
531 78042961641376485118508
532 79523957686152867534108
533 81030199568550074836055
534 82562069099125677003206
535 84119953131465500262944
536 85704243619148157863489
537 87315337673287227027335
538 88953637620570671840340
539 90619551061886608707346
540 92313490931453786458170
541 94035875556547203229259
542 95787128717735990531311
543 97567679709725326856280
544 99377963402718255451623
545 101218420304390523685813
546 103089496622393048635175
547 104991644327476496338328
548 106925321217151295028280
549 108890990979978954871943
550 110889123260406715777644
551 112920193724242796055080
552 114984684124682950201709
553 117083082368987024136275
554 119215882585714888221710
555 121383585192621867326702
556 123586696965121705582806
557 125825731105418631518491
558 128101207312215203679165
559 130413651851098964461760
560 132763597625513209753363
561 135151584248416379876721
562 137578158114533991831177
563 140043872473309111945540
564 142549287502453886139092
565 145094970382209636473111
566 147681495370216623094882
567 150309443877102505887824
568 152979404542689171422745
569 155691973312928501334047
570 158447753517465298684952
571 161247355947939506548682
572 164091398936924470703090
573 166980508437614955176075
574 169915318104160182125019
575 172896469372757195820040
576 175924611543398325939903
577 179000401862389657620077
578 182124505605532771214395
579 185297596162088283632304
580 188520355119411925879536
581 191793472348383329955463
582 195117646089516715201448
583 198493583039875305529880
584 201921998440677106780741
585 205403616165715551013739
586 208939168810481059706994
587 212529397782108725267750
588 216175053390036569006990
589 219876894937501284917531
590 223635690813754316929865
591 227452218587126906374064
592 231327265098825330070251
593 235261626557586710737705
594 239256108635074976003133
595 243311526562149110351708
596 247428705225881615152780
597 251608479267461101568343
598 255851693180855253204030
599 260159201412369881705728
600 264531868460978616648689
601 268970568979560769367735
602 273476187876920199204124
603 278049620420724556434050
604 282691772341236000006570
605 287403559935974617263947
606 292185910175183895829511
607 297039760808241346156856
608 301966060470881859269015
609 306965768793378788036645
610 312039856509548553034383
611 317189305566725669835976
612 322415109236572197345192
613 327718272226870431313415
614 333099810794161023126052
615 338560752857377294200456
616 344102138112336088369437
617 349725018147237897809539
618 355430456559034748866070
619 361219529070820567698782
620 367093323650100637642822
621 373052940628096871845787
622 379099492819943620061205
623 385234105645932756192800
624 391457917253660853776579
625 397772078641239238549985
626 404177753781417794800433
627 410676119746785376843892
628 417268366835895752906820
629 423955698700484014735639
630 430739332473620411740506
631 437620498898968644869168
632 444600442460993591379913
633 451680421516287617605455
634 458861708425858443943776
635 466145589688549861215034
636 473533366075436236267874
637 481026352765364268299915
638 488625879481480887878515
639 496333290628922942858216
640 504149945433505497613935
641 512077218081586593051869
642 520116497860943208454691
643 528269189302838496550880
644 536536712325112927580768
645 544920502376481658468103
646 553422010581868637537760
647 562042703888962026527608
648 570784065215819304828405
649 579647593599708924388763
650 588634804347014714410234
651 597747229184392212138390
652 606986416411000932636414
653 616353931052004083026075
654 625851355013157527286305
655 635480287236681857714192
656 645242343858237151656091
657 655139158365196641805721
658 665172381756036630379365
659 675343682701041269360780
660 685654747704137267884028
661 696107281266059564678231
662 706703006048660736326582
663 717443663040567616963040
664 728331011723995588639137
665 739366830242926477784551
666 750552915572458184139492
667 761891083689534459616754
668 773383169744860609151770
669 785031028236216035400267
670 796836533182967023425567
671 808801578301993214138392
672 820928077184828764986695
673 833217963476234196197525
674 845673191053997501563639
675 858295734210183094386680
676 871087587833624726072088
677 884050767593883543203207
678 897187310126464956966620
679 910499273219518109013224
680 923988736001809121745101
681 937657799132194558547123
682 951508584990383773678878
683 965543237869219242094030
684 979763924168261018101686
685 994172832588907101335579
686 1008772174330833305483629
687 1023564183289987120030080
688 1038551116257916584204915
689 1053735253122671398904401
690 1069118897071054696588505
691 1084704374792465454293924
692 1100494036684107347512756
693 1116490257057806813452055
694 1132695434348213475965778
695 1149111991322628508191248
696 1165742375292231416383865
697 1182589058324953652778623
698 1199654537459766848698280
699 1216941334922636931952298
700 1234451998343909203859154
701 1252189100977378520710795
702 1270155241920806915373579
703 1288353046338145709318600
704 1306785165683221687248415
705 1325454277925147314927437
706 1344363087775211784828171
707 1363514326915515825496336
708 1382910754229104247525840
709 1402555156031862142465415
710 1422450346305925871521048
711 1442599166934877766059736
712 1463004487940472816306597
713 1483669207721169301331915
714 1504596253292208751662722
715 1525788580527520254256646
716 1547249174403191581389422
717 1568981049242785235528219
718 1590987248964238957092345
719 1613270847328631895344752
720 1635834948190553029658187
721 1658682685750356175551497
722 1681817224808035177932685
723 1705241761019006786221500
724 1728959521151531803689324
725 1752973763346065192236375
726 1777287777376262689411118
727 1801904884911937831854272
728 1826828439783693880862545
729 1852061828249527783777559
730 1877608469263127580065196
731 1903471814744163652020578
732 1929655349850292116270218
733 1956162593251174049089355
734 1982997097404225703004471
735 2010162448832406727781624
736 2037662268403758388416759
737 2065500211613002140458245
738 2093679968864907364126815
739 2122205265759741992087336
740 2151079863380511614744200
741 2180307558582304199881479
742 2209892184283442766338196
743 2239837609758766578097480
744 2270147740934739927564413
745 2300826520686712531708643
746 2331877929138027312050470
747 2363305983961303067352638
748 2395114740681584485173030
749 2427308292981690514365083
750 2459890773009450192682949
751 2492866351687160492991200
752 2526239239022951902915619
753 2560013684424399871186625
754 2594193977014064428721025
755 2628784445947299715934932
756 2663789460732012289923876
757 2699213431550713569884951
758 2735060809584541832239690
759 2771336087339602769506800
760 2808043798975300534289193
761 2845188520635011967042991
762 2882774870778772410832112
763 2920807510518329525451290
764 2959291143954229957743682
765 2998230518515299023460491
766 3037630425300174682744227
767 3077495699421259736950184
768 3117831220350749925625295
769 3158641912269105653282237
770 3199932744415621392856307
771 3241708731441464327116352
772 3283974933764832614164800
773 3326736457928608699795975
774 3369998456960154373122384
775 3413766130733626879755320
776 3458044726334459070098773
777 3502839538426386818734587
778 3548155909620662944328970
779 3593999230847844818059894
780 3640374941731791112435166
781 3687288530966258861008283
782 3734745536693732473716433
783 3782751546886879891497680
784 3831312199732263688027131
785 3880433184016706346178169
786 3930120239515933650270389
787 3980379157385899496615660
788 4031215780556412166597340
789 4082636004127469470813271
790 4134645775767918881487270
791 4187251096116854198970784
792 4240458019187360912149761
793 4294272652773025967299655
794 4348701158856820117298548
795 4403749754022772766051538
796 4459424709870043461459450
797 4515732353429814183843403
798 4572679067584602533752655
799 4630271291490424230033368
800 4688515521001400941694119
801 4747418309097246160479605
802 4806986266313221026153159
803 4867226061172997139661400
804 4928144420624014133344760
805 4989748130475773394017927
806 5052044035840651533786956
807 5115039041577679397627816
808 5178740112738865996677165
809 5243154275018517582172435
810 5308288615205127011297838
811 5374150281636288078659246
812 5440746484656205695012502
813 5508084497076261078789915
814 5576171654638198540319517
815 5645015356480397549302336
816 5714623065606792331453907
817 5785002309358907243257649
818 5856160679890565804328745
819 5928105834645746228243972
820 6000845496839136932348052
821 6074387455939869492989207
822 6148739568157978094964290
823 6223909756934067601077200
824 6299906013431734825956569
825 6376736397033229833506015
826 6454409035837897344431928
827 6532932127163889800875402
828 6612313938052687643662770
829 6692562805776923111203979
830 6773687138351038551230011
831 6855695415045280350916488
832 6938596186902554878705023
833 7022398077258652374569005
834 7107109782265360550435291
835 7192740071416978703556464
836 7279297788079749439060144
837 7366791850024723705533575
838 7455231249963571540335240
839 7544625056087859164738456
840 7634982412611300091848965
841 7726312540315505858999339
842 7818624737098739279431826
843 7911928378528200832089830
844 8006232918395346281652558
845 8101547889274771190438683
846 8197882903086155576923305
847 8295247651659809461157168
848 8393651907305307679562155
849 8493105523383759824082153
850 8593618434883198780845789
851 8695200658997638874207260
852 8797862295709282148789324
853 8901613528374428982649175
854 9006464624312566586275870
855 9112425935399196804332672
856 9219507898661871761386161
857 9327721036880004029037431
858 9437075959187914806510140
859 9547583361681692089493570
860 9659254028029317234218858
861 9772098830084637226002251
862 9886128728504635938097767
863 10001354773370587061754040
864 10117788104812536835952727
865 10235439953637704666782181
866 10354321641962244571159087
867 10474444583846960981481864
868 10595820285936416615593320
869 10718460348102031433011207
870 10842376464088605114727172
871 10967580422164867609826312
872 11094084105777484882237405
873 11221899494209129961252675
874 11351038663240041088051254
875 11481513785813682660519710
876 11613337132705925390269958
877 11746521073198367011245467
878 11881078075755204538051445
879 12017020708704285089116064
880 12154361640921740819449731
881 12293113642520840692620193
882 12433289585544459145564113
883 12574902444661800129334580
884 12717965297868771050307076
885 12862491327192650887572759
886 13008493819400441443817274
887 13155986166711551837368240
888 13304981867514199587184265
889 13455494527086184269925391
890 13607537858319411456876160
891 13761125682448828820998394
892 13916271929785146439231266
893 14072990640452009131311755
894 14231295965126987138751443
895 14391202165787058976276328
896 14552723616457946998879535
897 14715874803967985548043933
898 14880670328705876420617155
899 15047124905383017595542688
900 15215253363799754122903584
901 15385070649616243222705415
902 15556591825127276619292864
903 15729832070041758311806200
904 15904806682266174888295605
905 16081531078692762777816667
906 16260020795991703589955866
907 16440291491408058171145046
908 16622358943562764528972990
909 16806239053258416530188955
910 16991947844289142485114753
911 17179501464255306841978256
912 17368916185382348024962907
913 17560208405344481998968665
914 17753394648092578475346437
915 17948491564686945742931276
916 18145515934134324878312892
917 18344484664229835763029079
918 18545414792403169460325270
919 18748323486569775864740192
920 18953228045986334934712417
921 19160145902111266949440167
922 19369094619469563816406020
923 19580091896522703441353650
924 19793155566542922861828314
925 20008303598492618769390155
926 20225554097908144754612863
927 20444925307788780556251032
928 20666435609490136239807495
929 20890103523622773286296149
930 21115947710955299065484951
931 21343986973322723417150648
932 21574240254539327321434328
933 21806726641316839168075655
934 22041465364187162069986236
935 22278475798430454560883304
936 22517777465007801544198029
937 22759390031499284706807155
938 23003333313046682643753790
939 23249627273301616825405326
940 23498292025378366989178230
941 23749347832812179049436699
942 24002815110522282400485581
943 24258714425780446712871680
944 24517066499184288347345203
945 24777892205636163537939473
946 25041212575326851674406265
947 25307048794724872931534948
948 25575422207570636737745780
949 25846354315876272471571223
950 26119866780930331996648754
951 26395981424308222610130320
952 26674720228887553089257529
953 26956105339869258642694975
954 27240159065803680481200840
955 27526903879622473091501162
956 27816362419675507913292946
957 28108557490773653826294411
958 28403512065236596087940715
959 28701249283946581497664840
960 29001792457407244324173023
961 29305165066808408186837261
962 29611390765096011278373547
963 29920493378048057581465040
964 30232496905355734272016272
965 30547425521710605469780871
966 30865303577897015289134072
967 31186155601890617905555544
968 31510006299962160305055845
969 31836880557787443033868427
970 32166803441562577284288162
971 32499800199125471282862022
972 32835896261082656939454510
973 33175117241942397419598875
974 33517488941253179175100249
975 33863037344748536839023600
976 34211788625497307050085643
977 34563769145060267404017097
978 34919005454652249080384045
979 35277524296310687181775484
980 35639352604069689770538796
981 36004517505140597527414103
982 36373046321098107406971918
983 36744966569072940149948480
984 37120305962950117369941521
985 37499092414573836058800599
986 37881354034957998523374284
987 38267119135503393630881570
988 38656416229220579623215690
989 39049274031959472459272011
990 39445721463644682145505175
991 39845787649517609144720504
992 40249501921384335475257271
993 40656893818870330770769605
994 41067993090681000016574463
995 41482829695869101462459368
996 41901433805108053483394120
997 42323835801972167167411463
998 42750066284222815409041780
999 43180156065101583616824008
1000 43614136174629404771487549