1 12 2 144 3 396 4 2460 5 9216 6 46956 7 196812 8 932688 9 4086060 10 18819228 11 83939328 12 382160076 13 1717133964 14 7780911120 15 35067371724 16 158593617564 17 715647771648 18 3233959733292 19 14600607874380 20 65957362026192 21 297845692391532 22 1345317530850204 23 6075620222386176 24 27440995127292300 25 123931364029933836 26 559732448907286416 27 2527948743463034892 28 11417299867946979228 29 51564857907143623680 30 232888088288928305388 31 1051813595556385308108 32 4750414801016281832016 33 21454751323684497696684 34 96898253910503725914780 35 437631009205627465519104 36 1976516458366702522838604 37 8926735092117148158301068 38 40316697124249932703444752 39 182086265659817129212477260 40 822374183649234230188133532 41 3714169542524629257147466752 42 16774670381105214268633870764 43 75761097338250025303622074956 44 342167316557325744132798002640 45 1545363987311736488905233886956 46 6979479779392568164832265534876 47 31522112725710730075389445865472 48 142366426218617359553911913792268 49 642983529044158469361673528140300 50 2903969917685775668480404739772048 51 13115485695342629724152004612341388 52 59234761368070398777799050244588956 53 267527793855877390972591309537403904 54 1208262156279572528326126018018232940 55 5456993522430397034672782106531105484 56 24645957957981184473308778686395128144 57 111310970251868464895389139742548882988 58 502724711284730088433540358807070637212 59 2270505187043771523259490935456550768640 60 10254506469909265650840362907922547175372 61 46313438762736548842775191175698990584972 62 209169950434385404661679943409565733303824 63 944694873311622226318797543373948549324236 64 4266618612327739803848543521107431555725980 65 19269750368417208727188324152745962246808576 66 87029873771359521603817009622095466552449836 67 393061600894883004600102975087219306546911052 68 1775222867770527898800903161776790793727001808 69 8017614091735023362241927707464127975069613420 70 36210741136253896725961467930776490543624951708 71 163542140920494834900834252681906009449700999168 72 738621497864969101857404799067230728179873248396 73 3335909105980780359844511988945006132716473658124 74 15066295248016412745918123339160815567252326835600 75 68045394910021373140196482840569417095372746628364 76 307320126961563651327673896235186728630495513078684 77 1387980194112468176304295438656476326674809251857408 78 6268671818847183144600107109143290681058293023368172 79 28311820686703957893602291537808610123623399952771020 80 127867467584782137805533635071503974438167746758981712 81 577500452813469675418563449255746281654563379823723692 82 2608222242132324091160110390360270656256907002147081884 83 11779771307904150639544736465364515781830174814302294016 84 53202142756469131030060979080619978329259310078799679820 85 240282083573260419833113228246859927078462557622778701196 86 1085209668162979167232809816104595392849339717901408001296 87 4901239436419887773724307951823341223205282819902308269132 88 22135950975982128272863306673715667685955548342468737800348 89 99974778210183717992788452277240606044525208109843242583040 90 451525949303922730046402653413193110314606902741319388701868 91 2039271169636275664952226724422037614876655903713597252303948 92 9210161475150404728837028773576438717984103679562205239440336 93 41596760480595836068484958324463990956470502449940277155236844 94 187867551198585621803478485988467370760734268272970562530255260 95 848484747022964130919617294937222479282266428276986091903647744 96 3832095331724553141896772143035609398286764640905161347177907724 97 17307270028070011443915917333861906146694936273453284701406626828 98 78166530290813041823775395947406084646676145962496532652515007632 99 353031208722981887362923501630944068003172288835350242313319381900 100 1594429660223226785215490119882860718126296189579932154581144945052 101 7201079900543251906043245192368448575743060133921686577321664422912 102 32522947250459463860711319719963788289612756962314938945873705262444 103 146886593742193081099407605856499667392053892832077828898093076206796 104 663398407746680092770617694340691004951415900159226981054152058894160 105 2996171646360485412013614856835293410278765466936004773719968193942316 106 13531905457756845705322753002569753119221370409586152141430023885721756 107 61115478994703185733908489037225411023637350060556417703767948378099712 108 276021864356948141759875169004000652858787706444634201308894370047005388 109 1246624764401971206728684387191573659576123022788067525933332458676651660 110 5630254352642736260923160711377467332454378815965343031858731524176192528 111 25428472929991436634033774525532013874375351961283684010742324003785153228 112 114845119785361369298450888618429343170056335469553655117426331432812357276 113 518686339318388756579389974904039560332930785360217626300263861647339480064 114 2342594261718059442001694047642132437114349442280360952436328496486858149420 115 10580089466489300477913343726060611771432139886359519148559123839913722786124 116 47783901355936161100376126147394194987674976502907541141106040806119841645264 117 215811145645395547042513346629973656507837692262056211622727068185990209968748 118 974689158129869140988055732427530524239939279683365441812311127871304836488092 119 4402084758573646187222316316092564709017913741231814554767496326879904334561280 120 19881569482980126150734371614398066504704256264903254153350458693597736727082892 121 89793092769672922175168877668267413057494630216477708948123778858382975013285132 122 405541399336976442998329011768411037571853817169004712130260821393563663407215504 123 1831586612102302673874145004630365861289841338426368962197806168423682338891160076 124 8272175228267787218954894290906327865109369157590251547188836737672672410295961500 125 37360440699347689161553637482127551507168733902845235779301945067959833774258471936 126 168734642428719386959244445865570350716071501687195987542055843178001912448269268716 127 762072904457063782792023491918383667624072056460011793691885993743130556415605625292 128 3441825006106617739473830455905488839989325524029617484581568291489143514201807246928 129 15544653672079542969903587618874290487875617588254655226879474780570246134736381796780 130 70205852231352761041463881226314771497923398712848694260092601333662147332836594156188 131 317077613403731942687489848109871271813278106333570970470774889436653539149237598507008 132 1432048892313108390713584124427641847219697435579682917652114677390870539293259832816716 133 6467703626127594704673151409845298791524873690774695535812989045531381748976834834790284 134 29210727664372169643491349610579055418658338223896259714098383297627024390094265298488080 135 131927289808885928304642446587495263523822851795850528613597409177167146591458981856541004 136 595836228261650906356030194295295597999488195942572088776933620232084682095519904985883804 137 2691033912872496739830937302501982621685823673526294456769659357416609605784914070313223168 138 12153781822494036641963348903899712121830290611989294027416124744575124642518170826907867052 139 54891323324540090803422435550720530470705339073226602564275407334972123080767920930435331660 140 247911096342265888115089949668243447578431902334122477067358359529455048337595226887880225232 141 1119665330825565105683892230436720930176723188727537226813604016676469400697849964151554287852 142 5056854943362168853493359880284725940739403056139897522027311687208232673440258928337117873564 143 22838772635169037714925524426845464799691500110620440472274882568304715249274636465940504313856 144 103149000974534917696361494921878598312944767394143425032095930658782408819368148467895156099340 145 465862004583411237760539379391911641557287704726581529528290509770787281157517377460839957292556 146 2104018509767760888139616923269078390044376407182481094352517020972623581677774462068437029612176 147 9502586272095789337916916357477921026533416017012991680158772766391514243063027332132839518943372 148 42917467426933646794544446653695768517206257870712011211638099384337867735210801900834652876717468 149 193832390214719799697899708504890105853030603560667745327733786007195531503670177088781271395558400 150 875424337661943072896705013669685047509888399397562855755924314464243396940413782611088989277450348 151 3953765261429733368587899674079457558081073945296482045053886068341273383598614942232441608016387788 152 17856779929421080363561067268976474634574284906693026183496391545196698698783316301932905471515448656 153 80648336045238534633003494409973968155095144939407859549944845560798401533471469863487884361275945004 154 364240032781575910470502443742252723910941863188039617317258432764045862708487260840299355213668803740 155 1645053177616754532201666198794732148613308758119618449907510767754271946147981986609958992151251472384 156 7429715884112634763805696088996233706099497171157965970145960131153080289681552601823865460588445840844 157 33555558488757623465559780128173862499589767993526862766503803440021700703254913945197509002044914792588 158 151550277703104154585696687452530944442474719942951420105445258558141198501187483986421667451874585514512 159 684461463503370440548639994978425609251075774742180592972548145060397012547974320453452163983754164590540 160 3091300802094009162152443492634884190176132704518088479238542295911937684841209818916589751709260960764572 161 13961546644444516397220172346348002097915974500269563498163943823668453360533363517473994987657577651971072 162 63055909852887911329760051017085003575927608647696096628207229819607911418202905122746150148627659209294124 163 284785623586885958482329026147366817862186969806045040170709338851352928297243412485576714610101352329890636 164 1286205394402964892690779616836594780812205263057578191731881177685623335670126466563970348133700263919337680 165 5809016254946466875126339981621188832038935460686040230150168152813598411503701504010078657947020755944781676 166 26235832937006137167346457706316414324946964302445114083008632944550138638256869403392834047421040260071284636 167 118491479398492282670763569842754239095076283743558522719802995806712006693235640488234526449989339866537213952 168 535154752805248689406669102631007942934117258309671094405394934241441633571110896798471005795118581209418234508 169 2416972181492494226097460009106128119279099233201682022583531828051244473566572954026935632783377701475750539020 170 10916009799943781240774322057758116043576682677313084294593649931334117178214103770158823506569695693657346245008 171 49301051482887625238597938470542349689335949606499389059962058956193436755803934506376285498829598326653015693068 172 222663200369319378986307663874427648409605437151775370526243243641759493135784687179090364622983653402313852445596 173 1005635768557927933355309789464242620674886563412288966394016140896243955280553834281231659317521262560155071284224 174 4541851986882881592309864052363843842585836238940364732748877085662010099776775907424588333115165316289008132753900 175 20512813998584134789961410541400305273198649699133380321185300084305874931049462329160339567839683826096733143202764 176 92644044622266895459038092729682328647706326410446276613981333068335268975486028839882652078695343864463792312546384 177 418417434320079261726087236917300366714941738705974961256840116323133219489147459786540235346768080099452686485454508 178 1889739918597198223212757171990123055379590303795273170367746018696476645257751835184849658117212868154131825883362972 179 8534818740865197518376308162780332934227223512664769425517462043100637628685304777739898194862986773415275442633297920 180 38546643494464093011934906780966745437682718906657858042336065597151548325867920718633127599504849467767053281380718412 181 174092007083291262878867442322470178494342703160621160671033185472165803123892869843732241124229500180695802330793937292 182 786268898734112783081388562332086693783912565635588907216803894774681848349762329350940532237691703828191736398967847184 183 3551103761017463516243534469326934953526128822922197532527078639237576499244255231000324573351313284722777954032741987916 184 16038200088818122034641716008728504310598375416228279400292705243064526380313218831868206104787906810183148416035679269020 185 72434904581685820637973524271558142573577431832145855440034153307935014531872792428534795911491640380371159304284541879296 186 327144902339510271196423938699546718966184268465519590826932733023788272904361511659654203148912423171210630321044923943596 187 1477516782065137423671120545354946147858261834287939736555765746185131724834785903900543853922935371189995472418957440659532 188 6673054740185277815137728285687271756420137903491275481979542610028806004456103581800979931243294673576642643676206951428048 189 30138175150382882433908438598075190152643812798622262835005604381411479603037665791794582711967531718963344371377637074716140 190 136116012345185257814557095428357601020502721714284379458783796547203327475900214828621625802752112772859338274265612402272668 191 614754168900609330241002740792123348548447870152498468814877036045302738025913737808826252502375709364406174624214904338382848 192 2776474873670855922065015253494039121729207033986877967280957237456893225544102914480720680625164805485556242777447714362625036 193 12539667259046959434146133618357920949790791245032718794737768687382466681262282148770184281877748426206268118851773318920210444 194 56634135773654069393027463992514223614687775096728149128837874753239188793199992098790305789323461041475715419555370960357308560 195 255782332064244466693665609633908070706275273433373577960675034037510553370469177606296201389933867154093632169465610026434229644 196 1155214968896172976101210320268574275247003455356515608813745942589827576829377889068773998412868865811597513407174219127686592924 197 5217411279316180804311344053914726500876076924648315631960291643771630707691327637544210142551484334829317502245106501379415548928 198 23563909047634819020573350626568599667992314200101229534562655026565444983983719948206317479373968997548452992118337783545639469932 199 106424006059568465102719266849699393290587680435422518240979175188922910356930122154100144717513716005023179790839272650593865476300 200 480653232995902149050919339137656263601670005876370878733439465268082494218391832286402925139932919994655077340778854216029009916752 201 2170821593204267165689510760517821392069132540727429427462912252329385517156909195554431574453235112692035281398671243008773666164012 202 9804295625245673400503482755304603584448983181923945340038773196899183851836236124202221163295381187692921093002370829129566165465244 203 44280107130004247169222269948035542343298761852059107617088087180786691838515489360652637362308964690613181487314023172085243236765696 204 199986614275058803679452564357056900064786405319570108226687032961118498698220017518500260718802916257293718448825841297801444967110860 205 903219266651248446247288528289203060678083197343949821113717487529966849444726298021092774970892379428268345675895285121593825928587916 206 4079298240071068705952053838859676083819934912169268457325181120889316691512918122015304604200899333305710720968619591018604007449559056 207 18423736899616231685075376364571320996410729049968838445850893906654711480156751743928974373271467868179143306844222780150981366223377612 208 83208939717133103119558366318845731139300443498407630162955203454505650324131572748316805397370246191779513609500966629611578490881490588 209 375804739645066942454342444139055170984019702925156642055352474377178446228086033810729599016445919263467651481954246939080454739488629760 210 1697284003615501033143851841091951572099382071345291205458760671160309491527152003453060742135704714340192817743975337138155517238470390828