0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 2
9 1
10 1
11 7
12 5
13 2
14 1
15 1
16 12
17 11
18 5
19 2
20 1
21 1
22 20
23 23
24 12
25 5
26 2
27 1
28 1
29 33
30 46
31 28
32 12
33 5
34 2
35 1
36 1
37 54
38 89
39 63
40 29
41 12
42 5
43 2
44 1
45 1
46 88
47 168
48 137
49 69
50 29
51 12
52 5
53 2
54 1
55 1
56 143
57 311
58 289
59 161
60 70
61 29
62 12
63 5
64 2
65 1
66 1
67 232
68 567
69 594
70 367
71 168
72 70
73 29
74 12
75 5
76 2
77 1
78 1
79 376
80 1021
81 1194
82 817
83 399
84 169
85 70
86 29
87 12
88 5
89 2
90 1
91 1
92 609
93 1820
94 2355
95 1778
96 934
97 407
98 169
99 70
100 29
101 12
102 5
103 2
104 1
105 1
106 986
107 3217
108 4570
109 3789
110 2150
111 975
112 408
113 169
114 70
115 29
116 12
117 5
118 2
119 1
120 1
121 1596
122 5646
123 8745
124 7922
125 4862
126 2316
127 984
128 408
129 169
130 70
131 29
132 12
133 5
134 2
135 1
136 1
137 2583
138 9849
139 16532
140 16281
141 10801
142 5441
143 2367
144 985
145 408
146 169
147 70
148 29
149 12
150 5
151 2
152 1
153 1
154 4180
155 17091
156 30923
157 32948
158 23585
159 12619
160 5667
161 2377
162 985
163 408
164 169
165 70
166 29
167 12
168 5
169 2
170 1
171 1
172 6764
173 29523
174 57304
175 65761
176 50667
177 28861
178 13475
179 5729
180 2378
181 985
182 408
183 169
184 70
185 29
186 12
187 5
188 2
189 1
190 1
191 10945
192 50794
193 105318
194 129632
195 107200
196 65065
197 31761
198 13773
199 5740
200 2378
201 985
202 408
203 169
204 70
205 29
206 12
207 5
208 2
209 1
210 1
211 17710
212 87081
213 192145
214 252697
215 223628
216 144593
217 74097
218 32977
219 13847
220 5741
221 2378
222 985
223 408
224 169
225 70
226 29
227 12
228 5
229 2
230 1
231 1
232 28656
233 148820
234 348257
235 487647
236 460460
237 316858
238 170923
239 78511
240 33360
241 13859
242 5741
243 2378
244 985
245 408
246 169
247 70
248 29
249 12
250 5
251 2
252 1
253 1
254 46367
255 253611
256 627483
257 932489
258 936785
259 685079
260 389613
261 185585
262 80184
263 33447
264 13860
265 5741
266 2378
267 985
268 408
269 169
270 70
271 29
272 12
273 5
274 2
275 1
276 1
277 75024
278 431087
279 1124560
280 1768393
281 1884892
282 1462397
283 877394
284 435019
285 192055
286 80666
287 33460
288 13860
289 5741
290 2378
291 985
292 408
293 169
294 70
295 29
296 12
297 5
298 2
299 1
300 1
301 121392
302 731065
303 2005654
304 3328365
305 3754166
306 3084261
307 1952086
308 1010217
309 457824
310 194297
311 80767
312 33461
313 13860
314 5741
315 2378
316 985
317 408
318 169
319 70
320 29
321 12
322 5
323 2
324 1
325 1
326 196417
327 1237176
328 3561301
329 6221318
330 7407451
331 6431550
332 4291877
333 2322630
334 1084898
335 467018
336 194893
337 80781
338 33461
339 13860
340 5741
341 2378
342 985
343 408
344 169
345 70
346 29
347 12
348 5
349 2
350 1
351 1
352 317810
353 2089633
354 6298020
355 11555337
356 14489982
357 13269977
358 9328224
359 5284933
360 2552939
361 1119139
362 469957
363 195009
364 80782
365 33461
366 13860
367 5741
368 2378
369 985
370 408
371 169
372 70
373 29
374 12
375 5
376 2
377 1
378 1
379 514228
380 3523226
381 11096497
382 21337956
383 28118751
384 27108978
385 20051651
386 11899440
387 5960467
388 2671055
389 1131868
390 470683
391 195024
392 80782
393 33461
394 13860
395 5741
396 2378
397 985
398 408
399 169
400 70
401 29
402 12
403 5
404 2
405 1
406 1
407 832039
408 5930669
409 19484150
410 39191313
411 54164070
412 54868937
413 42649852
414 26512597
415 13798339
416 6343133
417 2720964
418 1135649
419 470815
420 195025
421 80782
422 33461
423 13860
424 5741
425 2378
426 985
427 408
428 169
429 70
430 29
431 12
432 5
433 2
434 1
435 1
436 1346268
437 9968123
438 34103873
439 71625766
440 103620777
441 110096666
442 89810481
443 58463688
444 31658246
445 14974655
446 6523887
447 2738200
448 1136522
449 470831
450 195025
451 80782
452 33461
453 13860
454 5741
455 2378
456 985
457 408
458 169
459 70
460 29
461 12
462 5
463 2
464 1
465 1
466 2178308
467 16730831
468 59518692
469 130301229
470 196976160
471 219129673
472 187329270
473 127626137
474 71969182
475 35116127
476 15587984
477 6594813
478 2742986
479 1136671
480 470832
481 195025
482 80782
483 33461
484 13860
485 5741
486 2378
487 985
488 408
489 169
490 70
491 29
492 12
493 5
494 2
495 1
496 1
497 3524577
498 28045222
499 103590688
500 236030868
501 372222703
502 432847116
503 387236417
504 275900306
505 162091116
506 81749028
507 37086526
508 15856900
509 6617708
510 2744024
511 1136688
512 470832
513 195025
514 80782
515 33461
516 13860
517 5741
518 2378
519 985
520 408
521 169
522 70
523 29
524 12
525 5
526 2
527 1
528 1
529 5702886
530 46954361
531 179840211
532 425850789
533 699500092
534 848952949
535 793695360
536 590855713
537 361686435
538 188834337
539 87790637
540 38039697
541 15955507
542 6623681
543 2744191
544 1136689
545 470832
546 195025
547 80782
548 33461
549 13860
550 5741
551 2378
552 985
553 408
554 169
555 70
556 29
557 12
558 5
559 2
560 1
561 1
562 9227464
563 78524160
564 311476121
565 765472345
566 1307753663
567 1654022768
568 1613778893
569 1253992436
570 799677857
571 432674481
572 206626191
573 90983123
574 38430115
575 15985413
576 6624903
577 2744209
578 1136689
579 470832
580 195025
581 80782
582 33461
583 13860
584 5741
585 2378
586 985
587 408
588 169
589 70
590 29
591 12
592 5
593 2
594 1
595 1
596 14930351
597 131181407
598 538270693
599 1371163345
600 2433104544
601 3202475809
602 3256427202
603 2638543509
604 1752220005
605 983195253
606 483251165
607 216813457
608 92425319
609 38564601
610 15992775
611 6625089
612 2744210
613 1136689
614 470832
615 195025
616 80782
617 33461
618 13860
619 5741
620 2378
621 985
622 408
623 169
624 70
625 29
626 12
627 5
628 2
629 1
630 1
631 24157816
632 218933031
633 928270974
634 2448111811
635 4506330552
636 6164252240
637 6524228863
638 5506314838
639 3805890298
640 2215547591
641 1122551837
642 514422771
643 221838557
644 92980129
645 38603091
646 15994201
647 6625108
648 2744210
649 1136689
650 470832
651 195025
652 80782
653 33461
654 13860
655 5741
656 2378
657 985
658 408
659 169
660 70
661 29
662 12
663 5
664 2
665 1
666 1
667 39088168
668 365044789
669 1597723074
670 4357545849
671 8310598441
672 11799832593
673 12983131874
674 11401285549
675 8196653812
676 4950962849
677 2588998255
678 1214487393
679 531077333
680 223970049
681 93160467
682 38612065
683 15994407
684 6625109
685 2744210
686 1136689
687 470832
688 195025
689 80782
690 33461
691 13860
692 5741
693 2378
694 985
695 408
696 169
697 70
698 29
699 12
700 5
701 2
702 1
703 1
704 63245985
705 608135636
706 2744927079
707 7733928634
708 15265040804
709 22470415385
710 25671612977
711 23431829250
712 17508858948
713 10972400738
714 5927097683
715 2851462001
716 1267338661
717 538788735
718 224743687
719 93209357
720 38613716
721 15994427
722 6625109
723 2744210
724 1136689
725 470832
726 195025
727 80782
728 33461
729 13860
730 5741
731 2378
732 985
733 408
734 169
735 70
736 29
737 12
738 5
739 2
740 1
741 1
742 102334154
743 1012268593
744 4707694942
745 13689197557
746 27933185094
747 42580846419
748 50454577444
749 47816246673
750 37106798309
751 24120017399
752 13467058787
753 6654947649
754 3012903387
755 1293836117
756 541874203
757 224981889
758 93220188
759 38613943
760 15994428
761 6625109
762 2744210
763 1136689
764 470832
765 195025
766 80782
767 33461
768 13860
769 5741
770 2378
771 985
772 408
773 169
774 70
775 29
776 12
777 5
778 2
779 1
780 1
781 165580140
782 1683650214
783 8060757657
784 24168053270
785 50932154532
786 80316302608
787 98596605806
788 96919688900
789 78047486507
790 52601277085
791 30366557208
792 15433507333
793 7131704049
794 3099963513
795 1305406625
796 542934933
797 225043261
798 93222086
799 38613964
800 15994428
801 6625109
802 2744210
803 1136689
804 470832
805 195025
806 80782
807 33461
808 13860
809 5741
810 2378
811 985
812 408
813 169
814 70
815 29
816 12
817 5
818 2
819 1
820 1
821 267914295
822 2798252961
823 13780721192
824 42564945769
825 92554537183
826 150830334121
827 191632029669
828 195190513017
829 162970531489
830 113828092793
831 67953633394
832 35555513769
833 16799555085
834 7406703017
835 3141116945
836 1309791025
837 543245338
838 225056217
839 93222335
840 38613965
841 15994428
842 6625109
843 2744210
844 1136689
845 470832
846 195025
847 80782
848 33461
849 13860
850 5741
851 2378
852 985
853 408
854 169
855 70
856 29
857 12
858 5
859 2
860 1
861 1
862 433494436
863 4647483315
864 23525129063
865 74793756696
866 167654744985
867 282078791261
868 370544938083
869 390706807723
870 337937706896
871 244476856385
872 150921467687
873 81355578310
874 39364766467
875 17638370579
876 7546487083
877 3158132583
878 1311223532
879 543321564
880 225058385
881 93222357
882 38613965
883 15994428
884 6625109
885 2744210
886 1136689
887 470832
888 195025
889 80782
890 33461
891 13860
892 5741
893 2378
894 985
895 408
896 169
897 70
898 29
899 12
900 5
901 2
902 1
903 1
904 701408732
905 7713650571
906 40104103216
907 131139423657
908 302774227937
909 525463662565
910 713007301873
911 777529350409
912 696098751402
913 521275480667
914 332703193874
915 184864725473
916 91719835321
917 41844628681
918 18094307045
919 7609040553
920 3164259895
921 1311623119
922 543336937
923 225058657
924 93222358
925 38613965
926 15994428
927 6625109
928 2744210
929 1136689
930 470832
931 195025
932 80782
933 33461
934 13860
935 5741
936 2378
937 985
938 408
939 169
940 70
941 29
942 12
943 5
944 2
945 1
946 1
947 1134903169
948 12794628322
949 68276715594
950 229458309416
951 545222729618
952 975197198811
953 1365631031217
954 1538781096215
955 1424743266021
956 1103690043948
957 728101517946
958 417141771470
959 212440180098
960 98847765727
961 43279164707
962 18313660219
963 7633616010
964 3166168215
965 1311716886
966 543339399
967 225058680
968 93222358
969 38613965
970 15994428
971 6625109
972 2744210
973 1136689
974 470832
975 195025
976 80782
977 33461
978 13860
979 5741
980 2378
981 985
982 408
983 169
984 70
985 29
986 12
987 5
988 2
989 1
990 1
991 1836311902
992 21209687625
993 116094469381
994 400701836289
995 979136381212
996 1803435089313
997 2604101995655
998 3029317748497
999 2898371367832
1000 2321064276017
1001 1582080192487
1002 934709690817
1003 489024740892
1004 232412229729
1005 103218100433
1006 44017007817
1007 18406916458
1008 7642051229
1009 3166676942
1010 1311734993
1011 543339695
1012 225058681
1013 93222358
1014 38613965
1015 15994428
1016 6625109
1017 2744210
1018 1136689
1019 470832
1020 195025
1021 80782
1022 33461
1023 13860
1024 5741
1025 2378
1026 985
1027 408
1028 169
1029 70
1030 29
1031 12
1032 5
1033 2
1034 1
1035 1
1036 2971215072
1037 35139219116
1038 197165813297
1039 698436861299
1040 1753817420246
1041 3323855017742
1042 4944930225683
1043 5933729875929
1044 5861895730068
1045 4849497585986
1046 3413871754381
1047 2079952980233
1048 1118606692460
1049 543700175554
1050 245345030867
1051 105609832743
1052 44354192687
1053 18441835454
1054 7644562043
1055 3166791278
1056 1311737774
1057 543339719
1058 225058681
1059 93222358
1060 38613965
1061 15994428
1062 6625109
1063 2744210
1064 1136689
1065 470832
1066 195025
1067 80782
1068 33461
1069 13860
1070 5741
1071 2378
1072 985
1073 408
1074 169
1075 70
1076 29
1077 12
1078 5
1079 2
1080 1
1081 1
1082 4807526975
1083 58185218643
1084 334469970303
1085 1215233166969
1086 3133655637747
1087 6106426488267
1088 9352467310651
1089 11567149620081
1090 11789584846397
1091 10068933229835
1092 7317016222885
1093 4596742863537
1094 2542341124169
1095 1265137146175
1096 580975361029
1097 252844940993
1098 106778116962
1099 44490803141
1100 18453290214
1101 7645203213
1102 3166812462
1103 1311738095
1104 543339720
1105 225058681
1106 93222358
1107 38613965
1108 15994428
1109 6625109
1110 2744210
1111 1136689
1112 470832
1113 195025
1114 80782
1115 33461
1116 13860
1117 5741
1118 2378
1119 985
1120 408
1121 169
1122 70
1123 29
1124 12
1125 5
1126 2
1127 1
1128 1
1129 7778742048
1130 96295652831
1131 566775002716
1132 2110835841565
1133 5585909919292
1134 11184098926255
1135 17621252554076
1136 22445809721693
1137 23585210452394
1138 20780326545889
1139 15580385563252
1140 10090567598151
1141 5740900796862
1142 2927444014189
1143 1370020567450
1144 603799804603
1145 256742142392
1146 107286831282
1147 44539687711
1148 18456556534
1149 7645341514
1150 3166815588
1151 1311738120
1152 543339720
1153 225058681
1154 93222358
1155 38613965
1156 15994428
1157 6625109
1158 2744210
1159 1136689
1160 470832
1161 195025
1162 80782
1163 33461
1164 13860
1165 5741
1166 2378
1167 985
1168 408
1169 169
1170 70
1171 29
1172 12
1173 5
1174 2
1175 1
1176 1
1177 12586269024
1178 159288398449
1179 959430191662
1180 3660538978837
1181 9934798724008
1182 20424181052269
1183 33080146352994
1184 43365426652425
1185 46941944918872
1186 42638844622121
1187 32966335015972
1188 22004326684573
1189 12879984784568
1190 6734922284533
1191 3216133074654
1192 1437620106625
1193 616365200347
1194 258555751385
1195 107483781066
1196 44555049961
1197 18457357189
1198 7645366145
1199 3166815935
1200 1311738121
1201 543339720
1202 225058681
1203 93222358
1204 38613965
1205 15994428
1206 6625109
1207 2744210
1208 1136689
1209 470832
1210 195025
1211 80782
1212 33461
1213 13860
1214 5741
1215 2378
1216 985
1217 408
1218 169
1219 70
1220 29
1221 12
1222 5
1223 2
1224 1
1225 1
1226 20365011073
1227 263362793328
1228 1622500847209
1229 6338149823118
1230 17631544484865
1231 37194189897816
1232 61885497833325
1233 83432488928194
1234 92972965092959
1235 87004381620404
1236 69327047125113
1237 47675279845976
1238 28711453179581
1239 15403267095584
1240 7513597656293
1241 3411440478678
1242 1476907147342
1243 622584725059
1244 259310300059
1245 107551294206
1246 44559255237
1247 18457523247
1248 7645369643
1249 3166815961
1250 1311738121
1251 543339720
1252 225058681
1253 93222358
1254 38613965
1255 15994428
1256 6625109
1257 2744210
1258 1136689
1259 470832
1260 195025
1261 80782
1262 33461
1263 13860
1264 5741
1265 2378
1266 985
1267 408
1268 169
1269 70
1270 29
1271 12
1272 5
1273 2
1274 1
1275 1
1276 32951280098
1277 435237460801
1278 2741219437320
1279 10958118993617
1280 31226882187710
1281 67553169674093
1282 115389825238588
1283 159878061933613
1284 183280336664256
1285 176585171161397
1286 144932226763206
1287 102645941546521
1288 63595764648722
1289 35018174164685
1290 17464653015480
1291 8065193659957
1292 3530892454314
1293 1497505676791
1294 625349832510
1295 259590125233
1296 107571662387
1297 44560246581
1298 18457551723
1299 7645370017
1300 3166815962
1301 1311738121
1302 543339720
1303 225058681
1304 93222358
1305 38613965
1306 15994428
1307 6625109
1308 2744210
1309 1136689
1310 470832
1311 195025
1312 80782
1313 33461
1314 13860
1315 5741
1316 2378
1317 985
1318 408
1319 169
1320 70
1321 29
1322 12
1323 5
1324 2
1325 1
1326 1
1327 53316291172
1328 718965265202
1329 4627083077857
1330 18918769663944
1331 55196576495693
1332 122378904056774
1333 214469512969729
1334 305196048695132
1335 359685790685409
1336 356562517874760
1337 301263655508723
1338 219648268517610
1339 139982497674279
1340 79132894439850
1341 40381517767357
1342 18990231794928
1343 8419240080334
1344 3596997549192
1345 1507244857628
1346 626451719498
1347 259682211830
1348 107577025065
1349 44560444613
1350 18457555621
1351 7645370044
1352 3166815962
1353 1311738121
1354 543339720
1355 225058681
1356 93222358
1357 38613965
1358 15994428
1359 6625109
1360 2744210
1361 1136689
1362 470832
1363 195025
1364 80782
1365 33461
1366 13860
1367 5741
1368 2378
1369 985
1370 408
1371 169
1372 70
1373 29
1374 12
1375 5
1376 2
1377 1
1378 1
1379 86267571271
1380 1187154006101
1381 7803539975978
1382 32618108094881
1383 97381577677020
1384 221158955918577
1385 397412507882410
1386 580463935867333
1387 702844189283278
1388 716428025700413
1389 622781053433326
1390 467226436827337
1391 306224203869522
1392 177746833253257
1393 92864344947522
1394 44520078470365
1395 20015326194605
1396 8625395680297
1397 3630100366929
1398 1511391677241
1399 626843999450
1400 259708934033
1401 107578242917
1402 44560477361
1403 18457556023
1404 7645370045
1405 3166815962
1406 1311738121
1407 543339720
1408 225058681
1409 93222358
1410 38613965
1411 15994428
1412 6625109
1413 2744210
1414 1136689
1415 470832
1416 195025
1417 80782
1418 33461
1419 13860
1420 5741
1421 2378
1422 985
1423 408
1424 169
1425 70
1426 29
1427 12
1428 5
1429 2
1430 1
1431 1
1432 139583862444
1433 1959435562475
1434 13149588319037
1435 56163960836682
1436 171496923836657
1437 398734436471044
1438 734260924908913
1439 1100129497532194
1440 1367726028663819
1441 1432676334260582
1442 1280607226816809
1443 988138360853670
1444 665854970061411
1445 396862225367386
1446 212378757154729
1447 103891828032650
1448 47424798069867
1449 20641633309823
1450 8734342773749
1451 3645088254367
1452 1512977930778
1453 626968170928
1454 259715712595
1455 107578477595
1456 44560481688
1457 18457556051
1458 7645370045
1459 3166815962
1460 1311738121
1461 543339720
1462 225058681
1463 93222358
1464 38613965
1465 15994428
1466 6625109
1467 2744210
1468 1136689
1469 470832
1470 195025
1471 80782
1472 33461
1473 13860
1474 5741
1475 2378
1476 985
1477 408
1478 169
1479 70
1480 29
1481 12
1482 5
1483 2
1484 1
1485 1
1486 225851433716
1487 3232857139847
1488 22140282301116
1489 96585608907541
1490 301496609608558
1491 717274970066641
1492 1352832388709900
1493 2078005941281937
1494 2651034153814430
1495 2851948549244273
1496 2619816305950548
1497 2078145851114333
1498 1439305610758270
1499 880833262490165
1500 482989935355508
1501 241276251450537
1502 111960202734837
1503 49282355184725
1504 20989838820975
1505 8786580298537
1506 3651213607469
1507 1513521104411
1508 627002889545
1509 259717197873
1510 107578515072
1511 44560482119
1512 18457556052
1513 7645370045
1514 3166815962
1515 1311738121
1516 543339720
1517 225058681
1518 93222358
1519 38613965
1520 15994428
1521 6625109
1522 2744210
1523 1136689
1524 470832
1525 195025
1526 80782
1527 33461
1528 13860
1529 5741
1530 2378
1531 985
1532 408
1533 169
1534 70
1535 29
1536 12
1537 5
1538 2
1539 1
1540 1
1541 365435296161
1542 5331876564766
1543 37249306182628
1544 165899158063260
1545 529157494281897
1546 1287506330374342
1547 2485827750089857
1548 3912396363723044
1549 5118889680010443
1550 5652350912168674
1551 5333099867027939
1552 4346891438784812
1553 3093298941673351
1554 1943550457918962
1555 1092230917877623
1556 557546836637916
1557 263276828837354
1558 117348786564415
1559 50365814904547
1560 21166011326653
1561 8809279792614
1562 3653467206117
1563 1513686773068
1564 627011388063
1565 259717474355
1566 107578519858
1567 44560482148
1568 18457556052
1569 7645370045
1570 3166815962
1571 1311738121
1572 543339720
1573 225058681
1574 93222358
1575 38613965
1576 15994428
1577 6625109
1578 2744210
1579 1136689
1580 470832
1581 195025
1582 80782
1583 33461
1584 13860
1585 5741
1586 2378
1587 985
1588 408
1589 169
1590 70
1591 29
1592 12
1593 5
1594 2
1595 1
1596 1
1597 591286729878
1598 8790585138329
1599 62622445623591
1600 284625049271917
1601 927239712797996
1602 2306277910049541
1603 4555935108866398
1604 7343234693714881
1605 9847929775106810
1606 11155333615227377
1607 10804864722222760
1608 9044853595849693
1609 6610750403545954
1610 4263689331167397
1611 2456054115723296
1612 1281813023443961
1613 616513283022728
1614 278591344483977
1615 120638008910247
1616 50942430446165
1617 21247073698620
1618 8818201917997
1619 3654210767024
1620 1513731475481
1621 627013187300
1622 259717517049
1623 107578520319
1624 44560482149
1625 18457556052
1626 7645370045
1627 3166815962
1628 1311738121
1629 543339720
1630 225058681
1631 93222358
1632 38613965
1633 15994428
1634 6625109
1635 2744210
1636 1136689
1637 470832
1638 195025
1639 80782
1640 33461
1641 13860
1642 5741
1643 2378
1644 985
1645 408
1646 169
1647 70
1648 29
1649 12
1650 5
1651 2
1652 1
1653 1
1654 956722026040
1655 14487896999256
1656 105203628370985
1657 487773513517805
1658 1622296365143153
1659 4122941734705780
1660 8329269189330597
1661 13741458807527782
1662 18879215818840297
1663 21926574207406494
1664 21790315501419373
1665 18724844901662444
1666 14050940784004117
1667 9300538730759710
1668 5491835491519881
1669 2931590777959500
1670 1437336948497998
1671 659216959885746
1672 288352610379209
1673 122474256677365
1674 51222364817887
1675 21280948916728
1676 8821364746209
1677 3654429636612
1678 1513742049718
1679 627013511262
1680 259717522325
1681 107578520349
1682 44560482149
1683 18457556052
1684 7645370045
1685 3166815962
1686 1311738121
1687 543339720
1688 225058681
1689 93222358
1690 38613965
1691 15994428
1692 6625109
1693 2744210
1694 1136689
1695 470832
1696 195025
1697 80782
1698 33461
1699 13860
1700 5741
1701 2378
1702 985
1703 408
1704 169
1705 70
1706 29
1707 12
1708 5
1709 2
1710 1
1711 1
1712 1548008755919
1713 23869768867463
1714 176616659132905
1715 835021008413313
1716 2834161127213066
1717 7356459357553317
1718 15191482208246536
1719 25640628610109061
1720 36070380287661988
1721 42929837597740681
1722 43750513838869510
1723 38574563219734897
1724 29706544783399764
1725 20174978465473061
1726 12211578938410574
1727 6669457917126757
1728 3335663254964687
1729 1554321587392451
1730 687581963773433
1731 294054696033777
1732 123411868962672
1733 51346224533345
1734 21293777431230
1735 8822371879117
1736 3654486712499
1737 1513744215611
1738 627013559693
1739 259717522817
1740 107578520350
1741 44560482149
1742 18457556052
1743 7645370045
1744 3166815962
1745 1311738121
1746 543339720
1747 225058681
1748 93222358
1749 38613965
1750 15994428
1751 6625109
1752 2744210
1753 1136689
1754 470832
1755 195025
1756 80782
1757 33461
1758 13860
1759 5741
1760 2378
1761 985
1762 408
1763 169
1764 70
1765 29
1766 12
1767 5
1768 2
1769 1
1770 1
1771 2504730781960
1772 39314387892759
1773 296308184503146
1774 1427998150302103
1775 4944231005874024
1776 13101697457402250
1777 27643693132282913
1778 47711356606967440
1779 68691054914030067
1780 83735627623987472
1781 87467403547695377
1782 79089723622816714
1783 62482330469066325
1784 43526457980236888
1785 27003953160690165
1786 15092884186606138
1787 7704590981422185
1788 3650875495776195
1789 1635151534038388
1790 704881563090351
1791 297108490457924
1792 123849538267960
1793 51396091094167
1794 21298166261938
1795 8822658398829
1796 3654499776591
1797 1513744593280
1798 627013565491
1799 259717522848
1800 107578520350
1801 44560482149
1802 18457556052
1803 7645370045
1804 3166815962
1805 1311738121
1806 543339720
1807 225058681
1808 93222358
1809 38613965
1810 15994428
1811 6625109
1812 2744210
1813 1136689
1814 470832
1815 195025
1816 80782
1817 33461
1818 13860
1819 5741
1820 2378
1821 985
1822 408
1823 169
1824 70
1825 29
1826 12
1827 5
1828 2
1829 1
1830 1
1831 4052739537880
1832 64732165516141
1833 496794612503514
1834 2439635817848321
1835 8613413141500403
1836 23292317942168633
1837 50191634698082766
1838 88543467425323037
1839 130402063811801116
1840 162735845509390141
1841 174147754984305568
1842 161414800681421121
1843 130763438472200986
1844 93407981229109713
1845 59390510564573800
1846 33973921042143469
1847 17709712153513629
1848 8540860338133333
1849 3877055085204272
1850 1686518222897561
1851 714575055454373
1852 298607631763977
1853 124036093058742
1854 51414315572285
1855 21299516990445
1856 8822730704701
1857 3654502368584
1858 1513744648001
1859 627013566015
1860 259717522849
1861 107578520350
1862 44560482149
1863 18457556052
1864 7645370045
1865 3166815962
1866 1311738121
1867 543339720
1868 225058681
1869 93222358
1870 38613965
1871 15994428
1872 6625109
1873 2744210
1874 1136689
1875 470832
1876 195025
1877 80782
1878 33461
1879 13860
1880 5741
1881 2378
1882 985
1883 408
1884 169
1885 70
1886 29
1887 12
1888 5
1889 2
1890 1
1891 1
1892 6557470319841
1893 106551284190860
1894 832417184899419
1895 4163942152653570
1896 14985642297676530
1897 41338246405444907
1898 90937025287767929
1899 163898517164573390
1900 246804475332798623
1901 315162528047407680
1902 345350786155988417
1903 327971927851933212
1904 272335492564084025
1905 199416769678412926
1906 129920921705500853
1907 76070758389439772
1908 40507187321541952
1909 19896326815331713
1910 9163082115018855
1911 4026551320026300
1912 1716565109002648
1913 719565660489861
1914 299281722420869
1915 124108572928390
1916 51420341651212
1917 21299888880121
1918 8822746738455
1919 3654502806772
1920 1513744654354
1921 627013566047
1922 259717522849
1923 107578520350
1924 44560482149
1925 18457556052
1926 7645370045
1927 3166815962
1928 1311738121
1929 543339720
1930 225058681
1931 93222358
1932 38613965
1933 15994428
1934 6625109
1935 2744210
1936 1136689
1937 470832
1938 195025
1939 80782
1940 33461
1941 13860
1942 5741
1943 2378
1944 985
1945 408
1946 169
1947 70
1948 29
1949 12
1950 5
1951 2
1952 1
1953 1
1954 10610209857722
1955 175336189244881
1956 1393943962919074
1957 7100372583005405
1958 26038691257025254
1959 73243977489113943
1960 164420977928019328
1961 302633619287979193
1962 465750006569922776
1963 608300437368598937
1964 682234386649684126
1965 663534483517659901
1966 564513731717706132
1967 423588189379723625
1968 282719413499184366
1969 169435189996157041
1970 92190820517199050
1971 46146899306978675
1972 21580997538356460
1973 9590124628128133
1974 4117658387354582
1975 1732748347708211
1976 721925447243588
1977 299558981559417
1978 124134174213942
1979 51422136575267
1980 21299979811740
1981 8822749823357
1982 3654502868370
1983 1513744654911
1984 627013566048
1985 259717522849
1986 107578520350
1987 44560482149
1988 18457556052
1989 7645370045
1990 3166815962
1991 1311738121
1992 543339720
1993 225058681
1994 93222358
1995 38613965
1996 15994428
1997 6625109
1998 2744210
1999 1136689
2000 470832
2001 195025
2002 80782
2003 33461
2004 13860
2005 5741
2006 2378
2007 985
2008 408
2009 169
2010 70
2011 29
2012 12
2013 5
2014 2
2015 1
2016 1
2017 17167680177564
2018 288444943755582
2019 2332912432009353
2020 12096731920558394
2021 45188275707355354
2022 129567866192235380
2023 296696249621232164
2024 557469161740320512
2025 876452999067294789
2026 1170267440748805240
2027 1342747700853080223
2028 1336857197525581530
2029 1164821152133723369
2030 895340451622220576
2031 612057104883098145
2032 375426870091097666
2033 208768766228180774
2034 106550413443852340
2035 50640406468707028
2036 22779758063173288
2037 9860774816383530
2038 4168879117200720
2039 1740772830154318
2040 722949276908676
2041 299663088793544
2042 124142367106600
2043 51422615430316
2044 21299999368584
2045 8822750329496
2046 3654502875312
2047 1513744654944
2048 627013566048
2049 259717522849
2050 107578520350
2051 44560482149
2052 18457556052
2053 7645370045
2054 3166815962
2055 1311738121
2056 543339720
2057 225058681
2058 93222358
2059 38613965
2060 15994428
2061 6625109
2062 2744210
2063 1136689
2064 470832
2065 195025
2066 80782
2067 33461
2068 13860
2069 5741
2070 2378
2071 985
2072 408
2073 169
2074 70
2075 29
2076 12
2077 5
2078 2
2079 1
2080 1
2081 27777890035287
2082 474391342858185
2083 3902192584173308
2084 20591048466482873
2085 78327339547386013
2086 228850534938374577
2087 534361205038365435
2088 1024523758956319033
2089 1644836624925196758
2090 2244317884687326953
2091 2633282524871363286
2092 2682626067692925557
2093 2392869367369089402
2094 1883442372719650333
2095 1318364707762006136
2096 827581473586439073
2097 470394776741536865
2098 244888133268030065
2099 118368303314042163
2100 53950880229657881
2101 23568557831866245
2102 10019285852263513
2103 4195446625106117
2104 1744433705711681
2105 723356244566903
2106 299698677895809
2107 124144731817323
2108 51422729003681
2109 21300003021223
2110 8822750398593
2111 3654502875903
2112 1513744654945
2113 627013566048
2114 259717522849
2115 107578520350
2116 44560482149
2117 18457556052
2118 7645370045
2119 3166815962
2120 1311738121
2121 543339720
2122 225058681
2123 93222358
2124 38613965
2125 15994428
2126 6625109
2127 2744210
2128 1136689
2129 470832
2130 195025
2131 80782
2132 33461
2133 13860
2134 5741
2135 2378
2136 985
2137 408
2138 169
2139 70
2140 29
2141 12
2142 5
2143 2
2144 1
2145 1
2146 44945570212852
2147 780003966791331
2148 6523549959938243
2149 35020692819050620
2150 135612347175299761
2151 403606676837965311
2152 960625320851832979
2153 1878689170317871709
2154 3078758785732812059
2155 4291038324503426982
2156 5146297666473248749
2157 5362230966071587310
2158 4894547717028394301
2159 3943603976475594278
2160 2825762264267324857
2161 1815065448560634884
2162 1054590413060815305
2163 560207312940063179
2164 275559123226601531
2165 127371044761538197
2166 56209090711423063
2167 24048939785847763
2168 10105098572461155
2169 4208155812774675
2170 1745968610269123
2171 723504133795953
2172 299709714354239
2173 124145343802581
2174 51422752719303
2175 21300003603401
2176 8822750406159
2177 3654502875937
2178 1513744654945
2179 627013566048
2180 259717522849
2181 107578520350
2182 44560482149
2183 18457556052
2184 7645370045
2185 3166815962
2186 1311738121
2187 543339720
2188 225058681
2189 93222358
2190 38613965
2191 15994428
2192 6625109
2193 2744210
2194 1136689
2195 470832
2196 195025
2197 80782
2198 33461
2199 13860
2200 5741
2201 2378
2202 985
2203 408
2204 169
2205 70
2206 29
2207 12
2208 5
2209 2
2210 1
2211 1
2212 72723460248140
2213 1282173199684803
2214 10900133886969736
2215 59513933869706801
2216 234530735189168647
2217 710784551323725901
2218 1723837060828572991
2219 3437574134312556177
2220 5748119169614327850
2221 8180192834115950693
2222 10023898076031938988
2223 10678139558635876153
2224 9970043152090409260
2225 8219915716564334013
2226 6027569344748981326
2227 3961011629909080093
2228 2352566663388791243
2229 1275490222949630109
2230 638815559808673759
2231 299690228305238241
2232 133728528772947189
2233 57636783469977521
2234 24319831049830785
2235 10148036143592473
2236 4213758560547707
2237 1746559056258665
2238 723553124067371
2239 299712804623585
2240 124145484744207
2241 51422757023217
2242 21300003680655
2243 8822750406785
2244 3654502875938
2245 1513744654945
2246 627013566048
2247 259717522849
2248 107578520350
2249 44560482149
2250 18457556052
2251 7645370045
2252 3166815962
2253 1311738121
2254 543339720
2255 225058681
2256 93222358
2257 38613965
2258 15994428
2259 6625109
2260 2744210
2261 1136689
2262 470832
2263 195025
2264 80782
2265 33461
2266 13860
2267 5741
2268 2378
2269 985
2270 408
2271 169
2272 70
2273 29
2274 12
2275 5
2276 2
2277 1
2278 1
2279 117669030460993
2280 2107122736688986
2281 18203687813699310
2282 101058176648695664
2283 405163775183519028
2284 1250003575336990973
2285 3088069058518371281
2286 6276888625482260865
2287 10705567125665011618
2288 15549989944352189734
2289 19461234067008614719
2290 21186668191180712212
2291 20226821835190390871
2292 17058067410068322592
2293 12796935585491900461
2294 8601839342737039834
2295 5222222525010241432
2296 2890287948950508593
2297 1474581995975338469
2298 702620396293377969
2299 317308664245908449
2300 137894813967248347
2301 58473869408139703
2302 24461290528828303
2303 10167882983591505
2304 4216031800323741
2305 1746766972217563
2306 723567862780405
2307 299713581266091
2308 124145513345921
2309 51422757690215
2310 21300003688881
2311 8822750406820
2312 3654502875938
2313 1513744654945
2314 627013566048
2315 259717522849
2316 107578520350
2317 44560482149
2318 18457556052
2319 7645370045
2320 3166815962
2321 1311738121
2322 543339720
2323 225058681
2324 93222358
2325 38613965
2326 15994428
2327 6625109
2328 2744210
2329 1136689
2330 470832
2331 195025
2332 80782
2333 33461
2334 13860
2335 5741
2336 2378
2337 985
2338 408
2339 169
2340 70
2341 29
2342 12
2343 5
2344 2
2345 1
2346 1
2347 190392490709134
2348 3462019396621929
2349 30385994900353849
2350 171472244405372201
2351 699208444242394476
2352 2195318861849885521
2353 5522690670670670173
2354 11438299820623390033
2355 19891260429591895645
2356 29478301948082468277
2357 37665324977156504400
2358 41888705825848527353
2359 40875004545916676284
2360 35248026278723065865
2361 27044420646805215800
2362 18590420317395101253
2363 11535800818308112768
2364 6518344835288929945
2365 3388887778733642337
2366 1641126184407289969
2367 750727421324093879
2368 329260126210173057
2369 140430483927948009
2370 58929157722251561
2371 24529677687731685
2372 10176349417130113
2373 4216879152543599
2374 1746833791471361
2375 723571870633883
2376 299713755113345
2377 124145518394087
2378 51422757776321
2379 21300003689543
2380 8822750406821
2381 3654502875938
2382 1513744654945
2383 627013566048
2384 259717522849
2385 107578520350
2386 44560482149
2387 18457556052
2388 7645370045
2389 3166815962
2390 1311738121
2391 543339720
2392 225058681
2393 93222358
2394 38613965
2395 15994428
2396 6625109
2397 2744210
2398 1136689
2399 470832
2400 195025
2401 80782
2402 33461
2403 13860
2404 5741
2405 2378
2406 985
2407 408
2408 169
2409 70
2410 29
2411 12
2412 5
2413 2
2414 1
2415 1
2416 308061521170128
2417 5686811163771908
2418 50696805450742145
2419 290734108867767175
2420 1205430396074609168
2421 3850486212370395522
2422 9860763304526032427
2423 20803257504624022179
2424 36873716180739168128
2425 55733859018099669629
2426 72676548988517308853
2427 82536608084037854284
2428 82288494572287779367
2429 72532915523981779328
2430 56899423642365438853
2431 39989195245624041548
2432 25359862686055394034
2433 14630855309249679970
2434 7753757723659489399
2435 3818328576676006407
2436 1770656481863380297
2437 784463604423329853
2438 336799167303336059
2439 141864317659219567
2440 59158851200151493
2441 24560264201045359
2442 10179677925084903
2443 4217168626469329
2444 1746853314680379
2445 723572849725357
2446 299713789430223
2447 124145519155417
2448 51422757785244
2449 21300003689579
2450 8822750406821
2451 3654502875938
2452 1513744654945
2453 627013566048
2454 259717522849
2455 107578520350
2456 44560482149
2457 18457556052
2458 7645370045
2459 3166815962
2460 1311738121
2461 543339720
2462 225058681
2463 93222358
2464 38613965
2465 15994428
2466 6625109
2467 2744210
2468 1136689
2469 470832
2470 195025
2471 80782
2472 33461
2473 13860
2474 5741
2475 2378
2476 985
2477 408
2478 169
2479 70
2480 29
2481 12
2482 5
2483 2
2484 1
2485 1
2486 498454011879263
2487 9339223051102971
2488 84544819747717923
2489 492592348173493225
2490 2076111084722375845
2491 6745013518462675519
2492 17578772837046588121
2493 37764247995918082385
2494 68203276430954453806
2495 105103421395774033551
2496 139820175913756281530
2497 162090638887042886037
2498 165052204944052983004
2499 148655946348621521477
2500 119191870567893720518
2501 85624036209824358601
2502 55486083821758608055
2503 32685000962846722683
2504 17660990337682061681
2505 8848342539816938713
2506 4162510087594764145
2507 1864451151957596789
2508 806489777441457125
2509 341223959309419137
2510 142617686610134739
2511 59266291305907157
2512 24572906494758615
2513 10180881570484289
2514 4217258976785623
2515 1746858475472585
2516 723573062937655
2517 299713795325825
2518 124145519251108
2519 51422757785943
2520 21300003689580
2521 8822750406821
2522 3654502875938
2523 1513744654945
2524 627013566048
2525 259717522849
2526 107578520350
2527 44560482149
2528 18457556052
2529 7645370045
2530 3166815962
2531 1311738121
2532 543339720
2533 225058681
2534 93222358
2535 38613965
2536 15994428
2537 6625109
2538 2744210
2539 1136689
2540 470832
2541 195025
2542 80782
2543 33461
2544 13860
2545 5741
2546 2378
2547 985
2548 408
2549 169
2550 70
2551 29
2552 12
2553 5
2554 2
2555 1
2556 1
2557 806515533049392
2558 15334095736045007
2559 140928436362231976
2560 834023262492002545
2561 3572275589664752188
2562 11800930126907680209
2563 31290022353943016070
2564 68428268805068136991
2565 125880250116317644113
2566 197710996594612871308
2567 268230583920373260012
2568 317303795959598049174
2569 329877307600378616655
2570 303477356444891080172
2571 248624209734240938699
2572 182512655097813839002
2573 120835141753438043637
2574 72675718958151796687
2575 40045603370591231050
2576 20420428840152434519
2577 9751495146134150849
2578 4419571238244306939
2579 1927752549168123037
2580 819887444271974763
2581 343640855469505799
2582 142985406707104009
2583 59312848620888877
2584 24577728122038521
2585 10181280917935331
2586 4217284639878321
2587 1746859702093235
2588 723573103911465
2589 299713796191769
2590 124145519260766
2591 51422757785980
2592 21300003689580
2593 8822750406821
2594 3654502875938
2595 1513744654945
2596 627013566048
2597 259717522849
2598 107578520350
2599 44560482149
2600 18457556052
2601 7645370045
2602 3166815962
2603 1311738121
2604 543339720
2605 225058681
2606 93222358
2607 38613965
2608 15994428
2609 6625109
2610 2744210
2611 1136689
2612 470832
2613 195025
2614 80782
2615 33461
2616 13860
2617 5741
2618 2378
2619 985
2620 408
2621 169
2622 70
2623 29
2624 12
2625 5
2626 2
2627 1
2628 1
2629 1304969544928656
2630 25171772799027241
2631 234812479161052870
2632 1411160430413213693
2633 6140979022560621258
2634 20622054730092731573
2635 55613808709452279710
2636 123771289638032807497
2637 231847774543190180304
2638 371017694421341358665
2639 513154181229903575093
2640 619214610760397216741
2641 657020151431474485696
2642 617185507737565584653
2643 516472026650756180694
2644 387328561875531918121
2645 261945261785021010293
2646 160846803742757127425
2647 90391594671120015414
2648 46929761717651434913
2649 22762347773545853707
2650 10446532477796667873
2651 4598693478567176951
2652 1967601181022851025
2653 827482501389059675
2654 344869384623145905
2655 143152046421554649
2656 59331516187281425
2657 24579421465205243
2658 10181402092136529
2659 4217291240503475
2660 1746859962174945
2661 723573110768702
2662 299713796297817
2663 124145519261503
2664 51422757785981
2665 21300003689580
2666 8822750406821
2667 3654502875938
2668 1513744654945
2669 627013566048
2670 259717522849
2671 107578520350
2672 44560482149
2673 18457556052
2674 7645370045
2675 3166815962
2676 1311738121
2677 543339720
2678 225058681
2679 93222358
2680 38613965
2681 15994428
2682 6625109
2683 2744210
2684 1136689
2685 470832
2686 195025
2687 80782
2688 33461
2689 13860
2690 5741
2691 2378
2692 985
2693 408
2694 169
2695 70
2696 29
2697 12
2698 5
2699 2
2700 1
2701 1
2702 2111485077978049
2703 41312384068121640
2704 391075011259329853
2705 2386112129267448214
2706 10547277874717375991
2707 35995260446665163970
2708 98704761190302975989
2709 223489580797043960558
2710 426156293464575961408
2711 694608941132271874086
2712 979095761744889706413
2713 1204748990640368525927
2714 1304201254991451151525
2715 1250540171782835281480
2716 1068573592829888199565
2717 818465426707586695822
2718 565293058636272892932
2719 354357664454346967749
2720 203112916999863043151
2721 107395793928395100482
2722 52934271759832439075
2723 24617598862175125661
2724 10946017265979606927
2725 4715241174462948825
2726 1991010801130540237
2727 831495646799755713
2728 345450301749547535
2729 143222092930208823
2730 59338430505179095
2731 24579967649950181
2732 10181435582475031
2733 4217292768179645
2734 1746860010871936
2735 723573111750352
2736 299713796308249
2737 124145519261541
2738 51422757785981
2739 21300003689580
2740 8822750406821
2741 3654502875938
2742 1513744654945
2743 627013566048
2744 259717522849
2745 107578520350
2746 44560482149
2747 18457556052
2748 7645370045
2749 3166815962
2750 1311738121
2751 543339720
2752 225058681
2753 93222358
2754 38613965
2755 15994428
2756 6625109
2757 2744210
2758 1136689
2759 470832
2760 195025
2761 80782
2762 33461
2763 13860
2764 5741
2765 2378
2766 985
2767 408
2768 169
2769 70
2770 29
2771 12
2772 5
2773 2
2774 1
2775 1
2776 3416454622906706
2777 67789126412077537
2778 651059263219409964
2779 4032085038841714777
2780 18099417327691210942
2781 62758294199318516801
2782 174940624629847987272
2783 402874679144529047765
2784 781775357645798949209
2785 1297474410096803413055
2786 1863267637396134640171
2787 2337117782630669317761
2788 2580436017183322853962
2789 2524745830951875351829
2790 2202231127218209964912
2791 1722266015233874794637
2792 1214566882296825821346
2793 777149729982125105467
2794 454351315413740185990
2795 244717150317166550809
2796 122626381251029727695
2797 57826479113517647241
2798 25991243222343451751
2799 11281535834052976801
2800 4786094483542450937
2801 2003847532811961293
2802 833471732794248089
2803 345705655539044897
2804 143249368157665763
2805 59340791207291953
2806 24580128915115035
2807 10181443970858065
2808 4217293083815583
2809 1746860018816871
2810 723573111867569
2811 299713796309025
2812 124145519261542
2813 51422757785981
2814 21300003689580
2815 8822750406821
2816 3654502875938
2817 1513744654945
2818 627013566048
2819 259717522849
2820 107578520350
2821 44560482149
2822 18457556052
2823 7645370045
2824 3166815962
2825 1311738121
2826 543339720
2827 225058681
2828 93222358
2829 38613965
2830 15994428
2831 6625109
2832 2744210
2833 1136689
2834 470832
2835 195025
2836 80782
2837 33461
2838 13860
2839 5741
2840 2378
2841 985
2842 408
2843 169
2844 70
2845 29
2846 12
2847 5
2848 2
2849 1
2850 1
2851 5527939700884756
2852 111212995558177226
2853 1083446658546861457
2854 6809272179368492844
2855 31032807331676035147
2856 109300832520701056762
2857 309640646266816127231
2858 725069021131875984312
2859 1431421231907418871175
2860 2418239644693651248549
2861 3536972340273296220670
2862 4520962535015927550101
2863 5089386262815142531414
2864 5079487257726161784834
2865 4521344891830933445957
2866 3609305034771349690024
2867 2598325367640685410100
2868 1696800453072744966148
2869 1011821896867950196890
2870 555225861245424694442
2871 282956446939257267252
2872 135378349735525211977
2873 61554859350498184339
2874 26942794274495532553
2875 11492346459135939999
2876 4826353980742257243
2877 2010417681343551337
2878 834378050218801255
2879 345809891593053681
2880 143259189362421229
2881 59341532147540247
2882 24580172321512741
2883 10181445862867164
2884 4217293141439159
2885 1746860019926170
2886 723573111878815
2887 299713796309064
2888 124145519261542
2889 51422757785981
2890 21300003689580
2891 8822750406821
2892 3654502875938
2893 1513744654945
2894 627013566048
2895 259717522849
2896 107578520350
2897 44560482149
2898 18457556052
2899 7645370045
2900 3166815962
2901 1311738121
2902 543339720
2903 225058681
2904 93222358
2905 38613965
2906 15994428
2907 6625109
2908 2744210
2909 1136689
2910 470832
2911 195025
2912 80782
2913 33461
2914 13860
2915 5741
2916 2378
2917 985
2918 408
2919 169
2920 70
2921 29
2922 12
2923 5
2924 2
2925 1
2926 1
2927 8944394323791463
2928 182418576593161469
2929 1802295048178348958
2930 11492416481429617585
2931 53164309698208960866
2932 190158544047710784505
2933 547339565095982631304
2934 1302884324906253019349
2935 2616071268697746868149
2936 4497489412436253610813
2937 6697714387766234273896
2938 8721347955042731508033
2939 10006940062629134703137
2940 10184669105861359990625
2941 9248321850001018762698
2942 7533802177223434449573
2943 5535158265171386026083
2944 3688517065351695892961
2945 2243322942263815488347
2946 1254294326976331431241
2947 650299978507453545756
2948 315831210100072586913
2949 145372581686359283331
2950 64215573330891961105
2951 27559976776731367737
2952 11616295997096669473
2953 4847736946949760719
2954 2013555438552094241
2955 834764915289764341
2956 345849348727378945
2957 143262452269947235
2958 59341745207485841
2959 24580182917540812
2960 10181446244071613
2961 4217293150610610
2962 1746860020055409
2963 723573111879631
2964 299713796309065
2965 124145519261542
2966 51422757785981
2967 21300003689580
2968 8822750406821
2969 3654502875938
2970 1513744654945
2971 627013566048
2972 259717522849
2973 107578520350
2974 44560482149
2975 18457556052
2976 7645370045
2977 3166815962
2978 1311738121
2979 543339720
2980 225058681
2981 93222358
2982 38613965
2983 15994428
2984 6625109
2985 2744210
2986 1136689
2987 470832
2988 195025
2989 80782
2990 33461
2991 13860
2992 5741
2993 2378
2994 985
2995 408
2996 169
2997 70
2998 29
2999 12
3000 5
3001 2
3002 1
3003 1
3004 14472334024676220
3005 299159511852223451
3006 2996954702283387641
3007 19385135319344971886
3008 91006389209253488857
3009 330492183900087876414
3010 966281043883499815297
3011 2337593992304945130892
3012 4772561521737041723636
3013 8347150289037323730537
3014 12652926372733181743115
3015 16779282830331955278804
3016 19617288860460204784652
3017 20353542626402664306873
3018 18849153999558113993489
3019 15664452103825717585554
3020 11742788667583421126207
3021 7983642886065126269209
3022 4951945292204510651385
3023 2821342085089706322573
3024 1488482286692135507450
3025 734166006774855066142
3026 342305790772382679647
3027 152713226955885677997
3028 65995117510362840289
3029 27934996436974866715
3030 11684508609035569299
3031 4858351170114446833
3032 2014952857101619277
3033 834918429682853855
3034 345863173779908711
3035 143263449676538829
3036 59341801101920717
3037 24580185248377936
3038 10181446311975939
3039 4217293151860394
3040 1746860020067510
3041 723573111879671
3042 299713796309065
3043 124145519261542
3044 51422757785981
3045 21300003689580
3046 8822750406821
3047 3654502875938
3048 1513744654945
3049 627013566048
3050 259717522849
3051 107578520350
3052 44560482149
3053 18457556052
3054 7645370045
3055 3166815962
3056 1311738121
3057 543339720
3058 225058681
3059 93222358
3060 38613965
3061 15994428
3062 6625109
3063 2744210
3064 1136689
3065 470832
3066 195025
3067 80782
3068 33461
3069 13860
3070 5741
3071 2378
3072 985
3073 408
3074 169
3075 70
3076 29
3077 12
3078 5
3079 2
3080 1
3081 1
3082 23416728348467684
3083 490522482769176383
3084 4981668327054898068
3085 32679846848952938429
3086 155663115388892067308
3087 573815037646007621785
3088 1703779153027193231106
3089 4187817882307180781545
3090 8691517115341041611134
3091 15460710970171324209499
3092 23848130172935669627824
3093 32198345173140921060733
3094 38345576878132070995822
3095 40545151794893159000635
3096 38282144955420492746812
3097 32446576131050170797825
3098 24811749109978241601863
3099 17207318216588208188253
3100 10883785299820022032693
3101 6318959354329853242161
3102 3393076592175920484447
3103 1700297195382381198811
3104 803509582558814549891
3105 362301381973136922433
3106 157770667617986169131
3107 67111269210802903925
3108 28148541553081999491
3109 11719643555616301793
3110 4863273210943477859
3111 2015532693699997141
3112 834974974777234891
3113 345867647153971905
3114 143263729226947370
3115 59341814409990361
3116 24580185706658162
3117 10181446322526413
3118 4217293152002550
3119 1746860020068367
3120 723573111879672
3121 299713796309065
3122 124145519261542
3123 51422757785981
3124 21300003689580
3125 8822750406821
3126 3654502875938
3127 1513744654945
3128 627013566048
3129 259717522849
3130 107578520350
3131 44560482149
3132 18457556052
3133 7645370045
3134 3166815962
3135 1311738121
3136 543339720
3137 225058681
3138 93222358
3139 38613965
3140 15994428
3141 6625109
3142 2744210
3143 1136689
3144 470832
3145 195025
3146 80782
3147 33461
3148 13860
3149 5741
3150 2378
3151 985
3152 408
3153 169
3154 70
3155 29
3156 12
3157 5
3158 2
3159 1
3160 1
3161 37889062373143905
3162 804154328646076054
3163 8277782541190509160
3164 55061936870581297956
3165 266054639917490528051
3166 995313610755348987056
3167 3000552380810780922817
3168 7491692918495625727734
3169 15801672629383028465662
3170 28580422780945689663672
3171 44848206834706175101476
3172 61630554376206058082652
3173 74742148568924231059278
3174 80515983281756028092160
3175 77484841581381271047174
3176 66960182234434002376868
3177 52218989881387380313624
3178 36933749770236755583669
3179 23819373478089658953287
3180 14092246731624070216119
3181 7702900963957762314470
3182 3922945488849371772403
3183 1879981380106052295680
3184 857320399701405280077
3185 376479012084234687417
3186 161041383158140610929
3187 67768046599092435505
3188 28262503334766317925
3189 11736577238159543969
3190 4865403980484470273
3191 2015756578239997457
3192 834994270610419445
3193 345868980005406916
3194 143263800760289014
3195 59341817267012037
3196 24580185786362746
3197 10181446323930454
3198 4217293152015548
3199 1746860020068408
3200 723573111879672
3201 299713796309065
3202 124145519261542
3203 51422757785981
3204 21300003689580
3205 8822750406821
3206 3654502875938
3207 1513744654945
3208 627013566048
3209 259717522849
3210 107578520350
3211 44560482149
3212 18457556052
3213 7645370045
3214 3166815962
3215 1311738121
3216 543339720
3217 225058681
3218 93222358
3219 38613965
3220 15994428
3221 6625109
3222 2744210
3223 1136689
3224 470832
3225 195025
3226 80782
3227 33461
3228 13860
3229 5741
3230 2378
3231 985
3232 408
3233 169
3234 70
3235 29
3236 12
3237 5
3238 2
3239 1
3240 1
3241 61305790721611590
3242 1318093539763720121
3243 13749973351014583611
3244 92723452046589134453
3245 454397602155335533788
3246 1724791763790248676149
3247 5278146571483981775708
3248 13383289953829999740385
3249 28681007627031250858341
3250 52732650866458055484305
3251 84157047977813168938799
3252 117677029722282648771209
3253 145286070620197223115833
3254 159406711954781258088617
3255 156312138331694922794621
3256 137688903320904665921505
3257 109477315122415792713312
3258 78952817096803205373785
3259 51910476994497889174233
3260 31294991385773945490973
3261 17414936910463536041078
3262 9016319276407673455661
3263 4383788158047248044382
3264 2023131364233356752401
3265 896551061675357778981
3266 385923319986929683985
3267 163027857362977338921
3268 68130688443464619209
3269 28319494004719323621
3270 11744209885127945273
3271 4866264246717229489
3272 2015836892541626241
3273 835000356386326191
3274 345869344397226745
3275 143263817383660560
3276 59341817815547321
3277 24580185798459417
3278 10181446324086465
3279 4217293152016447
3280 1746860020068409
3281 723573111879672
3282 299713796309065
3283 124145519261542
3284 51422757785981
3285 21300003689580
3286 8822750406821
3287 3654502875938
3288 1513744654945
3289 627013566048
3290 259717522849
3291 107578520350
3292 44560482149
3293 18457556052
3294 7645370045
3295 3166815962
3296 1311738121
3297 543339720
3298 225058681
3299 93222358
3300 38613965
3301 15994428
3302 6625109
3303 2744210
3304 1136689
3305 470832
3306 195025
3307 80782
3308 33461
3309 13860
3310 5741
3311 2378
3312 985
3313 408
3314 169
3315 70
3316 29
3317 12
3318 5
3319 2
3320 1
3321 1
3322 99194853094755496
3323 2160136930782940080
3324 22831910220851168825
3325 156063171458360941569
3326 775514178943407359795
3327 2986160014463088191256
3328 9274012563050111685581
3329 23875535253136406390936
3330 51974373174909905051737
3331 97114746276786773613639
3332 157585677593465033703947
3333 224155790933194881955337
3334 281658773565327512257763
3335 314664843805461517240055
3336 314312963194832221933955
3337 282133927136719939345547
3338 228656487238237175403804
3339 168105556748427341271078
3340 112663600242824303711189
3341 69206611595487674660379
3342 39210084606045368571667
3343 20642165729214807542534
3344 10186715027002672112465
3345 4760433144040814328158
3346 2130350473460997746475
3347 923443715229304982331
3348 391837287120210385355
3349 164161238377323372639
3350 68318574577645185515
3351 28346191103771959515
3352 11747424805441697219
3353 4866587741392043143
3354 2015863607002152552
3355 835002125162922675
3356 345869435410961611
3357 143263820868922104
3358 59341817908752617
3359 24580185800032467
3360 10181446324100403
3361 4217293152016489
3362 1746860020068409
3363 723573111879672
3364 299713796309065
3365 124145519261542
3366 51422757785981
3367 21300003689580
3368 8822750406821
3369 3654502875938
3370 1513744654945
3371 627013566048
3372 259717522849
3373 107578520350
3374 44560482149
3375 18457556052
3376 7645370045
3377 3166815962
3378 1311738121
3379 543339720
3380 225058681
3381 93222358
3382 38613965
3383 15994428
3384 6625109
3385 2744210
3386 1136689
3387 470832
3388 195025
3389 80782
3390 33461
3391 13860
3392 5741
3393 2378
3394 985
3395 408
3396 169
3397 70
3398 29
3399 12
3400 5
3401 2
3402 1
3403 1
3404 160500643816367087
3405 3539536261268271791
3406 37899977111629472557
3407 262536596855964659633
3408 1322635233145332028036
3409 5165349380408672401193
3410 16276950898324342137438
3411 42536971778450387907029
3412 94038670755771155650463
3413 178528404770276079956285
3414 294475376437736258127051
3415 425989868633290699665345
3416 544621873907807384144805
3417 619357626380439998444505
3418 630031813481308402817193
3419 576134968789319528061673
3420 475822705681557634038621
3421 356535688967646339358175
3422 243526894334125398259207
3423 152412079975759509325585
3424 87920012902282850103718
3425 47073421916086017039273
3426 23586822461457593612508
3427 11167352666321419124941
3428 5050032899369712277857
3429 2205918096891592445297
3430 940788464470117408261
3431 395319784183765330769
3432 164768757025829128345
3433 68409894993619228409
3434 28357898937286871981
3435 11748688880650898873
3436 4866700855930104984
3437 2015871825946475611
3438 835002597191848916
3439 345869456068129985
3440 143263821522759355
3441 59341817922578349
3442 24580185800203315
3443 10181446324101345
3444 4217293152016490
3445 1746860020068409
3446 723573111879672
3447 299713796309065
3448 124145519261542
3449 51422757785981
3450 21300003689580
3451 8822750406821
3452 3654502875938
3453 1513744654945
3454 627013566048
3455 259717522849
3456 107578520350
3457 44560482149
3458 18457556052
3459 7645370045
3460 3166815962
3461 1311738121
3462 543339720
3463 225058681
3464 93222358
3465 38613965
3466 15994428
3467 6625109
3468 2744210
3469 1136689
3470 470832
3471 195025
3472 80782
3473 33461
3474 13860
3475 5741
3476 2378
3477 985
3478 408
3479 169
3480 70
3481 29
3482 12
3483 5
3484 2
3485 1
3486 1
3487 259695496911122584
3488 5798868045145967367
3489 62892024263263581462
3490 441431678535176770027
3491 2254212583547100329400
3492 8927023573815167952244
3493 28537123475837542014275
3494 75686519594636905983546
3495 169888579183817467093136
3496 327617524221972758621661
3497 549175800307988065444637
3498 807731337159950615324629
3499 1050436438406329778357905
3500 1215681243751229027942323
3501 1259009620481602141991203
3502 1172581859120871689341175
3503 986613120056514748787972
3504 753297732954310856033057
3505 524296051325377043241474
3506 334282291814071487697153
3507 196336709103815893335764
3508 106925672251346193153474
3509 54415703217675073267507
3510 26114500837364905565564
3511 11940816516871524352490
3512 5259712285581895174103
3513 2256069466819632775947
3514 951318309681299088763
3515 397248569980797686499
3516 165074660675036373439
3517 68451514846500528715
3518 28362701427484639235
3519 11749152204324300679
3520 4866737558111550838
3521 2015874157765733202
3522 835002712348013700
3523 345869460300434076
3524 143263821631363433
3525 59341817924336185
3526 24580185800218237
3527 10181446324101388
3528 4217293152016490
3529 1746860020068409
3530 723573111879672
3531 299713796309065
3532 124145519261542
3533 51422757785981
3534 21300003689580
3535 8822750406821
3536 3654502875938
3537 1513744654945
3538 627013566048
3539 259717522849
3540 107578520350
3541 44560482149
3542 18457556052
3543 7645370045
3544 3166815962
3545 1311738121
3546 543339720
3547 225058681
3548 93222358
3549 38613965
3550 15994428
3551 6625109
3552 2744210
3553 1136689
3554 470832
3555 195025
3556 80782
3557 33461
3558 13860
3559 5741
3560 2378
3561 985
3562 408
3563 169
3564 70
3565 29
3566 12
3567 5
3568 2
3569 1
3570 1
3571 420196140727489672
3572 9498904950230606245
3573 104331537636161325810
3574 741868252502770902217
3575 3839384413548397017069
3576 15415008187369172381473
3577 49979423754570556552906
3578 134500442271411636028013
3579 306464221718039010650628
3580 600184599748019994228409
3581 1022179581516000403527973
3582 1528196582230977573117025
3583 2021048180947427862168055
3584 2379660744039476410531633
3585 2508399060343350543252901
3586 2378748641391499620220041
3587 2038570794527391910888266
3588 1585656127603514829429853
3589 1124358634627148780858856
3590 730221266123956395281945
3591 436668801981858252765067
3592 241919107069715060296465
3593 125075947595218683919288
3594 60868675965143918303013
3595 28158202082562655755288
3596 12515663281843199897257
3597 5402776028181342629505
3598 2287426558335181827793
3599 957337111190392145613
3600 398253312694484730193
3601 165219308777406629105
3602 68469289245422410089
3603 28364541940905304536
3604 11749310239988131433
3605 4866748580904057729
3606 2015874765607992601
3607 835002737891323416
3608 345869461076701137
3609 143263821647117849
3610 59341817924522897
3611 24580185800219223
3612 10181446324101389
3613 4217293152016490
3614 1746860020068409
3615 723573111879672
3616 299713796309065
3617 124145519261542
3618 51422757785981
3619 21300003689580
3620 8822750406821
3621 3654502875938
3622 1513744654945
3623 627013566048
3624 259717522849
3625 107578520350
3626 44560482149
3627 18457556052
3628 7645370045
3629 3166815962
3630 1311738121
3631 543339720
3632 225058681
3633 93222358
3634 38613965
3635 15994428
3636 6625109
3637 2744210
3638 1136689
3639 470832
3640 195025
3641 80782
3642 33461
3643 13860
3644 5741
3645 2378
3646 985
3647 408
3648 169
3649 70
3650 29
3651 12
3652 5
3653 2
3654 1
3655 1
3656 679891637638612257
3657 15557468492287696196
3658 173022429944570874639
3659 1246191955301211253706
3660 6535028675630674116496
3661 26596244344731440663117
3662 87443570804223266519425
3663 238724085341886084025834
3664 552039320496493383727310
3665 1097690703153810219943206
3666 1898972906045961227594271
3667 2885103719698916253886291
3668 3879215956513708255850589
3669 4645778426197035216831861
3670 4983089924576181713186427
3671 4810340120993973451552419
3672 4197765773704778349017413
3673 3325566980614340434250882
3674 2401952418906836680133387
3675 1588799609263404926220572
3676 967287802899745633797984
3677 545181488424877146785703
3678 286417323064239950340269
3679 141398880020183897136084
3680 66213519436799085673342
3681 29716192084296619423850
3682 12918557780582870579555
3683 5494814334836113692503
3684 2305903990852488920875
3685 960576543350318790131
3686 398745484298943531259
3687 165283505519407578039
3688 68476395572714244450
3689 28365200002423982950
3690 11749360296781341769
3691 4866751635721739503
3692 2015874910539771192
3693 835002743008498646
3694 345869461202817467
3695 143263821649077319
3696 59341817924538848
3697 24580185800219267
3698 10181446324101389
3699 4217293152016490
3700 1746860020068409
3701 723573111879672
3702 299713796309065
3703 124145519261542
3704 51422757785981
3705 21300003689580
3706 8822750406821
3707 3654502875938
3708 1513744654945
3709 627013566048
3710 259717522849
3711 107578520350
3712 44560482149
3713 18457556052
3714 7645370045
3715 3166815962
3716 1311738121
3717 543339720
3718 225058681
3719 93222358
3720 38613965
3721 15994428
3722 6625109
3723 2744210
3724 1136689
3725 470832
3726 195025
3727 80782
3728 33461
3729 13860
3730 5741
3731 2378
3732 985
3733 408
3734 169
3735 70
3736 29
3737 12
3738 5
3739 2
3740 1
3741 1
3742 1100087778366101930
3743 25476569583245792113
3744 286852872530962806694
3745 2092391745440143481733
3746 11116281341681842035782
3747 45850636945649010061659
3748 152838002746162995453804
3749 423203951367868276606753
3750 993003984485944030405951
3751 2004339524619869224822243
3752 3521337087309981625350653
3753 5435479883445894230531289
3754 7428460719692113691135669
3755 9046487351183939489531549
3756 9871149728959008666970961
3757 9697487822728823615025361
3758 8615085209623669880125720
3759 6949793902745247174569001
3760 5111967181137500290422096
3761 3443379510014510102361373
3762 2134177871005560281844996
3763 1223769397476450459847235
3764 653412377729173694556022
3765 327343503580546499358385
3766 155240397484505659731643
3767 70390057448702475076395
3768 30836997090607413106317
3769 13185016921352638149801
3770 5550667660378062894281
3771 2316166967235195665937
3772 962218105770834890557
3773 398972103542236617233
3774 165310226759041959075
3775 68479052183317418919
3776 28365419117673530931
3777 11749374982233789833
3778 4866752414039087209
3779 2015874941976523199
3780 835002743926636453
3781 345869461220718065
3782 143263821649280968
3783 59341817924539879
3784 24580185800219268
3785 10181446324101389
3786 4217293152016490
3787 1746860020068409
3788 723573111879672
3789 299713796309065
3790 124145519261542
3791 51422757785981
3792 21300003689580
3793 8822750406821
3794 3654502875938
3795 1513744654945
3796 627013566048
3797 259717522849
3798 107578520350
3799 44560482149
3800 18457556052
3801 7645370045
3802 3166815962
3803 1311738121
3804 543339720
3805 225058681
3806 93222358
3807 38613965
3808 15994428
3809 6625109
3810 2744210
3811 1136689
3812 470832
3813 195025
3814 80782
3815 33461
3816 13860
3817 5741
3818 2378
3819 985
3820 408
3821 169
3822 70
3823 29
3824 12
3825 5
3826 2
3827 1
3828 1
3829 1779979416004714188
3830 41713929713172100566
3831 475432770967821377529
3832 3511606130685925610078
3833 18897501972613727405984
3834 78981909966011124841272
3835 266877817895117702636346
3836 749371607513977627152012
3837 1783767390324323498159095
3838 3654069548270172828492759
3839 6518000696509753072888130
3840 10219556509190771712011851
3841 14192780395904738200872549
3842 17571481733894682962213999
3843 19500018079732225596989249
3844 19490917868298978779764207
3845 17623191104322421680695552
3846 14473126657064365957837296
3847 10839486580658677404806365
3848 7434131538184751708715332
3849 4690265283168710841863552
3850 2736238688801073240430922
3851 1485011189218290791681994
3852 755159706664970346834738
3853 362852796941488642541069
3854 166319768969798180173587
3855 73471746955486903109722
3856 31598389036771622421859
3857 13351385986066665507659
3858 5582647501438003376943
3859 2321540133420097211947
3860 963001093360587726531
3861 399070127851163781564
3862 165320647758455646319
3863 68479979416878855650
3864 28365486914736871105
3865 11749378960300597904
3866 4866752595524793037
3867 2015874948137952566
3868 835002744072612851
3869 345869461222897135
3870 143263821649297994
3871 59341817924539924
3872 24580185800219268
3873 10181446324101389
3874 4217293152016490
3875 1746860020068409
3876 723573111879672
3877 299713796309065
3878 124145519261542
3879 51422757785981
3880 21300003689580
3881 8822750406821
3882 3654502875938
3883 1513744654945
3884 627013566048
3885 259717522849
3886 107578520350
3887 44560482149
3888 18457556052
3889 7645370045
3890 3166815962
3891 1311738121
3892 543339720
3893 225058681
3894 93222358
3895 38613965
3896 15994428
3897 6625109
3898 2744210
3899 1136689
3900 470832
3901 195025
3902 80782
3903 33461
3904 13860
3905 5741
3906 2378
3907 985
3908 408
3909 169
3910 70
3911 29
3912 12
3913 5
3914 2
3915 1
3916 1
3917 2880067194370816119
3918 68290587074783994609
3919 787762213082029976336
3920 5890850748657031898505
3921 32106175059735712923499
3922 135948828253341976938713
3923 465566457586929708151809
3924 1325413561628008899212569
3925 3199975326178135805171799
3926 6651413057375986083720953
3927 12043677308439603923061026
3928 19176373479946647567893793
3929 27056720999042746122539507
3930 34046429804770736142881217
3931 38417655159875173753491759
3932 39059555419986811061760529
3933 35935764136674915175846633
3934 30038005769433283012532017
3935 22901247664541424869797462
3936 15989478229336762101498801
3937 10267822664188781226069921
3938 6094185957283083982123153
3939 3362192964423914946085251
3940 1735915587974690540749145
3941 845436698006540801631097
3942 391950223903006314981625
3943 174698801494796791292434
3944 75620403048731673677977
3945 32087070567797366551741
3946 13449482129051261937161
3947 5599925206426127768441
3948 2324191302673659234321
3949 963352458152442357872
3950 399109926700815024313
3951 165324450717869805500
3952 68480281014644191869
3953 28365506356573474946
3954 11749379951540403445
3955 4866752634041112218
3956 2015874949219967369
3957 835002744092896168
3958 345869461223118841
3959 143263821649299071
3960 59341817924539925
3961 24580185800219268
3962 10181446324101389
3963 4217293152016490
3964 1746860020068409
3965 723573111879672
3966 299713796309065
3967 124145519261542
3968 51422757785981
3969 21300003689580
3970 8822750406821
3971 3654502875938
3972 1513744654945
3973 627013566048
3974 259717522849
3975 107578520350
3976 44560482149
3977 18457556052
3978 7645370045
3979 3166815962
3980 1311738121
3981 543339720
3982 225058681
3983 93222358
3984 38613965
3985 15994428
3986 6625109
3987 2744210
3988 1136689
3989 470832
3990 195025
3991 80782
3992 33461
3993 13860
3994 5741
3995 2378
3996 985
3997 408
3998 169
3999 70
4000 29
4001 12
4002 5
4003 2
4004 1
4005 1
4006 4660046610375530308
4007 111784496203960809363
4008 1304908913763023454431
4009 9877889650310778886112
4010 54515283163035365939561
4011 233828240191966829185969
4012 811426185448058535629427
4013 2341662987037104229000927
4014 5733114324016436930482906
4015 12089249995970482410372807
4016 22215747553219529824441915
4017 35913930685647172352793774
4018 51469057904138256035423907
4019 65810691934570157305967765
4020 75489154973502082312695007
4021 78050491368018015438513985
4022 73049873109296315636306392
4023 62134323530820070651064865
4024 48213860902264468232441123
4025 34263096348180191215020498
4026 22392219485542243776648805
4027 13520689929252868064417627
4028 7583442842443278978198167
4029 3976086483857951679265877
4030 1963449201612999791006904
4031 921122789814293137696281
4032 414490317420081874575743
4033 180690539040990199209558
4034 77036845590635654481259
4035 32383515616555930821763
4036 13504112841284228357331
4037 5608732529454344172799
4038 2325423679364193865967
4039 963500702310434452196
4040 399125077893204307469
4041 165325747346259918624
4042 68480372231610943955
4043 28365511507365794386
4044 11749380177703857821
4045 4866752641430532786
4046 2015874949388406154
4047 835002744095313970
4048 345869461223136989
4049 143263821649299117
4050 59341817924539925
4051 24580185800219268
4052 10181446324101389
4053 4217293152016490
4054 1746860020068409
4055 723573111879672
4056 299713796309065
4057 124145519261542
4058 51422757785981
4059 21300003689580
4060 8822750406821
4061 3654502875938
4062 1513744654945
4063 627013566048
4064 259717522849
4065 107578520350
4066 44560482149
4067 18457556052
4068 7645370045
4069 3166815962
4070 1311738121
4071 543339720
4072 225058681
4073 93222358
4074 38613965
4075 15994428
4076 6625109
4077 2744210
4078 1136689
4079 470832
4080 195025
4081 80782
4082 33461
4083 13860
4084 5741
4085 2378
4086 985
4087 408
4088 169
4089 70
4090 29
4091 12
4092 5
4093 2
4094 1
4095 1
4096 7540113804746346428
4097 182955150473115620091
4098 2160961713919837425376
4099 16556502612049840760953
4100 92512308971428110761565
4101 401883243505044519048181
4102 1412941471288330220719949
4103 4132643006252042836365305
4104 10258503211822581634867274
4105 21940638379524604299265559
4106 40910837919035119831223894
4107 67133981474033423843748593
4108 97702152383127649725857207
4109 126913842738383639571388489
4110 147953239938147992209067983
4111 155527701947880000253766273
4112 148045192665958041873913554
4113 128108093436928268839443515
4114 101153114336239176114770602
4115 73153822242058378186316761
4116 48649520379067787104217527
4117 29882698550724733272610701
4118 17039821764150277906406571
4119 9074195036256557166100273
4120 4544801487594231133387146
4121 2158509711723840254309003
4122 981139342817884980849802
4123 431009743584518664179969
4124 184744319207164694710977
4125 77920068313404559310665
4126 32553520176761618062933
4127 13532849038554131175561
4128 5612967440190295458160
4129 2325963087163691834381
4130 963559455311889137282
4131 399130479078773915993
4132 165326159602828610770
4133 68480397815479672777
4134 28365512763285373484
4135 11749380224691612373
4136 4866752642701269691
4137 2015874949411328979
4138 835002744095554901
4139 345869461223138113
4140 143263821649299118
4141 59341817924539925
4142 24580185800219268
4143 10181446324101389
4144 4217293152016490
4145 1746860020068409
4146 723573111879672
4147 299713796309065
4148 124145519261542
4149 51422757785981
4150 21300003689580
4151 8822750406821
4152 3654502875938
4153 1513744654945
4154 627013566048
4155 259717522849
4156 107578520350
4157 44560482149
4158 18457556052
4159 7645370045
4160 3166815962
4161 1311738121
4162 543339720
4163 225058681
4164 93222358
4165 38613965
4166 15994428
4167 6625109
4168 2744210
4169 1136689
4170 470832
4171 195025
4172 80782
4173 33461
4174 13860
4175 5741
4176 2378
4177 985
4178 408
4179 169
4180 70
4181 29
4182 12
4183 5
4184 2
4185 1
4186 1
4187 12200160415121876737
4188 299399693287451959762
4189 3577655123886821689170
4190 27739301176123643101496
4191 156905481784774255587238
4192 690226766860046714173711
4193 2458195896928355585535345
4194 7285732178737205600995659
4195 18333280522876122794351107
4196 39763002699511523640121272
4197 75215835468225132066038616
4198 125263659712900126020984282
4199 185085140972913078114074888
4200 244193592577092052912780161
4201 289253086846220231827730755
4202 309067348289400098004975265
4203 299145557143272372948733931
4204 263292290077044655126814772
4205 211501298769323714998276590
4206 155630779492503037633778382
4207 105304836212790222095886830
4208 65795607965519845113677133
4209 38143954535846424949022365
4210 20633724362557787823564317
4211 10484337173065182603659927
4212 5043081703151133183012188
4213 2316752450052259993121826
4214 1026190600045590737965270
4215 442471703838790548401794
4216 187340429520596144613687
4217 78441148634601777242027
4218 32645694409292703705691
4219 13547123649008833496926
4220 5614887468838320152544
4221 2326185235515527896947
4222 963581304318238142086
4223 399132279180699473349
4224 165326281554456411118
4225 68480404448355025691
4226 28365513043826002980
4227 11749380233520208631
4228 4866752642895049103
4229 2015874949414005860
4230 835002744095574219
4231 345869461223138160
4232 143263821649299118
4233 59341817924539925
4234 24580185800219268
4235 10181446324101389
4236 4217293152016490
4237 1746860020068409
4238 723573111879672
4239 299713796309065
4240 124145519261542
4241 51422757785981
4242 21300003689580
4243 8822750406821
4244 3654502875938
4245 1513744654945
4246 627013566048
4247 259717522849
4248 107578520350
4249 44560482149
4250 18457556052
4251 7645370045
4252 3166815962
4253 1311738121
4254 543339720
4255 225058681
4256 93222358
4257 38613965
4258 15994428
4259 6625109
4260 2744210
4261 1136689
4262 470832
4263 195025
4264 80782
4265 33461
4266 13860
4267 5741
4268 2378
4269 985
4270 408
4271 169
4272 70
4273 29
4274 12
4275 5
4276 2
4277 1
4278 1
4279 19740274219868223166
4280 489894957565313926281
4281 5921571988279774734637
4282 46456765502093321287825
4283 265974293368252207109756
4284 1184622319336519343983457
4285 4273020611721730325303475
4286 12831316656277578658080913
4287 32724426740950747265583686
4288 71962144290858709574254105
4289 138067311766784856196528069
4290 233308479105968669695956769
4291 349921274830074151683680688
4292 468809587698603342210025857
4293 564120169522751863608187227
4294 612548290175428090467809521
4295 602718451757110415076413758
4296 539445576179930965840171841
4297 440762506542491159952490707
4298 329937716070800591934865745
4299 227108178833916387386421118
4300 144327826895312365490505361
4301 85066474850721436128039637
4302 46747741162964622896071161
4303 24103333696915970903147346
4304 11746392902469204570708337
4305 5456401504593985228280631
4306 2438339686447994382995041
4307 1058225766630473907292740
4308 450004817041165398635329
4309 188914737124767954615625
4310 78732063624608452944185
4311 32692940127753260130647
4312 13553817996192307445085
4313 5615707777991108868610
4314 2326271238708901195361
4315 963588917862302000112
4316 399132838972764694665
4317 165326315027120071952
4318 68480406031802988837
4319 28365513100913090695
4320 11749380235007647773
4321 4866752642920889740
4322 2015874949414267233
4323 835002744095575391
4324 345869461223138161
4325 143263821649299118
4326 59341817924539925
4327 24580185800219268
4328 10181446324101389
4329 4217293152016490
4330 1746860020068409
4331 723573111879672
4332 299713796309065
4333 124145519261542
4334 51422757785981
4335 21300003689580
4336 8822750406821
4337 3654502875938
4338 1513744654945
4339 627013566048
4340 259717522849
4341 107578520350
4342 44560482149
4343 18457556052
4344 7645370045
4345 3166815962
4346 1311738121
4347 543339720
4348 225058681
4349 93222358
4350 38613965
4351 15994428
4352 6625109
4353 2744210
4354 1136689
4355 470832
4356 195025
4357 80782
4358 33461
4359 13860
4360 5741
4361 2378
4362 985
4363 408
4364 169
4365 70
4366 29
4367 12
4368 5
4369 2
4370 1
4371 1
4372 31940434634990099904
4373 801494811267887762780
4374 9798626805454048383569
4375 77773721802103786078491
4376 450619076329150105798490
4377 2031754567981340313744406
4378 7421443275510132625012531
4379 22575244731943139844611917
4380 58343439442564075660930452
4381 130058427513246356008726484
4382 253046149934521511902687957
4383 433787974287093927782979667
4384 660270075515887355818739858
4385 898088321248608473236880906
4386 1097566848946064148348698143
4387 1210868725311048420300515541
4388 1210931357189782886030122954
4389 1101883423400247993915720544
4390 915556095388859530077582069
4391 697069794332627344566920717
4392 488043794539209647116086330
4393 315428271073622432700069324
4394 189006037352087706190739135
4395 105525420061368835668657843
4396 55221395232538941330371590
4397 27273811778685520357380452
4398 12816235657797378404414645
4399 5781282736545845114082137
4400 2526888070514855193659804
4401 1079816950400552091650810
4402 454696315279965876471339
4403 189818906668502933891903
4404 78885758186054797333264
4405 32715829114039461094555
4406 13556780482344956918101
4407 5616037778542667234394
4408 2326302501361239615547
4409 963591399707920579132
4410 399133001029931508761
4411 165326323523984017508
4412 68480406378259302306
4413 28365513111422905507
4414 11749380235229944703
4415 4866752642923847312
4416 2015874949414287770
4417 835002744095575439
4418 345869461223138161
4419 143263821649299118
4420 59341817924539925
4421 24580185800219268
4422 10181446324101389
4423 4217293152016490
4424 1746860020068409
4425 723573111879672
4426 299713796309065
4427 124145519261542
4428 51422757785981
4429 21300003689580
4430 8822750406821
4431 3654502875938
4432 1513744654945
4433 627013566048
4434 259717522849
4435 107578520350
4436 44560482149
4437 18457556052
4438 7645370045
4439 3166815962
4440 1311738121
4441 543339720
4442 225058681
4443 93222358
4444 38613965
4445 15994428
4446 6625109
4447 2744210
4448 1136689
4449 470832
4450 195025
4451 80782
4452 33461
4453 13860
4454 5741
4455 2378
4456 985
4457 408
4458 169
4459 70
4460 29
4461 12
4462 5
4463 2
4464 1
4465 1
4466 51680708854858323071
4467 1311130043053069912227
4468 16210093751299137044487
4469 130152059292476882100953
4470 763050135199495634196071
4471 3482351180686111864837619
4472 12879086206568382294299463
4473 39679581999942448827996305
4474 103899182839792401584595051
4475 234744998545055812848564275
4476 463075605992165077673470131
4477 805163765159847453675464505
4478 1243499829451930177198377315
4479 1716819183777285967130587451
4480 2130496606167419354166911227
4481 2387537185009228374376512289
4482 2426198099122321391574346233
4483 2244047451337289374832306143
4484 1895764178111281655870244617
4485 1467770016945919096454277169
4486 1045089689443926626437373193
4487 686864276802851185576995803
4488 418400339098121507809284133
4489 237339636075054894692768641
4490 126072470092419535129590097
4491 63123538378070695831236135
4492 30019030064860568203403613
4493 13676023927587824725357809
4494 6023453523593323483947585
4495 2588047534072191397578879
4496 1093615869445899229722293
4497 457465707417879341451713
4498 190310761938416510408096
4499 78962587237985028670287
4500 32726306256528373231796
4501 13558016795242677298365
4502 5616162657932442811020
4503 2326313156542987273909
4504 963592155029816275378
4505 399133044582907078297
4506 165326325510975381838
4507 68480406447343643975
4508 28365513113158482216
4509 11749380235259004285
4510 4866752642924130394
4511 2015874949414288991
4512 835002744095575440
4513 345869461223138161
4514 143263821649299118
4515 59341817924539925
4516 24580185800219268
4517 10181446324101389
4518 4217293152016490
4519 1746860020068409
4520 723573111879672
4521 299713796309065
4522 124145519261542
4523 51422757785981
4524 21300003689580
4525 8822750406821
4526 3654502875938
4527 1513744654945
4528 627013566048
4529 259717522849
4530 107578520350
4531 44560482149
4532 18457556052
4533 7645370045
4534 3166815962
4535 1311738121
4536 543339720
4537 225058681
4538 93222358
4539 38613965
4540 15994428
4541 6625109
4542 2744210
4543 1136689
4544 470832
4545 195025
4546 80782
4547 33461
4548 13860
4549 5741
4550 2378
4551 985
4552 408
4553 169
4554 70
4555 29
4556 12
4557 5
4558 2
4559 1
4560 1
4561 83621143489848422976
4562 2144565288955947774911
4563 26810215368021073190836
4564 217724407900034716563013
4565 1291442933330749526073052
4566 5964724824996602284380515
4567 22332284050059855233056400
4568 69676270007395721297620753
4569 184817867014299617090137420
4570 423146865500866244518221211
4571 846180183439932945584884572
4572 1491997889381462893361132129
4573 2337557879254911460800096840
4574 3275177580541781796186208215
4575 4126151776362091975752490276
4576 4695972759266340943025725973
4577 4847998181623152697904984728
4578 4556862231927320254778149641
4579 3913203696900389179863547230
4580 3080395906667405971098779955
4581 2230203278315763618120380240
4582 1490336342415683265393151457
4583 922834647523831646700092592
4584 531871093488511436552165619
4585 286819285386327312128619530
4586 145618745389295157518988177
4587 70109077501343466965198710
4588 32273542321931048243854591
4589 14331624330654023791689526
4590 6194752554987598682889493
4591 2628129135126417197844442
4592 1101980929366348151814955
4593 459015426792974241633263
4594 190564174538079287098106
4595 78998915852912791244452
4596 32730835056130301450860
4597 13558502937836349660961
4598 5616207057612147468588
4599 2326316555767668363271
4600 963592369136822604566
4601 399133055413218701652
4602 165326325937025851788
4603 68480406459811332426
4604 28365513113412796300
4605 11749380235262265476
4606 4866752642924152200
4607 2015874949414289040
4608 835002744095575440
4609 345869461223138161
4610 143263821649299118
4611 59341817924539925
4612 24580185800219268
4613 10181446324101389
4614 4217293152016490
4615 1746860020068409
4616 723573111879672
4617 299713796309065
4618 124145519261542
4619 51422757785981
4620 21300003689580
4621 8822750406821
4622 3654502875938
4623 1513744654945
4624 627013566048
4625 259717522849
4626 107578520350
4627 44560482149
4628 18457556052
4629 7645370045
4630 3166815962
4631 1311738121
4632 543339720
4633 225058681
4634 93222358
4635 38613965
4636 15994428
4637 6625109
4638 2744210
4639 1136689
4640 470832
4641 195025
4642 80782
4643 33461
4644 13860
4645 5741
4646 2378
4647 985
4648 408
4649 169
4650 70
4651 29
4652 12
4653 5
4654 2
4655 1
4656 1
4657 135301852344706746048
4658 3507376040863876010209
4659 44331439162373280147550
4660 364086560943810735708453
4661 2184645127822722042370076
4662 10210126140882209783414205
4663 38693721437314349392193482
4664 122234938213906552419916521
4665 328396631854034467502728776
4666 761791046885714458951380537
4667 1544000787977153836106918978
4668 2760237260533475424710066765
4669 4386221473866689091673938660
4670 6235496593770997940515172981
4671 7973467566306797297049988954
4672 9214006550442988671569149489
4673 9661733465754702463855843250
4674 9227107782386931021184802017
4675 8053015326348960210566097990
4676 6443930101724606723423301741
4677 4743062984705609341012030602
4678 3222290308662461077407520453
4679 2028099263424804340086372528
4680 1187611068661687839054218393
4681 650231391553801741950978268
4682 334814753859785388479814409
4683 163251645944274730999838458
4684 75968596314379441172616013
4685 34031101781835172000994920
4686 14806253612653113564415957
4687 6309792538644507825145614
4688 2653062506230126722988961
4689 1106791896149270093493072
4690 459837523714480826176489
4691 190687809347426193146535
4692 79015158107901351981021
4693 32732682391011469770346
4694 13558682872087577553517
4695 5616221867340471912558
4696 2326317568749545958241
4697 963592425507101161787
4698 399133057895344877601
4699 165326326020313458617
4700 68480406461830282801
4701 28365513113445400155
4702 11749380235262571585
4703 4866752642924153471
4704 2015874949414289041
4705 835002744095575440
4706 345869461223138161
4707 143263821649299118
4708 59341817924539925
4709 24580185800219268
4710 10181446324101389
4711 4217293152016490
4712 1746860020068409
4713 723573111879672
4714 299713796309065
4715 124145519261542
4716 51422757785981
4717 21300003689580
4718 8822750406821
4719 3654502875938
4720 1513744654945
4721 627013566048
4722 259717522849
4723 107578520350
4724 44560482149
4725 18457556052
4726 7645370045
4727 3166815962
4728 1311738121
4729 543339720
4730 225058681
4731 93222358
4732 38613965
4733 15994428
4734 6625109
4735 2744210
4736 1136689
4737 470832
4738 195025
4739 80782
4740 33461
4741 13860
4742 5741
4743 2378
4744 985
4745 408
4746 169
4747 70
4748 29
4749 12
4750 5
4751 2
4752 1
4753 1
4754 218922995834555169025
4755 5735562473309672208096
4756 73286219819350301113297
4757 608621184211866525462302
4758 3693812469053506285006141
4759 17466293899209561593867772
4760 66990730312370806909630397
4761 214243492271362128950593674
4762 582890768875729805890486949
4763 1369755779400880320559739168
4764 2813327836917953026210024761
4765 5098415333354871263656083466
4766 8215777242503063445835167629
4767 11848232053567691197501478036
4768 15374796923210671068988687445
4769 18036131086071421590347365738
4770 19205704406644196104786553951
4771 18631968195937403973867936386
4772 16523081255176669645207794861
4773 13437529705292401874385628926
4774 10053662169688778930231190797
4775 6942829929393907960921052150
4776 4441270253364319252179616577
4777 2642316809674030922306476604
4778 1468921770428640490631763417
4779 767252784635407858127422116
4780 378979468834913355484025345
4781 178351216137653956381669314
4782 80636268434420244036539037
4783 35332630498294736038994976
4784 15132674228758523705879549
4785 6383172570722892072648358
4786 2667788252308592486941290
4787 1109417125045534354907858
4788 460250899738418271489093
4789 190744909016944444676333
4790 79022020384978120882167
4791 32733392867536074683066
4792 13558745480720287744417
4793 5616226493654036926078
4794 2326317850057142468005
4795 963592439245589431041
4796 399133058417150642831
4797 165326326035054411527
4798 68480406462120461931
4799 28365513113448989261
4800 11749380235262594711
4801 4866752642924153521
4802 2015874949414289041
4803 835002744095575440
4804 345869461223138161
4805 143263821649299118
4806 59341817924539925
4807 24580185800219268
4808 10181446324101389
4809 4217293152016490
4810 1746860020068409
4811 723573111879672
4812 299713796309065
4813 124145519261542
4814 51422757785981
4815 21300003689580
4816 8822750406821
4817 3654502875938
4818 1513744654945
4819 627013566048
4820 259717522849
4821 107578520350
4822 44560482149
4823 18457556052
4824 7645370045
4825 3166815962
4826 1311738121
4827 543339720
4828 225058681
4829 93222358
4830 38613965
4831 15994428
4832 6625109
4833 2744210
4834 1136689
4835 470832
4836 195025
4837 80782
4838 33461
4839 13860
4840 5741
4841 2378
4842 985
4843 408
4844 169
4845 70
4846 29
4847 12
4848 5
4849 2
4850 1
4851 1
4852 354224848179261915074
4853 9378240366518254964353
4854 121125035022587457271056
4855 1017039184318050541318305
4856 6242544157820039063084670
4857 29861065167914493419652053
4858 115894577890567366085238084
4859 375172151922583030762703677
4860 1033522338943670825813132246
4861 2459943458140629247013848481
4862 5119119671780821321268324276
4863 9402653381865500524473069209
4864 15362235976903227962219173054
4865 22469950121205378229690589677
4866 29583761083288466306553849380
4867 35223605202821207558966504181
4868 38081444422841887240211546690
4869 37520809444079037458908581653
4870 33803204363912560876958694868
4871 27934475133365968808375028657
4872 21240655256118994994666523140
4873 14908183222761978379340603205
4874 9691659825451584669673509558
4875 5858027141760523101447067525
4876 3306764230644130071636960078
4877 1752298930048994988558214793
4878 877045868638973474963678212
4879 417571458396308128554123785
4880 190635966530634857210149970
4881 84169985892783021604405853
4882 36248720380056145095441120
4883 15346027615597526620782933
4884 6427642654687989303423323
4885 2676046544909285274577419
4886 1110776232800325290812117
4887 460447876472271989803889
4888 190769860883890942633534
4889 79024758130635122006929
4890 32733650220148337210492
4891 13558765929744054796877
4892 5616227844313789588033
4893 2326317922648035470429
4894 963592442332808979049
4895 399133058517198152945
4896 165326326037396144887
4897 68480406462156961001
4898 28365513113449319767
4899 11749380235262596033
4900 4866752642924153522
4901 2015874949414289041
4902 835002744095575440
4903 345869461223138161
4904 143263821649299118
4905 59341817924539925
4906 24580185800219268
4907 10181446324101389
4908 4217293152016490
4909 1746860020068409
4910 723573111879672
4911 299713796309065
4912 124145519261542
4913 51422757785981
4914 21300003689580
4915 8822750406821
4916 3654502875938
4917 1513744654945
4918 627013566048
4919 259717522849
4920 107578520350
4921 44560482149
4922 18457556052
4923 7645370045
4924 3166815962
4925 1311738121
4926 543339720
4927 225058681
4928 93222358
4929 38613965
4930 15994428
4931 6625109
4932 2744210
4933 1136689
4934 470832
4935 195025
4936 80782
4937 33461
4938 13860
4939 5741
4940 2378
4941 985
4942 408
4943 169
4944 70
4945 29
4946 12
4947 5
4948 2
4949 1
4950 1
4951 573147844013817084100
4952 15332725835662482341474
4953 200146817315247430592449
4954 1698946588349267367893904
4955 10544977811085411873553113
4956 51021171536177561298525966
4957 200351602102147734588736253
4958 656406374506315966622927748
4959 1830656600090762760654212869
4960 4412590006417239373464074598
4961 9302203288099654668038088205
4962 17314396552138324814339177436
4963 28676428552761162671710424149
4964 42533959417276132873027235342
4965 56806790060066828573044014861
4966 68634533212103300218302557364
4967 75323279915557504935345466379
4968 75358482046660637537563071990
4969 68958253815026634496034426115
4970 57895086093835040327968452444
4971 44731847131100175799283342863
4972 31904675321844665270492846152
4973 21075760008209811882774178285
4974 12941614204798873275933160706
4975 7418002810746801484575200099
4976 3988473485113043337317400326
4977 2023278122109294688575125673
4978 974902143368875440419818444
4979 449623451102709057628358321
4980 200138884825498001679939866
4981 86714025107109404840315645
4982 36861874415078942399310840
4983 15478603477719473863012971
4984 6453251922263412116426567
4985 2680444257584277917209068
4986 1111443685227634705969315
4987 460536790285813508192034
4988 190780171383149317572162
4989 79025788568404699637975
4990 32733737904118379467372
4991 13558772188024968982116
4992 5616228211950767369475
4993 2326317939995549052921
4994 963592442969403207303
4995 399133058534571018345
4996 165326326037726412193
4997 68480406462160903739
4998 28365513113449344265
4999 11749380235262596084
5000 4866752642924153522
5001 2015874949414289041
5002 835002744095575440
5003 345869461223138161
5004 143263821649299118
5005 59341817924539925
5006 24580185800219268
5007 10181446324101389
5008 4217293152016490
5009 1746860020068409
5010 723573111879672
5011 299713796309065
5012 124145519261542
5013 51422757785981
5014 21300003689580
5015 8822750406821
5016 3654502875938
5017 1513744654945
5018 627013566048
5019 259717522849
5020 107578520350
5021 44560482149
5022 18457556052
5023 7645370045
5024 3166815962
5025 1311738121
5026 543339720
5027 225058681
5028 93222358
5029 38613965
5030 15994428
5031 6625109
5032 2744210
5033 1136689
5034 470832
5035 195025
5036 80782
5037 33461
5038 13860
5039 5741
5040 2378
5041 985
5042 408
5043 169
5044 70
5045 29
5046 12
5047 5
5048 2
5049 1
5050 1
5051 927372692193078999175
5052 25065191050359999220901
5053 330650092704353142827858
5054 2837110807689905366483265
5055 17804561153223501477956088
5056 87124780861912093781262689
5057 346107245160629594093626390
5058 1147473104319466363470869509
5059 3239351090957016617230048792
5060 7906055803501539446291055325
5061 16881266418021105236320260962
5062 31836169605784646660080570921
5063 53441317911529891158402666412
5064 80366145515384739064936998073
5065 108860501264560673109288453918
5066 133441899498212974083822910925
5067 148628329541220599734523517250
5068 150960735913581562236683200333
5069 140282267623018232831901702636
5070 119632765591113570013302175969
5071 93906977520585139602324894660
5072 68053513800725638644499972497
5073 45675603056423374931788291048
5074 28491301172010981047053737789
5075 16582794183151454657659227702
5076 9047536645806168397512575197
5077 4652622920797263152097018678
5078 2269519470404157043937620441
5079 1057830876029652043392632076
5080 474944837248915880494495689
5081 207132731379948571540162618
5082 88456622410732614115534893
5083 37252273748004989787219227
5084 15556941121860686694427309
5085 6467267035293888482598604
5086 2682667794500231986585321
5087 1111754527641976440629457
5088 460574790397675382212625
5089 190784196919188158855396
5090 79026154054010771474741
5091 32733765962082813367026
5092 13558773978912592427937
5093 5616228304976393502399
5094 2326317943819410339297
5095 963592443089165316177
5096 399133058537279518081
5097 165326326037767184507
5098 68480406462161260065
5099 28365513113449345639
5100 11749380235262596085
5101 4866752642924153522
5102 2015874949414289041
5103 835002744095575440
5104 345869461223138161
5105 143263821649299118
5106 59341817924539925
5107 24580185800219268
5108 10181446324101389
5109 4217293152016490
5110 1746860020068409
5111 723573111879672
5112 299713796309065
5113 124145519261542
5114 51422757785981
5115 21300003689580
5116 8822750406821
5117 3654502875938
5118 1513744654945
5119 627013566048
5120 259717522849
5121 107578520350
5122 44560482149
5123 18457556052
5124 7645370045
5125 3166815962
5126 1311738121
5127 543339720
5128 225058681
5129 93222358
5130 38613965
5131 15994428
5132 6625109
5133 2744210
5134 1136689
5135 470832
5136 195025
5137 80782
5138 33461
5139 13860
5140 5741
5141 2378
5142 985
5143 408
5144 169
5145 70
5146 29
5147 12
5148 5
5149 2
5150 1