0 1
1 2
2 1
3 7
4 2
5 1
6 24
7 8
8 2
9 1
10 86
11 28
12 9
13 2
14 1
15 314
16 103
17 32
18 10
19 2
20 1
21 1163
22 382
23 121
24 36
25 11
26 2
27 1
28 4352
29 1432
30 456
31 140
32 40
33 12
34 2
35 1
36 16414
37 5408
38 1732
39 536
40 160
41 44
42 13
43 2
44 1
45 62292
46 20546
47 6608
48 2064
49 622
50 181
51 48
52 14
53 2
54 1
55 237590
56 78436
57 25314
58 7960
59 2429
60 714
61 203
62 52
63 15
64 2
65 1
66 909960
67 300636
68 97302
69 30767
70 9472
71 2828
72 812
73 226
74 56
75 16
76 2
77 1
78 3497248
79 1156188
80 375099
81 119150
82 36955
83 11152
84 3262
85 916
86 250
87 60
88 17
89 2
90 1
91 13480826
92 4459267
93 1449648
94 462254
95 144250
96 43929
97 13008
98 3732
99 1026
100 275
101 64
102 18
103 2
104 1
105 52097267
106 17241526
107 5614793
108 1796284
109 563447
110 172882
111 51741
112 15048
113 4239
114 1142
115 301
116 68
117 19
118 2
119 1
120 201780224
121 66807856
122 21789424
123 6990600
124 2202464
125 680096
126 205336
127 60444
128 17280
129 4784
130 1264
131 328
132 72
133 20
134 2
135 1
136 783051638
137 259361920
138 84703992
139 27242192
140 8615752
141 2674992
142 813692
143 241912
144 70092
145 19712
146 5368
147 1392
148 356
149 76
150 21
151 2
152 1
153 3044061116
154 1008598126
155 329783168
156 106293520
157 33729080
158 10521700
159 3221120
160 965800
161 282920
162 80740
163 22352
164 5992
165 1526
166 385
167 80
168 22
169 2
170 1
171 11851853042
172 3928120924
173 1285736446
174 415205568
175 132140180
176 41391560
177 12742380
178 3848560
179 1138060
180 328680
181 92444
182 25208
183 6657
184 1666
185 415
186 84
187 23
188 2
189 1
190 46208337584
191 15319329472
192 5018990916
193 1623568658
194 518051584
195 162867408
196 50383984
197 15314312
198 4565496
199 1332188
200 379522
201 105261
202 28288
203 7364
204 1812
205 446
206 88
207 24
208 2
209 1
210 180383564228
211 59817190552
212 19614260498
213 6354672100
214 2032383458
215 641025280
216 199162264
217 60874256
218 18276700
219 5380596
220 1549977
221 435786
222 119249
223 31600
224 8114
225 1964
226 478
227 92
228 25
229 2
230 1
231 704961896036
232 233826979750
233 76731768064
234 24894213204
235 7978456724
236 2523763130
237 787133984
238 241779488
239 73044518
240 21671533
241 6303024
242 1793298
243 497822
244 134467
245 35152
246 8908
247 2122
248 511
249 96
250 26
251 2
252 1
253 2757926215742
254 914962032172
255 300461163786
256 97601753480
257 31339977550
258 9939457332
259 3110696442
260 959710896
261 291545685
262 87091850
263 25543687
264 7342452
265 2064101
266 565990
267 150975
268 38952
269 9747
270 2286
271 545
272 100
273 27
274 2
275 1
276 10799653176704
277 3583556424208
278 1177546554512
279 382952548216
280 123177456920
281 39158100604
282 12293170638
283 3807697647
284 1162438656
285 349363640
286 103228984
287 29941028
288 8509072
289 2364416
290 640660
291 168834
292 43008
293 10632
294 2456
295 580
296 104
297 28
298 2
299 1
300 42326626862636
301 14047386554368
302 4618649835784
303 1503616986192
304 484399035596
305 154321650308
306 48583611979
307 15102077502
308 4630931751
309 1399373888
310 416216764
311 121685032
312 34914516
313 9813608
314 2696354
315 722212
316 188106
317 47328
318 11564
319 2632
320 616
321 108
322 29
323 2
324 1
325 166021623024584
326 55108441878868
327 18128969144592
328 5907632637800
329 1905908869402
330 608384152047
331 192022402544
332 59882949346
333 18436280310
334 5598346211
335 1674972736
336 493173672
337 142706228
338 40518310
339 11267328
340 3062108
341 811036
342 208854
343 51920
344 12544
345 2814
346 653
347 112
348 30
349 2
350 1
351 651683311373788
352 216349791297992
353 71208041443276
354 23224952607896
355 7502669934751
356 2399235441854
357 759036237001
358 237406970348
359 73357093093
360 22374179078
361 6729809227
362 1994117408
363 581392894
364 166556684
365 46809874
366 12882056
367 3463954
368 907532
369 231142
370 56792
371 13573
372 3002
373 691
374 116
375 31
376 2
377 1
378 2559800707327272
379 849939056564372
380 279873643171646
381 91357491076155
382 29548342456960
383 9464747138356
384 3000755925156
385 941092993478
386 291756802040
387 89344919400
388 27003187618
389 8047254793
390 2362143744
391 682127720
392 193519160
393 53850084
394 14670184
395 3904252
396 1012110
397 255035
398 61952
399 14652
400 3196
401 730
402 120
403 32
404 2
405 1
406 10061261571601844
407 3341116664465788
408 1100660213547807
409 359555476125286
410 116424236324495
411 37349341511952
412 11864868703274
413 3730270210876
414 1159971735318
415 356523713260
416 108226781201
417 32420491122
418 9574834673
419 2784869824
420 796731180
421 223895848
422 61703336
423 16644684
424 4385447
425 1125190
426 280599
427 67408
428 15782
429 3396
430 770
431 124
432 33
433 2
434 1
435 39569147855184954
436 13141643917190907
437 4330977730486416
438 1415813008495478
439 458919755436874
440 147431705224313
441 46920641610224
442 14785383646972
443 4610541815066
444 1421845680783
445 433347295392
446 130428326706
447 38733846538
448 11339077469
449 3268625632
450 926661160
451 258009170
452 70437655
453 18819120
454 4910070
455 1247202
456 307901
457 73168
458 16964
459 3602
460 811
461 128
462 34
463 2
464 1
465 155704805168653507
466 51718437698485542
467 17050799973597993
468 5577649254442220
469 1809688892754943
470 582141844954450
471 185582429177989
472 58603311763576
473 18321447816115
474 5667651059246
475 1733726655177
476 524073619236
477 156424565359
478 46062427130
479 13369054949
480 3820283792
481 1073485655
482 296202590
483 80124805
484 21207660
485 5480739
486 1378586
487 337009
488 79240
489 18199
490 3814
491 853
492 132
493 35
494 2
495 1
496 613017809278951424
497 203640314331255904
498 67160792292987744
499 21983152643627984
500 7138981143079744
501 2299283914596480
502 734148141286224
503 232283921462088
504 72793333997568
505 22582633403488
506 6931380525344
507 2103554578608
508 630775298272
509 186744191312
510 54537712632
511 15696555804
512 4447291392
513 1238888160
514 338841440
515 90840400
516 23825088
517 6100160
518 1519792
519 367992
520 85632
521 19488
522 4032
523 896
524 136
525 36
526 2
527 1
528 2414660274335885990
529 802215718809971200
530 264658872950271920
531 86678495280681760
532 28172513565935120
533 9084019646935072
534 2904729095881032
535 920728771197456
536 289177569418920
537 89948841274240
538 27694696779152
539 8435634923872
540 2540294128736
541 755772977680
542 221974174700
543 64304426424
544 18356267004
545 5157702912
546 1424673200
547 386313760
548 102664016
549 26686816
550 6771128
551 1671280
552 400920
553 92352
554 20832
555 4256
556 940
557 140
558 37
559 2
560 1
561 9515644448650334060
562 3161660422247934550
563 1043386356290859520
564 341904944050375200
565 111215274047765840
566 35898893126009624
567 11494844879031808
568 3649777326330672
569 1148664101712816
570 358170814039480
571 110598115194944
572 33801516277568
573 10218897608712
574 3054038982316
575 901658317120
576 262764631208
577 75521521176
578 21385962924
579 5960214272
580 1632772000
581 439031152
582 115679304
583 29808896
584 7496528
585 1833520
586 435864
587 99408
588 22232
589 4486
590 985
591 144
592 38
593 2
594 1
595 37515267967460832698
596 12465927483636494764
597 4115108761595585142
598 1349158053939497216
599 439183155850811128
600 141904933384978992
601 45496300355100296
602 14468659830411808
603 4562352751164264
604 1425866407109872
605 441472909140536
606 135348404606688
607 41067212179084
608 12324726068312
609 3656124053556
610 1071318537136
611 309833980628
612 88363214424
613 24826702412
614 6864198016
615 1865248296
616 497429648
617 129974104
618 33208032
619 8279336
620 2006992
621 472896
622 106808
623 23689
624 4722
625 1031
626 148
627 39
628 2
629 1
630 147963639993810201168
631 49170985314216263184
632 16236231776216417436
633 5325681880915797870
634 1734853035674198016
635 561078180025672032
636 180104295294859296
637 57361651394834544
638 18120158974696800
639 5675169119751824
640 1761538136833384
641 541634571698948
642 164895629796352
643 49678461739760
644 14802288821872
645 4359246161768
646 1267962600928
647 363974405312
648 103020075560
649 28723033972
650 7879739648
651 2124304288
652 561970592
653 145640560
654 36901592
655 9122620
656 2192186
657 512089
658 114560
659 25204
660 4964
661 1078
662 152
663 40
664 2
665 1
666 583807091225419841476
667 194025422810993600712
668 64083760834699754238
669 21029778596000264028
670 6855028772970622158
671 2218987391688774144
672 713093210385530448
673 227430984777371232
674 71964916648742112
675 22584207041774672
676 7026424084874068
677 2166348333545032
678 661591855156596
679 200035040655296
680 59847022758296
681 17706946250256
682 5177593575496
683 1495149105136
684 426057619636
685 119700165736
686 33123209236
687 9017675136
688 2412286736
689 633141536
690 162775236
691 40907620
692 10029541
693 2389602
694 553517
695 122672
696 26778
697 5212
698 1126
699 156
700 41
701 2
702 1
703 2304316898728418522828
704 765887547016319197618
705 253023770289093401664
706 83068045275749522700
707 27094406430039837180
708 8777848994146021662
709 2823850897083708672
710 901809470694312096
711 285806656607391000
712 89860649042864660
713 28018861196398912
714 8660576995413672
715 2652628861236536
716 804714598674700
717 241672901035200
718 71812479823120
719 21100877994920
720 6126984895260
721 1756815955200
722 497040961800
723 138630232200
724 38079404900
725 10289629600
726 2731693200
727 711457150
728 181479233
729 45244848
730 11003354
731 2599750
732 597255
733 131152
734 28412
735 5466
736 1175
737 160
738 42
739 2
740 1
741 9098405592282179419786
742 3024265597014717956612
743 999350011014922213678
744 328220979650520148344
745 107119446741442977450
746 34731182665813553724
747 11184311663491025598
748 3576177496409054592
749 1135069442053289556
750 357506317765447400
751 111701049023693404
752 34608772689106448
753 10629218311149172
754 3234592219766936
755 974859827422300
756 290839275497440
757 85845228056780
758 25053759664120
759 7225017752260
760 2057311902800
761 577973819500
762 160056958600
763 43647953300
764 11708057200
765 3085178425
766 797460146
767 201858307
768 49932708
769 12047409
770 2823150
771 643379
772 140008
773 30107
774 5726
775 1225
776 164
777 43
778 2
779 1
780 35936106821792470413312
781 11945818770071539640336
782 3948297180401936960048
783 1297255312883271641224
784 423613907213973373392
785 137450319190262813112
786 44304463058477958756
787 14182863111618700818
788 4507918499446247424
789 1422186784689162272
790 445214464571537056
791 138250736082185008
792 42569007062777664
793 12992039388101312
794 3928572844531856
795 1176430502056040
796 348701998785920
797 102249709868960
798 29643491694080
799 8491227815840
800 2401430024840
801 670004401220
802 184248272810
803 49889581805
804 13286282240
805 3475560872
806 891722216
807 224022988
808 54991344
809 13165152
810 3060332
811 691966
812 149248
813 31864
814 5992
815 1276
816 168
817 44
818 2
819 1
820 141981696167969783431364
821 47200441154073504078016
822 15603837346011087992664
823 5128678811930075315600
824 1675639175040354132304
825 544080678697383212376
826 175531473402728753226
827 56253608608901578404
828 17903476637107386930
829 5657131869846009344
830 1774186237603274704
831 552088822987500768
832 170403411758778032
833 52149325207023520
834 15817912037958312
835 4753293918432336
836 1414440039613320
837 416581912630080
838 121367920944000
839 34956983323680
840 9947258618220
841 2794443225420
842 774386865105
843 211494713850
844 56869661205
845 15038541504
846 3905829396
847 994844984
848 248088700
849 60441624
850 14360126
851 3311836
852 743094
853 158880
854 33684
855 6264
856 1328
857 172
858 45
859 2
860 1
861 561129063893383741660568
862 186553717113229041408220
863 61684532953697589070112
864 20281543839858092830912
865 6629712471333400668572
866 2154115665393325202602
867 695553187172504370912
868 223140923335838543292
869 71106595256902779972
870 22501404026184983042
871 7069002445583170048
872 2204077113978104672
873 681832555295526736
874 209200615309279256
875 63638970963294976
876 19186087956877872
877 5730161858085456
878 1694583053124840
879 495969458913840
880 143583202424040
881 41090994754590
882 11617042720965
883 3242141844240
884 892488817590
885 242110859490
886 64658463273
887 16980027840
888 4379150072
889 1107460972
890 274175882
891 66305152
892 15635972
893 3578212
894 796842
895 168912
896 35568
897 6542
898 1381
899 176
900 46
901 2
902 1
903 2218278982415192542561076
904 737536453438419947113336
905 243915145408898349599548
906 80224475181603196750320
907 26236658718144196336730
908 8530212077779789820180
909 2756588875030267592950
910 885219330323056294440
911 282420697282663115070
912 89495780217222574340
913 28161495283553295202
914 8797009517278273792
915 2727164372177893176
916 838775876740781360
917 255852790550259080
918 77372014605345952
919 23187528848860632
920 6883590777514416
921 2023312783382400
922 588542722830600
923 169324337005125
924 48153040684650
925 13526994763875
926 3750873456900
927 1025799194175
928 276436816146
929 73331427681
930 19126935008
931 4898873170
932 1230234580
933 302410110
934 72604280
935 16996430
936 3860020
937 853290
938 179352
939 37517
940 6826
941 1435
942 180
943 47
944 2
945 1
946 8771763396725494262495312
947 2916615911546851963716664
948 964747345299800482891356
949 317408353748787019113398
950 103852749992475433338880
951 33785690084690419720920
952 10926433323537767715800
953 3512089832747728393540
954 1121759460540455137200
955 355942872282751249280
956 112176120075489993844
957 35103160454047868058
958 10904259916436613632
959 3361401633386672416
960 1027968112070041440
961 311762900912216144
962 93733305361894168
963 27926378838377532
964 8241359380581666
965 2407925723500725
966 696187024387200
967 199069967441100
968 56262358520700
969 15706216953450
970 4327584954600
971 1175936534952
972 314839772694
973 82969438451
974 21496503808
975 5468540280
976 1363863080
977 332922220
978 79362120
979 18445340
980 4157830
981 912519
982 190208
983 39532
984 7116
985 1490
986 184
987 48
988 2
989 1
990 34695226314368031305651024
991 11536815907293658338981592
992 3816768494181033760514126
993 1256119459742497871733388
994 411168035973897996864974
995 133839746062685712354208
996 43315971458026675370684
997 13935529093832031343912
998 4455757987624632638996
999 1415622101837531635288
1000 446786132893544501402
1001 140046170153862685876
1002 43586055535015907258
1003 13465006640227297024
1004 4127790939246993392
1005 1255281314544093856
1006 378552849468295268
1007 113165090220744964
1008 33521591577512097
1009 9835002888398586
1010 2856653965215585
1011 821016161524080
1012 233353356749190
1013 65550944698020
1014 18186717564810
1015 4979866992804
1016 1344657667707
1017 357715619846
1018 93659110123
1019 24107069504
1020 6091891588
1021 1509077624
1022 365848432
1023 86602556
1024 19986643
1025 4472222
1026 974611
1027 201488
1028 41614
1029 7412
1030 1546
1031 188
1032 49
1033 2
1034 1
1035 137264959847107477365054308
1036 45645587640498235133851822
1037 15103612323268243372824928
1038 4972106972297077341569100
1039 1628204680813570663828388
1040 530290773478091536735370
1041 171743129085769144604064
1042 55299898422652375823656
1043 17699613582332565250900
1044 5629989180956133774846
1045 1779344632056509952512
1046 558624312926102317076
1047 174172232402633640084
1048 53916583339287735850
1049 16566375072739714624
1050 5050834498231155264
1051 1527526669302027158
1052 458092981736889437
1053 136174360566286000
1054 40108725306083322
1055 11700242770076406
1056 3378765825292455
1057 965395413187920
1058 272767510232100
1059 76164662657070
1060 21003643047933
1061 5716000900512
1062 1533866811638
1063 405490636750
1064 105493083823
1065 26978110560
1066 6772873304
1067 1666644266
1068 401330475
1069 94350256
1070 21624382
1071 4803786
1072 1039649
1073 213200
1074 43764
1075 7714
1076 1603
1077 192
1078 50
1079 2
1080 1
1081 543190529883768398620715246
1082 180639706247712984442397500
1083 59781154679166866986110954
1084 19685342356454020628169944
1085 6448869648483180637327414
1086 2101440632167576543339860
1087 681037184612209904189074
1088 219466385441502140419088
1089 70311719809352591105718
1090 22390529685204606004508
1091 7085774916363899175394
1092 2227925343297341494248
1093 695828552345201267902
1094 215816060442539247572
1095 66455309822870682282
1096 20310321065415610208
1097 6159044159918089477
1098 1852585009277049546
1099 552534971441257631
1100 163340992765428436
1101 47841920020616337
1102 13877457214696686
1103 3984675341008635
1104 1131966415929960
1105 317970680274585
1106 88264426154346
1107 24195524346315
1108 6545008143884
1109 1745625114949
1110 458623246494
1111 118570333415
1112 30130298704
1113 7515645243
1114 1837364998
1115 439515713
1116 102630684
1117 23362703
1118 5153122
1119 1107717
1120 225352
1121 45983
1122 8022
1123 1661
1124 196
1125 51
1126 2
1127 1
1128 2150022058697275653069350912
1129 715031135935964607659884192
1130 236669431934227655468926496
1131 77953346344197192185290480
1132 25547003364727592909096000
1133 8328979836536178506120512
1134 2700977133887970525641872
1135 871072242751655825130536
1136 279328054606548805336960
1137 89047289549273620562400
1138 28215427096983171145152
1139 8884260950604510998592
1140 2779254084245046771896
1141 863584892597784282940
1142 266466575657395413950
1143 81625406897590960367
1144 24815847522816704512
1145 7485514883980111856
1146 2239552885587431920
1147 664348413213734600
1148 195326753641358752
1149 56896071851233152
1150 16412195459500776
1151 4686061255445700
1152 1323674033011200
1153 369692275738032
1154 102027461712912
1155 27804538053656
1156 7476702440080
1157 1982160639800
1158 517605842212
1159 132996481922
1160 33585550336
1161 8324588560
1162 2022078800
1163 480557272
1164 111470112
1165 25205856
1166 5520840
1167 1178900
1168 237952
1169 48272
1170 8336
1171 1720
1172 200
1173 52
1174 2
1175 1
1176 8511925542329725853358733244
1177 2830935754961006821707973888
1178 937153268100716364244732432
1179 308753824844504937668705376
1180 101222041116972036830631920
1181 33016860832846925978706464
1182 10713420003651859778104808
1183 3457661096069983249068752
1184 1109750196539387784175496
1185 354143386725777974578240
1186 112347242060396619610464
1187 35423272877242415169888
1188 11098556798611609625012
1189 3454609561949703943636
1190 1068029343621415161835
1191 327876097720415373214
1192 99922244167692587743
1193 30221508715877462272
1194 9068569037716774776
1195 2698905755848896080
1196 796361471523787304
1197 232885246870768528
1198 67469220736187652
1199 19355739274255176
1200 5495996146317300
1201 1543795340577984
1202 428739198664968
1203 117648654149552
1204 31876783051936
1205 8521744619320
1206 2245878808314
1207 582966685508
1208 148884128402
1209 37367079296
1210 9204313640
1211 2221662704
1212 524614168
1213 120895632
1214 27158196
1215 5907560
1216 1253284
1217 251008
1218 50632
1219 8656
1220 1780
1221 204
1222 53
1223 2
1224 1
1225 33705679494716613858388971992
1226 11210491282717100920334017996
1227 3711641991104336173073250048
1228 1223129473750128571093017824
1229 401130907110725022677532112
1230 130902151833658616345692056
1231 42500206189364285847184128
1232 13726262133875548087809264
1233 4409207062912133511833232
1234 1408451486597573928268616
1235 447320410724672736819568
1236 141224117621222793146184
1237 44312432258349697125242
1238 13815831708190398630871
1239 4279232344928390865648
1240 1316402686250550936234
1241 402101646951136966542
1242 121924264425114653271
1243 36688234325730107648
1244 10952478964718649424
1245 3242679983587939752
1246 951805961957924876
1247 276872881719743488
1248 79785168523547544
1249 22765715094776472
1250 6429086386288956
1251 1795970861231328
1252 496002631916864
1253 135341979249532
1254 36462573292266
1255 9691700335328
1256 2539373323564
1257 655271878932
1258 166353185466
1259 41499451008
1260 10159668144
1261 2437032872
1262 571851436
1263 130935168
1264 29224184
1265 6313912
1266 1330956
1267 264528
1268 53064
1269 8982
1270 1841
1271 208
1272 54
1273 2
1274 1
1275 133495046242109902746212372660
1276 44402284701630918103921900696
1277 14702972890622084956563857324
1278 4846318058181763905641660800
1279 1589902053733479926038457144
1280 519066121185571391977405744
1281 168619655776399658072036808
1282 54495827093797032666451872
1283 17519469054635854741526520
1284 5601584779993499874557552
1285 1780980139775920741220992
1286 562972678503234746722664
1287 176894035381328949535111
1288 55239475284307576004270
1289 17139737048705142637561
1290 5282983672060487400876
1291 1617227526341030720577
1292 491551934783819532078
1293 148305291178590882215
1294 44402508220108897408
1295 13188275920114074428
1296 3884675480306689816
1297 1134367269457428164
1298 328260951207721360
1299 94096345720148244
1300 26706760499932344
1301 7501623658251228
1302 2084238181254032
1303 572465302303450
1304 155342027796692
1305 41616747398182
1306 10999100726504
1307 2865437579686
1308 735127414260
1309 185531227626
1310 46008638016
1311 11195745212
1312 2669145688
1313 622440260
1314 141617488
1315 31408388
1316 6740536
1317 1412004
1318 278520
1319 55569
1320 9314
1321 1903
1322 212
1323 55
1324 2
1325 1
1326 528823366343804568482282065760
1327 175901159629824501919391235136
1328 58253854950177175212229403272
1329 19205598985804331557896778212
1330 6302680078906147243288892672
1331 2058550003502885898873370208
1332 669080268182074549358843872
1333 216378815727752720429529936
1334 69615672542155636474435176
1335 22278599388818406708239396
1336 7090659877196815487303494
1337 2244031349125961174232631
1338 706051265487590488460928
1339 220813591231353032402108
1340 68629384684967046118988
1341 21193199913004633994482
1342 6501101341039717719048
1343 1980510393438736113624
1344 599040722743376787494
1345 179848431048315061219
1346 53579940194913949696
1347 15834654167363255664
1348 4640680969202566352
1349 1348239538301505752
1350 388148912769686032
1351 110686946251164408
1352 31251248936314812
1353 8731748785815446
1354 2413068093884416
1355 659209244720296
1356 177905625306024
1357 47398995789596
1358 12457506132368
1359 3227076575488
1360 823181298348
1361 206553850662
1362 50922076928
1363 12317891824
1364 2918998864
1365 676558104
1366 152972216
1367 33715484
1368 7188082
1369 1496517
1370 292992
1371 58148
1372 9652
1373 1966
1374 216
1375 56
1376 2
1377 1
1378 2095252505544135165820109950568
1379 696966115237985312753867359408
1380 230845606601826286449069180324
1381 76123278943275901698119986760
1382 24988970942900621179197623620
1383 8165091055702849104502630272
1384 2655215357810199554800817072
1385 859223537471855017107802336
1386 276642614101565136066791580
1387 88608272034652640938946300
1388 28229569196468501196843211
1389 8944129106458882144489086
1390 2817740331013199258594963
1391 882498960815533014441040
1392 274722746552840772332670
1393 84987362389208599087028
1394 26121638094605551618978
1395 7975065235120808474484
1396 2417971979107593097595
1397 727847300053647748870
1398 217461749605993567059
1399 64469272390071574784
1400 18958979780340785032
1401 5528724006540578160
1402 1598186600585668640
1403 457778970786185272
1404 129876350791256622
1405 36480076813453196
1406 10139628677442430
1407 2787403417337760
1408 757424093793956
1409 203313551948056
1410 53874206044428
1411 14081572972040
1412 3627519346150
1413 920125758348
1414 229565042198
1415 56268726784
1416 13531717320
1417 3187632560
1418 734388844
1419 165029844
1420 36150257
1421 7657210
1422 1584585
1423 307952
1424 60802
1425 9996
1426 2030
1427 220
1428 57
1429 2
1430 1
1431 8303082399418418374259529618056
1432 2762048118328225971807987241132
1433 914941118329117572523271414528
1434 301771468675754465484711214504
1435 99091724508789680626342192040
1436 32390648197806086091057411124
1437 10538322004250481783032115488
1438 3412219063348088385511658512
1439 1099404083190016864429827266
1440 352428750943319739258330895
1441 112386555857295691936294352
1442 35646646554560585623272694
1443 11243797619998324728406346
1444 3526325107375154043333073
1445 1099429975720090020643760
1446 340694572810514975890516
1447 104912456470742925056462
1448 32096652517812310366453
1449 9753586457170391299424
1450 2943308940105560635630
1451 881784905749634734358
1452 262195916258951272411
1453 77356865826380034944
1454 22638414495224726032
1455 6569348063689714340
1456 1889609143767144094
1457 538552066981294688
1458 152022860482084732
1459 42483517320146036
1460 11747647222119970
1461 3212700642779552
1462 868415930540824
1463 231872367299276
1464 61112827234018
1465 15887123893760
1466 4070231927836
1467 1026699528092
1468 254717563678
1469 62079128864
1470 14843102080
1471 3476130518
1472 796122901
1473 177821744
1474 38717602
1475 8148590
1476 1676299
1477 323408
1478 63532
1479 10346
1480 2095
1481 224
1482 58
1483 2
1484 1
1485 32909155678582975471574214963740
1486 10947743933777072659333381970200
1487 3626908326342994328083277709940
1488 1196485487998624517918561041680
1489 392997791256113097869184932060
1490 128509561700065953773050345256
1491 41830405791318981772895429988
1492 13552091269332885431195295664
1493 4369401654294281777378334967
1494 1401781003191453690734000046
1495 447423933015390306442270109
1496 142060823616050682716627612
1497 44861881623938918649236151
1498 14088252600999914219721538
1499 4398837610015903778668789
1500 1365338940635207400366360
1501 421192827032702203223585
1502 129113257322930383539770
1503 39320259715320843958395
1504 11893735585871877777580
1505 3572491051581486507529
1506 1065278003358122034102
1507 315264032150004904811
1508 92571716524294488128
1509 26961165812337095454
1510 7785919150362327004
1511 2228618653612803082
1512 632045391663081816
1513 177527764162905278
1514 49362145549496324
1515 13580611015405338
1516 3694974574151824
1517 993616712577322
1518 263916344700516
1519 69191253987758
1520 17891221306712
1521 4558930870266
1522 1143690217468
1523 282173343934
1524 68385467952
1525 16258206365
1526 3785621210
1527 861957375
1528 191380180
1529 41422525
1530 8662902
1531 1771751
1532 339368
1533 66339
1534 10702
1535 2161
1536 228
1537 59
1538 2
1539 1
1540 130456542647544887992084962161792
1541 43399945770419954750160568532320
1542 14379684816524065134584919899520
1543 4744636023717178306749766153760
1544 1558850441057659958317212797560
1545 509925486935597841181985637372
1546 166058206644148834543002982918
1547 53828682628693979442274100987
1548 17366528860873243377195463680
1549 5575729948468733905011418952
1550 1781233183770984601329406984
1551 566119611497130420381659772
1552 178977722044951280361704368
1553 56276204537889260361913760
1554 17595995252967133186725948
1555 5470039465681909561987814
1556 1690343454951859190414080
1557 519138455529562906477560
1558 158425941713700313187560
1559 48029734117769869893500
1560 14462227261305647491368
1561 4324097887619310347372
1562 1283449405302031501618
1563 378063874859812394505
1564 110491054973029685248
1565 32027875461523530512
1566 9204964648149142992
1567 2622118706674670168
1568 740031536112562720
1569 206839763612897568
1570 57227839766789800
1571 15665970836976164
1572 4240846128648576
1573 1134594317475440
1574 299809520155696
1575 78192231061992
1576 20112244408696
1577 5097597312524
1578 1271936766630
1579 312103884539
1580 75221635072
1581 17783479320
1582 4117279000
1583 932096180
1584 205738320
1585 44270144
1586 9200836
1587 1871034
1588 355840
1589 69224
1590 11064
1591 2228
1592 232
1593 60
1594 2
1595 1
1596 517230567543041803295678488385624
1597 172076831090276917584678655855552
1598 57020247583523936979164955429440
1599 18817517711217467095712230271200
1600 6184127250535049308154814940820
1601 2023633310998796538428744372404
1602 659287818584091713966249933335
1603 213825031154048781213998080406
1604 69028830453207331089173917891
1605 22178737798895552248139662656
1606 7091217825594396039818814948
1607 2255917316585250458542275096
1608 713972816881787708807241644
1609 224766222468335294393538424
1610 70372457123097700784467814
1611 21909101812730398617009068
1612 6781421018087612681922334
1613 2086465003389929297142560
1614 637986258891747803248020
1615 193834976335907826626040
1616 58503137798220802867056
1617 17536880157721458804460
1618 5219699633176200253109
1619 1542218340650570257234
1620 452202815047566929689
1621 131546587336145187584
1622 37953159319006710184
1623 10856547223553397744
1624 3077894226320516184
1625 864499414129036944
1626 240459782737739780
1627 66204863910722824
1628 18034059844618388
1629 4857593473731968
1630 1293063229939288
1631 339947860856624
1632 88205279208108
1633 22569969825492
1634 5690491637607
1635 1412331986902
1636 344690677139
1637 82623291712
1638 19425668140
1639 4472325320
1640 1006750180
1641 220930248
1642 47265690
1643 9763092
1644 1974242
1645 372832
1646 72188
1647 11432
1648 2296
1649 236
1650 61
1651 2
1652 1
1653 2051017138339503788069372364752624
1654 682373088321184533314913936366904
1655 226137967687586314104713902131472
1656 74642057026569901691326463431800
1657 24536358807472924797715576801970
1658 8031731143163379889942116020003
1659 2617791348020915972339269945328
1660 849454321518127040314513679594
1661 274393867394462778843542994590
1662 88223879673966553779876543655
1663 28230653496477965573581568064
1664 8989217016092977473268630104
1665 2847930503393647320863561852
1666 897596299051818492771115810
1667 281391734991801835983241600
1668 87730662478465772270814868
1669 27197493981370628019221428
1670 8382384600712762734457234
1671 2567953665256630421786000
1672 781813101657144452256720
1673 236496828819495749696862
1674 71065623961154035000237
1675 21208273422599974744496
1676 6284287095290173094510
1677 1848410664183773213090
1678 539525683146095813825
1679 156231441725906274560
1680 44867312902110554800
1681 12774676901945061960
1682 3604709358451829820
1683 1007677088825823872
1684 278946188130771832
1685 76431036684929656
1686 20718349494855820
1687 5553206683881040
1688 1470895904585512
1689 384761558575682
1690 99327143154891
1691 25285655980080
1692 6342168721450
1693 1565825190254
1694 380125632959
1695 90627935552
1696 21191827400
1697 4852029860
1698 1086137326
1699 236990976
1700 50414508
1701 10350380
1702 2081470
1703 390352
1704 75232
1705 11806
1706 2365
1707 240
1708 62
1709 2
1710 1
1711 8134275936273010860913165873086728
1712 2706358983786308982880297928156176
1713 896975027200793973668019767002944
1714 296117908614106083435603585733592
1715 97363848086093323957913516831875
1716 31881388765652945986038045492006
1717 10395350448242932497933715392357
1718 3374873839801628756177812791708
1719 1090798633711252042812013605489
1720 350954083654042003202354685710
1721 112388661055517183172491605183
1722 35818435679206791533254783776
1723 11359142855760566792673457034
1724 3584095273701532734180417412
1725 1124982816709860281437922790
1726 351219662581589844181237656
1727 109045879282674462360202182
1728 33663910083118591696686468
1729 10331615818958429362296754
1730 3151662723550891509577400
1731 955419216394527121303989
1732 287767074207610066720378
1733 86096609943911206139747
1734 25581622866333473766996
1735 7546756485065035999215
1736 2209882517498156758530
1737 642145888940334449265
1738 185107888171970314880
1739 52918197674170043980
1740 14997764608748891640
1741 4212414667440832724
1742 1172056649254939408
1743 322920450002864772
1744 88058992873548216
1745 23755724247224580
1746 6336446107772664
1747 1670134837243483
1748 434717453327222
1749 111662262540621
1750 28282131312220
1751 7057493792393
1752 1733424909246
1753 418611524679
1754 99274967712
1755 23089328550
1756 5257711772
1757 1170482794
1758 253956456
1759 53722058
1760 10963420
1761 2192814
1762 408408
1763 78357
1764 12186
1765 2435
1766 244
1767 63
1768 2
1769 1
1770 32264939095781634792436005244813160
1771 10735216138443364193771716230401860
1772 3558341571271088662475563223312270
1773 1174907366636130771747850621714195
1774 386402154288727820496562254673280
1775 126565276540577719495373828555716
1776 41284427768773677505801343657748
1777 13409433029902483879726458079374
1778 4336515813775778425668177332472
1779 1396142578871305875956018533016
1780 447431725706310328188111346882
1781 142718264242047949898742543881
1782 45303665844591891500043524608
1783 14309710301602350408977618744
1784 4496887588267494401613536872
1785 1405769142702046193063863692
1786 437089885936345568814107016
1787 135149035918493028828293628
1788 41549680491548660249583814
1789 12698669661398017883956727
1790 3857480036573422209755392
1791 1164444335801987438032796
1792 349231328939384622014908
1793 104037925876631746903514
1794 30778902590161226149272
1795 9040455088229833811088
1796 2635658874610388439834
1797 762480123410465132477
1798 218815906569950634496
1799 62273324568785757968
1800 17569120722336332272
1801 4912064399607083336
1802 1360421290336632328
1803 373073274106937124
1804 101257542801972102
1805 27186776157550191
1806 7216904644313728
1807 1893005378850404
1808 490321592860372
1809 125323266651086
1810 31583886471256
1811 7841658917288
1812 1916201709354
1813 460362440877
1814 108605761536
1815 25125869576
1816 5690740888
1817 1260019124
1818 271863592
1819 57193916
1820 11602942
1821 2308371
1822 427008
1823 81564
1824 12572
1825 2506
1826 248
1827 64
1828 2
1829 1
1830 127997968230356106488278320270132956
1831 42588860721556344637742737503992380
1832 14118006165695174785187300748335335
1833 4662282901578928572309430171421910
1834 1533676954645686816416502968432375
1835 502504310023216983083201513754512
1836 163974140523435462035792786267458
1837 53284143245251306836147593473932
1838 17241032861253409332065494321230
1839 5554244440015588213859686186892
1840 1781291029138055605957717286785
1841 568646818718661218239589451826
1842 180673977825927449174459834049
1843 57126667485730465933413360320
1844 17972767328037890424855768164
1845 5625531530134241313020679736
1846 1751546170667246864360381616
1847 542403881959699390048219164
1848 167031193684395609320557795
1849 51141424543800941553737534
1850 15565801669237447431155891
1851 4708823872592143264338576
1852 1415500589341655654316934
1853 422740492770902856705220
1854 125403056497310251174034
1855 36941240356385561378988
1856 10803794534036807206029
1857 3136088535808642571066
1858 903287000724616880845
1859 258082682942633629696
1860 73122152393959089432
1861 20537502435119456336
1862 5716044610830329204
1863 1575874758894786700
1864 430171236985028259
1865 116213136162242574
1866 31056120515528563
1867 8205074133877712
1868 2141929327202210
1869 552121933710732
1870 140431493840638
1871 35217170607388
1872 8700200130677
1873 2115291095610
1874 505604253237
1875 118663732928
1876 27309484828
1877 6152538952
1878 1354986360
1879 290750252
1880 60835775
1881 12269686
1882 2428239
1883 446160
1884 84854
1885 12964
1886 2578
1887 252
1888 65
1889 2
1890 1
1891 507847852053921094425915818232444602
1892 168981497180407956217265354370652651
1893 56021622113734682109642604180084560
1894 18503245410994879234982519000670470
1895 6088064046905937388998787813373290
1896 1995315372297582733219581032530809
1897 651336448587447210466844152670000
1898 211748138182924922309540308988236
1899 68550625644369332306988607673706
1900 22097151840804627960556158327671
1901 7091658415222169725126159546720
1902 2265674607382015752471159240786
1903 720501618927677566909080511802
1904 228038044187570390542498683877
1905 71822317002532991405004901152
1906 22507826321372032504141198712
1907 7017287941467688920483204202
1908 2176222435354120973067534267
1909 671226417460938639741516592
1910 205871749163114763390337742
1911 62778801448541794873049562
1912 19030078185311802458642617
1913 5733211835958492950923472
1914 1716324324639379069256772
1915 510450832171109438588122
1916 150787606019220761425991
1917 44231617850322412901952
1918 12880939013100911681978
1919 3723017274978386368618
1920 1067710028838171964773
1921 303733120802431626944
1922 85678620106298359888
1923 23957713985873926962
1924 6638213006760171167
1925 1821873338367193552
1926 495063958640110398
1927 133131436732019362
1928 35412733733478101
1929 9312416079251376
1930 2419539333033676
1931 620711189706146
1932 157117536534651
1933 39210091889056
1934 9639015223706
1935 2331896515506
1936 554575096721
1937 129494412256
1938 29648555016
1939 6644580866
1940 1455632191
1941 310655280
1942 64653446
1943 12964402
1944 2552517
1945 465872
1946 88228
1947 13362
1948 2651
1949 256
1950 66
1951 2
1952 1
1953 2015211421819328374403919194233469027
1954 670561075467444058509331793956243462
1955 222327297830302097204152040142509801
1956 73442899733184312985594687565677900
1957 24169852197266725978459166786780495
1958 7923709753893069394127321190162898
1959 2587470001497425130550425644590613
1960 841539694095905947977496304205784
1961 272574448114969624911372080919275
1962 87915204689989369627626414475390
1963 28233612156003561758311981955153
1964 9027051269130628747768491740068
1965 2873120224872406480337785081559
1966 910205405579087735571144090250
1967 286978779012008979171028022525
1968 90038771254066269467198971120
1969 28107409476404827074996631595
1970 8728968301307025719377153510
1971 2696449406543320052643750625
1972 828404028473980797834455900
1973 253071153945364945000282615
1974 76863464747010984448700690
1975 23205803916567150771006445
1976 6962912539266477572477000
1977 2075949260207816660739475
1978 614869496945717853616478
1979 180881129481363762489193
1980 52837910074843457592564
1981 15322576487872240842975
1982 4409980997944964966730
1983 1259325329920245450357
1984 356701461290319189792
1985 100183933357305177831
1986 27891264107997250350
1987 7694051398638236085
1988 2102260554986170812
1989 568691848583589347
1990 152239014837019786
1991 40310314746352625
1992 10551436919171800
1993 2728694158140815
1994 696729833992390
1995 175521812733245
1996 43592722376500
1997 10664382209675
1998 2567292460130
1999 607525862905
2000 141145517840
2001 32151817375
2002 7168395950
2003 1562212093
2004 331618508
2005 68652859
2006 13687850
2007 2681305
2008 486152
2009 91687
2010 13766
2011 2725
2012 260
2013 67
2014 2
2015 1
2016 7997648017453059882545869665262567424
2017 2661287674931432933208255811602467008
2018 882435553108345289309424082569487552
2019 291543086784160556111400840666292896
2020 95965868111480179449989504434179200
2021 31469481509468124513592914625949696
2022 10279789409245056096418982287452192
2023 3344739982125465507707508041132368
2024 1083887460352441324100351462017024
2025 349790728898242628158986452587200
2026 112406539003624090372277609331776
2027 35965753678255607756753333513312
2028 11456561917820448506820274978368
2029 3632772846427772492078104655584
2030 1146542326850766251855789866000
2031 360127854020815102579751424840
2032 112559604020266917634062356480
2033 35003341708851638298739747520
2034 10828709714258771304926836160
2035 3332118098782202446501364000
2036 1019702797620739522263121280
2037 310288806145238814990264960
2038 93869388888664344058188640
2039 28227309717760591789511920
2040 8435690809759289751360000
2041 2504903646981363823372736
2042 738906125591809553688512
2043 216480488766987883728928
2044 62976301473719397790944
2045 18186781688337728458800
2046 5212420933217586049464
2047 1482194566911396396828
2048 418044113107242074112
2049 116909627211767994816
2050 32407085335909540800
2051 8900831735101295904
2052 2421304798925906048
2053 652094463134947072
2054 173785164739522336
2055 45807671238018000
2056 11935768085934080
2057 3072494824525760
2058 780869260818240
2059 195795164957920
2060 48397207384000
2061 11782978483360
2062 2822827665520
2063 664720706680
2064 153667031040
2065 34828376000
2066 7725569216
2067 1674989472
2068 353680768
2069 72840064
2070 14440800
2071 2814704
2072 507008
2073 95232
2074 14176
2075 2800
2076 264
2077 68
2078 2
2079 1
2080 31743655469227686028190942310582770438
2081 10563258893637144996969419026562443264
2082 3502875336469302845765318450967661152
2083 1157457840485199967532254981918938176
2084 381071296416847805497821538123928608
2085 124995232173089741886403395850022208
2086 40844268835650377683590369190145104
2087 13294813081273449927563955548983712
2088 4310308087963441761229818940889616
2089 1391776148822308136782013685602048
2090 447531803631363989313678759713824
2091 143294199531056967071247096138432
2092 45681302983061821852827939427456
2093 14497950147009669308818525607648
2094 4580195797596999767149335037224
2095 1440189875424972338101529344400
2096 450671826297784686885589985800
2097 140329919304325890637611763200
2098 43474144493751739148051032800
2099 13398052057317720506331796800
2100 4106937871501307286072283680
2101 1251968280907672534553448640
2102 379486853344373149106334320
2103 114354757629351215221467360
2104 34252148683224382495471280
2105 10195658469000503192653312
2106 3015434413806065767175136
2107 885931264620666583725248
2108 258504907544556699851824
2109 74895120018334941622992
2110 21539980494036707350092
2111 6147923052611377296696
2112 1740923570054670983388
2113 488953801072995369984
2114 136160928526689872352
2115 37582320125819831616
2116 10277796730593488288
2117 2783740065104528704
2118 746419513854497232
2119 198043854480288416
2120 51969132065434000
2121 13480251087379200
2122 3454301694839200
2123 873875113496000
2124 218099487604800
2125 53657879465760
2126 13001900691480
2127 3099928416240
2128 726437566520
2129 167111272960
2130 37687712352
2131 8317742656
2132 1794235808
2133 376883904
2134 77221232
2135 15224032
2136 2952816
2137 528448
2138 98864
2139 14592
2140 2876
2141 268
2142 69
2143 2
2144 1
2145 126009401720751744369844783427729351756
2146 41932913968804636641836458001118668134
2147 13906450475190968880909517646346561536
2148 4595742207003614803969240269900251200
2149 1513355627543932043885305122323268896
2150 496522573859668972731144910401082864
2151 162298736476675136661269897393526784
2152 52848614446806350107241642187405536
2153 17141831842869715258774682577169120
2154 5537929394350420358444175612181296
2155 1781820900200115440732352641390976
2156 570907079554739157753224689539072
2157 182141186001213640364606091337328
2158 57855821144635323845098174223080
2159 18295111328997920421378975486848
2160 5758681450878639154378795304624
2161 1804096788916899688273464485200
2162 562460323391585416652751674600
2163 174487095604350385947167091200
2164 53853706615105126549662798400
2165 16534364182243760564101537760
2166 5049109793510491047680429840
2167 1533310815240077840804354560
2168 462980741695900194621053600
2169 138975627463502546731091360
2170 41464754365799796653956624
2171 12294244103385177388308416
2172 3621761598688069573140064
2173 1059842403289390136781800
2174 308012916869751005568604
2175 88879134433913740806336
2176 25458026175520418293416
2177 7236484108325897276664
2178 2040727197375433288380
2179 570775150470031586304
2180 158280443162298064704
2181 43503179078327183648
2182 11846356174294899952
2183 3194810030027985920
2184 852932569076081632
2185 225315816058363616
2186 58864987310782000
2187 15201027862633600
2188 3877752525718400
2189 976550785133200
2190 242608383690520
2191 59411377162880
2192 14328685331920
2193 3400101953200
2194 792968698520
2195 181532982784
2196 40739695936
2197 8946616544
2198 1920230800
2199 401270784
2200 81802656
2201 16038336
2202 3095744
2203 550480
2204 102584
2205 15014
2206 2953
2207 272
2208 70
2209 2
2210 1
2211 500263457595655401314469178871049834122
2212 166479840451406650083864967716748573900
2213 55214908096536605058391791322454998438
2214 18249576435555145687202564172064601088
2215 6010627373413737185173110971597636528
2216 1972536923819158748121668017971420128
2217 644963853758944756518691409528395088
2218 210095069202909853501422325863480128
2219 68175864888488850897930515133797648
2220 22036492366535755474897031244274528
2221 7094349206083382746139173625038512
2222 2274577266289227055703239303050048
2223 726214669598688145056364974699944
2224 230867070450870472093627146806224
2225 73071207704964779498919214214104
2226 23023463883723328671100097830048
2227 7220809333782893435102624233624
2228 2253930568673234120309003112400
2229 700133665467577439696937442600
2230 216396913334793834194428576000
2231 66541433389204970391242771920
2232 20353672672538436961051309600
2233 6192108631037790325753138480
2234 1873319863155777382530182080
2235 563497451921998692118421680
2236 168501605393651897152797088
2237 50080621279181883170655280
2238 14791296760732185860087712
2239 4340366725716878740638812
2240 1265138508368919217746872
2241 366221402192558675647972
2242 105254364007557366699312
2243 30027398908179282601572
2244 8500806875967612786552
2245 2387501005961275250172
2246 665021833181803534848
2247 183652194979020447152
2248 50265876899540924896
2249 13630300069887777616
2250 3660315693286383936
2251 973027492676098832
2252 255930784202981216
2253 66571957451774000
2254 17115636670270400
2255 4346781536970200
2256 1089761098913840
2257 269507851999400
2258 65696768651360
2259 15771330099560
2260 3724939987760
2261 864621224408
2262 196989397760
2263 43994595152
2264 9613950752
2265 2053262512
2266 426885312
2267 86590752
2268 16884512
2269 3243592
2270 573112
2271 106393
2272 15442
2273 3031
2274 276
2275 71
2276 2
2277 1
2278 1986291360930758821873658500891255502864
2279 661022567088809893455175156580367000304
2280 219251941149715593625022060910179657772
2281 72476170227913503985369055833138239830
2282 23874893814536726558104640941607403520
2283 7837017600994948246563315347383327680
2284 2563250110730291900557424501100068160
2285 835272912613056405985858488160979040
2286 271161666185721252786040607612873280
2287 87690917196626672802791140386356960
2288 28246843917562975054257757058034928
2289 9062236348452379007967916880393688
2290 2895413502674381114089428443377664
2291 921199252565829938202645971460640
2292 291823758081958978917308038079520
2293 92037819578647368575209610935728
2294 28896365153673176491693984074048
2295 9030294684421200285245065799424
2296 2808606411258598825531755174000
2297 869273130092862875211099185400
2298 267695928952834066755888061440
2299 82014104861955868191446859840
2300 24993954093394990698276784320
2301 7575589409888178503100784800
2302 2283311526619972125144794400
2303 684242480957270114849329296
2304 203833809271696666932923256
2305 60351074837838175130674508
2306 17756340177201892469777920
2307 5190319179767272436610480
2308 1507004034297836727908720
2309 434526983153238747379240
2310 124393455033807761264160
2311 35346540983320673490720
2312 9966627410557670606040
2313 2787900356665402392492
2314 773395411044356882432
2315 212706045460526658496
2316 57977652105350141760
2317 15656029826149194080
2318 4186666825079042752
2319 1108237666470937632
2320 290249892374513616
2321 75173693202405000
2322 19243113777100800
2323 4865639540928480
2324 1214436174893280
2325 298997005663440
2326 72555680433600
2327 17338315996800
2328 4076122324176
2329 941717693736
2330 213540334848
2331 47463088320
2332 10321566080
2333 2193627520
2334 453772440
2335 91592060
2336 17763370
2337 3396465
2338 596352
2339 110292
2340 15876
2341 3110
2342 280
2343 72
2344 2
2345 1
2346 7887403491427530018860291737915586424068
2347 2624928945135989027022812188661176971496
2348 870715388616567199217240970010237905734
2349 287860266799637494513370439708545990572
2350 94842886145606091150490924761517704470
2351 31139742972885546017383917732105472000
2352 10187817124804212025924241492082327840
2353 3321013416328395587244958329369078720
2354 1078573732319247622936605098489047680
2355 348966617440503524860018342583729120
2356 112469970865236321312651129342767416
2357 36105252577641609805203793096043312
2358 11543733927154505826396220677709048
2359 3675562665742529554202257356305024
2360 1165361955058924668800406408884560
2361 367886199539182659928583451323616
2362 115620857730422620835000325520752
2363 36172736887350202478966808466848
2364 11264177345630413866115600408824
2365 3490911176816774178361472886000
2366 1076577548395533518248014010680
2367 330341085673191454178622044160
2368 100839706175437066553675459040
2369 30618960045191500627840691520
2370 9246436622476447405310341200
2371 2776613892435471518824907952
2372 828976759229171478222924444
2373 246025410988728261054383576
2374 72568705607753025956515708
2375 21269995972275681664393280
2376 6193645060155248669963800
2377 1791403482915205470895760
2378 514529979945019238240680
2379 146721682938037669949520
2380 41527341230156792530380
2381 11663077355643028929624
2382 3249427623685903113068
2383 897806021824343913472
2384 245922524797845103136
2385 66757876860934767040
2386 17952808791401985344
2387 4780937474469969568
2388 1260248044979144232
2389 328668235027414416
2390 84761307640305000
2391 21604101225586560
2392 5438915177724720
2393 1351575490459680
2394 331288823229840
2395 80032431218400
2396 19038630227112
2397 4455420592464
2398 1024596660456
2399 231248274048
2400 51156274880
2401 11071345600
2402 2341631060
2403 481978180
2404 96813245
2405 18675730
2406 3554469
2407 620208
2408 114282
2409 16316
2410 3190
2411 284
2412 73
2413 2
2414 1
2415 31323533266603804436253760547095833069116
2416 10424713064303878578988333146205862608378
2417 3458226037265879707478212407801196110784
2418 1143433801281693792188255859725974480092
2419 376798030059397745423632422185655425516
2420 123741896289043443596929957134019685942
2421 40495339482202116227641313172315298816
2422 13205108671298299337430460047502701888
2423 4290372323415815431529765057834741904
2424 1388769877142705782648999291430014712
2425 447829704419614444059889874382828928
2426 143848888065970976009984998694295664
2427 46022844214431684240672617432952912
2428 14664748412678278267029504168011336
2429 4653388930974953440118695897013888
2430 1470331987905545281794333953577184
2431 462560787097281656008047060909552
2432 144871783065797017635248726080296
2433 45166110882222193946033208542208
2434 14015408754658022510468064003504
2435 4328238107132811741413697678000
2436 1330070470716956572684815384600
2437 406667693746184448120185001600
2438 123693530189337813210536592000
2439 37422653740903650253616087400
2440 11259976524114786458785585164
2441 3368895463640055306451067712
2442 1002104839337099241508812536
2443 296305098238815629719069768
2444 87073551246658869456662164
2445 25425596261650979079484608
2446 7375743463385294642061584
2447 2125187694557718837824312
2448 608061244297257086730196
2449 172723644499078197929088
2450 48696783332855542055352
2451 13623084595149452135576
2452 3780528232526942759308
2453 1040395063845941185024
2454 283838107378176355392
2455 76739263755399400496
2456 20553033501399317288
2457 5450925806979063424
2458 1430908093719983952
2459 371617605577681776
2460 95433942302645400
2461 24220960967894400
2462 6071557303648800
2463 1502252141806800
2464 366610933294200
2465 88174171137024
2466 20881789890192
2467 4864702093776
2468 1113613274088
2469 250178443424
2470 55085686768
2471 11865236014
2472 2497587177
2473 511549616
2474 102261098
2475 19622422
2476 3717711
2477 644688
2478 118364
2479 16762
2480 3271
2481 288
2482 74
2483 2
2484 1
2485 124408976859248018453806990508616415193042
2486 41405180315155853771270141938047960528148
2487 13736423569946963392757417637781328282502
2488 4542364389446575218268626723725941707800
2489 1497103962342342674871646806595519565842
2490 491762162445200464966862917053418125420
2491 160976292740843745254724547981743386486
2492 52509983372453117387823378572425798144
2493 17067244454715892201756610218640580600
2494 5527055276553258972368340497688673904
2495 1783196501501620331038342074165566248
2496 573118572566086230249568766403456864
2497 183481900031991026984488135988133176
2498 58506975991102570594409433995866000
2499 18580119835526244723838564500960936
2500 5875908648446164027626059086700096
2501 1850311453092509747543992017965512
2502 580114628157865380065251730063568
2503 181065648154977782690834456386200
2504 56255339049483565218592041693408
2505 17395903784722302276040631740104
2506 5353450386806473337857573854000
2507 1639342763680695146846660971800
2508 499457075133384828595839499200
2509 151376894012486178321555797100
2510 45634347390420439579732897368
2511 13681375617053153468618456292
2512 4078542590440689190613097008
2513 1208775853618008368730292300
2514 356103829755940758601478568
2515 104260118874395944358124260
2516 30331008343826869209184864
2517 8765855657194380287999556
2518 2516213169313633117428200
2519 717212159425675127567596
2520 202950710396859447320112
2521 56998773984171440683076
2522 15883815804543930069784
2523 4390696305301211133900
2524 1203560046543987194624
2525 327050966849499659944
2526 88069176740361394128
2527 23492527090390782392
2528 6205218554614804000
2529 1622245664749013352
2530 419569419940873776
2531 107299369000294200
2532 27117895664894400
2533 6768898581245400
2534 1667617313958000
2535 405206433801288
2536 97031026445472
2537 22877866497528
2538 5305933760400
2539 1209139885688
2540 270398905840
2541 59263299969
2542 12705249026
2543 2661818875
2544 542534916
2545 107942537
2546 20604286
2547 3886299
2548 669800
2549 122539
2550 17214
2551 3353
2552 292
2553 75
2554 2
2555 1
2556 494169278469832338410632575600161356911104
2557 164470508649326460634406360355850747595920
2558 54567734425221593165191118042774462588336
2559 18046518430256545480583592328281608458696
2560 5948859838430194924745890665678322012976
2561 1954470605611552295626847319045000655720
2562 639957337709383402717100899287286977116
2563 208818888686708655435931849812464913262
2564 67897659118027626377548724378466271232
2565 21997554689226517210435112872816480192
2566 7100612143057761311188420787693840576
2567 2283415648470828385323597835966421152
2568 731487196034694743899952579309817728
2569 233412723770743998512475325443380608
2570 74182327942715933996483746473009248
2571 23479841487109844411062691196182512
2572 7400613747691708997466126425328128
2573 2322606688636349542431399822247744
2574 725729421852296386163538404011584
2575 225745375477451503130681772513504
2576 69897250818359274300495383887008
2577 21540134475756920148063515909904
2578 6605894350483434700445685453000
2579 2015836207952483413842797021700
2580 612015350263035872933129625600
2581 184838857882101480700334411616
2582 55524641516701514034812976480
2583 16587251384973346100851947344
2584 4927092547591781322364696384
2585 1454998917315584055305352704
2586 427085302167530629709946640
2587 124585350908277445307765864
2588 36110696532170429540005888
2589 10397593166709343894695968
2590 2973475844358277356992608
2591 844368141749567523689744
2592 238029314566719925039648
2593 66596168166829714507952
2594 18487164743222461415272
2595 5090590751368483209332
2596 1389981786152873402368
2597 376227248283762066752
2598 100911053912297206336
2599 26810856399051286496
2600 7053260376570549376
2601 1836481865756449152
2602 473037835944444576
2603 120474629169632400
2604 30321076458940800
2605 7536680321289600
2606 1848904967079456
2607 447334747139280
2608 106656249865704
2609 25037511327444
2610 5781186232514
2611 1311566668825
2612 291980647424
2613 63701546248
2614 13593462728
2615 2834658268
2616 574983344
2617 113864608
2618 21622172
2619 4060342
2620 695552
2621 126808
2622 17672
2623 3436
2624 296
2625 76
2626 2
2627 1
2628 1963096413243408415853944556139675193345748
2629 653375731542480221023493225750779182347968
2630 216789867973039605358241126409772429020184
2631 71704154871949892786816704905594499071120
2632 23640298734405597829023440426852465693600
2633 7768514687698944951152391055441250302568
2634 2544319361391235607471547064282821311958
2635 830472271255870730921484846999964848604
2636 270127525900938506349349461479570713390
2637 87553200380529293229039973775610931200
2638 28275019248948469980586527177541889888
2639 9097636598683323503602329022073334848
2640 2916184278266262109580575663501259424
2641 931165149047039606772203830355546560
2642 296160536305558462950359077729740400
2643 93816313466568244009894277018097888
2644 29596527375190144919034893256062768
2645 9297653347413684480236527544144384
2646 2908261777571189090734831179650080
2647 905684278580990408749913196456000
2648 280774178432618877273621476792208
2649 86641585058064501297933478071408
2650 26609354420367816296559720275604
2651 8132586218812641067772389125000
2652 2473174466985568661039584044900
2653 748265050838527756181355931392
2654 225201387411496665307041076272
2655 67412280588912433287740335136
2656 20067524647282915066133278480
2657 5939729720088773777352685600
2658 1747774852480314967944373992
2659 511180594295757363375574352
2660 148577648706305597370576776
2661 42908048847829833624063360
2662 12309531402359907258228400
2663 3507260891308775276913952
2664 992246007941456521130592
2665 278670163579249566506096
2666 77673010301483304533540
2667 21480290434865014823400
2668 5892162704113323212212
2669 1602654138383412370432
2670 432107897442882947616
2671 115445950292332003520
2672 30551674400783410400
2673 8005428444558386752
2674 2076046981778145552
2675 532583079370476576
2676 135086712653178000
2677 33858778040068800
2678 8381078628313872
2679 2047436747021952
2680 493272512177676
2681 117106376721180
2682 27371981638925
2683 6292638053842
2684 1421302255777
2685 314997667776
2686 68413325060
2687 14532023000
2688 3016446732
2689 608945272
2690 120034486
2691 22676940
2692 4239950
2693 721952
2694 131172
2695 18136
2696 3520
2697 300
2698 77
2699 2
2700 1
2701 7799167368219346043526537980304756615064376
2702 2595843125073978346980762141019740960977452
2703 861354153471245383907781454985925851653728
2704 284927001501447240406976888574548514137504
2705 93952572268950911396672865774556308782980
2706 30880250089056634658375325333612745398246
2707 10116330684328845562092559976679979498912
2708 3302991224078250547480889101402203485828
2709 1074744439648908947751481134819870578844
2710 348487009907192968149827618501718112910
2711 112595432759182289138985788697913686016
2712 36247317138933306183758270127656599872
2713 11625693404542610550397912665380060128
2714 3714630106672385829592265569976848784
2715 1182307795097322235302869244728471040
2716 374823702597415655210744646407153696
2717 118349632924901767680569614728773152
2718 37214360430650064514254298339328208
2719 11652438986358049732478814495952064
2720 3632812457752876512481018057325920
2721 1127572529455524680986195896897816
2722 348397511340853762742796087977412
2723 107148574301998035884240923526208
2724 32796555932928263055827248440504
2725 9989599741600080116886361185000
2726 3027548702960024307505892109204
2727 912851475120007246760989425408
2728 273788459257780193952987655712
2729 81672054188412740077646985616
2730 24227546586988681572410260920
2731 7145853263701499546518989824
2732 2095246327138799170839738928
2733 610627507271846666137968432
2734 176847080770435331939742136
2735 50887999178714747279531840
2736 14545876122147976447505664
2737 4129310247232081610987288
2738 1163935604113484904914212
2739 325678456514522106131136
2740 90437011551687066934360
2741 24916209707910234417704
2742 6808795271444226824148
2743 1844916473327422702592
2744 495516089768722111936
2745 131874209254859880480
2746 34763089659768155504
2747 9073112583161686528
2748 2343597511394557152
2749 598814987852093376
2750 151273277873952000
2751 37761521336298864
2752 9308731902917928
2753 2264627128235142
2754 543314514423681
2755 128441387024720
2756 29893167763774
2757 6842579988378
2758 1538774389157
2759 339527071936
2760 73412015640
2761 15523144924
2762 3207535058
2763 644472192
2764 126459476
2765 23769460
2766 4425234
2767 749008
2768 135632
2769 18606
2770 3605
2771 304
2772 78
2773 2
2774 1
2775 30988066686733898945640795659954244703518692
2776 10314146212382931800198943807816665960313496
2777 3422655470420148533363074327282732707775148
2778 1132296825393606856895449103830147467983824
2779 373422051328152521202474280109381167911062
2780 122759972137775234465233898875166262970636
2781 40225784681304373411609561895577732742618
2782 13137602368413589664969233706961371428184
2783 4276254846296168125043485399132964161042
2784 1387132745804271252457865474434391859996
2785 448383446605282975933526893960021910478
2786 144419992538760639938956291363237284864
2787 46346750326451176308544565127628369232
2788 14818094944965352697994927380377520416
2789 4719676979335095785739338305111343408
2790 1497419380129969385771033289092141504
2791 473204678651288346604541861224602352
2792 148932940736513081120341072967833376
2793 46679794843276696367900620210882288
2794 14568749963794927403061466403066144
2795 4527181681743553007279246062434052
2796 1400558385780436047013911855463176
2797 431316152352310427814533605496988
2798 132209616841262236892196058065744
2799 40332277331760323501361635117772
2800 12243686089536098185900608469032
2801 3698166139368029718632521038516
2802 1111265963695119855347810062208
2803 332159676451130128207574481304
2804 98743889491593366418735267952
2805 29190537606728244969694907176
2806 8579725610001881659741443488
2807 2506868746653066894381981544
2808 728015176643762861939218672
2809 210096915867036056200601336
2810 60239978665941121186208608
2811 17157210742145122595350404
2812 4853009755173912232452552
2813 1362946129827139162581276
2814 379965213595505701497488
2815 105122285238223747408684
2816 28854448915456461242792
2817 7855456638553628885396
2818 2120489111997762677248
2819 567365304476462159024
2820 150417271778845826272
2821 39498064630180285136
2822 10268801312670472768
2823 2642034382222903584
2824 672396784329290592
2825 169183415444401176
2826 42062224170064488
2827 10326769755683169
2828 2501988797405922
2829 597774655496711
2830 140724873679348
2831 32613621096899
2832 7433419460362
2833 1664430589181
2834 365649164128
2835 78711489274
2836 16569114212
2837 3408283606
2838 681616728
2839 133147014
2840 24900612
2841 4616306
2842 776728
2843 140189
2844 19082
2845 3691
2846 308
2847 79
2848 2
2849 1
2850 123134373434481045669743944117926579493021424
2851 40985145429428561030920388378706640499813896
2852 13601357848520188576157203003551497504573524
2853 4500112875791973492894479373235074745913250
2854 1484314502415443076059914486751627903097344
2855 488050903770183013552090022132538253982504
2856 159961506018138293934236988938955939635048
2857 52257750437279108313626490073991885360732
2858 17015457823252873053455955096601965656720
2859 5521616200813674193057913356736065345312
2860 1785621699760382798498316006255931496892
2861 575417927313958428984274014189173086494
2862 184763857729872778310057568913998688256
2863 59109635449524569145097740212820310720
2864 18839699016834501223401845770417819456
2865 5981769325204685355557280855585422176
2866 1891863213739119997377733633716879712
2867 595960125087607111847721497053054768
2868 186970766533034115557980580776618440
2869 58414332759639749885189640913741748
2870 18172428081104677658066353723278848
2871 5628741547508210111274733794808816
2872 1735680242486609385104388918902064
2873 532772272284765978413674108183560
2874 162771538141609850441085491850144
2875 49491394937166081182856047775456
2876 14974161822554962167331554278616
2877 4507771024029901781674088912204
2878 1349988567800490822764806758400
2879 402149033758018928706705195424
2880 119143299341673644183453171424
2881 35100379726767443022183137168
2882 10281212296694947238794567712
2883 2993604501677718252938934320
2884 866334596222570513117394392
2885 249136636323469321196584892
2886 71181233523085192386525184
2887 20201333293130202079282416
2888 5693597965752882393127920
2889 1593257628318871392170216
2890 442559820222259942587616
2891 121992364093872637332352
2892 33361760024004091761928
2893 9048867636828562806340
2894 2433511958896998558208
2895 648668092036657186368
2896 171319633243853197376
2897 44814844706348734304
2898 11606174159643245560
2899 2974522413544644684
2900 754049092267960554
2901 188978457328703913
2902 46796360234374272
2903 11442843389135100
2904 2761138286383532
2905 656986963145842
2906 154024216955464
2907 35546583004776
2908 8067685119710
2909 1798738836791
2910 393447543296
2911 84326121752
2912 17672288648
2913 3619062460
2914 720432648
2915 140104668
2916 26071286
2917 4813279
2918 805120
2919 144844
2920 19564
2921 3778
2922 312
2923 80
2924 2
2925 1
2926 489329840274539426967892441906446123271309088
2927 162875977038049278052087101858594039129325000
2928 54055268306952582934013365747264621565678922
2929 17886362849386212781256452001212950664549412
2930 5900458125017264057414146628689987374352522
2931 1940461675142996851543703103412815090325728
2932 636143737124890754326865835993653877779172
2933 207879047476852610164811650832517808853016
2934 67708792255009829902185843472471837141356
2935 21980170631711396751206675117473908874376
2936 7111161755162744642684115364044071205694
2937 2292685513277938808819280002815347883836
2938 736567905207800044989727228011881935838
2939 235784028952031301740235305718942957568
2940 75199871552186580248485685730083535648
2941 23893932405563164097317178101256720832
2942 7562954412699456793826080204146433008
2943 2384475694942702160588272559470857744
2944 748780982422881135674000669541734564
2945 234174028820851252528525346564087464
2946 72929749862995979541428846945836836
2947 22615765859028687430548589841921984
2948 6982570315226910304963657394679352
2949 2146208490203576492742013664745552
2950 656650627072444607011943735180232
2951 199965018066866124148792281460752
2952 60601053988516736953043665441452
2953 18275105836215339161588318655512
2954 5483248746959844867420067721452
2955 1636652912386452901284443565312
2956 485909556380163145874797013168
2957 143473370789362031256407511712
2958 42124809302264162939263023456
2959 12296624833604448070865043696
2960 3568143472021183412415475116
2961 1029035763232568432257372344
2962 294896603066925684573311276
2963 83960550248248273035247168
2964 23744192672835301207079448
2965 6668398841445996260941328
2966 1859378156054298354783112
2967 514623902043037105227888
2968 141343524992259172771524
2969 38512906654783078078344
2970 10407684972769556685444
2971 2788586580849166904576
2972 740545586390814760864
2973 194850958067757617472
2974 50777420038479321572
2975 13100200618936216852
2976 3344511097057150053
2977 844554205359861282
2978 210832833757467141
2979 52002126754188336
2980 12665157505850366
2981 3043801863168244
2982 721306643060466
2983 168410765410388
2984 38706014672383
2985 8748031535118
2986 1942188272847
2987 423009200448
2988 90270806004
2989 18835099544
2990 3840251584
2991 760974876
2992 147340139
2993 27282382
2994 5016267
2995 834192
2996 149598
2997 20052
2998 3866
2999 316
3000 81
3001 2
3002 1
3003 1944736207536081839528177368060475953377975116
3004 647327389177970209272694485122972817858882586
3005 214847117336288377737481440593225075640272288
3006 71097657031379026386082309113973664488877860
3007 23457328149090802478583850370222478438972620
3008 7715709937298060480305994261488343716401262
3009 2530015712720949685826194001815166322460512
3010 826981232175440866385705459778570589420056
3011 269443398874622751243138540988740246102780
3012 87500882638039202065745950991846101329050
3013 28320634945644710511644671195139005365376
3014 9135051155490432118493473401468945509276
3015 2936346260837882524229095407521844067708
3016 940506264511756251824517277505658548990
3017 300153272827916115033387487600789496320
3018 95437527287347404846403187620378444608
3019 30231283066793847999362888944330958808
3020 9539391895843447664554799345948123124
3021 2998303945303257028115631795600835520
3022 938608093192732943173417614324679720
3023 292622709274279166507519395482641624
3024 90846207160195592815651576484152924
3025 28082709350015038915178125913740352
3026 8642937815618297800907418598215760
3027 2648066926863047937207922398923640
3028 807597336368747267170501961538900
3029 245137845720759085751549561919360
3030 74049914897355548173628146343000
3031 22257911917154822338170525245560
3032 6656325331236360005068949233820
3033 1980236426334628897171485814912
3034 585964627959570128190114382112
3035 172438501927933440944434684456
3036 50459062454747643747844087980
3037 14679679673835596768947838400
3038 4245153010520473545328186296
3039 1220092230948750656427072296
3040 348444561800892660140537668
3041 98862433278814110215320640
3042 27860934767395221666645520
3043 7797080810698807313332808
3044 2166407189659185328364908
3045 597466656349351005633024
3046 163508448818024583934920
3047 44391526081281005317320
3048 11952701395593936852644
3049 3190821999065949607744
3050 844237816465327303712
3051 221308363085774228110
3052 57456022238019518465
3053 14767246170177740272
3054 3755756769997981122
3055 944760624951543246
3056 234934980176213955
3057 57720621210636560
3058 14002503802490356
3059 3351821689958006
3060 791111173750153
3061 183960023419040
3062 42106627909150
3063 9477244017078
3064 2095289913603
3065 454424617824
3066 96560964920
3067 20060053210
3068 4072240979
3069 803299504
3070 154861262
3071 28534810
3072 5225385
3073 863952
3074 154452
3075 20546
3076 3955
3077 320
3078 82
3079 2
3080 1
3081 7729570642392789178479349234818146873552613242
3082 2572920711487959214973743744649493476271084244
3083 853996082485764708126736953120869041485301006
3084 282632635474496113971461520035186355209042568
3085 93261752025937493263780423649843065053776690
3086 30681520677721005677279910507413006863221404
3087 10062798345252687236740927329176024767295398
3088 3290069300610542630850807805769721553197552
3089 1072286326682925963276443091261478081737186
3090 348345504809345698655634381234270941596820
3091 112791618132578320516171535517041946393382
3092 36398477115169053677610726757002455142904
3093 11705799109833662439361953478639748364186
3094 3751467105753619558751076807354416220668
3095 1197990050555666711568814233621549877310
3096 381176402206197642482334371848545938176
3097 120833450443091244571195185272091186132
3098 38159548696744044029481488097213268008
3099 12004372738166917165556283024588859964
3100 3761490319868625307029664827758864080
3101 1173889925838277499376674432662373188
3102 364840522016953648201322016409411896
3103 112913758856525314204963823990667884
3104 34795016290370750709380540367889952
3105 10675057822364629729404664625828740
3106 3260328262051840267871294431960680
3107 991159081102763889626413197097740
3108 299893760639089622892691106527280
3109 90298916397943405575113656024180
3110 27054250001830571036378805469240
3111 8064376160406919905587346438204
3112 2391279526940123783335627226048
3113 705266927298350850799967745452
3114 206860120369949980375439322136
3115 60330031838838115078872487620
3116 17492587860620595661797945072
3117 5041560988438597663539703484
3118 1444073939007366385462562056
3119 411004199190793469550622228
3120 116211784590066904087040160
3121 32637070017672214945838876
3122 9101944841007711288747032
3123 2520105876638961813255508
3124 692561775430226956110864
3125 188860245317822056515180
3126 51091073633382773181128
3127 13707064172111845980676
3128 3645884479092240519904
3129 961114874935585645737
3130 251018881201893639890
3131 64927658210990354219
3132 16625185771664167588
3133 4212346258265423157
3134 1055587878997157286
3135 261488296593702695
3136 63996027518135752
3137 15464296111260949
3138 3687162257468226
3139 866801445795743
3140 200751845487260
3141 45763916934721
3142 10258243573062
3143 2258577382683
3144 487787869904
3145 103212564355
3146 21349732438
3147 4315430841
3148 847463804
3149 162676007
3150 29829490
3151 5440749
3152 894408
3153 159407
3154 21046
3155 4045
3156 324
3157 83
3158 2
3159 1
3160 30724499379247760895547244983115073251318564864
3161 10227356729262094040594746012871306070500664352
3162 3394815713679729291968073657115638554002459296
3163 1123627265844401689638171149336348402746467248
3164 370817351140845858095288406318004503312737344
3165 122013349520251862487053911537545635674013376
3166 40025920252251846670546190786676279789692048
3167 13089963482212836417948663565922800453931944
3168 4267508705749154239816454378512370355647232
3169 1386833276847558918431449187015667012163616
3170 449223170825373015975051661352844433613344
3171 145031212583007452337074812197827464830192
3172 46665374785466788368381388358075340179216
3173 14963514392105720005371745875498982772008
3174 4781329721611814985971565888973258485924
3175 1522333157381665603937891588506698040850
3176 482931230397651466381275456655074426880
3177 152631090190446134505924983626748796480
3178 48056182201338030414068245762247643200
3179 15071944330529597704334829443226615520
3180 4708331153130826826730600820746555264
3181 1464890081460901435126481420951512832
3182 453883720400002958973743598558647776
3183 140037849902864594236484344881340848
3184 43019532902358075860438468500312064
3185 13157151997332372170997981476059456
3186 4005795808984329543854746258527168
3187 1213945974249463716171793557117344
3188 366137749013467833377824458524992
3189 109893785584217225299490929288416
3190 32819496514764020945773768882256
3191 9751359653403582968617014531688
3192 2882137809789279889450477400064
3193 847266008537953913669673171392
3194 247694645070332454270855791296
3195 72001000258719054195681749664
3196 20807291576341766388432724352
3197 5976875876795499834125812096
3198 1706229283590420735980305248
3199 483975979187287192765973744
3200 136379139579477658221796480
3201 38169775091873736368843520
3202 10608244439788991093621600
3203 2926974788314488237637360
3204 801566108609079140044200
3205 217816875090556761891284
3206 58715856433694202878842
3207 15696513332721440569581
3208 4160051621929244991488
3209 1092689005753141061584
3210 284342117505176170704
3211 73276683476799535832
3212 18693525275436046816
3213 4718722070652784128
3214 1178031636893986424
3215 290712161783049388
3216 70875812057178624
3217 17060607252048272
3218 4051917104964016
3219 948802946800008
3220 218870637522032
3221 49694191165576
3222 11094091997148
3223 2432607659774
3224 523196726272
3225 110242126320
3226 22706798000
3227 4570231720
3228 893526240
3229 170792480
3230 31167352
3231 5662476
3232 925568
3233 164464
3234 21552
3235 4136
3236 328
3237 84
3238 2
3239 1
3240 122137259242003808455953955626007225631122004308
3241 40656887728751499089995718270994001036590870272
3242 13496143047174098491834945828252950686135587408
3243 4467395239713530672769087990138286660446687200
3244 1474508353290879450991034112688670204312212528
3245 485251220103958807528192932225392586258603296
3246 159217323875682413868233079097901537252100328
3247 52082925688860704152161442783892830351769552
3248 16984711847642688038848062375274890557147080
3249 5521466250040300591050429189680581901172992
3250 1789200463580445586060910761923350568119824
3251 577891157900312623621245042707772479176352
3252 186032518727743861975980808696253817522088
3253 59684270661782133185148513669539025139160
3254 19082297469457484920769525586744196009018
3255 6079554681596864641701509950342516084004
3256 1929980022175364698612225890863789626450
3257 610439117699277946465480116020245821440
3258 192356942740590359340993190428210672160
3259 60383136311145343979434934441365273280
3260 18881255808867841073652873372412152928
3261 5880541851569497793826382074863567552
3262 1824053570480235439187500248730695088
3263 563446539958237663886010840007568480
3264 173309493230802908762398731355645168
3265 53076778567661047037896670999434496
3266 16182876925491692987799709596357088
3267 4911685285939258094169713540117312
3268 1483821838220194074640364968649920
3269 446128788206724399962364699647072
3270 133479556923463498118874165408328
3271 39736702357685365871156879676368
3272 11768893669969615486583331228712
3273 3467271813803319191598799162880
3274 1015985688009807337608406157152
3275 296053984676899639142381409344
3276 85777024273831763437228196512
3277 24706865645500371092143041728
3278 7073548269579591817990818160
3279 2012577490388823131529821408
3280 568960512796749561429833584
3281 159786518838271974369304640
3282 44569342501376398895786800
3283 12344540750383078238274560
3284 3394339889306992239941740
3285 926340221560052760250748
3286 250846003349196470555137
3287 67382163896653336925978
3288 17949641253236385097405
3289 4740271079310146724608
3290 1240627675691003842792
3291 321673110735707793392
3292 82595417454347323768
3293 20993531228883548720
3294 5279709228929541868
3295 1313169135140840600
3296 322843004877887164
3297 78410929978573376
3298 18802207660263640
3299 4448315835671696
3300 1037566993392832
3301 238405565235656
3302 53914609023814
3303 11987997096380
3304 2617961846254
3305 560752756352
3306 117666742360
3307 24133990160
3308 4837064680
3309 941546480
3310 179218924
3311 32549336
3312 5890684
3313 957440
3314 169624
3315 22064
3316 4228
3317 332
3318 85
3319 2
3320 1
3321 485561901502567354873770081131497702163146703496
3322 161635874079390596566848243858507615670914076580
3323 53658123623857843899525389473117720713419112704
3324 17763063374870505560215237434245667194326365024
3325 5863601226916294481463716736790309812385969744
3326 1929985736840281951574252019901985487152552152
3327 633381249940818850885685346283099459052722944
3328 207240875949682083470898564734808558473275376
3329 67602345802039194934070154414708895683783536
3330 21983688779211783134277203595842632272567576
3331 7126354484034625345734544419002777474823328
3332 2302699001627451651592345855230562115356816
3333 741624167559943725398972185013251344033804
3334 238056888226668346272270123014223737381234
3335 76155306676515632872908408035151887064224
3336 24278038136025802443798717794379368929548
3337 7712435003793341053909993108728207731044
3338 2441200624423963931483727412046512539250
3339 769870947453282383230734281397501941760
3340 241881289462019905733902805896156095680
3341 75704681767426196639063305489131908576
3342 23601757611223518506553867858863686800
3343 7328765967507218790683129193723986944
3344 2266442358469977105672868388157120544
3345 697986187337707042747495544042958624
3346 214040927636707074674192747873622992
3347 65351057307867283499893824460244864
3348 19864173652625182171713429556703616
3349 6010422730395905648806391035965616
3350 1810126166345155651977521366750536
3351 542541173807473439571505815993216
3352 161817398544995334987866283743216
3353 48021176333466476562361273229456
3354 14177494750958511236386128423816
3355 4163579510292863397695994681856
3356 1216112543916129621085813211968
3357 353228900493144899162470838496
3358 102011049359204207901201390224
3359 29287104053396797415134229504
3360 8357378728333393413721501344
3361 2370012463367349148680246208
3362 667784739866876582820393664
3363 186913961122647285616691280
3364 51960793268372515400342840
3365 14343096189227640370581710
3366 3930447497949246925969941
3367 1068971024206581867987280
3368 288470322724134355960414
3369 77219502957504087079914
3370 20498175244006686812069
3371 5394224236849795660544
3372 1406767699092974414064
3373 363445413709519417144
3374 92984803326811361284
3375 23548369550650796544
3376 5900543822242745480
3377 1462164929358498824
3378 358135436997429588
3379 86656042208212768
3380 20700605857247488
3381 4878731437467204
3382 1133572011672758
3383 259450769863712
3384 58443212789652
3385 12943318056172
3386 2815245947974
3387 600561436032
3388 125504087120
3389 25634130200
3390 5116361460
3391 991585408
3392 187963720
3393 33976392
3394 6125492
3395 990032
3396 174888
3397 22582
3398 4321
3399 336
3400 86
3401 2
3402 1
3403 1930515591185196650070272383655792447831559698972
3404 642648481907374142983973819536640409333025792072
3405 213350102469865068672187418324520108899144064516
3406 70633706131659827172087357989001133730370924160
3407 23319054015313349955764363323792218796609285880
3408 7676603678717575703451153671612592869951154096
3409 2519796337770513137125127814171577286408782856
3410 824666112431093401925673961050491079444200608
3411 269082134293799761523857794911149920827122440
3412 87531130584492142393411167704958260724423280
3413 28384903928420944191080438031465926055475784
3414 9175612557825480048339988709199143308599024
3415 2956515954742907140195581907822119360227762
3416 949504200004337296564455149801918097778660
3417 303919251110607315418557401390981170721550
3418 96947469050472216224152688326340919269608
3419 30817901821107423592465861385609781166718
3420 9761766534122169662501701198320157580004
3421 3080930915861737044164214316143736492850
3422 968795448441158986704026330498035870720
3423 303491199072245109151017177701857105872
3424 94708757766927039094343557462550570272
3425 29439412627220330338852429248711024176
3426 9114372296270636153995975694569095360
3427 2810252429182832265955543866558195440
3428 862870758875781085551736909306684576
3429 263807684751810454326366518275363536
3430 80302349039106382240123994882763328
3431 24334608153046778717425319249980040
3432 7340576897434126095673575199228560
3433 2203932662960529155625360540385400
3434 658535722842662523901492260939040
3435 195804084895856638871678869601400
3436 57925772133417872886074501946640
3437 17048002895787777699394745441480
3438 4990777310749431818657396584704
3439 1453096993897841381985278744144
3440 420715600804398675661602909472
3441 121110847488132697443200310960
3442 34658313753694345479272939200
3443 9857977346798492871450733088
3444 2786419402666460586134665248
3445 782531228955108658739257544
3446 218306809032577065875951800
3447 60485669128723585344682245
3448 16640310370428551879766442
3449 4544569076446411746568667
3450 1231796652093097100306436
3451 331273385188639928580035
3452 88371946567753529983690
3453 23377284930706510433685
3454 6130395230653220264320
3455 1593130489139927007380
3456 410134407069590033160
3457 104555115231521271020
3458 26383253591884378672
3459 6586903378180287132
3460 1626276988828554856
3461 396863445628351220
3462 95669743595049840
3463 22768090831932422
3464 5345687918973292
3465 1237324867493946
3466 282105591379480
3467 63298964519450
3468 13963570947084
3469 3025091675414
3470 642732256192
3471 133772432100
3472 27210121960
3473 5408564636
3474 1043705136
3475 197035388
3476 35449480
3477 6367020
3478 1023352
3479 180257
3480 23106
3481 4415
3482 340
3483 87
3484 2
3485 1
3486 7675974566571316110804814338523018992528863516064
3487 2555292105940399456249394457692898559424099904768
3488 848361688050043011737441147392933410679723862712
3489 280889852475369589462877403258166042707307637756
3490 92744054126755412589550168793927991236148067840
3491 30535926173502354812770191890449351114522280672
3492 10025141588926821563391504047855370385703260064
3493 3281732236659589366132466021767720504562735536
3494 1071092994728731635667414167392987728107615728
3495 348530010150372807198022314229919114796618360
3496 113062616548568193134953208348609894681433348
3497 36562840631546229537681463998692171379681306
3498 11786322932016669151542710738901206290587904
3499 3787119041836333043514715347772191802332872
3500 1212846117995746590514743169081463733470440
3501 387116475581075854281625066867583528932636
3502 123137130375152773859453590371837207791792
3503 39031849216386617578865461809197846637808
3504 12328274773830898133619394252042322069124
3505 3879787311495521786371047677755800802050
3506 1216478046721928803231934422453139472384
3507 379978119329166497867799444948133621568
3508 118232511581777568283308476461333316032
3509 36644103386510276856336900900817849376
3510 11311591461324193279760439587343410240
3511 3477426632271720286061907358292010592
3512 1064554018044319868441735396035910384
3513 324498139816526654651303764198594776
3514 98480272494941093043879958219388928
3515 29753281432247071071466513318678560
3516 8947947205554007694881491963385120
3517 2678349955599138693278572791994160
3518 797842326714038973292258951942720
3519 236494500764835927124024964129920
3520 69746978620013628162550176490160
3521 20463217483710939428303884420888
3522 5971836107762091992119326702336
3523 1733268592001972130885442348224
3524 500245976112397701390084556032
3525 143546878265285037567804664640
3526 40947340468871269105849749496
3527 11609281003053724391671805612
3528 3270805616316522016875572738
3529 915570931263850841171735389
3530 254583825622586364419849600
3531 70304022238513958676747924
3532 19277202387100532672514948
3533 5247116758735853592789702
3534 1417433800643498059126936
3535 379905986179963642998440
3536 100999604598062131976050
3537 26625916330534201297705
3538 6958145685997102192640
3539 1801938513277072954960
3540 462260861522402371440
3541 117426715661985250824
3542 29525602118026225008
3543 7344939146836932872
3544 1806863150342702116
3545 439321654587899930
3546 105514802658857984
3547 25017776404349848
3548 5851868271435032
3549 1349362248035076
3550 306474799390320
3551 68501783051328
3552 15052434375316
3553 3248157261434
3554 687378833152
3555 142490659600
3556 28864953392
3557 5714127784
3558 1097969016
3559 206442588
3560 36969570
3561 6615389
3562 1057408
3563 185732
3564 23636
3565 4510
3566 344
3567 88
3568 2
3569 1
3570 30522808998717521934235185668462898439160820857848
3571 10161041343785584833580405254118354859518694573904
3572 3373644650522512311768469341794099787579153502332
3573 1117093034103414644765539887814451003403596842616
3574 368883498438677699682151689071960843451170093788
3575 121472914021658290292802215755600716050818155520
3576 39887785326490382882700463347358028329005694480
3577 13060205047091040915290406765425848740663599200
3578 4263717468377333224248210296856465817989097240
3579 1387820605512417161126275147822400827422487400
3580 450362507267931473359976200270320717113337522
3581 145697444791574411447089419369464610149952276
3582 46987093287041004117978214139668925968646818
3583 15104889738845889919933728135503487683904224
3584 4839979386253070132452852461532600632255812
3585 1545718052413577207842999192527876383965592
3586 491983877602414776016026283404871250284316
3587 156054906777628925937221467735882145148728
3588 49326600030709244550939703365199154281714
3589 15535756525244450726470991191165075490052
3590 4875289163841333681180878936090607776322
3591 1524239913230251501702950329146476148736
3592 474742796792439062961653160064135301728
3593 147292798620158712402066883568925231424
3594 45518451175038752275835884660942101952
3595 14010052039452570846478977788259531232
3596 4294379912313749135200308760732115896
3597 1310781588157070965685284215156665648
3598 398371788625431656751138194649277944
3599 120540456183270058558063916785391232
3600 36309399673634549981117746619987152
3601 10886831348448177803067822218042336
3602 3248870863689204260725608443351408
3603 964855530376653793453764295556384
3604 285127613286136523123502547691672
3605 83831926138808456448137026060592
3606 24519773189227307575037645854936
3607 7133479664519290000043486245248
3608 2063967382324372284152479841664
3609 593821932140955259239700970432
3610 169861186045128181939687997092
3611 48299853857265979095955512916
3612 13650134889092818378286900953
3613 3833447093704143589597252714
3614 1069599757146368445322650577
3615 296446227444588187156933232
3616 81596621955964603709032266
3617 22299943866457928392262268
3618 6049770598092802423099894
3619 1628807727231990652782812
3620 435093147175178873838353
3621 115280226930402646747154
3622 30287154653705907586937
3623 7887795590944418859776
3624 2035633034989530102808
3625 520394764547638319952
3626 131730866115590112576
3627 33005207771410189448
3628 8181310398357564034
3629 2005387948809067732
3630 485826652491653746
3631 116258413408559968
3632 27463647643483324
3633 6400122766984232
3634 1470252096114516
3635 332668831904376
3636 74072582120698
3637 16213755279284
3638 3485128296842
3639 734619021056
3640 151678276856
3641 30601698128
3642 6033515644
3643 1154441652
3644 216194121
3645 38537642
3646 6870721
3647 1092208
3648 191314
3649 24172
3650 4606
3651 348
3652 89
3653 2
3654 1
3655 121379546326153426955417617724355275726338377051896
3656 40407852264243668048313215607711871147477215702484
3657 13416740651287401734735185552845791319887315245056
3658 4442947787221713439963089547250592516061665416600
3659 1467302853233676359021774146006716945919267752856
3660 483251950992979411663867710290293456683596471148
3661 158713247635563954842309994691088008502528496960
3662 51977849609897694699809149432388750184529065600
3663 16973378454606030211720644659512976759430736140
3664 5526393869378619291900191669988829413661422010
3665 1793977552379094458272277734253422266701981024
3666 580592258305482916209432783801099131678108196
3667 187318773666829630812828604065019354448014204
3668 60245312855245668840880942419694554275725670
3669 19314009829821687215158666044750001521315744
3670 6171680405534180176143821819891919358978776
3671 1965576623252924841680470730005100122184916
3672 623885709633274129966151318275542046819614
3673 197342522777703980636814133488617966275520
3674 62202529768124546537500540645984527100084
3675 19536076812031434879160970363512458011076
3676 6113329350619700006674393357691060962466
3677 1905888608223215132968880959914635090944
3678 591920744978841522393585033663752157120
3679 183122547125840565980114878038262608144
3680 56428299408153393641620393001481024696
3681 17317786199853016961771077578162934656
3682 5292856198435436710003716548105484784
3683 1610833836905198924711419011518711120
3684 488127684907860606985173634437605064
3685 147263704487667258684522763369561216
3686 44227608151609061142813258803050976
3687 13221500155590831253552774087898544
3688 3933777502072204089241202230501320
3689 1164745042925085446149809915285504
3690 343156406490948121247456844525936
3691 100586436146600601722595351550256
3692 29330288360863735212245065477144
3693 8506753559175317676570956135520
3694 2453693363581908492796364301584
3695 703754329747159272591799201846
3696 200677457919597199067759356341
3697 56882922349954078470847742064
3698 16024945588584796270934389170
3699 4486052564876948313259671534
3700 1247679379010476713575393371
3701 344687727398660019428788496
3702 94567399999771555648828764
3703 25760447589315003150610570
3704 6965618595905344475882639
3705 1869185152550672242255008
3706 497641746369318345200874
3707 131410949200619428634946
3708 34408617993342089100945
3709 8930710743267744565376
3710 2296893228877373795632
3711 585159428433765110076
3712 147610594172948412914
3713 36854416600910557600
3714 9103220838703214244
3715 2223429842736065964
3716 536718392750872878
3717 127972459716427872
3718 30120609413925160
3719 6993477604147892
3720 1600595098744158
3721 360804042158848
3722 80033309608292
3723 17451554874660
3724 3736718584002
3725 784575026208
3726 161355430368
3727 32423517062
3728 6367204285
3729 1213188912
3730 226298930
3731 40154686
3732 7133139
3733 1127760
3734 197004
3735 24714
3736 4703
3737 352
3738 90
3739 2
3740 1
3741 482720636399271502009201648800040331732568482335652
3742 160702455193958517984472565795085031577233328195560
3743 53360936372502512695473096866653853412981033651788
3744 17671808811805967338333581408691486194608391511408
3745 5836830440864158062251400402170081480462569673348
3746 1922618204558408964333995718321314699777921645656
3747 631553002837563736898823499102048329361659169068
3748 206874848752907270109883314380771069749295313120
3749 67571960941266337227735486947473792428197105610
3750 22007237185601041829733717582061083174434045140
3751 7146334458686577871770589264136171487812085998
3752 2313651717880332290102760139426543737938258920
3753 746769954222687016718259684355150190072240042
3754 240284965197808846646801583132197606507217292
3755 77071403705824433150288098930908679544669342
3756 24641215052343979281790333390411104476298192
3757 7852494705168863788619420127719920775377542
3758 2494040918253629582935194224781329806974492
3759 789446595744774510275105998919347906076642
3760 249021700949391897522541203487528632353992
3761 78274080447952787540783590463683631133782
3762 24515187476635705377465298593516479546692
3763 7649940378810227689342116992735754184802
3764 2378233749829058213105950260605105623552
3765 736532042218842779472062244989856119352
3766 227214046041764497698543287200574076912
3767 69815155766188851019949058793555291752
3768 21364786279653027295933552200147325792
3769 6510939319882842414729244353338324792
3770 1975811555174971473581596096916328592
3771 596984691798913252078000795451633192
3772 179578403857389050659529714475049792
3773 53774207758674541503540347311845992
3774 16027911208087469389295717227045392
3775 4754610506857980434037768842431992
3776 1403583342072499557924364798987872
3777 412282337991354876273436610601992
3778 120484257716372111629462701849712
3779 35025822366161831327393262559112
3780 10127673880033411487746872525712
3781 2912276359137375762088422895757
3782 832707098565094307703948820762
3783 236712381153587677388410294767
3784 66887911172656919495706016692
3785 18784413717497742626733690717
3786 5241946939828183134371625622
3787 1453282702786764114416976167
3788 400205689286917942025165512
3789 109446157149243015371711987
3790 29717016866098060774110862
3791 8009310658021537166505281
3792 2142210310424109414965892
3793 568448850705727217238843
3794 149610192372152820103458
3795 39042884207474912552513
3796 10099397235895469393344
3797 2588656760974353654578
3798 657235897395780833092
3799 165221620353500995622
3800 41108319271835241832
3801 10118457252797523378
3802 2462688853407784092
3803 592361668228518006
3804 140733792748287856
3805 33004537127781206
3806 7635143911703836
3807 1741026231442706
3808 391002953703976
3809 86406987943526
3810 18770034750276
3811 4003671008706
3812 837373523376
3813 171542920421
3814 34333659946
3815 6715681271
3816 1274277940
3817 236766101
3818 41821702
3819 7402767
3820 1164072
3821 202803
3822 25262
3823 4801
3824 356
3825 91
3826 2
3827 1
3828 1919883582558867872809991737940299361986553895766784
3829 639157347356447400350918856599080506629054788743904
3830 212240342486295210807594621261278192318985964573792
3831 70293975612767875437867333895404690686553156085200
3832 23219913211506569678404999721981864091163167891440
3833 7649573538435254750120111699654613078850997040536
3834 2513213251925175439818939617512556334291305744716
3835 823413102144493339586353791507283611743703562038
3836 269018917935738902839780717109651814726218956800
3837 87640376939881632677817329520883623329441904880
3838 28468277955565400618889344236697912881150401776
3839 9220028984728591121297022521741314472201134856
3840 2977114003789995406506846926051540135096663328
3841 958358614578614151596902286101549585397833600
3842 307543593522860197510978834539942964397679400
3843 98380110342178118941481557939575806251751300
3844 31369321017936390283077352830884707442150400
3845 9969527228838254497795332735566057354816400
3846 3157833882215937682385597529244724143655600
3847 996832227251232611239037049407280758240200
3848 313577476478644554234114933499653242868880
3849 98294374474261263207837806172987696617880
3850 30700364300384829366321347951800635196340
3851 9553411915770260577217166541575279197850
3852 2961703497199653267307443912529940070400
3853 914659892883258057723537427351986304320
3854 281370393490877711314306348984861523520
3855 86210936350918944179863813585625352160
3856 26307206912076652668526307419513193600
3857 7994243858507169364234823914563094400
3858 2418971478587678322295385479802896800
3859 728775451576572151105130629657392400
3860 218586679866881229421324457922006400
3861 65264390159376896189789860421801600
3862 19395697155009656515401589360807200
3863 5736711809282824218128522509818960
3864 1688492824289244011833023327380360
3865 494494950241541047413034523873380
3866 144077652658384281535565027205850
3867 41758682897151210536570988974325
3868 12037965965959413211291524285440
3869 3451068852817829470008774365240
3870 983747154828527322969919408120
3871 278788453698975725273542580100
3872 78533740586602072124905314000
3873 21986354954556227374147526560
3874 6116276206964043450870055460
3875 1690344491711235301653608330
3876 464013505174532027957625600
3877 126491556660001027950886600
3878 34235061292466298480445528
3879 9197227715993601312189668
3880 2451944414057277879188664
3881 648510806336235039298500
3882 170119728083669274857030
3883 44247953445285405232627
3884 11407603474313538906112
3885 2914141931485497994416
3886 737367672474602505200
3887 184733348256994210760
3888 45804954597183087712
3889 11235430488767554272
3890 2724994637278540536
3891 653147663789752300
3892 154624521965014400
3893 36132329780292560
3894 8328527122238160
3895 1892216359857880
3896 423394523939800
3897 93217755686300
3898 20173583117310
3899 4286758430535
3900 893145774080
3901 182262215800
3902 36335467000
3903 7079445828
3904 1337777168
3905 247604864
3906 43539700
3907 7679730
3908 1201152
3909 208712
3910 25816
3911 4900
3912 360
3913 92
3914 2
3915 1
3916 7636281866627033674871056916687292453543367241829608
3917 2542265746127711320582960399850900260354381803195136
3918 844228257897721518833605876923741859653475760171184
3919 279628809950548332330004464475906523487919872244832
3920 92378252739141151359869755641727924225438525975000
3921 30437265005475580264346154745316174321180354316072
3922 10001642809457172323181219402565490026713937380494
3923 3277541336363887556556316573214353002350924133676
3924 1071067685395979946535151910803356038410403278118
3925 349026021091541389975271111997246216394847862400
3926 113409789540000175936117854846331867723181156792
3927 36742969763260376687391095638551377841919460304
3928 11868817886681081452294474759642276885037332456
3929 3822329147476933496207121901951246548815845328
3930 1227194389660653097691550356781431310058584900
3931 392771425892790611087562090910095923602179400
3932 125309366018175130588234509709209932132926100
3933 39849185241515768857556162347918741705329600
3934 12630542399519974943841938729460712414578200
3935 3989925353931181599789382001488411294416400
3936 1256089224869532292823871818779297712186160
3937 394058788050663763422613415099167871532920
3938 123184848110078453118926372996844693351730
3939 38368895160408294033257048092941493964340
3940 11906825597182166277031294655880738546650
3941 3681080391463977088352739256006676592640
3942 1133663143269981112589031924597923803680
3943 347766550508779766657121690815017597120
3944 106255411403831645517008330790946792160
3945 32332322509279418654981154064892366400
3946 9797315917814713196314554497351232400
3947 2956119782453164162782685456368269600
3948 888056263575874456638118388979075600
3949 265594890786843934092923407371947200
3950 79070647041853420267888540466368400
3951 23430469691606506445386668128181120
3952 6909851665436627177204550229815740
3953 2027815277245374967664519925442060
3954 592117350390414384561000309301305
3955 172009511284245344841262425432650
3956 49705629227102035583773925945005
3957 14285904704525910999888605588160
3958 4083164644686814702822355312540
3959 1160400823913532076739938591720
3960 327848417948177066096099514900
3961 92070545233924628849110018120
3962 25696619174735484010814850890
3963 7126236071198054118376913460
3964 1963317671240974621428224530
3965 537254316609401173869490400
3966 145994431731202451666596236
3967 39387884970070209682205512
3968 10547667347766917973475328
3969 2802908826775818690182244
3970 738933148653670807366775
3971 193206922519744456274854
3972 50087748926166226488483
3973 12870430249011200536832
3974 3276871482597027557176
3975 826365773901870181200
3976 206329921672036504904
3977 50985526060320457648
3978 12463218901696968972
3979 3012315011848371736
3980 719495590092160700
3981 169732320226072320
3982 39521965349702440
3983 9077236727014160
3984 2054873900275980
3985 458114416305700
3986 100490910310595
3987 21666781214190
3988 4586784591935
3989 952027746880
3990 193535468700
3991 38432370536
3992 7459009012
3993 1403756328
3994 258824594
3995 45309700
3996 7964154
3997 1239008
3998 214732
3999 26376
4000 5000
4001 364
4002 93
4003 2
4004 1
4005 30375008358574590295036209326410555306368937916662896
4006 10112566049170437318519776544919245857656013557366488
4007 3358293708450552382990517275505006032583967080877984
4008 1112427834083867883872382082512841484024308462890192
4009 367539471674050939169457689449592373560616960616836
4010 121114951098154664647423290755912762101196893002966
4011 39804792780253750746532312601125848245702569139808
4012 13046636028664313785996140043863150487799582725524
4013 4264504103269468314696200938461505213688545167132
4014 1390036058302999630617458537428309035881789863646
4015 451805312775051144048365497886556781268950576768
4016 146427950500124864628969499971711461239272783824
4017 47317641299982180307669680821420036157446607592
4018 15244989081303516514330206400100982768392983436
4019 4896817549957824478379212543789883835464378368
4020 1568052877954703283233814632245701991581761720
4021 500545987030728138564576973787626298297304760
4022 159272053966386009897963869974015748627823980
4023 50515258015861221040499873115591293745489440
4024 15968616109727110235419103112552782787449920
4025 5030917596599983099166028283644797624759180
4026 1579555952178601160800888252307906941591090
4027 494199727650158970851658445365050139559520
4028 154070870329621909816820364083315080382860
4029 47858493471588939243688396308236318206580
4030 14811084557040500338070599135524812371450
4031 4566378299758153562577875533529751603200
4032 1402428822162679466373039217951952510400
4033 429021684253213120790621172096558554400
4034 130716817021408613256267494399271087600
4035 39664367359160545926453458620378897920
4036 11985278451528694750659364046910363360
4037 3606072917522217711636031036658297280
4038 1080235385716979264018329475438115840
4039 322149128336469627649084680368283120
4040 95632530970863013823275842900445800
4041 28256485823392989634478044230311950
4042 8308952092707181287917978318160125
4043 2431306815685444830740733814963600
4044 707858363968326643678476041345750
4045 205027203459650456608113328482370
4046 59071522962541635967255074675785
4047 16927269249902303840218002297280
4048 4823646505418245084617084371240
4049 1366717545305158734589253363620
4050 384971506027028080596201891790
4051 107783779685982394093753781120
4052 29990118365165339573948275660
4053 8291326830792494589229513580
4054 2277235892733494269919779390
4055 621216211490059772281969712
4056 168281436686496646031733136
4057 45257553773833847878036298
4058 12081047336260827726299599
4059 3200132246695938162910992
4060 840941397353858315593722
4061 219167172406755097144086
4062 56632658745165946654683
4063 14504449417212546841344
4064 3680698179746765618832
4065 925114161640720959576
4066 230211352511301665268
4067 56694632029104553344
4068 13811614380164830952
4069 3326764956036222376
4070 791854402073049860
4071 186150743541665680
4072 43192558643992040
4073 9885096424020970
4074 2229746540626535
4075 495305281325680
4076 108252952213490
4077 23254409869670
4078 4904585046235
4079 1014160239680
4080 205385529832
4081 40627896596
4082 7854893878
4083 1472286464
4084 270434812
4085 47132732
4086 8256166
4087 1277648
4088 220864
4089 26942
4090 5101
4091 368
4092 94
4093 2
4094 1
4095 120830801529560955194880193409764415900110239274977352
4096 40228001762353706655428751859420485499104071182706928
4097 13359915896834719307220789173671707937731596649949512
4098 4425754715240759435404832548624816330609604395724400
4099 1462388601641945940494810874347950446256818640004982
4100 481962379904012635156960439989190473626273602672748
4101 158424008823008637267908509725148888011173929461018
4102 51936003628348580163776852063812335956791296006072
4103 16979989401076994337270309305975641736499673575090
4104 5536162760324308775024556300803596320097695660092
4105 1799962730442894288757453469656076198451889821742
4106 583554673594936040803878214014584631934364163904
4107 188643810260076222852891017625015368493256273596
4108 60803076639306101162465336448021498400241860760
4109 19539297975986564702538427941506771972058420836
4110 6259945558321996930866415998369927441506216208
4111 1999343888621425440195127872641910645454028260
4112 636555465380896212096251658998722750919526040
4113 202019164133539436143551276021768328066189900
4114 63904505044574379045584024583191192070947440
4115 20147780825783697688378164704530333137799330
4116 6330721978538976245245114953479619329138340
4117 1982358279323018248414602364542792724000910
4118 618565456057556559750105319440835490573000
4119 192324487797526234644199602967089596786310
4120 59579759927020851488342716182361170222580
4121 18388528634877379679108821305822362577850
4122 5653885927595253499910467009702550451200
4123 1731671793954622874644024369990072657200
4124 528284761638480518297980000915983084000
4125 160516172034462039046720179498793903440
4126 48571405639922911446350119146685124160
4127 14635761133148768654789678791734327840
4128 4391196565473765031692023671351221600
4129 1311722645524518110221783452600436440
4130 390076492754807543839173747499220520
4131 115467970268335477101081354350758525
4132 34019729425775630629421810796388250
4133 9974920486055779370019494693716475
4134 2910361830375580549952253982068900
4135 844872269583569274980179460657215
4136 243998394786000954275337500800210
4137 70093484000765732880758159686065
4138 20026426516305229754661002616800
4139 5689866365967128674543957849190
4140 1607341722566086489254589156700
4141 451391704814500760881992897770
4142 125998819897136064449675146280
4143 34951975055345927457294201450
4144 9633637229516041395942586780
4145 2637782986350237787135331134
4146 717349039955183207873879016
4147 193719074032141439888669639
4148 51935848778525830943354750
4149 13820128715258850177503329
4150 3649202237518020230715996
4151 955892806561521800924181
4152 248326547638003866481974
4153 63960121652184057902955
4154 16327831780848219656064
4155 4129832280744241546404
4156 1034575535883808090728
4157 256594723618292954172
4158 62980510392517782320
4159 15291171083853334252
4160 3670616106843949096
4161 870704605706080380
4162 203979566036184920
4163 47164421679241175
4164 10756154671332270
4165 2417623023619345
4166 535117046715340
4167 116531629973485
4168 24941456226550
4169 5241028104835
4170 1079689004064
4171 217835963726
4172 42925666604
4173 8267635650
4174 1543439944
4175 282445186
4176 49009836
4177 8555894
4178 1317080
4179 227109
4180 27514
4181 5203
4182 372
4183 95
4184 2
4185 1
4186 480690031353020166647514769550078349643874236365783824
4187 160037453580029969661701937907979270522889864585421000
4188 53151369839170854235229229521692058841628085512953996
4189 17608722577622913379418611730495086443688801617210846
4190 5818963754813883501256338389862530360459797559352576
4191 1918011931476501655842083574972212224368778420482696
4192 630562040409786174196642535438746918676666528181096
4193 206755837261721116705861131418020942557974744212156
4194 67611923147166322714118008257260542361941866594096
4195 22049867780323711224928609252297946779026111039056
4196 7171120584726220074474979539136710742134969481204
4197 2325664305846381918080725981815341093503344650346
4198 752083556166641744039068961281709395213463441408
4199 242506713226276023889253723034567000932684981968
4200 77964879134412719329377475182043928633927004528
4201 24990226444378875320561289309333023368147884616
4202 7985737848207439519780282745962097816823933968
4203 2543962300873698628603935416938634457653124120
4204 807855089440263088228879793136200492985979020
4205 255716723640935684687073330798911603063942670
4206 80679394385380654473155969619497663000924160
4207 25369864506917347279541579745943758938218520
4208 7950584679444291916619521291914935867347480
4209 2483006901746897804226752874040033247818980
4210 772727523370733220334080772705910954088880
4211 239615641490604139192015971508446743432960
4212 74031072456121113922696489800128562256980
4213 22787241935629884146330474609854783369450
4214 6987406680994194296199281476723724518400
4215 2134289789834853013639441603042668148800
4216 649335673561364568272328527692883878080
4217 196755925175942608310719383313901738400
4218 59373401644088811750954881658371877720
4219 17841160852494836291246048211902093820
4220 5338035102384539794809316655134886370
4221 1590103667602501719860843070742658565
4222 471533018659631610108162879394952320
4223 139186368507859694920865014900430300
4224 40891468302509849854303893724365900
4225 11955609009235098707484409166670850
4226 3478269957173455581194621488217480
4227 1006827135589506313463694463331400
4228 289929085788586607076715922294270
4229 83045616243905944404116869124695
4230 23657559454891771179068378411520
4231 6701761973977356142120351168200
4232 1887593674163949842601789367320
4233 528518270664864405330755429940
4234 147086115294644922945409311640
4235 40678804139342336007189990740
4236 11178160278339126777322815858
4237 3051369990784188873888506165
4238 827283005156088031306131712
4239 222718132243330936133118612
4240 59525313526491153976827572
4241 15790259970482501578881742
4242 4156321461849085030943112
4243 1085289144908052267796752
4244 281044655985177070966782
4245 72155259935346550317327
4246 18360484782057345090048
4247 4628871013406900218032
4248 1155797540405990949456
4249 285715470683125492376
4250 69895298383007384296
4251 16913257025676160692
4252 4046306774902322126
4253 956560156717174435
4254 223325130702111360
4255 51459126676538260
4256 11694695658171140
4257 2619334993681110
4258 577707216759480
4259 125355986882280
4260 26733120628530
4261 5597015803793
4262 1148764871680
4263 230911064232
4264 45329399032
4265 8697781892
4266 1617290472
4267 294865532
4268 50942062
4269 8863467
4270 1357312
4271 233468
4272 28092
4273 5306
4274 376
4275 96
4276 2
4277 1
4278 1912397721649862544267080063190150534427999308586256488
4279 636708026642063596518736628375471021307781160921846168
4280 211470766304966257479698252559829576934029284106975174
4281 70063664912827541454518080982369668825353394465125660
4282 23155388237044315238434868265902626255321557313620390
4283 7633290618786333602843424870080194154091786197316000
4284 2509894343257833619537305547361670661846439475373860
4285 823125327669591597691322955924465666136509683520600
4286 269231519318040667096142337532250045106925388584860
4287 87824830285164242296794306688226120246904133260920
4288 28570761056959560979029268698212380350439759631866
4289 9268735070120953992484946271186256981090121452436
4290 2998429770460428005066174867199259515374188915258
4291 967212931860526775587166542456385105682543082880
4292 311088961506012179998613776030882891850261300440
4293 99760890052091359723776857025535362408641221456
4294 31895362979114475757870838858097691347093026096
4295 10166324965138390424133089811875114577469942648
4296 3230328314619042536665899053327042591483138950
4297 1023179734492467199916324945930948758369015100
4298 323039348974347413294217922386536904254998630
4299 101655774798627845136957475540338434127342880
4300 31882762373818796653132572060406676567754140
4301 9965530162021567701301641012126378058205800
4302 3104115881350169086400772347792798866203700
4303 963474192427066791825082523828070391564760
4304 297973439790710367976168602169462181042410
4305 91816350638359286241607567825708889376980
4306 28186177686251873157686372884283084670250
4307 8619729661387762295057509812416541094400
4308 2625783443250954728932391507042634497760
4309 796704537681444121763443788035916183360
4310 240753656413937979180799572656231952180
4311 72451686836839079040371952223585937700
4312 21711285897677700038549925166941680625
4313 6478045791174720808530833597283350490
4314 1924342502667776421667520102119414465
4315 569059251938339113551068887633115120
4316 167503750995958521715166072157328750
4317 49072355041941713897712217769479700
4318 14306917400364302938591260445119010
4319 4150510584943304540016199895775860
4320 1197982906580137489336125705963455
4321 343984163161949222810873109047950
4322 98244375203141366681661273295775
4323 27906057947520804246780404912960
4324 7882214383209897754675469735260
4325 2213560743447788446213970935880
4326 617958747659461245664141558400
4327 171466951722272175108507380500
4328 47280142213986398700077617241
4329 12953144320269063686822376026
4330 3525220509171113312985220393
4331 952849198227884782787929520
4332 255738572015983734885603730
4333 68140403427576302563629260
4334 18019644190100533356811030
4335 4728368999204074786009380
4336 1230790585592958609846495
4337 317717746359956966832990
4338 81311562731707825705407
4339 20624200673534532675072
4340 5182830188942498535816
4341 1289919392832227362160
4342 317828747704740006580
4343 77495308380976561052
4344 18690108637209588007
4345 4456452502310448566
4346 1049970455070181975
4347 244300716540346000
4348 56099571766570010
4349 12705250706346460
4350 2835758909389030
4351 623241181172300
4352 134756408774425
4353 28634823672706
4354 5973484890041
4355 1221543882688
4356 244635870220
4357 47842911080
4358 9145892680
4359 1693913100
4360 307705815
4361 52930470
4362 9179015
4363 1398352
4364 239942
4365 28676
4366 5410
4367 380
4368 97
4369 2
4370 1
4371 7608804292390397140946950151511490402107747257201910756
4372 2533284657363029776162446336459166726905405098076702782
4373 841416111346164083726570638730064329079469413613581728
4374 278792976200602730356356217245941396407196713220280124
4375 92147075742123620273629629192474265434276330364967940
4376 30380448342299187846568929935914827482737132164883530
4377 9990873499784853097141802931405459436876353885260640
4378 3277123119922297567840833100062070470170468477585880
4379 1072123956342803238295015563508540547745061490334180
4380 349818418512064366249591487980174425787749225361190
4381 113832899353696311384004247563082120412096171833152
4382 36940428056165118526391766000047251942490718191764
4383 11954353684493518763633107488504063019428506274756
4384 3857632611716447002846672204629969981702109784978
4385 1241269871735530184478108323156298892921372867520
4386 398236986417468204582196237868072104265355582032
4387 127387221018262134136632668515081122942641849204
4388 40625365979630667752232199696933014325358368646
4389 12916162308086965152980820704629254770861044448
4390 4093657118847096301131602026738638308994182300
4391 1293324462119320375502067471443478164997037460
4392 407283825388460078518610447372632390505338370
4393 127836631818774779422587452003182838968635680
4394 39990425802881479945296739785765689959297640
4395 12467303935877824804183338700909485320875700
4396 3873265672064764241929079930270317301756270
4397 1199062367889009185601152013982098518819840
4398 369859352202501921743399563333621799981460
4399 113666218001129126546379861965647156511380
4400 34801246536942912162543765048043947690250
4401 10614372365107804433020010140775655355520
4402 3224752526270253737031919777204233536640
4403 975812250984124636222808136788599726710
4404 294081669646858696890295770920780755005
4405 88260050504460587875845088772389498800
4406 26376444835901094052021076642701785930
4407 7848454008952529604432649284103695910
4408 2325016985587511262842893501713029615
4409 685644617900227273281172551351258320
4410 201260256455931744631361795131660500
4411 58797149071746173886514449034086070
4412 17094059122794880662984276129534265
4413 4945089992868524657544644885001760
4414 1423280528961772936694911646052430
4415 407510786751196263149435442444550
4416 116054658024004484727552237537595
4417 32870092166347414392388152166240
4418 9257451120899308604372357893960
4419 2592199738462763248230344236030
4420 721544769305812559118074518225
4421 199619891438454632485435051792
4422 54880039911943095545130264874
4423 14990482914661855452856089646
4424 4067465207253566804608112443
4425 1096102261261119661156573680
4426 293294901818813022788111180
4427 77908746233940679836477470
4428 20539631093680684600230445
4429 5372967158197671102795840
4430 1394230791909778284823230
4431 358782068152512891468654
4432 91531623291218521685703
4433 23142815858818631397312
4434 5797178085168434215856
4435 1438178967092825198890
4436 353210880644550644419
4437 85841320532277085968
4438 20634888461704626182
4439 4903857187022876666
4440 1151522439156223025
4441 267026922700081520
4442 61110049493264540
4443 13792610114999210
4444 3067818023129255
4445 671892533655200
4446 144764673179522
4447 30652213430234
4448 6371407827461
4449 1298187416288
4450 259036181480
4451 50470120370
4452 9612540775
4453 1773384240
4454 320976150
4455 54976130
4456 9502669
4457 1440208
4458 246532
4459 29266
4460 5515
4461 384
4462 98
4463 2
4464 1
4465 30274652917371736163512565204777949465838003874727647822
4466 10079804510286092589098510196055737428775707339836477276
4467 3348076710637795458374941039366258075699650432587195178
4468 1109415649883245559654639881560639305272993724258687864
4469 366719207598081658183576024064991751786820703360349222
4470 120919967269713490263955067634042029382719759352560724
4471 39771457356201696293160747690995979738520669716049602
4472 13047816446774958536517295258915000329682888422050736
4473 4269532615245948668381071482062570642701205000813838
4474 1393419494748596605440339010518703421116555139267564
4475 453549738038112894130251087703714802267447963911306
4476 147228345088638016061138164424828682680700182012328
4477 47660974081389211483142170686668501567078470143974
4478 15385810391247341740584973729499702840871327358372
4479 4952726029225593399083551163549640445962833893026
4480 1589698087281369280305449683682098072919057130528
4481 508757483681256685427550583873431132792876788934
4482 162334786660341040683193741669294130043723268332
4483 51641067646626638449022325921724890490468555986
4484 16377184582161402350810082803655873698919046968
4485 5177506024824654712295199340530208690524664830
4486 1631607002413869541824560904652947160509609540
4487 512506779626347271968563437975775468777306570
4488 160452896036277636174915577411871533124970960
4489 50064905943693995919369133139655294377027430
4490 15567911170251700670254995412719128878862460
4491 4824038105307197582164332279184089821339730
4492 1489518908408974894847078406772173878620840
4493 458254513461920213093172828745835901626270
4494 140463175362366816139994612147732233488660
4495 42892539035007854742841135068698658501130
4496 13047642351005148854652735262500893992640
4497 3953481393726863629736878269672552991845
4498 1193135849889000234130139497562369076810
4499 358613443847066201906038906921470680655
4500 107337715186613793357706118451383568660
4501 31991050172501431990735266840146972905
4502 9493248184458942942368297631969774590
4503 2804591764390604295170131399970439795
4504 824801879073807917129110602914133160
4505 241440312506848979612073596396054885
4506 70340147535807351045378211601516130
4507 20393013358391206913643834970748415
4508 5882926846185801314526968482582620
4509 1688443562244813133611355723620585
4510 482064974380714119243881362459830
4511 136896705755589705578581121462115
4512 38662390471690370515716415181520
4513 10857500404339405041921317283585
4514 3031451995529905187445786671730
4515 841360952120156212483078210179
4516 232087962889654911395371765332
4517 63618834180212307273670576821
4518 17326147445169677914822189398
4519 4687246341876918205012875479
4520 1259345377663388849964899608
4521 335962086902977277274035409
4522 88972523229182464779324362
4523 23385036012202741520255971
4524 6098554221503810420396988
4525 1577633289486591497889477
4526 404717505295310237158926
4527 102927933933207878832183
4528 25942382137229092862624
4529 6477871740827252349067
4530 1601920354599958943286
4531 392160914131978973633
4532 94998893045138937484
4533 22761746124624113607
4534 5391524798904508866
4535 1261842783746998365
4536 291632070248836920
4537 66516318210142635
4538 14961835461873630
4539 3316484429738865
4540 723843400370244
4541 155413999821927
4542 32791172837706
4543 6791793823053
4544 1378862323344
4545 274138574823
4546 53215046654
4547 10098311797
4548 1855781676
4549 334686803
4550 57080122
4551 9834561
4552 1482888
4553 253239
4554 29862
4555 5621
4556 388
4557 99
4558 2
4559 1
4560 120466413551075079745092659807894857413223611869344907264
4561 40109215134849675764584558228860408809874879744206468416
4562 13323047263706164660447036188413838062944320058282289984
4563 4414990262406208714221884094764988740147459929680757600
4564 1459512821968411358486323397227508761603488121125294464
4565 481307810005807812467440248081405465260708022117372160
4566 158328539795475719259306805796750896250403083873047392
4567 51951835395695331522577969142892913007520887765267568
4568 17003239158898801817035370243832181642832394946252800
4569 5550534223933572005919939469261809588717680693281088
4570 1807145430073351827144647460266465492991069003545536
4571 586798533156171496951836230365181496864354805044128
4572 190022255606972711730359650412227779195614367506752
4573 61365024144932888447460426815618198404099899212000
4574 19761472408406383523202326212199731036400624945872
4575 6345707994164429650239502563058605507267954121512
4576 2031810327910159063169650091499865037175178850304
4577 648646210665481056518053916947667549899076014656
4578 206458616329139907003934245245549893351588603200
4579 65514390189945370433987536308024835294941699936
4580 20725092841408440987145088326540741755893286528
4581 6535656653241239259550421649646169138756979840
4582 2054428926808988179467890340223039650237113760
4583 643691293805767772702770367054885947078573200
4584 201012700154140888582334475381599125087090560
4585 62560852417499771787951084418159525918656000
4586 19403865354500989813463804912379199739006880
4587 5997255743227354706345197825628038312101520
4588 1847000470638093350390924765621230173188600
4589 566763706895296032795098702096497932165820
4590 173271502561550798619536981288713919507870
4591 52772881459097271555285952007939054514415
4592 16011072866186425446006704597284815503360
4593 4838628726373001808348793188283329208800
4594 1456402794288536222483077503407021844960
4595 436578058453527299403654850618105280400
4596 130324497403593626111146456879627382080
4597 38737817188761876896271287238283992320
4598 11464335810393863247551242131053064400
4599 3377734637821160489197048348055018120
4600 990653159535661524336532278758394880
4601 289195878969872107693095328517427680
4602 84021424088123311629067160176828320
4603 24292188211456286548224825017113200
4604 6988292491595934565011785643954720
4605 2000093897759522699231823623076720
4606 569441789260274049264824751456840
4607 161253917959524485331194608369860
4608 45412246371488057871062499993600
4609 12716702356473296125871466353760
4610 3540372495536772623179322101728
4611 979777220678762474652160042512
4612 269486680078851888843077393088
4613 73655119052225957040112296000
4614 20000666710238043695536611248
4615 5394833285579406670387636600
4616 1445157806063144444015262464
4617 384382039488263841909554656
4618 101489981515724376336956000
4619 26594488044721792088873296
4620 6914463593020039955760912
4621 1783229222597051146991976
4622 456051504883936122294084
4623 115623742658906274968450
4624 29051350629664664756224
4625 7231395809745058824224
4626 1782601931992872694048
4627 435002256305866380272
4628 105038691069770584000
4629 25085882737487682432
4630 5922671713462794096
4631 1381600205901722520
4632 318252622221127680
4633 72345676465351200
4634 16218272374608480
4635 3582781185921168
4636 779284778550432
4637 166739102493168
4638 35057827261800
4639 7235689873428
4640 1463741061120
4641 289970420384
4642 56081813536
4643 10603804400
4644 1941184576
4645 348848192
4646 59243536
4647 10174824
4648 1526400
4649 260064
4650 30464
4651 5728
4652 392
4653 100
4654 2
4655 1
4656 479376057863325846034214898596043336951266665185238219868
4657 159609839501624377180060108734592858488008429766994109440
4658 53019404478271242151844764598002490315795128663889924512
4659 17570646804213843496966197325602384445830714553283639232
4660 5809033621675842453238302964745507550788913116618784992
4661 1915880596600324321760812708177065434293860703535622080
4662 630327427424026434475031500657808353480692771386012272
4663 206862430806737364501813447513505883856635014624733664
4664 67717161321876753235313604879354315989220655667984304
4665 22110635010022726670443218377431978339323438550970624
4666 7200659434458858519051539805928475190467667993867232
4667 2338808768757909335234529513417207545433885251316544
4668 757619074694963895131597431734438633487955745176256
4669 244750014303902466596510037689047248305364887966816
4670 78848167289194574118934457347928067440774846969096
4671 25330189983455011533819590196825362801104121763664
4672 8114161617733664123963309509621488871032113105256
4673 2591714034362035771772526606307472944107720334848
4674 825368755726849457317525051728696556689552455328
4675 262062693764851422186676044482051979099355973568
4676 82953882487096907531785891763005507290878741856
4677 26177010663363589906269055229207993184483317568
4678 8234401100814319629378459930868275027933438480
4679 2581955503692644478030524297306649621286056480
4680 806948232170525477692920107905891370059499280
4681 251360743127769855183433803598022073618225600
4682 78032941227063760181768846070181400314720080
4683 24141281887669306657200086825576117780988160
4684 7442463774492466453017876399415882246497860
4685 2286222632823001207329714701466903174303860
4686 699739036706974561954725179374977472969515
4687 213372726737841427421707243923984162652510
4688 64817957114149373233367731026931768335055
4689 19614296330525975380873197512639507809280
4690 5912039061398508664540500894257164439280
4691 1774818932574526000877103931084886820000
4692 530623878894725375545094836017224076880
4693 157978499029811725733730805960044784160
4694 46832650096673995083787840712966161160
4695 13822884945439342096710994694366639760
4696 4061682625576069151608658490332608360
4697 1188029213928179801695789685638476160
4698 345873194122069590558190451869054160
4699 100213987558493909787502309344084960
4700 28894323700843618344936506778764160
4701 8289313287409839113751714713241840
4702 2365883401036337948969375781991860
4703 671709581918919431468003526729480
4704 189681691103103147497252746009380
4705 53267781765040740891155835636480
4706 14874283805481251324328473124336
4707 4129274609701368985081745465760
4708 1139484937721634711181833027984
4709 312512979074175028587857737824
4710 85167935194768505064734162744
4711 23059658138719614372653726320
4712 6201750096788619786938562904
4713 1656425191923619081335948288
4714 439270741660638972401419568
4715 115637088579551045538451808
4716 30210809780125106711740744
4717 7831009849423171693698648
4718 2013476598356648954813802
4719 513363321434281888720772
4720 129753975619246825803682
4721 32500769204962410761728
4722 8064804131397495479952
4723 1981804964666157831776
4724 482084427107623657136
4725 116036835101905381216
4726 27623618896823683992
4727 6500739690179933616
4728 1511507883149728440
4729 347033622612455040
4730 78627040473710640
4731 17567563785827616
4732 3867784502255520
4733 838416885471024
4734 178776242322564
4735 37458552239784
4736 7704181831860
4737 1553001830144
4738 306559898128
4739 59074650208
4740 11129630448
4741 2029673504
4742 363470888
4743 61467472
4744 10523592
4745 1570752
4746 267008
4747 31072
4748 5836
4749 396
4750 101
4751 2
4752 1
4753 1907698621741319878505865155237233631115314567714195012216
4754 635181910532824400283290407361169117940984941564750671356
4755 211003063597238033228675480818154503824970003624805372928
4756 69930693123971148427669351976982120761360558316153736640
4757 23121774316225875408259339532719445893218972821106152800
4758 7626657079381696248004467714215505557336111898762230736
4759 2509528611741238001906379332583160260827113708914338816
4760 823720219591114592296908089104102824819001766763003808
4761 269700246229343066795094939296975961531179184479237280
4762 88080751528168241046732741582373365656831021319750800
4763 28692100395939041316627016825977265577894787379920256
4764 9321987743038061174526174273492515037036399782683776
4765 3020663385700028715406048031332008151974273273136688
4766 976171376014072351919101671847315312605467312102920
4767 314602081318859407930794929071521554143733247945600
4768 101109105804945539019167107940752538959406966076656
4769 32403578432463661921954260738426854124904124764816
4770 10354998825056971432144381477268498060878254438408
4771 3299448260160264697204300064266629260686014773760
4772 1048204521743538208940073758467248725429021688000
4773 332003635529647344232057451969825309823651218976
4774 104835848037813073601342067892288176060784705776
4775 33000792888314513126357913328415190055469580288
4776 10355314461443459000407626831818548652783541600
4777 3238938067921951424698647693828840748681358400
4778 1009759142721294023435264904367975896948037440
4779 313749727789622247963721778793973636905134640
4780 97156792614155303243312790255369123067680520
4781 29981975693968844961463120718462038034219450
4782 9219699361230735001484535995125390785961575
4783 2824970907838648200585681909634168707550960
4784 862426810845877344871855161496618158266810
4785 262307635250218132263588369471338621133630
4786 79478263205074737963871695044289243670975
4787 23988429845289403413854929074189663257600
4788 7211696352492959680592814709489798753440
4789 2159335638674388821130713420692591938640
4790 643892982429750922805034177841054244120
4791 191196725748987501821806556515476787200
4792 56530320983542212079470218643498842800
4793 16640879076085416018747854414466676400
4794 4876665083935016211779193507563388600
4795 1422583846046618536501961968319339200
4796 413043516402042003067525438537443200
4797 119351986848058306869701549288897400
4798 34318666701920897329160269394549460
4799 9818543087430309631378908130138560
4800 2794643510087113492048970727075480
4801 791248790892755629259174626266600
4802 222817404707500875947260377959700
4803 62398496664498979453995415049472
4804 17375003950359686113207390097952
4805 4809892213279769023930287438576
4806 1323537249973747216312175145480
4807 361955167602847028620661715200
4808 98359200389744697894809288272
4809 26554415687813400894222007632
4810 7120916275373703507054729416
4811 1896372910385841455193321760
4812 501426056601974636560880400
4813 131609341160156324262311852
4814 34281431145716160226821442
4815 8859582233040373973832096
4816 2271081129448109150520140
4817 577288599170388573672100
4818 145466229884818962898482
4819 36324494272049731569152
4820 8985764182608076967776
4821 2201242776717636747120
4822 533784915582410424200
4823 128075269890886922752
4824 30392466446224487952
4825 7129409523305471376
4826 1652325988406269800
4827 378129155003870400
4828 85391024776504512
4829 19015663686096792
4830 4172626009654596
4831 901449518009280
4832 191563282471800
4833 39999981398472
4834 8198395496132
4835 1646828713216
4836 323936014560
4837 62197893200
4838 11676415192
4839 2121330432
4840 378565616
4841 63753040
4842 10881000
4843 1615952
4844 274072
4845 31686
4846 5945
4847 400
4848 102
4849 2
4850 1
4851 7592167683430341012510847112371725921877410996606880921892
4852 2527895283744810974401352327644390644549501379809807892984
4853 839778709735950931616696253155670372745593345800154425276
4854 278336116636815724681543727726914070846593926584430381568
4855 92036332485647056449973805665002181325563033385413164560
4856 30361265457372981295409332519621723396652154406354751392
4857 9991638344084630190626274541375064178639145836929360624
4858 3280159134297147677068828701610888159069129794616401856
4859 1074185357754397896480585303969478793174420217374416688
4860 350892439546900598363567175938477262880472899125068320
4861 114330797988977486172655351490135383542530484952706192
4862 37156129754824633292325234643112017002226319305056064
4863 12043670729630842804672259166393886673215029108683336
4864 3893419190989383354519539641859036313760854280085008
4865 1255248237999319967510450012575068616426891191604280
4866 403585959409010446216885545465021936574741704657952
4867 129399255633789227201235285768289303112459132050424
4868 41371153934357020296916158913560987170991080532496
4869 13189062445923518271023180532702249953578724935368
4870 4192377809721769012173662712749880844321739178240
4871 1328667478759466694308726356723961862335058280752
4872 419817190018705050115712717152037790246277162464
4873 132242228838184669979990743819186821244362887376
4874 41526326057778581815478437875955238320866900288
4875 12998612012214517632618565258674152411141522400
4876 4055707271946833729086484455072654679386330080
4877 1261268880838924051647322395592896043847955960
4878 390926200541359610448094129278749148821253640
4879 120754041143039562004767405138525860008630295
4880 37170750277795606841448160162477711111713550
4881 11401601199224791841184214762316142970933145
4882 3484708421412737947999593712481235720903340
4883 1061141750007813152447016878184482354376185
4884 321925973228648667069233380293126097352830
4885 97293217271645303659766735918088150151775
4886 29290058702328206421506042156344217121280
4887 8782842961675166773853014540220779715960
4888 2622962452050616906358296247137555297840
4889 780108026243371214507922312805797530120
4890 231039087164026541633515514676099008800
4891 68131062153019023975950770516576615400
4892 20002917118856313861098533597223868400
4893 5846392182297155864703552114782315000
4894 1700925637026667361430378552660080800
4895 492538418468037262096882956063365300
4896 141940104530095487719800173354583720
4897 40703453999224332938520127362323340
4898 11613614981038470690034351750487760
4899 3296555061444816206747105224116780
4900 930795864217856548634611685807400
4901 261391693037801845907981200205364
4902 72998138854469621377752131123328
4903 20269878938705122563120604415592
4904 5595561082465613640730807024656
4905 1535394100765246010402104080920
4906 418703992803724076718221538784
4907 113456405146276521496478196248
4908 30542559928392460941529096912
4909 8166801940470312803111613176
4910 2168602714633158784941323440
4911 571736288145555139303725314
4912 149623741359088495520323588
4913 38858840128662058868911262
4914 10012746159789268719616936
4915 2559018793237362236576510
4916 648524316122605635251044
4917 162921841224902627903378
4918 40559417850787525587712
4919 10002604583618155603496
4920 2442770519431470852880
4921 590511151993884015704
4922 141242154873511474528
4923 33411204175884028152
4924 7812615393932106576
4925 1804864346217652200
4926 411702821521309344
4927 92670026192175588
4928 20568851389105032
4929 4498495102154076
4930 968602423023120
4931 205139744279484
4932 42689014554248
4933 8719497717412
4934 1745411816576
4935 342128619640
4936 65455988144
4937 12244797448
4938 2216238752
4939 394143256
4940 66101360
4941 11247184
4942 1662008
4943 281257
4944 32306
4945 6055
4946 404
4947 103
4948 2
4949 1
4950 30216486362022117268186597732969620705489526050626946116384
4951 10061021682857526676312492795249898254545339201938397666592
4952 3342432928590428340493827042505641624510668809575489052696
4953 1107879473840351752322161746722838827302880097390779814348
4954 366368332446192606809289571677997207462455785687036493824
4955 120871807661649006866142061380732887935167885733538844992
4956 39783183873331641408180323106799544612135007661952911296
4957 13062517984915386408477355484158530706846007567420239648
4958 4278506275835326837754076521017882026585350551174633024
4959 1397912708750037177641425625703737095492294146090998112
4960 455590716050231495857659661060538722268144621007005936
4961 148101871363230618273538976729610104735253186241146968
4962 48019831077135777940430917679652434261980155394934784
4963 15528811795291723451465330863734577146211520013580192
4964 5008365604820163694160850484241847242045654136731296
4965 1610928465210204914222662661033963112281920267598448
4966 516726445197558305972374226810324532946026676629824
4967 165283921560884646930521546984160107712606077770112
4968 52718955674942971026047699255145264494275190924656
4969 16766774411355609129502119347119448193059910542328
4970 5316900053058081094258768941596499032894802841344
4971 1681020005418270210293423112571252061498451531072
4972 529872338929014473118065723166089479205792343936
4973 166506640264450090573428027888235046563687027968
4974 52159225764804033295887797281142274774958209384
4975 16287208229753826508280002733731343298494011908
4976 5069370940297026141093541994804802101138596854
4977 1572637614743340452426804100819595180313462527
4978 486233546922048029835451279322835787049691776
4979 149822339194485968277721900079330323566992588
4980 46004098703906414057333300251721871405428124
4981 14075921201573826475126987950697605257338762
4982 4291297547583348688747471867579725686918056
4983 1303473326478794189286339265587164288707128
4984 394445152828316533659011206035422989442414
4985 118907777720315133743902627711064487635927
4986 35705917445825538076647480782721996005376
4987 10679291107398524148244585729840891509088
4988 3181132511790609986300120685544712429344
4989 943673512531354483662076774671326591472
4990 278756299231508664222617360350575231776
4991 81988209627331928339952426555202792688
4992 24008294764864188110747585559145799544
4993 6998618186787759308812888819413240172
4994 2030769430037950452436605426943860736
4995 586490262708631063740096306527963408
4996 168564299650780222072146784905721104
4997 48208744069047464769676257262648152
4998 13717982485227628502238864088591776
4999 3883340881430466838532055550265088
5000 1093492927691780941573096248778872
5001 306241155347529231688347416129436
5002 85287930539980752986374936877568
5003 23616994240227881547066603780384
5004 6501421682844370127502754666592
5005 1778972404552762215428967132496
5006 483764942124343918483413966448
5007 130715599842390211908309861624
5008 35088756306214149745889123012
5009 9355598772064577812820964506
5010 2477132986357513720144136448
5011 651189553328188359144970024
5012 169920953886074076006490312
5013 44001073312260214752186156
5014 11304353354969665542966128
5015 2880560232766257830625584
5016 727834115274602118323892
5017 182297031875507106645946
5018 45245710884280687157248
5019 11124365840649000961824
5020 2708395571949951524192
5021 652702600816368614096
5022 155632277196811759648
5023 36699957640568117424
5024 8554559953165325112
5025 1969985215073606796
5026 447928242853198848
5027 100498311163567824
5028 22233746323724112
5029 4846641357952056
5030 1040105678782368
5031 219546864881984
5032 45532825996792
5033 9268697530396
5034 1848947413248
5035 361168423904
5036 68853491552
5037 12835429776
5038 2314483288
5039 410214844
5040 68513562
5041 11622281
5042 1708928
5043 288564
5044 32932
5045 6166
5046 408
5047 104
5048 2
5049 1
5050 120266268829598797365669381714704385142801702727037159249128
5051 40044852607341112030162953653954782212365412975469658486992
5052 13303988341221809887053757234489658195727948259572009325548
5053 4409976520852394069703378388764102181450533289696904975000
5054 1458467103748238313522292634013070502041584444607969528588
5055 481226243569311383976283984632746600864224016428861928448
5056 158409171286542574745549106304707812329984497273475106656
5057 52020606693320732143645167826707741456120309648210922304
5058 17041976256992268357332739583603688115545983284961928640
5059 5569279057498749223361055757888592183189191336899978464
5060 1815503741556632622516085413608822812660142228450167864
5061 590335296771913909158220066648276528484442069066017328
5062 191464246185503935953603720683652790712411832573185272
5063 61936612590626575054730624224806488677453718554163840
5064 19983019749627040161534758894190680732925474524829072
5065 6430005349382719592084233168952917479261671258556512
5066 2063385114892703710198166889984335964416915490196144
5067 660312809258365380494865567793430905157221249043616
5068 210717625753816698678743367848140661571065768514680
5069 67052420565731192335407550013575817326975081025776
5070 21275056830220679237052660255536475092962454172216
5071 6730531259781481042887327839519386452096848890752
5072 2122899439315462948048669699949651031496578383808
5073 667558735745385796708975002911171440923012256320
5074 209270225790233735720938769120204890034817879468
5075 65397414412818942615503166530261524861276629180
5076 20371617083612768097540916360888567291083923379
5077 6325256559854826709510596757973616507276821326
5078 1957463651061216721717605842742584489857728875
5079 603735395483743180341991200244665280038328656
5080 185571214123380336502325210414384134358596966
5081 56840575567566684932071461443899974172560932
5082 17348510859612287568122332612996793797446138
5083 5275855713363182140601974565935737812618180
5084 1598529832954552648384085011747458856835983
5085 482519517206038196335932765260038029688878
5086 145092001186263196044039666932011009756471
5087 43458383625100307152593707528274811311104
5088 12964957941140603693067638759844942947280
5089 3852129172395972516880608813211074852704
5090 1139793693218281416841012158329220187264
5091 335822284761306166642108838901920633328
5092 98517055009798585494324373051302593692
5093 28773408362703637033527114397489079960
5094 8365790270688508543984350525112950012
5095 2421110340634009538152288126529733952
5096 697378568181270495561864263868039464
5097 199904080352576205598192634944435056
5098 57019643177331642281579750237709240
5099 16181761598654483838924582800989776
5100 4568483974298004036088366782074652
5101 1282943896451784924507078156618936
5102 358322674457540846662150901610684
5103 99520192974872619699743377728000
5104 27482414616251629839999446872304
5105 7544645668579863166254692646304
5106 2058701926358336775563229139128
5107 558271903105936092596390038952
5108 150424702180079224091853336370
5109 40265508089026366931250378132
5110 10705408170291929545429523842
5111 2826442908807095406875931104
5112 740884037609942164507622196
5113 192767659370820871311723320
5114 49772249377148779633319596
5115 12749661271030819068220056
5116 3239297133159533534090602
5117 816054049533486416733428
5118 203784143562808912272090
5119 50427083807607089489408
5120 12360854516337226365808
5121 3000288609385879919136
5122 720832980935926931744
5123 171347488436306859760
5124 40280283283733004924
5125 9359730167210965464
5126 2148606200669827548
5127 486989580069525312
5128 108912106609869000
5129 24017323367898672
5130 5218377040648152
5131 1116200087689424
5132 234827656337116
5133 48538872959160
5134 9847247304956
5135 1957638088576
5136 381087015792
5137 72395072608
5138 13448978660
5139 2416150308
5140 426791573
5141 70990786
5142 12006429
5143 1756720
5144 295994
5145 33564
5146 6278
5147 412
5148 105
5149 2
5150 1