1 7
2 127
3 1093
4 43
5 19531
6 55987
7 29
8 4733
9 337
10 547
11 239
12 4649
13 45319
14 659
15 4943
16 5229043
17 8108731
18 1743463
19 113
20 25646167
21 449
22 80207
23 701
24 70841
25 71
26 32719
27 631
28 3319
29 16968421
30 5336717
31 28771
32 321272407
33 368089
34 4422461
35 88009573
36 93997
37 917087137
38 122921
39 421
40 3163483
41 463
42 3437617
43 44007727
44 197
45 37140797
46 3092313043
47 2857
48 1264033
49 4201025641
50 113229229
51 3851
52 1460117
53 5839
54 158341
55 1163
56 26713
57 4124569
58 9684836827
59 256128979
60 175926983
61 911
62 2277696793
63 11411
64 1572887
65 1303
66 1583
67 778986167
68 20258813
69 42781859
70 31401724537
71 68713
72 72577
73 211
74 183585613
75 281
76 757
77 4691
78 47446779661
79 52379047267
80 76263391
81 6637
82 9572389
83 5419
84 3571
85 739649
86 83925549247
87 175897
88 522061
89 100343116693
90 3109
91 35221999
92 20693
93 5767847
94 883
95 21020917
96 141276239497
97 153436090543
98 5739858419
99 428464681
100 195973
101 996409
102 278949511
103 607769
104 1289
105 2017
106 265462278481
107 16493
108 10612408283
109 11411291417
110 2269
111 3643963
112 54519912973
113 379
114 1080018073
115 438668366137
116 121979243
117 502628805631
118 18803
119 664679
120 8087026907
121 159293
122 549767
123 654022685443
124 63441701
125 742912017121
126 518813
127 1524629
128 967
129 20241187
130 2873879
131 12979
132 10468417
133 909091
134 15100497917
135 3739
136 7073851
137 585604027
138 6485297813
139 1009
140 1340912959
141 1810403057
142 1214826131
143 65423
144 344821
145 53306107
146 156157
147 394787
148 743
149 87595411
150 23017
151 2983709
152 44983
153 6670903
154 11240594723
155 2333350772341
156 9941
157 3481927
158 673
159 3844394779
160 3529
161 1666309
162 7309
163 14561
164 430153757503
165 1623931
166 3324554405047
167 570552347
168 827
169 4431402263
170 519499
171 4033516174507
172 86353
173 162709
174 4432676798593
175 2863897
176 5339435921
177 189967
178 211093
179 183801150233
180 205536871
181 833266472053
182 48020630743
183 219806530973
184 8933
185 745603139
186 491
187 37386287
188 87683177
189 6081560003
190 7057
191 48889
192 617
193 2087
194 6411973
195 2143
196 280001
197 13063
198 217643182597
199 9752186278927
200 96587
201 105184031
202 2297
203 3118697
204 11016462577051
205 59879
206 4453583
207 1499
208 7960598843
209 1016829353
210 95089
211 276557
212 6265149577
213 2423
214 822905021
215 14505760086637
216 12503
217 1205476469
218 15656690128843
219 2311
220 5573
221 16882733081761
222 13399
223 45101477
224 323850367
225 18871143464293
226 2213
227 1044247
228 2491376959
229 3183727
230 6612061
231 31130721917
232 1709
233 6203
234 73571
235 22079
236 19471046393
237 119190432607
238 24697
239 14852531
240 3144079
241 8576317
242 393133711181
243 1877
244 45669149
245 1667
246 132679
247 36191
248 854475497
249 80557
250 2015567
251 465900166691
252 34202236424581
253 4338835663
254 66808822081
255 125464177693
256 1597
257 24432547693
258 3347
259 12042830213
260 41631195371767
261 165047
262 3668701
263 47629
264 21673219
265 1723
266 26594357497
267 56099
268 10627
269 183569
270 50358783873217
271 1208179545301
272 6959
273 265527781
274 259967
275 560897
276 7027567
277 97847
278 2957767
279 2088296245967
280 11552213
281 213361
282 301468441
283 5741
284 48301093
285 1429
286 47778366763
287 70326806362093
288 3389
289 3053131607
290 10613
291 12251
292 573637
293 76792124280187
294 1838470824499
295 81371626928593
296 10459
297 8007012469
298 2971602938459
299 307189
300 41233879
301 2866277
302 31823681
303 2181990762001
304 16808511791
305 530797
306 186950653
307 1822428931
308 1051
309 99807153517
310 13441
311 1146056689
312 232079
313 113897620456621
314 117037014538627
315 1064143273019
316 5076443
317 1579313
318 80345777
319 10678711
320 110989943
321 4999
322 947963087
323 4865417063417
324 215227848907
325 120247
326 2670571
327 3548849381659
328 18089
329 1633787
330 11488911589
331 8093
332 20372556947
333 169145005496461
334 4035038686519
335 177961648104787
336 182511549990043
337 245561
338 3754507
339 135731
340 2879521
341 63113
342 3117376319
343 139273
344 12815783
345 2664097031
346 66739
347 3174993319
348 184969
349 16535429
350 31789348345861
351 541578568357
352 8055023552717
353 1570381
354 117041
355 685987
356 251059142817757
357 2269961
358 3905833
359 50623976243
360 2385816576347
361 703991
362 13520179
363 15790321
364 62273
365 160174771
366 32835433079
367 31277
368 9688433273
369 19433
370 2279689931
371 62949676987
372 59456091367
373 7211
374 192750517
375 339837843825481
376 13364653
377 26011147
378 355570385413447
379 51951626969131
380 3613
381 34721
382 102229
383 2633
384 25229
385 3702412799
386 9170197
387 43355341
388 25243
389 16101712579
390 4019
391 103383592397
392 891340997
393 244861
394 15688457
395 15737
396 138251
397 203911
398 119981
399 130298323
400 18061
401 25650274063
402 11008196453227
403 483617509390681
404 154656517
405 504704803736407
406 2157039208787
407 20399
408 890092351
409 15944759293
410 322058423
411 336412128011
412 26839
413 3047903041
414 22796593
415 596881533183391
416 18672487
417 32632531
418 44017
419 14130792901
420 2197609
421 6718489
422 647983119867091
423 6007
424 46668217
425 764291901619
426 23746818684443
427 235901
428 2978705843
429 16672994181607
430 731438127090301
431 3787721056631
432 81047
433 1329707
434 776410601012593
435 20390448653
436 8317
437 2258344201
438 2112727
439 13443389
440 1274564409623
441 1849846316011
442 124755758055853
443 30702615903359
444 19853
445 232096537
446 21520547380459
447 32528030679467
448 269333
449 1733873
450 25747
451 1312561307
452 1340728999
453 13739597803
454 8168209285909
455 661915796053
456 1077107785830721
457 1755209
458 8806393
459 26002650212029
460 4229
461 38479202231
462 32222107
463 172663
464 6846036877
465 41518517864783
466 86689
467 14146619593
468 1681048871951
469 17915919121241
470 185056200508033
471 2180921
472 604842197
473 340973249
474 1373
475 5867
476 169779373
477 6599310747961
478 58451
479 7401143
480 33563070031219
481 878160882719
482 11831
483 50849
484 2485897
485 219626776951
486 32999
487 75503
488 1576891223053147
489 1286950698461
490 11898664849
491 8186889714347
492 25523
493 196613621
494 36413441
495 47255447
496 39577763
497 44236319
498 41424452511751
499 1812169199976451
500 1843532861747851
501 267906796238551
502 31319
503 60909304583
504 1940350890330343
505 121661
506 16221714251
507 67509961
508 10067
509 318179
510 637309
511 2339
512 848359
513 1046207
514 384301
515 784771849
516 4327
517 180654290867
518 226871
519 19447
520 116037984721
521 2294234491841293
522 22260612053
523 7877386817791
524 2093869
525 1151132263
526 233437
527 92882357
528 8597
529 7749449
530 31955107507
531 6110877902851
532 652079
533 138266647
534 13089728285999
535 93115265278967
536 1266511
537 2166623341
538 199352963923
539 10753
540 82223
541 3204503
542 4045763
543 711543029
544 50051
545 58437077693
546 9872250674161
547 4523
548 29429
549 22680043
550 3066840805741987
551 14765090369737
552 24918639887359
553 37997
554 2917242217
555 20002361
556 6301
557 153130391
558 9157
559 5180574071
560 153661986913
561 148933
562 2158591
563 5816021
564 2647
565 67271
566 467867
567 51235073436527
568 18195573465581
569 640907
570 5799557
571 3807881699349421
572 68209
573 53929303
574 927137
575 1149457
576 92666453502001
577 4045080769438801
578 10529
579 263047
580 1621397
581 138815283713
582 20749
583 1576583
584 4358775585340261
585 4423884679563931
586 32789
587 136930136183
588 10949
589 15373
590 3867263
591 307147
592 567449
593 6133
594 15919
595 48063373
596 34244893439
597 20707
598 233341353631
599 14519
600 147547
601 1350676757921
602 721031596027933
603 8165543
604 627120887
605 1508851
606 10217131
607 5270587821526567
608 5346848976102943
609 7603
610 713406215047
611 8917556010413
612 797310237403261
613 4539819724301
614 4789
615 1199016842437
616 74719
617 77945236279
618 18691
619 316026947461
620 158538903461
621 9628445285467
622 92681
623 160861
624 25621
625 8409364979
626 1109066718187
627 953
628 238267
629 2435161
630 2675354137
631 5209
632 1706822489
633 155765672573197
634 438384928871
635 6885193782864517
636 4852303
637 1438585429
638 7076806754787043
639 7883
640 63841
641 14255627
642 8443
643 3604205333
644 81867661
645 2693503
646 13667963
647 34770289
648 217869037
649 692287
650 24702707
651 542319152621
652 3473737
653 7994987760290497
654 71706765217361
655 2969
656 395128299497
657 8322259535077951
658 10961542243
659 571019
660 14967247583
661 39719
662 288041321
663 20845421070391
664 306637966256189
665 28183
666 643278287
667 1590233913227
668 1933
669 15583
670 149143
671 5122489
672 63087641
673 45403
674 7211234003
675 9619414659135667
676 34680598491827
677 19864085361569
678 10001033289308881
679 133716647
680 10262388792077647
681 104707
682 221110919
683 93180631084661
684 22580111
685 472321781
686 1543171247222053
687 297403
688 415507
689 349483
690 6086851
691 29610570611917
692 2591
693 137598959
694 14930959
695 770884339
696 189253
697 61590295369
698 98911
699 396470257
700 11952999387352843
701 14869
702 814027235869
703 2857541
704 1029757
705 12051456691
706 111200245951439
707 9764240352931
708 86969
709 2003
710 2521
711 2582813297
712 8989723
713 1468810729
714 156941
715 2937190033
716 538777
717 3624139
718 2381
719 4614411733
720 16770970364933
721 3093060713
722 2437
723 5832015882841
724 64037
725 224663414039
726 1786457
727 189574841
728 154799
729 41966891
730 35439243334237
731 32616101775769
732 25145821
733 4831
734 13567
735 236022613
736 539872849146569
737 140221830829739
738 44181089
739 127037
740 127744422989
741 43331783050459
742 2374165940571433
743 2627297
744 6401077271
745 3767
746 4517618760971
747 454721
748 2801
749 10333
750 20759803
751 138825654417493
752 24009731925719
753 92737
754 649657
755 84701
756 7434727567
757 429690757515517
758 52711
759 104644079
760 32117
761 159883627
762 72269
763 339263
764 3067
765 8821
766 24671081
767 2797330014326863
768 4957
769 169895293
770 70981
771 282305023267
772 496399
773 170854727
774 20504128695797293
775 73795891751
776 1016023
777 20648109637
778 156269
779 19398584129
780 7030104133109
781 2119937
782 10745113
783 32427507323
784 22458760195647637
785 528224388964399
786 3281563336585549
787 298733
788 1095267097
789 161729
790 145260426809
791 12097
792 1963912187161
793 60649
794 214237087
795 650413
796 1287995759
797 24566262075750781
798 14886805697
799 46574123
800 539314889
801 12335063627713
802 3232657
803 7944012049
804 47468459962603
805 60427943479
806 907271569
807 132197305635599
808 27131673555698293
809 1399721
810 19596764531
811 39559287782351
812 38711
813 16842077309
814 20959
815 1352232555703
816 2731
817 10490957828653
818 2927
819 1413586729199
820 14533
821 1895027
822 393401
823 137533271
824 695733826235449
825 81677
826 573511
827 1341551
828 22784592671
829 30896151154490161
830 3011
831 13111873867
832 2689
833 11738174068783
834 54559
835 13598393089
836 25092257
837 1285007333
838 116789
839 432587
840 645037
841 69259
842 2253761203
843 1147802015884973
844 159209
845 33133801
846 6763
847 5026875643357
848 642853
849 5890459
850 41284013010997
851 1402381410263
852 381221
853 220916123
854 41413
855 2714293
856 3020841853
857 183458857
858 20147
859 1834838406941
860 156286388255537
861 41428931329451
862 6217
863 17137
864 8324023
865 736453785173
866 3697
867 39551
868 38034683
869 39332984291423593
870 39739406344976521
871 203803664833763
872 65068291
873 623387437
874 1413094138071953
875 583102404863483
876 5974914533487733
877 1369733
878 8343791
879 42683532496570897
880 27080300633
881 973275913
882 1023250500928237
883 2070797
884 189939961
885 221162155761359
886 6679
887 33013
888 86381
889 645172144117733
890 46268622795238201
891 527845870273
892 4832521
893 15479857
894 229181
895 37327879
896 237207630772631
897 56239
898 29819864831
899 1471
900 10781
901 51871
902 1153677808677409
903 54517
904 415759
905 2210419
906 16381
907 643301
908 4801553
909 51099596305604071
910 10588691
911 696227603
912 52114507355681317
913 5129363
914 10260187799
915 55721
916 312410911
917 1009163
918 470628649
919 105967
920 511430706823
921 26578686998683
922 29387639
923 268628879
924 8779
925 147815731519
926 3732919
927 4453751
928 43499
929 1943376023
930 968859353897
931 58001749409835547
932 1361938466831251
933 529313
934 15958551911
935 234750601
936 68262094791829
937 308910184211441
938 81807308003
939 165229
940 26365081
941 82725103888183
942 6032531
943 1497157061
944 6530738434109
945 106008413813
946 2129
947 6091
948 6329
949 27329
950 116873387
951 561838103
952 421163
953 224521459
954 15401
955 795605567
956 9649554841529149
957 277747240891
958 2877197
959 23921552453
960 191808122983
961 188273
962 372476711279
963 12961928033713
964 842801
965 172656751
966 3907
967 1286587
968 72789361753989427
969 73467869634582697
970 76682150935279
971 15274799
972 113944643
973 59795632331
974 762847
975 786887053
976 23549
977 739694369
978 21757
979 706763
980 5049773
981 756733933229
982 79088138128441681
983 1739557
984 1067034487
985 80547811962632407
986 190471
987 14715974477
988 109789
989 1503338537
990 82779373308892261
991 66988434315461
992 2906741885073503
993 8219
994 356877962743
995 31429778983051
996 46144417186883
997 7043
998 28025999
999 694389087683971
1000 13748923021
1001 1264584962435621
1002 745753
1003 49847911
1004 61525381
1005 15289
1006 830887
1007 7260079
1008 88709167
1009 149854447
1010 28650207396763
1011 59839175154347
1012 59011
1013 33851273
1014 2848386899
1015 28985027
1016 3356181809
1017 410639597104199
1018 280547
1019 1172520623
1020 99889737231878287
1021 48098633983
1022 20231
1023 173278708807
1024 102761
1025 14056763491
1026 967751
1027 106909000661
1028 1456042940507
1029 7304973706549
1030 4481
1031 11131
1032 2129380163
1033 27749
1034 51521
1035 74940139
1036 28463
1037 130931982133
1038 88523
1039 201261481
1040 37619
1041 308323
1042 11551
1043 20740822411
1044 141451180110101
1045 572885638932293
1046 150767
1047 225588973
1048 14140967
1049 8119720841
1050 115812431626615543
1051 21390090944041
1052 117817310443490701
1053 16975792017452101
1054 2142281
1055 12033883
1056 4168234703772917
1057 10711
1058 264700531957
1059 624144192164123
1060 1134851073497
1061 141634969037479
1062 159454546431923
1063 8407757
1064 351837221
1065 128280961331325811
1066 114773
1067 313979
1068 2698713347359
1069 5531
1070 560281
1071 42455813
1072 318110591
1073 22093
1074 78583
1075 11009377
1076 7477
1077 622242593309
1078 136057055340946867
1079 91199683
1080 1504383721
1081 4159
1082 1147072505531
1083 10739
1084 639026291
1085 1931203
1086 2511819521
1087 1394359
1088 14532906319
1089 3326307751866751
1090 1406539
1091 102536830159
1092 899753
1093 70362811
1094 4271
1095 25579
1096 3982679
1097 19481464031
1098 95100587
1099 1567480139
1100 2134391800285361
1101 311184019692407
1102 1323337
1103 4014132809
1104 8737
1105 8875104113
1106 156591593929410571
1107 3671528114110627
1108 101963
1109 223006086437
1110 39901
1111 4021710643987
1112 20483
1113 10329257
1114 10039
1115 4158348097
1116 2315897057886371
1117 23916621872137
1118 3137
1119 17448890047
1120 22736196337
1121 92317
1122 1839670533373
1123 890933
1124 6626404303
1125 41399
1126 116243
1127 35864011
1128 234893
1129 242609893
1130 6047732665645217
1131 5545499
1132 877912005621617
1133 1930783
1134 93043240879
1135 4211303018041939
1136 386989
1137 1399646851
1138 96517
1139 2000358011
1140 1334341
1141 60001831
1142 878837
1143 30629717273
1144 316835197631
1145 11381861
1146 27259933
1147 192953815174914361
1148 28059705349957
1149 2433306735091
1150 98981
1151 1996020315353
1152 9311
1153 38124269
1154 200695062219827491
1155 50527
1156 235789
1157 236824267
1158 860820451
1159 1980791
1160 103727646023
1161 12342821
1162 85161343
1163 391063
1164 64894948206397
1165 1955354130199
1166 409084572289
1167 7423508890133519
1168 319327
1169 679415289463
1170 218640366309475657
1171 36008493925433
1172 60089
1173 114941
1174 3991652764373
1175 154183
1176 1462474389307
1177 1076911907838817
1178 1162331509986431
1179 43891
1180 5257146814123
1181 13007
1182 35771
1183 529166528941
1184 621223
1185 380049914329
1186 2105339491746149
1187 110115923
1188 2177001191
1189 4663
1190 51802102815037
1191 290022116861
1192 582540598089157
1193 26041
1194 981037
1195 26951
1196 9238729371593
1197 1975452578408233
1198 5878695189446647
1199 159484848201841
1200 21323
1201 12035021629289
1202 258560344690452043
1203 1283300980048067
1204 262472090112640801
1205 1454189591
1206 266433028832896927
1207 160483
1208 87522961
1209 1281723481171351
1210 272467755276228331
1211 3211968507749
1212 102046414583
1213 3198133
1214 6690601
1215 6527694709697197
1216 7757
1217 264881
1218 137626483
1219 14278950628867
1220 4041157
1221 9498133
1222 17417
1223 33400121707
1224 185084327
1225 1573659053
1226 28550419888733
1227 43457
1228 853357
1229 1245851662373753
1230 4224669316268633
1231 121804038469
1232 43482551991571603
1233 63101741964353
1234 308858505502747747
1235 206600686769
1236 8018501
1237 198395233
1238 3017281
1239 104624807071
1240 4453807
1241 7917953
1242 112771
1243 405754222441
1244 258726190787219
1245 31149623
1246 146940067
1247 567841
1248 576454945291
1249 63589
1250 5184979919533
1251 46439
1252 1168688977
1253 7778990264726101
1254 26240373923
1255 11701493072547209
1256 11785810900205273
1257 24977
1258 475262618839
1259 143376055159
1260 51635729822587
1261 3112537540028057
1262 574995877
1263 356770259856831367
1264 95327
1265 1251881
1266 3010939
1267 3361
1268 42953
1269 6614063
1270 37199
1271 9322245479
1272 11579
1273 4169459771
1274 114493
1275 1287329
1276 2508101
1277 963103
1278 1904227277
1279 1112571878795623
1280 163389763547641
1281 17851
1282 16072547
1283 23498489030941
1284 11824121
1285 12321989
1286 11243
1287 100927
1288 460657
1289 55873630624961983
1290 393867583036221337
1291 13677099011527883
1292 1270067
1293 7313665703
1294 398633408201869
1295 20531981
1296 19727186081
1297 13422599
1298 1047825577
1299 58674536734248541
1300 413588356833933793
1301 333978837081023
1302 14461089429837779
1303 345004591
1304 13693
1305 31053973792969
1306 610802717781593
1307 61591484246497213
1308 434125195486570771
1309 10165748869251739
1310 6199246290161807
1311 143669
1312 19375483
1313 4367483
1314 51009799
1315 2305057968487
1316 10487
1317 143318721911
1318 84406199767
1319 458629533754114843
1320 484545661066937
1321 229979
1322 1182931471
1323 10886298318204709
1324 58711759
1325 113063063
1326 52777342829
1327 6728942276876051
1328 161990039
1329 2969356349
1330 17291
1331 83497
1332 11566549
1333 5167
1334 6271651
1335 15045661
1336 12116581
1337 40512314053
1338 1122119814187
1339 2450937561744197
1340 1399273
1341 1829395457
1342 81498887
1343 309877
1344 56875317227
1345 64877
1346 557369
1347 1366764916467763
1348 7673
1349 9528737
1350 65946329
1351 7960700567
1352 528495757630287301
1353 1118041
1354 176597
1355 250979
1356 281023
1357 68588437
1358 10114694003
1359 1389319
1360 61669847
1361 4330797755275153
1362 114913
1363 166142845331
1364 783259
1365 16548131461
1366 9730939
1367 57655255687
1368 13888351
1369 40664051821
1370 488816827764497
1371 81750272028928231
1372 576030515936904337
1373 579829896819715543
1374 13573259025043117
1375 20258321766704729
1376 2192947
1377 600582599
1378 13217
1379 106973176031
1380 7687
1381 19699
1382 2365007
1383 21407
1384 5866379
1385 5371812389731817
1386 4810894831041601
1387 55343
1388 909679
1389 3066253
1390 15503461
1391 11941399
1392 41838917
1393 85336567
1394 1049752579
1395 631153760340591307
1396 635253625511590177
1397 359563
1398 1778202039811
1399 172110179118949
1400 231234066646031
1401 651875739309096037
1402 7841
1403 162527
1404 650861
1405 310155818159867
1406 33377
1407 176206022371
1408 22858368817901
1409 6469
1410 104059606468693
1411 22751
1412 29778361446737
1413 15856663946056501
1414 34259
1415 2861433026537
1416 690604466658828541
1417 695023534042345747
1418 699466140425861467
1419 9914540648037383
1420 568101340270703
1421 19768561
1422 36064142311
1423 36457
1424 2811429373873
1425 722035775587170997
1426 262543
1427 28160371
1428 183390733
1429 3987289447
1430 17113174114582057
1431 30877100106679
1432 5153
1433 11719
1434 9566159
1435 353053
1436 2420723089
1437 3593017
1438 2976854483
1439 6581
1440 116120790470777
1441 17883693437662249
1442 2975183
1443 260095562021
1444 778690257526883521
1445 3737870641
1446 11971
1447 71821
1448 333803
1449 55276867703
1450 1987483
1451 401703407071
1452 5604338283223
1453 887921161
1454 910415731
1455 6303389
1456 12887219963647
1457 11599591054062383
1458 70001
1459 35128284143
1460 120269039507
1461 1184947
1462 9972535721
1463 1121387
1464 752816462231
1465 2885191
1466 10151986937
1467 60956618720831
1468 64059703
1469 13424200567
1470 19237
1471 44978685907261
1472 914047
1473 5893273
1474 38431
1475 120709
1476 162359
1477 3470730116617
1478 127939290862951
1479 102209786819603
1480 30953759876148383
1481 8009
1482 112767731336177
1483 908682514605367321
1484 28687
1485 50723
1486 628302011
1487 1053809
1488 872851315463
1489 479599
1490 8113211
1491 19999729
1492 31519321
1493 1237431642143383
1494 1214417
1495 776036650523
1496 85581973
1497 11078936989
1498 55684511
1499 81187877
1500 769602755227769
1501 2293365877525171
1502 7547
1503 18386657692649
1504 71527
1505 18387956357
1506 176281309
1507 5576998183
1508 989050873178865043
1509 5783
1510 172057926164447
1511 10838689