0 0
1 1
2 2
3 4
4 6
5 11
6 17
7 28
8 41
9 66
10 93
11 140
12 195
13 282
14 384
15 541
16 722
17 992
18 1311
19 1762
20 2299
21 3045
22 3929
23 5127
24 6559
25 8458
26 10726
27 13689
28 17225
29 21780
30 27224
31 34134
32 42387
33 52769
34 65138
35 80544
36 98887
37 121538
38 148456
39 181456
40 220590
41 268252
42 324677
43 392961
44 473634
45 570771
46 685262
47 822425
48 983790
49 1176233
50 1402138
51 1670453
52 1984750
53 2356643
54 2791395
55 3303959
56 3901939
57 4604702
58 5422897
59 6381494
60 7495434
61 8796779
62 10306099
63 12064647
64 14100411
65 16466365
66 19200373
67 22370162
68 26026599
69 30256392
70 35127126
71 40749510
72 47213172
73 54659106
74 63205250
75 73031124
76 84291046
77 97213161
78 111998640
79 128936623
80 148288242
81 170419787
82 195668365
83 224497043
84 257340000
85 294781405
86 337378083
87 385866198
88 440957324
89 503577525
90 574633604
91 655288068
92 746693082
93 850306348
94 967586851
95 1100359139
96 1250466765
97 1420189308
98 1611849678
99 1828292119
100 2072436036
101 2347824428
102 2658118309
103 3007723337
104 3401220161
105 3844079882
106 4342020114
107 4901824140
108 5530615510
109 6236790904
110 7029206747
111 7918242561
112 8914887239
113 10031952271
114 11283047860
115 12683963008
116 14251523926
117 16005163244
118 17965644674
119 20156850863
120 22604363287
121 25337491766
122 28387699946
123 31790910948
124 35585760074
125 39816216373
126 44529649044
127 49779801950
128 55624664414
129 62129845696
130 69366228486
131 77413803403
132 86359092331
133 96299494980
134 107340472812
135 119600479641
136 133207884924
137 148306571548
138 165052586835
139 183620489183
140 204199723882
141 227001819704
142 252256470482
143 280219706713
144 311169680386
145 345415929828
146 383294875039
147 425180329533
148 471478699920
149 522640922445
150 579157380716
151 641571450065
152 710474166756
153 786519602158
154 870419300279
155 962959749772
156 1064996640888
157 1177474705430
158 1301421869828
159 1437971800040
160 1588358019585
161 1753939549393
162 1936195104558
163 2136752245721
164 2357381814541
165 2600031093196
166 2866818635200
167 3160072022763
168 3482323323756
169 3836352069949
170 4225181636962
171 4652128198892
172 5120798348798
173 5635144903367
174 6199466185967
175 6818469639123
176 7497273304193
177 8241478370398
178 9057173432273
179 9951017300290
180 10930246785519
181 12002771217391
182 13177184671117
183 14462873911843
184 15870036091277
185 17409802104366
186 19094261027874
187 20936601105477
188 22951142472237
189 25153498357399
190 27560617833698
191 30190970255013
192 33064600157535
193 36203338291147
194 39630871208271
195 43372982832367
196 47457641625575
197 51915277242784
198 56778888749034
199 62084361490353
200 67870600480119
201 74179893446935
202 81058074089009
203 88554938205587
204 96724442418453
205 105625181168970
206 115320627488647
207 125879679918473
208 137376952875289
209 149893403921795
210 163516682628016
211 178341850032261
212 194471796423460
213 212018066680823
214 231101358923696
215 251852471524685
216 274412896648062
217 298935906852734
218 325587259849215
219 354546445415459
220 386007520119026
221 420180538360884
222 457292538924863
223 497589187274467
224 541335939324013
225 588819926226289
226 640351324487117
227 696265519167865
228 756924714191867
229 822720414842283
230 894075317424290
231 971446158127512
232 1055325926967071
233 1146247136988607
234 1244784414483322
235 1351558250082561
236 1467238025277331
237 1592546316051241
238 1728262424479739
239 1875227315912166
240 2034347735051458
241 2206601868974280
242 2393044139100328
243 2594811695922155
244 2813129991538724
245 3049320227239318
246 3304805827088998
247 3581120976473543
248 3879918135193135
249 4202977825046383
250 4552217340782102
251 4929701967510709
252 5337655071412754
253 5778470952888104
254 6254726525587840
255 6769196040790301
256 7324864593093713
257 7924944984885754
258 8572893331862026
259 9272428373810603
260 10027549492669140
261 10842558819218489
262 11722082020582056
263 12671093601671258
264 13694940870483403
265 14799372888118717
266 15990568078519763
267 17275167344666620
268 18660305854825770
269 20153650914605660
270 21763438537387558
271 23498516742916805
272 25368387605330786
273 27383256742108840
274 29554081629380101
275 31892628150654077
276 34411526079966887
277 37124333678261187
278 40045601370445694
279 43190945513384691
280 46577121434193447
281 50222107647580881
282 54145189584573760
283 58367055710072551
284 62909893454494021
285 67797498880165863
286 73055386534613236
287 78710914538244042
288 84793410313763748
289 91334313219221224
290 98367318374610866
291 105928539251494874
292 114056672118091357
293 122793181320924373
294 132182487211742555
295 142272177221810157
296 153113220520676473
297 164760208398827654
298 177271599343643721
299 190709992715131720
300 205142408419382613
301 220640598389704558
302 237281365596751322
303 255146918446507863
304 274325234495594614
305 294910463553302902
306 317003342184399358
307 340711652063168388
308 366150692151603265
309 393443799714964607
310 422722887969850397
311 454129038142517279
312 487813111408030039
313 523936421465483428
314 562671430746825735
315 604202514219552617
316 648726751146164077
317 696454792217528082
318 747611759616079315
319 802438231149546360
320 861191263029485724
321 924145506443747833
322 991594369326884152
323 1063851282801203857
324 1141251020320912663
325 1224151133649661270
326 1312933450129722056
327 1408005700388399999
328 1509803217146872970
329 1618790779687003211
330 1735464540616619200
331 1860354115318291848
332 1994024766464242819
333 2137079770261309231
334 2290162892301090698
335 2453961066453801049
336 2629207199909353789
337 2816683205106419473
338 3017223176618148539
339 3231716821603932750
340 3461113056579667646
341 3706423887608090069
342 3968728481050643546
343 4249177551140255459
344 4548997965612873126
345 4869497705530067900
346 5212071074317453318
347 5578204302811232518
348 5969481438801618697
349 6387590679366818847
350 6834331027634756248
351 7311619444673458998
352 7821498370963596919
353 8366143801557061378
354 8947873781849893387
355 9569157522543718856
356 10232624992869558801
357 10941077206268698926
358 11697497049409318194
359 12505060885618404866
360 13367150775066367551
361 14287367561026090443
362 15269544655679577697
363 16317762794502064044
364 17436365583503458425
365 18629976129675063801
366 19903514569404420344
367 21262216808257080520
368 22711654277083109139
369 24257755042771502533
370 25906826068524562991
371 27665576988957701774
372 29541145184548390814
373 31541122549940705742
374 33673583730076554626
375 35947116250264531529
376 38370852303424574125
377 40954502654862722654
378 43708392416943453922
379 46643499191108889182
380 49771493318690247716
381 53104780778148875055
382 56656548459273109863
383 60440812395553194091
384 64472468674418300824
385 68767347653819603946
386 73342271194209859324
387 78215113585660282937
388 83404865868834480174
389 88931704285203855757
390 94817062545321893976
391 101083708710943592844
392 107755826370523894473
393 114859100969459711368
394 122420810966102939597
395 130469924746173342426
396 139037202959063177631
397 148155307286103595086
398 157858915297999460767
399 168184842495674053309
400 179172171186939398025
401 190862387384797884392
402 203299525376792215714
403 216530321250818966338
404 230604375026013319668
405 245574322782506035544
406 261496018440412730616
407 278428726699885930922
408 296435326797342074465
409 315582528718232457807
410 335941101529790155553
411 357586115614139199259
412 380597198477632051373
413 405058806069433726737
414 431060509302407806853
415 458697297875722098808
416 488069901114970515557
417 519285128110680483958
418 552456226900093208672
419 587703265171085122568
420 625153532269473532257
421 664941965204653423195
422 707211598479549957752
423 752114040675700325230
424 799809977673713102980
425 850469705697542297974
426 904273694127914253076
427 961413181554767318650
428 1022090805091514755719
429 1086521266728482015369
430 1154932036839797411639
431 1227564098957248636395
432 1304672736032677839295
433 1386528362669978243033
434 1473417403673544832669
435 1565643223796203106503
436 1663527109178993242747
437 1767409305805643454727
438 1877650115632438326470
439 1994631056197600733414
440 2118756084564999092002
441 2250452891933077276778
442 2390174269986854881310
443 2538399555900723214698
444 2695636157325392226330
445 2862421164898422140231
446 3039323053903764759380
447 3226943483311690151686
448 3425919194157511910407
449 3636924016248697445801
450 3860670985537574555735
451 4097914581980142207023
452 4349453090648393960915
453 4616131096827419054681
454 4898842118352289930838
455 5198531386914602127559
456 5516198782145384067502
457 5852901931299269067534
458 6209759478970093140736
459 6587954540863752038235
460 6988738346761882101555
461 7413434088019677797603
462 7863440975523938303748
463 8340238524900110042015
464 8845391075786432473337
465 9380552563550010589985
466 9947471551265644346009
467 10547996542073001963620
468 11184081580858875687157
469 11857792167290803213177
470 12571311490411937698081
471 13326947008920886007253
472 14127137388762021133088
473 14974459824452883015431
474 15871637757359214518545
475 16821549019872869252585
476 17827234420476577092455
477 18891906801427505204679
478 20018960586026099085291
479 21211981850251767955681
480 22474758937946357680085
481 23811293657676485758797
482 25225813082927701536199
483 26722781997440656288029
484 28306916010099722557618
485 29983195385225920319749
486 31756879615758420894635
487 33633522789616561917966
488 35618989780151253917902
489 37719473315855662711036
490 39941511964057021704402
491 42292009089119007873564
492 44778252824119426423923
493 47407937122421386585840
494 50189183932821733248128
495 53130566571165270807197
496 56241134337354175410833
497 59530438457751045547659
498 63008559407733009297076
499 66686135702207992531111
500 70574394215322853894231
501 74685182125759396007033
502 79031000556032191136361
503 83625040011618170098928
504 88481217696302760557699
505 93614216819939272534087
506 99039527983846498877935
507 104773492771432920573482
508 110833349639072496880061
509 117237282247338709117004
510 124004470338481468972084
511 131155143314009422904713
512 138710636630291848134357
513 146693451181158114278976
514 155127315798729241307615
515 164037253058069016740110
516 173449648531633335803462
517 183392323697355671053890
518 193894612662662215196696
519 204987442928307406663257
520 216703420372369892393955
521 229076918700332523955833
522 242144173561541685746843
523 255943381602176788266285
524 270514804677084531256247
525 285900879517203677975543
526 302146333099312238021847
527 319298304044040090535241
528 337406470315809500019502
529 356523183582742844994779
530 376703610539943082193938
531 398005881589443230850213
532 420491247213069887299079
533 444224242470244361241670
534 469272859993214423236653
535 495708731954276554507777
536 523607321417481653620711
537 553048123596100926749589
538 584114877472473058110370
539 616895788352814953218992
540 651483761862286678685295
541 687976650009233611681823
542 726477509877561797370464
543 767094875638035000956831
544 809943044496608294486494
545 855142377338514415040592
546 902819614751416360352784
547 953108209260920389672582
548 1006148674533601622526910
549 1062088952462708984665445
550 1121084798970837812681089
551 1183300189534611247662518
552 1248907745352813382818109
553 1318089181261664853903582
554 1391035776414648925831733
555 1467948868938850966857169
556 1549040375690861717658642
557 1634533338443031427851614
558 1724662497739395480138563
559 1819674895882451045682408
560 1919830510418046542311453
561 2025402919722637397816443
562 2136680002200923578543221
563 2253964670855097942026486
564 2377575644888538293937432
565 2507848260277383461313177
566 2645135321143079541992311
567 2789807994048244325339688
568 2942256747236126462960468
569 3102892337143211674491435
570 3272146844411024799002623
571 3450474761953930291201061
572 3638354137535136498370124
573 3836287773656917351187221
574 4044804487465769321373588
575 4264460433751785525128735
576 4495840494015992245578076
577 4739559734984546751391285
578 4996264939843448829481789
579 5266636215901137769776256
580 5551388682282000096198709
581 5851274241718232348417595
582 6167083440404753162667699
583 6499647420379279729247509
584 6849839968789326458900244
585 7218579668940789210873030
586 7606832157925718589385128
587 8015612496197958817054427
588 8445987654372589236867186
589 8899079123137242336448520
590 9376065652076111761782536
591 9878186123863790646797768
592 10406742570205604635222362
593 10963103336605000706150511
594 11548706402966327669179606
595 12165062867796462193874341
596 12813760603706408408813257
597 13496468092724282368674248
598 14214938449880512938474683
599 14971013644395805445856964
600 15766628927765643972713738
601 16603817478968866448356319
602 17484715277007192925683764
603 18411566211985373996100842
604 19386727445939661702909562
605 20412675035699514942428829
606 21492009830087038380844900
607 22627463654916121778337215
608 23821905799297572779782456
609 25078349818000573045050250
610 26399960664693393599873168
611 27790062172223743756414908
612 29252144896203940528788544
613 30789874339604319924092511
614 32407099576199688256839025
615 34107862292260643236710221
616 35896406266064361451683416
617 37777187306463944029195981
618 39754883671984906879565387
619 41834406993708743636501431
620 44020913725485618193236828
621 46319817146946589848803198
622 48736799945127062009172741
623 51277827402589502078266942
624 53949161220341127620035326
625 56757374006078542151055788
626 59709364458773259671782672
627 62812373283021187643412341
628 66073999867144164840333160
629 69502219761627616593377805
630 73105402995136138755481203
631 76892333268146784748787546
632 80872228065000933576314692
633 85054759728192002719697994
634 89450077539582428406479840
635 94068830856495952448063717
636 98922193351635333482505377
637 104021888409283747971482399
638 109380215731394293898913407
639 115010079210956604555424453
640 120925016131333341629989499
641 127139227754343058367591108
642 133667611361344367689982078
643 140525793815983785694944081
644 147730166718941490251147972
645 155297923229767036099096217
646 163247096632782926971943071
647 171596600729171017917352920
648 180366272139479120015480589
649 189576914606332864311899601
650 199250345389521550873153301
651 209409443851618985775650863
652 220078202334972348944613656
653 231281779437365862027045137
654 243046555796656120523273798
655 255400192501671099531692583
656 268371692250005507669894790
657 281991463380905069937414351
658 296291386915159149780124760
659 311304886742092803660724994
660 327067003097901301978524317
661 343614469488404601848891694
662 360985793213918925863518581
663 379221339663495121935149891
664 398363420550907483106639087
665 418456386275107287850673927
666 439546722593554610797041767
667 461683151808015665523558512
668 484916738668733215231212659
669 509301001214965002069967174
670 534892026776887265703155711
671 561748593376938101067122860
672 589932296776425847647809758
673 619507683427378691553738066
674 650542389598183037336868805
675 683107286956872577926732547
676 717276634905401576180888763
677 753128239974811340590014617
678 790743622601657198034627670
679 830208191624005824630274983
680 871611426846852286921089168
681 915047070046230754915620255
682 960613324794016539837481409
683 1008413065506448482062041542
684 1058554056133420978252685327
685 1111149178928368345286810612
686 1166316673754003611522027113
687 1224180388403835988628053871
688 1284870040436383419141952590
689 1348521491045706665053002742
690 1415277031510581935669409149
691 1485285682793559652788352503
692 1558703508881704612996544670
693 1635693944492151155512421127
694 1716428137788184692678242157
695 1801085308785510129449602129
696 1889853124153163940037382495
697 1982928089150306902124171226
698 2080515957467354446039353387
699 2182832159779751720992483886
700 2290102251852567628605960543
701 2402562383077261180654308353
702 2520459786354731177018241912
703 2644053290285549196499445675
704 2773613854664188886963842834
705 2909425130324768062538121943
706 3051784044425176730178184374
707 3201001412311412575076472655
708 3357402577147059340998384996
709 3521328078552395058893060789
710 3693134351544829566402531515
711 3873194457136913799475571836
712 4061898845999845664606923199
713 4259656156670353019465303023
714 4466894049835390229234181978
715 4684060080304909789486695844
716 4911622608344839164962884403
717 5150071752124582362166063227
718 5399920383101024560724329596
719 5661705166250108545263421634
720 5935987647131019639077156637
721 6223355387864589122644530669
722 6524423154188367385223116646
723 6839834155855504883150629891
724 7170261342732906657875134150
725 7516408759067610187307257303
726 7879012958486816639043047217
727 8258844482420027814717725316
728 8656709404737097815585691357
729 9073450945529371994089297867
730 9509951157076105243760720718
731 9967132685182926955310674397
732 10445960609204656229463603603
733 10947444364221501250049678094
734 11472639748974657268571799464
735 12022651023337225195714228915
736 12598633099245804769413219069
737 13201793829202308721503769223
738 13833396396618521213444816995
739 14494761812475601373958928032
740 15187271522948441539951361314
741 15912370132861252836215929618
742 16671568250034479867760517269
743 17466445455817803655053051126
744 18298653407315139769519922467
745 19169919077061916562737046306
746 20082048136145002321261530546
747 21036928487031402022272583292
748 22036533952622510838355029986
749 23082928128349628215301114564
750 24178268404399471505958446353
751 25324810165482449458426966010
752 26524911175853797266509259073
753 27781036157648901757269441558
754 29095761570917894465226130298
755 30471780604125298076189665429
756 31911908384232947708816439852
757 33419087415897061088439736982
758 34996393259693925815971035168
759 36647040459735937478773260661
760 38374388731457154187015028058
761 40181949420832300632901178003
762 42073392246747329172206947124
763 44052552338765042858223117994
764 46123437583023351224623414623
765 48290236289573143351291271244
766 50557325195000133059816582083
767 52929277814792127145454034971
768 55410873160497541086815653092
769 58007104837389733458667242101
770 60723190538987115173033623133
771 63564581955503682587899215706
772 66536975113995362641632118482
773 69646321168752846335719752289
774 72898837661242385207034424918
775 76301020269746940393284876490
776 79859655069676028263628978056
777 83581831326434593368726215980
778 87474954843627870590846915838
779 91546761890378149129779755937
780 95805333732492638003066756952
781 100259111793303922948127642283
782 104916913471050922680396303822
783 109787948640840780058323834879
784 114881836870368684196075858873
785 120208625379842847320334610038
786 125778807777796154384998727329
787 131603343605842004578077068262
788 137693678726772110248881491922
789 144061766591884526180084179845
790 150720090424885277135028110663
791 157681686361321411238962757935
792 164960167584082879730537963265
793 172569749497259271880265880539
794 180525275982351906580077247541
795 188842246782735627846306234669
796 197536846064125302088577104031
797 206625972200853026589030075122
798 216127268839781090891808628103
799 226059157295896830357667756384
800 236440870335826129168787076638
801 247292487407907483398071635638
802 258634971379845023626366106111
803 270490206847563209522571760586
804 282881040081463721488880962832
805 295831320679104875614320124872
806 309365944996119739634893976003
807 323510901430242068313906797589
808 338293317636341145065647377281
809 353741509753671776960796407667
810 369885033729833326362419740198
811 386754738829509665052540920054
812 404382823419626381979818930907
813 422802893126434709074068204766
814 442050021463895743398223562514
815 462160813036930894977443717568
816 483173469427292986652383246006
817 505127857874350029932922956041
818 528065582867613299205192298583
819 552030060772752295804326306381
820 577066597617758774665207852196
821 603222470171236734834550625126
822 630547010450126056185033323376
823 659091693799918782971219569993
824 688910230696202774462984713630
825 720058662422590817310570887190
826 752595460786350413107738946754
827 786581632039783196653106173141
828 822080825182180857208901823394
829 859159444824469926351077203993
830 897886768805999080910236475925
831 938335070760804544529025253065
832 980579747838639816989550687111
833 1024699453794582608382560436887
834 1070776237669641547470893105577
835 1118895688294008720177289708460
836 1169147084853926504514023316259
837 1221623553773113779808674924462
838 1276422232169789688159050243410
839 1333644438161123637221246907124
840 1393395848297866634074496340751
841 1455786682423589066687667729549
842 1520931896264777366686553011023
843 1588951382070662367171221037476
844 1659970177634453417941718465202
845 1734118684041299523331532255276
846 1811532892502152786165363590616
847 1892354620647466009901305096932
848 1976731758669648218347953918704
849 2064818525719156878654047798570
850 2156775736975327302599348458657
851 2252771081830289339363577663390
852 2352979413641872141772433454660
853 2457583051530045806110826399325
854 2566772094710435408081067216678
855 2680744749878601332308433608424
856 2799707672179318135660915820749
857 2923876320316873742540997109658
858 3053475326384625456211511187259
859 3188738881015600376733155083031
860 3329911134479953438532022519377
861 3477246614380549583346233981045
862 3631010660623918376966838138915
863 3791479878371336607026358146594
864 3958942609702889064429522782980
865 4133699424757082539302766503307
866 4316063633138964664164287251517
867 4506361816421818208779927228576
868 4704934382600342355127444704034
869 4912136143387936009589119707003
870 5128336915286200197235142510050
871 5353922145392270026094411479963
872 5589293562947961972259590501027
873 5834869857675227052173681278434
874 6091087385983877866097976956215
875 6358400906181312489166673100429
876 6637284343858784596284754539424
877 6928231588676031867145383716048
878 7231757323814516304040843178615
879 7548397889420578041946350270070
880 7878712181412148018534237702389
881 8223282587077797405513392448387
882 8582715958953457166688126832521
883 8957644628521680879816633925644
884 9348727461339424752785841142734
885 9756650955264613573048834754574
886 10182130383517767146904423568030
887 10625910984384386510819192512609
888 11088769199435097777740688500153
889 11571513962215510166037523766192
890 12074988039434754041160491134466
891 12600069426762592884649709983342
892 13147672801428173545585750595195
893 13718751033900845861079777693658
894 14314296761023299798529811671236
895 14935344023061579292951912368661
896 15582969967233518806292525080048
897 16258296620378948766760337281902
898 16962492733539736427872361939251
899 17696775701327604924551661232420
900 18462413559070734635176582165702
901 19260727060848735693158849957471
902 20093091841647637213266791121619
903 20960940666994513277482397227640
904 21865765773563122882858949203250
905 22809121304380039107583867143102
906 23792625842402959854504192935150
907 24817965046391904573018090199088
908 25886894393147496529685012220417
909 27001242030351307529567198211472
910 28162911744408896417700751442971
911 29373886047869632129853874445232
912 30636229391176154802645546254572
913 31952091503683457308472709705409
914 33323710869080462708444031635848
915 34753418340548834530559679509861
916 36243640901201880924429223691315
917 37796905575564152442070972905166
918 39415843498076873493308294494554
919 41103194144849195990150366349417
920 42861809735117496194983729510361
921 44694659809128220898918722449580
922 46604835989421087588371680361030
923 48595556932762593420589606596953
924 50670173480261631393398695463191
925 52832174013493564904318715413099
926 55085190024763092604858413376117
927 57433001909953845933793800927931
928 59879544992740493324834518677867
929 62428915789281574523553410794640
930 65085378522864815521946383082579
931 67853371898345880089720047346355
932 70737516146602721630503257549570
933 73742620349625723649300422149447
934 76873690057274841984933131210919
935 80135935207164025617691333926433
936 83534778359576333880846023381331
937 87075863259775659405259939184244
938 90765063740558697122343167909496
939 94608492978389289128368009499164
940 98612513116972257913120175042000
941 102783745272661093020956569020274
942 107129079936648954317939026363003
943 111655687789471445370930390514282
944 116371030943947904749608413119846
945 121282874633311891081585239171536
946 126399299361926342312509412522896
947 131728713536651197317073223254532
948 137279866597626147814223304804451
949 143061862667955578030837755565069
950 149084174742531538886398308940795
951 155356659437011056412582546801625
952 161889572318770896862322414590150
953 168693583842503709365195800244614
954 175779795913988758154826535780575
955 183159759106476204979128001107289
956 190845490555060431195867298947166
957 198849492555393539253776862150486
958 207184771894099068299761890947549
959 215864859939296834359211893771223
960 224903833520736580958074055565495
961 234316336630169951277657413702338
962 244117602973760877407570070360735
963 254323479409553410788105541112108
964 264950450304276785296994293980689
965 276015662845080151675456704474426
966 287536953343147224216600420138163
967 299532874567554557794253290644860
968 312022724149199375902724270170793
969 325026574096144821102955861981883
970 338565301463305019218280323015814
971 352660620221030988367456597807600
972 367335114368853770444884554734658
973 382612272342405320872521240820898
974 398516522763363010699548799472371
975 415073271584162760543530806276392
976 432308940681190943825890761687858
977 450251007952209565968759924293116
978 468928048975884704987868959496616
979 488369780293488728488721840095351
980 508607104375123989830340664651303
981 529672156335184168575501665880013
982 551598352464220510226552055757918
983 574420440646929263620503001004417
984 598174552738614706519135069121891
985 622898258975225362673361687937974
986 648630624494900181842836941660265
987 675412268051913433779737571958991
988 703285423006962430176641695863217
989 732294000680918615322127352047750
990 762483656162450364288382779256688
991 793901856663343544175856718111414
992 826597952518883571058006712080291
993 860623250934339792002440323556637
994 896031092582399313318225837505814
995 932876931160353301519348698135066
996 971218416019933811587815186673104
997 1011115477986954775877646241422166
998 1052630418492316160309189030678217
999 1095828002140507952506320170497069
1000 1140775552846489569645904924586064