1 1
2 10
3 14
4 30
5 66
6 91
7 140
8 221
9 285
10 385
11 529
12 650
13 819
14 1044
15 1240
16 1496
17 1820
18 2109
19 2470
20 2911
21 3311
22 3795
23 4371
24 4900
25 5525
26 6254
27 6930
28 7714
29 8614
30 9455
31 10416
32 11505
33 12529
34 13685
35 14981
36 16206
37 17575
38 19096
39 20540
40 22140
41 23904
42 25585
43 27434
44 29459
45 31395
46 33511
47 35815
48 38024
49 40425
50 43026
51 45526
52 48230
53 51146
54 53955
55 56980
56 60229
57 63365
58 66729
59 70329
60 73810
61 77531
62 81500
63 85344
64 89440
65 93796
66 98021
67 102510
68 107271
69 111895
70 116795
71 121979
72 127020
73 132349
74 137974
75 143450
76 149226
77 155310
78 161239
79 167480
80 174041
81 180441
82 187165
83 194221
84 201110
85 208335
86 215904
87 223300
88 231044
89 239144
90 247065
91 255346
92 263995
93 272459
94 281295
95 290511
96 299536
97 308945
98 318746
99 328350
100 338350
101 348754
102 358955
103 369564
104 380589
105 391405
106 402641
107 414305
108 425754
109 437635
110 449956
111 462056
112 474600
113 487596
114 500365
115 513590
116 527279
117 540735
118 554659
119 569059
120 583220
121 597861
122 612990
123 627874
124 643250
125 659126
126 674751
127 690880
128 707521
129 723905
130 740805
131 758229
132 775390
133 793079
134 811304
135 829260
136 847756
137 866800
138 885569
139 904890
140 924771
141 944371
142 964535
143 985271
144 1005720
145 1026745
146 1048354
147 1069670
148 1091574
149 1114074
150 1136275
151 1159076
152 1182485
153 1205589
154 1229305
155 1253641
156 1277666
157 1302315
158 1327596
159 1352560
160 1378160
161 1404404
162 1430325
163 1456894
164 1484119
165 1511015
166 1538571
167 1566795
168 1594684
169 1623245
170 1652486
171 1681386
172 1710970
173 1741246
174 1771175
175 1801800
176 1833129
177 1864105
178 1895789
179 1928189
180 1960230
181 1992991
182 2026480
183 2059604
184 2093460
185 2128056
186 2162281
187 2197250
188 2232971
189 2268315
190 2304415
191 2341279
192 2377760
193 2415009
194 2453034
195 2490670
196 2529086
197 2568290
198 2607099
199 2646700
200 2687101
201 2727101
202 2767905
203 2809521
204 2850730
205 2892755
206 2935604
207 2978040
208 3021304
209 3065404
210 3109085
211 3153606
212 3198975
213 3243919
214 3289715
215 3336371
216 3382596
217 3429685
218 3477646
219 3525170
220 3573570
221 3622854
222 3671695
223 3721424
224 3772049
225 3822225
226 3873301
227 3925285
228 3976814
229 4029255
230 4082616
231 4135516
232 4189340
233 4244096
234 4298385
235 4353610
236 4409779
237 4465475
238 4522119
239 4579719
240 4636840
241 4694921
242 4753970
243 4812534
244 4872070
245 4932586
246 4992611
247 5053620
248 5115621
249 5177125
250 5239625
251 5303129
252 5366130
253 5430139
254 5495164
255 5559680
256 5625216
257 5691780
258 5757829
259 5824910
260 5893031
261 5960631
262 6029275
263 6098971
264 6168140
265 6238365
266 6309654
267 6380410
268 6452234
269 6525134
270 6597495
271 6670936
272 6745465
273 6819449
274 6894525
275 6970701
276 7046326
277 7123055
278 7200896
279 7278180
280 7356580
281 7436104
282 7515065
283 7595154
284 7676379
285 7757035
286 7838831
287 7921775
288 8004144
289 8087665
290 8172346
291 8256446
292 8341710
293 8428146
294 8513995
295 8601020
296 8689229
297 8776845
298 8865649
299 8955649
300 9045050
301 9135651
302 9227460
303 9318664
304 9411080
305 9504716
306 9597741
307 9691990
308 9787471
309 9882335
310 9978435
311 10075779
312 10172500
313 10270469
314 10369694
315 10468290
316 10568146
317 10669270
318 10769759
319 10871520
320 10974561
321 11076961
322 11180645
323 11285621
324 11389950
325 11495575
326 11602504
327 11708780
328 11816364
329 11925264
330 12033505
331 12143066
332 12253955
333 12364179
334 12475735
335 12588631
336 12700856
337 12814425
338 12929346
339 13043590
340 13159190
341 13276154
342 13392435
343 13510084
344 13629109
345 13747445
346 13867161
347 13988265
348 14108674
349 14230475
350 14353676
351 14476176
352 14600080
353 14725396
354 14850005
355 14976030
356 15103479
357 15230215
358 15358379
359 15487979
360 15616860
361 15747181
362 15878950
363 16009994
364 16142490
365 16276446
366 16409671
367 16544360
368 16680521
369 16815945
370 16952845
371 17091229
372 17228870
373 17367999
374 17508624
375 17648500
376 17789876
377 17932760
378 18074889
379 18218530
380 18363691
381 18508091
382 18654015
383 18801471
384 18948160
385 19096385
386 19246154
387 19395150
388 19545694
389 19697794
390 19849115
391 20001996
392 20156445
393 20310109
394 20465345
395 20622161
396 20778186
397 20935795
398 21094996
399 21253400
400 21413400
401 21575004
402 21735805
403 21898214
404 22062239
405 22225455
406 22390291
407 22556755
408 22722404
409 22889685
410 23058606
411 23226706
412 23396450
413 23567846
414 23738415
415 23910640
416 24084529
417 24257585
418 24432309
419 24608709
420 24784270
421 24961511
422 25140440
423 25318524
424 25498300
425 25679776
426 25860401
427 26042730
428 26226771
429 26409955
430 26594855
431 26781479
432 26967240
433 27154729
434 27343954
435 27532310
436 27722406
437 27914250
438 28105219
439 28297940
440 28492421
441 28686021
442 28881385
443 29078521
444 29274770
445 29472795
446 29672604
447 29871520
448 30072224
449 30274724
450 30476325
451 30679726
452 30884935
453 31089239
454 31295355
455 31503291
456 31710316
457 31919165
458 32129846
459 32339610
460 32551210
461 32764654
462 32977175
463 33191544
464 33407769
465 33623065
466 33840221
467 34059245
468 34277334
469 34497295
470 34719136
471 34940036
472 35162820
473 35387496
474 35611225
475 35836850
476 36064379
477 36290955
478 36519439
479 36749839
480 36979280
481 37210641
482 37443930
483 37676254
484 37910510
485 38146706
486 38381931
487 38619100
488 38858221
489 39096365
490 39336465
491 39578529
492 39819610
493 40062659
494 40307684
495 40551720
496 40797736
497 41045740
498 41292749
499 41541750
500 41792751
501 42042751
502 42294755
503 42548771
504 42801780
505 43056805
506 43313854
507 43569890
508 43827954
509 44088054
510 44347135
511 44608256
512 44871425
513 45133569
514 45397765
515 45664021
516 45929246
517 46196535
518 46465896
519 46734220
520 47004620
521 47277104
522 47548545
523 47822074
524 48097699
525 48372275
526 48648951
527 48927735
528 49205464
529 49485305
530 49767266
531 50048166
532 50331190
533 50616346
534 50900435
535 51186660
536 51475029
537 51762325
538 52051769
539 52343369
540 52633890
541 52926571
542 53221420
543 53515184
544 53811120
545 54109236
546 54406261
547 54705470
548 55006871
549 55307175
550 55609675
551 55914379
552 56217980
553 56523789
554 56831814
555 57138730
556 57447866
557 57759230
558 58069479
559 58381960
560 58696681
561 59010281
562 59326125
563 59644221
564 59961190
565 60280415
566 60601904
567 60922260
568 61244884
569 61569784
570 61893545
571 62219586
572 62547915
573 62875099
574 63204575
575 63536351
576 63866976
577 64199905
578 64535146
579 64869230
580 65205630
581 65544354
582 65881915
583 66221804
584 66564029
585 66905085
586 67248481
587 67594225
588 67938794
589 68285715
590 68634996
591 68983096
592 69333560
593 69686396
594 70038045
595 70392070
596 70748479
597 71103695
598 71461299
599 71821299
600 72180100
601 72541301
602 72904910
603 73267314
604 73632130
605 73999366
606 74365391
607 74733840
608 75104721
609 75474385
610 75846485
611 76221029
612 76594350
613 76970119
614 77348344
615 77725340
616 78104796
617 78486720
618 78867409
619 79250570
620 79636211
621 80020611
622 80407495
623 80796871
624 81185000
625 81575625
626 81968754
627 82360630
628 82755014
629 83151914
630 83547555
631 83945716
632 84346405
633 84745829
634 85147785
635 85552281
636 85955506
637 86361275
638 86769596
639 87176640
640 87586240
641 87998404
642 88409285
643 88822734
644 89238759
645 89653495
646 90070811
647 90490715
648 90909324
649 91330525
650 91754326
651 92176826
652 92601930
653 93029646
654 93456055
655 93885080
656 94316729
657 94747065
658 95180029
659 95615629
660 96049910
661 96486831
662 96926400
663 97364644
664 97805540
665 98249096
666 98691321
667 99136210
668 99583771
669 100029995
670 100478895
671 100930479
672 101380720
673 101833649
674 102289274
675 102743550
676 103200526
677 103660210
678 104118539
679 104579580
680 105043341
681 105505741
682 105970865
683 106438721
684 106905210
685 107374435
686 107846404
687 108317000
688 108790344
689 109266444
690 109741165
691 110218646
692 110698895
693 111177759
694 111659395
695 112143811
696 112626836
697 113112645
698 113601246
699 114088450
700 114578450
701 115071254
702 115562655
703 116056864
704 116553889
705 117049505
706 117547941
707 118049205
708 118549054
709 119051735
710 119557256
711 120061356
712 120568300
713 121078096
714 121586465
715 122097690
716 122611779
717 123124435
718 123639959
719 124158359
720 124675320
721 125195161
722 125717890
723 126239174
724 126763350
725 127290426
726 127816051
727 128344580
728 128876021
729 129406005
730 129938905
731 130474729
732 131009090
733 131546379
734 132086604
735 132625360
736 133167056
737 133711700
738 134254869
739 134800990
740 135350071
741 135897671
742 136448235
743 137001771
744 137553820
745 138108845
746 138666854
747 139223370
748 139782874
749 140345374
750 140906375
751 141470376
752 142037385
753 142602889
754 143171405
755 143742941
756 144312966
757 144886015
758 145462096
759 146036660
760 146614260
761 147194904
762 147774025
763 148356194
764 148941419
765 149525115
766 150111871
767 150701695
768 151289984
769 151881345
770 152475786
771 153068686
772 153664670
773 154263746
774 154861275
775 155461900
776 156065629
777 156667805
778 157273089
779 157881489
780 158488330
781 159098291
782 159711380
783 160322904
784 160937560
785 161555356
786 162171581
787 162790950
788 163413471
789 164034415
790 164658515
791 165285779
792 165911460
793 166540309
794 167172334
795 167802770
796 168436386
797 169073190
798 169708399
799 170346800
800 170988401
801 171628401
802 172271605
803 172918021
804 173562830
805 174210855
806 174862104
807 175511740
808 176164604
809 176820704
810 177475185
811 178132906
812 178793875
813 179453219
814 180115815
815 180781671
816 181445896
817 182113385
818 182784146
819 183453270
820 184125670
821 184801354
822 185475395
823 186152724
824 186833349
825 187512325
826 188194601
827 188880185
828 189564114
829 190251355
830 190941916
831 191630816
832 192323040
833 193018596
834 193712485
835 194409710
836 195110279
837 195809175
838 196511419
839 197217019
840 197920940
841 198628221
842 199338870
843 200047834
844 200760170
845 201475886
846 202189911
847 202907320
848 203628121
849 204347225
850 205069725
851 205795629
852 206519830
853 207247439
854 207978464
855 208707780
856 209440516
857 210176680
858 210911129
859 211649010
860 212390331
861 213129931
862 213872975
863 214619471
864 215364240
865 216112465
866 216864154
867 217614110
868 218367534
869 219124434
870 219879595
871 220638236
872 221400365
873 222160749
874 222924625
875 223692001
876 224457626
877 225226755
878 225999396
879 226770280
880 227544680
881 228322604
882 229098765
883 229878454
884 230661679
885 231443135
886 232228131
887 233016675
888 233803444
889 234593765
890 235387646
891 236179746
892 236975410
893 237774646
894 238572095
895 239373120
896 240177729
897 240980545
898 241786949
899 242596949
900 243405150
901 244216951
902 245032360
903 245845964
904 246663180
905 247484016
906 248303041
907 249125690
908 249951971
909 250776435
910 251604535
911 252436279
912 253266200
913 254099769
914 254936994
915 255772390
916 256611446
917 257454170
918 258295059
919 259139620
920 259987861
921 260834261
922 261684345
923 262538121
924 263390050
925 264245675
926 265105004
927 265962480
928 266823664
929 267688564
930 268551605
931 269418366
932 270288855
933 271157479
934 272029835
935 272905931
936 273780156
937 274658125
938 275539846
939 276419690
940 277303290
941 278190654
942 279076135
943 279965384
944 280858409
945 281749545
946 282644461
947 283543165
948 284439974
949 285340575
950 286244976
951 287147476
952 288053780
953 288963896
954 289872105
955 290784130
956 291699979
957 292613915
958 293531679
959 294453279
960 295372960
961 296296481
962 297223850
963 298149294
964 299078590
965 300011746
966 300942971
967 301878060
968 302817021
969 303754045
970 304694945
971 305639729
972 306582570
973 307529299
974 308479924
975 309428600
976 310381176
977 311337660
978 312292189
979 313250630
980 314212991
981 315173391
982 316137715
983 317105971
984 318072260
985 319042485
986 320016654
987 320988850
988 321964994
989 322945094
990 323923215
991 324905296
992 325891345
993 326875409
994 327863445
995 328855461
996 329845486
997 330839495
998 331837496
999 332833500
1000 333833500