0 1
1 1
2 2
3 12
4 110
5 1380
6 21931
7 422128
8 9544164
9 247924425
10 7276062838
11 238094692473
12 8595519551905
13 339369780700496
14 14547197878632067
15 672813893127964088
16 33396560680565891888
17 1770862858604836365591
18 99902715110909008145856
19 5974701996798223000294793
20 377581142930425640517878401
21 25142728484412026586103588187
22 1759538024422792648380649496367
23 129107328033130057280535069713426
24 9911570657073173528220808532762230
25 794559666540407070092239204386525010
26 66393561696090931358368579348560747630
27 5773316787718648792623391574903911001229
28 521631585810995562537764287170485769474537
29 48902278358878072376842003755561087280075252
30 4750639420581744136033388740860725978098773955
31 477642312223674229583029790411530705780230534140
32 49646236814432577444727047699013365721342463524556
33 5328923431201307597312452872906828660633774484926102
34 590102939010442677103958952551800780364596850863140450
35 67350828857150549519029291089198358033104408522808395106
36 7915905026008911206066378439450628333910331679147883848106
37 957278058963450794738497102461108017665250317230155550158059
38 119018098069974922889159655960361061114178109248880328087410203
39 15202015446408375143366810023956483259173538119035110363294304744
40 1993404626537312252973791052556184005429426710691503150208761408729
41 268166439444815563259486160606774510309726510509682820886434191087721
42 36987170620921831502747503289307628140829139327194597852194674028787024
43 5227234911597719189663821015271144938905435908605367165320721043042842509
44 756512560309589890845879030022000086793360511912199994207679770497552525237
45 112058320873347751775186421410195842662061897681132743258655549583398489952874
46 16979597190496324341309372218716127000000216370848551458380669084553906514718283
47 2630555949138368330778388056817701622857012605241816948703756811296188847963727558
48 416481423613554664519238485966282318900649730114758644524029505106794719106912405724
49 67355267465274128911242854455528371291081862087923722823330939682280822521513162108620
50 11122016823844416529344280999750213407816546978442735665990555549833816504524127676069355
51 1874336666414431415571179787931861175949084865079748263291153743871843026946488981501779278
52 322245661885598423332856134401923331084396195862500560342979955308210571187998266506226270665
53 56497891954979702821176102424414945946468656858788725901052761499278399555972614707979268908628
54 10097639551444860581862339085712363770004656819623843102238279424372644943558131456903652458080033
55 1839047101334730514661889429808224932439970712922569864549412526997821616211267000221582704526079839
56 341192851882535520552385769700758487576803707623163696261376200446127014959943494229158148450077197260
57 64460738956038150181575582220349960515044068792134411196584047726602409170880400859585697868540012593468
58 12397619842232150782661552018766629211075239895423706546235211300474019238902559363161012817313585681471558
59 2426572917583243298007945837512521552015867264147309255773683362085338704838817240771510823522396295022570185
60 483202705169436694757269005563446600742126376022316922901055426863028571933499072957656245757336872192349447357
61 97863278755209505985572926260785432811003157052078277318365665786794531954361505817250021801867450266664316583936
62 20153115130163345311815759726692170988702223583264889777067529614255526896729727316483781776300081689625908524030611
63 4218696248141563105461979360926639381735049809159783011428556688100597189021876332784469909713150396617965441619280792
64 897456510950075302630208454883510374414057511445158185955211621388550287223275228480213114209396159538953226731293589160
65 193970962743687748151211721006013332718121073890915133316766393299029260469027105583328993624063830994645585285961904830894
66 42583436861154903953591322707447579567544112127908241857747374423213520990684868659915343028914065645828310417313852144116533
67 9493387449469669246749532624322434535068070502904602871923918467979814761999885380235025565556356888628274708580995829868021517
68 2148706944410970058838114920993325454201910823290039459104600201033771466421745845688092645910158501740723133534169539645605065042
69 493640339811736756041195303336312356378048171308933795114480272725337062810574508782146555530538574976567905647359992076950182572428
70 115087044414372765655624860560057346779802947446888272362097648789871786449392275751401204612086075116026506248423453470367403307422361
71 27222762148998732920421928610537574519943858077804390011209980740521304261034158245491290350718856694134846076630882511802955993518639813
72 6531879296683213324486831715331119259497901907174307145140409956012088707783201799200745916871678097633894066279633075735370599516332496957
73 1589487438721813845464592015867440948750649791571536176426870813743789618965311643665672379501447560769849472266331071023086751521752162925049
74 392196968618484254389179830449288831526832522752122323253085078338181968229704595787625816877174375343234094419613902162084538505377403096079865
75 98106337612768214113047569988616679966281883805816223844709684484272248576862757798353278243622914350804544502495704279696087981945023126577602535
76 24874555799512178058659854622740574539822208584704337412862216028133135417171964832571283177334346652690891310550811209552116638301952485217195498385
77 6391472467440786301760381771606261811121416624788337424744342064785691412402720748405867725167604017513631733566664437919089264372198201220397542556630
78 1664017003303777547331878237688297392756473516929397661754308261631518682715159045895220842437340939356284634177913747941945951197809019906630294199891747
79 438886022347349607004186104968270397409864954955067015883705732907534220518778399755426318909530082958035947545305610364366390561908254035210495094705322379
80 117249417380910620610645431257313541325889070520589821515719063920154034761305946157427351113336646141108645847815310156771578273957709370529076815339130464584
81 31722267073340665841915484421006997429627463373539242648291060491772414736610709307321599273374283344731322670347985720456971260523655591952851843154521717031645
82 8690478798368226245363019822711227373285328879144270357285952817300903594363785860303674141553004143535442614067890597707841063423043179260938745302378735036115812
83 2410361768481362401004728366797915233336539993814365805647175163571449391741913657018833503843616655354247430013537439848225987323012303087267831264205249730020253293
84 676728551833606218665074029667274619509505639186672753019189998165284178664063393970859037645556591689057285671812602370226667289181741857835608096328489096750993948862
85 192298896027789548172240978931161309612727323867154148107745871044275577789282275873646012088469920158444768669195898503775947790453652950222893084090287549970778181623915
86 55297677943262702171148985475003197225167016664121647340679695585814322716800801921448658185046712260647983911846703025634986231709607438942561950805697729391173457283642385
87 16089556222925838551587489255100938109507413866144822704124326641923988581980603462606291026455287811032427876148140396514201329885492361101572130040846282048497139454666689652
88 4736188387753819208305215252488409487876123109325006566889867045766100838834587856632244450663819813679525131821101798524670665987944993173614535231867053661692229400290549474222
89 1410274428407757118621774621292411553323312682449320143703590863973962548250481708983057980490025317748070577456785380865329796117146517737222292931016474551650394327748300054637656
90 424728493122599563028023011209807149308006180233959557655048471631599602847555693990220443273688925846741628300179663279648116432160734556998636026430815047384077522966185108052720784
91 129359068861477394632758936041395319333693419018233739349437487729928703421041819838026051677571558982226566019917213193917057398744989313549713631629096870812414478516909348528973369661
92 39838770595245631532582969971690494733151719691114929680880641314280694296789690721595731229407275527042955306596951005217309732945263475238491714683601089087055629506683436960087262354181
93 12404680175809959961772084529872953629862658619066314098981430363933710150157019849954646322782737018187692095883535917434654154120807240654846468808980282604805185157961380349740111312987166
94 3904666943288414342110432216124623211517380836445546336375241716367187126286762362033873351204121127955421862133209854783520824712850009247743220771085974006840863978258827425236431752984841541
95 1242368688971437176124008419305420986347356367369056013399096170942513489199714882842235200723062229103085170724458288331797374930095971768196140017799245689222159230375302547383535477401469873258
96 399517172544405198950576296064211507447849050879751154270355831016060494965474387522151828318605646284840637424247716833827219108064188977393676449457433369607941577730687227759890053036484083489454
97 129834549703099677513577237900937505723541595402781925875749000190009743214876602056455984623793448998082906500731846420749961882086995840063976294155637238080158391248868652656175459689405681782131957
98 42635111277405391310321591774476655808837518215158895776775778240973945269246670656350612407657836099962779673192282347900463515670645851628772646317035914022541459122515814634643300412956510904694036726
99 14145562933118356413911634061687649843266429829967669581631186599749454311276130653778509480754073002573231861637796358200644739768736366073319334783429247531365797247239141156188449970372965281414396850166
100 4741362260318498289214156680952414027483694594858510516882426003488015347759859247284692395910208849989885342209088669747631516663056227615271299527769705706864899425363008087608975313480329641758075868478310
101 1605356132367433060822079342950138960971912599565225294426097848872963588721796405321107612685139104753330615230307316507748945408479874838324817770464391778723769914073793537888225011383197925798076407605822766
102 549011153859393109669732439059536884643729618110834178440410620033455492262005621893958452474523316741991117835874212364412786596218058269445141276851778974003268226155665067213271496164304380040772759172159425422
103 189622343222755910716024199820063538419183516100716494490569680320423919736847866641010830145105042529461384859492426756878368489151125032683448892623394481833136482321300184765269601021503527699173091465310656147110
104 66138493407092538760446220708356512855970362765213407361573027802921753078690817498956752333345582534027072928791963116238205127305418508332640349844815943879517258754497458380422067837714746703529437847868415134324570
105 23293472372686649713835748140600648840402856507416897029220281021882439899788571470906180740096652473688745840750422614735894279924939546247841122835319314098719510901081885093942297412101395387736820347738119015107973788
106 8283021925475420361087568443888168202552475030508221131136719635230207788684944162541734716515352569178119701530725625141945169223027815945196434770175150311635057169564729939986850821096404877964508644859158778850996409492
107 2973570867134921045474828528324403166549072850104170185790525751081354601855311303677101292260919895661757010054943912718063429313605013835069501160985604765800426517441649755585291955168736465888197436913510983701442149170438
108 1077615164198924954512399055359779665851274054162620510174051420819219852894405509900177493602884076878931937598472112990256127943013784900150515363861242216854006166553457445140488688404393178516132381412553893087102518498300276
109 394191046241637114641996088333406803466018653137119461857918647838652713269764978024855410379616643804519435862293023606179413323512600144593355161764969384437256580934535753890426889116687014281688889622530419310739675912874659346
110 145535829796005398712719528980863404190372508559023207008691220904440323344521919768604226509465822798904445438709034679092510418119213852759843606404613649342747768005674038799604277848911788934522688636217202051056926284708200239991
111 54227095729029448047758399678202706211351307626901674335654791528691721170459287276027382956192692387596711475305355045138297281919497900831924645120557333022811402045054649950425106043393160236552084994645238207432974680933598446753097
112 20389652290408869582221078395672861451937148680419212014730624231718940908692188122766372162816104452167968571377115046158224926356425179287089129670332915228738608314729619902560484617767550200732282256167855633739068932208462579938506678
113 7735970571780027027576617332225013833468553036890896736119831752901317027099161335533416154753623151828174025709950410936600772834794814047261577792611686139007221875577744278137765116388712353893947239380029629260418755931673508428930832571
114 2961395462721327782427694746542911103968470385203210885608622002869790561629770840341990458027694950261620458929692404827103324764512326100976640989462086441567007969385191857580791051635235449152870395654437862295375645999043498190434405947513
115 1143721601145492553331189348140020104174113133441652198422401235252518711647132609585250304031558029562501752065316360277233170280034821719716402662505986418391756296096809325060665197208755401720250068824634659750450838325640652452983787218738450
116 445607889888949683423849407189601430170642748260115584244550749246127010917545771062620861127357961768253075592212685856833610828711694389650359550032400794497138861232640779387439618126873346588941912736726328908144594222651510148058049370458806012
117 175130161761179234821704253207386433538537107190739257827687984778337367417146014015637229125865747171241907998760265130445288740531745242098170802346640459381857542063697861911882953549821928009330982245131263851874107082728332562260903405753665810586
118 69424381996932965094724215531377823674020834077638929867302608156760892910841408191195088584891447713157590798964974161953603631887731862350814619590726422692450582956000752513777188981877990880738108990380199111008905418841495651943696213308388555128181
119 27757101672858821147681155249008979211500439004846366028485937842524004993774221210548876458699696242759906735481285809481414129225059476288707584559269863346598795126327724995829195481577471990854440936454895513131465191545418970001224785118676477936019413
120 11192208584176306731676582068090665183031639001885459081382150491802681529903938892563758042568869314776414818769546305379769538952587560601076534213038734157995859500692965794976324519327862865423199156206799486229407886546986076619502669422352521324721172056
121 4550992846694113255371621840513698174783566041055732450423736921675231552301178637728506147190774824119489058490998146452463900902214114151316443792323552425035027920378866024544869973094768752746574301909997419536603338211379053610260811839754468841341050448412
122 1866013566258260589752550704775528394996798718647937435027320329308965166831432414516903190298081630701717229398558356568338604079217669220158230274361213854889585265634748778505718088491725758860541224533736855869764682152525055476780623591379251163234897060957242
123 771457200757618864534675332563217870529061113778060536760055340006299781434698107855113932160794912993624977500371492481626611718819930817284263287481514781928047024278268223208907491370443708989221542661151325791599872729186461453064774988269369904645630060290518721
124 321564333939086483980228156604919569312110963015422351163600558565728210771111739444628308435828543448501081899068131187069934366554402576911395022125308675359603961232163685015170185082425312709144085547247711316710053728258245453933440038858427400860911624862806694925
125 135130686431607851001540903803554044746258941979245234850386289162696487835944866322304184816989708434148672750560450026867674361623221054276189711321042155651270720588341944813217201533536797654356202284133668689282848264921056429333418992714594982942264871035823012272440