1 6
2 46
3 1030
4 2673
5 4738
6 4785
7 10437
8 14025
9 20038
10 20326
11 23914
12 28702
13 31101
14 39273
15 39669
16 41349
17 41554
18 44709
19 46366
20 55918
21 68638
22 74205
23 93682
24 94365
25 96790
26 103678
27 115245
28 115642
29 124785
30 169990
31 182830
32 185073
33 207118
34 214090
35 254398
36 260613
37 290925
38 341601
39 349618
40 374590
41 385245
42 399130
43 399165
44 402106
45 430137
46 464314
47 497301
48 500386
49 557530
50 584685
51 610365
52 691185
53 805005
54 813010
55 873585
56 953865
57 969465
58 992541
59 1007985
60 1202746
61 1274044
62 1372665
63 1559745
64 1738690
65 1762462
66 1826901
67 1849414
68 2082885
69 2110365
70 2150685
71 2163945
72 2194965
73 2200065
74 2276865
75 2420865
76 2613105
77 3105135
78 3113602
79 3140554
80 3179589
81 3411369
82 3476565
83 3697780
84 3730089
85 3756658
86 4104573
87 4104837
88 4200573
89 4820206
90 5164042
91 5200870
92 5471770
93 5586646
94 5936805
95 5940034
96 6036790
97 6071134
98 6183172
99 6462958
100 6656793
101 6750975
102 7083609
103 7527849
104 7876077
105 8076321
106 8257401
107 8386534
108 8593906
109 8983425
110 9183802
111 9287565
112 9571378
113 9676438
114 9815025
115 10024402
116 10057113
117 10721062
118 10844530
119 10995093
120 11527785
121 12732849
122 13094566
123 13227543
124 13292877
125 13739841
126 14025393
127 14113066
128 14239137
129 14326150
130 15297802
131 15526102
132 15657129
133 15748966
134 16086573
135 16672941
136 17503437
137 17551438
138 17825241
139 18244125
140 18413110
141 18516621
142 18533734
143 19084821
144 19133253
145 19506526
146 19526745
147 19680309
148 20129602
149 21308998
150 21644685
151 21715137
152 22368910
153 22953694
154 23507685
155 24545074
156 24618789
157 24630250
158 25018690
159 26435998
160 26477517
161 27587290
162 29500281
163 31350358
164 31546935
165 32158660
166 32224365
167 34319098
168 35399554
169 35964585
170 37001578
171 37438029
172 37671874
173 38982190
174 39037486
175 39226930
176 39777460
177 40780467
178 40969924
179 41084500
180 41249871
181 41435577
182 41849842
183 41993548
184 42665073
185 42809085
186 43131537
187 43173141
188 45504981
189 45721342
190 46263129
191 46396660
192 46467135
193 47150775
194 47887785
195 48469090
196 48712713
197 48734698
198 50281762
199 50372385
200 51338254
201 52455285
202 53683329
203 54191230
204 54580725
205 56088021
206 58919685
207 58997674
208 59756829
209 60717285
210 63249070
211 64126330
212 64185033
213 64739409
214 66691462
215 66832521
216 68154669
217 68239270
218 70184614
219 70988836
220 73482274
221 73859620
222 73951017
223 74570925
224 74719318
225 76750233
226 77559490
227 78444069
228 78757665
229 83164174
230 83687301
231 86682519
232 87567118
233 88572430
234 88970697
235 89917965
236 90532485
237 90757390
238 91077124
239 92299468
240 92869510
241 93530446
242 96636729
243 96704932
244 98583250
245 99010258
246 99113133
247 100362591
248 102060982
249 102064617
250 102679366
251 105067641
252 107156380
253 107493669
254 111075946
255 114150981
256 115329177
257 115436205
258 116846877
259 118470909
260 119786116
261 120515577
262 122484154
263 123946972
264 125097357
265 125534745
266 126220936
267 126897286
268 127331542
269 128228530
270 129510009
271 135586305
272 137150793
273 139574782
274 140046658
275 140068797
276 140345398
277 141459460
278 141679941
279 142401441
280 145488910
281 146966697
282 146977017
283 147365668
284 147810213
285 148066413
286 149162008
287 154034722
288 154662250
289 154663270
290 156074122
291 156182313
292 158860942
293 160441905
294 160962525
295 161126685
296 163427458
297 166115277
298 167087686
299 167111385
300 169380585
301 171556198
302 171694078
303 172851562
304 173407797
305 176333110
306 178096743
307 178372017
308 178898181
309 181437021
310 182881053
311 183773146
312 186131962
313 187493265
314 189443218
315 191777620
316 192590074
317 195712245
318 196383370
319 199475614
320 200069878
321 200166286
322 203176930
323 208869045
324 209497761
325 210753777
326 213712125
327 216424485
328 223945917
329 224973369
330 227102193
331 227186290
332 228708310
333 229659880
334 230083330
335 232616865
336 233879134
337 234875745
338 237185194
339 237724821
340 242760375
341 245097549
342 246574647
343 246800506
344 250410447
345 250629249
346 255228525
347 255873130
348 256565349
349 256736337
350 261068614
351 262707129
352 265955986
353 267354940
354 269049165
355 269417097
356 269969661
357 271728177
358 272278941
359 280685229
360 280845130
361 282304186
362 282741190
363 284023641
364 286965315
365 287431809
366 289924762
367 292132654
368 293817861
369 295045245
370 297210681
371 299350750
372 299740245
373 307536561
374 307780221
375 313172590
376 317171110
377 318723069
378 326418250
379 334010182
380 334741864
381 334846858
382 336819946
383 345321862
384 349585761
385 349885006
386 351088485
387 351410265
388 354333562
389 361600389
390 362706705
391 363974830
392 367746466
393 367949373
394 372475798
395 374304142
396 382477378
397 396140301
398 404446030
399 405834190
400 407315830
401 414951532
402 415911838
403 429502684
404 429546663
405 436079830
406 437202837
407 438009741
408 444022756
409 449966013
410 451476441
411 453884230
412 456692301
413 457618156
414 458269833
415 459173589
416 462040438
417 462690652
418 464119125
419 464487885
420 464816914
421 465317625
422 468373978
423 471952294
424 472064565
425 473410660
426 473502154
427 477096201
428 479793766
429 482699212
430 486250245
431 488582590
432 495448833
433 499507354
434 502896825
435 504601750
436 505427661
437 505784817
438 512651506
439 513589167
440 518446449
441 518910705
442 519314589
443 532650586
444 536970951
445 537614710
446 538257153
447 539966170
448 548032480
449 562346469
450 563037153
451 567819441
452 570557253
453 576630585
454 577303726
455 578228175
456 581030830
457 587793465
458 589134442
459 595961410
460 597306130
461 602134929
462 606247150
463 606944133
464 607293370
465 612293829
466 616929394
467 621410361
468 633320805
469 637215309
470 649547278
471 650617798
472 658582426
473 659405578
474 666542745
475 685774713
476 686607753
477 687792885
478 688003714
479 705146715
480 705310870
481 708108429
482 713801986
483 727580038
484 732935122
485 737926426
486 738233925
487 740376351
488 741683349
489 742505902
490 748925121
491 749387458
492 751619380
493 757227237
494 762767565
495 788157562
496 788854918
497 789732190
498 801149157
499 801682161
500 801791698
501 804125746
502 809607640
503 810431866
504 813968541
505 815440365
506 825755206
507 829537210
508 840442522
509 848335054
510 854274993
511 859707844
512 865668033
513 870382750
514 876085245
515 892395729
516 893288865
517 899669265
518 905305065
519 913633474
520 916991980
521 917826610
522 922188370
523 923388010
524 925512249
525 930459705
526 930942045
527 933221866
528 933638098
529 936979113
530 937173105
531 949147348
532 963492093
533 965378205
534 968908629
535 975384022
536 978470685
537 981683541
538 985140585
539 987405946
540 988295548
541 993605098
542 997804125
543 1004724382
544 1006774798
545 1008475870
546 1008862173
547 1021744185
548 1040162902
549 1042460055
550 1043524545
551 1072193182
552 1072536574
553 1072567749
554 1073879446
555 1077004750
556 1081314801
557 1081540510
558 1081844049
559 1085637789
560 1086411165
561 1094933230
562 1095381657
563 1096177870
564 1107533427
565 1115158702
566 1125103917
567 1126238505
568 1149325125
569 1150399521
570 1150980285
571 1160603110
572 1172649154
573 1177773765
574 1181264134
575 1189338045
576 1197978010
577 1209711070
578 1211689605
579 1215570741
580 1219369810
581 1221700540
582 1230197614
583 1232279097
584 1241349430
585 1246557706
586 1254364054
587 1256527701
588 1273957101
589 1289909709
590 1290419710
591 1297016422
592 1298573991
593 1298663973
594 1307650041
595 1314327130
596 1321992940
597 1331285571
598 1337930170
599 1344451090
600 1350848301
601 1351154380
602 1352399949
603 1356382606
604 1358402253
605 1366725525
606 1367215905
607 1370264025
608 1372543185
609 1372588030
610 1376328946
611 1388972325
612 1392298017
613 1395201951
614 1401130737
615 1402135761
616 1416389914
617 1418925910
618 1425655269
619 1425908842
620 1427366205
621 1428914865
622 1429652590
623 1435360162
624 1438578370
625 1448707557
626 1449211954
627 1470248637
628 1479210196
629 1484904645
630 1486329742
631 1487675673
632 1500703210
633 1504259133
634 1506005158
635 1511402710
636 1520689690
637 1526546650
638 1531736110
639 1544738049
640 1557052245
641 1559233977
642 1573470213
643 1574052207
644 1584218265
645 1587060652
646 1589284125
647 1589419066
648 1600741060
649 1602095985
650 1603735030
651 1605626410
652 1611546754
653 1620922102
654 1632830535
655 1633591281
656 1653598066
657 1664685754
658 1664706309
659 1669784655
660 1674627885
661 1683161818
662 1685341318
663 1690928266
664 1705455142
665 1709431245
666 1712684518
667 1720681605
668 1727155750
669 1747093450
670 1754449521
671 1755531838
672 1761086745
673 1762904950
674 1768189533
675 1770553546
676 1777146982
677 1786704610
678 1792486137
679 1800560890
680 1800848709
681 1803878890
682 1815816214
683 1830526047
684 1832659533
685 1834045690
686 1839117621
687 1839708526
688 1845483297
689 1861067649
690 1883967021
691 1892184057
692 1897895517
693 1912634986
694 1916024842
695 1926143326
696 1929008110
697 1969781410
698 1971390861
699 1989214149
700 1997278209
701 2016985725
702 2021895057
703 2022503674
704 2025873250
705 2035342413
706 2041420605
707 2046437962
708 2049149230
709 2050177815
710 2050629070
711 2054152570
712 2062436625
713 2064381825
714 2083569129
715 2095157146
716 2103601330
717 2111246697
718 2120848510
719 2124345910
720 2132488233
721 2138725894
722 2139247557
723 2146572285
724 2160934809
725 2164229145
726 2168216325
727 2177901370
728 2185145061
729 2190530979
730 2198157880
731 2215521021
732 2242549606
733 2251638909
734 2271836133
735 2279586460
736 2283610234
737 2293622950
738 2332273114
739 2335321365
740 2354629414
741 2376791625
742 2377267233
743 2420842870
744 2437453893
745 2438779162
746 2481017314
747 2482046146
748 2486023029
749 2487055065
750 2508765237
751 2509914910
752 2515056075
753 2522499729
754 2524596430
755 2529200121
756 2529454390
757 2555653498
758 2555880249
759 2579189865
760 2592759729
761 2596084365
762 2605503957
763 2609343957
764 2613427125
765 2627434750
766 2638717977
767 2640319521
768 2661735046
769 2663453529
770 2677888546
771 2687619538
772 2697575170
773 2699528170
774 2729304165
775 2730949546
776 2748642250
777 2749462821
778 2756271375
779 2762442765
780 2778240321
781 2789253670
782 2792712730
783 2794932855
784 2822335065
785 2825600877
786 2832344973
787 2868647733
788 2907605830
789 2911348965
790 2939095330
791 2949237790
792 2986557885
793 2989005490
794 2990987410
795 2996496369
796 3006533205
797 3008685406
798 3015094653
799 3019519306
800 3035454130
801 3053404534
802 3053490615
803 3053764665
804 3057739713
805 3061034698
806 3064315990
807 3069026698
808 3071499826
809 3092227125
810 3096486430
811 3098069014
812 3157502901
813 3170955165
814 3173694165
815 3180194320
816 3192157210
817 3202096018
818 3208519210
819 3220209346
820 3253863669
821 3285561406
822 3315801951
823 3325292482
824 3337721877
825 3343717713
826 3347284936
827 3348636291
828 3363759321
829 3365177650
830 3373021930
831 3379911826
832 3450092314
833 3451097637
834 3460662873
835 3465128325
836 3470371653
837 3476267398
838 3483188205
839 3491551791
840 3498169389
841 3519268846
842 3531714118
843 3560012698
844 3567332092
845 3571122393
846 3575746797
847 3585204837
848 3585610660
849 3586274055
850 3596095666
851 3612558766
852 3650584641
853 3653855667
854 3655575609
855 3657319575
856 3657473290
857 3660322449
858 3661813209
859 3698338690
860 3715970710
861 3727872910
862 3731077618
863 3751449975
864 3758181646
865 3773506605
866 3787614705
867 3789622510
868 3801440110
869 3822146914
870 3832843509
871 3850945137
872 3881180578
873 3883398585
874 3885736774
875 3895178925
876 3905470413
877 3947983221
878 3967583325
879 3974598202
880 4001677714
881 4013958922
882 4015492714
883 4046885535
884 4057733626
885 4062024525
886 4075636149
887 4075848549
888 4097746606
889 4102906773
890 4119216255
891 4123081126
892 4130285265
893 4135316620
894 4137841557
895 4168238650
896 4172003974
897 4175658094
898 4210365249
899 4228644802
900 4232651404
901 4250510565
902 4278355570
903 4311335386
904 4318967757
905 4411279257
906 4424881713
907 4442491365
908 4460670538
909 4468287549
910 4478205669
911 4483032250
912 4501150605
913 4510371070
914 4524022162
915 4552840089
916 4566634738
917 4569358521
918 4574616250
919 4592592580
920 4660376086
921 4678194345
922 4680447250
923 4685892388
924 4705109805
925 4706209462
926 4709026930
927 4730395221
928 4734149302
929 4779501441
930 4789452573
931 4797940306
932 4798452430
933 4829326630
934 4851561430
935 4852082361
936 4871120410
937 4935267058
938 4950757185
939 4954519510
940 4968619965
941 4970273637
942 4971164182
943 4980995410
944 4984355518
945 4990296406
946 5017595205
947 5039934070
948 5080271884
949 5089148625
950 5116713520
951 5133549993
952 5135384289
953 5148313245
954 5151130341
955 5171271214
956 5194060245
957 5211797085
958 5221312870
959 5248267389
960 5249576602
961 5265689866
962 5268811275
963 5270204745
964 5282818294
965 5306535423
966 5324739609
967 5330959846
968 5355609705
969 5382258538
970 5397699405
971 5408659935
972 5430200229
973 5467345060
974 5471130405
975 5487649125
976 5489505874
977 5498195074
978 5591374761
979 5599442079
980 5600364430
981 5626613290
982 5675213961
983 5685911073
984 5695577517
985 5728865589
986 5752605730
987 5754886294
988 5791175308
989 5802192490
990 5828545317
991 5830936876
992 5862490750
993 5885042458
994 5905313613
995 5914143010
996 5919156045
997 5926096990
998 5985636111
999 5991388174
1000 6005237901