1 2
2 2
3 4
4 2
5 12
6 6
7 2
8 32
9 28
10 8
11 2
12 82
13 110
14 48
15 10
16 2
17 206
18 408
19 224
20 72
21 12
22 2
23 516
24 1454
25 968
26 378
27 100
28 14
29 2
30 1294
31 5048
32 4016
33 1784
34 578
35 132
36 16
37 2
38 3252
39 17244
40 16202
41 7980
42 2924
43 830
44 168
45 18
46 2
47 8194
48 58290
49 64058
50 34570
51 13810
52 4464
53 1140
54 208
55 20
56 2
57 20698
58 195652
59 249594
60 146498
61 62608
62 22104
63 6488
64 1514
65 252
66 22
67 2
68 52402
69 653578
70 962016
71 610800
72 276314
73 104104
74 33570
75 9088
76 1958
77 300
78 24
79 2
80 132940
81 2176304
82 3677174
83 2515286
84 1196486
85 474348
86 163800
87 49040
88 12364
89 2478
90 352
91 26
92 2
93 337876
94 7231542
95 13963810
96 10258514
97 5107612
98 2111732
99 768516
100 247576
101 69480
102 16424
103 3080
104 408
105 28
106 2
107 860140
108 23997722
109 52749726
110 41518542
111 21563562
112 9241546
113 3507120
114 1194876
115 362632
116 96000
117 21384
118 3770
119 468
120 30
121 2
122 2192900
123 79575242
124 198423380
125 166988088
126 90239388
127 39916676
128 15680504
129 5584656
130 1799532
131 517672
132 129864
133 27368
134 4554
135 532
136 32
137 2
138 5598142
139 263771138
140 743795694
141 668167636
142 374941132
143 170636002
144 69021034
145 25486824
146 8611812
147 2640624
148 723100
149 172500
150 34508
151 5438
152 600
153 34
154 2
155 14308376
156 874260976
157 2780118706
158 2661980416
159 1548679518
160 723369216
161 300104574
162 114208326
163 40109718
164 12938112
165 3790542
166 991228
167 225510
168 42944
169 6428
170 672
171 36
172 2
173 36610968
174 2898055634
175 10366444396
176 10566451326
177 6365123430
178 3045558676
179 1292056634
180 504472514
181 182948480
182 61500868
183 19014160
184 5338396
185 1336496
186 290680
187 52824
188 7530
189 748
190 38
191 2
192 93770356
193 9609155394
194 38576355758
195 41810614726
196 26050992572
197 12749211776
198 5518038488
199 2202734540
200 820810778
201 285565280
202 92253018
203 27413760
204 7392756
205 1775704
206 369990
207 64304
208 8750
209 828
210 40
211 2
212 240390600
213 31872667440
214 143309483824
215 164991721894
216 106236341966
217 53111966126
218 23408412180
219 9527623722
220 3634006778
221 1301531088
222 436135700
223 135766488
224 38859480
225 10084676
226 2328256
227 465624
228 77548
229 10094
230 912
231 42
232 2
233 616787114
234 105763051944
235 531624003382
236 649543147050
237 431879821132
238 220342412892
239 98741760484
240 40888362136
241 15914735696
242 5843554200
243 2019750018
244 653604380
245 196448538
246 54252000
247 13571016
248 3016416
249 579980
250 92728
251 11568
252 1000
253 44
254 2
255 1583765722
256 351114839128
257 1969721311828
258 2551822024204
259 1750916170016
260 910846784044
261 414508078260
262 174319951876
263 69068726882
264 25914190302
265 9198190768
266 3076137948
267 963159080
268 279950268
269 74703600
270 18038076
271 3865576
272 715680
273 110024
274 13178
275 1092
276 46
277 2
278 4069672442
279 1166201819570
280 7290461374936
281 10006799797626
282 7081457572806
283 3753478015988
284 1732840104750
285 739014590080
286 297476794744
287 113744661528
288 41315790772
289 14213316208
290 4607602428
291 1397915480
292 393446118
293 101576160
294 23705556
295 4904536
296 875580
297 129624
298 14930
299 1188
300 48
301 2
302 10464501072
303 3875356972384
304 26960159848860
305 39177087566920
306 28579450298130
307 15425126866230
308 7217941734926
309 3117879492132
310 1272935739424
311 494945342042
312 183453566102
313 64680441280
314 21604175008
315 6798213708
316 2000964680
317 545961468
318 136524060
319 30830856
320 6165796
321 1062780
322 151724
323 16830
324 1288
325 50
326 2
327 26924530156
328 12884374888804
329 99624069254760
330 153157293500378
331 115122325704806
332 63236470457570
333 29970361225754
334 13099173121368
335 5416728280732
336 2137827517784
337 806692825944
338 290612588318
339 99627282664
340 32351914192
341 9892837812
342 2827843304
343 748754292
344 181542384
345 39713730
346 7685860
347 1280634
348 176528
349 18884
350 1392
351 52
352 2
353 69315481776
354 42857416922950
355 367899592596644
356 597967474959608
357 462940691694252
358 258682164459976
359 124095498333230
360 54832137776750
361 22938584935056
362 9175413063004
363 3517876496650
364 1291717780734
365 453061097328
366 151211809168
367 47787988720
368 14214014364
369 3949493240
370 1015757292
371 239020848
372 50701308
373 9505552
374 1532760
375 204248
376 21098
377 1500
378 54
379 2
380 178545361840
381 142624796746920
382 1357874092325458
383 2331893255608422
384 1858766226175026
385 1056145755057928
386 512556082961224
387 228782666830980
388 96729754995522
389 39163533016576
390 15231516497792
391 5688671512664
392 2036058575006
393 696132199504
394 226419452168
395 69701120912
396 20182698316
397 5455785720
398 1364087428
399 311803888
400 64193500
401 11670344
402 1823050
403 235104
404 23478
405 1612
406 56
407 2
408 460138256782
409 474858912230214
410 5009461322713062
411 9084070806198000
412 7452831556680918
413 4304513461755602
414 2112337010529172
415 951846750170788
416 406385036066548
417 166357740063400
418 65539729989460
419 24853856601726
420 9057630280166
421 3163743462200
422 1055409854064
423 334804409680
424 100471790848
425 28343575788
426 7459692680
427 1814630268
428 403257360
429 80648796
430 14230696
431 2155680
432 269324
433 26030
434 1728
435 58
436 2
437 1186413621730
438 1581713884180108
439 18473754472323372
440 35353827519464478
441 29844902526313574
442 17516196905877528
443 8687999884623776
444 3950042294965148
445 1701705208127380
446 703655827582972
447 280480711397078
448 107836845897518
449 39941808828972
450 14220191145452
451 4851625259720
452 1580366611824
453 489309805920
454 143240117488
455 39395764980
456 10102197160
457 2392707108
458 517342320
459 100590476
460 17242408
461 2535120
462 307144
463 28760
464 1848
465 60
466 2
467 3060410389540
468 5270815685696562
469 68105009922809894
470 137472106440038564
471 119376715873506902
472 71176096451327096
473 35669396318984092
474 16354687226121410
475 7104873762652986
476 2965137173572640
477 1194593625344928
478 465055158123132
479 174791867608778
480 63306577137986
481 22037186125536
482 7349301463192
483 2339123555216
484 707312681712
485 202113994160
486 54229824220
487 13558043928
488 3128833356
489 658696368
490 124613244
491 20766984
492 2966144
493 348808
494 31674
495 1972
496 62
497 2
498 7897829808418
499 17571420352363452
500 251007276095664338
501 534132089991455536
502 476993138224814458
503 288843196349472910
504 146205691836278890
505 67575190084942556
506 29586063986227394
507 12453038490850100
508 5066331362989622
509 1994885378570728
510 759806877819348
511 279487600917868
512 99064323042920
513 33740429084064
514 11005637824760
515 3424630016976
516 1011945966304
517 282425479024
518 73972111356
519 18042441560
520 4059577236
521 832723056
522 153390300
523 24872008
524 3453840
525 394568
526 34778
527 2100
528 64
529 2
530 20389668459136
531 58601342956768968
532 924905767275094314
533 2073808379698714240
534 1904079902382231404
535 1170771187920899906
536 598396612952635078
537 278690530227052872
538 122911159950753550
539 52144019142224550
540 21405460191040068
541 8516692768289580
542 3283339028339852
543 1224865819811858
544 441306170312554
545 153180696970656
546 51075579597492
547 16303802709740
548 4962627487524
549 1433759618564
550 391044723940
551 100037672592
552 23818837900
553 5228528448
554 1045689876
555 187680864
556 29631532
557 4003620
558 444684
559 38078
560 2232
561 66
562 2
563 52659582241270
564 195511607969321062
565 3407458271194575426
566 8046391136962565952
567 7594024773102106872
568 4740306093745262118
569 2445829204082891522
570 1147417014680560216
571 509527567842884972
572 217752624686757800
573 90133283108902618
574 36206568296422536
575 14113921566184524
576 5333321908837304
577 1950289439625014
578 688672340632862
579 234218600352030
580 76493876442240
581 23907193953050
582 7121841427764
583 2012794723030
584 536762167448
585 134192985238
586 31207902180
587 6687387018
588 1304835360
589 228338166
590 35126476
591 4621230
592 499424
593 41580
594 2368
595 68
596 2
597 136050710238286
598 652521162336698796
599 12551660396464531766
600 31201113997900408714
601 30262325810064847534
602 19173567630515038626
603 9984456089387729996
604 4716821135974396896
605 2108153830239903392
606 907121251825014592
607 378375880300369432
608 153341111282797568
609 60387227447839956
610 23088964289884716
611 8558425095239482
612 3069608230804418
613 1062872757496800
614 354356628924060
615 113407481474208
616 34719214590680
617 10126938360504
618 2801157672040
619 730751333728
620 178630038444
621 40597859120
622 8497183188
623 1618485840
624 276317916
625 41445040
626 5312760
627 559064
628 45290
629 2508
630 70
631 2
632 351619013073262
633 2178546159621369082
634 46229917706746889398
635 120919670883407833662
636 120504308820249194718
637 77480997405589516650
638 40712467504697507332
639 19362597825379233100
640 8707035261425999104
641 3770586050461913792
642 1584044515794779266
643 647216590265010740
644 257287506264806484
645 99443466434735512
646 37321833913347260
647 13578189680602740
648 4778925723994490
649 1623329321701680
650 530765396874090
651 166527059447040
652 49960546285064
653 14274895720368
654 3866196863854
655 987126384712
656 236053409592
657 52456333072
658 10729639830
659 1996182432
660 332687268
661 48683128
662 6084654
663 623888
664 49214
665 2652
666 72
667 2
668 909043358182372
669 7275826898276550780
670 170258336432023697754
671 468382904922307396986
672 479508877414956029666
673 312833438824225548776
674 165834065637693113370
675 79380587382620088222
676 35903575978282619796
677 15641559686859035698
678 6614978306697807126
679 2723349321637976564
680 1092069600378568136
681 426327209151666956
682 161843634023899740
683 59655705259224754
684 21311892020312834
685 7363628352757560
686 2454823280577260
687 787453753003400
688 242304988476080
689 71268399596200
690 19955560838528
691 5294401820448
692 1323610583100
693 309782182424
694 67343873740
695 13468689520
696 2448818824
697 398634292
698 56944784
699 6943720
700 694188
701 53358
702 2800
703 74
704 2
705 2350881159651466
706 24307203167059933252
707 626999941946696020270
708 1813425865377261921832
709 1906803747293134621650
710 1262070722048853273456
711 674835287227661050134
712 325046976510089863098
713 147830057882852678856
714 64767118687840037568
715 27561574339615649102
716 11427314882487230168
717 4619528430836600996
718 1820133927484707210
719 698297339975227820
720 260509418419852588
721 94350098796751036
722 33111261737769296
723 11235443033816430
724 3677317767154260
725 1157727891700590
726 349513420581120
727 100823211359600
728 27677325723264
729 7196164518088
730 1762334056912
731 403868757006
732 85929349220
733 16812159078
734 2988790464
735 475477968
736 66342640
737 7897140
738 770264
739 57728
740 2952
741 76
742 2
743 6081408746912080
744 81230399474913588842
745 2308924223504775717256
746 7017931083877215976100
747 7577920019247565731232
748 5087810685021070612520
749 2743660216208209365492
750 1329532244109670454536
751 607850865194695720752
752 267731306199636774132
753 114598732889618945070
754 47827879508880981434
755 19480414484950099252
756 7741578892297278548
757 2999247260948950716
758 1131418319719179084
759 414974997833018786
760 147729355426525966
761 50946812878777200
762 16983465042695580
763 5459218377438600
764 1687444863591060
765 499993490961760
766 141509437285400
767 38099018848464
768 9711565288880
769 2330781729328
770 523236822108
771 109007407080
772 20873635068
773 3630155760
774 564678716
775 76998376
776 8952480
777 852424
778 62330
779 3108
780 78
781 2
782 15736176290927866
783 271535981634832369106
784 8502428503257102608312
785 27148341530322048840626
786 30098601112671919196982
787 20496360017822885169098
788 11145486665323019313498
789 5432604650584952160844
790 2496240991073609896174
791 1105027116237357786462
792 475588572369470746242
793 199714676355891958960
794 81916705922896834988
795 32814982365003145800
796 12829160665889725506
797 4889703705287994584
798 1814453070664168888
799 654508969604458672
800 229103240861283680
801 77667473745708000
802 25443918789070980
803 8035153550080200
804 2439289578629610
805 709620538608000
806 197118481861800
807 52069317159664
808 13017371172680
809 3062915009808
810 673840998380
811 137518219960
812 25784524458
813 4388809920
814 667849476
815 89043192
816 10117700
817 940984
818 67170
819 3268
820 80
821 2
822 40729604409902158
823 907937438654513007558
824 31309380816258771094856
825 104982166283694743158654
826 119484310917285823099216
827 82516508289578789527322
828 45240651239754072789246
829 22177149002060742131558
830 10239345190806237618386
831 4554372280434029903912
832 1970270366869274195100
833 832176446555930088776
834 343578997106939854624
835 138663865104732948148
836 54671595240381170756
837 21037919293844762640
838 7891525145873464556
839 2881540621980441062
840 1022592839543572370
841 352064013031578540
842 117359741495595060
843 37794874624995840
844 11729660572146060
845 3498362925424920
846 999540515054520
847 272603450853680
848 70675214455944
849 17335463377960
850 4000493853688
851 862850916708
852 172569748736
853 31696325364
854 5282672076
855 786767352
856 102618292
857 11401164
858 1036268
859 72254
860 3432
861 82
862 2
863 105446450634457720
864 3036680074137230602088
865 115294956898331931067136
866 405824020884194805160914
867 474087305428324013312546
868 332002374906476873384754
869 183502633929260288563734
870 90452470402258348350308
871 41955686748126625128950
872 18746185919629016543112
873 8149344993097308382006
874 3460768436023859228796
875 1437654048807544049626
876 584277698067158575912
877 232191505071549101900
878 90148839355202279394
879 34157260367237632432
880 12614121098152112672
881 4533685030608922566
882 1583297076529208322
883 536300691067224930
884 175841084357076600
885 55684005718394790
886 16988542858456020
887 4979440285988490
888 1397745127771200
889 374397341382500
890 95301350059944
891 22942942871940
892 5194629108448
893 1098862771248
894 215462773680
895 38783123544
896 6331886352
897 923385834
898 117875380
899 12811650
900 1138608
901 77588
902 3600
903 84
904 2
905 273061017063098740
906 10159020933900795043474
907 424576407518560249187964
908 1568270308874342649487830
909 1880191057244982113605480
910 1335039528023418665520650
911 743806281714918135375152
912 368619400762145771213368
913 171741612157238800728068
914 77066958562877598261672
915 33656993487054361055600
916 14366408674599290680806
917 6002596021631963133394
918 2455518458954517462968
919 983056831273962727956
920 384865998994820772676
921 147197624452340641392
922 54934062540373796488
923 19978139416543210218
924 7069651372099556942
925 2430293095535008440
926 810119179679899320
927 261333290538196800
928 81399827645995980
929 24420136318816320
930 7036347057361020
931 1941068039582880
932 510808542531800
933 127702308476064
934 30184199412640
935 6707598697488
936 1392141681788
937 267718962280
938 47244331068
939 7559037552
940 1079847612
941 134977168
942 14358360
943 1248344
944 83178
945 3772
946 86
947 2
948 707275938102502732
949 33994586761228714053662
950 1563564476293874308760454
951 6058639235442512809566718
952 7453393994874936667156148
953 5365553926327393107536160
954 3013006412406964780986664
955 1501075271931183838927420
956 702354113194674875675124
957 316469811115900630356992
958 138813409182142341893242
959 59539091703700038718978
960 25012378569195168735064
961 10295003572801713834944
962 4150217217799443151412
963 1637524579248665153000
964 631801204897546442730
965 238111355562378342304
966 87550130282966197364
967 31363267247537710384
968 10930065988000278182
969 3699502499141272560
970 1213919607345455010
971 385375566063688200
972 118099837858885080
973 34849306864659600
974 9874003777241310
975 2677702025165760
976 692510152375400
977 170090351188464
978 39485269931380
979 8614965169408
980 1754898516228
981 331112261480
982 57307684368
983 8989382160
984 1258497996
985 154097896
986 16050930
987 1365824
988 89030
989 3948
990 88
991 2
992 1832378835352498300
993 113780654163151135329228
994 5758298587012929067707816
995 23399657679081341043053646
996 29534243202045832441028308
997 21553418649102212831710980
998 12197754674982982436476710
999 6108219167001657063952138
1000 2869852819584464555837994
1001 1298193024707516358447818
1002 571786563442174988553792
1003 246370152211457234516620
1004 104032344623746476750958
1005 43067614832191201112386
1006 17475221892875613077672
1007 6945704660925194811356
1008 2701897642131982747012
1009 1027660004632832988156
1010 381742030499880517588
1011 138321146763252964522
1012 48821167344573627718
1013 16759927363416611400
1014 5586733264901046960
1015 1804963846547820000
1016 564055211584260900
1017 170112705365119680
1018 49387720800640500
1019 13763821549458960
1020 3670357825185840
1021 933142677420200
1022 225241440924864
1023 51370857472480
1024 11008036486408
1025 2201605162068
1026 407703922080
1027 69232519668
1028 10651095360
1029 1461898956
1030 175423864
1031 17899440
1032 1491404
1033 95150
1034 4128
1035 90
1036 2
1037 4748264193268664566
1038 380911191758309047312108
1039 21207746731325002775340704
1040 90350936261281065536759858
1041 116984311802220995384541044
1042 86538916767261444263828230
1043 49353146984566197037081090
1044 24838996099201499874380750
1045 11716840732083304769647752
1046 5320103242997681608131008
1047 2352456612283359435060090
1048 1018014769669166702592714
1049 431955329846444561062076
1050 179799796229044224813936
1051 73404600825708961153256
1052 29376698859962920609692
1053 11515863958024625485068
1054 4417806022060822307652
1055 1656848478911861979450
1056 606771440782269277594
1057 216712539688405681420
1058 75380128811008388180
1059 25496622396853032360
1060 8372111477599961520
1061 2663871841921657920
1062 819656639141576880
1063 243336324803942610
1064 69524812624155180
1065 19063282685283690
1066 5000210055003840
1067 1250053225746320
1068 296622872126784
1069 66484432323400
1070 13996716664528
1071 2749352596848
1072 499881483920
1073 83313344608
1074 12575534800
1075 1692843796
1076 199153976
1077 19914424
1078 1625448
1079 101544
1080 4312
1081 92
1082 2
1083 12306766716694854826
1084 1275474598049498507795764
1085 78112379100422265337411648
1086 348780660616124541825453004
1087 463200425410829520364792704
1088 347305734583194213509485220
1089 199580965751603942163647404
1090 100943530916694197284140124
1091 47800356621168634546662368
1092 21782246887170865762023264
1093 9667840649628872414308332
1094 4200912702085080297610256
1095 1790688039915972610106512
1096 749216266513988162653148
1097 307646740528258383574728
1098 123920834158339365538024
1099 48930484856291191517332
1100 18923046115286339791916
1101 7160806661386244316600
1102 2648682353334204281968
1103 956505317556523307202
1104 336805747775753748374
1105 115478028005448020640
1106 38493059135756701320
1107 12453718529929488240
1108 3903421473735722400
1109 1182858519330558000
1110 345759349798519260
1111 97244953140740760
1112 26240726448260100
1113 6771804503770080
1114 1665198400098200
1115 388546335027984
1116 85611892977520
1117 17712798037168
1118 3418256492508
1119 610402072280
1120 99883725708
1121 14797521840
1122 1954372476
1123 225500296
1124 22106880
1125 1768328
1126 108218
1127 4500
1128 94
1129 2
1130 31903551192590707894
1131 4271781310617173534732140
1132 287721814487425602253804454
1133 1346095788497789283174078488
1134 1833405952757533707932017696
1135 1393247519379090891459200218
1136 806688263480800801475102842
1137 409981445858483635362591406
1138 194868569923665722416679298
1139 89107160457097267190079518
1140 39690750151576817478142118
1141 17313950687774777129772734
1142 7412420469731807210001662
1143 3116476670826166106401532
1144 1286712304432619560124954
1145 521466941378913175575808
1146 207310706048898909147668
1147 80784296613542863644648
1148 30828733620681533025496
1149 11510102627910660554928
1150 4199790634783891868312
1151 1495851068712672005388
1152 519400489798944054096
1153 175573687989625205280
1154 57688861941605461320
1155 18393627602087028720
1156 5680401151913906880
1157 1695645431861396400
1158 488141004558340380
1159 135177632961037560
1160 35906580846191790
1161 9119135163040320
1162 2206242813302600
1163 506350821177264
1164 109709326646920
1165 22313752518928
1166 4231915498668
1167 742440378680
1168 119320512168
1169 17355641040
1170 2249787596
1171 254688616
1172 24488280
1173 1920424
1174 115178
1175 4692
1176 96
1177 2
1178 82721182803622877572
1179 14309744220591433323231684
1180 1059877127023920483189496342
1181 5194097167831391308037635350
1182 7254455985967673771439093952
1183 5586891385804220443721207200
1184 3259017581876941819799258698
1185 1664202086263505753418119300
1186 793891427210750026060249604
1187 364227793519796833711380378
1188 162790850731730148400420462
1189 71276659830103025747080632
1190 30641002162112855874623184
1191 12942333203537757103965318
1192 5371248582754184637829662
1193 2189414981258761989463240
1194 876024633156457677842604
1195 343815573510938199593976
1196 132250190213563615552128
1197 49811551067007515691520
1198 18352307103289815811728
1199 6606983092003450726802
1200 2321406239703998316662
1201 795009560751363695400
1202 265004800395096150480
1203 85846971790807164600
1204 26980550057236707360
1205 8211486941490330960
1206 2415146291493751200
1207 684892833727253580
1208 186789067019562600
1209 48852544678800660
1210 12213139097877660
1211 2907890564714900
1212 656620432529964
1213 139935477698380
1214 27987085327708
1215 5217927785928
1216 899641722980
1217 142048417368
1218 20292558660
1219 2582671056
1220 286959036
1221 27070580
1222 2082124
1223 122430
1224 4888
1225 98
1226 2
1227 214523051341303478644
1228 47944316032954757944297540
1229 3904540496584151079569228878
1230 20038302148554626332754602870
1231 28695590184791540531825645240
1232 22394783624522068197255415344
1233 13160520865933525271948039290
1234 6751771845317963382679623672
1235 3232258810808504577568738656
1236 1487665701296867289155048238
1237 667079950615885401480919412
1238 293109315116537865547757142
1239 126499389816092499390569890
1240 53666292184993534054392458
1241 22381647981328393973655610
1242 9173146722276076727424180
1243 3692726159880278122119716
1244 1459105389976586067749202
1245 565460517025360701120046
1246 214744824807140633841990
1247 79843956407734033663918
1248 29034823944218449368488
1249 10315149877597318893028
1250 3575951039972126929850
1251 1208098666703989522800
1252 397184660953909651680
1253 126878762026515470400
1254 39314615098201116960
1255 11794398769966133640
1256 3418669166469915600
1257 955216936913733780
1258 256625546812403400
1259 66100536538957260
1260 16270903656885600
1261 3813493220185550
1262 847442892043164
1263 177689608168930
1264 34955321208808
1265 6408471893538
1266 1086180618380
1267 168544980318
1268 23655360960
1269 2956901406
1270 322566556
1271 29866230
1272 2253824
1273 129980
1274 5088
1275 100