1 7
2 49
3 343
4 2389
5 16579
6 114695
7 791381
8 5448185
9 37435583
10 256804141
11 1759152499
12 12035747757
13 82258781115
14 561684075373
15 3832259642203
16 26128574285113
17 178038236615119
18 1212498463318805
19 8253697161562331
20 56161736795827953
21 382013887729361703
22 2597667232925389877
23 17659170419263774811
24 120020118762644979401
25 815544191501844251423
26 5540663329844092290685
27 37636270031180440762147
28 255617431578604720756545
29 1735884816870491650075287
30 11787031316392986600421669
31 80028892650063373625177611
32 543316698205438316057814505
33 3688311501898159985310632671
34 25036539857135052684749924909
35 169940386731033393803513249843
36 1153446529875190013429669527953
37 7828517497055521312364282368935
38 53130644833412687695985422409813
39 360575464886849359138885596751739
40 2447003328911829323853560878890041
41 16605876827927456466231516668057711
42 112688422531546369896994297857408637
43 764694956199525471691776664321921987
44 5189071417977462838399899878317287201
45 35211497430640307713092147658360090359
46 238931593906011293242474159448145488293
47 1621278487889494255450980949417360818571
48 11001128620326196049344138167245503581577
49 74647109790208130491191455908172510708479
50 506506902831928592963464062109961190265037
51 3436804116512558182586221629033733590992723
52 23319627206962588535550313971015397766073201
53 158229029787990327034760605341337816060571271
54 1073615445684013683632497841973727499271978869
55 7284665445960219066976603237170992318460188315
56 49427536525906161936579447661858733522900705753
57 335372158917224081894605102439728623711464655503
58 2275537004279752080496783152315132058301486357917
59 15439733513620619357314018661573462299145799905635
60 104759840715361941961199618554047073007388115146177
61 710802755469597086487469761109037527325366635975191
62 4822838495793962694843906883014787157122928194211653
63 32723199789573598415334160379159398740587234773878187
64 222028289669760328750879798567246832499697559750737705
65 1506469811939078087066770215598963226808462345421042975
66 10221442286449177977454519766656276897402161923730926189
67 69352737162630694308623729743417688381746266430558046579
68 470559724659749573452078809305081195677699668336173226513
69 3192755484077150836520206288985931666817940930607712274343
70 21662888222471406348877428945666160913102688382925803628309
71 146982922980899849808863216685043152439401951691653413579963
72 997280316556727725717835998095429679464111513156762684588665
73 6766552934046945032256578863352235111296398417280229694025135
74 45911090378769290099531599203412851949244500573121980171001149
75 311506874163079432042640600799708852716012768859249205636841347
76 2113574597273638360333717612624027580174308058782268017934360673
77 14340604440215178146161356431211026922896201208135812259841068855
78 97300993341534880144323796127988937842582759180374619136340389093
79 660187111429802144863436215869517081698534883698412621959623778763
80 4479368248956792731110878972142702289372445958654452056099897633737
81 30392502288266446922410191981089732424413772455289830432692539065407
82 206213037674463453617781116052260131790496267227612848998214624837133
83 1399154770109346345913465760424046492180311894984560842972138229922707
84 9493259998675901577636570704987629899154318032965760690842055890082993
85 64411731995186315873028161810898848315031631079181806334016382868571335
86 437033336904474471551514280855647444432223115760356478233028268238239925
87 2965269325145671824793118235654025901775499385433186548708761765094208731
88 20119339342791754066094167021521781516616773958006662267254312994556779289
89 136509627140031189677920474156869257021354136528021305396408983618260359375
90 926217197971291146113308899393798922423439648609320681920531652735114585309
91 6284379421960267279540149446969951010578294606232442542887130213133231109539
92 42639485237535692178189382939845237948098359859585118527571372425958223171329
93 289308708924013255397071812910968054770671118672938415472065932358128198895703
94 1962958242567882797660856675887824891978931208374429194124197688097853754337925
95 13318662543820022459038022567107235476143733667587319889091664724433162789717483
96 90367063576359361625756156118500387086295826712646027003386913524355048907415657
97 613140108933662999811243918646488578153164708098803528692507414405231886259526495
98 4160152821852133307877200405664363516056748507302993164082077467180844838345093549
99 28226617898652035846578655667392852485092133441373498116607270685317346757191216563
100 191517474419727537435411950669111543580161834710183838351479912997978352815852074833
101 1299445201628836075590409665849501556348598170395408610158189824176903279239036213735
102 8816729886891433759662270234473119680030260807189386869563346430590279111229398966869
103 59821473196956211984445899206818965891396310008500703846445586300244467180491027789051
104 405888432560073267578996117306850696992429859462653218184206186594307123517937787026361
105 2753951244219945903849774286723953419717996892050846048397660580722683962705222786911215
106 18685547273778363045256063602838809219518081683919388303570802143326980092315363770786941
107 126781358026037508934606242466255069726945483407089755512789692388272874366501339869029315
108 860210974096615753270006009456376776161288766949370885097730945377879756347500559979632033
109 5836527822424155735382254961674532215082887154915772312131726598681602465051898166458923383
110 39600816781653369456770445923162243107164786745028686466479837821616749878670442073849733157
111 268691376865335980078033995843589307489596493848501213515172846160258238822402636666237059595
112 1823069880260593767950834129078555377898944547489681909179681491185880829667004667332663979273
113 12369521644411492130210762197651587946986822276248745357974058117055502902829402561736784833151
114 83927153840990313804978818620616436367260828372168410689618524342707834617948373521257216048461
115 569445398152908258497349568905892559197980052667915157174032642191326675833821827317140356749267
116 3863684728590588860475142315051521803536066444208355239935108163572628986337209594105459205368305
117 26215085379068687580633560756966795452292459244111324541398973476731937532801932237636400478349063
118 177869249655475762743862679298569317724984206031788609565592566677451515782827429745696095350580213
119 1206842152480327816736009159014804100470575296581800435092729946687724580514423297967960658003504411
120 8188419234206511367177795397113580778131986205292975529783158575320112371073702583406147630902948953
121 55558392282526054345195186578634418126167714353967134044887533416641725099394586431895088936618227471
122 376963473941154754337006013835522956859352330202975481020782654732005803222672118664023898868724284445
123 2557695699534689550552207643096042392038797891101837143266243500054230272413849790159467727023403633123
124 17353955377165729916397313743718728565318377945447535453645051582842822969228841572687043743635948876865
125 117746520002035371084188468219226924376672777558360593201066652958515116614664633502241331880697719972503
126 798909683564287872811451364883566676645857134441178614117024520466222164245003811130330313829270418091461
127 5420599127835352633890788279514711414495009926539854589681690745939863966295567622601342195724577590244907
128 36778744278690911422330409621331119813943768270657748545458809595540208003397087403064685154031069941240233
129 249543639166041385781063206812435440861208764767131960597594810149895556353272992478241519852815781410206111
130 1693152639110311992148448224476179685969937021834594795633731214755678823442481403870392703213060873053397229
131 11488034208326306589788042056635348142047546366196527264320201045693608775767944836733091686481636028713892339
132 77946268452068874582889183835056590838519450322299344023156194956227819629494178868133366782374029937366922385
133 528865135895436225267265729972172139542545272132122415649645892023333581935718012923127906605311428472586628135
134 3588347945670351674867649743413013031232165363656095510347291770246110594217886292148746910960824717386125016469
135 24346927256901624702636478505854428249895686144310174706699275128785645166628391140675540241478754931462951705915
136 165193809628230212884747942477203392663210364257623731682964825323335588040290337353378790616259538979235010086137
137 1120839376390627705808857431010311207116535966182653113238038157555000059251920652893147643058794283413342632352303
138 7604890955235822231342697011917805618290714526595422118503569581121543503418889500597330617696279560838340817038269
139 51599156581719420069481003115187879231143731073387489105642013714632389498219348843682199281236946535325549869131779
140 350100083947707621952577679228890368022232899871806874890991902761817934662203316075579346586245919932303719271983841
141 2375427758537426196039557352984923873937288292594746863114570448727422668251528665255204481773548810467599548712862647
142 16117268456136567873435495264248138024356188621982187146935308175740776761320890595891033654248310813293705166292243301
143 109355606249021546234360852702579417723541843889020197723316715488400526788197177959373084827218848941500387111964303947
144 741977380161120704761669558218853383015823101631969121973600036612268715483209709129496938619509454864555029052615249481
145 5034313756977432958127016667186641241698757156017807052359830353127406240158876237152439600318992797443901239475286716607
146 34157800079812843448673108323173913705237837647466638117650486212269871568974483733567813145705131417590114666765494049933
147 231760546344733647935109940120974053375076900855564892823905706574515338164858745485928697306734757804276599790653429814291
148 1572494444538887397268420553910819530166928756859139358624181449998686872664210373219675592706819431015917278954708056823601
149 10669368958647945473800303016949771837297650247595226342740938165023931892163536253100699824613095157211780591047447939262791
150 72391628733388239939092608257119651933507015879733704145842552675335557095474938624711323405487128180605990115288175639441205
151 491176932078443359040750159311848993336635463239656979894330393119490061037473992275768676824929639731700791958359643995735387
152 3332633660791322677826863882872088755651460186031573439232348598572169999270634248007383828202776273295767292307884562389020057
153 22611907023091686519454566592091041328406109230532651239839812347022780671766566072174957097652139611160248977382522567812248911
154 153421705291138396623925782368436098533627451250309262171039927309912748470792599363108254753163016490456488667696747702649402205
155 1040965701649135140923395605670450030867316382734262150507631137423388770511471878589191936998478786799856234183005490917009899043
156 7062948428237859158535899348642419484536990236265140700574447414026618391112390086488805663438671960042285564164519485339274180993
157 47922078922382051811311255736785060994602118992584310331558144861065062817541628241102043633639869928706888775035317476156560202967
158 325151128031332551452718525718806211190813330931521771419425637150715091464657193772304737125475480543919333943740977860074813772037
159 2206149200026293833807984875062460176826409979002275988225914740045142895591284984427965055028647613264041634288468306825065430697579
160 14968714157690226533617077894211995747771663863546491218360918164374288288304282410491646038552453911691154605343615861171742694335209
161 101562670178891315497794644135477642088100539797303362393184831363077800011998729225626090285382262445719994716414523907155888063490015
162 689102341497866634182531819063474611023789239320662226394302668875319234406235029530689578821493103008607461178802590514787963159605293
163 4675556838763581265090487863161040957780191362718708373110225774327664990845960594563354766651045243253699884743063728241293256575264307
164 31723635864532759344484994794981031301296125536428302725531493627513476043230918465505748691547023985846857946479231098334927734632452561
165 215244752075576791026813934963327888671868017367898139921519015782601809854345921558261378137117941116874023777184458589790594637566287463
166 1460434847335488514520971319417922424106163205349590135775147771253861566593320074753689402203698437592541600406577918359591427679450331349
167 9909045042650225109273832567000707259211522540301188383231260113561879938556447960507829029726232852233115634197513234806812297339528078715
168 67232834004821879615128598548044804966648455391598244792296521213044150625791868359156372032650638600079662228225323174329839740177779994169
169 456174530363543068602810690087169342180944931954083550109044896975522681499395376480754664475936645259511009549808205330451761689534431266927
170 3095142503630337022503334842621372883386069923104426725341112113974437984010827955168581490471398918772569767322813856545559209789252823110397
171 21000530456628711538638208753733922756904325021099016553151263659630631256184127282915339313983584383351981787900982049807078463949610058157123
172 142488521601381685963510052748998529079570989164781100061696900374106858808561958853998224097872163322650864490831724535005057160722566993436705
173 966784092967377035231541332215178294239834219110063403711954374083897735014623098996801653661267035780442239554883011781333799724475241283792375
174 6559626501569269185689821913089000054583504705586514068578383147920071427392098438804983935538941936282255547097085310501973045181230398311884453
175 44507041598294821870263122761199218496468249139033186615104853351478335254533445855079086301258168352930797550166208656841487006004770510708941451
176 301980112960909220165755886353837824223753650518125209436940755591517397868140737213440568631439040741803907701154697270157168233226114098638868361
177 2048933951865709872523804512468874830956588162322709801821385541627620681397743566783880412712570805487870059970801566344758912848744139047703795455
178 13902009301587481775444402392748499087958048214378858083074676137698137800169323883843446534532528765828199746363712979722865871727303167879598873549
179 94325081807857563877944348217246871257033006295449100851812386202151763566646294799709785231049479974208358212682847598219827037118823199773313380435
180 639995331994943238406983231670003421880312834670846469564022540687928665315962292628005689047462239708659902344498479292925546974484842592181276222577
181 4342365966061628549048281863265482572813495657093456082424546762249368324519726283917633357116052820895688966006088232970090237834214464985612264557447
182 29462937057669091856465472710988867017682487859628264114548806314645272591204976433939387804513380259228587543568076598338806846215219828669215574940277
183 199905919232159827378067290751140134037777531770161483292859300135046139516379921020015648839982377400982481873074506015886267302027261359724270192868763
184 1356360924467600744723163284591937819752821119072118926935721236212574697613752462888520954686376812362006422203043327290848083205224202191651488103630553
185 9202903868641251151867532103197974434445008176258502494923009212541244677316619159745421735035635115506714549976822174451747031572808253217527836480492431
186 62441668798843882891571680360892197130398637476030703858207361101484171952196643110787712396801670065419733558906945026569828911634737734685057834938763933
187 423666492458858620499161660790216661018281237499061495534714273329705126768926590186022988130407788018457524887979629093922777198295791036506898179285865059
188 2874575588522310941722103712092793091064991972734753619562602204493756825299712983175854216209724604843417658173887250424648833297165595297582467226293018305
189 19503984764794887307443417285010560357575689915343918550283773647610444652138880460557829382946152267259849298243906859873528975011615755897609993157265012503
190 132334464687710749987147557993218214569596495175828794988892417906330867395329359157230236855635521838095365531320050175767298241170706112772463534671030654021
191 897888854797190322803587759554754495425791601630656658429973182404758551124161579382904602533729289529537381870103412668898554757384747609809717902169297843883
192 6092172568065635772276929609796751327142339170356850249430748755302778041277857552549104316959597601478085729288125013680932157626898678545030769750670022120489
193 41335368404754891932274929183221092802892905783689643516139955597851176376122105293472844619653120610789354662177169063159258405350423947980815189486261221768735
194 280460322173626702043180857206712430219058795003293410814768397629446332329928370997884262366478355716483779905686381005217962590779917950129183502155231173631853
195 1902922251578340851983968808982466625252495625887957268428598184043022138538039574595552021829178444901331690791267255345651064718132819799777662469234658540106355
196 12911320458895397313146077966192860435381131016983758908224455708147377675649982082884669725975942488207650428656383060080872743465225981535088274239005295788461841
197 87603261696893157672843408879470017640364701138190580434475885518280821441486667246164213662957196063942201601401837195780871467854761208100708659441780612650774695
198 594387807539382479438974799458033822253107430379318588891727208856863183638732164068664083155991852290001362957107570431515692769779132953742576878010705144820487189
199 4032919082131107879658942880855307471195776127291916434742951694024357964872568026013842233413861619613081986876536597599921106861061394349872756630864896022090026427
200 27363341099592126810085823534478916046910401680588959339797952624620288343005510726294720837142369877864155804426136226055480961934007114468165862939572231371049482105
201 185660168451025083857002982990969389482150693519496422219611982061191405345916789686626533196242716042466248565929053266887981892845916421246170224061339825462983186095
202 1259703558276297451018088905498406651665198827102031235100737006307370462447756503639872133543521608215911891045479283791685346908258192356969291758218484189646576114237
203 8547083997513416419294570091279249640621091653045368550670203751393645694719040577057952202032513906385348570001481922386812328517402566860607342907628846868043979886723
204 57991933404485468282799301722732829938296783741524525037056823488047481174716125898351325996481623614651123988255200524203169226941697611983342579940597006610116851053921
205 393475054297565586511600961279844895015491842163790648585658304294516018458753264343890481833455026628737305773482809180418802615830336386737534570960217773597314774038583
206 2669726792437471899274309757242676139629365217554421611280579813994577662583619980028917233282440250264512155545267043477420762094349678604003458155429909763639786682997221
207 18114086441931281100495748841822537403316716081130396649407248870491318853800859335037160716941089096896489752552108892852639037439130304417940814938015765635691223840277195
208 122904009712363092041539530483414394130060215700079383585102539852545239832151413658581866944866982856986685361449889013331855854911996159205987179918901521661249796890538185
209 833903252689953070567997009465428843432707991495833157114942971707990132642710950808816804246095069793354711969163671725692108369177024497976905256589660952152231368971803967
210 5658030494503526886767256811821006835362318578383344279261094896711052264999693844193788871253823348478292040077215153133470177485982297883033584122772509735410390506794040077