1 16
2 256
3 1793
4 10812
5 68064
6 423606
7 2613530
8 16035624
9 97883197
10 595766564
11 3617770796
12 21938495472
13 132905120076
14 804648760664
15 4869522949489
16 29461013798230
17 178208981945456
18 1077853513894740
19 6518619188201742
20 39421122209582648
21 238389702862235057
22 1441571593938744248
23 8717229457501573316
24 52712847568156041832
25 318751078206924082088
26 1927458290148803359680
27 11655129062888695569745
28 70477156567974165660130
29 426166320252836589607504
30 2576970938313683750156636
31 15582591392586641349796186
32 94225768818867131350112784
33 569770020370840947366476065
34 3445318934976991486884018900
35 20833355415027555703463483988
36 125976339615989259492317404560
37 761760989087469057164164007780
38 4606260103657384197313324730920
39 27853397624292111247106659058945
40 168425519104266152422798900176750
41 1018445060929381556542820916700016
42 6158391802635947646787894575090628
43 37238915388190410118662678965835846
44 225178400508593308572741613678191048
45 1361621611242137279078011557457890513
46 8233531306672906223552979903648742608
47 49786987199093604720503352747087452740
48 301054796642072292366738194716627061112
49 1820435331627371988933857546349664425088
50 11007912290078447323840321884445512626672
51 66563272456897895557707243956058617224177
52 402498595828990406293891467174138200041434
53 2433851486784908407014180006125973506042480
54 14717152111517889928355424921123397700503788
55 88992515543308745681917067770458222794983570
56 538125023277366381061110576513049317816008288
57 3253965110503931220215814160502320654300849729
58 19676261987984235459212907462826404855683284908
59 118979544239142057580178531838286025608152274580
60 719452300236253059173746617493182526590844172960
61 4350425240104431353375701375183495725743773444860
62 26306399692509025346991213176622866409584144394776
63 159071039401369882628362987932847713710463177560609
64 961879841863016747005105644444351942523088921256230
65 5816349938140032758866669607839077237536210891529296
66 35170636841051326643053457492559220748596689200695764
67 212671814619264317749332561153047398741463212999167038
68 1285996069330576142345711107103338125402057653090474200
69 7776234445049745719536493955815123101427410328025943153
70 47021778360374280180867780523478230105805078204284754280
71 284333973698492278935861611108430681903496729453931079236
72 1719326903792787186353577102739906475644421866761261366792
73 10396524072217547415280278298926359637496140822725905655000
74 62866295261104412727560057552788912911174597459470784249760
75 380143503001897625470523552884482074455706900433258010636945
76 2298673435015683986498179955671911869421632864638193478675794
77 13899749750084277116395550361310809793762144574298694757639184
78 84049800276936382854312344467857536775338645327471474891697020
79 508237130423880708076369530970983102771561675385863308946479434
80 3073237293728352549608957164373247826948060949697610722848688688
81 18583426708091175494466657840996327856092361625899570993917534817
82 112371325481357925009159961982251618911973724286422234347490852868
83 679493345806851533364329783121934753462186256386600582569701290068
84 4108799153324804251725041121815355262284335819278164081698028669104
85 24845321277305726753467112684118940703073909892955593416315301803028
86 150236107032156823097537530208613746420912239850633532886156840069000
87 908456268456243894077681379775000687550422912670382210057412297427009
88 5493305224694059759791318142221390191282424928637948147742900305305182
89 33217231626273390019097573927001901372876965099412373131727236365006000
90 200859852453392159590870384276639691859504560621317946708888683521542884
91 1214570822202039710755803244233460625733143904264971459166031146470915510
92 7344336183293983047043117551470122257892534610915745423248942971478446952
93 44410151295622525509078648670839558288830109320880901417130719177149180689
94 268541838074671414868854446429849145247983482542615359106729027873362837888
95 1623834116584766832163082734909676145425967168003458744123023547249166730180
96 9819092835178347749630625613152134794623032290116001648808856788868177612696
97 59374651093443609323251398518299998933526504643987871004867353445519851922096
98 359030029723120770614906250604790940142154581251957128929772610041515558362832
99 2171003279499168789712303674330086588189028391219462702087562945388591001640497
100 13127746565464026369293973264612626554464436350698251857754641440264928282189386
101 79381607349211064680780927230726667513648072424530519611972132949702012860434736
102 480009234937693449591789715521132469657744568991461042137094611839216948085187852
103 2902547243870587962232310492467365606395744149949839492080456063355474897020493698
104 17551288370512927031743568824219727826825098732187884622434532191607985621729975680
105 106130132460519851609226292897450628528006374657683573531354165880173897168475031937
106 641753743560554161693649357592601832500146230552993971643186801509974649991363511260
107 3880593172039919072255498622274034322711226028057232860634981815558444890173435926420
108 23465392322190503562602737653979830844313690576377963900846404374714630563452776269760
109 141891873851045584787407323082574067216140360600445251078719644984544411983123601969836
110 857999882913595454077743624208447081712355076720875476373359139609112158413438118799992
111 5188202672216093244819344049640967218506953111941944868345723703579793672663881651601249
112 31372320094711390253956009832390296594529018577468748013785789331422177856771918333144854
113 189703936084792632644024875604090580765427460173949792905328499907329558963451050060588176
114 1147112590252122256795713898304893581951558462183765430015777956053427670986068762489542388
115 6936425895384561326298886072479959734993130647606578978251301758941606655289554933937372334
116 41943576080519353596790795111993608941711648477634467397165610582563437102281803386703264120
117 253626810255828473470892166175814236741697957799522541784920153247448811670806759150278918321
118 1533645074922984851194454033303934744747016763543697405492612811118544915485689371385945818392
119 9273732589480753103071269447801583369126147836545877365967655122848792899275454519042344602308
120 56076935627049281856515748402735024256965588622956644412752075192783181140881816524985402435112
121 339089215585878787679672948674928823459997390064001697266816139313109579327999945436110607711752
122 2050424026222718281551120813953660379094472696017993642995719687326731535693698774815743666739072
123 12398621053303902441969070023221282120859587906392709318018183333287085175617697628523066771666641
124 74972689579054407087253714365795001967891237443825097225836617722997630192592857076665560638597826
125 453349139275406111412003553359189923341813100686948952797485802384604571710338312536186320546501072
126 2741337455488198284177694117067955926271931207050874157639562584724977181436837580218649718404242844
127 16576475819218985574643829656300199361239977688085404691768742711140262525530261018073325260371651386
128 100235580276714564724023125643532986191214158045154656735447130110090331448890176299389538210797936720
129 606110228916140673852252432835856301132862423531973194808176108707837092624720477298261924105997054881
130 3665061932924420977070917586555869711519323975183540196998644784434161270397590071754658360832175020852
131 22162105721581861211405609747889428777135209920811028179033767995733717796203019145740135935572068246612
132 134011086034408875062719082785696979329616446687878073645454359269930528877052977217202338566332448972752
133 810345885257327556321207879076206264584283684426535801682582463047799478322075400873478113938741195159236
134 4900045758788021578113820226617890710637811778721450955373043848897969914842859007544597389373855276940008
135 29629876420723595644932503996556487718069011915544614543952003787676076437642708345844382103686928311783297
136 179167628206904625878966927504537580675451696079179408225111699505182308600233911461150085054495521407288142
137 1083401042295122128923589875065341567756638239602655361863737857160019421527979251150866047702543629279421424
138 6551171270128604746378920079224328722504279200076862502282952196512516735271646413944303425704885637976069636
139 39613996419681742728834324617903260923250675051579483129444937187401167590672936772391451358990682601112033574
140 239540174975115851023792923139936420830041541436641018178257053559089419646288599212076227004606014230183080712
141 1448465204550803631920572653672867258100045702075115738036259617953618352006497046132832618557180785663513290065
142 8758662086693195655586630563077172785676083675818155849989099114771543104265185773420489920636438549446310868016
143 52962377907218911903918622354899396754828137509309246933113334297339459610159549512130111740249164381732698772292
144 320255930166395264121302153456312426999551589286379897284587330303022223711645208430184893198807688573222465202616
145 1936541840821752740789783513001139171009563414365199679642622076730029469066670619493731350050026106391399332898528
146 11709991753485456332827235248962227736512736534976872387697432491126972462352595296634212692714854389993541682639280
147 70808646617472614424591729535011391273744475052401702345249976641812676010116954646804271770622857723993404047807601
148 428169766584656124610472050669861146370917007424596930876456924747411655665232151635094812597690003898124114396021434
149 2589081387299399218816853548307096886164748052923149180880292334692292526490273927662952454491182096103996535471142384
150 15655805134328235826531185041582691704392914965100378667316554017528549295741694429967615381684830960559325537204403500
151 94668416221445996733789574431505242601043700564335945248802060999251062374397369868465844672523842856744208446933732466
152 572446383496806885962900661726200367689105775988561161139214163377410108310308550873938487162936104151333620250954136224
153 3461501470691530908386218610222814078370501077905559412942388361274689981364996038948867810658331323032063494018930669761
154 20931204697996781275623955843510382169530099672463458430271395073232523163108299381432649609478434629423025603602367403532
155 126568003457157809972872485126919404107203831569895989235684520520128360317788935812464847139027760366500257847562554437268
156 765338628629638885935330260655963957781540475009403711097974648166353762421174912370612938232472122832039660355548609542368
157 4627893310104756382663597762759389342698882838072088054644445642634889961330479116060384814557428060063810466677876238667868
158 27984209457793645244105173736428896115961317323079030254554012887218814963195410018572703885109443978449179724508038032285912
159 169216515270085341339508630845915047065083800219333208067725846239958039280340730732043312180267103139808554701999785087160481
160 1023228084514509978646150348541334831341973518101522107903656924739807325297251817376356541034390270719787571618300786493360902
161 6187313993956974965062335451608674291370947513369932622549632420100670152127987410062329496177306861379625758659482643098217168
162 37413803470787103620634801808514965843192536298231357101779671543276201764508174199423744491282051197703089838554056144311889940
163 226235922650415101872187325625889065699601968737610282791338080515372458658750302313121143791147372283526119065813906908304974622
164 1368016292100543135610706252540124287776790514920392201774880224211391008326542973862178555461234588830236733481231237749279942680
165 8272199010341759064769959784789269455098217493530741247412095777527372561522248224141172434867380872121078386070833711392710914289
166 50020805206660455103237900725141700644401188493578154610046909861901117292582224044136398473460149496148649280544810858603553349320
167 302468660436555223549458568424893652860826372243982739697309742542497627178427677787892648561168197522773439731417172302827431064900
168 1828984762806302771379882072485148292782370659910830182358818547272736447386046260055671212878390234524375556163501667136582829720136
169 11059609474084016913177101699603541243027055290474200697439594931449524582558213616088536315799028131646437793258090219171690079849784
170 66875877922337080393162630303985021663239539635360907709836283849273318111059540038074930736766796697965405784860323234053853123179872
171 404388876330892823297326758732209045770980333338769549131044293127694161264722583878519839911001229198596862819417462510018294382399249
172 2445281742545045154789268868604890537022079457384876560407857007999306763885040757603591268917312131827295834166113199437522569529251378
173 14786269233408542431725170012234092183565145052018073707964299922478027522700750430149860214037395703277036501403364638383535198276300176
174 89410456896999686814472697785109635826475092943540734205904193221677926616128722434523783392588551578569388690185925830712720837289257916
175 540652254895226381108478530026072149083485039566898942330962365751750029101499578738125560167761699299542485548485417370990222044532970282
176 3269246918847828894294776746102223245015995531141620685275079319876548671243050327606083330771223057216719524418482959415496816453073523824
177 19768668898767947810076355911880804723101834021281153633131862441052415551503804394658036827237566938250585772063775291671686501973119807713
178 119538315621275782884206972125276350541514245232795903429907607214701067642459759161003160012623987551038089644897937779734603035643316733028
179 722831110923321271859103269368657175963012435634076040300277390202434184029711819947128336092392175553352317027865573568593789286554365431380
180 4370856425432594837199061734944058112534208963992139924864062998544006023891253466106742102025804323786002893740671786498507200541121513126640
181 26429944150220749110296243117840527959603760491154270080996133466571827333505076265088933950552756482070088895320004642480762355665944537567092
182 159818095080680101037576759078441168533254554401858426920636188185087859315079901452894864647850533537341308360407872940248799144340398788469832
183 966397180790258075256777026792225911183935636228143073358552681901595408173390813571364825414478881277151083923341114611640034583486647837186753
184 5843665641039528202838215024052728974041545403954621214251088015578142675765441187544199638463907131197849705324840221002283803579602739024115262
185 35335810992682646383383716425623081919862605077275879869947344594170495504643918691512991855295072041478530650838821057384215916135749850144878896
186 213670599108486148315819013400243664317596982118692977954361698338930832681539497142486400301178594781758112370648390142828826910864577666184383780
187 1292035576396808404855943859599426161235178336717474583109997443712940045460649808537135264370062124668662087094857341214312393001592355732346579606
188 7812754481150948084437282721722184387025385803411900222902743581592229531176874371568961995032895740016233731362208159851362302171492467236836458664
189 47242609799467282912832026281008520630286967618307591030481984985408481890506273757724297439825674011441426329585769719281700576513434624269641153425
190 285669309850874976437140043775068427284643731432221831701406251063889857694133252937245474320919398498938812877581750380476606413724721218047579149536
191 1727401490668608895159830460411219422560443957330392601921341567250775073907717675872899879749073976669643582267550581198160917447635220598297932548292
192 10445349945087889072099754479593510486411198307994611380140132199954735313336444448634784347852370672633756902596838822296734913954555914815375486146520
193 63161538336473937445839040118174630974442534274156954023766461401724659305472693303976478333917080765831797959071680917299979544978193981931728654049552
194 381928795684432142569427344811562546780833904451651977828313664940867978468025529667779665286357555819275290505481007740173519245234503761581868926282384
195 2309468844724532148300602682180559630017163304585814097147216080790521706871683546301456922183964404194921314352291726814592421257381334899324944358899377
196 13965028049783863804567247495322026585151263762828410978874333659983125003167595399306433333989829781846144803568815636582958611844885031720433376852694314
197 84444528826069467665780336440083361118793211981742601892241695786069354666529611301672591089705160418452970585184925753925682894570076938563335537349800112
198 510623997548450437592476955602597475443315806884463611708440800406061011769476449252757071426857521209258422993115121423899610992735209311945474904375972172
199 3087670338115096409401204667776193018065036581956601095798881846356424800306364433636664638565080593065599593479273860258800960553553739085439255734914944866
200 18670701264820970612943168959599263237960154616898640701579525666283978691856322148992701887005980345162964346174750379208970865173757247577583601779246224832