1 8
2 88
3 375
4 1998
5 11733
6 64703
7 358219
8 2010841
9 11248655
10 62879257
11 351925463
12 1969646529
13 11022486199
14 61689352653
15 345264233247
16 1932370500069
17 10815131485601
18 60530599812081
19 338780442090221
20 1896102910584521
21 10612206568574297
22 59394954904344829
23 332424826670003687
24 1860532971478751555
25 10413130319378278991
26 58280764773623667435
27 326188904309870963713
28 1825631530255073696799
29 10217792351571533345809
30 57187487689000623703285
31 320069995340347596396855
32 1791384900666406657689769
33 10026119004065940264115221
34 56114720100761939937191855
35 314065872435717403835119149
36 1757780704500621678084260627
37 9838041240196700589772628583
38 55062076399397887676430524241
39 308174379777821414798523957337
40 1724806882740459550436301950649
41 9653491587773596127923132571905
42 54029179015805286034895555157565
43 302393404353316544649028595537011
44 1692451609706228649819091403944059
45 9472403861860483832096964592666363
46 53015657527584334846500281837963775
47 296720872977025510819090071999059831
48 1660703282128304697189237448666984771
49 9294713120789745156369140079538009155
50 52021148466127296251974641248791529297
51 291154751369553477704019839454705016415
52 1629550514446329293909055091652030032225
53 9120355641257727927229929656313133654345
54 51045295181465409315487397435022075675535
55 285693043413339100635000499186926653246353
56 1598982134682856097273261909988377725618281
57 8949268895343246913046023926043006051657481
58 50087747713981285362497538582355232695756415
59 280333790435650308958297059698715173605372771
60 1568987180433402634354039686650322416595903277
61 8781391528073525610840235790472343838360309609
62 49148162668875692246042813422217718352821375381
63 275075070506074028756289512185902419835784775799
64 1539554894934845213103386459843673791465839454869
65 8616663335420300920347332946598359552748983678865
66 48226203093017136803817170528105793204265681646603
67 269914997747267809539831979903225207334640259802519
68 1510674723207816076834847783754214636941338498111261
69 8455025242709442799146388506419259735732157956516009
70 47321538354103840833371707602158659366418279657677177
71 264851721658647615723020126002850372309014907468722377
72 1482336308271484548579611823273103563499020058682359769
73 8296419283435643187105562673792833625302174066707431167
74 46433844022092670742398580202954143889057770079118371671
75 259883426452762947938585600126689026415573103032880990617
76 1454529487429345873376580722623023299339085668654133187393
77 8140788578474520340307818025412786282140127759738179205563
78 45562801752852330249790958590145512761697982046860717953449
79 255008330404120800663921884580885731320061232639254726677337
80 1427244288624684260031688636877171074187793432888616361888491
81 7988077315684679114905493884252964632574006748025749991175285
82 44708099173999078416489055998765422398839808770138659553217077
83 250224685210224891493148745848895066778608199685171639023888209
84 1400470926864403000601008423630955027195980113035617653117752461
85 7838230729892411747606134360030739780021172952737216927113539811
86 43869429772874030429877631436820438521776036641058133100160346159
87 245530775364601015277763880788892923398100160054288776982611007913
88 1374199800709939175095737348134996002524703043131507788580296912665
89 7691195083251861235352244653521432993753693147218404643736066621589
90 43046492786621867576493229361364569126538591541210001342918938083817
91 240924917541583677799939642510856663317195307510857108640417474373993
92 1348421488834004515662812643417645290767187501526242481118433358782663
93 7546917645973604091574531735280833388716424312740563598032297476501559
94 42238993094331536523334536876063073388233009488987809238482211490067749
95 236405459992643381701535130701224077368305975190276364540492988980301559
96 1323126746641917611729409765677424617882338054924611738822121226103740799
97 7405346677414741380765293158413103628432572214360164432845805010848017917
98 41446641111200257503217066575357205967245477046762244941230650898694863799
99 231970781954038076109297992200766842946679929935776523209967353799490357315
100 1298306502956315801344858732493114174287092897658326048629366044126141350413
101 7266431407523716577059659658098456899197590098842220987231342444318010866463
102 40669152684682886597321411847737222034972913866107754649617060678609612498627
103 227619293065576342459523145959467355569528732771407875307085450335908406393935
104 1273951856764057823123356070379163847022211198089251816195020465818634615446625
105 7130122018633206004336131261627124783026374103680062716253377577371364561871649
106 39906248992589389294000279576358099480121946584309209693844876523876111227259399
107 223349432800283873906255340079784499780522319224375398801706462652942682703242829
108 1250054074024150605985035557707206078698717158615232687742695353337031553897838237
109 6996369627594552440820511146151302425848540916175437740819464190673796661268128351
110 39157656443093881132800997242225373704242382529034526099989570129877833735978560895
111 219159669904768715826327691918993905129018659017542337364515044678417115574013538863
112 1226604584535555458313601392992260744200787583350721377451537478792689204353794488853
113 6865126268247334955075415412606246855912042206495025235607114562961983944957954912915
114 38423106576619376767104190895877505187436356737560952351275964522036966148871338244417
115 215048501850084571714470742079608112883167502100160875702580101274320694715912070094207
116 1203594978863750392044306692545067936644181124600250187329097494906295543645317711725557
117 6736344874217788226507020994064709642144683199672049145265603762131854288706888280769131
118 37702335969563061443620791769105977178167118847377420486814043709784486284136021180563713
119 211014454292895243568356982332306864377054257452808425977243023311045631591852604183143671
120 1181017005324946388267552273572241704898578409620849695776071621755418764217495347531562583
121 6609979262039902535222766348868548968931947770231848059737205251336172637513926563583446871
122 36995086139827558943459128952725291496433606419649383068938625656806473154403551540769050587
123 207056080546746970046896487386587819077928140021055166828567581266096841207504865990103354521
124 1158862567026876086737275953443366411274335655949229414938555792589703493301596840618052538689
125 6485984114593151325520905804012846068304772332692311027890488024903253455292904882919029679495
126 36301103454124317694276884221055478052030863002376081037816503912394257480176371788400443167019
127 203171961063259050570174942946718982804654832370830930168370017059730791814066868342164414790567
128 1137123718965093669624339180162512902409681969061035721856280400063103273576881974814660800733913
129 6364314964850906795984341448063206464642904768520915505312177529764352243336478690701582765322693
130 35620139037015872278434084828899834033730719160738748097016714079904137857707937728433170990471315
131 199360702923046700416079000003936656592578546904745602069902720240660569630794355823440710713838873
132 1115792665173744617228942203370126309432479253265472206327829617709968315412686202003552430059760817
133 6244928179933715387807744501302462175084803558278336878393918308671005918192448956126698920120518113
134 34951948681664361155971044380191705686076916370223776550911579784407251388371166321450328521453827763
135 195620939336193572032452944121649925287078195320031670400152787232707653631891327895841186062970422615
136 1094861755929783547301875435285564681612320057229495958213474370450183643001677072219829993877573149199
137 6127780945461714371565488069436301761011273542450829466803774220313441749032624429404738096436995332441
138 34296292762254293317281908820658258669169387213289308359955096522285086911099480186284236516937951493229
139 191951329152094802476214505328496366543815146053083116074995177271976551171424573567188829622517223198713
140 1074323485009637517127385359767565416551183631612826359256387458146479522321270804468163005445759060481839
141 6012831250200578010335660175698867750518038816326927048962896682943644958724352287286737297105056146829809
142 33652936148058156997977826150159531977728734437733588620844311309719137409201504073134122074676039703743067
143 188350556378494807340386378420330259038474428154988655586594771561156052352714979612290694441726465351673499
144 1054170486997330975464430749520076711934624086025585008178136544083758579850090346204392156443538638358339009
145 5900037870995487042404243622481982462603941642325411508717281064954133290191168879102092389569780507895723977
146 33021648119114052742954954773428410943650178854677454111493893693489882469185937795525783679162733718209023441
147 184817329709547338941595018466962160727232308929518977170160007015284346798350625743376102151993078288551753423
148 1034395534643107006573016759900336829135282658855125723371538349335972557397077084613227673482884337729275022177
149 5789360357987718517433586547881401393325646783034070597358430866252559839672546652189759999305259620101792572931
150 32402202283485111209383613279778206185562266775025997155568242726794268162378195256798664484121475150739074639495
151 181350382062728562096764259325893703993516896511539275660210340921832302088902556377675444757566887271910014220773
152 1014991536271597617486482530869110997626654877803625185203802331021851880668031120794223711638217007295728521626563
153 5680759020108554373032546761349029056566984184940299267981910966755066716633866942704106227800018696051440689726749
154 31794376496071023356534516989819442896259929451164748402511462996345015298142461898288685584813793549764653559578735
155 177948470124437075678820477265553252676201136275372030929028612475016988227421069872326674035036070631651898071269745
156 995951533238613588923291699899016180136380121033904597262661859198942459638213878697241059979861694243318332132442327
157 5574194910845306590459313537867714677646204284030599692237489732514348051020497470113723701561083345638287909158957799
158 31197952778942567287485861744829521498540246024461560477079159093557091097560910159259803266176331675997100329937063117
159 174610373904117923445794174031661989409110627665179992501770396255464989779742718391607149065542541693188687905189608431
160 977268697435641846135420714598495331275322518311315534931972088092260034737106987178500640361332101645943531716970793787
161 5469629814274354354387203996988684124371380216060076025779746459695233813751688792076236815622885730665865498052013395537
162 30612717243170562183424529588215261500193928323620663044158927890726026100243231403124121444341520062412288796375763472807
163 171334896296750694502957665267674133226211462619968214494881407650781747867055443885566521759720762915021932365333664266189
164 958936328841155414817704853076706009731616480639859033248991626601142471149338535822714331840988955206186890596524240507649
165 5367026231356184397264971231767256301176805286027037558302714286196264640550699584891453531422155249998419255674232798773183
166 30038460012121215701334924396840386428225879686182179552673292808795811070549854648372704194489156234523325304443708799749193
167 168120862653544813279830259316591559106601154366078141395898076920692650760930128559447927997709008381267147995880572558361101
168 940947853117857815089038434095471048730578832983757210450650826533427823956687520952706054625402316953700077475495150180241111
169 5266347366487519668146134319742863637119363468159812552721500375285186484016243600154941928696232923412537165709104362991439017
170 29474975146190357082554654482760158776755980086941707892024196545049481466144282535845003760675482044186940607294375363535440597
171 164967120360688062158696809313699486648959425280066784131909808436581212552665033413351084836295503914576413755384400738162406957
172 923296819255000219522590378089292290938842257940489530357653102043140844584124918676174252530570250966682246182584790092156306853
173 5167557114305713662642160079683293749764861674447955789999490000310362462824190012873405357596640810758910856809095808139498517697
174 28922060568949564231556880852704607033457582632683906670131155913149260068572838116676239065220717675909330219155941608668141803979
175 161872538425997267934230173888634906629373574077842591459872488515904914193213790127729831279019224641252371777415031630681159358715
176 905976897254925865155709193911920686073666091120376996922768730795216669104811836085910580888166069080442516608765282186568859531607
177 5070620046740678217935518159590913612493945659682409401980282870926010818576170009344251949189014176726123905895757252458380250110163
178 28379517994677699356446353927443935579249183665456329548354500779645908382814151546410806293524130217503550215518114884112197800870627
179 158836007073322917150590254110031769585812662158721608453274000008068037495800791867657512072649557289730300172910802674436585413193677
180 888981875863012070147654873362775095378659159320201105769186175886878586635824180557110262297143663909599044710932704457241483323710567
181 4975501400309701347013988580127450472595085900750754485187358592430670414067119288344402644614412184866556875941834784899687029464656617
182 27847152857251864596610333499574217254062874958261663402207042693623813184357474075931332257382794873560759452864787360924537728689483221
183 155856437344562246069270605940666742750588654897091611541344352365672856648779776812083343862766761099927271997212836700111178348844957745
184 872305660340195768962672271853603953784135300520064373866991957702502719143516178452340240056243877330217458930381577433449406348464611573
185 4882167063650598791291821425193884185208127292870232231685161357502183874824396847545394328206827081464813701809840553393726872007224481027
186 27324774240372276576920865814500113186779806409403672179004704885902111993126492524298337315573335586605798739923228484352801689269874280583
187 152932760709138079565192728820937198689409569333424905103648442732233000136176781574214980341307082530331754145958025333365087129275786683869
188 855942270277283751218475283881303888687880627144162351906550140181762854516229760633260065618069804923196075419286133487227093720231822144563
189 4790583565288728441803949095370528012509095786293412067261378578410353623841939305360979799584425353166850121185123308084704357599268152245813
190 26812194809096037196673087665522999424784830864472926112780102411274009835137147659571315250922586785652559022956408993236409448648799021874875
191 150063928680803370608616043619765137706380602687074289014741059344533527827555288841152838666153558468956551084521871582288976201550588955351295
192 839885837450263774132509728136814779198150454338671005541431079421760807049801634557857591086939242069331808629937032644203608641802297454147145
193 4700718061633480646847971833061004595738169653831532801936781035705195879732435436073841955568168368103944316753256579680997742703780783980310421
194 26309230742655247356617518595943537769695806887707992904149254958519862518795263939194623330822856560643781603628141112822539890354995753062481985
195 147248912441634019126490721462451390217314904536165732419519210356392855315050864730494071271376845523851631812852982172224947731412407631956007061
196 824130603715847422194237879124634125808779148896855439259634136802897956008167729787892490014570621034577117401053319527589569869689285018228524751
197 4612538325199939718381631015682014929384395683945428475623183117609282499927032847947726000885920931365988430019038051326018686809156297844885821919
198 25815701668535370917336757406484253420135374859395355987318716409814651182582940754346550844007567771495210350063666076521891966155189809108483932355
199 144486702473075126891072045050366897659129292423901580395725420128159521978503635678819455117840556013743168791362165496245816329268655773530696448079
200 808670918946490015564165017198640856548827175092472465804377054745797493779338128903028818987746994913280967330520342603399804744285238846969484902071
201 4526012733051492700173306459018724300474317309915255485624468247335021378317226379541620954165497665887963466306843377836110986508593166057390765952761
202 25331430597790208132004945104317382286676170855813060367348592349533613045463823242653111322015741973500087105832114205908219008860081323976716233558911
203 141776308193908374580406593815899020158916016689227023624695997106270296411524698859162042026323507023295704993597700186951629959175381948914407083711525
204 793501239004147025923518678898545619116915210770837722209989180460875510007164379179184378245195177038670795138421736979028076436892569514778432726245771
205 4441110255459240696608462373201023415888571673657663966492989349324916244583799791984235870389816077486308449420876350358827401631272730850368759454749919
206 24856243861570281268329613735028541668795214785642037445365640010182998816319729236422160151731795439741555823558488303862358367975169153719350025633403355
207 139116757605010689201818074767827989522907710449979579567689882542002895614861109521448897003064332783253731004211713221540445206933863154718352316333622861
208 778616123752040350149444935985723469174901042032156978022372108613054777121861677124991743288289075703572299183468182016972851641078120145799006183489488593
209 4357800444774145810591429753729718456911161490175179891737700473978070134680744208479505513773061561481875526750726566846712226748257653154840911731354716167
210 24389971048841870287247547550834044473602889895738686276009116646995734053872874262942717671310799197251621912464629616666309521409930818930810710640348763815