1 1
2 20
3 29
4 90
5 304
6 1054
7 4182
8 17369
9 75377
10 335199
11 1511973
12 6877743
13 31436925
14 144097153
15 661586920
16 3040460522
17 13981091806
18 64311876578
19 295889956660
20 1361516449806
21 6265388048955
22 28833190731421
23 132693419071842
24 610679509539947
25 2810488152896352
26 12934596601036745
27 59528601857618845
28 273967783172362420
29 1260880515988557449
30 5802949020179626388
31 26706920397395630476
32 122913337994607434767
33 565684531083414352034
34 2603452432890725790279
35 11981881631957780679316
36 55144273973786322437260
37 253790776268160918953796
38 1168022618276213377660422
39 5375596670012756107573992
40 24740137135638746845030807
41 113861665151233183361374535
42 524026150420469971453835637
43 2411728358179663416712747216
44 11099510348067299815634078373
45 51083335990946291041918323918
46 235101111227650827698813301290
47 1082007105460666760818073277915
48 4979727106839075126594432373205
49 22918224783861950549425623663646
50 105476668902105957088430649053069
51 485435839292129243113947759111533
52 2234123968141108138332405261599829
53 10282120727553199270036514240271675
54 47321459401703922795352287213550718
55 217787806548173386598411150810022815
56 1002325990805972631975817108416009246
57 4613010286343467671214708708300942003
58 21230481996004097209904504782273533795
59 97709161221104525842478664349850551747
60 449687397032838095987068552885979710390
61 2069598720560311065703257881502854109231
62 9524925297901429753477532458908770001267
63 43836614812966703488522586331597463202976
64 201749487597966466855812994108193770879549
65 928512749438026965936783774205714779465541
66 4273299209497832424894221965050044307355894
67 19667027884051544845368021982877549664052843
68 90513667971664724153101466068450925338915496
69 416571539837418854821597482500419961438382547
70 1917189433278108561798897324459790185890582278
71 8823491217157502761642481655794696631995451321
72 40608400978998164647871516658657619044770452668
73 186892261746064390012651152402322564507033340511
74 860135259170236164065153958417664617426690541693
75 3958605119098405159257533592751973371067364935462
76 18218709583036192992505699355480889827565538289616
77 83848064882665495501490184836779272697289306985893
78 385894398970710924816660765516280321145796955360063
79 1776003863241838197451646911616946759709922936355028
80 8173712110523103130652376913946912463724176456026313
81 37617919109568171087303323236663583918646899430675130
82 173129150990301980880744195864117366458305028855229948
83 796793220680803890494692943833943870756582191738855736
84 3667085715440559852257001541584436955786757707243409075
85 16877048267175569860474949799716793936799619485952689986
86 77673329808805452197521723055245873184910085848941809329
87 357476382604262866113876321986186610377584238898554259049
88 1645215474016442443369234756583605357363338152293612611419
89 7571784004929868337186089464590310563069657347425704466046
90 34847662159016877638730758052737142449636118017514854977094
91 160379582560507088940505400399318584966586645669368378593428
92 738115813477232348777171740759385233168649006419466954794283
93 3397034369381849430514978805339252674854666667614584768139130
94 15634189508009359582433248563882280223356308105884589251873074
95 71953314271832911491072803933229915313828699789961126210533247
96 331151124402633428140238915237547254381630156452477261220443979
97 1524058596923542883032167052290778775480091007907235464102373226
98 7014183059310448197083038030840047470000212822806810419723955474
99 32281412334689794193866625401926550325515306958914439148392812482
100 148568917222515198210661458745274430120486002906891476503493841692
101 683759525011583705623092921159886455923820712608420210331338780028
102 3146870131279479758910073975003898395632832195248049330372945505887
103 14482857292512546741765683831950637706861008427526866152093346932064
104 66654531837956951712829593816155066187569581252536357785939290872560
105 306764509571885504809446291425188393191950584375918947701408781551709
106 1411823948619963152399634499774950455912146135702871478011855280403036
107 6497644935128253058298995502231004931769007931017614352587396000244497
108 29904146153822269046100680190649409362913244397544691584643324547635163
109 137628012320976722219937686628070924242038134540139796650706124976168817
110 633406139670096274478234168103437478321719882296113938106482969177874347
111 2915128475706567107994116928182016651197289793984680719703412319604244015
112 13416311427453773246026021488980073903514422149560395653953062557639807439
113 61745962079698403976548937956942210093418389368981023177599580170422787242
114 284173772632164078782036388515015629662279864243976828262087082336632178413
115 1307854478771631598982036260988996635363498821287722287744350730392577638293
116 6019145686104798162280862991299821804400522935212520087066195003300398148313
117 27701946492229163848980271814369922031710727107304953894242698172745131913431
118 127492817000569715484884033697640157884343141768789283014113614602684701622215
119 586760875857600146987192311906592094404656250419243227699614771575960935348746
120 2700452727745748698085093763731175155682797430424414175966730383038793568234797
121 12428308080580416858314638497183295347110588708883810895825666037777776300056112
122 57198868974374200697006883637978601453238008245084483623668829466226991616930666
123 263246661632066230984997593020673554803785508395320425460757673909746054034261870
124 1211541523512891330134557468870756515283311769988160669733916448735301053689172388
125 5575884055264844542631818277145632232208038920174156660288468356032402736387596107
126 25661921109900705481502623788230720762112913044736374885215782002891377829509337926
127 118103997235912441649291951144953204408232063566709805352214797719120964624788272046
128 543550660270671577104169918518336296138435564626212016589087404975584251939967592288
129 2501586120667260220728129617723844687189344492336164967368335699625678219334122622535
130 11513063227627785848933472500317306976007108522309857589122850626962377333821793627238
131 52986632676071634766622429774714194687275889340994016245178976219820010420167498198276
132 243860663911895497244480036749532041587511462564085319809857301875267628008242317245980
133 1122321242172570885278086773938618352096324305964566994911423963972660550043198761467446
134 5165265075661672174066126815387417164535468730443712274524326248186185780988966017035847
135 23772127176532405805829449470805075307539716646356208670648051809611996398432334033436927
136 109406588475004697948382816249520942793585236060674539842892599667754468230510713710430409
137 503522529256678938805859199446837590614196292164778824356850510399017219525455177761442263
138 2317364438495094123027793111735040498256703967745774202076908414062944340350594182379759014
139 10665218791161866425905624451099422218788987623428877428072900741013288943216932757850358531
140 49084593676262623960704253973405787436734142048865574291401080082418171533484410912012949463
141 225902288883220602808554456751772044112211631723786931649672175628570196510613673314125248512
142 1039671316406498516891516469266147771416530196603584396471921361285922966735153055942404311150
143 4784884878776936713361842074131015355346879812099392563865048415753249167627878612929079627514
144 22021501355142198330948282404540985062666491306788478359176599168562825304422953331712985276225
145 101349673862683764863018463062898625373697999921341728826027337768830266222521330720271349339310
146 466442147899867265515040411423462063725812261437671428410879209978840564036459505016637332696501
147 2146709200388939325298661794980645283630239471113770324744268717159435913515425390846206903561364
148 9879811273023748648964997592885374403816120279789117020567569564316919598940309690104470459844638
149 45469908440734361858697591793711223527432299562743541508805509801791285327970805056264463217015459
150 209266403625946688890185100300411554451344177464550584305140666854843254481793716004513976528521377
151 963107892412337652761484396727746111781979667289615102067051669123369778599578402641236717256896333
152 4432516621659597486741196619399532833432709140153298281267534010729380292193883931095969790410536204
153 20399795034466406061189423378757465952516604338467980601512491535328180843193073028768141296427585694
154 93886086160332800878774995779276084458878869961153870819971088786407892174191598723944607812894222566
155 432092438164832580905798068129794397303650253073639487349560309842357198787220590140496592926779440628
156 1988621346941531219818333873134741096055545049689155457450398810310801815701853966627054426354663944297
157 9152242696742038552913910147007905580992240274063980758528984473322958484367076026375142013582112493443
158 42121415677698027880449992914786058246577168561361551996222018742119664896315146835113858512876812098526
159 193855617413314371697799836400750920864340001580263250427183243904366993337427432304997967377299460853268
160 892182748325687187917104978435182922972520036607100740064301286383278772777548337376064271916870531303021
161 4106097450417789012867530652422561983038810285067495092868675181058695688944539825509501654184566051312396
162 18897514330968422850343010848888293967625179572333040366059884511647702508887658898272050108719344490385250
163 86972131616803424202579890889236289305535503780625997066826080242920438230146164154667940899174700948820633
164 400272308066187081068154908970982319897489443520144330020741184340802193013289256858564148438865415353450456
165 1842175391429381970494398116237952453181863993332980062483061833475470171159688923267340271771196414917902622
166 8478253689802707549953093971409143204290822802175344615794262539468232275784839750443933953804074877355579986
167 39019512454174864216007741423280618502530233313406414624336161314190233483327180923790184312105130410858260104
168 179579711561678576793954943138685674016070769548816407533525365875164585723135975740625427865394497782919457502
169 826480670214658966895446670420384587540440884325491053910129880776062187455806975725502816469211130460256215644
170 3803716423744583519192443318957907657835907097672290007524083743147670137495532609374941165652759389383173053256
171 17505864509216523188484474647571889094307775022370770711457563575817517716817247151335488809697998534199315757366
172 80567334174022244946710518760795679354318122319971184668878169356677296529627444711231210412350456336376820557609
173 370795474424649385705386662852595057651173016154062531855558467131286030148593465603893532568568793514767720132962
174 1706514001776817128775863242160525823266238016298278301528974687348837752585633625126992428901897283618356852896465
175 7853898548193102865829685931567951169238589433123981091033822162890830428138611825093712696426077492224679732567672
176 36146039435413261732922197222080615034656367629106532049453737402649147418914081680894050355924154327851560572253723
177 166355111267261943792097298287848120148850696119581849740241346392281086231290935178286298777140538354859221105718542
178 765617021311333649455675364590479188328598408271273525446761313813447050196221044620537728224456003593731944066235766
179 3523603325778875826445708141338427820076838181731999930252379122699550435045343874842260686118656568599554454795410992
180 16216698495253478180717540877918407664482678835803313212283974285162861793840812120239837851063329775406653082982137915
181 74634198509795551530520016282093029971510244873857499369536261075340697316528458044977510802236867365900001540114561617
182 343489372317672942195049329098209103476080036800285201889197102501962091617319115517788139857974833937305617870149399934
183 1580842981514750426987797691326729515612806177664823651901680083603605096117980863734461859103253439912571566615409876276
184 7275522137241582650373959375544398847951851600117345551765962513257800703772626928204394937911216647868685400573128193326
185 33484174575499053596650665942422112231971111069348893331505216643738143657967895550151952169860115973786843704202660442551
186 154104396337880083290127988263979321785212827338567655410672903062102744293340627459619269715439793051323835632286222527591
187 709235490249754257339080465998649388307579005005864937022469936028651925838185881901306006841295091330071911660387246141206
188 3264118302809017221075074986881400639037062765096053483951364915552732091477160601160016539152539962450983459010925035510399
189 15022469181542076252709672504036045107184291614610446024130721092019783865419626383701900546775397302920669025137600685120037
190 69137990530604130472375167519509545705245266536461545619184385864541511288903205602656112222232070513776318986858417878422500
191 318194144840257663963259279462375928246023224365981113348852476002337181420244076600419850786820725396165514946259462617387854
192 1464426620351445846521034555129792229151485281436341839232941494145790747124227241243879539936394392811419994651161811890588115
193 6739738493524383604303962684101552726664622355022228005105903436317689928563666380401201856598580599578668076340998966742660038
194 31018334636796661686759179526921766886447595681116241913183044595244614867695932201329622620993201768268723839192931870596214595
195 142755847955337080167258562477911807196468375917113030775142736746699566123765699895574993863274311100317142639582027588600207102
196 657006005128066750410581147878100756925066021991953341877579772886576446132788661748266375974987884364282968510628939345962894575
197 3023742263149811077662537004373698606881955386726906294915520649199198110257255776718929058462392931467081022687519445936343808973
198 13916185244267502122244684359853193300541299499434930841849336672111306310299214691160694677430483603703526944756622146607697840291
199 64046534029336903647738765210304105030452724183134134209340019227719388282300257006084331765231944055403598244940564101105052566725
200 294761707261746235811383548639444502834358567837959579461766144394971240538875983787444972240393462857184686856333917271349807182098
201 1356583387136319156430005886986305314644680122381594065424198369049685121602089269471905271187031854616938615120270453927491947710896
202 6243411002569811574466688993796970152310576736043465380729178212120489182862551229423519791693986128352602967240760810658240290577099
203 28734083961690718850047794029050158404462993410781938992468661304278851038338130580758841476194106179686220655091251503663428509256880
204 132243028815122395480816664693279624821365882528020192999313071941155493868003325318753624601411775955112094188289707658525009827568528
205 608622801183193945114672313226347418971139464578025784727977906717872640999202330757716600751304213704086873924096742549185583871049548
206 2801067983991295027075590353310324248898276434361480421471026110725927082038398199682044853213729283786249752284885376767761197685277831
207 12891370214339762874873125851095227033135751493443001649150881627893261978296096094850059431097584398420269469350611621335559499999143815
208 59330022317545752950178713662991958054003276376687557553062112226573101161323390010326625486334665705042855721391649799865595094537249043
209 273054880099939639112729387496553314867395361377554825167918419383381506522257054813173041586398084018564139934294538150786300510285099493
210 1256681940002287534688753091290263267870106054119293985529049567336738797748554460884424471602960860748425970933613596167122967025910959081