0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 2
9 1
10 1
11 8
12 4
13 2
14 1
15 1
16 16
17 8
18 4
19 2
20 1
21 1
22 31
23 17
24 8
25 4
26 2
27 1
28 1
29 60
30 35
31 17
32 8
33 4
34 2
35 1
36 1
37 116
38 72
39 35
40 17
41 8
42 4
43 2
44 1
45 1
46 224
47 148
48 72
49 35
50 17
51 8
52 4
53 2
54 1
55 1
56 432
57 303
58 149
59 72
60 35
61 17
62 8
63 4
64 2
65 1
66 1
67 833
68 618
69 308
70 149
71 72
72 35
73 17
74 8
75 4
76 2
77 1
78 1
79 1606
80 1257
81 636
82 308
83 149
84 72
85 35
86 17
87 8
88 4
89 2
90 1
91 1
92 3096
93 2550
94 1313
95 636
96 308
97 149
98 72
99 35
100 17
101 8
102 4
103 2
104 1
105 1
106 5968
107 5160
108 2709
109 1314
110 636
111 308
112 149
113 72
114 35
115 17
116 8
117 4
118 2
119 1
120 1
121 11504
122 10418
123 5584
124 2715
125 1314
126 636
127 308
128 149
129 72
130 35
131 17
132 8
133 4
134 2
135 1
136 1
137 22175
138 20991
139 11499
140 5609
141 2715
142 1314
143 636
144 308
145 149
146 72
147 35
148 17
149 8
150 4
151 2
152 1
153 1
154 42744
155 42215
156 23655
157 11587
158 5609
159 2715
160 1314
161 636
162 308
163 149
164 72
165 35
166 17
167 8
168 4
169 2
170 1
171 1
172 82392
173 84752
174 48607
175 23934
176 11588
177 5609
178 2715
179 1314
180 636
181 308
182 149
183 72
184 35
185 17
186 8
187 4
188 2
189 1
190 1
191 158816
192 169880
193 99763
194 49429
195 23941
196 11588
197 5609
198 2715
199 1314
200 636
201 308
202 149
203 72
204 35
205 17
206 8
207 4
208 2
209 1
210 1
211 306128
212 340013
213 204515
214 102058
215 49462
216 23941
217 11588
218 5609
219 2715
220 1314
221 636
222 308
223 149
224 72
225 35
226 17
227 8
228 4
229 2
230 1
231 1
232 590081
233 679604
234 418755
235 210663
236 102187
237 49462
238 23941
239 11588
240 5609
241 2715
242 1314
243 636
244 308
245 149
246 72
247 35
248 17
249 8
250 4
251 2
252 1
253 1
254 1137418
255 1356641
256 856392
257 434691
258 211112
259 102188
260 49462
261 23941
262 11588
263 5609
264 2715
265 1314
266 636
267 308
268 149
269 72
270 35
271 17
272 8
273 4
274 2
275 1
276 1
277 2192444
278 2704954
279 1749305
280 896604
281 436131
282 211120
283 102188
284 49462
285 23941
286 11588
287 5609
288 2715
289 1314
290 636
291 308
292 149
293 72
294 35
295 17
296 8
297 4
298 2
299 1
300 1
301 4226072
302 5387340
303 3568980
304 1848531
305 900950
306 436173
307 211120
308 102188
309 49462
310 23941
311 11588
312 5609
313 2715
314 1314
315 636
316 308
317 149
318 72
319 35
320 17
321 8
322 4
323 2
324 1
325 1
326 8146016
327 10718620
328 7273036
329 3809244
330 1861043
331 901130
332 436173
333 211120
334 102188
335 49462
336 23941
337 11588
338 5609
339 2715
340 1314
341 636
342 308
343 149
344 72
345 35
346 17
347 8
348 4
349 2
350 1
351 1
352 15701951
353 21304973
354 14804354
355 7845462
356 3843927
357 1861723
358 901131
359 436173
360 211120
361 102188
362 49462
363 23941
364 11588
365 5609
366 2715
367 1314
368 636
369 308
370 149
371 72
372 35
373 17
374 8
375 4
376 2
377 1
378 1
379 30266484
380 42308331
381 30100629
382 16149146
383 7938655
384 3846277
385 1861732
386 901131
387 436173
388 211120
389 102188
390 49462
391 23941
392 11588
393 5609
394 2715
395 1314
396 636
397 308
398 149
399 72
400 35
401 17
402 8
403 4
404 2
405 1
406 1
407 58340524
408 83945336
409 61134339
410 33221363
411 16393106
412 7946253
413 3846329
414 1861732
415 901131
416 436173
417 211120
418 102188
419 49462
420 23941
421 11588
422 5609
423 2715
424 1314
425 636
426 308
427 149
428 72
429 35
430 17
431 8
432 4
433 2
434 1
435 1
436 112454976
437 166423276
438 124030978
439 68298251
440 33845975
441 16416426
442 7946495
443 3846329
444 1861732
445 901131
446 436173
447 211120
448 102188
449 49462
450 23941
451 11588
452 5609
453 2715
454 1314
455 636
456 308
457 149
458 72
459 35
460 17
461 8
462 4
463 2
464 1
465 1
466 216763936
467 329683867
468 251375273
469 140318576
470 69867125
471 33914606
472 16417410
473 7946496
474 3846329
475 1861732
476 901131
477 436173
478 211120
479 102188
480 49462
481 23941
482 11588
483 5609
484 2715
485 1314
486 636
487 308
488 149
489 72
490 35
491 17
492 8
493 4
494 2
495 1
496 1
497 417825921
498 652627294
499 508949550
500 288087965
501 144194007
502 70062217
503 33918243
504 16417420
505 7946496
506 3846329
507 1861732
508 901131
509 436173
510 211120
511 102188
512 49462
513 23941
514 11588
515 5609
516 2715
517 1314
518 636
519 308
520 149
521 72
522 35
523 17
524 8
525 4
526 2
527 1
528 1
529 805385358
530 1291020297
531 1029435476
532 591060494
533 297521576
534 144732608
535 70074730
536 33918306
537 16417420
538 7946496
539 3846329
540 1861732
541 901131
542 436173
543 211120
544 102188
545 49462
546 23941
547 11588
548 5609
549 2715
550 1314
551 636
552 308
553 149
554 72
555 35
556 17
557 8
558 4
559 2
560 1
561 1
562 1552430192
563 2552209710
564 2080214553
565 1211796264
566 613726934
567 298971832
568 144773304
569 70075046
570 33918306
571 16417420
572 7946496
573 3846329
574 1861732
575 901131
576 436173
577 211120
578 102188
579 49462
580 23941
581 11588
582 5609
583 2715
584 1314
585 636
586 308
587 149
588 72
589 35
590 17
591 8
592 4
593 2
594 1
595 1
596 2992405408
597 5042305104
598 4199658719
599 2482638572
600 1265628218
601 617548388
602 299098293
603 144774678
604 70075047
605 33918306
606 16417420
607 7946496
608 3846329
609 1861732
610 901131
611 436173
612 211120
613 102188
614 49462
615 23941
616 11588
617 5609
618 2715
619 1314
620 636
621 308
622 149
623 72
624 35
625 17
626 8
627 4
628 2
629 1
630 1
631 5768046880
632 9955988326
633 8470885592
634 5082532845
635 2609158700
636 1275509052
637 617926787
638 299103693
639 144774689
640 70075047
641 33918306
642 16417420
643 7946496
644 3846329
645 1861732
646 901131
647 436173
648 211120
649 102188
650 49462
651 23941
652 11588
653 5609
654 2715
655 1314
656 636
657 308
658 149
659 72
660 35
661 17
662 8
663 4
664 2
665 1
666 1
667 11118267839
668 19646908795
669 17071214637
670 10397463651
671 5377095922
672 2634283456
673 1276605722
674 617946453
675 299103768
676 144774689
677 70075047
678 33918306
679 16417420
680 7946496
681 3846329
682 1861732
683 901131
684 436173
685 211120
686 102188
687 49462
688 23941
689 11588
690 5609
691 2715
692 1314
693 636
694 308
695 149
696 72
697 35
698 17
699 8
700 4
701 2
702 1
703 1
704 21431150320
705 38749842127
706 34374183211
707 21254645885
708 11077406038
709 5440039662
710 2637375938
711 1276673174
712 617946856
713 299103768
714 144774689
715 70075047
716 33918306
717 16417420
718 7946496
719 3846329
720 1861732
721 901131
722 436173
723 211120
724 102188
725 49462
726 23941
727 11588
728 5609
729 2715
730 1314
731 636
732 308
733 149
734 72
735 35
736 17
737 8
738 4
739 2
740 1
741 1
742 41309870448
743 76387449760
744 69158247263
745 43416939672
746 22811927450
747 11233008776
748 5448555128
749 2637596291
750 1276675038
751 617946857
752 299103768
753 144774689
754 70075047
755 33918306
756 16417420
757 7946496
758 3846329
759 1861732
760 901131
761 436173
762 211120
763 102188
764 49462
765 23941
766 11588
767 5609
768 2715
769 1314
770 636
771 308
772 149
773 72
774 35
775 17
776 8
777 4
778 2
779 1
780 1
781 79627335488
782 150508235888
783 139030519029
784 88622467645
785 46958120955
786 23191999646
787 11255972627
788 5449246398
789 2637604044
790 1276675050
791 617946857
792 299103768
793 144774689
794 70075047
795 33918306
796 16417420
797 7946496
798 3846329
799 1861732
800 901131
801 436173
802 211120
803 102188
804 49462
805 23941
806 11588
807 5609
808 2715
809 1314
810 636
811 308
812 149
813 72
814 35
815 17
816 8
817 4
818 2
819 1
820 1
821 153486624096
822 296410704409
823 279281072935
824 180762731490
825 96622014016
826 47876427462
827 23252792871
828 11258068038
829 5449276159
830 2637604132
831 1276675050
832 617946857
833 299103768
834 144774689
835 70075047
836 33918306
837 16417420
838 7946496
839 3846329
840 1861732
841 901131
842 436173
843 211120
844 102188
845 49462
846 23941
847 11588
848 5609
849 2715
850 1314
851 636
852 308
853 149
854 72
855 35
856 17
857 8
858 4
859 2
860 1
861 1
862 295854980353
863 583487382504
864 560593864565
865 368430967903
866 198724114344
867 98818881584
868 48034736226
869 23258959839
870 11258175271
871 5449276663
872 2637604132
873 1276675050
874 617946857
875 299103768
876 144774689
877 70075047
878 33918306
879 16417420
880 7946496
881 3846329
882 1861732
883 901131
884 436173
885 211120
886 102188
887 49462
888 23941
889 11588
890 5609
891 2715
892 1314
893 636
894 308
895 149
896 72
897 35
898 17
899 8
900 4
901 2
902 1
903 1
904 570278810386
905 1148103643009
906 1124451153552
907 750391353973
908 408533116437
909 203932244918
910 99225065628
911 48052425694
912 23259326803
913 11258177740
914 5449276664
915 2637604132
916 1276675050
917 617946857
918 299103768
919 144774689
920 70075047
921 33918306
922 16417420
923 7946496
924 3846329
925 1861732
926 901131
927 436173
928 211120
929 102188
930 49462
931 23941
932 11588
933 5609
934 2715
935 1314
936 636
937 308
938 149
939 72
940 35
941 17
942 8
943 4
944 2
945 1
946 1
947 1099247750324
948 2258137301298
949 2253864845969
950 1527238040040
951 839459833397
952 420777674565
953 204960566998
954 99274672596
955 48053628675
956 23259337629
957 11258177753
958 5449276664
959 2637604132
960 1276675050
961 617946857
962 299103768
963 144774689
964 70075047
965 33918306
966 16417420
967 7946496
968 3846329
969 1861732
970 901131
971 436173
972 211120
973 102188
974 49462
975 23941
976 11588
977 5609
978 2715
979 1314
980 636
981 308
982 149
983 72
984 35
985 17
986 8
987 4
988 2
989 1
990 1
991 2118868165160
992 4439625655316
993 4514601641430
994 3106104166341
995 1724101809684
996 868027242545
997 423349589185
998 205096919038
999 99278474946
1000 48053672323
1001 23259337731
1002 11258177753
1003 5449276664
1004 2637604132
1005 1276675050
1006 617946857
1007 299103768
1008 144774689
1009 70075047
1010 33918306
1011 16417420
1012 7946496
1013 3846329
1014 1861732
1015 901131
1016 436173
1017 211120
1018 102188
1019 49462
1020 23941
1021 11588
1022 5609
1023 2715
1024 1314
1025 636
1026 308
1027 149
1028 72
1029 35
1030 17
1031 8
1032 4
1033 2
1034 1
1035 1
1036 4084249706224
1037 8725208962480
1038 9036998888020
1039 6312758392822
1040 3539249841765
1041 1790280157956
1042 874388839621
1043 423717713393
1044 205108565534
1045 99278639626
1046 48053672943
1047 23259337731
1048 11258177753
1049 5449276664
1050 2637604132
1051 1276675050
1052 617946857
1053 299103768
1054 144774689
1055 70075047
1056 33918306
1057 16417420
1058 7946496
1059 3846329
1060 1861732
1061 901131
1062 436173
1063 211120
1064 102188
1065 49462
1066 23941
1067 11588
1068 5609
1069 2715
1070 1314
1071 636
1072 308
1073 149
1074 72
1075 35
1076 17
1077 8
1078 4
1079 2
1080 1
1081 1
1082 7872644432095
1083 17141354372489
1084 18078020171980
1085 12820943106728
1086 7261735955256
1087 3691550436421
1088 1805856306350
1089 875366796349
1090 423752421652
1091 205109154121
1092 99278642831
1093 48053672944
1094 23259337731
1095 11258177753
1096 5449276664
1097 2637604132
1098 1276675050
1099 617946857
1100 299103768
1101 144774689
1102 70075047
1103 33918306
1104 16417420
1105 7946496
1106 3846329
1107 1861732
1108 901131
1109 436173
1110 211120
1111 102188
1112 49462
1113 23941
1114 11588
1115 5609
1116 2715
1117 1314
1118 636
1119 308
1120 149
1121 72
1122 35
1123 17
1124 8
1125 4
1126 2
1127 1
1128 1
1129 15175010053804
1130 33663574041907
1131 36141622848697
1132 26020908551900
1133 14891785480142
1134 7610095344884
1135 3729332976719
1136 1808416668374
1137 875467763403
1138 423754432374
1139 205109168887
1140 99278642845
1141 48053672944
1142 23259337731
1143 11258177753
1144 5449276664
1145 2637604132
1146 1276675050
1147 617946857
1148 299103768
1149 144774689
1150 70075047
1151 33918306
1152 16417420
1153 7946496
1154 3846329
1155 1861732
1156 901131
1157 436173
1158 211120
1159 102188
1160 49462
1161 23941
1162 11588
1163 5609
1164 2715
1165 1314
1166 636
1167 308
1168 149
1169 72
1170 35
1171 17
1172 8
1173 4
1174 2
1175 1
1176 1
1177 29250772357284
1178 66088631197352
1179 72210869205443
1180 52775315859221
1181 30522977253188
1182 15684054991490
1183 7700954954420
1184 3735947686339
1185 1808704144573
1186 875474373390
1187 423754494715
1188 205109169004
1189 99278642845
1190 48053672944
1191 23259337731
1192 11258177753
1193 5449276664
1194 2637604132
1195 1276675050
1196 617946857
1197 299103768
1198 144774689
1199 70075047
1200 33918306
1201 16417420
1202 7946496
1203 3846329
1204 1861732
1205 901131
1206 436173
1207 211120
1208 102188
1209 49462
1210 23941
1211 11588
1212 5609
1213 2715
1214 1314
1215 636
1216 308
1217 149
1218 72
1219 35
1220 17
1221 8
1222 4
1223 2
1224 1
1225 1
1226 56382676549408
1227 129703018280452
1228 144192720076620
1229 106966924798691
1230 62528506923173
1231 32315230772516
1232 15900813235066
1233 7717837704076
1234 3736750608555
1235 1808725165045
1236 875474619002
1237 423754495467
1238 205109169004
1239 99278642845
1240 48053672944
1241 23259337731
1242 11258177753
1243 5449276664
1244 2637604132
1245 1276675050
1246 617946857
1247 299103768
1248 144774689
1249 70075047
1250 33918306
1251 16417420
1252 7946496
1253 3846329
1254 1861732
1255 901131
1256 436173
1257 211120
1258 102188
1259 49462
1260 23941
1261 11588
1262 5609
1263 2715
1264 1314
1265 636
1266 308
1267 149
1268 72
1269 35
1270 17
1271 8
1272 4
1273 2
1274 1
1275 1
1276 108681103392592
1277 254469222324295
1278 287764586675229
1279 216662112488520
1280 128025948718487
1281 66562667500567
1282 32828507908976
1283 15943425161488
1284 7720041734532
1285 3736815546582
1286 1808726079556
1287 875474623091
1288 423754495468
1289 205109169004
1290 99278642845
1291 48053672944
1292 23259337731
1293 11258177753
1294 5449276664
1295 2637604132
1296 1276675050
1297 617946857
1298 299103768
1299 144774689
1300 70075047
1301 33918306
1302 16417420
1303 7946496
1304 3846329
1305 1861732
1306 901131
1307 436173
1308 211120
1309 102188
1310 49462
1311 23941
1312 11588
1313 5609
1314 2715
1315 1314
1316 636
1317 308
1318 149
1319 72
1320 35
1321 17
1322 8
1323 4
1324 2
1325 1
1326 1
1327 209489562353089
1328 499099455897810
1329 573973372847896
1330 438566884547029
1331 261990126926890
1332 137063834089599
1333 67769704420065
1334 32934960196996
1335 15949380919437
1336 7720237280794
1337 3736818794534
1338 1808726099294
1339 875474623106
1340 423754495468
1341 205109169004
1342 99278642845
1343 48053672944
1344 23259337731
1345 11258177753
1346 5449276664
1347 2637604132
1348 1276675050
1349 617946857
1350 299103768
1351 144774689
1352 70075047
1353 33918306
1354 16417420
1355 7946496
1356 3846329
1357 1861732
1358 901131
1359 436173
1360 211120
1361 102188
1362 49462
1363 23941
1364 11588
1365 5609
1366 2715
1367 1314
1368 636
1369 308
1370 149
1371 72
1372 35
1373 17
1374 8
1375 4
1376 2
1377 1
1378 1
1379 403804114652374
1380 978611100057193
1381 1144230180002540
1382 887182106898904
1383 535842875680959
1384 282148764607360
1385 139884035510017
1386 68033125703319
1387 32950825093436
1388 15949956510384
1389 7720248361197
1390 3736818881571
1391 1808726099427
1392 875474623106
1393 423754495468
1394 205109169004
1395 99278642845
1396 48053672944
1397 23259337731
1398 11258177753
1399 5449276664
1400 2637604132
1401 1276675050
1402 617946857
1403 299103768
1404 144774689
1405 70075047
1406 33918306
1407 16417420
1408 7946496
1409 3846329
1410 1861732
1411 901131
1412 436173
1413 211120
1414 102188
1415 49462
1416 23941
1417 11588
1418 5609
1419 2715
1420 1314
1421 636
1422 308
1423 149
1424 72
1425 35
1426 17
1427 8
1428 4
1429 2
1430 1
1431 1
1432 778357456947464
1433 1918265473109158
1434 2279863877882737
1435 1793570748809764
1436 1095354383048200
1437 580619003893215
1438 288698291846640
1439 140530162000945
1440 68074836060036
1441 32952485111360
1442 15949993019334
1443 7720248718425
1444 3736818882472
1445 1808726099427
1446 875474623106
1447 423754495468
1448 205109169004
1449 99278642845
1450 48053672944
1451 23259337731
1452 11258177753
1453 5449276664
1454 2637604132
1455 1276675050
1456 617946857
1457 299103768
1458 144774689
1459 70075047
1460 33918306
1461 16417420
1462 7946496
1463 3846329
1464 1861732
1465 901131
1466 436173
1467 211120
1468 102188
1469 49462
1470 23941
1471 11588
1472 5609
1473 2715
1474 1314
1475 636
1476 308
1477 149
1478 72
1479 35
1480 17
1481 8
1482 4
1483 2
1484 1
1485 1
1486 1500332237345520
1487 3759126354781048
1488 4540301239732697
1489 3623746439419446
1490 2237875446863056
1491 1194420218809228
1492 595743207186265
1493 290270180971724
1494 140638508968929
1495 68079536183652
1496 32952601801203
1497 15949994401937
1498 7720248723564
1499 3736818882473
1500 1808726099427
1501 875474623106
1502 423754495468
1503 205109169004
1504 99278642845
1505 48053672944
1506 23259337731
1507 11258177753
1508 5449276664
1509 2637604132
1510 1276675050
1511 617946857
1512 299103768
1513 144774689
1514 70075047
1515 33918306
1516 16417420
1517 7946496
1518 3846329
1519 1861732
1520 901131
1521 436173
1522 211120
1523 102188
1524 49462
1525 23941
1526 11588
1527 5609
1528 2715
1529 1314
1530 636
1531 308
1532 149
1533 72
1534 35
1535 17
1536 8
1537 4
1538 2
1539 1
1540 1
1541 2891983371298448
1542 7364591946198298
1543 9037468126363680
1544 7317039552523039
1545 4569629717066134
1546 2456241948326292
1547 1229159073052586
1548 599538133293049
1549 290548511238834
1550 140651596005627
1551 68079899257062
1552 32952606895761
1553 15949994427863
1554 7720248723580
1555 3736818882473
1556 1808726099427
1557 875474623106
1558 423754495468
1559 205109169004
1560 99278642845
1561 48053672944
1562 23259337731
1563 11258177753
1564 5449276664
1565 2637604132
1566 1276675050
1567 617946857
1568 299103768
1569 144774689
1570 70075047
1571 33918306
1572 16417420
1573 7946496
1574 3846329
1575 1861732
1576 901131
1577 436173
1578 211120
1579 102188
1580 49462
1581 23941
1582 11588
1583 5609
1584 2715
1585 1314
1586 636
1587 308
1588 149
1589 72
1590 35
1591 17
1592 8
1593 4
1594 2
1595 1
1596 1
1597 5574477180243807
1598 14424398988798071
1599 17980474524038847
1600 14765769027653693
1601 9325884529557253
1602 5049272811317054
1603 2535633372202868
1604 1238255637479054
1605 600245807064554
1606 290584398904459
1607 140652698949180
1608 68079917258891
1609 32952607014897
1610 15949994428013
1611 7720248723580
1612 3736818882473
1613 1808726099427
1614 875474623106
1615 423754495468
1616 205109169004
1617 99278642845
1618 48053672944
1619 23259337731
1620 11258177753
1621 5449276664
1622 2637604132
1623 1276675050
1624 617946857
1625 299103768
1626 144774689
1627 70075047
1628 33918306
1629 16417420
1630 7946496
1631 3846329
1632 1861732
1633 901131
1634 436173
1635 211120
1636 102188
1637 49462
1638 23941
1639 11588
1640 5609
1641 2715
1642 1314
1643 636
1644 308
1645 149
1646 72
1647 35
1648 17
1649 8
1650 4
1651 2
1652 1
1653 1
1654 10745150245835240
1655 28244740219834039
1656 35756373241127119
1657 29779989646288679
1658 19022314825344407
1659 10375908365393989
1660 5229852948181574
1661 2557292405591412
1662 1240037825333298
1663 600342852265134
1664 290587678138139
1665 140652760294348
1666 68079917767221
1667 32952607015965
1668 15949994428013
1669 7720248723580
1670 3736818882473
1671 1808726099427
1672 875474623106
1673 423754495468
1674 205109169004
1675 99278642845
1676 48053672944
1677 23259337731
1678 11258177753
1679 5449276664
1680 2637604132
1681 1276675050
1682 617946857
1683 299103768
1684 144774689
1685 70075047
1686 33918306
1687 16417420
1688 7946496
1689 3846329
1690 1861732
1691 901131
1692 436173
1693 211120
1694 102188
1695 49462
1696 23941
1697 11588
1698 5609
1699 2715
1700 1314
1701 636
1702 308
1703 149
1704 72
1705 35
1706 17
1707 8
1708 4
1709 2
1710 1
1711 1
1712 20711943034723016
1713 55293189746956976
1714 71073743486043391
1715 60026845905617554
1716 38779450958250296
1717 21313718790709619
1718 10784808819432521
1719 5281099564521504
1720 2561740833577339
1721 1240296892327801
1722 600352414329236
1723 290587880652140
1724 140652762335482
1725 68079917773595
1726 32952607015966
1727 15949994428013
1728 7720248723580
1729 3736818882473
1730 1808726099427
1731 875474623106
1732 423754495468
1733 205109169004
1734 99278642845
1735 48053672944
1736 23259337731
1737 11258177753
1738 5449276664
1739 2637604132
1740 1276675050
1741 617946857
1742 299103768
1743 144774689
1744 70075047
1745 33918306
1746 16417420
1747 7946496
1748 3846329
1749 1861732
1750 901131
1751 436173
1752 211120
1753 102188
1754 49462
1755 23941
1756 11588
1757 5609
1758 2715
1759 1314
1760 636
1761 308
1762 149
1763 72
1764 35
1765 17
1766 8
1767 4
1768 2
1769 1
1770 1
1771 39923553832100512
1772 108218904273085832
1773 141212651323771335
1774 120927112258446645
1775 79014319582741129
1776 43764771632813088
1777 22235696161195841
1778 10905344813937605
1779 5292111110507074
1780 2562424250741855
1781 1240324286679244
1782 600353064358202
1783 290587888441224
1784 140652762369016
1785 68079917773612
1786 32952607015966
1787 15949994428013
1788 7720248723580
1789 3736818882473
1790 1808726099427
1791 875474623106
1792 423754495468
1793 205109169004
1794 99278642845
1795 48053672944
1796 23259337731
1797 11258177753
1798 5449276664
1799 2637604132
1800 1276675050
1801 617946857
1802 299103768
1803 144774689
1804 70075047
1805 33918306
1806 16417420
1807 7946496
1808 3846329
1809 1861732
1810 901131
1811 436173
1812 211120
1813 102188
1814 49462
1815 23941
1816 11588
1817 5609
1818 2715
1819 1314
1820 636
1821 308
1822 149
1823 72
1824 35
1825 17
1826 8
1827 4
1828 2
1829 1
1830 1
1831 76955124292902576
1832 211755710408918725
1833 280447641563778763
1834 243480191362045418
1835 160907738923546778
1836 89829556129791003
1837 45835264112329858
1838 22517625793732443
1839 10932391213961319
1840 5293894201303803
1841 2562501477000258
1842 1240326321512761
1843 600353092817715
1844 290587888601486
1845 140652762369184
1846 68079917773612
1847 32952607015966
1848 15949994428013
1849 7720248723580
1850 3736818882473
1851 1808726099427
1852 875474623106
1853 423754495468
1854 205109169004
1855 99278642845
1856 48053672944
1857 23259337731
1858 11258177753
1859 5449276664
1860 2637604132
1861 1276675050
1862 617946857
1863 299103768
1864 144774689
1865 70075047
1866 33918306
1867 16417420
1868 7946496
1869 3846329
1870 1861732
1871 901131
1872 436173
1873 211120
1874 102188
1875 49462
1876 23941
1877 11588
1878 5609
1879 2715
1880 1314
1881 636
1882 308
1883 149
1884 72
1885 35
1886 17
1887 8
1888 4
1889 2
1890 1
1891 1
1892 148335771405561345
1893 414257694894630812
1894 556735149834554647
1895 489970512413525415
1896 327503813936171289
1897 184306269744052106
1898 94461530406533783
1899 46491215525964538
1900 22583573388970442
1901 10936996021971891
1902 5294108708412011
1903 2562507704955590
1904 1240326421655990
1905 600353093527283
1906 290587888602740
1907 140652762369184
1908 68079917773612
1909 32952607015966
1910 15949994428013
1911 7720248723580
1912 3736818882473
1913 1808726099427
1914 875474623106
1915 423754495468
1916 205109169004
1917 99278642845
1918 48053672944
1919 23259337731
1920 11258177753
1921 5449276664
1922 2637604132
1923 1276675050
1924 617946857
1925 299103768
1926 144774689
1927 70075047
1928 33918306
1929 16417420
1930 7946496
1931 3846329
1932 1861732
1933 901131
1934 436173
1935 211120
1936 102188
1937 49462
1938 23941
1939 11588
1940 5609
1941 2715
1942 1314
1943 636
1944 308
1945 149
1946 72
1947 35
1948 17
1949 8
1950 4
1951 2
1952 1
1953 1
1954 285926392565287450
1955 810237442358315361
1956 1104762375955105112
1957 985478405425678423
1958 666232169306327046
1959 377993767255616112
1960 194631018290201622
1961 95980094517588611
1962 46650916111537678
1963 22595352199922689
1964 10937583778748550
1965 5294127385807929
1966 2562508045902551
1967 1240326424606862
1968 600353093535097
1969 290587888602741
1970 140652762369184
1971 68079917773612
1972 32952607015966
1973 15949994428013
1974 7720248723580
1975 3736818882473
1976 1808726099427
1977 875474623106
1978 423754495468
1979 205109169004
1980 99278642845
1981 48053672944
1982 23259337731
1983 11258177753
1984 5449276664
1985 2637604132
1986 1276675050
1987 617946857
1988 299103768
1989 144774689
1990 70075047
1991 33918306
1992 16417420
1993 7946496
1994 3846329
1995 1861732
1996 901131
1997 436173
1998 211120
1999 102188
2000 49462
2001 23941
2002 11588
2003 5609
2004 2715
2005 1314
2006 636
2007 308
2008 149
2009 72
2010 35
2011 17
2012 8
2013 4
2014 2
2015 1
2016 1
2017 551140842095851884
2018 1584393305767051242
2019 2191376722950295689
2020 1981068872783467236
2021 1354585154007232887
2022 774908684345013438
2023 400928280603074192
2024 198129976812419038
2025 96364336638914118
2026 46680777784447312
2027 22596942501581918
2028 10937638763313726
2029 5294128513175682
2030 2562508057545871
2031 1240326424649649
2032 600353093535115
2033 290587888602741
2034 140652762369184
2035 68079917773612
2036 32952607015966
2037 15949994428013
2038 7720248723580
2039 3736818882473
2040 1808726099427
2041 875474623106
2042 423754495468
2043 205109169004
2044 99278642845
2045 48053672944
2046 23259337731
2047 11258177753
2048 5449276664
2049 2637604132
2050 1276675050
2051 617946857
2052 299103768
2053 144774689
2054 70075047
2055 33918306
2056 16417420
2057 7946496
2058 3846329
2059 1861732
2060 901131
2061 436173
2062 211120
2063 102188
2064 49462
2065 23941
2066 11588
2067 5609
2068 2715
2069 1314
2070 636
2071 308
2072 149
2073 72
2074 35
2075 17
2076 8
2077 4
2078 2
2079 1
2080 1
2081 1062358130359603256
2082 3097599277721818716
2083 4345077600712652936
2084 3980445623548495255
2085 2752709067535323418
2086 1587946016398019437
2087 825685649541930458
2088 408954176762034488
2089 199048843147116000
2090 96439411421607014
2091 46685030667046540
2092 22597101652590264
2093 10937642395064699
2094 5294128557099217
2095 2562508057758156
2096 1240326424649836
2097 600353093535115
2098 290587888602741
2099 140652762369184
2100 68079917773612
2101 32952607015966
2102 15949994428013
2103 7720248723580
2104 3736818882473
2105 1808726099427
2106 875474623106
2107 423754495468
2108 205109169004
2109 99278642845
2110 48053672944
2111 23259337731
2112 11258177753
2113 5449276664
2114 2637604132
2115 1276675050
2116 617946857
2117 299103768
2118 144774689
2119 70075047
2120 33918306
2121 16417420
2122 7946496
2123 3846329
2124 1861732
2125 901131
2126 436173
2127 211120
2128 102188
2129 49462
2130 23941
2131 11588
2132 5609
2133 2715
2134 1314
2135 636
2136 308
2137 149
2138 72
2139 35
2140 17
2141 8
2142 4
2143 2
2144 1
2145 1
2146 2047761136426303936
2147 6054823492147377476
2148 8612209544347239196
2149 7993698564005720976
2150 5591000717198580055
2151 3252658551678872382
2152 1700012748585792161
2153 844016994024540458
2154 411138884812502776
2155 199236110816919348
2156 96450661677760910
2157 46685484215079520
2158 22597113080754512
2159 10937642554435223
2160 5294128558072925
2161 2562508057759616
2162 1240326424649836
2163 600353093535115
2164 290587888602741
2165 140652762369184
2166 68079917773612
2167 32952607015966
2168 15949994428013
2169 7720248723580
2170 3736818882473
2171 1808726099427
2172 875474623106
2173 423754495468
2174 205109169004
2175 99278642845
2176 48053672944
2177 23259337731
2178 11258177753
2179 5449276664
2180 2637604132
2181 1276675050
2182 617946857
2183 299103768
2184 144774689
2185 70075047
2186 33918306
2187 16417420
2188 7946496
2189 3846329
2190 1861732
2191 901131
2192 436173
2193 211120
2194 102188
2195 49462
2196 23941
2197 11588
2198 5609
2199 2715
2200 1314
2201 636
2202 308
2203 149
2204 72
2205 35
2206 17
2207 8
2208 4
2209 2
2210 1
2211 1
2212 3947186501447046527
2213 11832979910559850245
2214 17063663686323608294
2215 16045453841718467002
2216 11350005513473141829
2217 6659739188983848415
2218 3499251464276614545
2219 1741712260406784217
2220 849183075227659183
2221 411602568334434041
2222 199265570825060607
2223 96451935795539989
2224 46685519420705373
2225 22597113639589724
2226 10937642558622689
2227 5294128558082405
2228 2562508057759617
2229 1240326424649836
2230 600353093535115
2231 290587888602741
2232 140652762369184
2233 68079917773612
2234 32952607015966
2235 15949994428013
2236 7720248723580
2237 3736818882473
2238 1808726099427
2239 875474623106
2240 423754495468
2241 205109169004
2242 99278642845
2243 48053672944
2244 23259337731
2245 11258177753
2246 5449276664
2247 2637604132
2248 1276675050
2249 617946857
2250 299103768
2251 144774689
2252 70075047
2253 33918306
2254 16417420
2255 7946496
2256 3846329
2257 1861732
2258 901131
2259 436173
2260 211120
2261 102188
2262 49462
2263 23941
2264 11588
2265 5609
2266 2715
2267 1314
2268 636
2269 308
2270 149
2271 72
2272 35
2273 17
2274 8
2275 4
2276 2
2277 1
2278 1
2279 7608446610328805604
2280 23120936828291949563
2281 33796720860100847357
2282 32192043625006446158
2283 23029369324997745425
2284 13629837595412986559
2285 7200786827352424794
2286 3593741688608852393
2287 1753865116638611115
2288 850323204996321833
2289 411678983455897287
2290 199269102928105417
2291 96452042173013992
2292 46685521321845717
2293 22597113656649290
2294 10937642558676621
2295 5294128558082424
2296 2562508057759617
2297 1240326424649836
2298 600353093535115
2299 290587888602741
2300 140652762369184
2301 68079917773612
2302 32952607015966
2303 15949994428013
2304 7720248723580
2305 3736818882473
2306 1808726099427
2307 875474623106
2308 423754495468
2309 205109169004
2310 99278642845
2311 48053672944
2312 23259337731
2313 11258177753
2314 5449276664
2315 2637604132
2316 1276675050
2317 617946857
2318 299103768
2319 144774689
2320 70075047
2321 33918306
2322 16417420
2323 7946496
2324 3846329
2325 1861732
2326 901131
2327 436173
2328 211120
2329 102188
2330 49462
2331 23941
2332 11588
2333 5609
2334 2715
2335 1314
2336 636
2337 308
2338 149
2339 72
2340 35
2341 17
2342 8
2343 4
2344 2
2345 1
2346 1
2347 14665752378561759324
2348 45168697639080599256
2349 66915270969206166499
2350 64556719254991782327
2351 46703530246753285982
2352 27882890420009050211
2353 14813682706154781395
2354 7414110769344142014
2355 3622190096587923562
2356 1756650138716398236
2357 850519658047372358
2358 411688655258361730
2359 199269418722128840
2360 96452048468034580
2361 46685521388202277
2362 22597113656926634
2363 10937642558676828
2364 5294128558082424
2365 2562508057759617
2366 1240326424649836
2367 600353093535115
2368 290587888602741
2369 140652762369184
2370 68079917773612
2371 32952607015966
2372 15949994428013
2373 7720248723580
2374 3736818882473
2375 1808726099427
2376 875474623106
2377 423754495468
2378 205109169004
2379 99278642845
2380 48053672944
2381 23259337731
2382 11258177753
2383 5449276664
2384 2637604132
2385 1276675050
2386 617946857
2387 299103768
2388 144774689
2389 70075047
2390 33918306
2391 16417420
2392 7946496
2393 3846329
2394 1861732
2395 901131
2396 436173
2397 211120
2398 102188
2399 49462
2400 23941
2401 11588
2402 5609
2403 2715
2404 1314
2405 636
2406 308
2407 149
2408 72
2409 35
2410 17
2411 8
2412 4
2413 2
2414 1
2415 1
2416 28269146626763915392
2417 88225199006506080476
2418 132442688552125238822
2419 129400124830069655659
2420 94667604366428474267
2421 57016126473283337622
2422 30466392298048485277
2423 15293594460970111243
2424 7480394167291237094
2425 3628950907676576234
2426 1757150984823010510
2427 850545839874847566
2428 411689577611682237
2429 199269439064659756
2430 96452048715982404
2431 46685521389518201
2432 22597113656928321
2433 10937642558676828
2434 5294128558082424
2435 2562508057759617
2436 1240326424649836
2437 600353093535115
2438 290587888602741
2439 140652762369184
2440 68079917773612
2441 32952607015966
2442 15949994428013
2443 7720248723580
2444 3736818882473
2445 1808726099427
2446 875474623106
2447 423754495468
2448 205109169004
2449 99278642845
2450 48053672944
2451 23259337731
2452 11258177753
2453 5449276664
2454 2637604132
2455 1276675050
2456 617946857
2457 299103768
2458 144774689
2459 70075047
2460 33918306
2461 16417420
2462 7946496
2463 3846329
2464 1861732
2465 901131
2466 436173
2467 211120
2468 102188
2469 49462
2470 23941
2471 11588
2472 5609
2473 2715
2474 1314
2475 636
2476 308
2477 149
2478 72
2479 35
2480 17
2481 8
2482 4
2483 2
2484 1
2485 1
2486 54490532117101526848
2487 172294999885885526067
2488 262051323978315711217
2489 259258005238109959440
2490 191795963293371114505
2491 116538599191162364636
2492 62639852484816154426
2493 31542410643606504412
2494 15447344716152215171
2495 7496709894951389527
2496 3630217765485774803
2497 1757221104681915309
2498 850548493723070431
2499 411689641914835150
2500 199269439959046384
2501 96452048721826550
2502 46685521389529595
2503 22597113656928322
2504 10937642558676828
2505 5294128558082424
2506 2562508057759617
2507 1240326424649836
2508 600353093535115
2509 290587888602741
2510 140652762369184
2511 68079917773612
2512 32952607015966
2513 15949994428013
2514 7720248723580
2515 3736818882473
2516 1808726099427
2517 875474623106
2518 423754495468
2519 205109169004
2520 99278642845
2521 48053672944
2522 23259337731
2523 11258177753
2524 5449276664
2525 2637604132
2526 1276675050
2527 617946857
2528 299103768
2529 144774689
2530 70075047
2531 33918306
2532 16417420
2533 7946496
2534 3846329
2535 1861732
2536 901131
2537 436173
2538 211120
2539 102188
2540 49462
2541 23941
2542 11588
2543 5609
2544 2715
2545 1314
2546 636
2547 308
2548 149
2549 72
2550 35
2551 17
2552 8
2553 4
2554 2
2555 1
2556 1
2557 105033877732756007169
2558 336418279970092960966
2559 518326941188039913458
2560 519203613808278690941
2561 388388510856557066337
2562 238096823004865484453
2563 128750551911784832451
2564 65044644389882034856
2565 31897535785278839335
2566 15486499262979296945
2567 7499890596808376791
2568 3630403686199127309
2569 1757228635158000917
2570 850548692942389195
2571 411689645041726072
2572 199269439983597296
2573 96452048721893789
2574 46685521389529615
2575 22597113656928322
2576 10937642558676828
2577 5294128558082424
2578 2562508057759617
2579 1240326424649836
2580 600353093535115
2581 290587888602741
2582 140652762369184
2583 68079917773612
2584 32952607015966
2585 15949994428013
2586 7720248723580
2587 3736818882473
2588 1808726099427
2589 875474623106
2590 423754495468
2591 205109169004
2592 99278642845
2593 48053672944
2594 23259337731
2595 11258177753
2596 5449276664
2597 2637604132
2598 1276675050
2599 617946857
2600 299103768
2601 144774689
2602 70075047
2603 33918306
2604 16417420
2605 7946496
2606 3846329
2607 1861732
2608 901131
2609 436173
2610 211120
2611 102188
2612 49462
2613 23941
2614 11588
2615 5609
2616 2715
2617 1314
2618 636
2619 308
2620 149
2621 72
2622 35
2623 17
2624 8
2625 4
2626 2
2627 1
2628 1
2629 202459308855183208734
2630 656772928880126926089
2631 1024904922326767629252
2632 1039333734100656254866
2633 786112328018101723418
2634 486237969336073522904
2635 264553369820813303760
2636 134108442969957573920
2637 65861575534654357176
2638 31991000300911584504
2639 15494429143880932698
2640 7500378944061624272
2641 3630424780473244155
2642 1757229241112047521
2643 850548703572991717
2644 411689645140070958
2645 199269439983955167
2646 96452048721894017
2647 46685521389529615
2648 22597113656928322
2649 10937642558676828
2650 5294128558082424
2651 2562508057759617
2652 1240326424649836
2653 600353093535115
2654 290587888602741
2655 140652762369184
2656 68079917773612
2657 32952607015966
2658 15949994428013
2659 7720248723580
2660 3736818882473
2661 1808726099427
2662 875474623106
2663 423754495468
2664 205109169004
2665 99278642845
2666 48053672944
2667 23259337731
2668 11258177753
2669 5449276664
2670 2637604132
2671 1276675050
2672 617946857
2673 299103768
2674 144774689
2675 70075047
2676 33918306
2677 16417420
2678 7946496
2679 3846329
2680 1861732
2681 901131
2682 436173
2683 211120
2684 102188
2685 49462
2686 23941
2687 11588
2688 5609
2689 2715
2690 1314
2691 636
2692 308
2693 149
2694 72
2695 35
2696 17
2697 8
2698 4
2699 2
2700 1
2701 1
2702 390252865331804658144
2703 1281980554369375408990
2704 2025951075051754573225
2705 2079638166529239799728
2706 1590364531364528034186
2707 992557122371813183882
2708 543426292988746113536
2709 276455484762464709708
2710 135980444664346760019
2711 66083554533810084304
2712 32010639398674671036
2713 15495700559640524966
2714 7500437326840845306
2715 3630426592645613859
2716 1757229276354406333
2717 850548703950995409
2718 411689645141825073
2719 199269439983957103
2720 96452048721894017
2721 46685521389529615
2722 22597113656928322
2723 10937642558676828
2724 5294128558082424
2725 2562508057759617
2726 1240326424649836
2727 600353093535115
2728 290587888602741
2729 140652762369184
2730 68079917773612
2731 32952607015966
2732 15949994428013
2733 7720248723580
2734 3736818882473
2735 1808726099427
2736 875474623106
2737 423754495468
2738 205109169004
2739 99278642845
2740 48053672944
2741 23259337731
2742 11258177753
2743 5449276664
2744 2637604132
2745 1276675050
2746 617946857
2747 299103768
2748 144774689
2749 70075047
2750 33918306
2751 16417420
2752 7946496
2753 3846329
2754 1861732
2755 901131
2756 436173
2757 211120
2758 102188
2759 49462
2760 23941
2761 11588
2762 5609
2763 2715
2764 1314
2765 636
2766 308
2767 149
2768 72
2769 35
2770 17
2771 8
2772 4
2773 2
2774 1
2775 1
2776 752236584036845400896
2777 2501957295222582348960
2778 4003529262430763353219
2779 4159484843654600416192
2780 3215919338770667897886
2781 2025226477197285670380
2782 1115908666397322768809
2783 569790835250726977322
2784 280729311344038676113
2785 136505108708804570451
2786 66131886799801144855
2787 32013922060068966659
2788 15495860340877076118
2789 7500442662337956156
2790 3630426706843005656
2791 1757229277755536597
2792 850548703959030174
2793 411689645141838652
2794 199269439983957104
2795 96452048721894017
2796 46685521389529615
2797 22597113656928322
2798 10937642558676828
2799 5294128558082424
2800 2562508057759617
2801 1240326424649836
2802 600353093535115
2803 290587888602741
2804 140652762369184
2805 68079917773612
2806 32952607015966
2807 15949994428013
2808 7720248723580
2809 3736818882473
2810 1808726099427
2811 875474623106
2812 423754495468
2813 205109169004
2814 99278642845
2815 48053672944
2816 23259337731
2817 11258177753
2818 5449276664
2819 2637604132
2820 1276675050
2821 617946857
2822 299103768
2823 144774689
2824 70075047
2825 33918306
2826 16417420
2827 7946496
2828 3846329
2829 1861732
2830 901131
2831 436173
2832 211120
2833 102188
2834 49462
2835 23941
2836 11588
2837 5609
2838 2715
2839 1314
2840 636
2841 308
2842 149
2843 72
2844 35
2845 17
2846 8
2847 4
2848 2
2849 1
2850 1
2851 1449982635956589274944
2852 4882162936174933652174
2853 7909130480967418430120
2854 8315987299280815075185
2855 6499988322818133412768
2856 4130506902766594927956
2857 2290735704123532503009
2858 1174149959284816128257
2859 579513511718200667499
2860 281963698591784375539
2861 136623345202144422325
2862 66140295846778619997
2863 32014354769548293805
2864 15495875824196007648
2865 7500443024754518973
2866 3630426711871926332
2867 1757229277790301499
2868 850548703959113176
2869 411689645141838673
2870 199269439983957104
2871 96452048721894017
2872 46685521389529615
2873 22597113656928322
2874 10937642558676828
2875 5294128558082424
2876 2562508057759617
2877 1240326424649836
2878 600353093535115
2879 290587888602741
2880 140652762369184
2881 68079917773612
2882 32952607015966
2883 15949994428013
2884 7720248723580
2885 3736818882473
2886 1808726099427
2887 875474623106
2888 423754495468
2889 205109169004
2890 99278642845
2891 48053672944
2892 23259337731
2893 11258177753
2894 5449276664
2895 2637604132
2896 1276675050
2897 617946857
2898 299103768
2899 144774689
2900 70075047
2901 33918306
2902 16417420
2903 7946496
2904 3846329
2905 1861732
2906 901131
2907 436173
2908 211120
2909 102188
2910 49462
2911 23941
2912 11588
2913 5609
2914 2715
2915 1314
2916 636
2917 308
2918 149
2919 72
2920 35
2921 17
2922 8
2923 4
2924 2
2925 1
2926 1
2927 2794931394180422542719
2928 9525333023502201544947
2929 15620288669656830911905
2930 16619348965892079175223
2931 13131718255072087323124
2932 8420640799689869028540
2933 4700862002666488212018
2934 2419058092088778692967
2935 1196193286231198034727
2936 582404937669964971974
2937 282251300845412755418
2938 136644726554430668592
2939 66141456161801083656
2940 32014399100764869339
2941 15495876952636970200
2942 7500443042291521013
2943 3630426712015182871
2944 1757229277790758115
2945 850548703959113426
2946 411689645141838673
2947 199269439983957104
2948 96452048721894017
2949 46685521389529615
2950 22597113656928322
2951 10937642558676828
2952 5294128558082424
2953 2562508057759617
2954 1240326424649836
2955 600353093535115
2956 290587888602741
2957 140652762369184
2958 68079917773612
2959 32952607015966
2960 15949994428013
2961 7720248723580
2962 3736818882473
2963 1808726099427
2964 875474623106
2965 423754495468
2966 205109169004
2967 99278642845
2968 48053672944
2969 23259337731
2970 11258177753
2971 5449276664
2972 2637604132
2973 1276675050
2974 617946857
2975 299103768
2976 144774689
2977 70075047
2978 33918306
2979 16417420
2980 7946496
2981 3846329
2982 1861732
2983 901131
2984 436173
2985 211120
2986 102188
2987 49462
2988 23941
2989 11588
2990 5609
2991 2715
2992 1314
2993 636
2994 308
2995 149
2996 72
2997 35
2998 17
2999 8
3000 4
3001 2
3002 1
3003 1
3004 5387403479505661876704
3005 18581686674600897613215
3006 30840880042476142677459
3007 33200410350408489039553
3008 26517628614554656467692
3009 17159295833390090844944
3010 9643489788547902781254
3011 4982880664375532621790
3012 2468872038720248848066
3013 1202937744168710762287
3014 583100726779843077938
3015 282305284419593451250
3016 136647809158707823851
3017 66141581506785292308
3018 32014402553234515021
3019 15495877012224385684
3020 7500443042857335026
3021 3630426712017492119
3022 1757229277790760323
3023 850548703959113426
3024 411689645141838673
3025 199269439983957104
3026 96452048721894017
3027 46685521389529615
3028 22597113656928322
3029 10937642558676828
3030 5294128558082424
3031 2562508057759617
3032 1240326424649836
3033 600353093535115
3034 290587888602741
3035 140652762369184
3036 68079917773612
3037 32952607015966
3038 15949994428013
3039 7720248723580
3040 3736818882473
3041 1808726099427
3042 875474623106
3043 423754495468
3044 205109169004
3045 99278642845
3046 48053672944
3047 23259337731
3048 11258177753
3049 5449276664
3050 2637604132
3051 1276675050
3052 617946857
3053 299103768
3054 144774689
3055 70075047
3056 33918306
3057 16417420
3058 7946496
3059 3846329
3060 1861732
3061 901131
3062 436173
3063 211120
3064 102188
3065 49462
3066 23941
3067 11588
3068 5609
3069 2715
3070 1314
3071 636
3072 308
3073 149
3074 72
3075 35
3076 17
3077 8
3078 4
3079 2
3080 1
3081 1
3082 10384554093679519095264
3083 36243376513537460560192
3084 60875785750753737721663
3085 66298760721666747059372
3086 53524739374870145517662
3087 34951589351814508369706
3088 19776222638932531935470
3089 10261788217397177189145
3090 5095098983264413203727
3091 2484540800483303356364
3092 1204612368336005970987
3093 583236115680672851353
3094 282313402491003244089
3095 136648159434961201569
3096 66141591899806966006
3097 32014402750986375282
3098 15495877014377386167
3099 7500443042868232236
3100 3630426712017508178
3101 1757229277790760324
3102 850548703959113426
3103 411689645141838673
3104 199269439983957104
3105 96452048721894017
3106 46685521389529615
3107 22597113656928322
3108 10937642558676828
3109 5294128558082424
3110 2562508057759617
3111 1240326424649836
3112 600353093535115
3113 290587888602741
3114 140652762369184
3115 68079917773612
3116 32952607015966
3117 15949994428013
3118 7720248723580
3119 3736818882473
3120 1808726099427
3121 875474623106
3122 423754495468
3123 205109169004
3124 99278642845
3125 48053672944
3126 23259337731
3127 11258177753
3128 5449276664
3129 2637604132
3130 1276675050
3131 617946857
3132 299103768
3133 144774689
3134 70075047
3135 33918306
3136 16417420
3137 7946496
3138 3846329
3139 1861732
3140 901131
3141 436173
3142 211120
3143 102188
3144 49462
3145 23941
3146 11588
3147 5609
3148 2715
3149 1314
3150 636
3151 308
3152 149
3153 72
3154 35
3155 17
3156 8
3157 4
3158 2
3159 1
3160 1
3161 20016871603322192789632
3162 70682541783772082645472
3163 120128247880029063393321
3164 132343637818215548779453
3165 107990061866595837796431
3166 71162021210479196583914
3167 40541817037037050359707
3168 21128612637269837135168
3169 10513827779218876882276
3170 5131360692631964133663
3171 2488551439755190602207
3172 1204949767703620013517
3173 583257318427839065398
3174 282314370636255664669
3175 136648190254628977848
3176 66141592542128727284
3177 32014402758912131895
3178 15495877014425897145
3179 7500443042868333776
3180 3630426712017508200
3181 1757229277790760324
3182 850548703959113426
3183 411689645141838673
3184 199269439983957104
3185 96452048721894017
3186 46685521389529615
3187 22597113656928322
3188 10937642558676828
3189 5294128558082424
3190 2562508057759617
3191 1240326424649836
3192 600353093535115
3193 290587888602741
3194 140652762369184
3195 68079917773612
3196 32952607015966
3197 15949994428013
3198 7720248723580
3199 3736818882473
3200 1808726099427
3201 875474623106
3202 423754495468
3203 205109169004
3204 99278642845
3205 48053672944
3206 23259337731
3207 11258177753
3208 5449276664
3209 2637604132
3210 1276675050
3211 617946857
3212 299103768
3213 144774689
3214 70075047
3215 33918306
3216 16417420
3217 7946496
3218 3846329
3219 1861732
3220 901131
3221 436173
3222 211120
3223 102188
3224 49462
3225 23941
3226 11588
3227 5609
3228 2715
3229 1314
3230 636
3231 308
3232 149
3233 72
3234 35
3235 17
3236 8
3237 4
3238 2
3239 1
3240 1
3241 38583760570687796304320
3242 137827869389593064906545
3243 236990535366417976249295
3244 264082446525839694965506
3245 217783497076984806280132
3246 144825265450445752150228
3247 83083032266873842316989
3248 43493201613797813851088
3249 21693050179523515661763
3250 10597437461185141259015
3251 5140920773386417378524
3252 2489387195203729740130
3253 1205004712793781885586
3254 583259966840568111541
3255 282314460761072298414
3256 136648192300267979463
3257 66141592570453556972
3258 32014402759117562486
3259 15495877014426473818
3260 7500443042868334049
3261 3630426712017508200
3262 1757229277790760324
3263 850548703959113426
3264 411689645141838673
3265 199269439983957104
3266 96452048721894017
3267 46685521389529615
3268 22597113656928322
3269 10937642558676828
3270 5294128558082424
3271 2562508057759617
3272 1240326424649836
3273 600353093535115
3274 290587888602741
3275 140652762369184
3276 68079917773612
3277 32952607015966
3278 15949994428013
3279 7720248723580
3280 3736818882473
3281 1808726099427
3282 875474623106
3283 423754495468
3284 205109169004
3285 99278642845
3286 48053672944
3287 23259337731
3288 11258177753
3289 5449276664
3290 2637604132
3291 1276675050
3292 617946857
3293 299103768
3294 144774689
3295 70075047
3296 33918306
3297 16417420
3298 7946496
3299 3846329
3300 1861732
3301 901131
3302 436173
3303 211120
3304 102188
3305 49462
3306 23941
3307 11588
3308 5609
3309 2715
3310 1314
3311 636
3312 308
3313 149
3314 72
3315 35
3316 17
3317 8
3318 4
3319 2
3320 1
3321 1
3322 74372589747195170065921
3323 268722877841009167602128
3324 467417135714277817654953
3325 526766135458606622521343
3326 439016337283413935101470
3327 294615800460684204416484
3328 170203857564781418238364
3329 89509972921388263578445
3330 44753729645102587217622
3331 21885148737189368359395
3332 10620123052426167791943
3333 5142979089787459134188
3334 2489528527290925470174
3335 1205011887577278093938
3336 583260226975528049597
3337 282314467158841982734
3338 136648192398824795744
3339 66141592571286519012
3340 32014402759120568214
3341 15495877014426476322
3342 7500443042868334049
3343 3630426712017508200
3344 1757229277790760324
3345 850548703959113426
3346 411689645141838673
3347 199269439983957104
3348 96452048721894017
3349 46685521389529615
3350 22597113656928322
3351 10937642558676828
3352 5294128558082424
3353 2562508057759617
3354 1240326424649836
3355 600353093535115
3356 290587888602741
3357 140652762369184
3358 68079917773612
3359 32952607015966
3360 15949994428013
3361 7720248723580
3362 3736818882473
3363 1808726099427
3364 875474623106
3365 423754495468
3366 205109169004
3367 99278642845
3368 48053672944
3369 23259337731
3370 11258177753
3371 5449276664
3372 2637604132
3373 1276675050
3374 617946857
3375 299103768
3376 144774689
3377 70075047
3378 33918306
3379 16417420
3380 7946496
3381 3846329
3382 1861732
3383 901131
3384 436173
3385 211120
3386 102188
3387 49462
3388 23941
3389 11588
3390 5609
3391 2715
3392 1314
3393 636
3394 308
3395 149
3396 72
3397 35
3398 17
3399 8
3400 4
3401 2
3402 1
3403 1
3404 143357776014884678255138
3405 523861219621591294809601
3406 921655081225016055579424
3407 1050366766275082351047337
3408 884613396323531471755067
3409 599079415848293807037994
3410 348556518859439351220236
3411 184169798028785623689316
3412 92317494804506570154533
3413 45193586674754190312164
3414 21938748434387085100025
3415 10625164536711487710175
3416 5143340076684222516600
3417 2489547786980066315806
3418 1205012629325997493434
3419 583260246652032030769
3420 282314467493554246060
3421 136648192402075597046
3422 66141592571301116222
3423 32014402759120587073
3424 15495877014426476323
3425 7500443042868334049
3426 3630426712017508200
3427 1757229277790760324
3428 850548703959113426
3429 411689645141838673
3430 199269439983957104
3431 96452048721894017
3432 46685521389529615
3433 22597113656928322
3434 10937642558676828
3435 5294128558082424
3436 2562508057759617
3437 1240326424649836
3438 600353093535115
3439 290587888602741
3440 140652762369184
3441 68079917773612
3442 32952607015966
3443 15949994428013
3444 7720248723580
3445 3736818882473
3446 1808726099427
3447 875474623106
3448 423754495468
3449 205109169004
3450 99278642845
3451 48053672944
3452 23259337731
3453 11258177753
3454 5449276664
3455 2637604132
3456 1276675050
3457 617946857
3458 299103768
3459 144774689
3460 70075047
3461 33918306
3462 16417420
3463 7946496
3464 3846329
3465 1861732
3466 901131
3467 436173
3468 211120
3469 102188
3470 49462
3471 23941
3472 11588
3473 5609
3474 2715
3475 1314
3476 636
3477 308
3478 149
3479 72
3480 35
3481 17
3482 8
3483 4
3484 2
3485 1
3486 1
3487 276330997936089837415012
3488 1021111380239287802753378
3489 1816873541969512995522465
3490 2093687233957773280706960
3491 1781746930368741599712553
3492 1217672564836498797985051
3493 713547246938610858719210
3494 378843402238278588613724
3495 190406715045621387051362
3496 93321361344979540946513
3497 45319704392586825006362
3498 21951032029161487200217
3499 10626080402900388951275
3500 5143391330462007251352
3501 2489549877953482483962
3502 1205012688907899698098
3503 583260247763873457955
3504 282314467505817707584
3505 136648192402142389175
3506 66141592571301239420
3507 32014402759120587096
3508 15495877014426476323
3509 7500443042868334049
3510 3630426712017508200
3511 1757229277790760324
3512 850548703959113426
3513 411689645141838673
3514 199269439983957104
3515 96452048721894017
3516 46685521389529615
3517 22597113656928322
3518 10937642558676828
3519 5294128558082424
3520 2562508057759617
3521 1240326424649836
3522 600353093535115
3523 290587888602741
3524 140652762369184
3525 68079917773612
3526 32952607015966
3527 15949994428013
3528 7720248723580
3529 3736818882473
3530 1808726099427
3531 875474623106
3532 423754495468
3533 205109169004
3534 99278642845
3535 48053672944
3536 23259337731
3537 11258177753
3538 5449276664
3539 2637604132
3540 1276675050
3541 617946857
3542 299103768
3543 144774689
3544 70075047
3545 33918306
3546 16417420
3547 7946496
3548 3846329
3549 1861732
3550 901131
3551 436173
3552 211120
3553 102188
3554 49462
3555 23941
3556 11588
3557 5609
3558 2715
3559 1314
3560 636
3561 308
3562 149
3563 72
3564 35
3565 17
3566 8
3567 4
3568 2
3569 1
3570 1
3571 532645124268857482040392
3572 1990107107662169126375972
3573 3580764163664817909912682
3574 4171893117583719925490441
3575 3587242607578511507814728
3576 2473976543672907367869889
3577 1460215921080151222645027
3578 779099407069124132049562
3579 392664191288551873936368
3580 192690584397631756538850
3581 93616934113971636535869
3582 45349483624250581163234
3583 21953340914873048563765
3584 10626215684653701658223
3585 5143397161856648436948
3586 2489550055780113989478
3587 1205012692526974036194
3588 583260247808750943100
3589 282314467506108109915
3590 136648192402143110682
3591 66141592571301239717
3592 32014402759120587096
3593 15495877014426476323
3594 7500443042868334049
3595 3630426712017508200
3596 1757229277790760324
3597 850548703959113426
3598 411689645141838673
3599 199269439983957104
3600 96452048721894017
3601 46685521389529615
3602 22597113656928322
3603 10937642558676828
3604 5294128558082424
3605 2562508057759617
3606 1240326424649836
3607 600353093535115
3608 290587888602741
3609 140652762369184
3610 68079917773612
3611 32952607015966
3612 15949994428013
3613 7720248723580
3614 3736818882473
3615 1808726099427
3616 875474623106
3617 423754495468
3618 205109169004
3619 99278642845
3620 48053672944
3621 23259337731
3622 11258177753
3623 5449276664
3624 2637604132
3625 1276675050
3626 617946857
3627 299103768
3628 144774689
3629 70075047
3630 33918306
3631 16417420
3632 7946496
3633 3846329
3634 1861732
3635 901131
3636 436173
3637 211120
3638 102188
3639 49462
3640 23941
3641 11588
3642 5609
3643 2715
3644 1314
3645 636
3646 308
3647 149
3648 72
3649 35
3650 17
3651 8
3652 4
3653 2
3654 1
3655 1
3656 1026706487967027167776464
3657 3878175175111252561607000
3658 7055432800414633946271652
3659 8310130388989459997421034
3660 7219385407012805136905161
3661 5024360662101798112410888
3662 2987139344903667055239321
3663 1601826437822358026169411
3664 809652103705170681938330
3665 397844410799657443374544
3666 193380658730561082793594
3667 93688782332337182999757
3668 45355269011536044636002
3669 21953695216963978789493
3670 10626231783688934557879
3671 5143397685474415750676
3672 2489550067342068518687
3673 1205012692686755562486
3674 583260247809958702538
3675 282314467506111981711
3676 136648192402143113507
3677 66141592571301239717
3678 32014402759120587096
3679 15495877014426476323
3680 7500443042868334049
3681 3630426712017508200
3682 1757229277790760324
3683 850548703959113426
3684 411689645141838673
3685 199269439983957104
3686 96452048721894017
3687 46685521389529615
3688 22597113656928322
3689 10937642558676828
3690 5294128558082424
3691 2562508057759617
3692 1240326424649836
3693 600353093535115
3694 290587888602741
3695 140652762369184
3696 68079917773612
3697 32952607015966
3698 15949994428013
3699 7720248723580
3700 3736818882473
3701 1808726099427
3702 875474623106
3703 423754495468
3704 205109169004
3705 99278642845
3706 48053672944
3707 23259337731
3708 11258177753
3709 5449276664
3710 2637604132
3711 1276675050
3712 617946857
3713 299103768
3714 144774689
3715 70075047
3716 33918306
3717 16417420
3718 7946496
3719 3846329
3720 1861732
3721 901131
3722 436173
3723 211120
3724 102188
3725 49462
3726 23941
3727 11588
3728 5609
3729 2715
3730 1314
3731 636
3732 308
3733 149
3734 72
3735 35
3736 17
3737 8
3738 4
3739 2
3740 1
3741 1
3742 1979040386186859165487007
3743 7556612658649185463801089
3744 13898586806895572202095824
3745 16547732588031051610245196
3746 14523355107558672067234846
3747 10199702582783029557058889
3748 6108538447630162294861788
3749 3292495564017985721742249
3750 1669210302872636136769909
3751 821367438021529501326604
3752 399449632346260819748014
3753 193553210956847824173408
3754 93703194942705192377817
3755 45356190095743976531474
3756 21953739239805129288029
3757 10626233306140458962455
3758 5143397721778502289665
3759 2489550067896954056276
3760 1205012692691585914896
3761 583260247809978035108
3762 282314467506112003716
3763 136648192402143113508
3764 66141592571301239717
3765 32014402759120587096
3766 15495877014426476323
3767 7500443042868334049
3768 3630426712017508200
3769 1757229277790760324
3770 850548703959113426
3771 411689645141838673
3772 199269439983957104
3773 96452048721894017
3774 46685521389529615
3775 22597113656928322
3776 10937642558676828
3777 5294128558082424
3778 2562508057759617
3779 1240326424649836
3780 600353093535115
3781 290587888602741
3782 140652762369184
3783 68079917773612
3784 32952607015966
3785 15949994428013
3786 7720248723580
3787 3736818882473
3788 1808726099427
3789 875474623106
3790 423754495468
3791 205109169004
3792 99278642845
3793 48053672944
3794 23259337731
3795 11258177753
3796 5449276664
3797 2637604132
3798 1276675050
3799 617946857
3800 299103768
3801 144774689
3802 70075047
3803 33918306
3804 16417420
3805 7946496
3806 3846329
3807 1861732
3808 901131
3809 436173
3810 211120
3811 102188
3812 49462
3813 23941
3814 11588
3815 5609
3816 2715
3817 1314
3818 636
3819 308
3820 149
3821 72
3822 35
3823 17
3824 8
3825 4
3826 2
3827 1
3828 1
3829 3814722996358833652718876
3830 14722337319597984791952451
3831 27372768693183824856556001
3832 32940316870531517809386096
3833 29205417286476503592374248
3834 20697459283762975435037270
3835 12487113525389090229450397
3836 6765812058086357327294156
3837 3440776715150258668309693
3838 1695630509609419629237873
3839 825088290928359905030352
3840 399862213335183900542978
3841 193588917301176161729076
3842 93705572730724053181817
3843 45356309393766202018170
3844 21953743614256370884669
3845 10626233418319318000599
3846 5143397723662151727401
3847 2489550067915612824108
3848 1205012692691676756096
3849 583260247809978183456
3850 282314467506112003740
3851 136648192402143113508
3852 66141592571301239717
3853 32014402759120587096
3854 15495877014426476323
3855 7500443042868334049
3856 3630426712017508200
3857 1757229277790760324
3858 850548703959113426
3859 411689645141838673
3860 199269439983957104
3861 96452048721894017
3862 46685521389529615
3863 22597113656928322
3864 10937642558676828
3865 5294128558082424
3866 2562508057759617
3867 1240326424649836
3868 600353093535115
3869 290587888602741
3870 140652762369184
3871 68079917773612
3872 32952607015966
3873 15949994428013
3874 7720248723580
3875 3736818882473
3876 1808726099427
3877 875474623106
3878 423754495468
3879 205109169004
3880 99278642845
3881 48053672944
3882 23259337731
3883 11258177753
3884 5449276664
3885 2637604132
3886 1276675050
3887 617946857
3888 299103768
3889 144774689
3890 70075047
3891 33918306
3892 16417420
3893 7946496
3894 3846329
3895 1861732
3896 901131
3897 436173
3898 211120
3899 102188
3900 49462
3901 23941
3902 11588
3903 5609
3904 2715
3905 1314
3906 636
3907 308
3908 149
3909 72
3910 35
3911 17
3912 8
3913 4
3914 2
3915 1
3916 1
3917 7353114994781577468022740
3918 28679877385289449425776904
3919 53897659571821018041212131
3920 65550837128800567252455449
3921 58707293526210212229819424
3922 41982741679899221980191664
3923 25516983782675978170066422
3924 13899449388075976429900405
3925 7091402720085741493003862
3926 3500197134116790204414239
3927 1704226100516785200646679
3928 826070624362591125415246
3929 399950205794541028469894
3930 193595014642958758724772
3931 93705893263770615959249
3932 45356321823508008024226
3933 21953743955746976834623
3934 10626233424581586325457
3935 5143397723732016494557
3936 2489550067916017993512
3937 1205012692691677651078
3938 583260247809978183778
3939 282314467506112003740
3940 136648192402143113508
3941 66141592571301239717
3942 32014402759120587096
3943 15495877014426476323
3944 7500443042868334049
3945 3630426712017508200
3946 1757229277790760324
3947 850548703959113426
3948 411689645141838673
3949 199269439983957104
3950 96452048721894017
3951 46685521389529615
3952 22597113656928322
3953 10937642558676828
3954 5294128558082424
3955 2562508057759617
3956 1240326424649836
3957 600353093535115
3958 290587888602741
3959 140652762369184
3960 68079917773612
3961 32952607015966
3962 15949994428013
3963 7720248723580
3964 3736818882473
3965 1808726099427
3966 875474623106
3967 423754495468
3968 205109169004
3969 99278642845
3970 48053672944
3971 23259337731
3972 11258177753
3973 5449276664
3974 2637604132
3975 1276675050
3976 617946857
3977 299103768
3978 144774689
3979 70075047
3980 33918306
3981 16417420
3982 7946496
3983 3846329
3984 1861732
3985 901131
3986 436173
3987 211120
3988 102188
3989 49462
3990 23941
3991 11588
3992 5609
3993 2715
3994 1314
3995 636
3996 308
3997 149
3998 72
3999 35
4000 17
4001 8
4002 4
4003 2
4004 1
4005 1
4006 14173584865294297454005088
4007 55863709026614899410913908
4008 106102623047426301607742608
4009 130404449776767230615779427
4010 117965581716247653023754713
4011 85123649615559830221603872
4012 52124135762700695862028816
4013 28546722792906344560345542
4014 14612868279636165006191205
4015 7224691596252567460291590
4016 3519989093321624451593183
4017 1706555489717521115924983
4018 826286369382295610212546
4019 399965741697926811863558
4020 193595868897994860612820
4021 93705928213068188179905
4022 45356322848661281394250
4023 21953743976169516190307
4024 10626233424835929498585
4025 5143397723733743468965
4026 2489550067916022933468
4027 1205012692691677654250
4028 583260247809978183778
4029 282314467506112003740
4030 136648192402143113508
4031 66141592571301239717
4032 32014402759120587096
4033 15495877014426476323
4034 7500443042868334049
4035 3630426712017508200
4036 1757229277790760324
4037 850548703959113426
4038 411689645141838673
4039 199269439983957104
4040 96452048721894017
4041 46685521389529615
4042 22597113656928322
4043 10937642558676828
4044 5294128558082424
4045 2562508057759617
4046 1240326424649836
4047 600353093535115
4048 290587888602741
4049 140652762369184
4050 68079917773612
4051 32952607015966
4052 15949994428013
4053 7720248723580
4054 3736818882473
4055 1808726099427
4056 875474623106
4057 423754495468
4058 205109169004
4059 99278642845
4060 48053672944
4061 23259337731
4062 11258177753
4063 5449276664
4064 2637604132
4065 1276675050
4066 617946857
4067 299103768
4068 144774689
4069 70075047
4070 33918306
4071 16417420
4072 7946496
4073 3846329
4074 1861732
4075 901131
4076 436173
4077 211120
4078 102188
4079 49462
4080 23941
4081 11588
4082 5609
4083 2715
4084 1314
4085 636
4086 308
4087 149
4088 72
4089 35
4090 17
4091 8
4092 4
4093 2
4094 1
4095 1
4096 27320463242621567740233712
4097 108801576776338378257931359
4098 208828250777975902171407653
4099 259341923171025939489961992
4100 236949380224524092523428427
4101 172526908269563729261126541
4102 106436474101178956113466312
4103 58613018250716826334144140
4104 30106753581762787026016918
4105 14911096980872942932040215
4106 7270120555134559878344832
4107 3525491170718404785804629
4108 1707081898377565816962741
4109 826325714110058792679438
4110 399968000891080784409742
4111 193595966196778155339284
4112 93705931250646537481592
4113 45356322914088710589106
4114 21953743977072098788422
4115 10626233424843002168577
4116 5143397723733768806826
4117 2489550067916022958992
4118 1205012692691677654251
4119 583260247809978183778
4120 282314467506112003740
4121 136648192402143113508
4122 66141592571301239717
4123 32014402759120587096
4124 15495877014426476323
4125 7500443042868334049
4126 3630426712017508200
4127 1757229277790760324
4128 850548703959113426
4129 411689645141838673
4130 199269439983957104
4131 96452048721894017
4132 46685521389529615
4133 22597113656928322
4134 10937642558676828
4135 5294128558082424
4136 2562508057759617
4137 1240326424649836
4138 600353093535115
4139 290587888602741
4140 140652762369184
4141 68079917773612
4142 32952607015966
4143 15949994428013
4144 7720248723580
4145 3736818882473
4146 1808726099427
4147 875474623106
4148 423754495468
4149 205109169004
4150 99278642845
4151 48053672944
4152 23259337731
4153 11258177753
4154 5449276664
4155 2637604132
4156 1276675050
4157 617946857
4158 299103768
4159 144774689
4160 70075047
4161 33918306
4162 16417420
4163 7946496
4164 3846329
4165 1861732
4166 901131
4167 436173
4168 211120
4169 102188
4170 49462
4171 23941
4172 11588
4173 5609
4174 2715
4175 1314
4176 636
4177 308
4178 149
4179 72
4180 35
4181 17
4182 8
4183 4
4184 2
4185 1
4186 1
4187 52661886099056276314980417
4188 211882223504199545539293498
4189 410923639410005031468870844
4190 515610295640309080024138965
4191 475767989623989979178762908
4192 349536176135262260490333595
4193 217262166455707695810049217
4194 120312116015174594881134640
4195 62017613354721309520815834
4196 30772392936001978894293610
4197 15015054549510749064852919
4198 7283067789062060832718188
4199 3526769604190762517917235
4200 1707180960482844578178661
4201 826331645177336516181798
4202 399968269241376924446254
4203 193595975087630484595733
4204 93705931456821282832870
4205 45356322917217809333073
4206 21953743977100053211258
4207 10626233424843124330924
4208 5143397723733768984216
4209 2489550067916022959017
4210 1205012692691677654251
4211 583260247809978183778
4212 282314467506112003740
4213 136648192402143113508
4214 66141592571301239717
4215 32014402759120587096
4216 15495877014426476323
4217 7500443042868334049
4218 3630426712017508200
4219 1757229277790760324
4220 850548703959113426
4221 411689645141838673
4222 199269439983957104
4223 96452048721894017
4224 46685521389529615
4225 22597113656928322
4226 10937642558676828
4227 5294128558082424
4228 2562508057759617
4229 1240326424649836
4230 600353093535115
4231 290587888602741
4232 140652762369184
4233 68079917773612
4234 32952607015966
4235 15949994428013
4236 7720248723580
4237 3736818882473
4238 1808726099427
4239 875474623106
4240 423754495468
4241 205109169004
4242 99278642845
4243 48053672944
4244 23259337731
4245 11258177753
4246 5449276664
4247 2637604132
4248 1276675050
4249 617946857
4250 299103768
4251 144774689
4252 70075047
4253 33918306
4254 16417420
4255 7946496
4256 3846329
4257 1861732
4258 901131
4259 436173
4260 211120
4261 102188
4262 49462
4263 23941
4264 11588
4265 5609
4266 2715
4267 1314
4268 636
4269 308
4270 149
4271 72
4272 35
4273 17
4274 8
4275 4
4276 2
4277 1
4278 1
4279 101509049201753718977241958
4280 412580501687223850101938409
4281 808432050192517702715010140
4282 1024805165288723835423547964
4283 954941082219772504208220921
4284 707876769226495254183075096
4285 443322501782162547935802431
4286 246888290229549720375591149
4287 127728087324281979475928224
4288 63499781367330020984043516
4289 31009587432600508799851852
4290 15045411174377363060509725
4291 7286158702107756098977662
4292 3527017636728329969916323
4293 1707196422873141535888381
4294 826332378738501891948918
4295 399968294966193288330424
4296 193595975727408072772363
4297 93705931467439440440094
4298 45356322917324833336869
4299 21953743977100611715808
4300 10626233424843125432314
4301 5143397723733768984564
4302 2489550067916022959017
4303 1205012692691677654251
4304 583260247809978183778
4305 282314467506112003740
4306 136648192402143113508
4307 66141592571301239717
4308 32014402759120587096
4309 15495877014426476323
4310 7500443042868334049
4311 3630426712017508200
4312 1757229277790760324
4313 850548703959113426
4314 411689645141838673
4315 199269439983957104
4316 96452048721894017
4317 46685521389529615
4318 22597113656928322
4319 10937642558676828
4320 5294128558082424
4321 2562508057759617
4322 1240326424649836
4323 600353093535115
4324 290587888602741
4325 140652762369184
4326 68079917773612
4327 32952607015966
4328 15949994428013
4329 7720248723580
4330 3736818882473
4331 1808726099427
4332 875474623106
4333 423754495468
4334 205109169004
4335 99278642845
4336 48053672944
4337 23259337731
4338 11258177753
4339 5449276664
4340 2637604132
4341 1276675050
4342 617946857
4343 299103768
4344 144774689
4345 70075047
4346 33918306
4347 16417420
4348 7946496
4349 3846329
4350 1861732
4351 901131
4352 436173
4353 211120
4354 102188
4355 49462
4356 23941
4357 11588
4358 5609
4359 2715
4360 1314
4361 636
4362 308
4363 149
4364 72
4365 35
4366 17
4367 8
4368 4
4369 2
4370 1
4371 1
4372 195664983408725860486461176
4373 803301595859670970764082262
4374 1590150272454539837373945153
4375 2036264456924252387161170956
4376 1916028483561301459549946396
4377 1433029084963128727179893817
4378 904268927717309725942950648
4379 506484283051048182013244287
4380 263012045333308585589297723
4381 131020831160093675276860136
4382 64039443226820009654934376
4383 31080514717196974246550708
4384 15052852063775901159995167
4385 7286776422401455762850526
4386 3527057679537480508956299
4387 1707198411287720020527181
4388 826332452366199779981904
4389 399968296923148863778896
4390 193595975762734794250481
4391 93705931467837561684254
4392 45356322917327271255991
4393 21953743977100617963240
4394 10626233424843125435860
4395 5143397723733768984564
4396 2489550067916022959017
4397 1205012692691677654251
4398 583260247809978183778
4399 282314467506112003740
4400 136648192402143113508
4401 66141592571301239717
4402 32014402759120587096
4403 15495877014426476323
4404 7500443042868334049
4405 3630426712017508200
4406 1757229277790760324
4407 850548703959113426
4408 411689645141838673
4409 199269439983957104
4410 96452048721894017
4411 46685521389529615
4412 22597113656928322
4413 10937642558676828
4414 5294128558082424
4415 2562508057759617
4416 1240326424649836
4417 600353093535115
4418 290587888602741
4419 140652762369184
4420 68079917773612
4421 32952607015966
4422 15949994428013
4423 7720248723580
4424 3736818882473
4425 1808726099427
4426 875474623106
4427 423754495468
4428 205109169004
4429 99278642845
4430 48053672944
4431 23259337731
4432 11258177753
4433 5449276664
4434 2637604132
4435 1276675050
4436 617946857
4437 299103768
4438 144774689
4439 70075047
4440 33918306
4441 16417420
4442 7946496
4443 3846329
4444 1861732
4445 901131
4446 436173
4447 211120
4448 102188
4449 49462
4450 23941
4451 11588
4452 5609
4453 2715
4454 1314
4455 636
4456 308
4457 149
4458 72
4459 35
4460 17
4461 8
4462 4
4463 2
4464 1
4465 1
4466 377156381952157423518917264
4467 1563886361070054312403479240
4468 3127135789611376851987165149
4469 4044850091802287144270227530
4470 3843028858800613974950320644
4471 2899918318818974063637857476
4472 1843816978325922655063395149
4473 1038734181647668279717580528
4474 541477517844791487946202839
4475 270310856026061405113254395
4476 132245302744938770330024194
4477 64204605406489362803928082
4478 31098353439170390379657434
4479 15054382632100254920587689
4480 7286879462589098138115658
4481 3527063026355457776671379
4482 1707198619867448245728937
4483 826332458272113467454827
4484 399968297038552853401176
4485 193595975764177549189380
4486 93705931467847778278126
4487 45356322917327304145588
4488 21953743977100617992684
4489 10626233424843125435861
4490 5143397723733768984564
4491 2489550067916022959017
4492 1205012692691677654251
4493 583260247809978183778
4494 282314467506112003740
4495 136648192402143113508
4496 66141592571301239717
4497 32014402759120587096
4498 15495877014426476323
4499 7500443042868334049
4500 3630426712017508200
4501 1757229277790760324
4502 850548703959113426
4503 411689645141838673
4504 199269439983957104
4505 96452048721894017
4506 46685521389529615
4507 22597113656928322
4508 10937642558676828
4509 5294128558082424
4510 2562508057759617
4511 1240326424649836
4512 600353093535115
4513 290587888602741
4514 140652762369184
4515 68079917773612
4516 32952607015966
4517 15949994428013
4518 7720248723580
4519 3736818882473
4520 1808726099427
4521 875474623106
4522 423754495468
4523 205109169004
4524 99278642845
4525 48053672944
4526 23259337731
4527 11258177753
4528 5449276664
4529 2637604132
4530 1276675050
4531 617946857
4532 299103768
4533 144774689
4534 70075047
4535 33918306
4536 16417420
4537 7946496
4538 3846329
4539 1861732
4540 901131
4541 436173
4542 211120
4543 102188
4544 49462
4545 23941
4546 11588
4547 5609
4548 2715
4549 1314
4550 636
4551 308
4552 149
4553 72
4554 35
4555 17
4556 8
4557 4
4558 2
4559 1
4560 1
4561 726992300661693279297600816
4562 3044312568220204955123773826
4563 6148523975172638969084284784
4564 8032453649065577478347956259
4565 7705376709845986997911389834
4566 5866128338767850284669922892
4567 3758206750416364885242531040
4568 2129681037399148472797599821
4569 1114547379872277957413379260
4570 557621474844208389789267491
4571 273081780889872016743956951
4572 132628653636636510008559622
4573 64247201598306870989265686
4574 31102127255903647749450434
4575 15054646170659901277320797
4576 7286893730800393129775530
4577 3527063611528848723083252
4578 1707198637467122171434689
4579 826332458642766180257694
4580 399968297043657806754834
4581 193595975764218838792107
4582 93705931467847940856282
4583 45356322917327304356341
4584 21953743977100617992710
4585 10626233424843125435861
4586 5143397723733768984564
4587 2489550067916022959017
4588 1205012692691677654251
4589 583260247809978183778
4590 282314467506112003740
4591 136648192402143113508
4592 66141592571301239717
4593 32014402759120587096
4594 15495877014426476323
4595 7500443042868334049
4596 3630426712017508200
4597 1757229277790760324
4598 850548703959113426
4599 411689645141838673
4600 199269439983957104
4601 96452048721894017
4602 46685521389529615
4603 22597113656928322
4604 10937642558676828
4605 5294128558082424
4606 2562508057759617
4607 1240326424649836
4608 600353093535115
4609 290587888602741
4610 140652762369184
4611 68079917773612
4612 32952607015966
4613 15949994428013
4614 7720248723580
4615 3736818882473
4616 1808726099427
4617 875474623106
4618 423754495468
4619 205109169004
4620 99278642845
4621 48053672944
4622 23259337731
4623 11258177753
4624 5449276664
4625 2637604132
4626 1276675050
4627 617946857
4628 299103768
4629 144774689
4630 70075047
4631 33918306
4632 16417420
4633 7946496
4634 3846329
4635 1861732
4636 901131
4637 436173
4638 211120
4639 102188
4640 49462
4641 23941
4642 11588
4643 5609
4644 2715
4645 1314
4646 636
4647 308
4648 149
4649 72
4650 35
4651 17
4652 8
4653 4
4654 2
4655 1
4656 1
4657 1401322715224330282280221215
4658 5925590076038907807370515695
4659 12086822589118297211262343635
4660 15946805413273358547917912849
4661 15444180299716398772043425759
4662 11861893593996220833878970202
4663 7657491927468255068367754364
4664 4365110294109577202839818216
4665 2293653320604209730800399195
4666 1150181030721975470639353762
4667 563875895661561326512810889
4668 273968772367300718919399989
4669 132729976977738281688405674
4670 64256462649241444501782634
4671 31102797372387951430197458
4672 15054683970055214354811389
4673 7286895357467191929073435
4674 3527063663355985863771199
4675 1707198638638901341121808
4676 826332458660437191405431
4677 399968297043819333378901
4678 193595975764219600113232
4679 93705931467847942201763
4680 45356322917327304356716
4681 21953743977100617992710
4682 10626233424843125435861
4683 5143397723733768984564
4684 2489550067916022959017
4685 1205012692691677654251
4686 583260247809978183778
4687 282314467506112003740
4688 136648192402143113508
4689 66141592571301239717
4690 32014402759120587096
4691 15495877014426476323
4692 7500443042868334049
4693 3630426712017508200
4694 1757229277790760324
4695 850548703959113426
4696 411689645141838673
4697 199269439983957104
4698 96452048721894017
4699 46685521389529615
4700 22597113656928322
4701 10937642558676828
4702 5294128558082424
4703 2562508057759617
4704 1240326424649836
4705 600353093535115
4706 290587888602741
4707 140652762369184
4708 68079917773612
4709 32952607015966
4710 15949994428013
4711 7720248723580
4712 3736818882473
4713 1808726099427
4714 875474623106
4715 423754495468
4716 205109169004
4717 99278642845
4718 48053672944
4719 23259337731
4720 11258177753
4721 5449276664
4722 2637604132
4723 1276675050
4724 617946857
4725 299103768
4726 144774689
4727 70075047
4728 33918306
4729 16417420
4730 7946496
4731 3846329
4732 1861732
4733 901131
4734 436173
4735 211120
4736 102188
4737 49462
4738 23941
4739 11588
4740 5609
4741 2715
4742 1314
4743 636
4744 308
4745 149
4746 72
4747 35
4748 17
4749 8
4750 4
4751 2
4752 1
4753 1
4754 2701136381246906845583200472
4755 11532755584597563906148312199
4756 23755934222216523840471820983
4757 31650523883520015395071212747
4758 30944878808848553591616253589
4759 23976997820107475368916590783
4760 15596813668890981061796525018
4761 8944278723924751863311193500
4762 4719174546705635943762523304
4763 2372146238085647526408033507
4764 1164263253683285798518586546
4765 565921989354443575633372777
4766 274208898796188418463874669
4767 132752601023422704094666450
4768 64258157107575887117440738
4769 31102896818036265790741778
4770 15054688452517408698394709
4771 7286895508384570146421515
4772 3527063667006104032810055
4773 1707198638698844903284380
4774 826332458661050783389379
4775 399968297043822734334333
4776 193595975764219607949888
4777 93705931467847942205711
4778 45356322917327304356716
4779 21953743977100617992710
4780 10626233424843125435861
4781 5143397723733768984564
4782 2489550067916022959017
4783 1205012692691677654251
4784 583260247809978183778
4785 282314467506112003740
4786 136648192402143113508
4787 66141592571301239717
4788 32014402759120587096
4789 15495877014426476323
4790 7500443042868334049
4791 3630426712017508200
4792 1757229277790760324
4793 850548703959113426
4794 411689645141838673
4795 199269439983957104
4796 96452048721894017
4797 46685521389529615
4798 22597113656928322
4799 10937642558676828
4800 5294128558082424
4801 2562508057759617
4802 1240326424649836
4803 600353093535115
4804 290587888602741
4805 140652762369184
4806 68079917773612
4807 32952607015966
4808 15949994428013
4809 7720248723580
4810 3736818882473
4811 1808726099427
4812 875474623106
4813 423754495468
4814 205109169004
4815 99278642845
4816 48053672944
4817 23259337731
4818 11258177753
4819 5449276664
4820 2637604132
4821 1276675050
4822 617946857
4823 299103768
4824 144774689
4825 70075047
4826 33918306
4827 16417420
4828 7946496
4829 3846329
4830 1861732
4831 901131
4832 436173
4833 211120
4834 102188
4835 49462
4836 23941
4837 11588
4838 5609
4839 2715
4840 1314
4841 636
4842 308
4843 149
4844 72
4845 35
4846 17
4847 8
4848 4
4849 2
4850 1
4851 1
4852 5206607779085087830679939768
4853 22443700971878888404564998224
4854 46682302937188891185209093791
4855 62801768827272615417594474534
4856 61982314769013840480791617356
4857 48447966930491134526053661997
4858 31756247643920497734108063047
4859 18321621215407068473729587214
4860 9707586946674583399640085126
4861 4891737117522684279896111994
4862 2403777089005719317218632975
4863 1168969323509808937695284664
4864 566489036217893324325131545
4865 274263926999838441646144641
4866 132756862745313092883662340
4867 64258417007836429190115734
4868 31102909067736355372951712
4869 15054688887347239894811167
4870 7286895519598437875045560
4871 3527063667205670304035201
4872 1707198638701114283027893
4873 826332458661065357727561
4874 399968297043822776646264
4875 193595975764219607983682
4876 93705931467847942205712
4877 45356322917327304356716
4878 21953743977100617992710
4879 10626233424843125435861
4880 5143397723733768984564
4881 2489550067916022959017
4882 1205012692691677654251
4883 583260247809978183778
4884 282314467506112003740
4885 136648192402143113508
4886 66141592571301239717
4887 32014402759120587096
4888 15495877014426476323
4889 7500443042868334049
4890 3630426712017508200
4891 1757229277790760324
4892 850548703959113426
4893 411689645141838673
4894 199269439983957104
4895 96452048721894017
4896 46685521389529615
4897 22597113656928322
4898 10937642558676828
4899 5294128558082424
4900 2562508057759617
4901 1240326424649836
4902 600353093535115
4903 290587888602741
4904 140652762369184
4905 68079917773612
4906 32952607015966
4907 15949994428013
4908 7720248723580
4909 3736818882473
4910 1808726099427
4911 875474623106
4912 423754495468
4913 205109169004
4914 99278642845
4915 48053672944
4916 23259337731
4917 11258177753
4918 5449276664
4919 2637604132
4920 1276675050
4921 617946857
4922 299103768
4923 144774689
4924 70075047
4925 33918306
4926 16417420
4927 7946496
4928 3846329
4929 1861732
4930 901131
4931 436173
4932 211120
4933 102188
4934 49462
4935 23941
4936 11588
4937 5609
4938 2715
4939 1314
4940 636
4941 308
4942 149
4943 72
4944 35
4945 17
4946 8
4947 4
4948 2
4949 1
4950 1
4951 10036059176218018237840962272
4952 43673351501397258352505200760
4953 91717896291916556161151317019
4954 124580075748304205808015841173
4955 124109204236490357320710642797
4956 97858363393208668011430535708
4957 64634888329463949034184796361
4958 37518898021256910897920729791
4959 19964643231255855504413986706
4960 10086233241046793624146146014
4961 4962619494084646848783254852
4962 2414570519758061759000574003
4963 1170303767226763405475237196
4964 566622319526713108981309845
4965 274274590651840480458071767
4966 132757537697388203742765228
4967 64258450220050197853278638
4968 31102910308083766799521822
4969 15054688921353331600669806
4970 7286895520251376385737540
4971 3527063667213861045343114
4972 1707198638701174471823515
4973 826332458661065572010538
4974 399968297043822776895160
4975 193595975764219607983709
4976 93705931467847942205712
4977 45356322917327304356716
4978 21953743977100617992710
4979 10626233424843125435861
4980 5143397723733768984564
4981 2489550067916022959017
4982 1205012692691677654251
4983 583260247809978183778
4984 282314467506112003740
4985 136648192402143113508
4986 66141592571301239717
4987 32014402759120587096
4988 15495877014426476323
4989 7500443042868334049
4990 3630426712017508200
4991 1757229277790760324
4992 850548703959113426
4993 411689645141838673
4994 199269439983957104
4995 96452048721894017
4996 46685521389529615
4997 22597113656928322
4998 10937642558676828
4999 5294128558082424
5000 2562508057759617
5001 1240326424649836
5002 600353093535115
5003 290587888602741
5004 140652762369184
5005 68079917773612
5006 32952607015966
5007 15949994428013
5008 7720248723580
5009 3736818882473
5010 1808726099427
5011 875474623106
5012 423754495468
5013 205109169004
5014 99278642845
5015 48053672944
5016 23259337731
5017 11258177753
5018 5449276664
5019 2637604132
5020 1276675050
5021 617946857
5022 299103768
5023 144774689
5024 70075047
5025 33918306
5026 16417420
5027 7946496
5028 3846329
5029 1861732
5030 901131
5031 436173
5032 211120
5033 102188
5034 49462
5035 23941
5036 11588
5037 5609
5038 2715
5039 1314
5040 636
5041 308
5042 149
5043 72
5044 35
5045 17
5046 8
5047 4
5048 2
5049 1
5050 1
5051 19345126051774343196384323728
5052 84976720849136948752869248093
5053 180168546116479176205465091123
5054 247065996461488492379861784938
5055 248427383527342508713079852350
5056 197589402037519897512323184449
5057 131507335163739903732336108992
5058 76807400182166563506169083085
5059 41050168339349861781456812547
5060 20793950947981310631890044472
5061 10244716763157188761672639024
5062 4987306500651176317761442322
5063 2417700451585884148872049073
5064 1170625287176953980912309244
5065 566648870526358856391154937
5066 274276332865704064508631587
5067 132757627067826368208509883
5068 64258453724638754633599138
5069 31102910409952760713418428
5070 15054688923455230125584360
5071 7286895520280282636544718
5072 3527063667214101497377542
5073 1707198638701175498921685
5074 826332458661065573643032
5075 399968297043822776895563
5076 193595975764219607983709
5077 93705931467847942205712
5078 45356322917327304356716
5079 21953743977100617992710
5080 10626233424843125435861
5081 5143397723733768984564
5082 2489550067916022959017
5083 1205012692691677654251
5084 583260247809978183778
5085 282314467506112003740
5086 136648192402143113508
5087 66141592571301239717
5088 32014402759120587096
5089 15495877014426476323
5090 7500443042868334049
5091 3630426712017508200
5092 1757229277790760324
5093 850548703959113426
5094 411689645141838673
5095 199269439983957104
5096 96452048721894017
5097 46685521389529615
5098 22597113656928322
5099 10937642558676828
5100 5294128558082424
5101 2562508057759617
5102 1240326424649836
5103 600353093535115
5104 290587888602741
5105 140652762369184
5106 68079917773612
5107 32952607015966
5108 15949994428013
5109 7720248723580
5110 3736818882473
5111 1808726099427
5112 875474623106
5113 423754495468
5114 205109169004
5115 99278642845
5116 48053672944
5117 23259337731
5118 11258177753
5119 5449276664
5120 2637604132
5121 1276675050
5122 617946857
5123 299103768
5124 144774689
5125 70075047
5126 33918306
5127 16417420
5128 7946496
5129 3846329
5130 1861732
5131 901131
5132 436173
5133 211120
5134 102188
5135 49462
5136 23941
5137 11588
5138 5609
5139 2715
5140 1314
5141 636
5142 308
5143 149
5144 72
5145 35
5146 17
5147 8
5148 4
5149 2
5150 1