0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 3
9 1
10 1
11 5
12 7
13 4
14 1
15 1
16 7
17 16
18 11
19 5
20 1
21 1
22 8
23 23
24 27
25 16
26 6
27 1
28 1
29 10
30 38
31 66
32 43
33 22
34 7
35 1
36 1
37 11
38 48
39 104
40 109
41 65
42 29
43 8
44 1
45 1
46 13
47 69
48 190
49 279
50 174
51 94
52 37
53 9
54 1
55 1
56 14
57 82
58 259
59 469
60 453
61 268
62 131
63 46
64 10
65 1
66 1
67 16
68 109
69 410
70 918
71 1201
72 721
73 399
74 177
75 56
76 11
77 1
78 1
79 17
80 125
81 519
82 1328
83 2119
84 1922
85 1120
86 576
87 233
88 67
89 12
90 1
91 1
92 19
93 158
94 753
95 2257
96 4365
97 5242
98 3042
99 1696
100 809
101 300
102 79
103 13
104 1
105 1
106 20
107 177
108 911
109 3010
110 6622
111 9607
112 8284
113 4738
114 2505
115 1109
116 379
117 92
118 14
119 1
120 1
121 22
122 216
123 1246
124 4674
125 11889
126 20594
127 23133
128 13022
129 7243
130 3614
131 1488
132 471
133 106
134 15
135 1
136 1
137 23
138 238
139 1462
140 5920
141 16563
142 32483
143 43727
144 36155
145 20265
146 10857
147 5102
148 1959
149 577
150 121
151 16
152 1
153 1
154 25
155 283
156 1916
157 8628
158 27157
159 60935
160 96804
161 103015
162 56420
163 31122
164 15959
165 7061
166 2536
167 698
168 137
169 17
170 1
171 1
172 26
173 308
174 2199
175 10544
176 35785
177 88092
178 157739
179 199819
180 159435
181 87542
182 47081
183 23020
184 9597
185 3234
186 835
187 154
188 18
189 1
190 1
191 28
192 359
193 2790
194 14659
195 54957
196 151034
197 306766
198 454362
199 462269
200 246977
201 134623
202 70101
203 32617
204 12831
205 4069
206 989
207 172
208 19
209 1
210 1
211 29
212 387
213 3149
214 17449
215 69616
216 205991
217 457800
218 761128
219 916631
220 709246
221 381600
222 204724
223 102718
224 45448
225 16900
226 5058
227 1161
228 191
229 20
230 1
231 1
232 31
233 444
234 3895
235 23388
236 101724
237 330564
238 814825
239 1525694
240 2132121
241 2088146
242 1090846
243 586324
244 307442
245 148166
246 62348
247 21958
248 6219
249 1352
250 211
251 21
252 1
253 1
254 32
255 475
256 4339
257 27283
258 125112
259 432288
260 1145389
261 2340519
262 3657815
263 4220267
264 3178992
265 1677170
266 893766
267 455608
268 210514
269 84306
270 28177
271 7571
272 1563
273 232
274 22
275 1
276 1
277 34
278 538
279 5258
280 35517
281 175783
282 659124
283 1908241
284 4300733
285 7524028
286 10010203
287 9487405
288 4856162
289 2570936
290 1349374
291 666122
292 294820
293 112483
294 35748
295 9134
296 1795
297 254
298 23
299 1
300 1
301 35
302 572
303 5796
304 40775
305 211300
306 834907
307 2567365
308 6208974
309 11824761
310 17534231
311 19497608
312 14343567
313 7427098
314 3920310
315 2015496
316 960942
317 407303
318 148231
319 44882
320 10929
321 2049
322 277
323 24
324 1
325 1
326 37
327 641
328 6906
329 51829
330 287592
331 1221990
332 4061396
333 10684580
334 22334468
335 36883020
336 47042042
337 43328580
338 21770665
339 11347408
340 5935806
341 2976438
342 1368245
343 555534
344 193113
345 55811
346 12978
347 2326
348 301
349 25
350 1
351 1
352 38
353 678
354 7547
355 58735
356 339421
357 1509582
358 5283386
359 14745976
360 33019048
361 59217488
362 83925062
363 90370622
364 65099245
365 33118073
366 17283214
367 8912244
368 4344683
369 1923779
370 748647
371 248924
372 68789
373 15304
374 2627
375 326
376 26
377 1
378 1
379 40
380 753
381 8866
382 73188
383 449985
384 2136595
385 8014958
386 24090758
387 58449604
388 114571004
389 180025570
390 221337726
391 198798447
392 98217318
393 50401287
394 26195458
395 13256927
396 6268462
397 2672426
398 997571
399 317713
400 84093
401 17931
402 2953
403 352
404 27
405 1
406 1
407 41
408 793
409 9619
410 82054
411 523173
412 2586580
413 10151553
414 32105716
415 82540362
416 173020608
417 294596574
418 401363296
419 420136173
420 297015765
421 148618605
422 76596745
423 39452385
424 19525389
425 8940888
426 3669997
427 1315284
428 401806
429 102024
430 20884
431 3305
432 379
433 28
434 1
435 1
436 43
437 874
438 11165
439 100539
440 678415
441 3559738
442 14874728
443 50272227
444 138736836
445 314010574
446 582188186
447 875985440
448 1042837195
449 915950385
450 445634370
451 225215350
452 116049130
453 58977774
454 28466277
455 12610885
456 4985281
457 1717090
458 503830
459 122908
460 24189
461 3684
462 407
463 29
464 1
465 1
466 44
467 917
468 12039
469 111704
470 778954
471 4238153
472 18434466
473 65146955
474 189009063
475 452747410
476 896198760
477 1458173626
478 1918822635
479 1958787580
480 1361584755
481 670849720
482 341264480
483 175026904
484 87444051
485 41077162
486 17596166
487 6702371
488 2220920
489 626738
490 147097
491 27873
492 4091
493 436
494 30
495 1
496 1
497 46
498 1004
499 13830
500 134908
501 991197
502 5695522
503 26232357
504 98456149
505 304428245
506 780493309
507 1662956744
508 2936560572
509 4252981701
510 4920447410
511 4236322720
512 2032434475
513 1012114200
514 516291384
515 262470955
516 128521213
517 58673328
518 24298537
519 8923291
520 2847658
521 773835
522 174970
523 31964
524 4527
525 466
526 31
527 1
528 1
529 47
530 1050
531 14834
532 148738
533 1126105
534 6686719
535 31927879
536 124688506
537 402884394
538 1084921554
539 2443450053
540 4599517316
541 7189542273
542 9173429111
543 9156770130
544 6268757195
545 3044548675
546 1528405584
547 778762339
548 390992168
549 187194541
550 82971865
551 33221828
552 11770949
553 3621493
554 948805
555 206934
556 36491
557 4993
558 497
559 32
560 1
561 1
562 49
563 1143
564 16888
565 177402
566 1409751
567 8804021
568 44310120
569 182848742
570 626029049
571 1792234193
572 4308864916
573 8705924113
574 14725620161
575 20615953085
576 23250646651
577 19661850045
578 9313305870
579 4572954259
580 2307167923
581 1169754507
582 578186709
583 270166406
584 116193693
585 44992777
586 15392442
587 4570298
588 1155739
589 243425
590 41484
591 5490
592 529
593 33
594 1
595 1
596 50
597 1192
598 18031
599 194290
600 1587153
601 10213772
602 53114141
603 227158862
604 808877791
605 2418263242
606 6101099109
607 13014789029
608 23431544274
609 35341573246
610 43866599736
611 42912496696
612 28975155915
613 13886260129
614 6880122182
615 3476922430
616 1747941216
617 848353115
618 386360099
619 161186470
620 60385219
621 19962740
622 5726037
623 1399164
624 284909
625 46974
626 6019
627 562
628 34
629 1
630 1
631 52
632 1291
633 20366
634 229209
635 1958845
636 13210676
637 72131934
638 324583123
639 1218885395
640 3853170082
641 10311596544
642 23424753054
643 45152257416
644 73498737681
645 99824126067
646 110029743083
647 91549502656
648 42861416044
649 20766382311
650 10357044612
651 5224863646
652 2596294331
653 1234713214
654 547546569
655 221571689
656 80347959
657 25688777
658 7125201
659 1684073
660 331883
661 52993
662 6581
663 596
664 35
665 1
666 1
667 53
668 1343
669 21657
670 249575
671 2188054
672 15169521
673 85342610
674 396715057
675 1543468518
676 5072055477
677 14164766626
678 33736349598
679 68577010470
680 118650995097
681 173322863748
682 209853869150
683 201579245739
684 134410918700
685 63627798355
686 31123426923
687 15581908258
688 7821157977
689 3831007545
690 1782259783
691 769118258
692 301919648
693 106036736
694 32813978
695 8809274
696 2015956
697 384876
698 59574
699 7177
700 631
701 36
702 1
703 1
704 55
705 1448
706 24291
707 291598
708 2666838
709 19316420
710 113722807
711 554189601
712 2264766698
713 7834409390
714 23089992185
715 58212712768
716 125738113122
717 232380262983
718 365472596526
719 483000858965
720 521462857972
721 427539667095
722 198038717055
723 94751225278
724 46705335181
725 23403066235
726 11652165522
727 5613267328
728 2551378041
729 1071037906
730 407956384
731 138850714
732 41623252
733 10825230
734 2400832
735 444450
736 66751
737 7808
738 667
739 37
740 1
741 1
742 56
743 1503
744 25739
745 315889
746 2958436
747 21983258
748 133039227
749 667912408
750 2818956299
751 10099176088
752 30924401575
753 81302704953
754 183950825890
755 358118376105
756 597852859509
757 848473455491
758 1004463716937
759 949002525067
760 625578384150
761 292789942333
762 141456560459
763 70108401416
764 35055231757
765 17265432850
766 8164645369
767 3622415947
768 1478994290
769 546807098
770 180473966
771 52448482
772 13226062
773 2845282
774 511201
775 74559
776 8475
777 704
778 38
779 1
780 1
781 58
782 1614
783 28690
784 365919
785 3565923
786 27608532
787 174338905
788 914674442
789 4041058308
790 15182899085
791 48857987053
792 135317098713
793 323466243611
794 667807315117
795 1188351498597
796 1811798911526
797 2335938031393
798 2474929099976
799 2002120576312
800 918368326483
801 434246502792
802 211564961875
803 105163633173
804 52320664607
805 25430078219
806 11787061316
807 5101410237
808 2025801388
809 727281064
810 232922448
811 65674544
812 16071344
813 3356483
814 585760
815 83034
816 9179
817 742
818 39
819 1
820 1
821 59
822 1672
823 30304
824 394609
825 3931842
826 31174455
827 201947437
828 1089013347
829 4955732750
830 19223957393
831 64040886138
832 184175085766
833 458783342324
834 991273558728
835 1856158813714
836 3000150410123
837 4147736942919
838 4810867131369
839 4477049676288
840 2920488902795
841 1352614829275
842 645811464667
843 316728595048
844 157484297780
845 77750742826
846 37217139535
847 16888471553
848 7127211625
849 2753082452
850 960203512
851 298596992
852 81745888
853 19427827
854 3942243
855 668794
856 92213
857 9921
858 781
859 40
860 1
861 1
862 61
863 1789
864 33590
865 453603
866 4692370
867 38672220
868 260730424
869 1465299689
870 6959420539
871 28220748451
872 98447742616
873 297073958957
874 778275526803
875 1773523144663
876 3515239687559
877 6044660722434
878 8959686264568
879 11294542105681
880 11762845907633
881 9399659155395
882 4273103732070
883 1998426293942
884 962540059715
885 474212892828
886 235235040606
887 114967882361
888 54105611088
889 24015683178
890 9880294077
891 3713285964
892 1258800504
893 380342880
894 101173715
895 23370070
896 4611037
897 761007
898 102134
899 10702
900 821
901 41
902 1
903 1
904 62
905 1850
906 35379
907 487193
908 5145973
909 43364590
910 299402644
911 1726030113
912 8424720228
913 35180168990
914 126668491067
915 395521701573
916 1075349485760
917 2551798671466
918 5288762832222
919 9559900409993
920 15004346987002
921 20254228370249
922 23057388013314
923 21162505063028
924 13672762887465
925 6271530026012
926 2960966353657
927 1436752952543
928 709447933434
929 350202922967
930 169073493449
931 78121294266
932 33895977255
933 13593580041
934 4972086468
935 1639143384
936 481516595
937 124543785
938 27981107
939 5372044
940 863141
941 112836
942 11523
943 862
944 42
945 1
946 1
947 64
948 1973
949 39018
950 556162
951 6086769
952 53202933
953 381439454
954 2286163181
955 11616050030
956 50564309757
957 190069408508
958 620637935256
959 1767945146290
960 4405423684029
961 9614084648351
962 18363902929774
963 30608908119429
964 44218261621819
965 54606158489244
966 55982738983975
967 44234927105888
968 19944292913477
969 9232496379669
970 4397719306200
971 2146200885977
972 1059650856401
973 519276416416
974 247194787715
975 112017271521
976 47489557296
977 18565666509
978 6611229852
979 2120659979
980 606060380
981 152524892
982 33353151
983 6235185
984 975977
985 124359
986 12385
987 904
988 43
989 1
990 1
991 65
992 2037
993 40991
994 595180
995 6642931
996 59289702
997 434642387
998 2667602635
999 13902213211
1000 62180359787
1001 240633718265
1002 810707343764
1003 2388583081546
1004 6173368830319
1005 14019508332380
1006 27977987578125
1007 48972811049203
1008 74827169741248
1009 98824420111063
1010 110588897473219
1011 100217666089863
1012 64179220019365
1013 29176789293146
1014 13630215685869
1015 6543920192177
1016 3205851742378
1017 1578927272817
1018 766471204131
1019 359212059236
1020 159506828817
1021 66055223805
1022 25176896361
1023 8731889831
1024 2726720359
1025 758585272
1026 185878043
1027 39588336
1028 7211162
1029 1100336
1030 136744
1031 13289
1032 947
1033 44
1034 1
1035 1
1036 67
1037 2166
1038 45001
1039 675189
1040 7794273
1041 72019402
1042 547135022
1043 3483684476
1044 18855979027
1045 87698623028
1046 353378387809
1047 1241410470537
1048 3819928360566
1049 10329897058155
1050 24598300846728
1051 51611580558856
1052 95314701557102
1053 154408888909880
1054 217869851474130
1055 264019476073526
1056 266789302547057
1057 208631813215116
1058 93356009312511
1059 42807004979015
1060 20174135878046
1061 9749771934555
1062 4784779015195
1063 2345398476948
1064 1125683263367
1065 518718888053
1066 225562052622
1067 91232120166
1068 33908786192
1069 11458610190
1070 3485305631
1071 944463315
1072 225466379
1073 46799498
1074 8311498
1075 1237080
1076 150033
1077 14236
1078 991
1079 45
1080 1
1081 1
1082 68
1083 2233
1084 47167
1085 720190
1086 8469462
1087 79813675
1088 619154424
1089 4030819498
1090 22339663503
1091 106554602055
1092 441077010837
1093 1594788858346
1094 5061338831103
1095 14149825418721
1096 34928197904883
1097 76209881405584
1098 146926282115958
1099 249723590466982
1100 372278740384010
1101 481889327547656
1102 530808778620583
1103 475421115762173
1104 301987822527627
1105 136163014291526
1106 62981140857061
1107 29923907812601
1108 14534550949750
1109 7130177492143
1110 3471081740315
1111 1644402151420
1112 744280940675
1113 316794172788
1114 125140906358
1115 45367396382
1116 14943915821
1117 4429768946
1118 1169929694
1119 272265877
1120 55110996
1121 9548578
1122 1387113
1123 164269
1124 15227
1125 1036
1126 46
1127 1
1128 1
1129 70
1130 2368
1131 51566
1132 812358
1133 9864841
1134 96077410
1135 770987501
1136 5197108944
1137 29854167477
1138 147750244585
1139 635330235920
1140 2389244256992
1141 7897538159986
1142 23031092610390
1143 59407920381759
1144 135736380157195
1145 274747744080398
1146 491964574140042
1147 776411219760872
1148 1072037919405796
1149 1276717582241765
1150 1273019196929813
1151 986040751504916
1152 438150836819153
1153 199144155148587
1154 92905048669662
1155 44458458762351
1156 21664728441893
1157 10601259232458
1158 5115483891735
1159 2388683092095
1160 1061075113463
1161 441935079146
1162 170508302740
1163 60311312203
1164 19373684767
1165 5599698640
1166 1442195571
1167 327376873
1168 64659574
1169 10935691
1170 1551382
1171 179496
1172 16263
1173 1082
1174 47
1175 1
1176 1
1177 71
1178 2438
1179 53934
1180 863924
1181 10677199
1182 105942251
1183 867064911
1184 5968096445
1185 35051276421
1186 177604412062
1187 783080480505
1188 3024574492912
1189 10286782416978
1190 30928630770376
1191 82439012992149
1192 195144300538954
1193 410484124237593
1194 766712318220440
1195 1268375793900914
1196 1848449139166668
1197 2348755501647561
1198 2549736779171578
1199 2259059948434729
1200 1424191588324069
1201 637294991967740
1202 292049203818249
1203 137363507432013
1204 66123187204244
1205 32265987674351
1206 15716743124193
1207 7504166983830
1208 3449758205558
1209 1503010192609
1210 612443381886
1211 230819614943
1212 79684996970
1213 24973383407
1214 7041894211
1215 1769572444
1216 392036447
1217 75595265
1218 12487073
1219 1730878
1220 195759
1221 17345
1222 1129
1223 48
1224 1
1225 1
1226 73
1227 2579
1228 58740
1229 969424
1230 12353481
1231 126484291
1232 1069084572
1233 7606148857
1234 46216481810
1235 242509855960
1236 1108435137152
1237 4442985209337
1238 15700601166882
1239 49112951347340
1240 136398736372915
1241 336991233912862
1242 741364804933742
1243 1451944186538431
1244 2527052686261396
1245 3893236152828454
1246 5269242560220025
1247 6175209863060904
1248 6081815924536120
1249 4669292288263714
1250 2061486580291809
1251 929344195785989
1252 429412711250262
1253 203486694636257
1254 98389174878595
1255 47982730798544
1256 23220910108023
1257 10953925189388
1258 4952768398167
1259 2115453574495
1260 843262996829
1261 310504611913
1262 104658380377
1263 32015277618
1264 8811466655
1265 2161608891
1266 467631712
1267 88082338
1268 14217951
1269 1926637
1270 213104
1271 18474
1272 1177
1273 49
1274 1
1275 1
1276 74
1277 2652
1278 61319
1279 1028164
1280 13322905
1281 138837772
1282 1195568863
1283 8675233429
1284 53822630667
1285 288726337770
1286 1350944993112
1287 5551420346489
1288 20143586376219
1289 64813552514222
1290 185511687720255
1291 473389970285777
1292 1078356038846604
1293 2193308991472173
1294 3978996872799827
1295 6420288839089850
1296 9162478713048479
1297 11444452423280929
1298 12257025787597024
1299 10751108212799834
1300 6730778868555523
1301 2990830776077798
1302 1358756907036251
1303 632899405886519
1304 301875869514852
1305 146371905677139
1306 71203640906567
1307 34174835297411
1308 15906693587555
1309 7068221972662
1310 2958716571324
1311 1153767608742
1312 415162992290
1313 136673657995
1314 40826744273
1315 10973075546
1316 2629240603
1317 555714050
1318 102300289
1319 16144588
1320 2139741
1321 231578
1322 19651
1323 1226
1324 50
1325 1
1326 1
1327 76
1328 2799
1329 66550
1330 1148223
1331 15320493
1332 164514158
1333 1460890926
1334 10939886864
1335 70104012953
1336 388765450247
1337 1882181186842
1338 8010800476753
1339 30137991932045
1340 100657740057323
1341 299438191581817
1342 795300394378947
1343 1888737243045243
1344 4013029835252519
1345 7624250050810431
1346 12926338398151073
1347 19476003704966783
1348 25876173696549433
1349 29876688073938857
1350 29089949924932978
1351 22151179369619071
1352 9721609644633321
1353 4349587683114049
1354 1991656312922770
1355 934775275401371
1356 448247775191991
1357 217575546583706
1358 105378476203978
1359 50081528884966
1360 22974915560217
1361 10026938543986
1362 4112484180066
1363 1568930601032
1364 551836650285
1365 177500402268
1366 51799819819
1367 13602316149
1368 3184954653
1369 658014339
1370 118444877
1371 18284329
1372 2371319
1373 251229
1374 20877
1375 1276
1376 51
1377 1
1378 1
1379 77
1380 2875
1381 69349
1382 1214773
1383 16468716
1384 179834651
1385 1625405084
1386 12400777790
1387 81043899817
1388 458869463200
1389 2270946637089
1390 9892981663595
1391 38148792408798
1392 130795731989368
1393 400095931639140
1394 1094738585960764
1395 2684037637424190
1396 5901767078297762
1397 11637279886062950
1398 20550588448961504
1399 32402342103117856
1400 45352177401516216
1401 55752861770488290
1402 58966637998871835
1403 51241129294552049
1404 31872789014252392
1405 14071197327747370
1406 6341243996036819
1407 2926431588324141
1408 1383023050593362
1409 665823321775697
1410 322954022787684
1411 155460005088944
1412 73056444445183
1413 33001854104203
1414 14139422724052
1415 5681414781098
1416 2120767251317
1417 729337052553
1418 229300222087
1419 65402135968
1420 16787270802
1421 3842968992
1422 776459216
1423 136729206
1424 20655648
1425 2622548
1426 272106
1427 22153
1428 1327
1429 52
1430 1
1431 1
1432 79
1433 3028
1434 75023
1435 1350672
1436 18831712
1437 211623860
1438 1969753893
1439 15487073800
1440 104384564471
1441 610017375970
1442 3118581550536
1443 14046109487526
1444 56052574549146
1445 199082516330211
1446 631549403685831
1447 1794272709181721
1448 4574076617763901
1449 10474541958767195
1450 21552076799613231
1451 39812118385834885
1452 65879268950230433
1453 97230523209600855
1454 126981212868553939
1455 144596187843298982
1456 139297717218356862
1457 105265097678423512
1458 45943986341999762
1459 20412441323784189
1460 9267675584360960
1461 4309454638917503
1462 2048846372369059
1463 988777344563381
1464 478414027876628
1465 228516449534127
1466 106058298549386
1467 47141276828255
1468 19820837505150
1469 7802182032415
1470 2850104303870
1471 958637274640
1472 294702358055
1473 82189406770
1474 20630239794
1475 4619428208
1476 913188422
1477 157384854
1478 23278196
1479 2894654
1480 294259
1481 23480
1482 1379
1483 53
1484 1
1485 1
1486 80
1487 3107
1488 78051
1489 1425695
1490 20182384
1491 230455572
1492 2181377753
1493 17456827693
1494 119871638271
1495 714401940441
1496 3728598926506
1497 17164691038062
1498 70098684036672
1499 255135090879357
1500 830631920016042
1501 2425822112867552
1502 6368349326945622
1503 15048618576531096
1504 32026618758380426
1505 61364195185448116
1506 105691387336065318
1507 163109792159831288
1508 224211736078154794
1509 271577400711852921
1510 283893905061655844
1511 244562814896780374
1512 151209084020423274
1513 66356427665783951
1514 29680116908145149
1515 13577130223278463
1516 6358301011286562
1517 3037623716932440
1518 1467191372440009
1519 706930477410755
1520 334574748083513
1521 153199575377641
1522 66962114333405
1523 27623019537565
1524 10652286336285
1525 3808741578510
1526 1253339632695
1527 376891764825
1528 102819646564
1529 25249668002
1530 5532616630
1531 1070573276
1532 180663050
1533 26172850
1534 3188913
1535 317739
1536 24859
1537 1432
1538 54
1539 1
1540 1
1541 82
1542 3266
1543 84186
1544 1578769
1545 22958751
1546 269469668
1547 2623457185
1548 21607959339
1549 152815539764
1550 938658143183
1551 5053018242917
1552 24011871515104
1553 101309484562260
1554 381286349465175
1555 1284849527225610
1556 3888003436569425
1557 10588444148994895
1558 25991044521240619
1559 57549779293678717
1560 114942890743441773
1561 206867700907348319
1562 334680448446127039
1563 484552051447586937
1564 622770349658561654
1565 700067493616807747
1566 667754437176793080
1567 501036996595627160
1568 217565511686207225
1569 96036544573929100
1570 43257247131423612
1571 19935431234565025
1572 9395924728219002
1573 4504815089372449
1574 2174121849850764
1575 1041505225494268
1576 487774323461154
1577 220161689711046
1578 94585133870970
1579 38275305873850
1580 14461027914795
1581 5062081211205
1582 1630231397520
1583 479711411389
1584 128069314566
1585 30782284632
1586 6603189906
1587 1251236326
1588 206835900
1589 29361763
1590 3506652
1591 342598
1592 26291
1593 1486
1594 55
1595 1
1596 1
1597 83
1598 3348
1599 87452
1600 1662955
1601 24537520
1602 292428419
1603 2892926853
1604 24231416524
1605 174423499103
1606 1091473682947
1607 5991676386100
1608 29064889758021
1609 125321356077364
1610 482595834027435
1611 1666135876690785
1612 5172852963795035
1613 14476447585564320
1614 36579488670235514
1615 83540823814919336
1616 172492670037120490
1617 321810591650790092
1618 541548149353475358
1619 819232499893713976
1620 1107322401106148591
1621 1322837843275369401
1622 1367821930793600827
1623 1168791433772420240
1624 718602508281834385
1625 313602056260136325
1626 139293791705352712
1627 63192678365988637
1628 29331355962784027
1629 13900739817591451
1630 6678936939223213
1631 3215627075345032
1632 1529279548955422
1633 707936013172200
1634 314746823582016
1635 132860439744820
1636 52736333788645
1637 19523109126000
1638 6692312608725
1639 2109942808909
1640 607780725955
1641 158851599198
1642 37385474538
1643 7854426232
1644 1458072226
1645 236197663
1646 32868415
1647 3849250
1648 368889
1649 27777
1650 1541
1651 56
1652 1
1653 1
1654 85
1655 3513
1656 94066
1657 1834593
1658 27779244
1659 339924690
1660 3454824940
1661 29747800562
1662 220262874966
1663 1418712721814
1664 8021808212230
1665 40109584387038
1666 178398117350489
1667 709226674667059
1668 2530018060183395
1669 8123838367711430
1670 23537303985928780
1671 61644380404794729
1672 146111357006395469
1673 313583273145718543
1674 609246152431352355
1675 1070226441911613769
1676 1695461097693316373
1677 2411106952447449504
1678 3052930594040079646
1679 3390727267685777975
1680 3204367801742814147
1681 2388430938649881785
1682 1032204564541970710
1683 452895847965489037
1684 202486470071341349
1685 92524034328772664
1686 43232095780375478
1687 20579676756814664
1688 9894564014568245
1689 4744906624300454
1690 2237215562127622
1691 1022682836754216
1692 447607263326836
1693 185596773533465
1694 72259442914645
1695 26215421734725
1696 8802255417634
1697 2717723534864
1698 766632325153
1699 196237073736
1700 45239900770
1701 9312498458
1702 1694269889
1703 269066078
1704 36717665
1705 4218139
1706 396666
1707 29318
1708 1597
1709 57
1710 1
1711 1
1712 86
1713 3598
1714 97579
1715 1928659
1716 29613837
1717 367703934
1718 3794749630
1719 33202625502
1720 250010675528
1721 1638975596780
1722 9440520934044
1723 48131392599268
1724 218507701737527
1725 887624792017548
1726 3239244734850454
1727 10653856427894825
1728 31661142353640210
1729 85181684390723509
1730 207755737411190198
1731 459694630152114012
1732 922829425577070898
1733 1679472594342966124
1734 2765687539604930142
1735 4106568050140765877
1736 5464037546487529150
1737 6443657861725857621
1738 6595095069428592122
1739 5592798740392695932
1740 3420635503191852495
1741 1485100412507459747
1742 655382318036830386
1743 295010504400114013
1744 135756130109148142
1745 63811772537190142
1746 30474240771382909
1747 14639470638868699
1748 6982122186428076
1749 3259898398881838
1750 1470290100081052
1751 633204036860301
1752 257856216448110
1753 98474864649370
1754 35017677152359
1755 11519978952498
1756 3484355860017
1757 962869398889
1758 241476974506
1759 54552399228
1760 11006768347
1761 1963335967
1762 305783743
1763 40935804
1764 4614805
1765 425984
1766 30915
1767 1654
1768 58
1769 1
1770 1
1771 88
1772 3769
1773 104690
1774 2120304
1775 33377089
1776 425097015
1777 4502378254
1778 40452200072
1779 312961101592
1780 2109249147274
1781 12498209252638
1782 65593721745542
1783 306748678723833
1784 1284530611105564
1785 4836096201535061
1786 16423119222928674
1787 50438837149246465
1788 140380130730292499
1789 354581802206708436
1790 813561724569699679
1791 1696107328874903453
1792 3211548172351389377
1793 5515386575859510035
1794 8567716687439012392
1795 11981712549075744531
1796 14960626002253466417
1797 16429480198840227718
1798 15392261611564102201
1799 11401865182234430212
1800 4905735915699312242
1801 2140482730544290133
1802 950392822436944399
1803 430766634509262155
1804 199567902646338284
1805 94286013308573051
1806 45113711410251608
1807 21621592825296775
1808 10242020585309914
1809 4730188498962890
1810 2103494136941353
1811 891060253308411
1812 356331081097480
1813 133492541801729
1814 46537656104857
1815 15004334812515
1816 4447225258906
1817 1204346373395
1818 296029373734
1819 65559167575
1820 12970104314
1821 2269119710
1822 346719547
1823 45550609
1824 5040789
1825 456899
1826 32569
1827 1712
1828 59
1829 1
1830 1
1831 89
1832 3857
1833 108459
1834 2224994
1835 35497393
1836 458474104
1837 4927475269
1838 44954578326
1839 353413301664
1840 2422210248866
1841 14607458399912
1842 78091930998180
1843 372342400469375
1844 1591279289829397
1845 6120626812640625
1846 21259215424463735
1847 66861956372175139
1848 190818967879538964
1849 494961932937000935
1850 1168143526776408115
1851 2509669053444603132
1852 4907655501226292830
1853 8726934748210899412
1854 14083103263298522427
1855 20549429236514756923
1856 26942338551329210948
1857 31390106201093694135
1858 31821741810404329919
1859 26794126793798532413
1860 16307601097933742454
1861 7046218646243602375
1862 3090875552981234532
1863 1381159456946206554
1864 630334537155600439
1865 293853915954911335
1866 139399724718824659
1867 66735304235548383
1868 31863613410606689
1869 14972209084272804
1870 6833682635904243
1871 2994554390249764
1872 1247391334405891
1873 489823622899209
1874 180030197906586
1875 61541990917372
1876 19451560071421
1877 5651571632301
1878 1500375747129
1879 361588541309
1880 78529271889
1881 15239224024
1882 2615839257
1883 392270156
1884 50591398
1885 5497688
1886 489468
1887 34281
1888 1771
1889 60
1890 1
1891 1
1892 91
1893 4034
1894 116085
1895 2438143
1896 39842691
1897 527348586
1898 5811046388
1899 54384431849
1900 438820080062
1901 3088584652122
1902 19138917796052
1903 105197598650730
1904 516028053213097
1905 2270370369022605
1906 8996436713575586
1907 32215938438639421
1908 104544291019567548
1909 308119761400960568
1910 826161031546832398
1911 2017687261920117486
1912 4491374304790710926
1913 9113431883545799415
1914 16846138421788581619
1915 28325424587368931874
1916 43200249187252291742
1917 59473480336919712402
1918 73293070754676371500
1919 79641328210338251772
1920 74008130215766964533
1921 54503593073966705079
1922 23353819744177344829
1923 10137094199224836907
1924 4472035009927441086
1925 2011493994101806993
1926 924188453110511774
1927 433253640673735994
1928 206135028954373042
1929 98598917646155072
1930 46835822494879493
1931 21805891720177047
1932 9828237026154007
1933 4241945724655655
1934 1737214957305100
1935 669853820805795
1936 241572188823958
1937 80993550988793
1938 25103131703722
1939 7151947379430
1940 1861964288438
1941 440117813198
1942 93768495913
1943 17855063281
1944 3008109413
1945 442861554
1946 56089086
1947 5987156
1948 523749
1949 36052
1950 1831
1951 61
1952 1
1953 1
1954 92
1955 4125
1956 120119
1957 2554228
1958 42280834
1959 567191277
1960 6338394974
1961 60195478237
1962 493204511911
1963 3527404732184
1964 22227502448174
1965 124336516446782
1966 621225651863827
1967 2786398422235702
1968 11266807082598191
1969 41212375152215007
1970 136760229458206969
1971 412664052420528116
1972 1134280792947792966
1973 2843848293466949884
1974 6509061566710828412
1975 13604806188336510341
1976 25959570305334381034
1977 45171563009157513493
1978 71525673774621223616
1979 102673729524172004144
1980 132766551091596083902
1981 152934398965014623272
1982 153649458426105216305
1983 128511723289733669612
1984 77857412818144049908
1985 33490913943402181736
1986 14609129209152277993
1987 6483529004029248079
1988 2935682447212318767
1989 1357442093784247768
1990 639388669628109036
1991 304733946600528114
1992 145434740141034565
1993 68641714215056540
1994 31634128746331054
1995 14070182750809662
1996 5979160681960755
1997 2407068778110895
1998 911426009629753
1999 322565739812751
2000 106096682692515
2001 32255079083152
2002 9013911667868
2003 2302082101636
2004 533886309111
2005 111623559194
2006 20863172694
2007 3450970967
2008 498950640
2009 62076242
2010 6510905
2011 559801
2012 37883
2013 1892
2014 62
2015 1
2016 1
2017 94
2018 4308
2019 128278
2020 2790432
2021 47273205
2022 649314802
2023 7432934837
2024 72344919599
2025 607784421997
2026 4459429324157
2027 28843491832480
2028 165702936691008
2029 850759766961339
2030 3923652127312626
2031 16323575873856498
2032 61475618948388784
2033 210188543049061397
2034 653968572898302633
2035 1855064606769281650
2036 4804290117961575248
2037 11370597122097895782
2038 24605242059838049679
2039 48677808377216690790
2040 87977271736280476146
2041 145022661371147668983
2042 217399652486045519502
2043 294913760952687800448
2044 358994020811287078674
2045 386225185601458091349
2046 356169311931605850450
2047 260872729181844424599
2048 111348326761546231644
2049 48100043152554459729
2050 21092658213181526072
2051 9419211451241566846
2052 4293124540996566535
2053 1996830763412356804
2054 944122616228637150
2055 450168686741562679
2056 214076454356091105
2057 100275842961387594
2058 45704311497140716
2059 20049343432770417
2060 8386229460071650
2061 3318494787740648
2062 1233991749442504
2063 428662422505266
2064 138351761775667
2065 41268990751020
2066 11315993769504
2067 2835968410747
2068 645509868305
2069 132486731888
2070 24314143661
2071 3949921607
2072 561026882
2073 68587147
2074 7070706
2075 597684
2076 39775
2077 1954
2078 63
2079 1
2080 1
2081 95
2082 4402
2083 132586
2084 2918710
2085 50063637
2086 696588007
2087 8082249639
2088 79777854436
2089 680129341596
2090 5067213746154
2091 33302921156637
2092 194546428523488
2093 1016462703652347
2094 4774411894273965
2095 20247228001169124
2096 77799194822245282
2097 271664161997450181
2098 864157115947364030
2099 2509033179667584283
2100 6659354724730856898
2101 16174887240059471030
2102 35975839181935945461
2103 73283050437054740469
2104 136655080113497166936
2105 232999933107428145129
2106 362422313857193188485
2107 512313413438733319950
2108 653907781763974879122
2109 745219206412745170023
2110 742394497533063941799
2111 617042041113450275049
2112 372221055943390656243
2113 159448369914100691373
2114 69192701365735985801
2115 30511869664423092918
2116 13712335992238133381
2117 6289955304408923339
2118 2940953379640993954
2119 1394291302970199829
2120 664245141097653784
2121 314352297317478699
2122 145980154458528310
2123 65753654929911133
2124 28435572892842067
2125 11704724247812298
2126 4552486537183152
2127 1662654171947770
2128 567014184280933
2129 179620752526687
2130 52584984520524
2131 14151962180251
2132 3481478279052
2133 777996600193
2134 156800875549
2135 28264065268
2136 4510948489
2137 629614029
2138 75657853
2139 7668390
2140 637459
2141 41729
2142 2017
2143 64
2144 1
2145 1
2146 97
2147 4591
2148 141296
2149 3179574
2150 55772779
2151 793924849
2152 9428152448
2153 95293038912
2154 832252115631
2155 6355127509747
2156 42829564226948
2157 256692841512605
2158 1376712068866843
2159 6641634364887651
2160 28945292022755715
2161 114369998697270904
2162 410938975768084247
2163 1346009820993875608
2164 4027158868513250946
2165 11023452511167722831
2166 27638532082751903176
2167 63521323544093312273
2168 133864131678828735609
2169 258615938927768598195
2170 457632284957205788211
2171 740444908335769002597
2172 1092135379781972027937
2173 1461134956155395999520
2174 1758121008988007127819
2175 1873838889547267203171
2176 1715605850578120067298
2177 1250135826238685355891
2178 531669425857491347616
2179 228641071279836677174
2180 99704571030159078719
2181 44224205656661226299
2182 20002291296647056720
2183 9230908684049917293
2184 4335244682611193783
2185 2058536444067853613
2186 978597438415132483
2187 460332451776007009
2188 211733809388439443
2189 94189227822753200
2190 40140297140654365
2191 16257210784995450
2192 6215140709130922
2193 2229668356228703
2194 746634936807620
2195 232205737047211
2196 66736946700775
2197 17633440459303
2198 4259474879245
2199 934797475742
2200 185064940817
2201 32775013757
2202 5140562518
2203 705271882
2204 83326243
2205 8305849
2206 679188
2207 43746
2208 2081
2209 65
2210 1
2211 1
2212 98
2213 4688
2214 145887
2215 3320870
2216 58952353
2217 849697628
2218 10222077297
2219 104721191360
2220 927545154543
2221 7187379625378
2222 49184691736695
2223 299522405739553
2224 1633404910379448
2225 8018346433754494
2226 35586926387643366
2227 143315290720026619
2228 525308974465355151
2229 1756948796761959855
2230 5373168689507126554
2231 15050611379680973777
2232 38661984593919626007
2233 91159855626845215449
2234 197385455222922047882
2235 392480070606597333804
2236 716248223884974386406
2237 1198077193292974790808
2238 1832580288117741030534
2239 2553270335937368027457
2240 3219255965143403127339
2241 3631959898535274330990
2242 3589444740125387270469
2243 2965741676816805423189
2244 1781805252096176703507
2245 760310497137328024790
2246 328345642309995755893
2247 143928776686820305018
2248 64226496953308283019
2249 29233199980696974013
2250 13566153366661111076
2251 6393781126679047396
2252 3037133882482986096
2253 1438929890191139492
2254 672066261164446452
2255 305923037211192643
2256 134329524963407565
2257 56397507925649815
2258 22472351494126372
2259 8444809065359625
2260 2976303293036323
2261 978840673854831
2262 298942683747986
2263 84370387160078
2264 21892915338548
2265 5194272354987
2266 1119862416559
2267 217839954574
2268 37915576275
2269 5845834400
2270 788598125
2271 91632092
2272 8985037
2273 722934
2274 45827
2275 2146
2276 66
2277 1
2278 1
2279 100
2280 4883
2281 155166
2282 3608053
2283 65452797
2284 964422760
2285 11865699774
2286 124371421105
2287 1127559384815
2288 8947176895552
2289 62727198871820
2290 391536661703196
2291 2189620157631606
2292 11028463413000785
2293 50246907186285511
2294 207847509130425700
2295 782994263882652674
2296 2693196746995399253
2297 8476127307262962017
2298 24450938937701351277
2299 64736048484768322615
2300 157460372303516744632
2301 352066634393860575604
2302 723729657508348117295
2303 1367344233419340318405
2304 2371957702135154965425
2305 3771102389746484823939
2306 5477986003837081085928
2307 7233661257236167154316
2308 8609336872666684586148
2309 9095243528207928804630
2310 8270792267520312760956
2311 5997682755151667482587
2312 2542115749233504728297
2313 1088656139447323780683
2314 472274418996816060911
2315 208155273640128588037
2316 93459696934005257032
2317 42799353347358085089
2318 19959934493340158472
2319 9430915009162033492
2320 4476063772674125588
2321 2110996151355585944
2322 977989298375639095
2323 440252562174600208
2324 190727032889057380
2325 78869859419776187
2326 30917160559485997
2327 11421112358395948
2328 3955143966891154
2329 1277783357602817
2330 383313070908064
2331 106263302498626
2332 27087187693535
2333 6314134771546
2334 1337702371133
2335 255755530849
2336 43761410675
2337 6634432525
2338 880230217
2339 100617129
2340 9707971
2341 768761
2342 47973
2343 2212
2344 67
2345 1
2346 1
2347 101
2348 4983
2349 160049
2350 3763219
2351 69060850
2352 1029875557
2353 12830122534
2354 136237120879
2355 1251930805920
2356 10074736280367
2357 71674375767372
2358 454263860575016
2359 2581156819334802
2360 13218083570632391
2361 61275370599286296
2362 258094416316711211
2363 990841773013078374
2364 3476191010878051927
2365 11169324054258361270
2366 32927066244964313294
2367 89186987422469673892
2368 222196420788285067247
2369 509527006697377320236
2370 1075796291902208692899
2371 2091073890927688435700
2372 3739301935554495283830
2373 6143060091881639789364
2374 9249088393583565909867
2375 12711647261073248240244
2376 15842998129902851740464
2377 17704580400874613390778
2378 17366035795728241565586
2379 14268475022671980243543
2380 8539798504385172210884
2381 3630771888680828508980
2382 1560930558444139841594
2383 680429692636944648948
2384 301614970574133845069
2385 136259050281363342121
2386 62759287840698243561
2387 29390849502502191964
2388 13906978781836159080
2389 6587059924029711532
2390 3088985449731225039
2391 1418241860550239303
2392 630979595063657588
2393 269596892308833567
2394 109787019979262184
2395 42338272917881945
2396 15376256325287102
2397 5232927324493971
2398 1661096428510881
2399 489576373406690
2400 133350490192161
2401 33401322465081
2402 7651837142679
2403 1593457901982
2404 299516941524
2405 50395843200
2406 7514662742
2407 980847346
2408 110325100
2409 10476732
2410 816734
2411 50185
2412 2279
2413 68
2414 1
2415 1
2416 103
2417 5184
2418 169915
2419 4078434
2420 76432122
2421 1164389204
2422 14824420851
2423 160932943187
2424 1512539347904
2425 12454226471102
2426 90696288943291
2427 588665435214208
2428 3426957341613014
2429 17988860547598799
2430 85521917582919472
2431 369616694102283018
2432 1456783698460215285
2433 5250027047773782975
2434 17338711812131812450
2435 52572517606485636581
2436 146564992605135338463
2437 376119456695523063754
2438 889183799789179132115
2439 1937389932993446588739
2440 3890599840338245245894
2441 7197720059901524037935
2442 12254319729571290038619
2443 19163250875211690523170
2444 27438721658493895236039
2445 35788306648212267135024
2446 42156915403444149717390
2447 44165859724810783760994
2448 39905303085920534570085
2449 28805956282208819937014
2450 12170570393066000719864
2451 5191702447124968350574
2452 2241360251081084490542
2453 982044663211078494017
2454 437874020855497187190
2455 199018338122061585682
2456 92150137343200435525
2457 43297828284338351044
2458 20494038705865870612
2459 9676045373760936571
2460 4507227310281464342
2461 2049221455613896891
2462 900576487372491155
2463 379383912288095751
2464 152125292897144129
2465 57714529243169047
2466 20609183649781073
2467 6894023753004852
2468 2150672801917571
2469 622926863598851
2470 166751812657242
2471 41053159607760
2472 9245295044661
2473 1892974843506
2474 349912784724
2475 57910505942
2476 8495510088
2477 1091172446
2478 120801832
2479 11293466
2480 866919
2481 52464
2482 2347
2483 69
2484 1
2485 1
2486 104
2487 5287
2488 175099
2489 4248349
2490 80510556
2491 1240821326
2492 15988810055
2493 175757364038
2494 1673472291091
2495 13966765819006
2496 103150515414393
2497 679361724157499
2498 4015622776827222
2499 21415817889211813
2500 103510778130518271
2501 455138611685202490
2502 1826400392562498303
2503 6706810746233998260
2504 22588738859905595425
2505 69911229418617449031
2506 199137510211620975044
2507 522684449300658402217
2508 1265303256484702195869
2509 2826573732782625720854
2510 5827989773331691834633
2511 11088319900239769283829
2512 19452039789472814076554
2513 31417570604782980561789
2514 46601972533705585759209
2515 63227028306706162371063
2516 77945222051656416852414
2517 86322775128254933478384
2518 84071162810731318331079
2519 68711259368129354507099
2520 40976526675274820656878
2521 17362272840190969070438
2522 7433062698206052841116
2523 3223404914292162984559
2524 1419918684066575681207
2525 636892358977558772872
2526 291168475465262021207
2527 135447965627538786569
2528 63791866990204221656
2529 30170084079626807183
2530 14183272684042400913
2531 6556448765895361233
2532 2949797942986388046
2533 1279960399660586906
2534 531509205185239880
2535 209839822140313176
2536 78323712892950120
2537 27503207402785925
2538 9044696554922423
2539 2773599665516422
2540 789678676256093
2541 207804972265002
2542 50298454652421
2543 11138269888167
2544 2242887628230
2545 407823290666
2546 66406016030
2547 9586682534
2548 1211974278
2549 132095298
2550 12160385
2551 919383
2552 54811
2553 2416
2554 70
2555 1
2556 1
2557 106
2558 5494
2559 185570
2560 4593363
2561 88837339
2562 1397764004
2563 18394020585
2564 206570594944
2565 2010162598316
2566 17152777458001
2567 129571507704501
2568 873208528515183
2569 5283649936198929
2570 28858398007652049
2571 142915456567328883
2572 644171307398640233
2573 2651155698349983811
2574 9989994837256711848
2575 34545576653913376660
2576 109838680090654856906
2577 321621257236724060656
2578 868386952117414715724
2579 2164107162480883661840
2580 4981060789056507048838
2581 10591953439107764144226
2582 20806909513909706364356
2583 37738079749614107398318
2584 63123930123827084676962
2585 97182794013700256844168
2586 137267722498905643366311
2587 176960557006574846358501
2588 206424912583355500048188
2589 214559797663797035570457
2590 192687725264781207408263
2591 138493742325612995100991
2592 58338799515465789727316
2593 24795335538397021911554
2594 10656467612498215825675
2595 4643323598358738665766
2596 2056811043044134454079
2597 928060834442820794079
2598 426616441092800807776
2599 199239832617743008225
2600 93961951069831028839
2601 44353356763669208096
2602 20739721449937762146
2603 9506246708881749279
2604 4229758342646974952
2605 1811469604845826786
2606 741349027325553056
2607 288163535033263296
2608 105826920295736045
2609 36547903957708348
2610 11818296220438845
2611 3563278341772515
2612 997483648521095
2613 258103426917423
2614 61436724540588
2615 13381157516397
2616 2650710918896
2617 474229306696
2618 75992698564
2619 10798656812
2620 1344069576
2621 144255683
2622 13079768
2623 974194
2624 57227
2625 2486
2626 71
2627 1
2628 1
2629 107
2630 5600
2631 191064
2632 4778933
2633 93430702
2634 1486601343
2635 19791784589
2636 224964615529
2637 2216733193260
2638 19162940056317
2639 146724285162502
2640 1002780036219684
2641 6156858464714112
2642 34142047943850978
2643 171773854574980932
2644 787086763965969116
2645 3295327005748624044
2646 12641150535606695659
2647 44535571491170088508
2648 144384256744568233566
2649 431459937327378917562
2650 1190008209354138776380
2651 3032494114598298377564
2652 7145167951537390710678
2653 15573014228164271193064
2654 31398862953017470508582
2655 58544989263523813762674
2656 100862009873441192075280
2657 160306724137527341521130
2658 234450516512605900210479
2659 314228279505480489724812
2660 383385469589930346406689
2661 420984710247152535618645
2662 407247522928578242978720
2663 331181467590394202509254
2664 196832541841078784828307
2665 83134135053862811638870
2666 35451803150895237737229
2667 15299791210856954491441
2668 6700134641402873119845
2669 2984871877486955248158
2670 1354677275535621601855
2671 625856273710543816001
2672 293201783687574037064
2673 138315307833500236935
2674 65093078213606970242
2675 30245968158819511425
2676 13736005051528724231
2677 6041227947492801738
2678 2552818632171379842
2679 1029512562358816352
2680 393990455328999341
2681 142374824253444393
2682 48366200178147193
2683 15381574562211360
2684 4560761990293610
2685 1255587075438518
2686 319540151458011
2687 74817882056985
2688 16031868435293
2689 3124940225592
2690 550222005260
2691 86791355376
2692 12142726388
2693 1488325259
2694 157335451
2695 14053962
2696 1031421
2697 59713
2698 2557
2699 72
2700 1
2701 1
2702 109
2703 5813
2704 202158
2705 5155567
2706 102802998
2707 1668869384
2708 22676149936
2709 263150420703
2710 2648268403733
2711 23389835847893
2712 183040002676820
2713 1279075829086687
2714 8032847029448979
2715 45582556344764019
2716 234774300526483959
2717 1101776075108278931
2718 4726585077113233393
2719 18587633239705303514
2720 67166716864033496015
2721 223465404889651698734
2722 685682874162602008034
2723 1943089403918241754598
2724 5090889276069851869668
2725 12341769228616572750082
2726 27699242968758168952580
2727 57563830620289505845872
2728 110750761730450990635612
2729 197145078886579113236272
2730 324292664134795618273372
2731 491940034663833498575777
2732 685946518516992033301602
2733 874574306101985682490002
2734 1010795092420438382073522
2735 1042792030839527814167822
2736 931116715783753652896237
2737 666507751757085982438552
2738 279966676894941596467177
2739 118585938204758049376099
2740 50751594361752192228670
2741 21999925852259827611286
2742 9685006518889828368003
2743 4339549153022576850013
2744 1980533549246165417856
2745 919058057398117853065
2746 431517091521074273999
2747 203408386047107207177
2748 95339046372426481667
2749 43981973210348235656
2750 19777232999021525969
2751 8594046579664181580
2752 3582331194530196194
2753 1423503017687815693
2754 536365279582443734
2755 190741024431591586
2756 63747774740358553
2757 19942336552504970
2758 5816349065732128
2759 1575127226896529
2760 394358033514996
2761 90849750492278
2762 19156808660885
2763 3675162230852
2764 637013360636
2765 98934081764
2766 13631051647
2767 1645660710
2768 171389413
2769 15085383
2770 1091134
2771 62270
2772 2629
2773 73
2774 1
2775 1
2776 110
2777 5922
2778 207971
2779 5357725
2780 107958565
2781 1771672382
2782 24345019320
2783 285826570639
2784 2911418824436
2785 26038104251626
2786 206429838524713
2787 1462115831763507
2788 9311922858535666
2789 53615403374212998
2790 280356856871247978
2791 1336550375634762890
2792 5828361152221512324
2793 23314218316818536907
2794 85754350103738799529
2795 290632121753685194749
2796 909148279052253706768
2797 2628772278080843762632
2798 7033978679988093624266
2799 17432658504686424619750
2800 40041012197374741702662
2801 85263073589047674798452
2802 168314592350740496481484
2803 307895840617030103871884
2804 521437743021374731509644
2805 816232698798629116849149
2806 1177886553180825531877379
2807 1560520824618977715791604
2808 1885369398522424064563524
2809 2053587123259966196241344
2810 1973908746623281467064059
2811 1597624467540839635334789
2812 946474428652027578905729
2813 398552615099699645843276
2814 169337532566510241604769
2815 72751520214012019839956
2816 31684932371149655979289
2817 14024555671912405218016
2818 6320082702268742267869
2819 2899591606644283270921
2820 1350575148919192127064
2821 634925477568181481176
2822 298747432419533688844
2823 139321019582774717323
2824 63759206209369761625
2825 28371279578685707549
2826 12176377774194377774
2827 5005834212218011887
2828 1959868297270259427
2829 727106304014035320
2830 254488799171950139
2831 83690111292863523
2832 25758685618237098
2833 7391476292628657
2834 1969485260411525
2835 485207784007274
2836 110006559153163
2837 22831970891737
2838 4312175591488
2839 735947442400
2840 112565133411
2841 15276712357
2842 1817050123
2843 186474796
2844 16176517
2845 1153404
2846 64899
2847 2702
2848 74
2849 1
2850 1
2851 112
2852 6141
2853 219706
2854 5767854
2855 118471857
2856 1982433945
2857 27785561086
2858 332847739895
2859 3460395815778
2860 31597791479795
2861 255857778624232
2862 1851585672965040
2863 12053114519385860
2864 70960173262197643
2865 379554816590224995
2866 1851681533032494827
2867 8266687602964554145
2868 33869164546153282624
2869 127656201660262639950
2870 443553188721457490293
2871 1423245805695590600251
2872 4223603431295699477434
2873 11605840361987179141496
2874 29557526460744370113684
2875 69815439930677739072494
2876 153003328755180585453694
2877 311141496560077677125808
2878 586961194698221590988980
2879 1026478662524983948617800
2880 1661963105954799466632165
2881 2486059286643288147302305
2882 3424353896316795280970585
2883 4320464529243387462845130
2884 4949751614202828642878390
2885 5070287900722775477473225
2886 4502649929947874755295085
2887 3210606647949953196679070
2888 1345027043751727224749005
2889 567890147666209887448045
2890 242089052780522261444725
2891 104436452585161675819245
2892 45709488043062061197305
2893 20344638374181147485885
2894 9219674308913025538790
2895 4250166755563475397985
2896 1985500626487373608240
2897 933672909987715170020
2898 438068452002308406167
2899 203080225792144478948
2900 92130485788055469174
2901 40547657352880085323
2902 17182211986412389661
2903 6965702509488271314
2904 2686974601284294747
2905 981595103185985459
2906 338178910464813662
2907 109448796911100621
2908 33150161910865755
2909 9360961553040182
2910 2454693044418799
2911 595214343160437
2912 132838530044900
2913 27144146483225
2914 5048123033888
2915 848512575811
2916 127841845768
2917 17093762480
2918 2003524919
2919 202651313
2920 17329921
2921 1218303
2922 67601
2923 2776
2924 75
2925 1
2926 1
2927 113
2928 6253
2929 225847
2930 5987560
2931 124239711
2932 2100905802
2933 29767995031
2934 360633300981
2935 3793243555673
2936 35058187295573
2937 287455570104027
2938 2107443451589272
2939 13904700192350900
2940 83013287781583503
2941 450514989852422638
2942 2231236349622719822
2943 10118369135997048972
2944 42135852149117836769
2945 161525366206415922574
2946 571209390381720130243
2947 1866798994417048090544
2948 5646849236991290077685
2949 15829443793282878618930
2950 41163366822731549255180
2951 99372966391422109186178
2952 222818768685858324526188
2953 464144825315258262579502
2954 898102691258299268114788
2955 1613439857223205539606780
2956 2688441768479783415249965
2957 4148022392598087613934470
2958 5910413182960083428272890
2959 7744818425560182743815715
2960 9270216143446216105723520
2961 10020039514925604120351615
2962 9572937830670650232768310
2963 7713256577897827951974155
2964 4555633691701680421428075
2965 1912917191417937112197050
2966 809979200446732148892770
2967 346525505365683937263970
2968 150145940628223737016550
2969 66054126417243208683190
2970 29564312683094173024675
2971 13469841064476500936775
2972 6235667382050849006225
2973 2919173536475088778260
2974 1371741361990023576187
2975 641148677794452885115
2976 295210711580199948122
2977 132678143140935554497
2978 57729869339292474984
2979 24147914495900660975
2980 9652677110772566061
2981 3668569704470280206
2982 1319774013650799121
2983 447627707375914283
2984 142598958821966376
2985 42511123463905937
2986 11815654597458981
2987 3049907387579236
2988 728052873205337
2989 159982676528125
2990 32192269517113
2991 5896635609699
2992 976354421579
2993 144935608248
2994 19097287399
2995 2206176232
2996 219981234
2997 18548224
2998 1285904
2999 70377
3000 2851
3001 76
3002 1
3003 1
3004 115
3005 6478
3006 238241
3007 6433113
3008 135995125
3009 2343617370
3010 33851334778
3011 418186857098
3012 4486724596549
3013 42311826667024
3014 354111548879395
3015 2650756800317531
3016 17863729316905212
3017 108971102493320263
3018 604488450896203784
3019 3061306156065367455
3020 14201287018652263621
3021 60520908888079439886
3022 237530382901687041967
3023 860390958248398692767
3024 2881561573520225711080
3025 8936894037103928768480
3026 25699896461569868174049
3027 68598650978001607015606
3028 170093859674898028555042
3029 392007175007958172784860
3030 839966922756297172559384
3031 1673389013133635207820098
3032 3098503743179726398710548
3033 5328360288227972903474545
3034 8498427267032670495816600
3035 12544494862201459189509665
3036 17079585504837061453059190
3037 21335499098249786312384365
3038 24240007272574648868953525
3039 24663265246319029830593150
3040 21788844338516352940037550
3041 15479496917549461570081300
3042 6468550883119617533625125
3043 2722896391864669261089820
3044 1156504705812416086156740
3045 496671445993907674280520
3046 216200067045466945699740
3047 95618439100337381707865
3048 43034153747570673961450
3049 19705508446527349943000
3050 9154840918525937784485
3051 4290914898465112354447
3052 2012890039784476461302
3053 936359389374652833237
3054 427888854721135502619
3055 190408012480228029481
3056 81877783835193135959
3057 33800591606673227036
3058 13321246815242846267
3059 4988343718121079327
3060 1767401721026713404
3061 590226666197880659
3062 185110082285872313
3063 54326778061364918
3064 14865561985038217
3065 3777960260784573
3066 888035549733462
3067 192174946045238
3068 38088905126812
3069 6872990031278
3070 1121290029827
3071 164032895647
3072 21303463631
3073 2426157466
3074 238529458
3075 19834128
3076 1356281
3077 73228
3078 2927
3079 77
3080 1
3081 1
3082 116
3083 6593
3084 244719
3085 6671354
3086 142428238
3087 2479612495
3088 36194952148
3089 452038191876
3090 4904911453647
3091 46798551263573
3092 396423375546419
3093 3004868349196926
3094 20514486117222743
3095 126834831810225475
3096 713459553389524047
3097 3665794606961571239
3098 17262593174717631076
3099 74722195906731703507
3100 298051291789766481853
3101 1097921341150085734734
3102 3741952531768624403847
3103 11818455610624154479560
3104 34636790498673796942529
3105 94298547439571475189655
3106 238692510652899635570648
3107 562101034682856201339902
3108 1231974097764255345344244
3109 2513355935889932380379482
3110 4771892756313361606530646
3111 8426864031407699302185093
3112 13826787555260643399291145
3113 21042922129234129685326265
3114 29624080367038520642568855
3115 38415084603086847765443555
3116 45575506370824435181337890
3117 48903272518893678699546675
3118 46452109584835382770630700
3119 37268341256065814510118850
3120 21948047800669079103706425
3121 9191447274984286794714945
3122 3879401097677085347246560
3123 1653176151806323760437260
3124 712871513039374619980260
3125 311818506145804327407605
3126 138652592847908055669315
3127 62739662194098023904450
3128 28860349365053287727485
3129 13445755816991050138932
3130 6303804938249588815749
3131 2949249429159129294539
3132 1364248244095788335856
3133 618296867201363532100
3134 272285796315421165440
3135 115678375441866362995
3136 47121838421916073303
3137 18309590533363925594
3138 6755745439147792731
3139 2357628387224594063
3140 775336748483752972
3141 239436860347237231
3142 69192340046403135
3143 18643522245822790
3144 4665995810518035
3145 1080210495778700
3146 230263851172050
3147 44961895158090
3148 7994280061105
3149 1285322925474
3150 185336359278
3151 23729621097
3152 2664686924
3153 258363586
3154 21190409
3155 1429509
3156 76155
3157 3004
3158 78
3159 1
3160 1
3161 118
3162 6824
3163 257790
3164 7154314
3165 155532705
3166 2758035858
3167 41018182013
3168 522084478802
3169 5775136502621
3170 56190187313769
3171 485533753477016
3172 3755403273622740
3173 26170111266737200
3174 165213047244353430
3175 949265487693069785
3176 4983742611247299070
3177 23989693937744569770
3178 106186076100101598204
3179 433294396584577625246
3180 1633503015841539258554
3181 5700264831167108831348
3182 18441969715913004594487
3183 55392140146401880190569
3184 154635234399815140306233
3185 401589709070472717775909
3186 970887405010653865465592
3187 2186082307455069719469006
3188 4585296956410484898283110
3189 8958637705336929194730226
3190 16297260530900787307426287
3191 27582011874896315604950783
3192 43368136951527443580434010
3193 63211497358474109517404785
3194 85118750474962429861071600
3195 105326090072161069259165810
3196 118718786162292762749838090
3197 120018647350048091300770525
3198 105509295179417550220787100
3199 74695885974284355183906575
3200 31139495075653365898421370
3201 13070848372661372141961505
3202 5532577249483409107683820
3203 2366047664845698380417520
3204 1024690019185178947387865
3205 450471098993712383076920
3206 201392255042006079573765
3207 91600011559151311631935
3208 42306105182044337866417
3209 19749560755240638954681
3210 9253054367408718110288
3211 4313497673254917630395
3212 1982545111297151867956
3213 890582663516784697540
3214 387964171757287528435
3215 162800213863782436298
3216 65431428955279998897
3217 25065335972511718325
3218 9113373826372386794
3219 3132965135708347035
3220 1014773608830990203
3221 308629200393640366
3222 87835862292225925
3223 23309518056340825
3224 5746206306296735
3225 1310474346950750
3226 275225746330140
3227 52956175219195
3228 9279602986579
3229 1470659284752
3230 209065980375
3231 26394308021
3232 2923050510
3233 279553995
3234 22619918
3235 1505664
3236 79159
3237 3082
3238 79
3239 1
3240 1
3241 119
3242 6942
3243 264614
3244 7412104
3245 162687019
3246 2913568563
3247 43776217871
3248 563102660815
3249 6297220981423
3250 61965323816390
3251 541723940790785
3252 4240937027099756
3253 29925514540359940
3254 191383158511090630
3255 1114478534937423215
3256 5933008098940368855
3257 28973436548991868840
3258 130175770037846167974
3259 539480472684679223450
3260 2066797412426116883800
3261 7333767847008648089902
3262 24142234547080113425835
3263 73834109862314884785056
3264 210027374546217020496802
3265 556224943470287858082142
3266 1372477114081126583241501
3267 3156969712465723584934598
3268 6771379263865554617752116
3269 13543934661747414093013336
3270 25255898236237716502156513
3271 43879272405797102912377070
3272 70950148826423759185384793
3273 106579634310001553097838795
3274 148330247833436539378476385
3275 190444840547123499120237410
3276 224044876234453832009003900
3277 238737433512340854050608615
3278 225527942529465641521557625
3279 180205181153701905404693675
3280 105835381049937721082327945
3281 44210343448314738040382875
3282 18603425622144781249645325
3283 7898624914329107488101340
3284 3390737684030877327805385
3285 1475161118178891330464785
3286 651863354035718462650685
3287 292992266601157391205700
3288 133906116741195649498352
3289 62055665937284976821098
3290 29002615122649357064969
3291 13566552040663635740683
3292 6296042784552069498351
3293 2873127774813936565496
3294 1278546835274072225975
3295 550764385621069964733
3296 228231642819062435195
3297 90496764927791717222
3298 34178709798884105119
3299 12246338962080733829
3300 4147738744539337238
3301 1323402809224630569
3302 396465062685866291
3303 111145380348566750
3304 29055724362637560
3305 7056680653247485
3306 1585700093280890
3307 328181921549335
3308 62235778205774
3309 10750262271331
3310 1679725265127
3311 235460288396
3312 29317358531
3313 3202604505
3314 302173913
3315 24125582
3316 1584823
3317 82241
3318 3161
3319 80
3320 1
3321 1
3322 121
3323 7179
3324 278380
3325 7934508
3326 177253437
3327 3231788287
3328 49447822292
3329 647897060699
3330 7382408121040
3331 74037681300434
3332 659879451920944
3333 5268194721367557
3334 37921854841082436
3335 247478784318187770
3336 1471074740692867275
3337 7996752121570861855
3338 39890187259179536765
3339 183138900524582606584
3340 775842318822626989628
3341 3039572281695373732496
3342 11034068275276304232256
3343 37176267225255870347085
3344 116418314125308002805378
3345 339253624554933785472427
3346 920887552416320018885177
3347 2330291766621887159099552
3348 5500334231557504033641691
3349 12114431283786347922155720
3350 24900610882023453609048562
3351 47758470603322059789900075
3352 85432431172935606721959870
3353 142411433107117177702712646
3354 220897920087952755863657598
3355 318121379501912201993719965
3356 423893838855522468359785395
3357 519815806853738400388407120
3358 581501095909087448809450605
3359 584284023391854586872936765
3360 511242418862585097147038400
3361 360736448177923981670928195
3362 150045724498252459122710820
3363 62813769070459519290028200
3364 26502050536473888737746665
3365 11289362598359984815906725
3366 4865898802209768658270170
3367 2127024472214609793115470
3368 944855620636875853856385
3369 426898383342353040704052
3370 195961782678480626319450
3371 91058281059934333886067
3372 42569167163312992805652
3373 19862594825215705239034
3374 9169170559366006063847
3375 4151674610088008791471
3376 1829311220895142190708
3377 778996028440132399928
3378 318728407746854152417
3379 124675474726675822341
3380 46425048760964838948
3381 16394077706620071067
3382 5471141553763967807
3383 1719867871910496860
3384 507610443034433041
3385 140201104711204310
3386 36112405015885045
3387 8642380746528375
3388 1913882014830225
3389 390417699755109
3390 72986040477105
3391 12429987536458
3392 1915185553523
3393 264777646927
3394 32519963036
3395 3504778418
3396 326299495
3397 25710405
3398 1667064
3399 85402
3400 3241
3401 81
3402 1
3403 1
3404 122
3405 7300
3406 285559
3407 8212888
3408 185187945
3409 3409041724
3410 52679610579
3411 697344882991
3412 8030305181739
3413 81420089421474
3414 733917133221378
3415 5928074173288501
3416 43190049562449993
3417 285400639159270206
3418 1718553525011055045
3419 9467826862263729130
3420 47886939380750398620
3421 223029087783762143349
3422 958981219347209596212
3423 3815414600518000722124
3424 14073640556971677964752
3425 48210335500532174579341
3426 153594581350563873152463
3427 455671938680241788277805
3428 1260141176971253804357604
3429 3251179319038207177984729
3430 7830625998179391192741243
3431 17614765515343851955797411
3432 37015042165809801531204282
3433 72659081485345513398948637
3434 133190901776257666511859945
3435 227843864280052784424672516
3436 363309353195069933566370244
3437 539019299589864957857377563
3438 742015218357434670353505360
3439 943709645709260868748192515
3440 1101316902762825849197857725
3441 1165785119300942035682387370
3442 1095526442254439684019975165
3443 871978867040509078817966595
3444 510782172676176440793639015
3445 212859493568711978412739020
3446 89315819606933408027774865
3447 37791413134833873553653390
3448 16155261400569753474176895
3449 6992923274424378451385640
3450 3071880092851485646971855
3451 1371754003979228894560437
3452 622860166020833667023502
3453 287020063738414960205517
3454 133627448223247326691719
3455 62431761988528698044686
3456 29031765384581711302881
3457 13320845169454014855318
3458 5980985830983150982179
3459 2608307249335274590636
3460 1097724436186986552345
3461 443403882473529974758
3462 171100523487640661289
3463 62819126467584910015
3464 21865219260384038874
3465 7191009425674464667
3466 2227478314944929901
3467 647811547745637351
3468 176313509727089355
3469 44754785762413420
3470 10556262761358600
3471 2304299714585334
3472 463403740232214
3473 85416028013563
3474 14345173089981
3475 2179963200450
3476 297297609963
3477 36024741454
3478 3831077913
3479 352009900
3480 27377469
3481 1752466
3482 88643
3483 3322
3484 82
3485 1
3486 1
3487 124
3488 7543
3489 300038
3490 8776827
3491 201335341
3492 3771483106
3493 59320440590
3494 799472315862
3495 9375547125429
3496 96832802724253
3497 889374903943286
3498 7321870758430823
3499 54386318457106051
3500 366512543562802635
3501 2251432948488513021
3502 12657455127967651450
3503 65351518364584989605
3504 310806214423692078734
3505 1365149207655554346145
3506 5550238138687837307964
3507 20928627439185052419372
3508 73318044332780156776349
3509 238981184076351918078889
3510 725684834156113664235646
3511 2055066740206429378107836
3512 5432208048425781001227510
3513 13412097083839485529825524
3514 30945725745080747182180345
3515 66744238964940001409157413
3516 134574734533178768539201481
3517 253608453864925239700708657
3518 446467197229246057658492331
3519 733564650582239895693755406
3520 1123226572872887647287405405
3521 1599155897449211830204602888
3522 2109618702922218007461483270
3523 2564842355325825118334457360
3524 2848603117972855333689695700
3525 2845595584947236306575299300
3526 2478747728157533859984980160
3527 1743497487894609501282533805
3528 723641666244888419206378035
3529 302175313175645386440513885
3530 127107232741767281581428255
3531 53946674535403627027830285
3532 23148184674994131925562535
3533 10064803367275864098357495
3534 4443634096830714541532292
3535 1994614170000062561583939
3536 909880229759248627229019
3537 420647511961662286897236
3538 196059210211776024736405
3539 91463527373110409347567
3540 42352610554035726158199
3541 19301831000437165837497
3542 8589293080318425572815
3543 3706031685522261142981
3544 1541128318660516527103
3545 614504405961170636047
3546 233919649955225571304
3547 84684345727968948889
3548 29056228686058503541
3549 9418487740619394568
3550 2875289862690567252
3551 824125057472726706
3552 221068295489502775
3553 55311048523772020
3554 12860562475943934
3555 2767703454817548
3556 548819768245777
3557 99761201103544
3558 16525136290431
3559 2477260810413
3560 333322351417
3561 39855819367
3562 4183087813
3563 379387369
3564 29129935
3565 1841109
3566 91965
3567 3404
3568 83
3569 1
3570 1
3571 125
3572 7667
3573 307581
3574 9076865
3575 210112168
3576 3972818447
3577 63091923696
3578 858792756452
3579 10175019441291
3580 106208349849682
3581 986207706667539
3582 8211245662374109
3583 61708189215536874
3584 420898862019908686
3585 2617945492051315656
3586 14908888076456164471
3587 78008973492552641055
3588 376157732788277068339
3589 1675955422079246424879
3590 6915387346343391654109
3591 26478865577872889727336
3592 94246671771965209195721
3593 312299228409132074855238
3594 964666018232465582314535
3595 2780751574362543042343482
3596 7487274788632210379335346
3597 18844305132265266531053034
3598 44357822828920232712005869
3599 97689964710020748591337758
3600 201318973498118769948358894
3601 388183188398104008239910138
3602 700075651094171297359200988
3603 1180031847811485953352247737
3604 1856791223455127542981160811
3605 2722382470322099477492008293
3606 3708774600371429837666086158
3607 4674461058248043125795940630
3608 5413445473298680452024153060
3609 5694198702920091640264995000
3610 5324343313104770166560279460
3611 4222245216052143361267513965
3612 2467139154139497920488911840
3613 1025816979420533805646891920
3614 429282545917412668021942140
3615 181053907277170908609258540
3616 77094859210397758953392820
3617 33212988042269996023920030
3618 14508437464106578639889787
3619 6438248266830777103116231
3620 2904494399759311188812958
3621 1330527741720910914126255
3622 616706722173438311633641
3623 287522737584886434083972
3624 133816137927146135505766
3625 61654441554472891995696
3626 27891124080755591410312
3627 12295324765840686715796
3628 5247160004182777670084
3629 2155632724621687163150
3630 848424055916396207351
3631 318603995683194520193
3632 113740574414027452430
3633 38474716426677898109
3634 12293777603309961820
3635 3699414920163293958
3636 1045193352962229481
3637 276379344013274795
3638 68171610999715954
3639 15628265930761482
3640 3316523223063325
3641 648580969349321
3642 116286337393975
3643 19002397100844
3644 2810583161830
3645 373178170784
3646 44038907180
3647 4562475182
3648 408517304
3649 30971044
3650 1933074
3651 95369
3652 3487
3653 84
3654 1
3655 1
3656 127
3657 7916
3658 322791
3659 9684484
3660 227965860
3661 4384265956
3662 70836225249
3663 981205120738
3664 11833284513605
3665 125758916416402
3666 1189248859241474
3667 10086828272984934
3668 77241305636341806
3669 536993369692551611
3670 3405356897634026977
3671 19778266516995993148
3672 105575316696976456976
3673 519518224645414698999
3674 2362919369291215571952
3675 9956491976078192425133
3676 38944491062904118689409
3677 141654164789023151342429
3678 479863944513877440827308
3679 1515946430717949575248662
3680 4471102426751122288893663
3681 12323093103201182799786664
3682 31763787969323257911615890
3683 76614225045024984772884427
3684 172993513284021728485523972
3685 365753177173079519948854065
3686 724076896429401546727470513
3687 1341867293357200545299819783
3688 2326574696134903308369941056
3689 3770387721848853392027163954
3690 5702400266650114667760574509
3691 8030312968142741145362697339
3692 10492854361541690970923510058
3693 12652748886872548696154551050
3694 13956247294191627425978843760
3695 13864137600972098113400573760
3696 12025336257314447387812773585
3697 8432881858086250783038959610
3698 3492956133560031726135803760
3699 1455099525337946473668834060
3700 610336453194583576631200680
3701 258148766487568667562651360
3702 110307847252667754977312850
3703 47721425506376574663809817
3704 20946685730937355743006018
3705 9342742666590088291929189
3706 4235022141480222102939213
3707 1947234463894349225759896
3708 904229459758324745717613
3709 421338875512032569589738
3710 195470579481619027501462
3711 89545565635228483406008
3712 40186448846596278126108
3713 17542484770023464385880
3714 7402792728804464833234
3715 3004056780538083370501
3716 1167028051599590727544
3717 432344570097221972623
3718 152215290840705350539
3719 50768494029987859929
3720 15993192523473255778
3721 4744608273125523439
3722 1321572696975504276
3723 344550955012990749
3724 83799876930477436
3725 18944789153824807
3726 3965104192412646
3727 764867306743296
3728 135288734494819
3729 21812980262674
3730 3183761332614
3731 417217077964
3732 48601382362
3733 4970992486
3734 439488348
3735 32904118
3736 2028443
3737 98856
3738 3571
3739 85
3740 1
3741 1
3742 128
3743 8043
3744 330707
3745 10007275
3746 237650344
3747 4612231816
3748 75220491205
3749 1052041345987
3750 12814489634343
3751 137592200930007
3752 1315007775657876
3753 11276077132226408
3754 87328133909326740
3755 614234675328893417
3756 3942350267326578588
3757 23183623414630020125
3758 125353583213972450124
3759 625093541342391155975
3760 2882437593936630270951
3761 12319411345369407997085
3762 48900983038982311114542
3763 180598655851927270031838
3764 621518109302900592169737
3765 1995810375231827016075970
3766 5987048857469071864142325
3767 16794195529952305088680327
3768 44086881072524440711402554
3769 108378013014348242684500317
3770 249607738329046713258408399
3771 538746690457101248434378037
3772 1089830073602481066676324578
3773 2065944189786602092027290296
3774 3668441989492103853669760839
3775 6096962417983756700397105010
3776 9472787988498968059787738463
3777 13732713234792855813123271848
3778 18523167329684432116286207397
3779 23145603248414239667078061108
3780 26608996181064176122133394810
3781 27820384895163725539379417520
3782 25889473858286545501213347345
3783 20458218115400698170851733195
3784 11925837991646282509174763370
3785 4948055658897978199804637820
3786 2065435978532530050300034740
3787 868485219682152244193852040
3788 368456613740236422539964210
3789 158029272759044329641122667
3790 68668111237313930406815835
3791 30289428397527444034935207
3792 13577764808070310394868402
3793 6182256605374571328699109
3794 2851463923652673971477509
3795 1325568335270357315307351
3796 616809454993651597091200
3797 285016145116847510907470
3798 129732014481824761532116
3799 57728933616619742511988
3800 24945277498827929219114
3801 10406849509342548203735
3802 4171084832137674098045
3803 1599372621696812700167
3804 584559860937927323162
3805 202983784870693210468
3806 66761686553461115707
3807 20737800796598779217
3808 6066180970101027715
3809 1666123651988495025
3810 428350831943468185
3811 102744666084302243
3812 22909893346237453
3813 4729971499155942
3814 900156041238115
3815 157101714757493
3816 24996741595288
3817 3600978410578
3818 465818460326
3819 53572374848
3820 5410480834
3821 472392466
3822 34932561
3823 2127299
3824 102427
3825 3656
3826 86
3827 1
3828 1
3829 130
3830 8298
3831 346666
3832 10660773
3833 257342103
3834 5077848020
3835 84216988977
3836 1198098062441
3837 14847736101068
3838 162239975077955
3839 1578358893004285
3840 13780333767125758
3841 108691039314538082
3842 778804114874561963
3843 5093578312348023616
3844 30531330579590625690
3845 168315473145598463397
3846 856022441253340063075
3847 4027049359924436125925
3848 17564768308597253839988
3849 71176886360429911536760
3850 268444129953813699835789
3851 943770929943851013544004
3852 3097192429048605049073015
3853 9498805663418848455466957
3854 27252346814172499241716315
3855 73204169705677928599869545
3856 184228682056195941307518761
3857 434599976388419940715793143
3858 961347942070169690178310408
3859 1994329941232661835059556680
3860 3879851159818484705431085387
3861 7076253472635906490996870918
3862 12091979103610763862436806905
3863 19340138128331578152212007427
3864 28907901489941938540671584820
3865 40286193532620029074772176584
3866 52161624939640362754287778563
3867 62407348316350964485366006968
3868 68385628370419529087491656090
3869 67573996354422369153993338625
3870 58373028231001691059877854125
3871 40816937965133231463065456175
3872 16873893650544260708979401190
3873 7013491637430508250104672560
3874 2933921198214682294493886780
3875 1236941833422388666733816250
3876 526485886499280752181086877
3877 226697383996358260047938502
3878 98957539634841374441751042
3879 43867193205597754429803609
3880 19760021413444881723567511
3881 9033720529027245300176618
3882 4177032258923031286784860
3883 1942377790264008912398551
3884 901825600110499107998670
3885 414748159598672272439586
3886 187460948098444504044104
3887 82674211115447671731102
3888 35352127008170477422849
3889 14577934341480222301780
3890 5770457453834486798212
3891 2183932482634740023329
3892 787543645808620533630
3893 269745471424154326175
3894 87499487350059894924
3895 26803981766699806932
3896 7732304622089522740
3897 2094474483931963210
3898 531095498027770428
3899 125654559430539696
3900 27639864845393395
3901 5630127540394057
3902 1057257755995608
3903 182098456352781
3904 28597720005866
3905 4066796870904
3906 519390835174
3907 58982855682
3908 5882873300
3909 507325027
3910 37059860
3911 2229726
3912 106083
3913 3742
3914 87
3915 1
3916 1
3917 131
3918 8428
3919 354964
3920 11007439
3921 268002876
3922 5335190123
3923 89294836997
3924 1282315051418
3925 16045834163509
3926 177087711179023
3927 1740598868082240
3928 15358692660130043
3929 122471373081663840
3930 887495154189100045
3931 5872382427222585579
3932 35624908891938649306
3933 198846803725189089087
3934 1024337914398938526472
3935 4883071801177776189000
3936 21591817668521689965913
3937 88741654669027165376748
3938 339621016314243611372549
3939 1212215059897664713379793
3940 4040963358992456062617019
3941 12595998092467453504539972
3942 36751152477591347697183272
3943 100456516519850427841585860
3944 257432851761873869907388306
3945 618828658444615882023311904
3946 1395947918458589630894103551
3947 2955677883302831525237867088
3948 5874181101051146540490642067
3949 10956104632454391196427956305
3950 19168232576246670353433677823
3951 31432117231942342014648814332
3952 48248039618273516692883592247
3953 69194095022561967615443761404
3954 92447818472260391829059955147
3955 114568973255991327239653785531
3956 130792976686770493572857663058
3957 135959624724841898241484994715
3958 125947024585424060213871192750
3959 99189966196134922522943310300
3960 57690831615677492172044857365
3961 23887385287974768959084073750
3962 9947412835645190544598559340
3963 4170863031637070961227703030
3964 1763427719921669418914903127
3965 753183270495639012229025379
3966 325654923631199634489689544
3967 142824732840439128871554651
3968 63627214619042636153371120
3969 28793741942472127023744129
3970 13210752787950276586961478
3971 6119410049187040199183411
3972 2844203390374508020397221
3973 1316573759709171380438256
3974 602209107697116776483690
3975 270135159213892175775206
3976 118026338123618149153951
3977 49930061349650699724629
3978 20348391795314709099992
3979 7954389936469226821541
3980 2971476128443360556959
3981 1057289117232774859805
3982 357244958774214221099
3983 114303469116759701856
3984 34536286388789329672
3985 9826779106021485950
3986 2625569981959733638
3987 656750057458310124
3988 153294424275933091
3989 33269992385787452
3990 6687385296389665
3991 1239356212348389
3992 210696176358647
3993 32664516876770
3994 4586187706078
3995 578373690856
3996 64865728982
3997 6390198327
3998 544384887
3999 39289586
4000 2335809
4001 109825
4002 3829
4003 88
4004 1
4005 1
4006 133
4007 8689
4008 371690
4009 11709069
4010 289671088
4011 5860535102
4012 99707875140
4013 1455826877392
4014 18526247277368
4015 207981281443600
4016 2079926554339218
4017 18677650421216568
4018 151610399508919641
4019 1118657566585301967
4020 7538681696286247587
4021 46590869631509258501
4022 265003043196718364083
4023 1391500191269726078956
4024 6763432156830054778547
4025 30501938829623902280838
4026 127898240646146109182649
4027 499539557343700688286057
4028 1820280206165722024588131
4029 6196949348833971789540816
4030 19734153880508514616230006
4031 58845956233477649657190201
4032 164460015811614274780485447
4033 431093537987402226348843711
4034 1060490192262685693238218971
4035 2449376553291625453633208598
4036 5312973743831590846310281047
4037 10824188925586639900788065835
4038 20710136893324022442349683759
4039 37200590681336968040858505046
4040 62692328911799776230519299060
4041 99020294978547436859744414006
4042 146350036130777422848998938471
4043 201928107027442388519275893135
4044 259178416667892081823001519241
4045 307769298259112785297877455557
4046 335138229782031920901834313863
4047 329480645664688327609349526090
4048 283510019012560673796692357175
4049 197697735776945646158053623840
4050 81578216903652261131128931115
4051 33834798123619959503682633090
4052 14118275867282261505826262370
4053 5934290751558740380142606157
4054 2516610990417308431143928506
4055 1078838194126838646718714923
4056 468479656471638763361244195
4057 206451947459481765024925771
4058 92420956561514763177115249
4059 42004494730422403610705607
4060 19330162837137316786144889
4061 8963613439561548219580632
4062 4160777150083679400835477
4063 1918782867406288156921946
4064 872344266911008952258896
4065 388161497337510324929157
4066 167956399473268848878580
4067 70278453144965408824621
4068 28302781731783935921533
4069 10925866064912587378500
4070 4028765245676135416764
4071 1414534076006989080904
4072 471548427890973922955
4073 148839755505549031528
4074 44363065494810815622
4075 12452349087981219588
4076 3282320039418043762
4077 810044481734243215
4078 186564416661720543
4079 39957377682177117
4080 7926741508738054
4081 1450052388707036
4082 243360693235417
4083 37250704582848
4084 5164561396934
4085 643239419838
4086 71255927309
4087 6934583214
4088 583674473
4089 41625395
4090 2445634
4091 113654
4092 3917
4093 89
4094 1
4095 1
4096 134
4097 8822
4098 380379
4099 12080759
4100 301380157
4101 6150206190
4102 105568410242
4103 1555534752532
4104 19982074154760
4105 226507528720968
4106 2287907835782818
4107 20757576975555786
4108 170288049930136209
4109 1270267966094221608
4110 8657339262871549554
4111 54129551327795506088
4112 311593912828227622584
4113 1656503234466444443039
4114 8154932348099780857503
4115 37265370986453957059385
4116 158400179475770011463487
4117 627437797989846797468706
4118 2319819763509422712874188
4119 8017229554999693814128947
4120 25931103229342486405770822
4121 78580110113986164273420207
4122 223305972045091924437675648
4123 595553553799016501129329158
4124 1491583730250087919587062682
4125 3509866745554311146871427569
4126 7762350297123216299943489645
4127 16137162669418230747098346882
4128 31534325818910662343137749594
4129 57910727574660990483208188805
4130 99892919593136744271377804106
4131 161712623890347213090263713066
4132 245370331109324859708743352477
4133 348278143158219811368274831606
4134 461106523695334470342277412376
4135 566947714927004867120878974798
4136 642907528041144706199711769420
4137 664618875446720248511183839953
4138 612990664677249001406041883265
4139 481207754789506319954745981015
4140 279275952680597907289182554955
4141 115413015027272220634811564205
4142 47953073990902221009508895460
4143 20052566618841001885968868527
4144 8450901741976048811286534663
4145 3595449184544147077862643429
4146 1547317850598477410079959118
4147 674931603931120528386169966
4148 298872904020996528202041020
4149 134425451291937166787820856
4150 61334657567559720396850496
4151 28293776276698865005725521
4152 13124390589645227620416109
4153 6079560017489967557757423
4154 2791127134317297109180842
4155 1260505764248519277188053
4156 556117896810779173807737
4157 238234852618234257703201
4158 98581234876749344746154
4159 39228647796696523300033
4160 14954631310588722795264
4161 5443299321683124497668
4162 1886082503897963003859
4163 620388183396522954483
4164 193202821000359847150
4165 56815414582792035210
4166 15734669127399263350
4167 4092364521152286977
4168 996608898395963758
4169 226521794343897660
4170 47884119190915171
4171 9376793897445090
4172 1693413081942453
4173 280611397818265
4174 42415265979782
4175 5807800816772
4176 714495347147
4177 78190510523
4178 7518257687
4179 625299868
4180 44071029
4181 2559288
4182 117571
4183 4006
4184 90
4185 1
4186 1
4187 136
4188 9089
4189 397890
4190 12832828
4191 325169985
4192 6741257435
4193 117579151534
4194 1760811037914
4195 22993435784684
4196 265015850153096
4197 2722396645947386
4198 25125411365677822
4199 209723277326908563
4200 1592166415533277458
4201 11046264795551073129
4202 70325572286953303229
4203 412314333787532387173
4204 2233100190491390429706
4205 11202935773835951379498
4206 52183735491383792695435
4207 226167489291847870803710
4208 913736218111762918114842
4209 3446797118842970198628951
4210 12157329524674838551591266
4211 40145282133176152009440585
4212 124245367223837165295421035
4213 360732038392555738368286056
4214 983319541655722700347490253
4215 2518230822036506647065235551
4216 6061940668067084759696709222
4217 13721593595969152900448125812
4218 29212486710373037893352117574
4219 58495677413915532991024162311
4220 110155190286895675268695622158
4221 195004237849134702795444497957
4222 324297872395283733592160816232
4223 506103249978219509658751479549
4224 739998510398322093926017122554
4225 1011312773880996670229828137117
4226 1287232655290231419286157906415
4227 1517624541227262358618468199775
4228 1642664633269896875612729923236
4229 1607090185788657577526575249308
4230 1377708438479315995157480221455
4231 958181443247049873401982159810
4232 394688967707870127923994119160
4233 163366089018174441644320459665
4234 68005640609743222895477763987
4235 28503468360817050697255403190
4236 12046350926520195889149178092
4237 5142767035142624487942602547
4238 2222249454529597938466129084
4239 973804507952117056588210986
4240 433298355312933694989861876
4241 195760108859496887184671352
4242 89628433844258585402576017
4243 41418166866344092626141630
4244 19203950607135195178173532
4245 8870687151807264666938265
4246 4051632898565816386368895
4247 1816623661059298450995790
4248 794352749429013431510938
4249 336816087494983602449355
4250 137809882673445868046187
4251 54183279107285246095297
4252 20397930632271847292932
4253 7329381825581087501527
4254 2506470687294485958342
4255 813591004396882801633
4256 250018235583151882360
4257 72550083710191298560
4258 19827033648551550327
4259 5088973419548250735
4260 1223130692739861418
4261 274405913534812831
4262 57260913088360261
4263 11070206979387543
4264 1974024479760718
4265 323026663798047
4266 48223066796554
4267 6522296163919
4268 792685857670
4269 85708768210
4270 8143557555
4271 669370897
4272 46630317
4273 2676859
4274 121577
4275 4096
4276 91
4277 1
4278 1
4279 137
4280 9225
4281 406979
4282 13230718
4283 338002813
4284 7066427420
4285 124320408969
4286 1878390189448
4287 24754246822598
4288 288009285937780
4289 2987412496100482
4290 27847808011625208
4291 234848688692586385
4292 1801889692860186021
4293 12638431211084350587
4294 81371837082504376358
4295 482639906074485690402
4296 2645414524278922816879
4297 13436035964327341809204
4298 63386671265219744074933
4299 278351224783231663499145
4300 1139903707403610788918552
4301 4360533336954733116743793
4302 15604126643517808750220217
4303 52302611657850990561031851
4304 164390649357013317304861620
4305 484977405616392903663707091
4306 1344051580048278438715776309
4307 3501550363692229347412725804
4308 8580171490103591406761944773
4309 19783534264036237660144835034
4310 42934080306342190793800243386
4311 87708164124288570884376279885
4312 168650867700811208259719784469
4313 305159428136030378064140120115
4314 519302110244418436387605314189
4315 830401122373503243250912295781
4316 1246101760376541603584768602103
4317 1751311284279318764155845259671
4318 2298545429171228089515986043532
4319 2804857196517493777904626106190
4320 3160289174497159234231198123011
4321 3249754819058554453139305172544
4322 2984798624267973572684055470763
4323 2335889881726365868559462381265
4324 1352870410954920001325976278970
4325 558055056726044569568314578825
4326 231371729627917664539798223652
4327 96509108970560273592733167177
4328 40549819287337246586404581282
4329 17189117961662820377091780639
4330 7365016489672222426408731631
4331 3196053962481714995054340070
4332 1407102863265050751578072862
4333 629058464172430582174533228
4334 285388542703755472587247369
4335 131046600710602678028717647
4336 60622117473479287804315162
4337 28074637758942459845111797
4338 12922320050373081053307160
4339 5868256559625114837364685
4340 2610976410488311882506728
4341 1131168836923997033960293
4342 474625970168429470495542
4343 191993161780731114141484
4344 74581209739557093388229
4345 27727312457852934794459
4346 9835852512875573459869
4347 3320061691691368759975
4348 1063609239980034683993
4349 322568319293343180920
4350 92377117358742848887
4351 24916007068099801062
4352 6312104112288112153
4353 1497536606274674249
4354 331666826623173092
4355 68331120067747804
4356 13044231459148261
4357 2297051143558765
4358 371249730594601
4359 54745362960473
4360 7314982021589
4361 878394625880
4362 93852325765
4363 8812928452
4364 716001214
4365 49307176
4366 2798436
4367 125673
4368 4187
4369 92
4370 1
4371 1
4372 139
4373 9498
4374 425293
4375 14035587
4376 364066359
4377 7729600218
4378 138128093824
4379 2120289749951
4380 28393448049960
4381 335756968545062
4382 3540437632191358
4383 33557617153673076
4384 287821908069889415
4385 2246461658879680969
4386 16032487319477814066
4387 105056533089139800074
4388 634337315443943369989
4389 3540368764140940894454
4390 18314550679097655055789
4391 88025643003383037263635
4392 393921631539835200269513
4393 1644422421478690323221407
4394 6414173262470106823777187
4395 23411457099315512065592961
4396 80064067826043637862843334
4397 256838543148040459875334056
4398 773613422197243386263989746
4399 2189761024057227080747769456
4400 5828921485396230486475992366
4401 14599952675832327401239906128
4402 34425646422206913826603489029
4403 76439208166347581354393204232
4404 159854731141003799571528640845
4405 314854709239015312135120226665
4406 583965486123737261592555526742
4407 1019465776229583517247189932261
4408 1674001105013205413230678426202
4409 2582606132728264356494432377433
4410 3737411555054182461666630984328
4411 5061169487331543523901659440320
4412 6390635280978953286706770056137
4413 7482770912241915370754292428976
4414 8052708626825610562983233218791
4415 7841643629115185603349935892615
4416 6698396944473655436400998073483
4417 4646941735928335743287420820045
4418 1910925467680964570894290857795
4419 789426786353962234108112802477
4420 327880838598477938132531390829
4421 137058928257897520179137748459
4422 57738937249000066963496361921
4423 24554134451335042803500512270
4424 10561070452153937421463071701
4425 4603156825746765746632412932
4426 2036161327437481333752606090
4427 914447006876186054761780597
4428 416435143414358150615965016
4429 191668718184081965833032809
4430 88696755232421747649426959
4431 40996957809315540898418957
4432 18790576609998195890671845
4433 8479232970113426719871413
4434 3742145247412308916467021
4435 1605794807092426504455835
4436 666619131949160584637026
4437 266574371520288207529713
4438 102308522197410028182688
4439 37563164970728508254328
4440 13155914204566942219844
4441 4383670931671403443968
4442 1386177559273377864913
4443 414945436652086029807
4444 117293124426842649949
4445 31228111180387913215
4446 7809640718562786402
4447 1829203432897847341
4448 399997946690920896
4449 81375351526896065
4450 15341282602707026
4451 2668300874153366
4452 425995093555074
4453 62060344982062
4454 8193376647469
4455 972246951645
4456 102665254217
4457 9528929666
4458 765308390
4459 52105612
4460 2924109
4461 129860
4462 4279
4463 93
4464 1
4465 1
4466 140
4467 9637
4468 434791
4469 14460880
4470 378101946
4471 8093666577
4472 145857694042
4473 2258417843775
4474 30513737799911
4475 364150416595022
4476 3876194600736420
4477 37098054785864434
4478 321379525223562491
4479 2534283566949570384
4480 18278948978357495035
4481 121089020408617614140
4482 739393848533083170063
4483 4174706079584884264443
4484 21854919443238595950243
4485 106340193682480692319424
4486 481947274543218237533148
4487 2038344053018525523490920
4488 8058595683948797146998594
4489 29825630361785618889370148
4490 103475524925359149928436295
4491 336902610974084097738177390
4492 1030451965345283846139323802
4493 2963374446254470467011759202
4494 8018682509453457567223761822
4495 20428874161228557887715898494
4496 49025599098039241227843395157
4497 110864854588554495180996693261
4498 236293939307351380925921845077
4499 474709440380019111706648867510
4500 898820195362752573727675753407
4501 1603431262353320778839745459003
4502 2693466881242788930477868358463
4503 4256607237741469769725110803635
4504 6320017687782446818161063361761
4505 8798581042385725985568290424648
4506 11451804768310496810608429496457
4507 13873406193220868657461062485113
4508 15535479539067525933737525647767
4509 15894352255940796166333169111406
4510 14540040573588841039750933966098
4511 11345338680401991179688418893528
4512 6557867203609300314181711677840
4513 2700352254034926805002403660272
4514 1117307624952440172240644193306
4515 464939766856375458311669139288
4516 194797865506897587142634110380
4517 82293071700335109766996874191
4518 35115204903488980224963583971
4519 15164227277900703168095484633
4520 6639318153184247080385019022
4521 2950608334313667388514386687
4522 1330882150290544205377745613
4523 608103861598440116448997825
4524 280365473416503713482459768
4525 129693713041737288547845916
4526 59787534419313736789090802
4527 27269809580111622610543258
4528 12221378217525735636338434
4529 5347940054504735420922856
4530 2272413939041587089092861
4531 933193503469448792166739
4532 368882893717698235712401
4533 139871687168138536437016
4534 50719079175295450474172
4535 17539585136238345663812
4536 5769848490944781308881
4537 1801122995925463894720
4538 532238561078928679756
4539 148521235607230563164
4540 39037751898950699617
4541 9638844151460633743
4542 2229201379588768237
4543 481373298217816961
4544 96716634129603091
4545 18009583476860392
4546 3094295967708440
4547 488055438537136
4548 70253721629531
4549 9165623599114
4550 1074912205862
4551 112194183883
4552 10294238056
4553 817414002
4554 55029721
4555 3053969
4556 134139
4557 4372
4558 94
4559 1
4560 1
4561 142
4562 9916
4563 453926
4564 15320964
4565 406598413
4566 8835834882
4567 161680960837
4568 2542403631641
4569 34892445393637
4570 423057602444893
4571 4576101985876504
4572 44514687018792212
4573 392035197163100001
4574 3143485000243022290
4575 23059694204186746388
4576 155400456706452923241
4577 965539402030840584277
4578 5548437243561910804495
4579 29569994286964421109140
4580 146509663804816943325456
4581 676313111229081967116207
4582 2914212959101578961293581
4583 11741362158446012993710921
4584 44298399308204522860145929
4585 156712612386460280883399404
4586 520442203725486885529457019
4587 1624193119467408403752835248
4588 4767439833796997699415072750
4589 13171817979765155114983290480
4590 34276478156078245941415652682
4591 84054425935100126516799199779
4592 194316100108800650235443577447
4593 423598002062253457461311742570
4594 870858110828374292204099353432
4595 1688384344981786997569444847582
4596 3086216943839810614159976739152
4597 5316363919825693226564803749727
4598 8624075223997464113433657588300
4599 13159231058252180944380606542829
4600 18856010285222355265395984770737
4601 25311555298027766320078379361425
4602 31715846242510318754776262037707
4603 36891656644530309961952880561856
4604 39482540421833932663053927977964
4605 38276036458644822809434038970119
4606 32583776198464487655840350933109
4607 22550147619939627237157551391413
4608 9258219457644227119184115338112
4609 3817659878987366977243047853578
4610 1582247391808815630552313332594
4611 659737632363273045454303249668
4612 277090937207232696909630984571
4613 117408276603824089991960458162
4614 50279432181389683393059068604
4615 21803545431084950248480503655
4616 9589926487497914468899405709
4617 4281490484604211593892132300
4618 1938986011888984321826743438
4619 888469335014943829931457593
4620 410059186458241002030305684
4621 189481247461051025336936718
4622 87057343999425359399634060
4623 39491187797637358246881692
4624 17569318272030471057261290
4625 7620353993546322510015717
4626 3205607442511035881259600
4627 1302076397187147027879140
4628 508754580885836772149417
4629 190590766343433986911188
4630 68258664311533796137984
4631 23309433627183126972693
4632 7570971486870245203601
4633 2333361557004392574476
4634 680759796686159242920
4635 187558987506181262781
4636 48676596050411333360
4637 11868045531049401980
4638 2710574677806585198
4639 578089932347420052
4640 114726217606463483
4641 21103879444568832
4642 3582351406245576
4643 558309160166667
4644 79419345228645
4645 10240535804976
4646 1187106389745
4647 122488421939
4648 11111652058
4649 872443723
4650 58083690
4651 3188108
4652 138511
4653 4466
4654 95
4655 1
4656 1
4657 143
4658 10058
4659 463842
4660 15774890
4661 421919377
4662 9242433295
4663 170516795719
4664 2704084592478
4665 37434849025278
4666 457950047838530
4667 4999159588321397
4668 49090789004668716
4669 436549884181892213
4670 3535520197406122291
4671 26203179204429768678
4672 178460150910639669629
4673 1120939858737293507518
4674 6513976645592751388772
4675 35118431530526331913635
4676 176079658091781364434596
4677 822822775033898910441663
4678 3590526070330660928409788
4679 14655575117547591955004502
4680 56039761466650535853856850
4681 201011011694664803743545333
4682 677154816111947166412856423
4683 2144635323192895289282292267
4684 6391632953264406103167907998
4685 17939257813562152814398363230
4686 47448296135843401056398943162
4687 118330904091178372458214852461
4688 278370526043900776752242777226
4689 617914102171054107696755320017
4690 1294456112890627749665411096002
4691 2559242455810161289773544201014
4692 4774601288821597611729421586734
4693 8402580863665503840724780488879
4694 13940439143823157339998461338027
4695 21783306282249645057814264131129
4696 32015241343474536209776591313566
4697 44167565583250121585474364132162
4698 57027401540538085074854641399132
4699 68607502887040628716729142599563
4700 76374197066364242625006808539820
4701 77758576880478755472487966948083
4702 70859812657109310465274389903228
4703 55133923818404114892997902324522
4704 31808367077583854356341666729525
4705 13075879336631594096427163191690
4706 5399907270796182607795361186172
4707 2241985024172088676006616582262
4708 936828569570505742363934234239
4709 394499213811056786901591442733
4710 167687708785213773385019526766
4711 72082977612474633641539572259
4712 31393471918582864717379909364
4713 13871416972102126062791538009
4714 6220476496493195915718875738
4715 2827455346903928151758201031
4716 1298528521473184831961763277
4717 599540433919292027367242402
4718 276538591460476384736570778
4719 126548531797062717646515752
4720 57060506069667829304142982
4721 25189672265576793567277007
4722 10825961436057358391275317
4723 4507683839698182909138740
4724 1810830978072983800028557
4725 699345347229270759060605
4726 258849430654967783049172
4727 91568097938716923110677
4728 30880405114053372176294
4729 9904333043874637778077
4730 3014121353690551817396
4731 868318784192340505701
4732 236235583556592596141
4733 60544641581460735340
4734 14578620208855987178
4735 3288664610154005250
4736 692816149953883535
4737 135830097051032315
4738 24686230850814408
4739 4140660566412243
4740 637728505395312
4741 89659881033621
4742 11427642194721
4743 1309594811684
4744 133600073997
4745 11984095781
4746 930527413
4747 61271798
4748 3326619
4749 142977
4750 4561
4751 96
4752 1
4753 1
4754 145
4755 10343
4756 483816
4757 16692658
4758 453015231
4759 10070951085
4760 188595063896
4761 3036282349034
4762 42681337249397
4763 530277342257445
4764 5880167238604820
4765 58666050578866617
4766 530155360205353141
4767 4364105278751114505
4768 32882184402078913259
4769 227723024319256184695
4770 1454800466354386100388
4771 8600455906360885480567
4772 47180845419680994106902
4773 240768083909272117457371
4774 1145412096930497218201715
4775 5089661956593641805967658
4776 21160314146979831844707871
4777 82436698742644140802572273
4778 301349172469519862457548112
4779 1034878440193072251039801160
4780 3342232343030329341224605709
4781 10160461395924709796203035513
4782 29098330600623556616981343978
4783 78559371929170708985780596872
4784 200055678383100019456029448305
4785 480755856070179275727256829466
4786 1090600728323755534684441674690
4787 2335968217123935314823478158589
4788 4724556679529163331643054650448
4789 9022228089613545899072410635330
4790 16263399096326912066614178814765
4791 27659383927314354407288045576633
4792 44347820650070266511246383057456
4793 66957778683976362211971461987524
4794 95038817211947013060646940216465
4795 126506522421815972980407384892719
4796 157350750670089032546360046036402
4797 181873356597935181303688831701239
4798 193615314368676930760548703465867
4799 186894425996232888747196395821430
4800 158577512673977913014112643160859
4801 109492438515927596486497120445460
4802 44884246414215448452768829921215
4803 18475786607427776704222524377862
4804 7641892294968271283801977768434
4805 3178813593742594418370550816501
4806 1331327783381562529265525676972
4807 562186922596270560286610969499
4808 239770686397688407026559099025
4809 103476449531057498358919481623
4810 45264888890684990780171447373
4811 20091893468595321978510413747
4812 9047931843397124067477076769
4813 4125983868377112983719964308
4814 1898068955392476859329005679
4815 876079025379768412103813180
4816 403087123257539102383086530
4817 183609037866730546950658734
4818 82250178335244622871419989
4819 36015633701634151958552324
4820 15333645275755541300414057
4821 6318514817771166709167297
4822 2510176325302254559089162
4823 958194777884238542109777
4824 350417528593684706159849
4825 122448503052770295286971
4826 40784738157928009954371
4827 12918454397565189595473
4828 3882440137882892323097
4829 1104554367748933101842
4830 296780225138053331481
4831 75123261790316722518
4832 17867284819009992428
4833 3981480760107888785
4834 828646247004915850
4835 160516327901846723
4836 28826891417226651
4837 4778389071807555
4838 727388386428933
4839 101087523228342
4840 12737237006405
4841 1443194885681
4842 145584169778
4843 12914623194
4844 991799211
4845 64598417
4846 3469596
4847 147538
4848 4657
4849 97
4850 1
4851 1
4852 146
4853 10488
4854 494159
4855 17176474
4856 469707889
4857 10523966316
4858 198666014981
4859 3224877412930
4860 45717619598431
4861 572958679506842
4862 6410444580862265
4863 64546217817471437
4864 588821410784219758
4865 4894260638956467646
4866 37246289680830027764
4867 260605208721335097954
4868 1682523490673642285083
4869 10055256372715271580955
4870 55781301326041879587469
4871 287948929328953111564273
4872 1386180180839769335659086
4873 6235074053524139024169373
4874 26249976103573473650675529
4875 103597012889623972647280144
4876 383785871212164003260120385
4877 1336227612662592113497349272
4878 4377110783223401592264406869
4879 13502693738955039137427641222
4880 39258791996548266413184379491
4881 107657702529794265602761940850
4882 278615050312270728441810045177
4883 680811534453279295183286277771
4884 1571356584393934810411698504156
4885 3426568945447690849507919833279
4886 7060524896653098646466532809037
4887 13746784769142709230715465285778
4888 25285627185940457965686589450095
4889 43922783023641266473902224391398
4890 72007204577384620918534428634089
4891 111305599334046628723217845044980
4892 161996595895923375272618402203989
4893 221545339633762986041054325109184
4894 283857273091905005526767430929121
4895 339224107268024213850048877737641
4896 375488670966612112064237535167106
4897 380509740364909819507745099287297
4898 345471938670210801761309038982289
4899 268069951189905509500609763606319
4900 154376684930143044939265950366675
4901 63360033021643225156991354299077
4902 26117678902396047988024502146296
4903 10820705888710865702172528584935
4904 4510141377124156947636076493473
4905 1893514705977833089552136646471
4906 801957608993958967313170068524
4907 343247135928745905385478580648
4908 148741338421742489139090928996
4909 65356782359280312758681861120
4910 29139825311992446045987490516
4911 13173915711774237051197041077
4912 6024052823769589843048969987
4913 2774147980772245271432818859
4914 1279166148637307514486899710
4915 586696161124269649333745264
4916 265859216201975169822078723
4917 118265812036878774829972313
4918 51349278977389693258966381
4919 21652160093526708009581354
4920 8828691143073421268256459
4921 3468371103186493101198939
4922 1308612306477923248269626
4923 472866031646455001446820
4924 163233241210698305241342
4925 53703192555493199549844
4926 16800894535448081918570
4927 4986994505631825424939
4928 1401334592886986433323
4929 371903486928370053999
4930 92990546609326714946
4931 21848765579117881213
4932 4810127007112804635
4933 989162574906762573
4934 189343219319073374
4935 33605280489034206
4936 5505777458236488
4937 828475909657275
4938 113824760234747
4939 14180431892086
4940 1588779055459
4941 158498792972
4942 13906422405
4943 1056397628
4944 68068013
4945 3617134
4946 152195
4947 4754
4948 98
4949 1
4950 1
4951 148
4952 10779
4953 514990
4954 18154449
4955 503577021
4956 11446689436
4957 219260932382
4958 3612138491807
4959 51978779360395
4960 661357636354670
4961 7513680602626552
4962 76836829636938522
4963 712033679180557812
4964 6013237409946040545
4965 46504655598537609915
4966 330733682804244038977
4967 2170851723714233567732
4968 13192580329743299966426
4969 74437013605118036648991
4970 390911076074675985258644
4971 1914897194077994564680730
4972 8766666331294405578030174
4973 37574712113691254480812560
4974 151007303140177278142663544
4975 569819582844432116709972802
4976 2021362656344275979215017769
4977 6748216836079065956801557301
4978 21222036865208770070916653800
4979 62921947131428015346815056226
4980 176014825126966088632927664319
4981 464832124771235703030352582899
4982 1159482263148650043081125771253
4983 2732923974917393381322241611393
4984 6088526258165381194604060012125
4985 12823062059224724810797930800905
4986 25531866345324971208825052745263
4987 48054640044696713095474465371203
4988 85471809305908636506202992656258
4989 143589371528340241799724698602120
4990 227660624561501516152998656736525
4991 340259973913946366207807709236493
4992 478580752741633374374319667529638
4993 631909135147483964548229140931024
4994 780432131030018251923176354703164
4995 896586134832571507217975244605986
4996 949613725700198862332531337920270
4997 912876105031353510016250534091016
4998 772119402534094224276031445749467
4999 531939074635976150926372834418454
5000 217736717951786270096257304665752
5001 89477711924039273145015856445373
5002 36938384791106913690197030731231
5003 15330847265835022649808605078408
5004 6403656083101990037188213139944
5005 2695472314971792056865306714995
5006 1145204744922704872698648649172
5007 491988474350488394524569509644
5008 214098120781022801897772790116
5009 94496607671272758804669351636
5010 42313741023766683097184531593
5011 19197968535543826894246011064
5012 8798200804541835114481788846
5013 4053314129409552785919718569
5014 1865862309761577163820644974
5015 852555377326244819155823987
5016 384125028238853944652051036
5017 169615091014268468088938694
5018 73001439070916401268547735
5019 30480851236600129277837813
5020 12297062246259914369455398
5021 4776983409664416349468565
5022 1781478338124378249716446
5023 636099272857153306688162
5024 216936433766191504791186
5025 70504087090941281468414
5026 21787889041079907343509
5027 6388329098518811858262
5028 1773238079815356487322
5029 464894033537696768945
5030 114839312188444596159
5031 26658892586230685848
5032 5799289582019567208
5033 1178505794225835947
5034 222948499808107580
5035 39111057947270694
5036 6334253367893763
5037 942300669892022
5038 128005192126833
5039 15769210947545
5040 1747277848431
5041 172405215377
5042 14962820033
5043 1124465641
5044 71685147
5045 3769329
5046 156949
5047 4852
5048 99
5049 1
5050 1
5051 149
5052 10927
5053 525769
5054 18669439
5055 521731470
5056 11950266457
5057 230707621818
5058 3831399424189
5059 55590917852202
5060 713336415715065
5061 8175038238981222
5062 84350510239565074
5063 788870508817496334
5064 6725271089126598357
5065 52517893008483650460
5066 377238338402781648892
5067 2501585406518477606709
5068 15363432053457533534158
5069 87629593934861336615417
5070 465348089679794021907635
5071 2305808270152670549939374
5072 10681563525372400142710904
5073 46341378444985660058842734
5074 188582015253868532623476104
5075 720826885984609394852636346
5076 2591182239188708095924990571
5077 8769579492423341936016575070
5078 27970253701287836027718211101
5079 84143983996636785417731710026
5080 238936772258394103979742720545
5081 640846949898201791663280247218
5082 1624314387919885746111478354152
5083 3892406238066043424403367382646
5084 8821450233082774575926301623518
5085 18911588317390106005401990813030
5086 38354928404549696019622983546168
5087 73586506390021684304299518116466
5088 133526449350605349601677458027461
5089 229061180834248878305927691258378
5090 371249996089841757952723355338645
5091 567920598475447882360806365973018
5092 818840726655579740582127376766131
5093 1110489887889117338922548808460662
5094 1412341266177502216471405495634188
5095 1677018265862589759141151599309150
5096 1846199860532770369550506582526256
5097 1862489830731552372348781872011286
5098 1684995507565447734292281979840483
5099 1304058477170070375202404280167921
5100 749675792587762421022630139084206
5101 307214429875825543241273161111125
5102 126416096715146186835212887176604
5103 52269232056941936340005635809639
5104 21734503348937012686996818218352
5105 9099128398073782094053519854939
5106 3840677059894496929563955364167
5107 1637193219273193267223218158816
5108 706086595131511196422342299760
5109 308594728452295560702442141752
5110 136810348695039441901853883229
5111 61511709559310509991430542657
5112 27996169340085662008727799910
5113 12851514933951387900401507415
5114 5919176439171129949740363543
5115 2718417687087821982976468961
5116 1236680405565098763807875023
5117 553740119253122412740989730
5118 242616530085184869357486429
5119 103482290307516530546385548
5120 42777913482860043647293211
5121 17074045655924330718923963
5122 6558461747788794599185011
5123 2417577610981531556404608
5124 853035706623344811479348
5125 287440520857132786259600
5126 92291976132021188811923
5127 28176218139598719201771
5128 8161567178334168345584
5129 2238132113353053256267
5130 579733345726141365104
5131 141498204774675282007
5132 32458182168250253056
5133 6977795376245403155
5134 1401454294033943527
5135 262059557755378274
5136 45445311315164457
5137 7276554037785785
5138 1070305862018855
5139 143774403074378
5140 17516488795976
5141 1919683063808
5142 187368035410
5143 16087285674
5144 1196150788
5145 75454476
5146 3926278
5147 161801
5148 4951
5149 100
5150 1