1 1
2 6
3 4
4 21
5 17
6 9
7 58
8 50
9 34
10 16
11 141
12 125
13 93
14 57
15 25
16 318
17 286
18 222
19 150
20 86
21 36
22 685
23 621
24 493
25 349
26 221
27 121
28 49
29 1434
30 1306
31 1050
32 762
33 506
34 306
35 162
36 64
37 2949
38 2693
39 2181
40 1605
41 1093
42 693
43 405
44 209
45 81
46 5998
47 5486
48 4462
49 3310
50 2286
51 1486
52 910
53 518
54 262
55 100
56 12117
57 11093
58 9045
59 6741
60 4693
61 3093
62 1941
63 1157
64 645
65 321
66 121
67 24378
68 22330
69 18234
70 13626
71 9530
72 6330
73 4026
74 2458
75 1434
76 786
77 386
78 144
79 48925
80 44829
81 36637
82 27421
83 19229
84 12829
85 8221
86 5085
87 3037
88 1741
89 941
90 457
91 169
92 98046
93 89854
94 73470
95 55038
96 38654
97 25854
98 16638
99 10366
100 6270
101 3678
102 2078
103 1110
104 534
105 196
106 196317
107 179933
108 147165
109 110301
110 77533
111 51933
112 33501
113 20957
114 12765
115 7581
116 4381
117 2445
118 1293
119 617
120 225
121 392890
122 360122
123 294586
124 220858
125 155322
126 104122
127 67258
128 42170
129 25786
130 15418
131 9018
132 5146
133 2842
134 1490
135 706
136 256
137 786069
138 720533
139 589461
140 442005
141 310933
142 208533
143 134805
144 84629
145 51861
146 31125
147 18325
148 10581
149 5973
150 3269
151 1701
152 801
153 289
154 1572462
155 1441390
156 1179246
157 884334
158 622190
159 417390
160 269934
161 169582
162 104046
163 62574
164 36974
165 21486
166 12270
167 6862
168 3726
169 1926
170 902
171 324
172 3145285
173 2883141
174 2358853
175 1769029
176 1244741
177 835141
178 540229
179 339525
180 208453
181 125509
182 74309
183 43333
184 24901
185 14085
186 7813
187 4213
188 2165
189 1009
190 361
191 6290970
192 5766682
193 4718106
194 3538458
195 2489882
196 1670682
197 1080858
198 679450
199 417306
200 251418
201 149018
202 87066
203 50202
204 28570
205 16026
206 8826
207 4730
208 2418
209 1122
210 400
211 12582381
212 11533805
213 9436653
214 7077357
215 4980205
216 3341805
217 2162157
218 1359341
219 835053
220 503277
221 298477
222 174573
223 100845
224 57581
225 32493
226 18093
227 9901
228 5277
229 2685
230 1241
231 441
232 25165246
233 23068094
234 18873790
235 14155198
236 9960894
237 6684094
238 4324798
239 2719166
240 1670590
241 1007038
242 597438
243 349630
244 202174
245 115646
246 65470
247 36670
248 20286
249 11038
250 5854
251 2966
252 1366
253 484
254 50331021
255 46136717
256 37748109
257 28310925
258 19922317
259 13368717
260 8650125
261 5438861
262 3341709
263 2014605
264 1195405
265 699789
266 404877
267 231821
268 131469
269 73869
270 41101
271 22605
272 12237
273 6461
274 3261
275 1497
276 529
277 100662618
278 92274010
279 75496794
280 56622426
281 39845210
282 26738010
283 17300826
284 10878298
285 6683994
286 4029786
287 2391386
288 1400154
289 810330
290 464218
291 263514
292 148314
293 82778
294 45786
295 25050
296 13498
297 7098
298 3570
299 1634
300 576
301 201325861
302 184548645
303 150994213
304 113245477
305 79691045
306 53476645
307 34602277
308 21757221
309 13368613
310 8060197
311 4783397
312 2800933
313 1621285
314 929061
315 527653
316 297253
317 166181
318 92197
319 50725
320 27621
321 14821
322 7765
323 3893
324 1777
325 625
326 402652398
327 369097966
328 301989102
329 226491630
330 159382766
331 106953966
332 69205230
333 43515118
334 26737902
335 16121070
336 9567470
337 5602542
338 3243246
339 1858798
340 1055982
341 595182
342 333038
343 185070
344 102126
345 55918
346 30318
347 16206
348 8462
349 4230
350 1926
351 676
352 805305525
353 738196661
354 603978933
355 452983989
356 318766261
357 213908661
358 138411189
359 87030965
360 53476533
361 32242869
362 19135669
363 11205813
364 6487221
365 3718325
366 2112693
367 1191093
368 666805
369 370869
370 204981
371 112565
372 61365
373 33141
374 17653
375 9189
376 4581
377 2081
378 729
379 1610611834
380 1476394106
381 1207958650
382 905968762
383 637533306
384 427818106
385 276823162
386 174062714
387 106953850
388 64486522
389 38272122
390 22412410
391 12975226
392 7437434
393 4226170
394 2382970
395 1334394
396 742522
397 410746
398 225914
399 123514
400 67066
401 36090
402 19162
403 9946
404 4946
405 2242
406 784
407 3221224509
408 2952789053
409 2415918141
410 1811938365
411 1275067453
412 855637053
413 553647165
414 348126269
415 213908541
416 128973885
417 76545085
418 44825661
419 25951293
420 14875709
421 8453181
422 4766781
423 2669629
424 1485885
425 822333
426 452669
427 247869
428 134973
429 73021
430 39165
431 20733
432 10733
433 5325
434 2409
435 841
436 6442449918
437 5905579006
438 4831837182
439 3623877630
440 2550135806
441 1711275006
442 1107295230
443 696253438
444 427817982
445 257948670
446 153091070
447 89652222
448 51903486
449 29752318
450 16907262
451 9534462
452 5340158
453 2972670
454 1645566
455 906238
456 496638
457 270846
458 146942
459 79230
460 42366
461 22366
462 11550
463 5718
464 2582
465 900
466 12884900797
467 11811158973
468 9663675325
469 7247756221
470 5100272573
471 3422550973
472 2214591421
473 1392507837
474 855636925
475 515898301
476 306183101
477 179305405
478 103807933
479 59505597
480 33815485
481 19069885
482 10681277
483 5946301
484 3292093
485 1813437
486 994237
487 542653
488 294845
489 159421
490 85693
491 45693
492 24061
493 12397
494 6125
495 2761
496 961
497 25769802618
498 23622318970
499 19327351674
500 14495513466
501 10200546170
502 6845102970
503 4429183866
504 2785016698
505 1711274874
506 1031797626
507 612367226
508 358611834
509 207616890
510 119012218
511 67631994
512 38140794
513 21363578
514 11893626
515 6585210
516 3627898
517 1989498
518 1086330
519 590714
520 319866
521 172410
522 92410
523 49146
524 25818
525 13274
526 6546
527 2946
528 1024
529 51539606325
530 47244639029
531 38654704437
532 28991028021
533 20401093429
534 13690207029
535 8858368821
536 5570034485
537 3422550837
538 2063596341
539 1224735541
540 717224757
541 415234869
542 238025525
543 135265077
544 76282677
545 42728245
546 23788341
547 13171509
548 7256885
549 3980085
550 2173749
551 1182517
552 640821
553 345909
554 185909
555 99381
556 52725
557 27637
558 14181
559 6981
560 3137
561 1089
562 103079213806
563 94489279214
564 77309410030
565 57982057198
566 40802188014
567 27380415214
568 17716738798
569 11140070126
570 6845102830
571 4127193838
572 2449472238
573 1434450670
574 830470894
575 476052206
576 270531310
577 152566510
578 85457646
579 47577838
580 26344174
581 14514926
582 7961326
583 4348654
584 2366190
585 1282798
586 692974
587 372974
588 199918
589 106606
590 56430
591 29518
592 15118
593 7430
594 3334
595 1156
596 206158428837
597 188978559653
598 154618821285
599 115964115621
600 81604377253
601 54760831653
602 35433478821
603 22280141477
604 13690206885
605 8254388901
606 4898945701
607 2868902565
608 1660943013
609 952105637
610 541063845
611 305134245
612 170916517
613 95156901
614 52689573
615 29031077
616 15923877
617 8698533
618 4733605
619 2566821
620 1387173
621 747173
622 401061
623 214437
624 114085
625 60261
626 31461
627 16085
628 7893
629 3537
630 1225
631 412316858970
632 377957120602
633 309237643866
634 231928232538
635 163208755802
636 109521664602
637 70866958938
638 44560284250
639 27380415066
640 16508779098
641 9797892698
642 5737806426
643 3321887322
644 1904212570
645 1082128986
646 610269786
647 341834330
648 190315098
649 105380442
650 58063450
651 31849050
652 17398362
653 9468506
654 5134938
655 2775642
656 1495642
657 803418
658 430170
659 229466
660 121818
661 64218
662 33466
663 17082
664 8370
665 3746
666 1296
667 824633719309
668 755914242573
669 618475289101
670 463856466445
671 326417512973
672 219043330573
673 141733919245
674 89120569869
675 54760831501
676 33017559565
677 19595786765
678 11475614221
679 6643776013
680 3808426509
681 2164259341
682 1220540941
683 683670029
684 380631565
685 210762253
686 116128269
687 63699469
688 34798093
689 18938381
690 10271245
691 5552653
692 2992653
693 1608205
694 861709
695 460301
696 245005
697 129805
698 68301
699 35533
700 18109
701 8861
702 3961
703 1369
704 1649267440062
705 1511828486590
706 1236950579646
707 927712934334
708 652835027390
709 438086662590
710 283467839934
711 178241141182
712 109521664446
713 66035120574
714 39191574974
715 22951229886
716 13287553470
717 7616854462
718 4328520126
719 2441083326
720 1367341502
721 761264574
722 421525950
723 232257982
724 127400382
725 69597630
726 37878206
727 20543934
728 11106750
729 5986750
730 3217854
731 1724862
732 922046
733 491454
734 261054
735 138046
736 72510
737 37662
738 19166
739 9366
740 4182
741 1444
742 3298534881645
743 3023656974701
744 2473901160813
745 1855425870189
746 1305670056301
747 876173326701
748 566935681389
749 356482283885
750 219043330413
751 132070242669
752 78383151469
753 45902461293
754 26575108461
755 15233710445
756 8657041773
757 4882168173
758 2734684525
759 1522530669
760 843053421
761 464517485
762 254802285
763 139196781
764 75757933
765 41089389
766 22215021
767 11975021
768 6437229
769 3451245
770 1845613
771 984429
772 523629
773 277613
774 146541
775 76845
776 39853
777 20253
778 9885
779 4409
780 1521
781 6597069764890
782 6047313951002
783 4947802323226
784 3710851741978
785 2611340114202
786 1752346655002
787 1133871364378
788 712964569370
789 438086662426
790 264140486938
791 156766304538
792 91804924186
793 53150218522
794 30467422490
795 17314085146
796 9764337946
797 5469370650
798 3045062938
799 1686108442
800 929036570
801 509606170
802 278395162
803 151517466
804 82180378
805 44431642
806 23951642
807 12876058
808 6904090
809 3692826
810 1970458
811 1048858
812 556826
813 294682
814 155290
815 81306
816 42106
817 21370
818 10418
819 4642
820 1600
821 13194139531461
822 12094627903685
823 9895604648133
824 7421703485637
825 5222680230085
826 3504693311685
827 2267742730437
828 1425929140421
829 876173326533
830 528280975557
831 313532610757
832 183609850053
833 106300438725
834 60934846661
835 34628171973
836 19528677573
837 10938742981
838 6090127557
839 3372218565
840 1858074821
841 1019214021
842 556792005
843 303036613
844 164362437
845 88864965
846 47904965
847 25753797
848 13809861
849 7387333
850 3942597
851 2099397
852 1115333
853 591045
854 312261
855 164293
856 85893
857 44421
858 22517
859 10965
860 4881
861 1681
862 26388279064686
863 24189255809134
864 19791209298030
865 14843406973038
866 10445360461934
867 7009386625134
868 4535485462638
869 2851858282606
870 1752346654830
871 1056561952878
872 627065223278
873 367219701870
874 212600879214
875 121869695086
876 69256345710
877 39057356910
878 21877487726
879 12180256878
880 6744438894
881 3716151406
882 2038429806
883 1113585774
884 606074990
885 328726638
886 177731694
887 95811694
888 51509358
889 27621486
890 14776430
891 7886958
892 4200558
893 2232430
894 1183854
895 626286
896 330350
897 173550
898 90606
899 46798
900 23694
901 11526
902 5126
903 1764
904 52776558131221
905 48378511620117
906 39582418597909
907 29686813947925
908 20890720925717
909 14018773252117
910 9070970927125
911 5703716567061
912 3504693311509
913 2113123907605
914 1254130448405
915 734439405589
916 425201760277
917 243739392021
918 138512693269
919 78114715669
920 43754977301
921 24360515605
922 13488879637
923 7432304661
924 4076861461
925 2227173397
926 1212151829
927 657455125
928 355465237
929 191625237
930 103020565
931 55244821
932 29554709
933 15775765
934 8402965
935 4466709
936 2369557
937 1254421
938 662549
939 348949
940 183061
941 95445
942 49237
943 24901
944 12101
945 5377
946 1849
947 105553116264378
948 96757023242170
949 79164837197754
950 59373627897786
951 41781441853370
952 28037546506170
953 18141941856186
954 11407433136058
955 7009386624954
956 4226247817146
957 2508260898746
958 1468878813114
959 850403522490
960 487478785978
961 277025388474
962 156229433274
963 87509956538
964 48721033146
965 26977761210
966 14864611258
967 8153724858
968 4454348730
969 2424305594
970 1314912186
971 710932410
972 383252410
973 206043066
974 110491578
975 59111354
976 31553466
977 16807866
978 8935354
979 4741050
980 2510778
981 1327034
982 699834
983 368058
984 192826
985 100410
986 51738
987 26138
988 12690
989 5634
990 1936
991 211106232530781
992 193514046486365
993 158329674397533
994 118747255797597
995 83562883708765
996 56075093014365
997 36283883714397
998 22814866274141
999 14018773251933
1000 8452495636317
1001 5016521799517
1002 2937757628253
1003 1700807047005
1004 974957573981
1005 554050778973
1006 312458868573
1007 175019915101
1008 97442068317
1009 53955524445
1010 29729224541
1011 16307451741
1012 8908699485
1013 4848613213
1014 2629826397
1015 1421866845
1016 766506845
1017 412088157
1018 220985181
1019 118224733
1020 63108957
1021 33617757
1022 17872733
1023 9484125
1024 5023581
1025 2656093
1026 1401693
1027 738141
1028 387677
1029 202845
1030 105501
1031 54301
1032 27405
1033 13293
1034 5897
1035 2025
1036 422212465063678
1037 387028092974846
1038 316659348797182
1039 237494511597310
1040 167125767419646
1041 112150186030846
1042 72567767430910
1043 45629732550398
1044 28037546505982
1045 16904991274750
1046 10033043601150
1047 5875515258622
1048 3401614096126
1049 1949915150078
1050 1108101560062
1051 624917739262
1052 350039832318
1053 194884138750
1054 107911051006
1055 59458451198
1056 32614905598
1057 17817401086
1058 9697228542
1059 5259654910
1060 2843735806
1061 1533015806
1062 824178430
1063 441972478
1064 236451582
1065 126220030
1066 67237630
1067 35747582
1068 18970366
1069 10049278
1070 5314302
1071 2805502
1072 1478398
1073 777470
1074 407806
1075 213118
1076 110718
1077 56926
1078 28702
1079 13910
1080 6166
1081 2116
1082 844424930129565
1083 774056185951901
1084 633318697596573
1085 474989023196829
1086 334251534841501
1087 224300372063901
1088 145135534864029
1089 91259465103005
1090 56075093014173
1091 33809982551709
1092 20066087204509
1093 11751030519453
1094 6803228194461
1095 3899830302365
1096 2216203122333
1097 1249835480733
1098 700079666845
1099 389768279709
1100 215822104221
1101 118916904605
1102 65229813405
1103 35634804381
1104 19394459293
1105 10519312029
1106 5687473821
1107 3066033821
1108 1648359069
1109 883947165
1110 472905373
1111 252442269
1112 134477469
1113 71497373
1114 37942941
1115 20100765
1116 10630813
1117 5613213
1118 2959005
1119 1557149
1120 817821
1121 428445
1122 223645
1123 116061
1124 59613
1125 30029
1126 14541
1127 6441
1128 2209
1129 1688849860261434
1130 1548112371906106
1131 1266637395195450
1132 949978046395962
1133 668503069685306
1134 448600744130106
1135 290271069730362
1136 182518930208314
1137 112150186030650
1138 67619965105722
1139 40132174411322
1140 23502061041210
1141 13606456391226
1142 7799660607034
1143 4432406246970
1144 2499670963770
1145 1400159335994
1146 779536561722
1147 431644210746
1148 237833811514
1149 130459629114
1150 71269611066
1151 38788920890
1152 21038626362
1153 11374949946
1154 6132069946
1155 3296720442
1156 1767896634
1157 945813050
1158 504886842
1159 268957242
1160 142997050
1161 75888186
1162 40203834
1163 21263930
1164 11228730
1165 5920314
1166 3116602
1167 1637946
1168 859194
1169 449594
1170 234426
1171 121530
1172 62362
1173 31386
1174 15186
1175 6722
1176 2304
1177 3377699720525269
1178 3096224743814613
1179 2533274790393301
1180 1899956092794325
1181 1337006139373013
1182 897201488262613
1183 580542139463125
1184 365037860419029
1185 224300372063701
1186 135239930213845
1187 80264348825045
1188 47004122084821
1189 27212912784853
1190 15599321216469
1191 8864812496341
1192 4999341929941
1193 2800318674389
1194 1559073125845
1195 863288423893
1196 475667625429
1197 260919260629
1198 142539224533
1199 77577844181
1200 42077255125
1201 22749902293
1202 12264142293
1203 6593443285
1204 3535795669
1205 1891628501
1206 1009776085
1207 537916885
1208 285996501
1209 151778773
1210 80410069
1211 42530261
1212 22459861
1213 11843029
1214 6235605
1215 3278293
1216 1720789
1217 901589
1218 471253
1219 245461
1220 127125
1221 65173
1222 32773
1223 15845
1224 7009
1225 2401
1226 6755399441053038
1227 6192449487631726
1228 5066549580789102
1229 3799912185591150
1230 2674012278748526
1231 1794402976527726
1232 1161084278928750
1233 730075720840558
1234 448600744129902
1235 270479860430190
1236 160528697652590
1237 94008244172142
1238 54425825572206
1239 31198642435438
1240 17729624995182
1241 9998683862382
1242 5600637351278
1243 3118146254190
1244 1726576850286
1245 951335253358
1246 521838523758
1247 285078451566
1248 155155690862
1249 84154512750
1250 45499807086
1251 24528287086
1252 13186889070
1253 7071593838
1254 3783259502
1255 2019554670
1256 1075836270
1257 571995502
1258 303560046
1259 160822638
1260 85063022
1261 44922222
1262 23688558
1263 12473710
1264 6559086
1265 3444078
1266 1805678
1267 945006
1268 493422
1269 256750
1270 132846
1271 68046
1272 34190
1273 16518
1274 7302
1275 2500
1276 13510798882108677
1277 12384898975266053
1278 10133099161580805
1279 7599824371184901
1280 5348024557499653
1281 3588805953058053
1282 2322168557860101
1283 1460151441683717
1284 897201488262405
1285 540959720862981
1286 321057395307781
1287 188016488346885
1288 108851651147013
1289 62397284873477
1290 35459249992965
1291 19997367727365
1292 11201274705157
1293 6236292510981
1294 3453153703173
1295 1902670509317
1296 1043677050117
1297 570156905733
1298 310311384325
1299 168309028101
1300 90999616773
1301 49056576773
1302 26373780741
1303 14143190277
1304 7566521605
1305 4039111941
1306 2151675141
1307 1143993605
1308 607122693
1309 321647877
1310 170128645
1311 89847045
1312 47379717
1313 24950021
1314 13120773
1315 6890757
1316 3613957
1317 1892613
1318 989445
1319 516101
1320 268293
1321 138693
1322 70981
1323 35637
1324 17205
1325 7601
1326 2601
1327 27021597764220058
1328 24769797950534810
1329 20266198323164314
1330 15199648742372506
1331 10696049115002010
1332 7177611906118810
1333 4644337115722906
1334 2920302883370138
1335 1794402976527514
1336 1081919441728666
1337 642114790618266
1338 376032976696474
1339 217703302296730
1340 124794569749658
1341 70918499988634
1342 39994735457434
1343 22402549413018
1344 12472585024666
1345 6906307409050
1346 3805341021338
1347 2087354102938
1348 1140313814170
1349 620622771354
1350 336618058906
1351 181999236250
1352 98113156250
1353 52747564186
1354 28286383258
1355 15133045914
1356 8078226586
1357 4303352986
1358 2287989914
1359 1214248090
1360 643298458
1361 340259994
1362 179696794
1363 94762138
1364 49902746
1365 26244250
1366 13784218
1367 7230618
1368 3787930
1369 1981594
1370 1034906
1371 539290
1372 280090
1373 144666
1374 73978
1375 37114
1376 17906
1377 7906
1378 2704
1379 54043195528442925
1380 49539595901072429
1381 40532396646331437
1382 30399297484747821
1383 21392098230006829
1384 14355223812240429
1385 9288674231448621
1386 5840605766743085
1387 3588805953057837
1388 2163838883460141
1389 1284229581239341
1390 752065953395757
1391 435406604596269
1392 249589139502125
1393 141836999980077
1394 79989470917677
1395 44805098828845
1396 24945170052141
1397 13812614820909
1398 7610682045485
1399 4174708208685
1400 2280627631149
1401 1241245545517
1402 673236120621
1403 363998475309
1404 196226315309
1405 105495131181
1406 56572769325
1407 30266094637
1408 16156455981
1409 8606708781
1410 4575982637
1411 2428498989
1412 1286599725
1413 680522797
1414 359396397
1415 189527085
1416 99808301
1417 52491309
1418 27571245
1419 14464045
1420 7578669
1421 3965997
1422 2072621
1423 1081389
1424 562989
1425 292141
1426 150765
1427 77037
1428 38621
1429 18621
1430 8217
1431 2809
1432 108086391056888766
1433 99079191802147774
1434 81064793292665790
1435 60798594969498558
1436 42784196460016574
1437 28710447624483774
1438 18577348462900158
1439 11681211533489086
1440 7177611906118590
1441 4327677766923198
1442 2568459162481598
1443 1504131906794430
1444 870813209195454
1445 499178279007166
1446 283673999963070
1447 159978941838270
1448 89610197660606
1449 49890340107198
1450 27625229644734
1451 15221364093886
1452 8349416420286
1453 4561255265214
1454 2482491093950
1455 1346472244158
1456 727996953534
1457 392452633534
1458 210990265278
1459 113145541566
1460 60532192190
1461 32312914878
1462 17213420478
1463 9151968190
1464 4857000894
1465 2573202366
1466 1361048510
1467 718795710
1468 379057086
1469 199619518
1470 104985534
1471 55145406
1472 28931006
1473 15160254
1474 7934910
1475 4148158
1476 2165694
1477 1128894
1478 587198
1479 304446
1480 156990
1481 80158
1482 40158
1483 19350
1484 8534
1485 2916
1486 216172782113780557
1487 198158383604298573
1488 162129586585334605
1489 121597189939000141
1490 85568392920036173
1491 57420895248970573
1492 37154696925803341
1493 23362423066981197
1494 14355223812240205
1495 8655355533849421
1496 5136918324966221
1497 3008263813591885
1498 1741626418393933
1499 998356558017357
1500 567347999929165
1501 319957883679565
1502 179220395324237
1503 99780680217421
1504 55250459292493
1505 30442728190797
1506 16698832843597
1507 9122510533453
1508 4964982190925
1509 2692944491341
1510 1455993910093
1511 784905270093
1512 421980533581
1513 226291086157
1514 121064387405
1515 64625832781
1516 34426843981
1517 18303939405
1518 9714004813
1519 5146407757
1520 2722100045
1521 1437594445
1522 758117197
1523 399242061
1524 209974093
1525 110293837
1526 57865037
1527 30323533
1528 15872845
1529 8299341
1530 4334413
1531 2260813
1532 1177421
1533 611917
1534 317005
1535 163341
1536 83341
1537 41725
1538 20093
1539 8857
1540 3025
1541 432345564227564250
1542 396316767208600282
1543 324259173170672346
1544 243194379878003418
1545 171136785840075482
1546 114841790497944282
1547 74309393851609818
1548 46724846133965530
1549 28710447624483546
1550 17310711067701978
1551 10273836649935578
1552 6016527627186906
1553 3483252836791002
1554 1996713116037850
1555 1134695999861466
1556 639915767362266
1557 358440790651610
1558 199561360437978
1559 110500918588122
1560 60885456384730
1561 33397665690330
1562 18245021070042
1563 9929964384986
1564 5385888985818
1565 2911987823322
1566 1569810543322
1567 843961070298
1568 452582175450
1569 242128777946
1570 129251668698
1571 68853691098
1572 36607881946
1573 19428012762
1574 10292818650
1575 5444203226
1576 2875192026
1577 1516237530
1578 798487258
1579 419951322
1580 220590810
1581 115733210
1582 60650202
1583 31748826
1584 16601818
1585 8671962
1586 4524762
1587 2357978
1588 1226970
1589 637146
1590 329818
1591 169818
1592 86586
1593 43322
1594 20850
1595 9186
1596 3136
1597 864691128455131749
1598 792633534417203813
1599 648518346341347941
1600 486388759756010085
1601 342273571680154213
1602 229683580995891813
1603 148618787703222885
1604 93449692267934309
1605 57420895248970341
1606 34621422135407205
1607 20547673299874405
1608 12033055254377061
1609 6966505673585253
1610 3993426232078949
1611 2269391999726181
1612 1279831534727781
1613 716881581306469
1614 399122720879205
1615 221001837179493
1616 121770912772709
1617 66795331383909
1618 36490042143333
1619 19859928773221
1620 10771777974885
1621 5823975649893
1622 3139621089893
1623 1687922143845
1624 905164354149
1625 484257559141
1626 258503340645
1627 137707385445
1628 73215767141
1629 38856028773
1630 20585640549
1631 10888409701
1632 5750387301
1633 3032478309
1634 1596977765
1635 839905893
1636 441184869
1637 231469669
1638 121303653
1639 63500901
1640 33206885
1641 17347173
1642 9052773
1643 4719205
1644 2457189
1645 1277541
1646 662885
1647 342885
1648 176421
1649 89893
1650 44949
1651 21621
1652 9521
1653 3249
1654 1729382256910266862
1655 1585267068834410990
1656 1297036692682699246
1657 972777519512023534
1658 684547143360311790
1659 459367161991786990
1660 297237575406449134
1661 186899384535871982
1662 114841790497944046
1663 69242844270817774
1664 41095346599752174
1665 24066110508757486
1666 13933011347173870
1667 7986852464161262
1668 4538783999455726
1669 2559663069458926
1670 1433763162616302
1671 798245441761774
1672 442003674362350
1673 243541825548782
1674 133590662771182
1675 72980084290030
1676 39719857549806
1677 21543555953134
1678 11647951303150
1679 6279242183150
1680 3375844291054
1681 1810328711662
1682 968515121646
1683 517006684654
1684 275414774254
1685 146431537646
1686 77712060910
1687 41171284462
1688 21776822766
1689 11500777966
1690 6064959982
1691 3193958894
1692 1679815150
1693 882373102
1694 462942702
1695 242610670
1696 127005166
1697 66417134
1698 34697710
1699 18108910
1700 9441774
1701 4917742
1702 2558446
1703 1329134
1704 689134
1705 356206
1706 183150
1707 93262
1708 46606
1709 22406
1710 9862
1711 3364
1712 3458764513820537205
1713 3170534137668825461
1714 2594073385365401973
1715 1945555039024050549
1716 1369094286720627061
1717 918734323983577461
1718 594475150812901749
1719 373798769071747445
1720 229683580995891573
1721 138485688541639029
1722 82190693199507829
1723 48132221017518453
1724 27866022694351221
1725 15973704928326005
1726 9077567998914933
1727 5119326138921333
1728 2867526325236085
1729 1596490883527029
1730 884007348728181
1731 487083651101045
1732 267181325545845
1733 145960168583541
1734 79439715103093
1735 43087111909749
1736 23295902609781
1737 12558484369781
1738 6751688585589
1739 3620657426805
1740 1937030246773
1741 1034013372789
1742 550829551989
1743 292863078773
1744 155424125301
1745 82342572405
1746 43553649013
1747 23001559413
1748 12129923445
1749 6387921269
1750 3359633781
1751 1764749685
1752 925888885
1753 485224821
1754 254013813
1755 132837749
1756 69398901
1757 36221301
1758 18887029
1759 9838965
1760 5120373
1761 2661749
1762 1381749
1763 715893
1764 369781
1765 190005
1766 96693
1767 48293
1768 23205
1769 10209
1770 3481
1771 6917529027641078010
1772 6341068275337654522
1773 5188146770730807546
1774 3891110078048104698
1775 2738188573441257722
1776 1837468647967158522
1777 1188950301625807098
1778 747597538143498490
1779 459367161991786746
1780 276971377083281658
1781 164381386399019258
1782 96264442035040506
1783 55732045388706042
1784 31947409856655610
1785 18155135997833466
1786 10238652277846266
1787 5735052650475770
1788 3192981767057658
1789 1768014697459962
1790 974167302205690
1791 534362651095290
1792 291920337170682
1793 158879430209786
1794 86174223823098
1795 46591805223162
1796 25116968743162
1797 13503377174778
1798 7241314857210
1799 3874060497146
1800 2068026749178
1801 1101659107578
1802 585726161146
1803 310848254202
1804 164685148410
1805 87107301626
1806 46003122426
1807 24259850490
1808 12775846138
1809 6719271162
1810 3529502970
1811 1851781370
1812 970453242
1813 508031226
1814 265679098
1815 138801402
1816 72446202
1817 37777658
1818 19681530
1819 10244346
1820 5327098
1821 2767098
1822 1435386
1823 743162
1824 383610
1825 196986
1826 100186
1827 50010
1828 24018
1829 10562
1830 3600