0 3 1 10 2 38 3 160 4 722 5 3400 6 16418 7 80440 8 397442 9 1973320 10 9825698 11 49007320 12 244676162 13 1222305640 14 6108314978 15 30531959800 16 152631002882 17 763068724360 18 3815084948258 19 19074649113880 20 95370919473602 21 476847620653480 22 2384217176269538 23 11921023106645560 24 59604927221704322 25 298024071199117000 26 1490118661317702818 27 7450588222655530840 28 37252925861680031042 29 186264583554009938920 30 931322780507684352098 31 4656613490752936345720 32 23283066218411446709762 33 116415327386003970943240 34 582076625811872951801378 35 2910383095704949820066200 36 14551915378461555823116482 37 72759576592118302363153960 38 363797882060023287716914658 39 1818989407598412178604868280 40 9094947029886948937718947202 41 45474735125119410471945995080 42 227373675552651053008318635938 43 1136868377544417273584428927960 44 5684341887065572406744791417922 45 28421709433358320176580176490600 46 142108547160882975364246098789218 47 710542735786689000370819259221240 48 3552713678880267372713968824464642 49 17763568394241803976571674172464520 50 88817841970730421222708285942878498 51 444089209852216310134780024816324120 52 2220446049256774162740993609107943362 53 11102230246270948649913003900059740840 54 55511151231315976758202637862740887778 55 277555756156463584316953065998795212600 56 1387778780781969023162639003244776830082 57 6938893903908798420546924122367343343560 58 34694469519540852016936024103049208081058 59 173472347597694839827284763334447742062680 60 867361737988445938364238609820972270420802 61 4336808689942144909504639157933318942696680 62 21684043449710470200573537574916481305802338 63 108420217248551587962018720147861093947050360 64 542101086242755650687546711394199587271531522 65 2710505431213771386070092916605796399530824200 66 13552527156068836328247542717273609608302275618 67 67762635780344119834928948099782395315713151640 68 338813178901720413755718444260515947285685698242 69 1694065894508601512521813333030113506318817550120 70 8470329472543005893838730001218612556803313404898 71 42351647362715024462882640016068085290720360942520 72 211758236813575107295480170113807268835865420376962 73 1058791184067875491420601760676520421050422416698440 74 5293955920339377321932611533719221435314006963574178 75 26469779601696886204151865859634299365652937329399000 76 132348898008484429804225753871342741793307829924143682 77 661744490042422145371528043076340780657257450937293160 78 3308722450212110715908838036540811791949619901606447458 79 16543612251060553546697783646181835972920452934732697080 80 82718061255302767634949698621343417598484035925645894402 81 413590306276513837879130834278021614582794915327938758280 82 2067951531382569188508801194904025279462557627626345768738 83 10339757656912845939883447045061885270513454978866733012760 84 51698788284564229691435558436934717479279110792088774045122 85 258493941422821148433232761819549489790750732404809390117800 86 1292469707114105742094328718002375214165258538859343896162018 87 6462348535570528710256138316725759482517686007807011089322040 88 32311742677852643550634175763770447879776367345574731815731842 89 161558713389263217751231331359277191264673163379510291273195720 90 807793566946316088750338014417660812849194826316496559123931298 91 4038967834731580443734234144952128635680371218767388516242200920 92 20194839173657902218618802943352116896418867473247800567776010562 93 100974195868289511092936911372535005643573011740183858447969816040 94 504870979341447555464213246829998291717156362294178422365907860578 95 2524354896707237777319652304051961249113366283193518628805294625400 96 12621774483536188886594019729965715617209005953021170948148897057282 97 63108872417680944432957373278946306201090395620037984659502073002760 98 315544362088404722164748690282084715350825760152529106066563760013858 99 1577721810442023610823628923072483129790725515894748664665540248771480 100 7888609052210118054117801030348594308064368462820223898376988117368002 101 39443045261050590270587974396701507517655966440040903561135046262179880 102 197215226305252951352936779718383145520286007529824554701630038446535138 103 986076131526264756764674621796542551397456169541584253572423593858815160 104 4930380657631323783823345278596593228375374455192508446807756134610958722 105 24651903288156618919116642901824607556041183522030709248381331089882371400 106 123259516440783094595582964035647962022698912195586858239945578541648448418 107 616297582203915472977914068757814582840973666428691849103867205668459732440 108 3081487911019577364889568089527797232387305891884647163051799054589966565442 109 15407439555097886824447833684855159116483842625424630055496474526426867401320 110 77037197775489434122239148135924314446061153598682993973474990742033502457698 111 385185988877447170611195679814567128821231591355205822905913168738801132099320 112 1925929944387235853055978216477672313878935430755624317546301210177778766844162 113 9629649721936179265279890534602871578713009583505352484583953593135957647093640 114 48148248609680896326399451029657887921520045222285345689081593478012468661746978 115 240741243048404481631997250218220029691465218056856259395102409698243362562891800 116 1203706215242022408159986236300891918708921066182877452127013306958125826527570882 117 6018531076210112040799931137133834904299390258734790850694406173276088085678472360 118 30092655381050560203999655552557300453761306077384395272859721508006281111316780258 119 150463276905252801019998277363450880065599594738551759920881022917247855252962285880 120 752316384526264005099991385619247533718377166748645071270991047622566480649156841602 121 3761581922631320025499956924502217068763023412912878013348390411031169726989240961480 122 18807909613156600127499784611729023544328529802077335721709612321529572027357416101538 123 94039548065783000637498923026298932323182887222933490941425751902006453156382396457560 124 470197740328915003187494615034456105420535150752323842441711249383582890525421294272322 125 2350988701644575015937473074881164858516537897674620276884202554519516018227081135585000 126 11754943508222875079687365373532477286824275920112168381391749371364284170674223127134818 127 58774717541114375398436826865042345416846138895778170503758552005045331857465354896382840 128 293873587705571876992184134317351604032404972364543093520967366173745989830565066090199042 129 1469367938527859384960920671563177651006547695479672701034911030721983135844451352928166920 130 7346839692639296924804603357745147147566306978369236226311878515985065629420957127376984098 131 36734198463196484624023016788513512415432240394758801336665564192681558777948531315702637720 132 183670992315982423120115083941930892109963318482531871382034738852938047342769182796184877762 133 918354961579912115600575419707744450648222941938872959173071254035804120193916070996376531240 134 4591774807899560578002877098532992223536333758273005618987602561697408497651771982753113233378 135 22958874039497802890014385492647771028567325937100950596971858907452298670789397110529006198200 136 114794370197489014450071927463187284875493601122712520556295047282977446886506521769834847684482 137 573971850987445072250359637315781713575438919925185905626450923549675465000147066754542681701960 138 2869859254937225361251798186578444435471107342560799436928518536948022756643450405996416724746658 139 14349296274686126806258990932890829780137274941608606911554058157929611558025140643668389545240280 140 71746481373430634031294954664449971709031589394456863739550034640397674074308855853431257436315202 141 358732406867153170156474773322237326970193591031525806245180099616599465143612710760485000203103080 142 1793662034335765850782373866611149040126074887335353493872371667051555101873306795458532707862467938 143 8968310171678829253911869333055632416455695233209940857309634621612897821510339596613229795417939960 144 44841550858394146269559346665277823729754438555649224450408227526028754011339266629732334016535985922 145 224207754291970731347796733326388103591200079947044682743654752001834360702771342666069197743277758600 146 1121038771459853656738983666631937472783284061241619095193181505359839167321506349037386516782700221218 147 5605193857299268283694918333159678228398271290727282520390764567322389111769329866617690058281471273240 148 28025969286496341418474591665798363735436909407193973735228661567123907751809742125999994494849338632642 149 140129846432481707092372958328991736457521205896642552075968359245040190072893385865973148645248783492520 150 700649232162408535461864791644958435628616006065230810579318020889232433775911748752262358860602475510498 151 3503246160812042677309323958224791438166109960072208203495020919309795678053714789457455815448792625816120 152 17516230804060213386546619791123954970899639589599203469270401322882957035670685259233619489166713022111362 153 87581154020301066932733098955619768194705467315710504701737905356902877350319046581722935378572633086128840 154 437905770101505334663665494778098820994149144681695985574847240138950975739010666464710824085022005950319778 155 2189528850507526673318327473890494045032611147717910314072709375012009270600336778390705828789469824496544600 156 10947644252537633366591637369452470045348652011517842728958966466519698778603608520952710802616195053089398082 157 54738221262688166832958186847262349687300048876374087120581091243993229669595965073356552056239046150010691560 158 273691106313440834164790934236311746818170610838225056030264233228181912677257889935752660544972509589231913058 159 1368455531567204170823954671181558729235864153560189141433397497713619970373212237712054815784800516834669634680 160 6842277657836020854119773355907793631614354065908137291013216484382357300825006741312912242641028755580827788802 161 34211388289180104270598866779538968114376870223862261206604769411546811306998224742128002953430646821610476604680 162 171056941445900521352994333897694840440799650802276030287639908031023635855603405571941394485978592298139193634338 163 855284707229502606764971669488474201810744153060274324202047723083755927063839290952833220582666734178891995262360 164 4276423536147513033824858347442371007873958462448054139301783164222230898324634079061989065364250385194919248099522 165 21382117680737565169124291737211855035830505403680318251383549467556584319935424938240302650159192861347716436892200 166 106910588403687825845621458686059275168534666292721733921541648277189363163205771660066362092780168697801427535707618 167 534552942018439129228107293430296375810819749286569097601579944204306444663798565887073910733794219832082643256403640 168 2672764710092195646140536467151481878958537999901726771989514829476891718176669485555890961966532754529413672063866242 169 13363823550460978230702682335757409394506007759915277711892419472751098292085112462861609249701111791433617605761378120 170 66819117752304891153513411678787046971669992080796320115296633339856532997288327552995689998062429118886831521326036898 171 334095588761524455767567058393935234855769820247641395243986774627588034463544873747923742098885808290308579596573634520 172 1670477943807622278837835291969676174271108680769186360222444696922860770482063957222219308539956133960602546977470544962 173 8352389719038111394189176459848380871332322142438869953119755955969074626369398312626427780275974156173064447920703886440 174 41761948595190556970945882299241904356591946927973164221621377193909703412656346664813191500987675657661222910802661006178 175 208809742975952784854729411496209521782750743287202264476174678211741543823574037673379233077520241754065307631808905931000 176 1044048714879763924273647057481047608913126742378020652485076767785286871234475579503376227652863696838347099520827684711682 177 5220243574398819621368235287405238044563752789716131252737993969106171956193651027103401796155139743737283145946280593441160 178 26101217871994098106841176437026190222813121182058740234627800236070072868374988436630731896638230088006030603271414886279458 179 130506089359970490534205882185130951114048677610727953085952492351968004178780969911203150115158879729354941494004281007469080 180 652530446799852452671029410925654755570192603154942521168202935274692941553994588389580866240457856877480960617017366403262402 181 3262652233999262263355147054628273777850810661078620873056336096918023472048985469747432965733800199804987337954183399389466280 182 16313261169996311316775735273141368889253596241304829166927644746223793657679451554733417307338574826728611845234424065617600738 183 81566305849981556583878676365706844446266610014259320239576116516019997189895803636851177122851677779655939794275076267200424760 184 407831529249907782919393381828534222231328936494502124412694260934803072672364602264198823673034964162122050879109118619542613122 185 2039157646249538914596966909142671111156632341742127191707912339738124623567259656541604265142104875253744730525596543880740985800 186 10195788231247694572984834545713355555783124686519485667472884803882950898526168004331414431242515196901341921831835049617601594018 187 50978941156238472864924172728566777778915512366023977464164393334991737834847568758450376803210949761010994098398131194459323774040 188 254894705781192364324620863642833888894577228630399534701221874621689639201182269146478048617854672763780683322962321722869817899842 189 1274473528905961821623104318214169444472885143552836615647309096948641046087333100082761238216282740953506273834236201688987189823720 190 6372367644529809108115521591070847222364422718966699904660144656263783780682107720040304179105661046688191378282473979314687256563298 191 31861838222649045540577607955354236111822104598441050002571520795880654554149219172231784864887485680236639793652287192474364218092920 192 159309191113245227702888039776771180559110496003027901450669996523088479722966845403551256243087846583637653424793264616657952922178562 193 796545955566226138514440198883855902795552399047607461566787160246498019471505891297536356992536241149686441993185962579314856157804040 194 3982729777831130692572200994419279513977761752335441170774247334125656959927563280632228172336263737811196357572837038450982947533292578 195 19913648889155653462861004972096397569888808032969417442692171269307785387347955538205192343886649299980813476683403483050807522106357400 196 99568244445778267314305024860481987849444037978723721979923660142577428699870270421378940806218404362151640941871665515907049532265625282 197 497841222228891336571525124302409939247220183335248514199006712101002648788742980948395290571785827456447082368716258338024950563357950760 198 2489206111144456682857625621512049696236100897001132283893198794669359759811890092567361511041687218337194358789643056878655195796535845858 199 12446030555722283414288128107560248481180504425980330558160489675839838346663976628914729326878063663086633262722376525784989976469230743480 200 62230152778611417071440640537801242405902521952825660206885935486678310376133462848010945143641907686106719975806318244752337211900434736002