1 1
2 5
3 25
4 124
5 599
6 2907
7 14098
8 68345
9 331411
10 1606976
11 7792087
12 37783439
13 183209634
14 888373029
15 4307670407
16 20887647824
17 101283014043
18 491115562211
19 2381391364586
20 11547230982705
21 55991864805211
22 271501360719136
23 1316494621680495
24 6383607376054631
25 30953748280165650
26 150092960946526349
27 727792211844145567
28 3529022948716155504
29 17112031112572738291
30 82975263423600887707
31 402342322481954864474
32 1950934986897907435513
33 9459972541847234652691
34 45870867606305690111040
35 222425222234773320897127
36 1078527223657471044269503
37 5229717027965895592937794
38 25358599757777180269890101
39 122962404703042840432402167
40 596237691149245889842177424
41 2891122576900826548680900107
42 14018888572029932641923928339
43 67976791563664281452494699338
44 329615587394654780860520384001
45 1598287194119326710188351561099
46 7750003496731647007746957627744
47 37579325180320839451977132161311
48 182220005655978760955015803502039
49 883574420294618129695569095112690
50 4284401997401403718174236760813341
51 20774821060592155742837362060546575
52 100735923090642609630043047188890288
53 488462748792244801880319134914294243
54 2368528024932933701279448751024958283
55 11484857379121744714815336193835044282
56 55689418757247794949593050094492480073
57 270034817076436524609052640318895098819
58 1309383435143402214579092643457627307136
59 6349125637908503834070265864688158481815
60 30786548297468118292743557538149407504303
61 149282217761335760738711413312090043325730
62 723860964354214415222065632425205358768453
63 3509960553731291275760379797542581471748327
64 17019598645909417611865693630699247641993680
65 82527063661701032189691563867879360123231355
66 400169027385341977786002498804665408720061507
67 1940396802859299748310112645881225675309703338
68 9408873488154689826195066041497615698868506321
69 45623091207762302507219159400968501318739886779
70 221223768602294638926772612798710650225430971808
71 1072701443480335023806848999279031258707935972815
72 5201468151975324880415782319271870006524886088007
73 25221622568376439417024213265385491149996615914706
74 122298210119782631589510585047230746030437056236205
75 593017049476262223913032679518311446965988127506815
76 2875505869015547964563247394801848592164007410612976
77 13943164045697207890759132804549475966842798574932947
78 67609607652020458536655305085839930912559312237754875
79 327835133537767546104073205179423237018142136510218266
80 1589653874858923982346656595949553484169224008782998937
81 7708141023765148030614426751447251317005434547259424883
82 37376336435202996045430894276741783905609353694842758336
83 181235724801919059063623195410377782885497618742419834823
84 878801698540483128844715250820344904034970502962021386399
85 4261259341676220000242503696453304024446533924550168156930
86 20662603642187162911078636516663220651372949842541854508373
87 100191787225553545551799788169941621366441386780419867679191
88 485824264999936756431240578063061993813390531526750897849872
89 2355734167426164188876025183856489038283783238630761162923499
90 11422820693362784977612739986265170814691654079083271534058099
91 55388606404294859143434317978691083074400373131936646677190666
92 268576195124247327302525313982964406897656512082600019270201505
93 1302310660443418070534876723585355160595860657247704010417943275
94 6314830156559374113789695981080733153265163215375387856791736800
95 30620251463359838087808510872121033488019288151232406418724977023
96 148475853892203519249858524958117236289113032195687048463731825591
97 719950951918147582282064736555602608296849020501183738150473223090
98 3491001126312191392405635497851856342210768861883438807554004728637
99 16927665463103046532819923059857645754692713929319995462149870583791
100 82081284898762478432789171681789169742308085423224357781204172028720
101 398007471574687983267777719605544183212128676226147566304759018090691
102 1929915541949129199186314778339266243939511521627560426690573837165483
103 9358050451467133199824255429544577385655193520489196488243175382578298
104 45376653199942239850788786758718408906239812362065633639619102265805289
105 220028804750140746581928082726736300365140712561919994297389926292682787
106 1066907131878055384702113108631978149693441136511298363961749057475233024
107 5173371865310421953138212827017124581694117963505421801207044544882295031
108 25085385275917775268423820505224543543737925514857408603120365473867225231
109 121637603254618027667541140255990810974083069464362243894341699256958247650
110 589813804443812580601141098315024074096730327835888559190816456320455546469
111 2859973516448553932062176949663519131303690838660952172575662484616780167623
112 13867848553494318241965161275936303547887678324178044956960870475402363900496
113 67244407123555934221420113893223707094196105203467399762951515422227252556379
114 326064296992857457354564598392779404950432486420246991518520189010451993805731
115 1581067189396080465910428682847368192296756164469117374320839574732268457722218
116 7666504675424735985283768774429614086050412158567514532541290895590518101588849
117 37174444155507211210455004213986368244753130858194949650250103534068135423532571
118 180256760646188834525668215889893795542922015654739463575269362096965457903023648
119 874054757153478717985323916249655474114082281626326482887386475599960255062928431
120 4238241693481687986520988490848799284706871226624587132799883242492509863088018727
121 20550992378172465573212252519729383077817720126586194192494385451184277386413046930
122 99650590568550258447599621041333280262498356896785477091796913763757299747309359309
123 483200033260092251417046763169044198818412822913551198196837863760193162630734069087
124 2343009417309377177262717435620369993630114260724185992400263794434552653087607407472
125 11361119105398505057259057194407222730005944740445566298921900473022586926766284585139
126 55089418921446664821974246783170262561364176673956304652144130524353003962661524068443
127 267125452074573156378937242906717816943966502599495489445004653043201463110854121999066
128 1295276090092606296469907029273541335661890731985422869963652920071581678607127718696761
129 6280719925921609424183063505566198265910138718358356034029422367793540827244303670960851
130 30454852899391075640383073790249394399534074981824677435139963204991639858736544191733056
131 147673845683773488516784857266148247608962307823359682716113714190068849002517395342080295
132 716062059832538984795084113511770407406280421349356841113723008154219011809938713161619327
133 3472144110268535027865442908431971183120214111096130918322287563565384629902629285768516802
134 16836228867218420578046246013143980286937805691765377142483832235091020979941195229946524789
135 81637914057500401918870317557710355233126473188528741895443686887280482152233297372525555895
136 395857591638983882966768325426884006630669497651662986548511892570233019332688698951030556304
137 1919490896691027952613478061668336317415027318348497479145173480803553604807878600440865245643
138 9307501940849184861126374457901883855079215581373608100199053561696936707137820396706175840211
139 45131546353384831584304651277703443310749860816362747518671876309262170673268376989413607914698
140 218840295623068956731466998118374447482555370091322431236250302037721983373284950149992444116801
141 1061144118869758599620382472056064721887818671593180953418752275566251180688624403746497396094027
142 5145427343743620533351733680211034606779891254238404922519380217147503892324625245008805331251808
143 24949883883768702596119618763672220316186928569667687147308343862788987919986051022002296624829919
144 120980564728105928800163625714288346396476027104518620311565747792213257667911180545862323680286103
145 586627862082082059747392968351361871959894010974434912450830390357429657592104462544650343619708786
146 2844525063545568584511521916303548078392275651635823656427610403949070262187016290270415612138150749
147 13792939885979653789341118932386930803980922919063140328634694856830076483480305551360163307117226447
148 66881179264814287408155157164333931353442082819768497487225120938109346775541387416838731799685010352
149 324303025810985030462244118074889357341997369071326803917637684764513576963142553759431306041344187299
150 1572526885833349860247210188964648591376653559118055850205581333149360557477426663224741788854498560011
151 7625093230274052731277111795045809454483737199639405091328940048009765033224102169787331326493572522810
152 36973642418558210157143053702974038227442384936997871696755738057333919726455564240174164881882221077897
153 179283084470073291581525827463918819751122648518085324340762405837488864970363460904012736390022889451651
154 869333456878193912350980434076020326634968452797305329137379301941073634402485995953442487467980620672384
155 4215348377576257821878980440027627875864745825282597841903303337989819299197183027766635655826057799786583
156 20439983994340279439715010046352304233035476973812363358857023756393737331731261888307350064551695291037039
157 99112317243185842758804366210575430185324333018853089317505448708685548653169424449866213757467160377577634
158 480589976588725250741438455576444974128857901829090173243174365859467569850535183219981842124568626193674117
159 2330353401291612714255223584720435970475536792701934840035828176336338844555412269466056459306335677805342375
160 11299750805162318940832597819420626402869168559491174650624119224369198129250110175107254381763667834771481296
161 54791847531793516073616963107426113809144520732143542386582322461315377456611080613447169367288034936540992571
162 265682545368679208677267274482090572568272628539168828895435394595577116227056695612133959046850439566761119491
163 1288279517726087817749043464734846533079156009795212824699810917926678547074680908076101545147204361999017273898
164 6246793945343674599648978272857025893607108653821528572921606175721723077006370295732533823684380781861513153553
165 30290347753459577314869378390895098348665067744145173614603040956941819428521727797553192443968731801750346098043
166 146876169608478426223263052862208312098366911749582433303113333919217214742928164400900778623839916297567013439136
167 712194174013556212397416048831846979007456943411322330653883892130108352766787484785823729120627240430782007568015
168 3453388952414321972683033706624070554779792039088933251157245591446306176551292051628900434069138796838910056680711
169 16745286175888158127764573470376057044355108683648174280692980227660326113693144494933403331151403428285999502036050
170 81196938131268272812717188876125679776932787897202347825689014825549698740079886588763211797544051485077823990606573
171 393719324509742074741975604128582302137921492959605870989890168911548778241728370978281520146543463454032449775449407
172 1909122561269494734120833227112257855414908092639032740303893137379621623270275928651741471203406639666992667001842672
173 9257226473418911605459547527710459649504625811115818195728525614655154002579078013065960871661434930987250242989312403
174 44887763477680112677319801533428355731806753110092382567864946664311094183313383464998200352539007351755225432636367547
175 217658206355191225627719916458614280189865324592370349851576280663889599637412116925502750695591238619213771863081491866
176 1055412235392741013110316760381502211687429917465026795033551892954881595763868266977294327135058030463162424946206885081
177 5117633767499507718115332423296759824991379384214829519691067758157134086773902585291345670540288666085968218068963463475
178 24815114416884974090642374939342025589842606546590939331720819955563254468656718413468753328687531232457909666313691067840
179 120327075265483370196076381654143485115721818365173472501363544492320937388863374963579785082292876063874908850914014160519
180 583459128928843769071692000570940414386504440680190113329660136908125207299059181254698744853170721187680760782525649805919
181 2829160057113581371255960416965051503645674206059427727333650968685995873796712290981235718868894525341907030684826869413506
182 13718435845646139843968707460424071743394888796339792040451843955424322376444274726282602940919510341657751844680971939354517
183 66519913420208977959598149404414965321687575395806664820490262892927081612960834410737457943964543804373023682765900648080279
184 322551268323818535288102095067190226502082949903063389485638826560747138668397141468182724760070082047681384412004480507897616
185 1564032713633936868370906233732988257912992483843963847142280925918373037236021844787149357758655247563172746770121145580093867
186 7583905473474459283278033389656931798793548494240565397401788002093375475471517012101319973866872289468422427261253811682873651
187 36773925333672682187579658375237771164154774252855656242546065280847504006240383619967544176123755308735723425691074767111612810
188 178314667709984844707939745524412441938793574714147702999252151599227538398416067866761861616372395737198372445995187104408941025
189 864637659211420726857393111540817500034798101617858229512947922710128655997534068603453128718319555457430246038146153885545931179
190 4192578722365769118634168915109368623343237466396933711610067685448933305405575389110125318029534864920828158854296619089044091616
191 20329575234168803835693653680666333168063190621996192969873636901677535090626449992214965751474341492364772654198940782221436374591
192 98576951458771719315698546206330381234326751300235472819588177144450700499408813936266701365672040482819083813776928005840889146231
193 477994018417686954465302537773243928390441297900677773992446554667871685195059549351534192120261997344198078602944065211586154965810
194 2317765748098281901724505042156998724228176952640005712621147668154385978667605146856404399900636857710455026169132162480260793700221
195 11238713992364908916836902687388981770876632514770401650519893150725480888042406581452200425796423707411214110422174106430079753375663
196 54495883505835133644378767410731624184054786318846813367371037933171632328928266783090045121894443770685446845826817484784785279224880
197 264247432677716239918767608497518773913341218921421645802640838796108771728479024657700495393989287190678359896580531092360615111225987
198 1281320738093685530534963448178044007907280444951531269746603139868165014158806650759540390529906815072131118159636777103279651350141035
199 6213051219579160789357591772742803810548116536041973923378669464224152304276169388777320696097202135531746096916665889673098654682733050
200 30126731199672238866269152097056482033026701652797474541908439463177381711108344348404064683037796879645041167707196477511046573007209769
201 146082802265837761441577264040366404327420176601864738527753946264351019327978270392136598766610247059045638993671599226054020841323771107
202 708347180993602879935861108846586133955477832832287326033648292386080825877924604240271733989699372131819408096556715047869634194006111744
203 3434735102551645376195635641635136082089810021742648232633765150206665408876196839640551076170447597333010246605664806191394685533887396791
204 16654834721233971927975704662251248740875094466186755346297703904762514641105892567351134611403885923779322589542998109933087335948082728527
205 80758344183676353933419617627331364417181268455764688359863923213095337674777570671357291352800158982251376361901998029102866030262486525538
206 391592607459146139168129569990886914354725047151748980329931347084585153786970194518156557540133399736453391954608830194716337723182078360741
207 1898810231520923414864041046685927932442999609334686280272287841409457973748170056290887472804998209436431212182654318899022987661801971810183
208 9207222574304325625944415075938043704475182165863336516201307582437092946597310760704491051550007980712728053444225052691135506893163210625872
209 44645297421257886740275514741933126015796623187246730553368024717807476859013371683003251668651447164006179441842722115340488071808359760265755
210 216482502268951333669922825557674704019931339575292294748205220893501237494656540613609262539973915870002611611397595513670200841652015375771235