1 2
2 3
3 59
4 659
5 1907
6 2467
7 3803
8 9539
9 19507
10 23003
11 24859
12 30859
13 37507
14 42299
15 52747
16 58403
17 61339
18 67427
19 98387
20 122267
21 126499
22 139627
23 162947
24 182899
25 209459
26 214987
27 232003
28 243707
29 280547
30 347707
31 362003
32 383987
33 429899
34 478403
35 538267
36 592387
37 668579
38 698339
39 708403
40 728747
41 739027
42 834787
43 936379
44 995339
45 1080907
46 1118659
47 1157059
48 1222499
49 1235803
50 1276147
51 1358779
52 1401067
53 1429619
54 1472987
55 1699547
56 1810819
57 1909003
58 1942307
59 1992803
60 2113147
61 2255003
62 2273059
63 2591027
64 2610379
65 2649299
66 3012539
67 3033403
68 3096427
69 3138803
70 3289387
71 3533147
72 3601139
73 3623947
74 3692803
75 4046803
76 4168403
77 4391819
78 4569619
79 4698779
80 4777139
81 4856147
82 5043019
83 5124187
84 5343803
85 5624803
86 5796859
87 5854787
88 5971507
89 6208403
90 6419467
91 6511003
92 6789499
93 6883627
94 7073827
95 7560667
96 7626803
97 7726547
98 7927979
99 7961803
100 8477803
101 8688739
102 8974019
103 9010003
104 9082187
105 9118387
106 9337099
107 9744803
108 9782299
109 9970859
110 10430747
111 10469539
112 10586347
113 11060059
114 11260499
115 11300803
116 11625827
117 11914003
118 11996987
119 12628547
120 12885707
121 12928819
122 13672739
123 13985107
124 14075003
125 14391907
126 14528803
127 14620427
128 14804539
129 15082867
130 15505219
131 15742379
132 16222099
133 16367419
134 16611059
135 17503067
136 17704459
137 17805587
138 17856259
139 18418403
140 18780667
141 19041587
142 19835147
143 20157107
144 20644907
145 20808803
146 20973347
147 21138539
148 21861859
149 22369747
150 22540339
151 23056003
152 23229187
153 23519267
154 23869739
155 24459619
156 24578459
157 24936707
158 25357939
159 25478939
160 25660979
161 26027003
162 26395619
163 26457307
164 27517019
165 27706187
166 27896003
167 29048507
168 29113219
169 29307787
170 30092539
171 31423499
172 32031827
173 32304067
174 32852003
175 33335227
176 33473939
177 34382587
178 34735307
179 35804267
180 36092059
181 36743803
182 37990787
183 38064787
184 38213003
185 38287219
186 38510299
187 39409099
188 39559907
189 39635419
190 40014059
191 40470803
192 40930139
193 41392067
194 41934259
195 42401803
196 42558227
197 43265699
198 43819987
199 43979003
200 44218067
201 44457779
202 45019627
203 45423107
204 47219803
205 47384867
206 47467507
207 48131219
208 48381299
209 48883403
210 49388099
211 50150003
212 51691307
213 52818979
214 53080939
215 54047003
216 54311987
217 54577619
218 54666307
219 56726003
220 58089803
221 58364507
222 58639859
223 59284867
224 60398803
225 60678907
226 60959659
227 61994627
228 62089147
229 63133619
230 63419987
231 64090699
232 64668403
233 65734259
234 66026459
235 66319307
236 66906947
237 67497179
238 68387387
239 69083803
240 69583403
241 70285867
242 70588003
243 71498299
244 71701379
245 71803027
246 72108403
247 72414427
248 72925907
249 73336387
250 74574739
251 74885947
252 75093779
253 75510307
254 75823459
255 77927699
256 78564587
257 80922019
258 81462659
259 82767539
260 82876747
261 83423867
262 83753003
263 83862859
264 84192859
265 84744299
266 85076027
267 85519339
268 87192019
269 87865627
270 88203403
271 88880899
272 89107307
273 90129707
274 93347803
275 94277627
276 95329187
277 97094747
278 97213027
279 97805507
280 97924219
281 98995867
282 99234803
283 99354379
284 99953339
285 100313579
286 100674467
287 100794907
288 101519059
289 101761019
290 102975139
291 103218827
292 103951619
293 105055667
294 106536803
295 107405587
296 108028307
297 108402803
298 108777947
299 109153739
300 110285003
301 111168907
302 111548803
303 111929347
304 112183403
305 112565027
306 113074867
307 114868379
308 115770427
309 116158099
310 116935387
311 117325003
312 117715267
313 118106179
314 118367147
315 120465259
316 121918403
317 122714699
318 122847667
319 123646987
320 126060499
321 126465019
322 126870187
323 127953803
324 128089579
325 128769539
326 129587867
327 130408787
328 130957507
329 131369803
330 131645027
331 132058403
332 133441003
333 134691499
334 136227803
335 136367899
336 138760547
337 140604259
338 142316947
339 143464499
340 144472387
341 144761003
342 145773427
343 146063339
344 146498747
345 146934803
346 148246859
347 149124803
348 149271379
349 150888467
350 151331003
351 152218019
352 152810803
353 154148779
354 155492587
355 155792003
356 156842227
357 158046803
358 158499707
359 159104587
360 159407459
361 161383147
362 161688179
363 162299107
364 162758059
365 163677907
366 165062539
367 166453003
368 167228003
369 170502659
370 172073179
371 173018947
372 173334779
373 175394707
374 175871803
375 176827939
376 177147227
377 180194827
378 181971107
379 183106003
380 186859787
381 187352219
382 189328427
383 191979499
384 193478827
385 193812803
386 195487003
387 195822707
388 196326803
389 197505547
390 198857003
391 199364987
392 201062947
393 202597267
394 204652099
395 205167427
396 207580859
397 208619507
398 208792867
399 209139803
400 211401907
401 211751003
402 212975107
403 213325499
404 214027147
405 214378403
406 215433899
407 215610067
408 222536779
409 224150803
410 229391219
411 230483003
412 231029867
413 231760027
414 233957419
415 234324659
416 235980803
417 238754003
418 239867819
419 240053707
420 241170547
421 241543403
422 242289979
423 244349003
424 245475779
425 245663827
426 248493187
427 249061003
428 251148539
429 251719379
430 252481507
431 253053859
432 258041387
433 259199267
434 259392499
435 262105307
436 263856707
437 270328403
438 270920627
439 272899387
440 274686427
441 275084339
442 275283403
443 278077859
444 278678507
445 278878867
446 280484339
447 281691467
448 282901187
449 283507019
450 287359003
451 289600979
452 292056707
453 295140947
454 295347139
455 295966147
456 298448659
457 299070907
458 301566379
459 302191867
460 304490867
461 305119379
462 307008803
463 310170803
464 311440139
465 312712067
466 314837707
467 315903227
468 317397979
469 318467819
470 319968619
471 321042779
472 321688139
473 322334147
474 323196499
475 323844019
476 325790467
477 329483003
478 329700859
479 331664803
480 334073099
481 336050003
482 342237667
483 344015939
484 344906803
485 345575707
486 346691987
487 347586307
488 350725499
489 350950267
490 351400019
491 351625003
492 355008403
493 358180859
494 358408003
495 359089867
496 359544803
497 361595579
498 367322779
499 368473619
500 369164987
501 370087819
502 370780699
503 372631547
504 374719259
505 378445147
506 378912179
507 379145803
508 383833403
509 384539027
510 386895787
511 389496539
512 394009267
513 395917139
514 397351067
515 398069003
516 399746707
517 401908939
518 402630979
519 403353667
520 405525619
521 406250899
522 408188147
523 409644107
524 411346003
525 412807579
526 417207859
527 417698219
528 417943507
529 418434299
530 420646427
531 423605003
532 425335627
533 426573947
534 428062307
535 429055987
536 429553259
537 429802003
538 436294619
539 437046899
540 438804739
541 441826387
542 442583419
543 443341099
544 444099427
545 449934803
546 450953539
547 453761003
548 454528187
549 454784059
550 457603403
551 458373827
552 458630779
553 459916619
554 463268227
555 466891259
556 471049147
557 471830803
558 474179659
559 475487099
560 480208787
561 480471787
562 480998003
563 481261219
564 483369539
565 484161347
566 484425427
567 484953803
568 487335059
569 489987739
570 490784947
571 492914003
572 493713587
573 494513819
574 495581803
575 502013899
576 502551779
577 502820827
578 503628403
579 508487467
580 509028803
581 515819803
582 521285003
583 524028403
584 524577947
585 525402803
586 528708707
587 529536803
588 530365547
589 530641939
590 533132707
591 534796459
592 536184899
593 539524499
594 539803267
595 542036003
596 542874467
597 543713579
598 548199787
599 552422347
600 553268803
601 555529187
602 557227499
603 558361147
604 567757699
605 569188259
606 572054779
607 573778147
608 575504107
609 577232659
610 578097907
611 578675099
612 579541427
613 580408403
614 581276027
615 581565379
616 583013219
617 583303003
618 584753003
619 586786027
620 588240347
621 597884003
622 598764587
623 599058259
624 604356667
625 605242003
626 607014619
627 608493779
628 608789827
629 610271147
630 614131003
631 618301379
632 618599803
633 619196867
634 620391859
635 621288859
636 622186507
637 623684027
638 623983747
639 631801739
640 633612803
641 634821619
642 636637003
643 637242707
644 644533619
645 647278403
646 649111499
647 649417267
648 654012427
649 656777299
650 657392507
651 660472867
652 662015747
653 663869579
654 666965059
655 668515499
656 669757147
657 670689139
658 672243899
659 675047003
660 675982667
661 677855939
662 678793547
663 679731803
664 685374947
665 686317739
666 690095387
667 691356907
668 694832027
669 695148379
670 695781299
671 696097867
672 700537379
673 700855027
674 701490539
675 704353907
676 710098139
677 711057779
678 713299459
679 717793403
680 718114939
681 719723699
682 721656587
683 723914899
684 724560779
685 727794499
686 731684467
687 732658579
688 735259379
689 738190787
690 738516859
691 739495507
692 740474803
693 744071099
694 749317627
695 752935307
696 753264619
697 766163947
698 767825627
699 770821187
700 771821003
701 772154419
702 775158403
703 778168219
704 779172787
705 782190379
706 784877579
707 785886467
708 786896003
709 787232659
710 787906187
711 788243059
712 798043667
713 799400227
714 807222803
715 810294179
716 812345003
717 812687059
718 813371387
719 814398419
720 820918003
721 822982219
722 825738539
723 827118427
724 827808803
725 832303267
726 834381739
727 835421947
728 840632707
729 841328699
730 843418403
731 846557819
732 849703067
733 850052899
734 850752779
735 853905803
736 856011059
737 856362187
738 857416003
739 859173803
740 862694803
741 871883099
742 872237467
743 873301003
744 879695827
745 880763899
746 883615259
747 883972003
748 885756803
749 890405707
750 892555459
751 894348899
752 899020267
753 899740019
754 904425427
755 907676299
756 908399507
757 908761219
758 910933003
759 913832747
760 914195539
761 914921339
762 918191003
763 920374019
764 925112779
765 930229667
766 931327979
767 933526547
768 933893227
769 936829259
770 939034307
771 940505779
772 945665003
773 946034059
774 947880419
775 949358803
776 952689379
777 953800867
778 957881867
779 959368027
780 969429739
781 973918459
782 984809003
783 990465803
784 996517579
785 997275347
786 998412539
787 998791747
788 999550379
789 1005629803
790 1006391027
791 1007914339
792 1009820099
793 1010964419
794 1018226827
795 1029361667
796 1032829619
797 1035144827
798 1040170003
799 1042106003
800 1045595339
801 1045983403
802 1049090507
803 1051813003
804 1053759803
805 1057268579
806 1062347107
807 1064695147
808 1070576587
809 1081993307
810 1083572779
811 1084758139
812 1086735179
813 1087922267
814 1088318107
815 1089506059
816 1090298387
817 1096250027
818 1101421219
819 1102217867
820 1102616299
821 1103413379
822 1103812027
823 1112200267
824 1117007803
825 1119014003
826 1119415459
827 1123836227
828 1125445939
829 1129878587
830 1132703899
831 1137150803
832 1137555499
833 1139580059
834 1146883379
835 1156657427
836 1160333387
837 1161969019
838 1164015179
839 1164424627
840 1167702803
841 1168112899
842 1170164459
843 1170574987
844 1171807003
845 1173039667
846 1176329939
847 1177564979
848 1179212707
849 1181686459
850 1184162803
851 1191193187
852 1191607387
853 1196168339
854 1207400339
855 1209903467
856 1212827059
857 1217428403
858 1218684827
859 1222877587
860 1224136819
861 1227497939
862 1231284707
863 1231705819
864 1234234003
865 1241834107
866 1242680003
867 1243949387
868 1245219419
869 1249033403
870 1250306027
871 1255828219
872 1265628059
873 1266909107
874 1270756139
875 1272467803
876 1273324067
877 1276323259
878 1277180819
879 1280184547
880 1286632987
881 1292666147
882 1295256107
883 1299145907
884 1300876579
885 1308678859
886 1319990003
887 1323043627
888 1325663827
889 1326537803
890 1329161459
891 1340999987
892 1348040179
893 1352891003
894 1353332419
895 1358635027
896 1359962299
897 1363504859
898 1365277867
899 1366164803
900 1370603803
901 1372826003
902 1374160187
903 1375940107
904 1379949139
905 1381286779
906 1384856987
907 1385303587
908 1387537667
909 1394250707
910 1397389003
911 1398735067
912 1400081779
913 1402777147
914 1405025267
915 1405475107
916 1406825059
917 1407725387
918 1409076419
919 1413584539
920 1414487027
921 1415841299
922 1417196219
923 1419908003
924 1422622379
925 1423980539
926 1440329003
927 1445799227
928 1447624939
929 1448994979
930 1450365667
931 1451737003
932 1455397067
933 1458603403
934 1459978627
935 1462731019
936 1465026659
937 1467783803
938 1469163347
939 1470543539
940 1471003747
941 1473766507
942 1474688003
943 1477454219
944 1485768419
945 1490397499
946 1494105947
947 1494569827
948 1495961899
949 1508519707
950 1515518947
951 1522066187
952 1523471003
953 1523939419
954 1524876467
955 1528158403
956 1531913507
957 1532383219
958 1540379339
959 1542263803
960 1546036187
961 1547452019
962 1549340803
963 1556434003
964 1557380987
965 1563068939
966 1564967227
967 1567816819
968 1571620307
969 1572096067
970 1574952139
971 1578764267
972 1580672059
973 1587836539
974 1588793027
975 1589271379
976 1593579787
977 1597894027
978 1598853539
979 1600293347
980 1601733803
981 1603655419
982 1605097387
983 1615209307
984 1618104259
985 1619552707
986 1620518699
987 1625352979
988 1626320699
989 1627772819
990 1630679003
991 1633587779
992 1636984627
993 1641357187
994 1644275467
995 1648170539
996 1653045859
997 1660372339
998 1664286419
999 1666245187
1000 1668695267