1 40
2 1600
3 13230
4 178088
5 2047902
6 24999522
7 298294290
8 3584335104
9 42968437070
10 515629329072
11 6185911022388
12 74218338931926
13 890410143869610
14 10682416271430446
15 128158495357747566
16 1537548202464027744
17 18446398022041532800
18 221306761346908123740
19 2655077168917297124304
20 31853642356032414683220
21 382156203422568519845238
22 4584825928364076624759270
23 55005350391257963338732554
24 659913598044280859716544220
25 7917155961941248834246455858
26 94984181501216740262440335458
27 1139549902611951385081115368424
28 13671476266319128269643640098866
29 164020256517837779812347548590362
30 1967793706891679699752515461847564
31 23608133312294444881558746073460436
32 283232919117789524795452558949548538
33 3398019023583033073568181324658695960
34 40766918282925169817051215583655340788
35 489091325343716390128902855941765115750
36 5867755888936061863152903575867867721020
37 70396994195885856142506029222435466725304
38 844571056642804278366050947068876491443728
39 10132538720354400728747758078162843039392954
40 121562703448062121960222227706598038636311114
41 1458419383072061939216745169704496952244506870
42 17497036811077929158370271657723668696380605194
43 209916503264001420076218457637966062863766222950
44 2518422908915286653372092861196472278745492458808
45 30214174919200525066740092552587694507618951695140
46 362487318075195919133610004283186513122468709403984
47 4348854672215963241620879208442078634046239678520864
48 52174341051524726273124227799859124536503823980112546
49 625949145085325153378991498345889943570326379806162710
50 7509674762294710848236034590793664475502075498487858008
51 90095522101471908226043836673548823881997609556822772698
52 1080899421035200311556125279251713661374032926578195234320
53 12967831598527440000798604128215407113354215727856854019680
54 155578449849383179918937192340764376681220269689507101487536
55 1866515143541214113594062890441146835869863703374279277136630
56 22393067834538156155527201723004667837020344480583810392357312
57 268655461370055410034491656070771124555198395881965569617378950
58 3223129472801953529642023824231632192973103346404015456942120186
59 38668722926627239880218042273976346646755774029203366059501074946
60 463918730350086139485437965183788561516737079686101813611345355494
61 5565753717235824389288937888957398881877223906452590616069351774870
62 66773795525669726286567743194113894814754335729478995963773169619550
63 801102599113635224549423665138050573703511813799315436353796825862244
64 9611036324270483913464551477992220270328313006485198035591915738107386
65 115306103523630496688724634668378789895352205299534545506812419499529596
66 1383357326017736304653490586743510462380941125482047462296021517661641780
67 16596497782571908874559800136419767737483050408657008798932136916564721152
68 199112502219389003398709901691075867189520865692550312518225809296688476738
69 2388804497157137071012230051188582779170954864573809632607971846133538175020
70 28659109106823793900927508502791560604406600946401499137648958971438761841150
71 343830788904782360136722554147470124967402197459675148557453756582723033324526
72 4125027437462689301452797554628379673968945361776205504102044065009179993542020
73 49489027477792942474806226993112375762353454592917345386178830228417635995171960
74 593732739437056780723756243338153135429317863491225366861964207561507622272526604
75 7123166161178183287245199350660598464753255483686311705596623922197129961968612964
76 85458477846214458422603233384213657415596725968020332345739977838274742332254270770
77 1025267594569768432013151702290135311884591777172576433601896274592423035494145003218
78 12300402101316419852110588879689210330469826983130307396490558519970337610305647506818
79 147571124509752160187496110588819158168136307451223970605827310358030099749947597148058
80 1770449177977858157181685742730120067327542389478516860405560403950473856992603772195178
81 21240539449811758644853771828237510234216526490524101573648282834260626056641337054990636
82 254828278456605307900542504050892797054186824011904443269526140018809759024298431981544820
83 3057241161628438405578225630027683773841448460546165715146361536624996736726175393691752252
84 36678517694208166224152406105251694190394935684158273819341144096517418263064932165692981630
85 440041720335781654817366975977936969184591200447423485747809173411726283230194362966549215348
86 5279295015421276772426289173355922393692642587446365054703887687309658761272824701932206635480
87 63337075944945653751677924752757575445326494394708768807874970531514059788425044156408612816826
88 759871380087232578471606158408716723030511948338951764968874972517982073058723751428995653120020
89 9116374661463240374691624449173177380539254262888383463414300869506826846984650841644933923984820
90 109371518846555651234388786043361091698158373206715673995876079406677101146812417023725000796925394
91 1312158569498993650733099395989294495441878565361289082815138170879051343334672295156031733548989426
92 15742307775072718109952195578751677977170346578201979038019449629832048143683804840419092020885197184
93 188864562443651377662747537602740140720957148620459444138873251613055656811333530574761771014234479074
94 2265857297207309973527586579373467883016042998618245709137339907332818155235489669750928752125420339798
95 27184079558807657600036766416696275110520420347528235127402010524092816834549585159815183216241483377556
96 326134475622263074395037493937957510876008723353782959182388507039829960732154201881116262368320987059042
97 3912720162524193616487213515177028028757377746724168638475357462936941664638672803561738397779610144098830
98 46941921859113874711326002567127728620746899894028673523750063018496054898264841803484305629434760591436002
99 563174450586211015494466881927369320000732851871352141685915383721464295794747290746557063446252380854248100
100 6756550418727738536692925525656868858976672000049103160186263388055008505081503225506247368024392453453716144
101 81060093392538776021231844540340313844313581047259733297961342178798837954075479261796274827903914045839326220
102 972499031842403031483973715496870629248966610160072791978939537098147167998262739926316697205467249152113773600
103 11667323924172331910983355039723391718179785203525510873423068035832801659144722505357810692939967969157549759420
104 139975920894925726805300263589853360244785686680939157833996109889564305056715203681744921116689740527571549690146
105 1679327543978550377183159545182733794810097302559179917032956292637182569000176139658407168498506994168960949286154
106 20147329497349733851288323807693962278977023223267714152318474441608836006553151752465290602895185008005717554838354
107 241712754209409505578424520682557128556705373721585730480187241272401618037312908910155852005357032497046249662597874
108 2899890804644054443674174419561064537564158430528810816185821343005733049986502877983238797554155997478517204861573768
109 34790744519727034862239262304241136534918826789115131553586336440391916325973732847688236089143059775913341612694673372
110 417393614372830190733148332259130881266642060024728575685731601117968864069082720702037875875927020050907220043543281334
111 5007579795265093461256529264488678708087524394038068813097395249127859902360265436645853532975134291017954637473295981360
112 60077237749853516773788206870222659935126586626138790260826620020236439321073710050875531567018217660415879499434176912706
113 720762253067872498450356935614786904205449932207488817456079572215825360292357367749492053690351619686347526312996937964890
114 8647172288621784121535972524228882651279764649804177806148409369953361398559871426183271539422248652331549443523546427634834
115 103742375895574611267700037295421625834730303516773090692742799411187813855971201100349406520509826897110210863806102972814988
116 1244624276842535430544313462081957162258742932817732944647952987989274886834817118215546868775505868776066863867988659629951970
117 14932081294003644864559772517094385484172276465714952000687023116476657381667959097881150187523781220707739910600628489438508356
118 179144064533575226297908107233019947803247731118071964272712963588294135431033218135597923350190049575346886246051553957139490500
119 2149237954557437301674075234311170384667285161221813933851123581837097559821950051775161495970450695205499123376198700484001432900
120 25784966961294443707163585205732151395898567270721861176931024314255893395802139671499077124718841051263794352675267697678354520980
121 309348957748120694950495807095297646000067614441673892952672889018423843991094351677522722478914855189215941223738753734932829030732
122 3711339937084194825707976868893989630826587242998375400495039235522749388256902890756532203652872938734517854464150785467867103658380
123 44525910896429367318487627476803903135220068598868604899018365104678940552901937540788014873921004540006682167856501569484290452089622
124 534188938433475413593976506175937323589519313100956588992802310539483059517428041941693604974116339109450765064612280585471706570989156
125 6408803687552787825343019799094264304306080570196639366150511446782149248167871965985868154985188520517817877219843573829569905026235038
126 76888085376753190397481841321230866706372584946562268527577756638895932398382993242065658392055350838446311764219156237500096647373147802
127 922446366142369664975679604438550059569635352600002402552206373991842680574527123060693282052697277328608515440834541350011563623759892634
128 11066829070327340788390708487984313900871933534711293294231960635182763593023594734001154080461727091124865948592477958298162246747601137380
129 132771627887728772108332670738800159546413708630601398699655263418035397589409982927305100978982606746886786027068552739599594039425183318390
130 1592895766251867920752512584229944651692048189040609090114057260025511408341624856871109412281653837234089653887735209234496677273801247288284
131 19110384970866455228980706705374154614129398426291345185721487609480391689480757715781753435574749841057097611674273609461658646459055071507128
132 229272260917650125279682779911949810295356801591469854457838462358368651203966535800304540980977179254482593955211406385064833426211741590367014
133 2750638969671563426808545806774135747905681973874326973721053967731053137425117139224862242549626953050440159149743110117822418095164960124835274
134 33000131421015631339698653557129243685932937941947863947382135022512149568748250261651151931908484616588454526983039696512310797999071753372191462
135 395911163119431430680585780341849057050441455024318860563429569028943972389529826579098485777980108443407010943861065089810641391794266300379379542
136 4749849237956669522510662210938725415873997656706588196562356146974769431715023000291167686555628611064062455775137087179187706672933187118874497620
137 56985177193682040567277282520815467218253056505228556534305206746786518420070780877069194316160167008310354820811281493813631905536762739813780539868
138 683665998037507256676822424257642658649436909339547006989910427870912637110198072336760127509372933347704336592794040002412556663987657056642497575072
139 8202118864771057172176415982755394054845390669766617747160173903408330828307836019970287301746430906254965823290562023600098030632127728051870240758844
140 98402954169065507322596363557917727163601059436897675253750446823423733030836107874657264793384712632455027465951034616011641756061413679378189541362016
141 1180565845100013530674004487372649741867908088238106718402795255774660688802997900187095311344091574543861503344735331668019149188697054981808513890942726
142 14163555620719886368496243806975700571226895327967030653686581236692718828853212555991743531716683457983400395755506039554907454264359641306239487528727910
143 169923862064831462450283437825805660813795357625166729164722759218935318763410969040310614890501730570621955749568057649930745226941123691642522268778476738
144 2038620786491485084223158960052925237393012610844644641093819994375543141594490408681186496150517621452168827128740380548578757026647419646853037049606962200
145 24457864013998941015220285674257342040477362929757942464302009226942596884067119337125900325925132452580678527824741939419351375245584961682300041884444992770
146 293427358384174358769490502258494583637750632800199204102811246772822838983524527942844209595404183825427977627489942634484882514760448681222692038330176852954
147 3520324366798093455442069036768062874731465215078364869398667916697025636421824360001239045674469409073282520159958638130718568413965580261435965132531687518772
148 42234247398455200347402868952833436680245411961750590613874433872004942679426508335785080045690056744796329473114101209364290518758890714955945829511204001294730
149 506695255169429376249038822508810087107556146076799321561190318289351152032193642247163092934994139539420945937369840269163010596008526374804458340131484898988362
150 6078954815721515954423800328404931151643165273790047783502490625029711925965021509465669753940302515313894138696185691414609809985674723942732036582169657310657000
151 72930802636443062005729744435863268517198968880233693188113472999171334294669169190735604938256853399732005900804011023923094725755307906623679466060288470402472232
152 874969815442608385699257557710309780696914943635561543363765356691863428550483144523985371494354098631523843392319941031564877648139260812832016284880967079260435786
153 10497240538432256222972262244170489616026786580058143476303733786421478151834295270594523012476678749023729124310729835127771209958251633303504662403384563334405746900
154 125938126066628085748331096102772789945579072422515521724123003574629950286534156098186037839839974667069762055142115182323406741934439041540730621970331072883112793904
155 1510912466862708676981616838771012987806175953260006065631567378632759133150685680816235846391547776262259589787776831264610902604988677034827435485708305274531903709502
156 18126809996469227238712394089132565412207743308860770854799696880694874032501814970824104255091293350014951403466613736887770254064482382183730475535748007722234438702264
157 217472056028745265697850098099636322991390452976908472954460665475439773817034711712551030190451890781119036270728724566422135662413572218179036180545916117628053953422964
158 2609068841267809904834571613307724093263841052203006994657260356293470242611663047572146241678347785045063972198132912919918810177096172276168951129441466898027524325902700
159 31301677754749222554152354885346924029573449231979493243001378611631738819163869762819969066946251454230944294456672031345586791521002655080219505744001291501226878360154514
160 375534372556477326713937876626543268038724922394468476522782968865823125473348435076940759407738531308815544793782168611971445619621248674261435656983283520854105647287057810
161 4505383579638635882309998592258736941597756952797015427146918380673100437778101710969384343333143163298986622372723440929497342660687955942132007882310433678299423979942448142
162 54052259082155579193587206922072551794068963777119184365331887853654992412825159871619096377736353555381416779757267899050879094632791255279852850938691779830766242652910338610
163 648479016323579566128165992529713936511421483551977853429751254306907259705865082001372755048922969693436470161982318716395527381053887259767267092976041754685199127102702731990
164 7779971489680557283302481433446808131809964040880939369120007188988510871492253997460578365570321398047073994300026835690768155145529856046319716881929038426242620845708676324804
165 93338342269566868063782741417305591123069410302984910458742383881782061067671883798462249920901446565689324455328794332908775727444485914223023736804817219901800305586542054617928
166 1119804378356215090946386531150648180147778047812068549179914935838749813722759463708503626228908100735326041310575549409201051590879461163434821684734471544207368574702394673784828
167 13434584494378852957788634885177986392691315239308565942971600363204986252723597916641874631137403073139493956988727423293477702337289631312011998747188226020128889222252697807269220
168 161178205787645698012575884750815527825871977839181709514375471715609893397513566163804600903195305118973072326681916118527222851610603010586570916012988945359191774941713135575282786
169 1933696872560089940957114026036993687540155241876921289687522016522430007836294113382616555180732692479148172803119145570036398698397853078030328272358445361769577118119005686009019542
170 23199064517910652700221190508643416204990140717452541629841824196099996232231730977790482551415808828847344552767582084160263311303544498525541581114504092983742442656456465571624078164
171 278325213296561547366305757350873465014009568963587442142809529702948270882996826272027731235895569263105067735222556637174191676302909839368888709953833504598792337439150902945006031850
172 3339140002682879900573288765213366614339090945125646232758936317357773916721148987898062092071249967498292157020810388383202811830924732122989628460076121698510478887676124044570306080252
173 40060531438941573711287791253016138409336281894644699925385655234378443724071785463805127168950206551791213201184461347156666655188019382620418163791191110817121185520401107014611690878836
174 480616619213626732272273483795794854302148174617315700915208224108336714761910238381266128486841858245586558440678566357492807752639300696425505263355013745705291748850346616899494546245452
175 5766082634635144772169745090023477788540319900024881500602599736612574738703089844805994623733398011811265242537833930157330967944187019264784520862496727742010248883859845438102622133434022
176 69177193672245600409009356316252526430814120190272228065703258572617504749470177958600875062648096406317181092154909960504277694396748445964128254300174389082981040089575525156777951765229348
177 829936792029721494798643404101023421511093623891007230877670253772746426387714889382464130069447662862140952767994198966534771569322505348962993925707796938553799586804118511141415704444762462
178 9956967639190816823591524705600885352674151083569355730980407424204947408527738928103504150520723802300444167096977672456538927343046402059757770480202897562659282266572634809767944609738003330
179 119456331518247388965142981213975341781462218044086794572069728134075832545150817229907249255346298084920507992929339883291922382980239974438742526531593875502434121544893609371167137818819872490
180 1433148691136763034709610226065830555104707223324792579438786088827196324885796006919176561178452383620179915762278156576523950184093779472364766466797997636843955294216954755024255036394049104502
181 17193857745357549334003777979117047813986266024546362304698114480336700275444523199788750214625333770444858888561373055620472960226886567761432275939025362834660303837060777008855226498075103810270
182 206279185122864841971697592339746560451721649856476967493423257886492901034266890900369398619444630734510353725670837281740665556567140695446900767216786840717900604958589734775232361936582323288374
183 2474785056683524759523199021822382022997764449609097834446272270727549280378567024573803320680549980878423077870365260087118401016686346380453144514844048577992939678974474144192202938733606983860240
184 29690640251153508457572778444018372090794580323376978632147942998135282916822991651939835992410416807313510509850890062230143292681720721972480604119233452639496397658169962339332002544753754618552154
185 356206336442311627293991267930028050539344672773909475213608430227889680152041024077787304015114673884783757554470468892392526079401796699484718500571335597437998182038623283537342526527517359716905856
186 4273500101323136200894342826915466629867186563899601301899997114933824407519793849717475161446485184901148821405542842101947280228890760123623354047158577476063927296758689297696274519300760932334004200
187 51270292657936912155461011513685303259770516604558060031863575737447120086787478907952584600151070389010057455401777388294628417463319137543373872273228156702947690600415647182792345213955219768209345548
188 615103041279122595378443277336484033613393777709632475771633460947199579966392781710954615817468508973393636699855290101142620971577860140781028832074727481305278959081008142273078957114860318301943400706
189 7379551232818156064386999727138746854513816710539355162299472411643030718210864947668993778763501034539549288329618306884298622600050976496125991203969245845889259614545077539551479935629974892216465646152
190 88534396260733194043728840654571022008199235506657020287771125699644785656021353409936136115227568962154043355562226820133126786905377897534583533760039104568155002479293631580156618963090459916231207120174
191 1062170188126624932248939891275649069464091439576465301718947775400532911571643884482718467740994197253681273575545874451615010012207982457026394603519168272413351703468348873717762264138141271112821966428958
192 12743132118079760333289650673351732962282578643730314122496560532211595584495176560105333796671344947032968920928058413015239014771808977908708881903017730487923710952133443881777945140699410444225361587015760
193 152882671716895523437143399956238139355275012020479860429636279448252966558214725243949634649911682821529514250480229268900359602061058184588441982533764751461089520174757572661680793035672245120337082897537140
194 1834173191858745205773653488557319108469320563017065309600504104326772396375716665502243841084899533926532222645705331458941207585285919873515372653465681388407840977419280693252900153734636384836202773739205240
195 22005053024995706307228750423068385116490260485033753980298456455243188955673348734081541578945078819683138459460129358844574306747012463345072210506541564095390875356365079497545313223401179730353328722707741848
196 264000346740518710735418547981084703435258101944468362207418455227605504647978313586146990669843863075323381215603808361418397665490475701732859241327499779560402418806926730560554926365582654677481875663161593002
197 3167280851354717768807228863761010288294179049430820552688467904964258457187196249512919247290434972402414924973242181271332604890821054380785768085425773543827490080764090849376270406432027056623224629865758313170
198 37998692483605771588040272872345788575473496584569547916409938411779413724211876493898272320861658968338840316982284140549050566210180356597495347304970639533149228023001694262300972514641449030179513154714670234354
199 455880200786756486534467724994610271243663734550950571858650168196994719738107116150870878759971385776173628055368465889642661501582112463654368510984102312488953417962778369907342367382770754604559636184154360371994
200 5469313386481352809673936591711821585025642885836910903435575405765155568452628284561954942221720797290452726960593689427806837995386784456472901296686235211717452614499447780008066015231606701987881212847062082884762
201 65616775784339174531163696644193184621888594999039292853265886275621321256515683377811574958504593636147962056594529778804186582308535269289443516429690076368836476445215158569583370085096194980305683571872891260293376
202 787221532226405246365807106505870496160238095529473260552451140922476982182092147744352375754223691134500221586376840029544540742643341653244356285465748007649347469317051933204119395034295570500036573775212266679208880
203 9444501553043358834273612640150885234898672608960925518884381358334744641161143445572056270656986272821921026995065697465983556436713836267653233799744022530577874752310899162184794131026622767425118270289326350627339816
204 113308142541742441868134142722629892228291946533814131757741322165404045944336637050919165073235061810188527382256654422019180190372619952291021619849405266992556098605989286642782656978954718725284845242390113578781768198
205 1359387268259034814036559061977089348766333699626871809717726770373886286896983342455083886978751896931900140762216824625210759591567820527203533409612702804538130892345069747982449498038403138980359069715639727897470219160
206 16308922762757202731929957919024902746776658208931233762903738100670994132607722058529015472576222432692978810308351378566367315546151027783932910807234969655422674981054383745425047645563081484657104670220143977422257804836
207 195662389881156853389185431672789081214065624388538732506817735240457248160922239791498202822763572688712389398485351964164461759267865331913332142722326959977533199416738559831034787318565235903433572527980122864543538684562
208 2347412601734189547027483698229336313451508661794635337626204709622692668366653924193350947108958331997813577991104879153622801601768986388540373184952107578807889521738975333216734222439788832270593161673885775309100745510216
209 28162519767480092907099974769231923933990919076146532826371830598558934334714606690720294552830945683929711022302278626966154792910169276847151747610627970985200514380218678713459843440070119177440311820889829483979945131807840
210 337873077390728424661527456615090353131355459834473339227430781120610674984836389120570127243767836310064923493389145872857829644416538481156085178836647526472599943286134687442878088610344125745667524870239873518598173566265770