1 3
2 113
3 907
4 3019
5 3631
6 5281
7 6361
8 7853
9 8171
10 11689
11 14957
12 16741
13 17203
14 20611
15 33329
16 36643
17 38707
18 63347
19 68813
20 96211
21 115811
22 126923
23 128189
24 129461
25 169093
26 172021
27 234139
28 241051
29 248063
30 301907
31 319691
32 340049
33 367453
34 380459
35 382649
36 387047
37 448883
38 470513
39 543671
40 556819
41 575489
42 594467
43 661873
44 717803
45 742031
46 852757
47 869203
48 1038689
49 1104737
50 1119691
51 1142311
52 1149901
53 1219343
54 1319167
55 1372627
56 1588141
57 1646747
58 1669571
59 1711049
60 1921159
61 2122723
62 2232569
63 2291213
64 2505259
65 2510873
66 2527753
67 2775911
68 2823361
69 2865211
70 3072857
71 3122771
72 3230173
73 3503303
74 3509941
75 3590089
76 3691547
77 3808241
78 3877733
79 3884717
80 3891707
81 4039949
82 4061353
83 4271171
84 4374353
85 4418951
86 4584413
87 4869547
88 5482207
89 5557163
90 5810689
91 5870659
92 6026281
93 6069871
94 6281287
95 6505361
96 7059161
97 7267889
98 7528211
99 7753579
100 7862539
101 8042477
102 8449627
103 8542621
104 8751097
105 9250909
106 10065977
107 10088483
108 10144859
109 10235387
110 10349113
111 10520879
112 10670887
113 10694059
114 10868653
115 11032883
116 11044661
117 11222083
118 11305363
119 11884723
120 12204587
121 12717619
122 13022831
123 13202543
124 13749067
125 14079641
126 14132897
127 14616727
128 14725351
129 14738957
130 14834377
131 15122483
132 15136271
133 15232967
134 15329969
135 15552847
136 15650861
137 15932599
138 16159799
139 16489217
140 16996883
141 17334683
142 17452957
143 17482589
144 17690713
145 17795237
146 18080497
147 18261829
148 18398423
149 19027121
150 19509491
151 19934539
152 20460263
153 20588741
154 20782213
155 21074117
156 21269851
157 21532237
158 21845909
159 21862481
160 23242759
161 23517007
162 23689229
163 23810159
164 24454471
165 24507089
166 24983201
167 25125151
168 25338829
169 25356677
170 25804903
171 26111941
172 26184449
173 26859913
174 26988671
175 27599821
176 27749009
177 27954799
178 28048591
179 28236647
180 28538843
181 28633609
182 28652581
183 28956989
184 29532089
185 29841121
186 30229673
187 30288173
188 30561919
189 30581519
190 30659983
191 31271491
192 31370687
193 32330959
194 32857151
195 32999543
196 33305707
197 33428569
198 33901633
199 34711381
200 35004391
201 35530687
202 35869577
203 36573617
204 36960523
205 37544699
206 37588153
207 37762223
208 38550511
209 38638601
210 39904811
211 41579117
212 41716379
213 41830937
214 42267691
215 43148003
216 45007163
217 45054739
218 45269143
219 45388477
220 45507967
221 45651563
222 47002699
223 48201107
224 48225721
225 48447533
226 48991883
227 49091183
228 49165723
229 49464451
230 49514327
231 49814111
232 51504529
233 52065743
234 52450133
235 52475809
236 52578577
237 53637743
238 54106079
239 54132157
240 54262643
241 54524087
242 54891163
243 54943703
244 55708357
245 55999781
246 56105941
247 56345171
248 56504939
249 57683489
250 58007023
251 58061033
252 58115069
253 58439809
254 58874203
255 59092003
256 59446787
257 60214541
258 60324623
259 61960001
260 62715689
261 62799937
262 63617251
263 63758701
264 64610701
265 65096011
266 65698019
267 66043267
268 67637233
269 68573377
270 69073321
271 69132257
272 69989657
273 70019317
274 70584047
275 71270701
276 72563363
277 72714427
278 72926179
279 72986737
280 73502489
281 75768683
282 76480049
283 76821443
284 78100609
285 78225971
286 78759881
287 80563303
288 80977469
289 81488669
290 81905203
291 82001477
292 82838221
293 83484761
294 84622253
295 84785381
296 85537789
297 85964533
298 86953381
299 87151829
300 88080911
301 88280641
302 90021109
303 90290381
304 91303733
305 91371491
306 91608841
307 92697793
308 93244681
309 93450179
310 93553013
311 93861853
312 94894997
313 95621563
314 96037987
315 96734039
316 96838663
317 97642663
318 98203927
319 98661139
320 98907769
321 99260633
322 99543377
323 100785107
324 101855573
325 102428801
326 104882963
327 105828997
328 106706029
329 106999177
330 107292727
331 108286429
332 108397123
333 109618489
334 110585597
335 111706769
336 112044223
337 112570163
338 115028161
339 115561051
340 115599161
341 116400937
342 116745403
343 116936993
344 117282251
345 117666467
346 118359641
347 118784249
348 120762821
349 121934321
350 123978317
351 124136251
352 124373341
353 125085967
354 126158723
355 126557203
356 129122351
357 132936571
358 133263749
359 134453141
360 134699881
361 136972211
362 137179729
363 137678413
364 137969729
365 138929081
366 139179893
367 140017567
368 141658261
369 141869297
370 142291841
371 143181229
372 144882967
373 145309973
374 146551841
375 147669733
376 147971429
377 150309151
378 150831133
379 152928109
380 153718207
381 154026017
382 154114019
383 154642561
384 155083703
385 156588287
386 158189293
387 161100623
388 161731153
389 161866427
390 161911531
391 162001757
392 163358171
393 164265589
394 166636637
395 166819729
396 168012277
397 168196123
398 169255189
399 169393573
400 170040113
401 170410117
402 171336887
403 172033613
404 175069099
405 175303697
406 178083821
407 178936349
408 179268437
409 179553329
410 180933497
411 181267433
412 181362899
413 184334833
414 185540027
415 186942971
416 188253911
417 190497913
418 190546843
419 191232527
420 191428663
421 191575831
422 191772143
423 193099877
424 195620317
425 195769087
426 196017163
427 196315061
428 196712611
429 196762333
430 199456651
431 200158169
432 200559589
433 201866981
434 202270111
435 203481911
436 205357193
437 205865503
438 206425369
439 208723649
440 209697853
441 209851883
442 210314309
443 213254831
444 214239541
445 214602901
446 216320029
447 216476471
448 216737333
449 218462963
450 219512129
451 219827369
452 220405897
453 222886351
454 230895527
455 233705041
456 233921861
457 234193027
458 234790147
459 235224893
460 238169947
461 238498307
462 239594471
463 239978723
464 240198433
465 241573901
466 241739221
467 242125187
468 242566669
469 243063817
470 243395531
471 243838169
472 243893527
473 244669199
474 246001787
475 246502441
476 248957407
477 249349091
478 250750477
479 251761907
480 251818157
481 254299387
482 255317941
483 259127119
484 265557683
485 265673231
486 267409463
487 268395839
488 270840551
489 271015597
490 272125537
491 275351309
492 276352211
493 281086717
494 281502899
495 282693689
496 283409369
497 284604179
498 285082807
499 286401107
500 287421877
501 287481979
502 287602201
503 289710163
504 290313851
505 291704719
506 292431709
507 292552961
508 294922417
509 297056987
510 297668279
511 297912971
512 299321903
513 299689997
514 301964909
515 302457913
516 303198173
517 303445127
518 303630409
519 304743287
520 307720913
521 308778961
522 309028177
523 311338193
524 311963999
525 315795017
526 317687701
527 319079263
528 319712797
529 321235841
530 327300073
531 327877519
532 328198543
533 328776781
534 329355529
535 331223843
536 331352887
537 331675607
538 333032747
539 333162143
540 333485743
541 334003829
542 335690387
543 336535259
544 336600293
545 336665333
546 336990629
547 339663983
548 339729319
549 340317623
550 342347899
551 342675929
552 344581597
553 344779037
554 345767083
555 349600831
556 350131283
557 350861311
558 352856159
559 354055783
560 354522853
561 358740337
562 359344871
563 359949913
564 363658453
565 363793667
566 364199461
567 367793791
568 369154729
569 369836141
570 371610751
571 374006357
572 374760851
573 374829479
574 376272121
575 376822427
576 377235421
577 377648641
578 379649059
579 380063599
580 383943541
581 384429919
582 384638461
583 387913003
584 388332029
585 389940389
586 392394271
587 397113173
588 397890613
589 398527267
590 398810387
591 401078969
592 401718167
593 403282793
594 405064469
595 406564111
596 406707079
597 406850071
598 408281381
599 409141373
600 410289437
601 412590389
602 412878461
603 413599079
604 413815387
605 416922017
606 419531851
607 420476293
608 421494571
609 424922083
610 426384809
611 430199657
612 431303251
613 435213941
614 435361859
615 435509803
616 436472051
617 437064731
618 437806147
619 437880323
620 439142279
621 439588109
622 441075841
623 441224753
624 443312153
625 444282977
626 445554119
627 446003191
628 446227811
629 446902013
630 448251943
631 448402061
632 448477129
633 449002783
634 449679077
635 453672019
636 454125163
637 457379309
638 460873351
639 461177809
640 464839147
641 465756743
642 466905011
643 468514961
644 474210203
645 474441817
646 476142047
647 476683667
648 478775657
649 481494313
650 481649897
651 481961141
652 482038967
653 485079109
654 486641863
655 488128807
656 488442137
657 489225901
658 490481231
659 493469087
660 493705357
661 493941683
662 495281933
663 495834329
664 497019071
665 497177143
666 498521773
667 499709719
668 499868219
669 501692771
670 502089853
671 504077617
672 506149057
673 507186371
674 507665489
675 508464521
676 508544459
677 508864273
678 509584223
679 514155721
680 515040289
681 515362139
682 515845103
683 517940557
684 518021237
685 518909123
686 520768069
687 522792433
688 524739517
689 524983157
690 526364851
691 528481543
692 528563039
693 529867831
694 531092533
695 533300561
696 533955671
697 534611183
698 534693151
699 535103081
700 535267097
701 535431139
702 537319421
703 545154067
704 549051121
705 551212901
706 553045417
707 553212161
708 554046253
709 554964481
710 555465653
711 557221537
712 558142391
713 564946637
714 567055039
715 567308311
716 568406477
717 569167367
718 572470441
719 573828313
720 574422887
721 574677799
722 575187793
723 577230029
724 577996801
725 580044013
726 583720987
727 585692509
728 586722449
729 588355037
730 588699029
731 591540797
732 593007409
733 593093737
734 593266411
735 595686493
736 596119169
737 596292283
738 597071609
739 597418139
740 598978769
741 600454567
742 600888971
743 601236607
744 607686007
745 608560187
746 610310431
747 611975491
748 612238603
749 616192061
750 623960039
751 624137149
752 629817953
753 632311397
754 634541849
755 634631149
756 639552313
757 643323091
758 643413007
759 649180669
760 649813069
761 649993811
762 650264971
763 650807461
764 651169247
765 653795201
766 655337009
767 659153969
768 661795957
769 663621097
770 670395967
771 670579549
772 674164423
773 674440579
774 680160451
775 683400077
776 683585431
777 684883613
778 684976387
779 686554513
780 687019013
781 688320449
782 690368051
783 693725233
784 695219927
785 698401493
786 698495179
787 702059881
788 702435641
789 704315947
790 704880529
791 705068773
792 712524523
793 712903073
794 713376401
795 720590327
796 723257237
797 723447919
798 726311167
799 727458049
800 729563017
801 730616641
802 731383391
803 732534269
804 732918097
805 735030943
806 735223171
807 738687569
808 739747759
809 740615753
810 741291211
811 742836271
812 749420723
813 752432099
814 758570599
815 759058849
816 759840377
817 760426787
818 762383119
819 762578891
820 764636009
821 769053449
822 769545061
823 771710021
824 772793641
825 774173893
826 774371173
827 774568477
828 774667139
829 775061849
830 775752833
831 776147819
832 776641693
833 783671657
834 786552161
835 787248247
836 787646149
837 788442253
838 794825567
839 804147191
840 806561593
841 808475561
842 809988191
843 812916617
844 813219859
845 820007003
846 825701479
847 826210873
848 827026229
849 828148001
850 829066379
851 830189533
852 831109043
853 834587339
854 840332131
855 841257239
856 844344607
857 845065807
858 845168861
859 847850461
860 848366641
861 854365801
862 855505957
863 857892377
864 860594071
865 860698067
866 867158099
867 869665241
868 873327977
869 873956647
870 875109797
871 875214667
872 879624859
873 880360969
874 884151539
875 886155401
876 886999811
877 887844623
878 888161531
879 894299537
880 897270277
881 897588863
882 900884227
883 901097039
884 902587423
885 905465213
886 906638959
887 911876701
888 913161713
889 915949009
890 916163593
891 922289783
892 923689843
893 924228611
894 924875339
895 925630141
896 928328377
897 928976537
898 929949203
899 933628309
900 935145347
901 936229699
902 936555127
903 937097633
904 938726093
905 941552107
906 943728853
907 943837757
908 944382367
909 944818169
910 946562381
911 950929949
912 953445853
913 955198007
914 956732461
915 960903617
916 962552623
917 964203043
918 966185413
919 967618391
920 968500751
921 969714653
922 970708411
923 971371199
924 972255269
925 981673339
926 984451999
927 988794551
928 990132643
929 992253139
930 997172471
931 998516219
932 999188431
933 999412553
934 1000645669
935 1003001911
936 1006260323
937 1008398011
938 1012116227
939 1014147229
940 1015954273
941 1016180267
942 1016293273
943 1020139223
944 1024559699
945 1025354129
946 1026148867
947 1029103447
948 1033999189
949 1041078617
950 1041650591
951 1050708629
952 1053123059
953 1057038011
954 1057499071
955 1058998211
956 1060613857
957 1062808489
958 1064658359
959 1067204557
960 1067667829
961 1070449571
962 1072422161
963 1076256491
964 1076372789
965 1077652489
966 1078350827
967 1078583657
968 1078700081
969 1082195731
970 1084879559
971 1087449809
972 1089906067
973 1090257187
974 1091779361
975 1096939213
976 1098113603
977 1099523701
978 1100699473
979 1106469841
980 1111546061
981 1111900649
982 1114384351
983 1115331253
984 1116989297
985 1118530013
986 1120309081
987 1122445829
988 1122683371
989 1124822381
990 1127439491
991 1128391921
992 1128511003
993 1131609343
994 1135906363
995 1137699191
996 1139373773
997 1141289089
998 1143086159
999 1144165079
1000 1147404893
1001 1149447127
1002 1150048129
1003 1151731771
1004 1154500429
1005 1154861803
1006 1160289203
1007 1160893033
1008 1161013817
1009 1162101163
1010 1165124239
1011 1166334569
1012 1167061069
1013 1170454391
1014 1173731189
1015 1175553611
1016 1176039829
1017 1176526147
1018 1181760421
1019 1183589063
1020 1188961237
1021 1189083473
1022 1189817023
1023 1190061589
1024 1190428487
1025 1190917771
1026 1191162451
1027 1192141421
1028 1192386227
1029 1192631057
1030 1193610631
1031 1193855587
1032 1197164957
1033 1200601733
1034 1201830347
1035 1206504811
1036 1212545801
1037 1214027527
1038 1223308813
1039 1224797099
1040 1226286289
1041 1228149049
1042 1228273283
1043 1229018821
1044 1231381183
1045 1233372299
1046 1233870329
1047 1234493009
1048 1236611293
1049 1241477749
1050 1241727569
1051 1244102107
1052 1249484437
1053 1255631953
1054 1256134457
1055 1256260099
1056 1258019743
1057 1260661517
1058 1261920479
1059 1266079511
1060 1266331793
1061 1266584101
1062 1270624441
1063 1272647023
1064 1275050929
1065 1275557303
1066 1279738729
1067 1289394703
1068 1290540577
1069 1293471233
1070 1294491371
1071 1296915811
1072 1310098301
1073 1312408879
1074 1314335917
1075 1316521601
1076 1320640757
1077 1321671551
1078 1322058203
1079 1324121299
1080 1324379299
1081 1324508309
1082 1325540611
1083 1331872237
1084 1334590409
1085 1335238001
1086 1350436501
1087 1352391247
1088 1354869289
1089 1356304981
1090 1358394617
1091 1358786603
1092 1359047959
1093 1359440039
1094 1361139707
1095 1362709573
1096 1367031371
1097 1368211231
1098 1369522783
1099 1370047579
1100 1370834963
1101 1377536857
1102 1379642779
1103 1381486781
1104 1382672861
1105 1386366143
1106 1386498137
1107 1386630137
1108 1390460879
1109 1394561653
1110 1394958823
1111 1400790473
1112 1402648549
1113 1403578049
1114 1410625681
1115 1412357041
1116 1420228097
1117 1429192937
1118 1430131189
1119 1433081987
1120 1435767169
1121 1439665147
1122 1441279649
1123 1441548821
1124 1442087239
1125 1444376641
1126 1444646101
1127 1446263393
1128 1447207231
1129 1449095831
1130 1449635657
1131 1450715611
1132 1455174671
1133 1459776011
1134 1462892801
1135 1463028389
1136 1463842049
1137 1465741469
1138 1469408113
1139 1471991089
1140 1476618919
1141 1480844741
1142 1485896369
1143 1486306337
1144 1488220271
1145 1492462649
1146 1502614027
1147 1502888867
1148 1507702619
1149 1507977923
1150 1508666293
1151 1510870133
1152 1518596239
1153 1520254397
1154 1520807317
1155 1522466681
1156 1526203559
1157 1527727303
1158 1528281581
1159 1531609357
1160 1533135797
1161 1543563607
1162 1544260051
1163 1544399359
1164 1544538673
1165 1546489727
1166 1547186831
1167 1548442013
1168 1550255953
1169 1550395531
1170 1554446021
1171 1554585787
1172 1555843967
1173 1562282611
1174 1564805699
1175 1572668327
1176 1573230697
1177 1574215087
1178 1574496397
1179 1575762607
1180 1577310887
1181 1578437387
1182 1582242293
1183 1583088449
1184 1586475337
1185 1589159191
1186 1590431281
1187 1591703881
1188 1597791103
1189 1598357947
1190 1599633713
1191 1600200883
1192 1604741867
1193 1608578327
1194 1609147081
1195 1611138511
1196 1622684533
1197 1624112827
1198 1624255691
1199 1624827209
1200 1627400287
1201 1629402977
1202 1630691071
1203 1632409321
1204 1634845057
1205 1642594147
1206 1645181249
1207 1649353639
1208 1650505573
1209 1651369787
1210 1652378323
1211 1654828907
1212 1655982751
1213 1657714271
1214 1660602149
1215 1665227981
1216 1667832839
1217 1670005109
1218 1670294851
1219 1671309149
1220 1683504737
1221 1696766653
1222 1699249921
1223 1703197669
1224 1709054603
1225 1711400191
1226 1717858853
1227 1726538423
1228 1726833029
1229 1734058727
1230 1734206347
1231 1734501607
1232 1734796891
1233 1736569127
1234 1741003673
1235 1748258927
1236 1749000107
1237 1750631257
1238 1751669657
1239 1762517033
1240 1768176863
1241 1769966063
1242 1773547177
1243 1773995071
1244 1776534203
1245 1788657361
1246 1788807287
1247 1789557013
1248 1789856947
1249 1790006923
1250 1790456891
1251 1791807131
1252 1793007773
1253 1795260059
1254 1803530537
1255 1811518253
1256 1818314131
1257 1820582251
1258 1821641191
1259 1825274179
1260 1828607597
1261 1834220659
1262 1834827991
1263 1838018137
1264 1844558987
1265 1861956071
1266 1865322803
1267 1866854141
1268 1867926451
1269 1874213309
1270 1874366779
1271 1876823153
1272 1877591099
1273 1881125677
1274 1882509677
1275 1885740991
1276 1889745503
1277 1892057731
1278 1897767271
1279 1899311867
1280 1900393457
1281 1904877613
1282 1905960787
1283 1906115551
1284 1911226297
1285 1912001249
1286 1914482153
1287 1922711633
1288 1925977253
1289 1926288409
1290 1933140197
1291 1936882663
1292 1944222143
1293 1954708801
1294 1958472077
1295 1958785847
1296 1959884239
1297 1961924927
1298 1962238973
1299 1967267129
1300 1982863733
1301 1983495193
1302 1986022039
1303 1986970021
1304 1988550493
1305 1989815323
1306 1990447889
1307 1998838879
1308 1999631393
1309 2007565171
1310 2011855943
1311 2013923503
1312 2020451227
1313 2022842057
1314 2028266507
1315 2029384207
1316 2030182753
1317 2033378507
1318 2046347011
1319 2048592659
1320 2053408909
1321 2055497707
1322 2061770471
1323 2065796501
1324 2077413407
1325 2078382953
1326 2080484411
1327 2084204977
1328 2086471297
1329 2091007631
1330 2094088663
1331 2094737591
1332 2096847299
1333 2098146109
1334 2100095077
1335 2106923593
1336 2107249037
1337 2111970797
1338 2114252159
1339 2117676511
1340 2120124173
1341 2126004329
1342 2126167783
1343 2129765359
1344 2131892629
1345 2134020961
1346 2153717239
1347 2162280391
1348 2170860533
1349 2172182063
1350 2173999823
1351 2175322307
1352 2177968483
1353 2191389433
1354 2195540027
1355 2200027079
1356 2201523781
1357 2206682983
1358 2209181539
1359 2209848059
1360 2214182891
1361 2217353339
1362 2219690911
1363 2221695523
1364 2222698169
1365 2226711013
1366 2234915141
1367 2237932691
1368 2240952277
1369 2243470153
1370 2246829521
1371 2253555797
1372 2258270171
1373 2265013537
1374 2266194659
1375 2276162069
1376 2285303953
1377 2296672129
1378 2303812831
1379 2303982983
1380 2305684847
1381 2313180511
1382 2315056327
1383 2318468851
1384 2319151657
1385 2325130501
1386 2327524193
1387 2327695219
1388 2328892571
1389 2329748011
1390 2331801707
1391 2337625429
1392 2338996771
1393 2353076221
1394 2360131789
1395 2361165197
1396 2368405387
1397 2369095507
1398 2373929161
1399 2377384787
1400 2381188879
1401 2395915079
1402 2396088599
1403 2397997729
1404 2398518533
1405 2399907619
1406 2402165743
1407 2420792173
1408 2424281729
1409 2424805379
1410 2427249827
1411 2431093591
1412 2437915009
1413 2438265083
1414 2438790241
1415 2442993541
1416 2443168757
1417 2444921263
1418 2447551201
1419 2448603571
1420 2451762041
1421 2453342039
1422 2457206399
1423 2459139719
1424 2459315513
1425 2466528481
1426 2467761019
1427 2470755607
1428 2473752011
1429 2476221001
1430 2480103331
1431 2480279873
1432 2482045637
1433 2485579049
1434 2488230757
1435 2495308891
1436 2496017257
1437 2497611449
1438 2501333209
1439 2502751751
1440 2503461173
1441 2504702903
1442 2505767489
1443 2509672903
1444 2519805623
1445 2526928493
1446 2529602161
1447 2529958757
1448 2532277243
1449 2536381781
1450 2544779651
1451 2548536377
1452 2557850671
1453 2561078809
1454 2563411507
1455 2566463561
1456 2570595701
1457 2571674197
1458 2571853969
1459 2572393321
1460 2579950183
1461 2582831903
1462 2586075761
1463 2590404071
1464 2592028121
1465 2596361407
1466 2598348707
1467 2599794493
1468 2600698313
1469 2608658707
1470 2617175291
1471 2619533393
1472 2620077721
1473 2622800209
1474 2627159131
1475 2628249427
1476 2651015371
1477 2652293167
1478 2655214999
1479 2663807183
1480 2679381487
1481 2681033189
1482 2681951021
1483 2682685399
1484 2684889139
1485 2686175071
1486 2689115501
1487 2690218577
1488 2692977257
1489 2704763507
1490 2706791861
1491 2714174101
1492 2723046059
1493 2727857747
1494 2728042897
1495 2734712473
1496 2735639447
1497 2739163381
1498 2746961179
1499 2748261889
1500 2748819431