1 9
2 99
3 1163
4 13707
5 161621
6 1905737
7 22471303
8 264968059
9 3124343613
10 36840376337
11 434399508111
12 5122177116787
13 60397624596373
14 712172377821369
15 8397507337767063
16 99018343990785067
17 1167564617964899501
18 13767218094966178337
19 162334736046328357343
20 1914153342051478495779
21 22570542239593060891013
22 266138227172164637005897
23 3138141530250615017458791
24 37003073059147760262903387
25 436317929775231953767133213
26 5144797988508710200912298289
27 60664356278456581917684092463
28 715317517014163703979587119827
29 8434592923044307350870047588981
30 99455634854892631818474144094937
31 1172720888208510163549094075292983
32 13828017725160613087610982071445899
33 163051648631808262757370883001078413
34 1922606743060265025739961646331777857
35 22670219648056349890720338807789363071
36 267313563081064526331906095789151865987
37 3152000382723272362660119076193117655653
38 37166488292532959438567959679650692245609
39 438244823690512855298687403877049022425863
40 5167518759907020049515694114701036663020987
41 60932265917300917904445503831922211277784061
42 718476545962936181793867188810007336483219537
43 8471842287950438749488634769275817437037430223
44 99894856909647555237485222314693414462412314419
45 1177899929887993460645314282243503348061592041813
46 13889085862398829736208617312991004650124882260217
47 163771727290475811780670700566524199325987224724951
48 1931097476495375753140922705765511664789590191268587
49 22770337257984561094826521593706220687529864871875693
50 268494089580258142582184559202170929750678025723359329
51 3165920439507464867300708408673385333030320698597503263
52 37330625210262041434523597773653270345992188299381496547
53 440180227272500919800346152917023860428824679914763388741
54 5190339872164988003407188027876167256522609544637132416137
55 61201358715070673690464363031780349090809422934858509041063
56 721649526008475922120262967175707937535850792726237738797339
57 8509256155779066772397517127752549409191764797960117633717213
58 100336018683692035296571143044377794063759420069912415472900977
59 1183101843567956599221163540639140892430637027228126059273048431
60 13950423692478049909533896010858586219449544234513141121681975187
61 164494986004536970019747540284718402514139970891282235196758625333
62 1939625707226554086936106913118123951835824672473885250435144135449
63 22870897013422315115860539503281284330343805802847436745682086060663
64 269679829592747661832504069916425585467120465999460912771867420434507
65 3179901970897414789927030283501807024878903113060762717632567954707021
66 37495486999481525069432705278480402852488356082678680797855640590948737
67 442124178102106488379980529917959399409708478961300862949090250973517503
68 5213261768414052710683934574167949561591860772342278949003488030542990659
69 61471639896904626809236481802353273321171200254548099994554426261865240613
70 724836518762469353205096204176777983540330091322477466099101321923683028137
71 8546835253018054450947098877370490313462230513367143468185134002852840637511
72 100779128743332981100097602810237547882671402384681951436973205068527384049787
73 1188326730257126352462289746246517063078015401721751417652777458892852799856573
74 14012032406432285416860416356539139458628208601050198494212976892961003837069969
75 165221438817946775853250050668848453966313598948261712435973426302711298659234063
76 1948191600851651276049304825857540988154590453122375683110460939260730445444602867
77 22971900866999641266889031143831665257516469752972966477509002052967689639825242901
78 270870806142769223740663362105255091332174815965145183975895447482607488316318081337
79 3193945248381034257558025483542221380440984248132497752247127988080123154926439371543
80 37661076861413200460994283525112821481091512033115804966505592229400676435166478590379
81 444076713926207015860687495769992991039049433112698359003693820184244478348834843348013
82 5236284893742636969144564094760886043532574458569603781952708139951923965425061102849697
83 61743114711017132096602853296100554650906668104516151029523854590699790216899917115396191
84 728037586108696199460492830322773631085187330354113960275619720777017812290592186590356387
85 8584580309363624930227943696615856872753550344296640255459765536859933533256327549182641413
86 101224195692708350015987012152639918099289439384568120068544465442560263011994624472351858889
87 1193574691410310407785363232301393843769924329471913950399603097478196176887266734747916959463
88 14073913200555465282943047345237418362112286270804321088545259935968331720529273948207105649627
89 165951099836682040461762594225546058600058954432149984695200313363324692213612999270626420500381
90 1956795323699841923728804309819944751126812853642363074022884513630114668034991292658823430677937
91 23073350779969892968278933813918624863219153508646765253765602109970378894381680747569676408235183
92 272067042356240007165284052186982391645623108825120243408689272025561191172918438774062665420092499
93 3208050544645196911857144384821920129087754309870778653203292064678684184460102188484657662372775413
94 37827398011416289099530669015585853537723178151813855001648302410401949711100917012832419070357453657
95 446037872658380024894592530032342298329169170997927223883549222609055193440177890927023007615019628471
96 5259409695204790279329126586545685391591850093267032852853427607799745304333593909677626606570408158987
97 62015788428800029465931819406979404457337846742249101866549748699825121233765040510642323227498483171853
98 731252790204231116513029024924806886049401332432910548777293965379391089315481017177503345089318620598209
99 8622492057734530425144572987136644935709817932991508047334489069459686939946899605053153231192568454372863
100 101671228173954219463818741580394004142819470062889654234782189305367890480072697784804867484997956130102787
101 1198845828930367376642160443323581682986535778121104581077413671118902141703113376200242224296433773494783461
102 14136067276424664915984079738335032007331962623363072491813100698659587885220274558242199275969224192328802537
103 166683983229015252172484709476750963597931433026603397549427474741400502022757629094998094724056004366114860423
104 1965437042834853702453391833629488493801722373058362242686587819819772091511912934851574812556887601923753993019
105 23175248722247830598797395591790454090153433946413683634948392615481728145997079960917280451413828909701048658813
106 273268561461207280187285659414647664373335524679495158046991507775241169867717723581889522133991027388167698808017
107 3222218133581032836270488195597274720018079950128703853475744147274804433909935908306278758094239798809245910838351
108 37994453679049878436691331428203711504458783942252329152708963655843536101944350848031833397652862658681143288721587
109 448007692379639296993417961776237376828872704851572350238233392101590109889144987752134823936376709169390281282759893
110 5282636621828869565330123354109576403359879452438454960171587356792941144595173565784867939986684455456363385144983929
111 62289666344925001734648015183243571445345435204506342783324563941392425447449760824736934803843934567722381585420210263
112 734482193480650632986539726063652511707543402647785278274484203487810037564717703422880283098802967205752660078255370347
113 8660571234286283750299280485342262793394463876015856425759494005647577396711162004242949200038786961839717347139755996141
114 102120234867372596535573722308435601628716268506425034535885736921860301540512198004106198031376808038028624319141489319137
115 1204140245170185504401378744233735264734871732196708657399025878602977764563178703798892785085598238902492685119276479119263
116 14198495840923437861671038285327977477239723579039684165424336845654658992708911201955354017876276461884121492567573181987939
117 167420103225789690437022381485562914122164988033371057887502443458751347995839352526464680339989934119374767310767298070934213
118 1974116926058211332102766646285884967608905403800986017903686173712530718333265498752892356821432627157656529568896482525760777
119 23277596672447872530526867266512545193848983197659216104609404586235315093800115039300630834169490432938065482797014407450529831
120 274475386788299433253517634127174223278048205957697279244023640332808588258379649379949086906906043074980607995639510595244908187
121 3236448290289246866945877089709178563587127748143318520648524426209477194720941427133551769127949117256857080932856955373015837533
122 38162247108135632201604173926417749114271360674469012552676140204659767481904078316393136587853630426856560208478583097622535512049
123 449986211339174314770886709670404602950835508433171342456048950221257626008076713320448439625671774197091375837223887505040027207663
124 5305966124626258231933470475358121860272519252835566735765842922361672303452407811965374734064266338128501235269136224678348973740307
125 62564753777446384489652361345757856524181485650938731904048011950372394507707845677736416074202812558321340748654854142210793038442421
126 737725858645245422455013412403661112838600501524219617773135599790998043147524758894344037637127906893170020465594118299915190067491737
127 8698818578425452700028248401920108906575635237309427810427023106428201178781259697341473723896947654731152483188648504012830636010003703
128 102571224491599968707485032350067603557901338894512044722619166808410272882905970477499694841303097688456067038735874192498610856516173259
129 1209458042934670118729997510511018646956581918611431263333793946287128767395371027886067550585071800665883471758429674298704296719090737613
130 14261200106265250596333036360184702015000548374663662163558330736364791697418970093114667310426185216408438159586314301295192339844392039937
131 168159474120695754784346818819082614704866360871032128723134108833498196609104637007102476082888264787208086296627886373081397803627361006911
132 1982835141912494884382668106775202493553747900293176598227927360972972018817868257005631787986737703998194588574116203650933627798248596782787
133 23380396617922515090339020438012033476466819062280563943061401448880872163237697774748935973276931703514752533506852321228975516787982689956773
134 275687541771179004200533699389179771919076225456339644120560398738885512025909151009529383782924188598370920007327815469967819496823003482678569
135 3250741291085460390701728104812495190013562643379103439547969239903388325664396101541684430718575339032510007217232606351259260561456287574501063
136 38330781556820777662158745719453298787691264857843188774606290895978747458680015598357686002781135488370702677338520089000612007242082033244380667
137 451973467955092969755161898034332050270101755892257398145861163834925099941780968219060918157475895097309793472141208696326319610163053184523626301
138 5329398656600123727392637974199051268862237765071197595944791368775997811269880099484282747114370933613562623202698349543454372529547921481346584337
139 62841056067904429987954890449338140439866758865975538267186731016148096997858518118191897745288276779233938503634572629208315038275733007213701625743
140 740983848682237929104996145819280138540189832054928663740019170571007662207671202727005262373443754910736807935103562774645215562118293586152146244979
141 8737234832824017556152649956882292491743686370098295818179659652172192283833393222637110367563159048763396869623707729360761513446947426698735448805013
142 103024205803776598915846315990276245475986151684717553129448078916081165634077230756242114356932777059408985507367952797034009367977964644513239262253497
143 1214799325482739855065681414051831648777646651320616160307255930199579041751376425279897494692549133281504021945836433340744089391991842154452020590173591
144 14324181290017020814263327500139969824118226989564021592088742807381717773486820263893315698432468620697466600896097503912860584766122768593293993485209387
145 168902110270548514114568347835040854606172639086945299679073490933909031535197045341775546467711123745281659558288785210470610822364626146343263288917789613
146 1991591859684612476773198049447917494866517750845344682283130647244055692399753518850688961827276656023614293470810537171897660705040269023664054560440179489
147 23483650554800922193951288009970470679291649924288736336502780223570124830046718694456803353035436791447475113110378409746144683914165226345514501852142026463
148 276905049946997703955171361863412444159601000050876781794216667130541205252880840012726302448864063624929102071195568141007825756540293296916630487284533339427
149 3265097413505576733770688029824165889630024566276501329818464998186812479005277527327562531103211342909088165551007426951035702301011967633653768771382929051781
150 38500060297641371054483389155753808303920196174648273498390753730188087160361016216279828219862450881255189668526214812861718250398868586282811839126258475460937
151 453969500815167550192932378258187790662590007476889349095277767963370676497229882024449952006997397011722610175990220519386379863111146416391306022452472761217383
152 5352934672754213781886895929564824822173218173676224194167527429220417716959114959139574562968060571892498022545796320265374470133657901740953851362956146058699099
153 63118578581429027097658470536812041771269007862076855746574569913990189332495284829339583367396382114672113671141132774120925806639873319727808476396236367765872413
154 744256226854005370750884102661096353193254299276798469387817215847776155482206325300108455243255310583693000498894640814640172416580687210922158553230550327975889457
155 8775820743433792002233212475151639012761504556215359504892322448638294199380890531329523438814071856220936338401073525419857951787427532768906736096275309116204333871
156 103479187599716568284083653080027040594297819376059035776113769668948653128277021361327954977114735790005041418725714820565108370307339161906023559537960978608793451987
157 1220164196529331697942151942895953185629645834223304105029091374769560082697562786085362860050734992457775386144565959287832059237319942551503549042575645565387501128053
158 14387440615122759666265317605518028362679395586669452467341736594576100373627624500821163350041674001185825439643083620880489585751802852161454100468173994352295500110809
159 169648026095566481722869136181065011017710612478625421102981444390069164906451408130583973197697141606946703423283326968463129985642829137217966469011276341288275716919863
160 2000387249409087419548230206450978242379525245291346306202342322985845781617475449217319811149940116333059731300500638480762704343475000806051472484388087409594421741544587
161 23587360488027685401884459195710612334561024270219699128081745979566603470627663212801617691414037984251332833741757016392316948833824159204749725068004405863443231385022861
162 278127934956853451747447808037891835756034473554620183957019712415899628677308297452334846253212582976731579549065595411363086960386870914101613128638401104163735572334185537
163 3279516936311170245501042950142631353969413098139431770433645189731288594450337294915023446274507075697524185806584324194225314331641948844229752115700618500180687213809130623
164 38670086617585842409079704903634323619788143340434704855822422809438385037367174390127062027370829701042436598290687095225052109036359738694693225155175287417844700433488031619
165 455974348677584023330443780849056342044839855167010828826543832596513640020172726998571865042599265148910894540954274219681780851243861560276070663989379060055017531116445075813
166 5376574630101691492465588068418425490800308616000765847473722248895851342794436254188858856467192139935529334571206386154412671085688808000938384797318327233740856111791079315817
167 63397326706843879293286703434936109899601568644372427064921766261603845744172484294397900669788297295086204812324371921920775029697960534358621721927462744487566107416011128991751
168 747543056702308142950899158245727284763979745546652292181604377315161970522432572208546718521568634464025835719320746286440571243231276861213101862622834830797906023110459516774587
169 8814577059500907724347917910724480770170826260274566263356640823747917565434145755128841416711687319335164734388363071821866151194605902729278891707032797820042844359139693606884093
170 103936178714078569802914094620509928878875858700936927352801613500852141701819369719687941027743565925772658795900685673912629546806517849755654782979836377244508999576679642140168529
171 1225552760247414877100635980423103537215900383780692687411575959018172328685353168210298736775345588360603153442732705656270315431695329076566529476452131524866180351102902057111917263
172 14450979309927318408497785789072725922985576585486328817844309823382559081530163087590306941976701208406339543755071514576648571628206500819871145270818213675311499357873568433780804147
173 170397236079651621466739206567362024338943530930399767534450889558560856569797328651486442980483200602566650366869268549573946633310124023352169281637259266705617281693284696174519443541
174 2009221481871359879694442794174182339538667605049526406012195497314714595859177365929922467365553712870665244676367211405370185238400159717269720937944206773012658776805370282991767622137
175 23691528431401755149948947025894748375150964290189662339127553758205283584698746588768587596049189877979084274876644898246080505113340683823449540217200258708608376006589199548064990837463
176 279356220546249428710303326711547106551087042321925339568649635783328250254161160796730999111096558123674404077465188780035506010453961197154327989998633958589718938970102855008671479938539
177 3294000139494899181659025548596124076544037207215769417424572816506903309183206893162040503823846424452711842785251347032319554333080366495063243916602460923460923260940360885046331246351213
178 38840863818158821007502933868721110767503459402377730241229825670669037388639842563722619006473266747506208323030826749381025600348778612313483757485931396540977668374178840735838835385780577
179 457988050471694626720745589110784713291593895574990900606058733085627480099687902884956481343602541994147142025769410945692366882621775432056082241397624546290686093648937263586191804657651231
180 5400318987674009426034659273693326633753962912219513828338000001130117153748485638765459874905926469415146779266452272799016190445828216808088073315149573034058223063294024857838310568020041187
181 63677305856771142728343595075072773288182052485435784292639338303810118327114386929963810643673617680363351451299045320252189563850913033802134946805520258895418485586933993042957617170375089733
182 750844402049523648076418551304805773438146576768742651024213466879009090192379656948884803338247609147948679039476668116305690724117344608970310981402126528253101186186823614381678413265722848649
183 8853504533580362979649157683121401825650377189130943341579014877413966197017756731329164509653580786858630582473057537341490896936008994809990699051498391892072980772007045440510827526401635754663
184 104395188020537456279995794648134405438208835353715606706141069447928455038981675164138009951466086798127407256060756467031467973000123324265927461323066579857142882167445054398586523577632757806107
185 1230965121270013657492439044950519349726326156847286549346781322187163884126572614302536697333012297819747647000146662933692967032350822568720325040366397757998249830301187570117311584098252070617821
186 14514798608200239922722460246680218469753084610257632045688203853677171345653493909738971627037374301548240080045173835632377358516534689793447289274417853430092255185979452357282086830523868827034737
187 171149754770670590513566061369052016706187786344445096927417041860272297394553631175083164452034569072440335739724660612344111385192817720712783250715740730656155709941178058491613712092482405240929903
188 2018094728611103125840393853912731345470805471064839927101807236139170913991455986808391117726982961925282237424232178879456961397103767178834423990629013143740910364153998773054005585954142238846515859
189 23796156407615543910211146444459948168055979437854866713724738713943857635313251660841882734918930313060358715845554687442602837677040818077159348070830087794144332881897525868403171094323131341692834613
190 280589930565555158779915645601116463716081834534020158980149871708217681883060107481574879324855586013954296286126159851401814716594676417427383319739248775036807888881456498315141099672059867768823411737
191 3308547304285942492437272608710091283864049031041333735186138682539203993581216618966770543929977441004683130447295398045274973180378729424566677184962012395398693444087975222911289552171333626208448616311
192 39012395215445242708926028759506753805312972089525600293286873831339603065199750787318354043595689349745258915490709304646771942212302496086292818893073642278490713615130600158389168211823439021775023315787
193 460010645298773783170678103260457558488216526250143269482331178937272851365555425414649534556248162345117586893813234319016641777828249513873998619017038742489141857669547487148489307025994595437184598896973
194 5424168206529822912699300533180535541894464537519282462169717167113889422352689097936406423714010856037363985468664812840219435107772925451053835091850578632189998070696187194564094791930776038257112826647169
195 63958521467736526416926195096058239268984879744742170701140565075538447739701262215801472135242919942574665971663965845083333427267174253161517378924469679836848466089655220673085572624512237849728256075568063
196 754160326999885573292669279122874181887169791410931220407035995338064255736985671663530250505366838495316765613814921483741899259972701049966611801573714359794025383396870727015670647666507755953501747926118467
197 8892603921550635415198760050748594680258507839956146560394922255407909067583737889419469533285438702680144004100064848459318630603051799682174929255179862609974334691735417730884214704810242254803038528148049701
198 104856224431956545890120778627686781197390130036893577950414375041577472293346413469246490611499958815183217834867657570695083270915271902546326452033869024494023226440272874207928373411572281561708014726059687337
199 1236401384692239062450388892520612986520640631243483211591724084537280005205900775279452504260495699763752373350359582053809813489337977698812996409068913869151159454865908624841600498462035571808040672735739119943
200 14578899749159715571093447425251158710566028486588661538038937701668973036373293546255633361512502929348163248537332656932267710174572152341413697677081316266324905478111544027945807469880837374860228867931193459579
201 171905596780737224129639672628003552280964755011652481729063268384500830827269254717575825612192031337001125303235539597751670142106399658479735711875817864920182639761040428023081076562814882345608131247547669262013
202 2027007161925554418589187291260708942310342373273769901155663111484228570311167322285227812092930324821035585138485525840130594349626824530599583104006964986740873123362765035756025431007716085453151223224321331217297
203 23901246448294202041729779946011382168242032502501032476506838414673405148953084209310065968270305287583051691741914016703705464178145197436273641960228870872487232837693611123483943520890089340936969911668871529790991
204 281829088970469625849673900088038863705598837671538568689739444258548007913095261592118111569906717142438452016799644520612112614930093651334198392934399044692969923986468609833102722380580992416744093226822576555462387
205 3323158713155460620738857408230424869025385554041926529965953040607612081107088104949016359542344732398669418857906567170767554040281468127258911255256065567072128012089430565443834304860145376308005808020184218916577813
206 39184684140174740391398427450606521363375587245247928111697548083529829124895671863694661138592127650984731058956190960509449601288611734012218134035746912609422018646658085173313148568299170377650440532618627398689260089
207 462042172432777354005660301275328731697515756351633012555833470798271182667957363839705792280755108320528242448329596951713433108753745072717087311888358014076896077075416479037664373429370483017904462702957458345151293463
208 5448122749763942702537557873694073437710888296203544503182685997601529350524148254382112293583675782559399333809629455780128570155602182960981524848523886285872581934541374887759267929356308869969939971234895560323766189227
209 64240979000274856565184455971132021557311141019470730852982761933516367054756413719935226849904703007858332943493128876376213426695039145071858958736296361587540777904702370260734448148696430306986890638686807687182061243181
210 757490895940728641514602705375881924221932399442740534797814721312707212439732979474256227453255614083350122978183287546833247993477682623705872940382918134651414604399395622214151160056436696947686318017666446398819286443937