1 8
2 29
3 159
4 1246
5 9884
6 73992
7 542353
8 4014514
9 30195535
10 229483051
11 1753032755
12 13435104833
13 103277494510
14 796249956004
15 6155156882177
16 47687937106356
17 370185895527595
18 2878540976279306
19 22417566580905998
20 174824418896006501
21 1365071261745200545
22 10670814467639459210
23 83499734145062293177
24 654003368898813980497
25 5126831856733198172545
26 40221945740006397632473
27 315788269464012501621113
28 2480987958148247854990409
29 19504208761776842939994806
30 153422274952967727548447482
31 1207502716761585610816371251
32 9508505127121178447594910954
33 74911245404298985203502540925
34 590445586556294573218453089004
35 4655854215038525354435513135556
36 36727807236294168204520784546757
37 289839205065816152300398805083507
38 2288109998518289190455295244269822
39 18069499957164193874370056366448618
40 142743809656139601437881804558875261
41 1127985070782061705262457609429852498
42 8916159933768583647204375792359284733
43 70497667275633571496568214795158235353
44 557555912087567548543242562050181523246
45 4410762234771430757625512527900286071225
46 34901614715223314109625770317404610942328
47 276235483517343882636802168626560712079919
48 2186810709503623846730944447618024183453447
49 17315565436436555203597195848960879178498541
50 137136209489782972795641396475823942096551828
51 1086310619951258977157327023560938484476670588
52 8606745883344074554528224321111682446677320941
53 68203058114890317872116644876110875708409423181
54 540562166539792960174081684503464618773707263430
55 4285105884755826794054808606812959536423979494231
56 33974174734565243714956931250614362607123832287053
57 269404717956138376897708645870239248082021014272161
58 2136623534182420705490218891759438023038508861776161
59 16947868188845048174125695659717675750739189305395709
60 134451066281066297813223160255951611632235290857963081
61 1066776592791244141015886564711874845462058761782250434
62 8465269897198747423333616581432608462764071493463572324
63 67183772843719395609184992616166682556451981291592067775
64 533264223896678160438728683822236683793855378718288318076
65 4233243996473308702819367714233514258371873497320510130947
66 33608980450638889015395647757811383242564985665778384256020
67 266862175647931162685057333478792582682526235727174691159580
68 2119175310118160446822809704789014693349679587390096144776107
69 16830364551951207065852571939065485325260794052376363743782285
70 133679739720563384216197949926103813537247870486342297680718658
71 1061895556510633942751985006230204923532797796785302222315834140
72 8436084610490263731737461171381849161124486767905436546255481299
73 67025765012398471565646904696738045542048261583887275369785571203
74 532578006780170651051426266476583285078183447999597633033058201564
75 4232180519821800735303213026227495634587341305306154096996085052826
76 33634393622594284073137524718341833665191627249812497882304603571127
77 267325556523704542286281857074478200574254989699631743581466521570267
78 2124877267236000091353870055136538238174255487385154722872684387329646
79 16891288750112235469469267176567223222439066795647998454044132819532254
80 134284656826941085466108790621658130543566212141227449415787125952894157
81 1067637483207069436381692762557357482140811277968406288773804951649145692
82 8488954683190297269277024026118599060917949979732354255531464332799967384
83 67502025124985640750477300758792776250055376973313734774722844582600963964
84 536797895281465027808348241298836703716066133449060608216041917106801179060
85 4269091654776680412954539918857930440003033107960568564022957471513475909390
86 33953934739889056319339587102614260644820574916577919669108574222619765760932
87 270068545013106033553454443685871835648432526878927640441150283598373296743723
88 2148258289392812119931197170701865192054610605128335254717670155674078907547904
89 17089404873319379089953245859378043118061878540367554172220654139987890407769174
90 135954851270732439547238550339274200743450699846960049250047662502796818842467543
91 1081656099357902766672432871349289505174885105439985017699860492565886041442439709
92 8606168384094220646223172150522673168772651881377039061684746082819961637986003986
93 68478785766639592552685091855301541302544422420650600428052815969141211116455170869
94 544913155895615870496018813272886869838214432260949557803347469398316074694251407642
95 4336337104287400035475319551495265647452001810925704922657781099670662322095596406039
96 34509825937427195570917348839819939445404203008414751383255703511505619191043297640765
97 274654040964510389697118148450644348073832656193988944085373623294929070703773095721459
98 2186010423657317194900170051606336113506438911159393371082838775775050801499703096413010
99 17399669863413785599806531917981018866292651987409052823548308028578311853220476636980130
100 138500671701762759403716449909017670119565499927900525299198804957879541200064569376932309
101 1102514738441953095213594009898675118418092034970674239551482302025610080492377385176435251
102 8776839460308961551366899508637363520357465495781992005597721810115512636122538472299509650
103 69873535479719010406351243555261269997937653787104889618080078128031175619526077354598320040
104 556298249511823375153778655289299123700206398840189289042825779342499930850776380263789495045
105 4429173465636604254164521892861533480842550949364242318494333459971553581919887793456087947116
106 35266091307988919801539377647939948337955968509487944048465011283696727613778619231298028799395
107 280809139954077622304927843413468867997119180341493693292141724777668598840766138963432635023399
108 2236063160625154407591679950825151206869578338001602902555119471679211080836901988539670176001668
109 17806372776465394965267334605405116943362939863253404339081119450356390304140244214554962281715385
110 141802890664418840158221150711194733401601046796600070615138012078939964243582347910661096959083420
111 1129308523530037456861888530204653863424726515940969601272367255662952991313288569033121116726238417
112 8994099882922931984420184626223306139825022125190239503243406216588927594794041275764865569101457511
113 71634143515762042633935797977243662800933481007259846077137626606836968844688555079356666844687016105
114 570557477382529552379214909523700188509762198951697248647171140566582408552968607452780491291364913520
115 4544597197688016217858792843920819180993704926069836332657456535219276925766287531527814531357370507548
116 36199933223118166697826644468503294282597992942096244597518057113147189731972377572927293116432709896077
117 288360811928793257988035922100213919332762880136152543980264793838229049204584890666229799023976600964489
118 2297103341131668098133115076374725818805755249100387215601349609384229982021666582556389379855840451415886
119 18299548898113201221877497624512713435136706944194393132117767392527796671458224177647686141519784016160267
120 145785903046865301116431875522158492892356528859397421269166730878927349875603920446746566766641582898562153
121 1161463915754501418077684954539306155309090691544277989159709240412900039737452424161250149181367206778895439
122 9253599686162578657021690555117576660726723283690248065039537163739303928123980066350196054926618828190412059
123 73727625726296912629175896007815934732171041609913175481777142082583401128967325631848175088519669934463539651
124 587440801806076695347717904968064733865941891582901002996152173055002421997574046154396099402301102185585364419
125 4680713471917968687552710670060582716412837944733365400591864861332710024347569950905050319359793409282195519430
126 37296997419783974476839966512732614658000947005803709012622190738282074485719157257002369576933168651427206751874
127 297200359357786718337304523551279981338818852581672156374802931442649579871421808427704654558844458085166068625209
128 2368308218423610821016943612107503758256505110006529160373153166700550922991835260478977012881216699774562661245710
129 18872973808671281134791735705052312753840915997460441472186899700220120552126823303739180949231636590620413407485501
130 150402644225815475286611366304195848615811713198466300315719951516105759492692484501043514129119246000116045404023356
131 1198625260601016203546419659940950003764846368951771614950255248376046788068167578946108453276836794227565186212311776
132 9552653074255682939494593478363369871720295734548493416272873362419911040279513100804941029761998133733956663021848173
133 76133714661802181533695705987007541350940417572970073436297944123402754380660738086845278618040293251903667462328119059
134 606795404785766613095960562014880147281961936438358671399508140403890532098707921283052913962881531342294137888383199818
135 4836371053436586358493660280220547453319854179863631564512727772395323197358030397435046918030770832764465890921473777128
136 38548619694655216975293668999221530379196835088346671833946279240908488646067515513533594016606726218536396557363795284881
137 307262645546387346835145263265520854388100734200688762636011872793506144185800734816610389136726492742170670215724520450687
138 2449188681306718437485621451598603981884081662156019885800851695755691396157490823509916569426214828725770419605093704354006
139 19522979576636531544766426538243708209276870131642267308524064004822629931407102032592741565682780781882024240400028245323172
140 155625647465237281466450642708851752109827766990949538682872583915774727698543081248500328523412663907779458101477453670674971
141 1240587206495096811111015511494101110587366793559399784655505522827938341114647333327581787967297122540478984763752154170207797
142 9889727484982451972862097654367061849043076908394625229288013638801992690920744327779007214151319238833310495889832766635339246
143 78840995201294610101917907748243138241511787057946550784663211386944802252301679462935653451859413224094793394327553636194669484
144 628536449268544764776756221702557363327407041234705581257556410679149735671489907979174989157673480501969150981178941828117681915
145 5010940989616223237429415309046199383266830074965812443125721701136027923995947867458146698194102723053371288651331573183628401143
146 39950150153934169067997426982700876836683888242068973170587053102617183172166290763645748522813437453095837751629031634923107319740
147 318513401413433708477658508136033627980849429490268425359253722694789558845105208792639075574345565834331337048705010686738850588190
148 2539493073436240390466054027028736409048420335518656213853819823099452236785503138840771729818199866773708577800282251747880047694271
149 20247725714391397663044014994644440409615771474768431643648649437561605199324615865880313844807002623716756616469510186475726970435659
150 161441515939866445314248238504507355690620376557830362683274565364366186751783131886805458601761154253614007495091186512132003587272406
151 1287252775146306350952521782506443520903635853755684908478327604129858616968156449213795525003614975380991235455506945710281108758022298
152 10264125451488753565690906704861000379170888724615319697479883636094275270428175308774254902108970846375329187954844557523224698944844933
153 81844489946232741911685638206521411093341279969758632680525704745989531090390882918750764287018078783577639764166044982202370186035195571
154 652628747163929131685962291855699194942483485719705154586311383562017796339502010644929427882933454924424487961343525554809358964861193824
155 5204177390041641065908024395092048639944598993561309843740669307777616619083391912845594818109277662591710701617975144215437820672737441554
156 41499895616533599086969245610182297567568298450527595473143069901761551441613157856188426070023469632161988565284557153746674830845799630119
157 330941189098127622213295269435366902903750988908224050265422547189177959643889916829426297126535325669573586236801998732113417988386085305451
158 2639146110137380108848016819247438858012161926378675772051452512522616768328923398989601917102241814459463102945866696591050721758678299585902
159 21046734771716147994531280320699763001815902969459340141818522720402514431611369096418725700149056500105037339284428294075488633260892414324002
160 167847391002087158582174949009672045114431896755623022795282527558467946515796157388742744342172391809450190510145135305683004125123643789711925
161 1338606496524891674735196788126446866691015247040147856801972383667824831506538329095809842925204289175693151546694903604570546413966347113240480
162 10675780196535728676230712267747914318419684267274996496156388714930630798868782938441381092666523609180571305166121953513808620907635547036790186
163 85144103604729686732742529245795458083013876549988382347349626233716281494057209058428770154353923990944153143601343459823197096263010766714795430
164 679074917707456606061686915047861287345600222139791031902687288089746622299693374711638308745945744598537236985587012339077326540607404066770662998
165 5416127265644406331373214926987272376903164341545784855148149103056605893089409513251963615482537715631432956259108623578715023565203685027572538886
166 43198432991340446012078503002990649799349652196151500420574453588881168835354195679777265338064207925499536889563674487063034649693336277050688560856
167 344552171873838859389209258709010748319910674096207449153435025373341663283845268051716853049542860473543834610267844357350673644260675581119036519800
168 2748209032210269489787603242975040890633149998315419475572920788968189494868756107887574829489033435714830353404616286880661375114469849370260300656130
169 21920588702781708449510567045288032124566815190328180013336864967425017935930920449668714534601726768780823329940216404032245133321550476724505058169523
170 174848638029442777102888684409169088358666243079540494866831811943532264883889043959952123311574062796685946436130041951321135241102698547710606524389381
171 1394696768293805382112986287618058449176375422416369111278387486941193826077465476588933246574888072471455902230849234739051475342030688172798943778948575
172 11125121137090965082323754854182673130026540493616680966662044725876563837204257516607061266850193972556760543894873311127273867550075012599857358858440743
173 88743597402599654488441298351758749261976628613527788373954994241449729797319897535570478174538671454492109174958386767999913365799311602550658178632799530
174 707907565658454383364108901639756739203191839582465921543063574178460165480187705953404634814132701315294623486219448437470598730095161342316952807641548478
175 5647070865776464740129400997566716420597326893453296683332583095207284706185636315963235117131306390770542318552095704032668063541285181965557480422041347313
176 45048154118297917216756550910661500604564587577069856485949684548466738312269553248056143336808383317293209321993753092594796822064783805064685996434825489506
177 359366641355424654263524196901971559744714086108975807889888360996699936491984032171365308019436885473819003652220052492889973906341327744114898172050259099694
178 2866853105774958317991501317150742169354544125931289898274032253856454280550143587949073849231441378146778355305686150793757133881813045189098470927824540632732
179 22870726625650793555727881118043171803754495953798407731597332520807579892847169069673570817596219750053453834455849790126552222489571592946982411309564722703838
180 182457302826179319931572277001720157604718885554552134688524062934487953112798767247253124143971712602305174275157583987598173049522052113205685697043118279780754
181 1455624073149800965795763984737466516424862887262164149662599639897578764257414008541846810688674178171514516528765466165929392485400951829876560483295938722193158
182 11612983936386787453783425855708039161084639253427280722655038260788868562192463112327940998230436828272130530098619959947648821704128220096289804182837558997765184
183 92649902372019029152624498077409899365802071090857514266436161428751622156158900817397668235669243557561231922595476786981155026685607033059938621938467561197000823
184 739184038198209784700245578060321417032146752301332009129970755671861439047040643525829056332433984843336681404249166785941016890340800597408755058813225291352349776
185 5897481644174050580353836445101239662032041560633383701974522109356380921164507028157768843426456531019611625607940864852183929599261015898695567816608267193970600880
186 47052960069918024806269977931177721505950965265055571945157821313347189791282224949874020368519155564132667302574999051808882192989464410119565901931069619916614571653
187 375416683096724822539497476605003161476126020033042059225012194577345047604695034539629154276808334116262588667067782704431282110957980642548991905960454084027726948007
188 2995341795515675723078689176755141131457077223313314939042650751933187845953192958225221776867726743383500847510450959876605995511291959089627106460341380152723007274976
189 23899308684560671298483105690977222232025648829343588089303821907163921509234267246095138143503896708292822355290977284128759210491535399054030470674242598802972813768673
190 190691071967629426805982406975081247263383102492307049099733682962167530930545442093115056839486684789002520059593012834669117412432687790499846765924698004551889992988332
191 1521533039187412458723630148786986043972041111117346683545427292487699928115558123085216987864694409382530067315748096571178588447599018046228983569658715008676541071908633
192 12140549871245406107692129472570558323271146528408005092521056464177950385298795080924009532692611975662785781468893798756234468593975528237046914341957876876581805117312963
193 96872656328354989997305168283249846164107135643587049768469412117692325041555092472234047186344270045682909145082849125260345492815694282480343778676184249571663673225633393
194 772982889166439444769361874943933374118555470467567718760921230300326112890073144974299697496912620204710701189537924287397019382721614018404077784546567060335251801220095414
195 6167999260272921562868624148462274484210865044083630609936650424193422559264111115366841097666826789196407601134521543111441491310261786413804684700589336031059315707157966674
196 49218055005187469744471690488629044018098467315367962014916881236166201461486012399329562053533921737310043930252459074999157646216585465919536203433001467768519357945301382303
197 392744602699475655521717106019736584823343950222745553742133012203255317657940315439324452802173706093499936398410414707919379938893491021136492879195848364558329385734509704517
198 3134018749370290248834517816757807599219059980582655729095674744201150806267174431639409591761951352539448061540849490239666372206135238183824538280163349391788440206866276770006
199 25009124332995621131839245758863769441529951852855074939171364744248434736167538701771198081068812343428712649943657370273424757616652992023420836806216425137890862774709036220850
200 199572572778871650804454629459006102427726448505476943931166288441451492950654649236790714887972508435940419020851563946897091479113420092122505182603898326015613298451427891074539