1 9 2 42 3 102 4 360 5 1068 6 3288 7 9864 8 29472 9 87312 10 257184 11 753504 12 2197632 13 6383808 14 18478464 15 53318784 16 153414144 17 440293632 18 1260710400 19 3602253312 20 10273007616 21 29245172736 22 83119822848 23 235886217216 24 668491456512 25 1892026552320 26 5348537180160 27 15102672199680 28 42600510554112 29 120045638565888 30 337967027945472 31 950653338550272 32 2671846203457536 33 7503466036002816 34 21056769323827200 35 59049694313447424 36 165483664151937024 37 463466637873119232 38 1297241919689588736 39 3628899588289069056 40 10145930593563574272 41 28351920465245110272 42 79187517475909533696 43 221067026801973264384 44 616869021111677878272 45 1720568262778454802432 46 4796986766794394959872 47 13368726791076263755776 48 37242884977630705090560 49 103713372725053841473536 50 288715729504427676008448 51 803444931032360008286208 52 2235101202418486480994304 53 6215825482738309150015488 54 17280879564676645829738496 55 48028928915229251437854720 56 133448706989336586627317760 57 370684489508979943271301120 58 1029383008455379178263412736 59 2857826662245907014283689984 60 7932035904954442164455079936 61 22010341594138815458627813376 62 61061221044766489007188082688 63 169357290290446790655976931328 64 469618284788858870297064898560 65 1301942004420748307296243679232 66 3608664811180352947908406935552 67 10000283805248753666633200828416 68 27707126046473592726974594285568 69 76751417678768554095446146940928 70 212568741028362775257085353394176 71 588616820520667344546011855978496 72 1629627436466626574512579871244288 73 4510954146924529879611852070060032 74 12484607059419329661050972018835456 75 34546941463861636669919201681473536 76 95581622934183801344731670680436736 77 264405818673682448572071498290823168 78 731309314746159382284728491636162560 79 2022396509655720571701383794375262208 80 5592012997496687492850036508452716544 81 15459954197322745118834032107558273024 82 42735407453060578372586144108686344192 83 118115939793645931260738749189622595584 84 326416073606015014120882593864213331968 85 901941218010284449027505094157129482240 86 2491895723879728032533765806676791787520 87 6883790547496208292125047479034970112000 88 19013968151478497519796618787425991262208 89 52512941942835028022806328319661112819712 90 145013860495851533624089870219657523232768 91 400408534581593321169486340663082282385408 92 1105474730177779070416308260945336261935104 93 3051736268972963900581288768745440410599424 94 8423621357255702898472904868798473290383360 95 23249053449274205745883208024978873936510976 96 64160424724601995497217288906170627413508096 97 177045782964470503198760761599312961688567808 98 488496218834665555234085762722226962100649984 99 1347705263744749433975071907539627333348491264 100 3717813092364825728321332381739323130231390208 101 10255099486924096458617600378782224977366089728 102 28284770962399728141733483203922973394273828864 103 78005758055701309004462986131618799201850228736 104 215110983957953161435625811969260104467546636288 105 593145370184918434774164980730527730806531555328 106 1635396332444464354494022101053468636034229075968 107 4508674425891426890473229963933318511589142298624 108 12429090806254547437957096762012011782034130206720 109 34260611084722801176779550316698187116636561997824 110 94431463601981932165356273151112325829696193298432 111 260258430254325641595875398652619935016155162345472 112 717232469114501967217436805028846196003391632572416 113 1976435723303261206839778833639693428909450735910912 114 5445949596770511965930687052733364932189776871686144 115 15004904913148729559599752176092210420667353776783360 116 41339203989710820714811030815135909467380242689556480 117 113883476291466142304439511504117944696364952841093120 118 313710867473592684877237280396800635691361873663361024 119 864110218324089255552061866361746425343736138029858816 120 2380016247005784600913487250153498505934503958632464384 121 6554844143068532355418292711423117159421661033858596864 122 18051651355787044637747726793211294692171307536542072832 123 49710034573805544721474761706170205019834253924989140992 124 136881320162650781638898756132681888780225711594557931520 125 376892693232032640031940039339344728945845741950460755968 126 1037683890914538023804971156535172096856023706255761604608 127 2856844864061723663222795530254552457102952116566626402304 128 7864712629740030406080066781772724441724139684284587835392 129 21649808618715686873752737717452142076264986119290415480832 130 59593739998710806094008702001631460260812232719605604286464 131 164029879500676086474503091631325835681044004937879208853504 132 451462198534018729283670197658595308347159572060055160225792 133 1242499639671525720887600223751520982997080482006214144688128 134 3419384562685850967378341353948951405496720957643400490778624 135 9409721144468549689345991468001739812485431234341643845894144 136 25893038666365918073148483291360410152576442793076641585168384 137 71247079605290761670016801438843945434343681583134505835692032 138 196033011014671245295785908595566057615504392627231270612500480 139 539348850149883437840571802179373989991464303226945374385078272 140 1483846609091743985709558864041302755880801989070398884514103296 141 4082134029828442933791880981645306780861798088931207349813641216 142 11229613274056019251259805874763970973053460359400341321723936768 143 30890284822890591368000465378007965885201568312130392713242607616 144 84968680616567846058828578202704198270388680580790316516404887552 145 233709280154509458490068341886123798173679847092233706092573491200 146 642796388938689026011230421021375581720893000434290317377457356800 147 1767874971530650970102291196951836877179656283842317166525619896320 148 4861950922420256828253303739907540330247631636308237751296272105472 149 13370595457553477270963098223914661474528663153389693641795135602688 150 36768196502213945218989141635958448553793830341083075965465753812992 151 101105678743371122369520971836766124064475643138497133185390358822912 152 278010147623375643997365886596117043140682740781638032602015262048256 153 764412636645577105153698020401141938234265667784328748117154475278336 154 2101732330626483660782667740366604966206082204665005623123632015278080 155 5778425426545445001673659981350419023440964319852929698936844529434624 156 15886360022523660589475592215808072415327000974010536680402081267318784 157 43673930898500464651026234858694882178722283587584786744150651045937152 158 120061390859132363947584988622509756662537090972855686892613319887159296 159 330040981550158391067840576838172771233768498819926735331489251292348416 160 907227038922535204705250059619899737843987722682986500651143471732621312 161 2493721305223080048636215390064741369360765028598761360487064723649462272 162 6854311805054523610211796991063544280922763759944208811725891604710424576 163 18839266982637179238933825179942288136004079263033236300368461639811334144 164 51778389333073935747824577360771622637754245932610908314972754883119153152 165 142304177670967233915059071954319170826191813536494917324135627800195366912 166 391085327602553407307918498413484201093043565001936943646691251663449096192 167 1074757127815073426293342074047994670726123975494727562865509121029597822976 168 2953481532560260090861597411114338825743944409956507279609060442184351744000 169 8116026798736744169322805369332205010926661865664553899966169244229032738816 170 22301708862016175637712810891290925873525481398692647322353839002025551986688 171 61279954676322328118785095980057014205245874413139620801080835986509002702848 172 168377678185154318757111551321113061430594425087416022886157748223466341924864 173 462632934649540893249452496676796018690467201697464697365935603900744820850688 174 1271085265739520245496677975301564257625799885889971233765680371702805053833216 175 3492199818771557119454679106717124482237460645207998268769136157077453469122560 176 9594225085149284056794650248169677533703727266902611404604428804209989941985280 177 26357686476082810690207367203559011999046641173700816958828529827614540053872640 178 72408806291200704823205324059292795107783679989579396750098308567027312247177216 179 198912625208522318360645377824945262232555059242264702688481259206119515576336384 180 546412108684829651693743972678630242803032198511841829464879082986721782106423296 181 1500947238505381725428503829425942562353672789435928876023415744100210470232784896 182 4122852727188545535536030998867036971123115963847280295585419668483776507331739648 183 11324463538441455655151590702739324893137986030325327735868720973216853710170226688 184 31104627810983450210403356284835238102510433011766512617428041608118843950392934400 185 85431900472403909655611161830700886391642113178544092600935146108204321861986680832 186 234640482673329811239087797705420798536972100616184627334449137973147351737257951232 187 644427054051685820652517977732043989755252994249305097454897335134771240505207422976 188 1769834501183578204523569191143227915477833339521801598542396005240975011323364507648 189 4860486541458058689559129735606741728048988100443553005090250332745903943947447697408 190 13347967802725428948060023929748931800006040045315032731384026098012856444799099600896 191 36655486985226346873441470278921727917180481488088497747377347009584540726588652650496 192 100658717604506605159198566466260066182418687790718360554617801355407031309481570992128 193 276409181830390754294077555484621843417430478398578968347037995306541657903743696371712 194 759000960228850526396538363988117823132253901508347760483597100757438880023069165879296 195 2084112152138443876818799043106703851400944177755290166507936604148161106710069484978176 196 5722540283492623052285781462684800393534658132669655477036971248718683038372402084970496 197 15712516724818124980794508716895771615410879405017523950890956207589054481690080227360768 198 43141165841249546803041489066776984357906948591994383429565943594141173552987488366100480 199 118447892488503427286604508393202718877746752595599129235936257970222585478130458844725248 200 325201275021498217090918837986905501013561342611577703428469497225303173905511585220132864 201 892825706456723994016165404545823042729346264090285650473786615317727089271386113042284544 202 2451155022553870370559659594770562482463783241228372034289392623132562979048550827946934272 203 6729218320089482036364869641614195046235655213638469992786069482846936183037588794647773184 204 18473462528618143324966479978142573839053605371385283953640107019944715322357219933372284928 205 50713307108214714359323981536222503325586770499353016938350140633447449099954928657744527360 206 139214861781927519664138330632894203002606707323390819673954436178484055019324800962008186880 207 382154873618407003911362004139979441113055365467927127095552610622990752766291089202463375360 208 1049019187493437727470990244357567442491312876391343237060848889344604556976096047814408142848 209 2879504627285471895133558406222226132642050764980834323098359505416755991349966068930588966912 210 7903920073066921470586784269237492189653333306886356996933199391969161723192236358254616117248