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