0 1
1 1
2 2
3 7
4 23
5 83
6 299
7 1107
8 4122
9 15523
10 58769
11 223848
12 856085
13 3286687
14 12656513
15 48871469
16 189145479
17 733547091
18 2849962925
19 11090427510
20 43219527353
21 168645172164
22 658834266936
23 2576566240218
24 10086236606187
25 39518897727591
26 154966364793099
27 608134677522622
28 2388182454435185
29 9384669282073545
30 36900709434538019
31 145176798536003323
32 571466313160136634
33 2250611937531950355
34 8867763582042944325
35 34955795257991978922
36 137849426763718791929
37 543827852711523312562
38 2146245748800166182522
39 8473259451569460605428
40 33463148578669524625169
41 132196850141505696181964
42 522404268600951529414256
43 2064987385171835015364600
44 8164834207528193713139160
45 32291723004037848508142378
46 127744998149579484521704614
47 505476201615664401856369586
48 2000586023918979680238483573
49 7919710670798054016097250007
50 31358341266105934901360269407
51 124189498794656471993706235728
52 491927670507818866980295372005
53 1948942257168057404185142824698
54 7722803329490634052283720712902
55 30607395167176674457409776677756
56 121325035080733430902062885056369
57 480999419946995796969069143620737
58 1907244189695559274742763365848113
59 7563683440345924849973741451388622
60 30000153484524131775720166488761663
61 119007573631408174835852385210061311
62 472155140477511278690916106508013837
63 1873492433501936619147719344150143237
64 7434888438446525815511579273175457863
65 29508731275598782894984148504992134099
66 117132804877160735242909748972740443189
67 465004230135098506620670823166315115746
68 1846222842099986519954673913157736019305
69 7330924695853883968107267635268530267430
70 29112496409706560207117027840887717262598
71 115623171057996915585350063455586415995424
72 459254885993012242711122413338341375045741
73 1824336600139717324256285560830615543844218
74 7247651085747610909616259536313109178393262
75 28795829655078322509635137179262954413104652
76 114419714923332649406334119269157329436139474
77 454684397521358595966796097242488764618048316
78 1806991808103584562778056026847714414276800172
79 7181882778733715201222441787311880930203196768
80 28546674843382143618225038250008426229633646521
81 113476767543119561525460121492985319202568105500
82 451119658645285536224147761355141665389879524240
83 1793531904233185296987702670075310712863730540612
84 7131128034168538226853950695182270475597694203868
85 28355569896342370565167802852184645390845457368968
86 112758377217279621776896904689376971449856969633776
87 448423992649247979580879892049184286704561353681264
88 1783437006144700582643477459457082156051645853162520
89 7093408312978126727363126344363394786664421724757930
90 28214981139617388222424351437315659626825199793675170
91 112235843696606634623210529772084190385597094521304780
92 446488010133662133158160034585371623546252838569977470
93 1776289985323217964269089791524816623761153914257366810
94 7067132271075518132533318709185121104492613396494880990
95 28118834884040273574463712889602856431022184488594208470
96 111885975412568181361907677073083868145357153538779681195
97 445223119656289682829047784827320335837421890392443352055
98 1771752284101032018653446593266806095273961519575154820295
99 7051005569410605418456422474757591899470545744362209732580
100 28062180808291414790680535208160044804894942885034062445773
101 111689832180647128430245663262304892962785320070962729151244
102 444556828201082713666275243737371422662831841962076057646596
103 1769546337249411959200444028138839646115493924263165646888602
104 7043965077012867475588556641462220195196845370215463551135163
105 28040945510175864182284019134007051024324652852478678858243986
106 111631801491077169965135835141003664273777691595387132809813850
107 444429276796936361082851277423494714989930925365562751982798440
108 1769442570534275498231256050869245966439419240774467286596627162
109 7045130047689108351964745662305514539802776872729845269219029668
110 28051749052869442682525044638834175498672538109259276958399443788
111 111698908770432106317470116298460020743910462566813317517683188536
112 444790645769579299577418961819912458254825910757781591162879226929
113 1771249633882988877231802052320436602970300167789763245392951218673
114 7053765336353147099308140926105086949953354787941857246250173265677
115 28091766355042035902955590091044116715264291649745083049445316182316
116 111880294785284287167392560486432714288192869343551472182215946420291
117 445599183376710282620259095477424431394459991412795799989009913293074
118 1774806961063971736510270188512737749135792521816728967685705871334630
119 7069253303582297466693874920232256551013353911966252975388186954749960
120 28158621046833239320017567173930260228116859923756663913482439523954387
121 112166814437052477807743308196566999225895934225833287524458640241154791
122 446819688601286730770676050470826269769487817909134843572158722612325919
123 1779979029494583011966090647978535731807367357435048021345731088262225482
124 7091072088218246743998820631563229942613293235067684370286434393656402713
125 28250303191606575277549600201644107118116035273813745568681486144022137633
126 112550725049159235777361605644885427745232090906916345601119615043736736899
127 448422329707157670451438276526960004841459843793084590553337936741653608347
128 1786650880454029948132860416896178412487369909649352497117267862735356396090
129 7118778613833764852925489157069299036797215633015808478962331771741887420115
130 28365104796451544881727343454936441869629486233970369654585502166473634316949
131 113025441533911752456678738840236739261883243964271114762582275950990150089138
132 450381714364992957449685128983787480475770712862850228114384076398537594037609
133 1794724586048437850400608478517358985388122648624300221816372763502329333044190
134 7151995159888418720579235506481655335241431973309295657700920256949290832202190
135 28501568750700991383076316398600526644684946991641825481044514868533519959592872
136 113585342165542388908032486081564250140419687277791821153973188803142348073586309
137 452676150584609040425521223069871254750702493793591990717915333142319428748563822
138 1804116435918471702184058453566939997929467354160384677231207409907088900343888770
139 7190398649029094603967338638439638244056518214028880217805165268235308856992769380
140 28658448019008256096340930472474169605411318958958071554721998238887085977539783630
141 114225613084937782073907540711012905138276088805559912668637605910701466590083867320
142 455287053999129078324551215656641880808045743793387389145013520779356203435877060800
143 1814754677181556907442160404806775097564462524531026016428559114640242680613742539300
144 7233712026561065827452174205266505897290231671400324827023684282945837531830749069625
145 28834672749565306405718557820695668635171005386732734076600860465383758538588033852170
146 114942122760886707942880159950305241811775830070469986355662065420338325037053911188070
147 458198468569891900128814433605802358411797021298850026167789417800535204320100402678700
148 1826577683969458515262317385650536683917484443748247308683333035133374995887300531646230
149 7281697267677800951760915821995809421358523749001940764966742589196840822640789886315220
150 29029323552267646425524813170178257548164496060799668094049874957771409054264391098110324
151 115731319846773695343383242212858166224353276151410094929392736994383029178017828730617008
152 461396676035035254043271582781943373063774084888362572910188067575890205244246466567779194
153 1839532463707923782569953295521537565384573442909925303803686389597353473429406275404296940
154 7334149662920660750146005543561570835375436082737269872307914747989598673960959386925260820
155 29241609630546615590267636654200150172353073531855083168133110187082536960948197293636608808
156 116590149473767356173284858643151575404552060785343720547410783407136846817048013328207512636
157 464869875411910830503368275603746613223428986484810362109581673270325644718978781760415120848
158 1853573429670215992116620497037487440900372250975131080181042296150948039614965520567337911840
159 7390893116071881187047477983309747203366438880323808574140946102721604005021981435467820122120
160 29470850763934813321738158935363174018207554577674861769187723862578969640110445571938134794769
161 117515984194685262606215259510257867572829715637500625977975551644247831827708243540766050747068
162 468607918257515173158531372361838728531094385871131784598767541095515668742369570253039016267024
163 1868661385801553725363247399523829534343610328542852761693504869022918787494241522677616314184540
164 7451776250408571639493636193020916756876334778567403946069158564402384879419990796846009847831860
165 29716462369918822961799084967003197414208238436938697979807121786649640543231220342813872124804820
166 118506566661243090536834269623056159207722120497954282170200422228165449092044391753836044800374660
167 472602088651095678434623030341973793500723663991243850970876801530009371247038610125120206461649460
168 1884762682052595687511516990710967072709068989374500395409701505625578771024617045188128596694110800
169 7516669165228912430848731021693994367709875021062354344779089202342575803361231189515932363595294600
170 29977943046436937781922105942816327425871518223424708594540704653121334064948565675391812265766264000
171 119559961767034729561377955950255426034881872609825487488778111179223043410146213586527353419693684360
172 476844919306283601918910627704450983488832067045282756434692599161718403416014963159276217746561489160
173 1901848507652054263396679463149239231232369254107265503818103433744003456487166669101425375589690284560
174 7585460719157162822025651288352924404028353812172109612602590786087508746082519156093243365409625753440
175 30254864126633179646275921994308876827686366287924785565887612816039539423799124715153830513859273180832
176 120674516479179531275918087859461832339654688775004311880694443875096449802269838432116111342958063743064
177 481330037068532664368855170960908678471897838739457512396842443628460384252777731579002577814080707457322
178 1919894296715422786452875078591984235669071736350158137231614374501562102499403703458682729935919103289530
179 7658056243002188936498492931378437372265029542311014188326127569176146624749867692980615524900565511984400
180 30546860876554594370029649835640121099896367925854518484432475112628752118632951746287021981076292585138094
181 121848825955384877674847236660542814359784822257088293694983298854368043639307473026486267864822943740558388
182 486052032464505867920072348805766333652158008538554692196597034355057755019646111186683964249245279523745484
183 1938879225913535531230071352966051090285338459644780292063748828306760974227149889867060652611147520847238480
184 7734375605061953173049730194039702852434615359288224982343019736863440361389297172310219522423355524049978950
185 30853625042482977545878405154707071599451402382276245599334847786400880783324126230582481064840995959264237802
186 123081704830405348556397859791335725631580711862945946047378322078680681065773147068608651471027880551240826794
187 491006349055899816564355257215518760865929732874204081908374965089108946193918059255769322553280571270763772572
188 1958785788030858067006022281374895059717347744892436187195807121910184400803699356667401041064506366429690038022
189 7814351567298887723904749612962339790965017933558527905726555450135102663577144820328089981199410144187777902078
190 31174898513364917827233290679915016270027086323287358253652860531216163379457121743824261857213347182542541133594
191 124372162778334385576393762875538403362586536365822491412513268869860687439374560514409262388258812750103156070234
192 496189189192435911309743408476748669734368235235739562062136866541337768131588704036147984233551342587162823776501
193 1979599428433164038314818201735686615134462374461257845414126315199335683174105120580362125733589408462473400867255
194 7897928382894932639817880998214096672226276032511707322385570424101290514316079105020807383279695121997696413701655
195 31510467909594807114587253949932914651893786094816032260174237219579134929916113570594317359783409171771216916346988
196 125719383630733748401177932354939080460640322674165567036809617812278141945836685178996798846397627410280186768796669
197 501597433416844979231029277193116258562546384318877185364717147643373945811899039425037043884096038195379211316385696
198 2001308233960154086966616939390221096529617849994307684324903842652876013279997915928514308251128303383813109236370608
199 7985060595163559397598135439634804782930910322887835759962422499160090610196672896238950772031889179331394134781560022
200 31860159945335404176459497301252411025021840958313019190653452122542871446064449068954828669983119489887385909865535567