0 1
1 1
2 5
3 75
4 2280
5 106852
6 6889527
7 569704489
8 57733506640
9 6944433285769
10 968356321790171
11 153738253618009045
12 27396489338187214000
13 5417302365503826145732
14 1177436831956414016252071
15 279074576444362385794783853
16 71649589941044468875380333533
17 19811296885322684694449382831385
18 5870086936220147352298501611634804
19 1855691881665846170735248399578944021
20 623473115555905667100350378647628245124
21 221864417934644244275290231878205656780953
22 83364407793906965003742111564464473506870352
23 32983430195155850338911635060628530823810005866
24 13707148746864953523235074231992670205636312984140
25 5969637340072338588873747600270950708412471048664443
26 2718930149259520991704148555297328854220280062772530135
27 1292625752887608782316968794950841182493650059730458906595
28 640345127949841009713419214615204350973416994913747007920735
29 330006661981125696111938862888032177864022219910868466447885174
30 176665449799939595988158911714033245582991383723674547118959676925
31 98107125315679877674673726181126070857093728881296678162759151779149
32 56443118411942475415297973297726758102933584754795623680519904024782246
33 33601766010166189638497816487751755514317619824134005079649923021591678790
34 20676020399699125008494152853896101389565338415912915632875340625985615229069
35 13136189284809694947040278291822972859398049476911397432093076470226648655153825
36 8608772662837232549040486406346921164317565804903198107318429924178865469853100725
37 5814063109772766960086380524024692424629861286021404129795562307265047182473697655949
38 4043015804333505577786370712973471204793608412443696084101902374705102370388624399593110
39 2892412190221502407837761247573899673453234511049174951629986456205638576664594353781738943
40 2127185689934631001440991268090586299778012372860586768887346390360572092426660194030106824391
41 1607017278817555367095331314330434640095050714331286382920770395322974828116927483301171316679078
42 1246240001164952385150740506690924211098916898316308169553315744021313711841335243918122197713345364
43 991425910787301766975003540365330035307985605007053502467800123311560549087163166884984211614116402742
44 808578065421837683539476140990391837076224142123128512130714406584671460147874478773079862233947345927941
45 675656011703617332093937080759799786246405579818423517866956970247486311576085269256910028113541749235036638
46 578125998142190997895509195441515368560854744558808697033567807153536328236824901974882444737972997031782789199
47 506261759021247401856904200899525693336143421205097276351574622380406786189465507754226801889337098999895595390539
48 453478592040891211161836554556488949536720119157662922159192124086684520465084889162037903401291343245853281556754993
49 415289295839518586288848861643921542476105506676232958349943126625530757247994007129151043233859626578636930361640316258
50 388641821129149377426755921104655689530785791346197847027837698700506658449588839741305420666128822169715402489267758505336
51 371496288661296917259371483203568302166299053039663869694298135986277779761430466034250978991450456061414169400610619163779762
52 362555986619448142139415637875382645313518811647681158070283998228932755881967024546011319422924821235327856815192798447200339119
53 361100876036916997722208915918939711763759665536717924254928090675062459103453318359287791176407819154176653364740273812896732034056
54 366892906324408758486496131612311614735421178914905365482746826370942529611238976452215520321244200880613185301797376440491694068095381
55 380135715630863081827520058048633529487155991172348277210857414117348807925741597524903349243739928340541526484640010912874845341085139595
56 401480387831055385334586977736062816172403814653347464959962546012222062167394860942664800310823217222533144252418421367630361082094305012958
57 432075935222052539513707330463460773286418720636520656800818305484567828802892290530381960526378757831367807724427795721438734011893162952232477
58 473669512513370249158953813152442295494432157894670783888466303952905601937797973761329075232315502315085559471099325196603217928115939358215045935
59 528768229171361004272064845607670405786248650386732630536177481651931575879446582904691321773548621439617607704457221691507663092562838887265378194830
60 600883028928119220874210878089889326834489086556579760387854781384835333797343148900921180736228263563936802752819994726888040869992337621524170451797402
61 694886958310396139450793158956361170507366331566150700525411616693560430825000450192841479040805282793511289008252412508852486213844917999238088023474966864
62 817537377479307525450166647894776949089062497179161908722552440805886380656668140508885285182495579479167664485155541199441789571416262766188635048849742238152
63 978237474247642268046063077249662841455250852449315802444539986680111118131537275305965157845260558457369696091787236919621956457847666086714484699898573166436388
64 1190151795711663450398232505073780389937566358600175100140184718551581879948382690407140855717716578696352963439015127059228528286418600128398585380519117427904689278
65 1471851278781813440714794831802682221986933249448706342579570659504306548797357182089803316467930010558746456459635691099892368890727051127292238192459983258641893101674
66 1849758046776669098342708564382057773165316152111967967611170365274623375593735989755033257034498997541157699173371353295166147376581454701881615688924036209838344217628761
67 2361809436860894982797199390903799375610918865364361782872733909486012303176733475976726930465655307674568892820568961482432928983684927943629618492084515472571007773845932087
68 3062997606837218824741443877249638125989639812908521224230098018429682568125853517988340201693421447422671985812138475241601974036422545197318806547876736802691764531405989163613
69 4033820380606159532626638746394277688306860264032962731022588062099092118919035697567993176473326745833721209234570002046592890069651366663220824982042412657576679999111026795303853
70 5393291517686136049206556870833334738883436393323845914073661053394692839020146129512225490246840886452612500329696416657207074200960946284034299106456934114554985712499626067952593624
71 7319156126342780201905603021325034423875359662114513871899352736286580317586155058542733969941389457029616752027140023898763356075876193916998838250767775874342911741363591415089694299963
72 10079595331631236448500957500990215234733782829295806855225445451060788624091333408129839549406463927351724911848646659103576343830497124182085590137482077480476722533827308878712391728245622
73 14083418311809747474207791580846576225675990943928960562675836840806240683329175097598098676132919822370286643091727027450462326634610731017510265330586226334036319743062600749255851617651307344
74 19960274227359796034559005606514943969630945034072986075083617047396575278985674272675706922468114408405501065824983579885471590082446103093455924075684861667212500241985474808431896993030222823209
75 28690057819064100297086954212720590817270925629325060506915817239301415413535906729494491163124532772231251949697462828531945548133498140836741020557275685450503928244304784597134816235155038800029074
76 41813670816180971390441905469625701926275474763777764225658932728057988209153631252020207330809113054875306282760795402043225335764006551734413032241024867980802080909598490446158600488281609693852323178
77 61779570373917419825955567022234368168184169225100800288424711601977341304127343368269785273184211524680855337762478150924253078168683270574065993435803341827881066564178008124309832622038375354901600189526
78 92519049674333696060711216515501388171464535823535018705647401474685553024293569091615984759513263934865403391911713244241968584681668263248016183999354390100849580180870587376884426027219766037126149717887759
79 140410386474684681375054993535988694747444860152329886587610504171253492303846638473256219289445846013203377620933863693424588820240171215290666336298127446438291761818161333377556989000995251960844796119555390146
80 215910240215344193282338558044827196046653441652379732365580226348281293898492533154705562395220662043299090180155938284138270136719908049695522515729468854230456900531333641421059099797468440178366675366232485938968
81 336340592755803350683589878289419778974326980466216371556688020363693923713000947386693731794261567998430925090852944630320200925675346460531899501531651863943769950995595847633204601974796442265164496212284911935846326
82 530695445338770010345726048575460991863989187974754717352750051287458932950081720832683688112518222221428911939073798619537343692302895989717232373343421529724755565632344241258415425606759974472862542065058051250158631101
83 848010585558253269828792245245115954311235254926659019948854984411725693892390347794983650639528174098505152099041079102161441770367366588102335767278809998252163408827956028316057654125916123734963781274045473441441658726689
84 1372077303712303120376503926042984862902167880151190247538728431019593929437249892613994459580474607025859011906502927391030991047176766800586334324619061184267308225294040650656563065946909778570426015840585581611167327710276624
85 2247555996639486012365629144200717593617387672452096679016117071105282512481037908243009826498866108298855080213204888332726917287752826946640151842557957857850086405592991369095693309222929598721435696045139290697521735017518604350
86 3726764553984177467060418446458153119216119339665056000806505875300812155836988880824661905629113944451888748361716504388943273426949345694152616458976085466833893366636196535991766967108006630800266310927552443146027194678294878189767
87 6254308690426358267811571227979180529561553261569478557031212892703892945326994483831330074649729053167983493534681833650814424216172233400465409685614426745825446445440659189013869080604893405929964501596460096238822811190111068207370747
88 10621614241999863393393890376744750992338010399297610068427121336376096061540862946978014529280975468810167010394413148350651230634290337220159240619495050922436655765431413196465021455464478988170182625740857092189357809373119742226544169792
89 18251769759988372258104595151614886822969424437748286852157457455434847473350302425179179066381684387949529622479044657143589450873997047605281373225707926503989908971668996295410505932542235565804741847228615249269101399874185039011465664619164
90 31729518272114766236869434127728963690646642045036406801765380571377896913709403565582196849360045556595475685225143912646959972809493384796145757936974106471296336654935960833253218108568152629642058264620268149553014950109566972064500764412462686
91 55796655345412123320893780572678365149674948374987376802123944568765537957487280236290847632442360667408274477197474290800263659388158522234554875183452703751749977457846258958908311392286127222015990841872285236162729810272004146508682281776824394773
92 99239029259882066909434857859193414345401651265315370813967250390028645775412593806349181582824415303329587446057139844191480429677864459216704713914628541541719621226178903325064949639143222636953353080894248022852711857766119713866547915448520603987315
93 178497126727268477008182873524338699123240383901051514220176463575244769601600908639047026669629497833257583609844457712265299707095146798730323513586382934197993635177695697902226702828922940676292340474770069021864653788664339056697728834692357564823044683
94 324638696696142686858149135563255466806885885680819586971339421915074501144694683240468887931135273708962386020968041219827463615308254996397051384902882086875090872504691823058243241693988687466561057313997249452817542082254477024388711907362450533230508846147
95 596948429817035886560214110672398819102564971004590227810840432231659907425369811268383520032356829955358895913791195230094774276822134750167362338242141097891443696086640252165928806728245114825133857541289566807649327624280747097978116440680352230820898371328429
96 1109657867916830343552825876399466976930119695049725198874293270458461736402981629958632523043045725546736053288265263865478737372606920844041359200156859322447039930784074220664608296383608815271460260015191894996915304735958027528807228530717215747555451835784599969
97 2085002241300763510765277503494902121540969566081309174411070694534988443584266355792024723126646945516203251918793244485240340658042711042525873788964797011685904235435755030205517435016734679668965616217645929837998241076287128158541193081434777571403867269540160357760
98 3959492895475491459364889633536148534677814815775235269471986337729594214454730149783685483079167946555765039965111853568474262815683550947422647933844980114919600352515415228540904557706641070787633626052619891967728678055997768021477040125991020320743676048853402724557362
99 7598707516130982808797395258153266020564128902755893409008357091407768706055988591928291010669717305122645504276151890727028234507520927947726733018854977391158192528762814488961712880896245676597097158135009652538456492970738819441641412538029376548520675383091361274080616236
100 14735318256283557755703710153718570477511956013588737130837964161081102384967814309533408178156838752877412611855664087797639260920545913665479369969810429386139617641363429962033981286727551333443605342366705213852188961379966201099774404343515125231375671851534896201416081600894
101 28870375589663902882601614812815844587429783334792401632835322518380879703215055773221459010423609570253901644009620266170706335139350404028662949953530018252156155050432749227324475048782163213710813643766014935900774387641358906619162896060419983297051829601148205150549120057774029
102 57144298506817597179728108229538644229427631142184621543247071779758575695911740155780708463887358066242611612046389494107108834254346367612405750016349336576283838334295341853139897930664939846618811656534752957302618872729151114499419531894606714382495692988085234313383094601534739972
103 114255283084475111104982428754571728600631334384689750968284709376361657495506382289336390649038093669070869931710781526842494053921045500831960963885377175045743681295977690934692784497423302848808481423025834285242014184512756118830572340328779363386516802210500163705491655974960935315701
104 230737846009039622907210621406216859946907835057129386104842923899348515698234095532149538445655236444449899941551165284675780003957268782647488413511158005061275170861546708132703548673840939312993380174287661731783003238806961977335578691490283541230636779052035348442286316880808195711673658
105 470606201310287960226503054275191081396443227783062735361418962705358778869202694875446016263268340983462842401096174520608127015458146723786440783199212023231153971855401242040006629758583876024473829883487411748655832773785517226869032740760746927816234704512517365990399397263564594037429281997
106 969283175076297575190741021232591492606549102698641302556313934243782105009175189923026340436048488532813468376500243746148847860612091465995185850248816463222253295955838936589686171476244314057240970917295005517450729987781073151224153560026953671341001091531003223968906674929272605477191707042713
107 2015842898842816815325600133956301050507706509864884447220923872352017732438064398419339723377976884426405770150461621132007332640025588244235784375489785938136005139277845984033173576896054611060713013520104539794076096245707338575058941608077591454995058849539234001920472290174073017780778223434789143
108 4232872886209780744613224422306885094047914377733970159560890421259137808734506911177289026848187388405262894638852658564293243859196495509923974630070654187703401580894916820797770608549836716803197850784700225355286725395102038217031647125015310712705466015309430471723849937130936378906321797450394483036
109 8973185136446784631145104774143710202008095791684244158573248924438062129024565083804726492890922305990705803703810603251949040897169833005551018079504818333254682975267847723451091158903310543712383034675948104734262725513032516219373144974315155745305017479565625267767139487998033485624895854317522947455370
110 19202242847958474655006753446841598361283550365403460978013628187353017179137735206188125412695830275161653633474636055150693982045630042677772880458770171650331688665107533043307713229991394058443203536962626198965390103203563890734592583354934113238150105192624815004287508399989913693929101967540109484692753252
111 41477541983267671574072951573243670309348563090212840307715554188661471767936096593296307716637874976306144540413736179400343603180627633496107681324781555702538449107537979913899835371235856435149835781165911494336629150604175571590518631251819991966271685383586912521005696186120988927037562309005492226157661326386
112 90425785829936509354801461265726101243755944653641546259620727038084030152535971638774492580885661699591148129740919323519473450954524187180024556810133631007727228053302963183569645448598119903446912905175608945597694783368757225449623649089088379368069087922349463646862991879400877980621914259237790978962300849429681
113 198954142700511581347084446853776450527649843734510806570104077374888804043147213656056718866697091699785857731140383343226370960292350845350165250866860377079454782662617512318978762188145884710183788987653876621234840523478621110749131194158674122985597669794762507172947019103227358112271214577712154562711439407704468601
114 441732093183205102469713239961459063121709252198311274227989667891103126100576291651184110468568974633926524792628750647174858318388576836493649316076779089962995920151252936252477068463539459054793932015408857134818128701981851536540315484794033974893992006180329683842606191255953389422805305323669656662226993985804464545731
115 989634205878977769368928114977484384879725233129218132272128567747930266212719020080369679264034733205804700372305701402701113278429689495134719460069549916025349888490527470218319181719876861434016645281071634483197660411360593855509337438518433247033724637858862376451031604083606126093745263001070790823249215277408151942021774
116 2236996783887708514659528638188217023127944284737856830957107771153046308638773716482806308705622469618703941025957310478465760887437070648344688003355610705104926793129091005149141034887265048976401222356683353589905504667209805943757514347456583823622689802874622214207800119788797640220512117027398076308246620452453101267844856855
117 5101485933316741200989848679283127487588549073204818600275741229440548132208826815537889934046864530055155486144492081708720347071464342081048214487014105774256361158750190163459475259695724638368056451290571150269902793888085350018458407726209900470298169406177343568045817270254881109086242251084541186141549741506107822027249197418315
118 11736404079033380805841875701608986794305491908802948928956010397595117085780253332948638106339862614693557983107950582136000752506116884483063466157924763715436517415911270324334686324027574889533118771019417780606756556315566694573363214704825567260077935443043276446986774837304359035983218159279644462715426169900577887334882931448225161
119 27236254190806673840119395589424459151065445536438610223536234860352090868987131356749109029034764195747164250355071356476844686781068058356439238788873313725173000084269943455385348591875036739628171200365516861572586476632921131086338390052097117520815461385300673546240633904575172487674706889036614599468387150527216517124026554779855132519
120 63753080749865973210996333216028411797452676024970637921112566114928640757038812004470683554411815422027477227078296756687802494796811809852539583394985378944721263088164388976494518769276545385869301132541211181461389512381270311129163644852924171752872369253634201220914070328154477164418768051586496513193633171034312116120430859213134674041497
121 150509706072096574355410272763641509930812496458254188828723054910126211718409159563022780329960494324397006375258241923491155135801940746612611731833444895203992227968464928657963089636248461827318836871507462911644478681710438813592309562479773521454370125592843078803943995027780508616128138997375302909335453606385743209729689277229314032850843001
122 358348817318058252722406573629105115751483770536578040386956076497989910164301292784326943012171639229540537114376180377432714843125189304339820439986825090978458596838411096183247175103515762810441473459930207727422817343933215892708493908915870516548780032624246749416449195217822331927600590782020088774288752969701746249196056246634772155374100036881