0 1
1 19
2 360
3 6821
4 129239
5 2448720
6 46396441
7 879083659
8 16656193080
9 315588584861
10 5979526919279
11 113295422881440
12 2146633507828081
13 40672741225852099
14 770635449783361800
15 14601400804658022101
16 276655979838719058119
17 5241862216131004082160
18 99318726126650358502921
19 1881813934190225807473339
20 35655146023487639983490520
21 675565960512074933878846541
22 12800098103705936103714593759
23 242526298009900711036698434880
24 4595199564084407573593555668961
25 87066265419593843187240859275379
26 1649663843408198612983982770563240
27 31256546759336179803508431781426181
28 592224724583979217653676221076534199
29 11221013220336268955616339768672723600
30 212607026461805130939056779383705214201
31 4028312489553961218886462468521726346219
32 76325330275063458027903730122529095363960
33 1446152962736651741311284409859531085569021
34 27400580961721319626886500057208561530447439
35 519164885309968421169532216677103137992932320
36 9836732239927678682594225616807751060335266641
37 186378747673315926548120754502670167008377133859
38 3531359473553074925731700109933925422098830276680
39 66909451249835107662354181334241912852869398123061
40 1267748214273313970658997745240662418782419734061479
41 24020306619943130334858602978238344044013105549045040
42 455118077564646162391654458841287874417466585697794281
43 8623223167108333955106576115006231269887852022709046299
44 163386122097493698984633291726277106253451721845774085400
45 3095713096685271946752925966684258787545694863046998576301
46 58655162714922673289320960075274639857114750676047198864319
47 1111352378486845520550345315463533898497634567981849779845760
48 21057040028535142217167240033731869431597942040979098618205121
49 398972408163680856605627215325441985301863264210621023966051539
50 7559418715081401133289749851149665851303804077960820356736774120
51 143229983178382940675899619956518209189470414217044965754032656741
52 2713810261674194471708803029322696308748634066045893528969883703959
53 51419164988631312021791357937174711657034576840654932084673757718480
54 974250324522320733942326997776996825174908325906397816079831512947161
55 18459337000935462632882421599825764966666223615380903573432124988277579
56 349753152693251469290823683398912537541483340366330770079130543264326840
57 6626850564170842453892767562979512448321517243344903727930048197033932381
58 125560407566552755154671760013211823980567344283186840060591785200380388399
59 2379020893200331505484870672688045143182458024137205057423313870610193447200
60 45075836563239745849057871021059645896486135114323709250982371756393295108401
61 854061873808354839626614678727445226890054109148013270711241749500862413612419
62 16182099765795502207056621024800399665014541938697928434262610868759992563527560
63 306605833676306187094449184792480148408386242726112626980278364756938996293411221
64 5809328740084022052587477890032322420094324069857441984191026319513080937011285639
65 110070640227920112812067630725821645833383771084565285072649221705991598806921015920
66 2085532835590398121376697505900578948414197326536882974396144186094327296394488016841
67 39515053235989644193345184981385178374036365433116211228454090314086227032688351304059
68 748700478648212841552181817140417810158276745902671130366231571781543986324684186760280
69 14185794041080054345298109340686553214633221806717635265729945773535249513136311197141261
70 268781386301872819719111895655904093267872937581732398918502738125388196763265228558923679
71 5092660545694503520317827908121491218874952592246197944185822078608840488988903031422408640
72 96491768981893694066319618358652429065356226315096028540612116755442581094025892368466840481
73 1828250950110285683739754920906274661022893347394578344327444396274800200297503051969447560499
74 34640276283113534296989023878860566130369617374181892513680831412465761224558532095051036809000
75 656336998429046865959051698777444481815999836762061379415608352440574663066314606754000251810501
76 12435762693868776918924993252892584588373627281104984316382877864958452837035418996230953747590519
77 235623154185077714593615820106181662697282918504232640631859071081770029240606646321634120952409360
78 4464404166822607800359775588764559006660001824299315187688939472688672102734490861114817344348187321
79 84588056015444470492242120366420439463842751743182755925457990910002999922714719714859895421663149739
80 1602708660126622331552240511373223790806352281296173047396012887817368326428845183721223195667251657720
81 30366876486390379829000327595724831585856850592884105144598786877619995202225343770988380822256118346941
82 575367944581290594419453983807398576340473808983501824699980937786962540515852686465058012427198996934159
83 10901624070558130914140625364744848118883145520093650564155039031074668274598975699065113855294524823402080
84 206555489396023196774252427946344715682439291072795858894245760652631734676864685595772105238168772647705361
85 3913652674453882607796655505615804749847463384863027668426514413368928290585830050620604885669912155482999779
86 74152845325227746351362202178753945531419365021324729841209528093357005786453906276195720722490162181529290440
87 1404990408504873298068085185890709160347120472020306839314554519360414181652038389197098088841643169293573518581
88 26620664916267364916942256329744720101063869603364505217135326339754512445602275488468667967268730054396367562599
89 504387643000575060123834785079258972759866401991905292286256645935975322284791195891707593289264227864237410170800
90 9556744552094658777435918660176175762336397768242836048221740946443776610965430446453975604528751599366114425682601
91 181073758846797941711158619758268080511631691194621979623926821336495780286058387286733828892757016160091936677798619
92 3430844673537066233734577856746917353958665734929574776806387864446976048824143928001488773357854555442380682452491160
93 65004975038357460499245820658433161644703017272467298779697442603156049147372676244741552864906479537245141029919533421
94 1231663681055254683251936014653483153895398662441949102037445021595517957751256704722088015659865256652215298886018643839
95 23336604965011481521287538457757746762367871569124565639931757967711685148126504713474930744672533396854845537804434699520
96 442163830654162894221211294682743705331094161150924798056665956364926499856652332851301596133118269283589849919398240647041
97 8377776177464083508681727060514372654528421190298446597436721412965891812128267819461255395784574582991352302930762137594259
98 158735583541163423770731602855090336730708908454519560553241040889987017930580436236912550923773798807552103905765082373643880
99 3007598311104640968135218727186202025228940839445573203914143055496787448868900020681877212155917602760498621906605802961639461
100 56985632327447014970798424213682748142619167041011371313815477013548974510578519956718754480038660653641921712319745173897505879
101 1079719415910388643477034841332786012684535232939770481758579920201933728252122979156974457908578634816436013912168552501090972240
102 20457683269969937211092863561109251492863550258814627782099203006823191862279758084025795945782955400858642342618882752346830966681
103 387616262713518418367287372819742992351722919684538157378126277209438711655063280617333148511967573981497768495846603742088697394699
104 7344251308286880011767367220014007603189871923747410362402300063972512329583922573645304025781600950247598959078466588347338419532600
105 139153158594737201805212689807446401468255843631516258728265574938268295550439465618643443341338450480722882453995018574857341273724701
106 2636565761991719954287273739121467620293671157075061505474643623763125103128765924180580119459648958183487167666826886333942145781236719
107 49955596319247941929652988353500438384111496140794652345289963276561108663896113093812378826391991755005533303215715821770043428569772960
108 946519764303719176709119504977386861677824755518023333055034658630897939510897382858254617581988194386921645593431773727296882997044449521
109 17933919925451416415543617606216849933494558858701648675700368550710499742043154161213025355231383701596505732971987984996870733515274767939
110 339797958819273192718619615013142761874718793559813301505251967804868597159309031680189227131814302135946687280874339941213247053793176141320
111 6438227297640739245238229067643495625686162518777751079924087019741792846284828447762382290149240356881390552603640470898054823288555071917141
112 121986520696354772466807732670213274126162369063217457217052401407289195482252431475805074285703752478610473812188294607121828395428753190284359
113 2311305665933099937624108691666408712771398849682353936044071539718752921316511369592534029138222056736717611878973957064416684689857755543485680
114 43792821132032544042391257408991552268530415774901507327620306853249016309531463590782341479340515325519024151888316889616795180711868602135943561
115 829752295842685236867809782079173084389306500873446285288741758672012556959781296855271954078331569128124741273999046945654691748835645685039441979
116 15721500799878986956445994602095297051128293100820577913158473107914989565926313176659384786008959298108851060054093575077822348047165399413613454040
117 297878762901858066935606087657731470887048262414717534064722247291712789195640169059673038980091895094940045399753778879532969921147306943173616184781
118 5643974994335424284820069670894802649802788692778812569316564225434628005151236898957128355835737047505752011535267705136048606153751666520885094056799
119 106937646129471203344645717659343518875365936900382721282949998035966219308677860911125765721898912007514348173770332618705390547000134356953643170894400
120 2026171301465617439263448565856632055982150012414492891806733398457923538859728120412432420360243591095266863290101052050266371786848801115598335152936801
121 38390317081717260142660877033616665544785484298974982223044984572664581019026156426925090221122729318802556054338149656336355673403127086839414724734904819
122 727389853251162325271293215072860013294942051668110169346047973482169115822637243991164281780971613466153298169134742418340491422872565848833281434810254760
123 13782016894690366920011910209350723587059113497395118235351866511588548619611081479405196263617337926538110109159221956292132981361175624040992932536659935621
124 261130931145865809154955000762590888140828214398839136302339415746700254656787910864707564726948448990757938775856082427132186154439464290930032436761728522039
125 4947705674876760007024133104279876151088676960080548471509097032675716289859359224950038533548403192897862726632106344159219403952988645903629623365936181983120
126 93745276891512574324303573980555055982544034027131581822370504205091909252671037363186024572692712216068633867234164456598036488952344807878032811516025729157241
127 1776212555263862152154743772526266187517247969555419506153530482864070559510890350675584428347613128912406180750817018331203473886141562703778993795438552672004459
128 33654293273121868316615828104018502506845167387525839035094708670212248721454245625472918114031956737119648800398289183836267967347737346563922849301816475038927480
129 637655359634051635863545990203825281442540932393435522160645934251168655148119776533309859738259564876360921026816677474557887905720868022010755142939074473067617661
130 12081797539773859213090757985768661844901432548087749082017178042101992199092821508507414416912899775913737850709118582832763602241348755071640424866540598513245808079
131 228916497896069273412860855739400749771684677481273797036165736865686683127615488885107564061606836177484658242446436396347950554679905478339157317321332297278602735840
132 4337331662485542335631265501062845583817107439596114394605131822405944987225601467308536302753616987596294768755773172947778296936676855333372348604238773049780206172881
133 82180385089329235103581183664454665342753356674844899700461338888847268074158812389977082188257115928152115948117243849611439691242180345855735466163215355648545314548899
134 1557089985034769924632411224123575795928496669382456979914160307065692148421791833942256025274131585647293908245471859969669575836664749715925601508496852984272580770256200
135 29502529330571299332912232074683485457298683361591837718668584495359303551939886032512887398020243011370432140715848095574110501205388064256730693195276991345530489320318901
136 558990967295819917400699998194862647892746487200862459674788945104761075338436042783802604537110485630390916765355641955938429947065708471161957569201765982580806716315802919
137 10591325849290007131280387733627706824504884573454794896102321372495101127878344926859736598807078983966056986401041349067256058493043072887820463121638276677689797120679936560
138 200676200169214315576926666940731567017700060408440240566269317132302160354350117567551192772797390209724691824854429990321926681420752676397426841741925490893525338576602991721
139 3802256477365781988830326284140272066511796263186909775863014704141245945604773888856612926084343335000803087685833128467049350888501257778663289529974946050299291635834776906139
140 72042196869780643472199272731724437696706428940142845500831010061551370806136353770708094402829725974805533974205975010883615740200103145118205074227782049464793015742284158224920
141 1364999484048466443982955855618624044170910353599527154739926176465334799370985947754597180727680450186304342422227692078321649712913458499467233120797883993780768007467564229367341
142 25862948000051081792203961984022132401550590289450873094557766342779809817242596653566638339423098827564976972048120174477227728805155608344759224220932013832369799126141436199754559
143 490031012516922087607892321840801891585290305145967061641857634336351051728238350470011531268311197273548258126492055622989005197585043100050958027076910378821245415389219723565969280
144 9284726289821468582757750152991213807718965207483923298100737286047890173019286062276652455758489649369851927431300936662313871025310663292623443290240365183771293093269033311553661761
145 175919768494090980984789360584992260455075048637048575602272150800573562235638196832786385128142992140753638363068225740960974544283317559459794464487490028112833323356722413195953604179
146 3333190875097907170128240100961861734838706958896439013145070127924849792304106453760664664978958361024949276970864988141596202470357722966443471381972070168960061850684456817411564817640
147 63154706858366145251451772557690380701480357170395292674154060279771572491542384424619842249472065867333282624083366548949366872392513418802966161792981843182128341839647957117623777930981
148 1196606239433858852607455438495155371593288079278614121795782075187735027547001197614016338074990293118307420580613099441896374372987397234289913602684682950291478433102626728417440215870999
149 22672363842384952054290201558850261679570993149123273021445705368287193950901480370241690581175343503380507708407565522847081746214368034032705392289215994212355961887110259882813740323618000
150 429578306765880230178906374179659816540255581754063573285672619922268950039581125836978104704256536271111339039163131834652656803700005249387112539892419207084471797421992311045043625932871001
151 8139315464709339421344930907854686252585285060178084619406334073154822856801139910532342298799698845647734934035691939335553397524085731704322432865666748940392608189130743649973015152400931019
152 154217415522711568775374780875059378982580160561629544195434674770019365329182077174277525572490021531035852407638983715540861896153928897132739111907775810660375083796062137038442244269684818360
153 2921991579466810467310775905718273514416437765610783255093852486557213118397658326400740643578510710244033460811104998655940822629400563313817720693382073653606733983936049860080429625971610617821
154 55363622594346687310129367427772137394929737386043252302587762569817029884226326124439794702419213473105599903003355990747334768062456774065403954062351623607867570610988885204489720649190916920239
155 1048986837713120248425147205221952336989248572569211010494073636339966354681902538037955358702386545278762364696252658825543419770557278143928857406491298774895877107624852769025224262708655810866720
156 19875386293954938032767667531789322265400793141428965947084811327889543709071921896596712020642925146823379329325797161694577640872525827960582886769272325099413797474261213726274771270815269489547441
157 376583352747430702374160535898775170705625821114581141984117341593561364117684613497299573033513191244365444892493893413371431756807433453107145991209682878113966274903338208030195429882781464490534659
158 7135208315907228407076282514544938921141489808035612731751144678949776374526935734552095175616107708496120073628058177692362625738468709781075190946214702359065945425689164738847438396502032555830611080
159 135192374649489909032075207240455064330982680531562060761287631558452189751894094342992508763672533270181915954040611482741518457274098052387321481986869661944138996813190791830071134103655837096291075861
160 2561519910024401043202352655054101283367529440291643541732713854931641828911460856782305571334162024424960283053143559994396488062469394285578032966804308874579574994024935880032504109572958872273699830279
161 48533685915814129911812625238787469319652076685009665232160275612142742559565862184520813346585405930804063462055687028410791754729644393373595304887294998955067785889660590928787506947782562736104005699440
162 919578512490444067281237526881907815790021927574891995869312522775780466802839920649113148013788550660852245496004909979810646851800774079812732759891800671271708356909526291766930127898295733113702408459081
163 17423458051402623148431700385517461030690764547237938256284777657127686126694392630148628998915397056625388600962037602587991498429485063123068327133056917755207390995391338952642884923119836366424241755023099
164 330126124464159395752921069797949851767334504469945934873541462962650255940390620052174837831378755525221531172782709539192027823308415425258485482768189636677668720555525913808447883411378595228946890936979800
165 6254972906767625896157068625775529722548664820381734824341003018633227176740727388361173289797280957922583703681909443642060537144430408016788155845462546179120498299559601023407866899893073472983566686047593101
166 118514359104120732631231382819937114876657297082783015727605515891068666102133429758810117668316959445003868838783496719659958177920869336893716475581020187766611798971076893530941023214557017391458820143967289119
167 2245517850071526294097239204953029652933939979752495564000163798911671428763794438029031062408224948497150924233204528229897144843352086992963824880193921021386503682150901376064471574176690256964734016049330900160
168 42546324792254878855216313511287626290868202318214632700275506663430688480409960892792780068087957062000863691592102539648385793845768783529418956248103479218576958161896049251694018886142557864938487484793319813921
169 806134653202771171955012717509511869873561904066325525741234462806271409699025462525033790231262959229519259216016743725089432938226254800065996343833772184131575701393874034406121887262531909176866528195023745564339
170 15274012086060397388290025319169437901306807974941970356383179286655726095801073827082849234325908268298865061412726028237050840032453072417724511576593568019281361368321710604464621839101963716495525548220657845908520
171 289400094981944779205555468346709808254955789619831111245539171983652524410521377252049101661960994138448916907625777792778876527678382121136699723611444020182214290296718627450421693055674778704238118887997475326697541
172 5483327792570890407517263873268316918942853194801849143308861088402742237704105093961850082342932980362230556183477052034561603185856807229179570237040842815442790154269332210953547546218718831664028733323731373361344759
173 103893827963864972963622458123751311651659254911615302611622821507668449991967475408023102462853765632743931650578438210863891584003600955233275134780164569473230798640820593380666981685099983022912307814262898618538852880
174 1968499403520863595901309440478006604462582990125888900477524747557297807609677927658477096711878614041772470804806848954379378492882561342203047990586085977175942384021321942021719104470680958603669819737671342378876859961
175 37297594838932543349161256910958374173137417557480273806461347382080989894591913150103041735062839901160933013640751691922344299780765064546624636686355468996869674497764296305031996003257838230446814267201492606580121486379
176 706685802536197460038162571867731102685148350601999313422288075511981510189636671924299315869482079508015954788369475297570162317341653665043665049050167824963347873073500307853586204957428245419885801257090688182643431381240
177 13389732653348819197375927608575932576844681243880506681217012087345567703708504853411583959785096670751142207965379278961910739729710654571283011295266833205306739913898741552913105898187878824747383409617521582863645074757181
178 253698234611091367290104461991074987857363795283127627629700941584053804860271955542895795920047354664763685996553836824978733892547160783189333549561019663075864710491002589197495425860612269424780398981475819386226612989005199
179 4806876724957387159314608850221848836713067429135544418283100878009676724641458650461608538521114641959758891726557520395634033218666344226026054430364106765236122759415150453199499985453445240246080197238423046755442001716341600
180 91076959539579264659687463692224052909690917358292216319749215740599803963327442403227666435981130842570655256808039050692067897262113379511305700627357008876410467718396856021593004297754847295250743348548562068967171419621485201
181 1725655354527048641374747201302035156447414362378416565656951998193386598578579947010864053745120371366882690987626184442753656014761487866488782257489419061886562763890125113957067581671888653369518043425184256263620814971091877219
182 32696374776474344921460509361046443919591181967831622531162338749933745569029691550803189354721305925128200473508089465361627396383206156083775557191671605166968282046193980309162691047468129566725592081729952306939828313031124181960
183 619505465398485504866374930658580399315785043026422411526427484250547779212985559518249733685959692206068926305666073657428166875266155477725246804384271079110510796113795500760134062320222573114416731509443909575593117132620267580021
184 11737907467794750247539663173151981143080324635534194196470959862010474059477695939295941750678512845990181399334147310025773543233673747920695913726109478897932736844115920534133384493036760759607192306597704329629329397206753959838439
185 222400736422701769198387225359229061319210383032123267321421809893948459350863237287104643529205784381607377661043132816832269154564535055015497113991695827981611489242088694647774171305378231859422237093846938353381665429795704969350320
186 4213876084563538864521817618652200183921916952974807884910543428123010253606923812515692285304231390404549994160485376209787340393492492297373749252116111252752685558755569277773575870309149644569415312476494124384622313768911640457817641
187 79841244870284536656716147529032574433197211723489226545978903324443246359180689200511048777251190633304842511388179015169127198321792818595085738676214417974319414127113727583050167364568465014959468699959541424954442296179525463729184859
188 1512769776450842657613084985432966714046825105793320496488688619736298670570826170997194234482468390642387457722214915912003629427720571061009255285595957830259316182856405254800179604056491685639660489986754792949749781313642072170396694680
189 28662784507695725957991898575697334992456479798349600206739104871665231494486516559746179406389648231572056854210695223312899831928369057340580764687646984356952688060144586113620362309708773562138589841048381524620291402663019845773808014061
190 543080135869767950544232987952816398142626291062849083431554303941903099724672988464180214486920848009226692772280994327033093177211291518410025273779696744951841756959890730903986704280410205994993546489932494174835786869283734997531955572479
191 10289859797017895334382434872527814229717443050395782984992792670024493663274300264259677895845106463943735105819128196990315870535086169792449899437126591169728040694177779301062127019018085140342738793467669007797259659113727945107333347863040
192 194964256007470243402722029590075653966488791666457027631431506426523476502487032032469699806570101966921740317791154748488968446989425934538138064031625535479880931432417915989276426657063207460517043529395778653973097736291547222041801653825281
193 3694031004344916729317336127338909611133569598612287742012205829433921559883979308352664618428986830907569330932212812024300084622264006586432173317163758582948009656521762624495189979465182856609481088265052125417691597330425669273686898074817299
194 69991624826545947613626664389849206957571333581967010070600479252817986161293119826668158050344179685276895547394252273713212639376026699207673154962079787540532302542481071949419333183181411068119623633506594604282167251541796168978009261767703400
195 1326146840700028087929589287279796022582721768458760903599396899974107815504685297398342338338110427189353446069558580388526740063522243278359357770962352204687165738650618604414472140500981627437663367948360245355943486181963701541308489075511547301
196 25126798348473987723048569793926275222114142267134490158317940620255230508427727530741836270373753936912438579774218775108294848567546595589620124493322612101515616731819272411925551336335469510247484367385338067158644070205768533115883283172951695319
197 476083021780305738649993236797319433197585981307096552104441474884875271844622137786696546798763214374146979569640598146669075382719863072924423007602167277724109552165915557222171003249872939067264539612373063030658293847727638427660473891210570663760
198 9020450615477335046626822929355142955532019502567699999826070082192374934539392890416492552906127319171880173243397146011604137423109851789974417019947855664656565874420576314809323510411250372767778768267702859515348939036619361592433120649827890916121
199 170912478672289060147259642420950396721910784567479203444590890086770248484403842780126661958417655849891576312054905176073809535656367320936589500371407090350750642061825034424154975694563884143520532057473981267760971547848040231828568818455519356742539
200 3238316644158014807751306383068702394760772887279537165447400841566442346269133619931990084657029333828768069755799801199390777040047869246005226090036786860999605633300255077744135214686302548354122330323737941227943110470076145043150374430005039887192120