1 968
2 3692
3 14192
4 54560
5 209412
6 803246
7 3083292
8 11835664
9 45429680
10 174365744
11 669261344
12 2568836929
13 9859943512
14 37845226102
15 145260624176
16 557551963747
17 2140043779888
18 8214097736920
19 31528047115872
20 121013635650740
21 464484847002120
22 1782825274971180
23 6842991713508044
24 26265353312537708
25 100813915135120064
26 386952551178611304
27 1485234222022486304
28 5700752425650297149
29 21881113254985039788
30 83985951592412670188
31 322362028950647240880
32 1237317381540321763691
33 4749176904169241493224
34 18228695081460155009348
35 69966929233604103721680
36 268553023927621312639052
37 1030783077815581219479564
38 3956439357753589520831786
39 15185942346620490815295180
40 58287976663393115875907076
41 223725873967149926740183120
42 858723694792456850153840152
43 3296026386765965118459297344
44 12651089061753568056799857685
45 48558486998479682150127142528
46 186381318483476936749258346194
47 715384642868441460777568561472
48 2745850235507252572799964474167
49 10539356122607984221095017452752
50 40453053863891633138575821004224
51 155270355027150855114417126210048
52 595971894516894362410321110354136
53 2287510059418286294215632722679888
54 8780115841169951787024941866625288
55 33700588055104607523347848944910172
56 129352465936089882226410793805780904
57 496491646270038849826456512408534016
58 1905676502044618089456090010737968624
59 7314529776538886790949371360701289408
60 28075250859456393231025369425938847689
61 107760817838160382306349980292081490452
62 413616744487177476764571023965791040872
63 1587578999048654566471812045876238451936
64 6093580861541892966211366698476900641415
65 23388900797000062677118028385028239167944
66 89773270088925905120963577801318867531356
67 344575407472459894916258434356813508469040
68 1322578661969206042932628841399389609483752
69 5076434008820147470862282290107326790389076
70 19484801159226480262356597745495524450486470
71 74788222511107292521946781922862105960331068
72 287058522212445354608963857740891099216303688
73 1101812456667957709306787583366731495051071472
74 4229070366251777159266623463196371795310845792
75 16232377891965307976990632934776029161602488544
76 62304494654482475673165778276552517821613406841
77 239142415238612147009957520980873472496252777064
78 917896775879592906017908046802627233681132166350
79 3523149543879471704611171900001147983476854726160
80 13522852497922246640248930464958049692488897232123
81 51904563630642728729721239416473861722710359566000
82 199224514657789788809180774215481569062638254132520
83 764680491740036545432605864501386359815460337420192
84 2935061759102248053292183956613647376063903539951596
85 11265603899665101030007010720154390210034929085197784
86 43240599905798528906403178183805607517674320775135748
87 165969751543361723003257364053273525269207223853142956
88 637039229043428017997595898939811741303388717282217012
89 2445138198777261758605428502156354229536702813457968832
90 9385137584222672905922685000748270656999426090286353432
91 36022834013568429581802686208850363530311402472823207392
92 138265908061973330105401154077416260612189566763856881317
93 530703978620928102401775634174981226253473492209762981948
94 2036993188500546794842449885606368585256319969796217780996
95 7818560661218296223333954630001586043026916775852030119120
96 30009865108163994339243392252522728359893654720629292141139
97 115186418937353050924801105939676517436796469575189820103016
98 442118318752520953579968235472049324059378146994248742750772
99 1696976167675341141020577531562530409266680955829593150943376
100 6513478386924828942323788380421968310988571350553663146089844
101 25000587223953008261661039302680972009491352896483132402715356
102 95959382132466689386829211091662883900906856230887476013160194
103 368319469329200716696232212025499999868833111693700174116692844
104 1413715141471772535149568486851073839882523397517247001010143324
105 5426241802711306425403082653912273150701751603966065916336714128
106 20827463212170423661942476601691963062271180244868756269629101448
107 79941742300825182999586716698618529601579195773448613117814987776
108 306839200578070369908536161905035776966206177199853421933904232301
109 1177736340260092780352947916276585776154885258367211926950627584784
110 4520487879501957174257745427304717959074208948105397672226229014250
111 17350921399106400925772040090835675357926895333617236495964388990880
112 66597783562940771276788031027366062623449217059470219932512242899375
113 255621282206069293399193429719189311415149223129813159585495521250768
114 981147365886745255064469009510004883696098803437090194709244116285328
115 3765923342839887660047360130976730050219208179387002683980240838679872
116 14454687559935227920378371613367241251955687459739090977819455758380912
117 55481212290897515482493132933411180012891060429156168243162513616855456
118 212952712018455480759961386961430612923195687170214470192460747874329760
119 817373227503454543420469105775983886251288300826307621100775937020810684
120 3137311503135557469566969213114134266858343453368239384808487231046669968
121 12041896084325922912994290487344836440467575507870893907498355184418850304
122 46220230653149298463305089545921983526334984357614768221131875199722009184
123 177406423927790241405871302166300916987649645489986221832067877424311678336
124 680936438570160052315565939739628433727494823802521877090596696679007414993
125 2613628205263541168662972922582473721698274985283639011098448881831725055780
126 10031850270332220073244673939279858867606646582048964379560170214051596068160
127 38505101698738729926545212434104972178205653833932914339853544588405880676480
128 147793559201627940369912317545608701651535250956620677135347126804684138347727
129 567273820294846496558255323241645108047555675616274632327330049872430478398152
130 2177358667930132552380328526958880362341840957791691132056500835225333828086092
131 8357323393394663824758667191300165603777034998338005556673891470712998979899120
132 32077790090586440854638996996864898377491534360847686382442243237531883295093872
133 123123704643163518319774612661283500639371110093011574056860037289909814822411684
134 472583884433661845905184398172997300866233092328768676667800417390136414845406302
135 1813911695344763403557941292546429540476663129530477470639163630006809031285242204
136 6962310283710871179779092846392541216307245509921612985838352180129837936465465536
137 26723332018349947646254489040648411660070647559565242155404362024007460392356838448
138 102571767856105497988156550618608430956454322858977348672932878658843353818033609232
139 393699691112711107535996486500922788662151961492080273878746615950928560221110576544
140 1511131669288255579816487247516653838933226031359024615635747650899675879329299228145
141 5800154212648767424989356157788039466385781413819261200936582983392523914993046030200
142 22262645654400557294113252222308361061649258416585810663185005050820617376336382242214
143 85450381724775181513080311536604204414052038658174491838678703287374238793836910374384
144 327982929354422197905196763366071110766696183786547070394606161695405155045367784032595
145 1258891999972407665255194494455157642377113078759912824153511532789166134092544589288240
146 4831986441227144496626565391168745999661945573069719485223963218318099917752501227557240
147 18546541695963360735932690738014896325668229449009180262359600202112541067786874216780000
148 71186915167077923745048688299962043371352730211986413185803513921337667462902553500485348
149 273235677792572121694639095896927958182453511815852098649076652331970488874511793106249384
150 1048756438504776360285635367869569753150191537151224927030680427146354027769053182621022300
151 4025426240786199172186219905400792410573949935521091871194527916102940197071782418004704140
152 15450733673790278127655150272492930619804384028942216907647015738234880275174247766538493244
153 59304321276489670915191425237783350783008453493556512801014627707885406996731597251466872000
154 227626894380500717781630710905473917018722291085269879552324777508013175256741509811621419592
155 873696923428959829303143525799534813762195645711311773946730736646849926502636278838214764704
156 3353497907559294527754799304436158689898049664264510707318907436702349060858567820190605904717
157 12871681145297031747502503707536704008881703494988949003832316392532174990052346977919722688460
158 49405182312094718359039728589781976841385744066440526518091506078355077021913732203581752161692
159 189631176513655811289637455961015502673548051622983642343007020956198760115632341020663562737648
160 727858524613723437502409058230195745194536135297222348601180273164075732922836399181149816976379
161 2793728550298350425668160994066974749605308022526301958673245739550198769114531017677925520833256
162 10723126746223402745792878636264460438939751325706648971401205102022787111117102261555878129518628
163 41158417915474310819575866241663608954301252198460652637985939429286520304413317052012988840970832
164 157977743376152391834113000681709194692501417382586791480031093860326879351545205134476310795232860
165 606363622952533404891848810846147517129340784928684996939574161618955151151668678046034753465335468
166 2327396476126806955321315737238217002098743158520447510605312690001854022790751606405677377079199578
167 8933211281230681314819020183130756253195182735129284200249223457698527215341859285504887710820796172
168 34288212005851265644390276079942694161481194076123163579928832293570900160390189921027851995290743284
169 131607934207085657140081301710908766243919575134303635488619617368117638209198096576693468297319278288
170 505148776591232793228976403161625990178981411961818691606355733842894337532539620366825184733981416056
171 1938905036607441891556839990703863855243185036295329114685656155644627567941511886115512912309241643968
172 7442070366575944215225701503961703417216414446576403916035127096311040187606692950428496825897447698181
173 28564788009409430328168245381796687402678820345507304720626105874909052049718923863840418553273338141344
174 109639801000418860591252003100500616921570644954493736493494330732339088048157554797877711144286782576514
175 420828817614599105174994031984048959504717717195599112381961218281792099810087294597623735286948610449664
176 1615260992075541517296876839378955124751468357452163336826757645058655211198335255475534540940012246560231
177 6199832243689840392111579090024726749713045173995843432749103510063180974628593764491004491692631635783632
178 23796723896925853472651381141389970072246589954478662905335739255242998534727392414091770853543457717677920
179 91338611428217786732131051277915875917483244050752806911889632213671138953434753516771311452284201985595520
180 350583633855276285957416547684428460060221333580465311984094838104460563583043502042590518642781901793294280
181 1345639947939907522632747594232819526272285926765129460397827401452592868506906330996389985714261757550027760
182 5164949799793585760007026612984583774840056817417414442508994675808753245220542182069352963663192339664283320
183 19824550003311218542461723982055375829166152586958008735027530201282035560916282351030486123689991691366896412
184 76092275446606153718770027039054200775659692378170904291348273011239241146861616623730179857180351472702781624
185 292063849200869351249952018888405569277802733278709580790761240457708666535869270165387618020566033482000651776
186 1121024328808302670284132975536716733265405113930631506647442980552751202942845934188047249487462540799888638288
187 4302811009368717332086037165901670996939603361277149896728618349044462303006372356900886479831428820389682042176
188 16515415505768743333096444618519042211288990294589812209591589408993320023056139121098892105883555569029381060889
189 63390873718203160411032825885111437602809216590146268107771206462118868111792111798757748520835064615874064779060
190 243312247842240134245727356134936616704035844003767821689073374733940121258521669678698813054026851125371439563672
191 933901782348264509106342650015383983432843619277988839383169561837026641579668387145774787870957165667943211332384
192 3584581322181398297784976106126380357904890447853233214269404236644275617061958048364156090874740547373622108880855
193 13758645178963898555852561740460307832383628756822644475402761229670100181054045845817575860151186570274248476045000
194 52809603171571443008827347152400389391400791251905730527301594039498596679933967455559664846793568844198001765059388
195 202698314467970357867014281102798052492636676978801577099945958151663904646350180195774847854592657547076122402304176
196 778013925889032518507911368724906105806811776227736918714062299609207562190474396281861551489557802663113469015092408
197 2986239281101240531733511931179470600550014910032887422496409696483442207969209162882163947283082842165240239666535156
198 11462037821240705318922888043765124473628878961003658432684984422766895937240080046122650439404271841099008846460467318
199 43994569305612968858938152448203730131489099473974621308836280946679024608203070284922756494924733288126343458550407804
200 168863701077621526537424103045544802948512331565421077428732819430624133194289003584924451513923765225294216735941022840
201 648147032501902192581234064216515482831239771600976113544104651259654860572899879627437211925214182765340400750625165424
202 2487773115596448465216242067770560147002700761860925568766168659707497935815520734753512070405608008941454974843285227584
203 9548782551382423423380640412460276830757199317157682568788464670533636442095068474467306994040859531526884905697789375584
204 36650950057286482459354849617742433688730234361665740739740867521566598743764356144970613329986664374453761696117913786793
205 140676796531221994705305192399855654704399231906232928206648055977720992286714934069819547253907000643323621378514678494088
206 539957655977663821919502937812594416281463138676517759685963390490453776250268964212197641986217745180398079733041753612542
207 2072511440678031178029259665672617784631357933918517796758802014083986783381827652389259697614154231912119672071041650706640
208 7954889840322979294562594010590343758667470666573944761228774971463203334126581544814009123545068810586843976629627117497195
209 30533135368831226945961522740888557018815959861818719627625066399906867902680901579939692125872189255837617494117666489248944
210 117194879396786330063863385416314788475376694429895742658372027117468209717110536348213884588116657352388410350202001826194888