1 1
2 2
3 3
4 5
5 4
6 13
7 7
8 17
9 11
10 89
11 6
12 233
13 29
14 10
15 21
16 1597
17 8
18 37
19 15
20 26
21 199
22 28657
23 9
24 25
25 521
26 34
27 39
28 514229
29 20
30 557
31 47
32 178
33 3571
34 65
35 12
36 73
37 113
38 466
39 33
40 2789
41 52
42 433494437
43 43
44 61
45 139
46 2971215073
47 14
48 97
49 55
50 3194
51 699
52 953
53 19
54 445
55 49
56 74
57 59
58 353
59 16
60 4513
61 2417
62 221
63 141
64 1165
65 356
66 269
67 67
68 137
69 71
70 6673
71 18
72 9375829
73 149
74 50
75 111
76 1157
77 79
78 157
79 35
80 53
81 59369
82 99194853094755497
83 24
84 7985
85 6709
86 173
87 129
88 1069
89 22
90 169
91 417
92 1114
93 6643838879
94 185
95 23
96 193
97 377
98 197
99 41
100 743519377
101 919
102 519121
103 103
104 122
105 55945741
106 1247833
107 27
108 827728777
109 121
110 146
111 87
112 677
113 148
114 1381
115 177
116 3961
117 709
118 20761
119 28
120 97415813466381445596089
121 555003497
122 5578
123 1671
124 125
125 38
126 27941
127 127
128 257
129 131
130 1066340417491710595814572169
131 36
132 481
133 4021
134 85
135 201
136 19134702400093278081449423917
137 274
138 277
139 123
140 108289
141 46165371073
142 8581
143 32
144 2571145
145 151549
146 194
147 219
148 110557
149 31
150 5737
151 259
152 289
153 2581
154 2785
155 48
156 313
157 92180471494753
158 317
159 77
160 8693
161 68
162 977
163 163
164 305
165 35761381
166 18104700793
167 42
168 337
169 9521
170 226
171 20127
172 1639343785721
173 118
174 325
175 263
176 706
177 179
178 21481
179 30
180 8689
181 3029
182 1097
183 461
184 365
185 2228
186 373
187 563
188 106
189 191
190 4870723671313
191 46
192 9465278929
193 389
194 610
195 281
196 15761
197 76
198 397
199 75
200 538
201 809
202 1217
203 72
204 821
205 619
206 829
207 309
208 3293
209 40
210 22504837
211 1483
212 1277
213 47927441
214 2167472185
215 51
216 433
217 128621
218 123953
219 165
220 372101
221 292
222 4013
223 91
224 170
225 272602401466814027129
226 23609
227 144
228 457
229 695
230 421
231 347
232 139801
233 136
234 14856075365
235 1059
236 314
237 239
238 10037
239 44
240 11042621
241 17711
242 109
243 13539
244 485
245 11156
246 4181
247 743
248 1033043205255409
249 101
250 582416774750273
251 54
252 2550473
253 509
254 15970
255 329
256 5653
257 514
258 949
259 205
260 346
261 1049
262 4733
263 56
264 4765
265 1073
266 2138
267 807
268 5381
269 62
270 449187076348273
271 469
272 338
273 541721291
274 661
275 278
276 505471005740691524853293621
277 30859
278 4834
279 105
280 174221
281 216578
282 10753
283 283
284 370
285 20737
286 36257
287 57
288 577
289 295
290 386
291 29201
292 64390759997
293 58
294 1181
295 447
296 218
297 162709
298 6677081
299 45
300 5635427681
301 1511
302 1487038754
303 339
304 2441
305 152
306 613
307 267
308 617
309 311
310 837833
311 63
312 1877
313 11617
314 130
315 471
316 1307309
317 634
318 1913
319 231
320 2495666
321 1289
322 59089
323 81
324 1301
325 1043201
326 653
327 489
328 1973
329 88
330 29129
331 6464041
332 298
333 766531
334 1345
335 64
336 673
337 78521
338 1354
339 335
340 49573
341 229
342 1261
343 46963
344 685
345 78889
346 324097
347 236
348 1358309
349 143
350 901
351 301
352 736357
353 1412
354 4261
355 537
356 842
357 359
358 475420437734698220747368027166749382927701417016557193662268716376935476241
359 60
360 6567762529
361 97379
362 19801
363 507
364 210241
365 2194
366 733
367 367
368 8117
369 745
370 12389
371 3342
372 2237
373 1871
374 250
375 1689
376 119815357
377 104
378 757
379 407
380 55882
381 22921
382 1639241
383 69
384 3305
385 303011
386 773
387 579
388 2333
389 110
390 45765229
391 147
392 2006657
393 25795969
394 785
395 86
396 135263838653434038307643992992133441
397 2389
398 797
399 151
400 13885829
401 1076
402 15313
403 2427
404 265
405 767
406 2221
407 84
408 4909
409 1231
410 5449861
411 1031
412 4589
413 323
414 495974265473777485
415 721
416 554
417 419
418 11623061
419 66
420 11789
421 38490197
422 1435097
423 2859
424 3001
425 1279
426 853
427 21401
428 857
429 431
430 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
431 92
432 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353
433 5629
434 865
435 1307
436 1060309
437 439
438 877
439 215
440 293
441 121393
442 8861
443 438
444 5345
445 108377
446 46489
447 203
448 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
449 95
450 248221
451 2031
452 11474
453 39499
454 845
455 96
456 6397
457 2749
458 578
459 451
460 26737
461 116
462 2777
463 413
464 5570
465 818757341
466 73330281865487664068079924400662001093
467 102
468 937
469 941
470 626
471 2127
472 38581004893
473 628
474 565
475 717
476 1906
477 479
478 2637373
479 70
480 6733
481 1156801
482 1658
483 307
484 965
485 212
486 1949
487 487
488 1954
489 145
490 141600090215093
491 326
492 821223713
493 8621
494 394
495 987
496 86749
497 499
498 997
499 251
500 36209401586
501 15061
502 10061
503 78
504 3717596885
505 12371
506 674
507 1523
508 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909
509 124
510 20441
511 381
512 629
513 2107028233569599
514 2595605
515 771
516 1033
517 1553
518 6229
519 287
520 9377
521 349
522 8369
523 523
524 650
525 1579
526 471137
527 94
528 45981737
529 1061
530 6001
531 843
532 649837
533 358
534 2141
535 1883
536 11813
537 13451
538 6469
539 80
540 54101
541 59621
542 17378
543 1407
544 2398001
545 158
546 1093
547 547
548 9026
549 275
550 19026473
551 112
552 2041
553 1109
554 730
555 831
556 753249714226730309
557 646
558 1117
559 195
560 746
561 119468273
562 10133
563 1126
564 3385
565 1699
566 442
567 569
568 36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869
569 155
570 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629
571 597
572 2670181
573 80881
574 6905
575 107
576 1153
577 1733
578 18930557858
579 615
580 11621
581 772
582 84817
583 87603
584 1037
585 287141
586 3080261369
587 83
588 3533
589 1765
590 4729
591 511
592 3557
593 398
594 2381
595 331671
596 794
597 599
598 4304994428485397
599 82
600 22549039789436761
601 87217
602 3617
603 4533
604 58829
605 1618
606 1213
607 607
608 2249
609 6101
610 157637
611 108
612 89824816176020664407957288521932489478482660934516789842973
613 1229
614 1642
615 273
616 234461
617 1234
618 1237
619 933
620 1802
621 34211
622 13897
623 126
624 625
625 5009
626 1594
627 939
628 10877
629 142
630 593141
631 1099
632 155717
633 4014648883841
634 139705
635 951
636 2549
637 5251
638 2554
639 235
640 149993
641 4991332
642 5077129
643 643
644 1285
645 9349
646 4381535761
647 114
648 1297
649 505
650 866
651 2931
652 62717654313498903288590615641
653 1306
654 149341
655 1141
656 247906
657 659
658 693082088640921294810854855809
659 90
660 25117
661 526291
662 135721
663 97607
664 761
665 584
666 9337
667 821641
668 8026
669 2959
670 13421
671 98
672 282661
673 21569
674 425
675 1011
676 212741833
677 2708
678 2509
679 385
680 47218
681 2729
682 258173
683 153
684 2741
685 2813
686 914
687 140889
688 4133
689 220
690 8346682124689
691 236667
692 1513
693 662771
694 1385
695 138
696 4454033
697 2663569
698 279602
699 213
700 42061
701 316
702 1369
703 623
704 28201
705 35980201101257391549860360923563262525974949247991832187257385201689
706 9665751901
707 1418
708 63428557
709 21305
710 2669
711 1253
712 1346269
713 211
714 42905
715 1077
716 1433
717 719
718 817691446812956253389205301
719 93
720 5644193
721 345913
722 22085242
723 26067
724 15005
725 712
726 1453
727 609
728 1853
729 514651
730 5849
731 3291
732 379693
733 2298889
734 586
735 973
736 23941
737 739
738 76566426675034441
739 803
740 8362
741 6679
742 537771403239312279772324930133
743 161
744 552785
745 2239
746 1493
747 921
748 4493
749 100
750 551233
751 2209
752 12049
753 13747
754 28685
755 117
756 10597
757 11889989
758 12193
759 555
760 36529
761 1018
762 228901
763 55009
764 1445
765 7901291
766 82249
767 128
768 50753
769 319
770 11306
771 3089
772 4637
773 1028
774 12085
775 1167
776 1898
777 3904919893017807509
778 17137
779 99
780 593897
781 10949
782 2089
783 291
784 1565
785 2098
786 47221
787 787
788 9466
789 1727
790 8801
791 119
792 30133
793 138787200818838488796281
794 1585
795 1191
796 1784390549
797 232
798 3318023281
799 175
800 18173
801 1775629
802 86020717
803 1609
804 3221
805 129781
806 1613
807 5663
808 48541
809 181
810 48661
811 841
812 11429153
813 6497
814 4885
815 134
816 166669
817 25357
818 1637
819 815
820 39409
821 242491
822 29629
823 823
824 890
825 8969
826 183593
827 171
828 1657
829 6170221
830 47877233
831 1087
832 154909
833 1108
834 90523503965
835 1257
836 3706
837 839
838 15422497
839 115
840 2294249
841 1995541
842 348442
843 9283
844 1685
845 1292
846 1693
847 2969
848 1697
849 755
850 91909
851 566
852 13649
853 1709
854 1130
855 64203
856 188114752716182481542615469389235776029
857 632
858 108233
859 1291
860 5473
861 188779
862 327941
863 133
864 8196718928605
865 12361187009
866 1154
867 1131
868 13973
869 244
870 62677
871 3921
872 778
873 5143
874 701
875 878
876 1753
877 4391
878 3383288581
879 331
880 264301
881 247
882 5297
883 883
884 2362
885 2659
886 74509
887 168
888 1777
889 895
890 593
891 12039
892 54649813
893 1789
894 107405
895 223
896 18077
897 369079
898 286425553
899 120
900 1521941
901 555011
902 3341
903 4739
904 43445
905 3022
906 2069773
907 907
908 92717
909 355
910 107578169
911 184
912 8828341925433239233
913 143392891
914 3721
915 1371
916 55021
917 424
918 23893
919 861
920 1226
921 21176476637
922 1554809
923 156
924 1825
925 69783361
926 3709
927 463
928 11149
929 248
930 1469
931 13049
932 1675666
933 72176719
934 1865
935 189
936 1873
937 3497
938 3754
939 1353
940 2981089
941 1252
942 79924373
943 1889
944 530
945 31219
946 93251696081
947 942
948 5693
949 925
950 2614618
951 637
952 148320002521
953 1268
954 2177401
955 1437
956 3826
957 4717331869
958 9662360812131272153
959 132
960 1417608737626965887450074115382181513
961 17009
962 21213161
963 1327427
964 640960721
965 422
966 1933
967 789
968 29489
969 971
970 52433
971 159
972 3601
973 4871
974 1525
975 1461
976 42989
977 3908
978 7921
979 429
980 11101
981 3929
982 5897
983 207
984 78805
985 19489
986 3946
987 1563
988 12422650081109
989 187
990 1284145418062487805715353557
991 2207
992 58258
993 9941
994 1985
995 998
996 1993
997 10979
998 1241
999 303
1000 8009
1001 15031
1002 563741
1003 7027
1004 2690
1005 59726221
1006 35261
1007 166
1008 2017
1009 4045
1010 1346
1011 1383
1012 4374133
1013 859
1014 6085
1015 1527
1016 11509
1017 1019
1018 44006533
1019 164
1020 14293
1021 265733
1022 39602
1023 889
1024 4105
1025 296
1026 2053
1027 16959
1028 2522
1029 3095
1030 35404541
1031 224
1032 20308781
1033 2069
1034 1370
1035 1937
1036 7207261
1037 1039
1038 8457461
1039 393
1040 648194
1041 26698303031240509089959
1042 1437241
1043 204
1044 3805
1045 20921
1046 2716618
1047 1569
1048 84872012481121
1049 200
1050 116035312373
1051 4737
1052 2269
1053 889529
1054 21101
1055 172
1056 2113
1057 64079
1058 63541
1059 2255
1060 93514417
1061 2584
1062 224221020017
1063 777
1064 6385
1065 1453069
1066 17177
1067 716
1068 2137
1069 10705
1070 1429
1071 4289
1072 60089
1073 718
1074 75025
1075 16143
1076 2153
1077 2587
1078 955993
1079 135
1080 237821
1081 3697129081
1082 54833
1083 178863
1084 2165
1085 34756
1086 4349
1087 3149
1088 3026
1089 1091
1090 13126104546421803634380630263104078519429043694065692605495299885243873
1091 174
1092 17489
1093 33717760469
1094 341641
1095 1641
1096 243533
1097 4388
1098 4069
1099 363
1100 1466
1101 2183
1102 72797
1103 188
1104 4421
1105 4553
1106 2213
1107 3323
1108 29095502201
1109 310
1110 126653
1111 1939
1112 4121
1113 916159171
1114 20065
1115 214
1116 20166317
1117 5591
1118 4474
1119 245
1120 13061
1121 796
1122 6737
1123 1123
1124 850
1125 28151
1126 113009
1127 252
1128 9168843087905453
1129 3391
1130 40309
1131 5097
1132 46201769
1133 379
1134 118045
1135 849
1136 1514
1137 280587322711
1138 13669
1139 176
1140 12701
1141 1414424101
1142 474997
1143 881
1144 2285
1145 45842
1146 2293
1147 2119
1148 2297
1149 1111
1150 23021
1151 192
1152 6917
1153 2309
1154 793
1155 1731
1156 249077
1157 606022
1158 166981
1159 649
1160 1546
1161 4649
1162 134909
1163 1158
1164 699005
1165 3499
1166 4666
1167 204407
1168 7013
1169 190
1170 114757
1171 861423
1172 36154
1173 102139
1174 432401
1175 167
1176 46048949
1177 7069
1178 2357
1179 3543
1180 5453857
1181 9458
1182 2197
1183 1043
1184 1570
1185 13407731
1186 3427272581
1187 162
1188 2377
1189 715
1190 502718717
1191 40529
1192 2756569661
1193 1193
1194 50185
1195 1797
1196 962
1197 89228239
1198 73667861153
1199 140
1200 1169173501
1201 6011
1202 27771658
1203 3653
1204 14461
1205 2152
1206 680749
1207 3623
1208 30626
1209 605
1210 954269
1211 3236
1212 43669
1213 123829
1214 545
1215 791
1216 53549
1217 472
1218 2437
1219 6765
1220 4442
1221 238291
1222 250626653357000176109507458647263846240161438143339215342835761187616181
1223 216
1224 2425
1225 640533921256762287061021544191816475281134371932094984116800532167821
1226 9818
1227 1839
1228 133806106229561
1229 341
1230 59482830935187123166942554591028067918126168713
1231 559
1232 10899722
1233 6643248296130757140737
1234 20905
1235 1238
1236 2473
1237 3354287957
1238 2477
1239 1155
1240 9929
1241 436
1242 60253
1243 102633
1244 4641361
1245 2327
1246 192037
1247 206
1248 182353
1249 1255
1250 4709
1251 5631
1252 7517
1253 452
1254 2912083873751365
1255 2191
1256 23246122
1257 1259
1258 28153153906621