1 8
2 6
3 45
4 329
5 2803
6 21787
7 164346
8 1261122
9 9663349
10 74049013
11 567238607
12 4346212139
13 33299808638
14 255138546287
15 1954832187142
16 14977691730085
17 114757139031139
18 879254888227678
19 6736741952342134
20 51616087950953069
21 395476100622927209
22 3030089173307282066
23 23216170219012524601
24 177879438895008399826
25 1362890367598294083809
26 10442298260669159000548
27 80007604131119700762447
28 613008416364949220422840
29 4696795043683143803604774
30 35986265594550629323713111
31 275722338194108092363376813
32 2112550622406764887840215740
33 16186102879697020716212528505
34 124015928259284711358809229934
35 950194779826561668916566000300
36 7280275463667365292843242383206
37 55780574627613678008162809392403
38 427383897946580474701131234155343
39 3274562828429472990799265296506025
40 25089297394803798385470248204332085
41 192231108928460483271091800502375339
42 1472851098951818965597847722903718487
43 11284803858104435919574429418614052847
44 86462778353166539833509241589654983926
45 662467166868822879821771149587367871385
46 5075741903488489614171580724804711143965
47 38889709798901472920894512822864361742490
48 297968170368023331948619965299459063853378
49 2282995450765109898698204648105311737259104
50 17492030178178804005862458827154722939935106
51 134021782501483571042991834559646481135531524
52 1026858403622139095615816997049126195536862359
53 7867662714288520154346639495835937470906906773
54 60281063452818234426358061569737509688824940627
55 461866089455425600822999313207327538797385037799
56 3538761136087325362858845084030638707772413235196
57 27113552313501526293016621481606557158712359478995
58 207740700992835515490919933541719521130586141953619
59 1591683684601686508425120609639555875203192570457994
60 12195284504766227682957882022357456300958977422758899
61 93438769016099563481633980429961599874791695194351907
62 715916348801193401126176122075739638942790379936558251
63 5485262957525924522785980154368632158281783706113053710
64 42027409715658524289917133650882875776199888479903774289
65 322008840977152114219270777880439241779197615799167176136
66 2467192110315003567164042385849526902544689191443561661657
67 18903322314782349967471453141500056091685464918733909512433
68 144834929166065151875942503263252295544983557409598863527770
69 1109707402604833479638238987776233579819246191178498673274650
70 8502441548364391686098815441581476245326774736902186075560414
71 65144660758017907211610177727921564431219224699822008422063607
72 499130373450626078288228255309893507458283701637096906410420263
73 3824275493986646760144583338134597216137918458759293209711820200
74 29301128185807595836929539132583333148695580306700141129775007649
75 224501638104037218383064277225413352986600955611713521390926833570
76 1720103921998761329409700892723859224932456611959226804593576396352
77 13179224559174000040645106695709103835332669136664017977948771270482
78 100977596620618712639687418576541053767283961773108806848501961222768
79 773677918112311577762738553959811996935539289612548262318476757415035
80 5927824992938845399360515799569042115161910002332335777397151418090499
81 45418265565399561324808704061226217486160384175817867347634850912331201
82 347989161189199208891672505994188522047535800298674923456384465742151672
83 2666250126412046279362792291749244017948019880994045239082353140437147274
84 20428480336280360313361031207734394129029708743960432856558413286841622824
85 156520502227366665525767619566224791631347165468301853069694569969909222655
86 1199240825270698381841977137909513075352238198815212819476340273076526058322
87 9188435614056500787607474916986364020634703644041492628821671900145698401587
88 70400662864862459277956534676133166376012067883505775792825756758201038788120
89 539401214743229031538819292838815792593220199074217343994667099101265052377956
90 4132825723885171150947787263907550895421970213070152278282765607345561779369626
91 31665202074373698874090435583469207345672076093297231056213407810122072356438614
92 242614881294418595663947432031789130443272655138361275609142767088793302292332498
93 1858885362147781214951356588462077811250607237039844672081224241995562078900696072
94 14242550873926055226396057314342337569079595399987207559382292918251183644754602480
95 109124671981921423549037407555949663048116406195447637185775335705459792505556691524
96 836099806879564442297277382427232281049545342477699292862726140703707202613775339191
97 6406093822484598284372980587248839185915166507827804506255640809862143015785992482960
98 49082702477392910679147610343333271183662826942718237490259046864833709955979830423540
99 376065625830921746117553940099494958264244582372006022010285961912811550817400274396138
100 2881368543159215678303454310493346171775100116451880903864080059403781238960727390157272
101 22076691171024892707838747185229834582701841964225538639576969544276041519252310173709770
102 169148890799797036968195261187379403042820989056590736473860727995151308001011956234252960
103 1295997984351628895529727545184388499332376559945596234154395823437403900357036310192232312
104 9929777059144039703191827959606318073031120384612111822412372005939512976774017936630593716
105 76080729781097461010924351723288108254424183695867660693222882641500292023855068611049069936
106 582921188416220848274127078775921578427615628182382241967828897846248687093008918284202931328
107 4466270406215308115447693860378178916583757417582966171107276679250091547392230661253754468050
108 34220014193739634711591082302910655831347009434615070058043600003926008214534603548041785118963
109 262189537335257019530392199344649609739490976665520703761106774364393144501028661518226637535169
110 2008863967702630492137119176305801941678341010215310887633435354268849468811094093679490954425470
111 15391668491995507588874153062487279391367062122372561892104255006966967494845253809005637245236613
112 117929069751006541072584245678833313224661556799285122646769649678086810199683142022729692380560885
113 903558019039345167395166396686404400016179223413767723429966714027811701887963520204597053585964483
114 6922950342049462407095888967085175452331108474696672204932666642333232356972116123853289761989869061
115 53042793521370752119945628124155359859490480583625505243191261535373498992148530209052119163566722603
116 406407356046100777829487901414705011474990623683611579682518173138572629456386014556560526128945467146
117 3113843145946620561078849856253919261617485059757264244246302912884903449483626305724745978876070450602
118 23857882967204166338480222993092766687834671880300095009439984641971369852511643321927768472730984340426
119 182796163132928800689352575417505894240969149595707922721717393117603822394987373285098383922578433283952
120 1400561705414219156726523970006805933656400300436757113486229523322254197464532553468018483055017601672316
121 10730931421390590993004387986832698436948739457604224103067800750755309756065828942928538592060799150217456
122 82219075907498965403380804876785742535693932963363134382000294538728344903013407321656155540344979636565417
123 629952440997621307221800804351084988267611915129181365907400638431188121661880893945524022809100722284278378
124 4826618075412678195682837028508787389458612899334055732599770920899397327720383170297425164070963961352203219
125 36980953687563141023720812899256722319945299320194866108611127806901270108380594104083665548788509842461320733
126 283343515951334141407703509357524702415907394117009454893420927337186582414466275523253201442057949738736928932
127 2170943148463574070019972755640211561039413902840606109465972537524264385369312104918685669077652317296333323099
128 16633499228090397972420463686185218993706055602053627591995446860945251528608256631263080862445784954634389108532
129 127443824020307423081786842213657953277125267448598060192179050440732568833293340582722113630141635432005104238042
130 976458895281034331881030697891733334074482859739998783094926435876645870646069285082259626713527859281854795768649
131 7481507883987597747540511104748511092022593781115697723729244236558297468066013941541343343890822785308799511239553
132 57322392666676483122199000144671930977534611236526273643422239634143589556374865623078375835822669663060611108455559
133 439197118012165271069672234551918114775444771220928229083333387768093267967145855366199663499130660709496348198942951
134 3365074266732901697413850493816130871128055789013680767517905497469234992008932026898944869460515489508758338791299913
135 25782784895948068293783794150725002155321882615555616120215831727031569914293975197183030570799204953392449884267405177
136 197544524815532592837752528087801208760456966063942354660042675980389585997996905327511985183631460393152021468331354167
137 1513561837562683990016601220863360126598028638168362577647680017823043801131031661447235042683661623455298759707977105180
138 11596724527117855083905350598963100604792581875642869012554921130299726569820166888600619546665932740608560487162556861363
139 88852676131435032531174240266393500400105068384677291867457117889651555096680607588126699170095444389039152662571115775161
140 680778269523988284893339011402829326491573767890393551878576213970950577931698980828509325165821230473566163107888286460190
141 5216039318506352458025346772902518377257122988466037768776840393828762905665283301992776381288728220188102977402812462194844
142 39964651326529350012140707347165228992441389309007670881925002545154379433002437854084441019158090038463713402868487205597424
143 306204240060909921613610349233957204436475410644509727214163732644468008946081013174476802423911387088404400991072774431067548
144 2346099203148530050917484679728994232627220488647508010715819391564023165672945148256287544271746688067480000632098603557420317
145 17975523362835472030649384613557811706979336364582054273724198296662557639606396341977056234659279222208928491294680540035870024
146 137726247779381471645222479763649017782804254483488844084902358974481940972174547054784632983377665081817178763642741263623236814
147 1055241560677178070136776794761523117901183356304195242159264631314369289894828611322114062878289917777335964676488979207944437081
148 8085130970562243030083051136508452994494857509303300426519996548780094259621141845559768033376879791713151303599149700522812956709
149 61947278468823213792825923929725588989603704002586469891592001445085236978734307452568255763418630003821578608697216614568546269986
150 474632423848919959176613046170301047670488358711720918444962686835443509992202332724642771489335646829612288874930464827756589496626
151 3636575219072417074240104734553878725014179196008739110802971973747560345424194091778771742993017274300273139692691884050290417570328
152 27862991779468357963966480144510064729794794965105564190199447221345414299399995456986894937662430382229538607205425958266018019782279
153 213482813948433687617278898710807895168896077460154419902290430761109710382210233162370788632631330056472465912396141469974264074711942
154 1635679047392345345320251460356944730408984314471068005524775960634058544845266297992760302809523949481059369206956716549493263313874697
155 12532371560010345924006734206277833011003923137692458317311369121441175104796226225312131236875924772559897716498610199935596890009440778
156 96021488548469843818237752996267860003180170603230329958366468478228406416472633559004878253209170184274230072119976473515913014331426939
157 735704828005938391415424475392800623505489828701866665012919757409754604744703813115996661150631150743254768643708395142394778282380586383
158 5636879849847658886536744767573822914776852047999223262599620454222062052248800401906719294749788684510503233462589932022041523834057791503
159 43189079685313811389538254333720604259410395970482407568357232322241921378203839785111276132789751158864113819268024238609325450825113645160
160 330909413319284649631708457686189650820650364620451519805581357246792885505637031903438599632572738826495048735790720597095757089191545354075
161 2535387200217381240100013274304908505002914970483742561159285834900702712450556382978261013422771865722652952285701300012335625599948050396450
162 19425824700924308834771798019453842066181980205783386494615897555656002127681574531104133729406954181573077683185591329217069760634915942568750
163 148838278144926488273363511976625988246531447213089448142711640887442131677719571527278866029484179491458318018793317575083435196774675019616994
164 1140380569793386331120902155505195605117117949913727622061427463623605140282355826622852528221179628964863120142222182201280370678776297522678475
165 8737455580452225598518221469862983092016610100301335395331477459391827938755400887914976140224471721191728539314291127991858729233344128554657274
166 66945309348972470249493664273851795941053381224646277196299059514253916629312726819219895454498051922874432496779955009641222938504942666067368298
167 512926721350801103004205585064471301848108042866071874958173454790489551188152563119429943096160013302893885704079301210040829898225635526262425254
168 3929981413697366579109448023374068129064307496422851960062593406204904491989588161259485844222282892237357436568317342300850741279797417012692980579
169 30111033933527062320668244417181336139492054460719675572245647896011232858827617686389307659505967918618465989023075971679059568025915081143201987897
170 230707036268909410914520158674336323492469035854005991850888745932398520820964259620628048539285489341935120464186993449425594138422216958628066688853
171 1767648919046908146569975986887281849417763453822038070367949691660791139650914603385083219356889297671331441991003032620939554953478497762789245651989
172 13543508475249649275371165044266957864581643191519774578767325576535271999616469965937680829104343913852639188956381497745849572626783256263014960236433
173 103768695153594288265426949370993163862182271333835379143743477338764359410462325826853090346606572940203114812424442177447393668868947927707175586887382
174 795062971574734133606946639287930227030821880991136726946084432881322141247596797106990240860184084194422065231759591858584701482037520209093969186334889
175 6091674640734376260041357093663561059643157245750030740696009730497973950816288698797641667245235522191272412882413612438021036205161261303901543318294195
176 46673661402024149520361618322371129907310303864913208887137502983745742043225887114639565960126381172813201492506025267745133439326014544757737683317739871
177 357607849589317558091697943006941119275536530801485479115460181846442568623814279076939333161934145652926310433812563728960049542362095269598866640789535714
178 2739947333173006798246306848393109315098437993641445776357290156846512321602395457436654510605026999270929102422708958681193536953635556382720608092898988392
179 20993139264653685920067578871871764939279629646800692160577059247017201391554699817684809215843525647259478221482307661541997353241587775255776511006639389408
180 160846849444648322506932016019682605356218016523220748019802555947727853681756458375334841662883669347824654977332003552804810960503977977424950861703794495926
181 1232388765211011806042378754886703706653635286282832052245541095675604713994013798606686900810093769603913669984686128265256887375279493151869089924874121990205
182 9442411050400932312704533709189838040780981209202861557955883329858225592764985192914042217295138044150659083655965348923572469344642361956028753501286439383269
183 72346591401673199274135174395508762880437421814261929980336322725437524763176480927809973051819150439690208617277468707604650286643581490087475325671655166726855
184 554310679709120842145869918529151252294246498943823610230535056946606112324170483600177962463352566354483289241151095053735477969634859046111461039326904205430285
185 4247060209563395884451585320845520229187049570395996161952793816096835917476103467050248849202575427513403152608934867015605993981258524015315015361846901816292568
186 32540452644935536202199537428064468517053997796309923772864231680836150921525073451026076099716017145775252991471197020692218044273572698065562024354617761819023493
187 249320943449998012556643560005375065354257247796536060571749232699325333453762784550305909976734653071358474807756495664116468242029796108133859414483920030708678699
188 1910266385076594250491171556985542321695672858564287763471693248915879967601881824279268331538785176410610780366301719466517948333973305686411458303478330840505812662
189 14636225948204144571116656109988329416610646004853890270815666663730604809471798552165711340214059994264671856779105746169373252952220874613533325333214481159998861754
190 112140961951908585729428577529851982076828454329344788343313670378022732652347626908963907662649814515631794217797645826448654445689999507008518181546645550226541531699
191 859210249418322656654400421113296273742339547869525145256171180237799554370463172278169011459286418717880355544631944413364963312658841938321910166222018170113521706095
192 6583163189041394680408550746481799234898659531964514431781223336156562630573221149342752713612328179520281505742214027556371774595815685535508572482247174091581137536729
193 50439386172230968778852179605337075807117249289424675870428106275902892658892738704291214784034293455250468813912370058172129404535612213385949390883560692580421223334047
194 386460369335293300894238109298915101210620308630830224841739701196662779985274145745518187890746426652809432123039956678853898718469965637964599727041903966748530474924381
195 2961011788620769050723481310749229439188953482654524814604221180578988988329311168146408769209053528105075582638354980903401946861749679512711042703306490675937693036050777
196 22686907916150123159798966767938763988776509094932817017621060862898055678851995260447893882444167025350990438334107930548307960307783226930178477005100859054815536132409753
197 173824296402284495123575498432521213992394827823271911221130182492018422952432815049462603742059068272888762326271786582099643009370696460655434397875232171090420766779313659
198 1331820366681181419454036873264109691709645159990011592451448941800167017039807027120687206489043101868769072842369652206998154649354184590740987420242027098165819937781860720
199 10204243743934320254959272781679717544390572539438254895817901543409315826786226720860939698864144983183653950530711888813544839838503674300371522769255360850009933972714688850
200 78183659741666284866067234013465275829684529271885759084283469207315317376943632216964450009739047314554981894192722385264265698481341321082350251299246825176851649515602674184
201 599033578968965261355218826300691161103824410198870928727791200973861660521462413684317484973939266213840038521929054248562522794452063614611781980908149295302709249838119248995
202 4589721559697350595002361889423360185083380999392864509622968862752700729693231016547303043702383887997838702571923661810689043428333879501625976610047452409052223938571994135550
203 35165881738729782542939376104071899994781956938436165252926666773094924840716723023636843688323566904214536019969991836860589193136258566679834869358452954674239378816603378663533
204 269436658058157592917098889941861616856426088850737030701300631727893647295195828459180864627358508022902286445286702165969892207480179790743124702427810971956821334605440425371410
205 2064390514786812333154086145529977553127810668632626817805528741537622167969073132946338004846330835603827236829689702305754226195812644238028623862746375151898892521289978766115266
206 15817106062167217108415818703749967060412226538368757898392770834559834062688126207955759505156985762872761012344429910888764584002782243832758852308476733646658270586060613576863085
207 121188720055557351656938200698073368070328641840213165296986709648389638870601466107073888038162991684288980843056585487606175037396784558931532980619046308377386040952263994022491623
208 928533058511457938642624273780079422214439166320588110678205111484269872164102204412708515661986439330029180907243781571930698166555451301778728391398092847058649839423875582739193531
209 7114306020835854776577915018872324468505076928227631192271343045539868155196343628536057408452742756993949433749671618584398228730983577912135207286873778382695027952747371294188290668
210 54508937182312215629851040579310595397544792380417245338540969018715846713024854932955560240051079639076550746328927648600690003292319261410200677662415529391110344406848052813837753776