1 1
2 4
3 10
4 21
5 39
6 66
7 104
8 155
9 221
10 304
11 406
12 529
13 675
14 846
15 1044
16 1271
17 1529
18 1820
19 2146
20 2509
21 2911
22 3354
23 3840
24 4371
25 4949
26 5576
27 6254
28 6985
29 7771
30 8614
31 9516
32 10479
33 11505
34 12596
35 13754
36 14981
37 16279
38 17650
39 19096
40 20619
41 22221
42 23904
43 25670
44 27521
45 29459
46 31486
47 33604
48 35815
49 38121
50 40524
51 43026
52 45629
53 48335
54 51146
55 54064
56 57091
57 60229
58 63480
59 66846
60 70329
61 73931
62 77654
63 81500
64 85471
65 89569
66 93796
67 98154
68 102645
69 107271
70 112034
71 116936
72 121979
73 127165
74 132496
75 137974
76 143601
77 149379
78 155310
79 161396
80 167639
81 174041
82 180604
83 187330
84 194221
85 201279
86 208506
87 215904
88 223475
89 231221
90 239144
91 247246
92 255529
93 263995
94 272646
95 281484
96 290511
97 299729
98 309140
99 318746
100 328549
101 338551
102 348754
103 359160
104 369771
105 380589
106 391616
107 402854
108 414305
109 425971
110 437854
111 449956
112 462279
113 474825
114 487596
115 500594
116 513821
117 527279
118 540970
119 554896
120 569059
121 583461
122 598104
123 612990
124 628121
125 643499
126 659126
127 675004
128 691135
129 707521
130 724164
131 741066
132 758229
133 775655
134 793346
135 811304
136 829531
137 848029
138 866800
139 885846
140 905169
141 924771
142 944654
143 964820
144 985271
145 1006009
146 1027036
147 1048354
148 1069965
149 1091871
150 1114074
151 1136576
152 1159379
153 1182485
154 1205896
155 1229614
156 1253641
157 1277979
158 1302630
159 1327596
160 1352879
161 1378481
162 1404404
163 1430650
164 1457221
165 1484119
166 1511346
167 1538904
168 1566795
169 1595021
170 1623584
171 1652486
172 1681729
173 1711315
174 1741246
175 1771524
176 1802151
177 1833129
178 1864460
179 1896146
180 1928189
181 1960591
182 1993354
183 2026480
184 2059971
185 2093829
186 2128056
187 2162654
188 2197625
189 2232971
190 2268694
191 2304796
192 2341279
193 2378145
194 2415396
195 2453034
196 2491061
197 2529479
198 2568290
199 2607496
200 2647099
201 2687101
202 2727504
203 2768310
204 2809521
205 2851139
206 2893166
207 2935604
208 2978455
209 3021721
210 3065404
211 3109506
212 3154029
213 3198975
214 3244346
215 3290144
216 3336371
217 3383029
218 3430120
219 3477646
220 3525609
221 3574011
222 3622854
223 3672140
224 3721871
225 3772049
226 3822676
227 3873754
228 3925285
229 3977271
230 4029714
231 4082616
232 4135979
233 4189805
234 4244096
235 4298854
236 4354081
237 4409779
238 4465950
239 4522596
240 4579719
241 4637321
242 4695404
243 4753970
244 4813021
245 4872559
246 4932586
247 4993104
248 5054115
249 5115621
250 5177624
251 5240126
252 5303129
253 5366635
254 5430646
255 5495164
256 5560191
257 5625729
258 5691780
259 5758346
260 5825429
261 5893031
262 5961154
263 6029800
264 6098971
265 6168669
266 6238896
267 6309654
268 6380945
269 6452771
270 6525134
271 6598036
272 6671479
273 6745465
274 6819996
275 6895074
276 6970701
277 7046879
278 7123610
279 7200896
280 7278739
281 7357141
282 7436104
283 7515630
284 7595721
285 7676379
286 7757606
287 7839404
288 7921775
289 8004721
290 8088244
291 8172346
292 8257029
293 8342295
294 8428146
295 8514584
296 8601611
297 8689229
298 8777440
299 8866246
300 8955649
301 9045651
302 9136254
303 9227460
304 9319271
305 9411689
306 9504716
307 9598354
308 9692605
309 9787471
310 9882954
311 9979056
312 10075779
313 10173125
314 10271096
315 10369694
316 10468921
317 10568779
318 10669270
319 10770396
320 10872159
321 10974561
322 11077604
323 11181290
324 11285621
325 11390599
326 11496226
327 11602504
328 11709435
329 11817021
330 11925264
331 12034166
332 12143729
333 12253955
334 12364846
335 12476404
336 12588631
337 12701529
338 12815100
339 12929346
340 13044269
341 13159871
342 13276154
343 13393120
344 13510771
345 13629109
346 13748136
347 13867854
348 13988265
349 14109371
350 14231174
351 14353676
352 14476879
353 14600785
354 14725396
355 14850714
356 14976741
357 15103479
358 15230930
359 15359096
360 15487979
361 15617581
362 15747904
363 15878950
364 16010721
365 16143219
366 16276446
367 16410404
368 16545095
369 16680521
370 16816684
371 16953586
372 17091229
373 17229615
374 17368746
375 17508624
376 17649251
377 17790629
378 17932760
379 18075646
380 18219289
381 18363691
382 18508854
383 18654780
384 18801471
385 18948929
386 19097156
387 19246154
388 19395925
389 19546471
390 19697794
391 19849896
392 20002779
393 20156445
394 20310896
395 20466134
396 20622161
397 20778979
398 20936590
399 21094996
400 21254199
401 21414201
402 21575004
403 21736610
404 21899021
405 22062239
406 22226266
407 22391104
408 22556755
409 22723221
410 22890504
411 23058606
412 23227529
413 23397275
414 23567846
415 23739244
416 23911471
417 24084529
418 24258420
419 24433146
420 24608709
421 24785111
422 24962354
423 25140440
424 25319371
425 25499149
426 25679776
427 25861254
428 26043585
429 26226771
430 26410814
431 26595716
432 26781479
433 26968105
434 27155596
435 27343954
436 27533181
437 27723279
438 27914250
439 28106096
440 28298819
441 28492421
442 28686904
443 28882270
444 29078521
445 29275659
446 29473686
447 29672604
448 29872415
449 30073121
450 30274724
451 30477226
452 30680629
453 30884935
454 31090146
455 31296264
456 31503291
457 31711229
458 31920080
459 32129846
460 32340529
461 32552131
462 32764654
463 32978100
464 33192471
465 33407769
466 33623996
467 33841154
468 34059245
469 34278271
470 34498234
471 34719136
472 34940979
473 35163765
474 35387496
475 35612174
476 35837801
477 36064379
478 36291910
479 36520396
480 36749839
481 36980241
482 37211604
483 37443930
484 37677221
485 37911479
486 38146706
487 38382904
488 38620075
489 38858221
490 39097344
491 39337446
492 39578529
493 39820595
494 40063646
495 40307684
496 40552711
497 40798729
498 41045740
499 41293746
500 41542749
501 41792751
502 42043754
503 42295760
504 42548771
505 42802789
506 43057816
507 43313854
508 43570905
509 43828971
510 44088054
511 44348156
512 44609279
513 44871425
514 45134596
515 45398794
516 45664021
517 45930279
518 46197570
519 46465896
520 46735259
521 47005661
522 47277104
523 47549590
524 47823121
525 48097699
526 48373326
527 48650004
528 48927735
529 49206521
530 49486364
531 49767266
532 50049229
533 50332255
534 50616346
535 50901504
536 51187731
537 51475029
538 51763400
539 52052846
540 52343369
541 52634971
542 52927654
543 53221420
544 53516271
545 53812209
546 54109236
547 54407354
548 54706565
549 55006871
550 55308274
551 55610776
552 55914379
553 56219085
554 56524896
555 56831814
556 57139841
557 57448979
558 57759230
559 58070596
560 58383079
561 58696681
562 59011404
563 59327250
564 59644221
565 59962319
566 60281546
567 60601904
568 60923395
569 61246021
570 61569784
571 61894686
572 62220729
573 62547915
574 62876246
575 63205724
576 63536351
577 63868129
578 64201060
579 64535146
580 64870389
581 65206791
582 65544354
583 65883080
584 66222971
585 66564029
586 66906256
587 67249654
588 67594225
589 67939971
590 68286894
591 68634996
592 68984279
593 69334745
594 69686396
595 70039234
596 70393261
597 70748479
598 71104890
599 71462496
600 71821299
601 72181301
602 72542504
603 72904910
604 73268521
605 73633339
606 73999366
607 74366604
608 74735055
609 75104721
610 75475604
611 75847706
612 76221029
613 76595575
614 76971346
615 77348344
616 77726571
617 78106029
618 78486720
619 78868646
620 79251809
621 79636211
622 80021854
623 80408740
624 80796871
625 81186249
626 81576876
627 81968754
628 82361885
629 82756271
630 83151914
631 83548816
632 83946979
633 84346405
634 84747096
635 85149054
636 85552281
637 85956779
638 86362550
639 86769596
640 87177919
641 87587521
642 87998404
643 88410570
644 88824021
645 89238759
646 89654786
647 90072104
648 90490715
649 90910621
650 91331824
651 91754326
652 92178129
653 92603235
654 93029646
655 93457364
656 93886391
657 94316729
658 94748380
659 95181346
660 95615629
661 96051231
662 96488154
663 96926400
664 97365971
665 97806869
666 98249096
667 98692654
668 99137545
669 99583771
670 100031334
671 100480236
672 100930479
673 101382065
674 101834996
675 102289274
676 102744901
677 103201879
678 103660210
679 104119896
680 104580939
681 105043341
682 105507104
683 105972230
684 106438721
685 106906579
686 107375806
687 107846404
688 108318375
689 108791721
690 109266444
691 109742546
692 110220029
693 110698895
694 111179146
695 111660784
696 112143811
697 112628229
698 113114040
699 113601246
700 114089849
701 114579851
702 115071254
703 115564060
704 116058271
705 116553889
706 117050916
707 117549354
708 118049205
709 118550471
710 119053154
711 119557256
712 120062779
713 120569725
714 121078096
715 121587894
716 122099121
717 122611779
718 123125870
719 123641396
720 124158359
721 124676761
722 125196604
723 125717890
724 126240621
725 126764799
726 127290426
727 127817504
728 128346035
729 128876021
730 129407464
731 129940366
732 130474729
733 131010555
734 131547846
735 132086604
736 132626831
737 133168529
738 133711700
739 134256346
740 134802469
741 135350071
742 135899154
743 136449720
744 137001771
745 137555309
746 138110336
747 138666854
748 139224865
749 139784371
750 140345374
751 140907876
752 141471879
753 142037385
754 142604396
755 143172914
756 143742941
757 144314479
758 144887530
759 145462096
760 146038179
761 146615781
762 147194904
763 147775550
764 148357721
765 148941419
766 149526646
767 150113404
768 150701695
769 151291521
770 151882884
771 152475786
772 153070229
773 153666215
774 154263746
775 154862824
776 155463451
777 156065629
778 156669360
779 157274646
780 157881489
781 158489891
782 159099854
783 159711380
784 160324471
785 160939129
786 161555356
787 162173154
788 162792525
789 163413471
790 164035994
791 164660096
792 165285779
793 165913045
794 166541896
795 167172334
796 167804361
797 168437979
798 169073190
799 169709996
800 170348399
801 170988401
802 171630004
803 172273210
804 172918021
805 173564439
806 174212466
807 174862104
808 175513355
809 176166221
810 176820704
811 177476806
812 178134529
813 178793875
814 179454846
815 180117444
816 180781671
817 181447529
818 182115020
819 182784146
820 183454909
821 184127311
822 184801354
823 185477040
824 186154371
825 186833349
826 187513976
827 188196254
828 188880185
829 189565771
830 190253014
831 190941916
832 191632479
833 192324705
834 193018596
835 193714154
836 194411381
837 195110279
838 195810850
839 196513096
840 197217019
841 197922621
842 198629904
843 199338870
844 200049521
845 200761859
846 201475886
847 202191604
848 202909015
849 203628121
850 204348924
851 205071426
852 205795629
853 206521535
854 207249146
855 207978464
856 208709491
857 209442229
858 210176680
859 210912846
860 211650729
861 212390331
862 213131654
863 213874700
864 214619471
865 215365969
866 216114196
867 216864154
868 217615845
869 218369271
870 219124434
871 219881336
872 220639979
873 221400365
874 222162496
875 222926374
876 223692001
877 224459379
878 225228510
879 225999396
880 226772039
881 227546441
882 228322604
883 229100530
884 229880221
885 230661679
886 231444906
887 232229904
888 233016675
889 233805221
890 234595544
891 235387646
892 236181529
893 236977195
894 237774646
895 238573884
896 239374911
897 240177729
898 240982340
899 241788746
900 242596949
901 243406951
902 244218754
903 245032360
904 245847771
905 246664989
906 247484016
907 248304854
908 249127505
909 249951971
910 250778254
911 251606356
912 252436279
913 253268025
914 254101596
915 254936994
916 255774221
917 256613279
918 257454170
919 258296896
920 259141459
921 259987861
922 260836104
923 261686190
924 262538121
925 263391899
926 264247526
927 265105004
928 265964335
929 266825521
930 267688564
931 268553466
932 269420229
933 270288855
934 271159346
935 272031704
936 272905931
937 273782029
938 274660000
939 275539846
940 276421569
941 277305171
942 278190654
943 279078020
944 279967271
945 280858409
946 281751436
947 282646354
948 283543165
949 284441871
950 285342474
951 286244976
952 287149379
953 288055685
954 288963896
955 289874014
956 290786041
957 291699979
958 292615830
959 293533596
960 294453279
961 295374881
962 296298404
963 297223850
964 298151221
965 299080519
966 300011746
967 300944904
968 301879995
969 302817021
970 303755984
971 304696886
972 305639729
973 306584515
974 307531246
975 308479924
976 309430551
977 310383129
978 311337660
979 312294146
980 313252589
981 314212991
982 315175354
983 316139680
984 317105971
985 318074229
986 319044456
987 320016654
988 320990825
989 321966971
990 322945094
991 323925196
992 324907279
993 325891345
994 326877396
995 327865434
996 328855461
997 329847479
998 330841490
999 331837496
1000 332835499