0 1 1 3 2 30 3 180 4 1300 5 8736 6 60333 7 412335 8 2829310 9 19384200 10 132882696 11 910735488 12 6242420665 13 42785803515 14 293259265950 15 2010026277756 16 13776931957468 17 94428478367520 18 647222466507045 19 4436128656563175 20 30405678471399166 21 208403619747957648 22 1428419662108160400 23 9790534008872870400 24 67105318416066960625 25 459946694861537064051 26 3152521545724803829278 27 21607704124923814506180 28 148101407329496612076580 29 1015102147179576602176800 30 6957613622932712492357661 31 47688193213335868044589983 32 326859738870453819329786110 33 2240329978879748043533607960 34 15355450113288025501086370200 35 105247820814135794240758586496 36 721379295585664199838480025513 37 4944407248285509243889145118315 38 33889471442412911923949648933790 39 232281892848604844334805514498700 40 1592083778497821076669983488184556 41 10912304556636142487493148178830368 42 74794048117955176872117551399889045 43 512646032269050094213185149435572695 44 3513728177765395486296276683567319550 45 24083451212088718300236601630965885216 46 165070430306855632640556286557985014048 47 1131409560935900710117692498805125580800 48 7754796496244449338355989569662513811425 49 53152165912775244657922104300548415451875 50 364310364893182263268282432734443941533726 51 2497020388339500598216955978428040589385428 52 17114832353483321924258522563299128394678580 53 117306806086043752871571461469966512127720480 54 804032810248822948176797316063527206425782925 55 5510922865655716884365864166458241029119149711 56 37772427249341195242384632994356547958682677758 57 258896067879732649812325568942916913701569966760 58 1774500047908787353443896962014211502931301560360 59 12162604267481778824294946325783235322860647171200 60 83363729824463664416620745224180270953984915520921 61 571383504503763872092050223365716484048315594611163 62 3916320801701883440227730941063409814107487060466590 63 26842862107409420209502066042773190301841023554390940 64 183983713950164058026286732199536233340645625829352700 65 1261043135543738985974505057151723471869943583498093856 66 8643318234856008843795248673628111672345297831907173893 67 59242184508448322920592235643150564397970860893855498695 68 406051973324282251600350400867943737020583231089821321470 69 2783121628761527438281860570328996394861290529086670362800 70 19075799428006409816372673591705890728755781652796801380016 71 130747474367283341276326854570903118801072008727299372200448 72 896156521142976979117915308406472440893072465197593575151825 73 6142348173633555512549080304269543587312819862691162907573075 74 42100280694291911608725646821493057310695188542775330245598750 75 288559616686409825748530447446148544046495549414296491154690276 76 1977817036110576868630987485301633966997548986955484297340277828 77 13556159636087628254668381949665060890529079321001980679375048480 78 92915300416502820914047686162354390053945035045276535001338635005 79 636850943279432118143665421186814104459776347678551413611686882175 80 4365041302539522006091610262145348438459179824871512257892341509886 81 29918438174497221924497606413830614237897720966238630049517396292408 82 205064025918941031465391634634668979310100460893182182217469482751160 83 1405529743258089998333243836028852167409835484883070197428666139717760 84 9633644176887688956867315217567296385044382400542825259786761974802825 85 66029979494955732699737962686942222023966907937556124889112065088560971 86 452576212287802439941298423591028259102040138839177278099893932951617438 87 3102003506519661346889351002450255588236299500287563716134423350248621740 88 21261448333349826988284158593560760867594783888444304822732339625454659340 89 145728134826929127571099759152475070461253019706660082884993865823260359200 90 998835495455154066009414155473764732423156130569393200758327715644722833781 91 6846120333359149334494799329163878056338574732757604033422989248372408175543 92 46924006838058891275454181148673381662371682706787082974817426714406953321470 93 321621927533053089593684468711549793579151022252113721254454819573459199597120 94 2204429485893312735880337099832175173394597203237870484472284015145413821364800 95 15109384473720136061568675230113676420175406391836033369589624350086635482914816 96 103561261830147639695100389510963559767853204835165340485374895539688834382657473 97 709819448337313341804134051346631241954744778576245364180337126051409607791873475 98 4865174876531045752933837969915455133915497034537229188937357732844927412548280350 99 33346404687380006928732731738061554695453376344046404003747746284165160900286432500 100 228559657935129002748195284196515427734259074941862786721036755669380214036347893076 101 1566571200858523012308634257637546439444357693663905494346923295881987213293235037728 102 10737438748074532083412244519266309648376251206892663311913445168649988636052147569005 103 73595500035663201571577077377226621099189383930608262383125722572751067292025161132655 104 504431061501567878917627297121320038045949480353107411649525004923212621892228040599550 105 3457421930475311950851814002472013645222456863227893379630795605953838733448305579156936 106 23697522451825615777045070720182775478511248864136154726084746962478749030277603584980808 107 162425235232303998488463681038807414704356284395356414501539078660158031476905107345170560 108 1113279124174302373642200696551469127451982743972571063908640164346620499794795891771345785 109 7630528633987812617006941194821476477459522917995372856688511344173445754628042715404390075 110 52300421313740385945406387667198866214764677696177631144298280066957725891490635631068831646 111 358472420562194889000837772475570587025893220918117536695407857385852696871597632576698950588 112 2457006522621623837060458019661795242966487868827854058886144156027954741943429982266949818140 113 16840573237789171970422368365156996113739521860622364584477830523366677666145409447833950270240 114 115427006141902579955896120536437177553210165156194977972385394207474303823101707349083574596325 115 791148469755528887720850475389903246758731634230998137693469525540590057220071731201670453841831 116 5422612282146799634090057207192885549757911274465358736528225770041810757441857572248338583960318 117 37167137505272068550909549974960295601546647287014557109593887811744984654575054601773593306951120 118 254747350254757680222276792617529183661068619734667842005213333585729228934752697497270404563821520 119 1746064314278031693005027998347743990025933690855578389911556636320698277148484185980571574969356800 120 11967702849691464170812919195816678746520467216254595427447127208888586586215096357205270021233880241 121 82027855633562217502685406372369007235617336822926027929019344372178785541766020697839248034301635123 122 562227286585244058347984925410766371902800890544229070555213807669295351184810097624682138435963870750 123 3853563150463146190933209071502995596083988896986673616192099725947811978100506685000514774905552714500 124 26412714766656779278184478575110202800685121388362496321606091499787686140494267581305171452021497062500 125 181035440216134308756358140954268424008711860821550774248366096678464174765084171710031355837001043673376 126 1240835366746283382016322508104768765260297904362492992498193310305944688290944987527301057897598865868253 127 8504812127007849365357899415779112932813373469715899992381961344387801006284255776240020163526595728802655 128 58292849522308662175488973402349021764433316383648807427665376568578222115584820287237621006056744044338430 129 399545134529152785863064914400664039418219841215825750761663178962226422160138836675910040006985689444403800 130 2738523092181760838865965427402299254163105572127131451149324522719137168173513010278587738739229678669387736 131 18770116510743173086198693077415430739723519163674094398787178036088775781192744963329352178950347194569774208 132 128652292483020450764524886114505715923901528573591529362604865415299036786592697575026978290868638686730740585 133 881795930870399982265475509724124580727587180851466611081211479258797209239566857807804045478481084468981819435 134 6043919223609779425093803681954366349169208737386674748358337747547506501860126151999767590417490632023421057950 135 41425638634398055993391150263956439863456873980855256627028001379732280354357452951684125786745627340556691989196 136 283935551217176612528644248165740712695028909128600121641882663773951634752943883428388276568537887069860964594988 137 1946123219885838231707118586896228549001745489919345594863414820821651094542768077545742762538509949193645708587040 138 13338926987983691009421185860107859130317189520306819042409183562763067053392575780977085040512824669832144508551765 139 91426365695999998834241182433858785363218581152228387701982118500379713268540314678039321630770393634946733663751575 140 626645632884016300830267091176903638412212878545291894871514738313529779832038326977476485066410745176302402187243006 141 4295093064492114106977628455804466683522271568664814876398492524191564288549446821839015648649793248499332480685871968 142 29439005818560782448013132099454363146243688102108412239918269415162078757027284182859296012343545902217030354447559520 143 201777947665433363029114296240376075340183545146094070803028512455041775916608239339610347992355127917425701425907025920 144 1383006627839472758755786941583178164235041127920550083381283624066699327424317105793146602313480646060647409958687979425 145 9479268447210875948261394294841871074305104350297756512865950818049047802852384660534781189509394405034046755864089776291 146 64971872502636658879073973122309919355900689324163745506680387909868483457380969325384492297950786861055973588020611258398 147 445323839071245736205256417561327564416999720918848462033896723166217597617499846035531787853743208596195946651908995674900 148 3052295000996083494557720949806983031563097357107775488730596782600501068044223022860778483231761881718922824393525267734900 149 20920741167901338725698790231087553656524681778835579959080280471381563512936060658759221090150462243242604131556590344020000 150 143392893174313287585333810667805892564109675094741284224831367259690776251597098484208418201122346773153678002722956834484301 151 982829511052291674371637884443553694292243043884353409614739288402248598426732938698666455662421474032503685861389235949581903 152 6736413684191728433016131380437069967481591632095732583078343656646044895470976645606801874348380571911186119199125959761874430 153 46172066278289807356741281778615936078078898380785774671933666294794284493485284750979944606693869219111686616042234559083471080 154 316468050263836923064172841069874482579070697033404690120457320441801294605345029926759471443843271292116143794395165458773341800 155 2169104285568568654092468605710505441975415980853047056171267576706478514781057703619385374344287701145198861673318233060777233536 156 14867261948716143655583107398903663611248841168937924703078415716742669749704256545444284431362600055435537739131750888236374438233 157 101901729355444436934989283186615139836766472201712425865377642439866181673585017385501517779160545759450282216881588408376275086235 158 698444843539394914889341874907402315246116464243049056354565081363959564703239829689998257338464891624365025213928498276780550263710 159 4787212175420319967290403841165201066886048777499630968616577927103559911095110617562679619509016048447612415071317858186156148212700 160 32812040384402844856143485013249005152956224978254367723961480408372193430686635047357247154152176717635750730478307502748723773767996 161 224897070515399594025713991251577835003807526070280943099113784931472384110693016224494392898854710811785648626907101721230607837081888 162 1541467453223394313323854453747795839873696457513712233969835014112011491705495333438325987745007800184387943021787592371616027092506565 163 10565375102048360599241267184982993044112067676525704694689731313852406478736800071590563725055370396983574486505227214342654396221441415 164 72416158261115129881365015841133155468910777278166220628858284182855361600363697051541068991817896457967175707212023211813495807217949950 165 496347732725757548570313843702949095238263373270637839707318257966133743080165277883913796301404799864482384195907653187529650257612131056 166 3402017970819187710110831890079510511198932835616298657322369521580084457150813060467859424962635705947055785223658175039574022925382832368 167 23317778063008556422205509386853624483154266476043452761549268393094447987049110509800373541819450236648273568959220976354270775428812177920 168 159822428470240707245327733817895860870880932496687870673522509230081076244782187602574937357781680662587116556162807820707294642520753100945 169 1095439221228676394295088627338417401613012261000771641953108296217473020818584937060494370629245415170589404791575154880531089744674362982675 170 7508252120130494052820292657551025950420204894508713622998235564292230239416246941669634927057148758512158872224007193845940466265381626727966 171 51462325619684781975446959975518764251328422000560223719034540653828138210210181210728432126073565194703534372591648728420327478004993603808548 172 352728027217662979775308427171080323808878749109412852410243549012504738396778974295276194663539287170564926565232869408455595835398402021895300 173 2417633864903956076451712030222043502410822821765329743152670302433705027517955743014563034387154237000504905424277257094311836199005338703872800 174 16570709027110029555386675784383224193066881003247895349658448568023430462212047961569743929733100516263055205054676134857739035114345586020008125 175 113577329324866250811255018460460525849057344200969937704456469673730308187066256679526049718816416151549370195168312253128283084102072393937388351 176 778470596246953726123398453438840456750334528403541668581536839148088726901968981985692309483079652076026984371843971733778965752541478662923303678 177 5335716844403809832052534155611422671403284354623821742366301404362890779983465040957028595274375763011597687110368247026889885912363667141879753080 178 36571547314579715098244340635841118243072655953963210527982572991392146733357323800312802716221549005580837877082127023927015286249036707152791327480 179 250665114357654195855657850295276405030105307323118651953511709535382136352535940650697997363312837711696266130717712363900956557257120346564636444800 180 1718084253188999655891360611431093716967664495307867353146599393756282807736964805990577663133075205352791347951500891926590897245657092012066176709961 181 11775924657965343395383866429722379613743546159831952820072684046758597517799487926485866784704856558192706202110858242469162934829597437794462084847883 182 80713388352568404111795704396625563579237158623515802387362188933553899816877069458566921925084884936315064646167738638913555597928653944086211451332510 183 553217793810013485387186064346656565440916564204778663891462638488118701200293871720810769264900802334621145550452547017910780785902338342141325487834860 184 3791811168317525993598506746029970394507178790809934844852876280483277008585300793495967483111902374155888843939489154288950740346326510965369101689338700 185 25989460384412668469802361157863136196109334971464765250078671324894820358896495526587056369396359424168424693599115106809292855774335490700711974746699296 186 178134411522571153295018021359011982978258166009443421905697822993780465503690995600196283811846101130037756326802396808159965057223226370569339921584239413 187 1220951420273585404595323788355220744651697827094639188089806089631568438166938306708202265429097942273640028715800278332154316669204683511110222287793764215 188 8368525530392526678872248497127533229583626623653030894722944804427198601664882824549390712135941225887795295002903623956604823446811050537095826458573064190 189 57358727292474101347510415691537511862433688538476577074970807541358821773487226612527603970574613851846324326225430256263181877875251758851054177013964035200 190 393142565516926182753700661343635049807452193145683008630072707985084553812745742347781452190785884367217930268493288596748676458610012503282908959998335177856 191 2694639231326009177928394213713907836789731663481304483335538148354233054915732868020639644787175867615229424423552143473489426491187872949938938286805155872768 192 18469332053765138062745058834653719807720669451223448374718694330494546830597384600315967195943797787619555874805479874633278681366395925346998144268786274946945 193 126590685145029957261287017628862130817254954495082834139695322165107594759265958636434620239524101558784607960017157948660145352754718085691112986187422438046595 194 867665463961444562766264064567381195913064012014356390603148560825258616484264327681476634807986481786003693228798464697970085386486536403653889530043851264491550 195 5947067562585081982102561434342806240574193129605411900082344603611702720630584330351407552921891872043785318230318227171482728547260185071184758496524771324766516 196 40761807474134129311951665975832262488106287895223526909973263664456660427929825997299108786801463250556730320233706889867369839261937408371580388857413162801644948 197 279385584756353823201559100396483031176169822136959276469730501047584920274878197617962650571714220396644072492266050576570871395638884577367756411997611288997063200 198 1914937285820342633098962036799548955745082467063491408378140243668637781496217557414257822812964264353543303633197107657751473357334903272412138180737350483254081325 199 13125175415986044608491175157200359659039407447307480582177251204632879550198644704057166679708711206080593727848547900918150446574978909508051061347837144303842339375 200 89961290626081969626339264063602968657530769664088872666862618188761519069894295371574116845781221265375717240073767144586295895832572401109134316084491268390383510526