0 1 1 1 2 2 3 6 4 27 5 159 6 1154 7 9968 8 99861 9 1138234 10 14544650 11 205927012 12 3199714508 13 54131864317 14 990455375968 15 19488387266842 16 410328328297512 17 9205128127109576 18 219191041679766542 19 5521387415218119528 20 146689867860276432637 21 4099255234885039058842 22 120199458455807733040338 23 3690032465466963133361234 24 118361421245465645026231505 25 3959484942795310100322679607 26 137904061399889607622100140164 27 4992798355402809841991965319550 28 187633076642616538369498376775913 29 7309513476319211970838114329492400 30 294806653665071756091285072574390042 31 12295565351915803926294842960560200194 32 529721818271572659108780680932539115914 33 23550005298110701113576381534167350996762 34 1079346232188322599904671222934031911090096 35 50952414374726341069382350069838985905316522 36 2475330476823278802160461334816990821180570305 37 123656508334267587450063388620552216861088989368 38 6347257257202558711671099355698862084033590187018 39 334524575464492688267291161842449304109215363963880 40 18090325887418844450871070422941899652667451906420534 41 1003135847620576031573353521915904573563638406814283434 42 57003366317741009387575638858166885691467855001193252982 43 3317522544901901811467171743871198500073601739356233677854 44 197631904949089356736197637165127756539766930625565280663211 45 12044764400784688921224711914331756992780950576762346817978577 46 750613368459140841054061540235751493303401561240160534360494610 47 47807865712655638828424183292272893624944372437548355639072978132 48 3110605255271329958933378816983325610094183529487696045515216130329 49 206661147417956841264027936527390464204917841531548958733824427719231 50 14013771702766141144499651964774269357829659698977179506983370595839716 51 969515764908455286355247072391804749352657385641388811601560543925148438 52 68404829411282171605619885279844866015242424367578379029653532048386464114 53 4920234020406012825645141761778899730229532295116254929477031361235071728388 54 360656012760936948939749267428954526920139499747865718315442731282412364728036 55 26931233356492529473291291164490727570574063546654221782475628883470250215876002 56 2047989711552540228643409752102901938757100830520195305184400304699010667315155373 57 158549858271671582576078519041310193749240869058786928957577602013110673669479464805 58 12492047020652269091410850176559695425443972405514954025018690605172854698401709769302 59 1001379916225555308259895676137366768828454319430716091455091180071309886444394437679562 60 81645830488503963939076429685370183119826242799404387363787543278794523433028341370567736 61 6768861719610713730633717888738472250918457461783903985467592316357051692520499642299019471 62 570459037483373321596889737241929411383361180131194258225952807614444836950091705966470868196 63 48859052604372897711459117907309999426133968153050416027265752179131334790902077630332450733446 64 4251729407510552228430354558312049919335798705878500429167112954754024039380557775300676657012195 65 375818318026095903104346422827150902923751295701512079414210347534061205881924876246290824047205205 66 33734721107176430389581876585176861924875735991278524804855402992845896921426911104455814509871867226 67 3074407626553214986779257785406241519304069583031739632787715233425552363132021374826788612080452590372 68 284401748112445778498443254595183139681960198559115480095885223362881010635964146094800485197411309717952 69 26698927723276863470784818339380919110449573888055038738515369967985595947603118453495377259263113194869406 70 2543039862945845690897207634651399144741460155466760391030143922149707011991783938591780731131402862347389346 71 245708408097344985353545001272288144836072126011881914180804798200847098716592293913068557183369940501109684242 72 24077236379640601597908061167817886375807115543475997569302278085095051150937618785837708930169365419389243584899 73 2392366629439252690308820988345257594171160821263944963169511872739545872751052842645941739661395046934178038843795 74 240990751391254228329875899421476869027018128506071338209647540547951968573126320638549321838296140501048873498495102 75 24606161270223686063944552574040682170714741900795872950808893257246686954575033417310483841823591513176478085388273158 76 2546124740872683727812316382664071904519640008740762892274017608337436400186713562196601298725302716971235933323249870847 77 266950877859200648528194084122141015938472720322592952632330302886253987816691224386194495811635171475724620557119737235659 78 28354659310970077848464800317073060793489885565908218641455770798323967001142765253819731049667754246922563635560133771185008 79 3050607770403318120766013813553436933773046355058575196658951296896749643284875587700635128462417109976643324837433107158987638 80 332388865775132436751774487596643496868909470061941260172081436378081367737603057781399321977422780382674652736888792630388809619 81 36672100985097177061791027342687152518997049752619243109654628095487801960313980314946081050107648880413043368381365792491507877957 82 4096256329517910663257875426582533310757762938596939244955105844542167690659648511505059603169193145201526207027346078238010797955760 83 463164104449169665771789393349920433862874372970411245296957444803360240267533567513589337986930741544934481502866340023499536986355990 84 53004788805346324282984603076019927587572835929871702619952224794300433113989544086199953085553137711632778662924594249661003368346668472 85 6138543095379628565502845312702730800292925463130951035173272392090850523456933379568311045405587649434364880771101132013176885992762172865 86 719323933902346256344338766235702529014770823842570136669477623184920133431142463624467037876278565513387551976672813299120895250978934139308 87 85277242937828775215597681769544079669776196068838400204895783422674495059105728593965527796785570448134334890304108806554655515994115145355954 88 10226641721923483697859527301470871860155372008064562555106875689756497660493727780667955795912495578188863773297535128783053159521374615200475539 89 1240415886948964099058349947536771820395024570373971012480598375470287472311581147659381005561938427016735248446720997971656372386400016256861146229 90 152152960576113513112084532418284800790984167397499081096792146104775568620985990035625983315143207487200739243420143781559176484341522304730872853250 91 18872001496412499544701720537747543777911942674413982638617959475757030874295237466291960914808957076200493778906175408502167330059842567336636208419126 92 2366610801904857037971207120634332702794122304697727546244868612808625638145576344036663472699675082460093616695725586529842845512164980405287478339629976 93 300023355305869278424507046787316194799446986683704790522539764778272400016366807362304899046414617730085509074223683962519390505121493665888214322828443274 94 38446053278988737659740680435079019707636407898928835401766720524362496209164806157277803141102604541959015423344612184267720100849842818402043940705199797534 95 4979287062428215665225400057272464513505312871128867510203326970759398512707108004299491690498363674604580270378968916141273129309481310484286581583376720436030 96 651707233104549625053271951448010858228131265486379458146326650050059062775567499885132092144779720245743358649347909761064634252555309949651457311907055630594427 97 86190655751564781881932946310024606595038377481408430148020432090131699225153052281484303153658534485448950932380714235370097528775646639992109227508636337466715304 98 11517106278362343895617315583598348715691174304764122835622169406404738615110441185685361999680193946930378992290725221415454742064311347889978607972815154196025478960 99 1554734889328985307311252899200687121407969575418805168348785874238802095220414737608799294979498589477345423150078057356304593833979500566590099151284530274045955039722 100 212008980188839398388419924942029006773761980550018167360688593110463731306727618860924793071871853779986165802256424986396094222778058118141520750383534277715675524899931