1 1
2 2
3 7
4 14
5 29
6 48
7 79
8 116
9 169
10 230
11 311
12 402
13 517
14 644
15 799
16 968
17 1169
18 1386
19 1639
20 1910
21 2221
22 2552
23 2927
24 3324
25 3769
26 4238
27 4759
28 5306
29 5909
30 6540
31 7231
32 7952
33 8737
34 9554
35 10439
36 11358
37 12349
38 13376
39 14479
40 15620
41 16841
42 18102
43 19447
44 20834
45 22309
46 23828
47 25439
48 27096
49 28849
50 30650
51 32551
52 34502
53 36557
54 38664
55 40879
56 43148
57 45529
58 47966
59 50519
60 53130
61 55861
62 58652
63 61567
64 64544
65 67649
66 70818
67 74119
68 77486
69 80989
70 84560
71 88271
72 92052
73 95977
74 99974
75 104119
76 108338
77 112709
78 117156
79 121759
80 126440
81 131281
82 136202
83 141287
84 146454
85 151789
86 157208
87 162799
88 168476
89 174329
90 180270
91 186391
92 192602
93 198997
94 205484
95 212159
96 218928
97 225889
98 232946
99 240199
100 247550
101 255101
102 262752
103 270607
104 278564
105 286729
106 294998
107 303479
108 312066
109 320869
110 329780
111 338911
112 348152
113 357617
114 367194
115 376999
116 386918
117 397069
118 407336
119 417839
120 428460
121 439321
122 450302
123 461527
124 472874
125 484469
126 496188
127 508159
128 520256
129 532609
130 545090
131 557831
132 570702
133 583837
134 597104
135 610639
136 624308
137 638249
138 652326
139 666679
140 681170
141 695941
142 710852
143 726047
144 741384
145 757009
146 772778
147 788839
148 805046
149 821549
150 838200
151 855151
152 872252
153 889657
154 907214
155 925079
156 943098
157 961429
158 979916
159 998719
160 1017680
161 1036961
162 1056402
163 1076167
164 1096094
165 1116349
166 1136768
167 1157519
168 1178436
169 1199689
170 1221110
171 1242871
172 1264802
173 1287077
174 1309524
175 1332319
176 1355288
177 1378609
178 1402106
179 1425959
180 1449990
181 1474381
182 1498952
183 1523887
184 1549004
185 1574489
186 1600158
187 1626199
188 1652426
189 1679029
190 1705820
191 1732991
192 1760352
193 1788097
194 1816034
195 1844359
196 1872878
197 1901789
198 1930896
199 1960399
200 1990100
201 2020201
202 2050502
203 2081207
204 2112114
205 2143429
206 2174948
207 2206879
208 2239016
209 2271569
210 2304330
211 2337511
212 2370902
213 2404717
214 2438744
215 2473199
216 2507868
217 2542969
218 2578286
219 2614039
220 2650010
221 2686421
222 2723052
223 2760127
224 2797424
225 2835169
226 2873138
227 2911559
228 2950206
229 2989309
230 3028640
231 3068431
232 3108452
233 3148937
234 3189654
235 3230839
236 3272258
237 3314149
238 3356276
239 3398879
240 3441720
241 3485041
242 3528602
243 3572647
244 3616934
245 3661709
246 3706728
247 3752239
248 3797996
249 3844249
250 3890750
251 3937751
252 3985002
253 4032757
254 4080764
255 4129279
256 4178048
257 4227329
258 4276866
259 4326919
260 4377230
261 4428061
262 4479152
263 4530767
264 4582644
265 4635049
266 4687718
267 4740919
268 4794386
269 4848389
270 4902660
271 4957471
272 5012552
273 5068177
274 5124074
275 5180519
276 5237238
277 5294509
278 5352056
279 5410159
280 5468540
281 5527481
282 5586702
283 5646487
284 5706554
285 5767189
286 5828108
287 5889599
288 5951376
289 6013729
290 6076370
291 6139591
292 6203102
293 6267197
294 6331584
295 6396559
296 6461828
297 6527689
298 6593846
299 6660599
300 6727650
301 6795301
302 6863252
303 6931807
304 7000664
305 7070129
306 7139898
307 7210279
308 7280966
309 7352269
310 7423880
311 7496111
312 7568652
313 7641817
314 7715294
315 7789399
316 7863818
317 7938869
318 8014236
319 8090239
320 8166560
321 8243521
322 8320802
323 8398727
324 8476974
325 8555869
326 8635088
327 8714959
328 8795156
329 8876009
330 8957190
331 9039031
332 9121202
333 9204037
334 9287204
335 9371039
336 9455208
337 9540049
338 9625226
339 9711079
340 9797270
341 9884141
342 9971352
343 10059247
344 10147484
345 10236409
346 10325678
347 10415639
348 10505946
349 10596949
350 10688300
351 10780351
352 10872752
353 10965857
354 11059314
355 11153479
356 11247998
357 11343229
358 11438816
359 11535119
360 11631780
361 11729161
362 11826902
363 11925367
364 12024194
365 12123749
366 12223668
367 12324319
368 12425336
369 12527089
370 12629210
371 12732071
372 12835302
373 12939277
374 13043624
375 13148719
376 13254188
377 13360409
378 13467006
379 13574359
380 13682090
381 13790581
382 13899452
383 14009087
384 14119104
385 14229889
386 14341058
387 14452999
388 14565326
389 14678429
390 14791920
391 14906191
392 15020852
393 15136297
394 15252134
395 15368759
396 15485778
397 15603589
398 15721796
399 15840799
400 15960200
401 16080401
402 16201002
403 16322407
404 16444214
405 16566829
406 16689848
407 16813679
408 16937916
409 17062969
410 17188430
411 17314711
412 17441402
413 17568917
414 17696844
415 17825599
416 17954768
417 18084769
418 18215186
419 18346439
420 18478110
421 18610621
422 18743552
423 18877327
424 19011524
425 19146569
426 19282038
427 19418359
428 19555106
429 19692709
430 19830740
431 19969631
432 20108952
433 20249137
434 20389754
435 20531239
436 20673158
437 20815949
438 20959176
439 21103279
440 21247820
441 21393241
442 21539102
443 21685847
444 21833034
445 21981109
446 22129628
447 22279039
448 22428896
449 22579649
450 22730850
451 22882951
452 23035502
453 23188957
454 23342864
455 23497679
456 23652948
457 23809129
458 23965766
459 24123319
460 24281330
461 24440261
462 24599652
463 24759967
464 24920744
465 25082449
466 25244618
467 25407719
468 25571286
469 25735789
470 25900760
471 26066671
472 26233052
473 26400377
474 26568174
475 26736919
476 26906138
477 27076309
478 27246956
479 27418559
480 27590640
481 27763681
482 27937202
483 28111687
484 28286654
485 28462589
486 28639008
487 28816399
488 28994276
489 29173129
490 29352470
491 29532791
492 29713602
493 29895397
494 30077684
495 30260959
496 30444728
497 30629489
498 30814746
499 31000999
500 31187750
501 31375501
502 31563752
503 31753007
504 31942764
505 32133529
506 32324798
507 32517079
508 32709866
509 32903669
510 33097980
511 33293311
512 33489152
513 33686017
514 33883394
515 34081799
516 34280718
517 34480669
518 34681136
519 34882639
520 35084660
521 35287721
522 35491302
523 35695927
524 35901074
525 36107269
526 36313988
527 36521759
528 36730056
529 36939409
530 37149290
531 37360231
532 37571702
533 37784237
534 37997304
535 38211439
536 38426108
537 38641849
538 38858126
539 39075479
540 39293370
541 39512341
542 39731852
543 39952447
544 40173584
545 40395809
546 40618578
547 40842439
548 41066846
549 41292349
550 41518400
551 41745551
552 41973252
553 42202057
554 42431414
555 42661879
556 42892898
557 43125029
558 43357716
559 43591519
560 43825880
561 44061361
562 44297402
563 44534567
564 44772294
565 45011149
566 45250568
567 45491119
568 45732236
569 45974489
570 46217310
571 46461271
572 46705802
573 46951477
574 47197724
575 47445119
576 47693088
577 47942209
578 48191906
579 48442759
580 48694190
581 48946781
582 49199952
583 49454287
584 49709204
585 49965289
586 50221958
587 50479799
588 50738226
589 50997829
590 51258020
591 51519391
592 51781352
593 52044497
594 52308234
595 52573159
596 52838678
597 53105389
598 53372696
599 53641199
600 53910300
601 54180601
602 54451502
603 54723607
604 54996314
605 55270229
606 55544748
607 55820479
608 56096816
609 56374369
610 56652530
611 56931911
612 57211902
613 57493117
614 57774944
615 58057999
616 58341668
617 58626569
618 58912086
619 59198839
620 59486210
621 59774821
622 60064052
623 60354527
624 60645624
625 60937969
626 61230938
627 61525159
628 61820006
629 62116109
630 62412840
631 62710831
632 63009452
633 63309337
634 63609854
635 63911639
636 64214058
637 64517749
638 64822076
639 65127679
640 65433920
641 65741441
642 66049602
643 66359047
644 66669134
645 66980509
646 67292528
647 67605839
648 67919796
649 68235049
650 68550950
651 68868151
652 69186002
653 69505157
654 69824964
655 70146079
656 70467848
657 70790929
658 71114666
659 71439719
660 71765430
661 72092461
662 72420152
663 72749167
664 73078844
665 73409849
666 73741518
667 74074519
668 74408186
669 74743189
670 75078860
671 75415871
672 75753552
673 76092577
674 76432274
675 76773319
676 77115038
677 77458109
678 77801856
679 78146959
680 78492740
681 78839881
682 79187702
683 79536887
684 79886754
685 80237989
686 80589908
687 80943199
688 81297176
689 81652529
690 82008570
691 82365991
692 82724102
693 83083597
694 83443784
695 83805359
696 84167628
697 84531289
698 84895646
699 85261399
700 85627850
701 85995701
702 86364252
703 86734207
704 87104864
705 87476929
706 87849698
707 88223879
708 88598766
709 88975069
710 89352080
711 89730511
712 90109652
713 90490217
714 90871494
715 91254199
716 91637618
717 92022469
718 92408036
719 92795039
720 93182760
721 93571921
722 93961802
723 94353127
724 94745174
725 95138669
726 95532888
727 95928559
728 96324956
729 96722809
730 97121390
731 97521431
732 97922202
733 98324437
734 98727404
735 99131839
736 99537008
737 99943649
738 100351026
739 100759879
740 101169470
741 101580541
742 101992352
743 102405647
744 102819684
745 103235209
746 103651478
747 104069239
748 104487746
749 104907749
750 105328500
751 105750751
752 106173752
753 106598257
754 107023514
755 107450279
756 107877798
757 108306829
758 108736616
759 109167919
760 109599980
761 110033561
762 110467902
763 110903767
764 111340394
765 111778549
766 112217468
767 112657919
768 113099136
769 113541889
770 113985410
771 114430471
772 114876302
773 115323677
774 115771824
775 116221519
776 116671988
777 117124009
778 117576806
779 118031159
780 118486290
781 118942981
782 119400452
783 119859487
784 120319304
785 120780689
786 121242858
787 121706599
788 122171126
789 122637229
790 123104120
791 123572591
792 124041852
793 124512697
794 124984334
795 125457559
796 125931578
797 126407189
798 126883596
799 127361599
800 127840400
801 128320801
802 128802002
803 129284807
804 129768414
805 130253629
806 130739648
807 131227279
808 131715716
809 132205769
810 132696630
811 133189111
812 133682402
813 134177317
814 134673044
815 135170399
816 135668568
817 136168369
818 136668986
819 137171239
820 137674310
821 138179021
822 138684552
823 139191727
824 139699724
825 140209369
826 140719838
827 141231959
828 141744906
829 142259509
830 142774940
831 143292031
832 143809952
833 144329537
834 144849954
835 145372039
836 145894958
837 146419549
838 146944976
839 147472079
840 148000020
841 148529641
842 149060102
843 149592247
844 150125234
845 150659909
846 151195428
847 151732639
848 152270696
849 152810449
850 153351050
851 153893351
852 154436502
853 154981357
854 155527064
855 156074479
856 156622748
857 157172729
858 157723566
859 158276119
860 158829530
861 159384661
862 159940652
863 160498367
864 161056944
865 161617249
866 162178418
867 162741319
868 163305086
869 163870589
870 164436960
871 165005071
872 165574052
873 166144777
874 166716374
875 167289719
876 167863938
877 168439909
878 169016756
879 169595359
880 170174840
881 170756081
882 171338202
883 171922087
884 172506854
885 173093389
886 173680808
887 174269999
888 174860076
889 175451929
890 176044670
891 176639191
892 177234602
893 177831797
894 178429884
895 179029759
896 179630528
897 180233089
898 180836546
899 181441799
900 182047950
901 182655901
902 183264752
903 183875407
904 184486964
905 185100329
906 185714598
907 186330679
908 186947666
909 187566469
910 188186180
911 188807711
912 189430152
913 190054417
914 190679594
915 191306599
916 191934518
917 192564269
918 193194936
919 193827439
920 194460860
921 195096121
922 195732302
923 196370327
924 197009274
925 197650069
926 198291788
927 198935359
928 199579856
929 200226209
930 200873490
931 201522631
932 202172702
933 202824637
934 203477504
935 204132239
936 204787908
937 205445449
938 206103926
939 206764279
940 207425570
941 208088741
942 208752852
943 209418847
944 210085784
945 210754609
946 211424378
947 212096039
948 212768646
949 213443149
950 214118600
951 214795951
952 215474252
953 216154457
954 216835614
955 217518679
956 218202698
957 218888629
958 219575516
959 220264319
960 220954080
961 221645761
962 222338402
963 223032967
964 223728494
965 224425949
966 225124368
967 225824719
968 226526036
969 227229289
970 227933510
971 228639671
972 229346802
973 230055877
974 230765924
975 231477919
976 232190888
977 232905809
978 233621706
979 234339559
980 235058390
981 235779181
982 236500952
983 237224687
984 237949404
985 238676089
986 239403758
987 240133399
988 240864026
989 241596629
990 242330220
991 243065791
992 243802352
993 244540897
994 245280434
995 246021959
996 246764478
997 247508989
998 248254496
999 249001999
1000 249750500