1 1
2 2
3 4
4 3
5 7
6 5
7 6
8 12
9 8
10 9
11 11
12 21
13 13
14 16
15 10
16 18
17 36
18 22
19 27
20 17
21 14
22 31
23 61
24 37
25 46
26 28
27 23
28 15
29 52
30 102
31 62
32 77
33 47
34 38
35 26
36 19
37 87
38 171
39 103
40 128
41 78
42 63
43 43
44 32
45 20
46 146
47 286
48 172
49 213
50 131
51 106
52 72
53 53
54 33
55 24
56 243
57 477
58 287
59 356
60 218
61 177
62 121
63 88
64 56
65 41
66 25
67 406
68 796
69 478
70 593
71 363
72 296
73 202
74 147
75 93
76 68
77 42
78 29
79 677
80 1327
81 797
82 988
83 606
84 493
85 337
86 246
87 156
88 113
89 71
90 48
91 30
92 1128
93 2212
94 1328
95 1647
96 1011
97 822
98 562
99 411
100 261
101 188
102 118
103 81
104 51
105 34
106 1881
107 3687
108 2213
109 2746
110 1686
111 1371
112 937
113 686
114 436
115 313
116 197
117 136
118 86
119 57
120 35
121 3136
122 6146
123 3688
124 4577
125 2811
126 2286
127 1562
128 1143
129 727
130 522
131 328
132 227
133 143
134 96
135 58
136 39
137 5227
138 10243
139 6147
140 7628
141 4686
142 3811
143 2603
144 1906
145 1212
146 871
147 547
148 378
149 238
150 161
151 97
152 66
153 40
154 8712
155 17072
156 10246
157 12713
158 7811
159 6352
160 4338
161 3177
162 2021
163 1452
164 912
165 631
166 397
167 268
168 162
169 111
170 67
171 44
172 14521
173 28453
174 17077
175 21188
176 13018
177 10587
178 7231
179 5296
180 3368
181 2421
182 1521
183 1052
184 662
185 447
186 271
187 186
188 112
189 73
190 45
191 24202
192 47422
193 28462
194 35313
195 21697
196 17646
197 12052
198 8827
199 5613
200 4036
201 2536
202 1753
203 1103
204 746
205 452
206 311
207 187
208 122
209 76
210 49
211 40337
212 79037
213 47437
214 58856
215 36162
216 29411
217 20087
218 14712
219 9356
220 6727
221 4227
222 2922
223 1838
224 1243
225 753
226 518
227 312
228 203
229 127
230 82
231 50
232 67228
233 131728
234 79062
235 98093
236 60271
237 49018
238 33478
239 24521
240 15593
241 11212
242 7046
243 4871
244 3063
245 2072
246 1256
247 863
248 521
249 338
250 212
251 137
252 83
253 54
254 112047
255 219547
256 131771
257 163488
258 100452
259 81697
260 55797
261 40868
262 25988
263 18687
264 11743
265 8118
266 5106
267 3453
268 2093
269 1438
270 868
271 563
272 353
273 228
274 138
275 91
276 55
277 186746
278 365912
279 219618
280 272481
281 167421
282 136162
283 92996
284 68113
285 43313
286 31146
287 19572
288 13531
289 8511
290 5756
291 3488
292 2397
293 1447
294 938
295 588
296 381
297 231
298 152
299 92
300 59
301 311243
302 609853
303 366031
304 454136
305 279036
306 226937
307 154993
308 113522
309 72188
310 51911
311 32621
312 22552
313 14186
314 9593
315 5813
316 3996
317 2412
318 1563
319 981
320 636
321 386
322 253
323 153
324 98
325 60
326 518738
327 1016422
328 610052
329 756893
330 465061
331 378228
332 258322
333 189203
334 120313
335 86518
336 54368
337 37587
338 23643
339 15988
340 9688
341 6661
342 4021
343 2606
344 1636
345 1061
346 643
347 422
348 256
349 163
350 101
351 64
352 864563
353 1694037
354 1016753
355 1261488
356 775102
357 630381
358 430537
359 315338
360 200522
361 144197
362 90613
363 62646
364 39406
365 26647
366 16147
367 11102
368 6702
369 4343
370 2727
371 1768
372 1072
373 703
374 427
375 272
376 168
377 107
378 65
379 1440938
380 2823396
381 1694588
382 2102481
383 1291837
384 1050636
385 717562
386 525563
387 334203
388 240328
389 151022
390 104411
391 65677
392 44412
393 26912
394 18503
395 11171
396 7238
397 4546
398 2947
399 1787
400 1172
401 712
402 453
403 281
404 178
405 108
406 69
407 2401563
408 4705661
409 2824313
410 3504136
411 2153062
412 1751061
413 1195937
414 875938
415 557006
416 400547
417 251703
418 174018
419 109462
420 74021
421 44853
422 30838
423 18618
424 12063
425 7577
426 4912
427 2978
428 1953
429 1187
430 756
431 468
432 297
433 181
434 116
435 70
436 4002606
437 7842768
438 4707188
439 5840227
440 3588437
441 2918436
442 1993228
443 1459897
444 928343
445 667578
446 419506
447 290031
448 182437
449 123368
450 74756
451 51397
452 31031
453 20106
454 12628
455 8187
456 4963
457 3256
458 1978
459 1261
460 781
461 496
462 302
463 193
464 117
465 74
466 6671011
467 13071281
468 7845313
469 9733712
470 5980728
471 4864061
472 3322047
473 2433162
474 1547238
475 1112631
476 699177
477 483386
478 304062
479 205613
480 124593
481 85662
482 51718
483 33511
484 21047
485 13646
486 8272
487 5427
488 3297
489 2102
490 1302
491 827
492 503
493 322
494 196
495 123
496 75
497 11118352
498 21785468
499 13075522
500 16222853
501 9967881
502 8106768
503 5536746
504 4055271
505 2578731
506 1854386
507 1165296
508 805643
509 506771
510 342688
511 207656
512 142771
513 86197
514 55852
515 35078
516 22743
517 13787
518 9046
519 5496
520 3503
521 2171
522 1378
523 838
524 537
525 327
526 206
527 126
528 79
529 18530587
530 36309113
531 21792537
532 27038088
533 16613136
534 13511281
535 9227911
536 6758786
537 4297886
538 3090643
539 1942161
540 1342738
541 844618
542 571147
543 346093
544 237952
545 143662
546 93087
547 58463
548 37906
549 22978
550 15077
551 9161
552 5838
553 3618
554 2297
555 1397
556 896
557 546
558 343
559 211
560 132
561 80
562 30884312
563 60515188
564 36320896
565 45063481
566 27688561
567 22518802
568 15379852
569 11264643
570 7163143
571 5151072
572 3236936
573 2237897
574 1407697
575 951912
576 576822
577 396587
578 239437
579 155146
580 97438
581 63177
582 38297
583 25128
584 15268
585 9731
586 6031
587 3828
588 2328
589 1493
590 911
591 572
592 352
593 221
594 133
595 84
596 51473853
597 100858647
598 60534827
599 75105802
600 46147602
601 37531337
602 25633087
603 18774406
604 11938572
605 8585121
606 5394893
607 3729828
608 2346162
609 1586521
610 961371
611 660978
612 399062
613 258577
614 162397
615 105296
616 63828
617 41881
618 25447
619 16218
620 10052
621 6381
622 3881
623 2488
624 1518
625 953
626 587
627 368
628 222
629 141
630 85
631 85789756
632 168097746
633 100891378
634 125176337
635 76912671
636 62552228
637 42721812
638 31290677
639 19897621
640 14308536
641 8991488
642 6216381
643 3910271
644 2644202
645 1602286
646 1101631
647 665103
648 430962
649 270662
650 175493
651 106381
652 69802
653 42412
654 27031
655 16753
656 10636
657 6468
658 4147
659 2531
660 1588
661 978
662 613
663 371
664 236
665 142
666 89
667 142982927
668 280162911
669 168152297
670 208627228
671 128187786
672 104253713
673 71203021
674 52151128
675 33162702
676 23847561
677 14985813
678 10360636
679 6517118
680 4407003
681 2670477
682 1836052
683 1108506
684 718271
685 451103
686 292488
687 177302
688 116337
689 70687
690 45052
691 27922
692 17727
693 10781
694 6912
695 4218
696 2647
697 1631
698 1022
699 618
700 393
701 237
702 148
703 90
704 238304878
705 466938186
706 280253828
707 347712047
708 213646311
709 173756188
710 118671702
711 86918547
712 55271171
713 39745936
714 24976356
715 17267727
716 10861863
717 7345006
718 4450796
719 3060087
720 1847511
721 1197118
722 751838
723 487481
724 295503
725 193896
726 117812
727 75087
728 46537
729 29546
730 17968
731 11521
732 7031
733 4412
734 2718
735 1703
736 1031
737 656
738 396
739 247
740 151
741 94
742 397174797
743 778230311
744 467089713
745 579520078
746 356077186
747 289593647
748 197786171
749 144864246
750 92118618
751 66243227
752 41627261
753 28779546
754 18103106
755 12241677
756 7417993
757 5100146
758 3079186
759 1995197
760 1253063
761 812468
762 492506
763 323161
764 196353
765 125146
766 77562
767 49243
768 29947
769 19202
770 11718
771 7353
772 4531
773 2838
774 1718
775 1093
776 661
777 412
778 252
779 157
780 95
781 661957996
782 1297050518
783 778482856
784 965866797
785 593461977
786 482656078
787 329643618
788 241440411
789 153531031
790 110405378
791 69378768
792 47965911
793 30171843
794 20402796
795 12363322
796 8500243
797 5131977
798 3325328
799 2088438
800 1354113
801 820843
802 538602
803 327256
804 208577
805 129271
806 82072
807 49912
808 32003
809 19531
810 12256
811 7552
812 4731
813 2863
814 1822
815 1102
816 687
817 421
818 262
819 158
820 99
821 1103263327
822 2161750863
823 1297471427
824 1609777996
825 989103296
826 804426797
827 549406031
828 402400686
829 255885052
830 184008963
831 115631281
832 79943186
833 50286406
834 34004661
835 20605537
836 14167072
837 8553296
838 5542213
839 3480731
840 2256856
841 1368072
842 897671
843 545427
844 347628
845 215452
846 136787
847 83187
848 53338
849 32552
850 20427
851 12587
852 7886
853 4772
854 3037
855 1837
856 1146
857 702
858 437
859 263
860 166
861 100
862 1838772212
863 3602918106
864 2162452378
865 2682963327
866 1648505493
867 1340711328
868 915676718
869 670667811
870 426475087
871 306681606
872 192718802
873 133238643
874 83810677
875 56674436
876 34342562
877 23611787
878 14255493
879 9237022
880 5801218
881 3761427
882 2280121
883 1496118
884 909046
885 579381
886 359087
887 227978
888 138646
889 88897
890 54253
891 34046
892 20978
893 13143
894 7953
895 5062
896 3062
897 1911
898 1171
899 728
900 438
901 277
902 167
903 104
904 3064620353
905 6004863511
906 3604087297
907 4471605546
908 2747509156
909 2234518881
910 1526127863
911 1117779686
912 710791812
913 511136011
914 321198003
915 222064406
916 139684462
917 94457393
918 57237603
919 39352978
920 23759156
921 15395037
922 9668697
923 6269046
924 3800202
925 2493531
926 1515077
927 965636
928 598478
929 379963
930 231077
931 148162
932 90422
933 56743
934 34963
935 21906
936 13256
937 8437
938 5103
939 3186
940 1952
941 1213
942 731
943 462
944 278
945 173
946 105
947 5107700588
948 10008105852
949 6006812162
950 7452675911
951 4579181927
952 3724198136
953 2543546438
954 1862966143
955 1184653021
956 851893352
957 535330006
958 370107343
959 232807437
960 157428988
961 95396006
962 65588297
963 39598593
964 25658396
965 16114496
966 10448411
967 6333671
968 4155886
969 2525128
970 1609393
971 997463
972 633272
973 385128
974 246937
975 150703
976 94572
977 58272
978 36511
979 22093
980 14062
981 8506
982 5311
983 3253
984 2022
985 1218
986 771
987 463
988 288
989 176
990 109
991 8512834313
992 16680176421
993 10011353603
994 12421126518
995 7631969878
996 6206996893
997 4239244063
998 3104943572
999 1974421702
1000 1419822253
1001 892216677
1002 616845572
1003 388012396
1004 262381647
1005 158993343
1006 109313828
1007 65997656
1008 42763993
1009 26857493
1010 17414018
1011 10556118
1012 6926477
1013 4208547
1014 2682322
1015 1662438
1016 1055453
1017 641881
1018 411562
1019 251172
1020 157621
1021 97121
1022 60852
1023 36822
1024 23437
1025 14177
1026 8852
1027 5422
1028 3371
1029 2031
1030 1286
1031 772
1032 481
1033 293
1034 182
1035 110
1036 14188057188
1037 27800294036
1038 16685589338
1039 20701877531
1040 12719949797
1041 10344994822
1042 7065406772
1043 5174905953
1044 3290702837
1045 2366370422
1046 1487027796
1047 1028075953
1048 646687327
1049 437302746
1050 264988906
1051 182189713
1052 109996093
1053 71273322
1054 44762488
1055 29023363
1056 17593531
1057 11544128
1058 7014246
1059 4470537
1060 2770731
1061 1759088
1062 1069802
1063 685937
1064 418621
1065 262702
1066 161868
1067 101421
1068 61371
1069 39062
1070 23628
1071 14753
1072 9037
1073 5618
1074 3386
1075 2143
1076 1287
1077 802
1078 488
1079 303
1080 183
1081 114
1082 23646761981
1083 46333823393
1084 27809315563
1085 34503129218
1086 21199916328
1087 17241658037
1088 11775677953
1089 8624843256
1090 5484504728
1091 3943950703
1092 2478379661
1093 1713459922
1094 1077812212
1095 728837911
1096 441648177
1097 303649522
1098 183326822
1099 118788871
1100 74604147
1101 48372272
1102 29322552
1103 19240213
1104 11690411
1105 7450896
1106 4617886
1107 2931813
1108 1783003
1109 1143228
1110 697702
1111 437837
1112 269781
1113 169036
1114 102286
1115 65103
1116 39381
1117 24588
1118 15062
1119 9363
1120 5643
1121 3572
1122 2146
1123 1337
1124 813
1125 506
1126 306
1127 191
1128 115
1129 39411269968
1130 77223038988
1131 46348859272
1132 57505215363
1133 35333193881
1134 28736096728
1135 19626129922
1136 14374738761
1137 9140841213
1138 6573251172
1139 4130632768
1140 2855766537
1141 1796353687
1142 1214729852
1143 736080296
1144 506082537
1145 305544703
1146 197981452
1147 124340246
1148 80620453
1149 48870921
1150 32067022
1151 19484018
1152 12418161
1153 7696477
1154 4886356
1155 2971672
1156 1905381
1157 1162837
1158 729728
1159 449636
1160 281727
1161 170477
1162 108506
1163 65636
1164 40981
1165 25103
1166 15606
1167 9406
1168 5953
1169 3577
1170 2228
1171 1356
1172 843
1173 511
1174 318
1175 192
1176 119
1177 65685449947
1178 128705064981
1179 77248098787
1180 95842025606
1181 58888656468
1182 47893494547
1183 32710216537
1184 23957897936
1185 15234735356
1186 10955418621
1187 6884387947
1188 4759610896
1189 2993922812
1190 2024549753
1191 1226800493
1192 843470896
1193 509241172
1194 329969087
1195 207233743
1196 134367422
1197 81451536
1198 53445037
1199 32473363
1200 20696936
1201 12827462
1202 8143927
1203 4952787
1204 3175636
1205 1938062
1206 1216213
1207 749393
1208 469546
1209 284128
1210 180843
1211 109393
1212 68302
1213 41838
1214 26011
1215 15677
1216 9922
1217 5962
1218 3713
1219 2261
1220 1406
1221 852
1222 531
1223 321
1224 198
1225 120
1226 109475749912
1227 214508441636
1228 128746831312
1229 159736709343
1230 98147760781
1231 79822490912
1232 54517027562
1233 39929829893
1234 25391225593
1235 18259031036
1236 11473979912
1237 7932684827
1238 4989871353
1239 3374249588
1240 2044667488
1241 1405784827
1242 848735287
1243 549948478
1244 345389572
1245 223945703
1246 135752561
1247 89075062
1248 54122272
1249 34494893
1250 21379103
1251 13573212
1252 8254646
1253 5292727
1254 3230103
1255 2027022
1256 1248988
1257 782577
1258 473547
1259 301406
1260 182322
1261 113837
1262 69731
1263 43352
1264 26128
1265 16537
1266 9937
1267 6188
1268 3768
1269 2343
1270 1421
1271 886
1272 536
1273 331
1274 201
1275 124
1276 182459583187
1277 357514069393
1278 214578052187
1279 266227848906
1280 163579601302
1281 133037484853
1282 90861712603
1283 66549716488
1284 42318709322
1285 30431718393
1286 19123299853
1287 13221141378
1288 8316452256
1289 5623749313
1290 3407779147
1291 2342974712
1292 1414558812
1293 916580797
1294 575649287
1295 373242838
1296 226254268
1297 148458437
1298 90203787
1299 57491488
1300 35631838
1301 22622021
1302 13757743
1303 8821212
1304 5383506
1305 3378371
1306 2081647
1307 1304296
1308 789246
1309 502343
1310 303871
1311 189728
1312 116218
1313 72253
1314 43547
1315 27562
1316 16562
1317 10313
1318 6281
1319 3906
1320 2368
1321 1477
1322 893
1323 552
1324 336
1325 207
1326 125
1327 304099305312
1328 595856782322
1329 357630086978
1330 443713081511
1331 272632668837
1332 221729141422
1333 151436187672
1334 110916194147
1335 70531182203
1336 50719530656
1337 31872166422
1338 22035235631
1339 13860753761
1340 9372915522
1341 5679631912
1342 3904957853
1343 2357598021
1344 1527634662
1345 959415478
1346 622071397
1347 377090447
1348 247430728
1349 150339646
1350 95819147
1351 59386397
1352 37703368
1353 22929572
1354 14702021
1355 8972511
1356 5630618
1357 3469412
1358 2173827
1359 1315411
1360 837238
1361 506452
1362 316213
1363 193697
1364 120422
1365 72578
1366 45937
1367 27603
1368 17188
1369 10468
1370 6511
1371 3947
1372 2462
1373 1488
1374 921
1375 561
1376 346
1377 208
1378 129
1379 506832175521
1380 993094637203
1381 596050144963
1382 739521802518
1383 454387781396
1384 369548569037
1385 252393646121
1386 184860323578
1387 117551970338
1388 84532551093
1389 53120277371
1390 36725392718
1391 23101256268
1392 15621525871
1393 9466053187
1394 6508263088
1395 3929330036
1396 2546057771
1397 1599025797
1398 1036785662
1399 628484078
1400 412384547
1401 250566077
1402 159698578
1403 98977328
1404 62838947
1405 38215953
1406 24503368
1407 14954186
1408 9384363
1409 5782353
1410 3623046
1411 2192352
1412 1395397
1413 844087
1414 527022
1415 322828
1416 200703
1417 120963
1418 76562
1419 46006
1420 28647
1421 17447
1422 10852
1423 6578
1424 4103
1425 2481
1426 1536
1427 936
1428 577
1429 347
1430 216
1431 130
1432 844720292536
1433 1655157728672
1434 993416908272
1435 1232536337531
1436 757312968993
1437 615914281728
1438 420656076868
1439 308100539297
1440 195919950563
1441 140887585156
1442 88533795618
1443 61208987863
1444 38502093781
1445 26035876452
1446 15776755312
1447 10847105147
1448 6548883393
1449 4243429618
1450 2665042996
1451 1727976103
1452 1047473463
1453 687307578
1454 417610128
1455 266164297
1456 164962213
1457 104731578
1458 63693256
1459 40838947
1460 24923643
1461 15640606
1462 9637256
1463 6038411
1464 3653921
1465 2325662
1466 1406812
1467 878371
1468 538047
1469 334506
1470 201606
1471 127603
1472 76677
1473 47746
1474 29078
1475 18087
1476 10963
1477 6838
1478 4136
1479 2561
1480 1561
1481 962
1482 578
1483 361
1484 217
1485 134
1486 1407867154227
1487 2758596214453
1488 1655694847121
1489 2054227229218
1490 1262188281656
1491 1026523802881
1492 701093461447
1493 513500898828
1494 326533250938
1495 234812641927
1496 147556326031
1497 102014979772
1498 64170156302
1499 43393127421
1500 26294592187
1501 18078508578
1502 10914805656
1503 7072382697
1504 4441738327
1505 2879960172
1506 1745789106
1507 1145512631
1508 696016881
1509 443607162
1510 274937022
1511 174552631
1512 106155427
1513 68064912
1514 41539406
1515 26067677
1516 16062093
1517 10064018
1518 6089868
1519 3876103
1520 2344687
1521 1463952
1522 896746
1523 557511
1524 336011
1525 212672
1526 127796
1527 79577
1528 48463
1529 30146
1530 18272
1531 11397
1532 6893
1533 4268
1534 2602
1535 1603
1536 963
1537 602
1538 362
1539 223
1540 135
1541 2346445257046
1542 4597660357422
1543 2759491411868
1544 3423712048697
1545 2103647136093
1546 1710873004802
1547 1168489102412
1548 855834831381
1549 544222084897
1550 391354403212
1551 245927210052
1552 170024966287
1553 106950260503
1554 72321879036
1555 43824320312
1556 30130847631
1557 18191342761
1558 11787304496
1559 7402897212
1560 4799933621
1561 2909648511
1562 1909187718
1563 1160028136
1564 739345271
1565 458228371
1566 290921052
1567 176925712
1568 113441521
1569 69232343
1570 43446128
1571 26770156
1572 16773363
1573 10149781
1574 6460172
1575 3907812
1576 2439921
1577 1494577
1578 929186
1579 560018
1580 354453
1581 212993
1582 132628
1583 80772
1584 50243
1585 30453
1586 18996
1587 11488
1588 7113
1589 4337
1590 2672
1591 1606
1592 1003
1593 603
1594 372
1595 226
1596 139
1597 3910742095077
1598 7662767262371
1599 4599152353113
1600 5706186747828
1601 3506078560156
1602 2851455008003
1603 1947481837353
1604 1426391385636
1605 907036808162
1606 652257338687
1607 409878683421
1608 283374943812
1609 178250434172
1610 120536465061
1611 73040533853
1612 50218079386
1613 30318904602
1614 19645507493
1615 12338162021
1616 7999889368
1617 4849414186
1618 3181979531
1619 1933380227
1620 1232242118
1621 763713952
1622 484868421
1623 294876187
1624 189069202
1625 115387238
1626 72410213
1627 44616927
1628 27955606
1629 16916302
1630 10766953
1631 6513021
1632 4066536
1633 2490962
1634 1548643
1635 933363
1636 590756
1637 354988
1638 221047
1639 134621
1640 83738
1641 50756
1642 31661
1643 19147
1644 11856
1645 7228
1646 4453
1647 2677
1648 1672
1649 1006
1650 621
1651 377
1652 232
1653 140
1654 6517903491796
1655 12771278770618
1656 7665253921856
1657 9510311246381
1658 5843464266927
1659 4752425013338
1660 3245803062256
1661 2377318976061
1662 1511728013603
1663 1087095564478
1664 683131139036
1665 472291573021
1666 297084056953
1667 200894108436
1668 121734223088
1669 83696798977
1670 50531507671
1671 32742512488
1672 20563603368
1673 13333148947
1674 8082356977
1675 5303299218
1676 3222300378
1677 2053736863
1678 1272856587
1679 808114036
1680 491460312
1681 315115337
1682 192312063
1683 120683688
1684 74361546
1685 46592677
1686 28193837
1687 17944922
1688 10855036
1689 6777561
1690 4151603
1691 2581072
1692 1555606
1693 984593
1694 591647
1695 368412
1696 224368
1697 139563
1698 84593
1699 52768
1700 31912
1701 19761
1702 12047
1703 7422
1704 4462
1705 2787
1706 1677
1707 1036
1708 628
1709 387
1710 233
1711 144
1712 10863172486327
1713 21285464617697
1714 12775423203093
1715 15850518743968
1716 9739107111546
1717 7920708355563
1718 5409671770427
1719 3962198293436
1720 2519546689338
1721 1811825940797
1722 1138551898393
1723 787152621702
1724 495140094922
1725 334823514061
1726 202890371813
1727 139494664962
1728 84219179452
1729 54570854147
1730 34272672281
1731 22221914912
1732 13470594962
1733 8838832031
1734 5370500631
1735 3422894772
1736 2121427646
1737 1346856727
1738 819100521
1739 525192228
1740 320520106
1741 201139481
1742 123935911
1743 77654462
1744 46989728
1745 29908203
1746 18091727
1747 11295936
1748 6919338
1749 4301787
1750 2592677
1751 1640988
1752 986078
1753 614021
1754 373947
1755 232606
1756 140988
1757 87947
1758 53187
1759 32936
1760 20078
1761 12371
1762 7437
1763 4646
1764 2796
1765 1727
1766 1047
1767 646
1768 388
1769 241
1770 145
1771 18105287477212
1772 35475774362828
1773 21292372005156
1774 26417531239947
1775 16231845185911
1776 13201180592606
1777 9016119617378
1778 6603663822393
1779 4199244482231
1780 3019709901328
1781 1897586497322
1782 1311921036171
1783 825233491537
1784 558039190102
1785 338150619688
1786 232491108271
1787 140365299087
1788 90951423578
1789 57121120468
1790 37036524853
1791 22450991603
1792 14731386718
1793 8950834386
1794 5704824621
1795 3535712743
1796 2244761212
1797 1365167536
1798 875320381
1799 534200177
1800 335232468
1801 206559852
1802 129424103
1803 78316213
1804 49847006
1805 30152878
1806 18826561
1807 11532231
1808 7169646
1809 4321128
1810 2734981
1811 1643463
1812 1023368
1813 623246
1814 387677
1815 234981
1816 146578
1817 88646
1818 54893
1819 33463
1820 20618
1821 12396
1822 7743
1823 4661
1824 2878
1825 1746
1826 1077
1827 647
1828 402
1829 242
1830 149
1831 30175479128687
1832 59126290604713
1833 35487286675261
1834 44029218733246
1835 27053075309852
1836 22001967654343
1837 15026866028963
1838 11006106370656
1839 6998740803718
1840 5032849835547
1841 3162644162203
1842 2186535060286
1843 1375389152562
1844 930065316837
1845 563584366147
1846 387485180452
1847 233942165146
1848 151585705963
1849 95201867447
1850 61727541422
1851 37418319338
1852 24552311197
1853 14918057311
1854 9508041036
1855 5892854572
1856 3741268687
1857 2275279227
1858 1458867302
1859 890333628
1860 558720781
1861 344266421
1862 215706838
1863 130527022
1864 83078343
1865 50254797
1866 31377602
1867 19220386
1868 11949411
1869 7201881
1870 4558302
1871 2739106
1872 1705613
1873 1038743
1874 646128
1875 391636
1876 244297
1877 147743
1878 91488
1879 55772
1880 34363
1881 20661
1882 12906
1883 7768
1884 4797
1885 2911
1886 1796
1887 1078
1888 671
1889 403
1890 248
1891 150
1892 50292465214478
1893 98543817674522
1894 59145477792102
1895 73382031222077
1896 45088458849753
1897 36669946090572
1898 25044776714938
1899 18343510617761
1900 11664568006197
1901 8388083059246
1902 5271073603672
1903 3644225100477
1904 2292315254271
1905 1550108861396
1906 939307276912
1907 645808634087
1908 389903608577
1909 252642843272
1910 158669779078
1911 102879235703
1912 62363865563
1913 40920518662
1914 24863428852
1915 15846735061
1916 9821424287
1917 6235447812
1918 3792132046
1919 2431445503
1920 1483889381
1921 931201302
1922 573777368
1923 359511397
1924 217545037
1925 138463906
1926 83757996
1927 52296003
1928 32033977
1929 19915686
1930 12003136
1931 7597171
1932 4565177
1933 2842688
1934 1731238
1935 1076881
1936 652727
1937 407162
1938 246238
1939 152481
1940 92953
1941 57272
1942 34436
1943 21511
1944 12947
1945 7996
1946 4852
1947 2993
1948 1797
1949 1118
1950 672
1951 413
1952 251
1953 154
1954 83820775357463
1955 164239696124203
1956 98575796320171
1957 122303385370128
1958 75147431416256
1959 61116576817621
1960 41741294524897
1961 30572517696268
1962 19440946676996
1963 13980138432077
1964 8785122672787
1965 6073708500796
1966 3820525423786
1967 2583514768993
1968 1565512128187
1969 1076347723478
1970 649839347628
1971 421071405453
1972 264449631797
1973 171465392838
1974 103939775938
1975 68200864437
1976 41439048087
1977 26411225102
1978 16369040478
1979 10392413021
1980 6320220077
1981 4052409172
1982 2473148968
1983 1552002171
1984 956295613
1985 599185662
1986 362575062
1987 230773177
1988 139596661
1989 87160006
1990 53389962
1991 33192811
1992 20005227
1993 12661952
1994 7608628
1995 4737813
1996 2885397
1997 1794802
1998 1087878
1999 678603
2000 410397
2001 254136
2002 154922
2003 95453
2004 57393
2005 35852
2006 21578
2007 13327
2008 8087
2009 4988
2010 2996
2011 1863
2012 1121
2013 688
2014 418
2015 257
2016 155
2017 139701292262438
2018 273732826873672
2019 164292993866952
2020 203838975616881
2021 125245719027093
2022 101860961362702
2023 69568824208162
2024 50954196160447
2025 32401577794993
2026 23300230720128
2027 14641871121312
2028 10122847501327
2029 6367542372977
2030 4305857948322
2031 2609186880312
2032 1793912872463
2033 1083065579381
2034 701785675756
2035 440749386328
2036 285775654731
2037 173232959897
2038 113668107396
2039 69065080146
2040 44018708503
2041 27281734131
2042 17320688368
2043 10533700128
2044 6754015287
2045 4121914947
2046 2586670286
2047 1593826022
2048 998642771
2049 604291771
2050 384621962
2051 232661102
2052 145266677
2053 88983271
2054 55321352
2055 33342046
2056 21103253
2057 12681047
2058 7896356
2059 4808996
2060 2991337
2061 1813131
2062 1131006
2063 683996
2064 423561
2065 258203
2066 159088
2067 95656
2068 59753
2069 35963
2070 22212
2071 13478
2072 8313
2073 4993
2074 3106
2075 1868
2076 1147
2077 697
2078 428
2079 258
2080 159
2081 232835487104063
2082 456221378122787
2083 273821656444921
2084 339731626028136
2085 208742865045156
2086 169768268937837
2087 115948040346937
2088 84923660267412
2089 54002629658322
2090 38833717866881
2091 24403118535521
2092 16871412502212
2093 10612570621628
2094 7176429913871
2095 4348644800521
2096 2989854787438
2097 1805109298968
2098 1169642792927
2099 734582310547
2100 476292757886
2101 288721599828
2102 189446845661
2103 115108466911
2104 73364514172
2105 45469556886
2106 28867813947
2107 17556166881
2108 11256692146
2109 6869858246
2110 4311117143
2111 2656376703
2112 1664404618
2113 1007152952
2114 641036603
2115 387768503
2116 242111128
2117 148305452
2118 92202253
2119 55570077
2120 35172088
2121 21135078
2122 13160593
2123 8014993
2124 4985562
2125 3021886
2126 1885011
2127 1139993
2128 705936
2129 430338
2130 265147
2131 159427
2132 99588
2133 59938
2134 37021
2135 22463
2136 13856
2137 8322
2138 5177
2139 3113
2140 1912
2141 1162
2142 713
2143 431
2144 266
2145 160
2146 388059145173438
2147 760368963537978
2148 456369427408202
2149 566219376713561
2150 347904775075261
2151 282947114896396
2152 193246733911562
2153 141539433779021
2154 90004382763871
2155 64722863111468
2156 40671864225868
2157 28119020837021
2158 17687617702713
2159 11960716523118
2160 7247741334202
2161 4983091312397
2162 3008515498281
2163 1949404654878
2164 1224303850912
2165 793821263143
2166 481202666381
2167 315744742768
2168 191847444852
2169 122274190287
2170 75782594811
2171 48113023246
2172 29260278136
2173 18761153577
2174 11449763743
2175 7185195238
2176 4427294506
2177 2774007697
2178 1678588253
2179 1068394338
2180 646280838
2181 403518547
2182 247175753
2183 153670422
2184 92616796
2185 58620147
2186 35225131
2187 21934322
2188 13358322
2189 8309271
2190 5036477
2191 3141686
2192 1899988
2193 1176561
2194 717231
2195 441912
2196 265712
2197 165981
2198 99897
2199 61702
2200 37438
2201 23093
2202 13871
2203 8628
2204 5188
2205 3187
2206 1937
2207 1188
2208 718
2209 443
2210 267
2211 164
2212 646765241955731
2213 1267281605896631
2214 760615712347003
2215 943698961189268
2216 579841291792102
2217 471578524827327
2218 322077889852603
2219 235899056298368
2220 150007304606452
2221 107871438519113
2222 67786440376447
2223 46865034728368
2224 29479362837856
2225 19934527538531
2226 12079568890337
2227 8305152187328
2228 5014192497136
2229 3249007758131
2230 2040506418187
2231 1323035438572
2232 802004443968
2233 526241237947
2234 319745741421
2235 203790317146
2236 126304324686
2237 80188372077
2238 48767130227
2239 31268589296
2240 19082939572
2241 11975325397
2242 7378824177
2243 4623346162
2244 2797647088
2245 1780657231
2246 1077134731
2247 672530912
2248 411959588
2249 256117371
2250 154361327
2251 97700246
2252 58708552
2253 36557203
2254 22263871
2255 13848786
2256 8394128
2257 5236143
2258 3166647
2259 1960936
2260 1195386
2261 736521
2262 442853
2263 276636
2264 166496
2265 102837
2266 62397
2267 38488
2268 23118
2269 14381
2270 8647
2271 5312
2272 3228
2273 1981
2274 1197
2275 738
2276 446
2277 273
2278 165
2279 1077942069926218
2280 2112136009827718
2281 1267692853911672
2282 1572831601982113
2283 966402152986837
2284 785964208045546
2285 536796483087672
2286 393165093830613
2287 250012174344087
2288 179785730865188
2289 112977400627412
2290 78108391213947
2291 49132271396427
2292 33224212564218
2293 20132614817228
2294 13841920312213
2295 8356987495227
2296 5415012930218
2297 3400844030312
2298 2205059064287
2299 1336674073281
2300 877068729912
2301 532909569036
2302 339650528577
2303 210507207811
2304 133647286796
2305 81278550378
2306 52114315493
2307 31804899287
2308 19958875662
2309 12298040296
2310 7705576937
2311 4662745147
2312 2967762052
2313 1795224552
2314 1120884853
2315 686599313
2316 426862286
2317 257268878
2318 162833743
2319 97847587
2320 60928672
2321 37106452
2322 23081311
2323 13990213
2324 8726906
2325 5277746
2326 3268227
2327 1992311
2328 1227536
2329 738088
2330 461061
2331 277493
2332 171396
2333 103996
2334 64147
2335 38531
2336 23968
2337 14412
2338 8853
2339 5381
2340 3302
2341 1996
2342 1231
2343 743
2344 456
2345 276
2346 169
2347 1796570116543697
2348 3520226683046197
2349 2112821423186121
2350 2621386003303522
2351 1610670254978062
2352 1309940346742577
2353 894660805146121
2354 655275156384356
2355 416686957240146
2356 299642884775313
2357 188295667712353
2358 130180652023246
2359 81887118994046
2360 55373687607031
2361 33554358028713
2362 23069867187022
2363 13928312492046
2364 9025021550363
2365 5668073383853
2366 3675098440478
2367 2227790122136
2368 1461781216521
2369 888182615061
2370 566084214296
2371 350845346352
2372 222745477993
2373 135464250631
2374 86857192488
2375 53008165478
2376 33264792771
2377 20496733827
2378 12842628228
2379 7771241912
2380 4946270087
2381 2992040921
2382 1868141422
2383 1144332188
2384 711437143
2385 428781463
2386 271389572
2387 163079312
2388 101547787
2389 61844087
2390 38468852
2391 23317022
2392 14544843
2393 8796243
2394 5447046
2395 3320518
2396 2045893
2397 1230147
2398 768436
2399 462488
2400 285661
2401 173327
2402 106912
2403 64218
2404 39947
2405 24021
2406 14756
2407 8968
2408 5503
2409 3327
2410 2052
2411 1238
2412 761
2413 461
2414 282
2415 170
2416 2994283527572828
2417 5867044471743662
2418 3521369038643536
2419 4368976672172537
2420 2684450424963437
2421 2183233911237628
2422 1491101341910202
2423 1092125260640593
2424 694478262066911
2425 499404807958856
2426 313826112853922
2427 216967753372077
2428 136478531656743
2429 92289479345052
2430 55923930047856
2431 38449778645037
2432 23213854153411
2433 15041702583938
2434 9446788973088
2435 6125164067463
2436 3712983536893
2437 2436302027536
2438 1480304358436
2439 943473690493
2440 584742243921
2441 371242463322
2442 225773751052
2443 144761987481
2444 88346942463
2445 55441321286
2446 34161223046
2447 21404380381
2448 12952069853
2449 8243783478
2450 4986734868
2451 3113569037
2452 1907220313
2453 1185728572
2454 714635772
2455 452315953
2456 271798853
2457 169246312
2458 103073478
2459 64114753
2460 38861703
2461 24241406
2462 14660406
2463 9078411
2464 5534197
2465 3409822
2466 2050246
2467 1280727
2468 770813
2469 476102
2470 288878
2471 178187
2472 107031
2473 66578
2474 40036
2475 24593
2476 14947
2477 9172
2478 5546
2479 3421
2480 2063
2481 1268
2482 768
2483 471
2484 283
2485 174
2486 4990472545954713
2487 9778407452906103
2488 5868948397739227
2489 7281627786954228
2490 4474084041605728
2491 3638723185396047
2492 2485168903183671
2493 1820208767734322
2494 1157463770111518
2495 832341346598093
2496 523043521423203
2497 361612922286796
2498 227464219427906
2499 153815798908421
2500 93206550079761
2501 64082964408396
2502 38689756922352
2503 25069504306563
2504 15744648288481
2505 10208606779106
2506 6188305894822
2507 4060503379227
2508 2467173930727
2509 1572456150822
2510 974570406536
2511 618737438871
2512 376289585087
2513 241269979136
2514 147244904106
2515 92402202143
2516 56935371743
2517 35673967302
2518 21586783088
2519 13739639131
2520 8311224781
2521 5189281728
2522 3178700522
2523 1976214287
2524 1191059621
2525 753859922
2526 452998088
2527 282077187
2528 171789131
2529 106857922
2530 64769506
2531 40402343
2532 24434011
2533 15130686
2534 9223662
2535 5683037
2536 3417077
2537 2134546
2538 1284688
2539 793503
2540 481463
2541 296978
2542 178386
2543 110963
2544 66727
2545 40988
2546 24912
2547 15287
2548 9243
2549 5702
2550 3438
2551 2113
2552 1281
2553 786
2554 472
2555 291
2556 175
2557 8317454243257856
2558 16297345754843506
2559 9781580662898712
2560 12136046311590381
2561 7456806736009547
2562 6064538642326746
2563 4141948171972786
2564 3033681279557203
2565 1929106283519197
2566 1387235577663488
2567 871739202372006
2568 602688203811327
2569 379107032379843
2570 256359664847368
2571 155344250132936
2572 106804940680661
2573 64482928203921
2574 41782507177606
2575 26241080480802
2576 17014344631843
2577 10313843158037
2578 6767505632046
2579 4111956551212
2580 2620760251371
2581 1624284010893
2582 1031229064786
2583 627149308478
2584 402116631893
2585 245408173511
2586 154003670238
2587 94892286238
2588 59456612171
2589 35977971813
2590 22899398552
2591 13852041302
2592 8648802881
2593 5297834203
2594 3293690478
2595 1985099368
2596 1256433203
2597 754996813
2598 470128646
2599 286315218
2600 178096537
2601 107949177
2602 67337238
2603 40723352
2604 25217811
2605 15372771
2606 9471728
2607 5695128
2608 3557577
2609 2141147
2610 1322506
2611 802438
2612 494963
2613 297311
2614 184938
2615 111212
2616 68313
2617 41521
2618 25478
2619 15406
2620 9503
2621 5731
2622 3522
2623 2136
2624 1311
2625 787
2626 486
2627 292
2628 179
2629 13862423738763093
2630 27162242924739177
2631 16302634438164521
2632 20226743852650636
2633 12428011226682578
2634 10107564403877911
2635 6903246953287977
2636 5056135465928672
2637 3215177139198662
2638 2312059296105813
2639 1452898670620011
2640 1004480339685546
2641 631845053966406
2642 427266108078947
2643 258907083554893
2644 178008234467768
2645 107471547006536
2646 69637511962677
2647 43735134134671
2648 28357241053072
2649 17189738596728
2650 11279176053411
2651 6853260918687
2652 4367933752286
2653 2707140018156
2654 1718715107977
2655 1045248847463
2656 670194386488
2657 409013622518
2658 256672783731
2659 158153810397
2660 99094353618
2661 59963286356
2662 38165664253
2663 23086735503
2664 14414671468
2665 8829723672
2666 5489484131
2667 3308498947
2668 2094055338
2669 1258328022
2670 783547743
2671 477192031
2672 296827562
2673 179915296
2674 112228731
2675 67872253
2676 42029686
2677 25621286
2678 15786213
2679 9491881
2680 5929296
2681 3568578
2682 2204177
2683 1337397
2684 824938
2685 495518
2686 308231
2687 185353
2688 113856
2689 69202
2690 42463
2691 25677
2692 15838
2693 9552
2694 5871
2695 3561
2696 2186
2697 1312
2698 811
2699 487
2700 298
2701 180
2702 23104039564605156
2703 45270404874565296
2704 27171057396940868
2705 33711239754417727
2706 20713352044470963
2707 16845940673129852
2708 11505411588813296
2709 8426892443214453
2710 5358628565331103
2711 3853432160176356
2712 2421497784366686
2713 1674133899475911
2714 1053075089944011
2715 712110180131578
2716 431511805924822
2717 296680390779613
2718 179119245010893
2719 116062519937796
2720 72891890224452
2721 47262068421787
2722 28649564327881
2723 18798626755686
2724 11422101531146
2725 7279889587143
2726 4511900030261
2727 2864525179962
2728 1742081412438
2729 1116990644147
2730 681689370863
2731 427787972886
2732 263589683996
2733 165157256031
2734 99938810593
2735 63609440422
2736 38477892506
2737 24024452447
2738 14716206121
2739 9149140218
2740 5514164912
2741 3490092231
2742 2097213371
2743 1305912906
2744 795320052
2745 494712603
2746 299858827
2747 187047886
2748 113120422
2749 70049477
2750 42702143
2751 26310356
2752 15819802
2753 9882161
2754 5947631
2755 3673628
2756 2228996
2757 1374897
2758 825863
2759 513718
2760 308922
2761 189761
2762 115337
2763 70772
2764 42796
2765 26397
2766 15921
2767 9786
2768 5936
2769 3643
2770 2187
2771 1352
2772 812
2773 497
2774 301
2775 184
2776 38506732607675261
2777 75450674790942161
2778 45285095661568113
2779 56185399590696212
2780 34522253407451606
2781 28076567788549753
2782 19175685981355493
2783 14044820738690756
2784 8931047608885172
2785 6422386933627261
2786 4035829640611143
2787 2790223165793186
2788 1755125149906686
2789 1186850300219297
2790 719186343208037
2791 494467317966022
2792 298532075018156
2793 193437533229661
2794 121486483707421
2795 78770114036312
2796 47749273879802
2797 31331044592811
2798 19036835885243
2799 12133149311906
2800 7519833383768
2801 4774208633271
2802 2903469020731
2803 1861651073578
2804 1136148951438
2805 712979954811
2806 439316139993
2807 275262093386
2808 166564684322
2809 106015734037
2810 64129820843
2811 40040754078
2812 24527010202
2813 15248567031
2814 9190274853
2815 5816820386
2816 3495355618
2817 2176521511
2818 1325533421
2819 824521006
2820 499764712
2821 311746477
2822 188534037
2823 116749128
2824 71170238
2825 43850593
2826 26366337
2827 16470268
2828 9912718
2829 6122713
2830 3714993
2831 2291496
2832 1376438
2833 856197
2834 514871
2835 316268
2836 192228
2837 117953
2838 71327
2839 43996
2840 26536
2841 16311
2842 9893
2843 6072
2844 3646
2845 2253
2846 1353
2847 828
2848 502
2849 307
2850 185
2851 64177887679458768
2852 125751124651570268
2853 75475159435946856
2854 93642332651160353
2855 57537089012419343
2856 46794279647582922
2857 31959476635592488
2858 23408034564484593
2859 14885079348141953
2860 10703978222712102
2861 6726382734351906
2862 4650371942988643
2863 2925208583177811
2864 1978083833698828
2865 1198643905346728
2866 824112196610037
2867 497553458363593
2868 322395888716102
2869 202477472845702
2870 131283523393853
2871 79582123133003
2872 52218407654686
2873 31728059808738
2874 20221915519843
2875 12533055639613
2876 7957014388786
2877 4839115034552
2878 3102751789297
2879 1893581585731
2880 1188299924686
2881 732193566656
2882 458770155643
2883 277607807203
2884 176692890062
2885 106883034738
2886 66734590131
2887 40878350337
2888 25414278386
2889 15317124756
2890 9694700643
2891 5825592697
2892 3627535852
2893 2209222368
2894 1374201677
2895 832941187
2896 519577462
2897 314223396
2898 194581881
2899 118617063
2900 73084322
2901 43943896
2902 27450447
2903 16521197
2904 10204522
2905 6191656
2906 3819161
2907 2294063
2908 1426996
2909 858118
2910 527113
2911 320381
2912 196588
2913 118878
2914 73327
2915 44227
2916 27186
2917 16488
2918 10121
2919 6077
2920 3756
2921 2256
2922 1381
2923 837
2924 512
2925 308
2926 189
2927 106963146132431281
2928 209585207752617113
2929 125791932393244761
2930 156070554418600588
2931 95895148354032238
2932 77990466079304871
2933 53265794392654147
2934 39013390940807656
2935 24808465580236588
2936 17839963704520171
2937 11210637890586511
2938 7750619904981072
2939 4875347638629686
2940 3296806389498047
2941 1997739842244547
2942 1373520327683396
2943 829255763939322
2944 537326481193503
2945 337462454742837
2946 218805872323088
2947 132636871888338
2948 87030679424477
2949 52880099681231
2950 33703192533072
2951 20888426066022
2952 13261690647977
2953 8065191724253
2954 5171252982162
2955 3155969309552
2956 1980499874477
2957 1220322611093
2958 764616926072
2959 462679678672
2960 294488150103
2961 178138391231
2962 111224316886
2963 68130583896
2964 42357130643
2965 25528541261
2966 16157834406
2967 9709321162
2968 6045893087
2969 3682037281
2970 2290336128
2971 1388235312
2972 865962437
2973 523705661
2974 324303136
2975 197695106
2976 121807203
2977 73239827
2978 45750746
2979 27535328
2980 17007537
2981 10319427
2982 6365268
2983 3823438
2984 2378327
2985 1430197
2986 878522
2987 533968
2988 327647
2989 198131
2990 122212
2991 73712
2992 45311
2993 27481
2994 16868
2995 10128
2996 6261
2997 3761
2998 2302
2999 1396
3000 853
3001 513
3002 316
3003 190
3004 178271910220718802
3005 349308679587695188
3006 209653220655407936
3007 260117590697667647
3008 159825247256720397
3009 129984110132174786
3010 88776323987756912
3011 65022318234679427
3012 41347442633727647
3013 29733272840866952
3014 18684396484310852
3015 12917699841635121
3016 8125579397716143
3017 5494677315830078
3018 3329566403740912
3019 2289200546138993
3020 1382092939898871
3021 895544135322506
3022 562437424571396
3023 364676453871813
3024 221061453147231
3025 145051132374128
3026 88133499468718
3027 56171987555121
3028 34814043443371
3029 22102817746628
3030 13441986207088
3031 8618754970271
3032 5259948849253
3033 3300833124128
3034 2033871018488
3035 1274361543453
3036 771132797787
3037 490813583506
3038 296897318718
3039 185373861477
3040 113550973161
3041 70595217738
3042 42547568768
3043 26929724011
3044 16182201937
3045 10076488478
3046 6136728802
3047 3817226881
3048 2313725521
3049 1443270728
3050 872842768
3051 540505227
3052 329491843
3053 203012006
3054 122066378
3055 76251243
3056 45892213
3057 28345896
3058 17199046
3059 10608781
3060 6372397
3061 3963878
3062 2383662
3063 1464203
3064 889947
3065 546078
3066 330218
3067 203687
3068 122853
3069 75518
3070 45802
3071 28113
3072 16881
3073 10436
3074 6268
3075 3837
3076 2327
3077 1422
3078 856
3079 527
3080 317
3081 194
3082 297119850367864671
3083 582181132646158647
3084 349422034425679893
3085 433529317829446078
3086 266375412094533996
3087 216640183553624643
3088 147960539979594853
3089 108370530391132378
3090 68912404389546078
3091 49555454734778253
3092 31140660807184753
3093 21529499736058536
3094 13542632329526906
3095 9157795526383463
3096 5549277339568187
3097 3815334243564988
3098 2303488233164786
3099 1492573558870843
3100 937395707618993
3101 607794089786356
3102 368435755245386
3103 241751887290213
3104 146889165781197
3105 93619979258536
3106 58023405738952
3107 36838029577713
3108 22403310345147
3109 14364591617118
3110 8766581415422
3111 5501388540213
3112 3389785030813
3113 2123935905756
3114 1285221329646
3115 818022639177
3116 494828864531
3117 308956435796
3118 189251621936
3119 117658696231
3120 70912614613
3121 44882873352
3122 26970336562
3123 16794147463
3124 10227881337
3125 6362044802
3126 3856209202
3127 2405451213
3128 1454737947
3129 900842046
3130 549153072
3131 338353343
3132 203443963
3133 127085406
3134 76487022
3135 47243161
3136 28665077
3137 17681302
3138 10620662
3139 6606463
3140 3972771
3141 2440338
3142 1483246
3143 910131
3144 550363
3145 339478
3146 204756
3147 125863
3148 76337
3149 46856
3150 28136
3151 17393
3152 10447
3153 6396
3154 3878
3155 2371
3156 1427
3157 878
3158 528
3159 323
3160 195
3161 495199750613107786
3162 970301887743597746
3163 582370057376133156
3164 722548863049076797
3165 443959020157556661
3166 361066972589374406
3167 246600899965991422
3168 180617550651887297
3169 114854007315910131
3170 82592424557963756
3171 51901101345307922
3172 35882499560097561
3173 22571053882544843
3174 15262992543972438
3175 9248795565946978
3176 6358890405941647
3177 3839147055274643
3178 2487622598118072
3179 1562326179364988
3180 1012990149643927
3181 614059592075643
3182 402919812150356
3183 244815276301996
3184 156033298764227
3185 96705676231587
3186 61396715962856
3187 37338850575246
3188 23940986028531
3189 14610969025703
3190 9168980900356
3191 5649641718022
3192 3539893176261
3193 2142035549411
3194 1363371065296
3195 824714774218
3196 514927392993
3197 315419369893
3198 196097827052
3199 118187691022
3200 74804788921
3201 44950560937
3202 27990245772
3203 17046468896
3204 10603408003
3205 6427015337
3206 4009085356
3207 2424563246
3208 1501403411
3209 915255121
3210 563922238
3211 339073272
3212 211809011
3213 127478371
3214 78738602
3215 47775128
3216 29468837
3217 17701103
3218 11010772
3219 6621286
3220 4067231
3221 2472077
3222 1516886
3223 917272
3224 565797
3225 341261
3226 209772
3227 127228
3228 78093
3229 46893
3230 28988
3231 17412
3232 10661
3233 6463
3234 3952
3235 2378
3236 1463
3237 881
3238 538
3239 326
3240 199
3241 825332917688512977
3242 1617169812905996243
3243 970616762293555261
3244 1204248105081794662
3245 739931700262594436
3246 601778287648957343
3247 411001499943319037
3248 301029251086478828
3249 191423345526516886
3250 137654040929939593
3251 86501835575513203
3252 59804165933495936
3253 37618423137574738
3254 25438320906620731
3255 15414659276578297
3256 10598150676569412
3257 6398578425457738
3258 4146037663530121
3259 2603876965608313
3260 1688316916073212
3261 1023432653459406
3262 671533020250593
3263 408025460503327
3264 260055497940378
3265 161176127052646
3266 102327859938093
3267 62231417625411
3268 39901643380886
3269 24351615042838
3270 15281634833927
3271 9416069530037
3272 5899821960436
3273 3570059249018
3274 2272285108827
3275 1374524623697
3276 858212321656
3277 525698949822
3278 326829711753
3279 196979485037
3280 124674648202
3281 74917601562
3282 46650409621
3283 28410781493
3284 17672346672
3285 10711692228
3286 6681808927
3287 4040938743
3288 2502339018
3289 1525425202
3290 939870397
3291 565122121
3292 353015018
3293 212463952
3294 131231003
3295 79625213
3296 49114728
3297 29501838
3298 18351287
3299 11035477
3300 6778718
3301 4120128
3302 2528143
3303 1528787
3304 942996
3305 568768
3306 349621
3307 212047
3308 130156
3309 78156
3310 48313
3311 29021
3312 17768
3313 10772
3314 6587
3315 3963
3316 2438
3317 1468
3318 897
3319 543
3320 332
3321 200
3322 1375554862814188296
3323 2695283021509993738
3324 1617694603822592102
3325 2007080175136324437
3326 1233219500437657393
3327 1002963812748262238
3328 685002499905531728
3329 501715418477464713
3330 319038909210861477
3331 229423401549899322
3332 144169725959188672
3333 99673609889159893
3334 62697371895957897
3335 42397201511034552
3336 25691098794297162
3337 17663584460949021
3338 10664297375762897
3339 6910062772550202
3340 4339794942680522
3341 2813861526788687
3342 1705721089099011
3343 1119221700417656
3344 680042434172212
3345 433425829900631
3346 268626878421077
3347 170546433230156
3348 103719029375686
3349 66502738968143
3350 40586025071397
3351 25469391389878
3352 15693449216728
3353 9833036600727
3354 5950098748363
3355 3787141848046
3356 2290874372828
3357 1430353869427
3358 876164916371
3359 544716186256
3360 328299141728
3361 207791080337
3362 124862669271
3363 77750682702
3364 47351302488
3365 29453911121
3366 17852820381
3367 11136348212
3368 6734897906
3369 4170565031
3370 2542375337
3371 1566450662
3372 941870202
3373 588358363
3374 354106587
3375 218718338
3376 132708688
3377 81857881
3378 49169731
3379 30585478
3380 18392462
3381 11297863
3382 6866881
3383 4213572
3384 2547978
3385 1571661
3386 947947
3387 582702
3388 353412
3389 216927
3390 130261
3391 80522
3392 48368
3393 29613
3394 17953
3395 10978
3396 6606
3397 4063
3398 2447
3399 1496
3400 906
3401 553
3402 333
3403 204
3404 2292591438023647161
3405 4492138369183322897
3406 2696157673037653503
3407 3345133625227207396
3408 2055365834062762322
3409 1671606354580437063
3410 1141670833175886213
3411 836192364129107856
3412 531731515351435796
3413 382372335916498871
3414 240282876598647787
3415 166122683148599822
3416 104495619826596496
3417 70662002518390921
3418 42818497990495271
3419 29439307434915036
3420 17773828959604828
3421 11516771287583671
3422 7232991571134203
3423 4689769211314478
3424 2842868481831686
3425 1865369500696093
3426 1133404056953687
3427 722376383167718
3428 447711464035128
3429 284244055383593
3430 172865048959477
3431 110837898280238
3432 67643375118996
3433 42448985649797
3434 26155748694547
3435 16388394334546
3436 9916831247272
3437 6311903080077
3438 3818123954713
3439 2383923115712
3440 1460274860618
3441 907860310427
3442 547165236213
3443 346318467228
3444 208104448786
3445 129584471171
3446 78918837481
3447 49089851868
3448 29754700636
3449 18560580353
3450 11224829843
3451 6950941718
3452 4237292228
3453 2610751103
3454 1569783671
3455 980597272
3456 590177646
3457 364530563
3458 221181147
3459 136429802
3460 81949552
3461 50975797
3462 30654103
3463 18829772
3464 11444802
3465 7022621
3466 4246631
3467 2619436
3468 1579912
3469 971171
3470 589021
3471 361546
3472 217102
3473 134203
3474 80613
3475 49356
3476 29922
3477 18297
3478 11011
3479 6772
3480 4078
3481 2493
3482 1511
3483 922
3484 556
3485 341
3486 205
3487 3820985730039411936
3488 7486897281972204828
3489 4493596121729422506
3490 5575222708712012327
3491 3425609723437937203
3492 2786010590967395106
3493 1902784721959810356
3494 1393653940215179761
3495 886219192252392993
3496 637287226527498118
3497 400471460997746312
3498 276871138580999703
3499 174159366377660827
3500 117770004197318202
3501 71364163317492118
3502 49065512391525061
3503 29623048266008047
3504 19194618812639452
3505 12054985951890338
3506 7816282018857463
3507 4738114136386143
3508 3108949167826822
3509 1889006761589478
3510 1203960638612863
3511 746185773391881
3512 473740092305988
3513 288108414932462
3514 184729830467063
3515 112738958531661
3516 70748309416328
3517 43592914490912
3518 27313990557577
3519 16528052078787
3520 10519838466796
3521 6363539924522
3522 3973205192853
3523 2433791434363
3524 1513100517378
3525 911942060356
3526 577197445381
3527 346840747977
3528 215974118618
3529 131531395802
3530 81816419781
3531 49591167727
3532 30934300588
3533 18708049738
3534 11584902863
3535 7062153713
3536 4351251838
3537 2616306118
3538 1634328787
3539 983629411
3540 607550938
3541 368635246
3542 227383003
3543 136582587
3544 84959662
3545 51090172
3546 31382953
3547 19074671
3548 11704368
3549 7077718
3550 4365727
3551 2633187
3552 1618618
3553 981702
3554 602577
3555 361837
3556 223672
3557 134356
3558 82261
3559 49871
3560 30496
3561 18352
3562 11287
3563 6797
3564 4156
3565 2518
3566 1537
3567 927
3568 568
3569 342
3570 209
3571 6368309550065686561
3572 12478162136620341381
3573 7489326869549037511
3574 9292037847853353878
3575 5709349539063228672
3576 4643350984945658511
3577 3171307869933017261
3578 2322756567025299602
3579 1477031987087321656
3580 1062145377545830197
3581 667452434996243853
3582 461451897634999506
3583 290265610629434712
3584 196283340328863671
3585 118940272195820197
3586 81775853985875102
3587 49371747110013412
3588 31991031354399087
3589 20091643253150563
3590 13027136698095772
3591 7896856893976906
3592 5181581946378037
3593 3148344602649131
3594 2006601064354772
3595 1243642955653136
3596 789566820509981
3597 480180691554103
3598 307883050778438
3599 187898264219436
3600 117913849027213
3601 72654857484853
3602 45523317595962
3603 27546753464646
3604 17533064111327
3605 10605899874203
3606 6622008654756
3607 4056319057272
3608 2521834195631
3609 1519903433927
3610 961995742302
3611 578067913296
3612 359956864363
3613 219218993003
3614 136360699636
3615 82651946212
3616 51557167647
3617 31180082897
3618 19308171438
3619 11770256188
3620 7252086397
3621 4360510197
3622 2723881312
3623 1639382352
3624 1012584897
3625 614392077
3626 378971672
3627 227637646
3628 141599437
3629 85150287
3630 52304922
3631 31791118
3632 19507281
3633 11796197
3634 7276212
3635 4388646
3636 2697697
3637 1636171
3638 1004296
3639 603062
3640 372787
3641 223927
3642 137102
3643 83118
3644 50827
3645 30587
3646 18812
3647 11328
3648 6927
3649 4197
3650 2562
3651 1546
3652 947
3653 571
3654 348
3655 210
3656 10613849250109477602
3657 20796936894367235636
3658 12482211449248395852
3659 15486729746422256463
3660 9515582565105381121
3661 7738918308242764186
3662 5285513116555028768
3663 3871260945042166003
3664 2461719978478869427
3665 1770242295909716996
3666 1112420724993739756
3667 769086496058332511
3668 483776017715724521
3669 327138900548106118
3670 198233786993033662
3671 136293089976458503
3672 82286245183355687
3673 53318385590665146
3674 33486072088584272
3675 21711894496826287
3676 13161428156628177
3677 8635969910630062
3678 5247241004415218
3679 3344335107257953
3680 2072738259421893
3681 1315944700849968
3682 800301152590172
3683 513138417964063
3684 313163773699061
3685 196523081712022
3686 121091429141422
3687 75872195993271
3688 45911255774411
3689 29221773518878
3690 17676499790338
3691 11036681091261
3692 6760531762121
3693 4203056992718
3694 2533172389878
3695 1603326237171
3696 963446522161
3697 599928107272
3698 365364988338
3699 227267832727
3700 137753243687
3701 85928612746
3702 51966804828
3703 32180285731
3704 19617093647
3705 12086810662
3706 7267516996
3707 4539802187
3708 2732303921
3709 1687641496
3710 1023986796
3711 631619453
3712 379396077
3713 235999062
3714 141917146
3715 87174871
3716 52985197
3717 32512136
3718 19660328
3719 12127021
3720 7314411
3721 4496162
3722 2726952
3723 1673827
3724 1005103
3725 621312
3726 373212
3727 228503
3728 138531
3729 84712
3730 50978
3731 31353
3732 18881
3733 11546
3734 6996
3735 4271
3736 2577
3737 1578
3738 952
3739 581
3740 351
3741 214
3742 17689748750182462671
3743 34661561490612059393
3744 20803685748747326421
3745 25811216244037094106
3746 15859304275175635202
3747 12898197180404606977
3748 8809188527591714613
3749 6452101575070276672
3750 4102866630798115712
3751 2950403826516194993
3752 1854034541656232927
3753 1281810826763887518
3754 806293362859540868
3755 545231500913510197
3756 330389644988389437
3757 227155149960764172
3758 137143741972259478
3759 88863975984441911
3760 55810120147640453
3761 36186490828043812
3762 21935713594380296
3763 14393283184383437
3764 8745401674025363
3765 5573891845429922
3766 3454563765703156
3767 2193241168083281
3768 1333835254316953
3769 855230696606772
3770 521939622831768
3771 327538469520037
3772 201819048569037
3773 126453659988786
3774 76518759624018
3775 48702955864797
3776 29460832983897
3777 18394468485436
3778 11267552936868
3779 7005094987863
3780 4221953983131
3781 2672210395286
3782 1605744203602
3783 999880178787
3784 608941647231
3785 378779721212
3786 229588739478
3787 143214354577
3788 86611341381
3789 53633809552
3790 32695156078
3791 20144684437
3792 12112528327
3793 7566336978
3794 4553839868
3795 2812735827
3796 1706644661
3797 1052699088
3798 632326796
3799 393331771
3800 236528577
3801 145291452
3802 88308662
3803 54186893
3804 32767213
3805 20211702
3806 12190686
3807 7493603
3808 4544921
3809 2789712
3810 1675172
3811 1035521
3812 622021
3813 380838
3814 230886
3815 141187
3816 84963
3817 52256
3818 31468
3819 19243
3820 11661
3821 7118
3822 4296
3823 2631
3824 1587
3825 968
3826 586
3827 357
3828 215
3829 29482914583637437786
3830 57769269151020098988
3831 34672809581245544036
3832 43018693740061823511
3833 26432173791959392003
3834 21496995300674344962
3835 14681980879319524356
3836 10753502625117127787
3837 6838111051330192853
3838 4917339710860324988
3839 3090057569427054878
3840 2136351377939812531
3841 1343822271432568113
3842 908719168189183662
3843 550649408313982396
3844 378591916601273621
3845 228572903287099131
3846 148106626640736518
3847 93016866912734088
3848 60310818046739687
3849 36559522657300493
3850 23988805307305728
3851 14575669456708938
3852 9289819742383203
3853 5757606276171927
3854 3655401946805468
3855 2223058757194922
3856 1425384494344621
3857 869899371386281
3858 545897449200062
3859 336365080948396
3860 210756099981311
3861 127531266040031
3862 81171593107996
3863 49101388306496
3864 30657447475727
3865 18779254894781
3866 11675158313106
3867 7036589971886
3868 4453683992143
3869 2676240339337
3870 1666466964646
3871 1014902745386
3872 631299535353
3873 382647899131
3874 238690590962
3875 144352235636
3876 89389682587
3877 54491926797
3878 33574474062
3879 20187547212
3880 12610561631
3881 7589733113
3882 4687893046
3883 2844407768
3884 1754498481
3885 1053877993
3886 655552952
3887 394214296
3888 242152421
3889 147181103
3890 90311488
3891 54612022
3892 33686171
3893 20317811
3894 12489338
3895 7574868
3896 4649521
3897 2791953
3898 1725868
3899 1036702
3900 634731
3901 384811
3902 235312
3903 141606
3904 87093
3905 52447
3906 32072
3907 19436
3908 11863
3909 7161
3910 4386
3911 2646
3912 1613
3913 977
3914 596
3915 358
3916 219
3917 49138190972729062977
3918 96282115251700164981
3919 57788015968742573393
3920 71697822900103039186
3921 44053622986598986672
3922 35828325501123908271
3923 24469968132199207261
3924 17922504375195212978
3925 11396851752216988088
3926 8195566184767208313
3927 5150095949045091463
3928 3560585629899687552
3929 2239703785720946856
3930 1514531946981972771
3931 917749013856637327
3932 630986527668789368
3933 380954838811831886
3934 246844377734560863
3935 155028111521223481
3936 100518030077899478
3937 60932537762167488
3938 39981342178842881
3939 24292782427848231
3940 15483032903972006
3941 9596010460286546
3942 6092336578009113
3943 3705097928658203
3944 2375640823907702
3945 1449832285643802
3946 909829082000103
3947 560608468247327
3948 351260166635518
3949 212552110066718
3950 135285988513327
3951 81835647177493
3952 51095745792878
3953 31298758157968
3954 19458597188511
3955 11727649953143
3956 7422806653572
3957 4460400565562
3958 2777444941077
3959 1691504575643
3960 1052165892256
3961 637746498552
3962 397817651603
3963 240587059393
3964 148982804312
3965 90819877996
3966 55957456771
3967 33645912021
3968 21017602718
3969 12649555188
3970 7813155077
3971 4740679613
3972 2924164136
3973 1756463322
3974 1092588253
3975 657023827
3976 403587368
3977 245301838
3978 150519147
3979 91020037
3980 56143618
3981 33863018
3982 20815563
3983 12624781
3984 7749202
3985 4653256
3986 2876447
3987 1727837
3988 1057886
3989 641352
3990 392187
3991 236011
3992 145156
3993 87412
3994 53453
3995 32393
3996 19772
3997 11936
3998 7311
3999 4411
4000 2688
4001 1628
4002 993
4003 597
4004 366
4005 220
4006 81896984954548438296
4007 160470192086166941636
4008 96313359947904288988
4009 119496371500171731977
4010 73422704977664977787
4011 59713875835206513786
4012 40783280220332012102
4013 29870840625325354963
4014 18994752920361646813
4015 13659276974612013856
4016 8583493248408485772
4017 5934309383166145921
4018 3732839642868244761
4019 2524219911636621286
4020 1529581689761062212
4021 1051644212781315613
4022 634924731353053143
4023 411407296224268106
4024 258380185868705802
4025 167530050129832463
4026 101554229603612481
4027 66635570298071468
4028 40487970713080386
4029 25805054839953343
4030 15993350767144243
4031 10153894296681856
4032 6175163214430338
4033 3959401373179503
4034 2416387142739671
4035 1516381803333506
4036 934347447078878
4037 585433611059197
4038 354253516777863
4039 225476647522212
4040 136392745295822
4041 85159576321463
4042 52164596929947
4043 32430995314186
4044 19546083255238
4045 12371344422621
4046 7434000942603
4047 4629074901796
4048 2819174292738
4049 1753609820427
4050 1062910830921
4051 663029419338
4052 400978432322
4053 248304673853
4054 151366463327
4055 93262427952
4056 56076520036
4057 35029337863
4058 21082591981
4059 13021925128
4060 7901132688
4061 4873606893
4062 2927438871
4063 1820980422
4064 1095039712
4065 672645613
4066 408836397
4067 250865246
4068 151700062
4069 93572697
4070 56438363
4071 34692606
4072 21041302
4073 12915337
4074 7755427
4075 4794078
4076 2879728
4077 1763143
4078 1068921
4079 653646
4080 393352
4081 241927
4082 145687
4083 89088
4084 53988
4085 32953
4086 19893
4087 12186
4088 7352
4089 4481
4090 2713
4091 1656
4092 996
4093 611
4094 367
4095 224
4096 136494974924247397161
4097 267450320143611569393
4098 160522266579840481647
4099 199160619166952886628
4100 122371174962774962978
4101 99523126392010856311
4102 67972133700553353503
4103 49784734375542258272
4104 31657921533936078022
4105 22765461624353356427
4106 14305822080680809621
4107 9890515638610243202
4108 6221399404780407936
4109 4207033186061035477
4110 2549302816268437021
4111 1752740354635526022
4112 1058207885588421906
4113 685678827040446843
4114 430633643114509671
4115 279216750216387438
4116 169257049339354136
4117 111059283830119113
4118 67479951188467311
4119 43008424733255572
4120 26655584611907072
4121 16923157161136427
4122 10291938690717231
4123 6599002288632506
4124 4027311904566118
4125 2527303005555843
4126 1557245745131463
4127 975722685098662
4128 590422527963106
4129 375794412537021
4130 227321242159703
4131 141932627202438
4132 86940994883246
4133 54051658856977
4134 32576805425397
4135 20618907371036
4136 12390001571006
4137 7715124836327
4138 4698623821231
4139 2922683034046
4140 1771518051536
4141 1105049032231
4142 668297387203
4143 413841123088
4144 252277438878
4145 155437379921
4146 93460866727
4147 58382229772
4148 35137653302
4149 21703208547
4150 13168554481
4151 8122678156
4152 4879064786
4153 3034967371
4154 1825066187
4155 1121076022
4156 681393996
4157 418108743
4158 252833437
4159 155954496
4160 94063938
4161 57821011
4162 35068837
4163 21525562
4164 12925712
4165 7990131
4166 4799547
4167 2938572
4168 1781536
4169 1089411
4170 655587
4171 403212
4172 242812
4173 148481
4174 89981
4175 54922
4176 33156
4177 20311
4178 12253
4179 7468
4180 4522
4181 2761
4182 1661
4183 1018
4184 612
4185 373
4186 225
4187 227491624873745661936
4188 445750533572685948988
4189 267537110966400802746
4190 331934365278254811047
4191 203951958271291604963
4192 165871877320018093852
4193 113286889500922255838
4194 82974557292570430453
4195 52763202556560130037
4196 37942436040588927378
4197 23843036801134682702
4198 16484192731017072003
4199 10368999007967346561
4200 7011721976768392462
4201 4248838027114061702
4202 2921233924392543371
4203 1763679809314036511
4204 1142798045067411406
4205 717722738524182786
4206 465361250360645731
4207 282095082232256893
4208 185098806383531856
4209 112466585314112186
4210 71680707888759287
4211 44425974353178453
4212 28205261935227378
4213 17153231151195386
4214 10998337147720843
4215 6712186507610197
4216 4212171675926406
4217 2595409575219106
4218 1626204475164437
4219 984037546605177
4220 626324020895036
4221 378868736932838
4222 236554378670731
4223 144901658138743
4224 90086098094962
4225 54294675708996
4226 34364845618393
4227 20650002618343
4228 12858541393878
4229 7831039702052
4230 4871138390077
4231 2952530085893
4232 1841748387052
4233 1113828978672
4234 689735205147
4235 420462398131
4236 259062299868
4237 155768111212
4238 97303716287
4239 58562755503
4240 36172014246
4241 21947590802
4242 13537796927
4243 8131774643
4244 5058278952
4245 3041776978
4246 1868460037
4247 1135656661
4248 696847906
4249 421389062
4250 259924161
4251 156773231
4252 96368352
4253 58448062
4254 35875937
4255 21542853
4256 13316886
4257 7999246
4258 4897621
4259 2969227
4260 1815686
4261 1092646
4262 672021
4263 404687
4264 247468
4265 149968
4266 91537
4267 55261
4268 33852
4269 20422
4270 12447
4271 7537
4272 4602
4273 2768
4274 1697
4275 1021
4276 622
4277 376
4278 229
4279 379152708122909436561
4280 742917555954476581647
4281 445895184944001337911
4282 553223942130424685078
4283 339919930452152674938
4284 276453128866696823087
4285 188811482501537093063
4286 138290928820950717422
4287 87938670927600216728
4288 63237393400981545631
4289 39738394668557804503
4290 27473654551695120006
4291 17281665013278910936
4292 11686203294613987437
4293 7081396711856769503
4294 4868723207320905618
4295 2939466348856727518
4296 1904663408445685677
4297 1196204564206971311
4298 775602083934409552
4299 470158470387094822
4300 308498010639219761
4301 187444308856853643
4302 119467846481265478
4303 74043290588630756
4304 47008769892045631
4305 28588718585325643
4306 18330561912868072
4307 11186977512683662
4308 7020286126544011
4309 4325682625365177
4310 2710340791940728
4311 1640062577675296
4312 1043873368158393
4313 631447894888063
4314 394257297784552
4315 241502763564572
4316 150143496824937
4317 90491126181661
4318 57274742697322
4319 34416671030572
4320 21430902323131
4321 13051732836753
4322 8118563983462
4323 4920883476488
4324 3069580645087
4325 1856381631121
4326 1149558675246
4327 700770663552
4328 431770499781
4329 259613518687
4330 162172860478
4331 97604592506
4332 60286690411
4333 36579318003
4334 22562994878
4335 13552957738
4336 8430464921
4337 5069628297
4338 3114100062
4339 1892761102
4340 1161413177
4341 702315103
4342 433206936
4343 261288718
4344 160613921
4345 97413437
4346 59793228
4347 35904756
4348 22194811
4349 13332077
4350 8162702
4351 4948712
4352 3026143
4353 1821077
4354 1120036
4355 674478
4356 412447
4357 249947
4358 152562
4359 92102
4360 56421
4361 34037
4362 20746
4363 12562
4364 7671
4365 4613
4366 2828
4367 1702
4368 1037
4369 627
4370 382
4371 230
4372 631921180204849060936
4373 1238195926590794302746
4374 743158641573335563186
4375 922039903550707808463
4376 566533217420254458231
4377 460755214777828038478
4378 314685804169228488438
4379 230484881368251195703
4380 146564451546000361213
4381 105395655668302576052
4382 66230657780929674172
4383 45789424252825200011
4384 28802775022131518227
4385 19477005491023312396
4386 11802327853094615838
4387 8114538678868176031
4388 4899110581427879197
4389 3174439014076142796
4390 1993674273678285518
4391 1292670139890682587
4392 783597450645158037
4393 514163351065366268
4394 312407181428089406
4395 199113077468775797
4396 123405484314384593
4397 78347949820076052
4398 47647864308876072
4399 30550936521446787
4400 18644962521139437
4401 11700476877573352
4402 7209471042275296
4403 4517234653234547
4404 2733437629458827
4405 1739788946930656
4406 1052413158146772
4407 657095496307587
4408 402504605940953
4409 250239161374896
4410 150818543636102
4411 95457904495537
4412 57361118384287
4413 35718170538552
4414 21752888061256
4415 13530939972437
4416 8201472460813
4417 5115967741812
4418 3093969385202
4419 1915931125411
4420 1167951105921
4421 719617499636
4422 432689197812
4423 270288100797
4424 162674320843
4425 100477817352
4426 60965530006
4427 37604991463
4428 22588262897
4429 14050774868
4430 8449380496
4431 5190166771
4432 3154601837
4433 1935688628
4434 1170525172
4435 722011561
4436 435481197
4437 267689868
4438 162355728
4439 99655381
4440 59841261
4441 36991352
4442 22220128
4443 13604503
4444 8247853
4445 5043572
4446 3035128
4447 1866727
4448 1124131
4449 687412
4450 416578
4451 254271
4452 153503
4453 94036
4454 56728
4455 34577
4456 20937
4457 12786
4458 7688
4459 4713
4460 2837
4461 1728
4462 1046
4463 637
4464 383
4465 234
4466 1053201967008081768227
4467 2063659877651323837911
4468 1238597735955559271977
4469 1536733172584513014106
4470 944222029033757430386
4471 767925357963046730797
4472 524476340282047480731
4473 384141468947085326172
4474 244274085910000602022
4475 175659426113837626753
4476 110384429634882790287
4477 76315707088042000018
4478 48004625036885863712
4479 32461675818372187327
4480 19670546421824359731
4481 13524231131446960052
4482 8165184302379798662
4483 5290731690126904661
4484 3322790456130475863
4485 2154450233151137646
4486 1305995751075263396
4487 856938918442277113
4488 520678635713482343
4489 331855129114626328
4490 205675807190640988
4491 130579916366793421
4492 79413107181460121
4493 50918227535744646
4494 31074937535232396
4495 19500794795955587
4496 12015785070458827
4497 7528724422057578
4498 4555729382431378
4499 2899648244884427
4500 1754021930244621
4501 1095159160512646
4502 670841009901588
4503 417065268958161
4504 251364239393503
4505 159096507492562
4506 95601863973812
4507 59530284230921
4508 36254813435427
4509 22551566620728
4510 13669120768022
4511 8526612903021
4512 5156615642003
4513 3193218542352
4514 1946585176536
4515 1199362499393
4516 721148663021
4517 450480167996
4518 271123868072
4519 167463028921
4520 101609216677
4521 62674985772
4522 37647104828
4523 23417958113
4524 14082300827
4525 8650277952
4526 5257669728
4527 3226147713
4528 1950875287
4529 1203352602
4530 725801996
4531 446149781
4532 270592881
4533 166092302
4534 99735436
4535 61652253
4536 37033547
4537 22674172
4538 13746422
4539 8405953
4540 5058547
4541 3111212
4542 1873552
4543 1145687
4544 694297
4545 423786
4546 255838
4547 156727
4548 94547
4549 57628
4550 34896
4551 21311
4552 12813
4553 7856
4554 4728
4555 2881
4556 1743
4557 1062
4558 638
4559 391
4560 235
4561 1755336611680136280378
4562 3439433129418873063186
4563 2064329559925932119962
4564 2561221954307521690177
4565 1573703381722929050643
4566 1279875596605077884662
4567 874127233803412467886
4568 640235781578475543621
4569 407123476516667670037
4570 292765710189729377922
4571 183974049391471317146
4572 127192845146736666697
4573 80007708394809772853
4574 54102793030620312212
4575 32784244036373932886
4576 22540385219078266753
4577 13608640503966331103
4578 8817886150211507768
4579 5537984093550793106
4580 3590750388585229411
4581 2176659585125438993
4582 1428231530737128522
4583 867797726189137238
4584 553091881857710547
4585 342793011984401647
4586 217633193944655702
4587 132355178635766868
4588 84863712559574411
4589 51791562558720661
4590 32501324659925978
4591 20026308450764712
4592 12547874036762631
4593 7592882304052297
4594 4832747074807378
4595 2923369883741036
4596 1825265267521077
4597 1118068349835981
4598 695108781596936
4599 418940398989172
4600 265160845820937
4601 159336439956353
4602 99217140384868
4603 60424689059046
4604 37585944367881
4605 22781867946703
4606 14211021505036
4607 8594359403338
4608 5322030903921
4609 3244308627561
4610 1998937498988
4611 1201914438368
4612 750800279993
4613 451873113453
4614 279105048202
4615 169348694462
4616 104458309621
4617 62745174713
4618 39029930188
4619 23470501378
4620 14417129921
4621 8762782881
4622 5376912856
4623 3251458812
4624 2005587671
4625 1209669993
4626 743582968
4627 450988136
4628 276820503
4629 166225727
4630 102753756
4631 61722578
4632 37790287
4633 22910703
4634 14009922
4635 8430912
4636 5185353
4637 3122587
4638 1909478
4639 1157162
4640 706311
4641 426397
4642 261212
4643 157578
4644 96047
4645 58161
4646 35518
4647 21356
4648 13093
4649 7881
4650 4802
4651 2906
4652 1771
4653 1063
4654 652
4655 392
4656 239
4657 2925561019466893800631
4658 5732388549031455105311
4659 3440549266543220199937
4660 4268703257179202816962
4661 2622838969538215084406
4662 2133125994341796474437
4663 1456878723005687446477
4664 1067059635964125906036
4665 678539127527779450062
4666 487942850316215629871
4667 306623415652452195243
4668 211988075244561111162
4669 133346180658016288088
4670 90171321717700520353
4671 54640406727289888143
4672 37567308698463777922
4673 22681067506610551838
4674 14696476917019179613
4675 9229973489251321843
4676 5984583980975382352
4677 3627765975209064988
4678 2380385884561880871
4679 1446329543648562063
4680 921819803096184246
4681 571321686640669412
4682 362721989907759503
4683 220591964392944781
4684 141439520932624018
4685 86319270931201102
4686 54168874433209963
4687 33377180751274521
4688 20913123394604386
4689 12654803840087162
4690 8054578458012297
4691 4872283139568393
4692 3042108779201796
4693 1863447249726636
4694 1158514635994893
4695 698233998315287
4696 441934743034896
4697 265560733260588
4698 165361900641447
4699 100707815098411
4700 62643240613136
4701 37969779911172
4702 23685035841727
4703 14323932338897
4704 8870051506536
4705 5407181045936
4706 3331562498313
4707 2003190730613
4708 1251333799988
4709 753121855756
4710 465175080337
4711 282247824103
4712 174097182702
4713 104575291188
4714 65049883647
4715 39117502297
4716 24028549868
4717 14604638136
4718 8961521427
4719 5419098021
4720 3342646118
4721 2016116656
4722 1239304947
4723 751646893
4724 461367506
4725 277042878
4726 171256261
4727 102870963
4728 62983812
4729 38184506
4730 23349871
4731 14051521
4732 8642256
4733 5204312
4734 3182463
4735 1928603
4736 1177186
4737 710662
4738 435353
4739 262631
4740 160078
4741 96936
4742 59197
4743 35593
4744 21822
4745 13136
4746 8003
4747 4843
4748 2952
4749 1772
4750 1087
4751 653
4752 398
4753 240
4754 4875935032444823001052
4755 9553980915052425175518
4756 5734248777572033666562
4757 7114505428632004694937
4758 4371398282563691807343
4759 3555209990569660790728
4760 2428131205009479077462
4761 1778432726606876510061
4762 1130898545879632416771
4763 813238083860359383118
4764 511039026087420325406
4765 353313458740935185271
4766 222243634430027146813
4767 150285536196167533922
4768 91067344545483146906
4769 62612181164106296537
4770 37801779177684253063
4771 24494128195031966022
4772 15383289148752203072
4773 9974306634958970587
4774 6046276625348441647
4775 3967309807603134786
4776 2410549239414270106
4777 1536366338493640411
4778 952202811067782353
4779 604536649846265838
4780 367653273988241302
4781 235732534887706697
4782 143865451552001837
4783 90281457388683272
4784 55628634585457536
4785 34855205657673977
4786 21091339733478603
4787 13424297430020496
4788 8120471899280656
4789 5070181298669661
4790 3105745416211061
4791 1930857726658156
4792 1163723330525478
4793 736557905058161
4794 442601222100981
4795 275603167735746
4796 167846358497352
4797 104405401021893
4798 63282966518621
4799 39475059736212
4800 23873220564828
4801 14783419177561
4802 9011968409893
4803 5552604163856
4804 3338651217688
4805 2085556333313
4806 1255203092927
4807 775291800562
4808 470413040172
4809 290161971171
4810 174292151981
4811 108416472746
4812 65195837162
4813 40047583113
4814 24341063561
4815 14935869046
4816 9031830036
4817 5571076863
4818 3360194427
4819 2065508246
4820 1252744822
4821 768945843
4822 461738131
4823 285427102
4824 171451606
4825 104973021
4826 63640843
4827 38916452
4828 23419202
4829 14403761
4830 8673853
4831 5304106
4832 3214338
4833 1961977
4834 1184437
4835 725588
4836 437718
4837 266797
4838 161561
4839 98662
4840 59322
4841 36371
4842 21893
4843 13338
4844 8072
4845 4921
4846 2953
4847 1812
4848 1088
4849 663
4850 401
4851 244
4852 8126558387408038335087
4853 15923301525087375292531
4854 9557081295953389444271
4855 11857509047720007824896
4856 7285663804272819678906
4857 5925349984282767984547
4858 4046885341682465129103
4859 2964054544344794183436
4860 1884830909799387361286
4861 1355396806433932305197
4862 851731710145700542343
4863 588855764568225308786
4864 370406057383378578022
4865 250475893660279223203
4866 151778907575805244843
4867 104353635273510494228
4868 63002965296140421772
4869 40823546991719943371
4870 25638815247920338453
4871 16623844391598284312
4872 10077127708914069412
4873 6612183012671891311
4874 4017582065690450177
4875 2560610564156067352
4876 1587004685112970588
4877 1007561083077109731
4878 612755456647068837
4879 392887558146177828
4880 239775752586669728
4881 150469095647805453
4882 92714390975762561
4883 58092009429456628
4884 35152232889131006
4885 22373829050034161
4886 13534119832134427
4887 8450302164449436
4888 5176242360351768
4889 3218096211096927
4890 1939538884209131
4891 1227596508430268
4892 737668703501636
4893 459338612892911
4894 279743930828921
4895 174009001703156
4896 105471610864368
4897 65791766227021
4898 39788700941381
4899 24639031962602
4900 15019947349822
4901 9254340273093
4902 5564418696147
4903 3475927222188
4904 2092005154878
4905 1292153000937
4906 784021733621
4907 483603285286
4908 290486919968
4909 180694121243
4910 108659728603
4911 66745971856
4912 40568439268
4913 24893115077
4914 15053050061
4915 9285128106
4916 5600324046
4917 3442513743
4918 2087908037
4919 1281576406
4920 769563552
4921 475711837
4922 285752677
4923 174955036
4924 106068072
4925 64860753
4926 39032003
4927 24006268
4928 14456422
4929 8840177
4930 5357231
4931 3269962
4932 1974062
4933 1209313
4934 729531
4935 444662
4936 269268
4937 164437
4938 98871
4939 60618
4940 36488
4941 22231
4942 13453
4943 8202
4944 4922
4945 3021
4946 1813
4947 1106
4948 668
4949 407
4950 245
4951 13544263979013397225146
4952 26538835875145625487552
4953 15928468826588982407118
4954 19762515079533346374827
4955 12142773007121366131511
4956 9875583307137946640912
4957 6744808902804108548506
4958 4940090907241323639061
4959 3141384849665645602143
4960 2258994677389887175328
4961 1419552850242834237238
4962 981426274280375514643
4963 617343428972297630037
4964 417459822767132038672
4965 252964845959675408072
4966 173922725455850823713
4967 105004942160234036287
4968 68039244986199905618
4969 42731358746533897422
4970 27706407319330473853
4971 16795212848190115687
4972 11020305021119818852
4973 6695970109484083628
4974 4267684273593445587
4975 2645007808521617647
4976 1679268471795182886
4977 1021259094411781396
4978 654812596910296381
4979 399626254311116213
4980 250781826079675756
4981 154523984959604268
4982 96820015715761047
4983 58587054815218343
4984 37289715083390268
4985 22556866386890712
4986 14083836940749061
4987 8627070600586281
4988 5363493685161546
4989 3232564807015218
4990 2045994180717113
4991 1229447839169393
4992 765564354821518
4993 466239884714868
4994 290015002838593
4995 175786018107281
4996 109652943711702
4997 66314501568968
4998 41065053271003
4999 25033245583037
5000 15423900455156
5001 9274031160246
5002 5793212036981
5003 3486675258131
5004 2153588334896
5005 1306702889368
5006 806005475477
5007 484144866613
5008 301156868738
5009 181099547672
5010 111243286427
5011 67614065447
5012 41488525128
5013 25088416768
5014 15475213511
5015 9333873411
5016 5737522906
5017 3479846728
5018 2135960677
5019 1282605921
5020 792853062
5021 476254462
5022 291591727
5023 176780121
5024 108101256
5025 65053338
5026 40010447
5027 24094037
5028 14733628
5029 8928718
5030 5449937
5031 3290103
5032 2015522
5033 1215886
5034 741103
5035 448781
5036 274062
5037 164786
5038 101031
5039 60813
5040 37052
5041 22422
5042 13671
5043 8203
5044 5036
5045 3022
5046 1843
5047 1113
5048 678
5049 408
5050 249