1 0
2 1
3 1
4 2
5 1
6 3
7 2
8 5
9 3
10 6
11 5
12 9
13 6
14 11
15 9
16 16
17 11
18 19
19 16
20 25
21 19
22 30
23 25
24 39
25 30
26 45
27 39
28 56
29 45
30 65
31 56
32 81
33 65
34 92
35 81
36 111
37 92
38 127
39 111
40 152
41 127
42 171
43 152
44 201
45 171
46 226
47 201
48 265
49 226
50 295
51 265
52 340
53 295
54 379
55 340
56 435
57 379
58 480
59 435
60 545
61 480
62 601
63 545
64 682
65 601
66 747
67 682
68 839
69 747
70 920
71 839
72 1031
73 920
74 1123
75 1031
76 1250
77 1123
78 1361
79 1250
80 1513
81 1361
82 1640
83 1513
84 1811
85 1640
86 1963
87 1811
88 2164
89 1963
90 2335
91 2164
92 2561
93 2335
94 2762
95 2561
96 3027
97 2762
98 3253
99 3027
100 3548
101 3253
102 3813
103 3548
104 4153
105 3813
106 4448
107 4153
108 4827
109 4448
110 5167
111 4827
112 5602
113 5167
114 5981
115 5602
116 6461
117 5981
118 6896
119 6461
120 7441
121 6896
122 7921
123 7441
124 8522
125 7921
126 9067
127 8522
128 9749
129 9067
130 10350
131 9749
132 11097
133 10350
134 11779
135 11097
136 12618
137 11779
138 13365
139 12618
140 14285
141 13365
142 15124
143 14285
144 16155
145 15124
146 17075
147 16155
148 18198
149 17075
150 19229
151 18198
152 20479
153 19229
154 21602
155 20479
156 22963
157 21602
158 24213
159 22963
160 25726
161 24213
162 27087
163 25726
164 28727
165 27087
166 30240
167 28727
168 32051
169 30240
170 33691
171 32051
172 35654
173 33691
174 37465
175 35654
176 39629
177 37465
178 41592
179 39629
180 43927
181 41592
182 46091
183 43927
184 48652
185 46091
186 50987
187 48652
188 53749
189 50987
190 56310
191 53749
192 59337
193 56310
194 62099
195 59337
196 65352
197 62099
198 68379
199 65352
200 71927
201 68379
202 75180
203 71927
204 78993
205 75180
206 82541
207 78993
208 86694
209 82541
210 90507
211 86694
212 94955
213 90507
214 99108
215 94955
216 103935
217 99108
218 108383
219 103935
220 113550
221 108383
222 118377
223 113550
224 123979
225 118377
226 129146
227 123979
228 135127
229 129146
230 140729
231 135127
232 147190
233 140729
234 153171
235 147190
236 160067
237 153171
238 166528
239 160067
240 173969
241 166528
242 180865
243 173969
244 188786
245 180865
246 196227
247 188786
248 204749
249 196227
250 212670
251 204749
252 221737
253 212670
254 230259
255 221737
256 240008
257 230259
258 249075
259 240008
260 259425
261 249075
262 269174
263 259425
264 280271
265 269174
266 290621
267 280271
268 302400
269 290621
270 313497
271 302400
272 326115
273 313497
274 337894
275 326115
276 351259
277 337894
278 363877
279 351259
280 378162
281 363877
282 391527
283 378162
284 406651
285 391527
286 420936
287 406651
288 437091
289 420936
290 452215
291 437091
292 469290
293 452215
294 485445
295 469290
296 503643
297 485445
298 520718
299 503643
300 539947
301 520718
302 558145
303 539947
304 578624
305 558145
306 597853
307 578624
308 619455
309 597853
310 639934
311 619455
312 662897
313 639934
314 684499
315 662897
316 708712
317 684499
318 731675
319 708712
320 757401
321 731675
322 781614
323 757401
324 808701
325 781614
326 834427
327 808701
328 863154
329 834427
330 890241
331 863154
332 920481
333 890241
334 949208
335 920481
336 981259
337 949208
338 1011499
339 981259
340 1045190
341 1011499
342 1077241
343 1045190
344 1112895
345 1077241
346 1146586
347 1112895
348 1184051
349 1146586
350 1219705
351 1184051
352 1259334
353 1219705
354 1296799
355 1259334
356 1338391
357 1296799
358 1378020
359 1338391
360 1421947
361 1378020
362 1463539
363 1421947
364 1509630
365 1463539
366 1553557
367 1509630
368 1602209
369 1553557
370 1648300
371 1602209
372 1699287
373 1648300
374 1747939
375 1699287
376 1801688
377 1747939
378 1852675
379 1801688
380 1908985
381 1852675
382 1962734
383 1908985
384 2022071
385 1962734
386 2078381
387 2022071
388 2140480
389 2078381
390 2199817
391 2140480
392 2265169
393 2199817
394 2327268
395 2265169
396 2395647
397 2327268
398 2460999
399 2395647
400 2532926
401 2460999
402 2601305
403 2532926
404 2676485
405 2601305
406 2748412
407 2676485
408 2827405
409 2748412
410 2902585
411 2827405
412 2985126
413 2902585
414 3064119
415 2985126
416 3150813
417 3064119
418 3233354
419 3150813
420 3323861
421 3233354
422 3410555
423 3323861
424 3505510
425 3410555
426 3596017
427 3505510
428 3695125
429 3596017
430 3790080
431 3695125
432 3894015
433 3790080
434 3993123
435 3894015
436 4101506
437 3993123
438 4205441
439 4101506
440 4318991
441 4205441
442 4427374
443 4318991
444 4545751
445 4427374
446 4659301
447 4545751
448 4783280
449 4659301
450 4901657
451 4783280
452 5030803
453 4901657
454 5154782
455 5030803
456 5289909
457 5154782
458 5419055
459 5289909
460 5559784
461 5419055
462 5694911
463 5559784
464 5842101
465 5694911
466 5982830
467 5842101
468 6136001
469 5982830
470 6283191
471 6136001
472 6443258
473 6283191
474 6596429
475 6443258
476 6762957
477 6596429
478 6923024
479 6762957
480 7096993
481 6923024
482 7263521
483 7096993
484 7444386
485 7263521
486 7618355
487 7444386
488 7807141
489 7618355
490 7988006
491 7807141
492 8184233
493 7988006
494 8373019
495 8184233
496 8577768
497 8373019
498 8773995
499 8577768
500 8986665
501 8773995
502 9191414
503 8986665
504 9413151
505 9191414
506 9625821
507 9413151
508 9856080
509 9625821
510 10077817
511 9856080
512 10317825
513 10077817
514 10548084
515 10317825
516 10797159
517 10548084
518 11037167
519 10797159
520 11296592
521 11037167
522 11545667
523 11296592
524 11814841
525 11545667
526 12074266
527 11814841
528 12354537
529 12074266
530 12623711
531 12354537
532 12914332
533 12623711
534 13194603
535 12914332
536 13497003
537 13194603
538 13787624
539 13497003
540 14101121
541 13787624
542 14403521
543 14101121
544 14729636
545 14403521
546 15043133
547 14729636
548 15381027
549 15043133
550 15707142
551 15381027
552 16058401
553 15707142
554 16396295
555 16058401
556 16760172
557 16396295
558 17111431
559 16760172
560 17489593
561 17111431
562 17853470
563 17489593
564 18244997
565 17853470
566 18623159
567 18244997
568 19029810
569 18623159
570 19421337
571 19029810
572 19842273
573 19421337
574 20248924
575 19842273
576 20686015
577 20248924
578 21106951
579 20686015
580 21559166
581 21106951
582 21996257
583 21559166
584 22465547
585 21996257
586 22917762
587 22465547
588 23403207
589 22917762
590 23872497
591 23403207
592 24376140
593 23872497
594 24861585
595 24376140
596 25382303
597 24861585
598 25885946
599 25382303
600 26425893
601 25885946
602 26946611
603 26425893
604 27504756
605 26946611
606 28044703
607 27504756
608 28623327
609 28044703
610 29181472
611 28623327
612 29779325
613 29181472
614 30357949
615 29779325
616 30977404
617 30357949
618 31575257
619 30977404
620 32215191
621 31575257
622 32834646
623 32215191
624 33497543
625 32834646
626 34137477
627 33497543
628 34821976
629 34137477
630 35484873
631 34821976
632 36193585
633 35484873
634 36878084
635 36193585
636 37609759
637 36878084
638 38318471
639 37609759
640 39075872
641 38318471
642 39807547
643 39075872
644 40589161
645 39807547
646 41346562
647 40589161
648 42155263
649 41346562
650 42936877
651 42155263
652 43771304
653 42936877
654 44580005
655 43771304
656 45443159
657 44580005
658 46277586
659 45443159
660 47167827
661 46277586
662 48030981
663 47167827
664 48951462
665 48030981
666 49841703
667 48951462
668 50790911
669 49841703
670 51711392
671 50790911
672 52692651
673 51711392
674 53641859
675 52692651
676 54653358
677 53641859
678 55634617
679 54653358
680 56679807
681 55634617
682 57691306
683 56679807
684 58768547
685 57691306
686 59813737
687 58768547
688 60926632
689 59813737
690 62003873
691 60926632
692 63150459
693 62003873
694 64263354
695 63150459
696 65447405
697 64263354
698 66593991
699 65447405
700 67813696
701 66593991
702 68997747
703 67813696
704 70257081
705 68997747
706 71476786
707 70257081
708 72773585
709 71476786
710 74032919
711 72773585
712 75371310
713 74032919
714 76668109
715 75371310
716 78046129
717 76668109
718 79384520
719 78046129
720 80806467
721 79384520
722 82184487
723 80806467
724 83648026
725 82184487
726 85069973
727 83648026
728 86579603
729 85069973
730 88043142
731 86579603
732 89596699
733 88043142
734 91106329
735 89596699
736 92708538
737 91106329
738 94262095
739 92708538
740 95910395
741 94262095
742 97512604
743 95910395
744 99211891
745 97512604
746 100860191
747 99211891
748 102608130
749 100860191
750 104307417
751 102608130
752 106109105
753 104307417
754 107857044
755 106109105
756 109709719
757 107857044
758 111511407
759 109709719
760 113420392
761 111511407
762 115273067
763 113420392
764 117235801
765 115273067
766 119144786
767 117235801
768 121166857
769 119144786
770 123129591
771 121166857
772 125207972
773 123129591
774 127230043
775 125207972
776 129370523
777 127230043
778 131448904
779 129370523
780 133648721
781 131448904
782 135789201
783 133648721
784 138054370
785 135789201
786 140254187
787 138054370
788 142581455
789 140254187
790 144846624
791 142581455
792 147242271
793 144846624
794 149569539
795 147242271
796 152030538
797 149569539
798 154426185
799 152030538
800 156959111
801 154426185
802 159420110
803 156959111
804 162021415
805 159420110
806 164554341
807 162021415
808 167230826
809 164554341
810 169832131
811 167230826
812 172580543
813 169832131
814 175257028
815 172580543
816 178084433
817 175257028
818 180832845
819 178084433
820 183735430
821 180832845
822 186562835
823 183735430
824 189547961
825 186562835
826 192450546
827 189547961
828 195514665
829 192450546
830 198499791
831 195514665
832 201650604
833 198499791
834 204714723
835 201650604
836 207948077
837 204714723
838 211098890
839 207948077
840 214422751
841 211098890
842 217656105
843 214422751
844 221066660
845 217656105
846 224390521
847 221066660
848 227896031
849 224390521
850 231306586
851 227896031
852 234902603
853 231306586
854 238408113
855 234902603
856 242103238
857 238408113
858 245699255
859 242103238
860 249489335
861 245699255
862 253184460
863 249489335
864 257078475
865 253184460
866 260868555
867 257078475
868 264861678
869 260868555
870 268755693
871 264861678
872 272857199
873 268755693
874 276850322
875 272857199
876 281055763
877 276850322
878 285157269
879 281055763
880 289476260
881 285157269
882 293681701
883 289476260
884 298109075
885 293681701
886 302428066
887 298109075
888 306973817
889 302428066
890 311401191
891 306973817
892 316060492
893 311401191
894 320606243
895 316060492
896 325389523
897 320606243
898 330048824
899 325389523
900 334950481
901 330048824
902 339733761
903 334950481
904 344764564
905 339733761
906 349666221
907 344764564
908 354821003
909 349666221
910 359851806
911 354821003
912 365141715
913 359851806
914 370296497
915 365141715
916 375715552
917 370296497
918 381005461
919 375715552
920 386565245
921 381005461
922 391984300
923 386565245
924 397679211
925 391984300
926 403238995
927 397679211
928 409081096
929 403238995
930 414776007
931 409081096
932 420758837
933 414776007
934 426600938
935 420758837
936 432736939
937 426600938
938 438719769
939 432736939
940 445002960
941 438719769
942 451138961
943 445002960
944 457582219
945 451138961
946 463865410
947 457582219
948 470461839
949 463865410
950 476905097
951 470461839
952 483668054
953 476905097
954 490264483
955 483668054
956 497187507
957 490264483
958 503950464
959 497187507
960 511047457
961 503950464
962 517970481
963 511047457
964 525234002
965 517970481
966 532330995
967 525234002
968 539775381
969 532330995
970 547038902
971 539775381
972 554657257
973 547038902
974 562101643
975 554657257
976 569908784
977 562101643
978 577527139
979 569908784
980 585515145
981 577527139
982 593322286
983 585515145
984 601506519
985 593322286
986 609494525
987 601506519
988 617867544
989 609494525
990 626051777
991 617867544
992 634629545
993 626051777
994 643002564
995 634629545
996 651776559
997 643002564
998 660354327
999 651776559
1000 669340992