1 2
2 13
3 557
4 1129
5 1901
6 5417
7 8761
8 10733
9 15277
10 23593
11 30137
12 41453
13 59341
14 74857
15 80429
16 86201
17 92173
18 104717
19 118061
20 179437
21 253613
22 284729
23 306473
24 352361
25 364333
26 414221
27 453737
28 523597
29 598457
30 798521
31 1068329
32 1217933
33 1285049
34 1307821
35 1424681
36 1521769
37 1571513
38 1673401
39 1805261
40 1886777
41 1942121
42 2083981
43 2112953
44 2171497
45 2321357
46 2382701
47 2636077
48 2734393
49 2834509
50 2970797
51 3181229
52 3217001
53 3547949
54 3777581
55 3895097
56 3934669
57 3974441
58 4135529
59 4425133
60 4724537
61 4944397
62 5033741
63 5445689
64 5633977
65 5873837
66 6268013
67 6419129
68 6623417
69 6726761
70 6935849
71 6988621
72 7201709
73 7527341
74 7804201
75 8143033
76 8257577
77 8315149
78 8430893
79 8547437
80 9324473
81 9447017
82 9508589
83 9570361
84 10391597
85 10520941
86 11046317
87 11516521
88 11721037
89 11858381
90 12065897
91 12135469
92 12205241
93 12842189
94 13348793
95 13939769
96 14014541
97 14089513
98 14315629
99 14467373
100 14696489
101 14773261
102 15789497
103 15948841
104 16028813
105 16350701
106 17004077
107 17252393
108 17586281
109 18093113
110 18263657
111 18349229
112 18693517
113 18780089
114 19128377
115 19215949
116 19745581
117 20192441
118 20553529
119 21009389
120 21377677
121 22123853
122 23074573
123 23363689
124 23460461
125 23557433
126 23751977
127 24241837
128 25236557
129 25842989
130 26353849
131 26869709
132 29090921
133 29198893
134 29415437
135 29524009
136 29960297
137 30069869
138 30510157
139 30620729
140 30731501
141 32189737
142 32417081
143 33681773
144 34734521
145 35683897
146 37010189
147 37253933
148 37621049
149 38236909
150 38360681
151 39107513
152 39358057
153 39483629
154 40750349
155 40878121
156 41519981
157 43343789
158 44804281
159 44938253
160 45206797
161 45341369
162 46153001
163 46288973
164 46698089
165 46834861
166 47936237
167 48074809
168 48631097
169 48770669
170 49050413
171 49471529
172 50319161
173 50461133
174 52469741
175 53196601
176 54665321
177 55109837
178 55854697
179 56304013
180 57359417
181 57814733
182 59808569
183 60118313
184 61208717
185 61522061
186 62151149
187 62308921
188 62466893
189 63259753
190 64378157
191 64538729
192 65183017
193 65668333
194 66971309
195 67627597
196 68121913
197 69615661
198 70452521
199 70957037
200 72822329
201 76275769
202 76450541
203 76976057
204 77327401
205 77503373
206 78918349
207 79987981
208 80166953
209 81605929
210 81786701
211 83240077
212 83422649
213 84522281
214 85074797
215 85444141
216 86371001
217 86556973
218 87116089
219 88051949
220 89749097
221 89938669
222 90698957
223 91271273
224 91845389
225 94742969
226 95523257
227 95718829
228 95914601
229 96896461
230 99672269
231 100873901
232 101880761
233 102689849
234 103095593
235 104113453
236 106164173
237 107197033
238 107819149
239 108026921
240 109905869
241 110115641
242 110325613
243 113286221
244 114353081
245 114567053
246 115210169
247 116286029
248 116717773
249 118888493
250 120639469
251 121079213
252 121740329
253 123734477
254 124179821
255 124849337
256 126418541
257 126643513
258 127771373
259 128677261
260 130042093
261 132332813
262 132793357
263 135340649
264 135573421
265 136740281
266 139089001
267 143606669
268 145771817
269 148196537
270 148683881
271 148927853
272 149660969
273 149905741
274 154345837
275 154594409
276 154843181
277 155092153
278 155590697
279 156090041
280 156340013
281 156840557
282 158850733
283 162654313
284 163420429
285 164444717
286 165215033
287 167278009
288 167795753
289 169614157
290 169874729
291 172228877
292 173543737
293 176188457
294 176985773
295 177518317
296 178051661
297 178853177
298 179120749
299 181537897
300 182077241
301 184514189
302 185057933
303 185875049
304 186967337
305 187240909
306 189161513
307 189712057
308 190539373
309 191645261
310 191922233
311 193310093
312 194702953
313 199758649
314 201742253
315 202595369
316 202880141
317 204021229
318 207463693
319 210064441
320 210934957
321 214142249
322 214435021
323 214727993
324 218259257
325 218554829
326 218850601
327 221521549
328 221819321
329 222713837
330 223311181
331 224508269
332 226309901
333 231149453
334 232062569
335 232672313
336 233588429
337 233894201
338 236347577
339 237270893
340 240051641
341 244096877
342 244722221
343 245661737
344 251019661
345 251336633
346 253879609
347 255155897
348 256115213
349 258360617
350 260615821
351 263205197
352 263529769
353 272368813
354 273359929
355 274021673
356 279010253
357 283370089
358 285393721
359 288782441
360 293560249
361 295276109
362 295963853
363 296996969
364 297686713
365 298722829
366 299414573
367 301841977
368 303930409
369 308831417
370 309534761
371 310943849
372 314835341
373 316256429
374 316612201
375 318037289
376 318751033
377 320180921
378 321255437
379 324129613
380 324850157
381 325571501
382 327016589
383 328827449
384 329553193
385 332099597
386 332464169
387 333924457
388 334655801
389 337589177
390 338324521
391 341273897
392 341643469
393 342013241
394 343494329
395 343865101
396 344236073
397 346838477
398 349076909
399 354327917
400 358859981
401 359238953
402 364947533
403 365712077
404 366094649
405 366477421
406 367626937
407 368778253
408 372628973
409 373788089
410 378442553
411 379610669
412 380000441
413 381561529
414 383909161
415 388231853
416 389414969
417 389809741
418 391786601
419 394959977
420 401745901
421 407377709
422 408993997
423 409398569
424 409803341
425 413048717
426 413862061
427 414269033
428 415898921
429 416306893
430 417532009
431 417940781
432 422450473
433 426158221
434 436542521
435 439891897
436 441151213
437 441991757
438 442412329
439 444518189
440 449592653
441 455976233
442 461974841
443 466715533
444 473219113
445 474525229
446 477579833
447 478454377
448 478891949
449 480644237
450 481082809
451 481521581
452 481960553
453 483718441
454 484158413
455 485920301
456 486361273
457 487685389
458 488127161
459 492999853
460 495222713
461 497004601
462 498789689
463 499236461
464 501921293
465 505062697
466 505512269
467 506412013
468 508664873
469 509567417
470 513185593
471 514545709
472 524574893
473 530546729
474 531468473
475 532391017
476 533776333
477 534700877
478 537479309
479 538407053
480 539800169
481 540264941
482 546792749
483 549602381
484 554301101
485 558074477
486 559019821
487 560439337
488 562809197
489 566611373
490 573774953
491 575213069
492 576172813
493 577613929
494 579538217
495 582430649
496 585814253
497 588237113
498 589207657
499 593097833
500 594559949
501 602879273
502 607307021
503 609280109
504 609773881
505 612245741
506 614226829
507 617204461
508 619691321
509 621185837
510 621684409
511 622183181
512 622682153
513 624680041
514 632703593
515 634213709
516 634717481
517 639260429
518 641284717
519 643819577
520 646868009
521 647376781
522 649923641
523 650433613
524 654520589
525 658107193
526 660675053
527 667374889
528 668408633
529 669960749
530 670996493
531 673070381
532 674627897
533 677748329
534 678269101
535 681397933
536 688726541
537 690302057
538 691353401
539 691879373
540 694512233
541 695566777
542 696094349
543 706687789
544 707751533
545 709348649
546 711480937
547 715755113
548 718432973
549 720578861
550 723265721
551 724880237
552 725957581
553 735689677
554 738948109
555 742213741
556 743849257
557 747125689
558 750957293
559 755898041
560 758099129
561 763063277
562 764721593
563 765828137
564 769152569
565 770262313
566 775266061
567 777495149
568 778052921
569 782522297
570 783081869
571 785882729
572 788127017
573 792625193
574 793751737
575 794315309
576 796571597
577 800527801
578 802792889
579 815308073
580 816450617
581 819310477
582 819883049
583 831376489
584 835418093
585 836574637
586 837153209
587 840049069
588 842369357
589 845274217
590 866925581
591 868693097
592 870462413
593 872824301
594 875189389
595 879335993
596 880522537
597 884681741
598 890043689
599 902617901
600 906226733
601 909239593
602 919520717
603 926204009
604 926812781
605 940869737
606 942097081
607 947014457
608 947630029
609 948245801
610 950710889
611 951327661
612 956887609
613 959983469
614 962463757
615 963705101
616 979915373
617 982421261
618 984302777
619 988699981
620 994367929
621 1000684649
622 1003850509
623 1010197229
624 1011468973
625 1016563949
626 1024230413
627 1026792301
628 1027433273
629 1029357389
630 1033211021
631 1038360397
632 1039004969
633 1049993293
634 1051938409
635 1059085901
636 1064299277
637 1069525453
638 1071488569
639 1072143341
640 1082646893
641 1083963437
642 1088577641
643 1092540473
644 1094524589
645 1097835449
646 1105801913
647 1110462317
648 1114464749
649 1117137037
650 1119143353
651 1121151469
652 1122491213
653 1123831757
654 1124502329
655 1127858189
656 1130546477
657 1131891821
658 1138630541
659 1140656057
660 1141331629
661 1150810637
662 1152167981
663 1155564841
664 1158285929
665 1161010217
666 1167834937
667 1169886253
668 1173309113
669 1174679657
670 1176051001
671 1179482861
672 1180169833
673 1182231949
674 1188429097
675 1193951273
676 1202952109
677 1203645881
678 1209203257
679 1211290573
680 1216167977
681 1219657837
682 1223852269
683 1225252013
684 1228053901
685 1234369849
686 1237885709
687 1247756717
688 1251291577
689 1253414893
690 1254831437
691 1264058473
692 1267616333
693 1269753449
694 1274747053
695 1281181801
696 1283330317
697 1294099897
698 1295539241
699 1298420329
700 1303469933
701 1307082793
702 1308529337
703 1317225401
704 1323038777
705 1326678637
706 1330323497
707 1331782841
708 1332512813
709 1337628217
710 1361875693
711 1368526441
712 1369266413
713 1370746957
714 1372228301
715 1375935161
716 1378161677
717 1379647021
718 1380389993
719 1389321257
720 1390812601
721 1393797689
722 1406520013
723 1412526989
724 1414030733
725 1419300137
726 1424579341
727 1432138061
728 1432895033
729 1439716781
730 1440475753
731 1441994297
732 1442753869
733 1445794157
734 1469464889
735 1476373037
736 1477141609
737 1478679353
738 1487922617
739 1489465961
740 1490237933
741 1501841513
742 1503392057
743 1505719373
744 1508825261
745 1515825209
746 1523621929
747 1527527789
748 1528309561
749 1529091533
750 1532221421
751 1534570937
752 1536138281
753 1536922253
754 1540845113
755 1544772973
756 1550280377
757 1552643693
758 1554220237
759 1555008809
760 1556586553
761 1560534413
762 1567653161
763 1570029677
764 1571615021
765 1575581881
766 1577964397
767 1584326573
768 1585919117
769 1588309433
770 1589903977
771 1599488041
772 1602689129
773 1605893417
774 1614721709
775 1616329453
776 1621962857
777 1622768429
778 1623574201
779 1625992717
780 1630027577
781 1630835149
782 1636493753
783 1640541613
784 1642972729
785 1643783501
786 1647840361
787 1650276877
788 1651902221
789 1652715193
790 1656783053
791 1658411597
792 1663302029
793 1664933773
794 1667382889
795 1674741037
796 1684577101
797 1689505933
798 1696088909
799 1699385197
800 1708466489
801 1716743209
802 1717571981
803 1721718841
804 1725870701
805 1730027561
806 1737522509
807 1740858797
808 1745033657
809 1751723833
810 1755073721
811 1755911693
812 1757588237
813 1770187817
814 1771029389
815 1779456109
816 1783676969
817 1784521741
818 1787902829
819 1788748601
820 1792133689
821 1793827433
822 1804856269
823 1805706041
824 1808256557
825 1812511417
826 1830436429
827 1832148173
828 1842435437
829 1844152781
830 1853612473
831 1864823309
832 1866551053
833 1868279597
834 1877800889
835 1882136749
836 1895174329
837 1910004653
838 1917879401
839 1920507917
840 1926648121
841 1934557069
842 1948657421
843 1961037229
844 1961923001
845 1964581517
846 1967241833
847 1971679693
848 1977901097
849 1982350957
850 1984132301
851 1986805817
852 1991265677
853 1993943993
854 2006466601
855 2007362573
856 2010948461
857 2018129837
858 2028925901
859 2029826873
860 2036139277
861 2037041849
862 2037944621
863 2040654137
864 2047888313
865 2052416173
866 2056042061
867 2060578921
868 2066029753
869 2069667641
870 2081512877
871 2086077737
872 2093391913
873 2095222457
874 2097053801
875 2101635661
876 2105304749
877 2114491469
878 2115411241
879 2129231821
880 2132001337
881 2139395513
882 2147729261
883 2148656233
884 2156079209
885 2157936953
886 2159795497
887 2161654841
888 2162584813
889 2180292281
890 2185899113
891 2188705229
892 2192449517
893 2194322861
894 2198071949
895 2199947693
896 2208398441
897 2213100301
898 2225348537
899 2237630573
900 2241416461
901 2258492557
902 2260393901
903 2266102733
904 2268007277
905 2280406313
906 2282316857
907 2284228201
908 2285184173
909 2291881577
910 2294754893
911 2302425869
912 2308187501
913 2311071017
914 2312994361
915 2315880877
916 2317806221
917 2321659309
918 2333237773
919 2335170317
920 2346782381
921 2347751353
922 2349689897
923 2359394617
924 2360366189
925 2367172793
926 2371066681
927 2374963769
928 2378864057
929 2380815401
930 2383743917
931 2391562093
932 2398413497
933 2399393069
934 2400372841
935 2401352813
936 2403313357
937 2406255673
938 2408218217
939 2409199789
940 2414110649
941 2423947369
942 2424932141
943 2428873229
944 2439727721
945 2442692237
946 2443680809
947 2447637097
948 2449616441
949 2450606413
950 2463494249
951 2464487021
952 2487375977
953 2490369293
954 2494363181
955 2502360557
956 2504361901
957 2507365417
958 2513377849
959 2519397481
960 2527434857
961 2532464717
962 2534478061
963 2538507149
964 2548593869
965 2550613613
966 2555666473
967 2559712361
968 2560724333
969 2565787193
970 2573898169
971 2590158521
972 2593213037
973 2595250381
974 2596269353
975 2600347241
976 2603407757
977 2604428329
978 2619760909
979 2620784681
980 2621808653
981 2631033401
982 2632059373
983 2636165261
984 2656742701
985 2660867789
986 2667061421
987 2671194509
988 2686722089
989 2688795833
990 2698137581
991 2699176553
992 2702294669
993 2713743161
994 2722084537
995 2724171881
996 2725215853
997 2728348969
998 2730438713
999 2734620601
1000 2740899433