1 42 2 156 3 482 4 1512 5 4610 6 14140 7 42420 8 129444 9 391642 10 1180480 11 3544794 12 10655576 13 31976778 14 95976140 15 287978714 16 864145200 17 2592435600 18 7778832336 19 23338786082 20 70020174204 21 210062812650 22 630202940556 23 1890615691586 24 5671878371544 25 17015669465186 26 51047151142540 27 153141453427620 28 459425402986452 29 1378277773032442 30 4134835925904976 31 12404509341810138 32 37213537931344616 33 111640618486315050 34 334921876834904156 35 1004765653966140602 36 3014297059393720800 37 9042891178181162400 38 27128674246727561760 39 81386023808459204162 40 244158073205838918252 41 732474220685793782442 42 2197422668823135347196 43 6592268009674237022882 44 19776804043622496910152 45 59330412146891646145730 46 177991236507264207208540 47 533973709521792621625620 48 1601921129051799990773124 49 4805763387885033170525722 50 14417290164871154852063200 51 43251870495343097766098394 52 129755611490650303616015096 53 389266834474139810475431178 54 1167800503432391085290366060 55 3503401510308117754019730074 56 10510204530969833732159888400 57 31530613592909501196479665200 58 94591840779060729910694478576 59 283775522337680529214181985122 60 851326567013872153446276806364 61 2553979701042114799821198124650 62 7661939103129500549518320686316 63 22985817309389996667002011344386 64 68957451928176800640598285013304 65 206872355784537877014030370623266 66 620617067353644694203159075668140 67 1861851202060934082609477227004420 68 5585553606183029158406062347566772 69 16756660818549427841084637995003962 70 50269982455648850799698004270697456 71 150809947366946892764960469954987738 72 452429842100842833945368965579375496 73 1357289526302529522933706266928694250 74 4071868578907593220467960379262749436 75 12215605736722784766891877994931678842 76 36646817210168375516814643155369009600 77 109940451630505126550443929466107028800 78 329821354891515534631256315046525779520 79 989464064674546836363655735225791265922 80 2968392194023640896540778522611129471692 81 8905176582070922922092222358061985952042 82 26715529746212770238585950078824691980636 83 80146589238638311413167510607131391830882 84 240439767715914937416590984621128055053992 85 721319303147744815736821255716813128216450 86 2163957909443234461701086710408221301506940 87 6491873728329703385103260131224663904520820 88 19475621184989110261161068845487483337768804 89 58426863554967330942260139214185307308032602 90 175280590664901993091408638772096855595259520 91 525841771994705979433002848994016698903525594 92 1577525315984117939304595787274312325299953816 93 4732575947952353818390118159856114717288498378 94 14197727843857061457340305892830599980878829580 95 42593183531571184374402571668657691924402694234 96 127779550594713553133104810476218009259966543600 97 383338651784140659399314431428654027779899630800 98 1150015955352421978270239724298553291778864332816 99 3450047866057265934919163817914546748252084742562 100 10350143598171797804938232528775118431560212683324 101 31050430794515393414923142231344242242917059273450 102 93151292383546180245456242779152343992260916089676 103 279453877150638540736694062272513692806427826043586 104 838361631451915622211564263632799200015052863059864 105 2515084894355746866636319460573680904268704907531746 106 7545254683067240599915718097927219999351634280129740 107 22635764049201721799747154293781659998054902840389220 108 67907292147605165399290841343043579849182834664627092 109 203721876442815496197946591721678639331461598311490682 110 611165629328446488593963221319282417635741349324776336 111 1833496887985339465781963731650395152692869523669963738 112 5500490663956018397346360290337322156719297535704219176 113 16501471991868055192039303074089610169514482557923956650 114 49504415975604165576118921480733651805613242889061001116 115 148513247926812496728357875457589173913624410802617524282 116 445539743780437490185078243258936340827514225726809706400 117 1336619231341312470555234729776809022482542677180429119200 118 4009857694023937411665737914819767211149977457748666205280 119 12029573082071812234997264332693311849003488388374422553282 120 36088719246215436704991877311803285906266426389139442860332 121 108266157738646310114975682523643867934352875027318447100842 122 324798473215938930344927367963080335168231359016551064012476 123 974395419647816791034782255653943036151354856660399208680482 124 2923186258943450373104347458334360581399963697461923901313032 125 8769558776830351119313043133826591897433195030284273481736770 126 26308676330491053357939132554813028995735759288569274872029340 127 78926028991473160073817397664439086987207277865707824616088020 128 236778086974419480221452216027826480279770569812282295710492484 129 710334260923258440664356682635243269816534814492728919105136282 130 2131002782769775321993070105492002857744976286032229259716849440 131 6393008348309325965979210351027772402212151964068999560099602394 132 19179025044927977897937631271911154790158868895781876877334087736 133 57537075134783933693812893919388755857408276005079280025054346378 134 172611225404351801081438682230373706568246877129826195848543286700 135 517833676213055403244316047209397577139398977979063264259865671194 136 1553501028639166209732948143781919343424443840877413562107320270800 137 4660503085917498629198844431345758030273331522632240686321960812400 138 13981509257752495887596533309769843887614290155457487895486297483056 139 41944527773257487662789599952908386358034313847730474748620662290402 140 125833583319772462988368799898056583566088680512139710182461179485084 141 377500749959317388965106399717768605393457484917798219493771742387050 142 1132502249877952166895319199302765229249918262835441143924214084638636 143 3397506749633856500685957597979092251835329118650456483034961578893186 144 10192520248901569502057872794259794436340270415496875233551832950111224 145 30577560746704708506173618383133366129448682897211312034851321909310626 146 91732682240114125518520855150871093664346315329073262157916747447407340 147 275198046720342376555562565452613280993038945987219786473750242342222020 148 825594140161027129666687696368585188150327341847980056171901506302711412 149 2476782420483081389000063089121873582207797781373421601474750454209468602 150 7430347261449244167000189267392484109551419603836067612841820168383501616 151 22291041784347732501000567802193570346411074567337684756275843648435922138 152 66873125353043197503001703406682791818359723488933105929788620311464659656 153 200619376059129592509005110220096729508349617734287763445658742922653414250 154 601858128177388777527015330660510468101058668532532876352314930176333979196 155 1805574384532166332581045991981773174569528241935040857823200537678283196922 156 5416723153596498997743137975946324213482092907918493613688083367724151651200 157 16250169460789496993229413927838972640446278723755480841064250103172454953600 158 48750508382368490979688241783524256992090772945420799943028183860486297511040 159 146251525147105472939064725350583779582400223997493935967757862512539198634242 160 438754575441316418817194176051769686424080513927867701477392613077763922124172 161 1316263726323949256451582528155320067878369446944834640582001350920155706380842 162 3948791178971847769354747584466029924807251740188970317350402759354821771954716 163 11846373536915543308064242753398122800240138936050605560498448772973900409107682 164 35539120610746629924192728260194518851670831512021981008871807565006528287207272 165 106617361832239889772578184780583721684104413113484416068862775370322543961746690 166 319852085496719669317734554341751851255428545428836680626609601953840247899895740 167 959556256490159007953203663025255553766285636286510041879828805861520743699687220 168 2878668769470477023859610989075771673884180481676277551766064977698454650153680164 169 8636006308411431071578832967227322540530526804253953794488267936960108997906860762 170 25908018925234293214736498901681980153054889344803729948781814411323300693232832960 171 77724056775702879644209496705045947978042653393636310985535772692452030150724184794 172 233172170327108638932628490115137891553688534122668033504812481526458851878422032856 173 699516510981325916797885470345413697217699558445679463932008381663899463243627183178 174 2098549532943977750393656411036241194411097808579781714031626211675773853492133977420 175 6295648598831933251180969233108723696016463206127721959182733576904553481541787220954 176 18886945796495799753542907699326171556726117372441531761891064959328844097285641230000 177 56660837389487399260628723097978514670178352117324595285673194877986532291856923690000 178 169982512168462197781886169293935547434130832352207624349064240902574352752460329097296 179 509947536505386593345658507881806647437786161056973630785259711829410151920349193860642 180 1529842609516159780036975523645419950872347923171505488585890789136370985034264617851644 181 4589527828548479340110926570936259857752437433514867223495739362429256248575304397033450 182 13768583485645438020332779712808779605781472172546823136161642383183553404575604296221196 183 41305750456936314060998339138426338832750597509641521681699128133431398854182436051717186 184 123917251370808942182995017415279016568435505936929358734184299996543439093414468647927384 185 371751754112426826548985052245837049782337422770793337568623904914932466682331064095959906 186 1115255262337280479646955156737511149667118473368401876604877890775977504019846375436380940 187 3345765787011841438940865470212533449001355420105205629814633672327932512059539126309142820 188 10037297361035524316822596410637600349342382175323776601133967521886838724691690477892603732 189 30111892083106572950467789231912801051534620398483569370937002323123609550921176661124713722 190 90335676249319718851403367695738403160449650982971107392036173231926893507756575573034713296 191 271007028747959156554210103087215209484856426821425561743643619453379438392711451420299966938 192 813021086243877469662630309261645628476783281656854202491986490158128117192002991228057880936 193 2439063258731632408987890927784936885440872266588099326178564769747153492285815023893011339050 194 7317189776194897226963672783354810656370552276021965252625340672595255901942777061472544083676 195 21951569328584691680891018350064431969164268936153579351389048514149749073869957054935569656762 196 65854707985754075042673055050193295907711439346514000987210166760673093059094705871777830684000 197 197564123957262225128019165150579887723134318039542002961630500282019279177284117615333492052000 198 592692371871786675384057495451739663171000023888576581967975816269014060941742512395802839088800 199 1778077115615360026152172486355218989515395676320655605528553921941479014166726535910429041876802 200 5334231346846080078456517459065656968550179703386843249293372554381834465648230344951164728543212 201 16002694040538240235369552377196970905652934714815455607504744136279943348569519732824410935504042 202 48008082121614720706108657131590912716973976307260897266803533405357946619049144586374475997119356 203 144024246364844162118325971394772738150929115735747469379284479635477159087965253913186598995928482 204 432072739094532486354977914184318214452820087137526394886056667372602155354655088732129834079296712 205 1296218217283597459064933742552954643358496195482403072552539399214823065338337696665953253486006210 206 3888654651850792377194801227658863930075637912470699596240886581136515957368024073750327292582226140 207 11665963955552377131584403682976591790226913737412098788722659743409547872104072221250981877746678420 208 34997891866657131394753211048929775370681832010889172607583725817662525188165568764529794457532227844 209 104993675599971394184259633146789326112047132230646832184874797334138397979689947711220817899579830042 210 314981026799914182552778899440367978336144123688572687158163758470999898026589559868386519308468330080