1 1
2 8
3 29
4 306
5 1495
6 18362
7 107611
8 1435014
9 9453266
10 131139508
11 930867565
12 13097850256
13 97472804219
14 1373719026116
15 10536457574723
16 147977950815572
17 1157525035823201
18 16176954064274638
19 128205153484308223
20 1783159205677192670
21 14257561716113715176
22 197488884376712206754
23 1588720739328790899567
24 21933118416819786778400
25 177196560159592994343927
26 2439937395363459608273756
27 19771481259021759914483504
28 271704646007929615158665746
29 2206413926680567634164965890
30 30275403960538694190554394032
31 246232852169313210277702517722
32 3374874468659815912692905698880
33 27478541420315289665267374362882
34 376304007669756298019364667357870
35 3066353691543889100547557134316810
36 41965771743009321478435033111232076
37 342161236289720612652994116261995325
38 4680607094362143194409175057509549060
39 38178718465439165125010349925106625727
40 522088057074072248328073015769821534244
41 4259874488301663655570902633986997930935
42 58238382915623247134523216948278675813192
43 475291613474178417340682345076696612840913
44 6496682786918715246811867415673773567926774
45 53029072343988683443863937855473350237101678
46 724746135317498556932324539394065062437586604
47 5916442286247558914536179587340623270273029512
48 80851602991454071003366722539011819837777702012
49 660087807961290742912609620143968967834028827440
50 9019811205998824296084756500555718327067233591386
51 73644214272105752095475558665933839344536689395615
52 1006261020169882124775266812439730499795730635457812
53 8216227299163325946377370742821931079998872162104248
54 112260515082424733915099645321428783211705167561496604
55 916650844686747573761755350290712289461219176760299529
56 12524076753966211259316123435419663448210507103250769768
57 102266577777898531023209132217872668096450255930968616408
58 1397224177145188358515519561363595449950090577547444468980
59 11409384916231919988108856093219426356819082197214212137033
60 155879028358544724370000426095693278017742997611408314748356
61 1272886856805497599039258966480310817122053240040630505856870
62 17390424547114796200795029556927827417759850265280274425231562
63 142009265046715084679875770062686383898667685785728839646731550
64 1940141182889901988837790922843748422496678171054412214431831270
65 15843205197578853157896897654034735449018055711395362539790882017
66 216449688125604284367449801193958041816261425649349398734490783890
67 1767539137312692954822795997297753760093952948224924742283556045333
68 24147987700803567485655024435960407347148886786297888286949501142736
69 197194480216674577958500265701778928045406209155301273143367325386125
70 2694047106778119617804874830931818515374874699429582466633493449179378
71 21999877689352954226009489576133228820155649318605660429752634111982176
72 300558914549269935471149846615793009016595906337198055001111034565404762
73 2454401620844615620556494740031896801892346780438090176218053003424182633
74 33531592570073078780318022388708144907305788833573966162035331876167337390
75 273823603871637672825141648872690605877106695376746069155933463686430468153
76 3740923689690069902357621223117907900117314038698385794495658675168734793762
77 30548933587295490721324500711686047549243503896668771739425699611370997495438
78 417353050786438439210113454888661357495857561123424641120861459138149529711920
79 3408169357205596542419144702119020910017533991989879864953557897782865951467866
80 46561653060968468648521972331790803571201734218350436303461570289288887569665052
81 380229875133270507163407494759501148565940222059449861335894499792428483415401624
82 5194613367158271033977138291437923347033548402711557192409756088974574974506533772
83 42420059612727972446671765714424023087140110237304678843986972697514790683765591478
84 579532900867338727760101497746737569393497838861725999275535064200883673290972788278
85 4732561742160078167942423858846947223417376574235586387089993102886610638985423189713
86 64655129496600389460910498599015360847265894830248696380182688241522522261149649835464
87 527984636485857684297541729513480608810704869375657032391207934036163736929695836840206
88 7213198624303789128721600559353108543992139694375913804507464203497574461906646707167616
89 58904201028424066543573062567421962175429274902031518416974643962655076348512247117434676
90 804734847757231830194121057313031418280014252819912475257199941982781628580789547111896304
91 6571601870137417722234634941132910871622711395515541361543718138145508151888113985815475162
92 89779613969322519865437776162909569240279602719306602164501408679392420255324837034753491792
93 733155695296640561447208156484524554649578403763363376670257384127165579226900699385782898876
94 10016192567923940439790675242675232154088462654894420481487108589269908145050095360627869373146
95 81793948867432689153858787764837801197042091622543464953984994357736587985565407846771647653027
96 1117448719027774261020534690982145567259162076887821524817907175327431038504576894104810544638256
97 9125278651671077754756417454982904191988666875867152320690908360094596443685009503841263350793742
98 124667296574039890849900148735126128466975854013019928781943600961116459871670191978753546925844832
99 1018054649587262471258104014772335939369314057134726188460816274281479222277328254059547009446699248
100 13908409987449813047608883239022398442280431147120392440239873280484264437596114779644122978300415284
101 113578478463459536410864305637229966524630336456965922661567924153492049797024826799561953894969017265
102 1551680950091149413164986397531832589534259392491539870338398918453242697874103402974162077327182359172
103 12671294936905953177825767031419713705289443427935208976375843661780361207141123964038395727774537988392
104 173112079704998067634674768975428327197133428961315347923667375399158606467241355161161455155452098143574
105 1413663197067054129991788471538454814154954428980310830634249341215271960115805662645507897499158198915622
106 19313114726343675096756504939893822367403663020031693096559671764930603249455925169318215089084076538049540
107 157714238448345306463209413620355357177550097839620534578617423986566589332816927724746095478526888157822939
108 2154652648676956476971195813069758869587797366550230606198435871995661440707554583197618419303294917162398576
109 17595266699965391558802814779884566364403710543936922375485686907651972231926671456566807169554834517471970251
110 240382150052526105514673363943776573519443068671445768822945194164449669605387202325122058549689342273146153492
111 1963002281766362589331319732251191132940964126639354000658015549844406664786555935925474892120468690625568251488
112 26818047981540644585138179938513606637555803600297331045888195574503438720494355245108485260547360870067175947502
113 219000826822921923340296957942987808736739178686516416362271929219421418064522261363412559763239732379536490675762
114 2991934708368827552716752568565536039465782773187205716260085767303370244606139145912799571266304156790537305012430
115 24432657348092892582096250570403653207448791523885261386620716242306185161786158567464577121756093529962200473237285
116 333792873725846210659678409487120409448855175820572814847633603394866731578983602360033584901279942235299366512140890
117 2725810461627592943353818419206391799297656613692691729921021896830530760841067661830001034312299050541332430318588215
118 37239342916847579827310100335753736828310372413861148199075978431286608542226551570845025110252465731116324477702875054
119 304102929319464428118632311775573551301578592442036157570651986244157308155103790645133448917926117775438347812117056345
120 4154578393963864610457871971943966610142630292408898392360483365221164282765808062353009541966717786063318109064823183070
121 33927007362876743299596722002152961906790879374828881719198260554636611321181884658168373845910900039104776356775466991561
122 463502314566621736410709680368828519499211160298135341932931790587827059436634159269149027848914195505899731575850632038162
123 3785040252656501673854459579179855119508914322528488969396043362234561878870481960279973003999284447183918158803796932028260
124 51710276053756140477783311191960347442578030252844613577799580839321952620644549340503297779380089140187874967344075707645996
125 422275078947870540134682895203834924773149993157187351400127001177061568628242637552663135317699593320158910239683019085789823
126 5769016822131857670475614011801355240216904535826775525245480585486868230980143659090801622784508913324780963217556465240232900
127 47110791532692896794851693280928475910267388082188306420314158272495153422865158315511386042597664339320915010867437623704795730
128 643615885205608963489420905038410700268253384426814548508987183610680087966262996983382037962325649093679689655109955974543562568
129 5255878902995111760900014603056013710845947981857815829980779632046415353867955574986806655971677183493723625960790550409278260797
130 71804506813518185561410572263172000159868144339633937069393552510058276229477418024355731133028003018552517242532739049013353992950
131 586368051628960238581673268137245203738386071057489634386650846898924666100697369395231432479625161725073995105156240512406380610453
132 8010814085634780716079573195453662797517374336813989734544330700438631630015016433636733307399311656311554097729125318068528797037288
133 65417696698454606141777513409985660472073677710591596335808237667061948015617835365906179683047667910478302452017396396613769374627416
134 893720257465087548300224137853818134376923113321378550505618238484324088530582863653720625301134432546969775006720010622958223802664210
135 7298274572327100438575847982329764062887824437826957892279597973151326543044214372782868144010750374778398182089917681375070743607088407
136 99707207043212200334411843415537789252400081544570684098449587616150582817420972010517588590166690372372735330591587753568617572632079030
137 814226339665656198564689870588340383782245256438477862049331384065266063318893067822987029854304831768644561177002112772423257043943113215
138 11123757186299683823739147564290695915033075483507323552443175136545132295105504092394106042102448591139552025968962486513624644250969346036
139 90838529795871007444565932088017286683314025848637045152540349420817516871949158902988280625194897233540065148125390293742513456042752047899
140 1241013339061811321929924761618068672822126356894512074605995671887194015259999584847509177815507506004634737092192722574379605645854898719464
141 10134330091538877927732917977946552074924844582465935507132753601722427307830372005132255913499869232781294561681502874628927186030270413222597
142 138452690215103575820400267497177204027343224658607258184710184437576980732393812621797301716922168538672134878053967952532654193422929037117620
143 1130628673035005122535511827046899867687772964304308775987774222418381060505208934355334275413924591690475478814133664363451592290742195298181935
144 15446366952359939666264491096314405667378584222459834544486231161583913524808366547328551676383586125694270956261325206944253636152597139767762486
145 126137710607002852149233441544185887746706413712849296572721383381875586521754726342362335603944284296735906700562057598507846126305193952870292666
146 1723261943537533020589517673940924971872358044823275197695240247331282915508169365056309357859586129285263645523090941725872652235972444812736041704
147 14072455808507312354640001035902202975829579640015079171464148234449662790650357539941507241287509702739056878141835314704114648253888191534161764709
148 192254381578141974360417541421921773428501026084052764130566583685713855188043846828422183572497050719801799812686253921395117808992641948039198407550
149 1569982612882875127795085000142061155844933595822899377844510241511934283904012332201583484945253474791697837221678091036532155681687935923640637725481
150 21448710902424967770961295051621475164340577096757384987226987794900801882843818368849316598595191575240585649321602243401213029136348833977621010962354
151 175153891992289736815914291752798409636446374104660573255481368888861573135880308806253839307683221656057528308809157935072953806455282475709850872762330
152 2392908788867698219589156083933655167234414313596203611919736100780239810063096058573509816392985478952047194888919954086692336936373114211391644312192420
153 19540908050992485017215009860685543414237810130932004104315520476671615537801899391086510735989672565039345955186703457942743677110966971174611029281394904
154 266963012271321321699889782998831006311699837478934166447444378706220713374614097092521557164999502889701118189386744818456309580577810778831877989964301296
155 2180066244110270435431456206409744677775139762296462338927022127191905203380335691574035161648929392912715227442666556499313479359815109257638391962490721046
156 29783521316235838905002076922847673418123628364753863416378000793307045862085716881837747718060910162202335401053806698084607961315247209043225611797118412888
157 243217398920408474835643889931217640599964717822613977662836685395228270967556531057045492610698579082584578664875725329348885229990450779744428071457168794530
158 3322775445363151360784431729776348204977735786920910886022643196079341442090357108165120048868213843398444738378635734800871402095234566471318004504833736969046
159 27134360388079228607698878499766709553030085760368223706249871413125966591421354615142137019527153817016224617600872856965304865613506745699723053839415731876034
160 370702864281383321680980337505912333413302972116316207426391157538324046611490938459485998182168553958786373478314448424420227409385897095831713350532257437080616
161 3027223862018140953573894277323374144970349065280453457333351947685529814120247076552148506994714771613518413702647035690684608057860440610743780097242998692134597
162 41357177409699248208945885337259005332907109956500673881365030830410425236775289504387078333888462354612626394631114741153117211118166551965173154376258901783205416
163 337729881217142264216478210300174321512258867206515342341752179513934053670644040929748326524808665682374042386563120837453756905507273422411711235827222776776108057
164 4613981406951145592125152249017700697096550518931947067504484553928471858734683560040596869730688791775163042484798338959523313721897147442208086317474762081972214734
165 37678572139319042214460732079565136020441614339704082381908099446213596801728600190190895907679645554863596629410477766363713459416063900443031954851083671006177334523
166 514755255485658266226754100547602565980985625180445246491992589048308856155330011229904921701056714893117811181092819646652794879938256535697075735893339843665040154382
167 4203580664350075398453737459951807800540147001618194163907388341730946598430462441765129760398713032617999052165042473583260529890587696704437105905058094168817516845361
168 57428270658168387537040181217517159322252018577858146809802991442786785300998222871326340024680575793173014889896601196250386483094166596959306618936369407107595863399336
169 468969215084883415501673777485946999751765671642455520769060856547541569140780949130825712755547255334081634165661588787205920923547425544948644057140028663268765365684274
170 6406940454986984496168861846597878414342406323069480192151352476496859945846540740768348492271071498171256862484148755027173519665451432751428639729079857552253912564783060
171 52320186588191853066766313977882143973446492193460240526587381016417435424409586613120179596527559584060498067204640226785090692086554220155302312351814922486253413170024338
172 714785340448235539468523788035925234043952097503815569402807460552593883731380336826013077340649804968205951136003339564897865205717744485345560948931871194531522024163756808
173 5837061019298582590658034972929650232144548464556509969494928182771496067597310205581475222073854955950902447114800399166749848311049190934614625263210487053708829111751241704
174 79744471875346887267688197702954614739571075947456297107565194897244386658348898753177810158590332351168372013076600636241529487213437263363793644759803287950607659226434619532
175 651207183399129329061766323863915387637038200560461614973870124570962659109838216123027008413146803626470651684802011253113910164679938160975037715229336621543947851846547555277
176 8896630127711482449061228486010236092619459773609108614251743479096008625646618247613002428579011802058860268474378041650644841826747011665750428071756027681866388305814158696424
177 72651424117127149248468815227032244361472523808577414062346130000304141053917664630234514835322026904859342089578760814619189924425358302282451647233127197394374557977567346244500
178 992545636931801197584931259032201508626799001665296228337921923806859974244911974087328208764159734596760991006472342827761413679160614051057918233169074743785067543749600603820446
179 8105299758358900727911505408395567170602266152699056329779943823480009231042593663975153680774068227042025994024229164326601659236663386901515362120202029524854520457618346625198353
180 110732583826747515259534739222454578866495512496119095980012021751600124820627660197455701777480493002915285494786960691343161720753728827398985276275736949136125572346260605254628796
181 904261478301347488585904760617036151147299136610937840239546191273343204933413304244446206140256511057594446593572567232854421991847394711186946340883532428970174028466845341158190334
182 12353794792601965880117297496254492224270345418829070845592429087738089322340047242821637758388849833115152933437465193069062608703799237360220943672361150829676497914200285395426403604
183 100883230172511960102510031229864949953706243739927276934117264058743249967926531068576321440744682241762341803318291140576005602447245107774279018892729229693479910191803297272613267177
184 1378241530212148259522566886686710537226927726811352573977306718898293879963952553004302200012121882164738102306261458257203466685304676093048576172687354284227678007874425489511134888202
185 11254959294692266148116384712717781998938510431536774256135573204485998713291221276087999291484435412335233512744185668842133581429360888511146757199425750237482176131616580063767876173296
186 153762446883048626296717702503044564709569722967180901570781101096860408099048266171746799982196977388633684699138254480389793787093349603883234952925545375442256008952196125976627782435040
187 1255650800520206067438240814135466294921249022041532233348564616641392190759404870249439106663719633652243623005445107267777001996960768420383031151607428810727118401300320629529236175835794
188 17154388075813711581259121884768718567026445880153697217672647163959154877365989222504386974523929602977166104687120672106289798603179950570614708763795403689833285258856225772317326111092044
189 140085707248231718501518171266338198504012538657949305947709630908783251204611252953649066306662445206582538329368757876435368901990846444262824502620193689979183528135634543597859036967590597
190 1913815994873212508276616319479669449921773476834254483564222237702659620709508066063704833808078660565477008411238485497825274365034875695709794734210439988673195401776194192931872984066348080
191 15628553230808382591847517229460923952749804491123327939445554863066035087129534776071880910609423525422878256514470052556415231747322051317204838275052971281664139258510664516972751470014783049
192 213513396458405583383851970602950874954332064883812692209088255818065808095517001899075991161809767684103929993120079563594570008213990573332534037967394022054269945482471563630245509543531490838
193 1743587414349107596703584925629704850417447627866434690731446904618356901753721662130028896308899718122066195357342223813408041950674667290892497865659498401637368860267918306990024500712328342105
194 23820456401935624417716155407961636040524898944262811926205709925653434442889148312949501576962609307759903517166478034108430179641615480489592766839803915396774805778427029082696174029807714239788
195 194521976959690182243576076399943134723693253106468114577762542040002187967459300106633991132413078092569291962765095781006106531323284977251046915445081863076401099918016824789302423361436279337152
196 2657510735196677286159677369172626588650788918015748255948657825133652564440175450053657582038991528084972252291825955333159293571507294277485736323121918429697292666872664072552930083405414667060136
197 21701693421795914254862423900972541501261572986585860584153054358514956111135787856819449156596426524142973307517764161016506762822224282410783148457574829471800477869063285383100958154578860959687505
198 296483123098838485541561372688540080188177808822129930318542797053234071037651461941822263493039465761496175157485152507846089928195573148301123911198595664046781754114760693525748971303037257932986016
199 2421132587353946633078984893945324179724972081041863368073405950250514200484646779472498429882087078352319264863818080862345723921632767099409702300793141434292742703294190169342764902658257763920355315
200 33076909574905493838008098681241893494750932937788203831856870118810521356661878767553552825659821598162591564602305494429706666532327954040255049755581151677188871684236573420061414508933825832161247892
201 270111778450426252197593955594929978887633903042638671995157252237785441750817944498128560544422727875976564300554970381229525657869953313354072117709076743930239652369116436510761393780940899722179039472
202 3690199750971126552026779561402734883094381371407530542848283737341780038340136411528058209926185909582521918488580426514393969764988611184241051017201682405243951994161178838569418437003805558543627013714
203 30134810971831338677332093957414701009804607939877712455363894619979895754872364863456339600471822984784271307440557579749021376991529694306427055308475172778377852079425585239491803671519207581103604472180
204 411694271837252809490080224330451862786142750618029062055417682387068467274216857004177698355692703957283546463289129980559855940192250008283905695839720221143467422645827716475928488311326340171768619224858
205 3361966803216140712240006700125816454765650425791986128330086589432262428550081144936754899393684492490047461698086245409148725958542621576436904074240596132800380240258648528869039394669513345724704586359064
206 45930351986772993155164662011198327732903080361548725641622013452717085374921017081057564410577735825887903873723237832875355947052719047465595532292762056954899165292721750085969105121189630622854038605467248
207 375075217710597866004957725157196763907973240695095844240045581656709506310347749464336860955450321817434575755366491831810737518613184105439106842830647137119312708970743869550207071113366632790372066690441046
208 5124184080129269055351294273790440302600510392944333274095506353772618847874931188494642196815732541862560828542373510697168839791149377615940247344884717259822972562524219959276811602769773341312937905712766554
209 41844975627383655556856375460230253234927718693584206515234563073006592476880218080042119702696141409597131818328894247204877849750371767261567279834864399636232971331763141112088924494744296655834042272989126953
210 571675620831553977683670671043575220283516743780387813140757769295171144745856638258872072832551583767609930917199670433837962652821970778617467672689311457694145000150896783237176114324248171464383634777838461944