0 1
1 6
2 29
3 139
4 666
5 3191
6 15289
7 73254
8 350981
9 1681651
10 8057274
11 38604719
12 184966321
13 886226886
14 4246168109
15 20344613659
16 97476900186
17 467039887271
18 2237722536169
19 10721572793574
20 51370141431701
21 246129134364931
22 1179275530392954
23 5650248517599839
24 27071967057606241
25 129709586770431366
26 621475966794550589
27 2977670247202321579
28 14266875269217057306
29 68356706098882964951
30 327516655225197767449
31 1569226570027105872294
32 7518616194910331594021
33 36023854404524552097811
34 172600655827712428895034
35 826979424734037592377359
36 3962296467842475532991761
37 18984502914478340072581446
38 90960218104549224829915469
39 435816587608267784076995899
40 2088122719936789695555064026
41 10004797012075680693698324231
42 47935862340441613772936557129
43 229674514690132388170984461414
44 1100436711110220327081985749941
45 5272509040860969247238944288291
46 25262108493194625909112735691514
47 121038033425112160298324734169279
48 579928058632366175582510935154881
49 2778602259736718717614229941605126
50 13313083240051227412488638772870749
51 63786813940519418344828963922748619
52 305620986462545864311656180840872346
53 1464318118372209903213451940281613111
54 7015969605398503651755603520567193209
55 33615529908620308355564565662554352934
56 161061679937703038126067224792204571461
57 771692869779894882274771558298468504371
58 3697402668961771373247790566700137950394
59 17715320475028961983964181275202221247599
60 84879199706183038546573115809310968287601
61 406680678055886230748901397771352620190406
62 1948524190573248115197933873047452132664429
63 9335940274810354345240767967465908043131739
64 44731177183478523611005905964282088082994266
65 214319945642582263709788761853944532371839591
66 1026868551029432794937937903305440573776203689
67 4920022809504581710979900754673258336509178854
68 23573245496493475759961565870060851108769690581
69 112946204672962797088827928595630997207339274051
70 541157777868320509684178077108094134927926679674
71 2592842684668639751332062456944839677432294124319
72 12423055645474878246976134207616104252233543941921
73 59522435542705751483548608581135681583735425585286
74 285189122068053879170766908698062303666443583984509
75 1366423174797563644370285934909175836748482494337259
76 6546926751919764342680662765847816880075968887701786
77 31368210584801258069033027894329908563631361944171671
78 150294126172086526002484476705801725938080840833156569
79 720102420275631371943389355634678721126772842221611174
80 3450217975206070333714462301467591879695783370274899301
81 16530987455754720296628922151703280677352144009152885331
82 79204719303567531149430148457048811507064936675489527354
83 379492609062082935450521820133540776857972539368294751439
84 1818258326006847146103178952210655072782797760165984229841
85 8711799020972152795065372940919734587056016261461626397766
86 41740736778853916829223685752388017862497283547142147758989
87 199991884873297431351053055821020354725430401474249112397179
88 958218687587633239926041593352713755764654723824103414226906
89 4591101553064868768279154910942548424097843217646267958737351
90 21997289077736710601469732961360028364724561364407236379459849
91 105395343835618684239069509895857593399524963604389913938561894
92 504979430100356710593877816517927938632900256657542333313349621
93 2419501806666164868730319572693782099764976319683321752628186211
94 11592529603230467633057720046950982560191981341759066429827581434
95 55543146209486173296558280662061130701194930389112010396509720959
96 266123201444200398849733683263354670945782670603800985552721023361
97 1275072861011515820952110135654712224027718422629892917367095395846
98 6109241103613378705910816995010206449192809442545663601282755955869
99 29271132657055377708601974839396320021936328790098425089046684383499
100 140246422181663509837099057201971393660488834507946461843950665961626
101 671960978251262171476893311170460648280507843749633884130706645424631
102 3219558469074647347547367498650331847742050384240222958809582561161529
103 15425831367121974566259944182081198590429744077451480909917206160383014
104 73909598366535225483752353411755661104406670003017181590776448240753541
105 354122160465554152852501822876697106931603605937634427043965035043384691
106 1696701203961235538778756760971729873553611359685154953629048726976169914
107 8129383859340623541041281981981952260836453192488140341101278599837464879
108 38950218092741882166427653148938031430628654602755546751877344272211154481
109 186621706604368787291096983762708204892306819821289593418285442761218307526
110 894158314929102054289057265664602993030905444503692420339549869533880383149
111 4284169868041141484154189344560306760262220402697172508279463904908183608219
112 20526691025276605366481889457136930808280196568982170121057769655007037657946
113 98349285258341885348255257941124347281138762442213678097009384370127004681511
114 471219735266432821374794400248484805597413615642086220363989152195627985749609
115 2257749391073822221525716743301299680705929315768217423722936376608012924066534
116 10817527220102678286253789316258013597932232963199000898250692730844436634583061
117 51829886709439569209743229837988768308955235500226787067530527277614170248848771
118 248331906327095167762462359873685827946843944537934934439401943657226414609660794
119 1189829644926036269602568569530440371425264487189447885129479191008517902799455199
120 5700816318303086180250380487778516029179478491409304491207994011385363099387615201
121 27314251946589394631649333869362139774472127969857074570910490865918297594138620806
122 130870443414643886977996288859032182843181161357876068363344460318206124871305488829
123 627037965126630040258332110425798774441433678819523267245811810725112326762388823339
124 3004319382218506314313664263269961689363987232739740267865714593307355508940638627866
125 14394558945965901531309989205924009672378502484879178072082761155811665217940804315991
126 68968475347611001342236281766350086672528525191656150092548091185750970580763382952089
127 330447817792089105179871419625826423690264123473401572390657694772943187685876110444454
128 1583270613612834524557120816362782031778792092175351711860740382678964967848617169270181
129 7585905250272083517605732662188083735203696337403356986913044218621881651557209735906451
130 36346255637747583063471542494577636644239689594841433222704480710430443289937431510262074
131 174145372938465831799751979810700099485994751636803809126609359333530334798129947815403919
132 834380609054581575935288356558922860785734068589177612410342315957221230700712307566757521
133 3997757672334442047876689802983914204442675591309084252925102220452575818705431590018383686
134 19154407752617628663448160658360648161427643887956243652215168786305657862826445642525160909
135 91774281090753701269364113488819326602695543848472134008150741711075713495426796622607420859
136 439716997701150877683372406785735984852050075354404426388538539769072909614307537470511943386
137 2106810707415000687147497920439860597657554832923549997934541957134288834576110890729952296071
138 10094336539373852558054117195413567003435724089263345563284171245902371263266246916179249536969
139 48364871989454262103123088056627974419521065613393177818486314272377567481755123690166295388774
140 231730023407897457957561323087726305094169603977702543529147400115985466145509371534652227406901
141 1110285245050033027684683527382003551051326954275119539827250686307549763245791733983094841645731
142 5319696201842267680465856313822291450162465167397895155607106031421763350083449298380821980821754
143 25488195764161305374644598041729453699760998882714356238208279470801266987171454757921015062463039
144 122121282618964259192757133894824977048642529246173886035434291322584571585773824491224253331493441
145 585118217330659990589141071432395431543451647348155073938963177142121590941697667698200251595004166
146 2803469804034335693752948223267152180668615707494601483659381594388023383122714513999777004643527389
147 13432230802841018478175600044903365471799626890124852344357944794797995324671874902300684771622632779
148 64357684210170756697125052001249675178329518743129660238130342379601953240236659997503646853469636506
149 308356190248012765007449659961345010419847966825523448846293767103211770876511425085217549495725549751
150 1477423267029893068340123247805475376920910315384487583993338493136456901142320465428584100625158112249
151 7078760144901452576693166579066031874184703610096914471120398698579072734835090902057702953630065011494
152 33916377457477369815125709647524683994002607735100084771608654999758906773033134044859930667525166945221
153 162503127142485396498935381658557388095828335065403509386922876300215461130330579322241950383995769714611
154 778599258254949612679551198645262256485139067591917462163005726501318398878619762566349821252453681627834
155 3730493164132262666898820611567753894329867002894183801428105756206376533262768233509507155878272638424559
156 17873866562406363721814551859193507215164195946879001544977523054530564267435221404981185958138909510494961
157 85638839647899555942173938684399782181491112731500823923459509516446444803913338791396422634816274914050246
158 410320331677091415989055141562805403692291367710625118072320024527701659752131472552000927215942465059756269
159 1965962818737557524003101769129627236279965725821624766438140613122061853956744023968608213444896050384731099
160 9419493762010696204026453704085330777707537261397498714118383041082607610031588647291040140008537786863899226
161 45131505991315923496129166751297026652257720581165868804153774592290976196201199212486592486597792883934765031
162 216238036194568921276619380052399802483581065644431845306650489920372273370974407415141922292980426632809925929
163 1036058674981528682886967733510701985765647607640993357729098675009570390658670837863223018978304340280114864614
164 4964055338713074493158219287501110126344656972560534943338842885127479679922379781900973172598541274767764397141
165 23784218018583843782904128703994848645957637255161681358965115750627828008953228071641642844014402033558707121091
166 113957034754206144421362424232473133103443529303247871851486735868011660364843760576307241047473468893025771208314
167 546000955752446878323907992458370816871260009261077677898468563589430473815265574809894562393352942431570148920479
168 2616047744008028247198177538059380951252856517002140517640856082079140708711484113473165570919291243264824973394081
169 12534237764287694357666979697838533939393022575749624910305811846806273069742154992555933292203103273892554718049926
170 60055141077430443541136720951133288745712256361745984033888203151952224639999290849306500890096225126197948616855549
171 287741467622864523348016625057827909789168259232980295259135203912954850130254299253976571158278022357097188366227819
172 1378652197036892173198946404338006260200129039803155492261787816412822026011272205420576354901293886659287993214283546
173 6605519517561596342646715396632203391211476939782797166049803878151155279926106727848905203348191410939342777705189911
174 31648945390771089540034630578823010695857255659110830337987231574342954373619261433823949661839663168037425895311666009
175 151639207436293851357526437497482850088074801355771354523886353993563616588170200441270843105850124429247786698853140134
176 726547091790698167247597556908591239744516751119745942281444538393475128567231740772530265867410958978201507598954034661
177 3481096251517196984880461347045473348634508954242958356883336337973812026247988503421380486231204670461759751295917033171
178 16678934165795286757154709178318775503428028020095045842135237151475585002672710776334372165288612393330597248880631131194
179 79913574577459236800893084544548404168505631146232270853792849419404112987115565378250480340211857296191226493107238622799
180 382888938721500897247310713544423245339100127711066308426829009945544979932905116114918029535770674087625535216655561982801
181 1834531119030045249435660483177567822526995007409099271280352200308320786677410015196339667338641513141936449590170571291206
182 8789766656428725349930991702343415867295874909334430047974931991596058953454144959866780307157436891622056712734197294473229
183 42114302163113581500219298028539511513952379539263050968594307757671973980593314784137561868448542944968347114080815901074939
184 201781744159139182151165498440354141702466022786980824794996606796763810949512428960821029035085277833219678857669882210901466
185 966794418632582329255608194173231196998377734395641073006388726226147080766968830019967583306977846221130047174268595153432391
186 4632190349003772464126875472425801843289422649191224540236947024333971592885331721139016887499803953272430557013673093556260489
187 22194157326386279991378769167955778019448735511560481628178346395443710883659689775675116854192041920141022737894096872627870054
188 106338596282927627492766970367353088253954254908611183600654784952884582825413117157236567383460405647432683132456811269583089781
189 509498824088251857472456082668809663250322539031495436375095578368979203243405896010507720063109986317022392924389959475287578851
190 2441155524158331659869513442976695227997658440248865998274823106892011433391616362895302032932089525937679281489492986106854804474
191 11696278796703406441875111132214666476737969662212834554999019956091077963714675918466002444597337643371374014523074971058986443519
192 56040238459358700549506042218096637155692189870815306776720276673563378385181763229434710190054598690919190791125881869188077413121
193 268504913500090096305655099958268519301722979691863699328602363411725813962194140228707548505675655811224579941106334374881400622086
194 1286484329041091780978769457573245959352922708588503189866291540385065691425788937914103032338323680365203708914405790005218925697309
195 6163916731705368808588192187907961277462890563250652250002855338513602643166750549341807613185942746014793964630922615651213227864459
196 29533099329485752261962191481966560427961530107664758060147985152182947524407963808794935033591390049708766114240207288250847213624986
197 141501579915723392501222765221924840862344759975073138050737070422401134978873068494632867554771007502529036606570113825603022840260471
198 677974800249131210244151634627657643883762269767700932193537366959822727369957378664369402740263647462936416918610361839764266987677369
199 3248372421329932658719535407916363378556466588863431522916949764376712501870913824827214146146547229812153047986481695373218312098126374