1 4
2 6
3 18
4 30
5 198
6 306
7 462
8 702
9 1482
10 2550
11 3330
12 4422
13 5778
14 6102
15 6498
16 9042
17 11178
18 11778
19 14418
20 15498
21 17298
22 17442
23 19458
24 20862
25 21582
26 22878
27 23322
28 23550
29 25230
30 26622
31 26862
32 26910
33 27378
34 30210
35 34542
36 36738
37 38610
38 39006
39 39102
40 40350
41 40662
42 41538
43 42978
44 46002
45 47058
46 49662
47 52578
48 53118
49 53730
50 53790
51 55746
52 57150
53 57618
54 60258
55 60786
56 61182
57 61542
58 61938
59 62130
60 62622
61 65538
62 67230
63 67938
64 69498
65 74898
66 76302
67 77250
68 78498
69 79422
70 79902
71 88506
72 88578
73 92202
74 93438
75 94302
76 96222
77 97902
78 102858
79 105378
80 106782
81 107778
82 108834
83 112098
84 113202
85 113982
86 115182
87 117126
88 117234
89 118818
90 119538
91 120498
92 120990
93 122670
94 123006
95 124098
96 124542
97 128214
98 129582
99 131070
100 131238
101 132354
102 132462
103 132498
104 137538
105 141858
106 143262
107 144450
108 145794
109 145962
110 149058
111 151230
112 151902
113 152658
114 153918
115 154926
116 160818
117 166518
118 168642
119 168870
120 174690
121 182250
122 184830
123 185022
124 185742
125 188802
126 189198
127 189378
128 190302
129 191982
130 192738
131 193662
132 196098
133 197982
134 200382
135 203058
136 208290
137 208962
138 211482
139 214542
140 215514
141 219102
142 221562
143 222222
144 225342
145 226182
146 230142
147 231198
148 232578
149 234498
150 236898
151 237690
152 239598
153 239778
154 243906
155 244902
156 245250
157 245502
158 247158
159 249858
160 251262
161 264402
162 266814
163 268770
164 271458
165 275154
166 277506
167 281502
168 282438
169 285570
170 285822
171 295038
172 296322
173 297702
174 301182
175 307746
176 308178
177 308502
178 311298
179 311418
180 311982
181 312702
182 315018
183 317502
184 318978
185 319902
186 323202
187 326118
188 326742
189 328302
190 329382
191 334098
192 335358
193 336258
194 341502
195 341850
196 344862
197 345462
198 348462
199 357858
200 359490
201 359658
202 363690
203 366498
204 367722
205 367950
206 369798
207 371778
208 372222
209 372498
210 375498
211 377538
212 385530
213 388278
214 389298
215 392502
216 393822
217 397698
218 398466
219 403002
220 406782
221 408702
222 409698
223 409950
224 414594
225 416670
226 421650
227 424578
228 426690
229 430782
230 431298
231 431730
232 432822
233 433134
234 433782
235 436158
236 440802
237 444222
238 448590
239 450738
240 458898
241 460290
242 463218
243 466578
244 467742
245 474498
246 476502
247 481518
248 485298
249 489942
250 491202
251 491502
252 492882
253 493950
254 495234
255 497250
256 498762
257 499662
258 503622
259 504030
260 508662
261 511938
262 512622
263 514098
264 517242
265 520830
266 522102
267 524898
268 526878
269 529230
270 530178
271 530658
272 531522
273 531918
274 533370
275 535302
276 535458
277 540498
278 540594
279 549822
280 552978
281 560898
282 561090
283 561150
284 564450
285 568098
286 569502
287 575298
288 582822
289 583422
290 584166
291 585342
292 591330
293 600066
294 600402
295 604998
296 605022
297 605982
298 607290
299 608190
300 618462
301 619554
302 620862
303 623502
304 623898
305 628938
306 630498
307 634338
308 637362
309 641058
310 648702
311 653718
312 656238
313 659934
314 663102
315 664578
316 668670
317 669942
318 670626
319 673218
320 674658
321 676062
322 677502
323 680262
324 682722
325 689502
326 697818
327 699246
328 703890
329 707586
330 708318
331 710334
332 711282
333 714474
334 716898
335 727902
336 732450
337 734526
338 735642
339 747738
340 753102
341 756702
342 759330
343 767142
344 776130
345 785538
346 786942
347 804078
348 804102
349 804750
350 808302
351 809562
352 816222
353 817518
354 819018
355 822558
356 839358
357 841698
358 842994
359 845502
360 848538
361 850542
362 858702
363 860622
364 863298
365 872898
366 873630
367 874302
368 879282
369 882198
370 883710
371 895698
372 902970
373 903810
374 907902
375 910530
376 910938
377 912270
378 919338
379 919998
380 930690
381 932202
382 933042
383 943542
384 944526
385 947718
386 948738
387 960258
388 964062
389 967302
390 968418
391 970002
392 979902
393 980478
394 981090
395 988038
396 989298
397 992682
398 995598
399 998298
400 1004670
401 1006302
402 1008618
403 1009422
404 1010898
405 1011582
406 1021902
407 1026378
408 1027458
409 1031490
410 1032858
411 1039302
412 1051650
413 1052298
414 1055910
415 1057758
416 1060050
417 1064646
418 1066338
419 1067418
420 1075842
421 1079298
422 1081278
423 1083630
424 1085250
425 1090962
426 1097010
427 1099758
428 1108602
429 1112694
430 1114302
431 1114698
432 1116018
433 1117662
434 1119822
435 1121430
436 1123458
437 1139238
438 1140414
439 1142658
440 1148862
441 1149822
442 1151106
443 1153098
444 1153218
445 1159002
446 1167966
447 1169922
448 1169982
449 1176138
450 1180818
451 1184706
452 1184766
453 1185702
454 1194510
455 1197378
456 1198650
457 1208898
458 1219650
459 1223070
460 1230822
461 1237938
462 1238358
463 1241550
464 1242462
465 1243170
466 1248858
467 1252098
468 1255422
469 1270782
470 1273698
471 1274658
472 1274754
473 1275582
474 1278378
475 1286298
476 1286910
477 1287078
478 1290270
479 1291050
480 1293630
481 1306098
482 1307502
483 1313622
484 1319382
485 1321122
486 1322022
487 1323198
488 1327170
489 1331262
490 1332606
491 1334142
492 1338582
493 1340442
494 1347894
495 1348002
496 1357182
497 1358082
498 1363098
499 1364130
500 1367886
501 1372182
502 1375218
503 1379250
504 1381422
505 1382022
506 1393458
507 1396098
508 1396278
509 1401138
510 1414530
511 1416582
512 1417218
513 1421982
514 1425114
515 1425510
516 1426302
517 1427382
518 1429218
519 1429902
520 1433850
521 1434498
522 1435302
523 1435902
524 1436778
525 1437822
526 1444662
527 1446174
528 1449810
529 1453230
530 1461138
531 1464318
532 1464498
533 1466298
534 1468098
535 1491642
536 1493622
537 1496574
538 1507422
539 1521102
540 1524798
541 1524822
542 1528098
543 1530282
544 1536390
545 1543698
546 1553970
547 1557822
548 1562706
549 1565298
550 1566378
551 1571022
552 1573182
553 1575222
554 1576206
555 1580742
556 1584882
557 1593342
558 1594098
559 1601910
560 1602690
561 1606050
562 1606542
563 1607058
564 1608066
565 1613502
566 1616802
567 1617198
568 1620738
569 1620894
570 1630902
571 1635102
572 1640298
573 1641222
574 1642302
575 1645866
576 1651806
577 1656954
578 1669950
579 1675998
580 1677102
581 1696770
582 1700190
583 1710882
584 1716990
585 1721898
586 1723878
587 1727010
588 1731618
589 1752498
590 1753950
591 1754790
592 1759602
593 1760418
594 1765062
595 1771902
596 1777410
597 1781442
598 1782846
599 1783098
600 1785342
601 1785618
602 1786902
603 1790178
604 1790778
605 1793298
606 1797378
607 1799742
608 1799982
609 1801098
610 1801602
611 1822338
612 1840698
613 1840902
614 1842102
615 1845858
616 1849458
617 1850550
618 1857546
619 1860978
620 1861902
621 1865838
622 1866942
623 1872222
624 1872702
625 1873170
626 1875918
627 1878498
628 1881462
629 1887102
630 1893822
631 1896102
632 1896858
633 1909698
634 1913382
635 1915578
636 1917498
637 1921698
638 1923858
639 1926018
640 1926342
641 1933902
642 1934898
643 1940202
644 1940430
645 1948158
646 1949022
647 1956702
648 1958910
649 1971102
650 1972350
651 1976898
652 1978002
653 1981098
654 1987902
655 1991106
656 2001690
657 2004882
658 2005278
659 2009982
660 2016738
661 2019330
662 2027454
663 2028402
664 2034342
665 2036190
666 2037618
667 2040102
668 2046222
669 2046462
670 2051082
671 2052258
672 2058498
673 2067210
674 2070738
675 2072898
676 2073150
677 2077698
678 2080458
679 2091906
680 2094498
681 2102982
682 2110110
683 2114814
684 2116998
685 2121702
686 2127222
687 2137266
688 2143482
689 2144298
690 2144898
691 2147742
692 2164302
693 2164710
694 2174742
695 2182302
696 2190078
697 2191698
698 2193774
699 2195790
700 2196126
701 2196402
702 2196570
703 2201670
704 2203422
705 2206206
706 2208978
707 2209662
708 2223102
709 2226366
710 2249298
711 2261250
712 2266350
713 2267802
714 2270658
715 2278782
716 2285778
717 2289870
718 2290302
719 2297022
720 2298714
721 2316522
722 2319138
723 2332062
724 2333502
725 2337498
726 2339298
727 2342298
728 2359938
729 2362386
730 2367486
731 2377674
732 2379102
733 2381598
734 2386098
735 2388498
736 2389662
737 2391282
738 2395710
739 2401218
740 2402598
741 2414622
742 2417298
743 2418834
744 2421822
745 2422758
746 2425302
747 2425722
748 2430318
749 2434302
750 2434698
751 2438046
752 2441406
753 2443782
754 2444418
755 2454114
756 2458302
757 2464902
758 2471898
759 2495502
760 2496450
761 2500542
762 2500902
763 2511342
764 2514498
765 2518938
766 2523222
767 2525850
768 2532738
769 2534142
770 2543490
771 2545842
772 2548098
773 2587002
774 2589246
775 2594538
776 2603502
777 2610522
778 2612898
779 2619498
780 2621538
781 2652498
782 2658258
783 2660502
784 2663442
785 2664450
786 2673858
787 2673918
788 2682498
789 2689902
790 2690898
791 2692662
792 2695758
793 2698722
794 2707458
795 2710206
796 2714502
797 2714910
798 2715102
799 2736342
800 2739618
801 2746302
802 2749698
803 2753298
804 2754162
805 2768742
806 2780382
807 2781438
808 2794374
809 2794902
810 2799918
811 2816898
812 2824950
813 2826978
814 2833182
815 2840346
816 2840682
817 2845890
818 2847858
819 2853006
820 2861406
821 2872830
822 2874018
823 2880330
824 2882178
825 2887302
826 2888226
827 2893698
828 2895102
829 2902842
830 2916498
831 2919642
832 2930562
833 2931138
834 2934150
835 2938962
836 2943138
837 2949714
838 2960190
839 2966262
840 2976426
841 2980098
842 2987502
843 2988414
844 2990598
845 2993562
846 2994462
847 2994498
848 3003702
849 3007230
850 3007422
851 3009690
852 3016818
853 3017142
854 3021510
855 3030750
856 3035394
857 3045378
858 3046650
859 3046878
860 3072102
861 3073302
862 3085938
863 3086358
864 3089502
865 3090258
866 3094530
867 3096258
868 3105702
869 3121470
870 3126258
871 3129534
872 3131298
873 3141630
874 3144258
875 3144702
876 3157362
877 3159858
878 3162402
879 3163902
880 3167946
881 3170778
882 3171102
883 3175902
884 3184062
885 3187158
886 3190290
887 3195390
888 3197502
889 3197898
890 3206478
891 3218850
892 3220098
893 3221022
894 3234222
895 3237390
896 3241422
897 3248058
898 3248478
899 3249486
900 3253014
901 3266382
902 3267702
903 3279978
904 3281070
905 3282498
906 3283938
907 3288294
908 3289470
909 3294702
910 3296130
911 3298338
912 3305502
913 3312498
914 3321162
915 3322902
916 3323298
917 3324354
918 3330702
919 3331458
920 3331638
921 3331902
922 3341826
923 3346758
924 3353310
925 3355326
926 3360030
927 3365910
928 3369498
929 3385422
930 3386502
931 3386682
932 3390210
933 3393234
934 3394818
935 3400698
936 3404898
937 3405822
938 3409758
939 3418578
940 3425550
941 3426498
942 3434178
943 3445902
944 3461778
945 3462018
946 3463938
947 3464190
948 3464802
949 3467046
950 3470142
951 3476226
952 3477630
953 3484182
954 3484290
955 3487902
956 3490578
957 3493698
958 3499902
959 3503838
960 3503898
961 3504510
962 3508206
963 3520242
964 3521898
965 3528198
966 3531330
967 3545022
968 3556098
969 3559950
970 3563298
971 3566262
972 3571062
973 3571698
974 3573558
975 3575418
976 3576582
977 3581118
978 3581730
979 3582018
980 3584502
981 3585150
982 3588702
983 3596010
984 3602538
985 3616002
986 3617298
987 3628770
988 3631782
989 3633102
990 3635898
991 3638142
992 3642702
993 3645138
994 3673098
995 3675618
996 3682302
997 3686382
998 3686958
999 3690258
1000 3695778