1 1
2 2
3 4
4 12
5 41
6 158
7 663
8 2944
9 13537
10 63551
11 301968
12 1444795
13 6940099
14 33411718
15 161058633
16 776930015
17 3749357128
18 18098055047
19 87370273487
20 421820387606
21 2036618058597
22 9833358788859
23 47478828272736
24 229245800095323
25 1106890459057339
26 5344523031675158
27 25805593844547025
28 124600303258766055
29 601623139685073080
30 2904892545828098975
31 14026059392703992919
32 67723798603539986422
33 326999406985107467341
34 1578892754053685380163
35 7623568457553640550544
36 36809844336624457331923
37 177733649783899676157283
38 858173972676861473675830
39 4143630479446949150359449
40 20007217780092581643213263
41 96603392960560610838403432
42 466442442750612423982330679
43 2252183342265496423424298143
44 10874503138482043267155869654
45 52506745918666983087498415221
46 253524996216784969827002551371
47 1224126968509539189129937705152
48 5910607858817137119596178269451
49 28538939309065848957397752331723
50 137798188670873912720519498769110
51 665348511917961270981776085278881
52 3212586802350429120174537366963063
53 15511741257060142783896264299832344
54 74897312237605626825556077294315407
55 361636213978562919294897354464021415
56 1746134104864400544614535809897771830
57 8431081275371106257617353390637612765
58 40708861520939984733152243390973293075
59 196559771185238783815487003318496768240
60 949074530824699828947823594904380826371
61 4582537208039712800264592845461357368307
62 22126446955457536724778899889293118240502
63 106835936653988687214455140110428137196265
64 515849534437784046401356966614533502370271
65 2490741884367088613980652378501741879069896
66 12026365675219484301851686896945134698827431
67 58068430238346274343011464038024086759578479
68 280379183654262987259464116645427782106196502
69 1353790455570436917129289562417572821394933125
70 6536678556898799264353812221430942959934500763
71 31561876049876943760968776625119973363053245728
72 152394218427102969464960689376014173374815020219
73 735824377907919645701131270963610728562217081307
74 3552874385340090440986535323256271018620422487702
75 17154795052992040292989828154593221510151257380977
76 82830677753328522789028112430620907507612406732551
77 399941891225282251926795402934729788843341752971128
78 1931090275914443097766986659687595220205776231040639
79 9324128668558901395779960728129431474761693662000631
80 45020875777893377966004839703000754564493304581667958
81 217380017785809117424782966983266302664703077167198829
82 1049603574254809981502072857566024641600593398494277347
83 5067934368162476395540554090356567719604668457844941136
84 24470151769669145507714612637651090155535323775663689779
85 118152344551326487611775138188270880807495682885773717891
86 570489985283982532474556155548089823888103898887480263094
87 2754569319341236080336028421986727197469329587258321679161
88 13300237218500874451216939108710640722877336188813285258479
89 64219226151368442126142478214014785713658610180271565056040
90 310077853479477266309248087070495079085587544163380206378263
91 1497188318523382833741044312879676833940423569014463716934975
92 7229064688011440400199754538843149148269822073525585687765590
93 34905012026139292935759329388459501670659435455342550738446229
94 168536306856602933343825773550431921751685523067900306923260395
95 813765275530968905118311555401144726124953777448900514181263744
96 3929206329550287353848470478779907293329642158305060463772220267
97 18971886420325025035866912749962567546335701677505268782297804011
98 91604370999501249558860944467393819699342181343618876918511249494
99 442305029679305098378909821200750108601107780308455400591928169793
100 2135637602715225391751078670440072673119953955630117709501420977559
101 10311770529578121960519941966760934165957347659173223967063186100952
102 49789632529173389409084049764734307354291716109595391494764230021231
103 240405612235006045478415877358236812155107475809104267706100822008647
104 1160780979056717739549999463788256730181784228447550711862660997739446
105 5604746365166895140113660696043230365784164180046539987104038019520253
106 27062109376894451518654638812833205281025363281571991804400792846748339
107 130667422968245386635073193045434768774434443867721866348495919065211312
108 630918129380559352614911313799944462390555035934889094742116266684607587
109 3046342209395218956999937990135120109371782201928410213764719627117825555
110 14709041355103113238459397113981209788810429131564627789617711270646184566
111 71021534257993328781837340138454428965674654259631059922816026694136596617
112 342922302452385768081186948250202676767354111776323612331314086489261507327
113 1655775346841516387452097151479526885176834238418218526409378147177081211784
114 7994790597175608622133136393249635415765019305750050435874595204822772518535
115 38602263776068500038340934163427880464233384335165640067519340768188426000911
116 186388217492976434641896282184393960376902086690591655477103323195735013009558
117 899961925076179738720948865275677619599290768673872099589023820657436839756453
118 4345400570276624693451380589524434626088086134853398645324278207140536033536827
119 20981449981411217728689317818337526107585634810041856069952172959242041546419680
120 101307402206751369688562793629090293796733767598237652300493281023594256329316635
121 489155408752650349669008445783270335591027631662296846555183064997072298927343355
122 2361851243837606877430284957631845531222623408737808888470981208982255191851393046
123 11404026610361028908397173613612387606545259829050122352384737984553447898869147409
124 55063511416794543143309834284845586856995999909442465574139015315971778819252946727
125 265870152108622288206828031593473054744595284205451231752183603918494134079207124536
126 1283734654101667325400551463512294188799074560879118030619055512424528569985701000543
127 6198419224841158454429517980420390532740958719680325292204915446603890656944941851543
128 29928615515771303119320277775723421248078110649760956259363739175346510506430743615734
129 144508138962449846294999183024555254964244791211495588627850906163352459162331687484557
130 697747017912884597657277843201060085255064589967533470328147933724780746600719774619011
131 3369020627501337775809108104902312137370720517228591742225728365018643347261841637151248
132 16267070581656889493865543792413081204301652378854466444577552702361343730772090936633235
133 78544364836632909078698607589260459547273481469497114948740689812317959721590563860429219
134 379245741673159194290256605526691119995065539063876021165052203467894483560447081918292278
135 1831160426039168413475820852463798004508054069244761700041785182850696783320888152134621913
136 8841624670849310431064309831961933784667404414798028587184135250687116027506087081160637455
137 42691140387553915378160522737702865102689081873520654864790480395397046031619981418996963048
138 206131060233612903236899330278659026014710292991100676644385631367749040981148318401488130807
139 995288802484667274460239412065447101292140691008836199141452382022956623213008953252494092767
140 4805679450873120710788554969376423243803059014776101135025822261201543193933870578695286111446
141 23203873013431151940995177525767477923177195363793158346643534858328391994665978019424683419317
142 112038209857217090607134929980575595222665120753136563210391241464601325583654984454775992820619
143 540968331482592970192520430025372266778450264026744754815515603836098390828176242499066075351616
144 2612026165359240243198621440023791377504111744715296059845808004265420000042629353133761533717963
145 12611977987367332853564567480196654384519710445277756571304408675621529362414848831056302005762059
146 60896016610906292387052755680881782521873513991782938725403456452106304729302015777119976416437718
147 294031978393094500962469292644313746187908273032483424213754868462463070425604391435831172248935905
148 1419711980016003173398088193300782110911354349129168194212085295026504144610791416216805739800429495
149 6854975833636390697442229943780383417666175641279293244668111460595435585462065860650188270001365400
150 33098751254609575483361272548324662084992824668963424782361192626503361789438150846858675371000243535
151 159814908352983864723214009968420181930539660960895403703727529169705554788275377662780936483513517799
152 771654638430373760826301130066979375843302671373943535189256324035487644856776106181297027730875870262
153 3725878187133430502198060560141598230497522106488221261252958912164697554579426570419631001144747045661
154 17990131302255217052097446760834310423729950123455406639620710817189894377395403116866644802335266512723
155 86864037957554590217182029283903634612447496498085737522560425660884524578089279625340775133615270810224
156 419416677039239229077117904178951780132518303666800523394559739144008296971070479483420874451946174247363
157 2025122859987175277177199733851421658946555450177439388998282539169924842663623431943077485350467593290803
158 9778158148105658025017270552121493756225296548774020233722643259619860914528799552418968741890018118284790
159 47213124032371333208777881143891661660438795561635748349845855247788106854909841137284385581339287270783529
160 227965128721907964935180606784052621665977146640093015220500846427618055443998833185973688675280442575695903
161 1100713011017117192575833951711777133303808100335482755771764815602854945583613593356481348861208031050017352
162 5314712558956100630044058233983319019874071207356346368722272370720324965624090020174556823737634346720385639
163 25661702279892871290479568742780384612697666332732538470463324208292046160642456912093498276130932406471656623
164 123905659355395887682094507907054814530249108803194069871223156687245003459730351291876877080168993262460591894
165 598269446541155035890296306599340796571683716033313938340681815250537889422464846914118972254983264287997977541
166 2888700423586203694289563258025582444407448847610924103824453211830301991320091948221613610820528828802338407131
167 13947879480509434920719438258499692963915758582085951320562078539818479744434854321666901125677341298985577129632
168 67346319616382554460036006066101101633290721470335284143302870517743708225531754874805042342916755390676400269691
169 325176796387567957523021777298403178388820160367798505050776360115536154887819781462977699062948258006219801071643
170 1570092464015802047932231133458017120088427791171857848058463537325991421034337018302360580985639930906127283288470
171 7581077041613480021821011643025681193908948814113497921391885947122429046866396029128880016295012573481240247011761
172 36604678022517128279012971105934793255989388964689813478275543882092063295120332234579911025238631313614231285695303
173 176743020256522433203335930995841897799593030218219771417527863920167369701337251838308438658757436002638707839241464
174 853390793116158245929395608407106764222328800024748172021878212304253295499645815620655604034841872897882490195349567
175 4120535253490722716530926157611794648087684925764104490272669756294732588498343908767081212826927502135031066456464695
176 19895704186427523849841287064075605649240048359326095747085611939380474518408413138450121603660802418954206974094519670
177 96064957759672986265488852886749601189310915262286636578278057815463990247848759955614203946463948571917560100784589485
178 463842647784402040461320559803300827354203805642643970754959381214873244670305064403009549999443979271593918298082048035
179 2239630422176300106907237650760201714174058750175960183497649022577866034523611505040038004432019705977570967991158784720
180 10813892279842808589474232842254010166113049858699278208246841552474982077688211437066791512075484134727454021093308513011
181 52214090808076434785525881972056847521148433439463152257780176707732476560374374502276165161170485579608459822671173221827
182 252111932351676973500000459257243430749045930471423842428185317730480052697129599543737292822563476972409215532414284052662
183 1217304092639013633142105364917201113080777448209020617253620895947192721542828573224609586264119821205925513746207439271545
184 5877664099962762426568423296697778175319293494410271356874897180478676742275216556727435654494603564167353885832234174443311
185 28379872770407104238842114646459917153600283714985100209828934793628134354928573605197721573099089293959178356430781871957416
186 137030147481479466661642151772630781315678308685974337929740397523812528678758714549788344929139333981136775842502682563122391
187 661640081007546283601937065676362793877114369189639320510757193500382533713949046594899650614061727070930048674680007945042559
188 3194680913956103001054316869795974300771170710370843472992800231812790581309117940332839593290340384915764367609116274793664342
189 15425283979854597138625015741889348378593140315150311988380809165145952886727241527169045248280138262340360396625251315098290645
190 74479859575242800558717330446741290717457244093638161152689216251053515388891958820431894824929078911933298099685368587185281323
191 359620574220389590789369384754522556384201537612077732807402817919021476989239790450168653727760530849443533103056806124676670208
192 1736401735182529565392346860805055388406635126759818334941003126515184260319546017102780701661291398286473496142118540859596553259
193 8384089237611676624726864982238311779163346657315341469681139189915038738622707248372084238962816539498493168457993515210324746027
194 40481963891176824760476847372173468670279927135830063134064870069747092156158179138260790437509802201990094789606721345594125048662
195 195464212515154005540814849417647121797773095171295980643511669471057355478677005735574733731665215980191298793794742913354670832257
196 943784705625323321205166787159282361872212089224991747398514024636087854659225992026151228144510165011985410800848312374403013432791
197 4556995672561909306983926546307717934679940737575554781201573774239138632590489416486608580599039842383412732114055793897186875330648
198 22003121512748930512756373333868001186208611307175968997043708924067761661316386989992066964271899372150321845224753518540259433457199
199 106240468741243359278961199520702876483554208178934468616334788245982428184340311188676167104548403353094318783994090514562935945688711
200 512974361015969159166870291418283510679051277944246063225508019042844124824687454552077921584459876270200089966480653818644293313698998
201 2476859319028850073783325963755945548650421944492187499918066604786102596937657997763349255225254287088697268943622148137028691349279549
202 11959334720179276931800785020696916237317892889744273623219677307302666387736597002537184478796844839926394884469500310675362370785259507
203 57744776156832508022336443937811447143873259336941853978943124023590427709874544257353752280144738281661499723333781497337222970640384816
204 278816443508047139816548915834033453524764608906733608122726259698016838934174043938417933266998103988525255618419988082576725843301462819
205 1346244878659518591355541439087379602674551472974672062807611940385788695206008359093098349339152630277714922975117149780303526133509437011
206 6500245288670262924688361419685652224797264327525541307951371720082830318907816582543796717188237148690651961049278281829934609265393019254
207 31385960669319126064175611435092127309887263202000631160297841292368411678409101720003066653938003242391612206762882962310560221193200132041
208 151544823831957555955455891419111118138738110118104082475980703190288055597869451057933889433689139567716962969112856407005572269519126989119
209 731723138005106728078526011416812981794501493280417195105605693512579915566225370714151669024533850008219463477844169940029966618313080170760
210 3533071847348257136135927611343696399732958413594080576653296320256346152795805161988642795079310927681165139232704489802646800544298238014023