0 1
1 3
2 21
3 162
4 1305
5 10773
6 90342
7 765936
8 6546177
9 56293380
10 486451251
11 4220183916
12 36731240910
13 320571837810
14 2804298945840
15 24580601689752
16 215832643307217
17 1898042178972285
18 16714070686567620
19 147360883148636850
20 1300623629653125855
21 11490642034025686785
22 101606254025893514820
23 899177959129767960240
24 7963242186152016006750
25 70571108123582635160748
26 625797011975332202064990
27 5552505582710814823476528
28 49291857427479386852119536
29 437799895385739970517093160
30 3890233926661451508835416072
31 34582957619317715485295567424
32 307555095758942332839628825713
33 2736196232163125270214804698556
34 24351470481551719432254008151555
35 216794252333193353683878701276316
36 1930664045842440699765699162910836
37 17198654032841400515609054056681830
38 153251262795462315500655557179975350
39 1365932073969561147208573244905284840
40 12177654942253486852094623143582722967
41 108593108959009282120975656701550203622
42 968589669316950698153829256019391784695
43 8641151982486170383114220613101591662440
44 77106911892895120374265145334347821374900
45 688177929943411020294179389515793901601180
46 6143135793546251290788143945174862734527440
47 54847629689287193336007619387000797438012240
48 489779542918327540052171733824468195215029630
49 4374367979452758507701925880831803255514974450
50 39074995519902192236621041743760386882663906276
51 349099111470419049075043550098937678903658758148
52 3119335794218296754774152932732642780291620643798
53 27876396828375477262545705977579248128984306589986
54 249155200221491704283189114882623519436226077775120
55 2227203470887234318473883430342481616816468932807456
56 19911518726922617691824366886612823617381160321949808
57 178033395212376170262376219897221863759854753150322088
58 1592022874044102218000380987948533343514089246609369176
59 14237905814629833314849114082087664235570131428410773200
60 127347446849731909890426604603422435833403320870408217960
61 1139147857997542628196760033429092738016643564003889623640
62 10190938362201108664957349190745715620270492560770923206720
63 91178205166741410950171403319186048125698156425148513420640
64 815848132928685589056294712941612659990094931331174828744625
65 7300754219965557422958416960980736302263327939222861010905885
66 65337875592153386850110846178309147983446125875939848120905900
67 584790061501079110630044700559106730926983100899419635297627210
68 5234455555816692521382609041594952867579386793264541653733621695
69 46857436799768904911606308361016739471193670131641073494975764825
70 419488425624709169050300040472757516112103023690542933755257866740
71 3755734548704902253798856868423769745766983025722651918400697346120
72 33628097649644954177538826649684960151577694383116919240450062937620
73 301121181242476596259310188677664419261675764299070212190702341853190
74 2696565875678249212417935267850602721222445940152878944734908170917850
75 24149639413652389077200376778365011251338733421081410517877999611335452
76 216291449655330745989163478300420635969037575870498830440098993695529566
77 1937297714793689887056484098869616612351893603962603503366817831850689626
78 17353255217798158275923898165303834504664653198835233182283284493719183832
79 155450600125531094498612495268141766293279755794972671446971228336495838040
80 1392611662577553698091847462532081295442428197599528745950154308017448739847
81 12476511450905871692091071617455834210234363694644906181826885739426093903681
82 111784398203169053609087146415256654734284584093131088613316389052243304605346
83 1001598088820096945141962555584448356451607321035408388642434342380999794436642
84 8974896778954353049424764866647462753167266591244000190987286972729603228282675
85 80424533535053882679610249708241420174821142950416118875503998455570281920116585
86 720726023933143053560069058250657104068286685297252913447369313293155581369090360
87 6459128030089158378913741733166520088896869300629335769033273234775634368311877600
88 57889407916730203346310155141938320984830386463569600721096991384254454801854222100
89 518854221649252372258936740903334568374326882746094061441022892415085317632019865400
90 4650633949794543873533340464534150546028530937805169625301750268498522565105342238020
91 41686847735751328275108624176098948508154096221442126211518826362294214105471393537920
92 373684947734152260866953532196044591649395320376047357627136846367269840929521033747600
93 3349896372743548618260541263687503938308085027742004340681166517082336782336250935691200
94 30031425227009377143119649017478894955696553296846213037406504894782718212320286850534000
95 269239585670573994210105202384052407180168447806509336780546714045807104582885886945361600
96 2413903433890127897117355071249340991009339244736877988137926885319087114697846215078281150
97 21643051954688256578846552948949803601921605437631671097684374646804260573200639881514536700
98 194059261939925093539865363333407450191480374628192234670046727183329366658212534193316671150
99 1740071753531329050884914856036865404742068795024398136464539126582008494592015223638561148000
100 15603301600115320806859143165237724648212696552304096672354014310556554740361421752729694452980
101 139920735403210041129417486952417762875082678757065554081817058276216709435526361522926467609360
102 1254768364859587973620208855675702579096336287132298577752102807885697175505481829607551928073420
103 11252800870427759744348700581386502820153254844340734407252722087191410790167956884695772509376240
104 100919012532641621769755819959604532666244145434116944082939116625493497775222771069074774919465350
105 905107868561673004261565665643977346493311583369171041372723105288366562851807357565417118210641060
106 8117875562306042485061224876156211167660684618653105092109802327295200077523914701973024604778766990
107 72811312646731908558689526187872060259274032039326731146317010312491917410786058988384201038505469920
108 653084656997403758023226585118277569954870794209030001546571869599023287350886266307332619722649311440
109 5858062305274798154136671954849661813899977760723269018711453822205642878513195695161749342262357211600
110 52547507406303872409033584710650992440913627867784512746360340721693554550428474206717628965889152429920
111 471371837650422378788267473714509074748306187433820001558768924277490431804117765562362598982040784313920
112 4228518923374635457041724225084512856151699331875687840507832965340905736386137131850718254195915734726000
113 37933753991328527927685822339209429792502582311563229228369842483689803120972980734503999308667771441473800
114 340311038387030777722947758255417254295376443625572647093542488773881450834612467995231872996495740143915800
115 3053083573456115180759014112517297929178037846347764379760748396328419379575038820439592560465429650043149040
116 27391358642351229314385970199106749476870419287606311890501856651222627585152896723568546970867526225878816440
117 245753928240496142225773526274077598109126753289029030924635936497162245372079871196988311727709848240961636600
118 2204952144201499818190991748703264036787451457344149811753507744115035198350962437318936105599590545404139673200
119 19783788978667604657256317222232616279182712501562785516326811465212717147451930587597406143020349198723114408000
120 177513415632125011815022612920348938628034454804689637510924146396951529421768242819474742703957611477769458633000
121 1592810481253439537921129039299753588670003133625542917470203070103389595530232460881205841463254891017439028110800
122 14292495256322497073469817019649444605799762784468924840904963622401389331783413135245890808372576224137178637892200
123 128251618303204387769801064901774933167583399980756490992983472941448350239733281161928830160032069703841614005182400
124 1150875429158418882996125696926906296481419603067561835849193444497621249386610332614402152222669380746519723711432000
125 10327715740450934233975895953255883624602708442811416936570838662623490491197398773622007756242279954595853271080201248
126 92680967297505110740583555180885189198333509354700438881831156750101096181707312603036236196116814073268240128036629792
127 831738870635535121878772688941247756957706671453905715288590195177168156272979144439336180110374247654972872701495152896
128 7464374766791932407379395425962178073350109997198892729094621917315438891281893868240246668880498293688373945576092333617
129 66989959202962630586888978355572560017123276951932151543946272106287175136909853689037908981821086524439776345479166287260
130 601223124203964148192586953512304110380681783629952640007979283600645289413183275162456151665816753281596807304923719502915
131 5395990468646617266149266337520458703538657935880820999351098614057608560165217261977353742263269187698241331284500395664604
132 48430177396894103862075432875245996538819895559388326145259579740968322104295537776658616861816547354893546039090746483873916
133 434680532446083058572177562232534261459197395365224991822109205830901470508532880020230989828511855028291008535079051722192022
134 3901516294688300417574832372797009513809694833310961794297623664347869133158792469237632975006405747531260631832178645834953790
135 35019152124624140298990099099396870707402238128000582720671614138698547482800935920406380412903851571544653751905731160689184168
136 314330599986156052113723286222151580550209580668920062997693936919488620804041566077105424570393361380266187876030995647764836503
137 2821476243763239716431202696271234544038596478006578366484181905279630694432751193145149999016229972367036620853348318104746240590
138 25326472672186282495927116286593305508563721045242653137257977187412438996344121266016898770324648333635504742301500240324791627775
139 227342936849133552009291967064609462840824328210595006645792639430436723201840324722823974256265050932166228354796936849261555616920
140 2040781691283751806773680653665906238482540390810281885031578515987896788629495508384782090725371083669959132393432173183732633595556
141 18319762455634706197348116076629343772483858128405631872012369318358665139480017831038885162877100119833255512145910064657576837273796
142 164456564844513009135719271417745160146936504040842868251337515670873025478503613119768203196224922459321677986813183655414862025993560
143 1476354199394135683097035671552052183366324086574596028145858043300533006021134170721325959288985870290069333156287879997955130866136720
144 13253719441476198282209376629333214907125172535069733010912527640279339263943592218026412298807544665274240823980695596165808749012578900
145 118985141768614538366988640759898817881471686383423312729436411695162489632918905433710358112551181473014985318220937484554912084322652510
146 1068206788776682137113022995802820024622199794690041728888279349696980550928147856883516767101860744032759954490496518215671538626567367690
147 9590151574365326102291019005787300134652386761484252878809119447796606949579044399453054876930077801728318925295321178542057251388449702820
148 86099978249096831998370823575362446744366825171882782914084039619720765001224255717019591948883900076279608868186245133352805800909376660290
149 773015039529127188490608740507918093202579798394517413949249795283383986724071306046934735524252481610193044091245524807129643082162194450050
150 6940329302848613628178530982965259477460321241523403874852213449736980757877544737827832635967599076637548015437809283571666729460811451893972
151 62313098303374021608783164846140901802051307653734784444091434602908958307404949078794484515907625139537526949533456140948845375022553217435344
152 559481400229849204106418607021982832032115760416837853856211121534273346005352263068994453619918640283298004234331096191359383318211843045049198
153 5023413245082391787779819129645687545390969982704817774137707375360990423627970990977368052019412695486210231306054666321413078656936542298767156
154 45104410753154545915041069156000252428877162452432198132296049998395046865705914851665188827377453267432169035529397612073052112971278463314214390
155 404991478124134468953948719236391087179641067205799048246619864161851701017869242734717348392977644096536744884047587555993772654468933900644712384
156 3636465168589192490775607812799036790017821854314291667156076721980807515752587101981476207488618892738065578202593685211646220042203441350592726136
157 32652735387031890804140429429284474817322235533705831778403230573353517587383333813777958541980454881346377386251997457439037737365245307725359713888
158 293201515277757077686351243185768331826433438037054625710899629960919567198634497265042368704044417476790181926077529695663894010907063913166276585416
159 2632808513214949926446728859725832300554361957726666171354647150634408608289193792280949416912040091040594712249864924153485941395994511810974307047840
160 23641698622950503390135196410786077696228672983395392953820493949131976618646329018991728132283771801306234566258799822237835990447471941775797562614503
161 212297236033815981236119375289802424907858001073892880970076052935870172823456324159057129650668918327576982514622391428995372335908688356013541274851518
162 1906409461119046753715381796930459450249871114512215335421336017303908135366949808361890780436523064865357451074010127009908116266685794281321445224009935
163 17119620521008371701992603136250079891562593008327042824362451332679402126981023861009493070672870054682161218980975931306640594572119449743483755303063440
164 153736897171282063511727574521351311818173996677154952289941274782577596350544231648676505583792226214220171784972891464834277334807729977282941554250782570
165 1380600555927339449880415510011792586766797575626646106585529563295480057147930414010642788411363290263642010969832187925709795702617913256392206895086717176
166 12398349022789240986051084632879462814884029516141251625296343957833639476878609346779033835523813186700448549984061785134576825410887580290179686779450491206
167 111343657164374977302825823993544241560619236583807368549184056001489410252461931495196985757836290470517199686412851422391891768061821067406162784972481344120
168 999937476944586780788261290036939071895205650308286502061040566137163155126371444477457826017130416953404550113680264514680716776818585612290777149932260539915
169 8980197338108738350520425545231800867762525653773655874512261823520234812562953135166101841899862874462393497717559206486330328982978866292095070280150528955650
170 80650027141460975554209191262245979573356833106308419384966429382625895141107338114051494611124945528661203974057197738018871473987726786267160837966763376719855
171 724317022497520648378490334636575976891929774054818852528382369685604514923212453537463499399161148105612253315381210562819617761827800876582752297832767988014640
172 6505165302516916952959612185401559410299064286109006044381065144344658826248811389939540922204375922569684112683473438660178550937838591285086504137985220837546840
173 58424282643702791469417845669368294230058164629453526704878239293923095193423004896369375898350890699156407112423402525038754246451450779407245639356532389826507080
174 524727450113887651068002243916702412773052743128598982094604180469189634382756142313951387177084667276382517476817741866636029899830218948394967058030509987626567200
175 4712804898166748211598518953172090509978285243500899342534047215643564273303198850109357559989834718631741985229119121209373078437209568257990460103465522872600965216
176 42328254405419470931470461506083562564870256079251996376720108565910181380572097055258970938847620893438413449400656279881456951088874481591149465011330310888310328788
177 380177505838673379832894466593127610113205357825370776188783092143039364368550432141580209916945005561288650296933892299807988716748820823367706125225660308789060688348
178 3414660866461285346175907882878939637638701470295810284792159821617117579204047074579368247243734342572623196961575458731005009989695260925594121564224741296233878612136
179 30670000391154062780779874652467697856432822388285940393682350320277965313069497149283390929420165036998524888367759153070044028000289558485963064312841461536212973012920
180 275476763966339794762159939381304548476719019738579071240489559434951937480325971288826429876952445761121241322816023324394291826164676665886624242329167520685914163630676
181 2474349793257232394279517806750454912013063474381212776006333740555259837378619894246534913682707234133080163961275905164417846134776541768115113145680569790401416426252828
182 22225016551228238805904090094643489159228795005269313330698607484920051073881127946637204017256005709887125035492915997893782638859830239076330410707405507118725285584828288
183 199630968234785832505190791184804629122758823443849623230525181389252415859249794081050843233613806204150599623517101062507847929331872971064124023539765277646307181778490176
184 1793157767934652585004476759149828237607899269696004573586214490513093410473589091016155109774873734239666912716869351505702582835902418401114148322337140121430972660921398800
185 16106968411561520083904980887866719768604175239276589315509162580919116552719686542644269411285730813866521181016457123074329311574776852469369149025126294964882070047151726480
186 144681757891383613207363844696028933643659431316270754701024150371754456307101876915983155046641257342640943363594846157396979954974909898516003193315268692710813090248212928960
187 1299625909273927381547149681149494686413710315706406907273054882140529057449403459411622575849741589833722996969770387087323609768261559264233764650331376275430995679682207133920
188 11674210210841132733812219482002962735104059424441449626330891194474136874436536248462744216799631158301723246779742752844896806627772790838399776206484717870750381575515492241840
189 104867562293366697974141521968094836390481085725307955238966523231112348132936657384179485932831557711525646983067195191577596604500363758415819362343273124377807333785337052982800
190 942018221062109724241305499823284172518752522066496180996965077091790512340150563895902220782706290203886514956539504747974212237398377655772206128184554041080713537909260770721600
191 8462172094563212183716494705813102729078923155668384138481655825551350696021197543670091907031393666997930154891052456600345100458702996043853682003425160302260592078993711032415040
192 76016658658209253786261849186171411444133244244116703086743573605556389070678344045996931344865006023093389448177934051144230811286010080442878082066907636168541388062153059268686910
193 682873132223574404610885169805156557777013579364123890934316634448001495186490455116972454730852254925023292490318375588200602861423257942022006352671265877997031503410268724298857970
194 6134448949771486443382995351454287550495798913661424283547752934349466819480199429600439402995201733294145924997526158810420010661663910327684322007678030165027925831045778300977047700
195 55108085626605683909726108225311374066904458331879522578309382886137713541943699738199896180900610310202046700164861892212393946934739824793706245544514871771897467994120254454460390740
196 495061650489034080608283046444564946678731179373776744916567825296768001860931531764956350111674039926077205691941920069132944535570391396814919189418100874075058354177007956414000470470
197 4447412332519981121618713658547286133337954555308321153244573942902639212020820561664167782894806663702682869505970908373085266215734687053016080095781205470212535939427370181679700874770
198 39953940070164204279099417461737999648615478663991720038435822642209783579127765055747437412418379789700911217191442852532935541665165718821838841107443786672158072424185875364140682742240
199 358935072913727829256429415766326403751382703681577157149440116864037414266118917175758105856779596714952035011479791679209819263191264820305876390920028679268989978502501427375923614015600
200 3224602632037260620648778505155464561576003182876175180017050311416219107710396027808219477484715226179523755533897913716178857574918628186014818812088883478191875319311882069461482373590292