1 1
2 1
3 2
4 7
5 24
6 86
7 313
8 1157
9 4325
10 16303
11 61856
12 235917
13 903620
14 3473381
15 13391280
16 51761781
17 200523644
18 778342906
19 3026400508
20 11785538461
21 45959004812
22 179444813270
23 701422450293
24 2744562302533
25 10749124666643
26 42135320616531
27 165296363363174
28 648930290420354
29 2549337712118074
30 10021449790597993
31 39417493487063740
32 155126489367110273
33 610810202599485110
34 2406224882473415353
35 9483382027033663526
36 37391764586887415787
37 147490451913269221762
38 581992639029955767652
39 2297353863810596775322
40 9071664556137861000495
41 35833335826859429626960
42 141586454854390578732010
43 559608022617954301166131
44 2212421720448581600113403
45 8749194414299267985002254
46 34608213691819842492115754
47 136929303166411594261591422
48 541895017994839196340157482
49 2145019279105269096323393776
50 8492597118866653693308424134
51 33630967858691753883956334413
52 133206125404560413698261151735
53 527705575082483851678049733146
54 2090926106713072247868943449742
55 8286330290355811384355379620524
56 32844264907496391710742967377624
57 130205087471965748611711926256746
58 516255810473022026904828469860510
59 2047237200950647341676441315572356
60 8119613042635767891952737924806894
61 32208041184471840649081669242915794
62 127777112111542326448115596402614472
63 506990312555726373518494934311573986
64 2011880796968786441517688783702450625
65 7984708452486280075719534193979879325
66 31693371256147129158789656799237048348
67 125813941907438281013451354080878863573
68 499503493446400759774162120156194735544
69 1983335835891760596834761358153326279765
70 7875906655428785805733060020817155637631
71 31278801035911298193011697752631766082632
72 124234893285362432909724147563548913486558
73 493491657782108585664857083884176460972094
74 1960458236683131521251246026412905182649421
75 7788894157107081514557105354844649313790473
76 30948054652132094678868928380399197371891950
77 122978506451162127736971777584193265000568580
78 488722553551291779849959346609169403654503787
79 1942369706073062627598268286018788666985872567
80 7720347257079347173452525096914681604596757278
81 30688545824720679166010319981816444963376878572
82 121997088099799153680514034268386128504625518641
83 485015341123113528507178940397442995624266000243
84 1928384127424509891071365541762070626420407488298
85 7667661225293730754178247399607039032465289214464
86 30490380357925644039329284428350566847180881846833
87 121253033357768357481730694750329396117477977012768
88 482227016977012091486689007070682774518935287478377
89 1917957397083609830475102247938603880827194065562975
90 7628764764372447274891311081475191303285764748291586
91 30345669233285943149699198506420635259816089691966929
92 120716280271087095153779882046511431976353441395787458
93 480242971943533951566638793157346922474947388945534851
94 1910652371727852324883420139129882616589646126589222603
95 7601989762218950833764318402775357095590048301694316652
96 30248044227864001653187459186780075445884332068771192406
97 120362506920912930626851132998899026683765934039514630328
98 478970275363344061938279471537393868735889579861769726103
99 1906113831682726973311102953858805868746709370317490652836
100 7585977883003749505314711464804853481418474446279332486283
101 30192309152844844570704171334074528092758951795420781294950
102 120171828292815177165156167187818547314054088482357074744601
103 478332802494761608927266277007011294282170081546167004860335
104 1904050248785238490728613174361270066048785683715751399665001
105 7579612299744131917251286070089335322643924784144901638843858
106 30174184064932144370756710690471332203362942181451761044421101
107 120127837242337855158601857043548721260698905369897856728588068
108 478267636471373724363793874408145066303117030510236199106210295
109 1904220278996193280946784754707784479947775458492182532822771091
110 7581966955103200205301369153839354586324892631238479771524021512
111 30190114554627873604904057487132627103450239348704416069231526592
112 120216887250610996981657507599801169234362942799512740726639099538
113 478722369272521097879383469644941884642298249830274743981658768997
114 1906422600061770627800753959107138883401097108759586211191297605302
115 7592268277132875371316253822479214691727144083615706418306707774198
116 30237127440861777754424899433892975719192162857498880929377327261846
117 120427548202762712084592084156689198392680877154392972952304548631798
118 479653048219686182891254582964656206907812129141060254828334865934337
119 1910488159095545952624936738263561388547352080418748261993372858767951
120 7609865897553633369226055667432033048132280145861912302722908269104066
121 30312720116381516968186385416196121167427564181033155196247643440026763
122 120750188026249773510395663434497348083679484651340606873610567947341570
123 481022593490902428360281462244701344027341946159029639948443791411484967
124 1916274183923418429524689042626717303243952658081819782051561934830325609
125 7634209978348940512754667278604314561103890829379151565014916110638401175
126 30414774666474895732397018836748765818743766269828049521121566554901055807
127 121176647250818733663675277573602922434011319947789319066539119031092228068
128 482799564360521822755259602661289540614694206678521209396800346768484001459
129 1923659503852510460233027113066104982231211749930599473536022382943710889915
130 7664833457655676275724649317295043645583017709875634261309860910698418784790
131 30541490478142917318692159370853724377470884847377169635833189885415403034908
132 121699983104514849841100342998261732236961081397262450747692985627348221944840
133 484957187068443694356238438203100128103737819599996667067689134440163863961427
134 1932540855298289137176537337549914827222286699476712520305228438748201096826619
135 7701338004746408750958662739546132675853424585343912568921649394808627059580149
136 30691330824688782300406170659634282066320204246924035198274144417769116934479107
137 122314266291629006121263367014461752908862918211133265495731566106822060440840228
138 487472581369842931411481593635157537145325607214486779434238755491903949602252577
139 1942829937033095976585271291151577261696871203153122560708639453265047148866770731
140 7743382804570818185319751790952451274644431234006676897043482664886052032192091292
141 30862980135503781311250791119351021046148214203823247778851240772471807552548396169
142 123014418137992222770200366286141981166967094559745854853596551618003448755853996582
143 490326139651292113207520651836986444870567966975888463133507952934190129769611757443
144 1954451042288335766869596191754915786865755512271684280479960693100589080493210381184
145 7790675524261801694310768982989000456558432032705812366134971183365711570674563317223
146 31055309522473874306079768054434757739544199809224522192632243556588069238600547145542
147 123796078991797118818715889879507341227448472405116644543254182267841602092317822348726
148 493501024410596152438358019997762010360347234873542216849836866969993570222928676540241
149 1967339139266408137723442689730008612237779300025532328457796542912555809505030071197215
150 7842964979034153428524388027478862711305125977136522247934093815001500158705559386673297
151 31267348749149504530731669026847557556703817571498435971705276813436607743453760756163446
152 124655501059176429885517413489058667210414490374495413792512080573225526962897546021238275
153 496982758440728885924797907999885580650221380391629696302595413150148962881097913072916404
154 1981438303490583933294157652840908181428580686331849624861943492209235008022102556119850688
155 7900035133869512954231908270536780664698591431429249472376762513168944268770339360637137542
156 31498263273088455283804028814962811129788896123389105162714097775159785878880971220251485593
157 125589460513639487483681089326604913207921295357597426443349361653661700838437362160699452703
158 500758888262791589134892075821098349626253277083111440814757771532159398291477582041921601515
159 1996700428624083672458383182350209400873289998837890926131774023383515214591035967772820608966
160 7961700164193329795290732888475849734100256833929496633596378429037716991755352208366890976633
161 31747335316727110983302913379113349701526160553937912810163439286107983695949348461935957970066
162 126595184935309024343385925811858552407328418874584683640136175077849940032699774893419131088740
163 504818705911680871429420676313707535437507976985513141214856781804298850101186855224128328831359
164 2013084159475922025570409750858968161346772131645356637002641566764728089558937128868022942635225
165 8027800362816473941071863719608530744055961711540685329972316647557152499810433058952091397622775
166 32013948162461616652576750263354205673214767696625491114009386450725529418598447274167918030854019
167 127670293037778822205299161070363620641898491327056333905230430826175147164506091819134937321705806
168 509153017564034373809040373062809918772303492810138792036173871770481447646053708095289939944467848
169 2030554003627652703630150631015407689126638457318114959106143229001165282743923363878221011300961471
170 8098198728193491356809081393603511965160066092763128655870268010919762442001007391927614957790955756
171 32297573047209773079242040507855487632573812394022943848884025699874005165970911610607097975173203492
172 128812744315699342010371921903670673464832005903945327572489962988195755913439766816627182831111842113
173 513753950038181733002820791066205024457630051573373438994050900501007323216173842798177930213774198968
174 2049079587673799836214782217726211098898927171284416311502042243760120580396486095133936491744066430799
175 8172778105032154843277326921986553211527977996738458834046055858889633384647170068362822881796720402757
176 32597758167227332357577458400898270564806126692815077906983961546880353124904467676484393100888690761211
177 130020796756656630250870042078380104541614811839969047544460839627830968627845994242456010377224250375438
178 518614788119480164235453717644867010515063334332715931035424942888144640072463049772395393700402737159449
179 2068635031320554428626591805908123035292411290888810035473804289781569288572569646141518151648444385960582
180 8251438775636285026117739784583299608526589136659103189588954676696652513165995880387711898206243254021793
181 32914119407117500125801820313021921254693962364410677240512339154283459573365447905814741153676650769550977
182 131292971150221884214170760474197549278941635104380962766260973886639813573225223458356062872916783893848554
183 523729837134043054700498144576224102240373989886642320819460709353505332365745229321803657508032075191366637
184 2089198418136901543715549291207306979507002404830197597001006044364661933257415083675018715940458662957870379
185 8334096421326888848961058790081495690519770857333259056561398872879561940862577984512539252902790709077840592
186 33246332486184050856457090695743304377913901433586952997903260243609053383682663599451666363921497287462085392
187 132628020826455056386837296247127145955181390714112414075981466775312440387334454937077349055265005011435599712
188 529094306325927190665500649886718629271046954554921067076105372198368499769889739671631028201532623293072344521
189 2110751346033990222192961238252050850977272090212205545989723206854424563991349901912806995748002963930516114128
190 8420680389485584725713566011579355974868313639483761602559243841932326628203845005285990168060890579474480880178
191 33594126276583015478439449953379087879157267431258148779332603754507136129139248671685217005968954736256835545876
192 134024905888221270851830093635371769574327238831012022455358704875692450299205735357268217915809703675839705525552
193 534704209471651557912359761039557548221723147756557875629142433586720788898422028687018346985123609499077556710306
194 2133278543877336911907088097195024110307827267624649924678298474384315966436009876955395024479774257511843036904155
195 8511132214376790280996889361162294224547362729307541082566726599919906080619477573352500371707387409752103131273771
196 33957277095529414521218588291661342546135769448158643412043073494586281992675845328138816566814503102291030359562155
197 135482771182898027736418296080641137512226082838006787007676976044964294846589163998559236346852748732040992022900850
198 540556279853127857180843567048949399733660516139938431688931101858284962865029060965891497711370512763468165245387375
199 2156767543243151223434212526624440264630603086727158565087721079696643179494163397401293784274251949848431806832831132
200 8605404349795504771851609791386035447179043093719035096686142694709317244841455078648806550550095051493420018293688921
201 34335603811351682100759836885941198228516677335010830895426234824390269463057853052218477848656447144292118815820066996
202 137000927401547464719558394059208390292897484237437133897761600830021895058526820064897564710283943803315979510782184179
203 546647897251175226987146376415218879210601808779381182328467931776769314406248438168807939724705966547545957086671975264
204 2181208396385263871294905615298758501494424786067089545290706765760478986767378258760092651603931553938493487459973043851
205 8703459079395606849981006906105112940463547806702527757895687400149630325357270187735909131703296803784526316365141484275
206 34728963632858490671054092197557080081223877375692849655715861511366104225133409638966536011653062872152144720131815798489
207 138578834806415217941116916745879755651589659987678188300662841378214320877643626890958417612259317837579900035888594655876
208 552977025050617104138700299570928948819917731836779378158668398830478173224828143433123241959446520318116108701662339795386
209 2206593433109963783857896255782252495240797086953300985038834309250338295531653069193562478908116670504067920640404211134281
210 8805267576757150057995266125217205622747521401014702315615348654249956620763656185423683054651073605004224533953157451305771
211 35137248475086325155696135950208001308765375571417643593214868144752743253422351527590831706202729107103536664895784270668132
212 140216089177447210474323309122937839518882211717326704342043474914452622096282229568678951192508309843888556063108569631854822
213 559542155889909432184907380543247403706709431440592107317501010117333014211209845782337097987504108094953534971391503919795265
214 2232917050558046887788889256869028462391893338907847164414175703437421690341119577210518482787313939172169178897571835870540878
215 8910809092209692796049325825451483226825829660153252666157528773460271249389744760268323624678690504532659522879826980469571144
216 35560381813384762957926972534299950990514267094592487082487471388276257258038348456553319393687583766149730355343604688335741128
217 141912409640484301870152653787088813716142527513679914697383405305900162049348244751489256407428945172305318338449515710862754889
218 566342264562522692099076218606342473442840328410771317410954199933314799675469094788705747306068182065677792515329781231542100334
219 2260175530938869647805651128468241881322355369362078178887785381032375724248973463895926927105942933938497206105529240075189031412
220 9020070247414834921549873188722671607905925218569816377446767263314357863574021334965862216119125143216265440912044026935669266535
221 35998315952997631087865100106905311908217570151772598085240630573984817726717146336607048765354708780017257456785046210526024921146
222 143667628097777361890566401256636881342917482993863359192759492606015362918245430848354145836331743178860761871444128283442997075146
223 573376767098512877962875557960571984426004488677972937785678686343916285805830976460726067135599830332246487221401564816647073584441
224 2288366883105338572882174571555786953137921505928198248945523427713378129015986331333315800642458916044642771460285386995652726049526
225 9133044421933000746475839624136266913453791611569428117267666849921141917526661421573259910302629384485566205188225670118632883624140
226 36451029653597828356232818872321102973794536297013838283040594745888920632158055339828631069920147407972603195616238324107620038852954
227 145481680028429247653254900576532507313912199592220007496761920814298965319163437712665082091013877098573758694682971699656579671920912
228 580645485134076295022699094243758441549441313476511888198145599753442719530797090655555035106849594938660926990162253907793276037252396
229 2317490704543896636199326014420611570131644276256005263144480682580271826427087723012718787271305266385397121895396933233621086064678889
230 9249731218617130075203324325534529305314915005887888430495698131174412109301465649802193104803045959534267290493326271043957236298472782