1 1 2 1 3 2 4 7 5 40 6 355 7 4720 8 91690 9 2559980 10 101724390 11 5724370860 12 455400049575 13 51225573119870 14 8155535394029685 15 1840116104410154380 16 589128078915179209630 17 267942956094193363173030 18 173296035183231212307098790 19 159532934947213401229226873410 20 209215033114633915981782530078595 21 391156232274434303097776429512795900 22 1043346695547432001580893163827669979575 23 3972915450167969642212966818415968314011750 24 21609822752381109925437593750542750177792110700 25 167993751083095089489058826031849845465585005295150 26 1867479903363262588636259097135661053990791551171003800 27 29699176027434645346351949854695663140333498140257979586750 28 676003406774416056344620782920078968237444806372931524664054000 29 22031641014847715460638816535767640179037951516547561503599067841500 30 1028499672429316627514567128005256403360552956327827595790004525228764350 31 68798068704531573748847366429067397461864276099935174580109839498374526513700 32 6596432072174469984434489572053439488381725450687297223202126450449402132220914700 33 906859699828614085355321855807232721112004080180877919616926337250434870166035562101200 34 178812897827019689215659409233575741005546679397979449399295495776442936557550136054324988900 35 50583362598767930033559458378976189199552216926015941253985593725838137420148038052561232712291400 36 20534419641500216288867448888527674211918053686092075729758813449197962577196997992159542228576875217150 37 11965550546891838029570047348529767067013454710244779668535106467784126474669339960300508537259422144228918050 38 10010652427761979215514254232011155944670646255126713387281860313540158462333114726885945344975656976256684859594500 39 12027354824877171371033815850966230680231444253174185865630757636805403917235348023465246332738914160960896357632361638250 40 20756279398835732604822408258346036124092499974655968078062218859499523025830203408832699829149804447557405723294622586449322350 41 51462328356741623991847968281399651807041247509670361077864007607154538052577907853303280834600001062046215115333433895144408364046800 42 183347227961203110781416949560040119383541220246395564382079831841755830742644563166553234960524855640614351676922600814345429269828612174350 43 938824706495175875184065969964002310220071179089544893223785029772532762639272759905549514976656632093844236090943554954664562335474965843631697800 44 6910288562843378843636411475859926262687937446695378972568596103251456299974520760471692671763202985007296960024607290219060428202821780719726535550039775 45 73127688782974336835189842246498238517455208284403469483010969402152723130575251589620055437302576913665073612977609695660387221987757517438920608659948606787000 46 1112782744436077628465768156964247930584377414671672387590757050741545248043009711532559312947457844828424058836910522889196277514908607340453364889841504182890560908125 47 24352706668229887995985427539969203453642766611857861805610575454743805604539435675752743364857108715390022396246741621924171083858558069677844592686577202223643610227453400500 48 766574901198657946996840571513652164333085088961152271424727604193244444448989069905076230151824684055158690153690113290756146518947454401572377428173044699125966399354404454913053750 49 34712950188516668425989953031057234129016510076024283115292380298986733245479142717167483507714199235656375061075733719371228729239575449923637910048315527397390999615208187738260315607723000 50 2261591298328788734449441297685740741823722340968620682630653181667141070651178601421994672997737808331156914818892524432129723982729918454420470266936555299555768434944136821244800047616850180876250 51 212019429329942243775692135622888744441408327823104586153621838993115332903700250904852578487820714407551126672020476399246632633963715652334288779362668230165586289299573299182574969970358707884723455388750 52 28603995640791109916117511380807430569931064172626777264084133408882622695471944693018254067518266328156659613338864513613182273936106806575629745108359606909127252901424829750919626392280823956562776530548906505875 53 5554119822450496201604069508757255331468343230728236321857222823656797623758869249644393300378875155247541892109984173048721522551868042674079283415016016976391944528366823871670256112934820679586533801160551846809079535000 54 1552339930091251589317606388579926358864619418460126682301770370001148768912553108320587996713329709807014833999336506331533324638867241301517598361167895926916110823691444019955954465669193939722858630916912232882318979431786966625 55 624575094174077372219900769214546426199603240006036845292937717211431592108493157432275613191976645952318493052546672825320304540613345327977028468934561398428709984727190500096642085160834400043169378928265303180588971677093167976747928250 56 361784309772388503714364586288838909797611569669919268307596516299835152277534728048013395789809007009811840318062827377607973831117723442037474457394151314745790630191991398264648742000049065983578835119250353597015548686890770371151049278096826000 57 301731667915251809600212396047354513291792283184983611383460939679972430557275819594596965567774506435866309122892848974984064944611616341526335336762896051807387457265805002565005320390488702173755658061203589178472665212614008300713349054158367130402477000 58 362355629290810590326758071152432425031799595197196109184437074018369796267993803462748047924181931552810559864851618895219354159046280980030978684936868663420003899185493590098194422155268081155185480654618439740229388067553693827897069468434586621742623976497839500 59 626652859252339744566774913983553098029818595989578033228860229331400692765956074964416449680257445838154622190158368564311564991644403591245432978391725252318023474019762664933549277107392862207208046539968416626335361025215229807461665782243252254492850794193514033724750250 60 1560738179074655421377706425949333020075034092267572148706082590599478886891229329163565422049582634585600799578677713137773109995510660343732870707163177569373488497568442363005393431555326291763259623483613833483030295612128549892764687235566315212752633937727825943084092169417732000 61 5598549126951120836856526847490845070447255886484064746170611002571671920344062114438335637844790623717233247207765485316383712355959647563347886938495035593425335499446095432811007570248608742111534794010476183082082876638248113976456879896737620976234435641235001891417335151866653902492484750 62 28926314127724704604010275365661488097131821392527075151244538031366946381167424000836009629490223237003581139979497574825800432961610352538942357779433574484675040544868509385050847032255657072466826251430969191368212644097658982470233579963784019709904442428580170611596761405639285889320193825033075750 63 215283659803861247679418006395906197706359956680802275748292984526668698840980376097362322689249421281884191325856413335825701883679228710328157724163876871064329251757418814221096370711174252561994496002998702035420954238253029441022463830706042437888909706685783681485247066784633905196743655956956417251266666000 64 2308108000293982885795391219814900903213306257577105209584536033443746574783244437388638035653460466569591609119028763394343693739942703605024582666643419678702482822115330786318308161981792252364379613921104220523346500443834118435282849618486627170230514440381686252766414838570877774878840145506573190412537150781143313000 65 35649512782713547873794208144421263411713383386707656748852607687848897335899048345302059435096171163138608061429768500284394383217061248611395085306658162682301271886880837047621901985135025512777492990710529085776487088765585853079785023425999783160189192733394907015947029147089155913519656605644476736715713383765070303634160253750 66 793281789056481999627159533479342557114168329140756899586086833083471996843829367151179244126743288777083902299257320746946582922643100074312695824507351257516955930566546374319571141179345696613843345581151923805881970419836660901678563838368118691137300887174559804672248927672264908587691739436577775151826389762704911470426242497345320680000 67 25433171928988759405609883702512262435789610693732437725633176224488068759647417401208125560592005256567817621033681491080865976661308500643242948174381364866175410676264776077655834883159327713149726911013400999849943578630375508380296238363437740946115502031549109278619167114523514361864829279114272191096999160080126344431737640244190973913968944891250 68 1174882082264466543799823657115471843775150299948831721842665529147317501954217999792280943490409949513183316463042594399239042208042969771031113705614928798064922285853325488224874823438349528665493288322334563632583532738937346020554622913219878583318876794097466918955537518791482315615080269087107361057524583278781290312989372508906689490471997567627612436923750 69 78204037078946116291370229246688859818149711132156188484827366800607663336325892234383552557152790561378364957161887734220799902355512588687430009042263039173317080796267681737852931346070438859521902924019911645023104102920886346565894577453534029438126662951972423595076989121356391737756259221465675619916483415602707958906238270986141438219468395586953442374365798181800000 70 7501093284955751614442917610128806869005560813991977077619761481732467912411240594801480849666453197538984583606647446288585900426414852264255459085628427414926575819293892032052952118463857304786304162032885337867341356396003080689831978947149730328661137903981014471696872621554756418606441253969220477881893854242319319269823110244183444253463821565812440002101449141625917316141302500