0 1
1 5
2 18
3 56
4 155
5 386
6 876
7 1836
8 3597
9 6655
10 11726
11 19812
12 32279
13 50948
14 78200
15 117096
16 171513
17 246297
18 347434
19 482240
20 659571
21 890054
22 1186340
23 1563380
24 2038725
25 2632851
26 3369510
27 4276108
28 5384111
29 6729480
30 8353136
31 10301456
32 12626801
33 15388077
34 18651330
35 22490376
36 26987467
37 32233994
38 38331228
39 45391100
40 53537021
41 62904743
42 73643262
43 85915764
44 99900615
45 115792396
46 133802984
47 154162680
48 177121385
49 202949825
50 231940826
51 264410640
52 300700323
53 341177166
54 386236180
55 436301636
56 491828661
57 553304891
58 621252182
59 696228380
60 778829151
61 869689872
62 969487584
63 1078943008
64 1198822625
65 1329940821
66 1473162098
67 1629403352
68 1799636219
69 1984889490
70 2186251596
71 2404873164
72 2641969645
73 2898824015
74 3176789550
75 3477292676
76 3801835895
77 4152000788
78 4529451096
79 4935935880
80 5373292761
81 5843451241
82 6348436106
83 6890370912
84 7471481555
85 8094099926
86 8760667652
87 9473739924
88 10235989413
89 11050210275
90 11919322246
91 12846374828
92 13834551567
93 14887174424
94 16007708240
95 17199765296
96 18467109969
97 19813663485
98 21243508770
99 22760895400
100 24370244651
101 26076154650
102 27883405628
103 29796965276
104 31821994205
105 33963851511
106 36228100446
107 38620514196
108 41147081767
109 43814013980
110 46627749576
111 49594961432
112 52722562889
113 56017714193
114 59487829050
115 63140581296
116 66983911683
117 71026034782
118 75275446004
119 79740928740
120 84431561621
121 89356725899
122 94526112950
123 99949731900
124 105637917375
125 111601337376
126 117851001280
127 124398267968
128 131254854081
129 138432842405
130 145944690386
131 153803238776
132 162021720411
133 170613769122
134 179593428780
135 188975162476
136 198773861837
137 209004856479
138 219683923598
139 230827297700
140 242451680471
141 254574250788
142 267212674872
143 280385116584
144 294110247865
145 308407259321
146 323295870954
147 338796343040
148 354929487155
149 371716677350
150 389179861476
151 407341572660
152 426224940933
153 445853705011
154 466252224230
155 487445490636
156 509459141231
157 532319470376
158 556053442352
159 580688704080
160 606253598001
161 632777175117
162 660289208194
163 688820205128
164 718401422475
165 749064879146
166 780843370268
167 813770481212
168 847880601789
169 883208940615
170 919791539646
171 957665288884
172 996867941255
173 1037438127660
174 1079415372200
175 1122840107576
176 1167753690665
177 1214198418273
178 1262217543066
179 1311855289680
180 1363156871011
181 1416168504686
182 1470937429716
183 1527511923332
184 1585941318005
185 1646276018651
186 1708567520022
187 1772868424284
188 1839232458783
189 1907714494000
190 1978370561696
191 2051257873248
192 2126434838177
193 2203961082869
194 2283897469490
195 2366306115096
196 2451250410939
197 2538795041970
198 2629006006540
199 2721950636300
200 2817697616301
201 2916317005295
202 3017880256238
203 3122460236996
204 3230131251255
205 3340969059636
206 3455050901016
207 3572455514056
208 3693263158937
209 3817555639305
210 3945416324426
211 4076930171552
212 4212183748499
213 4351265256438
214 4494264552900
215 4641273174996
216 4792384362853
217 4947693083267
218 5107296053574
219 5271291765740
220 5439780510671
221 5612864402744
222 5790647404560
223 5973235351920
224 6160735979025
225 6353258943901
226 6550915854050
227 6753820292328
228 6962087843051
229 7175836118330
230 7395184784636
231 7620255589596
232 7851172389021
233 8088061174167
234 8331050099230
235 8580269509076
236 8835851967207
237 9097932283964
238 9366647544968
239 9642137139800
240 9924542790921
241 10214008582833
242 10510680991482
243 10814708913904
244 11126243698115
245 11445439173246
246 11772451679924
247 12107440100900
248 12450565891925
249 12801993112875
250 13161888459126
251 13530421293180
252 13907763676543
253 14294090401856
254 14689579025280
255 15094409899136
256 15508766204801
257 15932833985861
258 16366802181522
259 16810862660280
260 17265210253851
261 17730042791362
262 18205561133804
263 18691969208748
264 19189474045325
265 19698285809471
266 20218617839438
267 20750686681572
268 21294712126359
269 21850917244740
270 22419528424696
271 23000775408104
272 23594891327865
273 24202112745305
274 24822679687850
275 25456835686976
276 26104827816435
277 26766906730758
278 27443326704036
279 28134345668980
280 28840225256261
281 29561230834131
282 30297631548326
283 31049700362252
284 31817714097455
285 32601953474376
286 33402703153392
287 34220251776144
288 35054892007153
289 35906920575725
290 36776638318146
291 37664350220168
292 38570365459787
293 39494997450314
294 40438563883740
295 41401386774396
296 42383792502909
297 43386111860455
298 44408680093310
299 45451836947700
300 46515926714951
301 47601298276940
302 48708305151848
303 49837305540216
304 50988662371305
305 52162743349761
306 53359921002586
307 54580572726416
308 55825080835107
309 57093832607630
310 58387220336276
311 59705641375172
312 61049498189109
313 62419198402683
314 63815154849750
315 65237785623196
316 66687514125023
317 68164769116752
318 69669984770144
319 71203600718240
320 72766062106721
321 74357819645589
322 75979329661170
323 77631054148440
324 79313460823675
325 81027023177426
326 82772220527820
327 84549538074188
328 86359466951021
329 88202504282255
330 90079153235886
331 91989923078916
332 93935329232631
333 95915893328212
334 97932143262680
335 99984613255176
336 102073843903577
337 104200382241449
338 106364781795338
339 108567602642400
340 110809411468371
341 113090781625878
342 115412293193092
343 117774533032724
344 120178094851365
345 122623579259171
346 125111593829894
347 127642753161260
348 130217678935695
349 132836999981400
350 135501352333776
351 138211379297200
352 140967731507153
353 143771066992701
354 146622051239330
355 149521357252136
356 152469665619371
357 155467664576346
358 158516050069692
359 161615525821980
360 164766803396701
361 167970602263607
362 171227649864414
363 174538681678868
364 177904441291175
365 181325680456796
366 184803159169608
367 188337645729432
368 191929916809929
369 195580757526865
370 199290961506746
371 203061330955824
372 206892676729475
373 210785818401950
374 214741584336500
375 218760811755876
376 222844346813205
377 226993044663243
378 231207769534006
379 235489394798780
380 239838803048511
381 244256886164576
382 248744545391936
383 253302691412672
384 257932244419905
385 262634134192101
386 267409300167762
387 272258691520504
388 277183267234523
389 282183996180450
390 287261857191596
391 292417839140588
392 297652941016397
393 302968172001759
394 308364551550990
395 313843109468196
396 319404885985879
397 325050931843940
398 330782308369080
399 336600087554600
400 342505352140601
401 348499195694585
402 354582722692458
403 360757048599936
404 367023299954355
405 373382614446886
406 379836141005156
407 386385039876276
408 393030482710277
409 399773652643955
410 406615744385126
411 413557964297292
412 420601530484719
413 427747672877928
414 434997633319600
415 442352665650896
416 449814035798193
417 457383021860237
418 465060914195714
419 472849015511240
420 480748640949771
421 488761118179434
422 496887787482780
423 505130001846460
424 513489127051325
425 521966541762951
426 530563637622590
427 539281819338548
428 548122504777991
429 557087125059180
430 566177124644136
431 575393961431736
432 584739106851241
433 594214045956257
434 603820277519130
435 613559314125776
436 623432682270947
437 633441922453934
438 643588589274708
439 653874251530500
440 664300492312821
441 674868909104923
442 685581113879702
443 696438733198044
444 707443408307615
445 718596795242096
446 729900564920864
447 741356403249120
448 752966011218465
449 764731105007925
450 776653416085426
451 788734691309720
452 800976693032763
453 813381199202546
454 825950003466380
455 838684915274636
456 851587759984941
457 864660378966831
458 877904629706862
459 891322385914180
460 904915537626551
461 918685991316852
462 932635670000024
463 946766513340488
464 961080477760025
465 975579536546121
466 990265679960778
467 1005140915349792
468 1020207267252499
469 1035466777511990
470 1050921505385796
471 1066573527657044
472 1082424938746085
473 1098477850822595
474 1114734393918150
475 1131196716039276
476 1147866983280975
477 1164747379940728
478 1181840108632976
479 1199147390404080
480 1216671464847761
481 1234414590221021
482 1252379043560546
483 1270567120799592
484 1288981136885355
485 1307623425896826
486 1326496341163132
487 1345602255382364
488 1364943560740893
489 1384522669033175
490 1404342011782046
491 1424404040359508
492 1444711226108007
493 1465266060462204
494 1486071055071240
495 1507128741921496
496 1528441673459849
497 1550012422717425
498 1571843583433850
499 1593937770182000
500 1616297618493251
501 1638925784983230
502 1661824947478068
503 1684997805141156
504 1708447078600405
505 1732175510076011
506 1756185863508726
507 1780480924688636
508 1805063501384447
509 1829936423473280
510 1855102543070976
511 1880564734662912
512 1906325895235329
513 1932388944407173
514 1958756824562450
515 1985432500983096
516 2012418961982363
517 2039719219038722
518 2067336306930284
519 2095273283869740
520 2123533231639821
521 2152119255729279
522 2181034485469390
523 2210282074170980
524 2239865199261975
525 2269787062425476
526 2300050889738360
527 2330659931810408
528 2361617463923961
529 2392926786174105
530 2424591223609386
531 2456614126373056
532 2488998869844851
533 2521748854783302
534 2554867507468580
535 2588358279845876
536 2622224649669317
537 2656470120646419
538 2691098222583078
539 2726112511529100
540 2761516569924271
541 2797314006744968
542 2833508457651312
543 2870103585134864
544 2907103078666865
545 2944510654847021
546 2982330057552834
547 3020565058089480
548 3059219455340235
549 3098297075917450
550 3137801774314076
551 3177737433055740
552 3218107962853373
553 3258917302756391
554 3300169420306430
555 3341868311691636
556 3384018001901511
557 3426622544882316
558 3469686023693032
559 3513212550661880
560 3557206267543401
561 3601671345676097
562 3646611986140634
563 3692032419918608
564 3737936908051875
565 3784329741802446
566 3831215242812948
567 3878597763267652
568 3926481686054069
569 3974871424925115
570 4023771424661846
571 4073186161236764
572 4123120141977695
573 4173577905732240
574 4224564023032800
575 4276083096262176
576 4328139759819745
577 4380738680288213
578 4433884556600946
579 4487582120209880
580 4541836135254011
581 4596651398728466
582 4652032740654156
583 4707985024248012
584 4764513146093805
585 4821622036313551
586 4879316658739502
587 4937602011086724
588 4996483125126263
589 5055965066858900
590 5116052936689496
591 5176751869601928
592 5238067035334617
593 5300003638556649
594 5362566919044490
595 5425762151859296
596 5489594647524819
597 5554069752205910
598 5619192847887620
599 5684969352554900
600 5751404720372901
601 5818504441867875
602 5886274044108678
603 5954719090888876
604 6023845182909455
605 6093657957962136
606 6164163091113296
607 6235366294888496
608 6307273319457617
609 6379889952820605
610 6453222020993826
611 6527275388197032
612 6602055957040939
613 6677569668715418
614 6753822503178300
615 6830820479344796
616 6908569655277533
617 6987076128377207
618 7066346035573854
619 7146385553518740
620 7227200898776871
621 7308798328020124
622 7391184138221000
623 7474364666847000
624 7558346292055625
625 7643135432890001
626 7728738549475130
627 7815162143214768
628 7902412756988931
629 7990496975352030
630 8079421424731636
631 8169192773627876
632 8259817732813461
633 8351303055534347
634 8443655537711030
635 8536882018140476
636 8630989378698687
637 8725984544543904
638 8821874484320448
639 8918666210363200
640 9016366778902721
641 9114983290271013
642 9214522889107922
643 9314992764568184
644 9416400150529115
645 9518752325798946
646 9622056614325804
647 9726320385407340
648 9831551053901005
649 9937756080434975
650 10044942971619726
651 10153119280260260
652 10262292605568983
653 10372470593379236
654 10483660936359480
655 10595871374228136
656 10709109693969081
657 10823383730047801
658 10938701364628202
659 11055070527790080
660 11172499197747251
661 11290995401066342
662 11410567212886244
663 11531222757138228
664 11652970206766725
665 11775817783950771
666 11899773760326118
667 12024846457208012
668 12151044245814639
669 12278375547491240
670 12406848833934896
671 12536472627419984
672 12667255501024305
673 12799206078855885
674 12932333036280450
675 13066645100149576
676 13202151049029515
677 13338859713430698
678 13476779976037916
679 13615920771941180
680 13756291088867261
681 13897899967411911
682 14040756501272766
683 14184869837482932
684 14330249176645255
685 14476903773167276
686 14624842935496872
687 14774076026358584
688 14924612462990633
689 15076461717382625
690 15229633316513946
691 15384136842592848
692 15539981933296227
693 15697178282010094
694 15855735638070740
695 16015663807006596
696 16176972650780789
697 16339672088034395
698 16503772094330390
699 16669282702398300
700 16836214002379551
701 17004576142073520
702 17174379327184288
703 17345633821568096
704 17518349947481505
705 17692538085830261
706 17868208676418866
707 18045372218200856
708 18224039269529787
709 18404220448410930
710 18585926432753676
711 18769167960624652
712 18953955830501549
713 19140300901527663
714 19328214093767150
715 19517706388460996
716 19708788828283703
717 19901472517600692
718 20095768622726424
719 20291688372183240
720 20489243056960921
721 20688444030776969
722 20889302710337610
723 21091830575599520
724 21296039170032275
725 21501940100881526
726 21709545039432900
727 21918865721276628
728 22129913946572901
729 22342701580317955
730 22557240552610886
731 22773542858921196
732 22991620560357071
733 23211485783934392
734 23433150722846480
735 23656627636734576
736 23881928851959057
737 24109066761871389
738 24338053827086818
739 24568902575757800
740 24801625603848171
741 25036235575408058
742 25272745222849532
743 25511167347223004
744 25751514818494365
745 25993800575822871
746 26238037627839774
747 26484239052927700
748 26732417999500775
749 26982587686285500
750 27234761402602376
751 27488952508648280
752 27745174435779593
753 28003440686796081
754 28263764836225530
755 28526160530609136
756 28790641488787651
757 29057221502188286
758 29325914435112372
759 29596734225023780
760 29869694882838101
761 30144810493212587
762 30422095214836854
763 30701563280724348
764 30983228998504575
765 31267106750716096
766 31553210995100288
767 31841556264895872
768 32132157169134209
769 32425028392935365
770 32720184697804946
771 33017640921931704
772 33317411980485915
773 33619512865918530
774 33923958648261100
775 34230764475426476
776 34539945573510285
777 34851517247093183
778 35165494879543886
779 35481893933322980
780 35800729950287511
781 36122018551996356
782 36445775440016376
783 36772016396229352
784 37100757283139705
785 37432014044183001
786 37765802704035242
787 38102139368922944
788 38441040226934003
789 38782521548329350
790 39126599685855396
791 39473291075057268
792 39822612234592837
793 40174579766547539
794 40529210356749990
795 40886520775088396
796 41246527875827759
797 41609248597927880
798 41974699965362160
799 42342899087437200
800 42713863159113201
801 43087609461325165
802 43464155361304898
803 43843518312903816
804 44225715856916555
805 44610765621405386
806 44998685322025436
807 45389492762350716
808 45783205834200957
809 46179842517969255
810 46579420882950526
811 46981959087670772
812 47387475380217159
813 47795988098568908
814 48207515670929000
815 48622076616056696
816 49039689543600873
817 49460373154434177
818 49884146240987994
819 50311027687588240
820 50741036470791971
821 51174191659724814
822 51610512416419220
823 52050017996153540
824 52492727747791925
825 52938661114125051
826 53387837632211670
827 53840276933720988
828 54295998745275871
829 54755022888796880
830 55217369281847136
831 55683057937978016
832 56152108967075681
833 56624542575708437
834 57100379067474930
835 57579638843353176
836 58062342402050427
837 58548510340353874
838 59038163353482188
839 59531322235437900
840 60028007879360621
841 60528241277881103
842 61032043523476142
843 61539435808824324
844 62050439427162615
845 62565075772643796
846 63083366340694744
847 63605332728375560
848 64130996634739545
849 64660379861194025
850 65193504311862026
851 65730391993944800
852 66271065018085203
853 66815545598731926
854 67363856054504580
855 67916018808559636
856 68472056388957221
857 69031991429028771
858 69595846667745542
859 70163644950087980
860 70735409227415951
861 71311162557839832
862 71890928106592464
863 72474729146401968
864 73062589057865425
865 73654531329823421
866 74250579559735458
867 74850757454056232
868 75455088828612779
869 76063597608982490
870 76676307830871996
871 77293243640496924
872 77914429294962525
873 78539889162645175
874 79169647723574750
875 79803729569817876
876 80442159405862055
877 81084962049000668
878 81732162429718856
879 82383785592080280
880 83039856694114761
881 83700401008206801
882 84365443921484986
883 85035010936212272
884 85709127670177155
885 86387819857085726
886 87071113346954612
887 87759034106504804
888 88451608219556373
889 89148861887424075
890 89850821429313846
891 90557513282720188
892 91268964003824447
893 91985200267893984
894 92706248869682240
895 93432136723829696
896 94162890865265729
897 94898538449611365
898 95639106753582930
899 96384623175396600
900 97135115235173851
901 97890610575347810
902 98651136961070508
903 99416722280621036
904 100187394545814605
905 100963181892412511
906 101744112580533006
907 102530214995063076
908 103321517646071127
909 104118049169220580
910 104919838326184376
911 105726914005060392
912 106539305220787769
913 107357041115564153
914 108180150959263850
915 109008664149856896
916 109842610213829043
917 110682018806602662
918 111526919712958564
919 112377342847458740
920 113233318254870021
921 114094876110588659
922 114962046721065830
923 115834860524234060
924 116713348089934575
925 117597540120345576
926 118487467450411440
927 119383161048272848
928 120284652015697841
929 121191971588513805
930 122105151137040386
931 123024222166523336
932 123949216317569291
933 124880165366581482
934 125817101226196380
935 126760055945721276
936 127709061711572797
937 128664150847716359
938 129625355816106558
939 130592709217128500
940 131566243790040071
941 132545992413415148
942 133531988105587752
943 134524264025097144
944 135522853471133865
945 136527789883986721
946 137539106845490714
947 138556838079475920
948 139581017452217315
949 140611678972885550
950 141648856793998676
951 142692585211874820
952 143742898667085813
953 144799831744911771
954 145863419175796630
955 146933695835804636
956 148010696747077791
957 149094457078294256
958 150185012145127712
959 151282397410707680
960 152386648486080801
961 153497801130673077
962 154615891252753074
963 155740954909896088
964 156873028309449275
965 158012147808997746
966 159158349916831628
967 160311671292414092
968 161472148746850349
969 162639819243357615
970 163814719897736046
971 164996887978840644
972 166186360909054135
973 167383176264760820
974 168587371776821400
975 169798985331048776
976 171018054968684825
977 172244618886878153
978 173478715439162826
979 174720383135938080
980 175969660644949011
981 177226586791768246
982 178491200560278596
983 179763541093156692
984 181043647692357605
985 182331559819600451
986 183627317096854982
987 184930959306829164
988 186242526393457743
989 187562058462391800
990 188889595781489296
991 190225178781306608
992 191568848055591057
993 192920644361774429
994 194280608621467490
995 195648781920955496
996 197025205511694699
997 198409920810809850
998 199802969401592700
999 201204393034001500
1000 202614233625161501