1 5
2 54
3 129
4 339
5 1123
6 4155
7 15273
8 55715
9 205199
10 758647
11 2804053
12 10360467
13 38311103
14 141717367
15 524247989
16 1939302323
17 7174276855
18 26541315667
19 98190495765
20 363259275051
21 1343896481903
22 4971825005443
23 18393576694105
24 68048193843743
25 251748662358203
26 931360491889571
27 3445628791439585
28 12747328324103371
29 47159573585926299
30 174469924380080015
31 645462892573067465
32 2387932177513208831
33 8834311262248586023
34 32683112312931430867
35 120913311710948185441
36 447326705341541309723
37 1654914405512826588543
38 6122464089590220052379
39 22650456366075976196317
40 83796844879872798094187
41 310011908746199439420335
42 1146909334148556802084303
43 4243066100553716420231745
44 15697500576231883250808975
45 58073930149084466473744515
46 214848303179435176193917443
47 794845350755942791885227485
48 2940582365645730466208153231
49 10878876804054249887677396647
50 40247116319695843259907906479
51 148896839372941343504472769529
52 550853596544552681264748045059
53 2037918911536154185284165903023
54 7539414312711661310483277327367
55 27892556400035937480809558983849
56 103190336843203362817012852315783
57 381759400791247983805679964974859
58 1412343873961216124679281782016391
59 5225058542583262315433960616076877
60 19330445847334789890803887399752247
61 71514248809163177830749646778310631
62 264571641188712449728918388913151151
63 978800092105839123703324292211884237
64 3621134963679065949050453771853654127
65 13396625655160955649092289085696849395
66 49561692879344095384867842428651269007
67 183356724618197517268925987250698371881
68 678340196017098716603442050988547017675
69 2509563925133772152282317489841970719283
70 9284295890633135364141178442664602927635
71 34347859929582203089531417670844431371117
72 127072154489654559036241786589189441871107
73 470111747274702670204300364182486098702571
74 1739209158869394939729868301057823001671419
75 6434318044232287392203907362879461947782149
76 23804180470879267187996437698128241083437467
77 88065122674208529206338401750781389044970683
78 325802681638673091552460959793384497905845407
79 1205328331349020682002224413430495218215834349
80 4459191001883281894659571787591983270653377355
81 16497068785417115658428397155738370058995934875
82 61031985038506606965935570814261534020598050263
83 225791820728370262112094913011727903363417441641
84 835331609739822632023730537811333986948371392311
85 3090363928948330173183366141770924173055272668639
86 11433003494647555191017654757301340585484388795743
87 42297144256762613694732429636041116971976877103609
88 156481051817656029752573074338866780919464248701307
89 578911886564185571482900589047552356592709637566023
90 2141722390745651599383239834422361090005161170494131
91 7923442073792518153822512568113002991411133702918873
92 29313292221261214656714970254921730181719781461611175
93 108446441943604458785660806461605210996747069458821643
94 401204705409973467990605543751049439049322858385605343
95 1484283050308008626705013212950751892072794114241342233
96 5491202230991780731388660440772803726099647060547609819
97 20315061830957306783735055897516421065153745289974098443
98 75156900043923400834239824192251836476511424813108792975
99 278047867696109108041955337668916433018043025352987280909
100 1028656273544690015709608350436444675015612134669157289987
101 3805581167985541208519049776381177027736110576453552849939
102 14078996452547280792155168599711159266777819382163786830443
103 52086168277883390033758928348483385333564047937587857698169
104 192696186480048061812870753123817040679559920551536737287583
105 712892146065584459378251345719636318648543212687318842259119
106 2637391124367765693556126172222960074048559036414771654320327
107 9757200975326703314412395537951277315891951025885959140522061
108 36097403222943804784370077680526126598727716194443988407084663
109 133544704340392485098235873471534320955744449419428596271695403
110 494057368814477148484874733853018078098865621382201406030522043
111 1827797552029586633586868007994193409493802134650216229672581489
112 6762056599260774267059665203112801198732371186239885181874137475
113 25016670692458629815785684459364597870637759809570807479380718075
114 92550809557455416897224410586060171432222179339711690828892555579
115 342397773670280166528943125755567224380002075537242186350244859897
116 1266722959798469470025834119765787232114364521568548666838941363327
117 4686324445630797287037431808958993644144387584681288765103586355695
118 17337363817271305823661644005292122102121310277630076097034161191139
119 64140711472222550789423731747693942247988883241656025926803900354949
120 237292757510489902393637363593262579051507062964527183172659457710119
121 877880077637078148867039750371082559046054891606525751316721133200019
122 3247774769012971320236071688370251469345690628011227100621226854308787
123 12015355193648549982319787407757284425711241482718136247474783549950173
124 44451592458615035260965414517249735851751103518172734218649772334195671
125 164451573862028400709565864900685062910722071086944600670787505000151703
126 608399354216089524785913725026504073046567156744750261515113202844987323
127 2250813206087666077105916234955065870520017712234424880553175215694052481
128 8327030680738122975498231253332872673386826126164555595617851180769658795
129 30806394671230364175815475140208126576316701463274943587262942682091199583
130 113970272120516133525471400088097771590833078366439650348902333309262538055
131 421640476461042681103367562868955411103844102686291549380991880380160220029
132 1559886522007279186586727831135616302978998175386209590595500417617102102555
133 5770902219736925025012745019436268943817226363055234747264519875276557613743
134 21349830234387498020729324682041554244773337348165586727369993257879515509943
135 78985093436212393519537386536935431579837643955414493918683066263656019662781
136 292210519551523808716448491508680867871873826198677390946815569135050929894891
137 1081051930457348805960666336340458342186203024018522843800608750598398363268615
138 3999422327913472149805369176272064587205180949213885828595515601590931314968163
139 14796124502775576079581327904653414695628620089071495800986077778665018652311453
140 54739230406769949002876263462923674622620812163613922992600002522810156001337715
141 202511363361626354291982854310085060586614908562766246294465422192490333135735999
142 749204034945887507951181047950680845178819279109957911368679034633772718834086339
143 2771729332426982167215209725619293592839469366291993575439343514504667168754112769
144 10254193963051739580790764740367952607202709325340161030323851018769530325697446167
145 37936061289150696586898085602299703207991958134507845604729964334503639823016212843
146 140346940122234210129993181865031788550034723566619158102078766997337531227310968435
147 519222685020998718541783734367410028355049707461364299048406827498687718577434899977
148 1920898285389163186539634080023175738157691781295709181857092394313935470839630424467
149 7106488852007303689256295092064180281559533818941778315237661499507687980140325680715
150 26290920340674168877047166643669294201186072298531651480102406794532143314313043472847
151 97264979479202926483269056138447821974521173501302796622881798861310245080769991602321
152 359838153647807017315674315990609941503140988275554967687494242184244060061368820457335
153 1331244786293804403995103745275603441190181239208352775674211511765334849221498904571959
154 4925027163097876953603213829770059857301920893615534512701800108165524650691295420352035
155 18220460133992720441032651837159403494762664071586242151942434467128154388537409633957097
156 67407784058920195558575100062768201283206292896014794636972712993469973982242216214703715
157 249379506242925654491756776447466502761581493841745073896107750134608987644763699023096911
158 922595795162260056053695339277855308903235637752643937326790353284111535008962483411689179
159 3413203490835081788656981133738219538479813145652545951229712844880914583098386187345290501
160 12627369570657831317462915459236418301377758711996965644993137595394848901811809430247375139
161 46715779677983349996248073842125665442293128539810997191563004073219984719477789291120288415
162 172828082579687292910378430077431831158592806010971159204527394672519813814600794797917688351
163 639388796121247435018299895358161574652855429723463006488484861367928064641969071783191580905
164 2365460673423145578511685108027748709232084658437646729296633881940663664358613328715859418327
165 8751176485191998385914024161062634039826190929768492463284389810825400222268601242830696387571
166 32375549818019658104708883727042782184684813932494525185921796638555230993162061568351844393283
167 119775464223891265885899930831567366072557038791906841016417700622719008222176840927181155257765
168 443117164362837685679794782655454274107224267735536672627747050432603335016383974276645412371527
169 1639340933681776359577060809242086333583705810757949750929090771783422349871855695161755456488375
170 6064849012808906893240208290137609701873723116395479158058301936929007155543384030096027040143039
171 22437305622302757411413072385553979574099667927414455382215867005199044874476787127454980709914689
172 83008279765147261068278303984871045919350668340181881476680752423092255278015579468269540293600907
173 307094560530472105583732433857328866154872620816717665029332701131413475123516914623476838525505215
174 1136116413618302264279701375736099993474869654409432827614987679154543768707484285377454678649470855
175 4203136985113856605335352867148366847828665936371593012780635111812412131225497040973909660918959185
176 15549780201984931393484892788963814095886861083219162420150546860100515151027237641867477417370286783
177 57527428962321259198778881264765643145950232880864157641306160855782872961269176987385083447449221307
178 212826486292872027535706360504759603948452604882084303613867950173887293136325174042469281389338385175
179 787365506938211785438216319941244110596568227330096353886038287962940629838682811904248538721079014197
180 2912910194189633505633995655608726428655596295942584874623794878102273744347728863840082996839277781503
181 10776501795727951776513739799780859266243093370824020393394443415821840186671391921543265089025426731031
182 39868373280088630802824364777645623542014682886074458140987981163935400783427183692953891151095929517359
183 147495654724485235088060165464157881826895653291080993487176296149573500541322508456805497707082649497365
184 545669822286669442354707562958487915489974912011751756616024951923791045942879197693464039333932704412135
185 2018741199600479202409168459479036864104520626151814544142567171213510550598774213719030495737020596609027
186 7468465112999049235058571136213925437782814262445575289182051858939281919700106366116224666066600104667807
187 27630075194939644040942686380556796152169445525011840035143411889939353376214046078198561638177642387912561
188 102219270456156470386293676778798960573593366942565775348546634669442872859522522786603665225828044304193747
189 378166877175293465572541483916750389220062785328207781369155131345828425499911501344366556411539966175596483
190 1399053097858421126435069952420661145850953502184764386460275943269128309002738518980257119276496959727681107
191 5175888447046475351080672966009170666466554351969197166967406435397598675796580614159085872430221119795216853
192 19148537862699620493943564185347419449091504259931525466154784715454515362132529551023058150281300005379300155
193 70841268321474815058522402448794611735323290653903163003197796661025659108028189215215823121536107832634371099
194 262081905855117309558915671218369273333231849464493646837872483998366250775253920246197473715686121147591792651
195 969589153386583635669465803441880433161343011378289379286780392844010955765941663180478001512218153295895876397
196 3587058493403259567976774286931178581420566567946316521241449125418896033590134555285730378219602529724367702243
197 13270557524446936537036871944253520773288143462368188588817663057935424242771852799790199353629036622644817516779
198 49095295583700161573605853605233681680402252369677903651534670905062262753538467823154872119229881971417410894175
199 181631257316096988989703611023317888530136512886191849385438779857141726216730792950837574538629671266018648596661
200 671956716870832363471342567039633290415077066321886164416077905420851046849967285054534619672070632520383193071363
201 2485947826491270411173797592709884420594502897128800762591406881307556646004247204719806500012226434305297228188011
202 9196926588985368782822079313094336498974081778817698363203084014175744439085397286540002098586140161628682406587175
203 34024631483344234820459441337796858905848056823380118571865602868897341061465543183205884464340402130870918245982321
204 125876349710550182724612348394087860063350588032510502751526687082566806493194315672083185240469774176027956188970751
205 465687789277280300166585441197825440393856356141509595452050939719477417811375470680194457039970533131754647657567983
206 1722842436888558092637958588187173161291978610510714478526342435471146644047193197064599681753222857395474375061254687
207 6373768285723259303730027384474660719884641454655512516717121121882778936803169028135362368484261392126130506608667553
208 23580172678738952532929354435200307649495797895271053684935118288500742574206649884281100235752302232400798484814870899
209 87236391194922834692228725617498053350542407422184963635031840221633657325982273113826333858784661964614236083186895543
210 322736735324051775548117650932056806007088444321372572323289744181101009359618454443493673092022946418158487677533453379