0 1 1 5 2 60 3 935 4 16555 5 316251 6 6353760 7 132321990 8 2830853610 9 61841702065 10 1373736123760 11 30935736733230 12 704631080073635 13 16204866668942000 14 375762274309378440 15 8775795659568727020 16 206241872189050376550 17 4873761343609509542490 18 115739658699097625728900 19 2760617469405074988723180 20 66106723271898284305781220 21 1588681842336775082363742275 22 38303545782371381503038630960 23 926251745490493535402816237100 24 22459481840525973687954183969900 25 545954650313193428792657348861685 26 13301970189632513622214944672124800 27 324790744845007131882642022972405600 28 7946086130940337818932792924915488085 29 194762516437601678430323569796864152380 30 4781965719843327794354804173599438032752 31 117600232113447705209227374853078973132120 32 2896454683697124533847369047208090950463630 33 71440143607196449086457937651593619910138030 34 1764406374446140859964695720579127063418250520 35 43631731235678121787406612926392891035772627105 36 1080247766144251621156478991782218078528997302945 37 26775245164634007812401267251580942325317666520515 38 664365289409995688846620191661844131514408181384000 39 16501371553751191852383647374365381629151170971612600 40 410252086550964131631416979856258404796642985929445800 41 10208897051095705819106758221585212806419609618458239500 42 254264190510280445987077457837504617009233678304855227840 43 6338001338600991136446165300629023570740381169572926943150 44 158111625463130258412045658668261414844921152040938554454885 45 3947338083624116550188313491368315991054306674392262560958840 46 98618770177993228045473685186154811826990298878668392381566800 47 2465563443048191511374624610157133626054517773105206481881776280 48 61682443094369658927779441824870427702314863704374722368897983300 49 1544130310261183419320081711409777854641582221509281708131967358700 50 38678733485000791249408102130624197637715664550610385301965545518340 51 969429047458441747100589737257724550444410161950777550746267448015200 52 24311148250932069782428092093342001980068473573953070781871978145226400 53 610002062450709847149399045920935185190659895191404138506363672646223600 54 15313863363815669427701988386288904951566877507644423352700218069030380800 55 384642781768386511871047950389377680208305145215013432506034223796638376896 56 9665891720998976767139862065798567436899590144913138771885765966300524858560 57 243013478723431034750992221914298826891479620271807434497110790453112596776315 58 6112457581754083150551397517520684445926824238853032624559822442353869544709280 59 153812536158222493224034126667196658105133372930604082511073011029532361868180920 60 3872145255101702642312064587222852773156216720071261996729737059765903816007957730 61 97519068962958001517234835769711609831096373515309357719818373943840932103577306280 62 2456969176961501334572674321926216015540508766220708470300943943624047861488186417760 63 61926517472757620462723170401900065503871274799097142072716544728650593820467807310000 64 1561403619641302790496603473499462878927229784973142012929155610820415456974304512190750 65 39383137281242438564256342841498532721694037194728328612341277496841204429624705434019750 66 993704586218898569395268455543319128377731116339248258550018408668928660705820768498865000 67 25081390116326877090881169686973874219338885988700952074603879792424886200849143755182321750 68 633269983310564002754407352707991279146869154700817286699872752039250558919616254151053848750 69 15994293054764498998725660521445130410867339786854919711985904333679121779560638166828035008630 70 404088111868476244211210191257988186169032934718410247124551014563154741666620506208868140768320 71 10212173339491452396670311821646447057748607288067869254965804541801068171484022896785505019416650 72 258159267315234784991282851661153615546079733035295882714333309810504827644619917694474131193304630 73 6528015970503012248170834758404759736570258572820690684417467244189087429602329184772881701873596675 74 165118332085042490258584506632161325688488802636487687514381499027271957640984809405098255070982893200 75 4177599073469712718476297604062048581079084346596167319425701892055055385455830532422882723190655095710 76 105723739170543526249162209405158437294626672194853458049543914726405424339021274056747100015404925535175 77 2676267952555651483236844437439792214333049376972508786938064379341612146963670224026553808433538047933600 78 67763392545008923509383070738931037814009544152161878939510660552459494039768920651586932481070452769495200 79 1716194119791419630089902884706060253708055580695870374658393209091072929267360239396619460227284309319695600 80 43475116793690740447206970734464858539727175046802759892086107459501325710323317436916477755002831015257321560 81 1101578976116730356646438421133904622799396590753004323598838513701586963132119077590943532146181816198005594600 82 27918276329518317220197941362292660149830026315495001095748382040782031316255034433380451384922883434599810260400 83 707713177616181969486823250506714567806370656472265830135769005333867881164964804501661338847967876863157484419760 84 17944005838585265342623673102847558184119707447393882662895287704456102780676522460363367201105230259709385637351440 85 455064295345101167411751457035075677496787093903820184959793092150215074021504437477076759393334361668363740799544035 86 11542908155098677003340634484046558741122361053275210389723716104081251736762419930958184007605128872089796670018235120 87 292849703008684018598257187201888611051866396501528545303998256110354073816815696079519837886842832340337389910278151340 88 7431208155194409577093384182020112779316427682740611205927406579836847659178250859622427576686080088973173334013815823500 89 188606755201755233728819871125955145440621803979079345455143112505513930442285071968378831362201050173237977311593810310675 90 4787804301513912174111694978556715414377479517900019029851337481768629735140949470849766880009598040475240710952788909950400 91 121561228429939892518608894406611904667317778073288929854871451892804262615714775444397026388143583442905629483505321738166000 92 3086964129695007517628894798003790565923611380374625163965416487239149458089864721743928052281738456935056310060455306221919850 93 78405084238134788815592739986677167242998559812466881195086525643060751970281276838322770189739019004243467011042316179254511000 94 1991734234861435627680895099635990896736998184560536633419112168963541233837833757838985010677772940483015960486405514096848869600 95 50604775410999794655311990735996455684727869748854443589827158553690530623733049686866648446543702196788219494773229512024697252400 96 1285946931029322317839041433900099433384036349948391955743214606660752485899275913127018955394465669797143964103099803940884821220500 97 32683198313334147551412041342417187560039520275465564388066496525040874615380070429082599696298543675898682601396197439236398105115060 98 830796355017520780103824468664619428304014139601160119735681045144352295260967795127598776675532992222156439226884059520122383810843600 99 21121840649390777992277358578127490623849503656732473034414046894107303597567121653991961623260944155982048871840482972255612994525895025 100 537074761503834297844216705851510490300750670666021551385067189081040975366630814620986019315204177070826100415847312478635106535090719065 101 13658475460491435692026527687176786069322249817474549119457176643023496946571002207654224614945092486302032950528588935706961167274337063575 102 347402504041552609142800072602787139354958385742562044417367283644643858004432581506469264464328344343843740909551475934731250194641971238400 103 8837423545092007555274587519220127926350544696480034194631759475620035902868341905152483671310588196024827638845615043648709497241142544075200 104 224842916340738140778512384668484041177100204547127622861812801388895783572201235369881055096474201836083434338418646196353289755744095578145600 105 5721269508631338566724474424295802495899995126669685437925187923201144561342136578005570530955284510206524860885559519775264853371581458332794080 106 145600924928848613093182340055323260765951867511078276430881254702507151173189171754994981027724624108248236992643900693277100206108860226143116800 107 3705896604527041623013703821046104844736462016844266820136206118701109211935404343857839890213277218566480273460663824878629410083696288564169263200 108 94336299390122666194014041477492073028176242881239130189023299113463112638925473946696507934538091800057453585460743226233804420816690126499806635600 109 2401705276454820726192835764032798812451190346923123146656268434609690209465723811006004221650411884241329743779986456439516785661462270398279743414400 110 61152599259702627671281427639616796340256144230536920358634169801656503123282685984928871589616262382149151256869153967264793127031646114520146851129600 111 1557268446252199658395696543276620065059945613808408041457918398130438665817395922014564965333095306047016771799226433825636697067775078716501261446622080 112 39661071899618762545952647016960195580597785281495209273974770975841662929436219301558293476159701297159369938402306797902348551014165827390112944848285760 113 1010222145175435265217773525903298037629537803680179926817285414813927236569078929268855383673349010331513455587906308034787662138827213680652594678378488000 114 25734746338992041066536631000797884664141574513479560448490553577225908675549788879905025011044375248534165554778060709426284438962422609364504562367271182300 115 655650791970041405887539042508229806458089339323305659139696761365389754772709928525481104779049278864242155535706894541088179706284279170904501405134768083400 116 16706063295844651615110343996401374410228652182209706587734320529307952000422275435549399465936680305117204816901989331609877035971582654563794066596849808731000 117 425719608662920198631084828002732008774352483164783785968357842948618498181036527778117735486332217690184979245718599865994238890632393109505733875084086432481900 118 10849766001178625924764057921729976479950399305223201353516657680689203762160410613079868913971416241616195846465633067968298090565123162126671771182340111467464000 119 276543517167097420202975729973652842081334508128456418341285696871858946436752693732426101493151539042210804435962006965529231822787687973647336036240295551749089200 120 7049400935316398102225376794871225209147349469474946830077418918192743430760716424763804413040208452505654043365744633627410047899092162561276624391746211813658130800 121 179715612364647319758835262300053968877246825799903645882756167723591933349215118199184163655771806390758169412283063648867113130010812815278061080377214692521509414750 122 4582089124498215862888235017850830428588989655228189622646442117948414797877393121536954933633367895234014969856349515787911308075934058856500552159257158481832044356800 123 116838149466847246157774425033304814061103297585842437808035734061598592249277119982973861038379009991695080024324126225696101921627575143787971982022461765005405459138000 124 2979535193517895117971768955735922719057724790344698916873995736765207509153934842452438612564523621255082897240077620166686412093604810665632884931604287362734181340574500 125 75989641933308502347638842562751273200757988404160789369602333305468959235117086435036760900647192196035893210305710982505259575564155674489174286587006045879215551257247760 126 1938213607524283679216854199616037188138383495928240475336799444388885908827347460182655336111075552968811231910102519298807251286879045261971325998711381605951659514642948800 127 49441266671228546783457390581171767774735895396815512013260722699629437711887825094216549098469614491095681883492346159589953692442904717408698648305895524429621705867401525600 128 1261297727746298036823747243503871675897380752400774823638238212164286475107347801052625525820377720321997496078243012370458009540439975322757961436399353953510305468448886892350 129 32179929685721463785221150875999396918347711225655112980288442025679999667464638051626174693134579500254796256832375883873791771686862464759094108428174712784028884201545928414550 130 821091231279416857057543688264974386308630522271317026884487493458045375253126947791323965306769170037539356194147136594136510826992604208951371313499464481380375710416829722149960 131 20952506803050265695790207274144984379527514614313583016642974195168679014748053646490053313857825259411956126223562785357887361095890545897015235802871941945182533387470960739095850 132 534709918109376184129401983799627354206116624575528842460312155078544067082769366633522927440604783064378768709403654768592957338676103049562963941473266055429684552239921545812311650 133 13647012702891346665060467882352316165936361819208672159958438730451327904190296812417351139204514776758239026008225652312818316427116980985652528911930738259830452776594377333924772850 134 348332105378182227368922142351128208442231728828048216499082195123588299066987536245075529378596182686124423339457682002048740101431827603974145620478716852455605954753945247896380526400 135 8891712766204039025843148459193972732910173732994598823158478423190107052970312178871320121236539503297334824964674171510458426166489072550705310280524107652907535996822146443775216763100 136 226993189402019672715635910150586380261725063580542613980270304428251746315411012360784811651630974570477487176150616174246250844646387490767720585846410829021623332816785107800136705727300 137 5795290261257529681634521401684943371173322649573081934599866024267641597170960167649173638663237658997909143354860912919344092670628554511611091672320230743400944875943304175018321497223850 138 147969435029025957770806132964641010083665668964298365211839728380189303286815000441357807020133502262577581725946865289945874887275044450198315171791076905336365724281801106655622756366620000 139 3778355343497792511098556571506832868736400278881774766807328876643095032438634905803451966495041900023399691033524357125008225716198947683366603690291538493876275245549137769596188062327957340 140 96486612622443718043077067477099386230349488463265155942656889994201003223890469848303465976318511760489608058167426758494551968286815982123118097139715480366944854033904832197422267394884604470 141 2464134000173885850523744114371684654342505091319810958457601997111725329406091720992117566159869869793315505722542262324535572486073326165071932636088787557771483088088593540738756497683661280800 142 62935272790692193134288655585407704507418619173404686361407452279848703190538870945691156508698902086417228722615595399536583262648363992289267262570689753644860487107033639684326441120806119846840 143 1607518568381716443927427911846832019280351696169446017683507634448354278376369817299547400834138006292037259962122893092523836132041834565056354747367403797562135573266950427611257628077789583054900 144 41062890133936252531202831417289452620010731372825171161620665409253864516134733039550987776149768166434664230424729771124951550476960490025753239104751804854737149101965934623957101538391432673666330 145 1048996954917140950070996050522219648079572307360831998680376652386926948773107057128952254237033931192302072967601638709812932707148795102501587703465688570123489779595946771203992132276689481725512070 146 26799686513095115619053845367484198993169636704031358326632493693098732805814716092856581790389425898750816241346993673873894086829603505724633412604873259041871584739811479120509342847603009452962549900 147 684724005231215113410712655786394743179994334756556934209375676907908209877253203015696211589333556819481375223796876668904802858728414303502102804751658145388113918864830951981878357370713800365360563860 148 17495700544520168589626919133708367763186106568139982975359650177585050235788887057267533315643468458524243216545714161487269738948068903352420793031224873615845035223646196590354844299126867567919684571100 149 447071166179154920578143268274883777516081766188361514207219548270794699770062765872036856529907985662540887154958451258602320557270060800992759601231907003393966284667002041295957418914278688196413477885275 150 11424866462678511013952160585659401682566438304626667212310593307538559229801101980464007251613391759141165860188460170545026345859757380154459540456686341315794610955237324108418760346821627901770622848698160 151 291980847990880095612135394475221287152002266066483675229595171697395402744243957385550368268099368574153929571170846881797516578981882526075639686923171578717067792136643223071264275490243003351838129088540300 152 7462528132360538638188746507571689650686412107679892995372281053675028473757459986806905890841199947073669157730025140133502834658020127209439457166599570121445039082127652366187967034587593382401879343204249100 153 190741682437751623148073262320326837737494824204897410821367383495365703243564082387830348739807783813031674840081743431249064511579734937118239357449852253030716810665300083146440187077040217670595938522937454545 154 4875654071051973202010113618685786899658340838896483457579125228614000570999599172594790932032745549562123356316199722846104709418875815583426373094355284996797060692838436210088124032994466730994287026750318741760 155 124637133370971757646087441892007566193285651060589257398845921728063565509471461585501564149084624516987043144144399971231432226805945840177982685316576437058459730430495556409353814910559468680545426717532674735424 156 3186316849877418378330768035156824808391157880821911178552407846925316376843787384867832066029086088976021537889269552263048059452775427518483821145695816258689541974143941440286281776800384161366067116361638006847940 157 81462374860151867232543308182014803754727907103710860960782239365601077487358683522919253762213204674225828409569399178155483958645246710216746168074313014841992154884542866547758157229295794281305077227732356293648560 158 2082818540878221843284579290199347424030670065878578743529683217396295389379677914656964279063060920657252571228721090236878580162091758605342595069493786799985486864563072642596617712408535675659302645113133818520621760 159 53256391235550262515083221480231722245078233624411621455440952846566760493080808468185610535802682741190292712793977070251628375508812867933041972275582548753305673601334919750179993465888064348120454471877552131763023840 160 1361813517791251271117509939720811341111270239003042061348044596594124197406400400923322651420797103710971698524897733825883309107956402605341147978296237896563099659488597420577167707067529784051556923120766070545542999160 161 34824816456525251597201601108173351913008314860908450217001098788171077680533898455562363326091449272708795289429954753476477168246209703967286079097325627131695653309981369001304026215650922087784571341606521490736543934840 162 890604752373054993553861735147896428838879037611263523520545552670403350185001689451596153798591330257481484348027016652986233525239705761994383452320853987742283276111277747851159125551789075962378549431102880299923694915680 163 22777489263697143955852563622392105365807590913595908267990375068556787146081632818861732197559901119789105697431578815926561942275682700581209711841402050182584273730567335477791489532678301377227277326259856318875257604555500 164 582573951705657895644401039884984743518682394132665782245045509243807182913763435694018245118792159527506707645955558256402111646435701282146837119702547603091860221576941317759242228685988431236465263896427616765233914266006700 165 14901169271172669464159622703410905824730465604051776147239077464108643481258504171981562121492917824902808786603101004100516455181730983733169304847224683531312420346822501376944267546125971171375546800605125632598587352898456100 166 381165353397104995710320344718502537216015373097683354767758668979174736890602801853709614135090270839646582972672422329700748562009994865163059542820971687306793479326270579358598982040352977649697795719230339099490834280916384000 167 9750569602838327599620885994706656602558187716154593861822019788003643901194702679874478929164216861705619024823981892109680423384252494961775310786725574878627310810361893477181427597749649434800661808846543055458104330163583876320 168 249442112038976813501373377862080075691264941929430532535268022185980574903283876772900530826723708474780789050246781793920569425970409471831348033766451444492041117007628204597257272648684576657018697332588725054094907865125052951200 169 6381643037403851630265398344366637285592686605527686028393834712998634613484910826845237502493981191140879327974104566983756822354914052592049441539534692148240252459580108884871484575731671873690145227258900065071484556925087779368880 170 163274331923575685852680244160258340513735662247904137560201167597031122354308349196740059894284870429067939812528966506261888105170590081195269384834616257240770356564731766114370278947755796367896882192750506104900949557684891179185920 171 4177589206174463083808704816525990480161196271323409832888633670028140676469397202462540701603075361546458657173279017443116524649415968609302970907220033216006731491633255088823767481799709309493055666175918015251301835757473267542527150 172 106894583194269964413271215626647750829508882284364170777926824725570001799764768748656846901807585193994969821997703545384458962446148454632601407359388003200114756567948380970168099585551548254400386104398054733375983360671103906290670365 173 2735316321240212402751509290397375561520097826968653622508063537255129422143675893606044146994783583099398521197218207363368277191515985464058652849592246123629037499999428551085460977681385763716237481931934862669286347202635596954022781400 174 69997262663898699499066082191810032079150776438379889525274874965580953855518900625239198383206739740185040239244390572546246651052824155257945623809784285432162188849955851057315311215537170171739808587340062821953064062797655680166551019600 175 1791331448246071978139220381091828141883628093527898071473007221157381919443876794865188139883562362809647347937543613658936652083027593147018140973748769212988873340848190101260441005425022771880347958196335508412360990046377439236515489024920 176 45845001867368453486718885667362344172398614718097812648905662325740841854659556550592007276948733608507351987812821525888531152897154352165521886127480762241831629323832068756279832810762294314591198867053532245030503659145390568369573490000100 177 1173353710106831003812617563079907957807766053809791470316383949918243612668391008752095982564977843739194782884561819936691641310030823089120530791184193535311273746879488395315745472030850954556717119444677848530682068506594307568737777245890700 178 30032161021732658707761354429449728737175768385294301800668655465517258625570105855978773025802269814179882707679370745324503357736773506946632282078509307626439504932525905876035028327394984868486274831590833954212521206998413569646554449471790300 179 768713773202411224254648597602201569993886365474252944736774596146589702668210256396478256285327548558537654986453499389515578131529260626849964306531103621202483490365659457573263529677880668877341639124643033154334641040929502510892740835157988400 180 19677184590067083195444809278372158971645279646716338204773514915033621494967272322682087453594260325965686811262171387356781848325388980223006689225162557683492397073019812854772438291922616310594049568226434591921432355883483074560393742226039328464 181 503710787836749235359665788375565580875105504368220449589157638005613608613662450715907855136207892615268571217152349877574903208274897358817187887166089826559502123550649649836180270819974560653962332114158200845583619904517561032978111592437444582040 182 12894939829227514708812834557339981180791595549140848507585958448021813739362259520632012065261322517310163502338325630663100081630461039231824442995870740650935737862875257169438994006113743996630104424699231145886842296971141595676139921733723046904960 183 330123884791376925642458515753183948296120349345976603758771840987149118387683861751572166679835335478201876461258946590012922246244622266057190709917833177198180866042397131178248781961010155082127433048138211348621429935600867027179605061661430956865120 184 8451891650541954191487756068994457680863248151740418244972166744555328095784636872134919052827894413933993117568657540049678938620230135912543484132088874111252542611238899582369743747008872274836144278373880254354687344504227213237977162369947233666003680 185 216396400421460930048147438374686642363129291104373372930317351181906306657926362856067628294716521025242159238310735345456003507245784122757999482605045530885531386170861515497130039449561932820464735350725399024043145168694458389654680496197526483663447670 186 5540705607317317165084304325557408741519475216735071409273590488125630315658538562463453612169898010180545506900993797068691782017351279122512508362566757002430758834010267673086337877090382683878746331481980786628352807136712124308929789666821238913071801920 187 141872704593477718542476406567740184337824346169533979244840133932447958484960392862696352715863024596949307589337988711382989225687519244831474283386886007968563768471979311794865673595679497757100407706650126023014353928166194898745009675008134635345205470640 188 3632880818643635420138456956995091654550006756518719639033389273036277275140906667679379756657475541961201611615981938814551367724782636295094770233039303770566896755185135388018407030175948020405535286450753100506793458648754452676267007317666697984649487582500 189 93029735668232059753543201703580462601802361150084647516894680144517215709070146486312799536975274495227859475873938603064127419853169472060037257721750200272887154454533101773558220235991970853182713692792281133619865045761466616894631984166397981918601460914000 190 2382377421004144487968737798465043549804492591987148985086529933901681503320871440179061164572555489101651530306426963186566986960305436867492959278981448925810617035234604163194409656453663128686442835611171395993331528385163480336215062047594349665698444093112000 191 61012285361507465481350936177131967487906388438348150019954872840530523555287782405259387631354022327786843816466134878274960603341874259241672501533246224600984061467022897692584367063039574887782325167244832804406431900217662672273437751281132428631179879984380000 192 1562578287264817424810120813003402231383946122712514113545200215101254571396668860875856898304233337560059036902144488498198807361391477418263177995726241795602596744102444715755486833524322642468055680972118905219571977331516013211768334430514566779734949270496568500 193 40020624168898035676698433786642727855981517685782924952832957040242147857654137966751636219431187840736577168923057893523814836921949617884253828330927792097635466625998239124383111553534701857808393900961766556137743635952438313605164868130017222359382513832767822500 194 1025045937533950911783400559481095889969046433158855458872069687433147947142976587986954156236645847367732205359151616188261601812197743703256724805808023385385864200595064533648007725389479632333611859053786963322901781789517967319212971654709214866888165932081676649200 195 26255483487814554582620281209537927973199220238139217376767079739207049538534633332597514100623294672207175246409655804136719894415427097759921355816538088775233464618609994446197731437434352847555284576713307847829071670855714610103153519960850225184025899347206342281300 196 672533242702790004472463918354859942092956360928923102711313350495785800229306897198870517187435210660567972865082391935716018879543493744089827328357063072122645346337292868370226755437616397396474723696284665121512866562104033710123070401894570531378149511752631474198500 197 17227583491177436987329617651744846245456385235645271184296509206453167672947474507644222787161794905484953546802912864764503391466153368976966287426675775125242211113461156030825347064394545255897373771922307822995648791018877575767109915176361590223086896303904860975067700 198 441318030921026017396786797905633581831370547365938277761609703384499440430708650246513182758525680410708124373488564842567749426422890601182001886601254292330765598016557402574382773241930184860539474547173060485027025281641530902745650805830759823596427298926714644583792000 199 11305649400247495083036907730340451833639336290553923051501408374762029742736954964360510832680733426485095892775763814030214042843058985580468985964239885062563482354572848446758514388824236678034949590097177847661333462535886299889150558105476554511202850381761172983544534250 200 289638122051866649455993009620824129675397123618605182871066313370373465426396353942580341688382301319191181060992647810610320793126211557077998227636348541743746874027044409191373345909834454123603108024934901982622586002208533109248052328268799007986349576621050757643656028150