0 1
1 4
2 18
3 37
4 70
5 105
6 169
7 206
8 292
9 343
10 469
11 513
12 664
13 719
14 919
15 958
16 1186
17 1233
18 1519
19 1541
20 1858
21 1885
22 2269
23 2262
24 2680
25 2675
26 3169
27 3121
28 3652
29 3603
30 4219
31 4118
32 4774
33 4669
34 5419
35 5253
36 6046
37 5873
38 6769
39 6526
40 7468
41 7215
42 8269
43 7937
44 9040
45 8695
46 9919
47 9486
48 10762
49 10313
50 11719
51 11173
52 12634
53 12069
54 13669
55 12998
56 14656
57 13963
58 15769
59 14961
60 16828
61 15995
62 18019
63 17062
64 19150
65 18165
66 20419
67 19301
68 21622
69 20473
70 22969
71 21678
72 24244
73 22919
74 25669
75 24193
76 27016
77 25503
78 28519
79 26846
80 29938
81 28225
82 31519
83 29637
84 33010
85 31085
86 34669
87 32566
88 36232
89 34083
90 37969
91 35633
92 39604
93 37219
94 41419
95 38838
96 43126
97 40493
98 45019
99 42181
100 46798
101 43905
102 48769
103 45662
104 50620
105 47455
106 52669
107 49281
108 54592
109 51143
110 56719
111 53038
112 58714
113 54969
114 60919
115 56933
116 62986
117 58933
118 65269
119 60966
120 67408
121 63035
122 69769
123 65137
124 71980
125 67275
126 74419
127 69446
128 76702
129 71653
130 79219
131 73893
132 81574
133 76169
134 84169
135 78478
136 86596
137 80823
138 89269
139 83201
140 91768
141 85615
142 94519
143 88062
144 97090
145 90545
146 99919
147 93061
148 102562
149 95613
150 105469
151 98198
152 108184
153 100819
154 111169
155 103473
156 113956
157 106163
158 117019
159 108886
160 119878
161 111645
162 123019
163 114437
164 125950
165 117265
166 129169
167 120126
168 132172
169 123023
170 135469
171 125953
172 138544
173 128919
174 141919
175 131918
176 145066
177 134953
178 148519
179 138021
180 151738
181 141125
182 155269
183 144262
184 158560
185 147435
186 162169
187 150641
188 165532
189 153883
190 169219
191 157158
192 172654
193 160469
194 176419
195 163813
196 179926
197 167193
198 183769
199 170606
200 187348
201 174055
202 191269
203 177537
204 194920
205 181055
206 198919
207 184606
208 202642
209 188193
210 206719
211 191813
212 210514
213 195469
214 214669
215 199158
216 218536
217 202883
218 222769
219 206641
220 226708
221 210435
222 231019
223 214262
224 235030
225 218125
226 239419
227 222021
228 243502
229 225953
230 247969
231 229918
232 252124
233 233919
234 256669
235 237953
236 260896
237 242023
238 265519
239 246126
240 269818
241 250265
242 274519
243 254437
244 278890
245 258645
246 283669
247 262886
248 288112
249 267163
250 292969
251 271473
252 297484
253 275819
254 302419
255 280198
256 307006
257 284613
258 312019
259 289061
260 316678
261 293545
262 321769
263 298062
264 326500
265 302615
266 331669
267 307201
268 336472
269 311823
270 341719
271 316478
272 346594
273 321169
274 351919
275 325893
276 356866
277 330653
278 362269
279 335446
280 367288
281 340275
282 372769
283 345137
284 377860
285 350035
286 383419
287 354966
288 388582
289 359933
290 394219
291 364933
292 399454
293 369969
294 405169
295 375038
296 410476
297 380143
298 416269
299 385281
300 421648
301 390455
302 427519
303 395662
304 432970
305 400905
306 438919
307 406181
308 444442
309 411493
310 450469
311 416838
312 456064
313 422219
314 462169
315 427633
316 467836
317 433083
318 474019
319 438566
320 479758
321 444085
322 486019
323 449637
324 491830
325 455225
326 498169
327 460846
328 504052
329 466503
330 510469
331 472193
332 516424
333 477919
334 522919
335 483678
336 528946
337 489473
338 535519
339 495301
340 541618
341 501165
342 548269
343 507062
344 554440
345 512995
346 561169
347 518961
348 567412
349 524963
350 574219
351 530998
352 580534
353 537069
354 587419
355 543173
356 593806
357 549313
358 600769
359 555486
360 607228
361 561695
362 614269
363 567937
364 620800
365 574215
366 627919
367 580526
368 634522
369 586873
370 641719
371 593253
372 648394
373 599669
374 655669
375 606118
376 662416
377 612603
378 669769
379 619121
380 676588
381 625675
382 684019
383 632262
384 690910
385 638885
386 698419
387 645541
388 705382
389 652233
390 712969
391 658958
392 720004
393 665719
394 727669
395 672513
396 734776
397 679343
398 742519
399 686206
400 749698
401 693105
402 757519
403 700037
404 764770
405 707005
406 772669
407 714006
408 779992
409 721043
410 787969
411 728113
412 795364
413 735219
414 803419
415 742358
416 810886
417 749533
418 819019
419 756741
420 826558
421 763985
422 834769
423 771262
424 842380
425 778575
426 850669
427 785921
428 858352
429 793303
430 866719
431 800718
432 874474
433 808169
434 882919
435 815653
436 890746
437 823173
438 899269
439 830726
440 907168
441 838315
442 915769
443 845937
444 923740
445 853595
446 932419
447 861286
448 940462
449 869013
450 949219
451 876773
452 957334
453 884569
454 966169
455 892398
456 974356
457 900263
458 983269
459 908161
460 991528
461 916095
462 1000519
463 924062
464 1008850
465 932065
466 1017919
467 940101
468 1026322
469 948173
470 1035469
471 956278
472 1043944
473 964419
474 1053169
475 972593
476 1061716
477 980803
478 1071019
479 989046
480 1079638
481 997325
482 1089019
483 1005637
484 1097710
485 1013985
486 1107169
487 1022366
488 1115932
489 1030783
490 1125469
491 1039233
492 1134304
493 1047719
494 1143919
495 1056238
496 1152826
497 1064793
498 1162519
499 1073381
500 1171498
501 1082005
502 1181269
503 1090662
504 1190320
505 1099355
506 1200169
507 1108081
508 1209292
509 1116843
510 1219219
511 1125638
512 1228414
513 1134469
514 1238419
515 1143333
516 1247686
517 1152233
518 1257769
519 1161166
520 1267108
521 1170135
522 1277269
523 1179137
524 1286680
525 1188175
526 1296919
527 1197246
528 1306402
529 1206353
530 1316719
531 1215493
532 1326274
533 1224669
534 1336669
535 1233878
536 1346296
537 1243123
538 1356769
539 1252401
540 1366468
541 1261715
542 1377019
543 1271062
544 1386790
545 1280445
546 1397419
547 1289861
548 1407262
549 1299313
550 1417969
551 1308798
552 1427884
553 1318319
554 1438669
555 1327873
556 1448656
557 1337463
558 1459519
559 1347086
560 1469578
561 1356745
562 1480519
563 1366437
564 1490650
565 1376165
566 1501669
567 1385926
568 1511872
569 1395723
570 1522969
571 1405553
572 1533244
573 1415419
574 1544419
575 1425318
576 1554766
577 1435253
578 1566019
579 1445221
580 1576438
581 1455225
582 1587769
583 1465262
584 1598260
585 1475335
586 1609669
587 1485441
588 1620232
589 1495583
590 1631719
591 1505758
592 1642354
593 1515969
594 1653919
595 1526213
596 1664626
597 1536493
598 1676269
599 1546806
600 1687048
601 1557155
602 1698769
603 1567537
604 1709620
605 1577955
606 1721419
607 1588406
608 1732342
609 1598893
610 1744219
611 1609413
612 1755214
613 1619969
614 1767169
615 1630558
616 1778236
617 1641183
618 1790269
619 1651841
620 1801408
621 1662535
622 1813519
623 1673262
624 1824730
625 1684025
626 1836919
627 1694821
628 1848202
629 1705653
630 1860469
631 1716518
632 1871824
633 1727419
634 1884169
635 1738353
636 1895596
637 1749323
638 1908019
639 1760326
640 1919518
641 1771365
642 1932019
643 1782437
644 1943590
645 1793545
646 1956169
647 1804686
648 1967812
649 1815863
650 1980469
651 1827073
652 1992184
653 1838319
654 2004919
655 1849598
656 2016706
657 1860913
658 2029519
659 1872261
660 2041378
661 1883645
662 2054269
663 1895062
664 2066200
665 1906515
666 2079169
667 1918001
668 2091172
669 1929523
670 2104219
671 1941078
672 2116294
673 1952669
674 2129419
675 1964293
676 2141566
677 1975953
678 2154769
679 1987646
680 2166988
681 1999375
682 2180269
683 2011137
684 2192560
685 2022935
686 2205919
687 2034766
688 2218282
689 2046633
690 2231719
691 2058533
692 2244154
693 2070469
694 2257669
695 2082438
696 2270176
697 2094443
698 2283769
699 2106481
700 2296348
701 2118555
702 2310019
703 2130662
704 2322670
705 2142805
706 2336419
707 2154981
708 2349142
709 2167193
710 2362969
711 2179438
712 2375764
713 2191719
714 2389669
715 2204033
716 2402536
717 2216383
718 2416519
719 2228766
720 2429458
721 2241185
722 2443519
723 2253637
724 2456530
725 2266125
726 2470669
727 2278646
728 2483752
729 2291203
730 2497969
731 2303793
732 2511124
733 2316419
734 2525419
735 2329078
736 2538646
737 2341773
738 2553019
739 2354501
740 2566318
741 2367265
742 2580769
743 2380062
744 2594140
745 2392895
746 2608669
747 2405761
748 2622112
749 2418663
750 2636719
751 2431598
752 2650234
753 2444569
754 2664919
755 2457573
756 2678506
757 2470613
758 2693269
759 2483686
760 2706928
761 2496795
762 2721769
763 2509937
764 2735500
765 2523115
766 2750419
767 2536326
768 2764222
769 2549573
770 2779219
771 2562853
772 2793094
773 2576169
774 2808169
775 2589518
776 2822116
777 2602903
778 2837269
779 2616321
780 2851288
781 2629775
782 2866519
783 2643262
784 2880610
785 2656785
786 2895919
787 2670341
788 2910082
789 2683933
790 2925469
791 2697558
792 2939704
793 2711219
794 2955169
795 2724913
796 2969476
797 2738643
798 2985019
799 2752406
800 2999398
801 2766205
802 3015019
803 2780037
804 3029470
805 2793905
806 3045169
807 2807806
808 3059692
809 2821743
810 3075469
811 2835713
812 3090064
813 2849719
814 3105919
815 2863758
816 3120586
817 2877833
818 3136519
819 2891941
820 3151258
821 2906085
822 3167269
823 2920262
824 3182080
825 2934475
826 3198169
827 2948721
828 3213052
829 2963003
830 3229219
831 2977318
832 3244174
833 2991669
834 3260419
835 3006053
836 3275446
837 3020473
838 3291769
839 3034926
840 3306868
841 3049415
842 3323269
843 3063937
844 3338440
845 3078495
846 3354919
847 3093086
848 3370162
849 3107713
850 3386719
851 3122373
852 3402034
853 3137069
854 3418669
855 3151798
856 3434056
857 3166563
858 3450769
859 3181361
860 3466228
861 3196195
862 3483019
863 3211062
864 3498550
865 3225965
866 3515419
867 3240901
868 3531022
869 3255873
870 3547969
871 3270878
872 3563644
873 3285919
874 3580669
875 3300993
876 3596416
877 3316103
878 3613519
879 3331246
880 3629338
881 3346425
882 3646519
883 3361637
884 3662410
885 3376885
886 3679669
887 3392166
888 3695632
889 3407483
890 3712969
891 3422833
892 3729004
893 3438219
894 3746419
895 3453638
896 3762526
897 3469093
898 3780019
899 3484581
900 3796198
901 3500105
902 3813769
903 3515662
904 3830020
905 3531255
906 3847669
907 3546881
908 3863992
909 3562543
910 3881719
911 3578238
912 3898114
913 3593969
914 3915919
915 3609733
916 3932386
917 3625533
918 3950269
919 3641366
920 3966808
921 3657235
922 3984769
923 3673137
924 4001380
925 3689075
926 4019419
927 3705046
928 4036102
929 3721053
930 4054219
931 3737093
932 4070974
933 3753169
934 4089169
935 3769278
936 4105996
937 3785423
938 4124269
939 3801601
940 4141168
941 3817815
942 4159519
943 3834062
944 4176490
945 3850345
946 4194919
947 3866661
948 4211962
949 3883013
950 4230469
951 3899398
952 4247584
953 3915819
954 4266169
955 3932273
956 4283356
957 3948763
958 4302019
959 3965286
960 4319278
961 3981845
962 4338019
963 3998437
964 4355350
965 4015065
966 4374169
967 4031726
968 4391572
969 4048423
970 4410469
971 4065153
972 4427944
973 4081919
974 4446919
975 4098718
976 4464466
977 4115553
978 4483519
979 4132421
980 4501138
981 4149325
982 4520269
983 4166262
984 4537960
985 4183235
986 4557169
987 4200241
988 4574932
989 4217283
990 4594219
991 4234358
992 4612054
993 4251469
994 4631419
995 4268613
996 4649326
997 4285793
998 4668769
999 4303006
1000 4686748