1 1
2 2
3 3
4 27
5 137
6 340
7 479
8 882
9 1415
10 1883
11 3442
12 3798
13 4284
14 5827
15 7559
16 8783
17 9453
18 10355
19 10731
20 11388
21 12565
22 13613
23 16477
24 17007
25 18402
26 18665
27 19450
28 19633
29 22306
30 24971
31 25083
32 29108
33 29861
34 30748
35 31694
36 32622
37 33097
38 36743
39 37141
40 38032
41 38470
42 38657
43 38860
44 39023
45 39929
46 40925
47 51529
48 51543
49 52286
50 53061
51 55619
52 55806
53 56381
54 57021
55 58670
56 58897
57 58898
58 61183
59 64143
60 65361
61 66651
62 67396
63 69032
64 70543
65 73952
66 76294
67 77218
68 78177
69 78866
70 79686
71 80661
72 85915
73 86356
74 87492
75 88362
76 98665
77 106315
78 108123
79 109862
80 113474
81 121717
82 124612
83 133999
84 139734
85 140505
86 153109
87 170500
88 175458
89 179739
90 181758
91 182439
92 183732
93 186929
94 187952
95 193962
96 195605
97 197029
98 200215
99 201017
100 207589
101 211920
102 214893
103 218371
104 223916
105 224743
106 225134
107 225579
108 234537
109 238101
110 239980
111 240920
112 241150
113 242973
114 253780
115 255354
116 259885
117 266958
118 271081
119 272098
120 277070
121 279816
122 279940
123 281766
124 287858
125 291215
126 291247
127 295272
128 297433
129 299938
130 301522
131 319750
132 328885
133 332074
134 337456
135 339103
136 345112
137 349877
138 350638
139 357313
140 366994
141 369066
142 373158
143 373954
144 382894
145 384727
146 388584
147 397705
148 397792
149 397807
150 400479
151 407509
152 408653
153 415706
154 420335
155 425181
156 427653
157 429511
158 429777
159 430978
160 432086
161 437543
162 450139
163 462534
164 467766
165 475050
166 477476
167 480023
168 480789
169 482513
170 484902
171 490262
172 491560
173 495600
174 498002
175 499818
176 505644
177 523788
178 529693
179 530695
180 540075
181 540244
182 550383
183 553781
184 554299
185 558932
186 571408
187 580516
188 585412
189 585835
190 593383
191 604192
192 608885
193 609573
194 628380
195 632748
196 635284
197 635327
198 644536
199 644537
200 647857
201 649624
202 649967
203 658971
204 659592
205 663123
206 665744
207 669933
208 671860
209 678117
210 681373
211 683922
212 690277
213 692050
214 694066
215 695354
216 699673
217 713108
218 718759
219 728558
220 732051
221 735319
222 737788
223 739090
224 743781
225 744271
226 751119
227 755909
228 764445
229 765636
230 776008
231 788907
232 791326
233 794902
234 798047
235 800543
236 800550
237 802629
238 803102
239 805917
240 807356
241 812550
242 815381
243 826890
244 828364
245 833486
246 837975
247 839805
248 853422
249 853594
250 853829
251 862841
252 877889
253 881099
254 890824
255 891730
256 892188
257 901935
258 904053
259 905119
260 906273
261 912641
262 917441
263 918193
264 921308
265 921823
266 923027
267 933980
268 936388
269 936435
270 939087
271 947938
272 955378
273 958040
274 958187
275 960998
276 964482
277 966820
278 969014
279 982011
280 983802
281 988238
282 990623
283 993581
284 995956
285 999722
286 1002631
287 1003887
288 1006525
289 1007001
290 1008994
291 1009281
292 1009866
293 1011795
294 1018503
295 1022716
296 1026719
297 1032828
298 1033932
299 1042993
300 1048837
301 1057641
302 1058492
303 1060555
304 1072582
305 1074856
306 1077652
307 1079174
308 1079443
309 1080818
310 1083317
311 1083318
312 1085876
313 1087053
314 1089023
315 1091129
316 1095672
317 1098434
318 1098884
319 1100044
320 1100901
321 1109118
322 1115380
323 1115519
324 1115846
325 1118387
326 1120229
327 1131686
328 1135272
329 1137058
330 1139684
331 1141246
332 1141782
333 1142651
334 1145314
335 1149418
336 1151421
337 1157303
338 1163329
339 1163343
340 1168204
341 1170000
342 1177833
343 1181023
344 1184817
345 1188984
346 1190718
347 1207852
348 1210183
349 1222877
350 1224109
351 1226862
352 1227618
353 1233126
354 1245494
355 1256711
356 1264723
357 1266768
358 1273871
359 1278444
360 1281857
361 1282154
362 1288377
363 1290819
364 1291119
365 1292993
366 1294598
367 1308735
368 1313752
369 1314258
370 1323107
371 1323175
372 1327286
373 1328567
374 1329051
375 1336374
376 1339312
377 1343454
378 1345412
379 1349144
380 1363903
381 1364821
382 1365795
383 1379908
384 1382292
385 1388970
386 1389756
387 1392127
388 1397798
389 1402228
390 1407307
391 1417395
392 1426778
393 1429021
394 1442297
395 1453691
396 1454408
397 1454878
398 1456537
399 1463691
400 1466706
401 1474261
402 1484540
403 1488391
404 1491341
405 1492001
406 1493737
407 1507309
408 1509457
409 1518462
410 1527049
411 1527050
412 1528374
413 1528607
414 1529518
415 1531400
416 1533856
417 1537659
418 1549610
419 1553332
420 1559620
421 1560156
422 1562208
423 1566314
424 1567045
425 1580044
426 1599172
427 1600477
428 1613723
429 1616200
430 1617818
431 1618115
432 1620648
433 1633281
434 1652414
435 1660417
436 1684043
437 1695671
438 1698634
439 1700548
440 1700549
441 1700741
442 1703973
443 1707829
444 1711567
445 1719174
446 1719915
447 1730145
448 1733581
449 1749916
450 1756900
451 1758601
452 1758879
453 1761977
454 1767810
455 1778021
456 1779300
457 1780387
458 1784331
459 1790376
460 1791297
461 1794844
462 1826748
463 1841552
464 1848687
465 1856854
466 1860016
467 1867671
468 1869914
469 1873461
470 1873953
471 1877710
472 1881128
473 1887165
474 1888134
475 1890782
476 1897503
477 1901771
478 1904513
479 1910568
480 1921605
481 1921786
482 1927837
483 1934975
484 1942750
485 1949865
486 1950048
487 1951486
488 1971353
489 1973523
490 1975316
491 1978802
492 1980208
493 1984756
494 1984975
495 1988351
496 1990396
497 1993152
498 1996385
499 1996828
500 2005935
501 2011352
502 2013373
503 2015703
504 2016474
505 2018480
506 2018691
507 2035719
508 2048938
509 2050539
510 2056912
511 2077280
512 2080308
513 2083662
514 2087146
515 2095832
516 2097803
517 2098373
518 2098876
519 2099985
520 2109855
521 2121055
522 2121697
523 2125586
524 2128317
525 2156534
526 2157524
527 2165394
528 2169609
529 2174186
530 2178817
531 2184974
532 2187428
533 2188947
534 2198613
535 2208087
536 2219840
537 2227522
538 2230025
539 2231025
540 2232436
541 2238827
542 2245017
543 2248869
544 2249364
545 2255722
546 2259925
547 2262056
548 2264928
549 2266475
550 2266894
551 2270969
552 2273755
553 2274149
554 2275530
555 2278061
556 2283689
557 2293535
558 2307441
559 2311256
560 2311522
561 2311745
562 2327121
563 2328510
564 2335791
565 2337979
566 2341413
567 2344151
568 2345770
569 2346512
570 2364045
571 2364573
572 2365436
573 2383532
574 2395080
575 2408707
576 2447735
577 2449762
578 2466751
579 2478975
580 2481085
581 2491278
582 2504350
583 2508036
584 2516320
585 2518336
586 2519963
587 2527260
588 2538312
589 2541700
590 2545586
591 2549881
592 2554734
593 2568867
594 2575505
595 2575927
596 2580332
597 2591817
598 2592776
599 2597283
600 2627931
601 2643456
602 2645876
603 2651576
604 2657270
605 2677705
606 2680525
607 2681544
608 2686861
609 2696640
610 2700947
611 2702044
612 2704800
613 2706635
614 2706636
615 2709064
616 2726837
617 2738965
618 2740315
619 2743162
620 2753712
621 2757214
622 2761010
623 2763314
624 2769505
625 2770874
626 2771072
627 2775931
628 2777746
629 2782919
630 2785605
631 2791779
632 2792036
633 2797076
634 2800295
635 2804901
636 2805007
637 2807090
638 2807242
639 2811764
640 2812638
641 2813049
642 2817156
643 2817157
644 2820711
645 2824732
646 2836149
647 2841494
648 2850321
649 2856861
650 2864037
651 2865179
652 2868070
653 2878232
654 2882464
655 2893011
656 2895152
657 2899050
658 2900511
659 2914449
660 2919955
661 2922295
662 2926676
663 2931010
664 2942968
665 2943708
666 2945176
667 2950651
668 2951034
669 2958034
670 2958707
671 2972451
672 2975981
673 2981849
674 2984263
675 2984759
676 2989451
677 2995952
678 3001817
679 3003638
680 3003916
681 3005094
682 3007041
683 3010608
684 3010625
685 3013549
686 3018376
687 3041218
688 3042880
689 3043223
690 3047331
691 3049797
692 3054047
693 3065947
694 3067869
695 3071689
696 3075433
697 3077847
698 3084826
699 3086024
700 3088372
701 3094854
702 3111639
703 3113275
704 3125821
705 3130232
706 3139063
707 3143154
708 3145045
709 3146704
710 3149174
711 3152514
712 3157590
713 3163385
714 3169435
715 3179685
716 3184913
717 3186716
718 3187510
719 3201605
720 3205959
721 3213076
722 3217026
723 3217676
724 3220956
725 3230880
726 3233614
727 3236754
728 3237892
729 3247930
730 3248089
731 3248103
732 3258414
733 3258546
734 3259215
735 3261087
736 3264649
737 3265740
738 3270066
739 3273872
740 3279981
741 3309231
742 3315580
743 3322245
744 3322385
745 3324115
746 3330181
747 3332002
748 3342792
749 3345445
750 3354933
751 3356418
752 3369006
753 3371473
754 3380993
755 3384102
756 3389594
757 3395877
758 3399982
759 3404793
760 3405688
761 3407710
762 3408922
763 3410079
764 3419558
765 3421381
766 3428869
767 3428879
768 3432095
769 3438484
770 3447819
771 3447989
772 3457428
773 3470628
774 3472179
775 3476960
776 3488794
777 3494748
778 3496935
779 3504662
780 3505870
781 3509019
782 3513850
783 3522856
784 3524804
785 3541582
786 3543711
787 3550274
788 3551932
789 3558507
790 3561552
791 3589029
792 3611958
793 3613518
794 3619379
795 3622570
796 3626018
797 3630698
798 3639125
799 3641080
800 3647684
801 3651273
802 3657791
803 3664696
804 3667365
805 3667366
806 3671031
807 3703378
808 3722397
809 3727108
810 3738158
811 3738692
812 3738731
813 3747463
814 3749766
815 3751282
816 3754190
817 3754912
818 3759661
819 3761227
820 3774316
821 3784798
822 3787886
823 3789096
824 3799090
825 3811635
826 3816426
827 3824257
828 3828266
829 3846112
830 3847269
831 3855216
832 3862609
833 3875796
834 3876816
835 3877720
836 3884449
837 3889200
838 3891424
839 3903756
840 3909550
841 3928892
842 3937234
843 3940677
844 3940813
845 3940874
846 3943013
847 3944462
848 3947984
849 3952872
850 3953162
851 3956477
852 3956579
853 3956912
854 3975821
855 4003390
856 4008560
857 4014737
858 4016539
859 4021604
860 4022640
861 4026097
862 4031346
863 4043172
864 4048880
865 4056404
866 4086067
867 4088654
868 4097109
869 4145499
870 4148645
871 4151571
872 4153244
873 4153291
874 4158277
875 4163488
876 4166818
877 4189932
878 4193267
879 4193671
880 4195478
881 4197564
882 4199449
883 4206531
884 4208401
885 4209895
886 4211512
887 4213353
888 4214642
889 4226950
890 4232367
891 4235378
892 4236055
893 4243922
894 4249786
895 4263830
896 4266654
897 4278760
898 4289746
899 4298478
900 4307220
901 4307622
902 4309777
903 4324059
904 4325004
905 4325063
906 4325562
907 4328619
908 4331563
909 4334592
910 4335830
911 4343341
912 4344642
913 4348420
914 4356161
915 4357367
916 4367343
917 4383431
918 4392933
919 4397216
920 4408089
921 4412729
922 4416646
923 4434051
924 4437752
925 4440929
926 4441708
927 4445597
928 4459248
929 4461072
930 4464225
931 4464587
932 4470527
933 4483881
934 4489235
935 4493164
936 4500182
937 4515638
938 4519141
939 4536175
940 4558130
941 4563794
942 4570060
943 4570241
944 4571326
945 4576675
946 4577209
947 4582582
948 4585318
949 4587901
950 4590847
951 4595225
952 4618477
953 4621370
954 4623544
955 4631101
956 4632962
957 4634619
958 4637237
959 4637739
960 4650164
961 4662096
962 4664850
963 4684380
964 4686662
965 4732163
966 4732457
967 4739236
968 4739697
969 4739698
970 4749097
971 4754138
972 4775875
973 4777804
974 4785950
975 4795160
976 4800972
977 4805522
978 4808302
979 4809804
980 4815854
981 4817615
982 4830708
983 4842542
984 4846195
985 4865763
986 4866834
987 4867717
988 4875471
989 4879867
990 4883051
991 4886453
992 4894124
993 4896937
994 4901156
995 4901636
996 4906096
997 4913320
998 4919466
999 4927411
1000 4945715