1 12 2 288 3 1800 4 18432 5 80404 6 624476 7 2369260 8 16599404 9 58673768 10 396192232 11 1341344220 12 8997486724 13 29537306724 14 199856740924 15 639725846056 16 4402373616416 17 13773133899732 18 96844636475844 19 296410370293060 20 2135183861747532 21 6394940905402088 22 47264398306202144 23 138522491656724436 24 1051299327702906564 25 3014953005105450924 26 23504156512978592748 27 65959511509481997680 28 528203688921665561320 29 1450682409968348794076 30 11930073721434252396156 31 32075155371086236469172 32 270757062993758465373372 33 712909293410936729339496 34 6173076362533453234954552 35 15926224568013088612412404 36 141347731455703417056192500 37 357546145869981629830571076 38 3249506920259699587448065380 39 8065069827053920117309869488 40 74983108029239623560206078528 41 182746367809782139954364185356 42 1736221409179610115781916871812 43 4158686449893327140327897809180 44 40329703349621555517824621705508 45 95023090934995981665312633245952 46 939531073197589343533647747445080 47 2179539774546732023354833277210068 48 21946111367643565640317735007605812 49 50171854282801933166843675482463900 50 513883921292820856206842402406259412 51 1158813317132287518694663663931166224 52 12059824887295877052517112875227175912 53 26848828504059898364789573570470477412 54 283595796956343978949989053094381103620 55 623877710521977941056008275454375633892 56 6681321063112432328174115604858644650932 57 14535949731611031440571476482631537371208 58 157672522366568621459287583399330693044128 59 339522858459993906100433361520273529035516 60 3726612776749405460385735837211136080636108 61 7948638791934054882123617170028556325189548 62 88201567469204501356898111368606438564185764 63 186481574639596813263739692359522508448443248 64 2090194421804502473462890889584514534688632320 65 4383537113224486263338117476153791193607790916 66 49590096378148937226519270788544760597199597044 67 103226234209040554401306826676998201047008792444 68 1177755759392252320489608566734342206714245831340 69 2434826046990465344612870337447682118067532926760 70 27997927291640173546926956702081851626445365232760 71 57517329186697146714979855084308362589023562741548 72 666145481753334225181928225506161277126653300849076 73 1360590115589918838216282259796633084291437905252372 74 15861730635356018858937467266772602913195311354232268 75 32225739221909695629841987563123072818799658235797128 76 377954267278571453406060974724883630674449343436963136 77 764149966082045050398296463837848730331493676598171492 78 9011704946775164741506148531726986788959079045745917172 79 18138917456795710268203687457912051398802474015896218004 80 214994906831744904588774989585588037592600629824988694396 81 430984483110052152409982121321038930682926617836843966696 82 5131918334071783593288356637313130205539006060732352805344 83 10249274783079301690279687335605815173459171115334607949156 84 122557723450780742420083852533341862878351044909472422726708 85 243934173571384554911118055240843820624360459827289563467292 86 2928141122654941719995370341513153235750535526026965633411324 87 5809914704771270529179277551515195782279166968781203037588880 88 69986850911065612103636696080476461329554029075327472170940744 89 138470309113963951667127217198882807963097556541502092859357932 90 1673394726595316153935685005849826143322815528595131439413414636 91 3302234813178694877972495405087409486359439947471147018279373764 92 40024291177328937564751867101678549362880526534046750018549679916 93 78795318938122564831890012798574622605372092748268097232564601320 94 957589423706580158415088424498219635208034262355986713978384410424 95 1881104284482859869578510134468013175180141721895848437056846998596 96 22916790041118678937544118399133215263441677114999007459197733828004 97 44928920131313351496668099779936553563810388792308793604282884619316 98 548575458678334810906909415878681195633344631788638463165486872111220 99 1073549566909534248724679656911541893036585095101028994116002025683664 100 13134618738154555243351043216930334697761377525313647884530313047647200 101 25661683544193314433927361832717860288220529078823072635056256480037596 102 314549006362864202383474754987847809295344060274659825391853416890641012 103 613621319160573372259141798360072551159168694337813820680893859435132460 104 7534266126452089956856450393371264779232087257541365767795390864508628884 105 14677585126558970683194283507792816472120903311497421536841361370249709248 106 180496236633713921894917945513593163575240328086744368340271521294931966552 107 351184590951000588230189257595434662982479069721077024399832434915506455780 108 4324773044700676468482361178910955675700848853300903644495155086617803610404 109 8404886505326453140780815768570394168921098512498886210285718409403714934668 110 103638347666178088980711881221171914270019632665990969064366026519096287860772 111 201202640582177829309144636855272737278333419418090326348048279727202908490416 112 2483900412240459117994672340902247325429115194479230339142917973856151211876680 113 4817610452647481897278170024934364442572459301327013494269261955653743177736500 114 59538715397207235303068912761226780662969652817644821262068993578449519817945140 115 115376522122000230029343589113110011448292566108612615307790063397109692111620212 116 1427288631322540143451212037135601529249730338490176224307640234503657014376251492 117 2763651563955378194067323514720350330224310942053280189434125869890903408331182280 118 34218983666643891859272224581596716422693191206914378779987855314315464939659239520 119 66209790111310898124886723365054326018501624749216747204148091020768229094122830988 120 820467936186490161223740110183301908929039809703121251627720612281794506265811286204 121 1586455277784562338297895054453700681552332476755222523325696319021235236014837492700 122 19673965887044339546421570354839512513713091503434476719610838380463475766818131458356 123 38018443842969348283167183782165567200830442011272731208449284384846939268859767055120 124 471796697584254510114742594399780860209696463035904418719718502948406919679368280289312 125 911205670140771649492124840985446965679255863659478874223530170151492893717384293133012 126 11314821969973175874213270298094917768258746096325979997406943035834834790267909889997156 127 21841840270158399326033140121588376957463003655929076734297365682205085724365154542618380 128 271373735620147163514671760544368309848790913664486083287590738471369474921421070149441500 129 523610520398631884237666371117291105462320336074411983780373297486140651591447022084763176 130 6508977972866100034777068465475602180323827793888487550156986146160129473784437539855600888 131 12553643760018071545260087894561673608064033927446157127355429374750124311862635578283397500 132 156127907811814366988736996704243179016412826715775632392551126092799491522711231857316579108 133 301002335574400230381851874350971165377274866455467988194435706883485784365150310174555910852 134 3745148687654190852949401942171342750830203496324636885263746242039024616542734612666294701020 135 7217806090596501433000485473122787840998394044203410831202412603326067572554152294162167850472 136 89841415116641785630963725571185303108038893737782223020309289653257922290968187234516244419808 137 173090319632845941686227652369031605384020096933680822681266497054825872771878829510272474824628 138 2155268907315269999762878055665805260349088929419012147328776708092164045409146940956983577163172 139 4151162995337157951702153938356743849996179646687784393509563635888194526027818567620671017703844 140 51706151116451216597624845137080372345758576314082761131614346773688618451966534996223067643761516 141 99562016830514038119416223084215212840913859477862658794636557156564460261558054235364089974625000 142 1240501985767129266721437033382468502089196489521750035854768086646747422424030068863369018290103968 143 2388043073490880147458684936173687046928840616365024404664105911957102788273051609140024024420550836 144 29762264885644583183603981341670670279314724123522824245502635706077021791065568627032242299335285476 145 57281328048275284669508856670404091681520454180668511082823433772912597683949706912539724620616309708 146 714079583635080946871032208184128671403395638575851850364107647766829585768524335182824701326059885004 147 1374056270456647211531182980881570093257903982511911068965660927751476251090279800905129659274023040304 148 17133194375771754233208727520915675158151421309040490072032182663017928763140426538007467168326470971432 149 32962087641526118687867709502829813158321027426403056197476129455329091727094028128098101832661437457596 150 411093118228286465638709914884972118949083990449159133145847041649693150099238826686223295272607893405084 151 790755170225764309724032408231943670378189607831892764745524824931571777412634698818838081903004625966484 152 9863960948069756733237519260783346845195807933261027586861112598075130079018832228514987886443106839668444 153 18970773421705936089285264539808202803879591922715789169753395348311632892792135289804337285664237577222248 154 236685124181275317411331226564344864151504859056759088179302922970461108742234333755709106395719370749886776 155 455137223400322118650989813848436315063193664372045516103834517709879706419414288225675180118721902487981908 156 5679346160558137448391947958855882139914264887643219293369119474379507059330232759794990412411244627713123476 157 10919751820728391813254993097935863569083174875010428198924166092682887282006508741120913712789584380022060132 158 136280216278172397956064777089566395348685163196474959481732553867992128622301322583240151221356831040472554308 159 261996296353858172293940523507399754162486589088362766614802832948914439224333765632530413631524848999966774640 160 3270195985155595291603844951393374149078102212661289748040305618176525679405698141136569688964190256900661090816 161 6286204178709947471172439195294920205248132825692333397366513691932036340542507550027685421347692823702369625964 162 78473078151147556441527638021021077726358936210536597801031836133706634309481917761722227671596161681259161061284 163 150831421645126889899484763666682069036691457345798050351568308868059489488817683543199074035655213994241800603644 164 1883098473299283912981774402192251038856218332634049716993802665602219244886608324234406881610240360870056663108676 165 3619131146637871185538578070056116075346598431924819476830802234504065322333282256134562474686857613631854620882304 166 45188752058109964348159264464504008867269302511182161868561281853084895157748759694819396232315379106986714673844056 167 86841074944299883974664819731406039702130514706884726587051790340655434985697013956432937095910661517834227289150388 168 1084406759825799276919844989382705435646584730645166213821050296137838064006296942278112429692314507498843949672783444 169 2083788894189465259229977510061827005831869355487776666935712960603232316299546144121891344400314637923006226298679740 170 26023053217017288633058016166407906927399800052415163214507643330524130497831589632097139543106694720411418175084121652 171 50002216160552444908501421087314909326340059049418551434011191195646471539973835770696430900290185535400274759016749776 172 624493749444369774245095711839567182591790861466686512117160231389528384370547315817785111460967532961034978681721675560 173 1199861715218263023043089957400858471783567073845451401010494184816394474389189787738180029324309992949489574579002182596 174 14986541865455625156358029729256018153739468398252949716200228981370404399509022141946758305322204150580422847393306035364 175 28792475265527421671152495584044873561794788136445922780311613758740829703955095683989213827156542472608987872065211591876 176 359648257519608725660255642715543915537496184417340557655227964800520817167119214127271295049248000662367477463026960382548 177 690927013726727778084209010876329037872138306467814522101289714455182502629465918780291159887584032333832608327970479856712 178 8630926403643417476853792087198127794229505708140824853737351186122707274812773652640564793079002113041937787018486241108768 179 16580218586381244181112766159697473100716760066980524873158960331162688063631459987499900793714282646831951533247462841409756 180 207128348580123464253995743897092905590895779721027950626681104630641603394918516189093479485790939476861142748991952711545324 181 397880652853822974945101908292377994560137803706950748702578217450475790250184470932485661244669068497277307156812481125669964 182 4970775188663222528391843880417068833970743493228472002644544592096304836933728016660114003994523709330952807083676287073810820 183 9548155908563239710746544122654771541779671051261844459823081485035464594701732970815669414980171938532841134971926957869464624 184 119291896857470733430404062924830507252297121380156959710164708297093053788869032394290653314400565223113555392808901919798518464 185 229134214353062038783151241221657443040304368615227523807434908102158684086076417386286198476652617912478305348885517656933608740 186 2862858087348911702351021779212497517716812397455430917239531757094098773806214801115263347067456924194442518805640312657892704788 187 5498748116522521377875043216312890983011374851134102489347960292865807620752870685929511218542224104995540682091077068914530742620 188 68705353254624099648676713110801315322055713850396194011619156633136298142591947381780616013677718437606808295284280087888210833228 189 131959560351862175039635112071928565507848980863079920208179900344481849967603450049399399800481778912304476485420076872273871190056 190 1648857238252243308598338299865104806168342043931817484345745308522666989801134345457921586724959144069661002811454823196377906262392 191 3166801027843942874265172550098551943581005112436248266523939881703969562929840745933393889454963492015420125377140671758151783964556 192 39571007680328571740811038124403791860469133356242194825596146841258435324542914494838363201974854068120712273111451079315042090581716 193 75998204850623496705865532148626160470193008193941645266623706513608527602528844223460715708470303963085572206476456791723729135922868 194 949669757679195627849753810034835771451510942793032989878082157739044100838077204809413210438605439541499886792119512702439044307838636 195 1823846595325078455161681614526654807909271976635873666518017803968740580897432839559443146354792930684636431697525726088856176846564040 196 22791317351276821936343463928730868296643543157334048482855298326512577499572502069764601550183799889754406216068403303444207003250945792 197 43769893652873613242327320109684559924097692338598489372447387978622712891366678125134729258062602382647224132115540085593381922412535236 198 546974977796756675472719500069969582506052430093973645718574848102529353268378767016508550437843619188072509645026905606031385270020457108 199 1050424157059362453838185079582003610863290372241940745624132486273834867784510311779256471841129201880746529420385435804588755272519379828 200 13127033664330331821105158342970586840132001099151515903200744213568521833877144782635753387684311109928455848551276217990219663762272751772 201 25209008462053553869148524912741519762599470134214205872032986447060416954550192818112880531793554403352054801710000893656179935130505793512 202 315040765507432795603223779020416108192753716265750876001900820317044170931656979558006520700826936639777751620526662496109093993208058561888 203 604990457295287310854542648189137038014367299015157388025433992597792507370017999426403646474118426098654715329394152355145096140463801958084 204 7560801549046568404031773536445917341780899448158328669732079294211300638218573415666490061885139082904297246162107836405573292279675165923028 205 14519205053414975679772369078569719065743768943058708107079267881280110605652163919215834241037438341262149755279756239159526664676706168261564 206 181455349404201983537305238247948097604468168918554354655696427846168424556800840287026137218456490385566166893543854617722437781025742017354844 207 348448481281232826935786183360879652296337530085574099204395926528876240638916165311555637894679706626391743252344745550122295886641331465783888 208 4354842904098362713398363078519925812477812862487455530973917294541237774750533859998276526034766003714220900728272828037928824368670863673376136 209 8362490088124618258224882318699662340920577050879557274383532392457162276858319826615826826511844017864848168435799203264853336715630006458216268 210 104514350147972911168764581172077416733635625167940646404116565594701672684418620378672623426409093800072420189857652098812801260556332560196728204