0 18
1 109
2 3942
3 23761
4 859338
5 5179789
6 187331742
7 1129170241
8 40837460418
9 246153932749
10 8902379039382
11 53660428169041
12 1940677793124858
13 11697727186918189
14 423058856522179662
15 2550050866319996161
16 92224890044042041458
17 555899391130572244909
18 20104602970744642858182
19 121183517215598429394001
20 4382711222732288101042218
21 26417450853609327035647309
22 955410941952668061384345342
23 5758883102569617695341719361
24 208275202634458905093686242338
25 1255410098909323048257459173389
26 45403038763370088642362216484342
27 273673642679129854902430758079441
28 9897654175212044865129869507344218
29 59659598693951399045681647802144749
30 2157643207157462410509669190384555182
31 13005518841638725862103696790109475841
32 470356321506151593446242753634325685458
33 2835143447878548286539560218596063588589
34 102535520445133889908870410623092614874662
35 618048266118681887739762023957151752836561
36 22352273100717681848540303273080555716990858
37 134731686870424772978981581662440486054781709
38 4872693000436009509091877243120938053689132382
39 29370889689486481827530245040388068808189576001
40 1062224721821949355300180698697091415148513868418
41 6402719220621182613628614437222936559699272786509
42 231560116664184523445930300438722807564322334182742
43 1395763419205728323289210417069559781945633277882961
44 50479043208070404161857505314942874957607120337969338
45 304270022667628153294434242306726809527588355305698989
46 11004199859242683922761490228357108017950787911343132942
47 66329469178123731689863375612449374917232315823364496641
48 2398865090271697024757843012276534605038314157552465012018
49 14459520010808305880236921449271657005147117261138154568749
50 522941585479370708713287015186056186790334535558526029486982
51 3152109032887032558159959012565608777747154330612294331490641
52 113998866769412542802471811467547972185687890437601121963150058
53 687145309649362289372990827817853441891874496956219026110390989
54 24851230014146454960230141612910271880293169780861486061937225662
55 149794525394528092050753840505279484723650893182125135397733744961
56 5417454144217157768787368399802971721931725324337366360380352044258
57 32654519390697474704774964239323109816314002839206323297679846010509
58 1180980152209326247140686081015434925109235827535765005076854808422582
59 7118535432646654957548891450331932660471728968053796353758808696546001
60 257448255727488904718900778292965010702091478677472433740393967884078618
61 1551808069797580083270953561208121996873020601032888398796122616001017709
62 56122538768440371902473228981785356898130833115861454790400808143920716142
63 338287040680439811498110327451920263385658019296201617141200971479525314561
64 12234456003264273585834445017250914838781819527779119671873635781406832040338
65 73745023060266081326504780430957409296076575185970919648383015659920517556589
66 2667055286172843201340006540531717649497538526222732227013662199538545464077542
67 16076076740097325289366544023621263306281307732522364281730356212891193302021841
68 581405817929676553618535591390897196675624616897027846369306485863621504336863818
69 3504510984318156647000580092369004443360029009114689442497569271394620219323204749
70 126743801253383315845639418916675057157636668945025847776281800256069949399972234782
71 763967318504618051720837093592419347389180042679269776100188370807814316619156613441
72 27629567267419633177795774788243771563168118205398737787383063149337385347689610318658
73 166541370923022417118495485823055048726397889275071696500398567266832126402756818525389
74 6023118920496226649443633264418225525713492132107979811801731484755293935846935077232662
75 36305254893900382313780295072332408203007350681922950567310787475798595741484367281921361
76 1313012295100909989945534255868384920833978116681334200234990080613504740629284157226401658
77 7914379025499360321986985830282641933206876050769928151977251271156827039517189310640331309
78 286230657213077881581477024146043494516281515944398747671416035842259278163248099340278328782
79 1725298322303966649810849130706543609030895971717162414180473466324712496019005785352310304001
80 62396970260155877274772045729581613419628536497762245658168460823531909134847456372023449272818
81 376107119883239230298443123508196224126802114958290636363191238407516167305103744017493005940909
82 13602253286056768168018724492024645681984504674996225154733053043494113932118582241001771663145542
83 81989626836223848238410790075656070316033830164935641564761509499372199760016597190028122984814161
84 2965228819390115304750807167215643177059202390612679321486147395020893305292716081082014199116455338
85 17873362543176915676743253793369515132671248173841011570481645879624732031516313083682113317683546189
86 646406280373759079667507943728518187953224136648889095858825399061511246439879987093638093635724118142
87 3896311044785731393681790916164478642852016068067175586723434040248692210670796235645510675132028255041
88 140913603892660089252211980925649749330625802587067210217902450848014430830588544470332022398388741299618
89 849377934400746266906953676470062974626606831590470436894138139128335277194202063057637645065464476052749
90 30718519242319525697902544333847916835888471739844002938406875459468084409821862814545287244755109879198582
91 185160493388317900454322219679557563989957437270654488067335390895936841736125378950329361113596123751244241
92 6696496281221763942053502452797920220474356213483405573362480947713194386910335505026402287334215564923991258
93 40364138180718901552775336936467078886836094718171087928242221077175103163198138409108743085118889513295191789
94 1459805470787102219841965632165612760146573766067642570990082439726016908262043318232941153351614238043550895662
95 8799196962903332220604569129930143639766278691124026513868736859433276552735458047806755663194804317774600565761
96 318230896135307062161606454309650783791732606646532597070264609379323972806738533039276145028364569677929171263058
97 1918184573774745705190243294987834846390161918570319608935456393135377113393166656283463625833382222385349628144109
98 69372875552026152449010365073871705253837561675178038518746694762252900054960738159243966675030124575550515784450982
99 418155437885931660399252433738218066369415531969638550721415624966652777443157595611747263676014129675688444334850001
100 15122968639445565926822097979649722094552796712582165864489709193561752888008634180182145459011538792900334511839051018
101 91155967274559327221331840311636550633686195807462633737659670786337170105494962676704620017745246887077695515369156109
102 3296737790523581345894768349198565544907255845781236980420237857501699876685827290541548466097840426727697373065128670942
103 19871582710416047402589941935503029820077221270494884516259086815796536430220458705925995416604787807253261933906141181761
104 718673715365501287839132678027307639067687221583597079565747363226177011364622340703877383463870201487845126993686211214338
105 4331913874903423774437386010099348864226200550772077361910743266172858604617954502929190296199825996734324023896023408467789
106 156667573211888757167585029041603866751210907049378382108352504945449086777610984446154728046657606083923509987250528916054742
107 944337353146235966779947560259722549371491642847042370012025772938867379270283861179857558576145462500275383947399196904796241
108 34152812286476383561245697198391615644124910049542903702541280330744674740507829986921026836787894256093837332093621617488719418
109 205861211072004537334254130750609416414120951940104464585259707757406915822317263782706018579303510999063299376509128901837112749
110 7445156410878639727594394404220330606552479179893303628771890759597393644343929326164337695691714290222372614886422262083624778382
111 44876799676343842902900620556072593055728996031299926237216604265341768781885893220768732192729589252333298988695042701403585783041
112 1623009944759256984232016734422833680612796336306690648168569644311901069792236085273838696633956927374221136207907959512612712967858
113 9782936468231885748295001027093074676732507013871443815248634470136748187535302404863800911996471153497660116236142799777079863590189
114 353808722801107143922852053709773522042983048835678667997119410569234835821063122660370671528506918453289985320709048751487487802214662
115 2132635273274874749285407323285734206934630800027943451797965097885545763113914038367087830083037981873237572040490435308702006676878161
116 77128678560696598118197515691996204971689691849841642932723862934448882307921968503875532554517874265889842578778364719864759728169828458
117 464904706637454463458470501475262964037072781899077801048141142704578839610645725061620283157190283577212293044710678754497260375695848909
118 16813698117509057282623135568801462910306309840216642480665805000299287108291168070722205726213368083045532392188362799881766133253220389182
119 101347093411691798159197283914284040425874931823198932685042971144500301489357654149394854640437398781850406646174887478045094059895018184001
120 3665309060938413791013725356483026918241803855475378219142212766202310140725166717448936972781959724229660171654484312009505152289473875013218
121 22093201459042174544241549422812445549876698064675468247538319568358361145840357958843016691332195744159811436573080759535076007796738268263309
122 799020561586456697383709504577731066713802934183792235130521717227103311390978053235797537860741006513982871888285391655272241432972051532492342
123 4816216570977782358846498576889198845832694303167428879030668622930978229491708677373628243855778234828057042766285430691168524605629047463217361
124 174182817116786621615857658272588889516690797848211231880234592142742319573092490438686414316668757460324036411474560896537339127235617760208317338
125 1049913119271697512053992448212422535945977481392434820160438221479384895668046651309492114143868322996772275511613650809915203288019335608713121389
126 37971055110897897055559585793919800183571880127975864757656010565400598563622771937580402523495928385344125954829565990053484657495931699673880687342
127 228876243784659079845411507211731223637377258249247623366096501613882976277404678276791907255119438635061528004489009591130823148263609533651997245441
128 8277515831358624771490373845416243851129153177100890305937130068665187744550191189902089063707795719247559134116433911270763117994985874911145781523218
129 49893971231936407708787654579709194330412296320854589458988876913605009443578551817689326289501893754120416332703092477215709531118178859000526686384749
130 1804460480181069302287845938714947239745971820727866110829536698958445527713378056626717835485775970867582547111427763091036306238249424798930106491374182
131 10876656852318352221435863286869392632806243220688051254436209070664278175723846891577996339204157718959615699001269671023433546960614727652581165634629841
132 393364107163641749273978924266013082020770727765497711270533063242872459853771866153434586046835453853413747711157135919934643996820379620291852069338048458
133 2371061299834168847865309408882947884757430609813674318877634588527899037298355043812185512620216880839442101965944085190631297527882892449403693581662920589
134 85751570901193720272425117644052136933288272681057773190865378250247237802594553443392113040374643164073329418485144202782661355000604507798824821009203189662
135 516880486706996490482416015273195769484487066696160313464069904090011325852865675704164863754868075865279418612876809301886599427531509939242352619636882058561
136 18693449092353067377639401667479099838374822673742829057897381925490654968505758878793327208215625374314132399482050279070700240746134962320523519127936957297858
137 112677575040825400756318826020147794799733423109153134660848361457033941136887418948464128113048620321750073815505178483726088043904341283862383467387258625845709
138 4075086150562067494605117138392799712628778054603255676848438394378712535896452841023501939277965956957316789757668475693209869821302421181366328345069247487743382
139 24563194478413230368387021656376946070572401750728687195751478727729309156515604465089475763780844362065650812361516032642985306971718868372060353537802743552306001
140 888350087373438360756537896767962858253235241080835994723901672592633842170458213584244629435388362991320746034772245650840680920803181682575539055705968015370759418
141 5354663718719043394907614402264154095589983848235744655539161514283532362179264885970557252376111022309990127020994989937687070831790808963825294687773610835776862509
142 193656243961259000577430656378277510299492653777567643594133716186799798880623994108524305714975385166150965318790591883407575230865272304380286147815555958103337809742
143 1167292127486273046859491552671929215892545906513641606220341458635082325645923229537116391542228422019215782039764546290383138456023424635245542181581109359455803720961
144 42216172833467088687519126552567729282431145288268665467526426227049763522133860257444714401235198577857919118750314258337200559647708559173219804684735492898512271764338
145 254464329128288805171974250868078304910479417636125634411378898820933663458449084774205402798953419889166730494541650096313586496342274779674564370289994066750529434306989
146 9202932021451864074878592157803386706059690180188791504277166783780661648026300912128839215163558314587860216922249717725626314427969600627457537135124521895917571906815942
147 55472056457839473254443527197688398541268620498768874660074379601504903551616254557547240693780303307416328032028039956450071473064159878544419787181037125442255960875202641
148 2006196964503672901234845571274585734191730028135868279266954832437957189506211464983829504191254477381575669369931688149928199344737725228226569875652461037817132163414111018
149 12092653843479876880663516954845202803691648789313978550261803374229248040588885044460524265841307167596870344251618168856019267541490511247903839041095803352345048941359868749
150 437341735329779240605121455945701886667091086443439096088691876304690886650706073065562703074478312510868908062428185766966621830838396130152764775355101381722238894052369385982
151 2636143065822155320511392252629056522806238167449948555082413061202374567944825323437836742712711182232810318718820732770655750252571867292164492491171704093685778413255576184641
152 95338492104927370779015242550591736707691665114641587079055562079590175332664417716827685440732080872892040381939974565510573630923425618648074494457536448754410261771253112033058
153 574667095695386379994602847556179476768956228855299471029415785538743426563931331624403949387105196419585052610358668125834097535793125579180611459236390396620147349040774248382989
154 20783353937138837050584717754573052900390115903905422544138023841474353531634192356195369863376519151977953934354852027095538084919475946469150087026967590727079714827239126053820662
155 125274790718528408683502909374994496879109651652287834735857558834384864616369085468796623129646220108287308658739470830699062607052648804394081133621041934759098436312475530571306961
156 4530675819804161549656689455254374940548337575386267473035010141879329479720921269232873802530640443050321065648975801932261791938814832904656070897384477242054623422076358226620871258
157 27309329709543497706623639640901244140169135103969892672945918410110361742941896700866039438313488878410213702552594282424269814239941646232330506517927905387086838968770624890296534509
158 987666545363370078988107716527699163986637201318302403699088072905852352225629202500410293581816240065818014357542369969205975104576714097268554305542789071177180826297818854277296113582
159 5953308601889763971635269938807096228059992343013784314867474355845224475096717111703327800929210929273318299847806814097660120441700226229843656339774662332450171796755683750554073216001
160 215306776213394873057857825513583163374146361549814537738928164883333933455707445223820211127033409693905276808878587677484970311005784858371640182537430633039383365509502433874223931889618
161 1297793965882259002318782223020306076472938161641901010748436463655848825209341388454624594563129669092704979153119332879007481986476409376459684751564358460568750364853770286995897664553709
162 46935889547974718956534017854244601916399920180658250924682640856493891640991997429590305615399701497031284526321174571321754321824156522410920291238854335213514396500245232765726539855823142
163 282913131253730572741522889348487917574872459245591406558844281602619198671161325965996458286961338651280412137080166760809533412931415543841981432184690369741655129366325166881355136799492561
164 10231808614682275337651358034399809634611808453021948887043076778550785043802799732205462803946007892943126121461207177960464957187355116100722251849887707645913099053687951240494511464637555338
165 61673764819347382598649671095747345725245723177377284728817304952907329461487959719198773281963008696310037140904323234523599276537062112148175492531510936245220249451494032609848423924624824589
166 2230487342111188048889039517481304255743457842838604199124466055083214645657369349623361300954614320960104463194016843620810038912521591153435039982984281412473842079307473125195037772751131240542
167 13444597817486475675932886775983572880185992780209002479475613635452195203405704057459366579009648934456936816305005384959383832751666609032758415390437199411088272725296332783780075060431412267841
168 486236008771624312382472963452889927942439197930362693460246556931362241968262715418160558145301975961409829850174210702158628017972519516332737994038723460211651660189975453341277739948281972882818
169 2930860650447232349970770667493323140534821180362385163240954955223625647012981996566422715450821504702915915917350269597911151940586783707029186379622777960680998233865149052831446514750123249564749
170 105997219424871988911330216993212522987196001690976228570134624944981885534435614591809378314374876145266382802874783916226960097879096732969383447660458730044727588079335341355273352270952718957213782
171 638914177199679165817952072626768461063710831326219756584048704625114938853626669547422692601700078376301212733166053766959671739215167181523329872342375158229046526709877197184471560140466436992847441
172 23106907598613321958357604831556877121280785929434887465595887991449119684264995718299026311975577697692110041196852719526775142709625115267809258851985964426290402549634914439996249517327744450699721658
173 139280359768879610915963581061968031188748426407935544550159376653319833044443600979341580564455166264528961459914282370927610527996965858788378882984258161715971461824519363837161968664106933141191177389
174 5037199859278279314933046523062405999916224136615114491271333447510963109284234630974595926632361563220734722598111018072920754150600396031649449046285279786201263028232332012577827121425177337533582107662
175 30362479515438555500514242719436404030686093246098622492178160061719098488749851386826917140358624545588937297048580390808452135431599342048685073160695936878923549631218511439304124697215170958342683823361
176 1098086462415066277333445784422772951104615580996165524209685095669398508704278884556743612979542845204422477416347005087177197629688176709784312082831339007427449049752098743827526316221171331837870199748658
177 6618881254005836219501188949256074110658379579223091767750288734078110150714423158727288595017615695772123801795130610913871637913560659600754557570148729981443617848143810974404462022024243161985563882315309
178 239377811606625170179376247957641440934806280433027469163220079522481363934423512598739133033613707893000879342041048997986556162517871922336948384608185618339397691582929293822388159109093925163318169963099782
179 1442885750893756857295758676695104719719496062177387906747070765868966293757255498751162086796699863053777399854041424598833208613020792193622444865219262440017829767345719573908733416676587794141894583660914001
180 52183264843781872032826688608981411350836664518818992112057767650805267939195621467640574257714808777828987274087532334555982066231266390892744963532501633458981269316028833954536791159466254514271523181756003818
181 314542474813584989054255890330583572824739483175091340579093676670700573928930984304594607633085552530027701044379235431934725606000619137550092226060229063193905445663518723301129480373474114879771033674196936909
182 11375712358132841477986038740509990033041458058822107252959430127796025929380711056433046449048794699858826224871740007884206103882253555342696065101700747908439577313202702872795198084604534390186028735452845732542
183 68568816623610633856970488333390523771073487836107734858335674443446856150213197322902873301925853751682985050274819282737171348899521951193726482836264716513831369324879735960072317988000680455995943446391271332161
184 2479853110808115660328923618742568845791687020158700562153043710091882847337055814680936485318379529760446288034765234186422374664265043798316849447207230542406368873008873197435398645652629030806039992805538613690338
185 14947687481472304595830512200788803598521195608788311107776597934994743940172548085408521785212203032314360713258866224401271419334489784741094823166079647970952044607378118920572464191903774865292235900279622953474189
186 540596602443811081110227362847139498392554728936537900442110569369902664693548786889387720752957688693077431965353949312632193470705897294477730483426074557496679974738621154338044109554188524181326532402871964938761142
187 3258527302144338791257194689283625793953849569228015713760440014154410732101465269421734846302958335190778952505382562100194432243569873551607477723722526992951031893039105044948837121517034919953251430317511412586041041
188 117847579479640007566369236177057668080731139221145103595817951078928689020346298486071842187659457755561119722159126184919631754239221345152346928537437046303733828124146402772496180484167445642498378023833282818036238618
189 710344004179984384189472611751629634278340684896098637288668146487726544854179256185852787972259704868557497285460139671617984957678897944465689048948344804815354000637917521679925920026521708774943519573317208320803472749
190 25690231729959077838387383259235724502100995795480696045987871224637084303770799521176772209189008833023631021998724154363167090230679547345917152690677850019656477851089177183249829301438948961540465082663252782366961257582
191 154851734383934451414513772167165976646884315457780274913215895494310232367478976383246486043106312703010343629277805065850620526341756182019968605193015444922754221107172980621178901728660215478017734015552833902522571018241
192 5600352669551599328760883181277210883789936352275570592921760109019805449533013949318050269761016266141396001675999706524985506038533902100064786939639233867238808437709316479545690291533206706170178889642565273273179517914258
193 33756967751693530423979812859830431279386502429111203832443776549613142929565562672291548104609203909551386353685276044215763656757545168782408690243028418648355604847363071857895320650927900452499091071870944473541599678503789
194 1220851191730518694592034146135172736941704023800278908560897715895092950913893270151813782035692357009991304734345937298292477149310159978266777635688662305208040582942779903363777233724937622996137457476996566320770767944050662
195 7358864118134805697976184689670866852929610645230784655197830071920170848412925183583174240318763345969499214759760899833970626552618505038383074504375002249896599102504042492040558723000553638429323835933850342398166207342807761
196 266139959444583523821734682974286379442407687252108526495682780305021243493779199879146086433511172811911963036085738331321235033043576341360057459793188743301485608273088309616823891261744868606451795551095608892654754232285130058
197 1604198620785635948628384282535389143507375734157881943629294511902047631811088124458459692841385800217441277431274190887761380824814076553198727833263507462058810248741033900192983906293469765277140097142507503698326691601053588109
198 58017290307727477674443568854248295545707934116935858497150285208778735988692951680383695028723399980639797950561956610290730944726350332256514259457279457377418654562950308716564244517826656418583495292681365742032415651870214301982
199 349707940467150501995289797408025162417754980435773032926531005764574463563968798206760629865181785684056228980803013852632147049182916070092284284576940251726570737626442886199578451013253408276778111853230701955892820602822339400001
200 12647503147125145549504876275543154142584887229804765043852266492733459424291569687123766370175267684606664041259470455305048024715311328855578748504227128519533965209114894211901388480994949354382595522008986636154173957353474432702018