0 1
1 1
2 3
3 1
4 6
5 3
6 1
7 9
8 15
9 3
10 1
11 12
12 36
13 24
14 3
15 1
16 15
17 66
18 90
19 33
20 3
21 1
22 18
23 105
24 228
25 171
26 42
27 3
28 1
29 21
30 153
31 465
32 579
33 279
34 51
35 3
36 1
37 24
38 210
39 828
40 1500
41 1200
42 414
43 60
44 3
45 1
46 27
47 276
48 1344
49 3258
50 3858
51 2172
52 576
53 69
54 3
55 1
56 30
57 351
58 2040
59 6258
60 10116
61 8430
62 3576
63 765
64 78
65 3
66 1
67 33
68 435
69 2943
70 10986
71 22890
72 26262
73 16350
74 5493
75 981
76 87
77 3
78 1
79 36
80 528
81 4080
82 18009
83 46392
84 69384
85 59472
86 28995
87 8004
88 1224
89 96
90 3
91 1
92 39
93 630
94 5478
95 27975
96 86373
97 161556
98 181380
99 121167
100 47985
101 11190
102 1494
103 105
104 3
105 1
106 42
107 741
108 7164
109 41613
110 150366
111 340713
112 481704
113 421491
114 227142
115 75183
116 15132
117 1791
118 114
119 3
120 1
121 45
122 861
123 9165
124 59733
125 247929
126 663825
127 1145529
128 1265955
129 890967
130 398295
131 112695
132 19911
133 2115
134 123
135 3
136 1
137 48
138 990
139 11508
140 83226
141 390888
142 1212486
143 2490780
144 3374892
145 2999904
146 1743546
147 661356
148 162870
149 25608
150 2466
151 132
152 3
153 1
154 51
155 1128
156 14220
157 113064
158 593580
159 2099232
160 5030916
161 8156730
162 8906706
163 6525384
164 3201492
165 1049616
166 228300
167 32304
168 2844
169 141
170 3
171 1
172 54
173 1275
174 17328
175 150300
176 873096
177 3474588
178 9555120
179 18169206
180 23813220
181 21431898
182 13213968
183 5573820
184 1603656
185 311820
186 40080
187 3249
188 150
189 3
190 1
191 57
192 1431
193 20859
194 196068
195 1249524
196 5534844
197 17228172
198 37786158
199 58295886
200 63058530
201 47696634
202 25190772
203 9276708
204 2372076
205 416508
206 49017
207 3681
208 159
209 3
210 1
211 60
212 1596
213 24840
214 251583
215 1746192
216 8530560
217 29712192
218 74124570
219 132420456
220 168980856
221 153618960
222 99315342
223 45615120
224 14856096
225 3412224
226 545685
227 59196
228 4140
229 168
230 3
231 1
232 63
233 1770
234 29298
235 318141
236 2389911
237 12775800
238 49312440
239 138293106
240 282117342
241 417993084
242 448716876
243 348327570
244 195312006
245 79024632
246 23012472
247 4790925
248 702915
249 70698
250 4626
251 177
252 3
253 1
254 66
255 1953
256 34260
257 397119
258 3211218
259 18658095
260 79149360
261 247029930
262 568659588
263 964951338
264 1204671672
265 1104282366
266 742270260
267 365566878
268 131749296
269 34627845
270 6585210
271 892005
272 83604
273 5139
274 186
275 3
276 1
277 69
278 2145
279 39753
280 489975
281 4244619
282 26649135
283 123359055
284 424804170
285 1092275730
286 2097845610
287 3005609178
288 3206387790
289 2543207766
290 1498461150
291 655365438
292 212402085
293 50794905
294 8883045
295 1117005
296 97995
297 5679
298 195
299 3
300 1
301 72
302 2346
303 45804
304 598248
305 5528832
306 37316190
307 187324380
308 706461945
309 2011139760
310 4327440516
311 7033357464
312 8621340312
313 7958160288
314 5526209436
315 2884960344
316 1131266115
317 332452680
318 72848370
319 11784060
320 1382208
321 113952
322 6246
323 204
324 3
325 1
326 75
327 2556
328 52440
329 723558
330 7107030
331 51334260
332 277938840
333 1140504435
334 3567210045
335 8523131736
336 15556489200
337 21665916132
338 22992276180
339 18570785256
340 11408092080
341 5326957335
342 1888522965
343 506890860
344 102398520
345 15400278
346 1692150
347 131556
348 6840
349 213
350 3
351 1
352 78
353 2775
354 59688
355 867606
356 9027084
357 69498954
358 403905480
359 1793092035
360 6120638370
361 16112621301
362 32734501968
363 51289120260
364 61900872936
365 57479382012
366 41031296208
367 22504970103
368 9478012530
369 3060319185
370 754986120
371 141366918
372 19856844
373 2051610
374 150888
375 7461
376 222
377 3
378 1
379 81
380 3003
381 67575
382 1032174
383 11341806
384 92740098
385 576072954
386 2752875195
387 10194739275
388 29367679761
389 65893386741
390 115136600628
391 156521825460
392 165364807308
393 135652248732
394 86352450471
395 42636897303
396 16315377645
397 4829087025
398 1101150078
399 192024318
400 25292754
401 2465610
402 172029
403 8109
404 231
405 3
406 1
407 84
408 3240
409 76128
410 1219125
411 14109192
412 122136072
413 807810960
414 4136759109
415 16533798540
416 51803695776
417 127486309104
418 246498991305
419 374236666608
420 445688378640
421 415975820064
422 304067291619
423 173999287980
424 77908300008
425 27265103040
426 7440209343
427 1575908232
428 257030760
429 31861584
430 2939415
431 195060
432 8784
433 240
434 3
435 1
436 87
437 3486
438 85374
439 1430403
440 17392665
441 158928876
442 1115427228
443 6096715977
444 26176308039
445 88726972866
446 238025364402
447 505772073891
448 851008859169
449 1132968696168
450 1192393813320
451 991347609147
452 650771480541
453 337181382594
454 137804158338
455 44363486433
456 11218417731
457 2216987628
458 339477852
459 39732219
460 3478533
461 220062
462 9486
463 249
464 3
465 1
466 90
467 3741
468 95340
469 1668033
470 21261318
471 204539925
472 1518628248
473 8827765125
474 40546542234
475 147970877985
476 430359728820
477 998770056501
478 1849778915670
479 2732450888553
480 3216739266768
481 3015693062595
482 2250253672926
483 1335951439095
484 630802140948
485 236697850851
486 70462322850
487 16587221823
488 3070527000
489 442933239
490 49089582
491 4088715
492 247116
493 10215
494 258
495 3
496 1
497 93
498 4005
499 106053
500 1934121
501 25790157
502 260586573
503 2041025925
504 12577247829
505 61567739313
506 240870036297
507 755784552537
508 1905180514125
509 3860093119953
510 6284247522561
511 8215127547657
512 8617219956003
513 7248641953815
514 4887748073103
515 2641116345231
516 1143108308475
517 395887146567
518 109486380135
519 24091724079
520 4192415943
521 571487259
522 60135363
523 4775955
524 276303
525 10971
526 267
527 3
528 1
529 96
530 4278
531 117540
532 2230854
533 31060344
534 328899366
535 2710692348
536 17655530250
537 91800517392
538 383530860078
539 1292596344804
540 3521684524302
541 7762813747080
542 13843898473854
543 19964276847324
544 23265826037196
545 21897248035008
546 16636897372770
547 10200767296524
548 5045828935602
549 2012391156744
550 646298172402
551 166752547860
552 34425194022
553 5649769680
554 729801786
555 73088748
556 5546490
557 307704
558 11754
559 276
560 3
561 1
562 99
563 4560
564 129828
565 2560500
566 37159440
567 411540024
568 3560764860
569 24448274448
570 134610543300
571 598466856096
572 2157867277476
573 6325849974180
574 15094859299632
575 29326898460840
576 46376670366300
577 59660357979834
578 62397513984210
579 53031429315408
580 36613160815500
581 20528828922588
582 9344436709296
583 3450463622280
584 1032023480532
585 249361190040
586 48459795588
587 7522545984
588 923161260
589 88187148
590 6406800
591 341400
592 12564
593 285
594 3
595 1
596 102
597 4851
598 142944
599 2925408
600 44181648
601 510820152
602 4630103616
603 33430424004
604 194369878248
605 916678434180
606 3523395853728
607 11068909941264
608 28464078322416
609 59947385254632
610 103391365774848
611 145965582040782
612 168589524038436
613 159223439369634
614 122918384876448
615 77543524331136
616 39964923503088
617 16819682645064
618 5775083447616
619 1614889766292
620 366671373672
621 67281880932
622 9905310816
623 1157525904
624 105686928
625 7363608
626 377472
627 13401
628 294
629 3
630 1
631 105
632 5151
633 156915
634 3328008
635 52228056
636 629320680
637 5964003816
638 45182057340
639 276696851148
640 1380269399028
641 5637008000100
642 18908040349944
643 52184688212040
644 118601182176312
645 221992547951160
646 342110288548230
647 433875822038886
648 452607991376490
649 388204682876898
650 273688230838584
651 158566105679400
652 75473479566744
653 29495693337240
654 9454020174972
655 2480283520044
656 530872845780
657 92232283716
658 12909159240
659 1439587128
660 125864136
661 8423880
662 416001
663 14265
664 303
665 3
666 1
667 108
668 5460
669 171768
670 3770811
671 61406880
672 769912032
673 7614964800
674 60406268388
675 388739756496
676 2045706006672
677 8850634267488
678 31591840057500
679 93230548444512
680 227714027033184
681 460488500636736
682 770885568049086
683 1067917274668680
684 1223662861492248
685 1159259552992656
686 907729683468378
687 587341385180256
688 313969432252320
689 138608538194112
690 50499880407444
691 15164083227600
692 3744499113168
693 757668891360
694 124952064588
695 16663798176
696 1776825120
697 149015232
698 9594825
699 457068
700 15156
701 312
702 3
703 1
704 111
705 5778
706 187530
707 4256409
708 71833707
709 935775024
710 9643518192
711 79949240820
712 539510139564
713 2987839465464
714 13656879072216
715 51716490325188
716 162638469201900
717 425313951901776
718 925404892022544
719 1675359164588142
720 2523023419814226
721 3159331780238700
722 3288138397237884
723 2843398602214830
724 2042447530325802
725 1218443028791376
726 603524929579920
727 248099805276036
728 84572003984988
729 23869149380856
730 5563913696088
731 1067085523380
732 167434181244
733 21319797552
734 2177568624
735 175457817
736 10883895
737 500754
738 16074
739 321
740 3
741 1
742 114
743 6105
744 204228
745 4787475
746 83631738
747 1130422491
748 12119117280
749 104822688612
750 740271917160
751 4304829118020
752 20736130551024
753 83074637932380
754 277538639642088
755 774413517992700
756 1806146897990688
757 3521741057884158
758 5740153720500540
759 7818189749390286
760 8894795900461080
761 8450056105438026
762 6701305499477388
763 4435573329477690
764 2449906822875936
765 1128841811244180
766 433671570075912
767 138769319821044
768 36922061303280
769 8146337002188
770 1484423833800
771 222081575148
772 27051016416
773 2651056905
774 205531362
775 12298785
776 547140
777 17019
778 330
779 3
780 1
781 117
782 6441
783 221889
784 5366763
785 96932031
786 1357721643
787 15121089819
788 136228842276
789 1004993087412
790 6124121314308
791 31016638599972
792 131124526627836
793 464046258224844
794 1377229096038588
795 3431188319786940
796 7178697739919934
797 12612613107560982
798 18604390309519278
799 23031649210328766
800 23921128800374874
801 20838158809345074
802 15221773889606682
803 9322366209936378
804 4785798493279956
805 2058712991872164
806 741584897866932
807 223429679886036
808 56196225697644
809 11764931882748
810 2041373771436
811 291772186668
812 34057210569
813 3207503901
814 239597937
815 13847433
816 596307
817 17991
818 339
819 3
820 1
821 120
822 6786
823 240540
824 5997108
825 111873744
826 1621917150
827 18739656444
828 175588166655
829 1350867306912
830 8609658236040
831 45750418150320
832 203613426329856
833 761320060717440
834 2396352633547608
835 6357244451810928
836 14222179855688250
837 26834792963249232
838 42697310858081340
839 57272419018628616
840 64742369811625800
841 61659399820596000
842 49462543697906532
843 33415286758498440
844 19007978348968206
845 9102195107640480
846 3667641029890920
847 1242553217395056
848 353470028190240
849 84253831584768
850 16775153321784
851 2777309108400
852 379931430069
853 42566828280
854 3858164562
855 278042940
856 15538020
857 648336
858 18990
859 348
860 3
861 1
862 123
863 7140
864 260208
865 6681426
866 128604378
867 1927654956
868 23077016880
869 224570002737
870 1798913158119
871 11970511717776
872 66608319014976
873 311397121680120
874 1227182540302968
875 4085765210714736
876 11508055277435712
877 27441800947073058
878 55414368298777350
879 94757330036452536
880 137178510495748512
881 168078087250911948
882 174244027232971548
883 152798261137192680
884 113321378235618336
885 71067997527339402
886 37681770443168598
887 16887262121275728
888 6393364043019840
889 2042882605357368
890 550116311170296
891 124558848672048
892 23635209973056
893 3740784911805
894 490612679487
895 52840000644
896 4615403376
897 321275826
898 17378970
899 703308
900 20016
901 357
902 3
903 1
904 126
905 7503
906 280920
907 7422714
908 147280020
909 2280006822
910 28248506136
911 285126332505
912 2374659494166
913 16471159489719
914 95798147204832
915 469506276995736
916 1945806514642800
917 6835587872452584
918 20386525755245664
919 51664345128130626
920 111300528957226908
921 203841284261728350
922 317330462248363728
923 419801435783917692
924 471806854107135096
925 450361088011356228
926 365044726768624080
927 251219949279954618
928 146765724668444412
929 72773422779725286
930 30615908224077408
931 10921353083167320
932 3299938972908144
933 843182823011880
934 181744365288672
935 32930613101661
936 4991260451430
937 628586336691
938 65171733144
939 5492765082
940 369730836
941 19378950
942 761304
943 21069
944 366
945 3
946 1
947 129
948 7875
949 302703
950 8224050
951 168065586
952 2684495598
953 34383822870
954 359528872401
955 3108925832145
956 22443645300123
957 136210330130103
958 698521062230520
959 3038107034998776
960 11235759467701320
961 35393644049127720
962 95066981438247714
963 217848475979503650
964 425970549816509958
965 710686406582997150
966 1011488919023778444
967 1227764464392876684
968 1270655996584434420
969 1121002337054365668
970 842907432519815370
971 540121669003077834
972 294902688334506894
973 137163855246354150
974 54323989393284408
975 18307057266790200
976 5243354418260616
977 1274044885644648
978 261945398336445
979 45403443376701
980 6601072147095
981 799438071123
982 79895304978
983 6505047570
984 423867726
985 21546870
986 822405
987 22149
988 375
989 3
990 1
991 132
992 8256
993 325584
994 9088593
995 191135064
996 3147121224
997 41628332112
998 450409707543
999 4038707369556
1000 30301890120600
1001 191596294409664
1002 1026327686770287
1003 4675640651220768
1004 18165479531985696
1005 60300579261734208
1006 171233676997866762
1007 416244147674012616
1008 866420083710467424
1009 1544339524922963808
1010 2356836250103503050
1011 3078856254984490512
1012 3442034169191581296
1013 3292380509661512544
1014 2693999223111429198
1015 1885469000082802440
1016 1128555806674473552
1017 577613389140311616
1018 252719661087793374
1019 94473752826409248
1020 30150289630867104
1021 8203764949929024
1022 1899479014558437
1023 373210067916468
1024 61987036426656
1025 8657682891600
1026 1009676842389
1027 97385882712
1028 7668376968
1029 484172496
1030 23891883
1031 886692
1032 23256
1033 384
1034 3
1035 1
1036 135
1037 8646
1038 349590
1039 10019583
1040 216671757
1041 3674387460
1042 50144444532
1043 560805685395
1044 5208174821901
1045 40558449154446
1046 266785475130510
1047 1490344641440157
1048 7099010462452095
1049 28917334253204016
1050 100937577729122544
1051 302321544357856410
1052 777611787548374806
1053 1718361183343487340
1054 3262700708266451148
1055 5322548588192461158
1056 7458670343135550450
1057 8976419352961825176
1058 9275726672021962680
1059 8228384406881673078
1060 6265283088233862378
1061 4094268144763431660
1062 2295974572483798956
1063 1104660760720813290
1064 455841392700771438
1065 161238156990856752
1066 48840763417317360
1067 12651333735776757
1068 2796579879147795
1069 526003991096526
1070 83846863612446
1071 11266235876235
1072 1266853335057
1073 118064354820
1074 9000284916
1075 551158119
1076 26423385
1077 954246
1078 24390
1079 393
1080 3
1081 1
1082 138
1083 9045
1084 374748
1085 11020341
1086 244868526
1087 4273329345
1088 60113074440
1089 694206794151
1090 6669799922382
1091 53844038715459
1092 367947704526156
1093 2140322705389995
1094 10642010477432826
1095 45367626018097647
1096 166185871046297952
1097 523860280610447370
1098 1422400685901964740
1099 3328461266239887378
1100 6713902059030873336
1101 11673928346304839922
1102 17494891431535017708
1103 22592802206066356650
1104 25136214363366950448
1105 24088872098226660846
1106 19881665941338393852
1107 14130489233162898918
1108 8647354330596177720
1109 4555862111485235478
1110 2065941475597171476
1111 806027055344446686
1112 270379499669908320
1113 77899627052952165
1114 19246871644041426
1115 4069004006077257
1116 733824927562284
1117 112428465271881
1118 14552442896070
1119 1579689455301
1120 142401393672
1121 10519788027
1122 625365270
1123 29151015
1124 1025148
1125 25551
1126 402
1127 3
1128 1
1129 141
1130 9453
1131 401085
1132 12094269
1133 275928033
1134 4951541385
1135 71735178705
1136 854608757655
1137 8485618087323
1138 70930188281643
1139 502908641550507
1140 3041841360177171
1141 15763022465703135
1142 70207657420434663
1143 269388165570803631
1144 891921307114990410
1145 2550904055228124930
1146 6306085527238601730
1147 13479085691957735394
1148 24913231821868615554
1149 39813916954224779946
1150 55005034323872475258
1151 65681855275356957450
1152 67776539805637536654
1153 60427306853328400854
1154 46542721350969017526
1155 30966379853285939958
1156 17795165587049011110
1157 8831125108524033534
1158 3783651316343161038
1159 1398882868996068510
1160 445960653557495205
1161 122449166168547105
1162 28909035408414273
1163 5854836915832593
1164 1013947120059057
1165 149513379920421
1166 18665839021485
1167 1958219558613
1168 170921751531
1169 12247469535
1170 707363055
1171 32084655
1172 1099479
1173 26739
1174 411
1175 3
1176 1
1177 144
1178 9870
1179 428628
1180 13244850
1181 310062984
1182 5717206470
1183 85233378780
1184 1046570085240
1185 10728640433280
1186 92755406213730
1187 681526907263068
1188 4280645410779990
1189 23085509236660296
1190 107254700841003450
1191 430331075027433588
1192 1493681214778389945
1193 4490545923564010080
1194 11701790954270656140
1195 26442093751676111880
1196 51820121631888097620
1197 88075005468703075344
1198 129808734141167290620
1199 165872494011362146008
1200 183730823807728395000
1201 176381590855419259200
1202 146733360086974206084
1203 105770079670580755320
1204 66056254101527306508
1205 35738014918543515600
1206 16746659376061537524
1207 6794588296028122920
1208 2385602521893380355
1209 724209073831946640
1210 189851944865044230
1211 42901880336401380
1212 8336433891016218
1213 1388317430523240
1214 197284104734046
1215 23783437490700
1216 2413944097488
1217 204208797120
1218 14205563130
1219 797749740
1220 35234430
1221 1177320
1222 27954
1223 420
1224 3
1225 1
1226 147
1227 10296
1228 457404
1229 14475648
1230 347496372
1231 6579125520
1232 100853668020
1233 1275273821430
1234 13484428033830
1235 120455282821656
1236 916142690040084
1237 5967989601144072
1238 33449837367794628
1239 161866255009070016
1240 678001090709306364
1241 2462788620947430795
1242 7768069752572380845
1243 21294144988290916080
1244 50756055760423971480
1245 105220386767479680288
1246 189721590744328404072
1247 297511573518319925856
1248 405691296800274387144
1249 480967028369804455908
1250 495665494274422727508
1251 443969564649050266992
1252 345588882459492996456
1253 233759093478679941744
1254 137384600194168844328
1255 70146924511653120192
1256 31108550304775982520
1257 11977956555913640295
1258 4001732902840317405
1259 1158959351034085080
1260 290571896018274156
1261 62947988059082784
1262 11752645561657572
1263 1884628295098128
1264 258399220267716
1265 30113820705414
1266 2959996397670
1267 242909299320
1268 16418038980
1269 897153480
1270 38610708
1271 1258752
1272 29196
1273 429
1274 3
1275 1
1276 150
1277 10731
1278 487440
1279 15790308
1280 388461720
1281 7546747860
1282 118867206480
1283 1546594247010
1284 16852842025740
1285 155396991722046
1286 1222108785289200
1287 8247186105710292
1288 47979117790498680
1289 241487110850185236
1290 1054376747400383280
1291 4001451861711604335
1292 13218220803076591530
1293 38043306587991317085
1294 95453782657256199840
1295 208860630031255875528
1296 398582220775584279600
1297 663383175200054480616
1298 962820338600928894240
1299 1218403313192803135068
1300 1344094170259683973416
1301 1292398240634311512900
1302 1083025167282491675616
1303 790888135279334448840
1304 503256201875903399088
1305 279007554542908995720
1306 134748793568552177760
1307 56675683452745868655
1308 20750894502540718410
1309 6609110401538295765
1310 1829235136782447696
1311 439323644750159700
1312 91373501402772792
1313 16413908717802180
1314 2537595724833936
1315 336079915954530
1316 37901705298060
1317 3611323291230
1318 287738464560
1319 18910691940
1320 1006233048
1321 42224100
1322 1343856
1323 30465
1324 438
1325 3
1326 1
1327 153
1328 11175
1329 518763
1330 17192556
1331 433203324
1332 8630202324
1333 139572205380
1334 1867168789530
1335 20949983915610
1336 199218689815446
1337 1618416342654558
1338 11301580271079660
1339 68162283098497116
1340 356365903376273172
1341 1619596368268708548
1342 6411830790530600343
1343 22145249906683057455
1344 66797666896212670305
1345 176085379221829349085
1346 405826524209360018328
1347 817883624341799515704
1348 1441408577464295568360
1349 2221226660837623226568
1350 2992606245394280803596
1351 3524431540192096020300
1352 3627823399442840941332
1353 3263362537214903722500
1354 2565091067480812117368
1355 1761662524112597731416
1356 1057032956807150083464
1357 554050197134767413864
1358 253641577630850011455
1359 101382491067113867655
1360 35363470709759648985
1361 10756264240388913621
1362 2849702573569155708
1363 656593122271098060
1364 131292701243890116
1365 22720761032832372
1366 3390474081323898
1367 434209262663418
1368 47433021384630
1369 4384880354430
1370 339485234460
1371 21711231948
1372 1125678564
1373 46085460
1374 1432713
1375 31761
1376 447
1377 3
1378 1
1379 156
1380 11628
1381 551400
1382 18686199
1383 481976496
1384 9840329088
1385 163295903424
1386 2244475407870
1387 25910341199160
1388 253874357782536
1389 2128429015914096
1390 15364214184312618
1391 95958235580997360
1392 520486422055767648
1393 2458936493345352192
1394 10140180653600075451
1395 36559984420636866468
1396 115379358409048910820
1397 318969659294024653560
1398 772819468745701767093
1399 1641431408613671285088
1400 3056456643357263643264
1401 4989401588702027756160
1402 7139473583433761818644
1403 8953844411971983094032
1404 9840443280154304908464
1405 9475982417926367689632
1406 7994503939260699191100
1407 5908529862152078746464
1408 3825207884671554613056
1409 2169098263027735488768
1410 1077189361902721780839
1411 468375435603455616420
1412 178247750781954953460
1413 59337955753225154136
1414 17264437087522964721
1415 4384942985340573168
1416 970632826320533760
1417 186841279712326848
1418 31186426563824142
1419 4496843175896376
1420 557445694644168
1421 59040548321520
1422 5299842518010
1423 399017850288
1424 24849376608
1425 1256212224
1426 50205885
1427 1525404
1428 33084
1429 456
1430 3
1431 1
1432 159
1433 12090
1434 585378
1435 20275125
1436 535047807
1437 11188712232
1438 190396637160
1439 2686915722054
1440 31889154186090
1441 321684666812916
1442 2780740753327524
1443 20729475885535830
1444 133925610307469298
1445 752769223833759240
1446 3692154722153666184
1447 15838309883482844739
1448 59523826655298142605
1449 196229842643051892198
1450 567944351495498904990
1451 1443959886483385118823
1452 3225903925778093088837
1453 6333655300654533959760
1454 10928675386987882536144
1455 16571328493811036027940
1456 22078530486194306519868
1457 25843150772510480043096
1458 26572072496966354480760
1459 23997211431616874325732
1460 19033215936374402172300
1461 13257062795048828822352
1462 8108372061313590268752
1463 4354388019199992097335
1464 2052847952767877420169
1465 849388168519638305190
1466 308312647954699405566
1467 98114921321525946099
1468 27348785220001849305
1469 6668762056203303048
1470 1420059508520640840
1471 263469228341815734
1472 42464217902368314
1473 5922707395867380
1474 711352285734948
1475 73110151548390
1476 6377830837218
1477 467289690792
1478 28356945960
1479 1398589029
1480 54596715
1481 1622010
1482 34434
1483 465
1484 3
1485 1
1486 162
1487 12561
1488 620724
1489 21963303
1490 592695330
1491 12687713031
1492 221266007568
1493 3203904166062
1494 39065020723884
1495 405394503397326
1496 3610174135705512
1497 27767074670691546
1498 185383514561630364
1499 1078611305303223258
1500 5485896790098960720
1501 24448337592327215307
1502 95642497845981138246
1503 328873638139623767739
1504 994932910956648618828
1505 2649843556566933330933
1506 6215502749752881741846
1507 12842422043659969618773
1508 23375243974356943782432
1509 37478807058202974076404
1510 52928806146872866185096
1511 65829370082648752751028
1512 72096109829785444340784
1513 69521248764435964185756
1514 59019435246512674880232
1515 44107338455727388487580
1516 29015850625705528317216
1517 16800956606569053343623
1518 8561614695773313079182
1519 3838986992494426958199
1520 1514196318038247617676
1521 525103480782675659937
1522 159992580716573724846
1523 42787433246886298689
1524 10030087217365011408
1525 2057211296287110270
1526 368306299371832332
1527 57380611650028446
1528 7748951070890664
1529 902543533926378
1530 90087667421628
1531 7643156228586
1532 545345389968
1533 32267959437
1534 1553597514
1535 59269533
1536 1722612
1537 35811
1538 474
1539 3
1540 1
1541 165
1542 13041
1543 657465
1544 23754783
1545 655208883
1546 14350503975
1547 256331145063
1548 3805963447950
1549 47642756334054
1550 508237832493390
1551 4658937972728670
1552 36938730313052106
1553 254609541003393570
1554 1531846040479792218
1555 8070046543069702458
1556 37318543826733508395
1557 151767455205274043031
1558 543563789296201191195
1559 1716266234382376170963
1560 4780665170514579759741
1561 11753266079286585310425
1562 25509732644969037538293
1563 48884976619325981320725
1564 82711401806535682931124
1565 123550270192697912317380
1566 162915237201910231975860
1567 189611781457455157178004
1568 194761503588154117488060
1569 176535106874182387717452
1570 141193205574988867712412
1571 99637314671530574449500
1572 62033551354901762198343
1573 34071347340742350617475
1574 16506297593803494877719
1575 7051959647571951186255
1576 2655925094730322088745
1577 881325904142301276981
1578 257477584403463722145
1579 66155044576657916193
1580 14927417530693403358
1581 2952456052342574070
1582 510615346826597406
1583 76974977512653870
1584 10074199176286938
1585 1138851504444786
1586 110486485324650
1587 9123081000138
1588 634327241325
1589 36618735009
1590 1722060477
1591 64236165
1592 1827291
1593 37215
1594 483
1595 3
1596 1
1597 168
1598 13530
1599 695628
1600 25653696
1601 722890272
1602 16191103518
1603 296057075100
1604 4504826608149
1605 57856528114128
1606 634010630275212
1607 5977964812016712
1608 48818016557191800
1609 347082420657828768
1610 2157222610606446516
1611 11759115194155941192
1612 56360383950001132293
1613 237982674216661982040
1614 886616240193437510718
1615 2917577299957824897636
1616 8486797226810253168360
1617 21833618362935031732032
1618 49694004223761386332410
1619 100079553351614958096564
1620 178346866374575551816713
1621 281219286115639543401312
1622 392323119688353876663432
1623 484185758824662894655920
1624 528565504705180163347632
1625 510339107991208433577024
1626 435767182942196605190328
1627 329045197157974219137072
1628 219702567277843393282275
1629 129706811908782219503064
1630 67700874326092471653558
1631 31236231226364299980372
1632 12736277378378768510352
1633 4587457960437974685600
1634 1458788649978912448818
1635 409207495473894235716
1636 101142636542081342367
1637 21994296175610197968
1638 4199683997912836140
1639 702351547639308168
1640 102547078830722136
1641 13018137748584480
1642 1429513324612692
1643 134895878781960
1644 10848099021399
1645 735481895208
1646 41447990514
1647 1904835708
1648 69508680
1649 1936128
1650 38646
1651 492
1652 3
1653 1
1654 171
1655 14028
1656 735240
1657 27664254
1658 796053534
1659 18224411556
1660 340949186568
1661 5313545973375
1662 69973281618177
1663 787152671057448
1664 7628451107278704
1665 64113857314665852
1666 469777897841124780
1667 3013524113271062424
1668 16980029885721972144
1669 84259592230296478401
1670 368980145820130131123
1671 1428133824820647578820
1672 4891321118743664790744
1673 14836906995532830407922
1674 39881745930774444419874
1675 95034154745269588685292
1676 200793022865314419505560
1677 376196372964842472554727
1678 624988956103286461080273
1679 920642946189389244699504
1680 1202339352916837235271072
1681 1391974826444753372359560
1682 1428427619872696831900776
1683 1299176504681769814202256
1684 1047198791250148559752224
1685 748022393778878761318347
1686 473476481896429137182025
1687 265550380916359392391572
1688 131949700740063761389368
1689 58076427899886970863234
1690 22635585528277387373442
1691 7808898418701489688380
1692 2382951314259734128824
1693 642660221169291410469
1694 152991767779078347051
1695 32098892278208182248
1696 5923266239205339120
1697 958848581495338044
1698 135713614931880492
1699 16725354082086744
1700 1785382174043952
1701 163990139803635
1702 12852235399257
1703 850167355740
1704 46796947176
1705 2102816718
1706 75099390
1707 2049204
1708 40104
1709 501
1710 3
1711 1
1712 174
1713 14535
1714 776328
1715 29790750
1716 875025180
1717 20466245634
1718 391555805160
1719 6246609310143
1720 84296480807850
1721 972839008903881
1722 9683625038886576
1723 83698238045977980
1724 631527788270174232
1725 4177466852427844740
1726 24307999220205927600
1727 124757852504330332929
1728 565960505950428874110
1729 2273079319074101674023
1730 8092687423951187391000
1731 25563382714192144993938
1732 71692247379927781164516
1733 178583137401914096569230
1734 395215186058106780855672
1735 777148502533386808253415
1736 1357879061817280037268426
1737 2108070474523954792582401
1738 2907628538482934233297440
1739 3562685697010916396942472
1740 3877533455727810530955600
1741 3748282340536883513257080
1742 3217909661816311584335136
1743 2453311579344975759344715
1744 1660904010230994685064922
1745 998440486630352968579725
1746 532901830308608097088056
1747 252498591092679332213346
1748 106184568184921895257380
1749 39619399867854826433022
1750 13109427032919048714840
1751 3844026526376814010725
1752 997937262032532442254
1753 229079252408506925235
1754 46421526513239193648
1755 8286817915979293500
1756 1299656354088662808
1757 178475244511136196
1758 21369762905356080
1759 2219164071411507
1760 198538573245690
1761 15173366545413
1762 979860283944
1763 52709435310
1764 2316933468
1765 81020850
1766 2166600
1767 41589
1768 510
1769 3
1770 1
1771 177
1772 15051
1773 818919
1774 32037558
1775 960144438
1776 22933377882
1777 448470873906
1778 7320063488439
1779 101170182064743
1780 1197082052948085
1781 12230769389905353
1782 108638765299421964
1783 843453740945483916
1784 5748550436380268532
1785 34512514299175897188
1786 183025911495980204817
1787 859237542915352163841
1788 3577000116664790810379
1789 13222034392666584222663
1790 43438712375630661966426
1791 126929444085185586974298
1792 330038876643390766573494
1793 763866632950560054795486
1794 1573949734322122428120207
1795 2887420310280351790631295
1796 4715927448547807752011373
1797 6856984905385667515278849
1798 8874992941327525100782056
1799 10224168805628233672617192
1800 10482671036010087708014232
1801 9564545011716734725996728
1802 7765618823661584463184299
1803 5610260377133727967046331
1804 3606297460654205928008697
1805 2062443078771679850450925
1806 1049299822881414952080138
1807 474836015077375169197194
1808 191075139109331496437286
1809 68346623738176854524622
1810 21719356187815330983213
1811 6127284230747929273917
1812 1533000049999196061591
1813 339698563478162483379
1814 66554876907629165388
1815 11504171433058632396
1816 1749558828463559988
1817 233295715580665764
1818 27159691324855491
1819 2745682924264467
1820 239416410589617
1821 17853561540837
1822 1126163613606
1823 59232002214
1824 2548153098
1825 87285858
1826 2288397
1827 43101
1828 519
1829 3
1830 1
1831 180
1832 15576
1833 863040
1834 34409133
1835 1051763496
1836 25643572680
1837 512336743056
1838 8551645972665
1839 120983464173468
1840 1466845196628528
1841 15373529460661200
1842 140236784767100469
1843 1119488982336861840
1844 7855059753866100912
1845 48615998440411855200
1846 266154424235567957205
1847 1291779159419993034516
1848 5568158671481000722440
1849 21345193147479578381088
1850 72846121616199620971089
1851 221494921889200538928600
1852 600352815488431915876824
1853 1451071784397779014507440
1854 3128246739388896044627037
1855 6015667049669247835258332
1856 10319105882462719617179520
1857 15789053302981384852455024
1858 21547234923679061082655785
1859 26224533140977591567284192
1860 28461906753093942442542624
1861 27543780728800589460525120
1862 23765983159010942357851299
1863 18282502359485263948920060
1864 12538365858249923265184872
1865 7665621512686591715619072
1866 4177546562270310996707175
1867 2029133020144148785704024
1868 878280290556550456149240
1869 338660562583218003827952
1870 116284833991830282937515
1871 35534693471316888278580
1872 9656158804812190220016
1873 2330857118294372395440
1874 499096493412270036063
1875 94632684172646384784
1876 15853042969699518000
1877 2339805033066498144
1878 303194932716233415
1879 34343702391942972
1880 3382176481345464
1881 287616705221280
1882 20939445722331
1883 1290814486440
1884 66414022248
1885 2797480656
1886 93907455
1887 2414676
1888 44640
1889 528
1890 3
1891 1
1892 183
1893 16110
1894 908718
1895 36910011
1896 1150247745
1897 28615625052
1898 583847071500
1899 9960924463533
1900 144175237123011
1901 1790169024931482
1902 19234538763185898
1903 180071853007572375
1904 1477003297702806237
1905 10661456218093930584
1906 67968159067038493176
1907 383795451274331606781
1908 1923985406647521401355
1909 8578412916731698084638
1910 34067352052290160724286
1911 120635383549012367797503
1912 381218468256661483832541
1913 1075706625548003628754020
1914 2711502353172992463531252
1915 6107051789687795168725449
1916 12291813257702388736125783
1917 22109613552692671033700442
1918 35540014082539719973657290
1919 51050258037431780965668507
1920 65521753947311702851504089
1921 75134777505328001355061200
1922 76971029553914707319096208
1923 70438853911245001270369875
1924 57579723165819375233139957
1925 42041388972002643148197594
1926 27416582292244926836821338
1927 15968054232500262413228097
1928 8305279228177289686571475
1929 3857085340855449580247652
1930 1599091131358431452851764
1931 591638644051401995814711
1932 195258239838777833182521
1933 57445420737624937046430
1934 15053016023104954738638
1935 3509350738662967398261
1936 726838931400174751623
1937 133494070008463167576
1938 21691965659693136120
1939 3109591396944063087
1940 391858017757887369
1941 43217244721817370
1942 4148626007745978
1943 344263274025285
1944 24482587435983
1945 1475692513116
1946 74307809100
1947 3065959827
1948 100898925
1949 2545518
1950 46206
1951 537
1952 3
1953 1
1954 186
1955 16653
1956 955980
1957 39544809
1958 1255976022
1959 31869399789
1960 663749841912
1961 11569445021145
1962 171239453531874
1963 2176311190401429
1964 23958398181374436
1965 230053450692080673
1966 1937548720244579550
1967 14377437480470460501
1968 94339734792864625584
1969 548995607222193810357
1970 2840089706392988922546
1971 13085956642219205555025
1972 53782082311983860253804
1973 197393121896261685283965
1974 647546095038073093572222
1975 1899914937583066190443761
1976 4987914609697859924038920
1977 11720697711656345661271581
1978 24655358526167975994105306
1979 46432760909733555440342889
1980 78287839400157830241716772
1981 118168378725934270644235845
1982 159666481832101605982484166
1983 193105597734594887341133673
1984 209029620565430593559242656
1985 202497444922760887510516323
1986 175550543395086261219212430
1987 136186116856792546279177671
1988 94534702980747416515388676
1989 58715879550118372681287579
1990 32628426585218174093213922
1991 16220630609321036838227175
1992 7212737053326981945397896
1993 2868050900576269456322379
1994 1019466551873840394872262
1995 323773047519036546786111
1996 91810754370354272225100
1997 23224080998356666927779
1998 5234382656887682222010
1999 1049598369753930688767
2000 186892121607555339696
2001 29481167122770195495
2002 4107839280134417286
2003 503762667263590683
2004 54130223692254276
2005 5068122692213823
2006 410624752905930
2007 28539908921979
2008 1682828366712
2009 82968730239
2010 3354673662
2011 108273795
2012 2681004
2013 47799
2014 546
2015 3
2016 1
2017 189
2018 17205
2019 1004853
2020 42318225
2021 1369340853
2022 35425871301
2023 752850491805
2024 13400889006057
2025 202730747480085
2026 2635901118179325
2027 29715047421638829
2028 292480926399826905
2029 2527745876951804973
2030 19268992796120652525
2031 130040084709522947253
2032 779271660149135422293
2033 4156676216163845946465
2034 19774017161907237280281
2035 84024864787666461978105
2036 319309908312825866986341
2037 1086209984032359514451193
2038 3309897969134462251681065
2039 9039242798376933371990721
2040 22131617027700190512373005
2041 48590159817199911992827785
2042 95671745951306308906699761
2043 168939827415276727749460545
2044 267536246291171540833267197
2045 379935376632899438558057025
2046 483815587461319899026626017
2047 552404773310681483610498729
2048 565469124596020895707951395
2049 518925696140337151270468503
2050 426896106583517557964670015
2051 314803597781545249090961535
2052 208083747115355642870318931
2053 123280414600337071600957695
2054 65459615650893790304584047
2055 31147538344358917944120375
2056 13278970216620114307423803
2057 5070794740552913842824063
2058 1733756079070432608023415
2059 530474643364640693104071
2060 145140867414920848630155
2061 35477165132570283946311
2062 7737658889441962414023
2063 1503478631378412363615
2064 259757220049711807431
2065 39808189196792738955
2066 5395317982913782707
2067 644327380399479699
2068 67495598399960055
2069 6167273993170323
2070 488129836699875
2071 33174122314923
2072 1914412715151
2073 92455323555
2074 3664745307
2075 116045835
2076 2821215
2077 49419
2078 555
2079 3
2080 1
2081 192
2082 17766
2083 1055364
2084 45235038
2085 1490748696
2086 39307164198
2087 852015162684
2088 15481239181686
2089 239270526528432
2090 3181110772723158
2091 36703570920621012
2092 370112770184214606
2093 3280333704735793224
2094 25671836113561616598
2095 178063952466584520780
2096 1097991214444387620714
2097 6033939090757368989472
2098 29610872790857061071838
2099 129970795234012110368436
2100 510898937724460049472054
2101 1800306136137708752005464
2102 5691200143242967953276702
2103 16148970642677528004559308
2104 41146689045472843732441566
2105 94163172268212793827743952
2106 193572622820842172887738158
2107 357477095186050147536846084
2108 593051752506763929066161286
2109 883808380375939520679795912
2110 1183083927758422549549651374
2111 1422431556241191157319392092
2112 1535933139037563566436935436
2113 1489389710581879821999452544
2114 1296922889514027231673563378
2115 1014071938078647899613986892
2116 711956750858395724992057818
2117 448795920815929459833851784
2118 253996883421667210091969586
2119 129048415213894781925158772
2120 58851982667632996142339970
2121 24085866758325567062892624
2122 8843483923371027240592002
2123 2911776817473146394699708
2124 859237019520270086184426
2125 227066194544204466432024
2126 53683589335787610804354
2127 11340334260328236155172
2128 2137020094643234850438
2129 358527743492044937376
2130 53419185739975356234
2131 7047170697840443772
2132 820083426183948306
2133 83799117777558024
2134 7476653335682058
2135 578383776858756
2136 38454191763498
2137 2172805499184
2138 102829416186
2139 3997338732
2140 124229058
2141 2966232
2142 51066
2143 564
2144 3
2145 1
2146 195
2147 18336
2148 1107540
2149 48300108
2150 1620620184
2151 43536594600
2152 962174069484
2153 17838955327980
2154 281553543722232
2155 3825842794211760
2156 45156483929702820
2157 466246435948113276
2158 4235408327719661640
2159 34007661572201019768
2160 242273774172387442428
2161 1536135336330018036000
2162 8690473625500027454772
2163 43958164313942121954240
2164 199129702348683646000836
2165 808919462533805083796700
2166 2949824890487820535450200
2167 9663926247445395734184552
2168 28459966724189420461198140
2169 75374145284904238480982316
2170 179573095369086018584931528
2171 384916114723454790701137680
2172 742393209909504938237983764
2173 1288408502523367532101928460
2174 2011932625465046531412491592
2175 2826763061400160947345561336
2176 3573146658922253504922295500
2177 4063174241900117690977324986
2178 4156261098811485179852290770
2179 3824163992376581356213952928
2180 3164787040759710247216890300
2181 2355635884500134122787967780
2182 1576920165905036470566547464
2183 949353633438270813127736760
2184 513964529937349572626296452
2185 250195474570245613955739492
2186 109495789859198791820080200
2187 43070940162802421989132752
2188 15222772898985038851338540
2189 4831963123722697867092276
2190 1376584948894316249876760
2191 351704114145132645129000
2192 80499241374999771787572
2193 16484311617728295732840
2194 3015062278234703402676
2195 491563307625605771520
2196 71256992403643365420
2197 9155908884823351476
2198 1038873740761426440
2199 103610319099580728
2200 9031296785940564
2201 683186213252100
2202 44455822692984
2203 2460545562480
2204 114156245532
2205 4353659460
2206 132837720
2207 3116136
2208 52740
2209 573
2210 3
2211 1
2212 198
2213 18915
2214 1161408
2215 51518376
2216 1759390368
2217 48138712176
2218 1084324992480
2219 20505159722832
2220 330354977413584
2221 4585937390990856
2222 55344548269360896
2223 584810061719058120
2224 5441880304036204128
2225 44803737309392267856
2226 327625107971711695392
2227 2134537015435574519988
2228 12422591390718820732200
2229 64716516120956887387956
2230 302309612244339890098752
2231 1267990755350512950534408
2232 4780542228470545718191008
2233 16214363410208633773645680
2234 49506293258120752101936096
2235 136132053294448714951299072
2236 337240618744935944530796976
2237 752815554628966396941557112
2238 1514454570274644074714597760
2239 2745755902804972765413604392
2240 4486444633001941921646742624
2241 6606312447617086520117644752
2242 8766077575839259551367159584
2243 10481184013304753510538404670
2244 11291301618786730003703486628
2245 10959204512351826180065148786
2246 9582796812164346066777969984
2247 7548566801417140169232831864
2248 5356469552121962043338630880
2249 3423865640975166203361987792
2250 1971311930218954805937972384
2251 1022256834935384750432353488
2252 477395229764710398060499632
2253 200738463538652347934998200
2254 75980680908529515321655296
2255 25878289657654029507830232
2256 7927022111657554289337888
2257 2182421452127857827869808
2258 539570534191707638525280
2259 119664221513384539830756
2260 23773414085249468836392
2261 4223681072844399048948
2262 669658671509199849408
2263 94507242684147604440
2264 11834949477952674528
2265 1310082295416123216
2266 127594922556885408
2267 10871250552910176
2268 804550419472080
2269 51261979253832
2270 2780360640384
2271 126504582456
2272 4734955296
2273 141886320
2274 3271008
2275 54441
2276 582
2277 3
2278 1
2279 201
2280 19503
2281 1216995
2282 54894864
2283 1907508960
2284 53139342912
2285 1219536893856
2286 23513832854280
2287 386538047792376
2288 5479399455848904
2289 67582171248775272
2290 730467577847824656
2291 6959183237651488800
2292 58716434268867795264
2293 440444168425506002784
2294 2946709671752061100236
2295 17629399078814431324188
2296 94520054762675763029700
2297 454942456993181021395188
2298 1968559772292220132634832
2299 7666371908888668836318816
2300 26894555419654820562737088
2301 85048509163220177343950880
2302 242558280000948307975631448
2303 624120962609193136444060680
2304 1449202364112074378642217144
2305 3037102354350520053058430232
2306 5744996892898626716604169680
2307 9809017540853649751264203936
2308 15116622331549121504589370560
2309 21025916146256667966175927008
2310 26393554906988520071750155254
2311 29898834115891718896196541270
2312 30563028328761526543473216954
2313 28190329309269334959271024626
2314 23460937695100906730444582448
2315 17616308122539370458147398304
2316 11934175524907201187833713600
2317 7293884838070662635555433696
2318 4021497825029038701622918776
2319 2000043013840586376404332104
2320 897125273021760329635658232
2321 362861024772786707234919000
2322 132304516364153622532162608
2323 43469238016756979531352672
2324 12862613461574044616961216
2325 3425400214609830756653088
2326 820233238455091721931180
2327 176406258834090600132828
2328 34027219714563274690692
2329 5876466359604810441396
2330 906679899000634184688
2331 124654009931746981920
2332 15222779254891650624
2333 1644897856172170080
2334 156528766681676712
2335 13042173398886456
2336 944724044111880
2337 58963431019176
2338 3135177713904
2339 139946856672
2340 5142517056
2341 151389600
2342 3430929
2343 56169
2344 591
2345 3
2346 1
2347 204
2348 20100
2349 1274328
2350 58434675
2351 2065440576
2352 58565632608
2353 1368953661120
2354 26902019733096
2355 451062200092320
2356 6526647458468448
2357 82233445486605888
2358 908738845635321720
2359 8859270938937429696
2360 76559378114591692320
2361 588768077313158333760
2362 4042404056120990493804
2363 24845182781437641464400
2364 136994636622927835818288
2365 678895543997770559200800
2366 3028121453774080934227524
2367 12170913191881914870022464
2368 44122011785484580835437920
2369 144371791403292265453979328
2370 426619375680409989523454520
2371 1138943349199038874322290272
2372 2747804564211139404147871776
2373 5991935827720527225583761600
2374 11811008387798434919091795432
2375 21045526239362221998695582400
2376 33898529138406655099147059744
2377 49355163373039962511000587072
2378 64951626204923707140660401430
2379 77254757049489745989023505864
2380 83044465682226705447076731480
2381 80671766662734513862874539152
2382 70816860628698933823271547042
2383 56174379420474557527057644480
2384 40263422751690495732658373664
2385 26075791644928196230113122880
2386 15258006523537610949054297240
2387 8066054508740394578891957856
2388 3851958746391767502160989600
2389 1661463224871851732740573632
2390 647126902953999360410392200
2391 227530333696218661079175744
2392 72185895701646132726989664
2393 20652856580439591029353920
2394 5324774521448337755634828
2395 1235967940315951401725520
2396 257980306719152812496304
2397 48351048219856883229984
2398 8122463601623844324900
2399 1220348394300676375488
2400 163546688142543981600
2401 19487841701896067136
2402 2056616467967617608
2403 191313441186383520
2404 15595998281942496
2405 1106211433638720
2406 67659330013848
2407 3528133735488
2408 154559284320
2409 5577679296
2410 161362545
2411 3595980
2412 57924
2413 600
2414 3
2415 1
2416 207
2417 20706
2418 1333434
2419 62142993
2420 2233664979
2421 64446091104
2422 1533797979552
2423 30710047181928
2424 524991885533976
2425 7750785754145520
2426 99718891856772144
2427 1126136633619478152
2428 11228944940268400728
2429 99337015528832099616
2430 782760323965485616608
2431 5512060470285160833132
2432 34781006181062754158676
2433 197098617561994339931064
2434 1004930290146049921078488
2435 4616901911758213536218700
2436 19136154190240436069519652
2437 71625668795143833378098016
2438 242282914028086487414891424
2439 741088185410142609665335608
2440 2050679284881345479797007688
2441 5134989838628564551358283408
2442 11638145120155815387016067664
2443 23877148924220002250792417496
2444 44346528412957910350995717192
2445 74562090459476176600371050016
2446 113486937174544860619326387936
2447 156358621870477005584012842518
2448 194993493068390493273184217802
2449 220096890963499889228493319884
2450 224842289002484272396897704540
2451 207869285909972117604688135446
2452 173913115439375304811218356418
2453 131670418417243794176010814752
2454 90207565446433094338438923744
2455 55921567844607132450278287512
2456 31367056682336082931192092648
2457 15918099282813334833861611664
2458 7307672517307139894172879696
2459 3034312177371424507620803832
2460 1139266269378525266553893160
2461 386654705431378752868870752
2462 118563979205233812990266016
2463 32828431531107590298294924
2464 8201208938674472601222708
2465 1846760764703285414487480
2466 374385794368136245107672
2467 68226444540690348437676
2468 11156171793925789069764
2469 1633203102306714320928
2470 213480088354223349984
2471 24834253882208024904
2472 2560987442517354552
2473 232993786266098928
2474 18591657803804976
2475 1291797625690920
2476 77457819177144
2477 3962586733152
2478 170421997728
2479 6041821041
2480 171820383
2481 3766242
2482 59706
2483 609
2484 3
2485 1
2486 210
2487 21321
2488 1394340
2489 66025083
2490 2412677322
2491 70810637235
2492 1715375335872
2493 34981752483720
2494 609505972182096
2495 9177902039864136
2496 120522972527854560
2497 1390322416449462072
2498 14172559265158522320
2499 128284502346975359736
2500 1035216095723501100864
2501 7472356948876963117260
2502 48377874763589895979416
2503 281569989305932377018540
2504 1476018180953899932646128
2505 6979623289899804575698788
2506 29809299009546811474193400
2507 115103649369148099187662596
2508 402152606394199482463865280
2509 1272114682244813627988185688
2510 3645006221652308068509252336
2511 9463555821907987779799871640
2512 22268744087206658746670094624
2513 47499165699816872088976008360
2514 91845694112774782439971725552
2515 160999671351158530948757932008
2516 255846085910834347417991557440
2517 368555885791101791225340404598
2518 481255367348714913138517863180
2519 569599898130869874479724549414
2520 611028111330437572519544487384
2521 594055108237925417727334918290
2522 523416122606745290062449585948
2523 417932292697568214041344460130
2524 302404829367057879979766485824
2525 198280716580896619248943457016
2526 117804637574018437279578974640
2527 63417264982630206922837620024
2528 30929689292904009732356470560
2529 13664911144422267867274830792
2530 5467832252657948494995481392
2531 1980981642202341341581115400
2532 649590476039904831313116096
2533 192698123897220585347268780
2534 51679189512678738410787288
2535 12519905584009660819161228
2536 2737107172509727284587760
2537 539314335348540360005316
2538 95627543537863826157240
2539 15230071684833856141668
2540 2173776566946025634112
2541 277290025640223509160
2542 31508474260660614672
2543 3176608111156220520
2544 282777440633788896
2545 22095878296773336
2546 1504574104895760
2547 88476673381272
2548 4442127299520
2549 187619177361
2550 6536366514
2551 182778585
2552 3941796
2553 61515
2554 618
2555 3
2556 1
2557 213
2558 21945
2559 1457073
2560 70086291
2561 2602988391
2562 77690644515
2563 1915078155315
2564 39764723778696
2565 705907819029672
2566 10837391783114184
2567 145202446076009736
2568 1710283172690860920
2569 17815154948846940696
2570 164914951492670683512
2571 1362174629128140659832
2572 10073093692531435451340
2573 66874352653037180762940
2574 399509876431647781315308
2575 2151785405383820989526796
2576 10465502051145804350501892
2577 46022726122963043122329588
2578 183185256759175782800895300
2579 660507593353635248407723908
2580 2158833116695186085281833816
2581 6399297274717406915828109240
2582 17209920613322986807903139352
2583 42002279586371775629186533080
2584 93044200027335161609678238312
2585 187099157661031659030532568904
2586 341538422289849134090721091944
2587 565969938180945231567491589480
2588 851375846051025859881984737910
2589 1162528496880770715531883952814
2590 1440842251616365774164610848198
2591 1620821791388307225456255676566
2592 1654767797573331535040674814754
2593 1533209802664614942999160775130
2594 1289174646183064113726230758914
2595 983677958899113682373132575458
2596 681100676840820687905587790328
2597 427928489844129321429079006680
2598 243956015921320810064800779960
2599 126183152841160886322917313912
2600 59209945471940557387977060744
2601 25201367751823065377511919848
2602 9727346433617340369684383112
2603 3403881529105003678631973000
2604 1079416558347593042640916908
2605 310034176472114504354645916
2606 80601512974037344432393932
2607 18950534285925958932723948
2608 4025193096594540134808420
2609 771394767967784883037908
2610 133169958810549260438436
2611 20670254456393310417636
2612 2878026769294695843240
2613 358467007665300173640
2614 39807057256851544296
2615 3925373124322207272
2616 342056634538172184
2617 26184047653050936
2618 1747966416631320
2619 100843974147096
2620 4970590472337
2621 206239185957
2622 7062785865
2623 194252865
2624 4122723
2625 63351
2626 627
2627 3
2628 1
2629 216
2630 22578
2631 1521660
2632 74332044
2633 2805124848
2634 85118987550
2635 2134390074300
2636 45110552605755
2637 815636047775808
2638 12762311546508048
2639 174395641938852192
2640 2096531563822579776
2641 22306082954436725760
2642 211075224971834668848
2643 1783658585314762062816
2644 13505700513106578312900
2645 91892160243322542448800
2646 563139978611864754037080
2647 3114435260427333524879184
2648 15569323818437425205320944
2649 70447474753908456624229056
2650 288826580901232448871611688
2651 1073900148851107229583944400
2652 3623645922837220298617288284
2653 11102359755902220257086314432
2654 30899230331345009860749753264
2655 78139311843510737996689415712
2656 179583967788120254732204960640
2657 375141689088000564818162823936
2658 712328968176430358001197111952
2659 1229507703173111427555728545440
2660 1929037956053639786285459442270
2661 2751016114514000157864549499920
2662 3565881483194566315973530527372
2663 4200863839266412748580315623592
2664 4497645811622513905536019466088
2665 4376087816713797313494505426464
2666 3869216694061169636850290705940
2667 3108717190477314224182052254632
2668 2269588294474050130238253337434
2669 1505590599846743247832553711040
2670 907493780913487006053037735920
2671 496973698727742110233393333920
2672 247252476898909463175607315776
2673 111741135512608158500038642176
2674 45864378690756302737187265744
2675 17093191247127026731478586912
2676 5782479039532406383899122100
2677 1774846982614148717690100384
2678 493994068471509325608614424
2679 124591858427982625003440336
2680 28449941727539953636707888
2681 5875216535259405737856960
2682 1095819813854061795790824
2683 184300356636610283139408
2684 27895834359580057529100
2685 3791073828240443035200
2686 461291013443472947280
2687 50085646603486192608
2688 4832984640127957248
2689 412432438784769792
2690 30941162279473776
2691 2025763737540960
2692 114698819218473
2693 5552068013016
2694 226374704850
2695 7622595900
2696 206259180
2697 4309104
2698 65214
2699 636
2700 3
2701 1
2702 219
2703 23220
2704 1588128
2705 78767850
2706 3019629474
2707 93130089180
2708 2374890350880
2709 51075098990685
2710 940276047938955
2711 14989763232343200
2712 208832737051588608
2713 2561332097913451440
2714 27823180863641027376
2715 269011617823965276000
2716 2324563713271938098688
2717 18013708356677621695380
2718 125544048141491991664380
2719 788780844161261658011760
2720 4476594991902493841546880
2721 22987329889632400709253720
2722 106947802674637490530553784
2723 451319507901066991740499920
2724 1729097243270691244057346688
2725 6018561258395598025016680500
2726 19043671912129812726267270348
2727 54800184636682043949492286176
2728 143458383401501721473245447680
2729 341727838804374543987267442512
2730 740814056930791142769724261200
2731 1461668972586494240880425073696
2732 2624913515929240053738367841280
2733 4290485535588641676976171166670
2734 6382805762669691663913978418010
2735 8641954591470107904901847932920
2736 10648429825693710612883067847360
2737 11940153233665541105028846442812
2738 12183269223482974289111874522060
2739 11311724116104196836343117682664
2740 9556283176904612088484804478400
2741 7345661402749591719166570742982
2742 5137380248002434753881982629130
2743 3268941360448488896743749460320
2744 1892379511483870736416032629760
2745 996592481308973346054835277520
2746 477413503355398736451600079440
2747 208008249707010591992249747616
2748 82412262805118010208034618880
2749 29683433344869440472641655012
2750 9716159138841741186871056300
2751 2888909404029887052008006640
2752 779788952847566639476842624
2753 190942868727374496505596120
2754 42375544455988439644181688
2755 8513825885049037299723600
2756 1546460088111770599807104
2757 253536699908976961503780
2758 37442961726409892250780
2759 4969298857014516329760
2760 590990774560662228480
2761 62769377492258564400
2762 5929530347989071408
2763 495741696370345440
2764 36462858850277376
2765 2342150505053625
2766 130192068176163
2767 6190921089780
2768 248122872480
2769 8217360810
2770 218813730
2771 4501020
2772 67104
2773 645
2774 3
2775 1
2776 222
2777 23871
2778 1656504
2779 83399298
2780 3247061412
2781 101759968350
2782 2638258415160
2783 57718769490165
2784 1081572252141150
2785 17561311375833771
2786 249347123376947904
2787 3118956118842744432
2788 34577576089199638368
2789 341446964596479754896
2790 3015725781039572712384
2791 23905589240579083919700
2792 170569157524382769985560
2793 1098109212789398734573740
2794 6391655793287485007632800
2795 33692795402389561600558968
2796 161073780201144741650449392
2797 699162260083521395519511816
2798 2758069912974223133541069984
2799 9895458799368503728241915988
2800 32309525016199851348518527416
2801 96048576060616297189932185388
2802 260057028700873785144237240384
2803 641464845892897741453891721616
2804 1441709831311406196221401624992
2805 2952766407693286513286474982768
2806 5511240424868595010621187138880
2807 9374414457864104585825996098830
2808 14531367210365612913461068469220
2809 20526792583167799884544925350770
2810 26422147383552951149731976835024
2811 30990310737892077215072545537356
2812 33118714080393543205212759897048
2813 32247168973014765752444003057652
2814 28606440681131148198528503572944
2815 23119378960608832256015479730646
2816 17022218239700126733525060046980
2817 11417502808144410146290839511530
2818 6976308433759333645265857561920
2819 3882919390248328302937654575120
2820 1968510938462191008857649988512
2821 908904024087625645443927111408
2822 382149269893641207674658897984
2823 146282078644241504143633447716
2824 50964550562775994427310955512
2825 16154762508099925674259263708
2826 4656686493820472342702078112
2827 1219915538430906385989319416
2828 290218296638442843423193584
2829 62639803411556288419619208
2830 12251925600868931491112352
2831 2168597501293968127589700
2832 346771330354546968812760
2833 49994408239905294650940
2834 6482871658462124452800
2835 753931445259893178096
2836 78364877120503550304
2837 7250136921928956432
2838 594086879779570368
2839 42856536830412921
2840 2701740211666734
2841 147487125291975
2842 6891793371960
2843 271585425090
2844 8848692900
2845 231932958
2846 4698552
2847 69021
2848 654
2849 3
2850 1
2851 225
2852 24531
2853 1726815
2854 88232058
2855 3487996410
2856 111046288710
2857 2926278561870
2858 65106808607085
2859 1241441219612685
2860 20523435723852831
2861 296887961217468075
2862 3785968716322869552
2863 42819196403869285680
2864 431670902412961448016
2865 3895195981283983019280
2866 31570442448162532829460
2867 230502163478317097296020
2868 1519766466596765487888060
2869 9067326694399407058230060
2870 49037641179482034291285528
2871 240741235382799104669515800
2872 1074131645633941118231068776
2873 4359871188859878512541581640
2874 16111723198884109349897679348
2875 54242106332359551126793804404
2876 166445444901075773990985253500
2877 465705974034854170233153998124
2878 1188438641396774969544619857360
2879 2766630354813053025649828231632
2880 5876104352866274995047325130160
2881 11387344777734870005668512269040
2882 20135481914591179703923918920270
2883 32486752739407000853239406901390
2884 47823771318872796125833950656010
2885 64232849149660966844080598051634
2886 78709317772832449590570658067100
2887 87989331285616702630342998320028
2888 89732421500374257535880511998820
2889 83477057886354307623658741995924
2890 70838385995549204631513592260390
2891 54832920005808142427873681263590
2892 38714481543849406387579864816770
2893 24931693962800721585044195994090
2894 14643986846975403421035577396560
2895 7844615291328466003904975118672
2896 3832241969260614127204777258800
2897 1707069793395288037103085504624
2898 693255874148118732234361583460
2899 256613495896756379516227713252
2900 86551631348559402475312331820
2901 26589267809980172120977355100
2902 7436179937946512007645082776
2903 1892019572524098222423705240
2904 437609188961976011131176168
2905 91919380782523294510178760
2906 17513443278386440818316260
2907 3022442231466469019410020
2908 471651662047272047965260
2909 66415877612396451763260
2910 8418784652843342087856
2911 957835077364913857200
2912 97474074738410649552
2913 8835707194449217680
2914 709869134310538041
2915 50242578052186905
2916 3109611473311035
2917 166760760843495
2918 7659624542010
2919 296868839610
2920 9518253318
2921 245633550
2922 4901781
2923 70965
2924 663
2925 3
2926 1
2927 228
2928 25200
2929 1799088
2930 93271881
2931 3743027064
2932 121028407944
2933 3240844787280
2934 73309603999275
2935 1421985567200100
2936 23928021447747816
2937 352534019692988448
2938 4581550924294233435
2939 52843077357877644096
2940 543645250995230010432
2941 5009760812889903977088
2942 41497089991525661273508
2943 309883784407637797964880
2944 2091406945123848125155200
2945 12783311586574970015265600
2946 70888279460456411364781188
2947 357164467367060262161919264
2948 1637020441419029706201483360
2949 6832327354660862421811674048
2950 25987734213692434129521400956
2951 90144747129980667933175315728
2952 285306601265835027814816112736
2953 824248571057162538604003622400
2954 2174258672833376710066248336252
2955 5237998687995623478102231532224
2956 11526154370302140413139956611776
2957 23168981945987718027288787364736
2958 42545307542063239730834805467070
2959 71371063569726389728815318019320
2960 109373258479011022805995494495840
2961 153110205634869362739004399409184
2962 195786461689599318734115209788782
2963 228679270534233306651058747461840
2964 243959180946778046576649030112944
2965 237703817332758096664427260110048
2966 211528325244165808652229341402202
2967 171910063922575011571418232985272
2968 127591838029057802282503666174320
2969 86481181122938948265205739833920
2970 53528297677294792296611488514490
2971 30254440918800526030815861665472
2972 15613879137513462148825052354496
2973 7357119810831153455195716986240
2974 3164624207330689184686764884052
2975 1242433527333358120037856192144
2976 445094228370867770846161956096
2977 145450424174739425944808214336
2978 43338820735567628814026594100
2979 11768030587332423002047426848
2980 2910065354762959920401268576
2981 654808176567611882480593344
2982 133936675262647598310719724
2983 24873080512440846092905680
2984 4187636554222835005000800
2985 638056356139479089030400
2986 87800405582164042756716
2987 10884482620728042301248
2988 1212038906344331607360
2989 120810055776717780096
2990 10733750088318896457
2991 845824786023550788
2992 58755669948831408
2993 3571346484738480
2994 188203972129425
2995 8499664231800
2996 324084478728
2997 10227752784
2998 259932435
2999 5110788
3000 72936
3001 672
3002 3
3003 1
3004 231
3005 25878
3006 1873350
3007 98524599
3008 4012763061
3009 131747427828
3010 3583965772644
3011 82403005910295
3012 1625508788413545
3013 27832889454173286
3014 417508912588441926
3015 5527860866422158033
3016 64996565714817616635
3017 682126721160846225888
3018 6416747868711056883552
3019 54297242766983531289156
3020 414521759295488524897308
3021 2862295056488120117712120
3022 17914251464892349116196920
3023 101806244435830195496506908
3024 526128029186480742109271508
3025 2475667379551688177702434224
3026 10617611087347774364475294960
3027 41539803946073053576416238284
3028 148355927741441320762492075380
3029 483935561060534798001579037272
3030 1442446062125149114400790242136
3031 3929919191960247589136559954900
3032 9789134643622550127257719583196
3033 22297413767923869942541844607264
3034 46447345022022408430523394236832
3035 88488979043520697769460617369886
3036 154187334940971988867497961326930
3037 245717827527551414241289626317940
3038 358131006751625977796667795217044
3039 477362365623790615161280805301234
3040 581884367769497524566315273384822
3041 648617114052244758488393774214840
3042 661127841280284658312837314220632
3043 616186258349632520563974085504098
3044 525115161157839229486674758908254
3045 409167741963249098709669261686772
3046 291501982239695563322869135641780
3047 189872866725835183731905620336590
3048 113070712290046125169498504973082
3049 61557550638970920187450864257312
3050 30635482886865843858430323858336
3051 13935883604952418714088652879540
3052 5793569482960284769193344243116
3053 2200754747497738649916473574744
3054 763647915242726001741594834072
3055 241967780530267399000789518636
3056 69979211198793075831364186500
3057 18462135087143579367296105904
3058 4440091909254523825144214256
3059 972583613395306069811670588
3060 193836642331861326040257924
3061 35105601529596619136726520
3062 5768996234456858189961720
3063 858688516946436035313636
3064 115522457508578769233676
3065 14012191681802201623008
3066 1527797111597870686560
3067 149215220253935111913
3068 12999313142963523327
3069 1005065612076756006
3070 68546239380191958
3071 4093071978554895
3072 212022885445245
3073 9417486389748
3074 353348738148
3075 10978952319
3076 274846785
3077 5325654
3078 74934
3079 681
3080 3
3081 1
3082 234
3083 26565
3084 1949628
3085 103996125
3086 4297831422
3087 143246245017
3088 3957770016360
3089 92468661257499
3090 1854531002322390
3091 32302369376987031
3092 493197844938110844
3093 6650437818396576855
3094 79687528429828241538
3095 852809441591419130715
3096 8186165091862363130304
3097 70733512261474396126884
3098 551813182045523378733480
3099 3896584384598884238539188
3100 24959360411628165484219440
3101 145287119073872484643235028
3102 769710832543223760335340792
3103 3716124343472289444135544260
3104 16367319349737521954580695904
3105 65822069742742552784514881340
3106 241871200114899242597951115576
3107 812580983061937454630421744108
3108 2496994825717353968032001504880
3109 7020862396199721780745357441836
3110 18067571181249551136526776210600
3111 42562545787537667026004027254908
3112 91797067530550559199345152067648
3113 181274287957518542254561586336190
3114 327766929068619166098628189630956
3115 542647289607976182566418223683510
3116 822595351237199437649948410526664
3117 1141713783645155318435957399336646
3118 1450819656772486777195826498263620
3119 1687860022890208896356826542523342
3120 1797663317226085509954529148661360
3121 1752721734295433372205665919944826
3122 1564358069995803367355107527216756
3123 1278103030966238351339180486565570
3124 955853400261060266597545729677192
3125 654337211211408643585186235646210
3126 410000174370470893494627102338652
3127 235137144766618097418581092561338
3128 123420791800863688343531292824640
3129 59285606113480569482910410710356
3130 26058701502574081852655526890760
3131 10479191285124739659185530202148
3132 3854591119482200193350392321008
3133 1296516544122472252632000781380
3134 398624633200195732460206893336
3135 111977407460601501202755146100
3136 28722357705924023033242857312
3137 6722291875785053659917071532
3138 1434293606252462592473367960
3139 278688404886339637362795804
3140 49249870872499147336689840
3141 7903797463682252403336156
3142 1149811785619342890060744
3143 151303614431837055459180
3144 17964066606088735524288
3145 1918632443405241358665
3146 183682033573536428154
3147 15696028327087380909
3148 1191123191354610780
3149 79782004328223813
3150 4681502808258990
3151 238439700298593
3152 10419004085352
3153 384783196035
3154 11773663974
3155 290394015
3156 5546460
3157 76959
3158 690
3159 3
3160 1
3161 237
3162 27261
3163 2027949
3164 109692453
3165 4598876745
3166 155569602561
3167 4364511117033
3168 103594362819147
3169 2111805675400479
3170 37407917956136511
3171 581165993223444447
3172 7978653488511571551
3173 97393687981069134459
3174 1062490101450882605523
3175 10403227975775474712795
3176 91753173090758873024292
3177 731141179840964837438676
3178 5277441085235384667067284
3179 34580534909203289958182868
3180 206074982415285348359848308
3181 1118610440488756635971589636
3182 5538091234388474688689428068
3183 25034778452313187754121108612
3184 103424611267175623468046167164
3185 390772877749787902535298473484
3186 1351164038659719338753357010444
3187 4277446930900361018665581323532
3188 12402749346167373977578939430988
3189 32948271961369768095545253562236
3190 80208386256032318417046242631900
3191 178954440853935966110432868537084
3192 365966045532113918314953526877502
3193 686019175113179103892111010706918
3194 1178788888558539326400042335968326
3195 1856678295900278448698945886846054
3196 2680571148385606711679241400297398
3197 3547258171665223325954345508202734
3198 4302448415201690722685283587556606
3199 4782757568220783923288143239614382
3200 4872640734082088198785869697047450
3201 4549452320990501780688721618169778
3202 3892691423277720177667637531598834
3203 3052291915153796815356064739616306
3204 2193194575951860036828470236606962
3205 1444083119033549904543624578658042
3206 871278743717181241252205204846154
3207 481673037845423626137014113900602
3208 243977363688075945543302351251668
3209 113216074825959488763743243360196
3210 48125031753619391050227745579140
3211 18735291899602417152368869672644
3212 6678403494090124449465582770532
3213 2179076738383202783093786711988
3214 650560463058383385325690412436
3215 177624035340812682970590215220
3216 44324833400218124343448357356
3217 10101752708828128392013780668
3218 2100655295802524881916679612
3219 398149478818032022972938684
3220 68691660805095116119949436
3221 10770986283194467364024172
3222 1532160315068337483987276
3223 197292064401530194229484
3224 22938293272689718256073
3225 2400744917486648010645
3226 225376688186550855717
3227 18897282742595503701
3228 1407997674443218509
3229 92649651093592593
3230 5343988279448073
3231 267693677163441
3232 11510484757683
3233 418514764647
3234 12613751559
3235 306591783
3236 5773287
3237 79011
3238 699
3239 3
3240 1
3241 240
3242 27966
3243 2108340
3244 115619658
3245 4916561448
3246 168764142150
3247 4806573209628
3248 115874413968900
3249 2400337360734624
3250 43228785636181770
3251 683178649933555020
3252 9546215171611237686
3253 118673217106373859720
3254 1319258846291608223058
3255 13171336960409195579748
3256 118528731250259073997695
3257 964361377454672502716736
3258 7112208629167396261972920
3259 47651144763636443102328528
3260 290574238147744969286470056
3261 1615259661051786953617908000
3262 8196123339963678845331699288
3263 38005118373646241331081625200
3264 161194028418963855131328667584
3265 625841628502448631572374403328
3266 2225679316639305726484557715080
3267 7253772935683955266679781822192
3268 21674185928502442932308523764280
3269 59392746099936585634614907876896
3270 149291800579901188785645048615336
3271 344287918685043618579487165678800
3272 728514621447151002824076699549882
3273 1414533796560330106716187710256800
3274 2520341921808956762489409725937156
3275 4120761763674770140231824670181400
3276 6182440146760284035678084108196780
3277 8511256887341140674505501707173424
3278 10751345900411887603031282092286580
3279 12460926029202892438687079912217672
3280 13250724936755043141983071233984552
3281 12927536523663456723885923155106880
3282 11570859884259828693066574204202124
3283 9501189400363993695702063244346280
3284 7157193291627777385379626435577652
3285 4945952117408227228542467286557424
3286 3135362211491672932785083988181500
3287 1823226071095841062226381503869432
3288 972491985135226948367379050801550
3289 475764650740996573272866416032576
3290 213458509584727043519282042720856
3291 87818706223471287520967675656080
3292 33122877632656941988535237085192
3293 11450513320718271737823371045280
3294 3626886467841977633339890911096
3295 1052139313320399070701790919856
3296 279393584152878853380524287200
3297 67871169860616360055296281088
3298 15070995217135578458877196200
3299 3056181584393236179615209904
3300 565340881368125433766267800
3301 95270242015654088290645920
3302 14602770169501490628132936
3303 2032059608333541789135120
3304 256158490886397383534133
3305 29176303076986848984048
3306 2993485672820271722670
3307 275666027583321121236
3308 22687526799747943770
3309 1660211334193258728
3310 107356644989558646
3311 6088561357208700
3312 300042170091828
3313 12698565914400
3314 454675844154
3315 13501131372
3316 323457990
3317 6006216
3318 81090
3319 708
3320 3
3321 1
3322 243
3323 28680
3324 2190828
3325 121783896
3326 5251566012
3327 182878457088
3328 5286476556900
3329 129410009412594
3330 2723400500341818
3331 49852734347717352
3332 801223271482009812
3333 11391725807991681600
3334 144176739255008240508
3335 1632719439360120351696
3336 16615576009602569013852
3337 152506524162219219003033
3338 1266396454886449322763015
3339 9538852366303998439567008
3340 65318235563274608698436016
3341 407386452729787992305164320
3342 2317983864030102619624074672
3343 12048603881992979070892786560
3344 57277424182386869553792180624
3345 249268703697236471970652510008
3346 993884879455763733639795405240
3347 3633066700641330163127529065376
3348 12181780329642699670671053558160
3349 37482852725987120236319468233536
3350 105872430720773776522081310503152
3351 274581090602577310611350463616704
3352 653996491777009444199224699557936
3353 1430711421840066553624429602302850
3354 2874980509071708946170171463561686
3355 5306914068595645076989819457607792
3356 8998681462600805555521319068055208
3357 14016558502235611073307800552070288
3358 20054839330872638133542068615965000
3359 26357119131083474929445474815865472
3360 31817168760018161487088929179617464
3361 35277166102399503427246437625430988
3362 35923542928582676263440733783186332
3363 33597301049904288978329940595648560
3364 28857432131179262744103912511746072
3365 22762966522299364711793819159156544
3366 16489534560939724687579034195349000
3367 10969480566966999970414800432055008
3368 6701145770021876477515875901743240
3369 3759064131921915262867788782472186
3370 1936211363252375412726850169337462
3371 915655309977642594319634945473824
3372 397527279315437113140705209535216
3373 158412167655333063814240652086560
3374 57930197941555462625289773671536
3375 19435553265326654937350835380352
3376 5980146707279143474693062655824
3377 1686780968154903290023495637496
3378 435914420813931462122717283000
3379 103145670495408195298201038624
3380 22328487393133864402325765328
3381 4417821423397425659327355072
3382 797994444993969754296812592
3383 131414984751544513646827200
3384 19699150407971707385242608
3385 2682802228022999561128221
3386 331211380508763669030327
3387 36971278584780416728008
3388 3719905076776694555340
3389 336148119868260072408
3390 27163733482827639516
3391 1952867281370002560
3392 124133182905663492
3393 6923990881627410
3394 335761705521594
3395 13990271287848
3396 493404478644
3397 14437772928
3398 341010780
3399 6245328
3400 83196
3401 717
3402 3
3403 1
3404 246
3405 29403
3406 2275440
3407 128191404
3408 5604589224
3409 197963145996
3410 5806883298288
3411 144309632388750
3412 3084559337692212
3413 57376809569528418
3414 937533577102090704
3415 13559306379340801452
3416 174660895406222397480
3417 2014242612827876311644
3418 20886813141545905811664
3419 195464774092640179176381
3420 1655960441549186689761438
3421 12733971576099792767763495
3422 89081505187913399661948864
3423 568006977820335487208257392
3424 3306518793055380550502179104
3425 17597107068126655597752677232
3426 85718274744307206315348365760
3427 382556364626915824186607941032
3428 1565541639990927915873105250416
3429 5878634837101991159912073277272
3430 20266205663562641286767698053696
3431 64172178926997730440350085436080
3432 186703655303765782623017826265248
3433 499239013523224258402661589873648
3434 1227161183539389132381865260405312
3435 2773283750987163234982628633218386
3436 5762721173806077505442754464964300
3437 11010962170788014236592366341683078
3438 19346279374814364157489957977537312
3439 31256763492185956909292768960488296
3440 46436278126628817278206037384428848
3441 63434472236638394411998546846177320
3442 79676979691925411622596968180056096
3443 92016186920823449791709526629483796
3444 97702158904492265974653313876586424
3445 95375917025813878689542520689048652
3446 85596452949603209108567001515798880
3447 70622777454206614847301858159595176
3448 53566887666494644170132106225660848
3449 37350919362723179115078769200518856
3450 23941350759972222313500844310161248
3451 14106662044135473864836427691954290
3452 7640259465444744572329397053412748
3453 3803395974712011153592217946876438
3454 1740099608462533794498904240450752
3455 731576859417712751996881212933936
3456 282588120862202410416600899928480
3457 100266777848318661038287351142448
3458 32669472908289753678723679858368
3459 9771206302074844906120140133032
3460 2681482557274592458907261494896
3461 674802431030572377531510883800
3462 155616148322813216618281196352
3463 32858671985317762420883540208
3464 6346497631127646281156703264
3465 1119949913776822444524931632
3466 180319675498519202288335680
3467 26446071852661790524641069
3468 3526330590304557997226814
3469 426535265247517783726431
3470 46678155007197654728688
3471 4607385251811596870220
3472 408686906950583599464
3473 32437023432584159532
3474 2291713754254783344
3475 143234296501708302
3476 7859836927332660
3477 375149108638242
3478 15393027454800
3479 534844514316
3480 15425699688
3481 359268540
3482 6490704
3483 85329
3484 726
3485 3
3486 1
3487 249
3488 30135
3489 2362203
3490 134848500
3491 5976348420
3492 214070867244
3493 6370603358460
3494 160689468800838
3495 3487688988906150
3496 65908169907904266
3497 1094615855367053826
3498 16099286499406911780
3499 211003653401546562132
3500 2477256986744115190140
3501 26166494633094022826700
3502 249582739253391223015749
3503 2156438263966265306943885
3504 16922724927421878103050963
3505 120893181496621189308846375
3506 787724954134798104267078288
3507 4689298676335292022320765136
3508 25539593589242241387503005680
3509 127412589576419820054886616112
3510 582829487735996769609540668040
3511 2446635412012316684001018211464
3512 9431946236004446543064769338168
3513 33410973901947292772934829461720
3514 108801945249845771068459890606096
3515 325841539682737753536006848168400
3516 897687530268537594069842037145200
3517 2275562378267768012007227777512368
3518 5308437918080571255762943292739570
3519 11397427768473373847674242302788386
3520 22523644362737509634375463733770750
3521 40971069682793668548061963234435974
3522 68600405792201932177825365074136024
3523 105726158623285996334114407449057720
3524 149980429025012487957288721462536168
3525 195825690190730755893486464657964360
3526 235327504132785184388484353168774820
3527 260272678030114722620855715756932196
3528 264925161787471497191077302132007740
3529 248166972075225665754769403396144652
3530 213934094666168349444076684698886200
3531 169715598165299988441021602703569112
3532 123896876151097272660368943816877704
3533 83231231256629401369409214374790120
3534 51450304344151449133369023805602018
3535 29265049773424048962901402310311410
3536 15316078166661506551375315338964110
3537 7374806203129830136730392078274838
3538 3266731026511120772777195872455120
3539 1330989315590581290041963417035536
3540 498715294593631996705467798414000
3541 171807357287261724591712701761520
3542 54400972624922885534229945303048
3543 15826250795659243945074392902920
3544 4228113829933027760684206944696
3545 1036709920344201984746194157400
3546 233131795094398707843816267216
3547 48040812463240260020694953616
3548 9062436434892408234275260080
3549 1563099558778430674106921712
3550 246164048167124407583461965
3551 35338006899012347644124325
3552 4615288616569603119013899
3553 547155977424276271911135
3554 58725350412562640709588
3555 5688368398498700614500
3556 495451397348823038028
3557 38634471749578947996
3558 2683214416567818630
3559 164942115192295782
3560 8906509447014090
3561 418522678668738
3562 16914680926404
3563 579145759860
3564 16466989788
3565 378249900
3566 6742425
3567 87489
3568 735
3569 3
3570 1
3571 252
3572 30876
3573 2451144
3574 141761583
3575 6367579728
3576 231256394112
3577 6980600517696
3578 178673838755874
3579 3936997722484488
3580 75564977572194840
3581 1275277644414014928
3582 19068969508978147014
3583 254221552659635076816
3584 3037582430958106547232
3585 32672236845493890640128
3586 317522860169577057465777
3587 2796950551404936888312396
3588 22391084074486516789517724
3589 163283849576242652947424328
3590 1086781146007246092899822391
3591 6613037586110761101004358208
3592 36841929851688294510828129024
3593 188146397301915372637894976256
3594 881678626801031002295124015672
3595 3794577629002145101983774761568
3596 15009664927998619058811998050464
3597 54600189812155721635823745354432
3598 182745330478918346414930116175208
3599 562987842786578985485166909646656
3600 1596936380558806912851884537844096
3601 4171727935582754122882392994404864
3602 10038322663427117532533901591062562
3603 22252433188528271573402442861964728
3604 45446514478823038492935214966487736
3605 85516638387107206655622159651572880
3606 148264034224624329040867244263646622
3607 236840091399859842330525310444170336
3608 348579143901556118847815203680451584
3609 472675063689020032674772279812855168
3610 590507153707366763527164754186851372
3611 679632556004546806592759122184674608
3612 720602157626570751761239645642112784
3613 703843967914324920324931746906249696
3614 633293972640600433415980091126628612
3615 524895247739881567579702003721645664
3616 400746249649386549441654758971768512
3617 281829946133173032259935696592705536
3618 182564237120725295129779926800714634
3619 108928678205846445825943281499822008
3620 59861646870975044658935511756101016
3621 30297676319215358995290143310991824
3622 14121736446566018498505396431631462
3623 6060874060937127566812921715358528
3624 2394880851908618107580633015306496
3625 871056207577531043373755202460416
3626 291547275728764117483390006781304
3627 89769636024731819291544618472032
3628 25417329740141456623573122837408
3629 6614428612338374500493422869696
3630 1581074012084227125826572817320
3631 346889951528274492706278301248
3632 69796244160387960817283620224
3633 12865435821224483797432045056
3634 2169902957942593486267055037
3635 334394198771460336276868428
3636 47005956696191066757591852
3637 6015515124488914958377896
3638 699237637851234222078099
3639 73628489314684535064528
3640 7001193609748690851456
3641 598959915963570305088
3642 45901113674656333314
3643 3134625124763531016
3644 189568298493975192
3645 10075330342959312
3646 466223414504742
3647 18563515714896
3648 626464149024
3649 17563776768
3650 397973733
3651 7000572
3652 89676
3653 744
3654 3
3655 1
3656 255
3657 31626
3658 2542290
3659 148937133
3660 6779038311
3661 249576670680
3662 7639998646296
3663 198395645990490
3664 4437050498842038
3665 86477353272491628
3666 1482658961802018300
3667 22533478864126269594
3668 305489095167427047390
3669 3713811290420834748312
3670 40664333249940227567640
3671 402528086281258993759305
3672 3613638890081296391809671
3673 29500911153823984291717890
3674 219520383505572925943043978
3675 1491851358576731124464939469
3676 9275268640387603402438337175
3677 52833564790469639656474017504
3678 276067514332088149923729116640
3679 1324650203255786015042792224152
3680 5841915231275169643497980113320
3681 23697513381025397528797809234960
3682 88473747212163233780765282081232
3683 304167468094968653596623520453080
3684 963337063765188874037016807034056
3685 2811607302710861405409065143827552
3686 7564039376678636223873961606539360
3687 18761175355545407679430750140492162
3688 42907631688116531617462231038506430
3689 90493803204298057761686142434029236
3690 176010441591405264417308302085602116
3691 315722811977318872792613330384091450
3692 522304937208888035727043284856089006
3693 796871552547987953846569329022737360
3694 1121215065640601127437164926418379088
3695 1454833597777848307988909963315635260
3696 1740794717977483938896892582709075620
3697 1920780069691347003595710199340651784
3698 1954296449115838666468325996812377960
3699 1833471884705376685250450644825167612
3700 1586057409712818699883835464246046676
3701 1265072693719868093903399968100552400
3702 930369948084754127022328343198229456
3703 630856645767157130128534052143000410
3704 394393524014874639222461255911740678
3705 227320424623669588410681597876545844
3706 120791479523513416756976285745021060
3707 59169025172041037767256323899172962
3708 26716072560525387610872709891900230
3709 11117733544026908254477481564736096
3710 4263367648673413144365323814594912
3711 1506218197880818610040570612764760
3712 490118857003341707843394515859432
3713 146839467356191763805266527115280
3714 40487986012345886645434959596496
3715 10268922465111005595812384001816
3716 2394227553801299034220483653000
3717 512767820615142973564951828704
3718 100786552851397261083266185440
3719 18161537896723938631912943517
3720 2996625253048302637710847395
3721 452076169265676098322708930
3722 62252049053819187953997546
3723 7809064717188701724278265
3724 890316827991044038561803
3725 92006419721430627144984
3726 8591056320409907232600
3727 722129973137384534394
3728 54402167632555501590
3729 3654077653642097772
3730 217456647730962684
3731 11378599114801530
3732 518616292072446
3733 20348271383640
3734 676961905368
3735 18718250301
3736 418459155
3737 7265226
3738 91890
3739 753
3740 3
3741 1
3742 258
3743 32385
3744 2635668
3745 156381711
3746 7211498610
3747 269090868447
3748 8352088105200
3749 219996845672178
3750 4992793822344276
3751 98788399216302642
3752 1720266270218899608
3753 26566693114756317750
3754 366160513049509611012
3755 4527743490907531949334
3756 50453309402277275410416
3757 508536893222187002607201
3758 4651212696701709500500530
3759 38708451146715154460152353
3760 293803462808369943813797316
3761 2037939441234789356302832103
3762 12940682290978826712702921426
3763 75334908603078765260921071095
3764 402584938825934378601859392192
3765 1977010512191704910242311293304
3766 8929922688133017663131020368816
3767 37128583870304857376263338871416
3768 142190590449185869427187087417120
3769 501841594931443330649036293243176
3770 1632995192817994220463500559837552
3771 4900920052049208250416415770154920
3772 13569519440507111454986795826055104
3773 34668670603389552149069497735841250
3774 81745452370516174361960784361123716
3775 177906301269471132525953259196465122
3776 357397273753349399164864874452606824
3777 662766530342938550521165951772839326
3778 1134555817635455566601391103767473700
3779 1792856672556595674234663234767167038
3780 2615244905991701318979364662802019616
3781 3521398790796489500775619449359724684
3782 4376642623170065773940132054398413624
3783 5020839899677924555678121026419076620
3784 5316280834060327173586515487437255312
3785 5195456269649865192368640135450044964
3786 4686117239699396251966246291324471512
3787 3900920598912449928946639439789890404
3788 2996935141103395319809037829242318880
3789 2124886486118257321670733788526640938
3790 1390378644023482359610555161656170356
3791 839571305050237119285029416787930538
3792 467835197889133094485528907133768936
3793 240555857333985172514812896266177670
3794 114128570625698462375139826654336116
3795 49955554226426550998976034887353382
3796 20170862896517557614004071409944000
3797 7511698261709293841153404832280504
3798 2579431606341688552850745142186800
3799 816497596408997110231750279918776
3800 238162112848820563697847732386592
3801 63985765702133641242234189337704
3802 15825298043080758881686013289456
3803 3600775277472990993197992084200
3804 753146861787316156282785254592
3805 144678962390570167310043219069
3806 25497969065657428242157900986
3807 4117489819856899408587293181
3808 608340131711877419791890180
3809 82092144019985719595031603
3810 10097856820882214206996266
3811 1129580226341843735835843
3812 114599863261337916080496
3813 10511106125474432377170
3814 868334368119252702612
3815 64325495535724661394
3816 4250670898361010840
3817 248985907531682838
3818 12829662235883460
3819 576091594885878
3820 22278161587056
3821 730807709205
3822 19932656922
3823 439725525
3824 7536468
3825 94131
3826 762
3827 3
3828 1
3829 261
3830 33153
3831 2731305
3832 164101959
3833 7665754587
3834 289860443679
3835 9120332315007
3836 243628931069970
3837 5609581959997434
3838 112655294036330994
3839 1992009375980185506
3840 31252277308579253958
3841 437794163892518467950
3842 5504882194291895655126
3843 62408675474026476856374
3844 640318869124344733152897
3845 5964805762486414490626341
3846 50586941623579456744272225
3847 391513736262733066857385449
3848 2770783671054305152002717375
3849 17962324449367078317935632467
3850 106826128174832798778500666871
3851 583586977009952423175728498295
3852 2931730479681815588691628918776
3853 13556233606836294603458916110424
3854 57742337020988214326390319466872
3855 226714201081541521861046044758456
3856 820979679804955667637753944822760
3857 2743171723939374858305783893986888
3858 8460589372397580218953949944060584
3859 24093654097978042516221341883865128
3860 63366268797253936051804216774975074
3861 153936473684996541869891782377949290
3862 345467017016220370122838505634601698
3863 716291181431416647214190418517130418
3864 1372184687279098478520647430396650382
3865 2428767971933031862707783716308495926
3866 3972022364609827312290140908246818750
3867 6001844683644272900907166555614661374
3868 8379073828069393074629313964998502476
3869 10807708609522251890693571430389408828
3870 12879071958802958207412038246235641484
3871 14178680873120945736456056912537635500
3872 14420330001941869698891807616512056196
3873 13548517278760014814835787716424851700
3874 11759152658037483580680556659606455268
3875 9428001127455581436562477205233314084
3876 6982561523391160895524428304165418730
3877 4776978421676053941538357054468812114
3878 3018736997103468757340507090267582250
3879 1762047352186709390591921519674791162
3880 949974014270145100514294374889988726
3881 473022478303765710424465370718859710
3882 217516269973175788595861281325489958
3883 92361884210997925121935069426769574
3884 36209296455573677743888123871414328
3885 13103566263812619614085291199996824
3886 4376166916757369078769284453824440
3887 1348338643970201201540131066535928
3888 383123850575645978230951840917288
3889 100348908675436411315544970630792
3890 24214528428156347943324972679656
3891 5379457780490593096610680996200
3892 1099398929880680845759360844541
3893 206500007249675472816027007089
3894 35608709391610932926166888957
3895 5629982290100129025024601221
3896 814936373839501515294916875
3897 107808130275245337250584399
3898 13008070703206146019955715
3899 1428192929046042906206307
3900 142293082027632162922866
3901 12823700439868454148570
3902 1041464198920088367186
3903 75884321741369867778
3904 4934570101354619046
3905 284572767997169358
3906 14442986414914230
3907 639066299240214
3908 24362893106997
3909 788176866729
3910 21209300757
3911 461792445
3912 7814379
3913 96399
3914 771
3915 3
3916 1
3917 264
3918 33930
3919 2829228
3920 172104600
3921 8142619968
3922 311949195486
3923 9948374495580
3924 269453439595377
3925 6293204582411760
3926 128250463641016980
3927 2302241468449121784
3928 36684819224997238680
3929 522179827430610357408
3930 6674997384283433345100
3931 76969044650133436410168
3932 803634163402925760830103
3933 7622198418055133228993640
3934 65854172779469290235899626
3935 519517580179742832521962380
3936 3749904332933778106487697456
3937 24808987002890962182544014048
3938 150669817206157530521842142190
3939 841082922390942752476071307356
3940 4320487334343636769071076201455
3941 20441985110901520012635167615808
3942 89158416004090544256111276314928
3943 358713705843139450939963041968160
3944 1332075061784868928353174164415456
3945 4567834593607217187241610425296000
3946 14469751481972943518186734957722576
3947 42356083574474039236008123368235552
3948 114598961776246201477999150310950410
3949 286640083689029582219834994624606864
3950 662894395442249260716651856734798420
3951 1417570800986579282388935442544662360
3952 2803270416217213924064567597818994448
3953 5126485719898007442270763050250824960
3954 8669901971813770308200706832090262076
3955 13559580393367291561666633933395814200
3956 19611408323697068613495209846217203082
3957 26229580019184623966874124294107360672
3958 32440065814665341645985873785421877560
3959 37099432631279753055224337211611430224
3960 39231572543183469782520895503924202320
3961 38359759820001614898464875603836997824
3962 34679904416196290899448836958680249992
3963 28988994983317964875136312744419550160
3964 22404432933053532971704981167883370574
3965 16009312917303729480404252935687512720
3966 10576472706826487418099974468048735076
3967 6459926959390652386502487443518234488
3968 3647691762235120680077273708832317760
3969 1904108207241881155968385538141203776
3970 918795889528338423770606305353021900
3971 409789262637026815715748420526966296
3972 168912906459606718093831336118071902
3973 64336259242804885040280224735972160
3974 22638596393253365798556065938194864
3975 7357500753545564500772916080197920
3976 2207786720243488307166778372226400
3977 611444290655349672030965190223488
3978 156214033189754277022241969889360
3979 36795536763592923026331637844256
3980 7985150433945906254935612349925
3981 1595256861911496653195474289768
3982 293104654772601262226509698018
3983 49473671321424860768366076540
3984 7661598927363385379903298456
3985 1086928792154718291735564480
3986 141011914620215911684532646
3987 16695424084935876397833708
3988 1799685737596350901290165
3989 176138994718449481825776
3990 15601833375027047920980
3991 1245999511732907557752
3992 89320233639446508504
3993 5717114684415154080
3994 324675078883850508
3995 16234235903926200
3996 707985515521323
3997 26612685392136
3998 849251481330
3999 22550544252
4000 484679760
4001 8099040
4002 98694
4003 780
4004 3
4005 1
4006 267
4007 34716
4008 2929464
4009 180396438
4010 8642928486
4011 335423324628
4012 10840044578424
4013 297642478720971
4014 7049915884147077
4015 145762832143423608
4016 2655802520162800752
4017 42971079445406731476
4018 621369201272766104004
4019 8072765539499080638408
4020 94653806423000661065520
4021 1005420559001112150953019
4022 9706470319706748456129537
4023 85405982722497252446145948
4024 686545636206371036246406456
4025 5052449385638987072724430734
4026 34100458677933350593037146254
4027 211403453107782649340257421172
4028 1205404995946765880554914783288
4029 6328744210754484367898604505401
4030 30625933404608787959089501654815
4031 136712868328664653475664276151584
4032 563356795889206423848854957216832
4033 2144217169791091423015229295900528
4034 7541869015001997450870292479356976
4035 24523929523458910422039913170992352
4036 73747013801242143192102758214079296
4037 205142353546676325746449957446916218
4038 527971583059783655801442578485507422
4039 1257407426501271926676270416115303864
4040 2771399230461269283351264310548664176
4041 5653423580066626500881883877397917644
4042 10674125510673418323376625508863120172
4043 18653923635577841475887037314958078888
4044 30173527094400716494447622581979713776
4045 45174678084352905976976176890842340030
4046 62599135999020478729627962070321568706
4047 80285063052894469394247140940308055888
4048 95297642363551011116034287489504590752
4049 104688366920705114310657346540610903544
4050 106431992367068824078769386340785312536
4051 100136698793717935427585287995366951216
4052 87187204715589222935946263022312710688
4053 70249430171282660719966248322769548902
4054 52378868897139584243158090711901720754
4055 36139742467482324781580941512673872024
4056 23073873660424077319283476092102134064
4057 13631713425999191847763604191700134572
4058 7451747998017292037074247996753498988
4059 3768949053377751000587922584931945096
4060 1763617692111716816678077288530968112
4061 763425937518629384053449895498577346
4062 305667758613558958621887808596872718
4063 113181988163683490067006873074160672
4064 38748430980313668456867550926041664
4065 12261964761729455211019956585496176
4066 3585478712050129935659647244284464
4067 968356141195976771684297101374432
4068 241438626809659895935223553092928
4069 55539602758520015474488612186581
4070 11779205155618764599649808328775
4071 2301361531183448861054038001964
4072 413795744877247988847209552472
4073 68395234828988504198318577438
4074 10378400467197106702228696686
4075 1443556967325424877921265924
4076 183723480111564080122277784
4077 21351495680624313111536487
4078 2260410896370064708961673
4079 217388228973213438043896
4080 18930761284600132213104
4081 1487088388855093801812
4082 104906488526570900676
4083 6610935299293343304
4084 369795287617605168
4085 18220354017927951
4086 783323987127453
4087 29038290606924
4088 914220627096
4089 23958808902
4090 508407558
4091 8390532
4092 101016
4093 789
4094 3
4095 1
4096 270
4097 35511
4098 3032040
4099 188984358
4100 9167534124
4101 360351493050
4102 11799366294024
4103 328379272290555
4104 7886465242058802
4105 165399157192394205
4106 3058066279588258320
4107 50231364902467775796
4108 737709919168167312840
4109 9738494395633067457228
4110 116076566731066608394128
4111 1254012454724379684838875
4112 12319159205513712128742762
4113 110356849878314267360262765
4114 903659964487806869164351656
4115 6778030182204843774014761950
4116 46652716729439893878736971900
4117 295121885791497924298382595522
4118 1718148083466863590938856488840
4119 9216315051483135753405661903401
4120 45595652284050545865130258563126
4121 208222771955076481460024113038015
4122 878386496226052165836741785998272
4123 3425001377366576748744010337053680
4124 12350236308362826730591870104088416
4125 41201467725675342247393426500941328
4126 127210446288646940650516141300516800
4127 363601534496866547410568962397466618
4128 962311860158952384503890836554324460
4129 2358659176939114746917382983850025014
4130 5354595447847039731460838440133564880
4131 11259964412501054349011019073035906540
4132 21934089923174472672387644581899026712
4133 39581020586047274683805188924322848980
4134 66167254673606098586736073561118316816
4135 102467365965488205594757067339613682206
4136 146996630730767521933594558653598314900
4137 195343359090284196057623351598844345938
4138 240462837045776163802253176000656401760
4139 274184874546815631537140308453338354744
4140 289583504374140877954468523889244620720
4141 283288210800789989303284425543826259400
4142 256683712341699740162429224935040161888
4143 215414624853507813406185136833921359910
4144 167437164934529310906534301370438010804
4145 120537237199229367985547538095950618218
4146 80366561541559376937064366540873476240
4147 49625441005204573940052055170838737612
4148 28378844948486725244992399606118269080
4149 15028913465878805349598941657967851636
4150 7370158524546144664807212484168957008
4151 3346622154904399832163024025083478050
4152 1406919509051401778863000376331593868
4153 547522265262852218769455131142977710
4154 197207611930503890120986555876592064
4155 65725397249134252669433339671933680
4156 20263016914266561761013160574233440
4157 5776723434556806051405874726105872
4158 1522222834385145221664004594246080
4159 370569303095365757462375440968021
4160 83289108782030592584009645215206
4161 17271080410625206767094794910275
4162 3301366585605899374354266950472
4163 581138322349086214582260282990
4164 94096833150912381660353871036
4165 13995815018831968163621091570
4166 1909304276677420781412609000
4167 238465823962060146029481687
4168 27211278052187079623078490
4169 2830077114780177110657121
4170 267522657007867666098960
4171 22909848696921041130420
4172 1770635344660557719496
4173 122951653194694552140
4174 7630080744678649488
4175 420484113443385519
4176 20419649036098050
4177 865587648518649
4178 31651014196680
4179 983280524502
4180 25436575980
4181 532996170
4182 8688936
4183 103365
4184 798
4185 3
4186 1
4187 273
4188 36315
4189 3136983
4190 197875326
4191 9717311358
4192 386804884146
4193 12830564436330
4194 361858727741427
4195 8810129471791299
4196 187385454202747161
4197 3514991101067499741
4198 58601036222381635620
4199 873883442961448551588
4200 11718942717346766978076
4201 141960592205697837128172
4202 1559396634301447615364043
4203 15584012778240316115487675
4204 142088949723241476401264601
4205 1184828779811115641416906317
4206 9054781419105392715671926518
4207 63535645682922711798200595318
4208 409975519876804519363193859930
4209 2436076875473926813917753926706
4210 13345273126843531105454347958817
4211 67469455757042650354333129477329
4212 315070291048344603243333374910771
4213 1360035004838457954248094451339455
4214 5430101465371041762278462037485616
4215 20063672025311586325366339032943152
4216 68635442064042163879725881563743696
4217 217459773061240103741989394143442832
4218 638306008387997774445290620126142010
4219 1736198101749171583407359713845623514
4220 4376914203217634443024158977375364318
4221 10228069477788698331730762256214197622
4222 22157358321270632647174386134266799772
4223 44500901495808780023162431409730768540
4224 82863361530568584002946084523948116036
4225 143056122530809056222315337115357323572
4226 228981674827895737170388386064691426574
4227 339813352864961539482303979774896677166
4228 467538261819092675450473834393085798250
4229 596376322241849298648370809480116859474
4230 705242996319693817571462059433003938008
4231 773145112762366738112923525423804782552
4232 785735699909068515415291722114641505192
4233 740245320729925600320884226469600323720
4234 646472746626385999440506887813586943174
4235 523350650130602445752651934849898468518
4236 392732139928037847378398020890192070530
4237 273183283675753394485773787662171838506
4238 176139749867612105515683373895916481980
4239 105267712805689682880571663160357275836
4240 58311254410400114668739837257593118692
4241 29936970097180452015581999312000698836
4242 14244016063673978130326391086314371282
4243 6280393538993060379132924192412226610
4244 2565777291541371914876231124668317014
4245 971093853520723089024455433167891118
4246 340429871140265479704154997400609072
4247 110512343686859724852486413417159472
4248 33210697772923627683738329788908240
4249 9235658551333904816438473523100816
4250 2375669391099830770996827141399957
4251 564937617394436380995362310556389
4252 124118599503893328550404056783031
4253 25175170058598003863557137864675
4254 4710096397709481566630946338406
4255 812025625157975604639251308902
4256 128849449104138563228432355978
4257 18792233230160238700876232418
4258 2515217060862609087686646255
4259 308380093375495851875633151
4260 34562176959707386151658957
4261 3532376229734471652843873
4262 328294028273988971655588
4263 27654660819291786453540
4264 2103399974908394072988
4265 143803604537959888236
4266 8790155433357245343
4267 477344470515339471
4268 22851884658871605
4269 955315243929177
4270 34462735975374
4271 1056634718286
4272 26986387266
4273 558466170
4274 8994333
4275 105741
4276 807
4277 3
4278 1
4279 276
4280 37128
4281 3244320
4282 207076389
4283 10293155400
4284 414857263752
4285 13938072306576
4286 398288024765805
4287 9828746744113836
4288 211968514158656064
4289 4033174869655035312
4290 68232159882625652001
4291 1032947208988765738800
4292 14068245998644550155344
4293 173156523714310739020704
4294 1933510359969278669280471
4295 19651434321990523100529468
4296 182311280912509216774237800
4297 1547631429290985652538696448
4298 12046930127892122095417536147
4299 86146487466437792061902045736
4300 566816599018607018918868399048
4301 3436296166933727181877712977680
4302 19217646169251185101249814863203
4303 99247358986852452966598801242948
4304 473731051373488345327927021514352
4305 2091550839796955520411476052326256
4306 8546909462661604048200040060821615
4307 32343776245415781585132821744536128
4308 113399586706079403666275960804863680
4309 368498150576632952116502128709069184
4310 1110186674026531759488312296870618442
4311 3101707179130902452673788258766698760
4312 8037736025284710795439300364329636752
4313 19322302034884562268589687201289611968
4314 43094618694753410441826825270748127154
4315 89178188642081521368358855690069381392
4316 171232442872726309370883805097476938000
4317 305081525233472189592871799487951137568
4318 504372306705916990566175870302285383778
4319 773729759623833687842206500518815468152
4320 1101344876145589258799966931475179105216
4321 1454601302241510366214091347070891349600
4322 1782544992653095443824339220914433601002
4323 2026757858175691818758666201763485430048
4324 2138047821419717009437152295316935529184
4325 2092557442240574094342744799671894347712
4326 1900085492039711080086249564153267590670
4327 1600652646464004072005529096331328131512
4328 1250957119927698914944118558480966560656
4329 906989898002249977835266884744265145472
4330 610056156626484253875585894639835272966
4331 380658344683710936276359147397951233040
4332 220336657113063248039296299630186932688
4333 118306051439338177383519719885529520800
4334 58921303209946719475522815366652984134
4335 27217653912475838173785363328893553992
4336 11660009848637235851735156069743731360
4337 4631915675587799441439596820122163552
4338 1705938948521996348970583542321684318
4339 582393009325393709895508090161635904
4340 184249075288316476058251064354534592
4341 53999803193371144602988552764220800
4342 14655773611204026030763309852992933
4343 3681745614684998666916940333892388
4344 855634434462390894713785657769832
4345 183835930383741745948150784468256
4346 36487999627519284178896618104025
4347 6684398667565629600434718213288
4348 1129068740563938931188391406952
4349 175633312371962738256550771536
4350 25126058844377689351388096673
4351 3300528802162225231621242780
4352 397364826439577397273449088
4353 43754707419002212025817072
4354 4395715572024195956697381
4355 401768386487122840369968
4356 33299331483521295965520
4357 2493106885835743065504
4358 167853921460674432555
4359 10108468130759355852
4360 541035653246407176
4361 25538375199838080
4362 1053080008297911
4363 37485931742664
4364 1134494257512
4365 28610845776
4366 584838375
4367 9306804
4368 108144
4369 816
4370 3
4371 1
4372 279
4373 37950
4374 3354078
4375 216594675
4376 10895982441
4377 444585041868
4378 15126539338620
4379 437887225945041
4380 10950752224362495
4381 239417519846352498
4382 4619914292219185698
4383 79295316954415686795
4384 1218381441316154662041
4385 16848960093556212997320
4386 210662655147648823132200
4387 2390588068094985082557519
4388 24703737950562697000538025
4389 233130740790980372105742618
4390 2014120609649977822115463450
4391 15964219116805339030790045229
4392 116302980432540699588663434919
4393 780034377850890234577171635420
4394 4823063805705943239522969096588
4395 27526096087132765910963035694295
4396 145155551409790700278757312023785
4397 707917321874426099003192081711958
4398 3195422473267133072226069823662150
4399 13358530312135475477107705015826781
4400 51750888638819469157889785880328975
4401 185870707002118357902141460615286112
4402 619168621410796683542229852641420256
4403 1913604370725644919088793213866573290
4404 5488505869933429761052681795889601222
4405 14611839407913956414927808050787582540
4406 36113866466604541950077305520369977356
4407 82873059685215369373878036984466134366
4408 176587523979376197104534453229351108090
4409 349412434506425390785567523607007856472
4410 642040691167335666969647773633324307640
4411 1095566077001007292603678344020951168490
4412 1736065415985542152749159142950483705078
4413 2554701341499346025606781391543787927700
4414 3491022702025284975915005947332242051316
4415 4429898939378304407335172186945558669550
4416 5219788843468174897725929541543926907066
4417 5711095905120142304421665547928030524336
4418 5802076663478428134610480539218112887280
4419 5473133575740136375070762816764362585822
4420 4793683631756487150972792436111769608530
4421 3898311066652907878454951524512091629204
4422 2943411297786024587536181485005615847188
4423 2063412621980241020682400354708444095450
4424 1342994001045419401183311789829619469966
4425 811530427408153550076798773348852717400
4426 455265217373201654760295694030902690872
4427 237101294843645800890206533876183902606
4428 114626989249770513909960960868175280690
4429 51438450839099194783786367783461738572
4430 21423480107307779122927215139202528940
4431 8280042331151241968459091228779630106
4432 2969191700127921018274401627284538366
4433 987666771987429635658731981350489440
4434 304670274027534876028716276696571872
4435 87126893907242980266628809663415365
4436 23088858008088686239673904469685235
4437 5667255283936262323621450612774998
4438 1287707563853919297762744555804150
4439 270674270128457037854161678301631
4440 52592591090503876912593228994125
4441 9437518658445519740901612238044
4442 1562400951144178795901806890444
4443 238343837676660905009691333045
4444 33457021768265132758382631963
4445 4314653815352794332645958170
4446 510243887777994381602584074
4447 55215175450495351288202199
4448 5454072015059296740378525
4449 490377039609227709242568
4450 39999238319173827177000
4451 2948568016372337274531
4452 195542700458148279093
4453 11604192725036441970
4454 612277797763988466
4455 28502085695994345
4456 1159491411991323
4457 40733695436748
4458 1217077877820
4459 30312616491
4460 612133845
4461 9626430
4462 110574
4463 825
4464 3
4465 1
4466 282
4467 38781
4468 3466284
4469 226437393
4470 11526729894
4471 476067335109
4472 16400838907992
4473 480889909896813
4474 12185215499839146
4475 270025765558942665
4476 5283268840382850324
4477 91981580985944943117
4478 1434141078035821652838
4479 20133235952849899136961
4480 255648107238494136440208
4481 2947563770671255383731127
4482 30961346738596239421656486
4483 297137347385524115307339579
4484 2611873912265976627769681668
4485 21073602585037288157982901575
4486 156361059805130282810288552442
4487 1068630333216306518289639161811
4488 6736731381594047511937877530104
4489 39221752226706163514241430746243
4490 211116939835425836392219977444486
4491 1051567591257921705215146996221639
4492 4850801897888535861885115948402812
4493 20737054464996519590156726944141443
4494 82203237876278152731397571017798986
4495 302309148131769390230296889984687343
4496 1031838501825073848776923234866433728
4497 3269769293289707506864027323926131914
4498 9622483588712138199118099603497411396
4499 26303759636109191081328066364210581282
4500 66801177925087919955883714299816833400
4501 157631530221589035861134716907415335658
4502 345649821054098387362066140755313496764
4503 704356335769964630626819688216497727346
4504 1333918011419213676496982907435286040112
4505 2347769818635287338759069716630177751266
4506 3840376106398383426485189227576005641124
4507 5838226276732555554040353535531902569082
4508 8248413795815809519121721201826388189448
4509 10830124245886610115678360828419583420066
4510 13214777768152670192709780170318352778620
4511 14984400464939700839664927492998928291498
4512 15789268211438004457906450677780014469984
4513 15460325123699712698366732955326264168526
4514 14066988191576045686216054381182667375692
4515 11893299991337403173438802153286517500758
4516 9343636604294330295879370126479640597704
4517 6820803715770765563889115609202590233582
4518 4626518936278628929616883933817734111348
4519 2915841117820994823812828857974374653446
4520 1707468959007481700915687066640129273648
4521 928978615095523810417541667678145635078
4522 469570890513309753751213125477665151564
4523 220500747913821385041318055309424127246
4524 96181950643681445610183895062151730232
4525 38967353789634619974265500008226486150
4526 14661111928323155684674659940707537108
4527 5121644490766138073724149788958299614
4528 1660835196591597463803950386756130496
4529 499796774321520145501322191888428837
4530 139527299137739718567829333839086466
4531 36119604521394945897129235750245009
4532 8666231716714963410811766484118812
4533 1926053694749859827513207803042293
4534 396242860473999483124548143503806
4535 75398907084080655854364277658745
4536 13258057090717576399180201942392
4537 2152011413564765177424599766561
4538 322052977133681416470850158354
4539 44372733187942377554271075693
4540 5619627356009943508795440420
4541 652968478066494156942420417
4542 69460678609603039941975486
4543 6747985827642770130361029
4544 596974940895444128350608
4545 47934020107217650582539
4546 3479818559751834418734
4547 227363829444703432767
4548 13298541829293244788
4549 691856633859658971
4550 31767737124581490
4551 1275196970913399
4552 44219761829592
4553 1304612185863
4554 32094427086
4555 640373883
4556 9953292
4557 113031
4558 834
4559 3
4560 1
4561 285
4562 39621
4563 3580965
4564 236611833
4565 12186356637
4566 509386029885
4567 17766076326837
4568 527543827482045
4569 13541879861626041
4570 304112485507506801
4571 6032129645634497985
4572 106504678410766164837
4573 1684713292930597969545
4574 24004139913518030113881
4575 309479263378456461571809
4576 3624537188205047166435735
4577 38690086645457464970502651
4578 377506170025245748730072115
4579 3375272741233461487288506483
4580 27713717716603220429983510143
4581 209363100623778249029851544475
4582 1457597353886518200277254584091
4583 9365430470512134499381859962755
4584 55604611219712097505225246469523
4585 305390884236397531728387479579319
4586 1552995633912928942164881597713695
4587 7318204132895309765106647108048367
4588 31978701309419321596493982539868555
4589 129657352965545623275769707993593991
4590 488014163285686481277474032763144279
4591 1705889063961079954811503046081693295
4592 5539945037936374722725410264075406154
4593 16719461623453135544159713355156689890
4594 46903254964688188802551529559487195122
4595 122328616377025023867067396765602579762
4596 296660441079886039717173042247972123770
4597 669027470646118161970956931631661101154
4598 1403181204782815412197954735430513440290
4599 2737099216202029088694937642865799480402
4600 4965769212389172349195348171332112406658
4601 8379278079035685350451615632248085729370
4602 13150733215102023286023861049008875620362
4603 19196042755547057124375637520445866613930
4604 26060583445752989586630093924910455712146
4605 32904699892795889123058485372629053537786
4606 38638755920028720827826566746405134884250
4607 42195860486617989906414709266635003810154
4608 42853746662094573425494144711542504413070
4609 40473580466756031134724312970037656715862
4610 35547655446426423161600441406692724093510
4611 29033558728937549226228075328790341356870
4612 22051262915637145034840848705693462525662
4613 15574147896009876534870800252437212535830
4614 10228348056190462555796336371451347704726
4615 6246370931644783624882113471312209361894
4616 3546978008849408820853820122380080290470
4617 1872752095296125165949167860908178591854
4618 919325616926672166612453102523439840190
4619 419559600235701220219074685938499334622
4620 177996264647931623830303825348783274262
4621 70188550380260259595858342406493283470
4622 25721139819345135794947612984234913454
4623 8757813231332594808845564138415408990
4624 2769972518968187361362705132037703077
4625 813577861273745824602409145054346033
4626 221824619675312036944306378528701945
4627 56120346805982433955183903459913817
4628 13167700539172661833850463398769405
4629 2863645095480773386346079303149361
4630 576826949739087892804098879150801
4631 107532001491689271735347704077225
4632 18534870406570699168408415489841
4633 2950752066051768403914832591005
4634 433339753858154059541886497973
4635 58621668174657909728358432453
4636 7293083609632426428943028985
4637 832859507577087899460800301
4638 87116808467364403553093565
4639 8325714847756669677196773
4640 724907437641009433287147
4641 57310974699714159550335
4642 4098267790112834409687
4643 263870756724069561495
4644 15214954058680880691
4645 780628542376229151
4646 35361916919477535
4647 1400884123616487
4648 47958529771095
4649 1397331845931
4650 33959068659
4651 669580035
4652 10287471
4653 115515
4654 843
4655 3
4656 1
4657 288
4658 40470
4659 3698148
4660 247125366
4661 12875843256
4662 544625846310
4663 19227597026940
4664 578111581624866
4665 15031203508901712
4666 342024796368811134
4667 6876293662259890116
4668 123103345737166363470
4669 1975181133313254020616
4670 28557135362520271389102
4671 373749875197674289959612
4672 4445312666060491900887960
4673 48209751375005022904400640
4674 478118950147895692543887738
4675 4347053606029755466633257756
4676 36312738282368635172811379962
4677 279224023510456045775800857768
4678 1979682574120557014927683233450
4679 12960288490831265736238392870468
4680 78443504453412327028482861492486
4681 439438999909521956262095587541328
4682 2280620397820178146677709032181986
4683 10974334949324082117701822698205340
4684 48998509238091703085370861544722546
4685 203110163204957984052577144421745432
4686 782077992003788410016038882792336242
4687 2798521523510305216549570858814212260
4688 9309511105547602375090759779889966905
4689 28798945247968925280613178267084359872
4690 82867683765565600744947442121638707804
4691 221839390613931594832275059053510937448
4692 552591413307086903496007867613208370332
4693 1280950972169182273410399407694463896240
4694 2763508317537130348893043948572801534972
4695 5548993092524773762146531754729308375384
4696 10370704451429628790884251629068483967284
4697 18040586928695432377165103236840553638560
4698 29210763506934475489445855136408972631980
4699 44023228524114191518480205640518547372456
4700 61753453792931665749249173849009098704972
4701 80625531830322098941045300954378676090064
4702 97973011349129950336304612459670893979276
4703 110803417336526112413571130999037995277400
4704 116628143571588572247721755333737537163192
4705 114247977376250029956951923592232689465984
4706 104155212296334545668756863139095715560756
4707 88367814158038778734706121042056100451896
4708 69772094853163354852827664287443085077940
4709 51267018243188552697489880176535855528656
4710 35055533824757596949900904491524028463252
4711 22306401223477235828304107558712306373512
4712 13208286858509155847567307726972548199660
4713 7277687334336581607638071318644550152480
4714 3731219493249416840064047214386948735172
4715 1779886712990016156914163899080787429304
4716 789919766170995735269746301411586069348
4717 326119522607461123374693167771729530032
4718 125231914056251706760155275272143271140
4719 44722242032210006751241476700566921672
4720 14849456143483977097816170043965373059
4721 4583143928884973476967758660868906784
4722 1314457079224537298682374191261220910
4723 350184175524084362693748753489105780
4724 86620510778585022610657899826920846
4725 19883453024153154875222958308003352
4726 4232957766167860245399274469307774
4727 835156765398938476248175138545516
4728 152582986079695123702116523451850
4729 25789645299751997927172447613968
4730 4028197774177285296398419405686
4731 580706888408696724378787081812
4732 77154006496310223174892342278
4733 9431880073342502642288670120
4734 1058897673263658382897844838
4735 108938494970406613491012396
4736 10244572167188567367185136
4737 878086452555158894002560
4738 68368879609330662797490
4739 4816866205726310836716
4740 305682794441336931762
4741 17379295868776427784
4742 879525933544869666
4743 39313194984920820
4744 1537282177046766
4745 51965085988752
4746 1495479768762
4747 35909396460
4748 699774090
4749 10629048
4750 118026
4751 852
4752 3
4753 1
4754 291
4755 41328
4756 3817860
4757 257985444
4758 13596192288
4759 581874402840
4760 20790994933020
4761 632871331305480
4762 16664402745490668
4763 384139759600964928
4764 7826543429643714852
4765 142043898690695249556
4766 2311293835871952713760
4767 33901743081694721348808
4768 450315290387230621576476
4769 5438021068015079113991190
4770 59904138417475609138160070
4771 603708874813815645389293680
4772 5580184896228142656637289724
4773 47410337370865313614021650684
4774 370964197226031121808579258016
4775 2677632798878569558763187180168
4776 17855165772724859151720585272100
4777 110134653885267861763484974288464
4778 629091726802358478301028941972860
4779 3330841166202495166396579578881952
4780 16360946614970118148709294925814716
4781 74609252453206404733285978459024620
4782 316066075061888330330935971046205088
4783 1244502861139837640620155443201269656
4784 4556627842085466589120557807132837060
4785 15519810756980067501263336730867565755
4786 49188346429389277101154758575125139085
4787 145105552260440797113880047099036447456
4788 398513584308873573182325560294124035496
4789 1019088036675068546062417720197924467304
4790 2426863267636041256340753359803616514112
4791 5382514230998548946245357219530587633520
4792 11118863819627534935435485174163136790936
4793 21393895976358460730420658669529391303472
4794 38342829804903405866440051208573262419160
4795 64009906593701278567514189637745697729280
4796 99535458461252713579973782874945271245160
4797 144168767828139971516480654530419379305288
4798 194500152514759743863554662653208686219328
4799 244407942965043827523466884159307677144912
4800 286053940525713504405528876951519159025176
4801 311823281881350664474122304866045540060900
4802 316583614272027749055661968349055235455316
4803 299350350606096637895157412671403718458464
4804 263618337347226170726663866994537264199672
4805 216207026469077232039989935987079868243576
4806 165141638927626197619999241875365865657920
4807 117470847859965902717132385172934309063568
4808 77818631160615757889797684793139030246216
4809 48007429945275958925635642228309273296960
4810 27579930210544555096913019290377258933080
4811 14754411018178248779600454254847856071360
4812 7349757440092777330203117318514615844856
4813 3408925679632414332622059572369372167896
4814 1472031818074320106305047119880882147904
4815 591728537424233349326565127856859368112
4816 221396435727151985101291977941180019720
4817 77087324638359173466748775021363112711
4818 24972545110305325297509338968909685997
4819 7524756730657002424854951142238819760
4820 2108290494099245735264735701807730580
4821 549045379914634253214774460235854260
4822 132839364881083501153581784932463008
4823 29843700981282561893314391383609848
4824 6221768431044974507255647366154892
4825 1202803754462012143420987070151816
4826 215442372192588519966105802045500
4827 35719347206032820031400532201664
4828 5475584170302290139860979483444
4829 775104231254322767010396288996
4830 101172053788917578675067070368
4831 12156496761760336824108115560
4832 1342069785168793803495044364
4833 135834496833108520212591078
4834 12572473495025745127761990
4835 1061077281563917875900720
4836 81382281395282642453580
4837 5650290513615786891468
4838 353491998427475120928
4839 19820078887073755752
4840 989562962368745556
4841 43652245409200560
4842 1685164322577708
4843 56255229449376
4844 1599307302540
4845 37948330620
4846 730978080
4847 10978104
4848 120564
4849 861
4850 3
4851 1
4852 294
4853 42195
4854 3940128
4855 269199600
4856 14348428464
4857 621222281640
4858 22462121028480
4859 692117520292380
4860 18453497240045880
4861 430866569364259020
4862 8894732781982302048
4863 163623029444858744640
4864 2699544426036980690256
4865 40163399184193182103800
4866 541331304193965885703488
4867 6635836108797658315486890
4868 74232784817611672053927180
4869 760032515981301300336255030
4870 7140131671337749687114358880
4871 61684629479152967203925455920
4872 491000011161633705768223668624
4873 3607045043125512772123368153720
4874 24492163719844542740339138919168
4875 153910396639655252387682345301500
4876 896113389594450994121479639246296
4877 4838810892823897557221799695937468
4878 24253028576812969608461292569060640
4879 112918868966824687117398918781250016
4880 488672345991278141234963672594674800
4881 1966789262611641939056245703090965608
4882 7365286687232881049772791015918779200
4883 25673481646086144523483036255628827335
4884 83327179397464549352599614865772638650
4885 251891789185767924776261162208330306285
4886 709354504100445571786100491636437898560
4887 1861280402211805308909293398599070377696
4888 4551134130925283609395186815227957722080
4889 10371279442972954749406909394723131940112
4890 22028394685700344579466930290839327494400
4891 43610745981035543190149207353151144845176
4892 80478134684121124178629213136239621657200
4893 138433910255995549188284447320000067425560
4894 221966892068822943126379682785508914238400
4895 331750683337621068133414848686401745295360
4896 462175827928763046878533664881646262934560
4897 600159159140447769269112148721273715544368
4898 726407906189017232601604986030168624128640
4899 819484057080116393706793443815640689640876
4900 861663183296555558025227783882575849842600
4901 844429919630624446864723228204924332845748
4902 771279112545991899959335005944132413779648
4903 656560992132380960236066045065729333347040
4904 520892855103030139365644506437331904057376
4905 385146523273969205732111387401371885778800
4906 265400546670096854506731878949121396236288
4907 170438863552846188472041542138872916290200
4908 102003933872838825717683276972631628629360
4909 56889715897395967091789616182514215309400
4910 29566607444769859789931666002136369386560
4911 14318456545705223976653504689045562871360
4912 6460797030048725909466599295073426454496
4913 2715999400713475702380998583281200576080
4914 1063588801263888747948167656342325930112
4915 387928244429931172070523706363676975775
4916 131758782035632452959890454078203544826
4917 41663589698732274676299807432886319325
4918 12261961383205322757484435226568992160
4919 3357704225062048713867007669021796400
4920 855125766352887799589672044822158960
4921 202449971910672372797342092932079560
4922 44531384944663256891368587688380288
4923 9094885716304863603172984713397740
4924 1723412098813990910791325919101016
4925 302741009998125335851851229475100
4926 49251326924689680764058350496480
4927 7412102178374006355628949936064
4928 1030584298035860792035248043920
4929 132192310697362920783752526168
4930 15616361893456447393398849600
4931 1695781271942715550689660234
4932 168896114662511400074723340
4933 15389723681699980791667830
4934 1279197322177861843949280
4935 96666304320351051018480
4936 6615148100925935875920
4937 408070669052101732248
4938 22568693716532240640
4939 1111841597747787756
4940 48411974085871800
4941 1845349724004588
4942 60845496289440
4943 1709074426080
4944 40078856880
4945 763214280
4946 11334720
4947 123129
4948 870
4949 3
4950 1
4951 297
4952 43071
4953 4064979
4954 280775448
4955 15133598952
4956 662763094680
4957 24247092115800
4958 756161631186900
4959 20411357422949220
4960 482648872095286236
4961 10093878870548490924
4962 188170849086128476392
4963 3147255252863229934008
4964 47485531281974068221576
4965 649298189541548510504904
4966 8077797993766085444343330
4967 91744663062439488597396450
4968 954073577633864190666502350
4969 9107581936946682278229201270
4970 79985130942947002204314394248
4971 647505315382517300200192425912
4972 4839973448739208721508750338376
4973 33454474360727194629988881433224
4974 214112891904949513431462654764868
4975 1270293094004641970036131933124724
4976 6993107736023065507945337219129484
4977 35753521802041857498476251422762012
4978 169893790773577893023278801201940088
4979 750809719864515637818934548293974056
4980 3087593758726696740953081317778050584
4981 11821081672124198270069347605412284120
4982 42152024017489958751496942885813280655
4983 140040282557510828878609324583136597495
4984 433595661442011028331170294224353223105
4985 1251457397807095090790121748042841099757
4986 3367662074929998027060045010823756347248
4987 8450590606487226010429315654222877034384
4988 19776140109170320871483602929558322690416
4989 43164702590670397221364554124623634701552
4990 87876868305990957640487107992316745921448
4991 166876672617873588829619737828449549109320
4992 295597704549923485099793762873386213921080
4993 488420615512221049449692509381000377122520
4994 752788492328949438419742097221801202024080
4995 1082264046922664058044909822628886766840496
4996 1451335292098730303874755138909337350917584
4997 1815382951259552656917650903070057693962832
4998 2117999844320560635119456183748847631819868
4999 2304793804139373280680265837430307619605276
5000 2339260331471235503001274948785610653598980
5001 2214409733388809622614373059491864183542324
5002 1955076779372825201648728784998936275526032
5003 1609867900173565563681690423477220973891568
5004 1236322656232251740337754377589435521152016
5005 885488765663997865673108036696361900142224
5006 591476672544174558758368790674272373018920
5007 368457657316236932040996103568123091513480
5008 214053510191323903003298931735900361804920
5009 115965145378522324440922190694346296838680
5010 58584578870660638426991405328211163947632
5011 27597104935018778551364223128857733661648
5012 12120860066910841824457692118116391326384
5013 4963045276825831148982296495337245242416
5014 1894309917148123890221275318588362945327
5015 673861675742281971963911710484606746023
5016 223367461954975378231208939448909236145
5017 68975064543251602283494144943932951005
5018 19836246596465862941880914299206249720
5019 5310920751244205019886228634315663880
5020 1323254468025727174694177707619164536
5021 306668758817900753475339463387679544
5022 66069807523058069509052867134087812
5023 13223905324042878800806284772802388
5024 2457037853197293286575388752667116
5025 423431031334880656678710644374908
5026 67614597443668267399409259399432
5027 9992894938918512681684990557976
5028 1365120716311058870169134710824
5029 172121666114340041825367606888
5030 19996282735736750551078598562
5031 2136346380271443991189565730
5032 209430785334262871121915150
5033 18791075567005678387418550
5034 1538628189288778179874920
5035 114582033448508560677336
5036 7730202766832987850024
5037 470279520542781484392
5038 25659661239017519508
5039 1247558062652060676
5040 53627652455031804
5041 2018705679192780
5042 65753185320600
5043 1825049944200
5044 42304027320
5045 796505208
5046 11698977
5047 125721
5048 879
5049 3
5050 1
5051 300
5052 43956
5053 4192440
5054 292720683
5055 15952773600
5056 706593550560
5057 26152299773760
5058 825332965359660
5059 22551754094720880
5060 539967223998327216
5061 11438260881372295200
5062 216054193520641571412
5063 3662672160839075899680
5064 56031875386911259536096
5065 777110519191908942934080
5066 9809758791695565726255210
5067 113094133273800890672713560
5068 1194283810331527023371753160
5069 11581720546543149069568213680
5070 103372976222569183856772313278
5071 850859705283770236812357732000
5072 6469478786444993433245390101536
5073 45508537895717428895744368079040
5074 296551693705365793542129814036428
5075 1792226779188901988242959278492592
5076 10055627609216609466224428430746800
5077 52424251323712718120865188033766432
5078 254153369729245689738677637762823380
5079 1146541248571742905077011187058414176
5080 4815748170573768661241943211261374240
5081 18842253956074178889134920329372265920
5082 68703679064079919121111872523063123175
5083 233539269867173076677072339980207532820
5084 740290302794450955914978848539035097900
5085 2188836637620641968673814366683854935432
5086 6037828480937984261422367742139473244125
5087 15540813485840834655307947462244774137024
5088 37328998977508114100703292214237115168960
5089 83683401585786627591661975843628221272192
5090 175098360268062044020785522698619035611800
5091 341975032885935632850405260527068584721120
5092 623430646536039322286671926974315006344800
5093 1060886140574135632926055166894386725894720
5094 1685142891978816374122193972173819407623400
5095 2498553905926855632731481617223491459455296
5096 3457950994878920455676732291301516643627200
5097 4467036561639178499330630339421942475969152
5098 5386198607958147757240317058879242574039980
5099 6061761762620166703213308908810436630706896
5100 6367380502203719899731996353981069972889456
5101 6242529904121294019345094464687323502832800
5102 5712044737853618624181771856379065286627652
5103 4878066663811152685802551298607615916111680
5104 3887976266611877582750733813941320303158336
5105 2892104468444188017475085189088541192851840
5106 2007766531548366133444940585268877065633720
5107 1300812056966103867743447978520141297112800
5108 786519035253238486479661589249286710577120
5109 443798087364638161627800354795275089262400
5110 233682939138722682447776928026830199559432
5111 114818596897089864931662637835160023352000
5112 52639559062027072194755113837120977897024
5113 22515904145163624378201985780016037720960
5114 8984532796501732535099907126610260047967
5115 3344028081750268206326234441800323642900
5116 1160746701768522256114901558089923071820
5117 375669705895691529867302699258614825800
5118 113335233906128110740343929696277185045
5119 31862575797834165389501158271565506400
5120 8344426751975707793759750431579146336
5121 2034823170664972673764201356871003200
5122 461801336230285336767129505898527932
5123 97483484279710675516205121333685680
5124 19127767374868153908964325363671536
5125 3485950904528424614957801855992224
5126 589548282627928285606236604767300
5127 92431696739334792792352149829536
5128 13419184251301293135924621356640
5129 1801627003820124753562007370048
5130 223350672636989687163243904650
5131 25524191659893625643647484760
5132 2683569394930729662460927560
5133 259001308264668511092669360
5134 22888098400650180255192030
5135 1846542831377988842589216
5136 135542532417193420279200
5137 9016623625479972798912
5138 541076569214863485180
5139 29130902497165155696
5140 1398009663278836080
5141 59337057582233760
5142 2206149857092260
5143 70996384116960
5144 1947511685280
5145 44626961088
5146 830873625
5147 12070956
5148 128340
5149 888
5150 3