1 2
2 8
3 34
4 140
5 574
6 2348
7 9598
8 39224
9 160282
10 654944
11 2676202
12 10935332
13 44683222
14 182581508
15 746051878
16 3048465200
17 12456425842
18 50898577976
19 207978216754
20 849826072316
21 3472499977390
22 14189087019740
23 57978456949582
24 236907523756520
25 968034986874634
26 3955516992254864
27 16162757429380858
28 66043131209515796
29 269860832782671814
30 1102686497996669108
31 4505720598006782710
32 18410960997695890784
33 75229583700469098466
34 307397873715237471848
35 1256067734481692391490
36 5132456300161342246508
37 20971884676215921642526
38 85693851277150504298636
39 350156233456620729826078
40 1430783959423004371306904
41 5846369542913708154160378
42 23889027135929665467402944
43 97613675172638189760612874
44 398862185826660827938374404
45 1629802822207600574007824566
46 6659586528040105816942160996
47 27211937616097744878872208070
48 111191520029745605221511083664
49 454343027716314474020112311122
50 1856504765644042319799411680408
51 7585920184982031361272188217682
52 30997057544829086424902369113820
53 126658012872267211081297045874830
54 517541131171902702047961557379644
55 2114740444608224617721209541932270
56 8641104790908613349218271899897928
57 35308679227202684786783846201553898
58 144275860429462910033100786682278896
59 589529950092980655757497579107039002
60 2408896131494906494327833996883696628
61 9843063225907201774267374887050529446
62 40220037884772347421080879707280440340
63 164344311351655412299618771884599523478
64 671532253426238413912049095640004708032
65 2743968219421908790398146523424383648706
66 11212211402775862473355729014548105549000
67 45814555595334870753848058215547362674786
68 187204239110081039977978664463819345780812
69 764940894556073000208281960628810324232702
70 3125648088664117268845929635105951495796716
71 12771805042322124223670866300251868468943038
72 52187258261950050311191696714055056884626936
73 213243931916791527078408095764201824528915418
74 871342469671141111787452789778088346583867168
75 3560418777819480826768464571455671088678708778
76 14548334684333606217244740200651484930055196132
77 59446389679196165270555948919556146344488252822
78 242905688009521565220740130281459263666239549380
79 992544266957018511640298584046673424507567400038
80 4055665101718939366727604682630320892505653593584
81 16571975643695076603054907270167206398006847119666
82 67715250112447509380170826550805049038994572617464
83 276693328325995498991506596895632663323435360947570
84 1130604964361549737007855783015246550306172545526460
85 4619799086492419659924246644736919614443572926937198
86 18877100554399462591623146083951960431329040915263900
87 77134290619435404767319423136503303662395968158928526
88 315180754174501377081954937496449878174661999268039336
89 1287869597351002283332946979820883598592134969117619402
90 5262402852373201071116911817205558447449500943307193424
91 21502863207289494374339853334075791806947113811378990906
92 87863498687274861808349690279299632896610661319620516052
93 359021695257386222705378155942654113719863462334044027270
94 1467009390603238044978822148873144294488643986277221615476
95 5994391371182206971352927205699860232593797560425114447414
96 24493863598329162053712035114051905938343465456291775308832
97 100085115706289475219564927506540516110470002641351868355490
98 408960813622913269022629750573447282039538224156608672508712
99 1671067130200710433293317865005459144051250716490112431550594
100 6828197863015943933740005290787332325806228902056680535160364
101 27900905483608848561752183607199942350758777688343239363623902
102 114006732438394279707660948568621337344221449586075817917986636
103 465846352152097021051828176149144862691412228159179329893580382
104 1903508846994475720450901484218260474372120458972639477623070296
105 7777984981200904699976040046938003771753701261627431944680650426
106 31781859308564805275372011253587802847577908246741703300853300096
107 129864815058237885115579231674470221499512076071908302237355338314
108 530644542421892295651852004470773687639565551834434105450174840004
109 2168282689009053407086406293569694365156557806216220510636248284790
110 8859885372604876493129737759412740098365556147362075330118650888996
111 36202645168731545357433913902942296333439410662658412802333985070598
112 147928721658815937086521137355764178276630711452557176489405227831632
113 604456016670070419880914731791755782087738656832724418049668231279378
114 2469885982867709652072708505182659486608482917817975322373123517690200
115 10092275699351889189461234918470737551949306484234031828248397211117970
116 41238352498146105731445304881430441953657867697218059919973610808681116
117 168505277444071732132624694136192018652615970279934278148003491856981070
118 688534502627864675900403851281256554746258328855315115495351435225508092
119 2813441623312669865909809259353415391912470130345118563272825868130553902
120 11496088776347540105449960660514731239365727754319844635434064559405302024
121 46974515503916096901819163970669640356852453393997922140865790886958324138
122 191943986320599854595016510093743761890427673315994721108208283152184052912
123 784308118762208361953275176575165694663483823135020305212141849421829386074
124 3204785088337493955275868860682588266575578735545123596313487024991719799220
125 13095169126439045126734469243406212963216159188372572902606384727236558679142
126 53508566010896118681984914105257802932363608265822432808455037012942145839828
127 218642967410150976163893556214022610972442827557359074545515569808025893764054
128 893403631638749389393309631024121007175474835424210355594393583819593355263360
129 3650563557930605662428912744162763794162954869651507255910056098635062657505154
130 14916677992506327215472954159099388116371021359312827989130553032292455540443528
131 60951488393823570921898103669936286177839817681336987111139416114098309663912098
132 249055717317807055975784917639894975157597159719791929820575253177708993725714444
133 1017674087430045585466811414712367852905353281477010203802066358449372673015505342
134 4158348820015336046641008009632345480520455475181664268215187784371441454908647084
135 16991554685833122308877251051104938918413426052317914940208014086975962274319576062
136 69429704706829466648062796982490554591789703991613551284988308006417368987825423032
137 283698813016601958173759207730240919762146875375569018799671934418044633751442445722
138 1159230286905022023997975894550418118280124986746050695322770705810043174970777231328
139 4736765881354815845524413458613896168338815195628705766359872801776829866636082550378
140 19355042107009207281106861986227503727567260391778669689432036088199885907013753720740
141 79087222030266522796967141871644575777979481411769079062112249918238810410248189258582
142 323160686186240544604941883023698679202179180296623268943185522921263904730291437479556
143 1320476638519375532790487403544877157494255676072473098461294756587003434699671358459814
144 5395639467947356461746709943038356022530802395237188448290580464416509028076737912084656
145 22047285365619934076547261855486052602564707407078653139239461483557743122093801172605170
146 90088078508699474399124717237680563472748362821464281055941681754778178222139778051392440
147 368111618042795500380741670792829591488455284700373880517118282929968134660187273002892722
148 1504151998591019276476692416684648109216337212816240600000047984934832909268235627342470780
149 6146160903300611458043862919331710081198075121515688515281060030619925607694196983549498414
150 25114013666601612959647012334226117303875998115028599134853801349505224906685716216711401564
151 102619129627333172594673395663081511948136753572147208328425682700861848982541283250881100238
152 419315124426959189720294352554734077585461548151103178691723829363933793369566676653622801256
153 1713376192252991591938510538781747500171269485693988471068780694668567745180152384865336500874
154 7001078199102080872747649449255290732255552523300191194283454937148451798844438044613170799888
155 28607317045470552018761832572267008928007569514965681022135761113644754378573033038508976093050
156 116893222053287542699750682897223929942757381547845866114622098672772713260791393904109358562964
157 477640924532719814824224968421552750732997541624431713923852845211483947771704556271180352136006
158 1951703005367324789965587295699290937052692854933723928208990646698167335940429500528046756711988
159 7974912587078601877256009524540124643236199505151786900929528401838066696604659652114364651463030
160 32586531145692875571910610830338092152823926336084467578249111533461379631886896090174141930771168
161 133152808951126597857888263690972214023252954600165805403830000521698196061799212992943475429330786
162 544079713557318556941941457390226419728084395477120263581614082802592641323521397737851857399951336
163 2223180547496134364420310663387201180112191334576850498961833077847484479536548661439906434919450818
164 9084205169955336357702064153692409999306944622652394287852833139264549885526781475007146176109407724
165 37119245066616323024423564406129767197013895923100059151633824214372518065053697197502456003588832158
166 151674068180727202955750697579410002446812071743812561397725122420526487230078495578171122184857585164
167 619759990193921036632376602217583480645097837081805446670165640041721232298651041873326804385193206174
168 2532420011227574605221360225131298094294011282408289371702751360303909145607858631039613287360626778904
169 10347797881013928307342419226265510022194326685564592834310084514132802569453104542843572657092981520506
170 42282449400805154611150885649280905386154306069352679716431671569627121713545993695479043010227447647296
171 172771593327301264318063089892214102581306516442844751964119850224825473422547078955745657217776413338250
172 705967224791049072834835534834431266681486683949471942168373982872847594263738100063760439086920779187844
173 2884673995770926107386535747547671309505050952210767415800215348980880185910411282365128094750592312982582
174 11787153524499579525473982863558420439736875159876886996603595245611381726493200874767122184838869987334628
175 48163843960811972086705800470645794470124762890903716909112208232495725291943556226548945322681810660161862
176 196803737243248343534947446519910697102898036118255621308349609378701840722506944661347975774640666399857680
177 804165693760307062838197882596940840784905266438936294824600636459187882557224452002791676350641290056798930
178 3285925725189354367326029672013034729205457935167203459470617729462346714742770757350267618461239019103936024
179 13426720332936105617510712372714619032363879768164441548954237909798064403874659596758919135930349226149710290
180 54863327407831543797060879199743168451848309236003788481885534451225718227473312355735417795216105203266346588
181 224178698864781339030794169864532880974533533070024007384153105338347357781514270716349528712905761280570793998
182 916023351101603746910256074605291042420031098337615346828246209608665441013527437724264632771089443114605799356
183 3742990676690180086067715225833627063821009964769993346543115128674607977040674439405068324331081616121517575022
184 15294347233551745172515425395758663548921355929627048670078377698532001488818247071703499137203422467422058095048
185 62494694084383374363643213077476563425883656458812417270277804477810187189928629727129496814710599159401920352106
186 255361456691191096042466643522605945291191184610870960301524543907431107552066384102321781688949483546378874750320
187 1043440159502150121603857302193324045531540885889036403686554173008128971724091290115109920589005352851422438410138
188 4263632345184027196800956941166372701506479906236131885717363819884920974394471409087195767434046516139769806743412
189 17421756877340112331065812868684073535064203319680937336622582948677924634143884022783683730336368071505445094235686
190 71187566872642029700114621613341277434206954222029181814901160764710473332363732016311501587612684750553648735717780
191 290881666695637729916972798637155048461322721432394701407485963517863829836203593785944869444752179989832598975651606
192 1188580362228242223491322689739699189398800134536843149582858586449153955281495120812438791269913741482985713388397632
193 4856694110436371838605351187947006969307411645720944098247131559398046866901773626655424843252474113193769823807880002
194 19845084465410219332801869474604472132956689660697006938264624147089180979155771989481973234118372801550394181947252296
195 81089598909057254477719325739962242188664812962711672947833150297904302429229053705006275267024700443721704298147428578
196 331342658817746498874374966712156773636531760894304511629630484370059828607972631676619182103010961474376029473471745996
197 1353909243965330072940311247917083725217794296601296518489859098515318692814708681299631165011625587636063851927074687358
198 5532249446646239104645273362229061578613381761435434038716904588572701070961938350353279452948020952426026058320515913068
199 22605491524881965807782308167257586396503930634690367103226054194207369790541647812837646223396195114798810647400940265278
200 92368981552575121506154787005849496071026124999341643844509979909772789661378297969229499263102035953807783506261929525112
201 377431684848290992793491190440787536429778687808330815796721023200523735722380731356574719286477531567364407414145279090522
202 1542235005009083702025644666684616434746303272139558046140397013690678200256143819436672159972892964631002254609737786081440
203 6301773025842820167229285401083171076229101922274772851778292059122501425129442009205948144215726120591494700287467304560298
204 25749865059641976751689019434039643467617263731530197673080106184938901317711636393650000083300519114362373515365687327285604
205 105217301205654172150680306966894854805160103074407995671644463706254967712401424482322139503936738316144376712136821364502806
206 429931591771816469996646620329105830394261418410625066783647123799090630333483887203042852837134955875860278913724642926976324
207 1756756460063193903276125122442725657152974991635310753884061909321871544577080253387297845423963007087781143886115688559516390
208 7178335621383557589938644830325626230166610393721454582054434784093320928747745331880394250096599952862891752552994049923144560
209 29331613951412756829874908923312636688191342738469465448269046821103718119007034237630949155699705875423534494365449255156244658
210 119852793512723529669730234758258127778997957536277031233529744025273013175060694432351669491936840497265653782509917060333240440