0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 5
8 4
9 1
10 1
11 7
12 12
13 5
14 1
15 1
16 9
17 24
18 17
19 6
20 1
21 1
22 11
23 40
24 53
25 23
26 7
27 1
28 1
29 13
30 60
31 117
32 76
33 30
34 8
35 1
36 1
37 15
38 84
39 217
40 246
41 106
42 38
43 9
44 1
45 1
46 17
47 112
48 361
49 580
50 352
51 144
52 47
53 10
54 1
55 1
56 19
57 144
58 557
59 1158
60 1178
61 496
62 191
63 57
64 11
65 1
66 1
67 21
68 180
69 813
70 2076
71 2916
72 1674
73 687
74 248
75 68
76 12
77 1
78 1
79 23
80 220
81 1137
82 3446
83 6150
84 5768
85 2361
86 935
87 316
88 80
89 13
90 1
91 1
92 25
93 264
94 1537
95 5396
96 11672
97 14834
98 8129
99 3296
100 1251
101 396
102 93
103 14
104 1
105 1
106 27
107 312
108 2021
109 8070
110 20514
111 32656
112 28731
113 11425
114 4547
115 1647
116 489
117 107
118 15
119 1
120 1
121 29
122 364
123 2597
124 11628
125 33980
126 64842
127 76221
128 40156
129 15972
130 6194
131 2136
132 596
133 122
134 16
135 1
136 1
137 31
138 420
139 3273
140 16246
141 53678
142 119336
143 173719
144 145108
145 56128
146 22166
147 8330
148 2732
149 718
150 138
151 17
152 1
153 1
154 33
155 480
156 4057
157 22116
158 81552
159 206994
160 357897
161 395048
162 201236
163 78294
164 30496
165 11062
166 3450
167 856
168 155
169 18
170 1
171 1
172 35
173 544
174 4957
175 29446
176 119914
177 342224
178 684227
179 926664
180 741392
181 279530
182 108790
183 41558
184 14512
185 4306
186 1011
187 173
188 19
189 1
190 1
191 37
192 612
193 5981
194 38460
195 171476
196 543690
197 1233445
198 1968788
199 2063104
200 1020922
201 388320
202 150348
203 56070
204 18818
205 5317
206 1184
207 192
208 20
209 1
210 1
211 39
212 684
213 7137
214 49398
215 239382
216 835080
217 2119359
218 3886460
219 4958556
220 3825418
221 1409242
222 538668
223 206418
224 74888
225 24135
226 6501
227 1376
228 212
229 21
230 1
231 1
232 41
233 760
234 8433
235 62516
236 327240
237 1245938
238 3498129
239 7239264
240 10813804
241 10847078
242 5234660
243 1947910
244 745086
245 281306
246 99023
247 30636
248 7877
249 1588
250 233
251 22
252 1
253 1
254 43
255 840
256 9877
257 78086
258 439154
259 1812560
260 5579147
261 12856752
262 21939528
263 26619438
264 19907156
265 7182570
266 2692996
267 1026392
268 380329
269 129659
270 38513
271 9465
272 1821
273 255
274 23
275 1
276 1
277 45
278 924
279 11477
280 96396
281 579756
282 2578954
283 8637645
284 21934028
285 42035544
286 59372770
287 57373672
288 27089726
289 9875566
290 3719388
291 1406721
292 509988
293 168172
294 47978
295 11286
296 2076
297 278
298 24
299 1
300 1
301 47
302 1012
303 13241
304 117750
305 754238
306 3597864
307 13029159
308 36150820
309 76826324
310 123347842
311 143365880
312 104370554
313 36965292
314 13594954
315 5126109
316 1916709
317 678160
318 216150
319 59264
320 13362
321 2354
322 302
323 25
324 1
325 1
326 49
327 1104
328 15177
329 142468
330 968384
331 4931858
332 19205977
333 57817624
334 134911172
335 242209710
336 326086492
337 305110106
338 141335846
339 50560246
340 18721063
341 7042818
342 2594869
343 894310
344 275414
345 72626
346 15716
347 2656
348 327
349 26
350 1
351 1
352 51
353 1200
354 17293
355 170886
356 1228602
357 6654480
358 27735699
359 90052760
360 228879616
361 453947206
362 691644044
363 774562478
364 550816506
365 191896092
366 69281309
367 25763881
368 9637687
369 3489179
370 1169724
371 348040
372 88342
373 18372
374 2983
375 353
376 27
377 1
378 1
379 53
380 1300
381 19597
382 203356
383 1541956
384 8851466
385 39322037
386 136994436
387 376750000
388 817737994
389 1387800960
390 1792293014
391 1630489090
392 742712598
393 261177401
394 95045190
395 35401568
396 13126866
397 4658903
398 1517764
399 436382
400 106714
401 21355
402 3336
403 380
404 28
405 1
406 1
407 55
408 1404
409 22097
410 240246
411 1916198
412 11622024
413 54827983
414 204052172
415 603797196
416 1423367610
417 2659486160
418 3871738018
419 4197344582
420 2924018194
421 1003889999
422 356222591
423 130446758
424 48528434
425 17785769
426 6176667
427 1954146
428 543096
429 128069
430 24691
431 3716
432 408
433 29
434 1
435 1
436 57
437 1512
438 24801
439 281940
440 2359800
441 15080178
442 75301473
443 298202192
444 944843804
445 2403914806
446 4900591764
447 7919025138
448 9861375614
449 8751851866
450 3927908193
451 1360112590
452 486669349
453 178975192
454 66314203
455 23962436
456 8130813
457 2497242
458 671165
459 152760
460 28407
461 4124
462 437
463 30
464 1
465 1
466 59
467 1624
468 27717
469 328838
470 2881986
471 19356176
472 102003675
473 428331648
474 1447098168
475 3952555806
476 8727874180
477 15479103062
478 21652138770
479 22810572062
480 15603778253
481 5288020783
482 1846781939
483 665644541
484 245289395
485 90276639
486 32093249
487 10628055
488 3168407
489 823925
490 181167
491 32531
492 4561
493 467
494 31
495 1
496 1
497 61
498 1740
499 30853
500 381356
501 3492764
502 24597962
503 136440029
504 605636796
505 2173632008
506 6344497778
507 15084344792
508 29107569006
509 45050266970
510 54324086446
511 47166202181
512 20891799036
513 7134802722
514 2512426480
515 910933936
516 335566034
517 122369888
518 42721304
519 13796462
520 3992332
521 1005092
522 213698
523 37092
524 5028
525 498
526 32
527 1
528 1
529 63
530 1860
531 34217
532 439926
533 4202958
534 30972712
535 180394167
536 844080500
537 3207600452
538 9965227954
539 25381398376
540 52919787978
541 89636939038
542 121026492186
543 124300860689
544 83661779470
545 28026601758
546 9647229202
547 3423360416
548 1246499970
549 457935922
550 165091192
551 56517766
552 17788794
553 4997424
554 1218790
555 250790
556 42120
557 5526
558 530
559 33
560 1
561 1
562 65
563 1984
564 37817
565 504996
566 5024240
567 38668434
568 235964841
569 1160914696
570 4657317748
571 15346460414
572 41691124108
573 93385531146
574 171664296022
575 255713698194
576 299651439321
577 255128842340
578 111688381228
579 37673830960
580 13070589618
581 4669860386
582 1704435892
583 623027114
584 221608958
585 74306560
586 22786218
587 6216214
588 1469580
589 292910
590 47646
591 6056
592 563
593 34
594 1
595 1
596 67
597 2112
598 41661
599 577030
600 5969162
601 47895632
602 305605987
603 1577273704
604 6662312944
605 23211378614
606 67002812476
607 160458053630
608 317969615146
609 517014933254
610 676391629701
611 679081142350
612 450479003038
613 149362212188
614 50744420578
615 17740450004
616 6374296278
617 2327463006
618 844636072
619 295915518
620 97092778
621 29002432
622 7685794
623 1762490
624 340556
625 53702
626 6619
627 597
628 35
629 1
630 1
631 69
632 2244
633 45757
634 656508
635 7051188
636 58889034
637 392170053
638 2118844532
639 9400501344
640 34531009306
641 105560651504
642 269151990214
643 571813199922
644 1006648844422
645 1449120261149
646 1655124211372
647 1384688987728
648 599841215226
649 200106632766
650 68484870582
651 24114746282
652 8701759284
653 3172099078
654 1140551590
655 393008296
656 126095210
657 36688226
658 9448284
659 2103046
660 394258
661 60321
662 7216
663 632
664 36
665 1
666 1
667 71
668 2380
669 50113
670 743926
671 8284726
672 71909384
673 498954719
674 2816620572
675 13096619580
676 50593823594
677 163303039424
678 441715454194
679 1001423243766
680 1896431659490
681 2972784038825
682 3780636102222
683 3718894341450
684 2435009205992
685 799947847992
686 268591503348
687 92599616864
688 32816505566
689 11873858362
690 4312650668
691 1533559886
692 519103506
693 162783436
694 46136510
695 11551330
696 2497304
697 454579
698 67537
699 7848
700 668
701 37
702 1
703 1
704 73
705 2520
706 54737
707 839796
708 9685160
709 87245298
710 629753137
711 3707745344
712 18032084684
713 73090944518
714 248427872324
715 710579145122
716 1712290688174
717 3469668103178
718 5875864542737
719 8202540402196
720 9154654655044
721 7538592535170
722 3234957053984
723 1068539351340
724 361191120212
725 125416122430
726 44690363928
727 16186509030
728 5846210554
729 2052663392
730 681886942
731 208919946
732 57687840
733 14048634
734 2951883
735 522116
736 75385
737 8516
738 705
739 38
740 1
741 1
742 75
743 2664
744 59637
745 944646
746 11268882
747 105215184
748 788907819
749 4836453200
750 24556450600
751 104219648782
752 372112640436
753 1122310056870
754 2864585287490
755 6183382035118
756 11241964305405
757 17051188983758
758 21137831159462
759 20412141531664
760 13208558795146
761 4303496405324
762 1429730471552
763 486607242642
764 170106486358
765 60876872958
766 22032719584
767 7898873946
768 2734550334
769 890806888
770 266607786
771 71736474
772 17000517
773 3473999
774 597501
775 83901
776 9221
777 743
778 39
779 1
780 1
781 77
782 2812
783 64821
784 1059020
785 13053324
786 126169226
787 981368301
788 6255114156
789 33100649144
790 146808184066
791 549423233736
792 1742850569630
793 4697474489482
794 10760258010782
795 20895014443701
796 34169017831900
797 46391560545416
798 50704627346170
799 41159292861980
800 17512055200470
801 5733226876876
802 1916337714194
803 656713729000
804 230983359316
805 82909592542
806 29931593530
807 10633424280
808 3625357222
809 1157414674
810 338344260
811 88736991
812 20474516
813 4071500
814 681402
815 93122
816 9964
817 782
818 40
819 1
820 1
821 79
822 2964
823 70297
824 1183478
825 15056990
826 150491432
827 1212752711
828 8025390276
829 44192216500
830 204465283810
831 800451066584
832 2664386443802
833 7562635115982
834 18322317787754
835 37838654489601
836 66305996581006
837 97611767361074
838 118234019051048
839 112276061739814
840 71879906857596
841 23245282077346
842 7649564591070
843 2573051443194
844 887697088316
845 313892951858
846 112841186072
847 40565017810
848 14258781502
849 4782771896
850 1495758934
851 427081251
852 109211507
853 24546016
854 4752902
855 774524
856 103086
857 10746
858 822
859 41
860 1
861 1
862 81
863 3120
864 76073
865 1318596
866 17299488
867 178601746
868 1489413369
869 10219511288
870 58472720932
871 281758149454
872 1151724534460
873 4014260744122
874 11969872129414
875 30582427393218
876 66921230288137
877 125039665514308
878 198086781773980
879 262237346957538
880 281214708137032
881 225315261459390
882 95125188934942
883 30894846668416
884 10222616034264
885 3460748531510
886 1201590040174
887 426734137930
888 153406203882
889 54823799312
890 19041553398
891 6278530830
892 1922840185
893 536292758
894 133757523
895 29298918
896 5527426
897 877610
898 113832
899 11568
900 863
901 42
902 1
903 1
904 83
905 3280
906 82157
907 1464966
908 19801562
909 210958224
910 1818506547
911 12921677368
912 76717622496
913 384423086886
914 1637947967724
915 5966436345166
916 18648519317338
917 50114934638614
918 115825975469109
919 229799550292046
920 389432443869294
921 557935896092592
922 661686074145618
923 618806031336236
924 392320357251928
925 126020035603358
926 41117462702680
927 13683364565774
928 4662338571684
929 1628324178104
930 580140341812
931 208230003194
932 73865352710
933 25320084228
934 8201371015
935 2459132943
936 670050281
937 163056441
938 34826344
939 6405036
940 991442
941 125400
942 12431
943 905
944 43
945 1
946 1
947 85
948 3444
949 88557
950 1623196
951 22585124
952 248059274
953 2208066517
954 16229597284
955 99858811152
956 519613430314
957 2304129204064
958 8756108847350
959 28629216406626
960 80733326085366
961 196523337500941
962 412546756049292
963 744271659675648
964 1145455121735866
965 1481859317195748
966 1561706813618886
967 1236441650047554
968 518340392855286
969 167137498306038
970 54800827268454
971 18345703137458
972 6290662749788
973 2208464519916
974 788370345006
975 282095355904
976 99185436938
977 33521455243
978 10660503958
979 3129183224
980 833106722
981 197882785
982 41231380
983 7396478
984 1116842
985 137831
986 13336
987 948
988 44
989 1
990 1
991 87
992 3612
993 95281
994 1793910
995 25673286
996 290445960
997 2667084015
998 20256170348
999 129010085804
1000 696189863962
1001 3208165721264
1002 12698186019138
1003 43351761599142
1004 128011061809330
1005 327371598224921
1006 724896069019342
1007 1386617966016986
1008 2279159225280808
1009 3185250335024206
1010 3705252204960252
1011 3416954495002676
1012 2147102400154768
1013 685477891161324
1014 221938325574492
1015 73146530405912
1016 24636365887246
1017 8499127269704
1018 2996834864922
1019 1070465700910
1020 381280792842
1021 132706892181
1022 44181959201
1023 13789687182
1024 3962289946
1025 1030989507
1026 239114165
1027 48627858
1028 8513320
1029 1254673
1030 151167
1031 14284
1032 992
1033 45
1034 1
1035 1
1036 89
1037 3784
1038 102337
1039 1977748
1040 29090392
1041 338704370
1042 3205589249
1043 25131320880
1044 165495853436
1045 925058760918
1046 4423969015540
1047 18210480944466
1048 64806056465630
1049 199992039815098
1050 536115986119617
1051 1248791004745204
1052 2524060791085620
1053 4410048850973442
1054 6609864682040880
1055 8372361857180206
1056 8683913513581814
1057 6800498545204998
1058 2832580291316092
1059 907416216735816
1060 295084855980404
1061 97782896293158
1062 33135493156950
1063 11495962134626
1064 4067300565832
1065 1451746493752
1066 513987685023
1067 176888851382
1068 57971646383
1069 17751977128
1070 4993279453
1071 1270103672
1072 287742023
1073 57141178
1074 9767993
1075 1405840
1076 165451
1077 15276
1078 1037
1079 46
1080 1
1081 1
1082 91
1083 3960
1084 109733
1085 2175366
1086 32862050
1087 393468048
1088 3834739579
1089 31003994144
1090 210883344664
1091 1219564700158
1092 6045217640420
1093 25842615681270
1094 95714723429234
1095 308149857879870
1096 864119087744045
1097 2112278589089742
1098 4497747864850166
1099 8320727608076048
1100 13299072758295130
1101 18167476874245292
1102 20761527575722272
1103 18901366553789488
1104 11780181236675858
1105 3739996508051908
1106 1202501072716220
1107 392867752273562
1108 130918389450108
1109 44631455291576
1110 15563262700458
1111 5519047059584
1112 1965734178775
1113 690876536405
1114 234860497765
1115 75723623511
1116 22745256581
1117 6263383125
1118 1557845695
1119 344883201
1120 66909171
1121 11173833
1122 1571291
1123 180727
1124 16313
1125 1083
1126 47
1127 1
1128 1
1129 93
1130 4140
1131 117477
1132 2387436
1133 37015164
1134 455420490
1135 4566911997
1136 38044322972
1137 267018659688
1138 1595943898258
1139 8189841101496
1140 36311802337230
1141 139767820054970
1142 468670637774734
1143 1372260985439013
1144 3512513662953404
1145 7858817458685112
1146 15342536264011834
1147 26029849217344620
1148 38076414314581302
1149 47301366307147770
1150 48346807643093574
1151 37482046335670344
1152 15520177744727766
1153 4942497580768128
1154 1595368824989782
1155 523786141723670
1156 175549844741684
1157 60194717992034
1158 21082309760042
1159 7484781238359
1160 2656610715180
1161 925737034170
1162 310584121276
1163 98468880092
1164 29008639706
1165 7821228820
1166 1902728896
1167 411792372
1168 78083004
1169 12745124
1170 1752018
1171 197040
1172 17396
1173 1130
1174 48
1175 1
1176 1
1177 95
1178 4324
1179 125577
1180 2614646
1181 41577966
1182 525297704
1183 5415800535
1184 46445974548
1185 336066976804
1186 2073845902610
1187 11005349699912
1188 50546861079146
1189 201922238073470
1190 704153181258938
1191 2149081481093617
1192 5748893736136462
1193 13483609710728258
1194 27699101587547112
1195 49693113089432502
1196 77405336290221052
1197 103545257495974364
1198 116409701525963616
1199 104730220532553406
1200 64782405317073968
1201 20462675325495894
1202 6537866405757910
1203 2119154966713452
1204 699335986465354
1205 235744562733718
1206 81277027752076
1207 28567090998401
1208 10141391953539
1209 3582347749350
1210 1236321155446
1211 409053001368
1212 127477519798
1213 36829868526
1214 9723957716
1215 2314521268
1216 489875376
1217 90828128
1218 14497142
1219 1949058
1220 214436
1221 18526
1222 1178
1223 49
1224 1
1225 1
1226 97
1227 4512
1228 134041
1229 2857700
1230 46580048
1231 603890834
1232 6396518729
1233 56428687080
1234 420557274324
1235 2676931539102
1236 14675139500780
1237 69742051880554
1238 288780901489846
1239 1045843239387378
1240 3321905300127289
1241 9270236202669092
1242 22745017109818124
1243 49041528756960482
1244 92734750940991448
1245 153128298596998174
1246 219027008100776718
1247 267256325329085750
1248 269486729701610596
1249 206994672185297718
1250 85245080642569862
1251 27000541731253804
1252 8657021372471362
1253 2818490953178806
1254 935080549199072
1255 317021590485794
1256 109844118750477
1257 38708482951940
1258 13723739702889
1259 4818668904796
1260 1645374156814
1261 536530521166
1262 164307388324
1263 46553826242
1264 12038478984
1265 2804396644
1266 580703504
1267 105325270
1268 16446200
1269 2163494
1270 232962
1271 19704
1272 1227
1273 50
1274 1
1275 1
1276 99
1277 4704
1278 142877
1279 3117318
1280 52052394
1281 692048848
1282 7525707267
1283 68241006344
1284 523431935952
1285 3433555790230
1286 19425916942492
1287 95422541081246
1288 409069814449546
1289 1536546378950694
1290 5071901720773605
1291 14741222983889998
1292 37764147048623678
1293 85270155577506864
1294 169475381285499042
1295 295556162627422124
1296 449560642987995944
1297 589828590925836832
1298 653152756556659962
1299 581211622419461720
1300 357022158144941548
1301 112245622373823666
1302 35657563103725166
1303 11475512325650168
1304 3753571502377878
1305 1252102139684866
1306 426865709236271
1307 148552601702417
1308 52432222654829
1309 18542408607685
1310 6464043061610
1311 2181904677980
1312 700837909490
1313 210861214566
1314 58592305226
1315 14842875628
1316 3385100148
1317 686028774
1318 121771470
1319 18609694
1320 2396456
1321 252666
1322 20931
1323 1277
1324 51
1325 1
1326 1
1327 101
1328 4900
1329 152093
1330 3394236
1331 58027412
1332 790681290
1333 8821646949
1334 82163232340
1335 648101629376
1336 4377545000506
1337 25536404271824
1338 129523597524518
1339 574234407411346
1340 2234397094890086
1341 7654291339111677
1342 23135030004790892
1343 61775606235182768
1344 145779319735948666
1345 303787065619966388
1346 557766294853912614
1347 898245104212416242
1348 1258416242014609494
1349 1510237672811582544
1350 1503851108677732278
1351 1145228452749700986
1352 469267780518765214
1353 147903185477548832
1354 47133075429375334
1355 15229083828028046
1356 5005673642062744
1357 1678967848921137
1358 575418310938688
1359 200984824357246
1360 70974631262514
1361 25006451669295
1362 8645947739590
1363 2882742587470
1364 911699124056
1365 269453519792
1366 73435180854
1367 18227975776
1368 4071128922
1369 807800244
1370 140381164
1371 21006150
1372 2649122
1373 273597
1374 22208
1375 1328
1376 52
1377 1
1378 1
1379 103
1380 5100
1381 161697
1382 3689206
1383 64538966
1384 900761096
1385 10304377087
1386 98510586556
1387 798505868060
1388 5549078565834
1389 33347505062560
1390 174485918738834
1391 799180546017110
1392 3217701316750978
1393 11425234812952457
1394 35861223064676174
1395 99651859223863658
1396 245319073019755112
1397 534836540933421918
1398 1031028741759378044
1399 1751567561693750980
1400 2606221989215021680
1401 3358482505752028870
1402 3667241538045974784
1403 3230291183846894984
1404 1971518391413407748
1405 617170965996314046
1406 195036260906924166
1407 62362159257403380
1408 20234757470090790
1409 6684641490983881
1410 2254386159859825
1411 776403135295934
1412 271959455619760
1413 95981082931809
1414 33652399408885
1415 11528690327060
1416 3794441711526
1417 1181152643848
1418 342888700646
1419 91663156630
1420 22299104698
1421 4878929166
1422 948181408
1423 161387314
1424 23655272
1425 2922719
1426 295805
1427 23536
1428 1380
1429 53
1430 1
1431 1
1432 105
1433 5304
1434 171697
1435 4002996
1436 71622408
1437 1023327474
1438 11995819473
1439 117636610592
1440 979179686956
1441 6995686063270
1442 43274128628900
1443 233369828073218
1444 1103190062280462
1445 4591116270179434
1446 16877333224593521
1447 54940749216740308
1448 158648112293330724
1449 406746538478801538
1450 925934933689125696
1451 1869652348312766350
1452 3340362598307041638
1453 5256034655121188902
1454 7223120736981660044
1455 8535961716609586198
1456 8401383830570602046
1457 6347038028010003718
1458 2588689357409721794
1459 812207226903238212
1460 257398420164327546
1461 82596916727494170
1462 26919398961074671
1463 8939027650843706
1464 3030789295155759
1465 1048362590915694
1466 367940538551569
1467 129633482340694
1468 45181089735945
1469 15323132038586
1470 4975594355374
1471 1524041344494
1472 434551857276
1473 113962261328
1474 27178033864
1475 5827110574
1476 1109568722
1477 185042586
1478 26577991
1479 3218524
1480 319341
1481 24916
1482 1433
1483 54
1484 1
1485 1
1486 107
1487 5512
1488 182101
1489 4336390
1490 79314610
1491 1159488848
1492 13919908043
1493 139936807152
1494 1195326884104
1495 8773371618286
1496 55818893258004
1497 309991461764678
1498 1511045809092514
1499 6493486878477006
1500 24686150811523933
1501 83243317254286286
1502 249450084574747206
1503 665046509995995920
1504 1578000545187682346
1505 3330423822935313964
1506 6241043688379186032
1507 10347964815121981520
1508 15085377381317870626
1509 19117564959343275112
1510 20604587085226163028
1511 17978713042427500748
1512 10907245776833133260
1513 3400896584312960006
1514 1069605647067565758
1515 339995336891821716
1516 109516315688568841
1517 35858426611918377
1518 11969816945999465
1519 4079151886071453
1520 1416303129467263
1521 497574020892263
1522 174814572076639
1523 60504221774531
1524 20298726393960
1525 6499635699868
1526 1958593201770
1527 548514118604
1528 141140295192
1529 33005144438
1530 6936679296
1531 1294611308
1532 211620577
1533 29796515
1534 3537865
1535 344257
1536 26349
1537 1487
1538 55
1539 1
1540 1
1541 109
1542 5724
1543 192917
1544 4690188
1545 87653996
1546 1310425866
1547 16102724365
1548 165852534668
1549 1452900301848
1550 10947878189346
1551 71587950939560
1552 409084483651582
1553 2054407098930410
1554 9107722749849982
1555 35770753960180373
1556 124806801290403740
1557 387634151045773800
1558 1073144706864073850
1559 2649793593662479804
1560 5834359301812122006
1561 11441119859627266346
1562 19929371101808209190
1563 30689376851561041048
1564 41426063077642805782
1565 48258113761179024338
1566 46984683958224265822
1567 35232996847270637726
1568 14308142361146093266
1569 4470502231380525764
1570 1409600983959387474
1571 449511652580390557
1572 145374742300487218
1573 47828243557917842
1574 16048968832070918
1575 5495455015538716
1576 1913877150359526
1577 672388592968902
1578 235318793851170
1579 80802948168491
1580 26798362093828
1581 8458228901638
1582 2507107320374
1583 689654413796
1584 174145439630
1585 39941823734
1586 8231290604
1587 1506231885
1588 241417092
1589 33334380
1590 3882122
1591 370606
1592 27836
1593 1542
1594 56
1595 1
1596 1
1597 111
1598 5940
1599 204153
1600 5065206
1601 96680574
1602 1477394472
1603 18572639079
1604 195875167076
1605 1758689643668
1606 13596105375298
1607 91309200747192
1608 536491327849146
1609 2773483044346670
1610 12673175657872906
1611 51371963588507361
1612 185263706062108046
1613 595684269590463826
1614 1710228942484594856
1615 4387984810522549574
1616 10062153440662284156
1617 20605902984374702316
1618 37611534649814661568
1619 60966712768491231758
1620 87200817310521717456
1621 108801741798165105232
1622 115847384804629453188
1623 100196393847922404296
1624 60448384985249864252
1625 18778644592526619030
1626 5880103215339913238
1627 1859112636539778031
1628 594886394880877775
1629 193202985858405060
1630 63877212389988760
1631 21544423847609634
1632 7409332165898242
1633 2586265743328428
1634 907707386820072
1635 316121742019661
1636 107601310262319
1637 35256590995466
1638 10965336222012
1639 3196761734170
1640 863799853426
1641 214087263364
1642 48173114338
1643 9737522489
1644 1747648977
1645 274751472
1646 37216502
1647 4252728
1648 398442
1649 29378
1650 1598
1651 57
1652 1
1653 1
1654 113
1655 6160
1656 215817
1657 5462276
1658 106435968
1659 1661729042
1660 21360459417
1661 230550530520
1662 2120417345412
1663 16807695320814
1664 115853184311836
1665 699388479535898
1666 3719058855847398
1667 17501065801149986
1668 73152861996230249
1669 272406423610795780
1670 905754776942975612
1671 2693547363120832482
1672 7171358459871218280
1673 17099931844847313534
1674 36502415726849108478
1675 69658557493816630230
1676 118507618520114102516
1677 178856906930573990262
1678 237428622186329628470
1679 272907240363973582758
1680 263028462610776123306
1681 195877775680442906274
1682 79227029577776483282
1683 24658747807866532268
1684 7739215851879691269
1685 2453999031420655806
1686 788089380739282835
1687 257080198248393820
1688 85421636237598394
1689 28953756013507876
1690 9995597909226670
1691 3493973130148500
1692 1223829128839733
1693 423723052281980
1694 142857901257785
1695 46221927217478
1696 14162097956182
1697 4060561587596
1698 1077887116790
1699 262260377702
1700 57910636827
1701 11485171466
1702 2022400449
1703 311967974
1704 41469230
1705 4651170
1706 427820
1707 30976
1708 1655
1709 58
1710 1
1711 1
1712 115
1713 6384
1714 227917
1715 5882246
1716 116963450
1717 1864845584
1718 24499582931
1719 270483629016
1720 2546843043008
1721 20686802309894
1722 146256985007948
1723 906550864594926
1724 4954938663232442
1725 23993607701344054
1726 103327103455253141
1727 396931249195533390
1728 1363424906615879438
1729 4194986409654271920
1730 11575134765476645618
1731 28659275115241081388
1732 63664501012358706168
1733 126766876205040441024
1734 225777710663745394314
1735 358331238219179324536
1736 503486346427425336188
1737 619137604348468316460
1738 651783087779379159252
1739 559102632139141433876
1740 335553190243469253808
1741 103885777385643015550
1742 32397963659746223537
1743 10193214883300347075
1744 3242088412159938641
1745 1045169578987676655
1746 342501834485992214
1747 114375392251106270
1748 38949353922734546
1749 13489571039375170
1750 4717802258988233
1751 1647552181121713
1752 566580953539765
1753 189079828475263
1754 60384025173660
1755 18222659543778
1756 5138448704386
1757 1340147494492
1758 320171014529
1759 69395808293
1760 13507571915
1761 2334368423
1762 353437204
1763 46120400
1764 5078990
1765 458796
1766 32631
1767 1713
1768 59
1769 1
1770 1
1771 117
1772 6612
1773 240461
1774 6325980
1775 128307972
1776 2088245002
1777 28026157557
1778 316343671364
1779 3047877202544
1780 25354062698314
1781 183751482638656
1782 1168661033914710
1783 6560878007363266
1784 32667605220423894
1785 144821776957747181
1786 573411214647016780
1787 2032762579422208608
1788 6464166093213126970
1789 18463668538251750020
1790 47405768340588945286
1791 109423707972447101090
1792 226933792944248255670
1793 422203144362602465568
1794 702616567403038821366
1795 1040674491577178650986
1796 1360052572962223281118
1797 1543827932491821058470
1798 1473914182529296716434
1799 1090533598063053593958
1800 439438967629112269358
1801 136283741045389239087
1802 42591178543046570612
1803 13435303295460285716
1804 4287257991147615296
1805 1387671413473668869
1806 456877226737098484
1807 153324746173840816
1808 52438924962109716
1809 18207373298363403
1810 6365354440109946
1811 2214133134661478
1812 755660782015028
1813 249463853648923
1814 78606684717438
1815 23361108248164
1816 6478596198878
1817 1660318509021
1818 389566822822
1819 82903380208
1820 15841940338
1821 2687805627
1822 399557604
1823 51199390
1824 5537786
1825 491427
1826 34344
1827 1772
1828 60
1829 1
1830 1
1831 119
1832 6844
1833 253457
1834 6794358
1835 140516198
1836 2333516424
1837 31979248143
1838 368869411852
1839 3634704502924
1840 30948782943866
1841 229792347646864
1842 1498669501561314
1843 8636089905872902
1844 44183421891019602
1845 201482989879515129
1846 821560095060017102
1847 3003105043264758778
1848 9860353579251215016
1849 29122821041119148910
1850 77444571644317340924
1851 185488751428277127764
1852 400022001929054062928
1853 775903813511891162262
1854 1350597422429386681248
1855 2101622297199396796888
1856 2904213410966827268292
1857 3523018109802512656048
1858 3669525202800496934156
1859 3123550412731491744268
1860 1865525755935635117124
1861 575722708674501508445
1862 178874919588435809699
1863 56026481838506856328
1864 17722561286607901012
1865 5674929404621284165
1866 1844548640210767353
1867 610201972910939300
1868 205763671135950532
1869 70646298260473119
1870 24572727738473349
1871 8579487574771424
1872 2969793916676506
1873 1005124635663951
1874 328070538366361
1875 101967792965602
1876 29839704447042
1877 8138914707899
1878 2049885331843
1879 472470203030
1880 98745320546
1881 18529745965
1882 3087363231
1883 450756994
1884 56737176
1885 6029213
1886 525771
1887 36116
1888 1832
1889 61
1890 1
1891 1
1892 121
1893 7080
1894 266913
1895 7288276
1896 153636536
1897 2602340594
1898 36401009569
1899 428874817552
1900 4319917586140
1901 37631364649334
1902 286095193289044
1903 1912213331846834
1904 11303420441348926
1905 59380389804255770
1906 278334016990958625
1907 1167864861897279412
1908 4398076352971792660
1909 14896221201938182402
1910 45447340713583490896
1911 125031061223688239854
1912 310339091413183413974
1913 694934461329778291782
1914 1402859608385193480860
1915 2548704380303880309078
1916 4154836287031822299502
1917 6046510199743402716166
1918 7787284093731563205458
1919 8736371245094830648674
1920 8266989798061285394858
1921 6079609766730180455350
1922 2441248464610136625569
1923 754597628262937318144
1924 234901401426942666027
1925 73749043125114757340
1926 23397490691229185177
1927 7519478044832051518
1928 2454750613121706653
1929 815965644046889832
1930 276409969396423651
1931 95219025998946468
1932 33152215313244773
1933 11549281491447930
1934 3974918552340457
1935 1333195174030312
1936 430038331331963
1937 131807497412644
1938 37978619154941
1939 10188800039742
1940 2522355534873
1941 571215523576
1942 117275066511
1943 21617109196
1944 3538120225
1945 507494170
1946 62766389
1947 6554984
1948 561887
1949 37948
1950 1893
1951 62
1952 1
1953 1
1954 123
1955 7320
1956 280837
1957 7808646
1958 167719170
1959 2896493328
1960 41336866587
1961 497255075264
1962 5117661815544
1963 45585986738398
1964 354675340882244
1965 2428100872782742
1966 14714303274757074
1967 79319900151477598
1968 381897828686233997
1969 1647681868767753166
1970 6387501309929089174
1971 22297402598174733840
1972 70203915494772888314
1973 199601222978390879660
1974 512814724281188994752
1975 1190762304171238833520
1976 2497816071644025835570
1977 4727467802200964952200
1978 8054138089765089289828
1979 12302968783974621812556
1980 16738007704441793189916
1981 20046673448628906510180
1982 20672886245956612977688
1983 17470149977522957594476
1984 10386383987275952198043
1985 3195846092873073943713
1986 989499029689879984171
1987 308650444552057423367
1988 97146533816343942517
1989 30916968736061236695
1990 9974228657953758171
1991 3270716257168596485
1992 1092375613443313483
1993 371628995395370119
1994 128371241312191241
1995 44701496804692703
1996 15524200043788387
1997 5308113726370769
1998 1763233505362275
1999 561845828744607
2000 169786116567585
2001 48167419194683
2002 12711155574615
2003 3093571058449
2004 688490590087
2005 138892175707
2006 25155229421
2007 4045614395
2008 570260559
2009 69321373
2010 7116871
2011 599835
2012 39841
2013 1955
2014 63
2015 1
2016 1
2017 125
2018 7564
2019 295237
2020 8356396
2021 182816092
2022 3217849034
2023 46835700509
2024 574992951420
2025 6043791708360
2026 55023566140082
2027 437892692269976
2028 3068871406954030
2029 19054617479386650
2030 105337623867583598
2031 520598118641967365
2032 2307913714444945788
2033 9203048040594121752
2034 33082980261075615674
2035 107397539294885804556
2036 315252479186747258870
2037 837447008483268114266
2038 2013916119865611242246
2039 4383512837145042960872
2040 8628143482230184268630
2041 15330310272269934551106
2042 24511943160771533401886
2043 35087486688159817718638
2044 44571965246802262905554
2045 49455930939680350136542
2046 46410026021540855967022
2047 33936143731529090247869
2048 13582230080149026141756
2049 4185345122562953927884
2050 1298149474241937407538
2051 405796978368401365884
2052 128063502552405179212
2053 40891197394014994866
2054 13244944915122354656
2055 4363091870611909968
2056 1464004608838683602
2057 500000236707561360
2058 173072738116883944
2059 60225696848481090
2060 20832313770159156
2061 7071347231733044
2062 2325079334106882
2063 731631945312192
2064 217953535762268
2065 60878574769298
2066 15804726633064
2067 3782061648536
2068 827382765794
2069 164047405128
2070 29200843816
2071 4615874954
2072 639581932
2073 76438244
2074 7716706
2075 639676
2076 41796
2077 2018
2078 64
2079 1
2080 1
2081 127
2082 7812
2083 310121
2084 8932470
2085 198981134
2086 3568384296
2087 52950042871
2088 663165518516
2089 7116039735044
2090 66185019663986
2091 538502245148456
2092 3861439440106250
2093 24551589759123422
2094 139106544621727322
2095 705255642661028561
2096 3210409661773147150
2097 13158643623806820706
2098 48673529611598826600
2099 162777922154136154070
2100 492853933976405951740
2101 1352300710648406252796
2102 3364177852630068351264
2103 7588191261181893036638
2104 15509472391019253065072
2105 28685921556701083771936
2106 47896391522806557242820
2107 71902398632905972933080
2108 96397459639403873814108
2109 114074569635111519552276
2110 116538843207177819081252
2111 97816319730592903809367
2112 57904757798954068587668
2113 17767575202711980069640
2114 5483494596804891335422
2115 1703946452610338773422
2116 533860480920806545096
2117 168954699946420174078
2118 54136142309137349522
2119 17608036785734264624
2120 5827096479450593570
2121 1964004845546244962
2122 673072974824445304
2123 233298434965365034
2124 81058010618640246
2125 27903661001892200
2126 9396426565839926
2127 3056711279419074
2128 949585481074460
2129 278832110531566
2130 76683301402362
2131 19586788281600
2132 4609444414330
2133 991430170922
2134 193248248944
2135 33816718770
2136 5255456886
2137 716020176
2138 84154950
2139 8356382
2140 681472
2141 43814
2142 2082
2143 65
2144 1
2145 1
2146 129
2147 8064
2148 325497
2149 9537828
2150 216270000
2151 3950181522
2152 59736276201
2153 762951261896
2154 8354198204980
2155 79344851107390
2156 659710830952524
2157 4837834377524682
2158 31481900606183702
2159 182712751860237394
2160 949699811150339481
2161 4436263423076143076
2162 18676967000024913644
2163 71035221275999769058
2164 244534432026810596344
2165 763029395425427910366
2166 2160407123811559463406
2167 5553925571761742718326
2168 12966285233677572630148
2169 27481176489346189062582
2170 52823537429950521105638
2171 91912623351777575565862
2172 144310733316484063577786
2173 203387344960469664465826
2174 255043994521317656271938
2175 280069343781969688770070
2176 260765188959311578857641
2177 189657221261076062644904
2178 75672333001666048657308
2179 23251069799516871405062
2180 7187441049415230108844
2181 2237806933531145318518
2182 702815180867226719174
2183 223090842255557523600
2184 71744179094871614146
2185 23435133265184858194
2186 7791101324996838532
2187 2637077820370690266
2188 906371409789810338
2189 314356445584005280
2190 108961671620532446
2191 37300087567732126
2192 12453137845259000
2193 4006296760493534
2194 1228417591606026
2195 355515411933928
2196 96270089683962
2197 24196232695930
2198 5600874585252
2199 1184678419866
2200 227064967714
2201 39072175656
2202 5971477062
2203 800175126
2204 92511332
2205 9037854
2206 725286
2207 45896
2208 2147
2209 66
2210 1
2211 1
2212 131
2213 8320
2214 341373
2215 10173446
2216 234740298
2217 4365432656
2218 67254842019
2219 875637580968
2220 9780314985392
2221 94815089047414
2222 805240701723900
2223 6036047453625662
2224 40181174423814634
2225 238746242225544518
2226 1271519107632304197
2227 6091218876887511118
2228 26323640084874203870
2229 102870831899831503408
2230 364243182914409192002
2231 1170341749606374660780
2232 3416290453213393325512
2233 9066633406221708434528
2234 21884388658069383699738
2235 48035652984205654729368
2236 95814186310315963233292
2237 173422082338429180443436
2238 284119748191068196386468
2239 419600476909859700976692
2240 554828799121191194551872
2241 649187907938398864594284
2242 657373375948459086708963
2243 548238729950980545311912
2244 323234312061696179889880
2245 98923402801182920062370
2246 30438510848932101513906
2247 9425247982946375427362
2248 2940622114398372037692
2249 925906023122784242774
2250 294835021350429137746
2251 95179312360056472340
2252 31226234590181696726
2253 10428179145367528798
2254 3543449230160500604
2255 1220727855373815618
2256 423318117204537726
2257 146261759188264572
2258 49753225412991126
2259 16459434605752534
2260 5234714352099560
2261 1583933003539954
2262 451785501617890
2263 120466322379892
2264 29797107281182
2265 6785553005118
2266 1411743387580
2267 266137143370
2268 45043652718
2269 6771652188
2270 892686458
2271 101549186
2272 9763140
2273 771182
2274 48043
2275 2213
2276 67
2277 1
2278 1
2279 133
2280 8580
2281 357757
2282 10840316
2283 254451572
2284 4816442954
2285 75570456197
2286 1002628699188
2287 11418903828256
2288 112949602237786
2289 979400641878704
2290 7500998986302086
2291 51055056254964978
2292 310409317255542854
2293 1692978101718086109
2294 8312437795670154796
2295 36851122384837858064
2296 147871438984730620922
2297 538149236090240464468
2298 1779119364547594449126
2299 5349661598245195896658
2300 14643330983246661223446
2301 36504947636052834852592
2302 82886326875952611059254
2303 171331015783867807025242
2304 322059806078695664782366
2305 549454453881274952395766
2306 848030958417411960940946
2307 1177816620991520559994390
2308 1459060701580907715418094
2309 1586630627668827640073317
2310 1466377294858751210878516
2311 1061130263273752787846696
2312 422157714862879099952250
2313 129361913650115021576276
2314 39863758831878476941268
2315 12365870097344747465054
2316 3866528137521156280466
2317 1220741044473213380520
2318 390014333710485610086
2319 126405546950238169066
2320 41654413735549225524
2321 13971628375528029402
2322 4764177085534316222
2323 1644045972578353344
2324 569579876392802298
2325 196014984601255698
2326 66212660018743660
2327 21694148957852094
2328 6818647355639514
2329 2035718505157844
2330 572251823997782
2331 150263429661074
2332 36582660286300
2333 8197296392698
2334 1677880530950
2335 311180796088
2336 51815304906
2337 7664338646
2338 994235644
2339 111312326
2340 10534322
2341 819225
2342 50256
2343 2280
2344 68
2345 1
2346 1
2347 135
2348 8844
2349 374657
2350 11539446
2351 275465334
2352 5305634824
2353 84752331807
2354 1145453997404
2355 13297170108412
2356 134148821051434
2357 1187165333163904
2358 9285640329904690
2359 64592102694892726
2360 401645547934322466
2361 2242133661199173481
2362 11276935005020545102
2363 51254779057395523978
2364 211046201454442682856
2365 788891506974802588798
2366 2681511783552244105596
2367 8299122712399165006564
2368 23409283034705250445616
2369 60214912025521204510566
2370 141275663170074829611584
2371 302252995644026072813864
2372 589205008172879435040900
2373 1044936342298399797621568
2374 1681605160489755109723180
2375 2445448056318792221912028
2376 3191706121693619469964356
2377 3694879237188134220085695
2378 3710381298476037937660796
2379 3075746288083484544037124
2380 1806522290198328067688826
2381 551519628512994121528526
2382 169225672481993498517544
2383 52229628929223224406322
2384 16232398234865903745520
2385 5087269181994369660986
2386 1610755378183698990606
2387 516419880660723779152
2388 168059960685787394590
2389 55626042111077254926
2390 18735805461062345624
2391 6408223058112669566
2392 2213625848971155642
2393 765594860994057996
2394 262227644619999358
2395 87906808976595754
2396 28512796313491608
2397 8854365860797358
2398 2607970329155626
2399 722515253658856
2400 186846089947374
2401 44779956678998
2402 9875176923648
2403 1989061327038
2404 362996100994
2405 59479643552
2406 8658574290
2407 1105547970
2408 121846648
2409 11353547
2410 869481
2411 52536
2412 2348
2413 69
2414 1
2415 1
2416 137
2417 9112
2418 392081
2419 12271860
2420 297845096
2421 5835551730
2422 94874409585
2423 1305776785408
2424 15445252805004
2425 158864894988102
2426 1434263756453124
2427 11452206304947298
2428 81378742011099502
2429 517292706884180170
2430 2954188526389038801
2431 15212046767937804692
2432 70844151858086223876
2433 299152102896676064898
2434 1147809147413975892576
2435 4008552526617287158862
2436 12759753860499003561286
2437 37058067345349611348838
2438 98267526043473116179628
2439 237995522831648868974742
2440 526414985690053513484702
2441 1062789019600773314880006
2442 1956201156549974897444834
2443 3275995956669429859740514
2444 4975084175225959292576154
2445 6814970799003932251870774
2446 8345646060462661405468145
2447 8991891163332999797819808
2448 8252504881418273692576436
2449 5943398841555565399572646
2450 2358041918711322189217352
2451 720745300994987620046070
2452 221455301411216722923866
2453 68462027164089128151842
2454 21319667416860273406506
2455 6698024560178068651592
2456 2127175258844422769758
2457 684479841346511173742
2458 223686002796864649516
2459 74361847572139600550
2460 25144028519175015190
2461 8621848907083825208
2462 2979220709965213638
2463 1027822505614057354
2464 350134453596595112
2465 116419605290087362
2466 37367162174288966
2467 11462336189952984
2468 3330485582814482
2469 909361343606230
2470 231626046626372
2471 54655133602646
2472 11864238250686
2473 2352057428032
2474 422475744546
2475 68138217842
2476 9764122260
2477 1227394618
2478 133200195
2479 12223028
2480 922017
2481 54884
2482 2417
2483 70
2484 1
2485 1
2486 139
2487 9384
2488 410037
2489 13038598
2490 321656402
2491 6408862160
2492 106015596139
2493 1485403526800
2494 17896483587816
2495 187607317901518
2496 1727277472492660
2497 14073635394564326
2498 102116588645951490
2499 663263551590172398
2500 3873126781207541437
2501 20408368955526016974
2502 97333133631044573670
2503 421251033812157812752
2504 1658007451765094640330
2505 5945253181006065640236
2506 19449818170668534825744
2507 58116943918247779916688
2508 158734876423527977974082
2509 396477960900643189664936
2510 905686171691777212071028
2511 1891457000934852901178572
2512 3608195184323627647365740
2513 6277133455517804554806916
2514 9932685292385144262039848
2515 14235503030548683766358956
2516 18352322981160213127303275
2517 21032416460983795423373648
2518 20954777343227311428057040
2519 17271650011057323636186206
2520 10107963050465215656478824
2521 3078787219706309809263422
2522 942200602406204342969936
2523 289917328575305851075708
2524 89781694580949401558348
2525 28017691977038342058098
2526 8825199819022491421350
2527 2811655100190933943500
2528 908165844143375823258
2529 298047850369004250066
2530 99505876091314615740
2531 33765877426258840398
2532 11601069617049038846
2533 4007043215579270992
2534 1377956959210652466
2535 466554058886682474
2536 153786767464376328
2537 48829498364241950
2538 14792821772767466
2539 4239846926420712
2540 1140987390232602
2541 286281180229018
2542 66519371853332
2543 14216295678718
2544 2774533172578
2545 490613962388
2546 77902340102
2547 10991516878
2548 1360594813
2549 145423223
2550 13145045
2551 976901
2552 57301
2553 2487
2554 71
2555 1
2556 1
2557 141
2558 9660
2559 428533
2560 13840716
2561 346966860
2562 7028363658
2563 118260010029
2564 1686293532524
2565 20687663900024
2566 220949054294338
2567 2073749685382280
2568 17235176623510110
2569 127642430345463114
2570 846758882247223390
2571 5053683039681894005
2572 27235684263122597212
2573 132953549354508395336
2574 589428319301288610298
2575 2378410588473928517980
2576 8751069780185136173142
2577 29403623878291887624842
2578 90326515949415318303718
2579 253909887687125369239608
2580 653480363367644283818646
2581 1540159655424069270710706
2582 3323558158316683626734302
2583 6562441204859253863424318
2584 11841529796391407099617490
2585 19485814704572378676587278
2586 29143272498159787320974958
2587 39402796810712829145533005
2588 47730385502606669956145068
2589 50979084967544106649250496
2590 46478932235702908756819682
2591 33323011903078104692237676
2592 13186750270171525465742246
2593 4020987822112514152233358
2594 1232117930981510194045644
2595 379699023156255252634056
2596 117799386557987743616446
2597 36842891796060833479448
2598 11636854919213425364850
2599 3719820944334309766758
2600 1206213694512380073324
2601 397553726460318865806
2602 133271753517573456138
2603 45366947043307879244
2604 15608112832628309838
2605 5385000174789923458
2606 1844511018097334940
2607 620340826351058802
2608 202616265828618278
2609 63622320137009416
2610 19032668699188178
2611 5380834316653314
2612 1427268570461620
2613 352800552082350
2614 80735667532050
2615 16990828851296
2616 3265147134966
2617 568516302490
2618 88893856980
2619 12352111691
2620 1506018036
2621 158568268
2622 14121946
2623 1034202
2624 59788
2625 2558
2626 72
2627 1
2628 1
2629 143
2630 9940
2631 447577
2632 14679286
2633 373846174
2634 7696986920
2635 131697235847
2636 1910569138692
2637 23859360959348
2638 259533201782178
2639 2482306057578136
2640 21036203781385050
2641 158951242363537550
2642 1076517901238637994
2643 6563705473519289793
2644 36162494084012032654
2645 180597602573157009522
2646 819715002286841579304
2647 3389089941587374941030
2648 12787487820424159331452
2649 44099946839483089438220
2650 139179957998375740754304
2651 402353347554788467460014
2652 1066125127478297631032336
2653 2590117979692356744194288
2654 5769403985432530109516036
2655 11777456364110790391337192
2656 22012166185574288610407548
2657 37604477956481590331011684
2658 58561772495117310259602084
2659 82781572339421300232866919
2660 105485505294479712228981348
2661 119741886931134572028769212
2662 118412794546474326834127218
2663 97073594149838337085243564
2664 56617725223714845814458746
2665 17207738092284039617975604
2666 5253105753094024346279002
2667 1611816954137765446679700
2668 497498409714242996250502
2669 154642278354048577095894
2670 48479746715274258844298
2671 15356675863547735131608
2672 4926034638846689840082
2673 1603767420972698939130
2674 530825479977892321944
2675 178638700560881335382
2676 60975059875936189082
2677 20993113007418233296
2678 7229511192887258398
2679 2464851844448393742
2680 822957092179677080
2681 266238585965627694
2682 82654988836197594
2683 24413503015841492
2684 6808102887114934
2685 1780069122543970
2686 433536219614400
2687 97726496383346
2688 20255975986262
2689 3833663437456
2690 657410159470
2691 101245968671
2692 13858129727
2693 1664586304
2694 172690214
2695 15156148
2696 1093990
2697 62346
2698 2630
2699 73
2700 1
2701 1
2702 145
2703 10224
2704 467177
2705 15555396
2706 402366176
2707 8417799954
2708 146422586425
2709 2160526384568
2710 27456223630564
2711 304080226641550
2712 2962788313654652
2713 25592259524345466
2714 197222622768432710
2715 1363111573947638658
2716 8486982257005151177
2717 47779882597213216452
2718 243995780920291639388
2719 1133266154214506984162
2720 4798233263175505130632
2721 18554988350485462790462
2722 65638504440092384942814
2723 212683528716150717817366
2724 631859821502579526518036
2725 1722388362720211467731958
2726 4309723470538298659045270
2727 9899681620548956124421030
2728 20870418507860004127587530
2729 40352063754544332865169058
2730 71458173938447286041036722
2731 115652065156171279267201046
2732 170486617332698397813443961
2733 227669874444613841607381272
2734 272957777728220954213895628
2735 289133766445153005512146926
2736 261965320932015572676190464
2737 187014331276631287591939986
2738 73825463315998885432434350
2739 22460843845378063964254606
2740 6864922707231789792958702
2741 2109315363852008442930202
2742 652140688068291573346396
2743 203122025069322835940192
2744 63836422578821993975906
2745 20282710502394424971690
2746 6529802059819388779212
2747 2134592900950591261074
2748 709464180538773657326
2749 239613760436817524464
2750 81968172883354422378
2751 28222624200305491694
2752 9694363037335652140
2753 3287808936628070822
2754 1089195678145304774
2755 348893574801825288
2756 107068491852039086
2757 31221605902956426
2758 8588172009658904
2759 2213605342158370
2760 531262715997746
2761 117982472369608
2762 24089639423718
2763 4491073596926
2764 758656128141
2765 115104098398
2766 15522716031
2767 1837276518
2768 187846362
2769 16250138
2770 1156336
2771 64976
2772 2703
2773 74
2774 1
2775 1
2776 147
2777 10512
2778 487341
2779 16470150
2780 432600858
2781 9194012304
2782 162537373299
2783 2438646206840
2784 31527319153824
2785 355395811231462
2786 3526401742078380
2787 31037353895578254
2788 243851086074163226
2789 1719285439079608918
2790 10926611732191427829
2791 62830570327737657422
2792 327938157601516888494
2793 1557859537707955633072
2794 6751214419676853694098
2795 26742311555248342862124
2796 96980980611002007064728
2797 322421979995726192198400
2798 983723308217105985089706
2799 2756601531777579461710008
2800 7098236960736807757809564
2801 16799523070779611527660588
2802 36539504113841490361524596
2803 72999938626515127384093780
2804 133822403878565907516613328
2805 224714717051100155639249452
2806 344700454983986987340247091
2807 480938064116733539653692152
2808 606113157467314508050258248
2809 681833431104508531754811766
2810 669511881923642905022464608
2811 546053246358485197353374014
2812 317457519816345018838833082
2813 96286307161376949396688956
2814 29325766552609853757213308
2815 8974238071083798235888904
2816 2761456051920300016276598
2817 855262713137614409286588
2818 266958447648144829916098
2819 84119133081216418947596
2820 26812512562213813750902
2821 8664394960769980040286
2822 2844057081489364918400
2823 949077940975591181790
2824 321581933320171946842
2825 110190797083659914072
2826 37916987237641143834
2827 12982171973963722962
2828 4377004614773375596
2829 1438089252947130062
2830 455962066653864374
2831 138290097754995512
2832 39809777912615330
2833 10801777351817274
2834 2744868058156116
2835 649245188367354
2836 142072111793326
2837 28580713020644
2838 5249729725067
2839 873760226539
2840 130626814429
2841 17359992549
2842 2025122880
2843 204096500
2844 17406474
2845 1221312
2846 67679
2847 2777
2848 75
2849 1
2850 1
2851 149
2852 10804
2853 508077
2854 17424668
2855 464626404
2856 10028979338
2857 180149185557
2858 2747606166564
2859 36126491745232
2860 414379354015850
2861 4185877779951392
2862 37526543951311286
2863 300480699494086946
2864 2160359147922204854
2865 14009008745218675405
2866 82244164316934236428
2867 438548610526467762368
2868 2129793476229764160954
2869 9442340111599316311332
2870 38291759238100701686854
2871 142278280516735812717314
2872 485041465046820584205942
2873 1518828816928982895105472
2874 4372184661497264973317750
2875 11577226855234598687251530
2876 28207483502054717944515422
2877 63238708805170058013606214
2878 130409861248216621873205906
2879 247174406259625367765876166
2880 429995294868113349196899502
2881 685067237191258422246697589
2882 996125136433418924807383204
2883 1314721096028661889311331672
2884 1560904366300043994018965642
2885 1640479079473304442289423300
2886 1477530449214143675052029086
2887 1050525097451461503784147082
2888 413743826977721968235522038
2889 125612073713986803153902264
2890 38300004623693651993102212
2891 11735694123004098252165502
2892 3616718765057914425563186
2893 1122221160785759239202686
2894 351077580729361248863694
2895 110931645643430232698498
2896 35476907522983793791188
2897 11508452042259344958686
2898 3793135022464956100190
2899 1270659874295763128632
2900 431772730403831860914
2901 148107784321301057906
2902 50899159211604866796
2903 17359176588737098558
2904 5815093867720505658
2905 1894051319600994436
2906 594252164408859886
2907 178099875667610842
2908 50611555264432604
2909 13546645409973390
2910 3394113246523470
2911 791317300160680
2912 170652824813970
2913 33830442745711
2914 6123489951606
2915 1004387040968
2916 147986806978
2917 19385115429
2918 2229219380
2919 221502974
2920 18627786
2921 1288991
2922 70456
2923 2852
2924 76
2925 1
2926 1
2927 151
2928 11100
2929 529393
2930 18420086
2931 498521222
2932 10926206600
2933 199372177199
2934 3090292725420
2935 41312744118636
2936 482033164914906
2937 4955652945198704
2938 45238823473341058
2939 369044597340976486
2940 2704690933490455026
2941 17888653332220489177
2942 107179784794344339662
2943 583623345171139656218
2944 2896280244357748811816
2945 13129993125537036105358
2946 54485313769376871692284
2947 207312351310084857266292
2948 724300726174558403987984
2949 2326292261971529671509814
2950 6874736786643353853512928
2951 18706013048509443122279288
2952 46882947318026124389576516
2953 108245715378004387485782224
2954 230188074167228170248336716
2955 450584206134357117023175852
2956 810992105006304624479388996
2957 1339777249110471927082846543
2958 2025892828608664334394327884
2959 2791784296578814353772407028
2960 3481738619796020391380555562
2961 3883216876877856968063200708
2962 3787521410611091022363916994
2963 3074108793024090376189550182
2964 1781726444245528490858502202
2965 539355900691708771389424302
2966 163912078337680455147004476
2967 50035698746697750245267714
2968 15352412888062012677728688
2969 4738939925843673664765872
2970 1473298741515120488066380
2971 462009226372791481562192
2972 146408553166414026489686
2973 46985359565243138749874
2974 15301587064724301058876
2975 5063794896760719228822
2976 1702432604699594989546
2977 579880514725132918820
2978 199006943532905924702
2979 68258335800341965354
2980 23174270456457604216
2981 7709145187321500094
2982 2488303484009854322
2983 772352040076470728
2984 228711430932043446
2985 64158200674405994
2986 16940758656496860
2987 4185430546684150
2988 961970124974650
2989 204483267559681
2990 39953932697317
2991 7127876992574
2992 1152373847946
2993 167371922407
2994 21614334809
2995 2450722354
2996 240130760
2997 19916777
2998 1359447
2999 73308
3000 2928
3001 77
3002 1
3003 1
3004 153
3005 11400
3006 551297
3007 19457556
3008 534365976
3009 11889354226
3010 220327363137
3011 3469814088176
3012 47150643010620
3013 559472400778774
3014 5852065464129460
3015 54380354198491154
3016 451809964765628830
3017 3374216230325518458
3018 22753703413633149057
3019 139077446871783504244
3020 773047294282418232308
3021 3918452200055356230402
3022 18156066846124549078128
3023 77057647006513224108974
3024 300089424317562430645430
3025 1073891358001379073971590
3026 3535634453192908659703740
3027 10719857865543866420128214
3028 29952934496650061949109966
3029 77166187221770166199107334
3030 183336146198085229819874162
3031 401672498350402615747725154
3032 811182141549801909144718474
3033 1508750717400287109268441014
3034 2580764648984889900759135041
3035 4050737314910394683723872016
3036 5813802261620897612974118116
3037 7588244012403496634464294262
3038 8925859862973921353462721912
3039 9311217366962252432716541002
3040 8339160652849325073605496262
3041 5906360334721080370832199466
3042 2321082344937237262247926504
3043 703267979029389226536428778
3044 213947777084378205392272190
3045 65388111634759762922996402
3046 20091352813905686342494560
3047 6212238667358794152832252
3048 1935307967887911969628572
3049 608417779539205508051878
3050 193393912731657165239560
3051 62286946629967439808750
3052 20365381961485020287698
3053 6766227501460314218368
3054 2282313119424727908366
3055 778887458258038843522
3056 267265279333247890056
3057 91432606256799569570
3058 30883415643779104310
3059 10197448671331354416
3060 3260655524086325050
3061 1001063471008514174
3062 292869631606449440
3063 81098959330902854
3064 21126189203181010
3065 5147400671658800
3066 1166453392534331
3067 244437200256998
3068 47081809689891
3069 8280250840520
3070 1319745770353
3071 188986257216
3072 24065057163
3073 2690853114
3074 260047537
3075 21276224
3076 1432755
3077 76236
3078 3005
3079 78
3080 1
3081 1
3082 155
3083 11704
3084 573797
3085 20538246
3086 572243618
3087 12922241424
3088 243142923963
3089 3889513628512
3090 53710749824216
3091 647935787908030
3092 6893571029823140
3093 65188072607819318
3094 551429142437461042
3095 4195070792432123774
3096 28832610577449122541
3097 179719803617637142478
3098 1019304525948546076214
3099 5275122839508914118928
3100 24970799290537654120346
3101 108343706978174809292460
3102 431632385093452526446688
3103 1581293133629026361883312
3104 5333826537368846137663314
3105 16581784580708304751341768
3106 47547529148837282222751108
3107 125825134766929671270496588
3108 307385280737881520408558012
3109 693254359926492233053381540
3110 1443042714067432695140780344
3111 2770517065084446135436335340
3112 4900507471391481634506965051
3113 7971279213005756511565853600
3114 11890432405139956631092318016
3115 16193830570603208601210819406
3116 19995842495173438379307571736
3117 22120294106814030754242463622
3118 21437899430422668528685954258
3119 17319629780594495820627245910
3120 10009169123903846123938628172
3121 3024350323966626488784355282
3122 917215756113767431928700968
3123 279335888719137968315268592
3124 85479464448665449265490962
3125 26303591481264480495326812
3126 8147546635246706122460824
3127 2543725747427117477680450
3128 801811692270862673291438
3129 255680859361624605048310
3130 82652328591452460096448
3131 27131609462945334506066
3132 9048540620885042126734
3133 3061200577682766751888
3134 1046152737591286733578
3135 358697885590047459626
3136 122316021900578673880
3137 41080864315110458726
3138 13458104195417679466
3139 4261718995094839224
3140 1293933102614963614
3141 373968590937352294
3142 102225148534083864
3143 26273589874839810
3144 6313854064193131
3145 1410890592791329
3146 291519009946889
3147 55362060530411
3148 9599996610873
3149 1508732027569
3150 213051314379
3151 26755910277
3152 2950900651
3153 281323761
3154 22708979
3155 1508991
3156 79241
3157 3083
3158 79
3159 1
3160 1
3161 157
3162 12012
3163 596901
3164 21663340
3165 612239420
3166 14028851018
3167 267954519613
3168 4352983915612
3169 61070077540904
3170 748797180742866
3171 8100979218509944
3172 77933709101771918
3173 670997569243771514
3174 5198309899635213646
3175 36401897600206764773
3176 231306117608719414076
3177 1338101776437966722936
3178 7067474659739878427450
3179 34164374330101924469676
3180 151470573114837012490934
3181 617033739078140559848122
3182 2313014943040041318975430
3183 7989011028999251573518216
3184 25451245571270059548708822
3185 74849171595089453394221090
3186 203325598412417015442357662
3187 510376602726581357878161934
3188 1183975786862458983281813714
3189 2537969572344327543941887038
3190 5024741920701680739721834158
3191 9179775253876214879211741405
3192 15452551333382128046831953692
3193 23912448933056107826382043632
3194 33898065237364062845277255538
3195 43777917078180143614982685404
3196 51041996464961390487012757270
3197 52869410904198951715644958882
3198 47096689863866489422918696430
3199 33235159239219422315398073548
3200 13033519447870472612722983454
3201 3941566080080393920713056250
3202 1196551644832905400243969560
3203 364815353167803417580759554
3204 111783055929929929760817774
3205 34451138116511186617787636
3206 10691272382673823600141274
3207 3345537439697980150971888
3208 1057492551632487278339748
3209 338333187953077065144758
3210 109783938054397794602514
3211 36180150083830376632800
3212 12109741198567808878622
3213 4107353315274053485466
3214 1404850623181334193204
3215 481013907490626133506
3216 163396886215689132606
3217 54538968510528138192
3218 17719823190512518690
3219 5555652097709802838
3220 1667901693552315908
3221 476193739471436158
3222 128498738408923674
3223 32587443939032941
3224 7724744656984460
3225 1702409602738218
3226 346881070477300
3227 64962057141284
3228 11108728638442
3229 1721783341948
3230 239807224656
3231 29706810928
3232 3232224412
3233 304032740
3234 24217970
3235 1588232
3236 82324
3237 3162
3238 80
3239 1
3240 1
3241 159
3242 12324
3243 620617
3244 22834038
3245 654441006
3246 15213334056
3247 294905612055
3248 4864081359188
3249 69312575085028
3250 863578008107986
3251 9497712187160840
3252 92928259350105002
3253 814119350953362750
3254 6420736611316446202
3255 45795278292274102193
3256 296540625786375301390
3257 1749127697664323279490
3258 9424880962126391226600
3259 46506971829350717016054
3260 210605746735476591080956
3261 876848019171152381631516
3262 3361681067211634405270240
3263 11883319105668319254376958
3264 38774083137638157259890352
3265 116882201747067817694271680
3266 325722299156343751059329860
3267 839527335905928044591016184
3268 2001737670326921861568533660
3269 4415199719133278760277082292
3270 9005754207113440978804501540
3271 16975034239662341754369910903
3272 29532834058649824560550660148
3273 47336279479443992384779850924
3274 69700946575560127302751617186
3275 93869812886147415061470760348
3276 114815756038314972481303014410
3277 126031701475974372956900179774
3278 121404000198488109667249609570
3279 97651478883680407558944015888
3280 56277847810993741052059685174
3281 16975085527950866533436039704
3282 5138117724913299320957025810
3283 1561366998000708817824729114
3284 476598409097733347341577328
3285 146234194046441116378605410
3286 45142410499185010217928910
3287 14036809822371803751113162
3288 4403029991330467429311636
3289 1395825739585564343484506
3290 448117126007474859747272
3291 145964088138228171235314
3292 48289891282398185511422
3293 16217094513841862364088
3294 5512203938455387678670
3295 1885864530671960326710
3296 644410793706315266112
3297 217935854726217270798
3298 72258791701040656882
3299 23275475288222321528
3300 7223553791262118746
3301 2144095433023752066
3302 604692477880359832
3303 161086182347956615
3304 40312188596017401
3305 9427154259722678
3306 2049290673215518
3307 411843127618584
3308 76070785779726
3309 12830511980390
3310 1961590566604
3311 269514035584
3312 32939035340
3313 3536257152
3314 328250710
3315 25806202
3316 1670556
3317 85486
3318 3242
3319 81
3320 1
3321 1
3322 161
3323 12640
3324 644953
3325 24051556
3326 698938384
3327 16480014482
3328 324147797129
3329 5426941490856
3330 78529640359828
3331 993960660733918
3332 11110087376011692
3333 110526950755775786
3334 984981319405239670
3335 7905853531513580466
3336 57414324803225762041
3337 378737801678856168356
3338 2276974441059417994956
3339 12512110436228681229026
3340 62999327451216986670104
3341 291277092894929232566686
3342 1238924339021465985203406
3343 4855562825460927346749878
3344 17558015115919994978622628
3345 58646413272305728087785526
3346 181107530455976034502870854
3347 517453672498501022147822630
3348 1368575233474688811092703706
3349 3351641608959431264037711778
3350 7600913176322659605127429666
3351 15958923498591047283023470870
3352 31005530367477463472896246601
3353 55687643552188381194132312456
3354 92321664871475944992162464764
3355 140949674988060227513913511742
3356 197468824699071605209499633072
3357 252463486002642531157756460162
3358 291889453979250735925215951454
3359 300305112578661434339794748226
3360 266152168946035006649112321888
3361 187164485933893570926401774610
3362 73252933338944607585495724878
3363 22113203252864165854393065514
3364 6699484722914008138781754924
3365 2037965407098442165166306442
3366 622832603144174463720182738
3367 191376604545626126596534320
3368 59179220321556813969042072
3369 18439839813702271180424798
3370 5798855730916031772796142
3371 1843942865593039203231778
3372 594081214145703030982586
3373 194253979420626356746736
3374 64506985796240047875510
3375 21729298452297250042758
3376 7398068469127348005380
3377 2530275324378275592822
3378 862346648432532536910
3379 290194646427257927680
3380 95534266989262978410
3381 30499029079484440274
3382 9367649224285870812
3383 2748787910904111898
3384 765778660228316447
3385 201398370943974016
3386 49739342855740079
3387 11476444932938196
3388 2461133800834102
3389 487913913398310
3390 88901297760116
3391 14792102546994
3392 2231104602188
3393 302453070924
3394 36475292492
3395 3864507862
3396 354056912
3397 27476758
3398 1756042
3399 88728
3400 3323
3401 82
3402 1
3403 1
3404 163
3405 12960
3406 669917
3407 25317126
3408 745823978
3409 17833393872
3410 355841145667
3411 6045994900040
3412 88820663209872
3413 1141802876178774
3414 12967626044853596
3415 131134750318948318
3416 1188436529511120458
3417 9704954201872182886
3418 71740914946055788709
3419 481947404774356032590
3420 2952252868524649464702
3421 16538212574952422503472
3422 84936318849572059125730
3423 400783392175496936252844
3424 1740807178651871808851048
3425 6971335183653545713584800
3426 25775259008592556730642746
3427 88087747493894042320785112
3428 278528026865919919850546732
3429 815443404701544874344965164
3430 2211751205129533584299856196
3431 5559744178340048119721431668
3432 12954292455609012730733675104
3433 27975036394046985648427982828
3434 55970208073181951734724219011
3435 103668208159328186421398469960
3436 177542142482314150746845437368
3437 280607619338980164890855827430
3438 408119446262691960026164762000
3439 543802123587861551428726853582
3440 659168696020208239564275426026
3441 718226268033886543221910879454
3442 687861281723184550656156679684
3443 550968133763608985134458112386
3444 316695267083831919563957184662
3445 95366136591808773439888790392
3446 28812687975778173993174820438
3447 8737450130012450303948061366
3448 2660798010242616628886489180
3449 814209207689800590316717058
3450 250555824867182940565576392
3451 77619060135259085149466870
3452 24238695544618302953220940
3453 7642798596509070976027920
3454 2438024079738742234214364
3455 788335193566329387729322
3456 258760965216866404622246
3457 86236284248537297918268
3458 29127366921424598048138
3459 9928343793505623598202
3460 3392621972810808129732
3461 1152541294859790464590
3462 385728913416520906090
3463 126033296068747418684
3464 39866678303770311086
3465 12116437135189982710
3466 3514566571132428345
3467 967177031172290463
3468 251137713799714095
3469 61215787788678275
3470 13937578733772298
3471 2949047714232412
3472 576815211158426
3473 103693400307110
3474 17023207149182
3475 2533557673112
3476 338928363416
3477 40339800354
3478 4218564774
3479 381533670
3480 29232800
3481 1844770
3482 92051
3483 3405
3484 83
3485 1
3486 1
3487 165
3488 13284
3489 695517
3490 26631996
3491 795192660
3492 19278156234
3493 390154554021
3494 6725983842836
3495 100293599600768
3496 1309153179748474
3497 15103389581766288
3498 155212463739813606
3499 1430098230585844562
3500 11878372050788543014
3501 89351722679441552061
3502 611102644523637583340
3503 3812938074977861665648
3504 21767439884536489963130
3505 113986641860753162858228
3506 548719038476285982048678
3507 2432867663722297977670578
3508 9951066701326883507639254
3509 37602157017707029790977424
3510 131421021618406594030050486
3511 425262187632119690259117370
3512 1275078962023440828698382750
3513 3544648282329579480792643990
3514 9140070616944270515113991570
3515 21865678242908492114492818550
3516 48530242025978657984289087598
3517 99904167965819984666175672709
3518 190643946599987601629018935572
3519 336897994193830718362376219784
3520 550471426692770260629863729562
3521 829676740589732352430934101172
3522 1149390394549625116664391248654
3523 1455434305610712322150758739770
3524 1669284418033345518711402256934
3525 1706392662335732528217862307364
3526 1504981584432828542439727113958
3527 1054827886781334475624817071658
3528 412061403675640693003845975054
3529 124178824567586947433063610830
3530 37550138105790624297122881804
3531 11398248140255066932834550546
3532 3475007217932417219203206238
3533 1064765032556983530882293450
3534 328174885002442025715043262
3535 101857755679877388102687810
3536 31881494141127373929248860
3537 10080822676247813210242284
3538 3226359273305071621943686
3539 1047096158783195792351568
3540 344997249465403702540514
3541 115363651169961895966406
3542 39055710714930221646340
3543 13320965766316431727934
3544 4545163267670598594322
3545 1538270208276311370680
3546 511762209485268324774
3547 165899974372517729770
3548 51983115438960293796
3549 15631003706322411055
3550 4481743602304718808
3551 1218314744972004558
3552 312353501588392370
3553 75153366522450573
3554 16886626448004710
3555 3525862925390838
3556 680508611465536
3557 120716607456292
3558 19556764822294
3559 2872486036528
3560 379268163770
3561 44558365128
3562 4600098444
3563 410766470
3564 31077570
3565 1936821
3566 95456
3567 3488
3568 84
3569 1
3570 1
3571 167
3572 13612
3573 721761
3574 27997430
3575 847141782
3576 20819172872
3577 427266104127
3578 7471979542524
3579 113065578343644
3580 1498267442559114
3581 17554345637693536
3582 183283479366433490
3583 1716445444644606486
3584 14496906810885508034
3585 110935048932102277961
3586 772195282149134924110
3587 4905988124275855281578
3588 28532630828039001093480
3589 152292294320242075324830
3590 747641999186611204032636
3591 3382370094374080895972100
3592 14124741543701053294160880
3593 54524558902687459012201478
3594 194798437644706180551670656
3595 644770956744420326609952968
3596 1978869176521480438808046852
3597 5635170649054565183835991904
3598 14896470104403383580206491756
3599 36565493038192810749328241788
3600 83350212724496162829515581252
3601 176409446385845628298892743135
3602 346518322638989538029918827292
3603 631210148953146506412793625316
3604 1064911563368915129739085386714
3605 1660755786621482777951653658164
3606 2387186581402049429121490111826
3607 3148626823748198990243876842006
3608 3783887419664266080426436422730
3609 4093903348402964590151175443752
3610 3899235528491745621313746101006
3611 3110777604977772003199002298002
3612 1783584557540807088192620231374
3613 536240228243227640436909585884
3614 161728962673377571730186492634
3615 48948386246045691229957432350
3616 14873255358187484152037756784
3617 4539772250489400750085499688
3618 1392939917559425556597336712
3619 430032640682319413817731072
3620 133739249821004762031936670
3621 41962316817375187139491144
3622 13307181949552884832185970
3623 4273455432088267414295254
3624 1392093408248599494892082
3625 460360900635365598506920
3626 154419361884892117612746
3627 52376676481246653374274
3628 17866129033987030322256
3629 6083433475946909965002
3630 2050032417761579695454
3631 677662183857786054544
3632 217883089811478023566
3633 67614119145282704851
3634 20112747308627129863
3635 5700058347276723366
3636 1530668246560396928
3637 387506868110842943
3638 92039992970455283
3639 20412489373395548
3640 4206371536856374
3641 801225218921828
3642 140273372278586
3643 22429250858822
3644 3251754200298
3645 423826528898
3646 49158463572
3647 5010864914
3648 441844040
3649 33014391
3650 2032277
3651 98944
3652 3572
3653 85
3654 1
3655 1
3656 169
3657 13944
3658 748657
3659 29414708
3660 901771208
3661 22461507314
3662 467363433233
3663 8289400200672
3664 127263541729004
3665 1711626620503526
3666 20361766260001124
3667 215941214585893314
3668 2054941387750853582
3669 17643450486115959082
3670 137310327793776329009
3671 972482053760678754132
3672 6289286050948627789028
3673 37251557027292718040706
3674 202592365032817566381440
3675 1013920935367606442215694
3676 4678731132036978082053414
3677 19939979301797432167803558
3678 78600367147715395814001612
3679 286925153565100669354849558
3680 970990416007533101191674110
3681 3048902320898020455677117190
3682 8889118787599486451342421506
3683 24076289035787528244835127650
3684 60602033759540464844648725114
3685 141781384005597465693336641590
3686 308289901136320449112697411985
3687 622831936990655150994987243136
3688 1168372418192123646071731388180
3689 2033019706515892354514255231814
3690 3276138776683168168320602774440
3691 4877619108613264559504077871162
3692 6685203799699873536029758202486
3693 8387948549023177392821072004506
3694 9547075186100576189289014123416
3695 9699531539230442739682783852122
3696 8514994717902346166952475512966
3697 5949190049299913567016439601034
3698 2319824785784034728629529817258
3699 697969190916605212167096078518
3700 210677348919423262960143924984
3701 63821641604233175381995189134
3702 19413027608676884902123256472
3703 5932712168048826306682836400
3704 1822972558241744970415067784
3705 563771890503324175849667742
3706 175701566638379949171427814
3707 55269498766928071971677114
3708 17580637381641152246481224
3709 5665548840336866909187336
3710 1852454308883965093399002
3711 614780262520257716119666
3712 206796038366138770987020
3713 70242805515233683696530
3714 23949562509933940287258
3715 8133465893708489660456
3716 2727694601619365749998
3717 895545273669264078110
3718 285497208956760728417
3719 87726866453909834714
3720 25812805655903853229
3721 7230726593837120294
3722 1918175114671239871
3723 479546861081298226
3724 112452482343850831
3725 24618860910251922
3726 5007596755778202
3727 941498591200414
3728 162702623137408
3729 25681005059120
3730 3675580729196
3731 472984992470
3732 54169328486
3733 5452708954
3734 474858431
3735 35046668
3736 2131221
3737 102516
3738 3657
3739 86
3740 1
3741 1
3742 171
3743 14280
3744 776213
3745 30885126
3746 959183346
3747 24210420304
3748 510644113419
3749 9184029738032
3750 143024921472200
3751 1951955740576174
3752 23571660323063764
3753 253857326483587974
3754 2454166081703180386
3755 21414837318511419150
3756 169450685090777796125
3757 1220727430486557361102
3758 8033963386858441467270
3759 48446831202517201111312
3760 268376552888149285515626
3761 1368805594720666083921964
3762 6440294066591195728301744
3763 28001080528208491145829072
3764 112665087993213881275966050
3765 420050079615503524181052648
3766 1452714007217339951098194324
3767 4664663693649973883478744268
3768 13916890285018987345827585548
3769 38600578472441579880013541060
3770 99574792899731376669690344520
3771 238948910803330741287313608492
3772 533421497866414077635549634827
3773 1107531284512821228406577398256
3774 2137722677821768335096637458608
3775 3832602273661162506998780245310
3776 6374070046567975652573943392968
3777 9814513671917915505776334303766
3778 13950009489715187524655326185474
3779 18221779172471249919094707048998
3780 21718911154788019662536522550652
3781 23340510073733983519122973419290
3782 22113761785624534527949005466094
3783 17574962372180031737167917412002
3784 10052599392624755383838589649666
3785 3017793976700639940796625895776
3786 908646539836028475127240003502
3787 274498990523656438342139114118
3788 83234669212910060284118445606
3789 25345739776725711208806092872
3790 7755684726290571277097904184
3791 2386744448745069146264735526
3792 739473457141704125021095556
3793 230971065405308021143104928
3794 72850136148569224218158338
3795 23246186221978019155668560
3796 7518003149220832002586338
3797 2467234571404222809518668
3798 821576300886396487106686
3799 277038843881372454683550
3800 94192368025167623983788
3801 32083028403642429947714
3802 10861160495327855410454
3803 3623239875288629828108
3804 1181042482626024806527
3805 373224075410670563131
3806 113539672109813687943
3807 33043532249740973523
3808 9148901708508360165
3809 2397721975752538097
3810 591999343425149057
3811 137071343254102753
3812 29626457666030124
3813 5949095346978616
3814 1104201214337822
3815 188383628196528
3816 29356585788316
3817 4148565721666
3818 527154320956
3819 59622037440
3820 5927567385
3821 509905099
3822 37177889
3823 2233737
3824 106173
3825 3743
3826 87
3827 1
3828 1
3829 173
3830 14620
3831 804437
3832 32409996
3833 1019483180
3834 26071374858
3835 557316041037
3836 10162037284684
3837 160498351410904
3838 2222244203777378
3839 27235242684143464
3840 297790753066652862
3841 2923964622772661674
3842 25923944787965453118
3843 208508972895405174357
3844 1527488443371111486236
3845 10227172871105677582504
3846 62770080640324270367610
3847 354074941117959204667644
3848 1839774512641632935819030
3849 8823020596679468254439402
3850 39120105726836664956184230
3851 160606147823219804589598680
3852 611315534756432801271020310
3853 2159689240397944144634096530
3854 7088368116874846935768612702
3855 21630456299566981684983447006
3856 61406587545060053677183548114
3857 162251660407960484794539013230
3858 399125737462602582801652678126
3859 914151792675342284616199884909
3860 1949242683515555755154824445068
3861 3868085899325244714498202100000
3862 7138697369675054488167149092098
3863 12239692026745030514086978870092
3864 19464722495169059326670880471174
3865 28642142270246367589935738360402
3866 38856992461886310979779791436958
3867 48328638876282446974452301604156
3868 54606496414622579370948510093358
3869 55153803398588960786754762737506
3870 48203718875706912432069398391062
3871 33576751814104700688022946662702
3872 13070393369325395324635215545442
3873 3926440516536668415923865899278
3874 1183145530359684913469379117620
3875 357733659736566498626257559724
3876 108580408989635771492924538478
3877 33101424503016282485903997056
3878 10142429175035640423362639710
3879 3126217905886773271285831082
3880 970444522547012146164200484
3881 303821201553877245361263266
3882 96096322370547243373826898
3883 30764189371198851158254898
3884 9985237720625054812105006
3885 3288810872290619296625354
3886 1098615144767768941790236
3887 371231211906540078667338
3888 126275396428810053931502
3889 42944188898970285358168
3890 14484400370616485238562
3891 4804282357914654634635
3892 1554266558036695369658
3893 486763747520484251074
3894 146583204359554661466
3895 42192433958249333688
3896 11546623684260898262
3897 2989721319177687154
3898 729070686679251810
3899 166697800920132877
3900 35575553013008740
3901 7053296561316438
3902 1292584842534350
3903 217740213984844
3904 33505151509982
3905 4675720042622
3906 586776358396
3907 65549604825
3908 6437472484
3909 547082988
3910 39411626
3911 2339910
3912 109916
3913 3830
3914 88
3915 1
3916 1
3917 175
3918 14964
3919 833337
3920 33990646
3921 1082778302
3922 28050041384
3923 607597836199
3924 11229997439140
3925 179844418433620
3926 2525767476660482
3927 31409442628497016
3928 348597656073860090
3929 3475612702322902510
3930 31302075492441295178
3931 255847755001882046625
3932 1905448101357294456718
3933 12975388744963346429842
3934 81031216898288389417384
3935 465291852960800676146566
3936 2462226006647741426002300
3937 12031600704041767274180396
3938 54383420390107328938925376
3939 227727334078264960691611982
3940 884586770572866487136585040
3941 3191054854769880470086169488
3942 10700771364490131031500903556
3943 33383488110091802504230803976
3944 96953934129646022707994580668
3945 262258826425462118351736102404
3946 660952190770294444265882035876
3947 1552226440941275608705166171527
3948 3396815974057312117406573964804
3949 6924859867353621698059603943324
3950 13144505946822067537761988650706
3951 23210991670081247509252908207500
3952 38078484568482065493331802734234
3953 57921378437333342422382953135342
3954 81449144221847866094370855982834
3955 105407410510640007873326800090112
3956 124654046445693046007937334248166
3957 133100809886945523676826246250154
3958 125471284059920407746773166594662
3959 99355433061991644857260262465766
3960 56699744576054851396496751857810
3961 16996833885862063740559081444720
3962 5109586046896353329393245016898
3963 1540879190096251412095636677344
3964 466314068726202270119182098202
3965 141681833492652053978828535534
3966 43243853678051922909266636766
3967 13268647080922413694648470792
3968 4096662428433785417450031566
3969 1274265724100889391525463750
3970 399917523924424488735090164
3971 126860511741746094532081796
3972 40749427091823905970359904
3973 13274048592915674108730360
3974 4387426017058388238415590
3975 1469846356674309020457574
3976 497506608335350132598840
3977 169219585327780339289670
3978 57428589269586770596730
3979 19288682728531139873197
3980 6358548915951350004293
3981 2041030305557179620732
3982 633346951880038912540
3983 188775638317803995154
3984 53739057642510231950
3985 14536345003438585416
3986 3718792005856938964
3987 895768487599384687
3988 202273353933141617
3989 42628849574325178
3990 8345881403850788
3991 1510325056519194
3992 251245365494826
3993 38180871552604
3994 5262496401018
3995 652325963221
3996 71987077309
3997 6984555472
3998 586494614
3999 41751536
4000 2449826
4001 113746
4002 3918
4003 89
4004 1
4005 1
4006 177
4007 15312
4008 862921
4009 35628420
4010 1149178944
4011 30152302866
4012 661719252441
4013 12394911316376
4014 201236453157444
4015 2866110246505006
4016 36157454308934876
4017 407242341386500570
4018 4122001111463415462
4019 37701652817536859362
4020 313073775282288794921
4021 2369804829254581677700
4022 16408325289691752372796
4023 104233778514357413429730
4024 609093150499413335931560
4025 3281592800726501306816510
4026 16333601223331141636001726
4027 75238041690828564467545174
4028 321230860195208954586721588
4029 1272920252474351252417795702
4030 4686957160099179758493774838
4031 16051515459657955646221169574
4032 51172627591456780471500320234
4033 151967878539304806897208831650
4034 420619348100168194736914231186
4035 1085462677603717047412157151510
4036 2612304369174172635772700885529
4037 5863194207673930010727940021240
4038 12270918524926489570621002353196
4039 23937451713500933950319794694030
4040 43494194986578369535182045950304
4041 73529168265308343516671689811826
4042 115464585500984467242385636340750
4043 168012664929427576106689547478578
4044 225713547194374184947477447509904
4045 278390095832615500855716435942434
4046 312361352747261149055712090591678
4047 313725897345454892210354175582322
4048 273030435997618965036102827451490
4049 189631929452151196941779960986278
4050 73696578461916915137055833302530
4051 22106419932758417069952326461618
4052 6650465236992604741488881694242
4053 2007193258822453682214818775546
4054 607995902218854324098010633736
4055 184925687170703976888095172300
4056 56512500758974336603915107558
4057 17365309509356199112098502358
4058 5370928152534674808975495316
4059 1674183248025313880260553914
4060 526778035666170583267171960
4061 167609938833570000502441700
4062 54023475684739580079090264
4063 17661474609974062347145950
4064 5857272373732697258873164
4065 1967352965009659153056414
4066 666726193663130471888510
4067 226648174597367109886400
4068 76717271998117910469927
4069 25647231644482489877490
4070 8399579221508529625025
4071 2674377257437218533272
4072 822122590197842907694
4073 242514695960314227104
4074 68275402645948817366
4075 18255137009295524380
4076 4614560493456323651
4077 1098041841532526304
4078 244902203507466795
4079 50974730978175966
4080 9856206460369982
4081 1761570422014020
4082 289426237047430
4083 43443367953622
4084 5914822364239
4085 724313040530
4086 78971632781
4087 7571050086
4088 628246150
4089 44201362
4090 2563572
4091 117664
4092 4007
4093 90
4094 1
4095 1
4096 179
4097 15664
4098 893197
4099 37324678
4100 1218798010
4101 32384260112
4102 719921596691
4103 13664228405016
4104 224861361912960
4105 3247191118096070
4106 41549332032100364
4107 474809238323932462
4108 4877841108923776122
4109 45299266631323177334
4110 382077503592266949461
4111 2938726359538752519246
4112 20683578220303628507214
4113 133617492549012512232368
4114 794358145912059138778674
4115 4355977804186715318894636
4116 22077420030705384368820536
4117 103603243618201473377727296
4118 450852322276144847993192138
4119 1821878446747825167696129272
4120 6844464183146397498048155580
4121 23929527474527015874801113900
4122 77924914415604867149222393364
4123 236523994240853389872939955860
4124 669541160769119024342117643504
4125 1768340852129347360500807485100
4126 4358719237548184127450740072915
4127 10027725017789378255205807078296
4128 21530928706657731698755516339240
4129 43133230105781045219000400990550
4130 80576152646901371023263829295040
4131 140234354921967960561106643969630
4132 227072238334774876252389128886810
4133 341398628867745385771458136954670
4134 475175356345649627148537850971316
4135 609511053537629693676520683542450
4136 715405495025569695919365860782278
4137 759188059979661564942892512424154
4138 712227617402994264993230169628474
4139 562017798511761806835143050903534
4140 320028252490122963475332546146618
4141 95802998394675332207008159764148
4142 28756885169751021811441208155860
4143 8657658495815058423703700469788
4144 2615189161041308006312829409282
4145 792921589389558300986105806036
4146 241438187929678313492010279858
4147 73877810268330535716013609916
4148 22736237661890873921073997674
4149 7045111400559988689236049230
4150 2200961283691484463527725874
4151 694387974499740583769613660
4152 221633414518309580581531964
4153 71684950294713642426236214
4154 23518746983706759606019114
4155 7824625338742356411929578
4156 2634079158672789624944924
4157 893374368260497581774910
4158 303365446595485020356327
4159 102364503642600400347417
4160 34046810865991019502515
4161 11073956478945748158297
4162 3496499847635061440966
4163 1064637286158157134798
4164 310790098606263044470
4165 86530539655244341746
4166 22869697502751848031
4167 5712602334988849955
4168 1342944045039993099
4169 295876934485642761
4170 60830937438545948
4171 11617776882384002
4172 2050996659061450
4173 332869605001052
4174 49358190317861
4175 6639135404769
4176 803284673311
4177 86542682867
4178 8199296236
4179 672447512
4180 46764934
4181 2681236
4182 121671
4183 4097
4184 91
4185 1
4186 1
4187 181
4188 16020
4189 924173
4190 39080796
4191 1291751108
4192 34752237066
4193 782458159669
4194 15045869254148
4195 250920501634352
4196 3673288933166474
4197 47662633396701440
4198 552516024664967702
4199 5759892688634209154
4200 54299108851710368918
4201 465078423041126986157
4202 3633877638413308263628
4203 25992109409096962704160
4204 170709396059007893112378
4205 1032209416975429064440772
4206 5759429100598187793604870
4207 29714990635618600994531682
4208 142014264872237999382549558
4209 629693607585174885838464608
4210 2593961629219178970276042998
4211 9939262882368573918162080554
4212 35460948817772593131343044318
4213 117905957349789838670244676838
4214 365621536247915037493662669458
4215 1058033033549277221112266431014
4216 2858501360998634579579839359790
4217 7212522767281248535363704709525
4218 16998748624511735018429248036740
4219 37421847932121039964689263438776
4220 76935077337365266488376919682986
4221 147646834466183350192584024979620
4222 264304702555447701119552519214974
4223 440835761522051180330167462668266
4224 683935452703504729266232902182230
4225 984586650142822589026685535404564
4226 1310399957077653505772535982023670
4227 1603306644395814890451602980267162
4228 1786954907752492409917970463798110
4229 1785141574728110722146476857634950
4230 1547275851912375036864476047983498
4231 1071677980454035967252255558036430
4232 415831250884798295682340705910766
4233 124559883564426354018449367920008
4234 37414543665566080235144908625648
4235 11272847656856366430016529879070
4236 3408110750430866307298935215318
4237 1034359777319236614478116085894
4238 315315998198008849208023889774
4239 96614047930221409637087607590
4240 29781349062450862610310046904
4241 9246072684251473152763775104
4242 2895349258191225047297339534
4243 916021389018050164351145624
4244 293318364813023223007768178
4245 95203697278420402032255328
4246 31343372322449116017948692
4247 10458704497415146036874502
4248 3527453526933287206719834
4249 1196739814855982602131237
4250 405729950238085420703744
4251 136411314508591419849932
4252 45120767344936767660812
4253 14570456326580809599263
4254 4561137133793218575764
4255 1375427384764420179268
4256 397320638261507386216
4257 109400237157996189777
4258 28582299837740697986
4259 7055546380028843054
4260 1638820979525635860
4261 356707871924188709
4262 72448714320929950
4263 13668773541445452
4264 2383866264062502
4265 382227795318913
4266 55997325722630
4267 7442420078080
4268 889827356178
4269 94741979103
4270 8871743748
4271 719212446
4272 49446170
4273 2802907
4274 125768
4275 4188
4276 92
4277 1
4278 1
4279 183
4280 16380
4281 955857
4282 40898166
4283 1368156582
4284 37262786184
4285 849594656847
4286 16548249010508
4287 279630599293516
4288 4149070796713786
4289 54583113447963984
4290 641727990093769506
4291 6787217951623109318
4292 64936842649268354194
4293 564676798524160532409
4294 4481033565046702199246
4295 32564713407049023487034
4296 217385083688408484323752
4297 1336536305583449469785518
4298 7585996663485675996824316
4299 39830397540403504107031188
4300 193806675538561984745901776
4301 875311116075614358598741462
4302 3674507559080498704107699744
4303 14355102958335578056134252824
4304 52244675883287564547553280452
4305 177296433642089447676388835056
4306 561452408013309743313129739660
4307 1660178564038045648478869056332
4308 4586075555317030825034223434308
4309 11839364980409230475444351554415
4310 28569990629341167681243692819180
4311 64448321574422153238324318553812
4312 135887853976144038151821699461002
4313 267715141909329661899961345653156
4314 492527689668532422335400373489634
4315 845374818999466842010826625852870
4316 1351843452560330785848789493737306
4317 2009920731714072704064376574541464
4318 2770161963566125721947759368399550
4319 3523217655011098089900659645833282
4320 4105667047173876996288939304847550
4321 4331284542460264697007339833857214
4322 4044645044043480024004183075246922
4323 3180971630878172810951874656923462
4324 1807537483828957226409928810093814
4325 540391134449224649700790073830774
4326 161974427229992434253594276545656
4327 48687391322422446665161438504718
4328 14680958407287232737315465094388
4329 4442470527750102921777051301212
4330 1349675775517245463686139975668
4331 411930046128230258845111497364
4332 126395396992672272247397654494
4333 39027421746702335763073822008
4334 12141421942442698200061114638
4335 3811370647209275211648485158
4336 1209339753831073387358913802
4337 388522062091443625040023506
4338 126547069600869518050204020
4339 41802076819864262054823194
4340 13986158024348433243594336
4341 4724193341789269808851071
4342 1602469765094068022834981
4343 542141264746676840553676
4344 181532081853528187510744
4345 59691223671517577260075
4346 19131593460374028175027
4347 5936564518557638755032
4348 1772748023025927565484
4349 506720875419503575993
4350 137982536995736887763
4351 35637846217769541040
4352 8694367359554478914
4353 1995528851449824569
4354 429156586245118659
4355 86117487862375402
4356 16052639805507954
4357 2766094059381415
4358 438225121041543
4359 63439745800710
4360 8332247434258
4361 984569335281
4362 103613722851
4363 9590956194
4364 768658616
4365 52249077
4366 2928675
4367 129956
4368 4280
4369 93
4370 1
4371 1
4372 185
4373 16744
4374 988257
4375 42778196
4376 1448135544
4377 39922693874
4378 921609680097
4379 18180301827024
4380 311224717558172
4381 4679621897641654
4382 62405473177844244
4383 743973736938434930
4384 7981461966381846526
4385 77483953289525672666
4386 683912750025139255521
4387 5510788786611989717812
4388 40679624610509033949908
4389 275941906504554470514946
4390 1724630785330865847221648
4391 9954742386044554531050606
4392 53175823304487367897460374
4393 263352063714584089847464646
4394 1211132056486414342727192796
4395 5179512282741287948544905814
4396 20623572146635255730517995566
4397 76539041723991716521849613830
4398 265002058343149605355285159826
4399 856654799005189029659763251554
4400 2587252508299270429285661465450
4401 7304287152904353694625358921654
4402 19283941896724895880058414348513
4403 47621878377031646692051749083120
4404 110017060828275055937997259409732
4405 237758023482687231354835281453590
4406 480538073222838966540159964797144
4407 907889666044045434427945744122410
4408 1602207211223446965465779518557478
4409 2638054033081848808189783582258442
4410 4045699636977908219179398970461000
4411 5764669345423021015038821478345578
4412 7603779575654877317620954996256502
4413 9232191346580789976641201930947994
4414 10223906497386634103214249602502874
4415 10161071161231855443157999766739086
4416 8772892526834027871820533780153882
4417 6060187095161166004614059025053706
4418 2347928618278181876110718883924588
4419 702365561679217083954384350376430
4420 210661818552414880918755715050374
4421 63368349729709679402476903599106
4422 19123428935037335659092516395600
4423 5792146303267348385463191276880
4424 1761605821645475722531251473032
4425 538325443120902531092509151858
4426 165422818739374608010471476502
4427 51168843689145033963134936646
4428 15952792589651973411709599796
4429 5020710401040348599007398960
4430 1597861815922517012398937308
4431 515069131692313143090227526
4432 168349146420733780105027214
4433 55788234844212695298417530
4434 18710351366137703052445407
4435 6326663106883337831686052
4436 2144611029840744863388657
4437 723673346600205028064420
4438 241223305525045764770819
4439 78822817131891605435102
4440 25068157978931666930059
4441 7709312541583566320516
4442 2279468898445431141477
4443 644703412415240463756
4444 173620383213506428803
4445 44332213577324019954
4446 10689896211004303483
4447 2424685437694943228
4448 515274074107494061
4449 102170127667883356
4450 18818733864889369
4451 3204319180422958
4452 501664866842253
4453 71771993234968
4454 9316816769539
4455 1088183058132
4456 113204679045
4457 10359614810
4458 820907693
4459 55177752
4460 3058631
4461 134236
4462 4373
4463 94
4464 1
4465 1
4466 187
4467 17112
4468 1021381
4469 44722310
4470 1531811906
4471 42738986000
4472 998795160155
4473 19951506163968
4474 345953268395704
4475 5270477214493342
4476 71234165872199684
4477 860962323564243158
4478 9367163693414050962
4479 92252633207530628510
4480 826333545963933282381
4481 6759378335161289505742
4482 50671446962167725866966
4483 349186244522112527951888
4484 2217957775523828802060346
4485 13015909476958869848057772
4486 70716562354017598425335296
4487 356358284559474961851956208
4488 1668290795739560417320559218
4489 7265955455303316649870840072
4490 29477591988457042383170601124
4491 111517716828962550308501862220
4492 393785775950428886424688054108
4493 1298953290990428082691437246436
4494 4005359715317769202258554456664
4495 11551718225241669772389889443436
4496 31174304604946280399717996704475
4497 78745185254165773047554514986048
4498 186208929834647870311292701312032
4499 412223405885384440531156859417134
4500 854183950681670236046816945711736
4501 1656142881176214062868067054572710
4502 3002624566936024822229125636169522
4503 5085636063304762615666389726668790
4504 8035597122620087813217972046456748
4505 11820289714115001938282597023348042
4506 16138610884644024054607535843001630
4507 20359188577246765384162816573037778
4508 23561764891141301076144390838298418
4509 24716262201078754243379589203099174
4510 22978608732109363338982716622139890
4511 18014051252873366687386467462131050
4512 10215653197268305107134706719072108
4513 3050294179957398960065103234301018
4514 913027380231631964873140065426804
4515 274030168282124560321232618649480
4516 82491778664747015061569419994706
4517 24915575238304684044555707672480
4518 7553752124912824107994442749912
4519 2299931264766378253623760624890
4520 703748261860277139102980628360
4521 216591662428519641973606413148
4522 67121636278797007374844536442
4523 20973502990692322010716998756
4524 6618572216962865611406336268
4525 2112930947614830155489164834
4526 683418278113046923195254740
4527 224137381264946475403444744
4528 74498586210350398350862937
4529 25037014473021040884131459
4530 8471274136724082695074709
4531 2868284376440949891453077
4532 964896652125250792835239
4533 320046122656937370205921
4534 103890975110823272365161
4535 32777470520515233250575
4536 9988781440028997461993
4537 2924172310860671605233
4538 818323795628746892559
4539 217952596790830448757
4540 55022109788328323437
4541 13114581648699246711
4542 2939959511802437289
4543 617444201775377417
4544 120988861532772725
4545 22023053045312327
4546 3705984047265211
4547 573436860077221
4548 81088810004507
4549 10404999827671
4550 1201387737177
4551 123564293855
4552 11180522503
4553 876085445
4554 58236383
4555 3192867
4556 138609
4557 4467
4558 95
4559 1
4560 1
4561 189
4562 17484
4563 1055237
4564 46731948
4565 1619312412
4566 45718933450
4567 1081456840029
4568 21871911004220
4569 384085076386696
4570 5927655200447218
4571 81184264984334680
4572 994601962614287086
4573 10972099753916729050
4574 109601258867326525998
4575 996070132460989583557
4576 8269624631150362043644
4577 62941614083941005090520
4578 440537316094789287768762
4579 2843085926550495800527180
4580 16958498037813564497339766
4581 93687214217021022804443674
4582 480250670217979928174751878
4583 2288001144013619469019980072
4584 10145378307529291409918592086
4585 41923059726501646981586347010
4586 161618880964054848422190458910
4587 581842534503383153255039530158
4588 1957741125284006574471410460370
4589 6160967805313386314609754954654
4590 18144330448858709403934105365550
4591 50030309983092303866733245069565
4592 129203431755836949327330926039036
4593 312575993465845290050898965381200
4594 708449396548307366780446820138898
4595 1504165380049741907932809086582460
4596 2990864905080723265455043965081590
4597 5566657114156284319525138434864642
4598 9690467841464234403361294881395790
4599 15759287219006699237074145355383980
4600 23901586473712997970679968040265790
4601 33723569944182047007928954344695250
4602 44101579037545666756391307412295910
4603 53153144814968856436948409342284190
4604 58501933589606689422738229643900466
4605 57855942094419973025520305591978150
4606 49765552511816757898189717864424822
4607 34289891545302837799135233206256864
4608 13265947377225704067199809953373126
4609 3963321560189030924938243299727822
4610 1187057548513756525194372684076284
4611 356521946946871575382802038644186
4612 107407353903051699106125127667186
4613 32469327363217508152550150422392
4614 9853683389679202361618203374802
4615 3003679526626655392726741253250
4616 920339924288796781076587041508
4617 283713298707316649348450949590
4618 88095139269489329385561535198
4619 27592075207655187622123335024
4620 8731503164577695766895501102
4621 2796349225727877078684419574
4622 907555659377993398598699484
4623 298635967475296873754307681
4624 99535600683371439234994396
4625 33508288609745123579206168
4626 11339558513165032586527786
4627 3833181028566200684288316
4628 1284942774782188163041160
4629 423937097767760642571082
4630 136668445631338505615736
4631 42766251960544230712568
4632 12912953750889669067226
4633 3742496106489418497792
4634 1036276392419577341316
4635 272974706579158772194
4636 68136691437027570148
4637 16054541160501684000
4638 3557403713577814706
4639 738433063308150142
4640 143011914578085052
4641 25729037092577538
4642 4279420907342432
4643 654525670081728
4644 91493809832178
4645 11606387564848
4646 1324952031032
4647 134744816358
4648 12056607948
4649 934321828
4650 61429250
4651 3331476
4652 143076
4653 4562
4654 96
4655 1
4656 1
4657 191
4658 17860
4659 1089833
4660 48808566
4661 1710766670
4662 48870057768
4663 1169914759479
4664 23952163004404
4665 425908493554884
4666 6657693545229618
4667 92382397399275240
4668 1147020393470821450
4669 12827664040095259294
4670 129940522314657306010
4671 1197924024535846738065
4672 10092028309575284909582
4673 77970617050252656639906
4674 554150377140898018726248
4675 3632809487167397616247830
4676 22019541739887889099927292
4677 123661621731793457149841212
4678 644654446789018549404530848
4679 3124610098791074359046688158
4680 14101670247282471296259131376
4681 59334393489334255041375779168
4682 233019532679013537786947407044
4683 854979132296400551985731851288
4684 2933369435737818614151138044636
4685 9417662221587820971772602661460
4686 28310657969489864920802414776868
4687 79726358657192683043057239878551
4688 210408046343875533593782167813076
4689 520524610475848012425784406406284
4690 1207234319848800527142638486832130
4691 2624838182483433715244412766138492
4692 5349214235812135409434669997375786
4693 10213664900413221647848249454518942
4694 18259749522556543545115558952429954
4695 30535391123775696256101829963448560
4696 47696470815339785020972085442106518
4697 69445446132010046916891519408309082
4698 93963759866371737818927797599992790
4699 117613912429761288577502533327617878
4700 135216843295716846935831029824483074
4701 141074137885105416691638124438977790
4702 130600103338346094262692740078542862
4703 102069495309992962384711418532812736
4704 57771492119796846973469749878702098
4705 17229268937414734992138053253100948
4706 5150379108702787450132615983804106
4707 1543579495460628100577174722720470
4708 463929300849923274488927166311372
4709 139876681266269207258675278089578
4710 42323010752896710514168353797194
4711 12857362916305857754344944628052
4712 3924019450915452173803328294758
4713 1204053222996113430425037991098
4714 371808437976805978734012484788
4715 115687214477144517007684870222
4716 36323578372232883389018836126
4717 11527852390305572845579920676
4718 3703904885105870477283119058
4719 1206191626853290272353007165
4720 398171568158668312989302077
4721 133043889293116562814200564
4722 44847847122910156165733954
4723 15172739541731233270816102
4724 5118123803348388847329476
4725 1708879872549948805612242
4726 560605543399099148186818
4727 179434697591882736328304
4728 55679205711433899779794
4729 16655449857379087565018
4730 4778772498908995839108
4731 1309251098998736113510
4732 341111398016186342342
4733 84191232597529254148
4734 19611944874079498706
4735 4295836776885964848
4736 881444977886235194
4737 168740951670662590
4738 30008457999919970
4739 4933946577424160
4740 746019479913906
4741 103100197397026
4742 12931339595880
4743 1459696847390
4744 146801424306
4745 12990929776
4746 995751078
4747 64760726
4748 3474552
4749 147638
4750 4658
4751 97
4752 1
4753 1
4754 193
4755 18240
4756 1125177
4757 50953636
4758 1806307184
4759 52200136850
4760 1264503750697
4761 26203534603912
4762 471732567563508
4763 7467687115171198
4764 104967746144952076
4765 1320587055854431370
4766 14969286396180367830
4767 153740286108669294354
4768 1437465805717830570073
4769 12286022466572121231204
4770 96332269990978303593132
4771 695062608275091680456674
4772 4627497180403084922742840
4773 28495437153605782516702302
4774 162639661509494910747108270
4775 862003282737833029358815734
4776 4249515215798072836625970884
4777 19514281490087165124325799606
4778 83581442044146017747553502630
4779 334276985894849439809909533222
4780 1249617545939468938194869717242
4781 4370191102537602319391909426082
4782 14308772782609646160395151166466
4783 43889287996391072207184772392982
4784 126181347075541257367793760020969
4785 340164714984160520503572652761192
4786 860136088575560495346897500258396
4787 2040334923790493829619321858619614
4788 4540521898880541609167498073109520
4789 9478217798345311032611891850096738
4790 18553744041306080322737963416976318
4791 34040071537126049512488946841813538
4792 58485608487796474204578683797274304
4793 93991149158122180514148060760939058
4794 141043503421062829908543572890681390
4795 197132775942563831743748271352997122
4796 255679251333678693152821638339906578
4797 305983900540446991950281972494385142
4798 334792914770428953050207383907361330
4799 329530183317871483979851170109498802
4800 282435151160155814545593876475780420
4801 194130878975092647157316401617771698
4802 75000761057211581965607803131803046
4803 22379648046117522442270669236905054
4804 6693958604163415550709790706524576
4805 2007508796310551375066101889031842
4806 603805982116192481747602444400950
4807 182199692019165917772843631886772
4808 55180373669202568268513298425246
4809 16781382367221309928148272922810
4810 5128072673911565604228366285856
4811 1575861660972919409159050475886
4812 487495652453950495741697355010
4813 152010792849377400396703706348
4814 47851430762538456234598756802
4815 15231757275411443322863039734
4816 4910096511959160749636126223
4817 1604363195011958585342309242
4818 531215457451784875803502641
4819 177891736416026718979934518
4820 60020586664641389436550056
4821 20290863345079622118145578
4822 6827003675898337652941718
4823 2269485415949047953799060
4824 740040240990981884515122
4825 235113903303316636108098
4826 72334655568812987344812
4827 21434222356288083404126
4828 6088023597907731952618
4829 1650362497014922455852
4830 425302630613715596490
4831 103803177471608752854
4832 23907781650965463554
4833 5177281754772200042
4834 1050185929556897784
4835 198749409670582560
4836 34942404577344130
4837 5679966057338066
4838 849119677310932
4839 116031536992906
4840 14391036443270
4841 1606498271696
4842 159792354082
4843 13986680854
4844 1060511804
4845 68235278
4846 3622190
4847 152296
4848 4755
4849 98
4850 1
4851 1
4852 195
4853 18624
4854 1161277
4855 53168646
4856 1906069386
4857 55717210704
4858 1365573945315
4859 28637953114088
4860 521888265171824
4861 8365328176289590
4862 119093126805352892
4863 1517937199398658686
4864 17436893845505620650
4865 181537236544944921478
4866 1721146614141157170437
4867 14921412296825798539342
4868 118710320767125709733918
4869 869365495316322640689712
4870 5876710165819074621925762
4871 36755743821176265055692972
4872 213154640402988582363737864
4873 1148304565979121397255765216
4874 5756172945324924415389317466
4875 26888406804676312319998458648
4876 117197393781515654168138433612
4877 477192821428329712598838815020
4878 1816914064513331915791726657508
4879 6474787780773471809572510994612
4880 21612333320885067093938198637184
4881 67615723000588539339352526220908
4882 198381293041422194495780947190819
4883 546072420716894460914423652660712
4884 1410708849903596549444252320832664
4885 3420995622841902337392003765284294
4886 7788091142519835965929458418561264
4887 16643577879709286357023802689344750
4888 33381176075463526764784525264448842
4889 62807480478845351483075159713308798
4890 110785429547479067262183189591517796
4891 183012148769694350974828574521661922
4892 282731123394524795443663719093726966
4893 407621725495636708569183363651987594
4894 546775787142614262715497707292896490
4895 679277064303886973680606144161909598
4896 775993658606592791936320386226229546
4897 805397235973405853721696678455837922
4898 742565437816373392788137786663822084
4899 578635525445241424087621696626364854
4900 326903132152101076096393954628276842
4901 97380409103329104407878472368708100
4902 29073606650280937992980459943429630
4903 8701467400473966925775892595556418
4904 2611314778426743856813704333432792
4905 786005674135358399520446076287722
4906 237380065688368486041356930312018
4907 71961756036423878196661571348056
4908 21909455041132875532376639208666
4909 6703934334884485013387416761742
4910 2063357313426869904900747830896
4911 639506445303327896138401061358
4912 199862223611915856631302463150
4913 63083188037949899557461796536
4914 20141853787370604072499165957
4915 6514459706971119334978435465
4916 2135578652463743461145811883
4917 709107193867811594783437159
4918 237912323080668108416484574
4919 80311450009721011554695634
4920 27117867020977959771087296
4921 9096489091847385606740778
4922 3009525656940029838314182
4923 975154144294298520623220
4924 307448558872129623452910
4925 93768877925101070748938
4926 27522245954195815356744
4927 7738386094922654408470
4928 2075665127628638052342
4929 529105808085324349344
4930 127710959122574216408
4931 29085063405737663596
4932 6227467684329097826
4933 1248935339227480344
4934 233691814247926690
4935 40622370634682196
4936 6529085734648998
4937 965151214303838
4938 130422573436176
4939 15997534714966
4940 1766290625778
4941 173779034936
4942 15047192658
4943 1128747082
4944 71857468
4945 3774486
4946 157051
4947 4853
4948 99
4949 1
4950 1
4951 197
4952 19012
4953 1198141
4954 55455100
4955 2010191668
4956 59429587274
4957 1473491292869
4958 31268030810100
4959 576729752889824
4960 9358949009024922
4961 134926142096813680
4962 1741998072348963654
4963 20275418100758710706
4964 213943416786630909958
4965 2056424136794771386269
4966 18080024716684786279852
4967 145917755530523629504464
4968 1084408086074426654016762
4969 7441138269410488943072148
4970 47259951167398424600361574
4971 278405821377770629936133138
4972 1524098867891604890366611350
4973 7766480794041878842003898416
4974 36894094965799309572013746998
4975 163600082076279131612462691866
4976 677971657253991384514530751262
4977 2628383871836511068200475005750
4978 9541319391226272663559107369362
4979 32457312204196141222902619057878
4980 103536829104083252593685876024558
4981 309886304038401806042318245804709
4982 870635060833857912777998359872500
4983 2296945985604651530862248626254568
4984 5691840561321059382183153586375354
4985 13249421689152232132940784042465172
4986 28972190921109663932120759181015534
4987 59502971753518124154420219803890330
4988 114742400595614958570597648394733958
4989 207632981563450468257747296146640132
4990 352283186804969892441590447910454022
4991 559734421322341326932640354376327946
4992 831396352311224333921390655636395950
4993 1151530288580814803028429342297881206
4994 1481732102780179929548925489794712666
4995 1761254623450926757567208502882524286
4996 1916183809350427598708224448589428798
4997 1877492857107650730489685635229158808
4998 1603636114421770631421353359765967358
4999 1099669536572435147341332052872413394
5000 424283541255430180504272426996984942
5001 126454015753610042400858932312137730
5002 37775074050754904918756352538986048
5003 11312782178900710782589596928989210
5004 3397320452562102256334150409720514
5005 1023385739823726885561803006599740
5006 309341821724792364238018501660074
5007 93871211077556753729038210556722
5008 28613389376017360545764055970408
5009 8767291648311354918288164592638
5010 2702863758730197801039148892254
5011 839368668915243752769703524508
5012 262945411649865756188764259686
5013 83225041825320503629960962493
5014 26656313494341723407477601422
5015 8650038359434862796124247348
5016 2844685846331555055929249042
5017 947019516948479703199921733
5018 318223773090389119971180208
5019 107429317030698971325782930
5020 36214356112825345377828074
5021 12106014748787415445054960
5022 3984679801234328358937402
5023 1282602703166428144076130
5024 401217436797230694201848
5025 121291123879296886105682
5026 35260632049118469765214
5027 9814051222551292460812
5028 2604770935713962401686
5029 656816767207898565752
5030 156796022528311880004
5031 35312531090066761422
5032 7476403023556578170
5033 1482627153475407034
5034 274314184882608886
5035 47151456369331194
5036 7494236948952836
5037 1095573787740014
5038 146420108151142
5039 17763825340744
5040 1940069660714
5041 188826227594
5042 16175939740
5043 1200604550
5044 75631954
5045 3931537
5046 161904
5047 4952
5048 100
5049 1
5050 1
5051 199
5052 19404
5053 1235777
5054 57814518
5055 2118815414
5056 63345848328
5057 1588638090847
5058 34107096048284
5059 636635736814012
5060 10457567027086570
5061 152650419282128192
5062 1996017341251130226
5063 23535353372506333046
5064 251655728732895241314
5065 2451904790126347217705
5066 21857595467620714836558
5067 178919192544034214323658
5068 1349036162372075993255144
5069 9394911850801238237778622
5070 60577799602627988165359484
5071 362421516366345319592187684
5072 2015659329672364102666482352
5073 10438884227912605129626274982
5074 50416748705166112829406962880
5075 227382583846754753504474897512
5076 958769133111786170295131876740
5077 3783548350518832165313844572032
5078 13986617327576115647551309032620
5079 48473419376195885696034237421852
5080 157606474629164460910526693719620
5081 481038856143073597975356648050175
5082 1378902657913681913316097552868028
5083 3713653467155403904554670638787780
5084 9399495396829307462489654533462586
5085 22362257873315193852515941394124820
5086 50009703752781732030991001642041970
5087 105118740554337074443564781674250614
5088 207626548424596609489802393463073130
5089 385182862637910778311420104254682888
5090 670701597915899427961520933648611950
5091 1095029756897005570349059376808443890
5092 1673861897028090456297694729106450862
5093 2390548366387675845519003361586264750
5094 3180038178503608995292852539385490362
5095 3922263790534993660796740136839146550
5096 4453432091407947148211753337698182630
5097 4599073902431484182919606762274425528
5098 4223694409345794754699176781658948250
5099 3281941176439447202850307109264745606
5100 1850856209979966403941998434497675178
5101 550737557009040222905131359309122672
5102 164229089804364947319615284851123778
5103 49087856229655615701345949467975258
5104 14710102631462813038923747338709724
5105 4420706192385829141895953416320254
5106 1332727561548519249799821508259814
5107 403213032802349117967056712216796
5108 122484600453574114274802266527130
5109 37380681024328715464052220563046
5110 11470155407041552719327313484892
5111 3542232427645441553808852416762
5112 1102314080565109508958467784194
5113 346170453475186259818725222179
5114 109881355319662227037438563915
5115 35306351853776586203601848770
5116 11494724205766417852053496390
5117 3791705363280034759129170775
5118 1265243290038868823171101941
5119 425653090121088091296963138
5120 143643673143524316703611004
5121 48320370861612760822883034
5122 16090694550021743803992362
5123 5267282504400756503013532
5124 1683820139963658838277978
5125 522508560676527580307530
5126 156551755928415355870896
5127 45074683271669762226026
5128 12418822158265254862498
5129 3261587702921860967438
5130 813612789736210445756
5131 192108553618378641426
5132 42788934113623339592
5133 8959030177031985204
5134 1756941338358015920
5135 321465641251940080
5136 54645693318284030
5137 8589810736692850
5138 1241993895891156
5139 164183933491886
5140 19703895001458
5141 2128895888308
5142 205002167334
5143 17376544290
5144 1276236504
5145 79563491
5146 4093441
5147 166856
5148 5052
5149 101
5150 1