1 1
2 10
3 40
4 105
5 219
6 396
7 650
8 995
9 1445
10 2014
11 2716
12 3565
13 4575
14 5760
15 7134
16 8711
17 10505
18 12530
19 14800
20 17329
21 20131
22 23220
23 26610
24 30315
25 34349
26 38726
27 43460
28 48565
29 54055
30 59944
31 66246
32 72975
33 80145
34 87770
35 95864
36 104441
37 113515
38 123100
39 133210
40 143859
41 155061
42 166830
43 179180
44 192125
45 205679
46 219856
47 234670
48 250135
49 266265
50 283074
51 300576
52 318785
53 337715
54 357380
55 377794
56 398971
57 420925
58 443670
59 467220
60 491589
61 516791
62 542840
63 569750
64 597535
65 626209
66 655786
67 686280
68 717705
69 750075
70 783404
71 817706
72 852995
73 889285
74 926590
75 964924
76 1004301
77 1044735
78 1086240
79 1128830
80 1172519
81 1217321
82 1263250
83 1310320
84 1358545
85 1407939
86 1458516
87 1510290
88 1563275
89 1617485
90 1672934
91 1729636
92 1787605
93 1846855
94 1907400
95 1969254
96 2032431
97 2096945
98 2162810
99 2230040
100 2298649
101 2368651
102 2440060
103 2512890
104 2587155
105 2662869
106 2740046
107 2818700
108 2898845
109 2980495
110 3063664
111 3148366
112 3234615
113 3322425
114 3411810
115 3502784
116 3595361
117 3689555
118 3785380
119 3882850
120 3981979
121 4082781
122 4185270
123 4289460
124 4395365
125 4502999
126 4612376
127 4723510
128 4836415
129 4951105
130 5067594
131 5185896
132 5306025
133 5427995
134 5551820
135 5677514
136 5805091
137 5934565
138 6065950
139 6199260
140 6334509
141 6471711
142 6610880
143 6752030
144 6895175
145 7040329
146 7187506
147 7336720
148 7487985
149 7641315
150 7796724
151 7954226
152 8113835
153 8275565
154 8439430
155 8605444
156 8773621
157 8943975
158 9116520
159 9291270
160 9468239
161 9647441
162 9828890
163 10012600
164 10198585
165 10386859
166 10577436
167 10770330
168 10965555
169 11163125
170 11363054
171 11565356
172 11770045
173 11977135
174 12186640
175 12398574
176 12612951
177 12829785
178 13049090
179 13270880
180 13495169
181 13721971
182 13951300
183 14183170
184 14417595
185 14654589
186 14894166
187 15136340
188 15381125
189 15628535
190 15878584
191 16131286
192 16386655
193 16644705
194 16905450
195 17168904
196 17435081
197 17703995
198 17975660
199 18250090
200 18527299
201 18807301
202 19090110
203 19375740
204 19664205
205 19955519
206 20249696
207 20546750
208 20846695
209 21149545
210 21455314
211 21764016
212 22075665
213 22390275
214 22707860
215 23028434
216 23352011
217 23678605
218 24008230
219 24340900
220 24676629
221 25015431
222 25357320
223 25702310
224 26050415
225 26401649
226 26756026
227 27113560
228 27474265
229 27838155
230 28205244
231 28575546
232 28949075
233 29325845
234 29705870
235 30089164
236 30475741
237 30865615
238 31258800
239 31655310
240 32055159
241 32458361
242 32864930
243 33274880
244 33688225
245 34104979
246 34525156
247 34948770
248 35375835
249 35806365
250 36240374
251 36677876
252 37118885
253 37563415
254 38011480
255 38463094
256 38918271
257 39377025
258 39839370
259 40305320
260 40774889
261 41248091
262 41724940
263 42205450
264 42689635
265 43177509
266 43669086
267 44164380
268 44663405
269 45166175
270 45672704
271 46183006
272 46697095
273 47214985
274 47736690
275 48262224
276 48791601
277 49324835
278 49861940
279 50402930
280 50947819
281 51496621
282 52049350
283 52606020
284 53166645
285 53731239
286 54299816
287 54872390
288 55448975
289 56029585
290 56614234
291 57202936
292 57795705
293 58392555
294 58993500
295 59598554
296 60207731
297 60821045
298 61438510
299 62060140
300 62685949
301 63315951
302 63950160
303 64588590
304 65231255
305 65878169
306 66529346
307 67184800
308 67844545
309 68508595
310 69176964
311 69849666
312 70526715
313 71208125
314 71893910
315 72584084
316 73278661
317 73977655
318 74681080
319 75388950
320 76101279
321 76818081
322 77539370
323 78265160
324 78995465
325 79730299
326 80469676
327 81213610
328 81962115
329 82715205
330 83472894
331 84235196
332 85002125
333 85773695
334 86549920
335 87330814
336 88116391
337 88906665
338 89701650
339 90501360
340 91305809
341 92115011
342 92928980
343 93747730
344 94571275
345 95399629
346 96232806
347 97070820
348 97913685
349 98761415
350 99614024
351 100471526
352 101333935
353 102201265
354 103073530
355 103950744
356 104832921
357 105720075
358 106612220
359 107509370
360 108411539
361 109318741
362 110230990
363 111148300
364 112070685
365 112998159
366 113930736
367 114868430
368 115811255
369 116759225
370 117712354
371 118670656
372 119634145
373 120602835
374 121576740
375 122555874
376 123540251
377 124529885
378 125524790
379 126524980
380 127530469
381 128541271
382 129557400
383 130578870
384 131605695
385 132637889
386 133675466
387 134718440
388 135766825
389 136820635
390 137879884
391 138944586
392 140014755
393 141090405
394 142171550
395 143258204
396 144350381
397 145448095
398 146551360
399 147660190
400 148774599
401 149894601
402 151020210
403 152151440
404 153288305
405 154430819
406 155578996
407 156732850
408 157892395
409 159057645
410 160228614
411 161405316
412 162587765
413 163775975
414 164969960
415 166169734
416 167375311
417 168586705
418 169803930
419 171027000
420 172255929
421 173490731
422 174731420
423 175978010
424 177230515
425 178488949
426 179753326
427 181023660
428 182299965
429 183582255
430 184870544
431 186164846
432 187465175
433 188771545
434 190083970
435 191402464
436 192727041
437 194057715
438 195394500
439 196737410
440 198086459
441 199441661
442 200803030
443 202170580
444 203544325
445 204924279
446 206310456
447 207702870
448 209101535
449 210506465
450 211917674
451 213335176
452 214758985
453 216189115
454 217625580
455 219068394
456 220517571
457 221973125
458 223435070
459 224903420
460 226378189
461 227859391
462 229347040
463 230841150
464 232341735
465 233848809
466 235362386
467 236882480
468 238409105
469 239942275
470 241482004
471 243028306
472 244581195
473 246140685
474 247706790
475 249279524
476 250858901
477 252444935
478 254037640
479 255637030
480 257243119
481 258855921
482 260475450
483 262101720
484 263734745
485 265374539
486 267021116
487 268674490
488 270334675
489 272001685
490 273675534
491 275356236
492 277043805
493 278738255
494 280439600
495 282147854
496 283863031
497 285585145
498 287314210
499 289050240
500 290793249
501 292543251
502 294300260
503 296064290
504 297835355
505 299613469
506 301398646
507 303190900
508 304990245
509 306796695
510 308610264
511 310430966
512 312258815
513 314093825
514 315936010
515 317785384
516 319641961
517 321505755
518 323376780
519 325255050
520 327140579
521 329033381
522 330933470
523 332840860
524 334755565
525 336677599
526 338606976
527 340543710
528 342487815
529 344439305
530 346398194
531 348364496
532 350338225
533 352319395
534 354308020
535 356304114
536 358307691
537 360318765
538 362337350
539 364363460
540 366397109
541 368438311
542 370487080
543 372543430
544 374607375
545 376678929
546 378758106
547 380844920
548 382939385
549 385041515
550 387151324
551 389268826
552 391394035
553 393526965
554 395667630
555 397816044
556 399972221
557 402136175
558 404307920
559 406487470
560 408674839
561 410870041
562 413073090
563 415284000
564 417502785
565 419729459
566 421964036
567 424206530
568 426456955
569 428715325
570 430981654
571 433255956
572 435538245
573 437828535
574 440126840
575 442433174
576 444747551
577 447069985
578 449400490
579 451739080
580 454085769
581 456440571
582 458803500
583 461174570
584 463553795
585 465941189
586 468336766
587 470740540
588 473152525
589 475572735
590 478001184
591 480437886
592 482882855
593 485336105
594 487797650
595 490267504
596 492745681
597 495232195
598 497727060
599 500230290
600 502741899
601 505261901
602 507790310
603 510327140
604 512872405
605 515426119
606 517988296
607 520558950
608 523138095
609 525725745
610 528321914
611 530926616
612 533539865
613 536161675
614 538792060
615 541431034
616 544078611
617 546734805
618 549399630
619 552073100
620 554755229
621 557446031
622 560145520
623 562853710
624 565570615
625 568296249
626 571030626
627 573773760
628 576525665
629 579286355
630 582055844
631 584834146
632 587621275
633 590417245
634 593222070
635 596035764
636 598858341
637 601689815
638 604530200
639 607379510
640 610237759
641 613104961
642 615981130
643 618866280
644 621760425
645 624663579
646 627575756
647 630496970
648 633427235
649 636366565
650 639314974
651 642272476
652 645239085
653 648214815
654 651199680
655 654193694
656 657196871
657 660209225
658 663230770
659 666261520
660 669301489
661 672350691
662 675409140
663 678476850
664 681553835
665 684640109
666 687735686
667 690840580
668 693954805
669 697078375
670 700211304
671 703353606
672 706505295
673 709666385
674 712836890
675 716016824
676 719206201
677 722405035
678 725613340
679 728831130
680 732058419
681 735295221
682 738541550
683 741797420
684 745062845
685 748337839
686 751622416
687 754916590
688 758220375
689 761533785
690 764856834
691 768189536
692 771531905
693 774883955
694 778245700
695 781617154
696 784998331
697 788389245
698 791789910
699 795200340
700 798620549
701 802050551
702 805490360
703 808939990
704 812399455
705 815868769
706 819347946
707 822837000
708 826335945
709 829844795
710 833363564
711 836892266
712 840430915
713 843979525
714 847538110
715 851106684
716 854685261
717 858273855
718 861872480
719 865481150
720 869099879
721 872728681
722 876367570
723 880016560
724 883675665
725 887344899
726 891024276
727 894713810
728 898413515
729 902123405
730 905843494
731 909573796
732 913314325
733 917065095
734 920826120
735 924597414
736 928378991
737 932170865
738 935973050
739 939785560
740 943608409
741 947441611
742 951285180
743 955139130
744 959003475
745 962878229
746 966763406
747 970659020
748 974565085
749 978481615
750 982408624
751 986346126
752 990294135
753 994252665
754 998221730
755 1002201344
756 1006191521
757 1010192275
758 1014203620
759 1018225570
760 1022258139
761 1026301341
762 1030355190
763 1034419700
764 1038494885
765 1042580759
766 1046677336
767 1050784630
768 1054902655
769 1059031425
770 1063170954
771 1067321256
772 1071482345
773 1075654235
774 1079836940
775 1084030474
776 1088234851
777 1092450085
778 1096676190
779 1100913180
780 1105161069
781 1109419871
782 1113689600
783 1117970270
784 1122261895
785 1126564489
786 1130878066
787 1135202640
788 1139538225
789 1143884835
790 1148242484
791 1152611186
792 1156990955
793 1161381805
794 1165783750
795 1170196804
796 1174620981
797 1179056295
798 1183502760
799 1187960390
800 1192429199
801 1196909201
802 1201400410
803 1205902840
804 1210416505
805 1214941419
806 1219477596
807 1224025050
808 1228583795
809 1233153845
810 1237735214
811 1242327916
812 1246931965
813 1251547375
814 1256174160
815 1260812334
816 1265461911
817 1270122905
818 1274795330
819 1279479200
820 1284174529
821 1288881331
822 1293599620
823 1298329410
824 1303070715
825 1307823549
826 1312587926
827 1317363860
828 1322151365
829 1326950455
830 1331761144
831 1336583446
832 1341417375
833 1346262945
834 1351120170
835 1355989064
836 1360869641
837 1365761915
838 1370665900
839 1375581610
840 1380509059
841 1385448261
842 1390399230
843 1395361980
844 1400336525
845 1405322879
846 1410321056
847 1415331070
848 1420352935
849 1425386665
850 1430432274
851 1435489776
852 1440559185
853 1445640515
854 1450733780
855 1455838994
856 1460956171
857 1466085325
858 1471226470
859 1476379620
860 1481544789
861 1486721991
862 1491911240
863 1497112550
864 1502325935
865 1507551409
866 1512788986
867 1518038680
868 1523300505
869 1528574475
870 1533860604
871 1539158906
872 1544469395
873 1549792085
874 1555126990
875 1560474124
876 1565833501
877 1571205135
878 1576589040
879 1581985230
880 1587393719
881 1592814521
882 1598247650
883 1603693120
884 1609150945
885 1614621139
886 1620103716
887 1625598690
888 1631106075
889 1636625885
890 1642158134
891 1647702836
892 1653260005
893 1658829655
894 1664411800
895 1670006454
896 1675613631
897 1681233345
898 1686865610
899 1692510440
900 1698167849
901 1703837851
902 1709520460
903 1715215690
904 1720923555
905 1726644069
906 1732377246
907 1738123100
908 1743881645
909 1749652895
910 1755436864
911 1761233566
912 1767043015
913 1772865225
914 1778700210
915 1784547984
916 1790408561
917 1796281955
918 1802168180
919 1808067250
920 1813979179
921 1819903981
922 1825841670
923 1831792260
924 1837755765
925 1843732199
926 1849721576
927 1855723910
928 1861739215
929 1867767505
930 1873808794
931 1879863096
932 1885930425
933 1892010795
934 1898104220
935 1904210714
936 1910330291
937 1916462965
938 1922608750
939 1928767660
940 1934939709
941 1941124911
942 1947323280
943 1953534830
944 1959759575
945 1965997529
946 1972248706
947 1978513120
948 1984790785
949 1991081715
950 1997385924
951 2003703426
952 2010034235
953 2016378365
954 2022735830
955 2029106644
956 2035490821
957 2041888375
958 2048299320
959 2054723670
960 2061161439
961 2067612641
962 2074077290
963 2080555400
964 2087046985
965 2093552059
966 2100070636
967 2106602730
968 2113148355
969 2119707525
970 2126280254
971 2132866556
972 2139466445
973 2146079935
974 2152707040
975 2159347774
976 2166002151
977 2172670185
978 2179351890
979 2186047280
980 2192756369
981 2199479171
982 2206215700
983 2212965970
984 2219729995
985 2226507789
986 2233299366
987 2240104740
988 2246923925
989 2253756935
990 2260603784
991 2267464486
992 2274339055
993 2281227505
994 2288129850
995 2295046104
996 2301976281
997 2308920395
998 2315878460
999 2322850490
1000 2329836499