1 1
2 150
3 2558
4 4650
5 4772
6 11272
7 13236
8 15048
9 23302
10 26946
11 29504
12 31614
13 33308
14 35054
15 36702
16 37062
17 39020
18 39056
19 43738
20 44174
21 45654
22 46502
23 47348
24 49190
25 49204
26 49544
27 54514
28 57210
29 59770
30 61184
31 66894
32 68194
33 70574
34 72446
35 82642
36 82906
37 90562
38 90892
39 91006
40 91930
41 94542
42 101836
43 102262
44 103124
45 107764
46 107890
47 108722
48 111322
49 111636
50 115388
51 118406
52 119844
53 126158
54 152474
55 153170
56 153772
57 154750
58 155008
59 155434
60 156624
61 159606
62 164084
63 169120
64 169136
65 179626
66 180434
67 181038
68 190762
69 193880
70 195748
71 199010
72 200944
73 206526
74 207778
75 215982
76 224646
77 225190
78 226262
79 227028
80 231216
81 232816
82 237452
83 238732
84 241562
85 247482
86 250044
87 252326
88 253510
89 260120
90 263456
91 277208
92 279420
93 280298
94 281578
95 283226
96 289304
97 293568
98 299612
99 305120
100 314012
101 317138
102 317852
103 320658
104 320794
105 320998
106 321648
107 326396
108 327804
109 332216
110 333724
111 339444
112 339784
113 343352
114 346184
115 346934
116 353078
117 356950
118 357056
119 361720
120 364406
121 366140
122 372982
123 373062
124 373286
125 375010
126 382334
127 386512
128 387862
129 387880
130 394168
131 396288
132 416042
133 416192
134 419224
135 421204
136 422948
137 430304
138 434080
139 434560
140 446564
141 450134
142 451378
143 463816
144 468382
145 470624
146 471690
147 472060
148 472790
149 476022
150 482936
151 482960
152 491054
153 492382
154 501752
155 507156
156 514166
157 517570
158 530566
159 533656
160 549028
161 567160
162 568946
163 568968
164 571332
165 573566
166 574742
167 578786
168 580068
169 586234
170 587808
171 589480
172 589870
173 606834
174 618058
175 621002
176 624788
177 629856
178 644530
179 648518
180 650250
181 651652
182 652126
183 654066
184 655496
185 663898
186 665044
187 665366
188 666550
189 674366
190 676392
191 676420
192 677648
193 677728
194 678608
195 686282
196 686882
197 692628
198 702950
199 709778
200 709944
201 712034
202 715922
203 717238
204 717316
205 719126
206 723282
207 723940
208 724520
209 732594
210 733012
211 738074
212 743396
213 746486
214 757412
215 759244
216 760952
217 767262
218 767848
219 776346
220 781752
221 782570
222 783924
223 790818
224 799484
225 799950
226 811560
227 812680
228 814888
229 817438
230 824438
231 830014
232 832748
233 834098
234 836032
235 836948
236 839042
237 840124
238 841646
239 851638
240 865906
241 869778
242 871346
243 875140
244 877472
245 881628
246 884790
247 885952
248 886592
249 889790
250 891212
251 891342
252 894426
253 895654
254 896276
255 901416
256 903290
257 903382
258 905526
259 915826
260 920090
261 921522
262 938306
263 943260
264 947346
265 950268
266 951586
267 953090
268 959412
269 969072
270 972596
271 974574
272 977448
273 980400
274 987448
275 990756
276 992852
277 999026
278 1005944
279 1008102
280 1009420
281 1010440
282 1011286
283 1016802
284 1017458
285 1019720
286 1020574
287 1020604
288 1021950
289 1034044
290 1040364
291 1043686
292 1043952
293 1070338
294 1073174
295 1076228
296 1078356
297 1088560
298 1094230
299 1095028
300 1095328
301 1101610
302 1102666
303 1102744
304 1104848
305 1105002
306 1119448
307 1121668
308 1124808
309 1133902
310 1135896
311 1136138
312 1138826
313 1144524
314 1154234
315 1160478
316 1160592
317 1163928
318 1168270
319 1169560
320 1169976
321 1175526
322 1178792
323 1181284
324 1183028
325 1184248
326 1186826
327 1188664
328 1205704
329 1206338
330 1209800
331 1211356
332 1214764
333 1214786
334 1242760
335 1245292
336 1246490
337 1248480
338 1249510
339 1249820
340 1251922
341 1252204
342 1256902
343 1258564
344 1265548
345 1266320
346 1277734
347 1279156
348 1282002
349 1284740
350 1286876
351 1297506
352 1302418
353 1304762
354 1304846
355 1310634
356 1311182
357 1314606
358 1315796
359 1330384
360 1332672
361 1340330
362 1347064
363 1350992
364 1358540
365 1359236
366 1371666
367 1372444
368 1387748
369 1388546
370 1396630
371 1404258
372 1405882
373 1409654
374 1411458
375 1411700
376 1412504
377 1413380
378 1415112
379 1425716
380 1427960
381 1429740
382 1429784
383 1431182
384 1436576
385 1438598
386 1448632
387 1453456
388 1453518
389 1455134
390 1455368
391 1457892
392 1460080
393 1460990
394 1463004
395 1464720
396 1464768
397 1468010
398 1472116
399 1486056
400 1489174
401 1495708
402 1498894
403 1505272
404 1509584
405 1511132
406 1513816
407 1514140
408 1514382
409 1525014
410 1537228
411 1540468
412 1553338
413 1555432
414 1562080
415 1565444
416 1566554
417 1570010
418 1576658
419 1579094
420 1579328
421 1580852
422 1585812
423 1591628
424 1596166
425 1599298
426 1615046
427 1617910
428 1622036
429 1622044
430 1622178
431 1635000
432 1636178
433 1636222
434 1641080
435 1641144
436 1641782
437 1645352
438 1651864
439 1651872
440 1652676
441 1659068
442 1666464
443 1666794
444 1667736
445 1672020
446 1674622
447 1680366
448 1681194
449 1689248
450 1698262
451 1700050
452 1702674
453 1703590
454 1705272
455 1707676
456 1708026
457 1710154
458 1713822
459 1726224
460 1726796
461 1730456
462 1730942
463 1731432
464 1733758
465 1734056
466 1734848
467 1742246
468 1745964
469 1748992
470 1750332
471 1756258
472 1758496
473 1759726
474 1762342
475 1768596
476 1769320
477 1775706
478 1781266
479 1785458
480 1788436
481 1793762
482 1794844
483 1797440
484 1803018
485 1833718
486 1835228
487 1841046
488 1846704
489 1848970
490 1857166
491 1857196
492 1859254
493 1864058
494 1870178
495 1873712
496 1877956
497 1880202
498 1901840
499 1903644
500 1905724
501 1907364
502 1907386
503 1908064
504 1908938
505 1911844
506 1918690
507 1919480
508 1919488
509 1919604
510 1921124
511 1924940
512 1937328
513 1937646
514 1938322
515 1940024
516 1948720
517 1949588
518 1967992
519 1969350
520 1970318
521 1970846
522 1974874
523 1980980
524 1983644
525 1984460
526 1993304
527 2001638
528 2011746
529 2011856
530 2018664
531 2019848
532 2022928
533 2030514
534 2048528
535 2053064
536 2054470
537 2056490
538 2059002
539 2059012
540 2060484
541 2065686
542 2067864
543 2070592
544 2071408
545 2073788
546 2076284
547 2078128
548 2083686
549 2089396
550 2091390
551 2092516
552 2095984
553 2096772
554 2102246
555 2110264
556 2117310
557 2118514
558 2129670
559 2132826
560 2135914
561 2145310
562 2145518
563 2155996
564 2156940
565 2157578
566 2165410
567 2168362
568 2175998
569 2181850
570 2182476
571 2184042
572 2188756
573 2200962
574 2205032
575 2208966
576 2210090
577 2210630
578 2211956
579 2222284
580 2223950
581 2225636
582 2228222
583 2234306
584 2234606
585 2238370
586 2239430
587 2241502
588 2245204
589 2249526
590 2252448
591 2259296
592 2261568
593 2267366
594 2269198
595 2272296
596 2279066
597 2290766
598 2291672
599 2296098
600 2296346
601 2297858
602 2313236
603 2316148
604 2326100
605 2326396
606 2330982
607 2332798
608 2340628
609 2340872
610 2341558
611 2343248
612 2349258
613 2352288
614 2353156
615 2367310
616 2369152
617 2373048
618 2375320
619 2383978
620 2385546
621 2394880
622 2396420
623 2398000
624 2405028
625 2407630
626 2409494
627 2419522
628 2422754
629 2432040
630 2433852
631 2433926
632 2434654
633 2435614
634 2439310
635 2442080
636 2444934
637 2447468
638 2453654
639 2454786
640 2457080
641 2458846
642 2466398
643 2466434
644 2484580
645 2496382
646 2497680
647 2498980
648 2499826
649 2511632
650 2515398
651 2515784
652 2520112
653 2528626
654 2532124
655 2535270
656 2540860
657 2543326
658 2547770
659 2549510
660 2550800
661 2557032
662 2559148
663 2559172
664 2573794
665 2589230
666 2590656
667 2593084
668 2608336
669 2608548
670 2611734
671 2613426
672 2614246
673 2617200
674 2622888
675 2625182
676 2628016
677 2628032
678 2628620
679 2635454
680 2639176
681 2643306
682 2654356
683 2655058
684 2657742
685 2657770
686 2665996
687 2670288
688 2679002
689 2690590
690 2691722
691 2692660
692 2707108
693 2709226
694 2713218
695 2716244
696 2724208
697 2727216
698 2730390
699 2746794
700 2750122
701 2754104
702 2755882
703 2758020
704 2759758
705 2761136
706 2763850
707 2769672
708 2771890
709 2780206
710 2785318
711 2785976
712 2787290
713 2798630
714 2801718
715 2806572
716 2807090
717 2807294
718 2809848
719 2814516
720 2817642
721 2820384
722 2824534
723 2827900
724 2830528
725 2835004
726 2839910
727 2840602
728 2844784
729 2850314
730 2854226
731 2855698
732 2857512
733 2860136
734 2864876
735 2879172
736 2880420
737 2882156
738 2885254
739 2888526
740 2891474
741 2894978
742 2895780
743 2897978
744 2901292
745 2905608
746 2908302
747 2909918
748 2911498
749 2918558
750 2919186
751 2922044
752 2923992
753 2929344
754 2940708
755 2948122
756 2955176
757 2958840
758 2961530
759 2962392
760 2962466
761 2962628
762 2964538
763 2967920
764 2968088
765 2973266
766 2973590
767 2974418
768 2988296
769 2991506
770 2997118
771 2997298
772 2998428
773 3001962
774 3017904
775 3024900
776 3025632
777 3029700
778 3036042
779 3038590
780 3040018
781 3043378
782 3066672
783 3071816
784 3074080
785 3076424
786 3085690
787 3086604
788 3086966
789 3088412
790 3098206
791 3100928
792 3103260
793 3105832
794 3112576
795 3116572
796 3119524
797 3120952
798 3127302
799 3128840
800 3133170
801 3138982
802 3141004
803 3145546
804 3147182
805 3151072
806 3164628
807 3165466
808 3168366
809 3174826
810 3177530
811 3177704
812 3179694
813 3190640
814 3192466
815 3195256
816 3197878
817 3203954
818 3204712
819 3213714
820 3214314
821 3216776
822 3217670
823 3220540
824 3230838
825 3239652
826 3250054
827 3255612
828 3259480
829 3260160
830 3265546
831 3268812
832 3278586
833 3280702
834 3281342
835 3283198
836 3283412
837 3284624
838 3285038
839 3285740
840 3288612
841 3290018
842 3302542
843 3303660
844 3304828
845 3310878
846 3314086
847 3316230
848 3318820
849 3325366
850 3326466
851 3328590
852 3329106
853 3331256
854 3334058
855 3334820
856 3342176
857 3345852
858 3351398
859 3364292
860 3371620
861 3376036
862 3376340
863 3376930
864 3378200
865 3380648
866 3382418
867 3384498
868 3387002
869 3393448
870 3405462
871 3405646
872 3408662
873 3409414
874 3410078
875 3414826
876 3431366
877 3433628
878 3433660
879 3437336
880 3444412
881 3450654
882 3455794
883 3456594
884 3458652
885 3464346
886 3472706
887 3476508
888 3481992
889 3482260
890 3486730
891 3488868
892 3491856
893 3496762
894 3497882
895 3499376
896 3500466
897 3502390
898 3508592
899 3509404
900 3519934
901 3524944
902 3530950
903 3535544
904 3536510
905 3540916
906 3550684
907 3553132
908 3563456
909 3563648
910 3568862
911 3569812
912 3572564
913 3572656
914 3574548
915 3580606
916 3583778
917 3588868
918 3591548
919 3594124
920 3603660
921 3608058
922 3610902
923 3611746
924 3614556
925 3625272
926 3626160
927 3641756
928 3659424
929 3659622
930 3659816
931 3660280
932 3678908
933 3681832
934 3687252
935 3690462
936 3693620
937 3712212
938 3723318
939 3726650
940 3729910
941 3732382
942 3732812
943 3735752
944 3745030
945 3751096
946 3755838
947 3757122
948 3776224
949 3777318
950 3778266
951 3793336
952 3793440
953 3794074
954 3796838
955 3801018
956 3807636
957 3809404
958 3816612
959 3820422
960 3820614
961 3826028
962 3828956
963 3831222
964 3844408
965 3846556
966 3852926
967 3854444
968 3859224
969 3861666
970 3873206
971 3874400
972 3878654
973 3887596
974 3889084
975 3899060
976 3910408
977 3910802
978 3915230
979 3915256
980 3916268
981 3918920
982 3919216
983 3921316
984 3921502
985 3927282
986 3928290
987 3929746
988 3931392
989 3937456
990 3947324
991 3949990
992 3960926
993 3961856
994 3964606
995 3965102
996 3986136
997 3987526
998 3990976
999 3993806
1000 3995238