1 279852 2 373164 3 587628 4 936132 5 1265340 6 2277780 7 4100172 8 5466924 9 8445156 10 11260236 11 19786164 12 31234764 13 48272244 14 66844044 15 105282456 16 157923744 17 347205216 18 564208728 19 846313152 20 1519422528 21 2809964800 22 4170213440 23 5817640600 24 7898914520 25 12412580680 26 17480618360 27 21850773040 28 29062562048 29 38929053952 30 40204373344 31 39522750860 32 43568634580 33 55225445420 34 60747990004 35 57822637080 36 129771807720 37 259543615800 38 659982352200 39 1385962941480 40 3155208098520 41 6355336090920 42 12713487133080 43 25426974266520 44 52333334285160 45 105362402178840 46 244449162365160 47 527495560900440 48 1200180493255080 49 2477025623693400 50 6022507792185000 51 14882285922490200 52 31287414236326440 53 62574840147319320 54 126613147442121960 55 273217844480375640 56 546436953949005960 57 1092873907898012280 58 2319800060544606600 59 4876441481113202040 60 9931263460594501080 61 22580242758601978920 62 45160485892896538200 63 103075283965016185800 64 216714292251242604600 65 455114371688293930440 66 920051355715184183160 67 1840102853188509238920 68 3680205706377018478200 69 8167489904842158769800 70 18253414292042976180600 71 41520827102285037899400 72 91352675849303150467320 73 200604799285435435132680 74 413258700425444399491320 75 826532951214167254837320 76 1653065902428334509675000 77 4250363048323733693151240 78 10331367836970831105939960 79 25090581811777623935452680 80 60994770085320065856547320 81 121989540171702782656909320 82 247217740701946347154308600 83 543910008644852468730491400 84 1196602033143554776481381880 85 2509004263042937434557747720 86 6390044559514177746858802680 87 12783847231884372457695246120 88 31046486134665944475703025880 89 62305135245375863522441626920 90 124630527931494777612846619800 91 262891352983739351514456599400 92 571088278593811587278719771800 93 1335599943741678096010670477160 94 3377732101858548957713533785240 95 6755464203789171682990460316360 96 13512068275423924866019891811640 97 30317775885636271487610988188360 98 61039070141230718503211954838840 99 122096435537774024892877069027560 100 244192871075572922096903359202520 101 504358991235149662652975598049320 102 1146402969066067947328378978232280 103 2784121496311803920292884013255720 104 5569187937129653254293300403496280 105 13525562520242548394555713296855720 106 37082494579986332665268391063326040 107 74388784053646237500337399283553960 108 148777568728843423681088641875367320 109 303683678739909650988930393644356200 110 637735746476326116685282660720100760 111 1425066648388051192949562325994231400 112 3379537237391057294882483299786383000 113 7171501397081037311789776622420337000 114 15333221648424711285750379856558760600 115 34266417209432687925511320273797533800 116 88139195277754738810707348177527035800 117 229634831685084536847379440231911228520 118 558157065014177326030235842321846621080 119 1548729272000303692446112580799968828520 120 3766341288504938619739392679865640080280 121 9163887192431434916833362864975978321000 122 19996912648632179029308150278390666415000 123 48152565721525557470269185632394645393000 124 121434858359126189325300448755858278203800 125 289235753556078673283781127217123570385000 126 743418525425852498531684291555783897284440 127 1486837050851704997063368583111567794569240 128 3379175115587564254724821340754862393833960 129 7538159880970726759778865674337567798437400 130 15830148783741573141624443929687686454011960 131 44824037924679748843317136330980434521266120 132 108862132050346434034987174586887386688497720 133 228307042218150406712059253767522540738697160 134 563255094525356621374695141317306813989629240 135 1280125215314895838815109338746719611347315400 136 2805500650986831123369778187285030792194380600 137 5891551367072345359076534193298564663608201120 138 14094403655073072359021554877814258541401179232 139 25228766481206424394576155380195412724244143008 140 41099103355782954114193613246871661532230961952 141 68824619953778771790073901074842178320029722848 142 112018353560048801958881504575227235603598054208 143 184386268201814952326135815810661807936794654208 144 185014951308609748666671068115228945342375011392 145 184932602931885965087950247333135421474315451328 146 182043126530826097567542735667400260472439478192 147 183124679574873751285449841929221533869793083008 148 182583018990354860089208653931964738785262174592 149 181231881973400774755284164307028340645836140608 150 179743092641583172236111326989318467000891569392 151 186838214719577069369155693331851509022157341328 152 226875064900994723017127382253596825804764924272 153 227852974663499010616339138211586467295302705048 154 289124378283477663201838903497954869401703272552 155 252984297160553562134634234904800736456307179928 156 373195456318460613302962352862600218502484333672 157 394730853651701239774846681926267797456876332568 158 346750598271526763687033283696336919877664979432 159 370569175466014989839930507426983836008146348568 160 349770259065310045632943305036810819723531450952 161 306048977185470873632103288288156065240114556848 162 287109942290811806094075753575448192679716591232 163 366801635398865315318009299283298067474955454848 164 462315764264725538388354695997497317649886622912 165 455990882904214059700909851557717689275953311648 166 442124650109490049922584468382057968957994955392 167 513591906956512807763946524138301692911159220608 168 593370226392183764127590096486934489740843211392 169 588734527714004264869211788729924050737714743168 170 861108370186486812990434797291625791790295496832 171 1134507049925533227712848529681892733716605302208 172 1484346887078882361654495068074529136074099984960 173 2050276368951562070710016048498263461738025376056 174 1875824706258336979335035883940287910536539764424 175 1645401766830380682347533331488749525522582667576 176 1446351758303874498017491120179497205621569006024 177 1265691358414223349730170711875833777445499190576 178 1186585699625088724419226394001831251234066406224 179 1239335861729690056057488387408245817134097632176 180 1167580964747121896636107676142032059906915626768 181 2222629237171712099088374274743015505410992017648 182 4020769347175746024526338314733267347791748441232 183 7231927702434544777107466302005851917211428538608 184 13556652721518615179698318348369270929465670048992 185 27065449692307914452490114533704484041318421291808 186 50766724809097218751826612303036992187051617538892 187 77694929938978016742772580348894567043898530962868 188 131131884292733991413982216915435130597305574670988