1 6
2 10
3 15
4 21
5 55
6 91
7 253
8 703
9 1081
10 1711
11 1891
12 2701
13 3403
14 5671
15 12403
16 13861
17 15931
18 18721
19 25651
20 34453
21 38503
22 49141
23 60031
24 64261
25 73153
26 79003
27 88831
28 104653
29 108811
30 114481
31 126253
32 146611
33 158203
34 171991
35 188191
36 218791
37 226801
38 258121
39 269011
40 286903
41 351541
42 371953
43 385003
44 392941
45 482653
46 497503
47 518671
48 597871
49 665281
50 703891
51 721801
52 736291
53 765703
54 822403
55 853471
56 869221
57 873181
58 933661
59 954271
60 1034641
61 1056331
62 1104841
63 1159003
64 1309771
65 1314631
66 1373653
67 1537381
68 1660753
69 1755001
70 1817371
71 1869211
72 1987021
73 2035153
74 2053351
75 2077741
76 2126953
77 2201851
78 2284453
79 2434321
80 2741311
81 2992681
82 3022111
83 3059101
84 3270403
85 3324331
86 3363121
87 3913003
88 3971971
89 4082653
90 4142881
91 4212253
92 4255903
93 4388203
94 4495501
95 4567753
96 4686391
97 4862521
98 5013361
99 5128003
100 5176153
101 5292631
102 5489641
103 6008311
104 6186403
105 6561253
106 6969511
107 7138531
108 7229503
109 7459453
110 7787431
111 8026021
112 8086231
113 8231653
114 8317081
115 8514001
116 8563591
117 8725753
118 9067411
119 9080191
120 9131401
121 9169903
122 9493903
123 9863461
124 10335331
125 10403641
126 10679131
127 10944181
128 11056753
129 11455291
130 11512801
131 12095821
132 12169711
133 12890503
134 12936241
135 12997351
136 13012651
137 13073941
138 13694761
139 14507191
140 14571901
141 14652991
142 14783203
143 15028903
144 15160771
145 15576571
146 15896341
147 16253551
148 16857721
149 17278381
150 17561701
151 17632891
152 18225703
153 18280081
154 18443701
155 18736381
156 18809911
157 19328653
158 20081953
159 20234341
160 20310751
161 21770101
162 22028203
163 22167811
164 22187791
165 22569121
166 22974031
167 22994371
168 23300551
169 23794651
170 24377653
171 24482503
172 24904153
173 25052581
174 25822891
175 26017291
176 26255881
177 27331921
178 27509653
179 27956503
180 28294003
181 28406953
182 28565461
183 28929421
184 29203903
185 29664253
186 29849401
187 30058381
188 30595753
189 31470211
190 32308741
191 32429431
192 32817151
193 33182731
194 33796531
195 34590403
196 34890481
197 35469253
198 35798491
199 36307981
200 36487153
201 37649503
202 37831951
203 37962541
204 38250631
205 38566153
206 38882971
207 39547171
208 40163203
209 40621591
210 41710411
211 42149971
212 42702661
213 43036003
214 44807311
215 45950491
216 46094401
217 46672291
218 47253781
219 47458153
220 48191653
221 48398041
222 48871441
223 49019851
224 49735351
225 50065021
226 50788081
227 51030253
228 51638203
229 53390611
230 53483653
231 53638903
232 54637831
233 54731953
234 55740961
235 56248921
236 56887111
237 58303801
238 58725703
239 58986091
240 59214403
241 60033403
242 60527503
243 61754941
244 62289541
245 63602281
246 64042903
247 65236753
248 65923903
249 66096253
250 68182003
251 68427451
252 68462551
253 69696721
254 72884701
255 73283671
256 73902403
257 74450503
258 74743651
259 74927161
260 75184453
261 75663451
262 76218031
263 77146831
264 77295961
265 77594653
266 78456601
267 78606991
268 78644611
269 78795181
270 79398901
271 79966981
272 80118811
273 80918281
274 81376903
275 82452061
276 82606231
277 83185651
278 84272653
279 85053403
280 85719871
281 85837753
282 86152501
283 86625703
284 89532271
285 90014653
286 91429003
287 93591721
288 95199301
289 96904081
290 97071211
291 97531561
292 99214741
293 100231561
294 100912321
295 101424403
296 102280753
297 103485691
298 104004253
299 104220703
300 106485121
301 108022951
302 108596953
303 109838431
304 110506411
305 112702591
306 113605201
307 113740903
308 114329881
309 116151661
310 116701003
311 116838541
312 117022051
313 117987841
314 118172251
315 118310653
316 122406481
317 122970403
318 123771511
319 124291261
320 124859503
321 126428851
322 128536561
323 130225591
324 131001391
325 131584753
326 133391611
327 134176771
328 134767153
329 135902341
330 136893331
331 137340451
332 138336661
333 138736153
334 143168581
335 144950851
336 145206361
337 145410931
338 145820503
339 148910653
340 149532571
341 150103801
342 150988753
343 151145191
344 152818903
345 159874021
346 160249753
347 160894891
348 162243091
349 163054711
350 163759753
351 164140021
352 164411911
353 165283471
354 165938653
355 166595131
356 167472451
357 167692141
358 169234003
359 170062903
360 170782921
361 172116181
362 172728991
363 173678203
364 175640653
365 176597821
366 177444541
367 179484931
368 179712361
369 181994581
370 185040703
371 185444911
372 187763131
373 188985961
374 189686503
375 191737153
376 194389903
377 196049701
378 196287391
379 197239591
380 202457503
381 203666653
382 206583301
383 207132481
384 210258271
385 210812311
386 210997153
387 212726251
388 213035761
389 213469453
390 217517653
391 220531501
392 221730211
393 221793391
394 224264431
395 224582221
396 225282151
397 226366003
398 227132641
399 228605653
400 229376071
401 230405311
402 232470703
403 232794253
404 233247601
405 234610291
406 234870301
407 236890261
408 238001653
409 244061371
410 249593653
411 253158751
412 254781451
413 255866131
414 256341403
415 258519691
416 259612291
417 263179153
418 264350521
419 265386241
420 265731931
421 266770351
422 268158061
423 268505551
424 273744901
425 277477903
426 277689961
427 278539003
428 279105751
429 279956953
430 280312003
431 282589651
432 283660471
433 285091381
434 286023403
435 288540253
436 289983403
437 290344753
438 292880503
439 293752441
440 297838621
441 298204831
442 299671921
443 300774601
444 304020811
445 307061371
446 308550061
447 313338061
448 316349281
449 318465703
450 320209471
451 321121153
452 326695141
453 327232153
454 328768903
455 329153653
456 332781301
457 334020781
458 335884321
459 336273211
460 338065003
461 338455153
462 340565851
463 345674071
464 346305403
465 349470703
466 350026111
467 351058753
468 354485251
469 359696431
470 360018361
471 361307521
472 361872253
473 362518201
474 363245581
475 366487201
476 367381171
477 370967941
478 371376631
479 372604051
480 373669453
481 374325841
482 376957153
483 378854101
484 385489261
485 386489503
486 387157051
487 391930003
488 392518171
489 393611653
490 396563203
491 400374253
492 400628971
493 400968721
494 403095421
495 406082251
496 409165921
497 410196403
498 415108891
499 415800703
500 418226581
501 419876731
502 423448651
503 424060003
504 427561903
505 430373791
506 432135901
507 434343601
508 434608903
509 437088961
510 439309261
511 439931953
512 442784161
513 446362381
514 455461471
515 456095503
516 457274161
517 459727003
518 460455031
519 464103811
520 465658903
521 466299991
522 466758181
523 467491753
524 469328203
525 470063791
526 471168253
527 473750371
528 474397003
529 475969231
530 483029821
531 484803091
532 487890703
533 488546911
534 490518181
535 490894111
536 491646403
537 495416503
538 497590831
539 498442951
540 498727153
541 499485421
542 507099781
543 507960001
544 511408171
545 512080003
546 517567051
547 517856653
548 524151253
549 528043753
550 528336271
551 529214311
552 531461503
553 539019361
554 539314903
555 544054591
556 545738203
557 548020171
558 554494951
559 555994531
560 559702153
561 560907271
562 565236253
563 566043481
564 569784403
565 570088261
566 573334453
567 576691741
568 579956653
569 585281791
570 587336401
571 588879721
572 590528161
573 591043771
574 595590841
575 597974653
576 600883111
577 602131753
578 608917753
579 611852671
580 618060061
581 623662903
582 624404791
583 625253203
584 630888481
585 636442003
586 643633381
587 646650703
588 647190253
589 650973403
590 651514753
591 656723161
592 657484453
593 658790551
594 661843153
595 663699961
596 664574653
597 664902811
598 672802903
599 676880821
600 679975003
601 680306941
602 680860351
603 681303241
604 681635503
605 694656901
606 696447181
607 697791403
608 701719453
609 704869831
610 705883951
611 707124421
612 711304903
613 714363301
614 720385903
615 732736621
616 734460301
617 739643491
618 745076503
619 746466841
620 750645631
621 752041153
622 754020361
623 755302411
624 758687581
625 759622753
626 764659171
627 765128521
628 769006153
629 773129503
630 775136251
631 776081503
632 776909071
633 780223753
634 789375511
635 791164531
636 793075051
637 793553041
638 799300153
639 803744371
640 805068001
641 807115753
642 808562791
643 820064251
644 827980471
645 829812691
646 831769291
647 832870891
648 833238253
649 835689403
650 841217653
651 849606031
652 852081121
653 856421191
654 857538991
655 861394771
656 861892921
657 862889653
658 864385831
659 866008153
660 871886161
661 875397403
662 876904381
663 877532671
664 878915701
665 882945253
666 884584891
667 889512931
668 894581551
669 896231953
670 897121261
671 897756751
672 900682903
673 910897903
674 914486761
675 915641821
676 917568541
677 922845241
678 929559403
679 932148253
680 933184801
681 934092253
682 938376181
683 941888503
684 942930451
685 949324951
686 950371003
687 950763421
688 951941161
689 955609903
690 958628791
691 969166351
692 970355431
693 972471151
694 974986561
695 977770531
696 979363153
697 979761511
698 980957071
699 990948421
700 992017153
701 998441641
702 998977951
703 1004348971
704 1006501411
705 1007713171
706 1009734391
707 1010813203
708 1015269391
709 1016215903
710 1027744453
711 1032101461
712 1034283421
713 1035238753
714 1037560681
715 1040295691
716 1044542071
717 1050721561
718 1052785441
719 1058989231
720 1064519011
721 1067150701
722 1070063191
723 1083846961
724 1087761403
725 1089441181
726 1098000091
727 1100672821
728 1104194521
729 1105322653
730 1110265003
731 1112103541
732 1114226821
733 1120466791
734 1121176981
735 1128433771
736 1129146481
737 1129716811
738 1134713341
739 1135428031
740 1138289041
741 1139434453
742 1142300503
743 1143304471
744 1145170153
745 1150200703
746 1157839381
747 1161306721
748 1168256953
749 1171594621
750 1175082481
751 1179158203
752 1184554801
753 1188646903
754 1189817371
755 1197879931
756 1201406671
757 1202142061
758 1205527753
759 1211427253
760 1213347691
761 1218525661
762 1219858921
763 1221044653
764 1225050751
765 1229956003
766 1234125721
767 1247126653
768 1247875903
769 1257335731
770 1261099531
771 1267133311
772 1268946253
773 1273030111
774 1291412431
775 1295074171
776 1302872581
777 1308544903
778 1310848003
779 1311616153
780 1312845661
781 1315152541
782 1318231531
783 1321314121
784 1325172421
785 1327026403
786 1331202601
787 1333215703
788 1335540403
789 1342993051
790 1343615041
791 1354991653
792 1356241321
793 1363594753
794 1364378203
795 1368769681
796 1371753631
797 1375684831
798 1378203751
799 1394632891
800 1397169091
801 1400183821
802 1402248403
803 1404632503
804 1408610503
805 1410521941
806 1412275231
807 1418660011
808 1419459121
809 1425860101
810 1441764451
811 1444988161
812 1446278653
813 1453548403
814 1457271091
815 1464568381
816 1465217911
817 1467817471
818 1469768653
819 1473512041
820 1480849831
821 1486078903
822 1487387611
823 1488533203
824 1494595801
825 1497221281
826 1510218361
827 1511042851
828 1515664153
829 1516820581
830 1518142753
831 1521450703
832 1533555271
833 1539375841
834 1540208251
835 1542706831
836 1546708771
837 1547543161
838 1556066791
839 1558913203
840 1563607081
841 1564278211
842 1566124561
843 1568140003
844 1570156741
845 1570997431
846 1573689151
847 1574362441
848 1579079503
849 1590564601
850 1592595703
851 1607530051
852 1611615151
853 1613489221
854 1614341431
855 1616387653
856 1618435171
857 1624414501
858 1628692201
859 1630062253
860 1631261521
861 1632632653
862 1635548221
863 1638294661
864 1640871541
865 1645859251
866 1650682153
867 1653268753
868 1658102491
869 1665712621
870 1670564503
871 1673513731
872 1676118151
873 1677508003
874 1684465903
875 1685859211
876 1690914781
877 1705426003
878 1706302153
879 1707704461
880 1713319453
881 1715427451
882 1721583181
883 1722463471
884 1724400901
885 1734987871
886 1738524061
887 1743657931
888 1744189453
889 1752172003
890 1753593031
891 1757148121
892 1760706811
893 1766943181
894 1784822131
895 1790023861
896 1813073653
897 1820306953
898 1822479751
899 1832454991
900 1838453203
901 1838998981
902 1844279011
903 1847013031
904 1854313651
905 1856689453
906 1864009153
907 1869875281
908 1876485691
909 1878691753
910 1881451153
911 1883660131
912 1893985831
913 1894909141
914 1900823653
915 1902303721
916 1903599253
917 1904524903
918 1913422591
919 1919923561
920 1924387741
921 1930534453
922 1940800753
923 1951469101
924 1952968753
925 1953531271
926 1955219311
927 1961790841
928 1962730531
929 1970256151
930 1980627391
931 2003350051
932 2004299641
933 2009621503
934 2012475403
935 2018761111
936 2021621491
937 2022384601
938 2028685753
939 2030023621
940 2034039871
941 2042467741
942 2048416021
943 2049184171
944 2057835781
945 2063228203
946 2066119903
947 2068434721
948 2072488771
949 2080995841
950 2094177403
951 2097090703
952 2116564453
953 2120470003
954 2122033231
955 2123792551
956 2129858011
957 2131620571
958 2139462991
959 2141033203
960 2144961253
961 2147909653
962 2148892903
963 2150269831
964 2156767003
965 2157358141
966 2169197911
967 2170186021
968 2181070081
969 2185034671
970 2193769441
971 2197944451
972 2201725261
973 2201924341
974 2203318153
975 2217879901
976 2224278253
977 2234695231
978 2239310503
979 2241720361
980 2242724851
981 2247348403
982 2248354153
983 2253789091
984 2254796281
985 2261045881
986 2262861901
987 2273166451
988 2276606503
989 2278023751
990 2280656953
991 2281264831
992 2286130771
993 2294455411
994 2296894753
995 2304016903
996 2307480211
997 2311558021
998 2319724441
999 2331181621
1000 2346570271