1 8
2 81
3 853
4 9075
5 96831
6 1034073
7 11045757
8 117997043
9 1260537911
10 13466147569
11 143857201093
12 1536809621307
13 16417559602831
14 175386899980873
15 1873638094198285
16 20015860487662275
17 213827138093982759
18 2284290751749659233
19 24402815683428926997
20 260692476577127192715
21 2784947779227513603839
22 29751277194023179637561
23 317829476472887600459229
24 3395335785293391508625043
25 36271982142216398999363863
26 387489418343818302657670865
27 4139504941850872506972644197
28 44221855752467379455144848091
29 472417004850258602153700951151
30 5046776592120672693180710068009
31 53914134566028861526860699733165
32 575958505978258223537374357261155
33 6152898553948564791256933072909063
34 65730708414281917170197335844365889
35 702193606925421299885151296732143541
36 7501453635631255979057652676987477547
37 80137167431519942507853729649250426591
38 856096153609972257570506753027231700505
39 9145576861723729441133793983960889451133
40 97701146980976412110184621806213668157747
41 1043730129408069720593199443418718071990775
42 11150049070010405342090178229511889432891569
43 119114693310757924313908014998939308877327109
44 1272488584886799778135481212364451622566470267
45 13593849370394749125944382723705615953752991311
46 145221531178938494574527799196033695261738518537
47 1551384934710586502470193318339090644759338557261
48 16573267036286618485809677522190674628469516455939
49 177050307831760261053428585668006048157435588957671
50 1891408099241282043757916337733279286541376575995425
51 20205695441517787988186320610466909438861553105024341
52 215855123195859145988332894721745514170070984343365579
53 2305955483925653865024265684247154042642412290520525503
54 24634257529398326390047801731678108572230518960735765753
55 263164943232825838878031304486584766268805011511094522653
56 2811360856485613265574091713795257325624345867633934581715
57 30033445064097914237644572298724403961228940656239261484759
58 320843843413882028280973975038017963731684704550851979476625
59 3427537921037483993826477718658862192272189153579555005673125
60 36615993859028973342787103620726992924728765040287173377646107
61 391164455994879445510439865185675087629748944096043667710819375
62 4178764946893282834274326463516727116630223745754160493425040617
63 44641265876193538762269622573610315277705733347794737619904335341
64 476897515020697054106940039494214265161415289738826239393155479715
65 5094641367555872885318994382566350055998922433627656851728711453895
66 54425468463355544673800528679382505165142479824772488573792760537601
67 581421027261978962614997560364949880080803092255806021720680220460789
68 6211254041294709393205239119960306048504962863335747719003483317843307
69 66354113381792911509236176924099113957453656006127424122032619819051679
70 708853370577331918988758190120191489686390946816629280018869858913230809
71 7572599125659016574046532062224887050007666683504994193384115611117100989
72 80897206528378588090152027417527689363305399952860657469807908214373575283
73 864215563969340166599075913547485913591966296139688360332589505842611140535
74 9232315589844806375718227280634788018864027939982381309527327203500986480753
75 98627766849053607146643365158516738293287857713067831330998958341506113482309
76 1053629103009767695155989128281831765523866208690812573722301593104652924591547
77 11255798667815219545238049799393181654716131219166889067482201467183909827200527
78 120244404115720748411459010744393291701792541240619611474242873100837373115178441
79 1284557155636405517405188799042300656966400916856913354130582889429307614581938317
80 13722776525289963409389771336599159472240984286078238253583879529493120993454327107
81 146598845163688312376143119958976573624302419406838964119835161726581988825730766759
82 1566098621785502609841844023859235740185635303335377561776200243738652534547788370401
83 16730451665017356387835903157113341943635905242561499355853161268596178343974900569237
84 178729493163310530304748288485424571510132175711216732747883417779071746383190243378955
85 1909346643235451840485308809162137523664670830262585357147366207703712392455384444952191
86 20397330846249247146863805917310459186350729070083092615231629073924940506276788156327609
87 217902342209761604420575276022736901994967182950477104093345793978789635917847711049853021
88 2327825689469127408904180211559483764286889996844192587183982926201007907483826183094319379
89 24867894422796469788540103751334504639497816989726799786196469574768349090791789290240130199
90 265660859325074222396237291450519819596098685243478284226098496773389950525500273403353693777
91 2838024441371278180668861796033293930662347120324014043280173110146398741995043603607585696229
92 30318289078351061632700018289425015718215127565028084370764358258844903141644143626105344516443
93 323886799295612255309599415163712389048648957166256306418779583008975134791876353659834210141167
94 3460045469150913480532913669882220969411839203647315567338002811363627565894198655583358796483241
95 36963268261096896004718122947223337718388012906239368074494053524735548361854918624260271496199981
96 394874348537707406596409474824766445871885334975891201568011947482415310246545451366726573649556963
97 4218397302740341725683102491474367716892244298520793254408038634137928009241546875777713341085726343
98 45064653780790521665573988250291574651275680100156044734680420585844141109045361662399408599250750913
99 481420519367215772186269615150602143399901123110556833619584306776226748385865538693858189031753309749
100 5142960103392458705132260125548312769319481846747086546833992503629490128431183081300710299573431835819
101 54941651967499807339661426299218518337191646471332355733062457052656003169888220672224931669459094914655
102 586935356338214930335980630604629159940564832138508971076562160450944637872524015046098740723958403570073
103 6270162985336677576278248962154081071622987575011766897228799565765814960939669557558618642824518863703293
104 66983430863604952732193235295587391241072582666888788263546923706065984492772758381193290622857971617704883
105 715576296940298123765253109823650770538168451675348612853110200285266233876430637114407131291000543769793911
106 7644419375672928071471678588624778904999842631588011351298452239675201631806588451391508185208701950014541873
107 81664454008653671945948514821514643531036831466920833566271019915345839919250393634255005261797344005795717509
108 872411980660655509565385365684908576430112529904234103906950639551524785421244092376320699228209340881867090171
109 9319876967763683388816032214324394514768488450204906901912210630152991270764709540808132602696737510806481188303
110 99563174990415685755893211475875201791918202155757188608781011517908439003969818062250859541559858974865004503945
111 1063621960725381865872430988043205469584060068810626110755271330827311673019495859155273529631580461859872489013709
112 11362551218823706916513341117042940197708581791480984077170495460007863006983383136907429449831136737775647546198659
113 121384829354540360913460972642297114537132432243964107729182613410867194371118786501933391049733347083414573207333223
114 1296740187452042113253099694675810208414900699991864655042318381241658307259749865583574931085641768539617281436997025
115 13852926454604436384918029734097334526988293091142754017572527034693320985882843932612056865976081932789813859328943061
116 147989221907088223124209744149007307936526988279816957387676396596751368753433643593340096886271221981517687088627512907
117 1580951856810443731718455125620070803928162937858665426026117977887147037814692594820349204216984717212488188120280228415
118 16889127068467111653285266278209312110371657557794020165255396533204986505569617282102794071970212646304589911298640885881
119 180424604269925663808721933118073798265148294022859312756451761704901006415610454551068585660838181345735739438117477223837
120 1927455320455105787575223769881342426924868564299432840633562379765342988134416116062868454487696463505871869613154269938259
121 20590783764683854132401406994945367317592390807511142571380977794715972104783305325737264217442596095430801830639242830103127
122 219968977513761013186931439583352322356889025031546959629983602017788409862067175397625716496357545753533925383442293119561233
123 2349903317009186729872139794831829917523962761079440013427274173176918317474621497986678717861675589492656020374196849010939173
124 25103747181555750728491481622436991674297844999777323053606143216653218616820514566974407084398165073884908980656284406633788571
125 268180447252419703275317645990993008914712695018929748890182743160480097023463492512331076872225279033588391988540667865743760303
126 2864940909751893576401459393677970687683657835261604300072165640343002711593206653182255075234912267540813359944658193402612197481
127 30605834617929814701620552360061927640055306827603188099257067824492583419753781483276027086103194762337560688504871938171190698093
128 326958615262047962920034586603575783400574613033487590994853454259336388241593124859473434449318325959507700299712401806491349943075
129 3492861326233839960392764431316972372577983558984751415710285175942950720139877529907344561080805856340915425613885604933471895695431
130 37313836292467793194990006079236214734157977450186416973418396039292483671771549047700484635012398445612011539541876511884962693654913
131 398619426544010890325887016361571654840590386803011827730688556053793989675023876948330122399752206405455513989172324248195937817109877
132 4258405540851646100193427498577862835824245003041682691801208481231591656419861636082837640102785088217914023784134534041285629118485483
133 45492057192435538771455772057022993496475540217961304460652937131012578728183435311635712120625524517631633154060735297798895955406041631
134 485986420914232042387024792833718601332108074826411514551193389244618353423262239985982954078112615858704976975513774895201785238839346009
135 5191737105093981318875484174765444875224174548587991174127078791149114698195872841337888798300490981489374598203249044546280279285265459773
136 55462731073234160988138388867500679475794678576691973676001148074888113394024042743471424707082348262053064088987451912909870713241895271667
137 592501984563837045290685701822210585260553222482444202683891108269583496390891629285420603718302816158899959343130667783386260779474747179831
138 6329630635183474888034114952966683817846852127434300079759102297044633543542232471607338726877353190440895860911013046980709067281296144242673
139 67618716935346535828593073362787243950186681492911977395643130103219715304831959776100120662713745370650097972561609077819886392329352078886085
140 722362985063817225825135147637162919831076060896454488985811375827150509689700688588427683622922278849635500781852146927980325343695731777586235
141 7716920785249952169156703362709844669120292875777405114454597203840892043307408413492457840182257629632943289961184588673318562635894215881651599
142 82438978238290700225840719924190528221747352275179855117388018020793717629013630131429868214335471992388702300385248322700998457785118862874630473
143 880686134029460331473510039191737482440531411185179861911001319232561156874405402366523531628834414653976711494821703285464949810555226566592076557
144 9408268797677884933905952798865039571993701468176621958823469078123871465346215075988705465577714097462775213814786683569899108449994406531041140675
145 100507454755042494651181517787174250148906312723555663178178182983000744656571106035747875214228287042204093591596737026170760407226278356544540691239
146 1073709592973171790217093175344740811990148387408244317018418570931988524380232818671419619063387297893753371861011452246171238471469299572630518909281
147 11470316235271844134757118050723300497855512877654352991394085437025167576429515643137521228350038437395911413460007344354950397447955815463255519929109
148 122536070645340946505735834396552698200431768212317891853372314211063410305480035751418343260094743441762408658250121732900714378379490894292245095216523
149 1309038765908456463368747783948151349858822052592126543522154017465562571890950831167417228906036691978443512577628398866199770852650640458384430843672063
150 13984310755408479645451579147786789695541459220323754919182061049995323454217527807557193144885303520178400959393521369089698482249582558075140561561041465
151 149392785299308108142637752251409685124878493351196956439432449819671689707199229295842228357192892994285874908438314917647988084212212336936492308092576477
152 1595945963289862357278578924433014812865234792365412851303092680073247925050964232118737504050239187381289311007287636602803392232633758121868786345220397971
153 17049307385481907631897700169228653281508848853909865373896886845168218231467168568355292310674327874061028805997855519782272927329407728577093398441390184471
154 182135792195273475465103520009820000004803022080961327416304389003080121002997037373070818283262198685234220474118048911232385316915694156646240883459253505489
155 1945735744482395426884252070730209528993944942681763107807717804577142281588963527597222973294999695953294977020768745416233951039457720364332361074122015371365
156 20786071434534367498766662060259315131953204500118700816051180188744586190638799831287318614522436447275762351737347155212013901423616193985250502611602826565595
157 222055213256362524308106871230861351488077225892384302936480603683555013387503879067676015719364159374033693336866607767313668380995400641587133200411540582744943
158 2372190333783157609221958308924987886125741782228100635065681549112192701652432600142724498169896962025418924060539200262950417687228149872181022940431177964533289
159 25341836821446526684724195951102703826034872713583474006700934104220831097241692774337402125323851298427606569298929682222634146594563401074140971855925986888364461
160 270723931523922744115979951528431687505186050098144155163793865607504710181211371570666521560609103953698964598772328299576379891234743618972127947767886996579524707
161 2892112660031961045170227655531730866563906237945532433676761175928742386177620638215265710449712549209352136408140731477352937187257876320731237714571810044906535431
162 30896107304713938145131382522802530401458483852659018705738402618432471668437210060815659093499203208912313449177340946179181532850628530808600464203444092516929353025
163 330059565028787266824714492556712165466598284829119771430652881710832022579067083881192540794301787521101109299461497485255407722736849726982931428537022433090335890613
164 3525988416358553986413463717128393511725009829311066859259903467284319542905075574568669963174847300106187641696219065237434308988119954564173077539391088272035657292587
165 37667729190670031000145821562112542601110423258508313922518777020721099015482995966754477473840765978516943689168022497821315812908423365492826618095350506927073306766815
166 402400023720716902090726792155822354966230679460168627241620742839176031335176629720364376217358581547676088143515331253786538542719434869628158568510544695034712729525529
167 4298793226179961307889763690349114849767029214055299305075097066968929985993250568201295903604794975593643778797595258552320219152941911218272018148738762767274718515558269
168 45923514195109444849139144596690029251530564514228294740294902129486818166651152697430215313235724022817985352909462851989044752388234399570597588020944569678836924189400627
169 490595626508538294509622846827439284549765855586619864187659410990756498263293462958265068330417942465319156337964628973898739654653014810040528523921801951305404421169004791
170 5240976718957986186233425690515312644927763494426146177354073222156487669379784920014952866819363669930092364436322350269706202407736391333822429832727657025045095145261305777
171 55988752211555986355168144464557420580301159676158077763948769142745622363217395061879696948087047778558873828803990853634392199980054407189499469764060909721054323186709846021
172 598121407955856389010107382626429493057817055531828254447336658129228241309903990456332561144726100225004825808886373301391000505044670724967619693218667199186589218679954337659
173 6389662289727848877631595111863104749114475234494138537694205979717062855560968503920099058879986780181166135976665197072902258558118704299190732513001581564315816528284572517711
174 68260028204480152470540883759460926137781067311656161160714205418830181905103613700295848969835914251283839010056756291329230478701826554460047238963325987654670041639930243530505
175 729214039678908026815972133553129889186680322296807594467208162234488285098626636888299634484916665145454684091975308213084719723435838078195953826734217280708948553267142499738701
176 7790109814662091956430859633566171508647514693676613289905413624224759529853930749672804156776928843341920933679572856612024849360059300247216808336811049259423491418369850708526339
177 83220848231633333692131091055667288953888840067394221801130051147125405490385245801188094277799100813487397725899583412271091831371438031442494866432800329191430184082818711412063463
178 889038761348059675845596107336204205388687000211550441037799355492703928406131598974417964668816487402135158918287916291752428463186028365225164331481499420270669634565145821405441313
179 9497498955782748839465253549708506735739930343890677546957494138604884578140132985822323273404082386531966862283320080934826739810063131807266683946787050037181921227925439767848145493
180 101460690283424020051462216710261473812030416511982227512407190627523022657806816790640121142100350527054276490283284715270587920328595204362099950144559911936722134336036263650115126475
181 1083892898616326033154377983014457929567432911652598730481620472590311404971864871324977732159791228740986352693225495061470775847105585760814717845146018357828517615036791709718902331839
182 11579103319611814322584755404213821231437997239511061966324144302753162602661715849719327023923431656569400034106989238622242310963274534158488255757064658483250619160728986227150818798585
183 123698230570016059384168474107298111182159207733355378792296782339603385575610986773596894764055663462780963729639979772210632969937582688784341628077048927964912131091323754816209573390365
184 1321453986876232923257134794506506645702189790487682094569768336035994983283226220165627863799934766605448812368426790284894179078064900125487760802641649155574862265518874472451626225960147
185 14116941134761653572390004946866388768858243354742602711275805275195675866304396181251151937161760676835452247888720411832633582274418345024518676889942302350057289621705936517112966283541975
186 150809660405520358130650983889272566804175720001447691897729540573283222106728857930607606290594485648903508514583073680354018044831272286650232889316880208400989101170175232002317548517498257
187 1611082277280627800488862413062727811528735024696475677144864340802245223653124753725299691871108040522892099799707753707596237900575837198566505732965223572700539344400556581548926727665728421
188 17211006889003794606148095988969181974819049147404288412893772895019505389099634772116645276963684639967047854869339181891633687532439569742541534410218872665305734487848285999567431504841165595
189 183863209415554230106524706333149145385981597830627139773090621394387098640243757084399013968458259250828643856870354532419265938589533186985490109333619312272689540723474785579570071870993808175
190 1964189544203051905988052276862050304376661424367599703439281411982416259274318780494310696258383344917773579534274861263488587417183230257771745510834392130222162511011114421159765022467900601321
191 20983211256999928671091935161167378407202185577026606452796067655391371727611926519142397073305517224197576231777534632754073624644727477379366901820337359381215489626312146673786059443777384346349
192 224161235332577536899356639857128487193963199170071585341906385691453985566974971754881070625432230020187937113309430140219854631450614231867318599374028454264741637611170076403185825953744990686627
193 2394688725686091429431367260573405421115193410953544250353366463721436477938442748877443684789558041515679669542273596046642846848131360787515886365686559008429531675002630211981754909483667750327239
194 25582184557557494352537578301649820662251095806701502983440285791090479900445962706325878175415286563082789310968007533340981673924610696660903067995498749802983643116734000225558285173069287692071169
195 273291538777938727961338683286460461284263883902587921001424443003005147500447144102954389218914479712660599199175756899842060738475079751645562347977474760978918395450825792734239136907293167201223669
196 2919542113362995203632361747717029507886446092737987889886893088317626662115109559400731812887843085718455371200196159196931784487217194272511163336019950200314616564037418982094896474769454867786871403
197 31189133003586923652746719978215659211317108266223720096239980571493918838097207700529576250809359225823372487224648384559427819984000408192074319016611266118508164899735318316980263184212010392090737055
198 333189924907409182182800812091803387658187882499214353640120380373270870398716440436984833380438461884343287344335667267103754738440999977957932003265552725367265275498605621197934997033817114782600931033
199 3559429691329911837243129519503466164944600465553912129671720661972635331576916730706911000912984031623368233543113885652489300626864548045407408574923991928073594199549631028866534308955917491147986990269
200 38024978489495789270110055109659953356084293745526040621647224607181777223817520489656871368048840379990543755108655439871298122300217183025856422994706042371680745208250190864362277231350396865254919098227
201 406216476939704735288072354034307249234422825229303247391084401758302892014330907765613117694902076019535573100697784305917233770910517021395311476839558872183810830724473758176323431885538866619580776451767
202 4339563957488874405722819532994757069446286871546786734566123271154168152757798420167778020886998551225891812202438107941325873237840397870145353582065442817475814851509148592022383008802640953430909366155121
203 46359063233990218815960326775335425670846786010145678342433909259306025638831975331417592000507055467480739840252335266471570547555700770063653310078418487095115367786840207306002424406712851933568409378069317
204 495248546855554341739617277722756218117334340136824795839322607469790402133282525856554432940729932177819583221766212853474730111889958517026495785254534928528412428651600632053547193636070372983483820461796027
205 5290683332503291829143288007650045003324963122450989673201242085120397153063262128409330850261913267245749505495689294862380519700974799742777071839021036756954025444706729569567108122037978497346620341583602959
206 56519762253824788850693444375000951155951035776023214111887778286444799020925111927457745487028799073531260721418528279930879044272624908161971213429881893785406844463116287759393721614713221636676043794739451081
207 603794127235622032648905865924303722970243653316130359982781098279234230496509872442973728164126333891856586964044647307431901318795741817097373161530052560951086069804914183515411922410009622408583053620164173197
208 6450263298118449408715628520401112267628712460843581467612758241795436798568558894178021360148094442775986904962190674315907276554510659216708569749516862932133099694056105243606050554932010898821536406583112268355
209 68907421815346325418470011037692721684926397644186412875270091043703664564618940573424366571158902898839614893504634359374517244118777150187392124646374551195660864336268250228776463498506430910272110143302835961511
210 736130071251995658602503523416108346780759418444964297367923028603176403156845730042481362583440643269653960955639739628664254701218971603891342889814239401541778371358025339733553664994713140591961859658583357047009