1 0
2 3906
3 4620
4 5166
5 5376
6 5460
7 8190
8 13020
9 13986
10 14490
11 17934
12 19740
13 19950
14 20664
15 23226
16 24654
17 29736
18 30114
19 31206
20 33516
21 33600
22 34104
23 34314
24 40320
25 41286
26 44016
27 45066
28 46116
29 47754
30 48300
31 59850
32 62244
33 63420
34 65310
35 66864
36 68040
37 69594
38 70770
39 75600
40 79086
41 79170
42 81144
43 81564
44 83874
45 85260
46 85470
47 89460
48 89544
49 89796
50 90426
51 92484
52 94794
53 97944
54 102354
55 107100
56 108906
57 110754
58 113484
59 116634
60 117684
61 117726
62 119910
63 120120
64 122220
65 127134
66 129486
67 131586
68 132594
69 135744
70 137340
71 138936
72 139230
73 144060
74 150234
75 151536
76 163716
77 163800
78 166614
79 166866
80 171990
81 173376
82 174384
83 175014
84 177534
85 177786
86 178206
87 179340
88 182154
89 191646
90 193200
91 194124
92 199374
93 199584
94 202020
95 204120
96 204960
97 205296
98 210420
99 215040
100 216510
101 217770
102 224406
103 226044
104 227430
105 229614
106 231294
107 237594
108 239400
109 240576
110 240870
111 242676
112 245994
113 246456
114 248430
115 249774
116 256410
117 258174
118 259560
119 262626
120 264726
121 269094
122 269724
123 271110
124 276024
125 278670
126 281526
127 282744
128 285306
129 289590
130 289674
131 291900
132 295386
133 297654
134 300594
135 305004
136 306600
137 307146
138 308154
139 310590
140 315840
141 318024
142 322770
143 324870
144 326256
145 327810
146 329154
147 329784
148 330624
149 331170
150 337134
151 344736
152 355530
153 356454
154 359814
155 360276
156 362880
157 366156
158 370986
159 373380
160 381360
161 382410
162 397026
163 397236
164 398370
165 399924
166 404334
167 405384
168 406014
169 407106
170 407400
171 408324
172 410256
173 410844
174 411936
175 416346
176 418026
177 421974
178 423360
179 425334
180 431340
181 432726
182 435960
183 436506
184 440916
185 441420
186 442260
187 445536
188 446964
189 447090
190 448896
191 450786
192 452550
193 452634
194 455910
195 456456
196 463554
197 466914
198 473634
199 474264
200 476574
201 476994
202 479724
203 483420
204 483840
205 486234
206 488124
207 491400
208 491484
209 491694
210 492240
211 494046
212 494340
213 494970
214 500346
215 500934
216 505050
217 511686
218 516054
219 516180
220 524916
221 525000
222 534240
223 537600
224 539364
225 540330
226 540834
227 541716
228 546000
229 552804
230 556374
231 559944
232 562464
233 564816
234 569184
235 569940
236 571116
237 573636
238 575736
239 577374
240 578424
241 579936
242 584766
243 588504
244 600810
245 612864
246 615636
247 616140
248 616644
249 619416
250 623826
251 624624
252 628656
253 631806
254 632016
255 633696
256 636384
257 639114
258 641004
259 641466
260 642180
261 644364
262 647556
263 651714
264 657174
265 658560
266 659820
267 660996
268 664734
269 666750
270 666960
271 669144
272 670740
273 671496
274 672336
275 676494
276 679686
277 680610
278 682164
279 682206
280 682710
281 688590
282 690396
283 693210
284 697326
285 699216
286 710640
287 718326
288 723240
289 729750
290 731556
291 732816
292 734580
293 740124
294 744114
295 748650
296 750540
297 750834
298 754236
299 757386
300 757554
301 759696
302 763014
303 767130
304 767466
305 770154
306 772296
307 774984
308 775026
309 778260
310 781074
311 781326
312 784266
313 784686
314 785400
315 786450
316 788970
317 790944
318 794724
319 794976
320 799974
321 802410
322 815430
323 817026
324 817824
325 819336
326 821730
327 822360
328 822486
329 826350
330 826854
331 834036
332 835296
333 835590
334 840084
335 842940
336 845670
337 846846
338 847854
339 848484
340 851550
341 858774
342 862386
343 863226
344 868434
345 870240
346 870534
347 871206
348 879396
349 884856
350 885360
351 886956
352 887250
353 897960
354 898716
355 899514
356 899724
357 900564
358 904806
359 905814
360 906696
361 907746
362 909300
363 918624
364 918666
365 919926
366 925680
367 927864
368 927990
369 930300
370 930594
371 931014
372 936474
373 937776
374 939330
375 942186
376 943236
377 943404
378 944916
379 947226
380 947646
381 949200
382 949410
383 950334
384 955416
385 958020
386 958314
387 958566
388 963396
389 967764
390 968520
391 969990
392 974526
393 974946
394 975156
395 979734
396 984900
397 984984
398 988806
399 991536
400 995274
401 996156
402 998970
403 999180
404 1002204
405 1005396
406 1008924
407 1010100
408 1011990
409 1012830
410 1018626
411 1019634
412 1027026
413 1029210
414 1035006
415 1037190
416 1038744
417 1042104
418 1044036
419 1050714
420 1050840
421 1051344
422 1053486
423 1054410
424 1059996
425 1061214
426 1062054
427 1063860
428 1071714
429 1080240
430 1081290
431 1083054
432 1085154
433 1085994
434 1086750
435 1090656
436 1091244
437 1093386
438 1097376
439 1097796
440 1098846
441 1099854
442 1099896
443 1104306
444 1107624
445 1108590
446 1109136
447 1124214
448 1132614
449 1132950
450 1135974
451 1138746
452 1141056
453 1141140
454 1141350
455 1143114
456 1148994
457 1154874
458 1155084
459 1159914
460 1167264
461 1168524
462 1169196
463 1170414
464 1173144
465 1182006
466 1182720
467 1184484
468 1185660
469 1191834
470 1196034
471 1200024
472 1201536
473 1205904
474 1206030
475 1214766
476 1217034
477 1217496
478 1219764
479 1230390
480 1231440
481 1233876
482 1235136
483 1237866
484 1239714
485 1243494
486 1243536
487 1247274
488 1248996
489 1252860
490 1254624
491 1257900
492 1258866
493 1260420
494 1261050
495 1262436
496 1263780
497 1266804
498 1271424
499 1275120
500 1275456
501 1277346
502 1280370
503 1288770
504 1291836
505 1292046
506 1294230
507 1296960
508 1297296
509 1299144
510 1299396
511 1302546
512 1304856
513 1305780
514 1310484
515 1314474
516 1315104
517 1315524
518 1316490
519 1316616
520 1319766
521 1320690
522 1320774
523 1321866
524 1322160
525 1323966
526 1325226
527 1331946
528 1332576
529 1334970
530 1335264
531 1338246
532 1341984
533 1346646
534 1348704
535 1349796
536 1351140
537 1351560
538 1353534
539 1354290
540 1355424
541 1356810
542 1360380
543 1362270
544 1362354
545 1362564
546 1364160
547 1372980
548 1376004
549 1376676
550 1378020
551 1395114
552 1397844
553 1399104
554 1403850
555 1405866
556 1406244
557 1407504
558 1409016
559 1419810
560 1421490
561 1423716
562 1423884
563 1426446
564 1429344
565 1433040
566 1433796
567 1433880
568 1436610
569 1438080
570 1438416
571 1438794
572 1441440
573 1441734
574 1443834
575 1445724
576 1448286
577 1452906
578 1453704
579 1457064
580 1470714
581 1471386
582 1473654
583 1476090
584 1476384
585 1483230
586 1485876
587 1488186
588 1489194
589 1493310
590 1498434
591 1504020
592 1505406
593 1512336
594 1512420
595 1515234
596 1517964
597 1520610
598 1528590
599 1530354
600 1533084
601 1534554
602 1536234
603 1537326
604 1538166
605 1539090
606 1541106
607 1543206
608 1544340
609 1547910
610 1550934
611 1551984
612 1552530
613 1553034
614 1553076
615 1555554
616 1556100
617 1558914
618 1562736
619 1569540
620 1572774
621 1573110
622 1577730
623 1592976
624 1597050
625 1599570
626 1600620
627 1605156
628 1607760
629 1610364
630 1614774
631 1616916
632 1619520
633 1621620
634 1621704
635 1621914
636 1632834
637 1635480
638 1637706
639 1643670
640 1646400
641 1649550
642 1651734
643 1653834
644 1654044
645 1655724
646 1657320
647 1657656
648 1657866
649 1659294
650 1659756
651 1665510
652 1675674
653 1676850
654 1679706
655 1680840
656 1681386
657 1692306
658 1692684
659 1695666
660 1705914
661 1706796
662 1714356
663 1722630
664 1726746
665 1727250
666 1731576
667 1735650
668 1740564
669 1741404
670 1744806
671 1747830
672 1749930
673 1759674
674 1771434
675 1774164
676 1777314
677 1777566
678 1779624
679 1793316
680 1801716
681 1802094
682 1805160
683 1805874
684 1807890
685 1809654
686 1812510
687 1818810
688 1819566
689 1832040
690 1837206
691 1840356
692 1842666
693 1842750
694 1846320
695 1850310
696 1853754
697 1855224
698 1858794
699 1860306
700 1861944
701 1862406
702 1865346
703 1876266
704 1877694
705 1880634
706 1883406
707 1886220
708 1890714
709 1893864
710 1901256
711 1903650
712 1904994
713 1905540
714 1905876
715 1910160
716 1916250
717 1924944
718 1924986
719 1926204
720 1928934
721 1930110
722 1932630
723 1934226
724 1937460
725 1939140
726 1941786
727 1947666
728 1951320
729 1951656
730 1951740
731 1958040
732 1959804
733 1971060
734 1971270
735 1975134
736 1978494
737 1983156
738 1987230
739 1987650
740 1989624
741 1989834
742 1991556
743 1997520
744 2001930
745 2004450
746 2011380
747 2012304
748 2015496
749 2015916
750 2017470
751 2018814
752 2021544
753 2029230
754 2030826
755 2031960
756 2033850
757 2038680
758 2041704
759 2041956
760 2042334
761 2050986
762 2056446
763 2064510
764 2066904
765 2071230
766 2073456
767 2077866
768 2081100
769 2083830
770 2086056
771 2089080
772 2102646
773 2102940
774 2107644
775 2111634
776 2111676
777 2113104
778 2117724
779 2118144
780 2121294
781 2121756
782 2123100
783 2126670
784 2131584
785 2131836
786 2133306
787 2133684
788 2134566
789 2137926
790 2151240
791 2156406
792 2160186
793 2161950
794 2162454
795 2163546
796 2164806
797 2170140
798 2172240
799 2172870
800 2173920
801 2175726
802 2175894
803 2182656
804 2185344
805 2186520
806 2191560
807 2194584
808 2195130
809 2197020
810 2203446
811 2209914
812 2212854
813 2214240
814 2222010
815 2222304
816 2224194
817 2227470
818 2227890
819 2229864
820 2231586
821 2232930
822 2236080
823 2237214
824 2240700
825 2243304
826 2246790
827 2247084
828 2247336
829 2258466
830 2262330
831 2274300
832 2275644
833 2276274
834 2278374
835 2282490
836 2285346
837 2291856
838 2296770
839 2299836
840 2300844
841 2301306
842 2317560
843 2319954
844 2323524
845 2326170
846 2328396
847 2337090
848 2337174
849 2339946
850 2348094
851 2349144
852 2349984
853 2351286
854 2360610
855 2362290
856 2363004
857 2364726
858 2366154
859 2368884
860 2369976
861 2372034
862 2378670
863 2381946
864 2384676
865 2385390
866 2387406
867 2387994
868 2393916
869 2396394
870 2396940
871 2398116
872 2399334
873 2402400
874 2403786
875 2410380
876 2410506
877 2411766
878 2412480
879 2413236
880 2416260
881 2430036
882 2432724
883 2433186
884 2433816
885 2445450
886 2446920
887 2449650
888 2451204
889 2451834
890 2454270
891 2454816
892 2461704
893 2464896
894 2468466
895 2471994
896 2476866
897 2479176
898 2480814
899 2482326
900 2488416
901 2490390
902 2492154
903 2492826
904 2495136
905 2504796
906 2516220
907 2523066
908 2523696
909 2525544
910 2528064
911 2528274
912 2539236
913 2542974
914 2548980
915 2551794
916 2551920
917 2552004
918 2556624
919 2557380
920 2558556
921 2558766
922 2562924
923 2563554
924 2563806
925 2566116
926 2572206
927 2576364
928 2577414
929 2577750
930 2579934
931 2583756
932 2585940
933 2588040
934 2589384
935 2590686
936 2592156
937 2594130
938 2594676
939 2598120
940 2601606
941 2602530
942 2613240
943 2619246
944 2619456
945 2619624
946 2626806
947 2627016
948 2628780
949 2629326
950 2642556
951 2648184
952 2651040
953 2653350
954 2653476
955 2654400
956 2658264
957 2661204
958 2663640
959 2663724
960 2673510
961 2675610
962 2675694
963 2677290
964 2678466
965 2680650
966 2686656
967 2694174
968 2697870
969 2702406
970 2705346
971 2706606
972 2708790
973 2710260
974 2710554
975 2713326
976 2713620
977 2714796
978 2718996
979 2719416
980 2720970
981 2723364
982 2723784
983 2724246
984 2729706
985 2731176
986 2731554
987 2735670
988 2743734
989 2744406
990 2745750
991 2745834
992 2747766
993 2749740
994 2752134
995 2757006
996 2757510
997 2759400
998 2761206
999 2765154
1000 2766246