0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 4
8 4
9 1
10 1
11 6
12 11
13 5
14 1
15 1
16 7
17 17
18 16
19 6
20 1
21 1
22 9
23 30
24 44
25 22
26 7
27 1
28 1
29 10
30 39
31 74
32 66
33 29
34 8
35 1
36 1
37 12
38 58
39 143
40 184
41 95
42 37
43 9
44 1
45 1
46 13
47 70
48 201
49 327
50 279
51 132
52 46
53 10
54 1
55 1
56 15
57 95
58 329
59 671
60 790
61 411
62 178
63 56
64 11
65 1
66 1
67 16
68 110
69 424
70 1000
71 1461
72 1201
73 589
74 234
75 67
76 12
77 1
78 1
79 18
80 141
81 629
82 1753
83 3132
84 3452
85 1790
86 823
87 301
88 79
89 13
90 1
91 1
92 19
93 159
94 770
95 2382
96 4885
97 6584
98 5242
99 2613
100 1124
101 380
102 92
103 14
104 1
105 1
106 21
107 196
108 1070
109 3781
110 9020
111 14601
112 15278
113 7855
114 3737
115 1504
116 472
117 106
118 15
119 1
120 1
121 22
122 217
123 1266
124 4851
125 12801
126 23621
127 29879
128 23133
129 11592
130 5241
131 1976
132 578
133 121
134 16
135 1
136 1
137 24
138 260
139 1679
140 7187
141 21433
142 45442
143 68101
144 68290
145 34725
146 16833
147 7217
148 2554
149 699
150 137
151 17
152 1
153 1
154 25
155 284
156 1939
157 8866
158 28620
159 66875
160 113543
161 136391
162 103015
163 51558
164 24050
165 9771
166 3253
167 836
168 154
169 18
170 1
171 1
172 27
173 333
174 2483
175 12484
176 44673
177 116928
178 225860
179 318035
180 307696
181 154573
182 75608
183 33821
184 13024
185 4089
186 990
187 172
188 19
189 1
190 1
191 28
192 360
193 2816
194 14967
195 57157
196 161601
197 342788
198 543895
199 625731
200 462269
201 230181
202 109429
203 46845
204 17113
205 5079
206 1162
207 191
208 20
209 1
210 1
211 30
212 415
213 3509
214 20266
215 84608
216 263431
217 621317
218 1112543
219 1487661
220 1395696
221 692450
222 339610
223 156274
224 63958
225 22192
226 6241
227 1353
228 211
229 21
230 1
231 1
232 31
233 445
234 3924
235 23775
236 104874
237 348039
238 884748
239 1733860
240 2600204
241 2883357
242 2088146
243 1032060
244 495884
245 220232
246 86150
247 28433
248 7594
249 1564
250 232
251 22
252 1
253 1
254 33
255 506
256 4784
257 31208
258 148915
259 537521
260 1496218
261 3239925
262 5446607
263 6971222
264 6367199
265 3120206
266 1527944
267 716116
268 306382
269 114583
270 36027
271 9158
272 1796
273 254
274 23
275 1
276 1
277 34
278 539
279 5290
280 35992
281 180123
282 686436
283 2033739
284 4736143
285 8686532
286 12417829
287 13338421
288 9487405
289 4648150
290 2244060
291 1022498
292 420965
293 150610
294 45185
295 10954
296 2050
297 277
298 24
299 1
300 1
301 36
302 606
303 6335
304 46066
305 247323
306 1015474
307 3257696
308 8266100
309 16662600
310 26550968
311 32727472
312 29193025
313 14135555
314 6892210
315 3266558
316 1443463
317 571575
318 195795
319 56139
320 13004
321 2327
322 301
323 25
324 1
325 1
326 37
327 642
328 6941
329 52401
330 293389
331 1262797
332 4273170
333 11523796
334 24928700
335 43213568
336 59278440
337 61920497
338 43328580
339 21027765
340 10158768
341 4710021
342 2015038
343 767370
344 251934
345 69143
346 15331
347 2628
348 326
349 26
350 1
351 1
352 39
353 715
354 8189
355 65677
356 391856
357 1803509
358 6551441
359 19054662
360 44718596
361 84804868
362 129042976
363 153926409
364 134442102
365 64356345
366 31186533
367 14868789
368 6725059
369 2782408
370 1019304
371 321077
372 84474
373 17959
374 2954
375 352
376 27
377 1
378 1
379 40
380 754
381 8904
382 73866
383 457533
384 2195365
385 8354950
386 25606103
387 63773258
388 129523464
389 213847844
390 282969385
391 288368511
392 198798447
393 95542878
394 46055322
395 21593848
396 9507467
397 3801712
398 1340381
399 405551
400 102433
401 20913
402 3306
403 379
404 28
405 1
406 1
407 42
408 833
409 10373
410 90959
411 597076
412 3044754
413 12353824
414 40512494
415 108434023
416 238015318
417 428176176
418 625860205
419 725264305
420 621609060
421 294341325
422 141598200
423 67649170
424 31101315
425 13309179
426 5142093
427 1745932
428 507984
429 123346
430 24219
431 3685
432 407
433 29
434 1
435 1
436 43
437 875
438 11206
439 101332
440 688035
441 3641830
442 15398578
443 52866318
444 148946517
445 346449341
446 666191494
447 1054036381
448 1351124510
449 1346873365
450 915950385
451 435939525
452 209247370
453 98750485
454 44410494
455 18451272
456 6888025
457 2253916
458 631330
459 147565
460 27904
461 4092
462 436
463 30
464 1
465 1
466 45
467 960
468 12914
469 122911
470 880326
471 4926941
472 22085162
473 80618720
474 242325329
475 603829881
476 1250656153
477 2148404051
478 3031021096
479 3423262180
480 2884432810
481 1351889910
482 645186895
483 307997855
484 143160979
485 62861766
486 25339297
487 9141941
488 2885246
489 778895
490 175469
491 31996
492 4528
493 466
494 31
495 1
496 1
497 46
498 1005
499 13874
500 135825
501 1003237
502 5807267
503 27012103
504 102703882
505 322944049
506 846155210
507 1854486034
508 3399060204
509 5179425147
510 6454283276
511 6307694990
512 4236322720
513 1997076805
514 953184750
515 451158834
516 206022745
517 88201063
518 34481238
519 12027187
520 3664141
521 954364
522 207465
523 36524
524 4994
525 497
526 32
527 1
528 1
529 48
530 1096
531 15839
532 162613
533 1261973
534 7690830
535 37746311
536 151801147
537 506266651
538 1411424588
539 3304471125
540 6504202391
541 10726889402
542 14664729519
543 16185240446
544 13428450520
545 6233399525
546 2950261555
547 1404343584
548 657181579
549 294223808
550 122682301
551 46508425
552 15691328
553 4618505
554 1161829
555 243989
556 41518
557 5491
558 529
559 33
560 1
561 1
562 49
563 1144
564 16935
565 178452
566 1424586
567 8952803
568 45437141
569 189547458
570 658067798
571 1917691239
572 4715895713
573 9808673516
574 17231091793
575 25391618921
576 30849969965
577 29613690966
578 19661850045
579 9183661080
580 4354605139
581 2061525163
582 951405387
583 416906109
584 169190726
585 62199753
586 20309833
587 5780334
588 1405818
589 285507
590 47009
591 6020
592 562
593 34
594 1
595 1
596 51
597 1241
598 19175
599 211226
600 1765651
601 11639362
602 62080774
603 272730910
604 999416403
605 3082025688
606 8045011540
607 17829040354
608 33543967700
609 53349600116
610 70906318405
611 76648901377
612 62703991531
613 28845511125
614 13538266219
615 6416130302
616 3012930550
617 1368311496
618 586096835
619 231390479
620 82509586
621 26090167
622 7186152
623 1691325
624 332516
625 53029
626 6582
627 596
628 35
629 1
630 1
631 52
632 1292
633 20416
634 230401
635 1976877
636 13405013
637 73720136
638 334811684
639 1272147313
640 4081442091
641 11127037228
642 25874051894
643 51373008054
644 86893567816
645 124255918521
646 147555219782
647 139352892908
648 91549502656
649 42383777344
650 19954396521
651 9429060852
652 4381242046
653 1954408331
654 817487314
655 313900065
656 108599753
657 33276319
658 8877477
659 2023841
660 385545
661 59611
662 7178
663 631
664 36
665 1
666 1
667 54
668 1395
669 22949
670 269992
671 2418504
672 17147541
673 98764511
674 470612594
675 1879689907
676 6353005807
677 18290505007
678 45046100662
679 95076100302
680 171810543570
681 264499086453
682 342717456708
683 363557014067
684 293606387095
685 133933280000
686 62338173865
687 29383457373
688 13810302898
689 6335650377
690 2771895645
691 1131387379
692 422499818
693 141876072
694 42153796
695 10901318
696 2409386
697 445156
698 66789
699 7809
700 667
701 37
702 1
703 1
704 55
705 1449
706 24344
707 292941
708 2688496
709 19566045
710 115912052
711 569377105
712 2350302501
713 8232695714
714 24643510814
715 63336605669
716 140122200964
717 266886643872
718 436309630023
719 607216543161
720 706274470775
721 657163401162
722 427539667095
723 196271453865
724 91721631238
725 43193760271
726 20145953275
727 9107546022
728 3903283024
729 1553887197
730 564375890
731 184029868
732 53055114
733 13310704
734 2854542
735 511945
736 74598
737 8476
738 704
739 38
740 1
741 1
742 57
743 1558
744 27188
745 340234
746 3251429
747 24673045
748 152625638
749 784053668
750 3390292200
751 12462688122
752 39229212335
753 106270621490
754 248504907295
755 502084945138
756 875006817465
757 1308025259637
758 1656208470644
759 1726994886004
760 1378309455352
761 623811120960
762 287993085103
763 134915391509
764 63339713546
765 29253499297
766 13010829046
767 5457170221
768 2118263087
769 748405758
770 237084982
771 66365818
772 16165246
773 3366487
774 586543
775 83074
776 9180
777 742
778 39
779 1
780 1
781 58
782 1615
783 28746
784 367422
785 3591663
786 27924474
787 177298683
788 936679306
789 4174345868
790 15852980322
791 51691900457
792 145499833825
793 354775528785
794 750589852433
795 1377091762603
796 2183032077102
797 2964233730281
798 3383203356648
799 3105304341356
800 2002120576312
801 911804206063
802 422908476612
803 198255105055
804 92593212843
805 42264328343
806 18467999267
807 7575433308
808 2866668845
809 985490740
810 303450800
811 82531064
812 19531733
813 3953030
814 669617
815 92254
816 9922
817 781
818 40
819 1
820 1
821 60
822 1730
823 31919
824 423356
825 4299319
826 34767566
827 229896202
828 1266603627
829 5895078842
830 23417618390
831 80007568901
832 236420946617
833 606545984100
834 1353870288513
835 2629766560174
836 4435130657170
837 6455291067020
838 8003645557573
839 8215502584008
840 6485734373020
841 2913924782375
842 1334712682675
843 621163581667
844 290848317898
845 134857541186
846 60732327610
847 26043432575
848 10442102153
849 3852159585
850 1288941540
851 385981864
852 102062797
853 23484763
854 4622647
855 761871
856 102176
857 10703
858 821
859 41
860 1
861 1
862 61
863 1790
864 33649
865 455275
866 4722675
867 39066885
868 264663768
869 1496499829
870 7161682469
871 29312697232
872 103425187291
873 316428515518
874 842966930717
875 1960416272613
876 3983636848687
877 7064897217344
878 10890421724190
879 14458936624593
880 16219148141581
881 14701236957028
882 9399659155395
883 4248637465050
884 1955876264342
885 912011899565
886 425705859084
887 195589868796
888 86775760185
889 36485534728
890 14294261738
891 5141101125
892 1674923404
893 488044661
894 125547560
895 28107410
896 5384518
897 864047
898 112879
899 11524
900 862
901 42
902 1
903 1
904 63
905 1911
906 37169
907 520843
908 5601306
909 48088879
910 338498219
911 1991059799
912 9924785925
913 42369458543
914 156155502913
915 499861271710
916 1395816392852
917 3409929187430
918 7297923409813
919 13678300626205
920 22390449598704
921 31804649415803
922 38681730323747
923 39135887682617
924 30586630485443
925 13648296620445
926 6204513729392
927 2867888163907
928 1337717758649
929 621295727880
930 282365628981
931 123261294913
932 50779796466
933 19435362863
934 6816024529
935 2162968065
936 613592221
937 153654970
938 33491928
939 6248565
940 976926
941 124403
942 12386
943 904
944 43
945 1
946 1
947 64
948 1974
949 39080
950 558012
951 6122149
952 53690185
953 386587098
954 2329558018
955 11915845724
956 52294244468
957 198524961456
958 656016774623
959 1895677664562
960 4805745580282
961 10707852597243
962 20976224036018
963 36068750224909
964 54195099014507
965 70486379739550
966 77817618006364
967 69722518168060
968 44234927105888
969 19852810349837
970 9072401893299
971 4205605922556
972 1959013486529
973 903661356861
974 405626923894
975 174041091379
976 70215159329
977 26251387392
978 8978992594
979 2776560286
980 767247191
981 187146898
982 39740493
983 7225491
984 1101329
985 136789
986 13290
987 947
988 44
989 1
990 1
991 66
992 2101
993 42965
994 634261
995 7201004
996 65413640
997 488366162
998 3054643335
999 16236463541
1000 74134876117
1001 293188664467
1002 1010697238992
1003 3051555710895
1004 8097239637696
1005 18923527364955
1006 38982000043074
1007 70723274887132
1008 112654298838120
1009 156486128169860
1010 186985728069661
1011 186676023857041
1012 144544075759391
1013 64087737455725
1014 28925212243136
1015 13278007815855
1016 6164619409085
1017 2862674843390
1018 1309288280755
1019 579668015273
1020 244256250708
1021 96466546721
1022 35230379986
1023 11755552880
1024 3543807477
1025 954394089
1026 226887391
1027 46965984
1028 8326820
1029 1238118
1030 150079
1031 14237
1032 991
1033 45
1034 1
1035 1
1036 67
1037 2167
1038 45066
1039 677226
1040 7835265
1041 72614644
1042 553779802
1043 3543009497
1044 19291106876
1045 90371339658
1046 367323540584
1047 1303885903459
1048 4062252949887
1049 11148795348591
1050 27020767002651
1051 57905527408029
1052 109705274930206
1053 183377573725252
1054 269140427007980
1055 343471856239521
1056 373661751926702
1057 331220099616432
1058 208631813215116
1059 93012949698861
1060 42203220058991
1061 19442627224940
1062 9027294252475
1063 4171963124145
1064 1888956296028
1065 823924265981
1066 340722797429
1067 131696926707
1068 46985932866
1069 15299360357
1070 4498201566
1071 1181281480
1072 273853375
1073 55292804
1074 9564938
1075 1388197
1076 164316
1077 15228
1078 1036
1079 46
1080 1
1081 1
1082 69
1083 2300
1084 49334
1085 765257
1086 9146752
1087 87650913
1088 691808086
1089 4585155461
1090 25888759708
1091 125898910075
1092 531829756359
1093 1964398108510
1094 6376836092338
1095 18262604009373
1096 46266801988938
1097 103849821775635
1098 206592802381309
1099 363806123542590
1100 565172299571352
1101 769098411417361
1102 904119336235884
1103 891557875400175
1104 684395988590939
1105 301644762913977
1106 135216169757852
1107 61645847283931
1108 28469921477415
1109 13199257376620
1110 6060919420173
1111 2712880562009
1112 1164647063410
1113 472419724136
1114 178682859573
1115 62285293223
1116 19797561923
1117 5679483046
1118 1455134855
1119 329146179
1120 64857742
1121 10953135
1122 1552513
1123 179544
1124 16264
1125 1082
1126 47
1127 1
1128 1
1129 70
1130 2369
1131 51634
1132 814591
1133 9912009
1134 96797665
1135 779458999
1136 5276963547
1137 30473915169
1138 151787669783
1139 657728666434
1140 2496227864869
1141 8341234200848
1142 24639440101711
1143 64529405998311
1144 150116623764573
1145 310442624156944
1146 570398925923899
1147 928978423113942
1148 1334270710988713
1149 1673217747653245
1150 1795677211636059
1151 1575953863991114
1152 986040751504916
1153 436860932671829
1154 196862017041783
1155 90115768761346
1156 41669178854035
1157 19260176796793
1158 8773799982182
1159 3877527625419
1160 1637066787546
1161 651102583709
1162 240968152796
1163 82082855146
1164 25477044969
1165 7134617901
1166 1784281034
1167 394003921
1168 75810877
1169 12505648
1170 1732057
1171 195808
1172 17346
1173 1129
1174 48
1175 1
1176 1
1177 72
1178 2508
1179 56303
1180 915559
1181 11491857
1182 115856426
1183 963907577
1184 6748230632
1185 40336034177
1186 208150344660
1187 935415246292
1188 3685786287662
1189 12801860174227
1190 39357510394897
1191 107431450109395
1192 260912831751822
1193 564409069697152
1194 1087434352462152
1195 1863183472580431
1196 2828421433674007
1197 3776586870059319
1198 4373014295525188
1199 4263188951027348
1200 3246390604086969
1201 1422901684176745
1202 633722949713612
1203 286977785803129
1204 131784947615381
1205 60929355650828
1206 28033976778975
1207 12651327607601
1208 5514594412965
1209 2288169371255
1210 892070736505
1211 323051007942
1212 107559900115
1213 32611662870
1214 8918898935
1215 2178284955
1216 469814798
1217 88316525
1218 14237705
1219 1927865
1220 213154
1221 18475
1222 1177
1223 49
1224 1
1225 1
1226 73
1227 2580
1228 58811
1229 971862
1230 12407416
1231 127348283
1232 1079764003
1233 7712138209
1234 47084264809
1235 248486378837
1236 1143565590952
1237 4621201533954
1238 16487646461889
1239 52159370569124
1240 146788960504292
1241 368344281861217
1242 825321901448974
1243 1651843422159304
1244 2950617825042583
1245 4691604906254438
1246 6605008303733326
1247 8149601165584507
1248 8636203246552536
1249 7509579555114317
1250 4669292288263714
1251 2056624633890357
1252 920700735516741
1253 418762733418510
1254 192714303266209
1255 88963332429803
1256 40685304386576
1257 18165922020566
1258 7802763784220
1259 3180240107760
1260 1215121744447
1261 430610908057
1262 140171562985
1263 41530561805
1264 11097183890
1265 2648099753
1266 558131323
1267 102554230
1268 16165570
1269 2141019
1270 231629
1271 19652
1272 1226
1273 50
1274 1
1275 1
1276 75
1277 2725
1278 63899
1279 1086976
1280 14294837
1281 151247556
1282 1322968712
1283 9755809789
1284 61544633650
1285 335906677823
1286 1600202314449
1287 6700182371198
1288 24794634283505
1289 81448877205240
1290 238305841468313
1291 622564692474904
1292 1454579015062013
1293 3041574393305430
1294 5689895599664039
1295 9505406203877452
1296 14125034643661771
1297 18531196339377152
1298 21158818707662231
1299 20408971752694201
1300 15425262447465000
1301 6725916922154071
1302 2977325369407098
1303 1339463468935251
1304 611477036684719
1305 281677635696012
1306 129648636816379
1307 58851226407142
1308 25968685804786
1309 10983003891980
1310 4395361852207
1311 1645732652504
1312 570782471042
1313 181702124790
1314 52627745695
1315 13745283643
1316 3206231076
1317 660685553
1318 118719800
1319 18306589
1320 2372648
1321 251281
1322 20878
1323 1276
1324 51
1325 1
1326 1
1327 76
1328 2800
1329 66624
1330 1150875
1331 15381813
1332 165542393
1333 1474216268
1334 11078778501
1335 71300443439
1336 397451311473
1337 1936108992272
1338 8300384685647
1339 31494816654703
1340 106243511488745
1341 319754718673553
1342 860870533943217
1343 2077143707536917
1344 4496153408367443
1345 8731469992969469
1346 15195301803541491
1347 23630440847539223
1348 32656230983038923
1349 39690015047039383
1350 41567790460356432
1351 35834234200159201
1352 22151179369619071
1353 9703242291561169
1354 4316788838342349
1355 1950940505619970
1356 893154672380731
1357 411326272512391
1358 188499863223521
1359 84819912211928
1360 36951689696766
1361 15378365744187
1362 6041094504711
1363 2216515123546
1364 752484595832
1365 234329870485
1366 66373029338
1367 16951514719
1368 3866916629
1369 779405353
1370 137026389
1371 20679237
1372 2623929
1373 272159
1374 22154
1375 1327
1376 52
1377 1
1378 1
1379 78
1380 2951
1381 72149
1382 1281398
1383 17619664
1384 195219043
1385 1791006217
1386 13875963481
1387 92135031729
1388 530296388562
1389 2669466981568
1390 11836695992368
1391 46495383711548
1392 162532962426953
1393 507447107367538
1394 1418931094085083
1395 3560578933955038
1396 8027876130966373
1397 16269197794642342
1398 29616667396174999
1399 48331148854958166
1400 70411706474239917
1401 90877442369455458
1402 102416624215058046
1403 97810996413209834
1404 73410676017243272
1405 31854421661180240
1406 14020031129903518
1407 6267729343962319
1408 2844095178000701
1409 1304480944893122
1410 599826135735912
1411 273319775435449
1412 121771601908694
1413 52330055440953
1414 21419460248898
1415 8257609628257
1416 2968999719378
1417 986814466317
1418 300702899823
1419 83324544057
1420 20818431348
1421 4646321982
1422 916431742
1423 157705626
1424 23303166
1425 2896088
1426 294313
1427 23481
1428 1379
1429 53
1430 1
1431 1
1432 79
1433 3029
1434 75100
1435 1353547
1436 18901062
1437 212838707
1438 1986225260
1439 15666969698
1440 106010995210
1441 622431420291
1442 3199763370130
1443 14506162973936
1444 58332079703916
1445 209028346138501
1446 669980069794491
1447 1926378201452621
1448 4979510028040121
1449 11588455064921411
1450 24297073925608715
1451 45885865190817341
1452 77947816251133165
1453 118742855329198083
1454 161289148843695375
1455 193294066584513504
1456 200227620628267880
1457 171221672430453106
1458 105265097678423512
1459 45874452791083758
1460 20287760473865837
1461 9111824521963020
1462 4148576122893823
1463 1904307080629034
1464 873145911171361
1465 395091377344143
1466 174101657349647
1467 73749515689851
1468 29677069877155
1469 11226609347635
1470 3955814185695
1471 1287517366140
1472 384027443880
1473 104142975405
1474 25464753330
1475 5562753724
1476 1074137368
1477 181008792
1478 26199254
1479 3190401
1480 317794
1481 24860
1482 1432
1483 54
1484 1
1485 1
1486 81
1487 3186
1488 81080
1489 1500796
1490 21536007
1491 249359433
1492 2394283010
1493 19444201175
1494 135553928389
1495 820577447230
1496 4352491178983
1497 20375393325634
1498 84674938670220
1499 313855809553965
1500 1041541378359945
1501 3103805378614650
1502 8324819323577825
1503 20128544026916570
1504 43913405121496499
1505 86452136911068398
1506 153450348838125505
1507 245021820435289414
1508 350443710647133375
1509 445460657797664337
1510 495938311427839430
1511 469260289471930820
1512 349897446126119890
1513 151139550469507270
1514 66162213264949595
1515 29399584995828857
1516 13260400644856843
1517 6052883203522857
1518 2777452991800395
1519 1268237288515504
1520 569193034693790
1521 247851173039498
1522 103426585567006
1523 40903679224790
1524 15182423533330
1525 5243331551835
1526 1671544810020
1527 488170419285
1528 129607728735
1529 31027507054
1530 6636891092
1531 1255146160
1532 207208046
1533 29389655
1534 3508195
1535 342654
1536 26292
1537 1486
1538 55
1539 1
1540 1
1541 82
1542 3267
1543 84266
1544 1581876
1545 23036803
1546 270895440
1547 2643642443
1548 21838484185
1549 154998129564
1550 956131375619
1551 5173068626213
1552 24727884504617
1553 105050331995854
1554 398530748224185
1555 1355397187913910
1556 4145346756974595
1557 11428624702192475
1558 28453363350494395
1559 64041949148413069
1560 130365542032564897
1561 239902485749193903
1562 398472169273414919
1563 595465531082422789
1564 795904368444797712
1565 941398969225503767
1566 965198600899770250
1567 819157735598050710
1568 501036996595627160
1569 217301763734456865
1570 95561798260778452
1571 42659985640685700
1572 19313283848379700
1573 8830336195323252
1574 4045690280315899
1575 1837430323209294
1576 817044207733288
1577 351277758606504
1578 144330264791796
1579 56086102758120
1580 20425755085165
1581 6914876361855
1582 2159715229305
1583 617778148020
1584 160635235789
1585 37664398146
1586 7892037252
1587 1462354206
1588 236597701
1589 32897850
1590 3850849
1591 368946
1592 27778
1593 1541
1594 56
1595 1
1596 1
1597 84
1598 3430
1599 90719
1600 1747222
1601 26119475
1602 315468250
1603 3163897316
1604 26876409638
1605 196280814924
1606 1246683433572
1607 6949777449062
1608 34253444309813
1609 150153609826105
1610 588256018890259
1611 2067783745692060
1612 6542285323248450
1613 18677776837781720
1614 48206807376264695
1615 112623856525824034
1616 238320896302474465
1617 456720164692827198
1618 791825003860734327
1619 1238959520791127122
1620 1741813610174353876
1621 2182763995467965816
1622 2402535881553113447
1623 2253616625969751780
1624 1670092178319797760
1625 718338760330084025
1626 312863561995235317
1627 138221783901464152
1628 61973269489065400
1629 28143620043702952
1630 12876026475639151
1631 5883120603525193
1632 2654474530942582
1633 1168321966339792
1634 495608023398300
1635 200416367549916
1636 76511857843285
1637 27340631447020
1638 9074591591160
1639 2777493377325
1640 778413383809
1641 198299633935
1642 45556435398
1643 9354391458
1644 1698951907
1645 269495551
1646 36748699
1647 4219795
1648 396724
1649 29319
1650 1597
1651 57
1652 1
1653 1
1654 85
1655 3514
1656 94149
1657 1837941
1658 27866697
1659 341587725
1660 3479365566
1661 30040306954
1662 223157224562
1663 1442964248496
1664 8196460882634
1665 41203221758875
1666 184407054135918
1667 738409628716364
1668 2656039764582319
1669 8610069068940510
1670 25220062161030170
1671 66884584214046415
1672 160830663902088729
1673 350944752828298499
1674 695041060995301663
1675 1248545168553561525
1676 2030784524651861449
1677 2980773130965480998
1678 3924577605642319692
1679 4585299877021079263
1680 4656152507522865227
1681 3923708804289549540
1682 2388430938649881785
1683 1031202322325319342
1684 451085345896699469
1685 200195053390529552
1686 90116889532768352
1687 41019646519342103
1688 18759147079164344
1689 8537595134467775
1690 3822796497282374
1691 1663929989738092
1692 696024390948216
1693 276928225393201
1694 103852489290305
1695 36415223038180
1696 11852084968485
1697 3555906761134
1698 976713017744
1699 243856069333
1700 54910826856
1701 11053343365
1702 1968447458
1703 306244250
1704 40968494
1705 4616519
1706 426043
1707 30916
1708 1654
1709 58
1710 1
1711 1
1712 87
1713 3683
1714 101093
1715 2022809
1716 31451860
1717 395573897
1718 4136421541
1719 36683569836
1720 280073941154
1721 1862402287982
1722 10886108564702
1723 56349460090571
1724 259863720204606
1725 1072970292678387
1726 3982705412188942
1727 13333892579214889
1728 40372416553219130
1729 110782423212858305
1730 275922055492399839
1731 624399273256211262
1732 1284306710126074627
1733 2400306394241690386
1734 4071154697066157301
1735 6250517176408469569
1736 8647164346782154566
1737 10692641478131364771
1738 11643988266097057937
1739 10833477937782166547
1740 7982231921259229085
1741 3419633260975201127
1742 1482287668222018811
1743 651280399287229021
1744 290311942923297904
1745 131136536052110455
1746 59778793598506447
1747 27296742213632119
1748 12360391631750149
1749 5486726487020466
1750 2359954380686308
1751 972952616341417
1752 380780714683506
1753 140267712328485
1754 48267308006665
1755 15407991729619
1756 4532619778878
1757 1220569087077
1758 298766896189
1759 65964170221
1760 13021790823
1761 2274691708
1762 347212744
1763 45585013
1764 5042562
1765 456959
1766 32570
1767 1712
1768 59
1769 1
1770 1
1771 88
1772 3770
1773 104776
1774 2123902
1775 33474669
1776 427025757
1777 4531995438
1778 40819991377
1779 316757510990
1780 2142476229136
1781 12748510852684
1782 67235568655273
1783 316213180295177
1784 1332834012882993
1785 5055675704867329
1786 17316597991403831
1787 53706309132434019
1788 151154839766077435
1789 386704478705258144
1790 900321328748611101
1791 1908705983382285889
1792 3684613104367765013
1793 6471461091307847687
1794 10321671873474626870
1795 14897681523190624135
1796 19339805824913519337
1797 22336629744228422708
1798 22477466203879224484
1799 18815709859041395632
1800 11401865182234430212
1801 4901920929197219938
1802 2133568067509247832
1803 941592342210526925
1804 421448478975408359
1805 190915329650616902
1806 87075535812138566
1807 39657133845382268
1808 17847118118770615
1809 7846680867706774
1810 3332906997027725
1811 1353733331024923
1812 521048427011991
1813 188535020335150
1814 63675299736284
1815 19940611508497
1816 5753188865955
1817 1519335983266
1818 364731066410
1819 78985961044
1820 15296482531
1821 2621904452
1822 392797757
1823 50627575
1824 5499521
1825 489529
1826 34282
1827 1771
1828 60
1829 1
1830 1
1831 90
1832 3945
1833 112229
1834 2329771
1835 37621380
1836 491952286
1837 5354595092
1838 49488408356
1839 394261072203
1840 2739307681280
1841 16753389369802
1842 90870188072659
1843 439798209041021
1844 1908910913382776
1845 7461480010428709
1846 26354979108460102
1847 84356799703052739
1848 245233565451730584
1849 648641741684193884
1850 1562947862946269084
1851 3433426585387108252
1852 6877625797876125529
1853 12556380589917303086
1854 20864287661848631858
1855 31469870573073720574
1856 42884651694886298038
1857 52369077047273306816
1858 56458084214204705129
1859 52126654000702786663
1860 38199806962535054929
1861 16303786111431650150
1862 7035488996706467770
1863 3075160409719774757
1864 1363040821185935284
1865 612363808626025261
1866 277990865462755468
1867 126732669657520834
1868 57504251964152883
1869 25693798986477389
1870 11179587864734499
1871 4686640328052648
1872 1874781758036914
1873 709583447347141
1874 252210320071434
1875 83615911244781
1876 25693800374452
1877 7272524849221
1878 1884067049676
1879 443717027454
1880 94282443575
1881 17918386983
1882 3014702209
1883 443425332
1884 56127096
1885 5989050
1886 523811
1887 36053
1888 1831
1889 61
1890 1
1891 1
1892 91
1893 4035
1894 116174
1895 2442000
1896 39951151
1897 529573666
1898 5846547378
1899 54843003448
1900 443749480559
1901 3133568753483
1902 19492697051082
1903 107623577442461
1904 530668397113680
1905 2348709122423797
1906 9370390923811485
1907 33816459118888811
1908 110711778811512841
1909 329590365154783323
1910 893875307135924468
1911 2211589604630462968
1912 4996374448333377336
1913 10311052383263233781
1914 19434006387793428615
1915 33420668251765934944
1916 52334158234922352432
1917 74354522267960018612
1918 95253728742159604854
1919 108827161261478011945
1920 108584738214907491792
1921 90326460963237841592
1922 54503593073966705079
1923 23339275108138117920
1924 10110649406426242527
1925 4438201230905710041
1926 1975404629811960545
1927 890354674088780729
1928 404723535120276302
1929 184236921621673717
1930 83198050950630272
1931 36873386851211888
1932 15866228192787147
1933 6561422086089562
1934 2584365205384055
1935 961793767418575
1936 335826231316215
1937 109309711619233
1938 32966325223673
1939 9156591898897
1940 2327784077130
1941 537999471029
1942 112200830558
1943 20933089192
1944 3458127541
1945 499552428
1946 62116146
1947 6512861
1948 559864
1949 37884
1950 1892
1951 62
1952 1
1953 1
1954 93
1955 4216
1956 124154
1957 2670403
1958 44722922
1959 607146197
1960 6868073330
1961 66044145918
1962 548080892363
1963 3971579306245
1964 25365573485845
1965 143869663863345
1966 729162162628800
1967 3319175728578498
1968 13628010959618058
1969 50648330053129005
1970 170883217038861754
1971 524658943669348903
1972 1468699237742438375
1973 3754106653450581320
1974 8770911915910109388
1975 18740853416983719369
1976 36622684568932787925
1977 65411055229476666645
1978 106619114148536919234
1979 158158551075956091618
1980 212492902705005921504
1981 256449967050910923615
1982 273869983690590208866
1983 251037853178848120047
1984 183029860999739601600
1985 77842868182104822999
1986 33449924514564360447
1987 14548850637331952568
1988 6413605860717670586
1989 2865759303900741274
1990 1295078209209057031
1991 588960456741950019
1992 267434972572303989
1993 120071437801842160
1994 52739615043999035
1995 22427650278876709
1996 9145787291473617
1997 3546158972802630
1998 1297619998734790
1999 445135942935448
2000 142276036842906
2001 42122917122570
2002 11484375976027
2003 2865783548159
2004 650200301587
2005 133133919750
2006 24391216733
2007 3957679969
2008 561668574
2009 68629007
2010 7072725
2011 597748
2012 39776
2013 1954
2014 63
2015 1
2016 1
2017 94
2018 4309
2019 128370
2020 2794557
2021 47393325
2022 651869119
2023 7475219527
2024 72912219248
2025 614125038281
2026 4519660198608
2027 29337152792090
2028 169235237349190
2029 873031826492145
2030 4048337891207298
2031 16947186688196556
2032 64276341012747063
2033 221531547091990759
2034 695542160708210657
2035 1993358181411787278
2036 5222805891193019695
2037 12525018569360690708
2038 27511765332893828757
2039 55363537985916507294
2040 102033739798409454570
2041 172030169378013585879
2042 264777665224493010852
2043 370651453780962013122
2044 468942869755916845119
2045 530319950741501132481
2046 524907836869438328913
2047 434067714178587721647
2048 260872729181844424599
2049 111292792696669183446
2050 47998775151896313015
2051 20962456498049623154
2052 9279365164618411860
2053 4160837513109798305
2054 1884038665951007050
2055 856395429314254008
2056 387506410374146149
2057 172811052845841195
2058 75167265322875744
2059 31573437570350326
2060 12691946264276247
2061 4843778971537420
2062 1742755941670238
2063 587411979778354
2064 184398953965476
2065 53607293098597
2066 14350159524186
2067 3515983849746
2068 783334221337
2069 157525136483
2070 28348896702
2071 4519348543
2072 630297581
2073 75701732
2074 7670473
2075 637524
2076 41730
2077 2017
2078 64
2079 1
2080 1
2081 96
2082 4496
2083 136895
2084 3047081
2085 52858285
2086 743985366
2087 8734234843
2088 87255512105
2089 753081403447
2090 5681866129252
2091 37828392296943
2092 223937963627125
2093 1186136727704680
2094 5650531880328243
2095 24314700307982352
2096 94851538660561677
2097 336456218157866827
2098 1087956924839063170
2099 3213559285789346838
2100 8684863310347245348
2101 21501931114004291723
2102 48807695818164628853
2103 101616156735794055420
2104 194019962353258749789
2105 339474964405899707094
2106 543426948751043515965
2107 793587670081411115592
2108 1052087226241884779745
2109 1255712787548328901215
2110 1329097771301529670260
2111 1210013404226874170607
2112 877970304360171747846
2113 372165521878513608045
2114 159291567848565496461
2115 68961231649945936169
2116 30241821662668035014
2117 13440202677728210165
2118 6044876179060805355
2119 2740434095265261058
2120 1243901839688400157
2121 560317463219987344
2122 247978318168716939
2123 106740702893226070
2124 44265383834626573
2125 17535725235813667
2126 6586534913207658
2127 2330167921448592
2128 771810933743830
2129 238006247064073
2130 67957452622783
2131 17866143373932
2132 4299318071083
2133 940859357820
2134 185874033185
2135 32868245245
2136 5149646124
2137 705999313
2138 83372205
2139 8307997
2140 679254
2141 43747
2142 2081
2143 65
2144 1
2145 1
2146 97
2147 4592
2148 141391
2149 3183976
2150 55905366
2151 796843651
2152 9478220209
2153 95989746948
2154 840336915552
2155 6434947532699
2156 43510258426195
2157 261766355924068
2158 1410074691331805
2159 6836668608032923
2160 29965232188310595
2161 119166238968544029
2162 431307756818428504
2163 1424413142996929997
2164 4301516210628410008
2165 11898422596136592186
2166 30186794424351537071
2167 70309626932168920576
2168 150423852553958684273
2169 295636119089052805209
2170 533494926759158456883
2171 882901913156943223059
2172 1337014618832454631557
2173 1845674896323295895337
2174 2307800013790213680960
2175 2584810558849858571475
2176 2539111175528403840867
2177 2087983708587045918453
2178 1250135826238685355891
2179 531457089727079104506
2180 228252799498511432630
2181 99203053312613971183
2182 43682024340396245179
2183 19485078856789015520
2184 8785310274326066413
2185 3984335934953661215
2186 1804219302908387501
2187 808295781388704283
2188 354719021061943009
2189 151006086727852643
2190 61801109070440240
2191 24122260149021325
2192 8916702834656250
2193 3101978855192422
2194 1009817180807903
2195 305963699686856
2196 85823595996715
2197 22165461445015
2198 5240177428903
2199 1126733391005
2200 218742278430
2201 38017891369
2202 5855645437
2203 789371518
2204 91680202
2205 8987251
2206 723001
2207 45828
2208 2146
2209 66
2210 1
2211 1
2212 99
2213 4785
2214 150479
2215 3462262
2216 62136423
2217 905607302
2218 11019049226
2219 114202202000
2220 1023582174605
2221 8028365851698
2222 55627072088146
2223 343105006647206
2224 1895779010882998
2225 9432880027069408
2226 42452432676671761
2227 173446171464836976
2228 645325534447534210
2229 2192177117973225328
2230 6813886278464403175
2231 19413498092554349032
2232 50770080330835374605
2233 121998352470524749370
2234 269541175304292233702
2235 547676128378805544902
2236 1023151008201470011881
2237 1755871804322001387036
2238 2763343480740441370581
2239 3976277185237161642486
2240 5205562136355394356042
2241 6148323360188401153650
2242 6453019505679792082602
2243 5837108288342323929927
2244 4216089839185903022190
2245 1781592915965764460397
2246 759709889225590537136
2247 327455852811125403813
2248 142885077653010216362
2249 63167103197185260699
2250 28270389131115081933
2251 12769646209279727628
2252 5788555237862048716
2253 2612515084297091784
2254 1163014802450647292
2255 505725107789795652
2256 212807195798292883
2257 85923369219461565
2258 33038962983677575
2259 12018681689848672
2260 4111796036000325
2261 1315780880494759
2262 391787295683571
2263 107989057441730
2264 27405638873918
2265 6366910819908
2266 1345475669435
2267 256760169799
2268 43873536806
2269 6645016955
2270 881051720
2271 100667453
2272 9710252
2273 768829
2274 47974
2275 2212
2276 67
2277 1
2278 1
2279 100
2280 4884
2281 155264
2282 3612741
2283 65598685
2284 967743725
2285 11924656528
2286 125221251226
2287 1137784376605
2288 9051948026303
2289 63655437939844
2290 398732078735352
2291 2238884017530204
2292 11328659037952406
2293 51885312703741169
2294 215898604141508737
2295 818771705912371186
2296 2837502652420759538
2297 9006063396437628503
2298 26227384371018752207
2299 70183578423389723637
2300 172768432801360123975
2301 391539527774816983072
2302 817217303683097778604
2303 1570827136580275556783
2304 2779022812523471398917
2305 4519215285062442757617
2306 6739620665977603013067
2307 9181839321592555998528
2308 11353885496543795509692
2309 12601342865868193236252
2310 12290127794022116012529
2311 10053198127528226952117
2312 5997682755151667482587
2313 2541302805191354997533
2314 1087165742036715940949
2315 470340930464135620175
2316 206052180850195477061
2317 91437492328300342632
2318 41040035340394809561
2319 18558201447141776344
2320 8401070322159140500
2321 3775529886747739076
2322 1668739910240442944
2323 718532303588088535
2324 298730565017754448
2325 118962332203139140
2326 45057644673526247
2327 16130477725848997
2328 5427576916495084
2329 1707568176178330
2330 499776353125301
2331 135394696315648
2332 33772549693826
2333 7712386489343
2334 1602235839234
2335 300633706605
2336 50518553761
2337 7526068675
2338 981719173
2339 110377705
2340 10479081
2341 816803
2342 50186
2343 2279
2344 68
2345 1
2346 1
2347 102
2348 5083
2349 164933
2350 3918484
2351 72673688
2352 1095478833
2353 13798007555
2354 148164956980
2355 1377207829831
2356 11213314577513
2357 80735751817845
2358 518014588763342
2359 2980721102912762
2360 15463322066365608
2361 72646851768762983
2362 310236349521921667
2363 1208116481518716899
2364 4301599892780664934
2365 14035743166831613369
2366 42047334045920783885
2367 115824460886962824876
2368 293722091555585222217
2369 686306313046701856417
2370 1478298006762206995378
2371 2935720568642178880289
2372 5373000957305216967581
2373 9054109901907915543570
2374 14022179431780487141265
2375 19897737172807320654081
2376 25741286954491745864262
2377 30103551722600389899594
2378 31344490165570101331383
2379 28180434209892666894573
2380 20266970721865797456894
2381 8538985560343022480120
2382 3628468547228070938482
2383 1557506672500851561124
2384 676393111314331097236
2385 297489673178495819693
2386 132477527668695152193
2387 59598236787536585905
2388 26959271769300916844
2389 12176600208906879576
2390 5444269796988182020
2391 2387272213828531479
2392 1017262868605842983
2393 417692897220893588
2394 164019976876665387
2395 61188122399375244
2396 21558054642344081
2397 7135145092673414
2398 2207344529303631
2399 635171049440949
2400 169167246009474
2401 41484936183169
2402 9314622328577
2403 1902869545839
2404 351152260366
2405 58044622436
2406 8507787848
2407 1092096878
2408 120856786
2409 11295884
2410 866989
2411 52465
2412 2347
2413 69
2414 1
2415 1
2416 103
2417 5185
2418 170016
2419 4083417
2420 76592172
2421 1168152521
2422 14893486388
2423 161962964535
2424 1525372786811
2425 12590522407344
2426 91949066395358
2427 598750340581187
2428 3498735691676104
2429 18444043169278370
2430 88110173835128591
2431 382883201290684650
2432 1518352831040638566
2433 5509716374299381833
2434 18337343059612278303
2435 56083077212752397254
2436 157871794932883608761
2437 409546552442548047093
2438 980028404602287078634
2439 2164604319808908851795
2440 4414018575404385875667
2441 8308721525947395847870
2442 14427110859213132511151
2443 23076289333688402684835
2444 33919916604587807795346
2445 45639024127299066518343
2446 55844838677092135763856
2447 61448041888170491230977
2448 59524924375462768225956
2449 48447404931758464351467
2450 28805956282208819937014
2451 12167454107571093418602
2452 5185975219728922499606
2453 2233899783815182658360
2454 973882784492826916929
2455 429967200847190971886
2456 192075764456231738098
2457 86557508556837502749
2458 39135871978207796420
2459 17620870005895061596
2460 7831542010816713499
2461 3404535082434374462
2462 1434955765826736571
2463 581712874097558975
2464 225208099276040631
2465 82746177041719325
2466 28693199735017495
2467 9342489621977045
2468 2842515578744580
2469 804338295450423
2470 210652182192643
2471 50799558511746
2472 11217491874416
2473 2254021806205
2474 409196882802
2475 66552410284
2476 9599884726
2477 1212953664
2478 132152670
2479 12162873
2480 919454
2481 54812
2482 2416
2483 70
2484 1
2485 1
2486 105
2487 5390
2488 180284
2489 4418366
2490 84594073
2491 1317418381
2492 17157117742
2493 190654458478
2494 1835500708326
2495 15493103023986
2496 115752903380215
2497 771435158794390
2498 4615500621020633
2499 24923499963867236
2500 122017539070772569
2501 543640226894576224
2502 2211472381853244883
2503 8236185686858737298
2504 28148659326692325070
2505 88456163439196288926
2506 256002206191556789900
2507 683242808262394480730
2508 1683297048600420347944
2509 3830939037457897786846
2510 8056920901975501722840
2511 15658460669993960603826
2512 28108833342465745326602
2513 46557510094809450739556
2514 71018385370056697621446
2515 99456677904694194967770
2516 127225149758882948146461
2517 147396432287863016894427
2518 152317456429203360788316
2519 136152763517113899471996
2520 97520331935833081745375
2521 40973410389779913355616
2522 17353429327300015918208
2523 7419875003544105157966
2524 3207782568308009575289
2525 1403849985340017888815
2526 622042965303422709984
2527 278633273013069240847
2528 125693380535045299169
2529 56756741984102858016
2530 25452412016711775095
2531 11236077093251087961
2532 4839490848261111033
2533 2016668639924295546
2534 806920973373599606
2535 307954276317759956
2536 111439376776736820
2537 38035689356994540
2538 12185005200721625
2539 3646853874195003
2540 1014990477643066
2541 261451740704389
2542 62017050386162
2543 13471513680621
2544 2663218689007
2545 475749293086
2546 76152295010
2547 10812838390
2548 1345106334
2549 144315543
2550 13082327
2551 974266
2552 57228
2553 2486
2554 71
2555 1
2556 1
2557 106
2558 5495
2559 185674
2560 4598650
2561 89012439
2562 1402012454
2563 18474536123
2564 207811576220
2565 2026155166804
2566 17328603732312
2567 131246006404201
2568 887188062174605
2569 5386935779815023
2570 29539000584887869
2571 146941039034639805
2572 665657765965348793
2573 2755112608747821107
2574 10447658068711982181
2575 36384845013551062368
2576 116604822765888613996
2577 344458369630753078826
2578 939245014453951270630
2579 2366539856862814828674
2580 5514236086058318134790
2581 11887859939433399509686
2582 23715381571969462326666
2583 43767294012459705930428
2584 74666343437275196066158
2585 117575895464866148361002
2586 170475063274750892589216
2587 226681827663577143114231
2588 274621582046745965040888
2589 299713888717066377682743
2590 288470219946317260260312
2591 233673095452946981217371
2592 138493742325612995100991
2593 58326839717079929273824
2594 24773304330844121076174
2595 10627657571852114733255
2596 4611632553648027464104
2597 2025892950643440598799
2598 900676238316491950831
2599 404326653548114540016
2600 182450122519148157185
2601 82209154000814633111
2602 36688489109962863056
2603 16075567941512198994
2604 6856159488185406579
2605 2823589613297895152
2606 1114875249691359562
2607 419393653094496776
2608 149475066133731360
2609 50220694557716165
2610 15831859074916628
2611 4661844351838069
2612 1276442218347455
2613 323468791090551
2614 75488564066783
2615 16134732369628
2616 3138967982093
2617 551901588096
2618 86965133400
2619 12157944724
2620 1489421877
2621 157397870
2622 14056593
2623 1031494
2624 59714
2625 2557
2626 72
2627 1
2628 1
2629 108
2630 5706
2631 196559
2632 4964608
2633 98029455
2634 1575618966
2635 21193966958
2636 243443230085
2637 2424621201502
2638 21190259607442
2639 164067713160499
2640 1134186971959021
2641 7045559000784018
2642 39541436985723525
2643 201403539583394910
2644 934616344070761167
2645 3964410601607746124
2646 15414243059313048171
2647 55068688769121781847
2648 181138327106132001434
2649 549519355835837981748
2650 1539705590276261139356
2651 3989027679579160580034
2652 9564072991521553311408
2653 21233035062949615431322
2654 43660162413378363559192
2655 83141136254423128860920
2656 146542470792200647323188
2657 238799748996950795166716
2658 359069344109673738571664
2659 496613568843022230671217
2660 628528559469206056301580
2661 721731903051675359618058
2662 740501565092586998731371
2663 658296078916378140949679
2664 469687169714393058063737
2665 196820582042692924374815
2666 83100144047924050349998
2667 35400961902696235809429
2668 15239290125500142197359
2669 6637525504291468062903
2670 2926569188959932549630
2671 1305002891864606490847
2672 586776776067262697201
2673 264659276519962790296
2674 118897643110777496167
2675 52764057051475062050
2676 22931727429697605573
2677 9679749101483301731
2678 3938464862989254714
2679 1534268902785856338
2680 568868719228228136
2681 199695760691447525
2682 66052553632632793
2683 20493703426754697
2684 5938286570185524
2685 1599911009438006
2686 398957355157334
2687 91623296436411
2688 19273700351721
2689 3690869570189
2690 638866721496
2691 99123078124
2692 13647366601
2693 1646819747
2694 171454463
2695 15088087
2696 1091208
2697 62271
2698 2629
2699 73
2700 1
2701 1
2702 109
2703 5814
2704 202265
2705 5161167
2706 102994063
2707 1673648421
2708 22769585924
2709 264637197043
2710 2668064431587
2711 23614880808944
2712 185257972767941
2713 1298254685119520
2714 8179745972743039
2715 46586995986507543
2716 240944976569118435
2717 1136019883654156077
2718 4899026945678507291
2719 19378653660920794295
2720 70482931828434830018
2721 236207015875253783281
2722 730657682941969983182
2723 2089224946112099121104
2724 5528733269855421719390
2725 13553100671100713891442
2726 30797108054471168742730
2727 64893197476327978990514
2728 126801298667801492420112
2729 229683607046623776184108
2730 385342219789151442489904
2731 597869093106624533738380
2732 855682912952695969242881
2733 1125142128312228286972797
2734 1350260462520881415919638
2735 1462233468144262358349429
2736 1398797644008965139681050
2737 1127983248630771199013416
2738 666507751757085982438552
2739 279920726090616974724813
2740 118501105950620286159427
2741 50640252028196378006788
2742 21876815629791610260262
2743 9564094693251400612533
2744 4231572080824539040477
2745 1891779667931869188048
2746 851436052587225487497
2747 383556919630740286463
2748 171661700162252558217
2749 75695784481172667623
2750 32611476531180907304
2751 13618213964472556445
2752 5472733765775111052
2753 2103137622014084474
2754 768564479919675661
2755 265748314324080318
2756 86546257059387490
2757 26431989996940221
2758 7538197579623530
2759 1998868364595340
2760 490580651593745
2761 110896996788132
2762 22964569921910
2763 4329736291685
2764 737989799620
2765 112770444725
2766 15294186348
2767 1818274210
2768 186542550
2769 16179295
2770 1153479
2771 64900
2772 2702
2773 74
2774 1
2775 1
2776 111
2777 6031
2778 213785
2779 5559991
2780 113119838
2781 1874671939
2782 26018853311
2783 308600749925
2784 3176144858715
2785 28707566442033
2786 230063113184327
2787 1647580371047960
2788 10612187629821580
2789 61812300960034600
2790 327073409541349503
2791 1578368399806669422
2792 6969663173403424535
2793 28242091208207047710
2794 105275828548668672484
2795 361758636472810395146
2796 1148003025923355767897
2797 3369401984889907086034
2798 9157663806243781979850
2799 23070861620535296190866
2800 53914281717093435945580
2801 116923340593748763164566
2802 235354658557507834969818
2803 439626041968848397465140
2804 761568297627975865997200
2805 1222011061892726771395000
2806 1812621350168994241552925
2807 2477438610107946486886895
2808 3103931150302315759194015
2809 3534225833716819133887125
2810 3601532677245814496761850
2811 3185076971556114479644145
2812 2264178170102250239515705
2813 946428477847702957163365
2814 398421832041237260884240
2815 169141357978816664166215
2816 72517067657987988267050
2817 31440910323043010872795
2818 13795666774075939653010
2819 6123351748756408228525
2820 2743215720519094675545
2821 1234992972217965773960
2822 555218619792992844680
2823 247357484643425225840
2824 108307261012353574927
2825 46229690495653463749
2826 19090947730247667497
2827 7575871387789195526
2828 2871702101933760135
2829 1034312794243755979
2830 352294571383467808
2831 112978247056327711
2832 33970187576563751
2833 9537065944218870
2834 2489449016189085
2835 601477648381877
2836 133861566710042
2837 27294306213595
2838 5067726091305
2839 850760244345
2840 128064631073
2841 17112460558
2842 2004816760
2843 202721845
2844 17332774
2845 1218379
2846 67602
2847 2776
2848 75
2849 1
2850 1
2851 112
2852 6142
2853 219816
2854 5773776
2855 118679829
2856 1987791777
2857 27893525250
2858 334619603236
2859 3484745608640
2860 31883711300748
2861 258770679626360
2862 1877643484232287
2863 12259768000869540
2864 72424488589856180
2865 388885710501384103
2866 1905441809348018925
2867 8548031573210093957
2868 35211754381610472245
2869 133517919756875720194
2870 467034465021479067630
2871 1509761662396166163043
2872 4517405010813262853931
2873 12527065791133689065884
2874 32228525426779078170716
2875 76985143337628732136446
2876 170837622310842199110146
2877 352277999151256598134384
2878 674980700526356232434958
2879 1201194339596824263462340
2880 1983579359520702637392200
2881 3034632412061721012947925
2882 4290059960276940728439820
2883 5581369760410262246080910
2884 6638156984019134893081140
2885 7135758510962633630648975
2886 6786609648801928976405995
2887 5449255141658364719159850
2888 3210606647949953196679070
2889 1344850309888940218047605
2890 567563190020053925050455
2891 241658425636804652433265
2892 103957977981030999139845
2893 45236577097118950525805
2894 19919018522832347881535
2895 8866567469275502904070
2896 3978208692737060449505
2897 1790211592010958618640
2898 802576104436418070520
2899 355664745655778800767
2900 154536951508007038676
2901 65320638225901131246
2902 26666819118036863023
2903 10447573489722955661
2904 3906014896177516114
2905 1386607365627223787
2906 465272818439795519
2907 146948434632891462
2908 43507253520782621
2909 12026514960407955
2910 3090926664570962
2911 735339215091919
2912 161155872923637
2913 32362032304900
2914 5918486335650
2915 978824875418
2916 145177091631
2917 19117277318
2918 2207538605
2919 220054619
2920 18551153
2921 1285981
2922 70378
2923 2851
2924 76
2925 1
2926 1
2927 114
2928 6365
2929 231989
2930 6207377
2931 130013596
2932 2219591444
2933 31755988966
2934 388531981797
2935 4127965961801
2936 38544601768103
2937 319361957369141
2938 2366477277042974
2939 15784991856149787
2940 95296444220547300
2941 523122500051274883
2942 2621400929390752531
2943 12031841782364782304
2944 50729449128223990737
2945 196971765346693240149
2946 705828213327023460308
2947 2338554763890455625819
2948 7175169699132784784871
2949 20413872786836859005849
2950 53913255024156549216450
2951 132284530384943106498028
2952 301737047365564367192172
2953 640038962055847560409096
2954 1262613358235120665539160
2955 2315801082092028893362438
2956 3946341996745502766851740
2957 6240222833475150421735125
2958 9137313722507655982940670
2959 12348868330795149461407625
2960 15323457894731712898356065
2961 17308141328698587657617240
2962 17523900837010377103816820
2963 15420941762016408175209990
2964 10924039959710568155354625
2965 4555456957838893414726675
2966 1912413499908994143098060
2967 809221615656858577483720
2968 345616403617835651573110
2969 149194555078149949665650
2970 65155595619951298407340
2971 28785585992107850785605
2972 12844776162012563353575
2973 5768420284748019068145
2974 2592787696447376689160
2975 1158240850092196871287
2976 510201697163785839443
2977 219857589733908169922
2978 91987457343937994269
2979 37114392607759818684
2980 14353588385900471775
2981 5292622261804739901
2982 1851880184067019306
2983 612221253072686981
2984 190455688153674083
2985 55533768481190576
2986 15117441624978917
2987 3826265879662881
2988 896495088015556
2989 193517905228537
2990 38280518640550
2991 6897311211068
2992 1124001967049
2993 164294368949
2994 21324815923
2995 2427593224
2996 238605772
2997 19837134
2998 1356359
2999 73229
3000 2927
3001 77
3002 1
3003 1
3004 115
3005 6479
3006 238354
3007 6439366
3008 136220973
3009 2349605040
3010 33975580410
3011 420287970763
3012 4516497943598
3013 42672567729904
3014 357906559137244
3015 2685839234412115
3016 18151469133192761
3017 111081436076697087
3018 618418944271822183
3019 3144523429442027414
3020 14653242711755534835
3021 62761290910588773041
3022 247701214474917230886
3023 902799978673716700457
3024 3044382977217479086127
3025 9513724463023240410690
3026 27589042485969643790720
3027 74327127810993408222299
3028 186197785409099655714478
3029 434021577750507473690200
3030 941776009421411927601268
3031 1902652320290968225948256
3032 3578414440327149558901598
3033 6262143078837531660214178
3034 10186564830220653188586865
3035 15377536555982806404675795
3036 21486182053302805444348295
3037 27672326225526862359763690
3038 32631599223430300555973305
3039 34832042165708964761434060
3040 32944842599026785279026810
3041 26344981721726976330564615
3042 15479496917549461570081300
3043 6467870457747887557824735
3044 2721635115565852720581780
3045 1154838019274694229056830
3046 494810958695985601238760
3047 214350150698101248072990
3048 93941181612059149192945
3049 41630362154120414139180
3050 18613196446760582421720
3051 8361207981195395757305
3052 3751028546539573560447
3053 1668442547255982710730
3054 730059286897694009365
3055 311845047077846164191
3056 129101849951697812953
3057 51467980993660290459
3058 19646210647705211676
3059 7144502445871759207
3060 2464101437139706287
3061 802676941226361064
3062 245989456634864659
3063 70651210106169493
3064 18943707504641798
3065 4722760967678437
3066 1090012993244093
3067 231798423869087
3068 45177829851618
3069 8021313178117
3070 1288296335998
3071 185619184872
3072 23752409147
3073 2666198996
3074 258442906
3075 21193493
3076 1429588
3077 76156
3078 3004
3079 78
3080 1
3081 1
3082 117
3083 6708
3084 251198
3085 6909709
3086 148867716
3087 2615839609
3088 38544776894
3089 486019540139
3090 5325317896158
3091 51317031635303
3092 439123728635251
3093 3363107750918500
3094 23203785644647850
3095 145017897066039635
3096 824796824569066570
3097 4286064873765124480
3098 20419167070588314780
3099 89446375404709090180
3100 361191954513729994664
3101 1347472958495327171492
3102 4653011169218219246892
3103 14896662204131175122636
3104 44277936648125668986281
3105 122330043083799911018868
3106 314438168244249613153227
3107 752503893544550235902706
3108 1677534634537483768483640
3109 3484467291768227713958620
3110 6743680118853238450389014
3111 12156358601256710112478214
3112 20395049905803687615652783
3113 31804324219678610014997785
3114 46001032331793267831964760
3115 61507376609624817265519610
3116 75627383343688875814093060
3117 84771782717837852975024605
3118 85300785601746127144277690
3119 74710766082770169784801415
3120 52748518598987006056000540
3121 21947367375297349127906035
3122 9189505573313740278406515
3123 3876473134840546949638610
3124 1649648977970679830295590
3125 709161109394086849311750
3126 308291332310160397265935
3127 135571543766179563332125
3128 60243558600880996560900
3129 26974404427955978179025
3130 12112236527734969317752
3131 5419471093795556271177
3132 2398501834153676720095
3133 1041904333975540173556
3134 440946897029543977144
3135 180569830945358103412
3136 71114191641365502135
3137 26790713093576970883
3138 9608603883011465494
3139 3266778378366067351
3140 1048666397861225723
3141 316640666741034152
3142 89594917610811291
3143 23666468472320235
3144 5812773960922530
3145 1321811417113180
3146 276976253720705
3147 53199143029735
3148 9309609514115
3149 1473915520870
3150 209371594019
3151 26418608143
3152 2924641902
3153 279636399
3154 22623081
3155 1505744
3156 79160
3157 3082
3158 79
3159 1
3160 1
3161 118
3162 6825
3163 257906
3164 7160907
3165 155777425
3166 2764707325
3167 41160616503
3168 524564317033
3169 5811337436297
3170 56642349531461
3171 490440760270554
3172 3802231479553751
3173 26566893395566350
3174 168221682710687485
3175 969814721635106205
3176 5110861698334191050
3177 24705231944353439260
3178 109865542475297404960
3179 450638329918439084844
3180 1708664913009057166156
3181 6000484127713546418384
3182 19549673373349394369528
3183 59174598852256844108917
3184 166607979731925580005149
3185 436768211328049524172095
3186 1066942061788799849055933
3187 2430038528082034004386346
3188 5162001926305711482442260
3189 10228147410621466164347634
3190 18900038720109948562867228
3191 32551408507060397728130997
3192 52199374125482297630650568
3193 77805356551471877846962545
3194 107508408941418085097484370
3195 137134759953313693079612670
3196 160399166061526728789117665
3197 170072568319583980119302295
3198 160011551684516296929079105
3199 127459284681757175840801955
3200 74695885974284355183906575
3201 31136872948611089406312550
3202 13065978708154287228045125
3203 5526122112811226779934200
3204 2358810087364766679607340
3205 1017452441704247246577685
3206 443862876076339960598060
3207 195815102367060559893025
3208 87217963028836974739925
3209 39086640955690947496777
3210 17531707621530525588929
3211 7817972927949232991272
3212 3440406168129216893651
3213 1482851231005084150700
3214 621516727974902080556
3215 251684022586723605547
3216 97904904734942473018
3217 36399316976588436377
3218 12875382261377532845
3219 4315444776227293074
3220 1365307064602259875
3221 406235584351845443
3222 113261386083131526
3223 29479242433242765
3224 7134585378035710
3225 1598787670833885
3226 330175396750440
3227 62508752543850
3228 10783525034985
3229 1683287114889
3230 235790202162
3231 29343250045
3232 3204278301
3233 302259480
3234 24128825
3235 1584904
3236 82242
3237 3161
3238 80
3239 1
3240 1
3241 120
3242 7060
3243 271439
3244 7670011
3245 169848041
3246 3069352466
3247 46541163437
3248 604269710430
3249 6821921293469
3250 67779004863916
3251 598400141437318
3252 4731795968459556
3253 33732232626038601
3254 217992361750901685
3255 1283054301411833325
3256 6905473244538363825
3257 34102158516452754790
3258 154989941490239159000
3259 649950247798445579984
3260 2520495197441226245664
3261 9056621999217930756032
3262 30203168670281160034804
3263 93620934429737413601081
3264 270060515232308093100347
3265 725706234143775015196112
3266 1818148441361098986381255
3267 4249484483415384089344985
3268 9269575088925229255312246
3269 18874616628695405360748514
3270 35871866249584653177603876
3271 63607805828427056403476439
3272 105145832538346382974434348
3273 161809054896632785492610898
3274 231314797824683230776411675
3275 306150545504356595442616650
3276 373161309358529297682823395
3277 415243517098948561883444565
3278 415384905605846404192659090
3279 362181602449043642554682475
3280 254903689255028537080709070
3281 105832758922895444590219125
3282 44202851656765376634357675
3283 18592100820965514007979325
3284 7884932200175993459541540
3285 3376262529069013926185025
3286 1461315317780587207175745
3287 639677978443400520491085
3288 283033065395897534632950
3289 126304603984527922236702
3290 56618348577221473085706
3291 25349680549479758580201
3292 11258379096078449884923
3293 4923257399134301044351
3294 2104367958979986231256
3295 873200750561625686103
3296 349588927321666078565
3297 134304221711530909395
3298 49274699237965969222
3299 17190827037604825919
3300 5680751840829552949
3301 1771542648954105318
3302 519496970434976969
3303 142740628516374291
3304 36613827811278475
3305 8733373048869595
3306 1928963067584325
3307 392684149294290
3308 73292277578835
3309 12466812149874
3310 1919077317051
3311 265133452207
3312 32547528346
3313 3506537781
3314 326388305
3315 25713729
3316 1667146
3317 85403
3318 3241
3319 81
3320 1
3321 1
3322 121
3323 7180
3324 278499
3325 7941450
3326 177518052
3327 3239200507
3328 49610515903
3329 650810873867
3330 7426191003899
3331 74600926157385
3332 666179146301234
3333 5330196109896874
3334 38464028594498157
3335 251724594376940286
3336 1501046663162735010
3337 8188527545950197150
3338 41007631760991118615
3339 189092100006691913790
3340 804940189288684738984
3341 3170445445239671825648
3342 11577117196659157001696
3343 39259790669499090790836
3344 123824103100018573635885
3345 363681449662045506701428
3346 995766749376083108296459
3347 2543854675504874001577367
3348 6067632924776483075726240
3349 13519059572340613344657231
3350 28144191717620634616060760
3351 54746482878280058538352390
3352 99479672078011709581080315
3353 168753638366773439377910787
3354 266954887434979168467045246
3355 393123852721316016269022573
3356 537465343329039826219028325
3357 679311854862885893125440045
3358 788404826457477859566267960
3359 830628422704794966076103655
3360 777566508054890046747341565
3361 617085291704072179635391545
3362 360736448177923981670928195
3363 150035610579660821224576800
3364 62794952477730890642337000
3365 26477033021141507467520865
3366 11261194729245007385726565
3367 4837577846849601133360770
3368 2100993296223987727666830
3369 922711043839298055124035
3370 409337669380425456869652
3371 182922952561749395322408
3372 81968029126701231665907
3373 36608059645558208465124
3374 16181636495212750929274
3375 7027625358114287275607
3376 2977568709541611917359
3377 1222789677883291764668
3378 483893149033196987960
3379 183578920949496878617
3380 66465526275570795141
3381 22871578878434378868
3382 7452294489783658267
3383 2291039619389082287
3384 662237598951351260
3385 179354456327652766
3386 45347200860148070
3387 10662336116453920
3388 2321647216878615
3389 465976426873125
3390 85759089728709
3391 14385889466925
3392 2184210769258
3393 297680980553
3394 36054066127
3395 3832926086
3396 352102034
3397 27380875
3398 1752549
3399 88644
3400 3322
3401 82
3402 1
3403 1
3404 123
3405 7421
3406 292739
3407 8491388
3408 193129513
3409 3586566600
3410 55919068876
3411 746962553207
3412 8681271588196
3413 88849038454753
3414 808559077322535
3415 6594775397635426
3416 48526020672854587
3417 323920855597477044
3418 1970763619290576981
3419 10972628510524765485
3420 56101632551479679590
3421 264201890284135787195
3422 1149022230785615811774
3423 4625335882326802144616
3424 17268057839340055073008
3425 59893529865376178548564
3426 193287062439798824461525
3427 581126487191801493938394
3428 1629508714270436708098234
3429 4265327659024732125069938
3430 10429636041642456063684862
3431 23836176980532480509728456
3432 50932826378886477216030237
3433 101765291224596098515161664
3434 190098021205876421297036581
3435 331841116273212205362467541
3436 540854358340098990819390381
3437 821887795052927970228678717
3438 1161903993875039073264462573
3439 1522927743696282314787085020
3440 1840877990678893050374531400
3441 2034276766261221387525816180
3442 2023579836365531417016104310
3443 1756833402208005868937415585
3444 1232725429137024698387028810
3445 510772058757584802895504995
3446 212830563057391711866913800
3447 89271985498872398109857865
3448 37738227750386514853247430
3449 16098772576094608519087335
3450 6938571143073588861027600
3451 3023704340063285782790865
3452 1332048713219723511993687
3453 592260621942174852192060
3454 264890981688450626988315
3455 118576088772259440131031
3456 52789696140770959394398
3457 23209261853327038204881
3458 10005194067655899192966
3459 4200358387424903682027
3460 1706682826916488752628
3461 667472069982693866577
3462 250044447225067673758
3463 89337105154005174009
3464 30323873368218037135
3465 9743334109172740554
3466 2953277218340433547
3467 841592055279004026
3468 224701657187800836
3469 56009536976601990
3470 12983983333332535
3471 2787623643751740
3472 551735516601834
3473 100144979195634
3474 16570100236183
3475 2481891749811
3476 333735046680
3477 39886992213
3478 4185028120
3479 379482909
3480 29133424
3481 1841193
3482 91966
3483 3404
3484 83
3485 1
3486 1
3487 124
3488 7544
3489 300160
3490 8784127
3491 201620901
3492 3779696113
3493 59505635476
3494 802881622083
3495 9428234141403
3496 97530310042949
3497 897408115777288
3498 7403334474957961
3499 55120796070490013
3500 372446876270331631
3501 2294684474888054025
3502 12943392129815342466
3503 67074261062004445075
3504 320303522835615466785
3505 1413224121069751598969
3506 5774358113112417956390
3507 21893393721666857217624
3508 77161587704716233621572
3509 253180592305175003010089
3510 774413549631600318399919
3511 2210635201462238202036628
3512 5894836373295168833168172
3513 14694963700667188188754800
3514 34265813022174936573413318
3515 74769003359418957725758693
3516 152698117603482575731191901
3517 291863312430472519812198245
3518 521939137479088626659504122
3519 872695474613311196181857922
3520 1362742153393026961048069098
3521 1983791788927967043493141290
3522 2684831737571321388051547593
3523 3363805734375175365161616420
3524 3875154756940114437900347580
3525 4057856602626752804541920490
3526 3780413238573537285953519895
3527 2989558831345030567324444395
3528 1743497487894609501282533805
3529 723602621814976514762418795
3530 302102548556264109976771665
3531 127010213249258912963105295
3532 53837000326481123372334765
3533 23037343719168197380114935
3534 9962275483136874643818465
3535 4355753053283009294784552
3536 1924309335161898364185747
3537 857151603630625479180375
3538 383467070460710067119346
3539 171365784913030399525429
3540 75998957994097997599279
3541 33214455920982937397847
3542 14205552455080802874993
3543 5907041214341392434655
3544 2374154896899182619205
3545 917516517207761540335
3546 339381552379072847767
3547 119660978522223211144
3548 40067207477390777689
3549 12696611327513174101
3550 3794869273619437573
3551 1066293712466804862
3552 280711194164402826
3553 68993520309934525
3554 15771606977084275
3555 3339359160353574
3556 651880495797468
3557 116715079431817
3558 19051991985994
3559 2815626796491
3560 373622038893
3561 44072020333
3562 4564511029
3563 408616333
3564 30974617
3565 1933159
3566 95370
3567 3487
3568 84
3569 1
3570 1
3571 126
3572 7791
3573 315125
3574 9377026
3575 218896416
3576 4174446527
3577 66871898189
3578 918306326435
3579 10978078316693
3580 115639815772548
3581 1083787464274990
3582 9109301668057784
3583 69118905943083400
3584 476093693013676231
3585 2991052206755862700
3586 17208840223993973472
3587 90990281702344553026
3588 443479416449099591450
3589 1997729534189502852949
3590 8336604464967785367133
3591 32293087717106077318630
3592 116323039265723145912204
3593 390235709875267415180225
3594 1220881204376574145871533
3595 3566175238285640014374941
3596 9734980289027843743303034
3597 24855127732987089146992910
3598 59390412764484580825852980
3599 132870993362126374808900467
3600 278399947341788010672980831
3601 546326721258551194058551810
3602 1003900471115437567768738948
3603 1726475728365612028203829585
3604 2776291986346437148049317401
3605 4168421737373921974769889105
3606 5830527520374327504809151456
3607 7571565215642779068000249033
3608 9079838481994182853436495400
3609 9967288125828088629968084250
3610 9861849677565821507511544695
3611 8526805472126573722215379875
3612 5965781748376664766994007010
3613 2467100109709586016044952600
3614 1025705170371240624739190460
3615 429112761805523022939876960
3616 180847213575740036335440060
3617 76874344045649320752449700
3618 32999619202305072023933400
3619 14318028536419883938603017
3620 6280062388444907658970299
3621 2781460938792523843366122
3622 1240618674091335546299721
3623 554832855373740466644775
3624 247364742907128397124708
3625 109213413915080934997126
3626 47420008376063740272840
3627 20112593669422195309648
3628 8281196111240575053860
3629 3291671414106944159540
3630 1256898069586834388102
3631 459042530901296058911
3632 159728185999613988833
3633 52763818804903951790
3634 16491480601132611674
3635 4861162986086242435
3636 1347004906631207688
3637 349704714474337351
3638 84765127287018800
3639 19110966137437849
3640 3991239656151042
3641 768595575229285
3642 135767071417811
3643 21867618782485
3644 3189248835384
3645 417694059226
3646 48636531362
3647 4973127362
3648 439590950
3649 32907776
3650 2028529
3651 98857
3652 3571
3653 85
3654 1
3655 1
3656 127
3657 7917
3658 322916
3659 9692151
3660 228273442
3661 4393342943
3662 71046344716
3663 985178224624
3664 11896384643128
3665 126617894089241
3666 1199427280047538
3667 10193089132332774
3668 78228207611141184
3669 545212598956759631
3670 3467145899769538931
3671 20199892430749836172
3672 108199121926338526498
3673 534469698151444144476
3674 2441208950638602444399
3675 10334333999157288220082
3676 40629692182073862685763
3677 148616126982829223230834
3678 506558749140990561092429
3679 1611116914251841561051758
3680 4787056442662214160246474
3681 13301155527313483757677975
3682 34590108022014932890295944
3683 84245540497471669972845890
3684 192261406126610955634753447
3685 411270940703914385481881298
3686 824726668600339204731532641
3687 1550227192373988761827290758
3688 2730376199481049595972568533
3689 4502767714712049176253146986
3690 6944713723720359122819206506
3691 9998949257748249479579040561
3692 13402092736017106572809400489
3693 16651403697636961921436744433
3694 19047126607822271483404579650
3695 19829137803393910137479628945
3696 18388655149692395229726924570
3697 14492587220503238489209386885
3698 8432881858086250783038959610
3699 3492805280080826640784143060
3700 1454817932176763647679067420
3701 609959975381263059275317020
3702 257721557621389357087889760
3703 109873963247954392776383100
3704 47317647738724955962536417
3705 20598090924864791597573316
3706 9061523327237431502336421
3707 4022079612883859389665843
3708 1795451529465076012944496
3709 802197598280868863769483
3710 356578156822209332121834
3711 156633422291144675269966
3712 67532602045485935582488
3713 28393789780662770363508
3714 11572867525347519213400
3715 4548569483693778547642
3716 1715940600488130447013
3717 618770716900910047744
3718 212492004804517940623
3719 69255299406036563464
3720 21352643587218854109
3721 6208167892717450123
3722 1696709621105545039
3723 434469841761356151
3724 103876093424456649
3725 23102205793588891
3726 4759835231380327
3727 904362646647096
3728 157634690200296
3729 25056867617869
3730 3606942894610
3731 466330590588
3732 53609658724
3733 5412718312
3734 472498726
3735 34936305
3736 2127386
3737 102428
3738 3656
3739 86
3740 1
3741 1
3742 129
3743 8170
3744 338624
3745 10330192
3746 247342619
3747 4840512801
3748 79614134186
3749 1123096467529
3750 13799869194187
3751 149492357049062
3752 1441684989909327
3753 12476303876655302
3754 97530598411531742
3755 692559712510984215
3756 4488452191739974793
3757 26658090537275237803
3758 145607854581082336142
3759 733659101780127224000
3760 3419158065239146180325
3761 14773272483985393517430
3762 59300630646198936272978
3763 221538906882009163235227
3764 771497915389542930235467
3765 2507911373268099537324412
3766 7619054561290629867169765
3767 21654387208261337932299390
3768 57626243838356260391276953
3769 143690776252473692010134744
3770 335897359388567206433452317
3771 736403340192651715925535212
3772 1514397556646041600886394770
3773 2921280582232879160617375209
3774 5284503862970475925568598239
3775 8959619642558710800429545104
3776 14223773424778845447121670893
3777 21112084718842530577168136172
3778 29231569514139683557197592506
3779 37625061649296847562246393955
3780 44778368787453416258277819483
3781 48843552537044270250852292845
3782 48079642630652126874718098210
3783 41408047842322207441151691330
3784 28891250826966154039242353505
3785 11925687138167077423823102670
3786 4947623212257590288463210480
3787 2064777907558026706954384440
3788 867681533002652416363206780
3789 367595520869343749864272860
3790 157191610986679348738919517
3791 67915738663589747560109733
3792 29659614252102223099909737
3793 13083602940121290892002264
3794 5817531142348935402610339
3795 2597649127745944876713979
3796 1158775755103078195891317
3797 513211579113354007391800
3798 224166024336630610852454
3799 95926391826148705945996
3800 39966657306010289576908
3801 16121437009041297761042
3802 6264510084181908994655
3803 2334711317389040494757
3804 831262721705427988367
3805 281747304210554504087
3806 90607942993255417573
3807 27560811479936304232
3808 7904877513822995162
3809 2131179462866901190
3810 538345935185812800
3811 126978299218045540
3812 27862041024969218
3813 5664197878027423
3814 1061997336847392
3815 182691557818165
3816 28663810512479
3817 4073273485198
3818 519940249312
3819 59022377036
3820 5885217038
3821 507435031
3822 37063691
3823 2229814
3824 106084
3825 3742
3826 87
3827 1
3828 1
3829 130
3830 8299
3831 346794
3832 10668816
3833 257672811
3834 5087855420
3835 84454646987
3836 1202710601715
3837 14922965661716
3838 163292226243249
3839 1591177346958389
3840 13917988866564629
3841 110006902288187044
3842 790090310922515957
3843 5181011904250959008
3844 31146542729015212596
3845 172265945118357573945
3846 879266956361209560142
3847 4152817167019273404325
3848 18192430549224539697755
3849 74073903130184329790408
3850 280839537528208099508205
3851 993036822271552093470694
3852 3279409288657642467559879
3853 10126965934558729404494177
3854 29273441769551967799469155
3855 79280631046617598323576343
3856 201317020090829952401411697
3857 479588135641040898443587061
3858 1072300699581218922358987529
3859 2250800896838693316811929982
3860 4435678138878920761503769979
3861 8205784445203355086185973448
3862 14244123505529186725998143343
3863 23183393067337556247551215997
3864 35335858143621376024289807065
3865 50343654232982214134365728678
3866 66856631163436531119443986461
3867 82403430436750263820524213438
3868 93621921324497686509130112328
3869 96923195167696397125570391055
3870 89487690472974334315869789540
3871 70299298669288361480394044835
3872 40816937965133231463065456175
3873 16873310350424667712286313150
3874 7012401119815616995417594920
3875 2932459440560679123317591220
3876 1235277053871996166227479640
3877 524787131856023098603192377
3878 225107349650269096299029250
3879 97575352915691970660019470
3880 42743217192223513991912001
3881 18901134082470226294612603
3882 8415180270094880279324318
3883 3756424882849023072605296
3884 1671987334216432203283117
3885 737377603449984618244254
3886 320092416162779316798450
3887 135893049132158995522904
3888 56088094315051587337950
3889 22385947093223206755697
3890 8599221401570949489412
3891 3165974039094468483124
3892 1113010025915982492454
3893 372355247203809921660
3894 118168754473191721805
3895 35465688993759299394
3896 10036056976689896352
3897 2669525398052713990
3898 665324234403858340
3899 154840340243014758
3900 33526238902996641
3901 6726195214874815
3902 1244688894665557
3903 211355368330644
3904 32737083997677
3905 4593213734510
3906 578962626348
3907 64907594074
3908 6392652069
3909 544498722
3910 39293505
3911 2335898
3912 109826
3913 3829
3914 88
3915 1
3916 1
3917 132
3918 8558
3919 363263
3920 11354234
3921 278671819
3922 5592870850
3923 94383015208
3924 1366779382888
3925 17248772730960
3926 192015061099152
3927 1903961930250700
3928 16950851203432345
3929 136401195031406975
3930 997627811622234743
3931 6663661927684459180
3932 40816006825006146397
3933 230070578384648024344
3934 1197140756060649470229
3935 5765743225160610188467
3936 25764405781482959282405
3937 107039606163394263005593
3938 414214071304591365571591
3939 1495415266681769356214126
3940 5043944026318737491266040
3941 15914286596484471409378468
3942 47019462265401327071133097
3943 130208460024430904055344888
3944 338223894975803811116264993
3945 824595931984344542855133502
3946 1887786194610827027236026907
3947 4059504936612563955096452723
3948 8200876592363655679202094731
3949 15562743166315155008307118636
3950 27734411813703017737752715030
3951 46387136215425453773978904444
3952 72743024635737777718962693955
3953 106791597095446120735823671915
3954 146431854910558428811007307645
3955 186885123249483642502214593854
3956 220803720548701366587932145249
3957 239388669029238353885552796228
3958 234490528271322858316158278805
3959 201195036984584903237415525705
3960 140007487461387746982701854515
3961 57690248315557899175351769325
3962 23885711470240284707703908070
3963 9944860560376296118735186140
3964 4167736494432675289545070860
3965 1760064185728019264830672017
3966 749894481506292194902221627
3967 322682702565961066959048720
3968 140318570107915484651931471
3969 61644351274693740286524604
3970 27316314352565106573936921
3971 12171605152943903351929614
3972 5428412217065455275888413
3973 2409364937666416821527371
3974 1057470019612763935042704
3975 455985465294938312321354
3976 191981143447210582860854
3977 78474041408274794093647
3978 30985168494794156245109
3979 11765195440665417972536
3980 4278984065010450975578
3981 1485365273119792414114
3982 490524001677001643465
3983 153634443466951021199
3984 45501745970449195746
3985 12705582374742610342
3986 3334849632456572330
3987 820164574646873098
3988 188366579146011399
3989 40252434117871456
3990 7970884109540372
3991 1456044262996201
3992 244092452328321
3993 37330297732187
3994 5172176360858
3995 643870220422
3996 71300246143
3997 6937150791
3998 583792227
3999 41629403
4000 2445724
4001 113655
4002 3917
4003 89
4004 1
4005 1
4006 133
4007 8690
4008 371821
4009 11717497
4010 290026053
4011 5871542669
4012 99975886058
4013 1461162398096
4014 18615552113848
4015 209263833830112
4016 2095976991349852
4017 18854813133683045
4018 153352046234839320
4019 1134029006653641718
4020 7661289739306693923
4021 47479668752690605577
4022 270886585209654170741
4023 1427211334445297494573
4024 6962883981221259658696
4025 31530149006643569470872
4026 132804011944877222287998
4027 521253677467985628577184
4028 1909629337986360721785717
4029 6539359293000506847480166
4030 20958230622803208900644508
4031 62933748861885798480511565
4032 177227922289832231126477985
4033 468432355000234715171609881
4034 1162819826960148353971398495
4035 2712382126595171570091160409
4036 5947291131223390982332479630
4037 12260381528976219634298547454
4038 23763619758678810687509213367
4039 43297154980018172746059833666
4040 74121548029128471511731619474
4041 119130160851163231492941598399
4042 179534621731183898454786365870
4043 253223452006004549546830979560
4044 333316978160042071313221901499
4045 407688843798185009090146739103
4046 460192389577939720473484941477
4047 473879197300561212201711075033
4048 435685565255907761553573804510
4049 341202524445972650220117380220
4050 197697735776945646158053623840
4051 81575959785798183883055677395
4052 33830572030616580826439094210
4053 14112597054808971408280257000
4054 5927800680160694554375742877
4055 2509958667234311459732893644
4056 1072577184072253261861270347
4057 463001272673876551610980191
4058 201962921382609224938456075
4059 88960665627258846860461525
4060 39487919505509009925866535
4061 17600017370009358627818027
4062 7837777154731872097415784
4063 3466834957279180756570075
4064 1513455484907702247364058
4065 647966608742148895182208
4066 270455184855485376954501
4067 109459209903068950338756
4068 42750363935459574217645
4069 16044179505675868948114
4070 5764349338130243389692
4071 1975889274796794057579
4072 644158445143952664664
4073 199136189437400216945
4074 58207328345191806088
4075 16040432007199182672
4076 4155014207103445428
4077 1008531153792884497
4078 228619013263882855
4079 48223318227411828
4080 9426928372536573
4081 1700136715324522
4082 281422750060508
4083 42502474093045
4084 5816046581280
4085 715170466565
4086 78237396934
4087 7520943018
4088 625421630
4089 44075127
4090 2559379
4091 117572
4092 4006
4093 90
4094 1
4095 1
4096 135
4097 8955
4098 389069
4099 12452581
4100 313097784
4101 6440240541
4102 111440299577
4103 1655521299362
4104 21443493894832
4105 245128158674920
4106 2497255886279116
4107 22854752055283597
4108 189157710571954710
4109 1423782247919888013
4110 9792946557582570384
4111 61804620419681758680
4112 359182260787350922715
4113 1928168498039599689658
4114 9587236071727206623498
4115 44258776213025439318035
4116 190098566733003751041275
4117 761097295576257113870775
4118 2845097086758937715934492
4119 9944403897668636925480009
4120 32541533942122453239390714
4121 99806266081173478790534541
4122 287181133417119356678122647
4123 775868737314497850353432754
4124 1969476076936186880259273369
4125 4699797885539664466917692406
4126 10547459452429389579659666946
4127 22267177596812174571727479807
4128 44224877880018686001009855552
4129 82623517905012138441876165669
4130 145153114822849661995544168170
4131 239638845095717156778652122317
4132 371407807218084907666690658224
4133 539549670832634568737441017345
4134 732972285076605049671060188704
4135 927890945207710722905583234456
4136 1088684953924826096151563825829
4137 1173460255907739286560748812738
4138 1144055290827791832071443158348
4139 978083126686465315011106710435
4140 678907747684306043360872858575
4141 279273695562743830041109301235
4142 115406531816414764709494771605
4143 47943169085425552234719351210
4144 20040397734969665962655999877
4145 8437759347395006014108636521
4146 3582535851306564721594163991
4147 1535578456746129813472250538
4148 664964194056485776549436266
4149 290923587009868071798917600
4150 128448585132767856786328060
4151 57087936875518368553684562
4152 25437794524741230725233811
4153 11304612112011052853985859
4154 4980290442186883003934133
4155 2161422093649851142546266
4156 918421793597634272136709
4157 379914394758554327293257
4158 152209573838528524556401
4159 58794543441135443165759
4160 21808528843806112337806
4161 7740238612927037447271
4162 2620047719940746722243
4163 843294634581352881609
4164 257343517782592023033
4165 74247760352390988760
4166 20195446214302628100
4167 5163545360896329925
4168 1237150167056767352
4169 276842331491294683
4170 57650246599948401
4171 11127065087861095
4172 1981559465385030
4173 323925224153553
4174 48318520674325
4175 6531217047845
4176 793407863499
4177 85758339952
4178 8146364648
4179 669496757
4180 46634506
4181 2676951
4182 121578
4183 4096
4184 91
4185 1
4186 1
4187 136
4188 9090
4189 398024
4190 12841650
4191 325550365
4192 6753338325
4193 117880540118
4194 1766961598939
4195 23099015194194
4196 266571652569752
4197 2742384044954036
4198 25352007941562713
4199 212012462627238307
4200 1612939958491842723
4201 11216728805502458397
4202 71597566977264329064
4203 420986881207032681395
4204 2287350758826950612373
4205 11515404569766806313156
4206 53846012284752645941533
4207 234357342946029190359310
4208 951195862309260864912050
4209 3606194382335194829805267
4210 12789500984427574641414501
4211 42485937839791090164870723
4212 132347800023295932029925255
4213 386987399498292835468657188
4214 1063049870731617207031555401
4215 2745344814250684730612706123
4216 6669273962475851347176965775
4217 15247257337969054046577359352
4218 32814637049241564151387146753
4219 66492055476830860572737335359
4220 126848395785030824442886021221
4221 227776632727861800437420333839
4222 384791959918566818774196290487
4223 611046652313802064445342780541
4224 910957478050719476404131675569
4225 1272521955909239618408501206049
4226 1660863230284315772576643423160
4227 2016575899132536819057147060285
4228 2262145209832565382712312638567
4229 2317515546735531118632191971086
4230 2122138417514257147082549868783
4231 1656990874370771358371979569010
4232 958181443247049873401982159810
4233 394680227379158594750604072840
4234 163349700901840316944214122815
4235 67983566820395218197375351087
4236 28478157082364671976764636398
4237 12020295198701570735702800512
4238 5118114308052694535066414529
4239 2200542650802615590021686804
4240 955887781066353848348353866
4241 419372172142635928585245660
4242 185536522008286225340012622
4243 82525731400259599278918373
4244 36742406636752283579219670
4245 16284902554197935857919992
4246 7141712535836734146480399
4247 3079843887247485414682975
4248 1298336188356188599429966
4249 532123968597082851849658
4250 211004117279663967722160
4251 80603072284941555503565
4252 29548767456733149785077
4253 10360286332867784169514
4254 3463342354522099603852
4255 1100638152363944904642
4256 331591278134983011793
4257 94443206566693616860
4258 25358991575198958025
4259 6400695527953097277
4260 1513992498548062035
4261 334492578091243084
4262 68777311687809496
4263 13108624553246125
4264 2305484689538583
4265 372243744827878
4266 54849737722170
4267 7324624911344
4268 879166203451
4269 93904704600
4270 8815861405
4271 716131263
4272 49311457
4273 2798529
4274 125674
4275 4187
4276 92
4277 1
4278 1
4279 138
4280 9361
4281 416069
4282 13628743
4283 350844596
4284 7391986474
4285 131074118984
4286 1996282438634
4287 26521498092495
4288 311114161658778
4289 3254083856198708
4290 30591647872795865
4291 260219222624084617
4292 2014110131691035740
4293 14253451011914189133
4294 92607242340349357845
4295 554389068603978769139
4296 3067519900821334216483
4297 15730923826633356615187
4298 74948652926246658878187
4299 332462131443807275618878
4300 1375651771988293806312635
4301 5318487540220712808588092
4302 19240792453521707187154260
4303 65219842721887301731765233
4304 207375271805209475434186692
4305 619141465602762246289116984
4306 1737218403647029399178335236
4307 4584263422296799787997694278
4308 11384094853662722958048945267
4309 26616329185984569860672017533
4310 58609353839640007777624173051
4311 121573870122884599295851961919
4312 237565329141880371016633212132
4313 437248546417904763322182520729
4314 757721707469278281207160792496
4315 1235477457328086039998191193345
4316 1893411937582606448516165114334
4317 2723029104792593663550073898963
4318 3666357471270160440656204817913
4319 4605330074624563314539373717901
4320 5367406062889928297921023524681
4321 5753121012475835787905253422391
4322 5583709255077580097786184998217
4323 4757212418571493820465636148228
4324 3294080065302127275134834587395
4325 1352861670626208468152586232650
4326 558029928280998911694818195655
4327 231333267722235535141589473902
4328 96461723902759890174139987485
4329 40498452281066242712467436910
4330 17138409506754265270769215041
4331 7318656958855310125088101333
4332 3156430431868969438370040670
4333 1375259953208989776933599526
4334 604908694150922153925258282
4335 268062253408545824618930995
4336 119268138037011882858138043
4337 53027309190950219437139662
4338 23426615090034670004400391
4339 10221556423084219561163374
4340 4378180075603674014112941
4341 1830460156953271451279624
4342 743128085876746819571818
4343 291607189564605523225725
4344 110151839741674705288642
4345 39909053789600933954591
4346 13823628687389883773366
4347 4563980506886044508494
4348 1432229430498927916435
4349 426034484701676628653
4350 119802198141892574885
4351 31759687103152055302
4352 7914688026501159312
4353 1848485076639305119
4354 403269889779052580
4355 81885936241055621
4356 15414109242784708
4357 2677728434366461
4358 427093482550048
4359 62174362633514
4360 8203791114795
4361 973070908051
4362 102720566005
4363 9531992668
4364 765442720
4365 52109986
4366 2924203
4367 129861
4368 4279
4369 93
4370 1
4371 1
4372 139
4373 9499
4374 425430
4375 14044812
4376 364473339
4377 7742831070
4378 138466105458
4379 2127356557618
4380 28517780531129
4381 337635659751273
4382 3565198017857486
4383 33845731728994573
4384 290810870496880482
4385 2274329354315120357
4386 16267561143605224873
4387 106860693352263546978
4388 646996310944328126984
4389 3621908969425312985622
4390 18798443727454690831670
4391 90679576752880015493374
4392 407410784370053934497065
4393 1708113903432101081931513
4394 6694139312209006614900727
4395 24559279993742419995742352
4396 84460635175409008918919493
4397 272595114527096777165951925
4398 826516737407971721723303676
4399 2356359869249791645467452220
4400 6321481825943829187176029514
4401 15968358275959522746046639545
4402 38000424039647292818720962800
4403 85225683025624577638296190584
4404 180183223962524607073476134970
4405 359139199264764970312485174051
4406 674813875559785134338815732861
4407 1194970253887183044529343313225
4408 1993199164797364321205351985841
4409 3128889394910692488514356307679
4410 4616441042375200112066239013297
4411 6389386576062754104206278716876
4412 8271687545894723755195578535814
4413 9972736137514491612460397242582
4414 11120527075365764085826276947072
4415 11336830267553415885691438420608
4416 10340921673649073918251821146445
4417 8051292483873621095600470735623
4418 4646941735928335743287420820045
4419 1910891598907207379847404428305
4420 789363196003234446836407669557
4421 327794991624995425315729461387
4422 136960176183826132886607424395
4423 57636861787820507983236651951
4424 24457066465609575395857316374
4425 10475087390724279563458142003
4426 4531690385077959215303640196
4427 1980168647359911930858857808
4428 872970947559467978544189277
4429 387330391445557707477069038
4430 172295447227962102295277705
4431 76453924280984889441540053
4432 33648171513118889565563765
4433 14599736498687893575276315
4434 6208640232556945465392565
4435 2573588242830018270851442
4436 1034735275441352342797543
4437 401759029306280228514367
4438 150060893531275639243233
4439 53732682476990817727957
4440 18387609194275928281860
4441 5996209937384972424929
4442 1858263915200604545088
4443 545836682843569203538
4444 151561885245044630187
4445 39674375129653214614
4446 9763173103140464431
4447 2251754966418357699
4448 485155826020108201
4449 97300045483840329
4450 18091837677151169
4451 3104821916916509
4452 489267845183562
4453 70378153748309
4454 9176862022846
4455 1075791474056
4456 112252558673
4457 10297435388
4458 817552706
4459 55034189
4460 3054064
4461 134140
4462 4372
4463 94
4464 1
4465 1
4466 141
4467 9776
4468 444290
4469 14886311
4470 392146894
4471 8458149005
4472 153600923002
4473 2396896782060
4474 32641419527381
4475 392674938374897
4476 4213947839267537
4477 40665013603050767
4478 355248250098670920
4479 2825359447436085456
4480 20556000629611380970
4481 137381705507782960984
4482 846464246636941031807
4483 4823294348973619881745
4484 25487872597701338033775
4485 125208944306968062940231
4486 573039014049180608868626
4487 2447986819245962292047456
4488 9777904987629401503144875
4489 36571906846172139419231171
4490 128260707622673136101816105
4491 422275592424393087816636651
4492 1306487123740277974323442293
4493 3802018072260525613479872880
4494 10415060098840650231821816970
4495 26874103524200151721220363337
4496 65352877169269538522816547612
4497 149842436251256440317689170917
4498 324018260827789192489396498605
4499 660896293350174176681813270940
4500 1271518403966430475667934119044
4501 2307032675864872942190341566815
4502 3945891126153825646941856091562
4503 6357566017036142849717899486865
4504 9638742374868499049096760435310
4505 13728856723230547879822591629136
4506 18327431593227638300058062070603
4507 22849753758033778682195349496297
4508 26460669275770183996207697714335
4509 28210478355395015759422968790071
4510 27261461196280069901729444565270
4511 23149426576094188834317928030296
4512 15992314285104084114022726143063
4513 6557833334835543123134825248350
4514 2700254794910441826683812097862
4515 1117158187628229872152137130944
4516 464755167808821558202336885782
4517 194597037971646640869844076346
4518 82093928253430083379093968325
4519 34932153856333854959315458377
4520 15006777775802238778761782199
4521 6511859032437871146162498004
4522 2853139594919379909403047085
4523 1260301339005025686021258315
4524 559625838673519809772346743
4525 248749371508946991736817758
4526 110102095794103779007103818
4527 48247908011806783140840080
4528 20808376731244839040668880
4529 8782228475386963736244007
4530 3608323518271370613648985
4531 1436494304747632571311910
4532 551819922837555867757600
4533 203793576008266456971190
4534 72120291671266746009817
4535 24383819131660900706789
4536 7854473852585576970017
4537 2404100598044173748626
4538 697398568088613833725
4539 191236260374697844801
4540 49437548232793679045
4541 12014928069558822130
4542 2736910792438465900
4543 582455871503948530
4544 115391883160991498
4545 21196659594067678
4546 3594089762100071
4547 559645998931871
4548 79555015771155
4549 10252653496902
4550 1188044032729
4551 122549994061
4552 11114988094
4553 872586895
4554 58088253
4555 3188204
4556 138512
4557 4466
4558 95
4559 1
4560 1
4561 142
4562 9917
4563 454066
4564 15330601
4565 407033205
4566 8850295899
4567 162059072007
4568 2550497705062
4569 35038316309441
4570 425316357902278
4571 4606622777642434
4572 44878961442318304
4573 395913263701721687
4574 3180607697534756376
4575 23381360077047466426
4576 157937706137394341954
4577 983845952144723992791
4578 5669758595610560913552
4579 30311166946674957915520
4580 150696816904669400974006
4581 698247958356148671808857
4582 3021025833295142900916082
4583 12225891806875363795192331
4584 46349811833801540922376046
4585 164832614468845275521047276
4586 550536300047066223918452756
4587 1728762716164671062140078944
4588 5108505196000803587803315173
4589 14217078171101175845301689850
4590 37289163623040801953042180307
4591 92226980693469690244036910949
4592 215195313420525978840505718529
4593 473860697079045632807085669522
4594 984914554177963369171209769545
4595 1932414697316604652349747389984
4596 3578551079831303417858275685859
4597 6252923802018698589132197658377
4598 10303457143189968496659755578427
4599 15996308391904641898814659922175
4600 23367599098099046928919352064446
4601 32056288316458186179880653699739
4602 41177185351261416982253411566900
4603 49310423033803962678403047210632
4604 54671147631165199755630666504406
4605 55471939551675085661152413355341
4606 50410887772374258736047372595566
4607 39141740861198272948340654173359
4608 22550147619939627237157551391413
4609 9258088129745984949818637346212
4610 3817412982538671698835949228806
4611 1581913355437051430354474016726
4612 659352205780468199072180962128
4613 276690966225076724248938044671
4614 117026082109763938338409426702
4615 49938931632136093738077240576
4616 21518636808240109924924280203
4617 9364998627357251055565545089
4618 4113440933924405595424305400
4619 1819927177678545495793605058
4620 808375210182466801509164501
4621 358851467303050770743921576
4622 158350003805910562147943898
4623 69056284743051622181508960
4624 29590605206631802776912887
4625 12390551993658334349892992
4626 5044817823019003184960895
4627 1988314227585188439069510
4628 755613498845822324728790
4629 275913867679533202981007
4630 96504110802927646716606
4631 32238292984246477676806
4632 10258574450629750718643
4633 3101499166132787582351
4634 888634828463311678526
4635 240673808607491523846
4636 61452476302352501175
4637 14751838861997288030
4638 3319366663942414430
4639 697847754664940028
4640 136588542755059176
4641 24790749356167749
4642 4153735761031942
4643 639201014703026
4644 89807669268057
4645 11440697529631
4646 1310594026790
4647 133664982155
4648 11987574989
4649 930675148
4650 61276457
4651 3326716
4652 142978
4653 4561
4654 96
4655 1
4656 1
4657 144
4658 10200
4659 473759
4660 16228957
4661 437250117
4662 9649475998
4663 179367516911
4664 2866157700071
4665 39985710796563
4666 492996093739100
4667 5424614073919609
4668 53699532059228275
4669 481457238747090758
4670 3931769211335148983
4671 29387327222018308258
4672 201875066844053189350
4673 1279165363789901295729
4674 7500068794392225938150
4675 40804219891259138710817
4676 206495856449045696923301
4677 974153719567786135723094
4678 4292312805700472181593565
4679 17694904459416468988155869
4680 68353608628306306220713252
4681 247754333148818955862654493
4682 843629622138584635541316137
4683 2701574608636130373875168351
4684 8143755035905752624266836410
4685 23127601439362505046584877903
4686 61921301892982628030165687127
4687 156390247840710643918299454593
4688 372775171283265207607359177090
4689 838898446750828051965280558968
4690 1782793512084798194467691937672
4691 3578225544844742198202770430469
4692 6782484181114338545875957194887
4693 12138507557714874949180814911051
4694 20502272071362492732733809328366
4695 32657331552130753245192314987467
4696 49002649864872187876830772421931
4697 69152744137787780988622597393321
4698 91560905260947241462192127337242
4699 113337362143099158342851808273829
4700 130442239940739346430241411429373
4701 138353565538235301176206048649818
4702 133144288520329414298929230516177
4703 112702055209666720518705954799221
4704 77684202766241984299520931707835
4705 31808235749685612186976188737625
4706 13075501112284656648654586575018
4707 5399326337975723129190423245532
4708 2241265561217519629426654978854
4709 936043172005544923321119006799
4710 393717048334840662587347471373
4711 166965013741900032076486667278
4712 71457568440376203663001520779
4713 30883635435597360980489825292
4714 13478439561281656650989850489
4715 5933368111602951091217910458
4716 2628302387861012297302769559
4717 1167226677485517572253086077
4718 517201471108961332891865474
4719 227406288548962184329452858
4720 98646889949683424958421847
4721 41981157200290137126805879
4722 17435369816677337534853887
4723 7033132050604191624030405
4724 2743927726431010763798300
4725 1031527366525355527709797
4726 372417978482460849697613
4727 128742403787174124393412
4728 42496867434876228395449
4729 13360073616762538300994
4730 3990133994596099260877
4731 1129308637070803202372
4732 302126284909844025021
4733 76204315164349789205
4734 18071205525939702460
4735 4017214418607354458
4736 834436297419999204
4737 161379292111226925
4738 28944485117199691
4739 4792936775734968
4740 729008683971083
4741 101248366797688
4742 12751291556421
4743 1444259008945
4744 145652557144
4745 12918250137
4746 991951605
4747 64603173
4748 3469694
4749 147539
4750 4657
4751 97
4752 1
4753 1
4754 145
4755 10344
4756 483959
4757 16702716
4758 453479074
4759 10086726115
4760 189016992909
4761 3045525216982
4762 42851868496634
4763 532981804535663
4764 5917610167658709
4765 59124146133147884
4766 535156770806319033
4767 4413226450082239741
4768 33319096433353457241
4769 231262394066071497608
4770 1481040430633954485079
4771 8779234158182127233879
4772 48304288685651364648967
4773 247300076340304835634118
4774 1180649576016831832646395
4775 5266466525268258317316659
4776 21987217265116941169749434
4777 86048513087722775208869121
4778 316107941777125262083367745
4779 1091383955287403591403970630
4780 3545204230774715009416484488
4781 10845329644541882998142004761
4782 31271356475268257670851714313
4783 85048903332345133076750565030
4784 218311549733693271948465141720
4785 529165419123975851525658631683
4786 1211673618034093259572639736058
4787 2621691958835626246432972496640
4788 5361019056929540392670462368141
4789 10360709725959080744078727625356
4790 18920991738829213495056772105938
4791 32640779629077367681914624239417
4792 53159603623493245977926124315833
4793 81659981417002941122023087409398
4794 118155394002659968865453369815252
4795 160713649398735022450814724730563
4796 204898267404046399805043935611071
4797 243779602083838504773093219703202
4798 268795805478974647606447460079191
4799 271497854058564715475135279165995
4800 245846343729996134817635185315398
4801 190386257975908704818226886507056
4802 109492438515927596486497120445460
4803 44883736861970268835630775312643
4804 18474827450260379777845009820550
4805 7640591899193242758617078224386
4806 3177308733223064552747773985653
4807 1329760220340385585908466478172
4808 560682062076740694663834138651
4809 238422582182276235739488188057
4810 102341203875973564643491346071
4811 44362074996879017631479675781
4812 19411807672884607742207760947
4813 8561670499463963388520680017
4814 3795529065346529869555855636
4815 1684428148594478905144951551
4816 744607759657923517221318332
4817 326053178498645609287874705
4818 140628047149973562085227726
4819 59416527016967474661659766
4820 24468501867281529158884292
4821 9777059777035202387828705
4822 3775455092956366291508097
4823 1403945345007816377407410
4824 501160382269634974091025
4825 171239271222050352788861
4826 55856941051638766696443
4827 17350207611358637561871
4828 5119442631666902463249
4829 1431434921980647227393
4830 378330600074193814226
4831 94275520690289491665
4832 22088419944547056918
4833 4851650716027353662
4834 995815589531226129
4835 190323777228426616
4836 33737421892934659
4837 5521945459706051
4838 830257050768771
4839 113999658354109
4840 14195550565366
4841 1589911566089
4842 158570807281
4843 13910201742
4844 1056554778
4845 68072867
4846 3617233
4847 152196
4848 4754
4849 98
4850 1
4851 1
4852 147
4853 10633
4854 504503
4855 17660434
4856 486410747
4857 10977455306
4858 208753195022
4859 3413909726802
4860 48763551413687
4861 615819383828860
4862 6943588065933472
4863 70466370374726202
4864 647980448998695192
4865 5429840459635649532
4866 41664092094770845965
4867 293968817721443263107
4868 1914177891544079172037
4869 11539439952605983014687
4870 64583591638225717820996
4871 336408584917215338993902
4872 1634445508806182365203814
4873 7421269820852876285686148
4874 31545996596085671668659658
4875 125730634812256185366774424
4876 470510063493154343512950118
4877 1655246230213347809349992868
4878 5480217808200703236361771255
4879 17092108483952728381433657600
4880 50260441155715893293260555484
4881 139447861246975895794187157246
4882 365281754959021033055381393877
4883 903867216698379767392423227996
4884 2113614208441334318705657544831
4885 4672264023620547557970892791666
4886 9765504527849964833571126802453
4887 19299954327733363334951960423966
4888 36064185645902632785011456926181
4889 63700278925621456126152211256406
4890 106302655323933106392574557883616
4891 167476916592626940345141526712698
4892 248818025284535097864307229646581
4893 348021787539182772304890691939136
4894 457172822063728663718050787678876
4895 562015231630984062920988963588102
4896 643017647503552498809782091211766
4897 678647225075774664257788787895004
4898 650488486308890264591699694997570
4899 548934656915571560154568026621675
4900 377562899258078285604244938660351
4901 154376175377897865322127895758103
4902 63358564312230648613475785133193
4903 26115419349453622536462088044936
4904 10817900632416307311364852210039
4905 4507068953563450138656240463825
4906 1890442282417126280572300616823
4907 799104644259016930403322326708
4908 340763786058249800382979534128
4909 146703278872852582274971021852
4910 63773882669763625373687436728
4911 27973478172348571130728440964
4912 12357199564810493258076535653
4913 5479957213941008774700807187
4914 2429035908252402422366269883
4915 1070660938156569126509193037
4916 466681225648619171373102431
4917 200044574166941036746887492
4918 83885028884249003820544058
4919 34245561644316731546712997
4920 13552514869991568679336802
4921 5179400437964182668915507
4922 1905105727277451351498435
4923 672399653491685326879886
4924 227096212273689119485304
4925 73207148662997404258314
4926 22469650243025540025120
4927 6550877553647549690642
4928 1809765522054841041619
4929 472606120764483305891
4930 116363940634836548583
4931 26940070660574410580
4932 5847466305558579791
4933 1186139366759652745
4934 224061199121361275
4935 39259367352640710
4936 6352202510474822
4937 944256709122880
4938 128195208919475
4939 15785462131455
4940 1748482373370
4941 172481009023
4942 14966756520
4943 1124627645
4944 71690100
4945 3769429
4946 156950
4947 4852
4948 99
4949 1
4950 1
4951 148
4952 10780
4953 515136
4954 18164937
4955 504071181
4956 11463866053
4957 219730650328
4958 3622662921824
4959 52177461140489
4960 664582935242547
4961 7559407449762332
4962 77409958440659674
4963 718446819373421394
4964 6077820908634344724
4965 47093932554406495497
4966 335632909816214109072
4967 2208146709265522435144
4968 13453617844150062186724
4969 76123031590831700835683
4970 400992176555441056814898
4971 1970854093723397704197716
4972 9055715329659058650889962
4973 38967266416938547954345806
4974 157276631408341857035434082
4975 596240698305410528879724542
4976 2125756293706502152862942986
4977 7135464038414051045711764123
4978 22572326292153431617795428855
4979 67352549639668621674694213084
4980 189708302402691789087447712730
4981 504729616205996928849568551123
4982 1269148971657400800447804621873
4983 3017481425139714086098080772827
4984 6785878232061881876676550336497
4985 14437768551470512391542019594119
4986 29065458855583328168523087226419
4987 55364139973635996119963417350147
4988 99764464571524088911163668182587
4989 170002934249554562518726769140022
4990 273779571916560046737716084596314
4991 416294941877162038209448756359279
4992 596839812823717870169197921585717
4993 805194609602911436022941479618012
4994 1019188053694712726639039751266978
4995 1205032879134536561730771054799868
4996 1321664872579327163067570879106770
4997 1329135711384664928849488482892574
4998 1199423143224461824746267721619245
4999 926497556173649845758812965282026
5000 531939074635976150926372834418454
5001 217734739690128513935603680891296
5002 89473983661684271149937873178129
5003 36933319981869929847826940254975
5004 15324969585979757450021092673864
5005 6397511235980576419228541080648
5006 2689546926676143210975622943531
5007 1139868430317266730786301860836
5008 487467064931102382657950555980
5009 210477161542616207648658458580
5010 91747360842112196504415877692
5011 40330677737159064388804976617
5012 17837156778751502032777342840
5013 7908993122193411197067077070
5014 3499696846408971548875462920
5015 1537342163805188297882295468
5016 666725799815560208119989923
5017 283929603051190040567431550
5018 118130590528565735367257055
5019 47798076514308300226049799
5020 18731915307955751348252309
5021 7084506165241634020413942
5022 2577505380769136678378321
5023 899495865765374446365190
5024 300303360936686523743618
5025 95676798906022944283434
5026 29020527796673089715762
5027 8360643075702390732261
5028 2282371642819324347510
5029 588970061399319854474
5030 143304011295410959163
5031 32787536966132990371
5032 7033605672318232536
5033 1410200565881014020
5034 263320566474001985
5035 45611569863115532
5036 7296459219597702
5037 1072451918042355
5038 143980671050930
5039 17533944504825
5040 1920963382393
5041 187447765543
5042 16091384165
5043 1196317745
5044 75459529
5045 3926379
5046 161802
5047 4951
5048 100
5049 1
5050 1
5051 150
5052 11075
5053 536549
5054 19184576
5055 539896552
5056 12454347981
5057 242171971687
5058 4051146767174
5059 59214033789115
5060 765523947796723
5061 8839809768833739
5062 91912953956355478
5063 866323148188807270
5064 7444248177006461310
5065 58601593922676489753
5066 424390934465391450534
5067 2837748436803179807323
5068 17575942444959663793905
5069 101116089387587746037094
5070 541698799784498475471577
5071 2708254855196054100006516
5072 12661014932188638720291492
5073 55444251567450482890921916
5074 227789894421366076658439546
5075 879247964526008571281933048
5076 3192507055505067025255617646
5077 10916466562333901007924699977
5078 35188008138768185899868964233
5079 107016984415774781673923299539
5080 307321293198076304055402481298
5081 833885779855664613731203421099
5082 2139160342822418762352754566873
5083 5190497613495494653938308622696
5084 11916973865642930281480288654155
5085 25895910807152941826189462722282
5086 53268731934903805393636233622991
5087 103729553156952687623438465000532
5088 191192790191062717816138542458915
5089 333467677746700107556042648579015
5090 550085161490047715649017411619952
5091 857551430386349025292306367668291
5092 1261952779985415006242953907591577
5093 1750056209965812078497030093142865
5094 2281555485361352826380032018563866
5095 2786236164460233351290799769654948
5096 3169715399217416223608124025118404
5097 3329447809039766756174848149894348
5098 3179047340918017018187455899509389
5099 2674855356313683230659648713522946
5100 1835999530067704282289430738360831
5101 749673814326104664861976515309750
5102 307208723351812785085541554069425
5103 126407303643554200997764813433104
5104 52258289567849687297848032928839
5105 21722480821960333869249633754512
5106 9087058162656719630204164024179
5107 3829415356993409941761924804367
5108 1627335495248369113444252416816
5109 697944226473718590306609014560
5110 302224522384728404153074336272
5111 132078038579271260893220854309
5112 58167834515910566421582319457
5113 25746149900944913229844419910
5114 11408689968602382745942539990
5115 5037039010214159846757758388
5116 2204067963620748506002285391
5117 950655402866750248687421473
5118 402060193579755775934688605
5119 165928667042874035593306854
5120 66529991822264051574302108
5121 25816421473197385368666251
5122 9662011546010770698792263
5123 3477001246534511124743511
5124 1199799226702060970108808
5125 395980159842709468027052
5126 124697326702696033999196
5127 37381170872375480448023
5128 10643014718521715079771
5129 2871341704218644201984
5130 732274072694730813637
5131 176091548261543949534
5132 39821142638451222907
5133 8443806238199246556
5134 1673521132355016005
5135 308932136337117517
5136 52908029082713234
5137 8368911137640057
5138 1216432589093285
5139 161514615555755
5140 19454907887218
5141 2108411147936
5142 203539149708
5143 17287701910
5144 1271777274
5145 79385908
5146 4088181
5147 166753
5148 5051
5149 101
5150 1