1 2
2 24
3 720
4 24024
5 570050
6 12702057
7 298167456
8 7208117568
9 173161739904
10 4127570837184
11 98339773309856
12 2347000930925753
13 56041331020681154
14 1337774984135116376
15 31928671287098350544
16 762059700266910857880
17 18189342130670919751106
18 434157382453340673829841
19 10362709742118669733423360
20 247342104541125961080382080
21 5903687627501314750195681792
22 140912380963322187400556209536
23 3363371999962320633062210875648
24 80278739014938423938288970002033
25 1916135253615440632173037931436482
26 45735328415460273903664488764234648
27 1091635001145253194530926156361702864
28 26055721237307363291256971826883765848
29 621911723384052020363969687176121260290
30 14844117657645267781451358625787618873657
31 354307245020265257699524667233793234392352
32 8456792569949867524373623458392909524332480
33 201851194288460481469434925027215528901208704
34 4817890978546955694090307611702565426048033856
35 114995968013317518234049062850795611744862789664
36 2744784537196747621369043692222721820362528858921
37 65513967887776203065130860822906854511509578434050
38 1563722008121289717502002589323078948737559175106520
39 37323743279691182129626278253007833015465798432454864
40 890862829310587992188794876857174771022432361823047960
41 21263584809827026653035254197911740573906165448738380930
42 507530479540324824802675109594578783695215144503516849057
43 12114005703465931491970724813083217411088946921500844572928
44 289143490094454796548088692913404114292974342027915767571712
45 6901429627037893924554246101231577975325311482817798074853376
46 164726969579698586262942425198926680250595892660556189962504960
47 3931790364217209589912514506806306052037624838082252210961938688
48 93846050270910994607884285751862670139404677955609121841803675873
49 2239967123273567940049411947449792079894968382422229412329720515714
50 53464719067688938647603944003581304671532220733476568706468771009304
51 1276124169541123695962796334288644299901499767211571861858263602937040
52 30459206079906094595065886297003025252368834970215705031014916871801560
53 727016427681797545630754303034782274115175996882684592995306808106512450
54 17352812306814790766431105274863925210335077837545814489893761702637856009
55 414186094687997753309358184110912391288038280424946732465375198175072201888
56 9886012595521703032239837982126269360597021879268805674892137704611925965376
57 235964573152643465251097227221171740725249545744474455036232811995600099144320
58 5632127133676884753612516947226921756975593029351683621603012815447305439414720
59 134430586871951541162013822319862209992473492141582074584967442366262113379128224
60 3208660290830373346500804250473208008187549537469680979795034735046437485279243673
61 76585999522254375577354235847106594025435529365649193396993728927735205070772892994
62 1827995110477971174025451092135057395156922930033619433190997125198705038707620394328
63 43631553348864723801548723305453536963767608326597240554012564341029086322137669933520
64 1041420973569814029285879640054288321015504156209560583017245282619225159792564554990488
65 24857186163401149291511386256915751534509235431792531956045486672353446899284503032386626
66 593304455780254720547342813301553743907410435693747932275571000932798052084255646962546545
67 14161304297869068177702506846476535929312831255269285947916569023480836276409537889968244736
68 338009494894339598490475998704050293946061956035756212877318387380184503012064231768825628544
69 8067789254123894220465359512541867985508072825777332179353430634891616065483879688072608897536
70 192566257552331805138178034343713076677021566176558506222065971483046617958156346194543584637056
71 4596273201950142845747383931052106884520810345979814068597472998310034404784504896667231579035648
72 109706277805310159530000188613844872033723509575448673934377856951499576557609634317546484177174353
73 2618527415817968785406147321706721776294629608306028356185933324034392353534477769626304583431903298
74 62500396190257423259430377778447598210221757564529127998627130592136836663996503253329656607645968024
75 1491792486243228787984832898318595937156014423865573147745828189915754411599117763041693826006657064912
76 35606891438532302055734826602999175969035773311016645794660051849184929705586254452196516894432018811736
77 849884102250873430627919693656850333350967379667055653269599799547423360749619906482591243900075055151234
78 20285482896075750391808779295892029600675796088276063492142699208306755461992514932476868290479440228523225
79 484184626159194533502353467261988104729659632677485226519248964094989633671883526932651410815872906882544416
80 11556774537236707108668892190041476469535558539331865071298784221685676442112139755861013024133144924370977984
81 275843202135480393914213023011500273410051456256707429155488525680743207150147477651783861815292027081239662208
82 6583971325147002176344020767518114912511155877607416746275063220727221049338286508124768290214180454567148564288
83 157149707060996441146365034017394520344199863713537307484042529230898775177391157377277100871611161514129422056992
84 3750932258017633378265206870112390314598625757577693426204606521231035028651428921405158340277503959983117000035337
85 89529233412928330575598280053781307985969383138885384956499353140434087364886752953888355121982320487219173117549954
86 2136931057172113103424526561556767630233073810433273950616272837914953835018764082362745097370751863610567951398631128
87 51005399789866962621113200686088793386668662343107846258364537963007331464071874902908758195638497242536811154698731216
88 1217423837326271869462809376127593847387004436398788886170336385047615899134764011607515959261969282811049595911957746200
89 29058115528871353781127910201186245542425114957348711806379518281548403618103681607505769993834940235656104519863588683010
90 693574457966638845636368282145481428443209647440076578993875497648990348317539801750672169623023241040649016493685114156865
91 16554601700367083766740923853810410998834463639352247219921060666244533583147352804737712726044422167865028325421081647922688
92 395133982097966570258394532761586661251290174555975436169266563073896846711925688386549187282380636173749631420158361965775360
93 9431266703634077835956246326057367750525510139969044803895640659433928344452951583538274172462467999923869589090571751549378560
94 225110457882672073200904249108070201491937196174714423304699211576858443126644642458996853646365629159068102481973338583041447424
95 5373055374271218084723590531795615794154566789015921865777814488122829747055240359091238048566692177331198903889371010724759096832
96 128246925205188669217923203136162094314427297969661712646415979131004265564613314383554330445391730665049646983171306788551840039361
97 3061065386249831062119190490865761755811392145821194028393686770257919984887054958160320248910698228912833869296892856547539842792706
98 73063126339326278324384021420785092001822027630623611737179765318092493260591849636919462441337971877518092704795809619559681889900056
99 1743909311593081617446558693395395904512275170371894013689833393851601064094249187400973116658850233617519344380271610875447046046713552
100 41624549063733633711761470206532081225413670493483618878845730428509331491182197033913963760017445172969779877079355811124449094042167256
101 993516734638233725726717763357488534407710080581344865166577338415182317703668979060225569994104961775371481223317404363593926311679750594
102 23713782472330282877558037346381996745822053960338462465024905490393416967388614316979937984995406802392211172618330125836614886469085595817
103 566013092220095709783638259315867400812080652850511218525864009887969273215853511158928882144695306868423021661531928747515780736198029240480
104 13509899609578086965215287142567407593748780732716748556650424716303567197606673608644001925733506438900207281817935972596774422139643658456896
105 322461423542312287574448136972449034569797580290251692629657989607204241480726447627995539388527677464408984790166369758298616305508301166067328
106 7696679670307471862468663843246335761985259202696853566583577116935099236070624744219152852696705002601483984701151110757343467728160207836894400
107 183708417883205214960209561440796070080544357707420056950113620713402109220788432582099399040348825210522898218228150368411114985027969048526954400
108 4384849603569656648938663719936232043763598621150624602459904694655664120526672904670993531108601648954398791883883712361893510663533973667622006393
109 104659907626817114525328705483973923481570811379944819530535271407544109424457015393875535765150236842567361975516808943955791486696404515857317985986
110 2498077985510976368907074563244920112056382357217562325746542690332068205092400041548072401901516788426465897103780464602867554072014402947177486865496
111 59625445533028499060342431103498856135299321831815331193793526574429964805893487802438299331026923653174291174897727280674439785766793560857422553032656
112 1423171644613385083385746403078495541175950000238909423254519131121957705206967295767971636400377289647920446040612408074186875032504969091193057175387288
113 33969012926027055679148533073491350988094731328612155527629466237286911530347667854674922106988319608347093686561328491927511946927869353840828242546874050
114 810790352334525914029780448392568877492755381352754706789781207434121276456038777353483622377138250317803793048553544351488329745270103409834925602498425617
115 19352372612954537509377127405180299014119276749729998672834194296512323208902821495319440719595102986395741780577925284977821834827873569091680695112612897536
116 461912656795046668162397060232975906086438614091258350073993161337613629874891698022482492494601391193699640100061297176204278656915964096119065455123443051648
117 11025175402246674632851970316075552696451131709566270844471370745156308251627676513889235598607582752580900402531061378360947193142598734369961841269511050770944
118 263154713044028059659851577937021553026818904048688010530937114211668655890558644417923766132129148402161365406076407314783208744140277617659687978716262150404992
119 6281115761947254676876627022282485779071447230360224269748137855360174276461583221749694209657713752520709788481033984053428109164355503930515990960291903795288832
120 149920990426576594781919897916795253649564336517689903887584946357205241716114028539893388872769244780334042074880475340241546342720103294922002805969660674965946417
121 3578393429182338082295783471560376245211685193200310218021656471641622573874614129974981903302358034489825687253542598013161532578570611460662297136306801923787946690
122 85410985463616572276390486989385457585393204132214505534347124114809547015244799420956639588582039279911929531052453943834972770043963892484352546257137010609514897816
123 2038634538721762420145629625132188288158978640817626983660345340005622936403976713588187027435621376866655595162767862165537688859838105582875630294582550358327209669072
124 48659206540119851030641415528903742522929176977417615919508794888033474494696062191802710784906786040080753193649452296060411512164770577055937497903507247783227365285976
125 1161423656933928848342222788634560003136739978313801540839968988918917809499184975182404324533024542279694850829838250473822150975527481564360651278842303275704912475593730
126 27721473628502327910296749557805235908025933354382436280506884062945397301537745344310854315040343066345095983907740412533004835982300673094679329273381695930549876743583865
127 661670782705149747825124435300741631282518744548308975500872483171915139740411880886804450105381032319877765363646281151918010198957650972670554766429622074614877446600871200
128 15793107918891626093476810233588989553040833048255626861712043605985084328837815826002899386950326360861140781368006438507731675404415765265925855578749180571047968035196967360
129 376958246090342518384251113675856295540925051861726626326290912512399849625053538627019296173605577396216054460411408034246033060489504165532997556991884731497317956624674423424
130 8997438631159544229289534511072645059451532747760620741237324557259078953588245277540324840509510486041773985819981810559698530041573845243849097185267536877246183669281633532480
131 214755620181022832487993136045630613240753642017278183417760206240334874225340741026294461210113949060629521705973887885752517655202989248385866865482540588802913468115782049069088
132 5125900635722594840409130040373616836528159240382263730494140118919042409740659710935145648511652441435838032118458263449279130669917699036944815175952739506968622106258822452380905
133 122347705290104043694423708279031334878149442429977648115883975879428658986588663984788099137040578049006177091764004571516545933914454703587960885299555129820823400049259673788668162
134 2920259687719051622939763861135834667653979488453977060793936152638015399066212678983399210054161165300368766687871079478779537368554667872542081687128014132776213496156007837277310424
135 69702301514327983349490436387953163624551500165512799551530818461672300199534618707306223260419276176867988375339751897723188523880271524619118398193949616048679399413099805734702093520
136 1663691368553966927463190675427503318155998717835780119775644580280420911290271693157335341033100113194838163114243774376667767214768843903168099660727302603895083517679135133365567095576
137 39709864805999399220870613800527969539548451782252696831429932876314222784932538847520549233987052512988978956540835469352163199537222070450372641672938813294634408061672208526461855539586
138 947816038909502213060084045782724458518549683733118178988604469780160096536831562629082722115460080973805638087127682428177988437942588005543499187512405424344898447112653586988146940803809
139 22622974114945230430950679760036639745924880715554650136352958229254013513644633930127500985603158372650804628593948173781633594561662752156241525524447417061427941402553891756930469122471680
140 539977101879733715771783303117630687438565195023948893417149838665527889266509438444156137978528079765563485626932387251689489006252991141507455788048797613042861950358332997133720649390501632
141 12888458832732135674758124345168488348075694532829235968942701149789861180217119387984684220589918209821383081690828574991756710397192324573794345060941516313722690110022361795220147409309706240
142 307628546663870105109463516460911729462132419042653125741146126491662295618245279308515724229480905512205107234472699341083122480896513272136777519705813602905670826903887603810907150150260138240
143 7342640726149863187425058539678140108364875743922211600353941472903363080926809984070985061818463026606265044071642817046943630500511738089700516481989919404328920252633949198472401835558440238848
144 175258029262882593004311020590807181528071445880930881424701195175130422748150606444810060954007670143797923477906140027733325862367548549225246937853448417895567790330874793780015389315282659650209
145 4183151262150220436125114175178318122948369355180776281249121041621097761184805918105427129129509594478016029264685375272021668830889414857989076685869247128097459954505531082365873672739898842108290
146 99845665021037609278159157476547299825265478618236984394381621708135179773140809037651670732089559747069501136708873248316470913545741389865260215064027615098634693431201409606237974794373568451217688
147 2383169098783416757985593240365262494996080982944029856281732744321115473011480930970201592880133835036444246691290366222840038857296038777648846612701430162987200953415408750823925785153158708263215312
148 56882739497999096639365832505512151949713489780664744828783267299718960203149948509086539468414930594737029293955041538874941854290442081570403814971628587237789327367865091323790714653467412717140505816
149 1357707287514339815122447509830022372171696925180018345572110032882507756949241663020408670967212668242091872129294710676504720590480752638234535134471223013204374503914885891923837941608966116365956429634
150 32406475054429972102156248211586328419229413831858493043149168850165706985712751143950051716130462069365125164898027596257941855091394581473824554254972661459612944409792339800912294686467778283684508351561
151 773494872651112797278177408683254924177041078217622967178917601570999246324916703122516608531134077720472831834782907309612194037493589304909869472514638987352841141181989193153500832916176945838718113407136
152 18462184394096087972694497499967246971027389346337506612059703623132172627656891582966262790344689464604836403522864269335582911861637912720350363085860661250879589731105820708958415374004785604268298408813632
153 440665173944013427029042970284222094626597458351081567763898090030088485077649370789166478599328709952868567771742354281549469438791093980464227094809489431450905640760780185050880532707133922767663365427878528
154 10518029252768438905435493169082046701508464942855761412262713556268070473240466108059664731399924487598403031524230722557532226332648401263319476827741589607226882431381217218847101695595297493204353078021627840
155 251049880733593047094578485368891460573305658893711221277877978301349370910758672900969562603532047065114852287796669355685315295290567121943607984377112676873680441259434653965679355399394582177060415348461766560
156 5992191227245567709340552515362460408445626045068130370547308702605909617814095035344500795109074323976211029346096010963780365728884754860834249279328000351249887759907018014994194700340626342298998895977443114841
157 143024786942565969810064603356650098452438478670155004727845946125622407976328590296733233244297814689834876262402272752373239744859092136130972569845150947368751420629620139220555005942857070563375857398784494726210
158 3413791199946308430658292384653072709214332767092529140618402094138399378741673613370470364291715076821765456532684381048180679734162716656053001940620187987300750263885806732842047844882829499041178831959852948185944
159 81482172467844373993696329311483369641255577271917631773454197056681826486359872728418929010451873767396294581489753069056374105555517077741417668416346658380103426461339590978796181116225578379698273971955803683800528
160 1944859553854365282342808461410246391841163019110487741599359406931602960013329300738743300223697516265623360107067229086807089441263003520446785597268754783577704159053913794216747320332125165710851492661092144457278872
161 46420935643453726241472467003686436936061220661661019312922532936179225814769879035552054133940584402512573171991472634989183946816092742774425878109173169285793712545874897196531275871097221268074811498723480745299483970
162 1107999424299321821405534616478270960817952199419647939781062208811113829928853206412416375540508730410796963307245450432825259718469944820653667957044929236169598720947357313600513667746654329349192689454552292628192140977
163 26446315810542121434077636848063807384447102940740209266456080683143245106757154822188501122495950880667512024550908012217137951182051421271294699144302020001838505016717934281283732718174057837116455380784648920563190839808
164 631234642015470833515457781877227748096456140082668568873576665382706609256553898784505069294321919943975417100777064221788007903747467906281291795550087485577841778882352960376188868251444197907085441014713130253419430662528
165 15066642028133281470042179233009773631307814519415860888806532338117304228003386953574756341664845821384006827362290642459368856666477076031580171285262613451702310939953467058747115028089391939454964074200880566744488477420032
166 359618574289762382984514346438098213387712869137026039782878681300216697595034966789123374047237867950081313828201436735233926790167891093647350000671352472179842324639134487231369196770816404646819893842201977063895957755233920
167 8583566181018800515210431813265755403624548025815932135982918507926985246088260765718581997734850543548963406958547212237836044218703532573191620657058054719465059911789124267121027222435166111151385223787638992894508443246705152
168 204877093819308678895064057979720935521848739381292389830822129204439750165235247275064602870747160090649947935783147481083118446046177352706238511839516812631553737059645771296984826069475728060933571373339861624364661945857487121
169 4890114747954766634069875214864086008842624482994737890418639485223152276949042757850675672660124821407672041966146711907894114825753252926580993515048917726991687161884464125584236973660324132048872743759606740048779412520277311810
170 116719843113622909234012570550178107902007477008338690064738360717966161440661150018901477745745564901688583956791238367385549802601076238304268692484438647056901857685895085608199754468737620759622834345218523797160354057065324285080
171 2785930899099376777798172876755992225885235117924668267718371788515725642960678152798879648356297453271778352255635834179194865832611442286642062256839387175496102666512919127082559961145640226829170741850973153133599742865239646442448
172 66496070997980907440132603799250770081948274127017300673686199001335144700096050442203756818232070027506330252063944552663782471430402552113684672346198023374537024085918917048995191167540658079317571248815513124776269338764391530521944
173 1587163364173157969845328895519784313860179162659992211443643090864380844001595897192805564302598503744997292080529470200715486832426827548850026957028204556508678097162143072990044417209165919226839540813897107244929993379892778249520002
174 37883253954206501374776483948160757662777695503756233050399203875772626491061853226530745056125084028510124272096323399927999474307728501568515754271878045938790618702958330312169601484770559194315917670860534044538152962437015185084294169
175 904217525778480639815656639448670456492097786951920711881219370984643902019924023577657309772949901294577695333874032007102719054160705444435483258362826776983629745784913836119798785304376644729305379235355387959122810688614905751364100896
176 21582341762755866701338696246385690949735200018399716803046994404134432426279385660747379847832735825220373373391127486712084353305826213237881159635499085705278345572694681111880418051135082692735808431260288036888877868901822646470614249152
177 515138738948208813475445377372086725813973295399904899948780110241404292359240838657305143883679840148219021593240459713696969863972753200226831067340335893006822290426434377124696719386606305907702015211867456548665323989164689895587030877824
178 12295603659797933960093182767366917933087698759813754622867872254184734848816001931798595241724693242632063710224406646060411235915010294098976313506207514518862992986249075528783042031200818899321193130721257118958577527648054842131297994229056
179 293477966086405937726979722210018946871141232859954756346302026751740392008343543877046068923182953483523383607804606792119924385595731324557671282431097671253689511361273975175839868523843770706533322637734721028573540038330700614057243707264544
180 7004887190681379163042598177327328904136089224013045892019712915424563979353158422445748376182682486538899120498251623855622749160930491617778818119720810498353869037338683829567093273522871868329948030811780626434498670053657370661398179163000265
181 167196349383603493724998504371467139057175946902426533787335267234296096610104722176634281183607486770122696951583098053837411298924514453412386143990714637606181007349338991515769298175377776587517163086299163122106394919436176201856502730056218754
182 3990730826385343622595757849502922788660246729997896812197346819325398648903340871608129515722504762565595362079474896499090372656858299501315695974324049846729122090041480769192734477267211071012070835952885106771073146598061027407371935270675322072
183 95252872370573791620568250539396833804555847779619388882560586035362496531866249101881209548078421053228960306880515210143697694220126803355555256568008862334108650051975434328053631359792838034606644110628458362668476946149415327265958379943232944848
184 2273545896620370958830697440142096525021171534496756406020361016405912258077956497331346203015287899217610003295768623279392095136174436214058651245636536401192373762339575940366839777317760677255562922024927639197069557850863682951425252485375933080600
185 54266194975514196384354361162073067621131677251338747056203425496761637363417795063927663190380440604136789994393389539184219811738116613147339825068330785843642425732893679554469613898937317041525379032016572699326695068405904697072110884337733366516226
186 1295254220070068077784921337282222588069896006894309123403023947757928086622525151487725182964404667925059017588367578263082265157601502255047443904928902174775854220538036090569702434599576473702315282326640816448159100657852796660353929235546107478814337
187 30915812235708047227247949638944215934124528826340303975766091508396241161833086230691362496063178261001827247253584532357887204703723471645251745649129071110366297208197871842181299741763589287011298369386764110397719874524036220635291287800446471385869312
188 737914944713981417287214958002761037628011621036227835651313208236286768012137937647254359914979155404610603484340187049560489799282511884813338379728776855260386695319236193174115351327563051290490142050617153155482681323311031528087031666143258725999744000
189 17612943870946221495815212194531368767925244120047901899358534685766173158542279344876070411064370059587085718231109940276347749290231440766719748522943736754740393127355780207130243272067289528674358025770212608948790631815312946534636988594648503740201926656
190 420395052334036771863598957906477634786687741074986845663140084956861182500477239253806503896023911515867547849005174844734025758837797865083861698618735721515256591316065008963857789182850632449898514007818604302282303517110097120636606905370944391323042982912
191 10034211277903932243775218251416470504004533742962999007879219885707322429226003205248180678238651736710027912597168732841803465951076564197762631884825588327531789551713129216614007267989963736396911280496371142796623719074365870389333951327430814492390966299648
192 239501857623224446472044409781656932815974813100251487505976867268784869881255488041050812352511552552508823457493201247653040433062579016374343472765332821976222970271119343910590647237773743063743048907160570303732817468600050749718984633005647093718072919704449
193 5716556908791496417170722197868075178984589169666332597521204110464026244529956601956678182084222917646817478060641615994008745149957614955851410033010111570077077653375039782267260236299211319624361062765966057290297859069507838437025178641627406551872085102332418
194 136445801363516901912302110424889548604726725819004972274284790475885212303784134456657637877946913684969529712866157305760389582229197493639716081650469803710936000993911495030384583706259993249709499913840167429556203209029960043379826140960886927588134481522650136
195 3256760495308025819350432562981321656151111640463244100408114538053597286452382665026800453595738007555253894264708253157952769540385425418689096051344660045643586582346778394011599818029443225755263384466605112605243621479185337873823217517682691570516757075242994384
196 77734080622542026808053085038057408133321784340000360793319966068205586861076306743603673378395248680731064541113850553071037634567817534953297062765727835937017430955326097253856993810661665403625328148039947176293454229602128834963444181572989190973735692891146072536
197 1855398116913216024776737050187231014643276147952908127538760867273099144418207228577834974008108527386787359278379962749750378994878755825791910789140240893181557778572020311318320291492261891762997787444781309674454996439807563560235576506643026887553692813599128568002
198 44285622788298860313173093258815615964321490025401928403606783178189151145878454171849300155990372474090748521017174739431295367700525035798141792335261977428683235669581729441136135096501802384437611166620017012571271410808637444598487508466217979164114634912647081328617
199 1057032648610383826492935472901972130244065278386095829162984571611428076941894515315764206620980114542343081660219390873743989834889926306026916073328654548153029243543854192144553842878047907333065847540357589523405491541775134076007586903586281912252158047020238651921568
200 25229813873668741666864626205061772220522378089127934450654769665204159490402440681502990394728549383188103896319974629189342617891668823682375709192955049409927934108425653627848299788681001603176570108962490093387792243545003323747157785312869791081963992912213060393859392