1 1
2 22
3 125
4 1189
5 9176
6 76955
7 624227
8 5131406
9 41957895
10 343809419
11 2814822600
12 23053276257
13 188779537161
14 1545969533334
15 12660108907789
16 103675885828389
17 849017313171328
18 6952739324271787
19 56937068599653211
20 466266655043137726
21 3818331000076347623
22 31268914455174836971
23 256066065810807084080
24 2096965359346552551521
25 17172379691385106346513
26 140627322822562350846134
27 1151619302179668247695357
28 9430791902521020103242149
29 77230240701137545564676232
30 632450608660120624716097179
31 5179237676322427431931096659
32 42413593315639534294961197134
33 347331597884706727890642935911
34 2844353176855972533818823376587
35 23292856290530226542246188130104
36 190748869931499064351032435232513
37 1562072548180147917210784583262745
38 12792058200157758734449957433905270
39 104756179978236667467683891908415309
40 857864862082741648735781432144120869
41 7025190511425026924029987682883210224
42 57530391910440658038732466753554171755
43 471125443215564689418021284318964257867
44 3858120479877714272069991112716950754878
45 31594756453094234642476099342792013904519
46 258734438319556915873000962394442127040811
47 2118817078774490274576761758660286856637152
48 17351326875789638912383744625191791132265281
49 142092749471623042411453788317990184120714273
50 1163619912006677059498556322657702209956214742
51 9529066786682404134175176889233063712855480573
52 78035029211955144341353169363371942479191542437
53 639041148564640608227556999630222257098410595000
54 5233208645948085383290077866520834157901396466715
55 42855570088935490759562071737907503326812304340547
56 350951015314416300996270987216521687300878085962126
57 2873993156423299777066306625633105113205808563087687
58 23535582752960525814843130639039769345730708483327499
59 192736595173669093224763751098316620537854108824968232
60 1578350343352601178466980943122220722487144622777987105
61 12925359629376759222282603804621938557322232344368366889
62 105847806383630287116312187613649293425134219617373819350
63 866804362701257573065637400315722965085277780287729138445
64 7098397490400254716866399016946122977016727983560625034021
65 58129895394961804412401097215622085257602600846461157620192
66 476034871701537580732214078492687899482444237537371491180971
67 3898324563225342851668859842043243990248093122068887549434171
68 31923994025744762258045813042635022361975254814929463269981502
69 261430616673072470313625865382342645965701008754266505911064231
70 2140896508091878663007721604925404443589063118320215375315772779
71 17532138801063757233701226841831419866253702377070345495162018832
72 143573446814447315921315813147101699905459004939815068465447211169
73 1175745575829585849878820627585515332990822107802293150648721731121
74 9628365758115520619583074606035549942922483204309186113440673725814
75 78848204133483649030439101595528661755574068412826938581564458445693
76 645700366112007467248164787715372233368766487892474166460572459544485
77 5287742027597145779389114149294351496005464015537903483631204714705512
78 43302152542944369284236528696756197152216417039047279195948265075455259
79 354608149388954815519080169173940188270095701541915521835314581194094131
80 2903942003537845785450639779731219874940951162856300359799336092085858382
81 23780838580395190696466258113123209256646504907321877175614958286095205543
82 194745033784364306074523588493730141093378232985620632725563365883682653003
83 1594797763563262272365685499356731298471870635189166260964423440181573367704
84 13060050144757970921537603937793034813088269482191293994148758664124708081601
85 106950808234455331340365402561179782357277626675079923589097349206024979801145
86 875837018634603131915638861102751088801815638722577247578613997028491421068726
87 7172367332925155593100787260894414326571491634483993400917769968221539718621261
88 58735646089279689212059336293645113119843445401794363237644766162817555263606309
89 480995459572778168103743712890529875758297346954142566093645016981387633104042320
90 3938947598839043323463513127530193530824849316801126737496473283040536672089052011
91 32256662464507701176221636254926580329241132073556424712833245934933537572193532459
92 264154890929712399959011654868706889333236007449768946243538116416889504140113472958
93 2163206019186436563309785754513540029409205237104080157676247628628198902147793366343
94 17714834902260291607713510188199022152547516016803406409193739009463765509993036459947
95 145069573970750458838376712011515844098292489396328465133894354061256682454337119584192
96 1187997596826026194053975594757272610394748343579555987422556177610268243718020051329153
97 9728699488350144864657734906050637918670172017476981672790508040356407908578390578899009
98 79669852857863009630319856865408431863296839744602453333267019318170344711312842344933782
99 652428976965959924111773348273435763285845518497229698632665284033789203795546460639418237
100 5342843681966688029335865589714419925671749798049534297251342771395216196586141274131628197
101 43753388671792124418103995636358452505020422368479704329192640928807630113256299285924181912
102 358303393139931132547207531317197241072912588230230477903860949618431258804977135962317527451
103 2934202936796885850095892698503131850308149045930288897451416610681727320119163089331374818851
104 24028650130436005869246566859772678146994953576907602978721321453931580659037470687878161702030
105 196774401610133057807523503180591251496471069041951746456667344825971053515689370641145099936391
106 1611416576413539392106187257638961566470242820544699422850323265104200921635803926460503351101067
107 13196144221467752879072723112175642151407352378617664601770365200616738425409460741973975400589704
108 108065304070129849273903872956008888648217689126026779410717191894151196672818479698510509035341281
109 884963800620747899131338556778086266104887499181292965171698249479028750724696958696295695759710025
110 7247107988525903270423167607344290471224966749589650168897829327738758764163604317237377646618070038
111 59347709093316583108078084208796818457874743728307309070943575516037301640502393478786507783993042701
112 486007739942806381039144775545108922187574566708069769121536359972227389575987899691434176849972395301
113 3979993952469421870705023092562140753108965695750007454544666330144347707443154672481318761452867510848
114 32592797521202585702032975908230967793936637688702742219027970966229179834080401105201922512608375211179
115 266907553866759537159624784982992276065491673450817870315865666175120477465975302657591026209091968773915
116 2185748009657459886922497058781353478370067595841448164460982454539624047969359364279167621972576728330174
117 17899434813697615835432201040091548766140069368881673929477267776362558572099408548722866076786029066153575
118 146581291729059003263178275453798406472617239120977174288598176410409713150493000081854324482831691939786731
119 1200377291718573949551146821041993454390249063897346088388935712771804552620084099019028715792467740561403376
120 9830078760234899012260073487599359111787292736565803855701839640778265918428762771202430829898414725811409633
121 80500063687539420869722680863632664925990567406584966546083494929837625775484814849435464518349885494272633425
122 659227704249141837610285554447336906926798478081954212228974755945372224213125950083772039994459859434588701750
123 5398519530821970008187275321828766769508189512804581833317079680678449138347747855098514994221830048817148030205
124 44209326969747421635158307099068549534881262065574790930381074492597683754220107997789617477416011134786050301349
125 362037143694551581607353516909403462030229431162348825917962453711089931598534822467903666243825223669440255482440
126 2964779208337679633974208621910486545683453268931051269084065676691150159274814460225117714094728610946347584975259
127 24279044035347361983221989088830644449676104855028369371725762249422385645937814978610258872650952898725805636173331
128 198824916746784332510259979334636125447141969225339475021694496684251158839903194986658287020292138802947193325577806
129 1628208567924373104889037422488869581665463389910905334368371195851048299096693336472973827868953240954266315122602727
130 13333656485512973375877103279203683810939704059497922087797825478464216072878248073961845445643697617055805356414033867
131 109191413665328399361021431370627465596553139599414207613411104776671649238247988738074505826572023480066233677042248184
132 894185689513372224945816396381431290997292153276619921013137130859763395190326043025080779545382402516810198901866474113
133 7322627489567818742904766528305418269248094007703205353443974599271014902575929164098626500781397553276808767249104090713
134 59966150185377591578014930366455381960884996783621251898520017102022576374060527151744433638650659801775113126334370714870
135 491072251480526040489088413674764325651438583533459471863805499841505458247769931183559181675805146541655334112408224597837
136 4021468035360998679453317164589381205613534522359219182482552437908317772636924887837958323235871729448914252968358870605861
137 32932435320205779204669996585191804723964747624530519667650332245239600186685447658619032964555629059463471825923628857871536
138 269688901312423284214674349413164590915190583480213577681158643290669735366742705815638167650900994830921336511273879898152299
139 2208524902088762894838806216265596605731796916595302231672579653341143749650466004228152014191579112278613649612335659360972811
140 18085958374296260778601971950500289057350068851561141651485581695286455632662418107451100458877176458488661148790383146710666046
141 148108762553418780324054108592676981860894223592030571658945630975983331580115120869031250294115159396154389101963245329461119495
142 1212885990950896490265749143374798950246841945331145478440453885526445568434223671779628627782794232350077548091286357500323567147
143 9932514468982585378006459857082040634629890455187413404574363942690636039209245603610835482555243845868350308510881673795624648352
144 81338925845127051787478351585048039104046158350828290737352419127447571803443865015634807793245304898646739669212646323112775876545
145 666097278619597579786163903831942643918546472345454520381265516509923633728222402372717660630736839327358884042612038436412112350305
146 5454775557636831589522368079668479751076890823463160104969998335373692689254935834915999352961632699624187205658276134688685428790614
147 44670016436420226526275583424128315294380723632582078885870208390261149761922526677963770711742873988420514966987610792432036925799421
148 365809802318342014946091867587260237143560197494223017354313761711826156345807676473633574999887734373065859730837415926218624108947109
149 2995674104186837360090630102892118833767182520458618326097097118187816491842554953394534060391226842231395759335603920745105193284833912
150 24532047204918880660925641493920210770362349854804143044060836885148930332364933966697245194195245808370799675533877074241873441905943835
151 200896799562824954550934284916191863603002479062679008853811291225697433785129751627043590687082944242595362488589038435657574736199382531
152 1645175542728184653461158194222954914122815823273749004599619337577024996527723221809211207729910219569656804735889077850244064703825032590
153 13472601715312848166856785252644224010297413432831252262960629386152997779702886014106935163844207376033415729768127735756282272841022580167
154 110329258042854265936561073738745545177904707960317799956661424217428798610180398721376231080564402072804174855552562691529300373342986460939
155 903503676387279237458054577598160025008466804441959290561043032906492201713420576328064072711729240638360305296928931588210010947159014945000
156 7398933952118607761166144758780919290942226314831799301584572265633716683474951141936645317296932808580464144095201322940763247366705046082977
157 60591035829219836105465869939872483225745281489938757531091922710980510117333618536103551445785226823608406465319166239134681705610082769688937
158 496189538468115518819928395771847541340134884488258447695068698143284424609547053030520368403189338133469028449665007331036309246927420021731414
159 4063374304726283603615998144330264573086345001403666311359860069111701901342404777051219612243521400752418269812057227852342874514054092233496845
160 33275612362332754658327366751180511896850415764019316605761333739874087476725965445534672772147055532111282138063426566633888169155261927856207653
161 272499232177632219618389815572708753741661337343598351584410615995611449237837847996331482666308562741813313608509579006880855653817855325666332832
162 2231539144309032861517550109119635784453765647784213666159700673326495688907615054372609443448070032291812201572361314853927521112812814922121151915
163 18274425629710999713042251913104022896343937707030419856003523865174128128473307606141860967584468699258772988173805652968362301582591265011050411259
164 149652150600854903070223679579882604947511773064629605296712075961948082263412764708876868238569452835040763881578862660377610869093766655275173447742
165 1225525038830735257090745109228459736558672375456336794610138642956835770565101400181735794459281530487752471817974294545010898982653483353624426049575
166 10036017623341093084426801080023739494595084805212944813665326358065127654139124525524329051563151333868967326924604515477493254292710169335203067204203
167 82186529482996784633986819345081298498799202241934808869922703949815349838459637202077391553337451193402057679146205661669306185546587070595417591269840
168 673038438349295729496683797545718230320456812079628197146937971179064199314535428407363537672264525635398253749765082894434993725694431773443011350986529
169 5511617808236737543366488897675496517001467601899440648030120892832856840427813269465777070386484661234157357108492095377838899311080941334234432087074417
170 45135506582027784401172792389890981773239766831428451809352841253161449542724011729891219028534129821073809168972909618353834495202013785296940212405118198
171 369621774458271744140501928907915359597977764478222419645764111831099359683550730644137497240584054605020236539281989601113696195944476280442098157279024253
172 3026890944613468522524943769880449828460755620518542658214138439983872186171513451882678619512092510382173016040079416995389393337169732221265213385117072293
173 24787686829357404930364849341930550008919421648693556656966554465029841430159895555392640998734392397245814498269205942311151377726848374764780297626866374696
174 202990272723142553865586165615009979808684038248667976212726486949420245434471836652274185207581365390382127127307902886623930033779488515294159603074627279899
175 1662319324262819490073638738301888701587046506464779798923552252873067674822478191558338579847387969678795790375296480632183782730790513057602704978430709040627
176 13612994843287174636042674066215302417017841422870289439301534880335779367022914970314870324578311259872106339380264541328881488386668590671847235018165942383182
177 111478959486645758947960739192522199835586041507375907967443288424444736776577313972058314101949361478826209905903729247568792346841846542740681244177169883245351
178 912918762644905480185835134962255097030005036787872839014468197999124645309317813633670400066942964037384368081189046589066281660608941248999364607656851395023947
179 7476035576820593223952031431807400924987750364321123652865560702359510601537190066845081412858533568552361193645867955496066766559168445739098889973448083555907160
180 61222433181195302654092298168468293740516915889886444081744611160553681157435659684284102669549783677356978486541504695654108461400573255095730333736270026244005697
181 501360150859521651316794347797784970043076191270946511085555342240450061719126757657542098475677957711521543345333145179905907611962458035539891709223542747866224761
182 4105717264224792021909777176946969923477294859911240801747263579826142071341554712863721721473728457366909609522499020289239463607076237033276170651345339035274970678
183 33622365528760830963374403593522535145191784336749829214903798138399441524565874365516177421185620028984742561154176551151452301018347479459965857024876680123738156109
184 275338848488158003817626051492467383063495363815001552614849762381975607278884535281940045656382121624739800383975802427671344995633648076035611390804833545386093216293
185 2254793209654897800224639668467475938530550260562120622809738394882496761107652049536740314512626746926536971368694126733644231536827071003545149584022524688894889297424
186 18464856834485151377547284980410930169731457988990326382643675647216190032589446144254448037860339349198242860799731816577669916864542147451455158571901867831384663680363
187 151211621739013693547722583932241007390764389742493041450302982039439943995071501391356636703857731989019580724134729884033666325510972261122224677179936648614194306921963
188 1238295793674378278211017057050835008820329963899091815470002919284939958150587845843964244697998280030192543805657223499650408474977016312764069326627327168810242946723518
189 10140599346776506291169441278620711910284095486512471675941642725832451081152603383122207226520164903915034787738279994685121858296058228192954156981968803253825402054545607
190 83042965692964874565991677060439260662569648073220240713313134404106627125262216071836439093878311955925977269022028372621616914624425825537006069867492987764021924204254379
191 680051929403471033093972258020315498644270517634045202807343937381355410578148294389009483439290606711405038905875973980357585729794745640291711964049861036351576677088864128
192 5569052391448521352453945256667600620475837269023901290473634471749794417111830961177118448265562527851022871537658300211523918454185748657283326897983206106355226014384974081
193 45605847432715474766330339223879649765951727464453170097065462553655345254241245576987264431582892966364710876701929814575242295481887854088336726358034256997776075943727190145
194 373473469786326855713664541087647558351867104138077162092379093224423700826678631658037297477233961577065925162494255252549059856195432159371080035263706475754576883709134060310
195 3058433084486010632943255219234278291072752295124185555471548985329445469942621462270033023103529392551585260620121371528413550788224752073373038373242925618131299519618887403133
196 25045990382209126048249186824122737236428591190888875341170174359631864180104846239806197366480716874664902357162128132764339576923871864319333538526528997887510911964586482121893
197 205105561212935322891933856027678548016188803462672716113989574345175417138967298651603119933847273026464477708750783282834413874530583349933610865005075048681576075107201212588888
198 1679641754967511826124410385666243865680277534589869244126388268130732168726808973284549924116727527756986563286676706129498098962619636407953347693077320472563103149561302539189915
199 13754850957461116367651124430914681860896748019718792239469443913404213613586318578138062807826903003437959424024617760545122536696331173256873079125350766415590411059465889726268899
200 112640641554918047640019306483500881110644935491242262640812992162543155967556558105162687123540938825194300305798096983682289739674291122666613444924205051642987956965644341328528526
201 922431960123941458594243401496411620388653133105480855153856366345747167476343873526620308982358586009079429868726945299496011588029863483055512502937504518500964264812025361338708743
202 7553940649772036789172546968485973421001668337048263841531373567275611322229395041143961768039561879799240366726290436508852927731445025467089702987933846889577660326283647425803341707
203 61860410097468123191856524824711138711970373692520114886998101524519884394629487352036876254235159570950693033669068060336842560765471224766559211754099013233558936324923401721719255624
204 506584644339563191661701997493561383831384439236466180049249044384671169738372442488979865142053617804538805626226295463793732412988253574422384099415971679930222467149235153249400610657
205 4148501464447052346466420308374080528738240101511300176343010364904056079397926302388871135469005781004054676128585563720883507938614594550116632897758892804145031832847451492473905269641
206 33972732084992786689272320326382766287204603584323204296712533846249436922008763294645773738997702674767765771608398640631322884863641942474353720621407086618179346138302528971992312856214
207 278208055417074036616356024170379269960827804586607740187768273886221306883518892541266581047925174965379514092680208116738105271273650436483260796843172537745258069357600334045060753068301
208 2278289597236735522350428652922495395747300567840086751978289458416763937248902384457187736953517442822311924051005738882857106233353428719560276977393783892744890081440968908327533969309989
209 18657272454227332238611811201544053183741124076422226825485454566589125530178497492671515719794277674671327151905896031760057358288862574241133760135414431177833279659021389564963929555846400
210 152787343563988450040582383212664999934772823728726324361736556649975563172336095986322588682829797644524086421324585008183380930434100311995649730079595249687514218959988144242363515847763115