0 1
1 1
2 3
3 11
4 45
5 197
6 895
7 4143
8 19353
9 90793
10 426811
11 2008307
12 9454021
13 44513581
14 209609143
15 987068631
16 4648293425
17 21889908177
18 103085198195
19 485455690843
20 2286142563933
21 10766070546453
22 50700381312751
23 238762035742207
24 1124396126301641
25 5295090872259961
26 24936040752243883
27 117430681797149251
28 553013415177622005
29 2604292447226956157
30 12264330245432000295
31 57756108213705106343
32 271989417243410697313
33 1280873060598550711713
34 6031983942726042417891
35 28406273349741649793707
36 133772963138803632670861
37 629973719067193323383141
38 2966719712293254954096223
39 13971100039452461754129871
40 65793757160008621107233785
41 309840919398376523409304137
42 1459126207067993293439687195
43 6871427093253819917682698643
44 32359442294427189719351635493
45 152389524242266302234391450573
46 717644231550418848645554862231
47 3379584296482429805659929714807
48 15915393052564667606752795969681
49 74949968338196364233655899787121
50 352960039085645635766970472558163
51 1662186014931924111405331206218491
52 7827691642919563150634299145176765
53 36862755375271422464748421220392117
54 173596865569716686707666989152018895
55 817515441502950722992070589784995743
56 3849905324629042929624905669043154473
57 18130264281440559241169230184819147033
58 85380406840667393185302719524044325771
59 402079846113454643573882410304342817507
60 1893504711828281739220016187550731286101
61 8917035082390638488412709519031392335901
62 41992773592736824931042670980466045021703
63 197755533954689032883978908341467730743111
64 931285263245108794434795687124179012298945
65 4385678742806919024250844489093574092940097
66 20653368837906925463857137773630517246035395
67 97262400957717477774675470722508484712205643
68 458035428229853083344550624036717277371990253
69 2157014955911986253354281328083058127015705093
70 10157977381813237334464587902900025322730248511
71 47836712585890665637699571335423255139310973807
72 225276251857201035038140813744145565552159788121
73 1060887901937423160586754999422263177655428053481
74 4996013255718641404325435616105664277653549678843
75 23527602120576036098861885132838900554917298951731
76 110797956933064620405040159152132260007887474248325
77 521778088460834587152125813219803578228775580948077
78 2457196695082707321708300826998009088069584148856695
79 11571615849442835413689762002720356515978445125816343
80 54493925388650901944189150735284199221312465824238833
81 256626900071767831380444973944063481961493948534548753
82 1208526737076657733690723921523038538811998960801030451
83 5691285184135808892594361888011855669328871757551415707
84 26801829081179195008943015053273629240331607682583123741
85 126217193279837124977753848526308030858515663405817323861
86 594391518250024538638498135986158150035290831089858321583
87 2799153330753142590723137633166992340043695127847600812351
88 13181983807801565335016237784847514760776182416350581472905
89 62077591534576413385797648665081845734987921339220319696057
90 292340472186970817606128062655417250116421137922533442482795
91 1376711782236256741334138541056867962490857013142661162195843
92 6483314873131694609057358746853567831890354496189980587756213
93 30531714979510008926332115339004844485949475466683124772622013
94 143782253034357678526027999698701533213343285821834748105231591
95 677110221339025346101600087908711010979849125115518844825535207
96 3188698480974752967851224734014265055998117207235132809393820961
97 15016459185128349646367000170802735804421823360197057120781091041
98 70716641226515190224307129209370946025953323366908457786961141923
99 333024136030169238427964127320780793389031323813426708989529812971
100 1568302357904645926174737470113187883242154533018190984390917220685
101 7385567650227175050739864019473097401441690492546551549638553744037
102 34780671750669289405684900092387395887817164908439186728159316593695
103 163791760460090746207830533902620887682103713474080431035482042192143
104 771340501613500215043019700321557956410178870818278514788260366558393
105 3632454817984172586420686929414463326255928412421504048855679418388873
106 17106229968600796485679422336266726650961635021423545110354373938771931
107 80557947283993177164171419830629547924326411484146549749856404335684307
108 379369556151327651393146980044887305635962823565788356083952396441687781
109 1786555702903969407431822664513552838935110873656329990449600701338059021
110 8413382749947174863862313290931739058474511467854784565973584952843531863
111 39620936073837888216679290706917979486671323488329650422953439351627761591
112 186585897970350263421701411412690279602414749145561252725414241681453539665
113 878684371730182248432299995403665921921993197115157398991385443855112932017
114 4137966660511260729604063732992986357314061462693257663383094887841429349395
115 19486824432517170637894847592923269639658919819731633507501838574165216733243
116 91768822133726508688051532082943703469079755845610757654290211696755907221373
117 432164652838907944529121464791442944604624234364920592660894352449315395833333
118 2035182350833881186773178248220643143712151246072457447936569977055058008131471
119 9584234096742907426279963156921573318803271900338686373940442174139692609975007
120 45134797470866566873983902832815381595393863829938693282941719823821525576212201
121 212552189582727867615580903351791007804633207151917760315183744828269118331891801
122 1000966788996305745121523355458489430401903219834437382467867737909986739594883403
123 4713828235035000238953257454172540308557751123999905007090994692082768401089586211
124 22198715155868366343951626172516189433287955656972441602805601472397793790415277845
125 104539862294689867524297074567173872069282330454642573524106136431784090860516379997
126 492306997583312043125564891526711561027366552079801062044972333518195672730136189895
127 2318409212997464125455638046620584523862748185214511567152444435350142503435688427143
128 10918027379860506271332549594117438367807487554078411861096521515182629214878837281153
129 51415997313634750562441393537522350373189549393269056851043734150945032639089424459393
130 242132089229975149077887347273985215090307230843235379052396846824956449613394449550211
131 1140266681539704293629688651599268089894873060130766439866393373629482417478656315079307
132 5369829786561838166113501134718561613643921431033044966339432034482801009242344684962221
133 25288007098226095081945820122711967521754153586636119304898093978280256922044587778413381
134 119088188716942150040001917028678862992090812425220106944419298842280469770124979229388543
135 560819072724669842544722898985638959818983918954576481223395490169363263257626733728134831
136 2641051440284551342454985025706717193341642649591250311480054237898737932254056952352083225
137 12437438470737433279232945208133670658374766251063630993847448572270450099714629574684487977
138 58571322524756638030170504073147444441684278530896240011874938879176396706465407280646635195
139 275828485935469251482086116248268451043009163604164989462282692097158563780650982595349161843
140 1298952292246699175321960214141390939100911847640359917099201965581440032793152027655015633733
141 6117124022961489098980944724331931056674966412367600775621179084880512424671368792316915291053
142 28807221431952202015807136831016485517657743726133411330719314664864905175755560224608584228151
143 135661138063335733197181526063605547939280487394530630700301434685950139591697016884429037029207
144 638865654714837399305373122028389425937403197186614491039818760573017532633239324512625747985841
145 3008594285739120931984422204330081439747394762692597910906134857130536098099763646084269412807761
146 14168298936373970864729032614061891940859608657189956605605239068296509967324409969835431698839283
147 66722421066202303200579957172830737174733321407897733710309008810212690224806709006433684098975451
148 314214253449041563824024763659464430313424949388887211221411566777357758031178217022930309418403805
149 1479721441351439582426522849329174795212767718892525364342087109597461223712698130059577072538935957
150 6968415722586822178121967502222945570216432910377815960669391541441505917870733232171239788269085295
151 32816188456690961403986045936599160674488010414215819928144194151295825722286631411566261029373705343
152 154540467689733125450987201881070898244248078604247289293988139212811676183141052457139766607194935113
153 727773616527118124891185875367128465860584868583734821809000230366869156254705154904920734715522872313
154 3427286359559453455681427952814718541011853225853639390357276275378451481490671138717473971358889525291
155 16140035202807607941417938242545687560860787105158639981895919532826411327816082319525329484248670016707
156 76007870081026385702321046092225037440755709120304181401150397930988782154569898865690013439508428211061
157 357941989695860466016331429930387417456833158911237869397554946931209401957503057683768943721182516818941
158 1685647392182540627330206440740782197910380099160477730352126170810415621330068598583317787697933577427623
159 7938177728704345650834120402043438830788251655220031730492929177360594709932516454427456146392035785196071
160 37383064776618333121222903396085855055960413654686204948974671309540800536854363654259466303788163661487585
161 176047145812763070316715205790863940450962507474543563337752604386629477570052933179697564303902685570683937
162 829054485875244173534388623581146616371961253775476720656039775478818131794905048515456276932041034503620195
163 3904245861962933774378076004764608824699101607863044052825974451408343469830607438285780197485145863909305643
164 18386168834925613582084972379750512933253099970985608005903136233978034316640349467510139900447472353396001293
165 86585531848762267729970359229424040077453543364181248180892274447833280180140669499942853407727743005273267173
166 407755111619117058481235894433477247101089805476290093254137397012482927247771449795274215146657151013466161631
167 1920231099832360077921062281890426801788892761299022530795049896395192443069493133535058258442042356389653193807
168 9042897002864995169883811493694161934487715012218147937950730182076868181941106656497334295888795576584717845881
169 42585492033518122390536231249497915968837274516714077820163699811203443327071093576390973443505760266820305950921
170 200546808302944269942952754597740057304284949243897939954482916571973745731214974946801195108205612881699898545563
171 944430142754775538474654549933397487407272340035648871597530448262655211702663901943804992174764722813460642204691
172 4447581599984559922340637780208139697472609213083378839503564755358078722202353682768212772476597078262345917382565
173 20944886437892332803106217166787345578132553700435412228906601273189317472418387832942435688521973209770054255971917
174 98635237608170946014471159135155279862136446899166367239404527051649011574405488222090514314586009330318035342799895
175 464500494040365521189470362891634297372969646802458414997362640111818667546438505075035020400836957083017996501290743
176 2187460731030570574970216006921519348705419165426814277576995284487780862979027552915191921033934570157397640994208273
177 10301354920378144237721809215777813449697404490059823745307382477236109709416774802803048737142921472518903560788059633
178 48511916895351098860569758797199615609495190257526267578802091851398997140694559042629265049028006992983968871081417171
179 228455974874328675984018626213762880668500301577452626130810430994683554044256418020486511155657847323337240569895472507
180 1075862093191816788659584845942922206424752422699439263294157389074632019471571551477286711287439775813055929968160778301
181 5066530845620453183653458792046263373229258831801622223198989074432304038954874821158284621348870117127665832379356667701
182 23859688869107516286302796865165462222601035474494976292288002672199859612541093099878325036435911133273382837575623585103
183 112361844875119445772591116189592260659110153594346428854121296275718304878755600217884431131501246420322411636824602529311
184 529142867411273894442460506602372003538388943772781884986880033610261982452292052247687727141062572593377336076819714936745
185 2491879467121710873885024064996254619741111952346157453805113978911132383112273856436963672577360208663368207370243000319897
186 11734946573203082724100693998537282559924615438516847870634238778940763179689460020552065140621334408536749166383508740464395
187 55263094741494033350412053781404549105858465537582984987570297718173148026043499775305543313139441137053571219688707894668643
188 260249130352346034361661766550917990201579600891741725789820571437774773588832712057503050317718769674134125914972602117892053
189 1225584816883190956401200468259513173806538700767296093536104963943459550015039946894712440920118869619886347154615936724353693
190 5771616379048024350180535899537898873534253761099496656052278759506867488654163295405759076259065062060782616237301641668331911
191 27180130797973415965212207912461565193069430220147961289258617284607792144002536364055979734009866638280862620875308789828324807
192 127998720233168834860900760960573581916415758869708561901771359601622462182836998245823220740139469654917315914671459407170976321
193 602781219233522292759151575586475755164680833427431855786607005840178389184485251011552527183126819625392505189309120803753593281
194 2838662742867772281809364866451482450265261916645376770876022702548009432424192312740868241874363437811937923884653100937222738243
195 13368044508738829587175787494669717426961760007685595544381253213195726208122845426304823114846288518459165226024842837126440617931
196 62953802608859834303086650507308190790979119804127456186819129770182158089378287794995763670489148632908231924632024870379387798125
197 296466791408759486944482255976241926290539740460996019090416145748670127768720907188358159671989230165118743910035555985202090527877
198 1396143755672597060864598423747973102759969625389255711122283845981882881606008029999858540443390264712299821425321461159367808533695
199 6574825386820684903965970801004458720914829352457961224048228448407990923875504518722065790382339469802700798891491137148731051727343
200 30962663186754986145195695201779748842334679328384911765082892978803894897231164208244374747471072606948726300471937443273273558748633