0 1
1 1
2 3
3 5
4 10
5 15
6 27
7 39
8 63
9 90
10 135
11 187
12 270
13 364
14 505
15 670
16 902
17 1173
18 1545
19 1976
20 2550
21 3218
22 4081
23 5083
24 6357
25 7825
26 9659
27 11772
28 14366
29 17342
30 20956
31 25080
32 30031
33 35667
34 42357
35 49945
36 58881
37 68970
38 80756
39 94028
40 109410
41 126672
42 146559
43 168795
44 194259
45 222655
46 254983
47 290928
48 331659
49 376805
50 427725
51 484029
52 547247
53 616968
54 694956
55 780740
56 876340
57 981266
58 1097777
59 1225367
60 1366606
61 1520922
62 1691228
63 1876941
64 2081293
65 2303690
66 2547774
67 2812888
68 3103118
69 3417804
70 3761455
71 4133415
72 4538718
73 4976648
74 5452810
75 5966505
76 6523881
77 7124260
78 7774458
79 8473752
80 9229675
81 10041543
82 10917582
83 11857160
84 12869334
85 13953445
86 15119445
87 16366752
88 17706182
89 19137240
90 20671771
91 22309287
92 24062730
93 25931732
94 27930306
95 30058225
96 32330754
97 34747713
98 37325705
99 40064733
100 42982705
101 46079826
102 49375521
103 52870103
104 56584605
105 60519595
106 64697688
107 69119739
108 73810176
109 78770032
110 84025660
111 89578445
112 95456632
113 101661989
114 108224919
115 115147465
116 122462307
117 130171950
118 138311327
119 146883451
120 155925796
121 165441760
122 175471501
123 186019020
124 197127128
125 208800475
126 221084853
127 233985440
128 247551161
129 261787955
130 276747860
131 292437640
132 308912799
133 326180790
134 344300762
135 363281125
136 383184647
137 404020760
138 425856249
139 448701435
140 472627310
141 497645370
142 523830801
143 551196360
144 579821853
145 609721150
146 640978898
147 673610405
148 707705141
149 743279940
150 780429571
151 819172251
152 859608282
153 901757610
154 945726067
155 991535440
156 1039297599
157 1089036014
158 1140868862
159 1194821685
160 1251018960
161 1309488417
162 1370361396
163 1433667664
164 1499545708
165 1568027745
166 1639259420
167 1713275543
168 1790229516
169 1870158576
170 1953224205
171 2039466528
172 2129055115
173 2222033128
174 2318578884
175 2418738425
176 2522699156
177 2630510487
178 2742368940
179 2858327472
180 2978592421
181 3103220120
182 3232427107
183 3366273632
184 3504986460
185 3648629945
186 3797441844
187 3951490455
188 4111024932
189 4276118088
190 4447030525
191 4623839792
192 4806818748
193 4996049505
194 5191817631
195 5394210430
196 5603526230
197 5819857758
198 6043516983
199 6274601895
200 6513438580
201 6760130954
202 7015019298
203 7278213723
204 7550069634
205 7830703165
206 8120485373
207 8419539141
208 8728251258
209 9046751637
210 9375443806
211 9714464552
212 10064234697
213 10424898666
214 10796894685
215 11180375140
216 11575796721
217 11983319608
218 12403419567
219 12836265404
220 13282352075
221 13741857350
222 14215296519
223 14702856168
224 15205072563
225 15722141980
226 16254621809
227 16802718400
228 17367011469
229 17947717282
230 18545438585
231 19160402508
232 19793234981
233 20444174400
234 21113871171
235 21802574820
236 22510960967
237 23239291262
238 23988266731
239 24758161600
240 25549703656
241 26363179557
242 27199344656
243 28058499117
244 28941426059
245 29848439625
246 30780352152
247 31737491643
248 32720700496
249 33730321698
250 34767227950
251 35831777751
252 36924875625
253 38046895458
254 39198774512
255 40380903270
256 41594251985
257 42839228289
258 44116837050
259 45427502952
260 46772266435
261 48151570500
262 49566491458
263 51017491239
264 52505683722
265 54031549665
266 55596241550
267 57200260320
268 58844797373
269 60530374476
270 62258223751
271 64028887720
272 65843640310
273 67703046215
274 69608421530
275 71560353825
276 73560203250
277 75608580180
278 77706889985
279 79855767360
280 82056663275
281 84310237480
282 86617988550
283 88980601255
284 91399622990
285 93875765125
286 96410624310
287 99004939320
288 101660358150
289 104377646945
290 107158506350
291 110003731565
292 112915076340
293 115893365770
294 118940408925
295 122057060800
296 125245187145
297 128505674610
298 131840446140
299 135250420955
300 138737581501
301 142302879576
302 145948358583
303 149675004765
304 153484923020
305 157379134990
306 161359809507
307 165428003664
308 169585951743
309 173834748230
310 178176693460
311 182612920347
312 187145797815
313 191776497264
314 196507457825
315 201339891445
316 206276308092
317 211317961338
318 216467434665
319 221726023376
320 227096386150
321 232579862163
322 238179185991
323 243895741848
324 249732342987
325 255690418775
326 261772862934
327 267981152252
328 274318261651
329 280785716552
330 287386576006
331 294122414235
332 300996376281
333 308010087522
334 315166779797
335 322468130945
336 329917462641
337 337516505365
338 345268672606
339 353175749973
340 361241243610
341 369466995612
342 377856607974
343 386411979515
344 395136810134
345 404033057955
346 413104521703
347 422353220263
348 431783054499
349 441396104310
350 451196374875
351 461186009829
352 471369119627
353 481747913153
354 492326609616
355 503107483465
356 514094864920
357 525291096816
358 536700621432
359 548325851607
360 560171345281
361 572239585632
362 584535248648
363 597060890816
364 609821307263
365 622819129465
366 636059275464
367 649544452128
368 663279702888
369 677267813079
370 691513952705
371 706020987360
372 720794217528
373 735836589488
374 751153536815
375 766748089705
376 782625816056
377 798789831840
378 815245843368
379 831997052887
380 849049307825
381 866405900048
382 884072819432
383 902053449440
384 920353926624
385 938977726570
386 957931135355
387 977217724197
388 996843930082
389 1016813421910
390 1037132791996
391 1057805807527
392 1078839219095
393 1100236895802
394 1122005748006
395 1144149748900
396 1166675973174
397 1189588498748
398 1212894567745
399 1236598366613
400 1260707306455
401 1285225684501
402 1310161085601
403 1335517918488
404 1361303944965
405 1387523689195
406 1414185091593
407 1441292794139
408 1468854920781
409 1496876232072
410 1525365038860
411 1554326224380
412 1583768288102
413 1613696238414
414 1644118768539
415 1675041012865
416 1706471861847
417 1738416580115
418 1770884257197
419 1803880290576
420 1837413974146
421 1871490839130
422 1906120387436
423 1941308288460
424 1977064254033
425 2013394094425
426 2050307736903
427 2087811133595
428 2125914430971
429 2164623727590
430 2203949391160
431 2243897669520
432 2284479157299
433 2325700252645
434 2367571781052
435 2410100295750
436 2453296855207
437 2497168170680
438 2541725539524
439 2586975832155
440 2632930588885
441 2679596844210
442 2726986383641
443 2775106408855
444 2823968956653
445 2873581397075
446 2923956022468
447 2975100376365
448 3027027008981
449 3079743640545
450 3133263085471
451 3187593241976
452 3242747193062
453 3298733020220
454 3355564077502
455 3413248633040
456 3471800318454
457 3531227589864
458 3591544361042
459 3652759281600
460 3714886550010
461 3777935012852
462 3841919160066
463 3906848036664
464 3972736428778
465 4039593585520
466 4107434591910
467 4176268904808
468 4246111915086
469 4316973288876
470 4388868727830
471 4461808113248
472 4535807460350
473 4610876869368
474 4687032676314
475 4764285202000
476 4842651108306
477 4922140942692
478 5002771695850
479 5084554145832
480 5167505619571
481 5251637127425
482 5336966337857
483 5423504499837
484 5511269626400
485 5600273209195
486 5690533613529
487 5782062575575
488 5874878818357
489 5968994329058
490 6064428191625
491 6161192648507
492 6259307152488
493 6358784203200
494 6459643627931
495 6561898190230
496 6665568095200
497 6770666374693
498 6877213619823
499 6985223132800
500 7094715896580
501 7205705490654
502 7318213293303
503 7432253165883
504 7547846890419
505 7665008612265
506 7783760523253
507 7904117059916
508 8026100827488
509 8149726558402
510 8275017280006
511 8401988022912
512 8530662242817
513 8661055275891
514 8793191009955
515 8927085091665
516 9062761849911
517 9200237244198
518 9339536050962
519 9480674550204
520 9623677969800
521 9768562915320
522 9915355075329
523 10064071383483
524 10214737995693
525 10367372181555
526 10522000568409
527 10678640767080
528 10837319885829
529 10998055879317
530 11160876343635
531 11325799585413
532 11492853692781
533 11662057329780
534 11833439086386
535 12007017986820
536 12182823130002
537 12360873908682
538 12541199935131
539 12723820976295
540 12908767167856
541 13096058653822
542 13285726100646
543 13477790038037
544 13672281667759
545 13869221911050
546 14068642515372
547 14270564796528
548 14475021055236
549 14682033010728
550 14891633521725
551 15103844716951
552 15318700023780
553 15536221983568
554 15756444600172
555 15979390836745
556 16205095278515
557 16433581316664
558 16664884128780
559 16899027537392
560 17136047320485
561 17375967741335
562 17618825183428
563 17864644357264
564 18113462263092
565 18365304062065
566 18620207379515
567 18878197836960
568 19139313690068
569 19403581027376
570 19671038746501
571 19941713406615
572 20215644555820
573 20492859233880
574 20773397644860
575 21057287316025
576 21344569119300
577 21635271073185
578 21929434726295
579 22227088598645
580 22528274921175
581 22833022722510
582 23141374928175
583 23453361079335
584 23769024805155
585 24088396169875
586 24411519512170
587 24738425426715
588 25069158974250
589 25403751283940
590 25742248147950
591 26084681240805
592 26431097092130
593 26781527929365
594 27136021032525
595 27494609186225
596 27857340430465
597 28224248118170
598 28595381055605
599 28970773171835
600 29350474052626
601 29734518207576
602 30122956011863
603 30515822567100
604 30913169044330
605 31315031145215
606 31721460850287
607 32132494465864
608 32548184792123
609 32968568751795
610 33393699971410
611 33823615998432
612 34258371299685
613 34698004052114
614 35142569573320
615 35592106681845
616 36046671552957
617 36506303655328
618 36971060036235
619 37440980819451
620 37916123935000
621 38396530174158
622 38882258356851
623 39373349950688
624 39869864680167
625 40371844694350
626 40879350633384
627 41392425340557
628 41911130379011
629 42435509295312
630 42965624590681
631 43501520520315
632 44043260534856
633 44590889611202
634 45144472157037
635 45704053880320
636 46269700161201
637 46841457444210
638 47419392093656
639 48003551304093
640 48594002431810
641 49190793430977
642 49793992665714
643 50403648855560
644 51019831384434
645 51642589751005
646 52271994367098
647 52908095520423
648 53550964666914
649 54200652889240
650 54857232699775
651 55520755990304
652 56191296337957
653 56868906453788
654 57553660996326
655 58245613502065
656 58944839723550
657 59651394037191
658 60365353298162
659 61086772733272
660 61815730317331
661 62552282133892
662 63296507290393
663 64048462742016
664 64808228737658
665 65575863114865
666 66351447281454
667 67135039963943
668 67926723742358
669 68726558247404
670 69534627240455
671 70350991267480
672 71175735289038
673 72008920773153
674 72850633893245
675 73700937055030
676 74559917654156
677 75427639045370
678 76304189864853
679 77189634423447
680 78084062611850
681 78987539712978
682 79900156881732
683 80821980384795
684 81753102659964
685 82693590964945
686 83643539034815
687 84603015134717
688 85572114306932
689 86550905836005
690 87539486090596
691 88537925382192
692 89546321420535
693 90564745560822
694 91593296864131
695 92632047741700
696 93681098625519
697 94740522990608
698 95810422654985
699 96890872174668
700 97981974764205
701 99083806073226
702 100196470732881
703 101320045494448
704 102454636421125
705 103600321383420
706 104757207887423
707 105925374935864
708 107104931498211
709 108295957717662
710 109498564042935
711 110712831775740
712 111938872855147
713 113176769754664
714 114426635924709
715 115688555019140
716 116962642015937
717 118248981767730
718 119547690791517
719 120858855152376
720 122182592927746
721 123518991403925
722 124868170235446
723 126230217948725
724 127605255787113
725 128993373531125
726 130394694034878
727 131809308342075
728 133237340934606
729 134678884138650
730 136134064075960
731 137602974369575
732 139085742803499
733 140582464306950
734 142093268343642
735 143618251168750
736 145157543938067
737 146711244247425
738 148279484967624
739 149862365044800
740 151460019082585
741 153072547397600
742 154700086339056
743 156342737609175
744 158000639326128
745 159673894587625
746 161362643299088
747 163066989974400
748 164787076319271
749 166523008279200
750 168274929384121
751 170042947021376
752 171827206563792
753 173627816861655
754 175444925144112
755 177278641740265
756 179129115759984
757 180996459021664
758 182880822535047
759 184782319629440
760 186701103228185
761 188637288187712
762 190591029369936
763 192562443169239
764 194551686405648
765 196558877033545
766 198584173845200
767 200627696371648
768 202689605402856
769 204770022057601
770 206869109143580
771 208986989389893
772 211123827636410
773 213279748239558
774 215454918097419
775 217649463205200
776 219863552539631
777 222097313757722
778 224350917929710
779 226624494391867
780 228918216334471
781 231232214784780
782 233566665074057
783 235921699944117
784 238297496882390
785 240694190363070
786 243111960056889
787 245550942182520
788 248011318615357
789 250493227342578
790 252996852459850
791 255522333741147
792 258069857530053
793 260639565399720
794 263231645963531
795 265846242618405
796 268483546263470
797 271143702138078
798 273826903455363
799 276533297309880
800 279263079251080
801 282016398253779
802 284793452220133
803 287594392024368
804 290419417950129
805 293268682784115
806 296142389214308
807 299040691965516
808 301963796146793
809 304911858440592
810 307885086406456
811 310883638697947
812 313907725348387
813 316957507008566
814 320033196202775
815 323134955599065
816 326263000242651
817 329417494832613
818 332598656958932
819 335806653378429
820 339041704243400
821 342303978388840
822 345593698559964
823 348911035684123
824 352256215123748
825 355629409925755
826 359030848087809
827 362460704797335
828 365919210718389
829 369406543193402
830 372922935577685
831 376468567396493
832 380043674714781
833 383648439261985
834 387283099844526
835 390947840410945
836 394642902534462
837 398368472411052
838 402124794399606
839 405912056965415
840 409730507285431
841 413580336109512
842 417461793458586
843 421375072396032
844 425320425806009
845 429298049087725
846 433308198021642
847 437351070358488
848 441426924801426
849 445535961482183
850 449678442046375
851 453854569029576
852 458064607053510
853 462308761073628
854 466587298714757
855 470900427382345
856 475248417724470
857 479631479619864
858 484049886774210
859 488503851556007
860 492993650756035
861 497519499263220
862 502081676974098
863 506680401321864
864 511315955343762
865 515988559034090
866 520698498598905
867 525445996624925
868 530231342508088
869 535054761451826
870 539916546077626
871 544816924222935
872 549756191763405
873 554734579202370
874 559752385691240
875 564809844424100
876 569907257864400
877 575044861914640
878 580222962379555
879 585441797902605
880 590701677651825
881 596002843036965
882 601345606626375
883 606730212614240
884 612156976998995
885 617626146792375
886 623138041445455
887 628692910813435
888 634291077837675
889 639932795235360
890 645618389468550
891 651348116150220
892 657122305286120
893 662941215411410
894 668805180113925
895 674714460870025
896 680669394880585
897 686670246597555
898 692717356858395
899 698810993117640
900 704951499888376
901 711139147647126
902 717374284614218
903 723657184323260
904 729988198725815
905 736367604440065
906 742795757188617
907 749272936694139
908 755799502482453
909 762375737416410
910 769002004849610
911 775678590813192
912 782405862529005
913 789184109216789
914 796013701999490
915 802894933321870
916 809828178232997
917 816813732431268
918 823851974933130
919 830943204711451
920 838087804783475
921 845286077433578
922 852538409705411
923 859845107224103
924 867206561101647
925 874623080325175
926 882095060109134
927 889622812840437
928 897206737862071
929 904847150990497
930 912544455739981
931 920298971378320
932 928111105625756
933 935981181239832
934 943909610173452
935 951896718704320
936 959942923061436
937 968048553064880
938 976214029255156
939 984439685033888
940 992725945280260
941 1001073147008392
942 1009481719480404
943 1017952003345680
944 1026484432285284
945 1035079350623680
946 1043737196488668
947 1052458317911408
948 1061243157511404
949 1070092067049720
950 1079005493674300
951 1087983792916704
952 1097027416481612
953 1106136723703248
954 1115312170888836
955 1124554121199040
956 1133863035580980
957 1143239281063016
958 1152683323261092
959 1162195533104112
960 1171776380923381
961 1181426241572577
962 1191145590136463
963 1200934805435541
964 1210794367337478
965 1220724658663015
966 1230726164110119
967 1240799270524583
968 1250944467473403
969 1261162145870154
970 1271452800180955
971 1281816825421275
972 1292254721004498
973 1302766886073268
974 1313353825027725
975 1324015941181230
976 1334753743951306
977 1345567640856725
978 1356458146381413
979 1367425672275432
980 1378470738129250
981 1389593759968458
982 1400795262521357
983 1412075666124475
984 1423435500693729
985 1434875190902945
986 1446395271896575
987 1457996172730812
988 1469678433810482
989 1481442488610150
990 1493288882845696
991 1505218054437032
992 1517230554452675
993 1529326825303667
994 1541507423443681
995 1553772795811625
996 1566123504297789
997 1578560000396418
998 1591082851476800
999 1603692513635148
1000 1616389559752830