1 7
2 61
3 481
4 3843
5 30719
6 245509
7 1962145
8 15681787
9 125331399
10 1001668973
11 8005501761
12 63981275411
13 511348785535
14 4086782871861
15 32662235081409
16 261041908504267
17 2086289496897799
18 16673965838688029
19 133261053752673313
20 1065044070443543203
21 8512005871514397823
22 68029338848411814885
23 543701568585578581601
24 4345351589277128967195
25 34728758431862483452871
26 277557900077608704299341
27 2218287994563366062048385
28 17728919355017608649888691
29 141692414270395804722104575
30 1132428878474839457724194581
31 9050556244715756440809618305
32 72333521244251213260490490091
33 578101296110652827277585143815
34 4620279820697623027563671474173
35 36926029685738137504647947175009
36 295118850214170030131315665773635
37 2358637971451674818554000819300095
38 18850619255043972631803378695920325
39 150657222769940094357139115349807649
40 1204077089758100341982947878663896379
41 9623180431875107704630885193278539207
42 76910027117141223653650785340430209837
43 614677477267960971637365212318200923073
44 4912602624428104729220899513083954478163
45 39262321197783423047924216901896063768191
46 313790872921941054356861236663670701545205
47 2507867821494788281148057361042746759246401
48 20043288549229324555966549341446002264369419
49 160189230239502167130217583971304854024264967
50 1280258447694248221400642265871428128097309405
51 10232034266235574814197630985431617083138720417
52 81776086237879807931042994023388613404188851171
53 653567815195116861429553938078572982129222444927
54 5223420546397539132727665864981388153509285686181
55 41746428710511906278199692951737295631501452868577
56 333644265209278083305899703738156786260388074435675
57 2666539369845753480494978023500188084240025632910791
58 21311417435805094604684249322614781507021783628613389
59 170324323075495910505636753216218346578797013801271553
60 1361259762214871458072446633785812075319494345545876211
61 10879409979536143065307008869530681614500048274168031743
62 86950018496284284951419935775957398845807838530972741845
63 694918725438686164433618104595715462168260625688218242817
64 5553903763527834201802405132531469234574448246959339130667
65 44387704468686419504897571539839560649573333062501142185991
66 354753771741253911484091078522864687756858912080534360680381
67 2835249988055307320727262638854274991551158517750480608657121
68 22659780205609060584396517272964172698034744390532970875105667
69 181100658188767800388723351976527414749634818291868939928006143
70 1447385989573121898610995597238320531373854573263113789063102085
71 11567744831876577643546562426496833363878245447252031325415459745
72 92451302872478894322532307935667412625826120877109377841805863291
73 738885887183962677319445055384718571828928479023708359471308323783
74 5905296489252093707199382008415559723911869143319878179011132140781
75 47196092428939279181098907635830573895014465511294464055345569315905
76 377198866240683701044319378665350102617094325502614103332484705757075
77 3014634843074759191341876082931206017067194641200363117615172628743039
78 24093453216483096436540515302429194182680315531465905638863969312074933
79 192558806658914518745866796149202951675362374754945725498596395972956609
80 1538961380452444797726074124082038405990192743259192716247307703543034699
81 12299630287589597793155193529989416269697557680723303206382922523904334087
82 98300650771961382203214264580559588134170568448053132068873387280589950621
83 785634829360778112732893106163156985774941413042008739765600546624119830817
84 6278921657767816400621137419850791736525262682080056639417505144724669236515
85 50182165697087643589518904559058127433505260024333636301425156622183850326655
86 401064050693253653738049069792596873827922849879930283485408842836440506585957
87 3205369288552166140709904748315733915071428007300149968087031844715839654494561
88 25617834004902116502742360258624095907510105037094649740560435995224707929906331
89 204741906477537718678787426985175944782098010163986821209368168186541356324941767
90 1636330700715576418931200609959443429082707987400669504381607503500823246803338445
91 13077821771665914604552427062002966007530420862351916309154292603826082743449236865
92 104520084000542735066959245191576972124238116902878905634102180834112328941866560051
93 835341553831934638398028043267961396040394242666595224787071069724682599558081733375
94 6676185904660462721747538329556644016816201625614609480488191671556928994155920755349
95 53357166334089172459063674798490895323297746107183446278219011940944593474754605611649
96 426439173483209194025892053180080078825597293859540943319266465122912312808145588933995
97 3408171407424626381040388276905287829492782427611630673694519808599895212442863409713159
98 27238661606786267050706859268322246181544707366266624749625692557290423481096543184668541
99 217695824955488464718074805790102819862166445354441677156143736947681797996625096707191137
100 1739860529389722879340289677230366663851112800945744544839155927414420232384781365702112963
101 13905249043463423033394240670651182355606743156672781836232794978867753104180680797732850943
102 111133017672722525217562932685521181190195715975312311347035415596137848468734077741361867333
103 888193198010459245614113785069984642769431092127842402517319915164276237724105697280249339169
104 7098584862648594623767967044174796135259807809027074663336372739805156852126368028342419459515
105 56733047680500681024131016269550933636792547021242623344454029654966358004908584174958195132871
106 453419767657329737733376726305087579402841048671917638710369846700268640774123293799070559588013
107 3623804715379121198419163201076003326343191078507493676747858025510281178196695937728153357774017
108 28962038164000787039689595719562295735104497843485438278095884195655246554904364875367760078015187
109 231469331405537163203151141508698150192741745739569065713043748748237170403955972124199854645037183
110 1849940638774614968506699972475566794660779031134716929212574469492849500255005877616169330836343413
111 14785027226755809231882186284658875134026931176470429075466396771881009384498547064861350192511633729
112 118164348365635882761114860590491619364886625640966063769394800629147234674298202680285245472522630539
113 944388739400321871934063207764849353665521127767129170164436196676095963813695782828032639487015496967
114 7547708792388173543609265662098713646882787697489348477845723144421256211702623916743915041361099838045
115 60322519358784218974583001294161470446516214825635670583982889324708449125239462555604061745658678847393
116 482107410590696716263258431842142638407782966789027969960470701107498417097478842921016726880099106211427
117 3853081035359978226006841592452657183753151071575918024295910724942036708213064748368905311883280852591999
118 30794451897888356790035390156872945188737293439480293396305115269235200162309206726266633986392809912353573
119 246114280750590037176957093603248061651486880575746275076817764197392451858944542464269461060109267048537825
120 1966985461869312413642955431754034151183405818078937165836508922590307733761462401447863580717617322395565275
121 15720468537646841195274000285472839286184172943781810353207377244514103694970955511502084540395486994707663303
122 125640547850456798970511229895358236212577493728133469184028363957866455495349772157239859555473200634712377997
123 1004139744713093955262725087039449014969602662754120291464907888657474100030015023369674131787359931033468330497
124 8025248569535042620357080084813280456724172455411746215972007192157328246809823044915072836925828338680845748595
125 64139095122886647518140866656839574938677091692065627758609155140548394733588575898080329250529109111625377559551
126 512610106408335659284174518228964695945730857349732169751256938753209884341126721168393495766109020912034433903701
127 4096863553944990646682233714612278961761783493686199149605370648017756586151538132420041876793339547244340452294145
128 32742801536325399395039200467692683310164917709450491975167579645846655605301864482793470379408270911748033048662955
129 261685808748706035629717454452913251763046774756316841944875140924079317721169476645888907212010429671076778756075527
130 2091435652642371391030206026016700469245882636888654622479588547552529828632624820233121211993440334865364188175855421
131 16715094754503957026373053485099893519772969052326503920877412503104501630294092319290219419417953958654143043192675297
132 133589762754140646008276410007688122985101722575256863163879981790231049947946790666921446728607487808101136170809504771
133 1067671166380844975263749855821093360355036777471754561746377077930686660667505446663060323959024109158797447375319057407
134 8533002050605871091538900169941125394069222852033909826284589015484466906395860050643386601643731813603855386146547326469
135 68197143735238291069233769098887459741637805654711491535995753657751373191375945581255534675346552312977584783978251028129
136 545042692602485156993638862033467522363112107852637776483834583832111123791248961581783143235446850327775538483043624217083
137 4356070071096931629929949007692092446723721426570890924673165327719743471449368507359182966921017070154280104844511449280455
138 34814422286266071627959263370238897022112086783511081092116316826930367246379878720796429489597925653658820821118940877371501
139 278242539569903356347526092766355171038249583726562645791274788968574423164768635101769455907423760766156780267386484436833601
140 2223759745019528647730296161853477475152175266075922889453673481773321570129834241127456513922108112905479715681751188569286163
141 17772650476858342312787723707547483968150426177790767136667009953744459795092894452473875390328208957890893128642289336799995263
142 142041920526715522398176677990198406333738778867523536667238135508880910438356916917327665474507475029317068934287680491248496693
143 1135222189464013360045150111849214533323378007691865078620265376927912012560076686670377502205826079151814985420477546057487554753
144 9072880841603950958314808729229716256283848271134293379490978869992451317866722782651625446241490494422346981174477914574750642123
145 72511943062713961006472429149160517038120844293198904254708388900628649544522996335297585990821710356496001814040939625716457314567
146 579527272376337967163971842603533231962940732893860789357754882314043191923328803875075214875387184158073785260127902926944032415261
147 4631676455525228974161525097802590698504719236371367674859620623180266981613120629948014903685906446676700723669000511071868998602273
148 37017113449556180930872998356615321162580193041360605997590332708941720727668787758950789345332743845111577684988159131663087278391203
149 295846806506247161027931158773154804590037156502433518991402418114901389989792824807581766997072492934839763799969723367933821997885567
150 2364455916834710356208226188284790333197226487871556106203178323675548420507917968174403083134081971219660727307510472468721326107933413
151 18897117223189013541729083270436776755140193055892940303330752246115535512400853582645372594325405526492341560120451516272844960406393953
152 151028842113071358798256299225641565067322454823433266599775518165151907238942199909958829642345574512086802903182715970222363609885660443
153 1207047132142716693600055649752752453838668375598923519125525771523588950465629794411451304178018333659823994682256406745488296441721797575
154 9646917494892577578361710801353352658776862210017703246997025385629362467913430913432501195865965715232160840327465431690322705397245401165
155 77099737595218497997039847593169780755422241393760345100659855497188568060456899053767538232505713042031977326277070640455957047729341826689
156 616193674341955349872582962929460609937145153590209903657061749133849810029537240624137193689108286039975936063870779295289371938133356798131
157 4924720318666652413464780397043197550217392785107814027879434915777449779730265436436977321550853223767689388012945808826162918517833973538047
158 39359167785985898493273727708461602136733035240342977795379172615142109761325208244088184044414112525034672801760074686351124651157104482899477
159 314564886646154644387161037090070326660512327536589613303809831506891385471753301153929654266265094371892675027750808846892624562531037276707201
160 2514053865385342994483721570099947093919654837710991596516050605732041189078186543442340955478875394794257960217342278109811928345404935129483755
161 20092728420666680918065832639044454702899007614542374719246329729615905142739719888903596500190887211403991944714702394873970538624278819976325127
162 160584361753437019072820831116389387154587152444790995789679380155390515814785054537959678967845853643234651170028057877850064739421485950142799613
163 1283416403181698748349524013663212036420712903981457426583184499937530069410689241728364551823087071251250512564181480956201026049250620264010088033
164 10257273161411025588952207605276407714608194801065354675649700825892064988979771099041425178351200001105968948744774286924831074812507527971492374851
165 81977799603444581987988157117313892768461311725886312582878537649913308958917870721979477729876871807442464319111171446981726237856807554990113084159
166 655179941303039549869918493792862459214265734998205615650936197541167064181754541582059250858591457802629200844190854064118350590522821024806884776389
167 5236304921116929665502016692805135555357463046832736485732316930900091872502237160429657086872476515340745489025245023336695459942111878124287207737377
168 41849402734128197065631341260855268512159989836493117334181147095745349523938410964481460667243540886095355653633100437519030025801859958667606303948347
169 334467250396426536197056023260874975392841964748018549795993504876373954107956188013804100716239319028871441159812524670257128679551836566284430050274759
170 2673116801653114871065911293649335004137717191282698241532356925182686498435375041588940954847443282862200082771169923861626922483858382981718362434693677
171 21363985343291241704769037233851418501244198415935543041943646384184391807402783152002083825338400887575023926461720718255225729428020468589388958616335809
172 170744454363573936616813005649145111106681803543553968670148419535989675384931544632845447635762697883455806671172387109968868940827731871357857329237768531
173 1364617519973606976455969857135646037010204755105504497503065633632798957523093655557096198744803436160915545277346889447555582066724934054175055943361796735
174 10906245727042419443044845602155089577477709529281700192441548688553068290689815199026789079961285140381502154000087903312435956488812267333010499676501270005
175 87164494166051427226750692162255232530410033368200718869155157725937016058013292952894823015417666902072171114058389267891396738906406230454092068715921604673
176 696632849962748919682947088381421497233048003251462025599208665585910882526518045629394308888416282694420887399715463695389985878397861510567429117591509918219
177 5567603326220345740278144236454759611091417028465379942748007674172241235260189666544362044900048899092766350402290842567755653927529953692813033863668481334535
178 44497193607504191285108361311495575582416412976454338893119570601552942060859262765433664436057681509850756208002078075419023902713516928898023283755554541515229
179 355628826791413294698234773416203882174954159945566660462850818350580635869466626743308280190148305395995098254488611661118470869075321522200964133602696796695713
180 2842243570698092271185336548537088423975367767506116804938503701697042835456600786969314765749289870749089452118890017917004877102482158248369829278779220620587235
181 22715674058427296865700650443441316946420465441320807603223545073682752820314892967807374006526122535986036068802875147925099651537400945997385219569611260953969535
182 181547370974251177033206440967747746803765325445532055625115304982409745135070834621951660314097509677993464381084530870835411179380484033826687664390368839961885349
183 1450956190993361264932576908396240672135725195694374073756914429120402460726040636428761190707550437949363028439144950344871011877377354265306006096312333784743485921
184 11596278463765547862129114872134511879125408395340958368449484620530434756733851108728075378414479678863059786442021843540908989340651270295870037751096200620935783771
185 92679348311080695048532895540869620400938752026711298321043154539925724525865843517384373898203598240613836868961912040863043812852098775993109682691389568918226388423
186 740708463513167733167556483238002037733568207662669328982828095740764352567560282222798888243379087713154191541902334197186782601027560131258784016803703809322339020301
187 5919862816454888046040837463566111090568356235656097298867615719657178158955670486836795831259361929508519892236167330310279793405298364407044481507151980331349348131585
188 47312508891053330082601369693030705065765076325564112039116713003264198441489922120457093440616940269483094651475214198438020960270393002728697626796723621510649180155891
189 378129285588160142598726228860130831720566016335009727157226721737318663585557452644908306607220688184534693906217659530715271731612781014522770583487364704975737673784831
190 3022070906209115547103608505328771742370353446553450803345715586169671304044953974817871391449811046832895900503180523655340814216264599734205028051768709653462092148541397
191 24152883445538531844560909895045184305878537740309394954448032955735454358516426938473714661989878804293819276367414202486634359943459972283949250570102780369369985565347073
192 193033782739908650139513287294244735223229604240947717164552691445416716483061185617754562737930427429833585243154053437033792172979630184306868326443522095180315424994801707
193 1542757466738871627303626247839830735850093367045985618273897661546920837432973677533926316523892842075135821328096949972411353707779151794100527549885179228453913694584109063
194 12329969228160746016737396046027881085825152321877048154969811481546400791954551901691292378228678762276491847560188251977666874845020352871187006510522308577906033221061646013
195 98543124531915364641856786606130477251044432718986440691648803117701105546667872638764983656793976804908970977816359650509397530481008767185267033948453536045829791778187385057
196 787572719186836609374305991895757759975347346039698757972196096825688167714815411897882489632119770878731625032274306564684449761093270805565900612188973809815052540577979405955
197 6294409589239880624004805633996016176466883233151357116275291712279152446412800643800566277065942773999487903368800346064607360528099854999007759219000499299512489742632477456895
198 50305947770793683380624854176958501901076538144863009077230044415160275459120674807935840593400453127513656760872460505967377250702976109786778123110877749855659333421899127446917
199 402053337209571468970835872586513808164055209792414905926888896764712532044415651423650849391432463143253205321610589506894372955598805012845567064903476474392750240098123573993889
200 3213275827698476185603239338184665551538334619266347729540070896072323167434316500558058411909243012271228426571999889366735934744369548080651719996174076569336456169676401689922171
201 25681024354958449745715013572062596828108601870918075269898611180036484088926368502968232428386730755395303235555059929258779131278782861887762346630933960901955914036699599857222599
202 205246934058676738749959558947604802533621251339308184491735504353196786970372089460858410990843109544616084427921446911481607608226826455601893046994008644649298941241809539163055085
203 1640366963491202028377699202520132546644882036741997659350854404292106092531482413077554768234228176122425247875172199484746331845799624981737460551891353405936212391484708484446309953
204 13110080241900664761769352539890346023679623029416877764792401034164268970517618894171970218578719540571004433100214499497584016974070238381764660837444294374290923862041340534872573075
205 104777898954556716575530088250417615814076020427201650363188265002718868990327906440961957417217378203718132253395785649862598825445365191307001240289752962149221668702714697982119323519
206 837402052982375713268190725892987976426967975182641535578511946314204919293915385807827801886253872990207211148484316793873346270998262115705272989795678329981926586878750080002920027061
207 6692653749845029269317608097826205521687739781148534916745974372229780635843601023563357925064545896919778558436757880721279264157484031629300195539456666515802244667213341511714852995009
208 53488780037965148400065230562732068235410545142066754023865436753488899793897235409980673845466816569466907636076382471772575676984171738972230263717143566426691085632890057702374263901259
209 427491051664829895458870487003814159232237572729019612835244931272066782765764304874976034029368377882728122373687769966401367244234198614664028441488949626763049092520567492728266062248199
210 3416578189365907484787674883248264479137785109067672318615091927184764382858577866340308578452169035040535516296654938699694710123966771188370039634273273318758531085920201216077499328712093