1 9
2 24
3 169
4 1479
5 2964
6 3039
7 3299
8 4084
9 4474
10 5534
11 5574
12 6449
13 7359
14 7409
15 7529
16 10789
17 10879
18 10994
19 13819
20 14324
21 18574
22 19709
23 20329
24 20749
25 22179
26 24529
27 25089
28 25104
29 25229
30 25404
31 27714
32 27779
33 29849
34 30234
35 32369
36 33384
37 34799
38 34959
39 37164
40 38504
41 39399
42 39664
43 39854
44 42339
45 43264
46 46399
47 47449
48 47814
49 52574
50 52959
51 53729
52 56499
53 57369
54 59984
55 60439
56 60734
57 64144
58 66144
59 66949
60 68169
61 68209
62 69094
63 70254
64 71704
65 74384
66 75659
67 77164
68 77179
69 84499
70 85744
71 85824
72 86914
73 95664
74 96574
75 97889
76 99109
77 99719
78 102559
79 102904
80 108004
81 108509
82 108754
83 110379
84 110814
85 112529
86 116859
87 122669
88 124799
89 125864
90 127844
91 129844
92 131974
93 134214
94 134369
95 134444
96 134949
97 137719
98 138149
99 138394
100 140344
101 144439
102 145104
103 150594
104 152359
105 154869
106 155089
107 158089
108 158999
109 161379
110 163159
111 168219
112 170544
113 171419
114 175514
115 176199
116 176914
117 179414
118 180449
119 181204
120 187014
121 187744
122 188184
123 190264
124 191304
125 191759
126 196374
127 196674
128 198339
129 198389
130 200839
131 213314
132 213539
133 213889
134 216084
135 216904
136 217709
137 218319
138 221769
139 221894
140 222764
141 227214
142 228524
143 234104
144 238214
145 243359
146 244539
147 245659
148 245709
149 248949
150 251759
151 253059
152 258114
153 260339
154 260439
155 262649
156 263119
157 264029
158 268384
159 271294
160 274899
161 277279
162 278379
163 280004
164 281059
165 281459
166 283944
167 285219
168 286014
169 289339
170 291014
171 292639
172 297894
173 297984
174 298559
175 298754
176 303759
177 305994
178 309464
179 316039
180 324479
181 324494
182 325349
183 326014
184 327679
185 331579
186 332944
187 333329
188 337544
189 339504
190 341499
191 342409
192 344899
193 348449
194 349269
195 352494
196 353844
197 355744
198 363364
199 365779
200 366264
201 368134
202 368664
203 370434
204 370549
205 371954
206 373229
207 373564
208 375869
209 379914
210 380614
211 389139
212 390779
213 392274
214 392989
215 396994
216 406549
217 409124
218 409684
219 410189
220 412724
221 415584
222 419889
223 421059
224 421409
225 421459
226 421914
227 424244
228 426904
229 434549
230 437214
231 437594
232 442529
233 445484
234 447899
235 449074
236 453189
237 453489
238 454659
239 459159
240 460394
241 465279
242 466659
243 466999
244 467064
245 469989
246 476499
247 477684
248 478089
249 481309
250 484079
251 485354
252 486159
253 486769
254 489304
255 494404
256 501399
257 503414
258 506594
259 507594
260 508939
261 511044
262 511809
263 513229
264 515904
265 516554
266 518764
267 519269
268 521504
269 523239
270 523639
271 532974
272 535314
273 536509
274 538394
275 539799
276 539834
277 542544
278 545374
279 546464
280 546639
281 554334
282 557449
283 564404
284 566549
285 569384
286 570684
287 573324
288 574284
289 579784
290 580854
291 583234
292 583634
293 587534
294 590929
295 592684
296 594644
297 595009
298 597999
299 603184
300 603914
301 606904
302 609984
303 614849
304 615639
305 618514
306 618564
307 622049
308 625909
309 626599
310 629329
311 636854
312 638389
313 639689
314 641964
315 646864
316 647194
317 647804
318 658394
319 658709
320 659424
321 662974
322 667279
323 668084
324 668769
325 668774
326 670954
327 674139
328 676659
329 677974
330 678519
331 683854
332 685499
333 696474
334 697384
335 698049
336 698944
337 705574
338 705744
339 710264
340 716039
341 717979
342 721409
343 721759
344 722969
345 723004
346 725204
347 725259
348 726454
349 732134
350 733629
351 737864
352 738594
353 739169
354 740209
355 742024
356 743394
357 747289
358 750569
359 750824
360 755414
361 757299
362 758069
363 766944
364 767244
365 767379
366 776269
367 780909
368 784184
369 785514
370 785564
371 786199
372 786619
373 787034
374 788049
375 791624
376 791674
377 792829
378 793509
379 796119
380 799109
381 800914
382 802229
383 805739
384 808494
385 808999
386 811084
387 811574
388 811889
389 816799
390 820534
391 823104
392 826094
393 842514
394 848779
395 849174
396 849964
397 858049
398 858209
399 859379
400 860519
401 861599
402 864279
403 865904
404 868344
405 872754
406 876459
407 877864
408 880034
409 884649
410 885089
411 890654
412 891109
413 893999
414 897284
415 900194
416 901289
417 901484
418 902954
419 906439
420 907749
421 910639
422 910834
423 914239
424 914539
425 915344
426 920214
427 920244
428 925849
429 933164
430 939614
431 940664
432 943784
433 944309
434 944394
435 944784
436 945114
437 946359
438 947579
439 949854
440 951129
441 954579
442 954824
443 960649
444 960894
445 961894
446 964104
447 967249
448 969929
449 973919
450 976959
451 978744
452 979014
453 994814
454 998489
455 999454
456 1010514
457 1010759
458 1011179
459 1015794
460 1018069
461 1020069
462 1021904
463 1023254
464 1024584
465 1025439
466 1034539
467 1044249
468 1048174
469 1050814
470 1057379
471 1061139
472 1064219
473 1067104
474 1075229
475 1085044
476 1085059
477 1085289
478 1086199
479 1087759
480 1097534
481 1098444
482 1098619
483 1101864
484 1102399
485 1102804
486 1107004
487 1113969
488 1119504
489 1124159
490 1126374
491 1128149
492 1128284
493 1129194
494 1134184
495 1135989
496 1136759
497 1140814
498 1149159
499 1149604
500 1152474
501 1157739
502 1158314
503 1159589
504 1160889
505 1163969
506 1166124
507 1166189
508 1166999
509 1168309
510 1174874
511 1175744
512 1175864
513 1176954
514 1179539
515 1186949
516 1191824
517 1200924
518 1204904
519 1205474
520 1206544
521 1208064
522 1208819
523 1212444
524 1213299
525 1219584
526 1222204
527 1236559
528 1239304
529 1243084
530 1247989
531 1253449
532 1256384
533 1257474
534 1258464
535 1259479
536 1260144
537 1260309
538 1260869
539 1261884
540 1266679
541 1271554
542 1280574
543 1281499
544 1281939
545 1283269
546 1287724
547 1288414
548 1291874
549 1293254
550 1294269
551 1295449
552 1299554
553 1301519
554 1302094
555 1304279
556 1315654
557 1327699
558 1330239
559 1331849
560 1341029
561 1343939
562 1346369
563 1347984
564 1349349
565 1353614
566 1357274
567 1358549
568 1366129
569 1368054
570 1372009
571 1377594
572 1382364
573 1383589
574 1385164
575 1386879
576 1389494
577 1389944
578 1392469
579 1395314
580 1399254
581 1409564
582 1409769
583 1414064
584 1421549
585 1430404
586 1433119
587 1433589
588 1434444
589 1436199
590 1437824
591 1438699
592 1442624
593 1444894
594 1448484
595 1448794
596 1449459
597 1449709
598 1452124
599 1456739
600 1459104
601 1459454
602 1467414
603 1471219
604 1471949
605 1475084
606 1475589
607 1479024
608 1485249
609 1486899
610 1492089
611 1495519
612 1496014
613 1497094
614 1497549
615 1507879
616 1515019
617 1515749
618 1518974
619 1523299
620 1524909
621 1525689
622 1529879
623 1535144
624 1537859
625 1538534
626 1543889
627 1550599
628 1554199
629 1556789
630 1567889
631 1569739
632 1570804
633 1571634
634 1578509
635 1589624
636 1593679
637 1594279
638 1595499
639 1598024
640 1600624
641 1606189
642 1607734
643 1611814
644 1613049
645 1613154
646 1613509
647 1613544
648 1616759
649 1616784
650 1617079
651 1617144
652 1617639
653 1618184
654 1623359
655 1628629
656 1628859
657 1631899
658 1635544
659 1637219
660 1640004
661 1640704
662 1641874
663 1647824
664 1648734
665 1648984
666 1649854
667 1655404
668 1661579
669 1663544
670 1664534
671 1666479
672 1676559
673 1686449
674 1687554
675 1701114
676 1712049
677 1715234
678 1717559
679 1719224
680 1720664
681 1721344
682 1724829
683 1728724
684 1737464
685 1741624
686 1744914
687 1748434
688 1751164
689 1758744
690 1758989
691 1759864
692 1762009
693 1770934
694 1780844
695 1782224
696 1782314
697 1785669
698 1785949
699 1794789
700 1799989
701 1809224
702 1811134
703 1822899
704 1825254
705 1825449
706 1828439
707 1831624
708 1832274
709 1834309
710 1834989
711 1838019
712 1839874
713 1840554
714 1844544
715 1849184
716 1851369
717 1854409
718 1862974
719 1869324
720 1869619
721 1869969
722 1873614
723 1874329
724 1879809
725 1881799
726 1889689
727 1893854
728 1903079
729 1905499
730 1915834
731 1918094
732 1919199
733 1920634
734 1921399
735 1922894
736 1925079
737 1926054
738 1934124
739 1937009
740 1942224
741 1943749
742 1943834
743 1944419
744 1950559
745 1953949
746 1954264
747 1954604
748 1957694
749 1957939
750 1958449
751 1960254
752 1960324
753 1964314
754 1966794
755 1972084
756 1975619
757 1978524
758 1991249
759 1993624
760 1994534
761 1996919
762 2002674
763 2006419
764 2008784
765 2020769
766 2021954
767 2028464
768 2035394
769 2040789
770 2046564
771 2049784
772 2059199
773 2062789
774 2063279
775 2065064
776 2069414
777 2069519
778 2070469
779 2075979
780 2076539
781 2081374
782 2084084
783 2086344
784 2086514
785 2087919
786 2090539
787 2092324
788 2097874
789 2105169
790 2115334
791 2116529
792 2116829
793 2123979
794 2124264
795 2130774
796 2135379
797 2138474
798 2139369
799 2142389
800 2142774
801 2152784
802 2158444
803 2159389
804 2159609
805 2161069
806 2164814
807 2165094
808 2168804
809 2169064
810 2169919
811 2177199
812 2177344
813 2181839
814 2184494
815 2188819
816 2192004
817 2198744
818 2202069
819 2203834
820 2206919
821 2208609
822 2214144
823 2216874
824 2217034
825 2218134
826 2222879
827 2222924
828 2223314
829 2230929
830 2232904
831 2233164
832 2235634
833 2243224
834 2245349
835 2246814
836 2246854
837 2248194
838 2248984
839 2248989
840 2250159
841 2250504
842 2251834
843 2253539
844 2255354
845 2255669
846 2256059
847 2257439
848 2260324
849 2263934
850 2264874
851 2268304
852 2269304
853 2275584
854 2276494
855 2277689
856 2277739
857 2279379
858 2285454
859 2288169
860 2288624
861 2293889
862 2300204
863 2302184
864 2308149
865 2320424
866 2325359
867 2327404
868 2328014
869 2329519
870 2333874
871 2335174
872 2342559
873 2342754
874 2343524
875 2344574
876 2345409
877 2347059
878 2349579
879 2352464
880 2354244
881 2361179
882 2362629
883 2363959
884 2370299
885 2375544
886 2376244
887 2383314
888 2383434
889 2388529
890 2392519
891 2394234
892 2395054
893 2402284
894 2406169
895 2424059
896 2441139
897 2442449
898 2442584
899 2443634
900 2444464
901 2445844
902 2450694
903 2454854
904 2458829
905 2464554
906 2470119
907 2475729
908 2487859
909 2490254
910 2500144
911 2500914
912 2502229
913 2504009
914 2505709
915 2506319
916 2517784
917 2518174
918 2520739
919 2521339
920 2522089
921 2532644
922 2533829
923 2545089
924 2546294
925 2550914
926 2551434
927 2555744
928 2558074
929 2558454
930 2566664
931 2571384
932 2573274
933 2576274
934 2586139
935 2588779
936 2596994
937 2603274
938 2603624
939 2606704
940 2607109
941 2611429
942 2618149
943 2624919
944 2626634
945 2626884
946 2628194
947 2629259
948 2630379
949 2637364
950 2639639
951 2640534
952 2644874
953 2645814
954 2650659
955 2655564
956 2661319
957 2669459
958 2670124
959 2671159
960 2673919
961 2680624
962 2681914
963 2682109
964 2688074
965 2689124
966 2689374
967 2690144
968 2692559
969 2698229
970 2698294
971 2705949
972 2706274
973 2710564
974 2712294
975 2713629
976 2715204
977 2715554
978 2716779
979 2718159
980 2718614
981 2721799
982 2723109
983 2725864
984 2732494
985 2738254
986 2745024
987 2746234
988 2748834
989 2753774
990 2755924
991 2759964
992 2760859
993 2762979
994 2770939
995 2771624
996 2771679
997 2772834
998 2783414
999 2785519
1000 2785924