1 41
2 97
3 193
4 241
5 401
6 433
7 601
8 977
9 1033
10 1361
11 1753
12 2281
13 2897
14 3793
15 4241
16 4561
17 5113
18 6737
19 6961
20 7993
21 10273
22 11953
23 12841
24 13457
25 17681
26 22273
27 22481
28 26641
29 27961
30 32833
31 37321
32 42641
33 49801
34 49937
35 54361
36 57193
37 58153
38 63073
39 63377
40 76801
41 94321
42 98041
43 102161
44 139201
45 175633
46 182417
47 185833
48 201673
49 212561
50 212593
51 239441
52 253081
53 256337
54 273601
55 291857
56 292753
57 299281
58 310481
59 316817
60 326113
61 368521
62 375841
63 410953
64 413521
65 419537
66 434353
67 436993
68 458401
69 466561
70 477553
71 504017
72 528401
73 613841
74 654553
75 657793
76 686801
77 773777
78 776233
79 779761
80 803921
81 822721
82 829993
83 876497
84 878041
85 885553
86 974417
87 996881
88 1031057
89 1063033
90 1079593
91 1125793
92 1142833
93 1173521
94 1216681
95 1247761
96 1260881
97 1352641
98 1404497
99 1409041
100 1423321
101 1471441
102 1486097
103 1499921
104 1630801
105 1635913
106 1682281
107 1697881
108 1708321
109 1739833
110 1745113
111 1852393
112 1885201
113 1897361
114 1907233
115 2070793
116 2093881
117 2199361
118 2229121
119 2341457
120 2344033
121 2380921
122 2411881
123 2455561
124 2468113
125 2590097
126 2679841
127 2756561
128 2765641
129 2785633
130 2886673
131 2889617
132 2947601
133 3352633
134 3474257
135 3508201
136 3623441
137 3819857
138 3996073
139 4012081
140 4108801
141 4330633
142 4464841
143 4541233
144 4566841
145 4584401
146 4592521
147 4730897
148 4748113
149 4780241
150 4897441
151 5031121
152 5261777
153 5331553
154 5340793
155 5726521
156 5841961
157 6046753
158 6153041
159 6209297
160 6294161
161 6355513
162 6446593
163 6466921
164 6507673
165 6639377
166 6869713
167 7070353
168 7174481
169 7198561
170 7327921
171 7480721
172 7513153
173 7557073
174 7778593
175 7856881
176 7946833
177 7952081
178 8162521
179 8334841
180 8427481
181 8536721
182 8720281
183 9066193
184 9223441
185 9504961
186 9541993
187 9732881
188 10042633
189 10197137
190 10259281
191 10426513
192 10582081
193 10621153
194 10820561
195 10883473
196 10976041
197 11015833
198 11485393
199 11648641
200 11770961
201 11848721
202 12020161
203 12524593
204 12538753
205 12823633
206 13045841
207 13086737
208 13271521
209 13491001
210 13540817
211 13697473
212 13756753
213 13980193
214 14145193
215 14190361
216 14386921
217 14462881
218 14615401
219 14922841
220 15062233
221 15264721
222 15342961
223 15578881
224 16199441
225 16216801
226 16752721
227 17032201
228 17081761
229 17247481
230 17546897
231 17976017
232 18003121
233 18241513
234 18826993
235 18983521
236 19195217
237 19439353
238 19443857
239 19775881
240 20047121
241 20187121
242 20313121
243 20421433
244 20659601
245 20693473
246 20711057
247 20814161
248 21132481
249 21177041
250 21743641
251 22284497
252 22930001
253 22972921
254 23038481
255 23049673
256 23629393
257 24039481
258 24098353
259 24314833
260 24334561
261 24416081
262 24671161
263 26237777
264 27426241
265 27889033
266 28065041
267 28440961
268 29276561
269 30019513
270 30388817
271 30451217
272 30481513
273 30947041
274 31585361
275 31776401
276 31933873
277 32001721
278 32096081
279 32364793
280 32501473
281 32869841
282 32959153
283 33443161
284 33535753
285 33954001
286 34210873
287 34234273
288 34644497
289 34774681
290 34844561
291 35246417
292 35438281
293 35718161
294 35772433
295 36084121
296 36329297
297 36445441
298 36534161
299 37083281
300 37100353
301 37466713
302 37834873
303 38427673
304 38700913
305 38825681
306 38966801
307 39178961
308 39325513
309 39462737
310 39904561
311 39980401
312 40360681
313 40436953
314 40462393
315 40536017
316 41306401
317 41589673
318 41842961
319 41899801
320 42133153
321 43257001
322 43309633
323 43546873
324 43842257
325 44262481
326 44443601
327 44769553
328 45145033
329 45429521
330 45954913
331 46144921
332 46635313
333 47667857
334 47706721
335 47844961
336 48288673
337 48678601
338 48688721
339 48958081
340 49084241
341 49547593
342 49603921
343 49801321
344 50452681
345 50843537
346 51136873
347 51734801
348 51739321
349 51998593
350 52027441
351 52114033
352 53042161
353 53392321
354 53421553
355 53597113
356 53743633
357 54007873
358 55606921
359 55636753
360 55905601
361 56685913
362 56806441
363 57073937
364 57592993
365 58276817
366 58354393
367 58415521
368 58622801
369 58813633
370 59552161
371 59923153
372 60109081
373 60171121
374 61984201
375 62317457
376 62710633
377 62932561
378 62996041
379 64144153
380 64272361
381 64388561
382 65025617
383 65108833
384 65399641
385 65983201
386 66699961
387 66765313
388 67387753
389 67749433
390 68071121
391 68376433
392 68442601
393 68773921
394 69072793
395 69172561
396 69939841
397 70040233
398 70341841
399 71048113
400 71081833
401 71284321
402 72471241
403 72528977
404 72709801
405 73108241
406 73633633
407 74371217
408 75151633
409 75811921
410 76615081
411 77141161
412 77492881
413 77810113
414 78552841
415 78726161
416 78978841
417 79085521
418 79941553
419 80239121
420 80478913
421 80982073
422 81198193
423 82381457
424 82646353
425 82973953
426 83740873
427 83850721
428 83923993
429 84144001
430 84401041
431 85595537
432 86694793
433 86843833
434 87403873
435 87490001
436 87807761
437 87815713
438 88604641
439 88657937
440 88717633
441 89094793
442 89405201
443 91017041
444 91145281
445 91910641
446 91991057
447 92861201
448 93103273
449 93644401
450 93683113
451 93876793
452 94031881
453 95606801
454 95828177
455 95863753
456 96805993
457 99517841
458 99856721
459 100140121
460 100309457
461 100741441
462 101344561
463 101989873
464 102677761
465 102799393
466 103042873
467 103205353
468 103277201
469 104661521
470 105009041
471 106110673
472 106729633
473 106853641
474 106977721
475 109265281
476 110053457
477 112508521
478 112635841
479 112933201
480 114212041
481 114297553
482 116230033
483 118091761
484 118641617
485 118764881
486 118875481
487 119006353
488 119382161
489 120538513
490 121594801
491 122257321
492 122921641
493 123632233
494 124523353
495 125372881
496 125896721
497 126810193
498 127080601
499 128064017
500 128346313
501 128845273
502 129254233
503 129733841
504 130805041
505 131284817
506 131997193
507 132687433
508 132871801
509 133890257
510 134021201
511 134397721
512 134954761
513 135326761
514 136866673
515 137288161
516 137898121
517 138744913
518 139547041
519 139578641
520 139972633
521 140825761
522 141187217
523 141538681
524 141681481
525 141860177
526 142253401
527 142396561
528 143257033
529 144704081
530 146337481
531 146627953
532 147598273
533 147792721
534 149108593
535 150823033
536 151019593
537 151856401
538 151867601
539 152286161
540 152448481
541 153091201
542 153190201
543 153536953
544 155027473
545 156925801
546 157276753
547 158331961
548 159239233
549 159346961
550 159946681
551 160634897
552 162894241
553 162937361
554 163370897
555 163609753
556 165401681
557 166229521
558 167004001
559 169059281
560 169963441
561 171845953
562 172162577
563 172843681
564 173159353
565 174695441
566 174742033
567 176013361
568 177236041
569 178453841
570 178676761
571 180576017
572 180929473
573 181252441
574 181899241
575 183476177
576 184878481
577 185477233
578 185627921
579 185695201
580 187334041
581 188485513
582 189310153
583 189420241
584 190136593
585 191573353
586 192315281
587 192460201
588 192571201
589 192786257
590 193293481
591 193794313
592 194991761
593 196099217
594 196252153
595 197599321
596 199007521
597 200194273
598 200477353
599 200874001
600 200987401
601 201838921
602 201844241
603 203132177
604 204100817
605 204575881
606 205091113
607 205263001
608 206985841
609 207676993
610 209142161
611 209641513
612 210337081
613 211731673
614 212081041
615 212897353
616 213913937
617 214124761
618 215179633
619 216060673
620 216590161
621 217179241
622 218064361
623 218182513
624 218537161
625 218572241
626 219074321
627 222436241
628 222942737
629 223173793
630 224490361
631 225390241
632 226674641
633 227195401
634 227738353
635 228040273
636 228947233
637 229492273
638 229855993
639 233203513
640 233692441
641 233753593
642 234304321
643 234404561
644 234488041
645 234924497
646 236636761
647 237190873
648 237560641
649 238362793
650 238486321
651 239454737
652 240033121
653 240591193
654 241087801
655 242088017
656 243851537
657 244735697
658 247338601
659 247575761
660 248110097
661 249545281
662 250367401
663 254386577
664 254567057
665 255470417
666 257057161
667 258371921
668 259306681
669 262083793
670 264030073
671 264160081
672 264408017
673 266766961
674 268337233
675 269320993
676 269517961
677 269649313
678 269770001
679 270635473
680 271072337
681 271631441
682 274001881
683 274266793
684 275373521
685 275792521
686 276656761
687 277189273
688 277455721
689 277989001
690 279859513
691 280998241
692 282173777
693 283215313
694 283505681
695 283686721
696 287065321
697 287743441
698 288354433
699 288672401
700 289374193
701 290804881
702 292649521
703 295255561
704 296080921
705 296149753
706 297777617
707 299878561
708 300710353
709 300713297
710 302516521
711 303421633
712 306565153
713 309021313
714 309208721
715 310076953
716 312193633
717 316448593
718 318629777
719 319086841
720 319235921
721 320449937
722 320803993
723 321260561
724 321449113
725 321807793
726 322956913
727 323532241
728 324309521
729 324468241
730 324921041
731 325549921
732 328298233
733 328588201
734 330112633
735 332716817
736 334414441
737 334783697
738 337787713
739 338596873
740 339554401
741 342905681
742 343534481
743 345476641
744 346592761
745 348232993
746 349727473
747 350401033
748 350489297
749 351525073
750 357172273
751 359441681
752 361342153
753 362940673
754 366377953
755 367987561
756 370062241
757 373223833
758 375313201
759 375545713
760 375855841
761 376147601
762 377175313
763 377408401
764 378185881
765 381653201
766 382759121
767 383493961
768 384042481
769 384277681
770 393665353
771 393744721
772 394697761
773 398920801
774 399880081
775 400440193
776 401160913
777 402524041
778 403567993
779 403620881
780 406353041
781 406950001
782 409094417
783 410022073
784 410508193
785 414488953
786 418067537
787 422014921
788 424336721
789 425473201
790 428779921
791 430272121
792 431517601
793 432062417
794 432297617
795 435014521
796 435682201
797 436684681
798 437251601
799 438441793
800 439447441
801 440286361
802 441546241
803 441798433
804 445093457
805 445252273
806 446096713
807 447244241
808 449880017
809 452966161
810 454244041
811 455438353
812 459373561
813 462207073
814 464637137
815 467294761
816 468592681
817 469198993
818 471454441
819 473211857
820 474196817
821 474689681
822 475196473
823 477466273
824 477990841
825 479303521
826 479384657
827 481232041
828 482285593
829 482988601
830 483868081
831 488100721
832 488843921
833 489692713
834 490932721
835 492351793
836 495117521
837 496532161
838 500372233
839 502698641
840 504137281
841 505395433
842 506295073
843 506745193
844 507274961
845 507646033
846 511347841
847 511709713
848 514178321
849 515698753
850 516062161
851 522420497
852 523082713
853 527085521
854 529966513
855 530795593
856 530988881
857 531625321
858 534395761
859 535043233
860 537729793
861 539101457
862 539493601
863 540415697
864 540678737
865 542750281
866 547010897
867 547540241
868 549761881
869 550981801
870 554555473
871 556629721
872 558235201
873 558518761
874 560316313
875 563002577
876 567036497
877 567059041
878 567726001
879 567916633
880 568384337
881 571640353
882 572708177
883 575088433
884 576912433
885 578065921
886 580859537
887 581147521
888 582594841
889 583862801
890 584140633
891 585494881
892 585785281
893 591542417
894 598164881
895 598927801
896 600691153
897 602555281
898 603734113
899 604815721
900 608658313
901 609941881
902 612080081
903 612513073
904 613404361
905 616566737
906 617075353
907 618865201
908 621156001
909 622153321
910 622198097
911 623550913
912 624450193
913 625650241
914 628422161
915 631064713
916 632371681
917 633176641
918 633579313
919 636502513
920 637411081
921 640140673
922 640963217
923 642267721
924 643543697
925 644702953
926 645718993
927 652138441
928 652182737
929 659103001
930 663791057
931 664144513
932 665691673
933 669926417
934 670240393
935 671391377
936 675012433
937 675207761
938 676156081
939 676884361
940 677561681
941 678445457
942 680322961
943 682202233
944 683979481
945 689115073
946 692163553
947 696273841
948 697436561
949 697857961
950 699549673
951 701667193
952 702303073
953 702525137
954 707331281
955 709316761
956 711235633
957 711550097
958 712455761
959 712757777
960 714439513
961 716084177
962 719366113
963 723233521
964 725063401
965 727974433
966 729918361
967 734897953
968 739278161
969 743707513
970 743899601
971 751253353
972 752789041
973 756745153
974 763466897
975 763472233
976 765795001
977 766680793
978 769674121
979 770045777
980 770784241
981 771006361
982 773503121
983 774342001
984 778019521
985 779493137
986 784056073
987 786858673
988 790228393
989 790587857
990 794728721
991 799928161
992 801440657
993 806252177
994 809231881
995 809789777
996 811851121
997 814626257
998 816416401
999 816759313
1000 821223721
1001 827080153
1002 831572641
1003 833303761
1004 840992081
1005 841976657
1006 844276241
1007 844425553
1008 844658041
1009 848149201
1010 848964841
1011 852184337
1012 855621073
1013 855821201
1014 856674433
1015 863360761
1016 865113617
1017 866537041
1018 874207561
1019 874562401
1020 875390641
1021 880249633
1022 881080561
1023 883100161
1024 890007961
1025 890246641
1026 892754713
1027 895026961
1028 895266313
1029 896822881
1030 897015377
1031 898980361
1032 901086161
1033 904265113
1034 908359393
1035 908573201
1036 909685993
1037 911858881
1038 912704593
1039 914379857
1040 919861841
1041 920891537
1042 920940481
1043 921578321
1044 926045833
1045 931220177
1046 932630593
1047 933852553
1048 938625841
1049 939524561
1050 940710313
1051 943288441
1052 943690577
1053 945993121
1054 946977601
1055 947470033
1056 949687561
1057 951003281
1058 951907681
1059 952050257
1060 953018713
1061 954377521
1062 957098041
1063 957345553
1064 963419593
1065 964307537
1066 965282833
1067 966028633
1068 968516713
1069 970135681
1070 970384873
1071 972379561
1072 974875801
1073 976289681
1074 976500073
1075 977125153
1076 978411857
1077 980128321
1078 990298033
1079 993321361
1080 995213281
1081 997485961
1082 998623273
1083 1001659273
1084 1002798961
1085 1002982481
1086 1004826673
1087 1006221913
1088 1006602601
1089 1007491153
1090 1009269433
1091 1012321561
1092 1014480977
1093 1014995953
1094 1017035953
1095 1017726737
1096 1021339217
1097 1021633441
1098 1023424153
1099 1024595921
1100 1025856913
1101 1028036041
1102 1028934001
1103 1030761617
1104 1031124881
1105 1033172521
1106 1034201353
1107 1040772193
1108 1043096281
1109 1043225473
1110 1045035001
1111 1052418553
1112 1054106161
1113 1056445081
1114 1058552081
1115 1061000401
1116 1062955681
1117 1066218481
1118 1070533033
1119 1078005961
1120 1079637521
1121 1083002353
1122 1083528961
1123 1084582561
1124 1087878361
1125 1088142241
1126 1088934073
1127 1091566097
1128 1098679697
1129 1100978833
1130 1103767801
1131 1105363081
1132 1109958737
1133 1112422681
1134 1116161353
1135 1117888337
1136 1120843513
1137 1121781121
1138 1125401281
1139 1126877833
1140 1127415001
1141 1128892873
1142 1131716953
1143 1134594257
1144 1138320193
1145 1140210361
1146 1141831753
1147 1142237281
1148 1146702841
1149 1149955993
1150 1153757161
1151 1158653593
1152 1159879321
1153 1160270801
1154 1166017681
1155 1170392593
1156 1171473617
1157 1171761433
1158 1172635601
1159 1173268081
1160 1173798161
1161 1174961297
1162 1176695881
1163 1179029641
1164 1179619601
1165 1180678393
1166 1183566481
1167 1184805313
1168 1185356113
1169 1199306233
1170 1200691873
1171 1200696017
1172 1201088081
1173 1201800961
1174 1205797841
1175 1208156177
1176 1209718033
1177 1210516817
1178 1214850641
1179 1218917641
1180 1219336633
1181 1222411441
1182 1224729041
1183 1226610601
1184 1228572673
1185 1229834833
1186 1232782393
1187 1233203761
1188 1236155353
1189 1237431761
1190 1239110473
1191 1240219217
1192 1244605841
1193 1245454753
1194 1246866793
1195 1247997001
1196 1250541841
1197 1252664521
1198 1253230873
1199 1253402321
1200 1255405841
1201 1257812177
1202 1262594161
1203 1263304921
1204 1266861721
1205 1277550161
1206 1277848081
1207 1278277081
1208 1281854881
1209 1284433993
1210 1286154841
1211 1290929681
1212 1297224361
1213 1306831697
1214 1308877457
1215 1312540513
1216 1314135073
1217 1316665937
1218 1317617473
1219 1318634041
1220 1319069833
1221 1329835601
1222 1330717513
1223 1331073617
1224 1331739121
1225 1335975673
1226 1336853041
1227 1338608641
1228 1339486873
1229 1345144721
1230 1345642561
1231 1346669881
1232 1347550753
1233 1347635537
1234 1348431913
1235 1349754193
1236 1350489073
1237 1353283441
1238 1356669961
1239 1360958801
1240 1371413201
1241 1373221321
1242 1376187481
1243 1377671761
1244 1378117201
1245 1379305393
1246 1383021793
1247 1383914473
1248 1387801937
1249 1389066641
1250 1389574801
1251 1392260041
1252 1400481001
1253 1401828553
1254 1406325073
1255 1411279561
1256 1412932993
1257 1414286521
1258 1417035857
1259 1421724497
1260 1423431377
1261 1424836081
1262 1429413521
1263 1435576393
1264 1436182681
1265 1436265617
1266 1443772081
1267 1450314961
1268 1457941561
1269 1460692033
1270 1461609433
1271 1462221193
1272 1463904193
1273 1466002961
1274 1466813473
1275 1469112313
1276 1469418961
1277 1476941833
1278 1479248593
1279 1482327073
1280 1489419721
1281 1490361617
1282 1497148321
1283 1498541593
1284 1499547857
1285 1499986001
1286 1500862481
1287 1502880361
1288 1507070113
1289 1514040401
1290 1514480657
1291 1514532961
1292 1515000001
1293 1525066001
1294 1537973161
1295 1539699193
1296 1540641073
1297 1547714353
1298 1555750321
1299 1570464977
1300 1573788313
1301 1574502737
1302 1576804753
1303 1579983073
1304 1583960473
1305 1586349313
1306 1586647121
1307 1590972841
1308 1597680913
1309 1598640361
1310 1602961441
1311 1605044041
1312 1612438481
1313 1614191401
1314 1629010393
1315 1634019001
1316 1639683121
1317 1640169073
1318 1640817121
1319 1659110417
1320 1662274513
1321 1663260497
1322 1663579441
1323 1664721673
1324 1665701041
1325 1666190833
1326 1667987353
1327 1669726481
1328 1672564681
1329 1679448977
1330 1685184673
1331 1687320001
1332 1690278841
1333 1697522473
1334 1702635241
1335 1705607473
1336 1709078353
1337 1710401521
1338 1712061137
1339 1718351281
1340 1721503153
1341 1728484817
1342 1736018897
1343 1739792081
1344 1743814153
1345 1745459537
1346 1747323673
1347 1748327041
1348 1755399761
1349 1756531993
1350 1757296337
1351 1758719441
1352 1759047553
1353 1764417617
1354 1765596433
1355 1769127793
1356 1771483993
1357 1775021233
1358 1781599753
1359 1782781801
1360 1787683033
1361 1788259217
1362 1789882321
1363 1791913633
1364 1792567697
1365 1800559561
1366 1806165073
1367 1812290113
1368 1813822993
1369 1818254953
1370 1821838561
1371 1823375473
1372 1823546281
1373 1824913033
1374 1826451241
1375 1827648073
1376 1833638113
1377 1836379681
1378 1836893953
1379 1838847377
1380 1840495873
1381 1841759441
1382 1844960281
1383 1845159761
1384 1847194513
1385 1853388673
1386 1859075761
1387 1864253401
1388 1869538961
1389 1877575633
1390 1884514993
1391 1884734417
1392 1887120553
1393 1900175353
1394 1907890001
1395 1914325081
1396 1915309841
1397 1926244393
1398 1934668817
1399 1939150097
1400 1942639121
1401 1943663641
1402 1945780393
1403 1947545233
1404 1950017353
1405 1952667793
1406 1953728473
1407 1954258921
1408 1959567361
1409 1959744433
1410 1964641937
1411 1975713673
1412 1978737361
1413 2000683513
1414 2001419921
1415 2004442513
1416 2006054593
1417 2012063057
1418 2013047761
1419 2015381521
1420 2017649297
1421 2021311753
1422 2023830241
1423 2024261201
1424 2027316497
1425 2040582737
1426 2041142113
1427 2051455921
1428 2052724321
1429 2055443641
1430 2055806353
1431 2055987721
1432 2064159761
1433 2064702793
1434 2066730641
1435 2072343601
1436 2072907281
1437 2075440321
1438 2080641041
1439 2087667553
1440 2091873241
1441 2093154073
1442 2093703121
1443 2096669777
1444 2100114001
1445 2102497681
1446 2103965233
1447 2111310673
1448 2112240017
1449 2120694673
1450 2124380353
1451 2125780817
1452 2136196033
1453 2138318417
1454 2140080193
1455 2141745913
1456 2143553297
1457 2146697297
1458 2148229873
1459 2152867273
1460 2156580793
1461 2158770641
1462 2160347921
1463 2163273193
1464 2164030481
1465 2166809473
1466 2173331233
1467 2191269793
1468 2204959921
1469 2208342121
1470 2209529297
1471 2212855753
1472 2214361321
1473 2214549553
1474 2218046417
1475 2219645201
1476 2220200233
1477 2228715857
1478 2230852817
1479 2236060441
1480 2238141553
1481 2249699833
1482 2256345073
1483 2268521713
1484 2269474393
1485 2270808481
1486 2276530441
1487 2276912161
1488 2277045137
1489 2286656833
1490 2290561937
1491 2295463993
1492 2296038961
1493 2299298473
1494 2300449441
1495 2301025033
1496 2302176433
1497 2306784913
1498 2310096401
1499 2311013401
1500 2316593233
1501 2323165457
1502 2327773081
1503 2328931153
1504 2342269681
1505 2343933521
1506 2351959081
1507 2355450257
1508 2358365041
1509 2359142113
1510 2361279721