1 1
2 10
3 43
4 140
5 494
6 1845
7 6757
8 24479
9 89068
10 324765
11 1182996
12 4307440
13 15687513
14 57137761
15 208098949
16 757896766
17 2760293603
18 10053139616
19 36613986582
20 133349718469
21 485665707449
22 1768816633099
23 6442109942616
24 23462454583677
25 85451318801392
26 311217561400440
27 1133468403928609
28 4128143079813685
29 15034883416913425
30 54757723991208290
31 199430102163369563
32 726333432990397332
33 2645339144836548718
34 9634444558560630869
35 35089081916761638445
36 127796020027836105159
37 465438872802137734932
38 1695149381553929432077
39 6173810555360718179148
40 22485296687272970090128
41 81892465371446555861929
42 298256054962766326408009
43 1086262013464391593750829
44 3956215279663060946517014
45 14408714605716645489756387
46 52477188907342137564868648
47 191124290471009818169558582
48 696083291971765831466779621
49 2535166765920554949826266561
50 9233191782009870125373994707
51 33627701194804220591210437984
52 122473605481730954328238594317
53 446054398806549370926750495976
54 1624550252375408141937270515512
55 5916685340519618514675078043825
56 21548835049905335896766894306333
57 78481829822514794830728934896473
58 285834366360200566144112522823066
59 1041021662941642676671268045059387
60 3791447881211391565785004791736220
61 13808624304053684925807618359370478
62 50291632944609871408173955167783093
63 183164397013312775119837396840169973
64 667093000742306954887157914421766703
65 2429582816834382163192381350963910524
66 8848650274082438802708869591790386749
67 32227183667292381822001702224293169028
68 117372857436508149469747408762455607408
69 427477244212085118939692358372982215161
70 1556891416893454923798812075245217075249
71 5670268808025556619146593047560420273173
72 20651374916962413300373166965407331779886
73 75213239512969157761350015261367855379747
74 273930012930458731495915571128670922453040
75 997665470467369072097639464902353282862102
76 3633542671410591422516221314113611762477317
77 13233526403170670218402624648932670870512457
78 48197100433508556989160915975794709544423899
79 175536015074647368127061399539090324835617960
80 639310089427381185420316475418860237773313629
81 2328396199890019608111700612105518893493363424
82 8480124048281738720772258726898334076658917176
83 30884994520109167291810620021660418048036045889
84 112484543984996437553256017207248113445404411909
85 409673785995798041737424913200230367348974426849
86 1492050418540319666746318522879462863815736680978
87 5434114965533032708653905198130162075469562186587
88 19791291964194502832526133068460748980482646775076
89 72080778580577654256538078732503224602128524859438
90 262521448836284834069028819938446801778951555604757
91 956114965129859339270578384662060984105665931584829
92 3482213855658565100508632020694711261741084973778903
93 12682380026227875817915502883553930520422490937725476
94 46189800453609643552729707071121410324824003369464109
95 168225337951716031224500604807311382557468089447146428
96 612684273390436312884071016345266784789310563481890704
97 2231423776171630590573541573511360773548403511845130313
98 8126946104410622704208458411616308887648581502539350297
99 29598704508432625418765961448614645703597741277561523005
100 107799817707914354499968197818871803614948674976283233158
101 392611801457351519489826738805297237626533866812957434787
102 1429909900787058518980243421158115883822418945013765991096
103 5207796395266941918510643126022306533364472143945048040118
104 18967029516773883575414692365455554198378166733594968668965
105 69078777545359800511929725663419176835678762393997649493585
106 251588025575707420927357152664075130841850395757642119626275
107 916294944152997720211307708092004040090684096627256621939504
108 3337187542050547032136674045331209551648687102957530650370925
109 12154187646546490837041732084320846665503732501361892359845848
110 44266099967727197544211124299827120971852502078401915999717496
111 161219133959116515354865960108627349688657428048513078695358161
112 587167362236047275744202171423459021134898339032803973565650413
113 2138490034084083846648045383497878579755357537423799472729362601
114 7788477221318199327764396908413660643385766546558705066217349322
115 28365985559981028227375958224011731755180482355503212082033687227
116 103310199660938184242277808882122503290325071155621423036882887212
117 376260409898835556106095759887093942653044028290639612270915106862
118 1370357394738134436224912470918727349266825882979049219558261732213
119 4990903480433642159069362465296595566477391900519756260571995183109
120 18177095731850739670252858447466392983912841717137956846121668235967
121 66201803048324726249816132298345617835716808640979331166530906394892
122 241109954610056138978374349699702771350452221686648338935828466415325
123 878133336785824073011166217880929616072692780439134597019387366691316
124 3198201245658747139489408124041258570273900073981651825189700042776560
125 11647993282172684018615521927201282075851177198250883231975604857744537
126 42422517246438713150923984353121374853889006726915393296566251948729857
127 154504722481149999049708497908760080190195551792572226776558283360666277
128 562713172589520508470090245628869297919595085970546681934825999589157150
129 2049426771692335756934565561325939557170217419218950441565085385439708771
130 7464104799965525694312529732267599855020839226647479689386243011328105920
131 27184606561405908939512356330142653687974874476979073729183148239605633558
132 99007564028555227867289493084045768845142356645545749081609519128124599365
133 360590016733407760380751631401737987155087023097567465302410543760464041689
134 1313285115572565070972067588406040227109852509624497699841709914828331189163
135 4783043663850427445481502194011218097080376045682724510927747235828532853496
136 17420060898448241662259778204697365325624357122384348317543648756494921194045
137 63444648017567196222419340856728871728468330812961768694261655961571550379472
138 231068271548439608418806893707203366230863034402656372861416884681128786673400
139 841561073860785813070081959870978751622430614839803238371090704872713974675041
140 3065003413457617133435085029953196146719682961680592718850335251103166401287637
141 11162880765633981890236992198236150929358673885491280013114470532096056232114353
142 40655715566459749878880862804105119307762544187670188341777085222130687943465922
143 148069951021017105124939915979227665337172723365501947473051359583489802475593051
144 539277444509029988048616097329200081772213463793545177553980127804721874101241012
145 1964072792290657229020903633549818469999465425320536517724283706799171862521832174
146 7153241754674991765147047717283917776596730299418128118048798720104614070807343573
147 26052429320172278094010398905935178687698526034000347931996577234728542595655021133
148 94884123417049296917346394448760534526267672025731098985409644556861410987770348263
149 345572259921682736003138099820102221084472884699460051233540242651940701986549470772
150 1258589767462835426592573219414194646421804676954800227897388901229444746991943930189
151 4583840737451403124191024396081882353023293502700850931256668050154867866617627612204
152 16694554849810877107242689773249779005053567763441341310524251881280109577618308562320
153 60802322243923440935204582499147064597672008770248262702135591376924098365435342812393
154 221444801823858606160212938347717627318071421061404262761706687074107652044742071680745
155 806511962784592975700679299304408736352781718324509928854775310952622016499841227212365
156 2937352969034902572192130903732154392215601011600464537941669441313956432989723704719350
157 10697972085756371653646234376134837182959122459765825055131829221438789062074578882551651
158 38962497171466981954133917109252584224173463139087875989346386065615636942327321438558024
159 141903173205862878412956070369994914126510569116464906729711961698178879435620391049114166
160 516817761378998337243484916055450900026997216790408451454204693466214116849649397558431333
161 1882273612650712196804874658539894247382800860464132572697041488211119547694284841756810465
162 6855325450556654517730946944332634229986183006816547333721930880123982609641356373470653043
163 24967404694617375057519493664683594437188565559681720577588381032644218641247486755305946624
164 90932414760000023043425947012487815447939933539254874611736749018392063722118719397017724109
165 331179958638924435514447703772765217713401947180683573752807835222738961050787764049391177416
166 1206172356618495589719210631495346697076612001707357115835745500516679497676718530285722209976
167 4392934161383830848612820619325423164977810446536476052296756522959543937051636030034179930353
168 15999264483522607521251421713414645567748169233577108846611424662804450106805090396100606218173
169 58270043349129558923176393621795245660186796502125357525894201021159965070774461080072078636793
170 212222127798831329800002753088182063570171361423079447639706596550338715463719659821530602646778
171 772922567735420794724404778034515973738213721367365387462123087391784352765116124165981971733819
172 2815018876264447552961994850300859099407868880563955566040839254608296555145547843996264195179196
173 10252425798540962970814640054703564475913239432631283906456720724551851979885694344930776382081134
174 37339797484439278114070342880509293963677006671908596906604390888041764690225769537600822222564917
175 135993227707861782022112260014758744784700416821101295252190589620138135610802668090707472446667797
176 495293473139737019270851274469681515657767184020562454144767348238460209340089808152848601925570639
177 1803881183420442307248368396694393766664934232973260086596553819470959380545841225953473162072163228
178 6569816685188356644460603697478790797566289089342766644888201492075925856459508270226648844434543229
179 23927568885183700154557434222464551332903257648530178006623349241457793743414163439894656052127480932
180 87145285810786172006239183311024496929148471981596875286622988248872921524072289817082612722035694704
181 317387064080133591546596302349348314215299875417125761742511703831819149642047907155048472904401024825
182 1155938012116068824421551443556876764288615183259058319098617738101631514759771488580246476181369002961
183 4209978411462567314600423379480117647282370160462656201354485813063913610112707593646245848512614353461
184 15332931384906482698689570736773594585209303888036543456056750651097768910508120396217826076023276835342
185 55843228130135648199557171442097904861251588733616355323717337195361572684238100234918208784118763094179
186 203383557240994804400261211275253789147472041779129531235588148587298151105715329924867222115579176858960
187 740732094849627224763854023747377694153375100081521094166287998017027193418773432766298002246907529702166
188 2697779721151038021945683999735983767811559517676196674217790826936758877901503412867121141055575616902021
189 9825435504224034562869562656339127150002474516977920268214681277153207837594141199379919421974584363298921
190 35784679561041655963827950452059304666620543778775753653141024097488760277194718025490225764037579282528891
191 130329418043191721830819562775159935174431890198804054391534384305831810415107497803498626466163872598365768
192 474665622714397995363750588772457329546566274567958606905241220046382069981359778580951089894769350133071133
193 1728753621167704260297107828863658179400496174945312644253385238357201152598803843811109497935946139814401216
194 6296198712706559980765227287708396195389462219372977351267656080788665015479205489216814299419017458413401016
195 22931039880113783978735511393391558304318823438353637068469808396585254130865797199100021572046290846681453697
196 83515882197645575864256755071346813709756023005742730216135673347940186613619215849844432356599170964173937573
197 304168612313991741553364685959219831313748386019242649879028550983272470260706154890631893402099033670196768641
198 1107795814190987851607663860586939887757579339455236890216431269395120330019972592964512708780183230718951403122
199 4034642353801546432716761115529102581195461986763822166058071805951300394317686170351187175172678155609544209499
200 14694349549404273817828245937484566111404991865558322920502387655662330785740148666061619346782134168549469696580
201 53517484263909633426386941082357891164723971509510016308894062944054895969342774451952273711699767937527134218414
202 194913093111626031187479666329871313893730465570374337146872905306552205325289686244971807880565329338332694878869
203 709882282190183420055665223263926050916037052570637864266855578235405640221079704486180786003687652437413965573469
204 2585423311090459486653929146540988016397928303302773776720752105203957191020608606000136415190156423470668017332983
205 9416228387764077668852554386513750399279756132466837823429982819329931911825182994961348496544099602450572126460740
206 34294328774013221568028913011107651197627823828136324245951561603678074629321101126090120441285100243399677313424493
207 124901493212335011188583099793858603773694702722793795615434833628445522604442917021629611423368442112351373655288988
208 454896875500076070459615993938410760592570070271686419136280408762996770701094012071980773460360395004245172012433552
209 1656754951583682250279688110128656011002928636200525848007773048997166182521421874507458560664641330477828990354882953
210 6033976308541583530645663920292611129055576059652577333428929355351771917029911626627677625165514622657017430164610233