1 1 2 4 3 14 4 44 5 134 6 400 7 1184 8 3488 9 10253 10 30108 11 88386 12 259492 13 762085 14 2239120 15 6582280 16 19360432 17 56976859 18 167774428 19 494301778 20 1457104948 21 4297477252 22 12680944960 23 37436553544 24 110569987344 25 326713395019 26 965775778420 27 2855992854118 28 8448925700108 29 25003565995838 30 74020397176128 31 219201319901184 32 649338094485888 33 1924104204205067 34 5703095555752332 35 16908759479353962 36 50144911639376580 37 148748053365637786 38 441347372487208624 39 1309816389845019584 40 3888095612697386144 41 11544000336864318671 42 34281912855153890708 43 101826242220777074342 44 302508201383548429292 45 898864719572885958737 46 2671335253874622625136 47 7940294624101298972120 48 23605674672795686371088 49 70188400078325850143213 50 208728167477785972281188 51 620813781373306860111566 52 1846732939372347869242700 53 5494235678323378533278180 54 16348164383316057852129920 55 48650509893578515700683640 56 144797390852164151497250288 57 431009997627327618076135805 58 1283115118274377818502250252 59 3820269858366751134995637722 60 11375516928941520747510146612 61 33876264804277786558439734901 62 100894114663361832858695856704 63 300525133713875664622499878688 64 895239386492820790698475506368 65 2667103045662598496317281351923 66 7946602787965246250451745469324 67 23678992426032525052043134840490 68 70564112800491649773220372730372 69 210301561145892416393341646557322 70 626813123617401772007156752616432 71 1868399331152484104494805437441664 72 5569759767548654246973753403867040 73 16604947067700533466670542615316775 74 49507610178391421769888137897105300 75 147617912446389649216967177912627750 76 440187806892056544171452624864517932 77 1312707782239573784655202492734260663 78 3914970460283161175042979883072734448 79 11676659015208639362238793813641169208 80 34828735712776200733042362814208942288 81 103892733225444817346170977641901722945 82 309927671198855299929448196511741290388 83 924618635728914720626897279614709477046 84 2758617261523784699196715048201622859676 85 8230878712157383319427071987769701936836 86 24559886015274097710975681628369968424192 87 73287743052244368349128062332923423740664 88 218705993336117425657027593134284348710640 89 652700362984288195996091717336401941660385 90 1948006352104716101796480343834229270401180 91 5814197158359442022587411485581014893475154 92 17354477892929216800296184829560156422579428 93 51803048413434645133768532878010852703074556 94 154639563719365166364487305419318185956704256 95 461643822739183941493695170803927642401873696 96 1378206036954654683683515487399274297998196544 97 4114732221578075278723329670230041700847058181 98 12285389564199904745625279873616039089389256948 99 36682239184196903351470747088247405625663861398 100 109532230516647673337191833788926732185018511548 101 327074630024854681244557298304278958137720464542 102 976720437892084699195899023327727639466248668304 103 2916834894270318904945767800979425969549173671264 104 8711064856247526511629991123485069618400672913184 105 26016457397918775217211139388883167293942116813969 106 77703802972708281138918202113939093455504909400108 107 232088323803005980763886061851556576790595717376314 108 693235698351991219490868583832860055922249709464660 109 2070736646363801954977236215222716346253331144014295 110 6185643205217991972577743980571397932573396452217040 111 18478241416620762552345674533016752916952819444293192 112 55201632074786945754762886685831628980191916130182576 113 164914351743036326969192078513136628325237215159525283 114 492697078242470820550090779121432992693965875820123548 115 1472028700336002408878608310970128759376478963704132338 116 4398120102750524840012228181609126937467026675524584116 117 13141113760281027594374715117451706013825303623998794164 118 39265516991293737993132932940585611144910625209501831360 119 117328710444617666322757455550961860574663029178997681960 120 350599174954783187877043762322629191115831742741816620240 121 1047685383028860509248288618429885391617814447343726800611 122 3130863079004460610329500168647345589199935568027994321204 123 9356431840972855211720212307347839060557854271910556631494 124 27962064680044085393434715373871413638599199369545995567244 125 83568155164637921749446183527568042048805678629643617854494 126 249761104214742605908106085385425845995583799427366630769920 127 746484894065053295917179740792016559984093411356189584693248 128 2231152666443086351176793601231130950629561954730131675166208 129 6668826539746679141479095583030998395811548485952889309997363 130 19933393998679875497860728688442994784241593911727325848714828 131 59583307532309153586142415972905267471210491173202475902825994 132 178106318073437651856959261929179614467990384668558975042114628 133 532408821868531145250528435668854495168317372773443957161019282 134 1591557013920880841411260271155562255672549818469173902495370672 135 4757842308930352505796817410365998857993445423237662312637709152 136 14223570188579027610315042256620971218480969713062056453439334880 137 42522401196720542005120014039032407368215113815483006206058812311 138 127126877402587673873825382136603260271348562236964002921474150804 139 380073223333209830495602578020880518733170966199118666029355770214 140 1136337461046578649571729064757767129712666276502717525640176014124 141 3397483784033592033650939781225699825922478928102479716441685918551 142 10158213704618514126516075808062983054177788780341312850014074462128 143 30372955234947445202572783455065406915763397112318613874673236606872 144 90816838306821921994315728827251506213496974311107886836250545395472 145 271553374098059226499493669881297234170179160217247124783025926824017 146 811995086133703383178766078114223766834198254440092264635360065086996 147 2428068025197570975464655904605777601920399467384901149944174862878774 148 7260682237650758676086425870402426678777204867837807879395992608412188 149 21712159744441200996305811353698941425379156927682327019504014393578988 150 64928821581407753531882446822277798139869013050539205192215367377156288 151 194169406549844733617576971929582241613226970826597672336530173483263704 152 580674510612805387879531499487974530865129443870786821904706892214292272 153 1736573983410021573209073054634760653613494226425680690909737901516834337 154 5193525640358994623792186018383638434820008000005507794551263858757340892 155 15532437951112177206641736115358339231186176155748187928444787726761895282 156 46454226135681253659003454493927879328007424902711158945966654946555576228 157 138937342092717843261749469831190270933887675381493444112078497524211603042 158 415547619495129056683274994156201478080630267379977235421731076798989752256 159 1242883920810182223252904571124807421983213585560289655812507896290761306496 160 3717476258886410230919707005324421184190632498880486962237853736261016392576 161 11119201674849609804112555330454548105222146842353405022524033974074915960689 162 33258808667071447850460753909644966951681464885676470125632012323367405967460 163 99482652755925288536216177741526546620615111781276777730577169740725026964318 164 297574371355241976175493939152656547512706896083272631057227680478641444236428 165 890125214812674279027420443753471676374972900208887520458522778765148092782638 166 2662649540598653817779676465014865536348119039304794163896200314603070918357520 167 7964970180122399051919220012705604523072706911153213012365395833722028686542912 168 23826566263602542467288887083427008764694661199384327728137840915240147409189856 169 71276413931498177391092914341910512353788842203861568924826862642840927864133181 170 213224557099503296770520533410455343960845702416219469043944709259023307824807676 171 637874909133447491024931755984742744507743629400645450438756372549249073625427410 172 1908273676233445493726261029781140523272667758707319793876776290852022457957573764 173 5708901697201371095385871189634222681044098561876385471200396424717375900267203067 174 17079343020319521177621171136544118826697929446423441005493960293068664563204474192 175 51097114307752788808820831096854416375193062564614083239486653754918976668041830792 176 152872065053273868743389646605826769298281612652527862630868514411599180463917600560 177 457368619477361451793614801660769057331697915434106613969692415154111487199599644839 178 1368393489450325423647540977105305323483514382186753661561835570314650797914175635244 179 4094133211893998643762230227161999207914938011907196133466237624032557015578298579434 180 12249523815287152793547517484111762915101560500229299927719728681741529827424136556004 181 36650731225129863292061076292799743558272190721975693556933967135223619128579986370092 182 109661003503770479212218146406767793645035075340453170916276519830594719629840772610944 183 328116339500010428272073170844746629132139188982083821689359038146498252877350452927976 184 981769433123168717636423810606794566930198512058114222991499232591033815260974538073296 185 2937630028447275761384261877794364964219358991342633358964001389840985906929128675407511 186 8790034378272926133770018631148029397189258339727188271233159653814986082488318094019620 187 26302066407994241157629465048283626940643448534698630986222506431715522573178180419105038 188 78703659830951037262842368215981080412676396567923712129638222204941701963525413263848092 189 235508013580646187835115177381093878170805067267635913393577939104687988921662689012723297 190 704728922720004473721273396632173878312182059560477188231471025563074676381094959575778752 191 2108842231363474701509762169935387889396137087801006583802086812330475950255301198775808608 192 6310613997398036044004488850509944972207517832937887120224519479028225525412048715428029504 193 18884462109563991435118138926887320973279190241673336253950826574446187847181085175876530621 194 56512307938858615799355072661455384409000378830353593641115575215104169783540716336871286196 195 169116833022550464125991352246996049871428967996960560286846493896403989201662511979092967606 196 506099543652280619960349214838661300661453021681440505123304405989283033519419547814202703548 197 1514573373106225726983090352538532138808653273869225977281710374025824164253132661465361610774 198 4532626160970152491401448400047517124060789668379397253294259068362307212564376576300007886864 199 13564839074970112526882503106332685138309619411182008844491255227768606799144099802966503195264 200 40596117617874297159619153622729309054389466312624193975792650380410808165687365093003004154464