1 8
2 62
3 457
4 3346
5 24568
6 180575
7 1327102
8 9752326
9 71665377
10 526639966
11 3870071062
12 28439626805
13 208991567034
14 1535796359850
15 11285960160481
16 82936058669080
17 609464300937756
18 4478712154302465
19 32912284659166926
20 241859365863505302
21 1777328844282145131
22 13060886889495161506
23 95979293246095329352
24 705313874162000056697
25 5183072767684516949434
26 38088352291425937653432
27 279896240184151858509829
28 2056846793208744694632866
29 15114953769831462052095180
30 111073818535475277704226185
31 816237571872458204433230264
32 5998207160974287560733584210
33 44078452629212059649709571029
34 323915118975334800713639250590
35 2380324127604949741169971990888
36 17492060791672123904131725477319
37 128542238088985944389150517093038
38 944606079850357671121694992551474
39 6941536566934217418373996470141805
40 51010607424544871857969686573862146
41 374856783470098725134191712968849358
42 2754674276745337356642351750476772597
43 20243012013060554176790113530246373674
44 148757890840390269389053783390166817390
45 1093162918295170387168579641958791607309
46 8033222030673947722408223412598323635564
47 59032972225902451453497526428438239143460
48 433809970210894941792323812616127808918281
49 3187897934974773052156216580492725030989598
50 23426601373121670352917589431597243701393458
51 172152830200157904776540181198550511444002623
52 1265083076878907391136282338576208678967321598
53 9296595295846234259385121018721849433425676448
54 68317002791606401349432220149436117760613256553
55 502034639769001359273865770088866168259930590922
56 3689254054320970284581078044157259135105979583300
57 27110869249154382472034573792192479345669884885577
58 199227057996694619753857504266994909389953108255510
59 1464040871328990687321614548605630720528248527246420
60 10758657455842728550316902983586309113325328974794561
61 79061119480283935726471854746219673325252585158972080
62 580988904901063799657246911264970296728896084435754566
63 4269457728869046163725122864205363469527625670527589449
64 31374556630653236182953545892309169124262313152662219882
65 230559210626221323867361786454935747065456831964606608064
66 1694288471718222246957435162698742703417796295033185457183
67 12450656027145490680901627403591256576770716470060640201046
68 91494947934743177795109214693049991492690738036658972531838
69 672360193658054445046194106477888116680752186097034983393841
70 4940909200126814761266974803747788065323334107266541023267494
71 36308787989185197212846445148063339286894428890828706216943038
72 266818925798062157956522040319787951190235794875606469418262853
73 1960746780785877224128976386417647073887700361447110402364281410
74 14408752778173814089006746135048690382188678000859655600679462962
75 105884226692097183302713160399149230994595983375140613464940232705
76 778101313471517780913814499359702770260648829497746779119538366336
77 5717958877734233468972932869590468120014267492510337471591574273780
78 42019018810789514998682914622117599637477864552873581350640834250081
79 308781154180162469411604626737231356042591332934753516073735066419270
80 2269110604561538775286235194403061854950620449983558621195440032526158
81 16674796586612470090883092700508223137712529184514880501421433967287755
82 122536486606667805753358387569957280654185329878263296069963151028055098
83 900472186986747225231704259382219280709661843263171242855064226189853840
84 6617214039598334305407501359313099981797194398661279052240341702770105737
85 48627289413994696059468709210869815418687124019676593941422733971419620706
86 357342721816496197765351042920042121264279154162195278459779899666315229392
87 2625970363021553296085140530542218218483397822510110812631746379983157720629
88 19297217842899459553598833429079263070839473844644727092802359458558479836330
89 141807623467554286773499368229058799567650643786135349026266202457280850281732
90 1042088151630367915942579248065154525241206730956493442332943852487757090617001
91 7657893766316889856115105281725668171185534611291846284937594220382867685054336
92 56274833222550700631553305598256180155714178341774800245694638168477078193404826
93 413541497292017796855610655088951790420567721472018865753881090387711735849752149
94 3038952942005227387886039663156700353511611690622248111637910628368403769497759030
95 22332063515262815205758968766364166814565532474172851662134903788019397176536127120
96 164109504282305764945877184627447666040729893557224386756042890057732685466786833575
97 1205975855181387406617076491840888798440816299626635151489673626558552136359762676582
98 8862239695627971273299638563910350809248339372469414484080472629694842844135943975082
99 65125095237459198373165610033614440061370476527000646397582863432255511539293421819901
100 478578573290055563735968429293504766832262230849076791220589522261300296201706121426634
101 3516884696709132843486347648748765220936021180086711000149390259795546472404958492335574
102 25844194997945795530732222911719506151165437566989144539912838106997873021788725440968357
103 189918769789877933775864308429247285039089987553609375729996213284788076128604388248592786
104 1395637941958245439941495692180958601897750975452860031444402049969904987321791702525899126
105 10255991375620519059204679749090205743523638536460594555811876851756367078575540598067451373
106 75367225219755018809684055649844562867104862835245513379224363477088382598347693077291627156
107 553843936611306503250387619993007343480939932655839505706334931248565979955117762953186698908
108 4069980090506322141416539477011985028352821955777107869909234534673477319197258924589428001481
109 29908674343298186874042301253955695897758009594865056991838841458247307863662524680454925001270
110 219787021332131429313900693683801690222531020140504866865326914605993015187269270382315820877866
111 1615127912109387135392553570770196122887252902582106927040255100663501246340120740694384548345823
112 11868936376060083057260483576057161108989794477894702736906403143988099586317107115497119568827606
113 87220120241115304458953847128565512898298783285904174864001533732335134431227059723650527768268296
114 640946175279767261756812629764861553314959587574961996510248191984757432699705439346194857939010905
115 4710060000721101812413999785569969128696320350443479204850532285742079591715897212811045786733826834
116 34612368504593163452811903581513725960205656873347424740408972291819463149087462855533156177172316508
117 254352609799947060997320708716727622928357945853159022132581801396565277796186839265929793238131702905
118 1869136753916706828849893195219867763485953523192567534075952235054768609574432851114776672859206630174
119 13735546914930892158096168472261751737128652401334373234725705312255599283660361887103160197754897498476
120 100937103000583830267616364173372421766523422135837142076228899979647972584585783990503873292219991852801
121 741746857642452295193866352972385764593651443013574260798388263178879602519671202284367535491838438489112
122 5450804357038759536334460825166721446058242163881880791923487132725372920152511550949342258402222788378254
123 40055805875802693596457614087400570765218965986376745315338476514156282533594884117492011458615640244376521
124 294354278609926736363743317507639361464587915061675603443720829560588227362311659947724804470332506232445314
125 2163093200636649818540458938717842577578704566008200342264651699140592404580209507023542982409168418470602440
126 15895716606317789731879341462957687963786341627160873504976934808294775020500493837359986599236669913435160159
127 116811335893432254547598882376225547702078815105159745249301349781311998569107019703106562568834458944403711470
128 858400318220636989304061126808453968638178112714526396584906368265877834190865357032076723726570615282185513526
129 6308044511994323303242117660660975971685453921184854129392888176650489568164850867740336411126667622882705785857
130 46355324806710988577215047875689431505697526180154704013102182846659716443327925085098057916787794378663973330094
131 340646952292401468067903987306237231604080820336621345053424755559901454401907952664021150689148930730919323035302
132 2503279754590397346588809107793559198693965989534357157357717322584032489834648887093575834965805754839257496175957
133 18395613075567033683911581200717736857070956821540739321065770698672363252584277830202916927105460784386865127613962
134 135182086542837782613868390607241845290160989274737657864280735537724396666577914140775200885844395399626282449741178
135 993399700624655198100567857653139465482134644682491809101685330727931634881478562484864606873560076500831518419125665
136 7300101592147228827687357523463235059879964447018654204150824530365711703733623196398352994611795672278838337485408168
137 53645560011907117896598397269504945237099700285105888519235284214423564191217482245750873351134855106525475043945370764
138 394220008127948182339800967055427711637691118488857055579622224358661025956946913265072337807556092946528194182094796993
139 2896966958195701635582666474785660935516933810197441421907023931751744532323942498897637194428142373035349249684675166846
140 21288664664006120561126491675505176807264969507057652798103185955959059539971540208099162965127093994366543340353754666950
141 156441978702708724141701465589172674446763386838497234449618837598160363949420495529252483501980095447813989210575658995371
142 1149630241571629541113495532650215527338698174620713442115100473801641030249872443700177838811528673631521881117454555294482
143 8448178061258180133750073641945153977129969322161355744135875772843170320690096829452464294740457013282599249539930206852248
144 62082320013740779026547607487167313607710890092776895578122620736574724527305541304161767985087938517944534078695465943501337
145 456218421337880031255106120038842876001286865264725783033042105370031248229759852316421363710291957717284471439829460022613706
146 3352568781610618337201634690058322712355951244590951666658122000890073744612495039241285692832655682078929103373665164340841896
147 24636702311294563362724376325707487619671107317007421055179825721726679471677965176872819059883767700748447632952660911714921061
148 181045383499559960094041197146436246513835182192649232269611357578355147151755634534502036416806239990871679577678347796299030770
149 1330430934803969335216950178498378369565686962555204556208101577881602499509746184629171162323563175956402285767822395043703369084
150 9776810864043191085839808210673434950734932163726769268768336992942340194441007772157038404686027807001493504877642103667137867337
151 71845917116589724775790811089802501374969388721613085597868055798512220958215344310901536656843445308719297474723647787407525069320
152 527967235748407223558412969067795083861716848891100096153890247886107678583251052839634352720838100315488367686905360731962306259746
153 3879822447968292744107914569837721569121548077242107595381373517368151828790110048053952018752165290467899004358057993934329153972949
154 28511281019968269412407172520429738184238265803385466035166226864746233669803083076836902222154980265970436765806459932262234088835726
155 209518130352919213269512653881524472835946052150650004122922368903843116867856571377014409839066572342957230982902656544325227446806264
156 1539665892803567261062555305537049751402064521226380591554317697451462213877121402640472496818403747702695651613936531327542443401792775
157 11314395835193537644885999367794696842430929804006542418972297400396175998025297516477369049837362772027691531619259031798796040956522846
158 83145021081386826883157806976966558476853119323374372048234768945222990070092726089285796467678632953218082362090461207897662214784117346
159 610999882920925612896830307292044455958022923194916881379311974822005122733714867364459851948705897588427490811759625191199910665240209933
160 4489996539467567581779327757899869545067914737654960705682206316663391090639237643314476594397030034194892251560067928039892368646920066130
161 32995209144810602377089129222204706881484969024056931638282048116421700864220093501568833086895045516942845504517054616437295193381190951966
162 242468745118207022710141020285796557105639780615583076142438340705791236740188759974800567758100193605858637421055221105015760204657392743253
163 1781806931460064606440194553626469285746582146336732438497057456225605234292554714130004360704094924394058301199171191556218320551036052352570
164 13093794581447406331428144406139429822742118340104587939802487043648967521830035226945479415816448572224880123881987550849202343639880602743614
165 96221118861992757382892988696249071424535008599694952266301849880944242492835047611947338640412214554821088850472953162748428528625614406951757
166 707090954991161199693356489750501243425850658925196175808912714394600637808381571719935430890921272956411494958935367083463617508660872146188668
167 5196131832008897962523644438553271637588498168364212155936846660490558010944709097194617620063108267636730638213841166722056396171857475297444820
168 38184318191361463193878589609353498926118631187421701456165466388585305609958138412418274072442345941488125049371566034513473411395829040865090185
169 280601455636170468598609318621942121869555466731233301600822752094073479061232663265141260966771502294674011868587723686973069114147138286880673294
170 2062029142711016332430419817050278011402101305322497589430752354652730222964965212154544583520643944988787300260993388616372268663991765316485711330
171 15153036807131361574870600212511400593827344855857901844587632014536642817763366022188661544504904046108601800121003961848101163596776002412093571071
172 111353675717888339473098181742372518117315474042090426261393431752992899732923705994270172059045143742322392563154557761367621150950501655743109349870
173 818294131645551330539801177381214001962294903662113220223026704137953191212469987688069201027806636512191736913564367309524554855551383567737707959088
174 6013320005546782160483848047527710196737787970735122331572086712739795265455054882934322787383082449747573012956900182955316988376365896992678047633353
175 44189510948090320160056777238514569203556086303061131248625848982649260257014191863811727344895047170592934588576084890407458617408270146335061197536026
176 324731242646355225140980584491882278300865299624979338120352803900238676695349498697690339305984418815526777445992873110091854861107513866638686673494324
177 2386321497753600835903768826973171501841324012545641203870736914416733787403128019668129185434055490335481051851351735863793776766497057741992027551264681
178 17536133093428742238516259442144344170334415389643728942455599040364900303370411623966493218958594542710518550060472970201171476370395767099726826819102054
179 128866108007630751293270389096306194977909619990335672794536083039610348179334853954534975516227081661621264495276713642278910967447183964293408019717474500
180 946986071818606578383730964459080012367090855140834486598604522374813467114057498416364838365369769733231462750657867463391722013501529762093867900698558273
181 6959026186818123647467320589063177718514395664563389146575728381024703229355474452562108152791550876089273307844195705432483690233739832787377058018006349376
182 51139131725367864175979910476209506200920787994169144295881069583109406629497955642349058627953620196545502818088576697421633490075873978693755448021977379606
183 375801257736074006638029092011327066459075668738623199966172423787117279003162516027145106771367110993474019931965610301023902547806358928518153760924076400713
184 2761614844664225167811919926532512995629941733052834725806745998587241981588668601609076988501998822901215369881891873449366725500736383924835595395396446316122
185 20294015502273626512334817849734846822210560443060610173193919860835502895558160435014652885709690812106188414754267400686261905880475921418211708563981405449744
186 149132695314938922669850631876564686977589524442930714669122076401019609288963034138967772570948947564328696820880079520618631247778462356872473290196788559525919
187 1095917208174335891073909898599861675670113043486378696701880409192918240805874190448352495807234210522854188714525518035965254869723924368348547841485306162693062
188 8053462217901191655941500690093589294593095158074237177122451193020790250038178107474747499342007275274592774537666767395975584962287048471138389177941113883489838
189 59181709358508845456800631785397027560507292551056391827413594653893613397140361255661464983155062339752065478491554794914896279250911069705406525578751135624223825
190 434902980585136645061120397324234443082754794398340194675636146627139753306864714945482553477562329944575961453269358223881510921816599855565444210476871012552772470
191 3195930036019516676290706620059058336423131547756101049988978574639246370231355502859167354321334867099992744534527019521678273769137269106408314992346259148262669774
192 23485626107665228442725332111615371311391506598642978521262661571508228415809379522180173574721838840338551244295592122980547521909072308187857350865017295756056472677
193 172586579634898575735206107620157308293342900250135210109605719745901227724656124694647393270283287944304983645479006729461157705125599856764903408561346790959604386322
194 1268270529962648279578096633620044747980628763497965202731253659975563139500819577077680973558221557919836475760003208237053760438819265106387988298007843662770356336770
195 9320018628183540127012295986085288603371057563544295509250361956639701839534391700263691333826439990503331890509356785173133087226637812596485420122706937632211470857665
196 68489131598954983275482219190965587131408224897529498888006802956922795402641872713808955278087643113126109785955209169220245525657403932429886971823276522269616806458000
197 503299546311443093545548692014255560895349783502268082168900962253993517043520753762486808014975134233489368934605341383692164334603642893989093465095428152676933875454180
198 3698549352335042560230997298017392347039722185590978353237218154035830696188694614510480146975670575192932077035415397545460809307454276347777781164030543166461096283607585
199 27179176718735200120521784632244679281525940236039491595076963077714090222412834214581758706372810819652297677096661648461853072050943387352590263721094411883107646541709174
200 199729022580667134070512761765523721844200472783013184681919913190034040731920407887502275523267488465444455015258293900122538254514242492683275277543008498948150510635189502
201 1467729610570964570505352321309383620231088706077380765736736107205751688779153471582111591228439628790665884706765708536691378381595484960524343506071173648644700745548237835
202 10785764541939510061697017257781446055980620662802576170096761079969148732075179442484019976924568424685309262295587568069937088321269095876444336388157542391456225577905716522
203 79260318737389767216456458749314579802736167612132970514071504826121180683409195590918930698177604033380760798830687092762508751755984231964925448330657882386331388334111689312
204 582452741474638799247811389980234861980889243052793605222448649679643304181555997620079603560054045835587845369166061212807424469132098055399056896199567448475759170527453749033
205 4280214885021477742955252019933944018006039628661964519720955909734985707811370128408378536308745114322798416432918335076045929176635461644664062398370815166726059440438270090226
206 31453606717648393401087077919638501113705568608491335252411590435752439894456333180133294390661548973328589242796374965542276486025648666884901882157817513816976542184012106605376
207 231140118457751630409070057670741793777827000705744699932042917079553509712403912276612496893545242581668354287850680221258286040300980637933313941597492746752659957066388564607125
208 1698557333670947437182134894817647772658966951770750647399177589817903260811421551550267519051970329403987740676193622504342012679274414904789023581640146137466586107637346400036986
209 12482026205652843103465004302269977338414707912592110305894864675315936873731353291262604405849834624616366719157404398726798124465261888565718228387148075684290035269250886938609716
210 91725474972272448526689424960149221602641363198372223754180988640179623344071945343722389553645572545126852936413390575046068682324528668350894560101479002665646051506010181530762345