1 1
2 2
3 17
4 27
5 204
6 667
7 3273
8 13765
9 61625
10 274285
11 1228282
12 5529841
13 24957788
14 112961986
15 512253158
16 2326430359
17 10578069580
18 48139988666
19 219231141289
20 998905339724
21 4553219524921
22 20760813969392
23 94682609907643
24 431889193192771
25 1970300659427224
26 8989527231715690
27 41018032673956294
28 187170923221924486
29 854124934300995773
30 3897797047610814601
31 17788048498232761741
32 81179421496073952246
33 370484559916069405308
34 1690827211672947941005
35 7716708795353272393875
36 35218257135653523927544
37 160733272691417986730791
38 733576435435918671608861
39 3348005918111263000703043
40 15280164168892348677777375
41 69738170890934247972708783
42 318283143575793280733095852
43 1452637149916240552750319427
44 6629808361911560975050765962
45 30258336425193073514440628332
46 138098609194820199660600869020
47 630280256780114426253214868241
48 2876591606966286758042527839174
49 13128732397246077083503860305304
50 59919398549842315183531105620413
51 273471543457917478586239162320256
52 1248121527668650170988012565657183
53 5696415158694250526591371013770334
54 25998387568826011873252622359345359
55 118656411425016678610668427654600257
56 541546829536912525053398123749684332
57 2471615070915153184838524624245712532
58 11280430099707627803925116488856938146
59 51483787373195939205165161215532085976
60 234971571414689024416271733359361168733
61 1072408277979632909731243942713486797193
62 4894462397710411623567765850315920226631
63 22338285475571977568998071457379909370556
64 101951748523484503066499562293828261892222
65 465306930685011844218318846371273097889219
66 2123656957980176451413520055183153723125029
67 9692352690003449578128647289229838030268210
68 44235817094386427492667971514231675973413139
69 201891901598153494894983105221907125919645565
70 921432961626792115628124432868678049665285819
71 4205412383741163195419430148103638456651892601
72 19193467197231502442682516079129490955603239737
73 87598824926709467323564514227676640793948918522
74 399800309720997607129124723000360766714288999413
75 1824685294705904241679454319758161295440484752818
76 8327848538746855372419723069545884679200380459948
77 38008231606633341545173781290809352016071026403422
78 173469253581953613898233841023487344986518439489771
79 791712233582501348201496844596335594128703233661290
80 3613368063132167855889945900942944086059574888090318
81 16491381850911496634660013215916656503234392156403103
82 75266529898673355819386669679097662805524223282708288
83 343515817794918002712720250265888405832101476488473323
84 1567803341481214283639232588957880779767366107579889974
85 7155441438947833512636596914963698724551932502282387393
86 32657375342893325354669095670968033141714858297416563345
87 149047990035608436888859236549060896458105788329367092330
88 680253789549721383627936888608806048220259330626422322042
89 3104672649981556467055396360179040488806662514138471854496
90 14169700208429412367963484968040280151661491951850812746630
91 64670394155190175110048366059360099426953226735059675600931
92 295155142217173687583624439994666425638749370369151680519009
93 1347085619553845621889014795088929704470379551285784236194903
94 6148087588035588544709757354290339486695258010879051810534016
95 28059820728173382804484383455566375212460847069039075983632672
96 128064788932062215675652302020194410240574997352402137379443717
97 584486633863369856438996017261570833513877098745243494575468305
98 2667592146239812598015394241128332150964710957336199087280830078
99 12174868416829008417111924532662087076706573443937182767234704809
100 55565998413986564349245018165833840899689856296468128150210227791
101 253602755613822811704353288992561061038912970285247434400561220189
102 1157440871947722035424200308687230664516751685309811038648471334933
103 5282550533856180999428817927945525518226471979248962431763734883451
104 24109516796125485063732764945707108825137218117286757895604580445632
105 110035634570326285767794924135880463875930986451146883937343358657303
106 502201722982708295105154334866265107565839028567468698454070895029352
107 2292044495872979220039427829575757772429110915691125858839664347649036
108 10460872057268112427823085117687692802175871491762860440017741311288418
109 47743333253596090122705278971091587055279500862971972598662394754869281
110 217900176742935601317558696041680397427793535155747767803906851408654066
111 994494598280413493627793567664482613958823081749658295817493363687241670
112 4538865093146333783275611326090104369445450125959628096126564656047707849
113 20715342616645877816479869568613285463410841239038137154233134394115949346
114 94544651783769442750779673080187556910586195871998642758704750698844357253
115 431501006106050556591865127377881996916908572346243450511330844074233037432
116 1969367010800056489153579442832169236658543458600847508430412896743709830115
117 8988174693327029802024511281022581253657828400270835420482479576608898123591
118 41021954706626602640300031165309461714804948534310533718175246001089086538276
119 187223860835934265572125953077994245000352494449249741640401817612125239935710
120 854488147066549971164620108275861229788596274470925336145511962488952220997090
121 3899876811733214180604429569614253371290681972708486546710389771135730729765152
122 17799005403301284568089668870303732353432543915957163805526715354470002987832801
123 81234512945025975868196651702757273365412942614165571678638215823856521257448081
124 370753642908138623263638410126691699313111297467038163185344326630574098774562551
125 1692116549312950869917878229085951331267055698618776914371929879650017546866700028
126 7722805888027905497098670219723039203895462060533409807001393689576743940407146742
127 35246821980657768715731837140044577333324033187456350926829006001453122235275167689
128 160866203002989510934872560577396969694553612862922690391977237509410268634276592405
129 734192015461704456767171243042973529772896857121208035158924740779694639494591756888
130 3350846265437758284963020538990475953856290849870928332386536127606987845125017481413
131 15293234546465637437410507336169995435972706086332523808352111994136020502778187946657
132 69798195550059142669058560324744598670278556494282256981583652659961513726206354229305
133 318558385228597493139015481073200114007763971170183093557297748551333684352061687683027
134 1453897826436940540612990882563926143245690085667756464056169785906750469182486231975473
135 6635577613821666304063920863952684423056468219632886088029671020124834234237571125604668
136 30284721160191498058739384786213774459378640890857270890820382154967953275070934452059943
137 138219216039328784463031726853614286227233710813054509232752112914858198079537072034859874
138 630831354909058724335693692164345221368727725137992545271690977151925587604777802829199852
139 2879109068475449536506807747237592560363619892285480595466707787862171427497008857703681728
140 13140229894521587406942259154126354889836857881914825100540531642434243755671036222078774689
141 59971900186577161075671535857460515311518987132437682768739022630685785505368378467506035044
142 273711254739026820082284607589277752580598637502991550022143572901713116889783878297819550814
143 1249215895073147202185094716502160473780949658364672629047365531000576002385276981560406684049
144 5701410977752155915738039704857273143699420334753376868070795969575924541259773283114962547266
145 26021192385908135695961956648497951774214836056510469963840767182456654444082413487797599353279
146 118760506096930875343222245748276323195154115063295274089469933234408799780630516198703289117832
147 542021964221641725782386019228138594091628242342191610825264871697456628315965247958243578793961
148 2473783746415669862656302143035724182712407857514442315620457658007902497553189693362146905216167
149 11290328488474203836308454541624957021386087959592998484078990955043236672169398849200565570923536
150 51528965521884855294312039606168395385349417529903077001607640543295506911887580987945949723406086
151 235177770998090020894426247448278027754911315016512978420945444276807109273652306523644700936816934
152 1073349395072563130673468565176671736880245578305511540534744571415008778572827517573241519953154020
153 4898757731282323170004614929411179758898259325321725494700576461100651033213711935765426625839335373
154 22357889630315555839225838163515300085733702674820825925424192134509818057649265124017387818103071831
155 102041222722504800820537771489802883891331089635779888041318928677540590827340802991882891479668423621
156 465715293655686182723159266792585975771176235399029020059814327850592837441127516669530657812111672416
157 2125520735228975201758786048492232029414740973294139150004915756368122859697277035431694966705523287136
158 9700858995686027642227580604803548141977816003745474790475000187465451201568109840172020015453745060919
159 44274639947958320086629527889671296405183562054078416165422405954708795773193993361060834757388796022773
160 202069089283028150593607232306874166346723375111223350076042889947437961479295816722753270790714312616492
161 922241646497123562243884041293399467804666121225299279645025345896077116651126202105473214395521054941887
162 4209103220841613833469215180147938999002244009221828053664634586316063849561921568694530024401632849332027
163 19210312168172622923217196572653417011259549689736713557525509706653559510698031802196146079100193082335039
164 87675705307329587005086979386319466693461886366549635971890574651464610348195284963671951447173627199344395
165 400151191393623700022066282613369098905341710934316106824005078603376255663274143000522724965877108074232759
166 1826286716627650995456118107053935005556452366688898016315592413736041199015794761102671805248772886139909162
167 8335157418161203233225252546952955000153272849298541884455395869961864387607322541771220714636957650878212895
168 38041589282222482087442571171437739496101173984100391286511113111038575933651251396196902693259389754177456974
169 173621497773290893486185323457826687725502603363883381078804507082984845955711820149175112365699702935785862178
170 792407074935953994272030361647811981018871074833855498879068046365555854986261152478978289273574385448247396476
171 3616539313745910689972390476676931004132414435926894631957953640927608357688985845630308268611373273139839795781
172 16505855413932134248665207258107529092808496473529758262691028344629571742344236704787557465813476504587666643032
173 75332587125520171221682286520728416377044145942208182885663806331517339273067095650367598632599800003266982504220
174 343817302448558869518151090501922133027821254911604049162394738030437606902289344924381268264695637300862558667955
175 1569179315002684675044685066956127998966945697812768169253748794262589648080560921398754327439126578825098714248318
176 7161721370903669810541039690055910756627842451287798851888635630662309517514866243304203912683829885080761191651771
177 32686036900996613188465248048587182678748405323272095260542772810640625775644887242130637607558101578082211828160600
178 149178801151615299707487585651687800180832572532495861166958917419865755290496170048579337753884316072413106150447801
179 680850810406893757535872549442555936346347204282888647181188657799952183120280620921117809924986854338354226117344927
180 3107397448251343658025249370233413140815077573997270637399757581462826720491617602188399635180258609208363686874398104
181 14182136165231762466353362197477317274580614277904751954707010870950452137105292634948819686625703035926239304522063192
182 64727151759219029209893698508188634395301230327670599081226810544469816332634103226946470808618807759496075082529096344
183 295414183452278618574761166428782505474136368465596367256205274380863883407080994249874705615327809367495826804711350174
184 1348267881605756048280555138542529869726973791979438808627625601894553305465086945524169793323086854577780484039635652189
185 6153483422245112811552333065997888208958825687710346168507141865423586729611001223656288570067067150433559347234460388963
186 28084447270781719031384587405043167109703429826018180839983313631768993924769578732466317899519352501857993336675931569949
187 128177184268345116981692117414832167826597782704049283829883465548689412949667761433343023178590109106826089170389966720430
188 584999605246067341134594505877446943881325021181926781880536495182486621416482223746530738233878059484745167021973328629848
189 2669933343375612343249619294668414570344916329018758649003308028520256853970489929801939622121608155823469743141816139055177
190 12185553621135194968045113675769499438076489634583232833347638276360895919238424939348393176384402674762852576642484817172843
191 55614765597790982110057974904517796428353715231701662564443318757900521165798613158548387573521400051952096853346949616177960
192 253825328636081624321320222936857339813976679093303630362954579184691596729751915813146684446326057220202313130496713445629305
193 1158456693374499987486255683075880478379443915213857061747341864680359452655233061954626929337002592257113524468861549293994463
194 5287186734418788802214214271245513383704795718149768686680757674910081159531166293379113783857887505428411480494764310801458577
195 24130676377021094178939331727681535432548534732654738595900673230222887134665605170018898174702202005387335587801411911456344975
196 110132206721942827601586507055758335524750168011334664414196735222208606871795326895318451492098699693398583603031564055211452157
197 502642477481274544471082036559086100650160605137861827417563892971036286733087392043577847128815623448375834057482236265091880580
198 2294056095746744990212463275318517856271191612161951854344210138719495189289687982009966421951584551510982098717087816489223504123
199 10470052982398120798455943988915356891916993555209910960235264278843454409158387803192098441509063844626526418980028317972715942064
200 47785234919698159886490490052226325911571953007166459127765070721093147697970890481662246208345182610276059471207801874814901820374
201 218091415599286761700997618352509241168680869515645282623614910757129688219214427897847305038534670742452305288536347249298289892962
202 995367410833715806532883301050037308051508679798330485760817365333511242829973160594991568969984428074487778805395482149061243855313
203 4542848602396138146550114680840511492358595634540488167177127732119277147029018902842521559803977298910981401510846394512021818503152
204 20733523319802764627211714759039832242998602373327659156883663985519418557429966912337032704487075245781687889240232081388917542901676
205 94627628362095136510071149820344801105338442280863963389319680610722859680542046159491906059566955968799501884642512316038333555185757
206 431879710520902138854885042727174771431132228433322843408993385513178046003201324887347682515916661172336431929127631344861728943633756
207 1971095414606547745010165697757009491289720878538415243413288751749016940454408656264426594872738066352811257836949075103803919388658135
208 8996063113955711964699592944959078876629640580048802069632974979866124879260054257433437124028447512043979124552264940954477248857179552
209 41057957392909306217428152243160124347511831764947001671691997274842377470848957990048194948198806942855781135009019015577699063693252735
210 187388176797339330862835681541865995658224897981124009148715568151698575941320382251344341087756350485676284606975851335998718031818229013