1 1
2 5
3 19
4 63
5 196
6 588
7 1731
8 5049
9 14689
10 42809
11 125364
12 369678
13 1099339
14 3300091
15 10006487
16 30658799
17 94932890
18 297079702
19 939477265
20 3001846219
21 9689289277
22 31586215805
23 103968208826
24 345457027212
25 1158435912189
26 3919502591649
27 13377370652239
28 46046358630299
29 159813183440620
30 559158524165772
31 1971871881657199
32 7007516511715029
33 25090844726974701
34 90502316275493877
35 328797271607597572
36 1202969857202551454
37 4431759038336021031
38 16437354367997919807
39 61371134386328908867
40 230630788720401616123
41 872244012408928035722
42 3319518282098917210430
43 12710985903588290409701
44 48966957543604960636927
45 189758428919895059206153
46 739654862496104445238537
47 2899644932287765283814322
48 11431605966904932410548724
49 45318638385512555343582689
50 180640625564701503277757469
51 723912412863181296717337755
52 2916438925058247132833048295
53 11810856803319366623650970740
54 48077076415144734164570968940
55 196693645692412552629585050347
56 808735922579300575143897167073
57 3341617162854228126475208357065
58 13874282521769321732123759856129
59 57881455298343245365904767109364
60 242613756441749361153952853056494
61 1021671465039942878038653767967763
62 4322156694178783430786353102041299
63 18367811505187496265935996932171743
64 78407378419872936207846364899522423
65 336182171792191402254500589452021626
66 1447727745607303967211815431665366502
67 6261385594806291849798747783958316777
68 27195858953182260129996156333792213827
69 118621086722104606215124241392365856037
70 519548813190548146662047843054304380773
71 2284942265591041508397146650122917960170
72 10089928726447642533197085634561178592316
73 44734750780733146646830922303191590602869
74 199125341068204903703827865988794299101641
75 889843456188235755277131173994224663947223
76 3991973718380610987320148548042322307315491
77 17977552090021450022906340728264881218228444
78 81268922135980803964130488619211874689722988
79 368767075078794678127510795459989707231574391
80 1679563718149932633436226229860327853681065501
81 7677872844606231842066027084180692629716667061
82 35226473123596743437303460158322747507562723101
83 162205398710044458408967278447145013195796453124
84 749572673453657339321724423895550789237167051134
85 3476155646804305468941076122137965725646837871439
86 16177326471394281538012783520571008317273176318327
87 75547777870720937767275217794652850525558234500459
88 354021535858366049864087823826196700023090810009891
89 1664625827767906282640607008247295598822761774676970
90 7853599090681141956692256345243021682443248710043022
91 37176837077071574770285513506999932388240600201308125
92 176569008666179813008070718977327039121600644086131031
93 841359919520999498333564182618805680802021710663121489
94 4022181597833004164362499864330941383656839733671594577
95 19290411705509678291945990057448311730532670029947806306
96 92813033629476189553815789502594922028664172833977551716
97 447973161396878872722766715409593762927568277395342631801
98 2168995769325882824694742027117013485663914145873672694245
99 10534585032528527123600779025239156477603109495291245712323
100 51323554160206640731628797791672877510318377935402965554191
101 250810273359301113211477181473913296838047905887095022984996
102 1229397050004432431232628942693478875471519595008113386133516
103 6044305259062537401349165611607862058493754595333071885019219
104 29805561399641101457636709300619285905217450623644621684528073
105 147412534545529330314300263239752381876692996028752472074276209
106 731218857715061953216275606650203709032433463342385816383766025
107 3637693127979435714911024240153886583381987226293859426053710004
108 18149324022761142514901834915517773475795981128752741128093158094
109 90811477379673582982794426182234531355488432061635262189285211675
110 455677152237393072831086582507405920929143307735385874288152432107
111 2292981124517606928702228105689709512743080831694578668560324432551
112 11570737986943078481509459974522136876614274913872366195386410892735
113 58550388311451373558886062691765781787828387677049534318616364059482
114 297096525072265722921767237609589890799620387928470992952121808171574
115 1511664829816660009631812583258634152291704233437019082780484184335745
116 7712493295336346070457820018396808568139705199152151756157585418741499
117 39455430607321707065476530118940487056064627331569891236232300198830413
118 202387156111853451518526134195734670121598761169153606159683391026016909
119 1040914080616074066502746765697318775003997137221649523397629540406140698
120 5367775231534934987591293305838438263772702594708936432434808615610056556
121 27753203125160051774029896669862205916040098668401016639618685105906366893
122 143867676609884265961051593119102922717155860809929461949624147921186898865
123 747716141426864492777425332554600835362044812154298137223091435342999009055
124 3896062308867892193973477231390626868037921995630938556257193568655528910955
125 20352743351271366186906263394714651782573079457779996618682963887071837050444
126 106590958018473470991594303523394110524876023346291051508780899164689471167692
127 559642453092147462070249394694009539108073770002666100860368691112948327166911
128 2945685984565492557548297249378428631404022478047171102712063601142384953684005
129 15543202060003339768856498555325287749942973512751393847701028255825701482555581
130 82217756518967096686165396692167995026748496740357611556642346954834889959258757
131 435968158598629649521433769409451484519944420327919850592533074465745888162467460
132 2317399837965898601659853983168832815785697292934106847234821244414745236451929438
133 12348020755498547156810347262299881923353862210478685241983917184839043013416031671
134 65953390280851014192153033879850704538286230268663231853210053251038044514274771695
135 353112916117464950700065420078459740075256448208435918613337166837115352523029539923
136 1895047862025937561114220656475136261998832814990200166471819240155393329890144645131
137 10194134237179172168586550723755415821176888051014881640963855044315394368908780694090
138 54966447255141702348660836640680997614815127712386593598311122420023901143098106813406
139 297067945862488281647323622483545818411427667293455808044759895172207433937646310504085
140 1609231258387942515236745925250770540142107588789142677354920821467913983656641023857647
141 8737344944417936433009050367500759705727081454134271765848742713201550984278480161165529
142 47548054467214287287867142762986438422181547363540045447870719132112509753952814957392345
143 259341631946023464652042190249553919153577244618460773288371472448679560852710743309863954
144 1417724977623722347930274107901464532833845092833057797557598804913384712216576278513810516
145 7767586992206541204302704685853528919381122587429215018838157681530070017177714433318302417
146 42652926732605703461699045884003991015499587367268557951047641523696002621750577193077559149
147 234733128760955313613154240197327645211726391552427903931528195976111240797101676493051703211
148 1294664120338839287158581916327985854111866840680915538326600932464319274257490444832102754807
149 7156347384425313776983132090588664199933723129947148750036270062663583446040053915882540581204
150 39643479257788619355877732265837625353257894126127641920223284203024658838332976662629534467372
151 220086140874881778406524966958768510901186593818155911793874636999373827024651709774243554856699
152 1224471872259212099910999857356605933950597380909969660412490170659525162971052842503685369481841
153 6827076702947167769825323585424975921692312468870039476949827750076586533021904085695562944138585
154 38145677305974715439017827343378483249030576219222192762439685147790212416234700485148770107299153
155 213587212642245760579930314189750184134396952652473045516986950790419330169596214595430932838049012
156 1198448525908877053681781766877166071725113225716690202050029164012594741143413919621921366923961518
157 6738646162700409245533223341557115279945058804362209013380840120724685347401713361389643806703909475
158 37969075096147029691316856617159739433820391828545118219800899829129514726768062032114750251664933955
159 214381106171799922950436343364683872294140981829164962561070221105291954891724882588552986487930200623
160 1212934092333214557195406773701489004015080487052863406732726750867932223022847994586556713777841219015
161 6876655097506464780166136228331755027046055135368108671911723611705979130031268952298377440265059114810
162 39066258391357854773224631048215357678511151254869175032944305479102828174008891196882823987733889368198
163 222385350907173393582818624498604859469713248485989379689406683815712893533334061703479607937158605778649
164 1268485810813392948290309812346937783017642046019278127966463363599051366712057034639722267323417897146099
165 7249957855239033571633072016919691045647921044245723155717877746967466853539644747427697229096943247470773
166 41519410820456872052162224548603849340198557152403122243070807233475481435479609126159400848503636049603317
167 238247397339246176550802997408861508827212374138625074625914001549597818663145763051877067565060409861607242
168 1369815043457891947207129516199818522242938114889032375139475105469896498403147706570477248430576784863050268
169 7891290477492104956219259644320966675892762851399571165867764235880258200975459802083397809015611439954448293
170 45549336745229250459434493351432134062826755853648685758091164352652664451892345304292669270802951154299380313
171 263426618626011101775307580238306643907140047112868073877907082133517422519890364339568166345079877980296644135
172 1526428685219191130677339038925489829728959545258793686301051734555140009929588017581660839163169375294247441779
173 8861931265259455282703805478609236067864773884399872338029066168563373725703988349358081567456452193838689660732
174 51547904112692622966067192554433556806559368651595620847827760043791424006270874449778934562541465389696876112300
175 300414054434606500303018604608062059798730898837780852387672379203528529303592309614247916857008731595383681962055
176 1754090304230139881558987725643146245236140023258007695832555644147014524288675676323511811643596319756467028656877
177 10261291506985484858182037750780793098305686481858390372832293193354387719408383981318854138103475933419224014179589
178 60140416317332811413045324606743194416497596490320533191250526258895239505684868429022141754958416677195182917111853
179 353135318060421656413787742383636123556319713534631915593447744999667018918633937779074943284382416410859748148016260
180 2077410069507618539772606583452556599296220563323109397340440853390057398393080281254746217273422304082071787166511678
181 12243504245597246906142168400476332066291881525628365111867042409987185950464892673281748279940581305555458144577775455
182 72291590302905259615412517799755884474267310833049650090984049730700661023751024866790820268077479372137698843241758887
183 427626402104595390297594515504748264424085019148307122880493377429751366071058906454501374076404911721098227218510564091
184 2534148864370107152434375552768925391628857240942278144848414442497478995837245779666027234654948779925997197748361231283
185 15044814659171202201727813398110849616751918987628796175294686541866257897561847281663088062207952520810130030228531583658
186 89479784921582048096494762337670574258456111219452077357076529619623158061229263516140091161871839115941037864777435612206
187 533141749444732511840819424622282990485036466246742756449222500726898724155525928074203299160757547727089139827612429329165
188 3182265878978116131872492315119108272093232054756266400464043464681396075598280019604002285342170612150956248182581668757959
189 19028414891209463017955496444150642759683244006603387894480020573032930243744400910130282834969045244023535512024534917412257
190 113982334977440083751869959299479659615170946351638998849096702599254802572593851165280476226946165342688560882614002368499105
191 683971043156260298660218403498854424571838353012900514797771191014064294706588283492678493847763496392402641935618663064301762
192 4111493292971605523498341896698486627049265843300220377395251424161874322744674723964251783753594545242250169034478493865735364
193 24758234360816867931146725884441834121808931925954742273031602128039484571836297482900527150212291784139076826021516045947772393
194 149346313861625429114442958197548622795780509495610068511604145155975104484555837461154833063576354303477672710575914027572503221
195 902444858728740114234780608451092058432313785774239602614105708967603831741937591843018611383453314700413906001284377672102939219
196 5462541852108765155916707265910493333678336666100990808351248577924686915377301110020816573166986215058711526456876899089896536735
197 33121763557847870314885842021793322338185510824108941680731830774746186375685498530314284611839246025336674602684806227704945703684
198 201174703319256715853402956562152310310138322970285296139337208252588212778626901261519488714275743385316346668493258933391629323980
199 1223971280927595845501753373604300413463211850851709855581576506180930345574571749810025689072326157196821302902102724972266855079139
200 7459397607489000959839031166748771796527679973557263168438458715062439756161407437638604676368178561241762907070835258956342642622169
201 45537346127718897881663472515128101002780100387228970893636795975748274361506577900975642218934780393483745263236729754789564794652289
202 278458126110441143557081294273400592762407917831531742810611697935443783519322518388003029214591665365490043931715801052753134893048281
203 1705599709290988962398409220862437473739498174802413101351277686695166164689280004555025936766915491174215708446111603691351083595344308
204 10464445360677403468422762695824843164671011460935303182889642683737845297382141009729475394322725588174531691793991041061976584497184142
205 64309343358709513662488371144562183635486355454846099149317956562789499933792458773772527689311744675182825315044018801080523496267755243
206 395865448178284303315512051590386120594392845684354201722708888661868684681596033328327330454404877919913446846153240490705349746078946779
207 2440808525715179051786516043692428899054310278605169832724978849434580847062449141733119044928268164987142576434893919160906753615536175223
208 15074029990049742912178114007188752853982216121792684630202997508006956567987324014665732673962300898977007029110442365760499089234561982863
209 93246292134798441243599659844905511716780077142097917669549827565789088951659965981810522385626099231359443109407748331486287938506083567386
210 577746484282820140251546815274410040563209151654631980495573640043538978269642330249312596138065985252744519308990175709870851103376601807062