1 2
2 8
3 40
4 180
5 772
6 3264
7 13634
8 56456
9 232150
10 949520
11 3867132
12 15696660
13 63539998
14 256648344
15 1034811554
16 4166389484
17 16755205300
18 67316907560
19 270245535066
20 1084211943720
21 4347515085838
22 17425292086536
23 69817530875564
24 279654442851644
25 1119887091955126
26 4483740648862520
27 17948808759048666
28 71840965808155428
29 287514901711903588
30 1150558453057742736
31 4603881389340116978
32 18420967134898877384
33 73701840849318520006
34 294866721903983727872
35 1179662935445783294556
36 4719299243779393753188
37 18879335528936195771854
38 75524405279196921066456
39 302120949160962694486418
40 1208560843939827986188892
41 4834497845691418515627796
42 19338831839857971087051512
43 77358103200640881824940810
44 309441580783282817025946728
45 1237796602916498134319874814
46 4951286418996812426364582648
47 19805475977763076237779835148
48 79222994823710604439029407372
49 316895582334593142749159031142
50 1267594229370283045468541169272
51 5070416220616614330275040136650
52 20281794691904814240787443819156
53 81127607499069809870591867628484
54 324511846000069255124414415616608
55 1298052060743097620331186572426402
56 5192223689204642296467467367162632
57 20768945772258145231131420190807222
58 83075951581583560875453282829804784
59 332304362819426759399857117998280380
60 1329219289249535565244488633162353076
61 5316883227406720359811178033527873150
62 21267552958824444263389444366289873688
63 85070278053299043624825195124891036802
64 340281330916397537037247769816992983500
65 1361126045993195502334099458236252093812
66 5444506569658799434429669969917071411144
67 21778034158020855367183604652159223300794
68 87112162655926411782222465091225094539176
69 348448736574620275698818924539619062878190
70 1393795230175067978818550937238900689287400
71 5575181858280947171913958530252377715978092
72 22300730529742401333598373704173157399663580
73 89202932346406118528860868347168229904028438
74 356811763164552626344788133563768378550186424
75 1427247164222431475261653888310018365565430714
76 5708989025361316962923464275581325612514956804
77 22835957318424262007206904623401864489216200740
78 91343833293105621557243609779181857624780277040
79 365375346447627200969735460494521590878862771026
80 1461501429635531521629640897397052306385945799240
81 5846005863352398954511421777222886551808493619878
82 23384023931685437139774960727214567853688470101216
83 93536097306379545392280521951461975292865692669724
84 374144394442707413390393398551982096564558957756164
85 1496577595002035145858568205488934575815813564837166
86 5986310436918946292146527966544891229941212542208600
87 23945241935639407787019871911228029626244351217197426
88 95780968363359304712093022924646665976817946725113148
89 383123875503805862158846457582838770340436881555382228
90 1532495508787131052130822463263845949247643464433419416
91 6129982057514615662320074117737108505278030622671096938
92 24519928303928644614166085897926099016778344980452496104
93 98079713459691215805118496137319115757678151754954586846
94 392318854644564957230722231613098287105712453666861364952
95 1569275421239636748302087820189473340326053465382780871116
96 6277101693748477845356196209032955761108824630040952081708
97 25108406804025080857247518514694090435719973845632911940294
98 100433627311983762708606120022738226316590892727941284134136
99 401734509564616538149095351661400766378696517042194934743978
100 1606938039304394053820010067320908513425632985737239481431412
101 6427752160672041406265597122879998258547183838721738025314436
102 25711008654097489099242687712984391096633896844668541779924992
103 102844034654072392010497205369927122778715143055833897691859970
104 411376138740746198356748484255141564353845340317448980363463048
105 1645504555374037119984799379864855035524513700968485394049775254
106 6582018222853762089927373510767719549664439050897786418548075728
107 26328072895898941516231827459840065199466037304266896212105661308
108 105312291598405059144482486080976121207855383206046817801206366292
109 421249166442532008973117806465521253062203505471778110642665826782
110 1684996665931672646157589988528551177351151190678814940292086944152
111 6739986664260236187820904104255219972942398214457984737356916058210
112 26959946658803126171120367630110391847485310425991740478583454536876
113 107839786641032594547182268309851118520626187788769194018707552527924
114 431359146583352829196668217820722639430275307093203095479258070192488
115 1725436586396898759673191102816254604895097842085013853213256523943962
116 6901746345797279818360258250446428726450151765717325686729710623462952
117 27606985383881661055330032750863309873583884868223795780240103310554062
118 110427941537813954346654624089867434704555133287127991294989481167627464
119 441711766158810289544510975367789919416662592395283304675572771306295340
120 1766847064660191884777055831582534414672196141137753682223146911962716796
121 7067388258723174191063151595672582050303863938464292244030994137837340790
122 28269553035164867446716403120829036113066239647159050836839809903813005368
123 113078212141558388486211930967074712579432389642446342377945612270000817562
124 452312848569202480725350476057713262611082635624531881382736692345108590820
125 1809251394286615621942256479282854855451557204716154203189217045989475226852
126 7237005577178848511672092394476839249121261882573480567506291374839548003024
127 28948022308822357817438423584995618283437373383638480005042868404981731083954
128 115792089235642708605906922838592676821921504158296554396766500589099050909896
129 463168356943737630202837430857289579639154374357758520828187454164485817092230
130 1852673427778804185485132170436525139299194581228493882453183026117854402905280
131 7410693711127944531741085762271119891775977934030926817810998025587720155737052
132 29642774844553815161039796737666904391584087647272021602083852061297690030382500
133 118571099378354099536186105096939911374356077931649979608484469897937979774452878
134 474284397513874951854900628515158951745963669665433914113298337640287889218060504
135 1897137590057014307442098056589106019537492479820799533862981589082949674018369874
136 7588550360233059283546035062069234022059422680699223767937167140353633532253700124
137 30354201440948757795539564297943836132519686808204035839209221344317375227212460180
138 121416805763849595220002172176488854606834188250453591303685257928092225081733758520
139 485667223055578593654895857709762848701885072140133849803360270921963086374184598986
140 1942668892222909576982088852835187195707940686993131300957515078511326821423081574760
141 7770675568893604127790758846332963615807512262408632393600147201855678878337294985918
142 31082702275580909173112751112304634763057697991375447045537045706190819982003450163896
143 124330809102345080498162555065129094784689488305160647785194763832494803690647248607884
144 497323236409451146071734587835220826635961691181360087421270254068838566969910960884684
145 1989292945638038500329903004680907204767916674947251698129253318106384010577501507079206
146 7957171782552926573527590346318404961241080168415158334130584250867661136748410021538680
147 31828687130214257926777261021397972169696630989760899309806311491024593221182459009442186
148 127314748520865459177317721321559721795152868375970546700692214029015976867696456556918868
149 509258994083489670752563816630266738854442817070763301160451350424953578876088496232428868
150 2037035976334050612610342737789118343555631643400623497176323710688631655786976385695176096
151 8148143905336506073284926296304655390309939042522085980666526021659220504099541634373804898
152 32592575621347027091270458691931218997639853951964690191084326032707659532920978763980066824
153 130370302485391420382317650633010850315847121622407391561553184805209138217517172495319789686
154 521481209941576620379108803634613921675651701715151804906278629633149235522163371408550778032
155 2085924839766342610083185633711453222264684158351722566402528027658068558908011875141181167676
156 8343699359065489764882831993467376016157231903105758544602418597649953104843048359609754986228
157 33374797436262353161748346768907190981486490773010754362164007248763524376500964483770028092734
158 133499189745050714278194532919363387803617147843505046278911334237806659850025592860526052513816
159 533996758980207156108598588003695109764339708788993991790165585244389494518548336412054092393538
160 2135987035920842823053056866837239738584643372152359416014478391574301397247725407265638788353932
161 8543948143683418187064035468142578411470298217013561817293881965612837866285023336250926514233076
162 34175792574733827631430228389773631316803651590263003177737249112237254843015083402602215167646472
163 136703170298935822070094981111498097737113707256082404589870128595612337820815412173342940976203130
164 546812681195744977796676213620406426029074590431629549904805632075477497096384980631238304929203368
165 2187250724782985491279967789557271381828056746843448386134119013522395433222517877392971313711435694
166 8749002899131960394915956252630436595528121904131884035626490627452580811354258931813787478234992808
167 34996011596527902449145343228801445264471930751918737802290902715106029016455298603640377667337183468
168 139984046386111810834822012664446228773181947330606646679608446049696523964731578036867574566075773212
169 559936185544447907323491488123785957120969905426612874789553229971862956910173040974656742288970110422
170 2239744742177793822284816904642387402283900194341942058842016092396013178617196826489517818956665999032
171 8958978968711182532096023912477281372563904611378426202490593332882719200109171245154787840003718907770
172 35835915874844754050245215483779564354340550520181169271013763393935590396598572330690359785426852166596
173 143343663499379095209520977730637305773045302138737728434331752726254921643915727664878470669790398163364
174 573374653997516641785565378142976807023315440803657532249208498418962480349257951553119663884232558944368
175 2293498615990067428993246030028709028242347560018763035882755155368190215553864921070936242172486107861522
176 9173994463960272562473419139705669097347781862736157482700665594063725585685896354434383776504833051539272
177 36695977855841099651245966135051977142675388115732078855197518455720135112863912812201772060888663884684902
178 146783911423364429655541168288486643814932726079951767533144287033867206226961228117878235237891579285802144
179 587135645693457821175188873975012081745708685835664875394034643847894050568359996726816684512321489917702300
180 2348542582773831623410385402111523581684999261507256369472865275739838552208286948304150847424927371977960516
181 9394170331095327612323455527901585597332468382038673886843098699716566472684285656154283795311224997225960430
182 37576681324381314144049193776184291455809452054348237642124034289486165051017117412097237905230290799771785048
183 150306725297525268779144804017926504293269015131983225261702693226561569918353899530988487134637484370004822322
184 601226901190101115420178674475851981649649259797897267221182080602716908025749209139281288265310861445258982140
185 2404907604760404594794461102029035158498347843916072442101048801568896426794680120562879624229764602435053719892
186 9619630419041618818822683078897168294169216989107704254227527951446142719734904270786984964138487309721745618904
187 38478521676166476727338994732057383389104095601485543847596430520454270711091448428334390931868174653018735843114
188 153914086704665911705145604848416691853873890954549770368268010970996739353714675167360961932134490702972828528616
189 615656346818663662659999559570696952520295317109076593237405229266195626774511569442346212108825295107728771994270
190 2462625387274654702954039284734065523693038036857546503220502762100588171687236576106398199601336925748834392043160
191 9850501549098618984597697418467125420712522205984783915458989768891978349874741650710898075154218045514435942024012
192 39402006196394476509049451558912369374283055768024169499837777082072596053467854168099441482979555137002964235213420
193 157608024785577907920955332170311943897371493962906377415933541068294057838900135068889061613675579347566113678333318
194 630432099142311637908752568370279042481636755468139641751483280499691934884661633903910459825366673333742954472110584
195 2521728396569246572194561518482872437003238631612910662685762903418318523750848744378009740810107962967290561785309034
196 10086913586276986356681831048625789816135180135289213069870290074158442151169078538820307392565158770297138499786779444
197 40347654345107945650997630363587815735984088977409915632542705459508823557385541416056406214030209195519588967667503620
198 161390617380431783344705024936299532426388686827236423008482695787145627143835572481164230273895672707672191083385992000
199 645562469521727135825233916360127594624355108497989036821927950158788562270931670531031110389822138147043338352389898946
200 2582249878086908551380891618767247042736273848476682942130015175614882743084788339338707225519777751701761631321145030280
201 10328999512347634232209848151664127628580455998549955497834967994408922508037927533921213028991967395650477245808028303958
202 41315998049390537016978193589768665551466759222614219974126897228463593133249094606860847305589774625298408830586528914576
203 165263992197562148359015458985006266774937203180343297574183571958287473371987305557591760478951972685260257489830171170044
204 661055968790248594397508690800932035844104246819446841312549262217277099106019388836196409339316962345856323812102392397204
205 2644223875160994380765478012412380654178553455861894735975317955065923114117278981088267853981093697039152563376160983001246
206 10576895500643977533549688652136387117864978663297974707092449513238263815166790370137709948586764188081311514841732770692760
207 42307582002575910168837527665214794485714345641327193488668452038073584054453386240495720836687353773059587712806818356262946
208 169230328010303640789754206433353780486771440369565053698760947800630493957869893692703044294070795366414270634684207630932588
209 676921312041214563536867886107568175593082365879164348687603864132650977845434845714664145000678822470175500582048206212163508
210 2707685248164858255395428821325226465854233334523626076172182814969327075163661544434286919770770489819225052763883383869252776