0 1 1 1 2 2 3 3 4 11 5 14 6 25 7 64 8 153 9 217 10 1455 11 6037 12 7492 13 58481 14 592302 15 650783 16 8401698 17 9052481 18 98926508 19 701538037 20 800464545 21 3903396217 22 24220841847 23 28124238064 24 80469317975 25 189062874014 26 269532191989 27 458595066003 28 1645317389998 29 2103912456001 30 3749229845999 31 5853142302000 32 319818914153999 33 325672056455999 34 645490970609998 35 971163027065997 36 3558980051807989 37 4530143078873986 38 8089123130681975 39 20708389340237936 40 49505901811157847 41 70214291151395783 42 470791648719532545 43 1953380886029525963 44 2424172534749058508 45 18922588629272935519 46 191650058827478413698 47 210572647456751349217 48 2718521828308494604302 49 2929094475765245953519 50 32009466585960954139492 51 226995360577491924929963 52 259004827163452879069455 53 1263014669231303441207783 54 7837092842551273526316153 55 9100107511782576967523936 56 26037307866116427461364025 57 61174723244015431890251986 58 87212031110131859351616011 59 148386754354147291241867997 60 532372294172573733077220002 61 680759048526721024319087999 62 1213131342699294757396308001 63 1893890391226015781715396000 64 103483212468904146970027692001 65 105377102860130162751743088001 66 208860315329034309721770780002 67 314237418189164472473513868003 68 1151572569896527727142312384011 69 1465809988085692199615826252014 70 2617382557982219926758138636025 71 6700575104050132053132103524064 72 16018532766082484033022345684153 73 22719107870132616086154449208217 74 152333179986878180549949040933455 75 632051827817645338285950612942037 76 784385007804523518835899653875492 77 6122746882449309970137248190070481 78 62011853832297623220208381554580302 79 68134600714746933190345629744650783 80 879627062409260821504355938490389698 81 947761663124007754694701568235040481 82 10357243693649338368451371620840794508 83 73448467518669376333854302914120602037 84 83805711212318714702305674534961396545 85 408671312367944235143077001053966188217 86 2535833585419984125560767680858758525847 87 2944504897787928360703844681912724714064 88 8424843380995840846968457044684207953975 89 19794191659779610054640758771281140622014 90 28219035040775450901609215815965348575989 91 48013226700555060956249974587246489198003 92 172258715142440633770359139577704816169998 93 220271941842995694726609114164951305368001 94 392530656985436328496968253742656121537999 95 612802598828432023223577367907607426906000 96 33483870993720765582570146120753457174461999 97 34096673592549197605793723488661064601367999 98 67580544586269963188363869609414521775829998 99 101677218178819160794157593098075586377197997 100 372612199122727445570836648903641280907423989 101 474289417301546606364994242001716867284621986 102 846901616424274051935830890905358148192045975 103 2168092650150094710236656023812433163668713936 104 5183086916724463472409142938530224475529473847 105 7351179566874558182645798962342657639198187783 106 49290164317971812568283936712586170310718600545 107 204511836838761808455781545812687338882072589963 108 253802001156733621024065482525273509192791190508 109 1981125844935897155624239923489601903231610923519 110 20065060450515705177266464717421292541508900425698 111 22046186295451602332890704640910894444740511349217 112 284619295995934933171954920408352025878395036616302 113 306665482291386535504845625049262920323135547965519 114 3351274118909800288220411170900981229109750516271492 115 23765584314659988553047723821356131524091389161865963 116 27116858433569788841268134992257112753201139678137455 117 132233018048939143918120263790384582536895947874415783 118 820514966727204652349989717734564607974576826924632153 119 952747984776143796268109981524949190511472774799047936 120 2726010936279492244886209680784462988997522376522728025 121 6404769857335128286040529343093875168506517527844503986 122 9130780793614620530926739023878338157504039904367232011 123 15535550650949748816967268366972213326010557432211735997 124 55737432746463866981828544124794978135535712201002440002 125 71272983397413615798795812491767191461546269633214175999 126 127010416143877482780624356616562169597081981834216616001 127 198283399541291098579420169108329361058628251467430792000 128 10834313991373596806069313488466347666763007561075479384001 129 11032597390914887904648733657574677027821635812542910176001 130 21866911382288484710718047146041024694584643373618389560002 131 32899508773203372615366780803615701722406279186161299736003 132 120565437701898602556818389556888129861803480932102288768011 133 153464946475101975172185170360503831584209760118263588504014 134 274030384177000577729003559917391961446013241050365877272025 135 701525714829103130630192290195287754476236242218995343048064 136 1677081813835206838989388140307967470398485725488356563368153 137 2378607528664309969619580430503255224874721967707351906416217 138 15948726985821066656706870723327498819646817531732468001865455 139 66173515471948576596447063323813250503461992094637223913878037 140 82122242457769643253153934047140749323108809626369691915743492 141 641029212676336079368524601653798495765223659479225067324082481 142 6492414369221130436938399950585125706975345404418620365156568302 143 7133443581897466516306924552238924202740569063897845432480650783 144 92093737351990728632621494577452216139862174171192765554924377698 145 99227180933888195148928419129691140342602743235090610987405028481 146 1084365546690872680121905685874363619565889606522098875428974662508 147 7689786007769996956002268220250236477303829988889782738990227666037 148 8774151554460869636124173906124600096869719595411881614419202328545 149 42786392225613475500498963844748636864782708370537309196667036980217 150 265492504908141722639117956974616421285565969818635736794421424209847 151 308278897133755198139616920819365058150348678189173045991088461190064 152 882050299175652118918351798613346537586263326196981828776598346589975 153 2072379495485059435976320518046058133322875330583136703544285154370014 154 2954429794660711554894672316659404670909138656780118532320883500959989 155 5026809290145770990870992834705462804232013987363255235865168655330003 156 18034857665098024527507650820775793083605180618869884239916389466949998 157 23061666955243795518378643655481255887837194606233139475781558122280001 158 41096524620341820045886294476257048971442375225103023715697947589229999 159 64158191575585615564264938131738304859279569831336163191479505711510000 160 3505638869701965060516192953590125511372539146117255836055591256010769999 161 3569797061277550676080457891721863816231818715948591999247070761722279999 162 7075435930979515736596650845311989327604357862065847835302662017733049998 163 10645232992257066412677108737033853143836176578014439834549732779455329997 164 39011134907750714974627977056413548759112887596109167338951860356099039989 165 49656367900007781387305085793447401902949064174123607173501593135554369986 166 88667502807758496361933062849860950662061951770232774512453453491653409975 167 226991373515524774111171211493169303227072967714589156198408500118861189936 168 542650249838808044584275485836199557116207887199411086909270453729375789847 169 769641623354332818695446697329368860343280854914000243107678953848236979783 170 5160499989964804956756955669812412719175893016683412545555344176818797668545 171 21411641583213552645723269376579019737046852921647650425329055661123427653963 172 26572141573178357602480225046391432456222745938331062970884399837942225322508 173 207416632595462055863084844701319046930606074489965091221519854526719004911519 174 2100738467527798916233328672059581901762283490837981975186082945105132274437698 175 2308155100123260972096413516760900948692889565327947066407602799631851279349217 176 29798599669006930581390290873190393286076958274773346772077316540687347626628302 177 32106754769130191553486704389951294234769847840101293838484919340319198905977519 178 350866147360308846116257334772703335633775436675786285156926509943879336686403492 179 2488169786291292114367288047798874643671197904570605289936970488947474555710801963 180 2839035933651600960483545382571577979304973341246391575093896998891353892397205455 181 13844313520897695956301469578085186560891091269556171590312558484512890125299623783 182 85904917059037776698292362851082697344651520958583421116969247905968694644194948153 183 99749230579935472654593832429167883905542612228139592707281806390481584769494571936 184 285403378218908722007480027709418465155736745414862606531532860686931864183184092025 185 670555987017752916669553887848004814217016103057864805770347527764345313135862755986 186 955959365236661638677033915557423279372752848472727412301880388451277177319046848011 187 1626515352254414555346587803405428093589768951530592218072227916215622490454909603997 188 5835505421999905304716797325773707560142059703064504066518564137098144648683775660002 189 7462020774254319860063385129179135653731828654595096284590792053313767139138685263999 190 13297526196254225164780182454952843213873888357659600351109356190411911787822460924001 191 20759546970508545024843567584131978867605717012254696635700148243725678926961146188000 192 1134313062603715656506332831998079702064582607019413218678917361351598573843724355076001 193 1155072609574224201531176399582211680932188324031667915314617509595324252770685501264001 194 2289385672177939858037509231580291382996770931051081133993534870946922826614409856340002 195 3444458281752164059568685631162503063928959255082749049308152380542247079385095357604003 196 12622760517434432036743566125067800574783648696299328281917992012573664064769695929152011 197 16067218799186596096312251756230303638712607951382077331226144393115911144154791286756014 198 28689979316621028133055817881298104213496256647681405613144136405689575208924487215908025 199 73447177432428652362423887518826512065705121246744888557514417204495061562003765718572064 200 175584334181478332857903592918951128344906499141171182728172970814679698332932018653052153