1 1443
2 2672
3 8582
4 18708
5 79817
6 277125
7 616922
8 2656032
9 9359217
10 20878370
11 90230406
12 320039166
13 713991464
14 3094337461
15 11011364659
16 24565215616
17 106623444574
18 380064039869
19 847869435282
20 3682986619320
21 13139491573372
22 29312089943166
23 127377142733881
24 454633215093881
25 1014208652472358
26 4408193351491212
27 15737213438613563
28 35106935449929154
29 152605933718929454
30 544864271719238008
31 1215494151993889328
32 5283897590201172441
33 18866729655101630667
34 42088252331176220758
35 182967576415440439678
36 653324986834409812387
37 1457449090578086758006
38 6335962642447813126010
39 22624256170388011067686
40 50470587833405195348098
41 219412122362094833612433
42 783475941733334450330019
43 1747791737651534697084382
44 7598248375548584371896412
45 27131901769860828719962023
46 60526315081438159545469234
47 263129067610231818229087020
48 939585799454590092230987284
49 2096044183900796934334795824
50 9112245822276772857458123851
51 32538197172201220278427494681
52 72586769850256799631852486834
53 315560524356067075355893664816
54 1126810676457186235051603933505
55 2513708621935948104790190349272
56 10927988704214919855872504498110
57 39021920174376598652858808360182
58 87050769888521666403416590410074
59 378440817633077959360618975287837
60 1351345591518233776634644566386537
61 3014604956108046357561870292273908
62 13105566289848658096844805491311412
63 46797675134553722415240313784294981
64 104397057403399147174684033305996736
65 453851373396971034422513325366698042
66 1620623588593953297711433793187138448
67 3615314932994534462567871643005919944
68 15717068228397214062008259102998637521
69 56122892777653786640640988316371638017
70 125199913003013867625568775600266017258
71 544288845503455520187012387247038438352
72 1943559978756019455319230073186027346903
73 4335726976804651007723511430493810486532
74 18848957510305388214206215249894854511660
75 67306320769554330469416652356027513182842
76 150148096197240017161040730003582906240698
77 652747533836855646609234831877455106333605
78 2330846943275500219934914557314950577320115
79 5199693387627994736010021958062941878187728
80 22604928901011423985654522755732429736435432
81 80718236015381276033047064567822150701049585
82 180067627038133754583783687690839891635010102
83 782818448199756179396774914525947052236274176
84 2795307367435152754896272690972396704086375298
85 6235819677687296273025602864224945052867192202
86 27109340890458190900297182537344892274346202901
87 96802701207546632367687924052634191387824134027
88 215949128197354828318023812459202373438371607688
89 938808181558640532539936421167513561181548724604
90 3352319345282027716437873380134817357144096896231
91 7478411563117613609604561282518451790665374823380
92 32511332736721916606744460615966179789933620568810
93 116092266582087766849361084327393942529658714886900
94 258980621884105614591754483105846317275909151502828
95 1125881492304460020481674435139091432709040647525381
96 4020325324964290567497545878530438516644054987837363
97 8968610773905369434415207665967779907987480788048356
98 38989762279325855868207205799462092634208922359571222
99 139225602144262687040607958146104452737797044526994811
100 310586864112869809479517424029572532577147121694682866
101 1350232305118248593076109736821614394750226370404204294
102 4821442725656037336797213052461074630340050919860315180
103 10755757228541117686937946793847265851993319588527924266
104 46759127812883958620580984220811801716021556308751422671
105 166968643690480807124573333977675280474312889323479733985
106 372476517611049909761524025720116405899967661313400192020
107 1619288788714954614608972146036187315615427931239672355988
108 5782196235088500034133282453474117825258414697451596512189
109 12899022655906091366860859547180353373361466269988126747214
110 56076670030314492777469448020627468327451254238854186861500
111 200239952617318611352457283897618200271551610308683715728594
112 446698724916032310011100396611614372517417243114495026172500
113 1941959299422222890044847767475359939548765467736014651807543
114 6934396031203907213437340266114528323165752499643735779553771
115 15469369747212216747487705940375536949784125528838076146834260
116 67250889159033003635393275767283285981003445483348731031403902
117 240141129125749125450119691082490631003441987166799285209485701
118 535710954673335127987143657325384441027822679010335774510655116
119 2328927333352724537090159234179787133432184731381355038025351760
120 8316191004712184198860903362934095791484660808362776700373809606
121 18551901702965974772246890254171718876624109913051795126234325532
122 80651759283250432176952435103985317652605459339868567703794792101
123 287993285775937248133943510991560517486700985547320125390733136259
124 642460367468950604392142036242697826523054678185068756162555697026
125 2793005252817434445632565499543547225029919626719656089411576236746
126 9973331854094257188007727427499630029856426972970542857882167164647
127 22248679966991605614719205328555814764591770783405989417101052986130
128 96722978042791324510886811412440076760437053461286156854592740515640
129 345380789013542277329078717188931776233911805883079972215921014245470
130 770481395177360057643911798275016274358773432654683177756564915556996
131 3349558498692210547053223873370735394599792584668928958152854912209327
132 11960685873562873147438794831824153001640566711847312419094006591790679
133 26682103441426576754566348278123508437959187549808440819532430862859436
134 115996657290657107144566367596057571784460423921872729058259426796521252
135 414203716931224320588521226404759000799767061154261622108956918171292649
136 924012764636728901241434794172662548552866579175096244015705168497121138
137 4017014334235299079186191117267382797619974830660087223250991675075785342
138 14344053588001872967086077130308851570361710694048514216804741331649241710
139 31998961067140184982675100306033050772859504155942545315928202697095266742
140 139110941111159391200644824254708240839794229682591036483997374058074443101
141 496740770121176208337143255284115935027590525006102123314825066526891478305
142 1108137840259069322773114883443733240056573738957691204464023389266902847130
143 4817471964664130908108933844911030701074967297580569568428638378163258825632
144 17202347382958438181239899745605686757882497213170665352825044407197943027805
145 38375291948932728909270384686010660028075118643976813760672320776415462889400
146 166831134524351051034884075252515916472983390539606944429740521896559253349010
147 595724718572605992659241031169924688927099193587907680494551899232921436062790
148 1328952932264754513314778955501867559965325730047958606432236016870057079522420
149 5777434233314234958832607232442782220842556872326790897307974964797057820596715
150 20630204263284536245297031415428157125696738743913937035860404989372351168078207
151 46022213942380394091869933028586894077647010787826752745524069262614971769822476
152 200075042439990209509045678129027359531931749490681367318167218545011979409707212
153 714432882631798053818487266337209369749186500277808519760055560105226385684029493
154 1593769143162005684166791985669467864855782175566985699503384697715918834603012344
155 6928685120557503853295758991792742078217755162564378350024729562924866366460958656
156 24741119247857485071254662302307062873028795266870209628260422297622196144928366200
157 55192913684586056110854672249309845926241733211139880676491794997809548799451451410
158 239943357824021985393370863804991876507796498450822673604219940351561672522165599581
159 856795643814421101258732386724129262018484076325069873046068763561368966172125061705
160 1911354435530388871817211583942782653378147654421080864797610936770934821035975276810
161 8309342099130370736553555723148823705106559926972865451195493042049331784976316276694
162 29671203145869779830779239414182466167678118823914465297096012095795278575418453468553
163 66191029506056977487741845568054649202442371056998310432039530506203111087448835420458
164 287756105218045108153838650829625104542253401533938777441203108228366029723877303201190
165 1027526578221212317752300662354548378910187198543071634183514851258483851706574608004898
166 2292223935879237068594693323320175850516706291031679224713949541661410398348372905068180
167 9965118188950796285326414764333915690989848399984470046045018124721692636944277700783341
168 35583689133211358632150250750489418218724896879357532461619202023107757270077753100228245
169 79380704778687474983725155668662442746778417661464307127678951238308906209216841677534494
170 345096346242632900736347573695689324572538511300429017663061973516475385876966765838250622
171 1232278521224225645487035217296274964663449757535263924256643252086200198793490855949602589
172 2748988086429751167829501565046992625231129168601832782998907429423421032112672939477577258
173 11950835497572159986140038697282631874260081180133973702385038831428674978743510168870539844
174 42674337339949713523358124742660132323179323833646975702974743993853428250697488586781530242
175 95198644562319741265122363776750475855342168714485199457253908917343775168197438023842765104
176 413862594156862313547195102556638715897904981881710058924472752920462551663587214228319947891
177 1477830730665197436864406964414636674050698991364872321771609823072309081658814851477224250893
178 3296770171991971019052495655202625115320078519481720740337064698319736768402372305663785038502
179 14332240359014573562769139402226175410382726712403414749893857728553230334757011217132324636558
180 51177916392714274916404005432047894561271435712361323500113707262528709663263221848275045348121
181 114168574740799110232908035375898500412508010380375846026416071916611032515745986413903569185532
182 496331672899895993180283446822602180096082669640576237107494185358706115105185597614832874596780
183 1772313345467321692168878892631004602421396084935918294736548511234025105254632969706766137184752
184 3953707046090435466983844993872066561216010015188760931535976803204444581601321393520269909971962
185 17188180169520059447668716104307976329362897974451292392690166535455518116556338607065396844950263
186 61375976513352905084263803162185542747503002072807382545400694379559854592344274130865775461487943
187 136918582383940372239648287752524307160237826011467478345026055882537480050092914049152862861185258
188 595234101853233811558432048966919765952905700180192145577452886800909729321103021026756916684981732
189 2125476571398477011254558894186643362783128085302782530727374975716126390201196031448416629990209989
190 4741549635187377151039963004493208794953073753282070486199642046740876697495165475980528280817661648
191 20613213994423648200949368894985625926826814970938026180952026044622751554707292624137492845395762110
192 73606171538158238869673363266142588067157023607860696903221838233820026433189719000229266081131766938
193 164201911468100117619392109004878218268170195093175947613213181072439441519574314588580908273435415270
194 713844502284029369734564156061454297710658745557220854902654377479077170444553899704634851196455256041
195 2549013506622676725113912619729431939605650167929695192550053762347713882644707139445633501567618626307
196 5686383103466613960431659517653886783823352742385431775222534495281321887211177302889709837024294658608
197 24720743382326752824867163278899318686637746083548391451316470393483774919385233002698251554101031370486
198 88273438506124120970648117558003005521964104101327921090298015840553220892324526384180460017196768638139
199 196921902493640493446062977909216738486738480121250308345552846406994231234764007275552501878241106921228
200 856090018791931852576313385375949437563108365489579122564081077183428837902634438434784339738668453165010
201 3056947295669208098301704439948255506114455332266633299818326277845502471761416711746252034520262782919038
202 6819490522556299969053458134215067228735236681770859646047257466657296511244066512443502939791219476922598
203 29646767046622265997136197910242498204095765894421906167172901177640885915402201449269609568717055537644577
204 105863404968086345689023657994922302086523077349026346298626906603250950202359836083733384291566770763414161
205 236161901740397162672226680893281071889051795683287949785382935340553010555323778681806437221555521886868464
206 1026680345551730341723090212383039894187125912900078722701592608118147836916065636245684954831116820922904882
207 3666095430338018970391175182934521727950239748572477959268464809833772458040123117605040410587136549607184657
208 8178388641961861658142474727036438056191505337119465138503149218686555918745376103747481736848106916641952110
209 35554383730428160508546746486819507512435923761738310516190168948409675240879935571030337895898075239888813852
210 126958467927580953613031620137962440150013199847163651034116313064277003806042001863021013699368874609284420152