1 1
2 2
3 3
4 8
5 10
6 24
7 28
8 48
9 80
10 82
11 126
12 168
13 224
14 226
15 242
16 360
17 440
18 442
19 728
20 840
21 1088
22 1090
23 1224
24 1368
25 1522
26 1848
27 2026
28 2208
29 2400
30 3024
31 3250
32 3374
33 3720
34 3968
35 4760
36 5040
37 5624
38 5928
39 6562
40 6858
41 7920
42 8648
43 9802
44 10608
45 11026
46 11448
47 12322
48 13688
49 13690
50 14160
51 14640
52 15130
53 16128
54 17160
55 18224
56 19320
57 19682
58 21024
59 21610
60 24024
61 24390
62 25920
63 28560
64 29242
65 29790
66 29928
67 31328
68 33488
69 36480
70 42024
71 44520
72 47088
73 47962
74 49728
75 50626
76 50652
77 53360
78 54288
79 56168
80 56170
81 57120
82 59050
83 61008
84 62002
85 64008
86 65026
87 66048
88 67080
89 70224
90 71288
91 74528
92 74530
93 77840
94 81224
95 85848
96 88210
97 89400
98 90600
99 91126
100 91808
101 91810
102 95480
103 95482
104 97968
105 99224
106 103042
107 104328
108 112224
109 113568
110 116280
111 119026
112 123202
113 126024
114 127448
115 128880
116 131770
117 136162
118 137640
119 140626
120 149768
121 149770
122 152880
123 159200
124 161052
125 164024
126 172224
127 173890
128 177240
129 178930
130 180624
131 184040
132 184042
133 189224
134 194480
135 194482
136 196248
137 199808
138 199810
139 201600
140 205210
141 218088
142 219960
143 227530
144 231360
145 239120
146 241080
147 245024
148 247008
149 250048
150 251002
151 255024
152 263168
153 263170
154 273528
155 274626
156 275624
157 281960
158 292680
159 297024
160 300762
161 301402
162 308026
163 314720
164 314722
165 319224
166 323760
167 328328
168 328330
169 328510
170 330624
171 339888
172 344568
173 354024
174 357912
175 363610
176 368448
177 370880
178 370882
179 371292
180 378224
181 385640
182 405768
183 416024
184 423802
185 426408
186 439568
187 444888
188 450240
189 455626
190 458328
191 463762
192 488602
193 505522
194 508368
195 511224
196 516960
197 528528
198 537288
199 552048
200 558008
201 564000
202 567010
203 571788
204 573048
205 579120
206 582168
207 600624
208 603730
209 606840
210 616224
211 622520
212 635208
213 651248
214 651250
215 657720
216 667488
217 670762
218 680624
219 700570
220 707280
221 744768
222 751690
223 753570
224 759376
225 765624
226 776160
227 783226
228 804608
229 804610
230 811800
231 815410
232 823542
233 826282
234 866760
235 870490
236 889248
237 893024
238 904400
239 915850
240 919680
241 938962
242 946728
243 958440
244 962362
245 970298
246 974168
247 986048
248 990024
249 1006008
250 1022122
251 1026168
252 1042440
253 1046528
254 1058840
255 1071224
256 1071226
257 1092024
258 1104600
259 1117248
260 1142760
261 1147040
262 1147042
263 1151328
264 1157626
265 1177224
266 1190280
267 1212200
268 1238768
269 1238770
270 1252160
271 1265624
272 1279162
273 1295028
274 1301880
275 1306448
276 1306450
277 1315608
278 1320200
279 1329408
280 1338648
281 1347920
282 1380624
283 1385328
284 1390042
285 1432808
286 1442898
287 1461682
288 1466520
289 1476226
290 1490842
291 1495728
292 1515360
293 1520288
294 1520290
295 1535120
296 1535122
297 1540080
298 1550026
299 1565000
300 1570008
301 1590120
302 1600224
303 1605288
304 1656368
305 1661520
306 1682208
307 1708248
308 1718720
309 1718722
310 1745040
311 1766242
312 1771560
313 1803648
314 1841448
315 1846880
316 1857768
317 1860868
318 1863224
319 1868688
320 1879642
321 1901640
322 1934880
323 1940448
324 1985280
325 2002224
326 2030626
327 2042040
328 2059224
329 2064970
330 2082248
331 2093808
332 2134520
333 2140368
334 2146688
335 2146690
336 2223080
337 2241010
338 2247000
339 2277082
340 2301288
341 2313440
342 2325624
343 2368522
344 2387024
345 2399400
346 2436720
347 2442968
348 2442970
349 2455488
350 2460374
351 2550408
352 2556802
353 2563200
354 2569608
355 2595320
356 2595322
357 2614688
358 2614690
359 2621160
360 2634130
361 2673226
362 2686320
363 2732408
364 2772226
365 2798928
366 2812330
367 2819040
368 2825760
369 2832490
370 2845968
371 2866248
372 2873024
373 2893400
374 2900208
375 2924208
376 2941224
377 2948088
378 2961840
379 2982528
380 3017168
381 3017170
382 3031080
383 3048624
384 3059000
385 3059002
386 3066000
387 3179088
388 3186224
389 3229208
390 3250810
391 3265248
392 3308760
393 3337928
394 3337930
395 3381920
396 3381922
397 3389280
398 3418800
399 3442950
400 3463320
401 3485688
402 3493162
403 3515624
404 3553224
405 3581578
406 3591024
407 3598608
408 3629026
409 3644280
410 3651920
411 3659568
412 3697928
413 3705624
414 3728760
415 3744226
416 3767482
417 3790808
418 3814208
419 3814210
420 3861224
421 3876960
422 3884842
423 3900624
424 3916440
425 3956120
426 3980026
427 3988008
428 4004000
429 4076362
430 4084440
431 4100626
432 4124960
433 4141224
434 4149368
435 4173848
436 4214808
437 4223026
438 4231248
439 4239480
440 4297328
441 4313928
442 4322242
443 4330560
444 4347226
445 4355568
446 4372280
447 4380648
448 4389024
449 4414200
450 4431024
451 4439448
452 4447880
453 4464768
454 4492124
455 4532640
456 4549688
457 4549690
458 4566768
459 4575322
460 4626800
461 4678568
462 4713240
463 4739328
464 4748040
465 4765488
466 4782970
467 4809250
468 4862026
469 4888520
470 4888522
471 4941730
472 4950624
473 4959528
474 4995226
475 5000212
476 5013120
477 5022080
478 5049008
479 5103082
480 5112120
481 5148360
482 5166528
483 5177718
484 5184728
485 5212088
486 5212090
487 5230368
488 5239522
489 5276208
490 5294602
491 5303808
492 5331480
493 5359224
494 5461568
495 5499024
496 5546026
497 5564880
498 5640624
499 5669160
500 5707320
501 5726448
502 5764800
503 5774410
504 5803282
505 5822568
506 5861240
507 5870928
508 5909760
509 5919490
510 5997600
511 6007402
512 6027024
513 6076224
514 6095960
515 6175224
516 6185170
517 6205080
518 6215050
519 6285048
520 6305120
521 6315168
522 6325224
523 6395840
524 6416088
525 6426226
526 6456680
527 6466848
528 6497400
529 6528024
530 6539202
531 6568968
532 6579226
533 6599760
534 6640928
535 6671890
536 6682224
537 6702920
538 6702922
539 6713280
540 6744408
541 6751268
542 6751270
543 6754800
544 6775608
545 6817320
546 6859160
547 6880128
548 6922162
549 6953768
550 7006608
551 7017202
552 7038408
553 7080922
554 7102224
555 7112888
556 7177040
557 7187760
558 7273810
559 7295400
560 7306208
561 7327848
562 7371224
563 7371226
564 7382088
565 7403840
566 7403842
567 7425624
568 7447440
569 7480224
570 7491168
571 7502120
572 7535026
573 7557000
574 7601050
575 7612080
576 7689528
577 7722840
578 7756224
579 7800850
580 7812024
581 7868026
582 7879248
583 7890480
584 7935490
585 7958040
586 7969330
587 8048568
588 8116800
589 8120600
590 8139610
591 8151024
592 8231160
593 8242640
594 8311688
595 8346320
596 8392608
597 8473920
598 8555624
599 8590760
600 8602488
601 8649480
602 8661250
603 8696602
604 8732024
605 8732026
606 8838728
607 8862528
608 8869742
609 8946082
610 8982008
611 9018010
612 9129330
613 9138528
614 9174840
615 9199088
616 9235520
617 9259848
618 9284208
619 9308602
620 9320808
621 9393930
622 9443328
623 9455624
624 9480240
625 9492560
626 9492562
627 9517224
628 9541920
629 9566648
630 9566650
631 9616200
632 9628608
633 9678322
634 9703224
635 9740640
636 9778128
637 9790640
638 9803160
639 9828224
640 9865880
641 9891024
642 9916200
643 9938376
644 9979282
645 10017224
646 10093330
647 10131490
648 10195248
649 10208026
650 10218312
651 10220808
652 10246402
653 10310520
654 10323370
655 10374840
656 10452288
657 10465224
658 10491120
659 10503460
660 10517048
661 10556002
662 10595024
663 10634122
664 10686360
665 10751842
666 10791226
667 10817520
668 10830680
669 10883400
670 10909808
671 10923024
672 10949482
673 10975968
674 11029042
675 11095560
676 11135568
677 11162280
678 11189026
679 11282880
680 11323224
681 11336688
682 11377128
683 11444688
684 11471770
685 11526024
686 11662224
687 11675888
688 11730624
689 11758040
690 11799224
691 11826720
692 11881810
693 11909400
694 11923208
695 11923210
696 11964680
697 12006224
698 12061728
699 12089528
700 12117360
701 12285024
702 12299048
703 12326392
704 12341170
705 12355224
706 12411528
707 12439728
708 12538680
709 12595400
710 12595402
711 12638024
712 12638026
713 12680720
714 12737760
715 12794928
716 12880920
717 12895282
718 12952800
719 12981610
720 12996024
721 13010448
722 13068226
723 13082688
724 13111640
725 13111642
726 13256880
727 13300608
728 13329802
729 13344408
730 13359024
731 13373650
732 13417570
733 13461560
734 13593970
735 13608720
736 13697400
737 13727024
738 13756680
739 13771520
740 13860728
741 13860730
742 13997520
743 14025024
744 14115048
745 14175224
746 14220440
747 14265730
748 14295960
749 14341368
750 14348908
751 14356522
752 14402026
753 14432400
754 14462808
755 14493248
756 14493250
757 14508480
758 14554224
759 14584762
760 14706126
761 14753280
762 14784024
763 14830200
764 14861024
765 14876448
766 14907322
767 14922768
768 15000128
769 15000130
770 15046640
771 15046642
772 15093224
773 15186608
774 15295920
775 15327226
776 15405624
777 15421328
778 15438250
779 15484224
780 15547248
781 15578808
782 15752962
783 15768840
784 15896170
785 16024008
786 16104168
787 16297368
788 16313520
789 16410600
790 16491720
791 16524224
792 16654560
793 16703568
794 16752648
795 16769024
796 16785408
797 16867448
798 16966162
799 16982640
800 17065162
801 17114770
802 17214200
803 17230800
804 17247408
805 17330568
806 17363888
807 17373978
808 17413928
809 17464040
810 17464042
811 17564482
812 17598024
813 17715680
814 17749368
815 17766226
816 17799960
817 17816840
818 17884440
819 17935224
820 17986080
821 18020026
822 18054000
823 18071000
824 18173168
825 18173170
826 18190224
827 18191448
828 18224360
829 18241440
830 18361224
831 18412680
832 18515808
833 18533024
834 18533026
835 18584720
836 18601968
837 18609624
838 18844282
839 18896410
840 18913800
841 19034162
842 19053226
843 19123128
844 19210688
845 19316024
846 19421650
847 19562928
848 19686968
849 19704720
850 19740250
851 19811400
852 19847026
853 19989840
854 20061440
855 20205024
856 20277010
857 20313048
858 20331080
859 20385224
860 20439440
861 20493730
862 20511840
863 20529960
864 20584368
865 20602522
866 20620680
867 20657026
868 20711600
869 20748024
870 20820968
871 20875760
872 20930626
873 20948928
874 21003888
875 21022224
876 21150802
877 21224448
878 21253932
879 21353640
880 21427640
881 21427642
882 21464688
883 21538882
884 21557448
885 21613200
886 21650410
887 21717638
888 21780888
889 21855624
890 21874328
891 21949224
892 22043026
893 22080600
894 22099402
895 22137024
896 22193520
897 22250088
898 22268960
899 22306728
900 22325624
901 22382362
902 22610024
903 22667122
904 22705224
905 22838842
906 22972848
907 23011210
908 23107248
909 23126480
910 23126482
911 23319240
912 23396568
913 23454648
914 23474024
915 23551608
916 23648768
917 23648770
918 23687688
919 23941448
920 24000202
921 24059024
922 24137568
923 24157224
924 24176890
925 24354224
926 24413482
927 24492600
928 24512400
929 24571848
930 24591682
931 24642172
932 24651224
933 24770530
934 24910080
935 24930048
936 24950026
937 25010002
938 25110120
939 25130168
940 25170288
941 25250624
942 25310960
943 25310962
944 25331088
945 25351224
946 25371370
947 25431850
948 25553026
949 25735328
950 25877568
951 25918282
952 26040608
953 26101882
954 26163224
955 26183688
956 26204160
957 26224642
958 26306640
959 26327160
960 26347688
961 26409320
962 26450448
963 26553408
964 26656570
965 26730900
966 26759928
967 26842760
968 27029600
969 27029602
970 27092026
971 27133680
972 27279730
973 27468080
974 27489048
975 27594010
976 27783442
977 27846728
978 27867840
979 27910088
980 27952368
981 28079400
982 28100600
983 28100602
984 28164248
985 28291760
986 28355624
987 28355626
988 28372626
989 28398240
990 28440888
991 28462224
992 28629150
993 28676026
994 28804690
995 28826160
996 28998226
997 29062880
998 29127608
999 29149200
1000 29192408
1001 29192410
1002 29257280
1003 29278920
1004 29452330
1005 29669808
1006 29735208
1007 29778850
1008 29866224
1009 29888088
1010 30063288
1011 30080232
1012 30107168
1013 30173050
1014 30239002
1015 30261000
1016 30349080
1017 30437288
1018 30503528
1019 30569840
1020 30569842
1021 30636224
1022 30658368
1023 30791400
1024 30813600
1025 30835810
1026 30902482
1027 31058328
1028 31102928
1029 31125240
1030 31147560
1031 31236922
1032 31371202
1033 31416024
1034 31460880
1035 31505768
1036 31573162
1037 31618128
1038 31753224
1039 31843448
1040 31933800
1041 32046920
1042 32296488
1043 32319224
1044 32410248
1045 32461758
1046 32547024
1047 32592682
1048 32615520
1049 32729842
1050 32798530
1051 32867290
1052 33028008
1053 33051000
1054 33189120
1055 33258288
1056 33281362
1057 33350624
1058 33350626
1059 33373728
1060 33419962
1061 33558850
1062 33582024
1063 33605208
1064 33628402
1065 33837488
1066 33860760
1067 33907330
1068 33977240
1069 34047226
1070 34187410
1071 34257608
1072 34257610
1073 34304448
1074 34398224
1075 34492128
1076 34515624
1077 34633224
1078 34680320
1079 34751026
1080 34821800
1081 35010888
1082 35034562
1083 35081928
1084 35176762
1085 35247968
1086 35319248
1087 35462024
1088 35509680
1089 35581224
1090 35676730
1091 35748440
1092 35796288
1093 35844168
1094 35916048
1095 36060024
1096 36132120
1097 36469522
1098 36517848
1099 36590400
1100 36687248
1101 36735720
1102 36832760
1103 36857040
1104 36978560
1105 36978562
1106 37002888
1107 37149024
1108 37344320
1109 37442160
1110 37540128
1111 37687320
1112 37884024
1113 38081242
1114 38204760
1115 38229488
1116 38229490
1117 38651088
1118 38700840
1119 38750624
1120 38825360
1121 38975048
1122 39100008
1123 39125026
1124 39200122
1125 39350528
1126 39450960
1127 39526368
1128 39576682
1129 39651822
1130 39677400
1131 39803480
1132 39879224
1133 39879226
1134 39980328
1135 40030928
1136 40030930
1137 40157568
1138 40386024
1139 40411448
1140 40462320
1141 40564162
1142 40640624
1143 40870448
1144 41024024
1145 41049648
1146 41177888
1147 41177890
1148 41203560
1149 41306328
1150 41332042
1151 41486480
1152 41486482
1153 41667024
1154 41718680
1155 41822088
1156 42211008
1157 42445224
1158 42549528
1159 42575624
1160 42653960
1161 42994248
1162 43099224
1163 43125488
1164 43178040
1165 43204330
1166 43230624
1167 43283240
1168 43414920
1169 43441282
1170 43546800
1171 43573200
1172 43678882
1173 43731768
1174 43784688
1175 43837640
1176 43837642
1177 43864128
1178 44049768
1179 44076322
1180 44156026
1181 44209200
1182 44235800
1183 44235802
1184 44289024
1185 44395568
1186 44475560
1187 44502240
1188 44582328
1189 44715970
1190 44738874
1191 44769480
1192 44849808
1193 44876600
1194 45037522
1195 45064368
1196 45118090
1197 45198730
1198 45441082
1199 45499292
1200 45603008
1201 45738168
1202 45765226
1203 45819360
1204 45846442
1205 46009088
1206 46226400
1207 46308024
1208 46362480
1209 46471488
1210 46580624
1211 46662562
1212 46744568
1213 46771920
1214 46826650
1215 46908802
1216 47073320
1217 47155688
1218 47375688
1219 47458320
1220 47568610
1221 47761920
1222 47817224
1223 47832148
1224 48121968
1225 48233026
1226 48399848
1227 48399850
1228 48511224
1229 48622728
1230 48650626
1231 48706440
1232 48818170
1233 48930024
1234 49294440
1235 49322528
1236 49322530
1237 49406842
1238 49430862
1239 49660208
1240 49914224
1241 50083928
1242 50083930
1243 50197224
1244 50243408
1245 50243410
1246 50253922
1247 50339026
1248 50395800
1249 50794128
1250 50851160
1251 50879688
1252 50936770
1253 51022450
1254 51108200
1255 51365888
1256 51451928
1257 51451930
1258 51480624
1259 51509328
1260 51538042
1261 51624226
1262 51652968
1263 51681720
1264 51710480
1265 51883210
1266 51969680
1267 51969682
1268 52200624
1269 52258440
1270 52374168
1271 52403120
1272 52519008
1273 52664048
1274 52983840
1275 53071224
1276 53217024
1277 53479968
1278 53684928
1279 53714240
1280 53831568
1281 53890282
1282 54007800
1283 54154880
1284 54243226
1285 54420130
1286 54508690
1287 54538224
1288 54567768
1289 54626880
1290 54774802
1291 54863650
1292 55071240
1293 55130626
1294 55160328
1295 55219762
1296 55308970
1297 55338720
1298 55547208
1299 55666520
1300 55815840
1301 56085120
1302 56115082
1303 56175024
1304 56325024
1305 56415120
1306 56535360
1307 56715960
1308 56836522
1309 56957208
1310 57047808
1311 57078024
1312 57198970
1313 57229224
1314 57289760
1315 57289762
1316 57350328
1317 57592920
1318 57744802
1319 57775200
1320 57927322
1321 57960602
1322 57988224
1323 58018688
1324 58018690
1325 58201642
1326 58293226
1327 58323768
1328 58384882
1329 58537800
1330 58568408
1331 58660280
1332 58997760
1333 59028490
1334 59182248
1335 59490368
1336 59613840
1337 59776470
1338 59861170
1339 59954048
1340 60140024
1341 60140026
1342 60171048
1343 60233120
1344 60233122
1345 60388440
1346 60419530
1347 60606224
1348 60824400
1349 60886808
1350 60918024
1351 60980482
1352 61042968
1353 61105488
1354 61136760
1355 61168040
1356 61355888
1357 61355890
1358 61449920
1359 61544026
1360 61575408
1361 61629876
1362 61669608
1363 61826768
1364 61889688
1365 62015624
1366 62015626
1367 62425800
1368 62489024
1369 62710560
1370 62869040
1371 62964226
1372 63027720
1373 63154808
1374 63218400
1375 63568728
1376 63696360
1377 63792168
1378 63888048
1379 64208170
1380 64240224
1381 64496960
1382 64593370
1383 64915248
1384 64947480
1385 64979722
1386 65076490
1387 65496648
1388 65561408
1389 65755882
1390 65788320
1391 65820768
1392 65918160
1393 66015624
1394 66048128
1395 66080640
1396 66308448
1397 66504024
1398 66536648
1399 66732560
1400 66830626
1401 66928760
1402 67190808
1403 67223600
1404 67223602
1405 67289208
1406 67322026
1407 67387680
1408 67551960
1409 67683528
1410 67848168
1411 68112008
1412 68145024
1413 68244120
1414 68343288
1415 68508730
1416 68608088
1417 68674368
1418 68906600
1419 68906602
1420 69006250
1421 69139224
1422 69272328
1423 69305624
1424 69372240
1425 69426530
1426 69472224
1427 69605650
1428 69639024
1429 69705800
1430 69705802
1431 69839448
1432 69906322
1433 70006690
1434 70308224
1435 70476024
1436 70644024
1437 70711282
1438 70812224
1439 70913242
1440 71014330
1441 71250480
1442 71622370
1443 71656224
1444 71723962
1445 71825624
1446 71893440
1447 71961288
1448 71995224
1449 72097080
1450 72301008
1451 72335026
1452 72369048
1453 72471168
1454 72511712
1455 72641530
1456 72709728
1457 72777960
1458 72846224
1459 72846226
1460 72914520
1461 73051210
1462 73085400
1463 73153808
1464 73188024
1465 73256482
1466 73393488
1467 73530624
1468 73560060
1469 73667888
1470 73770922
1471 74046024
1472 74080450
1473 74149320
1474 74252688
1475 74287162
1476 74356128
1477 74459640
1478 74494162
1479 74597768
1480 74736024
1481 74839800
1482 74909026
1483 75012920
1484 75082224
1485 75116888
1486 75220928
1487 75325040
1488 75429224
1489 75429226
1490 75463968
1491 75533482
1492 75603024
1493 75707400
1494 75811848
1495 75916368
1496 76055842
1497 76230360
1498 76265290
1499 76405080
1500 76650024
1501 76765626
1502 77035728
1503 77176224
1504 77211370
1505 77316850
1506 77387208
1507 77528024
1508 77563248
1509 77633722
1510 77739490
1511 77845330
1512 77854482
1513 77880624
1514 78021888
1515 78057224
1516 78304800
1517 78375610
1518 78411024
1519 78481882
1520 78588226
1521 78623688
1522 78694640
1523 78801128
1524 78801130
1525 78907690
1526 79014322
1527 79049880
1528 79370280
1529 79441568
1530 79512888
1531 79655626
1532 79869970
1533 79941480
1534 80013024
1535 80062992
1536 80299520
1537 80299522
1538 80442960
1539 80514728
1540 80622440
1541 80658360
1542 80874048
1543 80910024
1544 81450624
1545 81486730
1546 81884400
1547 82137968
1548 82283040
1549 82312874
1550 82312876
1551 82428240
1552 82464562
1553 82573568
1554 82901024
1555 82937448
1556 82973880
1557 83083224
1558 83119690
1559 83192640
1560 83229130
1561 83302128
1562 83411688
1563 83557882
1564 83667610
1565 83960568
1566 84180624
1567 84254040
1568 84364224
1569 84511248
1570 84604518
1571 84879368
1572 84953088
1573 85026840
1574 85100626
1575 85137528
1576 85211362
1577 85248288
1578 85507008
1579 85803168
1580 85877288
1581 85914360
1582 85988528
1583 86025624
1584 86322682
1585 86397024
1586 86508600
1587 86657480
1588 86694720
1589 86843760
1590 87216922
1591 87441202
1592 87553448
1593 87740688
1594 87890624
1595 88003162
1596 88115768
1597 88115770
1598 88121124
1599 88228450
1600 88416408