1 1
2 7
3 34
4 151
5 646
6 2710
7 11236
8 46231
9 189214
10 771442
11 3136156
12 12720982
13 51507964
14 208260556
15 841065544
16 3393346711
17 13679459854
18 55106773786
19 221860011244
20 892741834546
21 3590659699444
22 14436037598836
23 58018598086264
24 233103571186006
25 936283997185996
26 3759721827948340
27 15093989371009816
28 60584558136787276
29 243129476402400184
30 975524632259554840
31 3913543488544496272
32 15697807862295665815
33 62957833643813807854
34 252468342966491960746
35 1012312203992417035276
36 4058597672454390044890
37 16270270084975141540036
38 65218932752874431387236
39 261405932599858745653144
40 1047665006514624910013746
41 4198526407185329116381444
42 16824447384516230159927836
43 67414922827800633971589064
44 270112251748817791941338356
45 1082198907354050157844617544
46 4335566982978432375598231336
47 17368488918048329022563064304
48 69575561993464889230911545686
49 278696231668586065020080158444
50 1116313583409883111494484459492
51 4471189118612800927938809161336
52 17907810831462746660910929093812
53 71720850826688304521494143627784
54 287231876921120565388728236048776
55 1150283386838566121969255772723376
56 4606411791204090944490000530521420
57 18446204535599898398452651097478616
58 73864921000969918149523340052652456
59 295771949384747039510193855167046064
60 1184305632524370888997967350998285592
61 4741974082991271916119929722330259056
62 18986442715840842231431180131862685232
63 76018190076592505806201854903089560864
64 304355647858046339164171225767197383831
65 1218528028941812806635121930196930176174
66 4878433371486703985547105190470452300746
67 19530631530700496880393402508999356638284
68 78188627297867857073963685693839597402986
69 313013165963468309153033299697349492937444
70 1253065120361403884538803550169763147623876
71 5016224747770876384966684027210623279129304
72 20080425700857443856544992929424478313666266
73 80382533474598903625768758713402677177742164
74 321768524366490846636598659566507756517622156
75 1288008588100896696509807247140587453472570344
76 5155698539366877922474715270728373700282654436
77 20637165384258601601632846241538679394513691304
78 82605040965214836060257019049991980213634515336
79 330641399591693941616407146655531862842256068144
80 1323433948610301561163991438160215923670817449266
81 5297144873175048253471760651271877697053272638884
82 21201966362850157975334432328980029187763589519756
83 84860445206447482231841934737473863717963546781864
84 339648344149188269511491403105999460813283142745756
85 1359405048949871263400051539813865348952394584824344
86 5440810256908251875108125269229591825185747649510936
87 21775781267853677074636045164402880023118276851986704
88 87152431015918704578935388092493808750903210179131636
89 348803623845432107058853042282433673548000885322309544
90 1395977167856640430624984029452071219133263183405317976
91 5586909075228962786845724315559894502126140116891124304
92 22359442237616603161439150822957868057033882562604568616
93 89484231023933888313977988272722807257831572043801781264
94 358119806725341574503166340781633717978002197361929439056
95 1433199206937920529028172110456405302081027631930182445024
96 5735631749145614400736246259436986027114622219995434492246
97 22953691326195675466101676649372081848437617400073874051884
98 91858739092851090590717757231028298492035608465148195472836
99 367608186445613166436217592025937322537144496055467051724344
100 1471115272274835353793855826724936356710446109269672830039396
101 5887150648940611809665484817109967728739046949643307557885544
102 23559202625725101146358064043974276457727751818680835403764136
103 94278593145277467561399505291110393698534842150098950352164464
104 377279092613557906977776599407109344272271794551395797391487156
105 1509765838010741029883696220413813153888580743383811745155389864
106 6041624459954482327313488145091923131612703258860714303606337176
107 24176598657936253455820427133360916430905359581305915254608303824
108 96746236747656181290293913714694715568969927478350167732488204936
109 387142122310274284893425638601328875427254483636743770811087182544
110 1549188617320441766153670672080467371778987496328165131866278852496
111 6199201461162424239768070395904901190635289337206005043648947784544
112 24806462723321576168159758072474069163929978719688826211678415330636
113 99263965653354075710276328874224516682440395687655335754137116099864
114 397206315613683820094936749382404277361552954364700412387956838520456
115 1589419224734052261538351093042832932288240362787426845157213457133424
116 6360022025866615747624444680318339029684418983567899963277705856099496
117 25449348348268581760409066091905128536220867216128052615365264764016784
118 101833963512377609641455416187234123861384885282691083234431988414222736
119 407480290655162058918048566893628903569536732026092653973831624231118944
120 1630491687212972136063490531046050626367935832140917483987935995692676376
121 6524220556745531721006355627815555693727273048641929464449821176251696304
122 26105786615545536811850452582986093567853070268975267798258901157939880016
123 104458329656018059645149490127536253989873852979657731933388235494568333664
124 417972348986810924668471856476596798717932268635088700013978660710340420656
125 1672438843940786986093165062765804640333071532283795916108157083270490806496
126 6691927003547152366077424244364725607679496795454498551686729407158997382240
127 26776291928736406469788370399800292487932945878607727068176514000184581233216
128 107139101002142385916436362471894477521659667112677820990544929157016351513751
129 428690558864928827534073118454039823735190766397268845869914796548234348351534
130 1715292663122551247892603409532785630443499822085464512868704040646528442178570
131 6863268068744777630942696574781619176662683562121473082188749251188863106608332
132 27461366602894920506742996094062452569165076603887097222941914218775415717196170
133 109878269543036193688952302813365023086303494979014808247724938488443773326989604
134 439642821901039932821850769251005337040071367517829399100283031976695380941156996
135 1759084496131789467637523017527644760508832469918319586789359316530777328180391256
136 7038368177084987268758654776005501070296493746715095044428512468179798597836863850
137 28161504565028588008093312436832571721460068533843333826771880234140549081365644916
138 112677796475708532158822862498885140671272557299523282353359806279577121403360633836
139 450836927043674409711171212681548976943994946754082128517394311007935887000808936744
140 1803845283832022751102094768783686347057645597916456410523799512480697693493242792516
141 7217350264525164852916426835958005424536749217781225402531056388890992285912147988584
142 28877194372246824924775023129625487475640417689975990802835157854860654000759981898056
143 115539623753370024737001300453880282979913252462489393162909776044630893129788505970864
144 462280594809995052223030816559727033684169687422691566209933634986560502812533813298906
145 1849605726020666989442914320467695635514834425047658073822224613627712342204618005778164
146 7400336427639085486253556112995708401304364962904902607562044088674478487254711961418876
147 29608921701779709302677252477252948231616139218284272482921446824651874132215389642234824
148 118465683637232980937672080333392111649907976527633657248351574429641419956923541628289036
149 473981513943343633810474976034134809330045447024312982797653374277693296086463092721319544
150 1896396422175244907078655056750782033732619410115814212255431920284918544730577318669605240
151 7587448464252757657178061162521785037279071666735443895887697330531322692234001451996484432
152 30357171428604256769342451513128136564996902481519779545480484907215898696657312983943004900
153 121457906684256863948101213627694532064063774524995918187996420181575414421917566632700011144
154 485947372137042394046600689711174305791881464368420348100722259538991332866409694875774556536
155 1944247989681131976754636583444976274824781269659617641848852001968813464109161418237384357392
156 7778808328597417416961934177388702880864406134605833401739030518364613766524446895627670949512
157 31122429378472072694502432497610048594372304900281293371043594694632861843643089241783289208272
158 124518228501961609098806182922861576696429662047473798878596896885209793214720197718428416243216
159 498185882073797320307814450857644236728690212599955786699835300793715637508523178756204315465824
160 1993191164256519658734894565626636244313785674374688239371677766939385541208300677009186464441650
161 7974538518785884727158958723879748901109663428529584815009386394973477993212983327577289654319332
162 31905183823599066755579305612812803747121384018573858102812592247008916922356989839599461811023340
163 127648595524471549164191345662121154007952062311585402794272946576724583010779287689204815729737064
164 510704803741477253926388431959859374340669481284381127939071514554750740328960830116724930697414156
165 2043256886207779024519695996019068357568709717579208414558314799274127052339732813202525824166121464
166 8174762410356118904101106950716015032778266095778448164520818905616216955706637796304332059951918776
167 32705926773026582548061779922118604687144614222967617826720188958034012673618058561224390762539894224
168 130850970006671825528460194161233506095703529471290992511119947983856589210109995628354132336705159836
169 523511963770822697825454740531020347001593991424878462392647003424495947405394421134220679772770583544
170 2094476375339451124887864913060682455330244405498146601586262722778177342802632341186423880191613289416
171 8379604546583984067804905001570305982991052488562603984512462895535932932945939056022823633200137295984
172 33525155098221136652317583542568473596260669599603625172411334064798606552153229534852930420473645592856
173 134127334390302161993277287845956283227281818957445145399309943097929941392274529071102370346309288362864
174 536615272378554364151067760787393226593868695288005551997633902959119222331894159634217226088950642727856
175 2146881196732719896761432614155722946473820753174925804892670049629478163575464947592677903352243494098976
176 8589190893967894946305382596181373194921677833563264075466645184765156344216780470603408666247131728582900
177 34363371525814996633810659209415063113791395878017009526945492718414100350427993732828060264380542406056296
178 137479695163147920777399518580530121308412253668794728989274734117608948206959028450371704389942186125110776
179 550022738376169522841058331514509350517476589039849030626707103527454274569318840050270163738641435649207184
180 2200503319141536855632359012921179901029089067805920910696274143435990409185156840987921261464094084153592920
181 8803649069534460089626199826092102555788694320738627277702345378474306593822720751824345573336162796491480432
182 35221085522770377422482070980863632701767019435425878915261324574420902523715451282264749880379848021302583920
183 140910086307492558369969263361353610148447792510524359803297269127957866290251075990404949620904927071300044704
184 563742482610296676612648330563166222763395473201006223038427873827593459849233476400655361377921015566969133096
185 2255375167398806215961156119033366556526498425337208931763037318173991699403205324901281462616641681429057140176
186 9023108545265779691902663960134314769756598007851469174534313021477418306669962737467551079624946956581558069040
187 36098814094151630438300844595235813193404725696779962356061131773587946059409257082992768596764590667513796421536
188 144420572414713062744346361418204536653013779991210636130687156067798547712190948413404228384853803731363285965136
189 577782750127529000942238552963537527085844315219171063199108263054713093525565063818034191308444742946517033856544
190 2311529669948970053629476542892057544539361751517545847964723408233448440514408453714087435959296151406500625199776
191 9247700833904002569461759192127046076778160324948576528704778920154023177452441848463672300957299904852640339795904
192 36997082509732620874030453443850984904763597284092928876676222914271378202157911777233750602399657213216280282702166
193 148013251527911435396000037471324070488487717032603555069308747309831360928521173521724437804961170390974865666638764
194 592151921299869107372176604760855564270773870605148841221590498788883706870347247374773345314840336122376283762375556
195 2369000302408116866001776039934103716125254476858772783403957709983012241240092662549430354744113327198536209552912824
196 9477559659572887155880411124292283104984689834337652519364246483481933801206653597305691650461846383016727368638454596
197 37916424972572808517150710721954355587747040793380066948803488640811034402514905072666587520738641288625587336451078184
198 151690257762741083949372772446813308259560431983819020829953101672386931394822228761306972518553186491144373585457071336
199 606858522102398413213612920699849966042121589041487213457721583655491479800205802943750964064780137200493067956530191344
200 2427821127883786940196455351522408894193889404757607040478385767176762623457863256732140460001673092008557099076487332196
201 9712821116014780812024224031169044561652530916424175589499137830790273230135522459146447460835333808227535322404419579144
202 38857385240260438629746395655932049562804839430596630263559160230045967348838444711035018892373862139024161857592792874936
203 155453763747338602783071772880832790767736308000757663378785718648997705795387581941706965291269914991209458158390591864464
204 621911233699650720416158729308893515710056652225974895097911271460398703005213957713049335060360629633668110524227713023656
205 2488026834653145299991813030198733843563332443350126959164198622659292442149939707809388948781728905414808277233503980341264
206 9953623814734016628081969093629230037513041290764653447510914845573464241636606459154947716417955740435694823214274071392976
207 39820517207592201400783419136206727943286381913171307954884659052620591540634777286610593567610156187029018564056961982784224
208 159305982914935956650558091550383552336662176862267373070301452208991417884639966346886619615638044190839312900511929978720436
209 637318901469268876216405880338433786704155017707218665669402637920953771678960398767301137010465373593310783060209385462701544
210 2549652771692046416190484048925993468322145131568381379847877958621339255844860856205944477703573904640772871460393870740719096