1 8
2 144
3 528
4 2320
5 9744
6 41360
7 175120
8 741904
9 3142672
10 13312656
11 56393232
12 238885648
13 1011935760
14 4286628752
15 18158450704
16 76920431632
17 325840177168
18 1380281140368
19 5846964738576
20 24768140094736
21 104919525117456
22 444446240564624
23 1882704487375888
24 7975264190068240
25 33783761247648784
26 143110309180663440
27 606224997970302480
28 2568010301061873424
29 10878266202217796112
30 46081075109933057936
31 195202566641950027792
32 826891341677733169168
33 3502767933352882704400
34 14837963075089263986832
35 62854620233709938651664
36 266256444009929018593552
37 1127880396273426013025808
38 4777778029103633070696848
39 20238992512687958295813136
40 85733748079855466253949456
41 363173984832109823311610896
42 1538429687408294759500393104
43 6516892734465288861313183248
44 27606000625269450204753126160
45 116940895235543089680325687824
46 495369581567441808926055877520
47 2098419221505310325384549197840
48 8889046467588683110464252668944
49 37654605091860042767241559873552
50 159507466835028854179430492163216
51 675684472431975459484963528526352
52 2862245356562930692119284606268688
53 12124665898683698227962101953601040
54 51360908951297723603967692420672912
55 217568301703874592643832871636292624
56 921634115766796094179299178965843472
57 3904104764771058969361029587499666448
58 16538053174851031971623417528964509328
59 70056317464175186855854699703357703696
60 296763323031551779395042216342395324176
61 1257109609590382304436023565072939000336
62 5325201761393080997139136476634151325584
63 22557916655162706292992569471609544302608
64 95556868382043906169109414363072328536080
65 404785390183338330969430226923898858446864
66 1714698429115397230046830322058667762323600
67 7263579106644927251156751515158569907741200
68 30769014855695106234673836382692947393288464
69 130339638529425352189852097045930359480894992
70 552127568973396514994082224566414385316868496
71 2338849914423011412166180995311587900748368912
72 9907527226665442163658806205812765988310344208
73 41968958821084780066801405818562651853989745680
74 177783362511004562430864429480063373404269326992
75 753102408865103029790259123738816145471067053584
76 3190192997971416681591900924435327955288537541392
77 13513874400750769756157862821480127966625217219088
78 57245690600974495706223352210355839821789406417808
79 242496636804648752581051271662903487253782842890256
80 1027232237819569506030428438861969788836920777978896
81 4351425588082926776702765027110782642601465954805776
82 18432934590151276612841488547305100359242784597202064
83 78083163948688033228068719216331184079572604343613968
84 330765590384903409525116365412629836677533201971658000
85 1401145525488301671328534180866850530789705412230245904
86 5935347692338110094839253088880031959836354850892641680
87 25142536294840742050685546536386978370135124815800812560
88 106505492871701078297581439234427945440376854114095891984
89 451164507781645055241011303474098760131642541272184380432
90 1911163523998281299261626653130822985966947019202833413776
91 8095818603774770252287517915997390703999430618083518035472
92 34294437939097362308411698317120385801964669491536905555728
93 145273570360164219485934311184478933911858108584231140258320
94 615388719379754240252148943055036121449397103828461466589072
95 2606828447879181180494530083404623419709446523898077006614544
96 11042702510896478962230269276673529800287183199420769493047312
97 46777638491465097029415607190098742620858179321581154978803728
98 198153256476756867079892698037068500283719900485745389408262288
99 839390664398492565348986399338372743755737781264562712611852816
100 3555715914070727128475838295390559475306671025543996239855673616
101 15062254320681401079252339580900610644982421883440547672034547216
102 63804733196796331445485196618993002055236358559306186927993862544
103 270281187107866726861193126056872618865927856120665295384009997328
104 1144929481628263238890257700846483477518947783041967368464033851920
105 4849999113620919682422223929442806528941718988288534769240145404944
106 20544925936111941968579153418617709593285823736196106445424615471760
107 87029702858068687556738837603913644902085013933072960550938607291920
108 368663737368386692195534503834272289201625879468487948649179044639504
109 1561684652331615456338876852941002801708588531807024755147654785849872
110 6615402346694848517551041915598283496035980006696586969239798188039056
111 28023294039111009526543044515334136785852508558593372632106847538006032
112 118708578503138886623723219976934830639446014241070077497667188340063248
113 502857608051666556021435924423073459343636565522873682622775600898258960
114 2130139010709805110709466917669228668013992276332564807988769591933099152
115 9023413650890886998859303595099988131399605670853132914577853968630655504
116 38223793614273353106146681298069181193612414959745096466300185466455721232
117 161918588107984299423446028787376712905849265509833518779778595834453540368
118 685898146046210550799930796447576032817009476999079171585414568804269882768
119 2905511172292826502623169214577680844173887173506150205121436871051533071376
120 12307942835217516561292607654758299409512558171023679992071162053010402168336
121 52137282513162892747793599833610878482224119857600870173406085083093141744656
122 220857072887869087552467006989201813338409037601427160685695502385382969147024
123 935565574064639242957661627790418131835860270263309512916188094624625018332688
124 3963119369146426059383113518150874340681850118654665212350447880883883042477840
125 16788043050650343480490115700393915494563260744881970362317979618160157188243984
126 71115291571747799981343576319726536318934893098182546661622366353524511795453840
127 301249209337641543405864420979300060770302833137612157008807445032258204370059280
128 1276112128922313973604801260236926779400146225648631174696852146482557329275691024
129 5405697725026897437825069461927007178370887735732136855796216030962487521472823312
130 22898903029029903724905079107944955492883697168577178597881716270332507415166984336
131 97001309841146512337445385893706829149905676410040851247323081112292517182140760592
132 410904142393615953074686622682772272092506402808740583587174040719502576143730026768
133 1740617879415610324636191876624795917519931287645003185596019243990302821757060867600
134 7373375660056057251619454129181955942172231553388753325971251016680713863171973497232
135 31234120519639839331114008393352619686208857501200016489481023310713158274444954856464
136 132309857738615414576075487702592434687007661558188819283895344259533346960951792923152
137 560473551474101497635415959203722358434239503733955293625062400348846546118252126549008
138 2374204063635021405117739324517481868423965676494009993784144945654919531433960299119248
139 10057289806014187118106373257273649832130102209709995268761642182968524671854093323025936
140 42603363287691769877543232353612081196944374515333991068830713677529018218850333591223056
141 180470742956781266628279302671721974619907600271045959544084496893084597547255427687918096
142 764486335114816836390660443040499979676574775599517829245168701249867408407872044342895504
143 3238416083416048612190921074833721893326206702669117276524759301892554231178743605059500048
144 13718150668779011285154344742375387552981401586275986935344205908820084333122846464580895760
145 58111018758532093752808300044335272105251813047773065017901582937172891563670129463383083024
146 246162225702907386296387544919716475973988653777368247006950537657511650587803364318113227920
147 1042759921570161638938358479723201176001206428157246053045703733567219493914883586735835994640
148 4417201911983553942049821463812521179978814366406352459189765471926389626247337711261457206544
149 18711567569504377407137644334973285895916463893782655889804765621272777998904234431781664820752
150 79263472190001063570600398803705664763644669941536976018408827957017501621864275438388116489616
151 335765456329508631689539239549795944950495143659930559963440077449342784486361336185334130779152
152 1422325297508035590328757357002889444565625244581259215872169137754388639567309620179724639606288
153 6025066646361650993004568667561353723212996121984967423452116628466897342755599816904232689204240
154 25522591882954639562347032027248304337417609732521128909680635651621978010589708887796655396423312
155 108115434178180209242392696776554571072883435052069483062174659234954809385114435368090854274897424
156 457984328595675476531917819133466588628951349940799061158379272591441215551047450360160072496013072
157 1940052748560882115370063973310420925588688834815265727695691749600719671589304236808731144258949648
158 8218195322839203938012173712375150290983706689201861971941146270994319901908264397595084649531811728
159 34812834039917697867418758822811022089523515591622713615460276833577999279222361827189069742386196496
160 147469531482509995407687209003619238649077769055692716433782253605306317018797711706351363619076597776
161 624690959969957679498167594837287976685834591814393579350589291254803267354413208652594524218692587536
162 2646233371362340713400357588352771145392416136313267033836139418624519386436450546316729460493846947984
163 11209624445419320533099597948248372558255499137067461714695146965752880813100215393919512366194080379408
164 47484731153039622845798749381346261378414412684583113892616727281636042638837312121994778925270168465680
165 201148549057577811916294595473633418071913149875399917285162056092297051368449463881898628067274754242064
166 852078927383350870510977131275879933666067012186182783033264951650824248112635167649589291194369185434000
167 3609464258590981293960203120577153152736181198620131049418221862695594043818990134480255792844751495978000
168 15289935961747276046351789613584492544610791806666706980706152402433200423388595705570612462573375169346064
169 64769208105580085479367361574915123331179348425286958972242831472428395737373372956762705643138252173362192
170 274366768384067617963821235913244985869328185507814542869677478292146783372882087532621435035126383862794896
171 1162236281641850557334652305227895066808492090456545130450952744641015529228901723087248445783643787624541712
172 4923311894951469847302430456824825253103296547333995064673488456856208900288488979881615218169701534360961808
173 20855483861447729946544374132527196079221678279792525389144906572065851130382857642613709318462449925068388880
174 88345247340742389633479926986933609569990009666504096621253114745119613421819919550336452492019501234634517392
175 374236473224417288480464082080261634359181716945808911874157365552544304817662535843959519286540454863606458384
176 1585291140238411543555336255307980147006716877449739744117882576955296832692470062926174529638181320689060350992
177 6715401034178063462701809103312182222386049226744767888345687673373731635587542787548657637839265737619847862288
178 28446895276950665394362572668556709036550913784428811297500633270450223375042641213120805080995244271168451800208
179 120502982141980725040152099777539018368589704364460013078348220755174625135758107640031877961820242822293655063056
180 510458823844873565554970971778712782510909731242268863610893516291148723918075071773248316928276215560343072052496
181 2162338277521474987260035986892390148412228629333535467521922285919769520808058394733025145674925105063665943272976
182 9159811933930773514595114919348273376159824248576410733698582659970226807150308650705348899627976635815006845144464
183 38801586013244569045640495664285483653051525623639178402316252925800676749409292997554420744186831648323693323850768
184 164366155986909049697157097576490207988365926743133124342963594363172933804787480640923031876375303229109780140547600
185 696266209960880767834268885970246315606515232596171675774170630378492411968559215561246548249688044564762813886041104
186 2949430995830432121034232641457475470414426857127819827439646115877142581679024342885909224875127481488161035684712080
187 12493990193282609251971199451800148197264222661107450985532755093887062738684656587104883447750197970517406956624889360
188 52925391768960869128919030448658068259471317501557623769570666491425393536417650691305443015875919363557788862184269584
189 224195557269126085767647321246432421235149492667337946063815421059588636884355259352326655511253875424748562405361967632
190 949707620845465212199508315434387753200069288170909408024832350729779941073838688100612065060891421062552038483632140176
191 4023026040650986934565680582983983434035426645350975578163144823978708401179710011754774915754819559674956716339890528272
192 17041811783449412950462230647370321489341775869574811720677411646644613545792678735119711728080169659762378903843194253328
193 72190273174448638736414603172465269391402530123650222460872791410557162584350424952233621828075498198724472331712667541520
194 305802904481243967896120643337231399054951896364175701564168577288873263883194378544054199040382162454660268230693864419472
195 1295401891099424510320897176521390865611210115580353028717547100566050218117127939128450417989604148017365545254488125219344
196 5487410468878942009179709349422794861499792358685587816434356979553074136351706135057855870998798754524122449248646365296912
197 23245043766615192547039734574212570311610379550322704294454975018778346763523952479359873901984799166113855342249073586406928
198 98467585535339712197338647646273076107941310559976404994254257054666461190447516052497351478937995418979543818244940710924688
199 417115385907974041336394325159304874743375621790228324271472003237444191525314016689349279817736780842032030615228836430105616
200 1766929129167235877542915948283492575081443797720889702080142270004443227291703582809894470749885118787107666279160286431347216
201 7484831902576917551508058118293275175069150812673787132592041083255217100692128347928927162817277255990462695731869982155494416
202 31706256739474906083575148421456593275358047048416038232448306603025311630060216974525603122018994142748958449206640215053324944
203 134309858860476541885808651804119648276501339006337940062385267495356463620932996246031339650893253826986296492558430842368794128
204 568945692181381073626809755637935186381363403073767798481989376584451166113792201958650961725592009450694144419440363584528501520
205 2410092627586000836393047674355860393801954951301409133990342773833161128076101804080635186553261291629762874170319885180482800144
206 10209316202525384419199000453061376761589183208279404334443360471917095678418199418281191707938637175969745641100719904306459702160
207 43247357437687538513189049486601367440158687784419026471763784661501543841748899477205402018307809995508745438573199502406321608720
208 183198745953275538471955198399466846522223934345955510221498499117923271045413797327102799781169877158004727395393517913931746137104
209 776042341250789692401009843084468753529054425168241067357757781133194628023404088785616601142987318627527655020147271158133306157072
210 3287368110956434308075994570737341860638441635018919779652529623650701783139030152469569204353119151668115347475982602546464970765456