2 2
3 6
4 3
5 9
6 15
7 5
8 10
9 25
10 35
11 7
12 14
13 21
14 49
15 77
16 11
17 18
18 33
19 55
20 121
21 143
22 13
23 22
24 75
25 65
26 91
27 169
28 221
29 17
30 26
31 39
32 245
33 119
34 187
35 289
36 323
37 19
38 30
39 51
40 85
41 847
42 209
43 247
44 361
45 437
46 23
47 34
48 105
49 95
50 133
51 1859
52 299
53 391
54 529
55 667
56 29
57 38
58 57
59 385
60 161
61 253
62 3757
63 493
64 551
65 841
66 899
67 31
68 42
69 69
70 115
71 1001
72 319
73 377
74 6137
75 589
76 713
77 961
78 1147
79 37
80 45
81 165
82 145
83 203
84 2431
85 403
86 527
87 10051
88 851
89 1073
90 1369
91 1517
92 41
93 46
94 175
95 455
96 217
97 341
98 4199
99 629
100 703
101 19343
102 1189
103 1271
104 1681
105 1763
106 43
107 50
108 87
109 539
110 1309
111 407
112 481
113 7429
114 779
115 943
116 27869
117 1333
118 1591
119 1849
120 2021
121 47
122 58
123 147
124 155
125 1573
126 2717
127 533
128 697
129 12673
130 989
131 1247
132 42439
133 1739
134 1927
135 2209
136 2491
137 53
138 62
139 93
140 605
141 259
142 2873
143 5083
144 731
145 817
146 20677
147 1363
148 1457
149 62197
150 2173
151 2279
152 2809
153 3127
154 59
155 63
156 111
157 185
158 1183
159 451
160 5491
161 9367
162 893
163 1081
164 33263
165 1643
166 1961
167 75809
168 2537
169 2773
170 3481
171 3599
172 61
173 66
174 275
175 205
176 287
177 3179
178 559
179 8303
180 13547
181 1219
182 1537
183 47027
184 2183
185 2419
186 94987
187 2867
188 3233
189 3721
190 4087
191 67
192 70
193 195
194 637
195 301
196 473
197 4693
198 799
199 15341
200 24679
201 1711
202 1829
203 65231
204 2501
205 2623
206 132023
207 3551
208 3953
209 4489
210 4757
211 71
212 74
213 231
214 595
215 2057
216 517
217 611
218 8993
219 1007
220 26071
221 36859
222 1891
223 2257
224 82861
225 2881
226 3149
227 184493
228 4189
229 4331
230 5041
231 5183
232 73
233 78
234 123
235 715
236 1463
237 3211
238 689
239 901
240 15979
241 1357
242 35557
243 49321
244 2479
245 2747
246 107113
247 3337
248 3763
249 219539
250 4453
251 4891
252 5329
253 5767
254 79
255 82
256 255
257 215
258 1547
259 3289
260 6647
261 1003
262 1121
263 22103
264 1769
265 56129
266 71299
267 2911
268 3053
269 146969
270 3869
271 4307
272 273829
273 5293
274 5609
275 6241
276 6557
277 83
278 86
279 129
280 665
281 329
282 3553
283 6409
284 10469
285 1159
286 1403
287 39701
288 2077
289 72283
290 93439
291 3139
292 3431
293 190747
294 4661
295 4819
296 337747
297 5893
298 6059
299 6889
300 7387
301 89
302 90
303 141
304 235
305 1771
306 583
307 5681
308 10013
309 16399
310 1541
311 1943
312 52111
313 2627
314 86903
315 119239
316 3713
317 4187
318 241133
319 5063
320 5561
321 378359
322 6497
323 7031
324 7921
325 8633
326 97
327 94
328 525
329 265
330 371
331 4147
332 767
333 11339
334 16169
335 31117
336 2059
337 2201
338 68413
339 2993
340 117077
341 151951
342 4399
343 4897
344 290177
345 5963
346 6319
347 455593
348 7663
349 8051
350 9409
351 9797
352 101
353 98
354 159
355 2695
356 413
357 649
358 6851
359 1037
360 17081
361 27347
362 39401
363 2263
364 2701
365 90569
366 3397
367 165731
368 209509
369 5251
370 5429
371 347261
372 6887
373 7081
374 544231
375 8383
376 8989
377 10201
378 10403
379 103
380 99
381 363
382 295
383 11011
384 671
385 793
386 11951
387 1273
388 26381
389 38657
390 58867
391 2923
392 3239
393 120787
394 3901
395 212341
396 255529
397 5917
398 6499
399 409457
400 7373
401 7979
402 657443
403 9167
404 9991
405 10609
406 11021
407 107
408 102
409 325
410 845
411 427
412 31603
413 871
414 1139
415 17917
416 1633
417 43993
418 53909
419 79007
420 3403
421 3569
422 163607
423 4717
424 249307
425 298351
426 6767
427 7171
428 478661
429 8137
430 8549
431 837401
432 10379
433 10807
434 11449
435 11663
436 109
437 106
438 285
439 833
440 2023
441 737
442 71383
443 1207
444 1349
445 28681
446 2117
447 54653
448 80401
449 97997
450 3827
451 4183
452 197213
453 5723
454 318719
455 375803
456 7313
457 7519
458 583573
459 8881
460 9523
461 989497
462 11009
463 11227
464 11881
465 12317
466 113
467 110
468 177
469 805
470 2299
471 3971
472 923
473 141151
474 1387
475 1679
476 42253
477 2449
478 74777
479 104017
480 130331
481 4559
482 5141
483 264851
484 6161
485 367993
486 430189
487 7811
488 8453
489 716539
490 9701
491 10573
492 1071509
493 11639
494 12091
495 12769
496 14351
497 127
498 114
499 273
500 305
501 2233
502 3887
503 6877
504 1241
505 291479
506 1817
507 2291
508 60791
509 3071
510 102131
511 123281
512 171349
513 5353
514 5959
515 307501
516 6901
517 420991
518 513263
519 8611
520 9047
521 871933
522 10961
523 11413
524 1179247
525 13589
526 13843
527 16129
528 16637
529 131
530 117
531 345
532 935
533 469
534 4433
535 8381
536 14297
537 1501
538 599633
539 2407
540 2573
541 89503
542 3649
543 134461
544 166897
545 233227
546 6077
547 6283
548 357043
549 7597
550 518003
551 636029
552 9379
553 10057
554 1009091
555 12827
556 13081
557 1271267
558 14279
559 14803
560 17161
561 17947
562 137
563 118
564 425
565 1015
566 1729
567 781
568 8177
569 11191
570 18259
571 1909
572 1031153
573 2759
574 3293
575 107543
576 4171
577 169153
578 222017
579 264191
580 6527
581 7169
582 443111
583 7957
584 613121
585 746087
586 11303
587 12319
588 1113121
589 13493
590 14017
591 1391821
592 15481
593 17399
594 18769
595 19043
596 139
597 122
598 183
599 931
600 2387
601 4301
602 949
603 13243
604 19573
605 31487
606 2581
607 1739999
608 3589
609 3977
610 135407
611 4747
612 216611
613 262727
614 327697
615 7303
616 7739
617 502897
618 8927
619 768337
620 889199
621 12707
622 13231
623 1201289
624 14659
625 14933
626 1822577
627 17653
628 18209
629 19321
630 20711
631 149
632 125
633 201
634 335
635 2783
636 5291
637 7163
638 1343
639 18791
640 34481
641 48749
642 3007
643 2674471
644 4141
645 4343
646 176861
647 5459
648 280663
649 322873
650 398239
651 8023
652 8249
653 625759
654 10541
655 950309
656 1048279
657 13837
658 14111
659 1317919
660 15151
661 15707
662 2179447
663 19519
664 20413
665 22201
666 22499
667 151
668 126
669 343
670 355
671 497
672 4901
673 9061
674 12121
675 1577
676 31349
677 41323
678 57319
679 3737
680 3563023
681 4429
682 4841
683 228271
684 6313
685 316163
686 394831
687 442307
688 9271
689 10033
690 780947
691 11659
692 1050703
693 1133927
694 14317
695 14873
696 1564259
697 16837
698 18923
699 2458739
700 20687
701 20989
702 22801
703 23707
704 157
705 130
706 825
707 1331
708 511
709 803
710 8959
711 13889
712 20387
713 2047
714 47647
715 64343
716 81733
717 4223
718 5034311
719 5029
720 5671
721 284321
722 6649
723 386389
724 461287
725 555449
726 10349
727 10873
728 907889
729 13289
730 1135163
731 1245373
732 15943
733 16241
734 1879981
735 19177
736 19781
737 2646977
738 21823
739 23393
740 24649
741 25591
742 163
743 134
744 357
745 3185
746 2197
747 869
748 1027
749 13357
750 20539
751 29233
752 2813
753 67673
754 89093
755 115169
756 4601
757 7789357
758 5777
759 6431
760 339221
761 7571
762 465547
763 559399
764 668233
765 11371
766 12193
767 1029073
768 14039
769 1247941
770 1481201
771 16459
772 17063
773 2279269
774 20567
775 21509
776 3085939
777 24287
778 24613
779 26569
780 27221
781 167
782 138
783 213
784 1045
785 14399
786 4913
787 1079
788 1411
789 21689
790 35351
791 46139
792 3131
793 92537
794 109091
795 149683
796 5123
797 11254073
798 6667
799 6893
800 423373
801 9017
802 539251
803 662257
804 800021
805 12371
806 13483
807 1156349
808 15347
809 1342553
810 1613527
811 17741
812 19939
813 2494633
814 22331
815 22657
816 3397349
817 25217
818 26219
819 27889
820 28891
821 173
822 142
823 435
824 365
825 2093
826 35321
827 6859
828 1513
829 1691
830 36163
831 53041
832 59737
833 3811
834 118121
835 134749
836 174887
837 5989
838 14709113
839 7747
840 8509
841 502751
842 9563
843 682007
844 760861
845 969127
846 14453
847 15049
848 1223743
849 16157
850 1621663
851 1966087
852 20701
853 21353
854 2837407
855 23213
856 24883
857 3721999
858 27161
859 28199
860 29929
861 30967
862 179
863 146
864 219
865 1085
866 553
867 5423
868 86411
869 12167
870 1843
871 2231
872 45167
873 69967
874 84323
875 4387
876 143491
877 188203
878 237917
879 7493
880 19441859
881 8777
882 9301
883 582467
884 10823
885 813151
886 923731
887 1091507
888 15251
889 15553
890 1366283
891 17113
892 2112899
893 2312543
894 21877
895 22879
896 3127361
897 25777
898 26123
899 4171333
900 29177
901 29893
902 32041
903 32399
904 181
905 150
906 237
907 395
908 2849
909 913
910 7657
911 177973
912 24389
913 2323
914 2929
915 72557
916 101639
917 113693
918 4687
919 181843
920 247151
921 297419
922 7991
923 24655531
924 9727
925 10001
926 675371
927 11537
928 925867
929 1067873
930 1156381
931 16171
932 16799
933 1758061
934 18419
935 2351057
936 2674103
937 23701
938 24047
939 3532343
940 27029
941 28103
942 4545907
943 30227
944 31313
945 32761
946 34571
947 191
948 153
949 735
950 415
951 581
952 5863
953 1157
954 14467
955 311581
956 29791
957 2987
958 3193
959 99179
960 125173
961 139019
962 5311
963 247033
964 271633
965 325069
966 9179
967 29890361
968 10147
969 10981
970 790409
971 13261
972 1069037
973 1175539
974 1293737
975 17441
976 17767
977 1939193
978 21209
979 2608891
980 2875493
981 24881
982 26671
983 3864241
984 28417
985 29503
986 4998143
987 33043
988 34189
989 36481
990 36863
991 193
992 154
993 475
994 4235
995 623
996 979
997 9503
998 1649
999 22591
1000 715691
1001 50653
1002 3317
1003 3959
1004 112789
1005 147533
1006 185791
1007 6731
1008 298717
1009 354631
1010 418147
1011 9869
1012 37814219
1013 11771
1014 12367
1015 940997
1016 14647
1017 1177963
1018 1399667
1019 1508887
1020 18203
1021 18871
1022 2383663
1023 22663
1024 2878829
1025 3251627
1026 26969
1027 27331
1028 4273697
1029 31133
1030 31897
1031 5543093
1032 34547
1033 34933
1034 37249
1035 38021
1036 197
1037 158
1038 429
1039 1127
1040 13013
1041 1067
1042 1261
1043 15181
1044 1919
1045 30659
1046 1142629
1047 68921
1048 4033
1049 4469
1050 148003
1051 196789
1052 229543
1053 7729
1054 363743
1055 418403
1056 489119
1057 10877
1058 48436559
1059 12533
1060 13439
1061 1107061
1062 15857
1063 1268651
1064 1527853
1065 1672739
1066 19549
1067 21971
1068 2531051
1069 24523
1070 3352351
1071 3667337
1072 28841
1073 29987
1074 4709233
1075 32231
1076 33389
1077 5864219
1078 35657
1079 37627
1080 38809
1081 39203
1082 199
1083 166
1084 249
1085 1105
1086 3509
1087 41327
1088 1313
1089 1717
1090 23161
1091 2369
1092 50431
1093 1824877
1094 79507
1095 4633
1096 4859
1097 199439
1098 259541
1099 288569
1100 8357
1101 461429
1102 474281
1103 578233
1104 11929
1105 63771971
1106 13973
1107 15229
1108 1321181
1109 16789
1110 1535557
1111 1687429
1112 2209673
1113 22733
1114 23449
1115 3041537
1116 25159
1117 3579757
1118 3959069
1119 30301
1120 31459
1121 5171489
1122 34081
1123 35263
1124 6603061
1125 38009
1126 38407
1127 39601
1128 41989
1129 211
1130 170
1131 267
1132 445
1133 2261
1134 5239
1135 79781
1136 1751
1137 1957
1138 39353
1139 3103
1140 67363
1141 2923259
1142 103823
1143 5461
1144 5969
1145 254113
1146 320311
1147 342149
1148 9313
1149 523483
1150 605377
1151 743311
1152 13031
1153 84577501
1154 15811
1155 16463
1156 1443751
1157 17869
1158 1813433
1159 1994789
1160 2385379
1161 23711
1162 24797
1163 3169339
1164 28459
1165 4017787
1166 4427243
1167 32111
1168 32899
1169 5605027
1170 35621
1171 36019
1172 7114559
1173 40723
1174 41567
1175 44521
1176 47053
1177 223
1178 171
1179 399
1180 485
1181 679
1182 4807
1183 10693
1184 170867
1185 2033
1186 2461
1187 54839
1188 3379
1189 93869
1190 4017877
1191 148877
1192 6157
1193 6943
1194 293959
1195 396439
1196 405953
1197 10579
1198 594001
1199 695789
1200 846683
1201 14507
1202 101918191
1203 16867
1204 17201
1205 1597831
1206 18857
1207 2028011
1208 2478913
1209 2796581
1210 26167
1211 26549
1212 3672701
1213 29143
1214 4437023
1215 4872559
1216 33233
1217 34427
1218 6188209
1219 38191
1220 40301
1221 7490137
1222 43931
1223 44377
1224 49729
1225 50621
1226 227
1227 174
1228 575
1229 1265
1230 707
1231 1111
1232 8671
1233 14801
1234 367517
1235 2507
1236 3161
1237 76849
1238 4181
1239 117547
1240 5604233
1241 205379
1242 7261
1243 8083
1244 372587
1245 480457
1246 499201
1247 11023
1248 701599
1249 815863
1250 944201
1251 16199
1252 114651463
1253 17819
1254 18511
1255 1712063
1256 20227
1257 2418461
1258 2709997
1259 2917471
1260 26827
1261 28757
1262 4011919
1263 30929
1264 4824797
1265 5229271
1266 36503
1267 37769
1268 6672203
1269 42593
1270 43039
1271 7801397
1272 45173
1273 47897
1274 51529
1275 51983
1276 229