0 1
1 0
2 1
3 0
4 2
5 0
6 3
7 1
8 5
9 1
10 7
11 2
12 11
13 3
14 15
15 5
16 21
17 7
18 28
19 11
20 38
21 15
22 49
23 21
24 65
25 28
26 82
27 38
28 105
29 49
30 131
31 65
32 164
33 82
34 201
35 105
36 248
37 131
38 300
39 164
40 364
41 201
42 436
43 248
44 522
45 300
46 618
47 364
48 733
49 436
50 860
51 522
52 1009
53 618
54 1175
55 733
56 1367
57 860
58 1579
59 1009
60 1824
61 1175
62 2093
63 1367
64 2400
65 1579
66 2738
67 1824
68 3120
69 2093
70 3539
71 2400
72 4011
73 2738
74 4526
75 3120
76 5102
77 3539
78 5731
79 4011
80 6430
81 4526
82 7190
83 5102
84 8033
85 5731
86 8946
87 6430
88 9953
89 7190
90 11044
91 8033
92 12241
93 8946
94 13534
95 9953
96 14950
97 11044
98 16475
99 12241
100 18138
101 13534
102 19928
103 14950
104 21873
105 16475
106 23961
107 18138
108 26226
109 19928
110 28652
111 21873
112 31275
113 23961
114 34082
115 26226
116 37108
117 28652
118 40340
119 31275
120 43819
121 34082
122 47527
123 37108
124 51508
125 40340
126 55748
127 43819
128 60289
129 47527
130 65117
131 51508
132 70281
133 55748
134 75762
135 60289
136 81612
137 65117
138 87816
139 70281
140 94425
141 75762
142 101423
143 81612
144 108869
145 87816
146 116742
147 94425
148 125104
149 101423
150 133939
151 108869
152 143307
153 116742
154 153192
155 125104
156 163662
157 133939
158 174696
159 143307
160 186366
161 153192
162 198655
163 163662
164 211634
165 174696
166 225286
167 186366
168 239691
169 198655
170 254826
171 211634
172 270775
173 225286
174 287521
175 239691
176 305146
177 254826
178 323633
179 270775
180 343074
181 287521
182 363446
183 305146
184 384845
185 323633
186 407254
187 343074
188 430768
189 363446
190 455370
191 384845
192 481165
193 407254
194 508130
195 430768
196 536375
197 455370
198 565883
199 481165
200 596763
201 508130
202 628998
203 536375
204 662708
205 565883
206 697870
207 596763
208 734609
209 628998
210 772909
211 662708
212 812893
213 697870
214 854546
215 734609
216 898003
217 772909
218 943242
219 812893
220 990404
221 854546
222 1039474
223 898003
224 1090592
225 943242
226 1143743
227 990404
228 1199080
229 1039474
230 1256582
231 1090592
232 1316407
233 1143743
234 1378542
235 1199080
236 1443144
237 1256582
238 1510201
239 1316407
240 1579883
241 1378542
242 1652171
243 1443144
244 1727242
245 1510201
246 1805085
247 1579883
248 1885876
249 1652171
250 1969605
251 1727242
252 2056462
253 1805085
254 2146430
255 1885876
256 2239706
257 1969605
258 2336282
259 2056462
260 2436354
261 2146430
262 2539915
263 2239706
264 2647176
265 2336282
266 2758123
267 2436354
268 2872974
269 2539915
270 2991725
271 2647176
272 3114593
273 2758123
274 3241575
275 2872974
276 3372904
277 2991725
278 3508570
279 3114593
280 3648814
281 3241575
282 3793635
283 3372904
284 3943274
285 3508570
286 4097732
287 3648814
288 4257266
289 3793635
290 4421870
291 3943274
292 4591809
293 4097732
294 4767088
295 4257266
296 4947971
297 4421870
298 5134465
299 4591809
300 5326852
301 4767088
302 5525131
303 4947971
304 5729593
305 5134465
306 5940248
307 5326852
308 6157387
309 5525131
310 6381022
311 5729593
312 6611462
313 5940248
314 6848712
315 6157387
316 7093090
317 6381022
318 7344613
319 6611462
320 7603599
321 6848712
322 7870067
323 7093090
324 8144354
325 7344613
326 8426472
327 7603599
328 8716768
329 7870067
330 9015266
331 8144354
332 9322313
333 8426472
334 9637936
335 8716768
336 9962502
337 9015266
338 10296030
339 9322313
340 10638898
341 9637936
342 10991138
343 9962502
344 11353128
345 10296030
346 11724903
347 10638898
348 12106862
349 10991138
350 12499033
351 11353128
352 12901825
353 11724903
354 13315280
355 12106862
356 13739808
357 12499033
358 14175454
359 12901825
360 14622650
361 13315280
362 15081433
363 13739808
364 15552247
365 14175454
366 16035143
367 14622650
368 16530566
369 15081433
370 17038571
371 15552247
372 17559625
373 16035143
374 18093776
375 16530566
376 18641503
377 17038571
378 19202869
379 17559625
380 19778354
381 18093776
382 20368025
383 18641503
384 20972386
385 19202869
386 21591496
387 19778354
388 22225872
389 20368025
390 22875589
391 20972386
392 23541165
393 21591496
394 24222679
395 22225872
396 24920674
397 22875589
398 25635222
399 23541165
400 26366879
401 24222679
402 27115733
403 24920674
404 27882342
405 25635222
406 28666799
407 26366879
408 29469687
409 27115733
410 30291092
411 27882342
412 31131611
413 28666799
414 31991347
415 29469687
416 32870899
417 30291092
418 33770375
419 31131611
420 34690401
421 31991347
422 35631077
423 32870899
424 36593044
425 33770375
426 37576420
427 34690401
428 38581848
429 35631077
430 39609452
431 36593044
432 40659902
433 37576420
434 41733315
435 38581848
436 42830376
437 39609452
438 43951221
439 40659902
440 45096538
441 41733315
442 46266468
443 42830376
444 47461728
445 43951221
446 48682452
447 45096538
448 49929373
449 46266468
450 51202644
451 47461728
452 52503001
453 48682452
454 53830604
455 49929373
456 55186218
457 51202644
458 56569996
459 52503001
460 57982720
461 53830604
462 59424563
463 55186218
464 60896310
465 56569996
466 62398141
467 57982720
468 63930872
469 59424563
470 65494676
471 60896310
472 67090386
473 62398141
474 68718196
475 63930872
476 70378943
477 65494676
478 72072828
479 67090386
480 73800720
481 68718196
482 75562813
483 70378943
484 77359994
485 72072828
486 79192479
487 73800720
488 81061159
489 75562813
490 82966258
491 77359994
492 84908699
493 79192479
494 86888700
495 81061159
496 88907203
497 82966258
498 90964448
499 84908699
500 93061382
501 86888700
502 95198253
503 88907203
504 97376042
505 90964448
506 99594990
507 93061382
508 101856098
509 95198253
510 104159631
511 97376042
512 106506594
513 99594990
514 108897261
515 101856098
516 111332672
517 104159631
518 113813095
519 106506594
520 116339590
521 108897261
522 118912449
523 111332672
524 121532738
525 113813095
526 124200758
527 116339590
528 126917611
529 118912449
530 129683592
531 121532738
532 132499824
533 124200758
534 135366627
535 126917611
536 138285130
537 129683592
538 141255663
539 132499824
540 144279392
541 135366627
542 147356641
543 138285130
544 150488598
545 141255663
546 153675613
547 144279392
548 156918880
549 147356641
550 160218760
551 150488598
552 163576485
553 153675613
554 166992410
555 156918880
556 170467790
557 160218760
558 174003007
559 163576485
560 177599323
561 166992410
562 181257130
563 170467790
564 184977730
565 174003007
566 188761510
567 177599323
568 192609795
569 181257130
570 196523000
571 184977730
572 200502457
573 188761510
574 204548593
575 192609795
576 208662780
577 196523000
578 212845440
579 200502457
580 217097970
581 204548593
582 221420820
583 208662780
584 225815395
585 212845440
586 230282157
587 217097970
588 234822553
589 221420820
590 239437040
591 225815395
592 244127090
593 230282157
594 248893190
595 234822553
596 253736820
597 239437040
598 258658480
599 244127090
600 263659693
601 248893190
602 268740954
603 253736820
604 273903812
605 258658480
606 279148793
607 263659693
608 284477455
609 268740954
610 289890337
611 273903812
612 295389041
613 279148793
614 300974102
615 284477455
616 306647149
617 289890337
618 312408748
619 295389041
620 318260538
621 300974102
622 324203099
623 306647149
624 330238115
625 312408748
626 336366162
627 318260538
628 342588952
629 324203099
630 348907094
631 330238115
632 355322309
633 336366162
634 361835221
635 342588952
636 368447598
637 348907094
638 375160060
639 355322309
640 381974404
641 361835221
642 388891283
643 368447598
644 395912505
645 375160060
646 403038738
647 381974404
648 410271838
649 388891283
650 417612470
651 395912505
652 425062519
653 403038738
654 432622685
655 410271838
656 440294864
657 417612470
658 448079772
659 425062519
660 455979354
661 432622685
662 463994323
663 440294864
664 472126655
665 448079772
666 480377098
667 455979354
668 488747640
669 463994323
670 497239046
671 472126655
672 505853354
673 480377098
674 514591326
675 488747640
676 523455032
677 497239046
678 532445271
679 505853354
680 541564125
681 514591326
682 550812410
683 523455032
684 560192260
685 532445271
686 569704489
687 541564125
688 579351263
689 550812410
690 589133434
691 560192260
692 599053181
693 569704489
694 609111374
695 579351263
696 619310245
697 589133434
698 629650662
699 599053181
700 640134891
701 609111374
702 650763838
703 619310245
704 661539783
705 629650662
706 672463651
707 640134891
708 683537776
709 650763838
710 694763082
711 661539783
712 706141937
713 672463651
714 717675305
715 683537776
716 729365568
717 694763082
718 741213710
719 706141937
720 753222169
721 717675305
722 765391927
723 729365568
724 777725458
725 741213710
726 790223785
727 753222169
728 802889397
729 765391927
730 815723337
731 777725458
732 828728151
733 790223785
734 841904882
735 802889397
736 855256112
737 815723337
738 868782926
739 828728151
740 882487922
741 841904882
742 896372206
743 855256112
744 910438434
745 868782926
746 924687712
747 882487922
748 939122734
749 896372206
750 953744649
751 910438434
752 968556167
753 924687712
754 983558459
755 939122734
756 998754295
757 953744649
758 1014144846
759 968556167
760 1029732921
761 983558459
762 1045519735
763 998754295
764 1061508114
765 1014144846
766 1077699296
767 1029732921
768 1094096168
769 1045519735
770 1110699969
771 1061508114
772 1127513625
773 1077699296
774 1144538421
775 1094096168
776 1161777301
777 1110699969
778 1179231573
779 1127513625
780 1196904244
781 1144538421
782 1214796623
783 1161777301
784 1232911758
785 1179231573
786 1251251004
787 1196904244
788 1269817428
789 1214796623
790 1288612410
791 1232911758
792 1307639080
793 1251251004
794 1326898820
795 1269817428
796 1346394802
797 1288612410
798 1366128456
799 1307639080
800 1386102973
801 1326898820
802 1406319808
803 1346394802
804 1426782218
805 1366128456
806 1447491660
807 1386102973
808 1468451434
809 1406319808
810 1489663046
811 1426782218
812 1511129816
813 1447491660
814 1532853276
815 1468451434
816 1554836813
817 1489663046
818 1577081962
819 1511129816
820 1599592154
821 1532853276
822 1622368974
823 1554836813
824 1645415874
825 1577081962
826 1668734466
827 1599592154
828 1692328270
829 1622368974
830 1716198902
831 1645415874
832 1740349927
833 1668734466
834 1764783012
835 1692328270
836 1789501744
837 1716198902
838 1814507818
839 1740349927
840 1839804891
841 1764783012
842 1865394661
843 1789501744
844 1891280832
845 1814507818
846 1917465155
847 1839804891
848 1943951356
849 1865394661
850 1970741215
851 1891280832
852 1997838529
853 1917465155
854 2025245083
855 1943951356
856 2052964721
857 1970741215
858 2080999282
859 1997838529
860 2109352634
861 2025245083
862 2138026645
863 2052964721
864 2167025256
865 2080999282
866 2196350340
867 2109352634
868 2226005887
869 2138026645
870 2255993825
871 2167025256
872 2286318168
873 2196350340
874 2316980875
875 2226005887
876 2347986034
877 2255993825
878 2379335610
879 2286318168
880 2411033741
881 2316980875
882 2443082448
883 2347986034
884 2475485894
885 2379335610
886 2508246132
887 2411033741
888 2541367401
889 2443082448
890 2574851760
891 2475485894
892 2608703499
893 2508246132
894 2642924735
895 2541367401
896 2677519784
897 2574851760
898 2712490795
899 2608703499
900 2747842162
901 2642924735
902 2783576041
903 2677519784
904 2819696878
905 2712490795
906 2856206888
907 2747842162
908 2893110544
909 2783576041
910 2930410095
911 2819696878
912 2968110092
913 2856206888
914 3006212792
915 2893110544
916 3044722800
917 2930410095
918 3083642433
919 2968110092
920 3122976324
921 3006212792
922 3162726824
923 3044722800
924 3202898647
925 3083642433
926 3243494152
927 3122976324
928 3284518108
929 3162726824
930 3325972936
931 3202898647
932 3367863433
933 3243494152
934 3410192056
935 3284518108
936 3452963684
937 3325972936
938 3496180783
939 3367863433
940 3539848288
941 3410192056
942 3583968728
943 3452963684
944 3628547068
945 3496180783
946 3673585873
947 3539848288
948 3719090192
949 3583968728
950 3765062600
951 3628547068
952 3811508203
953 3673585873
954 3858429640
955 3719090192
956 3905832048
957 3765062600
958 3953718104
959 3811508203
960 4002093030
961 3858429640
962 4050959513
963 3905832048
964 4100322834
965 3953718104
966 4150185746
967 4002093030
968 4200553561
969 4050959513
970 4251429071
971 4100322834
972 4302817675
973 4150185746
974 4354722176
975 4200553561
976 4407148033
977 4251429071
978 4460098116
979 4302817675
980 4513577917
981 4354722176
982 4567590345
983 4407148033
984 4622140981
985 4460098116
986 4677232746
987 4513577917
988 4732871282
989 4567590345
990 4789059579
991 4622140981
992 4845803312
993 4677232746
994 4903105512
995 4732871282
996 4960971944
997 4789059579
998 5019405652
999 4845803312
1000 5078412464