2 1
3 3
4 50
5 5
6 44
7 7
8 161
9 119
10 201
11 11
12 253
13 13
14 494
15 226
16 1444
17 17
18 799
19 19
20 437
21 1189
22 957
23 23
24 1081
25 2263
26 755
27 767
28 927
29 29
30 932
31 31
32 1147
33 5141
34 1191
35 1226
36 2009
37 37
38 1517
39 1522
40 1641
41 41
42 1927
43 43
44 2021
45 2026
46 2164
47 47
48 2491
49 4559
50 5001
51 2602
52 2757
53 53
54 2972
55 3027
56 5695
57 3308
58 4237
59 59
60 3953
61 61
62 3908
63 8153
64 9271
65 4226
66 4555
67 67
68 4757
69 4762
70 4971
71 71
72 5609
73 73
74 5567
75 10877
76 5853
77 5932
78 18337
79 79
80 6557
81 23377
82 13449
83 83
84 7387
85 7226
86 7484
87 7697
88 7835
89 89
90 8633
91 8285
92 8561
93 23989
94 8934
95 9026
96 18527
97 97
98 9797
99 19109
100 22487
101 101
102 10807
103 103
104 11021
105 22370
106 11345
107 107
108 12091
109 109
110 12317
111 12655
112 12657
113 113
114 14351
115 13227
116 17375
117 13811
118 14044
119 14163
120 30353
121 33017
122 15253
123 30505
124 15501
125 50003
126 16004
127 127
128 16637
129 16645
130 38591
131 131
132 17947
133 17691
134 18092
135 36588
136 18633
137 137
138 19187
139 139
140 20711
141 19882
142 20308
143 20452
144 51947
145 21026
146 23216
147 26779
148 22053
149 149
150 23393
151 151
152 23261
153 24328
154 24183
155 24027
156 25451
157 157
158 25591
159 25282
160 55067
161 25923
162 55867
163 163
164 27221
165 27226
166 27723
167 167
168 28891
169 56279
170 29237
171 29242
172 88922
173 173
174 30967
175 30626
176 31157
177 31508
178 31865
179 179
180 33115
181 181
182 34571
183 34223
184 67713
185 34227
186 35528
187 34971
188 70689
189 71634
190 36291
191 191
192 37627
193 193
194 38021
195 38026
196 94231
197 197
198 39404
199 199
200 41989
201 40402
202 41007
203 41212
204 66871
205 42026
206 43057
207 43157
208 43477
209 43682
210 44327
211 211
212 47053
213 89305
214 46012
215 46232
216 95251
217 47308
218 48181
219 47962
220 49064
221 48842
222 49508
223 223
224 50621
225 100127
226 52659
227 227
228 52891
229 229
230 53357
231 53362
232 54523
233 233
234 55687
235 55228
236 58775
237 131021
238 56884
239 239
240 59303
241 241
242 59327
243 118943
244 134899
245 60026
246 61747
247 61014
248 61763
249 62005
250 62754
251 251
252 64507
253 64265
254 64772
255 81661
256 169141
257 257
258 67591
259 67085
260 68383
261 68122
262 137289
263 263
264 70747
265 70491
266 71030
267 71561
268 72095
269 269
270 74513
271 271
272 75067
273 74804
274 75351
275 75626
276 77005
277 277
278 77564
279 77842
280 78681
281 281
282 82333
283 283
284 81516
285 161027
286 81802
287 82371
288 252566
289 190987
290 88723
291 84685
292 170529
293 293
294 86732
295 87027
296 92689
297 90290
298 89106
299 89402
300 90311
301 90604
302 91508
303 97267
304 184845
305 93033
306 93947
307 307
308 95477
309 95482
310 96412
311 311
312 98587
313 313
314 99221
315 99226
316 100173
317 317
318 104927
319 101765
320 314563
321 103042
322 235981
323 104332
324 212581
325 105626
326 213205
327 106969
328 216583
329 108242
330 218129
331 331
332 111223
333 189655
334 114564
335 112226
336 114585
337 337
338 116939
339 228149
340 117981
341 116286
342 117308
343 239761
344 209657
345 119026
346 120755
347 347
348 121457
349 349
350 122852
351 124255
352 125667
353 353
354 126727
355 128868
356 127805
357 143179
358 128523
359 359
360 131753
361 323729
362 131411
363 263543
364 133592
365 135416
366 134324
367 367
368 136891
369 139116
370 137271
371 137642
372 140247
373 373
374 141367
375 140626
376 141753
377 142132
378 144776
379 379
380 145157
381 145165
382 291849
383 383
384 148987
385 148227
386 149387
387 151319
388 150933
389 389
390 154433
391 152882
392 157981
393 154844
394 155634
395 156027
396 158005
397 397
398 159197
399 159202
400 389113
401 401
402 164009
403 162815
404 188201
405 164026
406 165245
407 165651
408 170137
409 409
410 170152
411 170155
412 170988
413 170571
414 171812
415 172226
416 174310
417 173899
418 175146
419 419
420 178913
421 421
422 181451
423 190363
424 180204
425 180626
426 182755
427 182757
428 204533
429 184045
430 185336
431 431
432 187061
433 433
434 190087
435 189226
436 191405
437 190972
438 219811
439 439
440 193606
441 386759
442 195807
443 443
444 198472
445 198026
446 199370
447 199816
448 201155
449 449
450 205193
451 203402
452 240923
453 207477
454 206574
455 209759
456 415883
457 457
458 210677
459 210682
460 212061
461 461
462 215287
463 463
464 216221
465 219948
466 218555
467 467
468 221437
469 220431
470 221372
471 221842
472 223257
473 223732
474 453613
475 225627
476 230865
477 228011
478 228964
479 479
480 233273
481 231365
482 235703
483 234011
484 523147
485 239107
486 236690
487 487
488 239117
489 475799
490 240594
491 491
492 245009
493 243051
494 321929
495 250471
496 246513
497 249992
498 257483
499 499
500 250997
501 471785
502 252508
503 503
504 256027
505 255027
506 257555
507 514611
508 258575
509 509
510 265189
511 261123
512 336749
513 902219
514 264711
515 665373
516 266807
517 267294
518 268844
519 269362
520 270927
521 521
522 281861
523 523
524 276152
525 278776
526 277203
527 277731
528 588659
529 804377
530 281447
531 281965
532 284624
533 284092
534 417503
535 286226
536 288905
537 288908
538 289983
539 332587
540 293224
541 541
542 295927
543 294856
544 626803
545 297026
546 299755
547 547
548 304679
549 600059
550 605001
551 303608
552 305273
553 305814
554 364427
555 617433
556 309693
557 557
558 311930
559 312482
560 553109
561 314728
562 319779
563 563
564 320347
565 319271
566 320924
567 643548
568 323197
569 569
570 325481
571 571
572 329467
573 331771
574 330051
575 330626
576 664127
577 577
578 335911
579 335242
580 336981
581 337562
582 339308
583 339896
584 342811
585 342812
586 343983
587 587
588 348091
589 347511
590 384617
591 349285
592 1017505
593 593
594 355207
595 354026
596 357007
597 358799
598 716405
599 599
600 363593
601 601
602 364807
603 366023
604 993361
605 384797
606 367844
607 607
608 372091
609 370882
610 372714
611 375767
612 375167
613 613
614 378221
615 378232
616 380073
617 617
618 389327
619 619
620 386268
621 670933
622 387507
623 391869
624 391258
625 875549
626 392510
627 394067
628 395013
629 395644
630 398803
631 631
632 404471
633 400696
634 1154237
635 409583
636 407685
637 405771
638 407684
639 408322
640 411523
641 641
642 414103
643 643
644 416021
645 423766
646 417964
647 647
648 420575
649 421202
650 429697
651 423805
652 727477
653 653
654 430327
655 429032
656 432305
657 434936
658 433623
659 659
660 443507
661 661
662 444853
663 439651
664 442901
665 442227
666 446887
667 444894
668 448231
669 447562
670 449574
671 450246
672 457633
673 673
674 455621
675 911933
676 1371602
677 677
678 462391
679 466476
680 479471
681 463765
682 465807
683 683
684 471953
685 469226
686 472655
687 471982
688 948065
689 474722
690 954967
691 691
692 483710
693 961885
694 486499
695 483026
696 486505
697 485812
698 489303
699 488602
700 490701
701 701
702 493508
703 494212
704 581381
705 497032
706 498442
707 558559
708 501977
709 709
710 509771
711 505522
712 507657
713 508371
714 511957
715 511226
716 514810
717 1041791
718 516244
719 719
720 522713
721 519845
722 522011
723 1046187
724 526351
725 525627
726 527807
727 727
728 532891
729 990409
730 1068723
731 535163
732 558518
733 733
734 539492
735 1076777
736 542433
737 543174
738 545417
739 739
740 549077
741 551305
742 551308
743 743
744 555781
745 555026
746 558755
747 558761
748 561753
749 567743
750 563252
751 751
752 568507
753 567016
754 569271
755 1132781
756 573805
757 757
758 575324
759 577217
760 578364
761 761
762 585209
763 582171
764 596689
765 589816
766 589055
767 588292
768 592183
769 769
770 594437
771 594447
772 601389
773 773
774 607709
775 601401
776 621581
777 1170499
778 606063
779 606842
780 609197
781 609962
782 612308
783 619356
784 1374259
785 616228
786 1067129
787 787
788 627239
789 1327189
790 624106
791 625682
792 659807
793 628856
794 632821
795 636003
796 634417
797 797
798 637610
799 638402
800 734281
801 641605
802 648819
803 655253
804 647231
805 648028
806 650444
807 652067
808 1967519
809 809
810 664189
811 811
812 665831
813 661787
814 663414
815 664226
816 671570
817 667496
818 700169
819 670762
820 676501
821 821
822 676607
823 823
824 680621
825 681452
826 682286
827 827
828 691391
829 829
830 689732
831 690565
832 693057
833 693892
834 699727
835 697227
836 701405
837 1401978
838 703083
839 839
840 714899
841 1625527
842 711533
843 761281
844 719943
845 714027
846 718255
847 717411
848 719114
849 720805
850 723351
851 731867
852 1458637
853 853
854 731021
855 731026
856 733595
857 857
858 739591
859 859
860 741317
861 741322
862 743911
863 863
864 749098
865 748232
866 750830
867 751702
868 754293
869 755162
870 761266
871 758643
872 766493
873 767371
874 813733
875 765626
876 768257
877 877
878 772637
879 772648
880 780561
881 881
882 781447
883 883
884 783221
885 783226
886 785885
887 887
888 803773
889 791211
890 796558
891 793885
892 800127
893 1598471
894 800132
895 801027
896 809090
897 1610116
898 807305
899 808205
900 845107
901 811802
902 814508
903 1623067
904 819931
905 819932
906 825368
907 907
908 826277
909 826282
910 829011
911 911
912 837209
913 833572
914 850999
915 844547
916 839973
917 840891
918 843644
919 919
920 849163
921 848242
922 851007
923 931321
924 856552
925 855626
926 858425
927 1757621
928 862115
929 929
930 870473
931 866766
932 869603
933 1741912
934 873294
935 874226
936 878905
937 937
938 881717
939 881734
940 895833
941 941
942 891127
943 890193
944 907189
945 893972
946 895863
947 947
948 902491
949 900602
950 903461
951 904402
952 928237
953 953
954 921551
955 912026
956 916805
957 916811
958 918724
959 919682
960 964891
961 2399329
962 928333
963 928343
964 930261
965 931231
966 936055
967 967
968 938957
969 938965
970 941874
971 971
972 948667
973 947706
974 948682
975 954527
976 953555
977 977
978 957470
979 958442
980 963344
981 962362
982 965308
983 983
984 973179
985 970226
986 973193
987 1948349
988 976166
989 978122
990 1058345
991 991
992 988027
993 1819793
994 989031
995 1981049
996 1672993
997 997
998 1005973
999 998005
1000 2032003
1001 1002002
1002 1005011
1003 1007015
1004 2028083
1005 1016059
1006 1013043
1007 1014051
1008 1023131
1009 1009
1010 1022117
1011 1022122
1012 1073741
1013 1013
1014 1032247
1015 1037331
1016 1035305
1017 1034296
1018 1037345
1019 1019
1020 1045503
1021 1021
1022 1051733
1023 1046536
1024 2397037
1025 1050626
1026 1055755
1027 1054737
1028 1057823
1029 1058842
1030 1061932
1031 1031
1032 1071209
1033 1033
1034 1073287
1035 2117021
1036 1074335
1037 1075372
1038 1086793
1039 1039
1040 1089911
1041 1083688
1042 2178119
1043 2317547
1044 2135617
1045 1093074
1046 1094134
1047 1096339
1048 1099355
1049 1049
1050 1107752
1051 1051
1052 1115111
1053 1128833
1054 1111972
1055 1113026
1056 1163665
1057 1118307
1058 1148053
1059 1125719
1060 1124661
1061 1061
1062 1134209
1063 1063
1064 1136347
1065 1134238
1066 1141688
1067 1138491
1068 2026427
1069 1069
1070 1145972
1071 1147045
1072 1150257
1073 1151331
1074 1158849
1075 1155628
1076 1158857
1077 1159939
1078 1163163
1079 1164243
1080 1466543
1081 1168562
1082 1173989
1083 1173977
1084 1175062
1085 1194587
1086 2360965
1087 1087
1088 1185917
1089 4731711
1090 1189199
1091 1091
1092 1196827
1093 1093
1094 1199021
1095 1199026
1096 1208892
1097 1097
1098 1206710
1099 1207802
1100 1211117
1101 1212205
1102 1215512
1103 1103
1104 1219997
1105 1222131
1106 1226563
1107 1226633
1108 1228779
1109 1109
1110 1233212
1111 1234322
1112 2484218
1113 1239890
1114 1244341
1115 2538859
1116 1246583
1117 1117
1118 1254391
1119 1252165
1120 1271208
1121 1256643
1122 1568279
1123 1123
1124 1267867
1125 1265626
1126 1269003
1127 1294925
1128 1273517
1129 1129
1130 1280293
1131 1387753
1132 1284824
1133 1283692
1134 1646447
1135 1288227
1136 1298453
1137 1300730
1138 1300739
1139 1297330
1140 1303027
1141 1305305
1142 1307593
1143 1306456
1144 1309881
1145 1311028
1146 1316773
1147 1323641
1148 1471601
1149 1324799
1150 1323656
1151 1151
1152 1335305
1153 1153
1154 1340939
1155 1334026
1156 2978879
1157 1403452
1158 1342130
1159 1343284
1160 1346819
1161 1347922
1162 1358383
1163 1163
1164 1361873
1165 1357228
1166 1363059
1167 1363061
1168 1365403
1169 1366564
1170 2738969
1171 1171
1172 1381790
1173 1381797
1174 1379451
1175 1380631
1176 1386505
1177 1385342
1178 1393576
1179 1390042
1180 1395948
1181 1181
1182 1401847
1183 1406590
1184 1403051
1185 1404226
1186 1407785
1187 1187
1188 1412537
1189 1413723
1190 1417292
1191 1418485
1192 1429212
1193 1193
1194 1431608
1195 1428027
1196 1434005
1197 1439992
1198 1436403
1199 1437602
1200 2651207
1201 1201
1202 1456813
1203 1449011
1204 1455641
1205 1452026
1206 1455644
1207 1456852
1208 1467728
1209 1461688
1210 1464106
1211 1466523
1212 1472584
1213 1213
1214 1476221
1215 3075211
1216 1479873
1217 1217
1218 1488391
1219 1485962
1220 1692319
1221 1490845
1222 1494516
1223 1223
1224 1503067
1225 3362477
1226 1504310
1227 1507367
1228 1509215
1229 1229
1230 1514132
1231 1231
1232 1522747
1233 1520299
1234 1523994
1235 1532637
1236 1528949
1237 1237
1238 1536363
1239 1535140
1240 1537606
1241 1540082
1242 1548776
1243 1545052
1244 2748499
1245 1557496
1246 1553770
1247 1555014
1248 1563749
1249 1249
1250 1571279
1251 1565002
1252 1568757
1253 1570012
1254 1651633
1255 1575026
1256 1586330
1257 1580056
1258 1583823
1259 1259
1260 1607743
1261 1590123
1262 1593908
1263 1597061
1264 3195393
1265 1600226
1266 1604030
1267 1614159
1268 1611631
1269 1610365
1270 1616713
1271 1615443
1272 1619261
1273 1620536
1274 2083901
1275 1630727
1276 1629455
1277 1277
1278 1638391
1279 1279
1280 1640957
1281 1640962
1282 1652499
1283 1283
1284 1653787
1285 1651226
1286 1660258
1287 1658297
1288 1660233
1289 1289
1290 1671833
1291 1291
1292 1674427
1293 1687369
1294 1675732
1295 3357283
1296 3360527
1297 1297
1298 1687397
1299 1687402
1300 3380001
1301 1301
1302 1700407
1303 1303
1304 1703021
1305 1872707
1306 1706949
1307 1307
1308 1716091
1309 1713483
1310 1716106
1311 1718722
1312 1722657
1313 1723971
1314 1733173
1315 1729226
1316 1735805
1317 1739759
1318 1738444
1319 1319
1320 1750313
1321 1321
1322 1752967
1323 1751675
1324 1754301
1325 1760927
1326 1759610
1327 1327
1328 1806047
1329 1766242
1330 1770231
1331 3940941
1332 3551137
1333 1778223
1334 1791564
1335 1782232
1336 1784902
1337 1787572
1338 1791587
1339 3996761
1340 1799628
1341 1798285
1342 1802311
1343 1803652
1344 1813059
1345 1809026
1346 1815755
1347 1816427
1348 1818455
1349 1819802
1350 1831961
1351 1825203
1352 1829261
1353 3435731
1354 1834671
1355 1836028
1356 1848230
1357 1841451
1358 1845524
1359 1846882
1360 1850964
1361 1361
1362 1860487
1363 1857774
1364 2381161
1365 1864619
1366 1867329
1367 1367
1368 1876891