1 1
2 1486
3 118158
4 4950399
5 154090507
6 4026240722
7 92891826961
8 1935392159582
9 36831668321915
10 644951602341507
11 10454319538089429
12 157736949429737228
13 2227039251935175027
14 29569631792451694669
15 370951068728197563294
16 4415905993869497119365
17 50082019513335145471806
18 543095140089913732334822
19 5649692851249329717397352
20 56546331246651226058804753
21 545943664171683542717646785
22 5096249480622438007449925480
23 46086943990048294283894984645
24 404457051659734439236894816444
25 3449576142120423493363983211860
26 28627970690957569809126803537220
27 231416517147148452607541586860218
28 1823700064586395944911152926899297
29 14021246913681073341893454787962317
30 105236935670418461442016988572616710
31 771504916700397857825631819673780106
32 5527319678257558263061828770263167756
33 38716456486176322619240632845724714764
34 265259262312713515983032666400554894034
35 1778367296386386434219463137891343968890
36 11671492184759087079396759730903493342631
37 75017265892959774085059616419907880840977
38 472390084362182093115103917552416933255074
39 2915540366351913656567878982504696771045254
40 17643692042679116801641072903758454399928026
41 104733233152964460026341191398974609725322984
42 610064108660357810154810239546035639037494232
43 3488446234195656938472546320850466992691318375
44 19589430906137597231625440724387538738898563963
45 108071215085443823588144899100693661642169420805
46 585948028975696606022735896633417585394962389016
47 3123405318961031114907432610185028278211232584281
48 16374716409142333585462151556754487006590286066028
49 84459385159991036678199073334646449929325128920402
50 428745492834494309983782509171062023943874651159674
51 2142761485422863636795676031160348006030268663647334
52 10546588325076567957190721402690449279322391477075689
53 51138916282468788841186337405565388352409004791553667
54 244357720184041221042344635874052931676861689915227737
55 1150973973069409432248993947491476584568745353113291213
56 5345594195323661505929940725168366820766996351848156055
57 24487249630556971671510217252887661272947870276800162792
58 110666578538957523781213788049907076878271763001044583837
59 493560998409675640920725900181374432693218607142779836776
60 2172826696741192305772518294215223605401887987650799677078
61 9444478365675704214994768079565839954565728444129950097784
62 40541986877368210369731731875446748406692567868813706451428
63 171912986142316654618681768748158263074612797502375146132343
64 720258492157035931139991220205334996169265286050689822485830
65 2982226969806392265699776243326463469684415241562527375166493
66 12205606540577788376812856680129809765321001257968281432114397
67 49389596347995177181271229337407980779627424917257747891018111
68 197632107205874592541057018385236421987199281105696856154813410
69 782188472974811809643565612276149277185855899871825171511691850
70 3062532929102019731000370601578152437480974886987874741404216863
71 11864427911933032672955001897649439952018961267809910455816676663
72 45487127208016454413384754667460115774032999766131138958435119275
73 172616665468993067637285911457213484626099758123510846500048971044
74 648491360649384750102147262133872348755209354999379781622532808436
75 2412268639611147479667463630280509585344260856098809201498871648974
76 8886238465797208014854349458224625118653713538976874183642252113631
77 32422762874646864664075212831004727568623459860022788263276897388908
78 117189577847705903837353139134784339083364453425834017642139648381822
79 419662619870112083559068432103029869541982410946032744526258762044677
80 1489181576430788680689284834193543306179199946168861286188179467470708
81 5237128352389431726565008281371485114421824271429668428153653452278774
82 18255660251599182116031072360086393610685540019468345927056797066897922
83 63084068985944451133823095913841652116236019947752876658580162760736305
84 216131111427167145092611013708926072933067402895909310056471105770543688
85 734254329060750917714681586945131083653403366405805045857260847554442469
86 2473786598926841647458753548007764194684227891371091341806336250155649901
87 8266429627249437748930948754058871958191265938278263721778742336364060578
88 27400974234547132025962976766306809186463535624748574361089463603707772748
89 90106758634958759357283517420333589251143234293755911994354482161573399024
90 293996334365608025542299839965086775049809286225742986440068237094925507338
91 951849648698414818088184432441345183681534869655930332142154148703873747917
92 3058329512265613820319128456231769588044648185255747610369092737621708467780
93 9752954469035819389026421684302278263509440214423993190095634477501659755671
94 30872343003329103382540540620132653953238657310310147063462024309171264390915
95 97012773442006371513113393835326070273302762510172540738472287124642473394073
96 302661841229812553239061284212938615570365737405401081423689514803059747334218
97 937558493868010675720515302389987727994626822856740710479753687413628276212629
98 2883982648716822583981608725179830466812602555414292257827103492683252636657487
99 8810107387267940618102110741678956318067784888123738678290369351875635430083125
100 26730304388658299669455358588106117400341594718451990516204075532255277077132410
101 80556346959067443521818703159678062470168632086630416223559069937689994849202148
102 241160945936791076795680660207704217451606573769427904126772603164310835589975663
103 717237445143835518600633311950002225452918183884640510631512491255986583105824720
104 2119358025582834162624601295338245219874174158634312222006438824546282152609820710
105 6222529859043779602744161722905227332647112459515206595600896687587089047492452598
106 18154575523596225979942163622653856240723555777163030147398230024964938767474351846
107 52637604286398755743986401530060031319105443447592078204926042826476624660438252153
108 151680868738020206245259208332865220052289671646651029446567985059372615141349381616
109 434433472841224498636164648046335907949782493778465226226343271929034518481392060729
110 1236818541401886141192962800288837415501490269547288892946640678296043536474060094405
111 3500344202275025158050542895152283959440731705767687603825342759463433189892676390636
112 9848470406909633056503000599502697746580474603995570622237414590395574083451466982061
113 27549307997468798392719250374277622819315385285932119591132161994017722608681899590066
114 76624298609276006641945871541114884930153374474586726485948699727293782926401612564636
115 211916952750264641462417123546632792851056695574273825083192225008456683862706035612319
116 582823655289453215704398744142947213456079213378301892233525681293486419787964058838856
117 1594077000293305939997337024740585337233723788733493885553103431198766291627334650717426
118 4336206208027366438129281026868585945396226348891694363852428022757821456418202384845455
119 11731847361153548307490458887871940263140227432791153021701632623191353841008200270515199
120 31572252668672471726694041251582001072408927751246607229149303701326356996990845873606816
121 84518889602031518342069193924536133956820583300567049456195979827395194612209671870396342
122 225080011428413070485039324615290638818790002250581503195642176887090513628796512424876127
123 596321450982126732516490960588001449589306222322137960349713976275548608178885405274851527
124 1571843375332152459040476490816761172899900904601574421821363657500456186317300615860271355
125 4122379561769821776846097185206282773229100425987630425860451650001060190078173844713744320
126 10757730571024822987210559511398061781922673546456374325610151072752470037837321244501518994
127 27935150877502529168717364553192627131985649398445740616735724946042723963064877755894135166
128 72187555461217210940977291172926961609030209754900391646263450456876249136281069432098809048
129 185642535515699041433671871043572288284315087755508246881506029622094581341291179931169022158
130 475137149624278194053519617563192928783250116247598290151362246737087931064511346573717094169
131 1210344340899412235707518841480442986118480962135233257354600524293920691042981362442294258688
132 3068803690056585582064821270858301210500901996203552411667565489367476482570773671478364992628
133 7744990082065465432246404652344444980407201150513671456512269640657054267810387642158928385228
134 19457419923813662120165512992314063740636668121195041508630647381519691233758692819031780430761
135 48661215502365053499748699788467650129401088388220308811427222866156726798269665306461690482213
136 121153040925584370051382079809712204885772048628108045134330542755201693728327151635447007389034
137 300302792799420602375652539068898388534848859536042733671191486979470403031424006833550272234234
138 741101693547234652839681133191190958217338618454395530073547481668216464496671296305561215408135
139 1820996055485592136275642674508993437579241652275895038359997573730559046098524695476986087510375
140 4455249628994133227100200803651081624590795154317637770598756306039314347699826864003186220746084
141 10853896863463390851051105151964637218202184487003277978033813893437693279042877372971077973947053
142 26331064996961313829971514165626554879561252366223864451274872823761202653372098590199414481927750
143 63611909821563076702124803981747352976024543609134159702428571931438100647969949042119378357274060
144 153043054337632550195096237018707504509065704748182490063132789603168893399960269896920420865110703
145 366700602770534628738881588330812777782955961427093933745838803305181054164933804228146289771508618
146 875084096549492438212514944692383277091931199177887415326607589732532010831600893912030482571034812
147 2079913243808319846126328591542688376129903723322570126231468060631457686736341144951974277474176771
148 4923962599311241991924750742175825284541189795377670252172231462647777109674977912058793048415248309
149 11611142298129647717232812122753482609111315413054944223989929056010020204416893966972378784206453696
150 27273580625800859017535766670293831996387559065253440747934043494438384960727443742827685849945641998
151 63816424267843161968507496606819636506858792111476191386812228158665182100718472874652342500113997825
152 148751626084872863456898746320096397068664789161318305758762968125143292318523706911865819191015479405
153 345418458375347783296526168363527119561125808381813434243512666492393512150120366203016749842472066857