1 8
2 4184
3 11916
4 195279
5 992789
6 9758243
7 71307109
8 596704142
9 4824517709
10 38791293621
11 322218371259
12 2587399475622
13 21498304831181
14 174578118724592
15 1440073455933753
16 11819772450712206
17 97045220051756051
18 800488399136803935
19 6571558062765563813
20 54234528946757943201
21 446145474534032983641
22 3678740343098618860433
23 30317973628748064719653
24 249864438521563186073719
25 2060985026444373782742549
26 16988035434338263706056638
27 140144238526297635738344501
28 1155636359895601185741317783
29 9532816322049378041899840775
30 78633984660962219128825849931
31 648634681471752855509412704315
32 5351272154442452968360759415267
33 44144124191936481505278159694169
34 364206468468280350532541842612275
35 3004693802689688009207598964212427
36 24790037210902844295945022106675227
37 204529966749342527552566233901720037
38 1687476973800048773423723914934925210
39 13922950454279248392646396417511834245
40 114873508593613122373176325602552829556
41 947803743854488313528579927787106348899
42 7820147268234035785117446367159077488025
43 64523159295604618832628128272007214086207
44 532375035593821126148240853393756209379919
45 4392586313129711470553670412866188347648353
46 36243101045126132189417656774843793755643043
47 299040520444333305662432777901452281743027657
48 2467382633037825574934162433393283789754225935
49 20358368370868705527637592821580093088156366269
50 167977156028984420791350308101153137567160189612
51 1385982977651395016430243707056226021017613119711
52 11435779485459037544179157260467510498911361201709
53 94357003402114763171834390574188513179592295309773
54 778542903268376129366467714527727005753615670911267
55 6423789494330467510830985073358994127729925734536771
56 53002960045706994620477651838417659786697092467992381
57 437329841529223344057619611950877182667242285831485209
58 3608429406391674411239319419442105909486734847593403537
59 29773327699135787281415571296453973152461684803286288887
60 245661243880731663852228010276312556351191092102489680536
61 2026963584928551854713508663560782177100768187344994722701
62 16724583718016514348823983919588853249602822644660141706872
63 137995433704927630466895209118043091630856476147920709138423
64 1138607793166068743692730110399076861314756220851205834292916
65 9394715156905781283879309116359758460680425974960003341664637
66 77516311693725536825880295903912075820173498420261189491042966
67 639591387585257195786743813098509529644564185922612641929183439
68 5277304149363348198544566970828899807168667647536205428288791805
69 43543331913808442896932939185169142532285350033744071007227435225
70 359278475979869193043778110361569136151600306952694151188414572487
71 2964426934513007752483115331634582905076739373805820785751481418971
72 24459653958440697144240495909550666940102073392356083475368987644684
73 201817987721638492315704792516163429709871430854098660884142007180777
74 1665211648080266374113274158805364898654141268775982387748836071402272
75 13739755731321678765517406994569533637730819082088370212846976350076405
76 113367504567405057413209791836381898339060018894421257180749249093095531
77 935401721404006955895796338702166183542987390897007067145767345900121341
78 7718052788996086626700788600388125527155095909924374273806131016880775913
79 63682092668018156389291234804738120096952556698049023406068053963155083781
80 525444571308322645749594596674268410263950224713716420091510530458674875384
81 4335473078551764340076867821174209124074525641578353558895556325002465725825
82 35772235321372945803798656104607566752627783361988090326478770955666224845827
83 295158751824399541953990706470030710104738988165085144416577373439360856504745
84 2435371682061551386550674969754308231977994854547309848413865379953548064823090
85 20094390563010617319274644903038389844453740608373712346487831092200919277574077
86 165799962075464974975214054514089819023277912924619396750024808468713449993843860
87 1368024940101647240642633705807444361739072610111830078949795572087040563911513233
88 11287651786466263425929556644763964653784469016782245908155775377444176576149518046
89 93135058569847072637835797214906183619569586556445776398572064193975997028811777049
90 768462679673581968642678292110465508726265371323938973963374245303975913859259712558
91 6340629397163560544456354861660228285954969307429413117270881234689886182700207584141
92 52316894793134649380608666206417504006164028742535122886030612682729194645580056504596
93 431669682941587557295137340984894695153687657330705631749728465894795305254756924809393
94 3561731175874624213745100185874516877267886124853681136790733936374809056351755192225537
95 29388047094399699767598907197357998739822039380852725495388151513793106910911054838361519
96 242482452913342619537144149943380695859569333044674439519894506709578359042331302340857619
97 2000736550787644909817341319186713743021211464761749773102541125594417047631281970755041483
98 16508191409118456542520722358062115673487876673678793873765241370463577305833240200771547328
99 136210029008919078786436894585515542611658394050794704666374243303193703292230824642558174181
100 1123876719384685093456557464892383487227814516303506140514791600316077891371208963804175176846
101 9273170923116414678523013899978678750551339583576717441003133337991993770794385107880501492375
102 76513462277550506910805132806022036055698090121226637189591706095904777002421981201206093500332
103 631316942009116082113531327844127008777327922288534414220607607846813032960938525537632658984225
104 5209032102535959491989745481852945833382567736224442174575651119206321601992491240610034728479739
105 42980021032810844784092314774296947085485408537884092018375558195649622089875124988607617902335813
106 354630605390045366616659359800979020212471812010073810895195972536325964826932074028282979492865568
107 2926077355463200021658433369955925720474763399990027113544249314446399845200322290456762884395984021
108 24143231182357867381565172024895498036871602528008550567192932594229438541827214208087341873971856297
109 199207177774423128352459570956856184756657210013289350765364872864017777518257048825433876713726187197
110 1643669787920313370037850979100565464037614586889419515305881408996096118040132000670854267545697766666
111 13562013186101834113268339400335355874605144928647829490904047819832054469291552796289987027646380978693
112 111900944467608965089080310740554836216579804473517320968280539312200341776240295134930583266741708300134
113 923301076394753486086860869209252680268719945271518015552430291990558099892768688427286994867066083856061
114 7618209852751722226905006411727181613367221200765678155983815934021581541260200476578540627076329472452630
115 62858284090152815965922005313100458026415084948674826815534757987248222495723879770038694318878840316211297
116 518647287898303268611706732048144587298231680354969545103793829252213351538672853384487443278954033259363188
117 4279388359680639180212181239009422509804121513615836525808379289847368320455709507591144313830337601920281985
118 35309477481730814179440139986355549340088984196910937897908365675854714158825240612752740838511343979950468480
119 291340512999827631363855646781743246382469317163037211732904091818938379933652878448484073033735559744418363033
120 2403867192852990849585291379249163684406659420648497678260231005170617260894368678182929852376103776611580055692
121 19834445341573912183646636046703947096519971991291378973517580119954056865908596103443580336951525368147806714721
122 163655140008514593615101370660044504823023882848324399008650241998279177027334613048529253758793242196570670736220
123 1350327896242590642638128912281026648049633048913697505527752890912673017182797262200737432912339089836015808194597
124 11141632504039687619235478985661832913470753233900460754316575402267640675920214493494335273959100086307839580814468
125 91930245387475599288455244649388787185974803825993700148531823558292968176901305130593231125314715232968833211209109
126 758521699036538541451246794939034633949586407864018709933755954404013509797892017243724195589498177645435292560049128
127 6258605810138021303701584007932704801438097995304200207061514161486394552181116427141211379170337428413001488176865733
128 51640113574150112130755824895892557109037926924007706269394559830677656563637783338859254765977724637119649578350326943
129 426085523014096545631158011531247778698321019490395590006097803761074910229682818227309978256536892106994071354079386273
130 3515655957292650527555265263606423687228799140030792245756696594684429338436142642062658840615364296744348046546768008807
131 29007877861272164090161912765600439303259514631788186943291292764716339655843319544069921245720809144770740007029010184799
132 239345655046002143210776587667395458659122555620281191006647671217781246809383874247265033740484425450181501414109246513442
133 1974854653738307229133760711724739356643570295118744445210705182562382143879679590745085571143021035759746097242525441024209
134 16294638407547405640077594929620360538412092972631135489411693012094998967703352068901151881598169536840442108313593358688702
135 134447991061078669797660043588419995751810749890836609453862777901818424752889785476958273180957376071166704446747904556903731
136 1109338044100953947390356280636746219977443772995968415089848242906793250316482635951460897335901124007859996670623487530060590
137 9153211486296749313251302769626832760613279554515242165986603029999684816352586145308488936944388915961048335643232968724661259
138 75523670136795171545049657787659610408459262719242486739272105073077960870724424551653438732114295952354595480902143827870309857
139 623150110698393695678321078912646713464867065405140128430640855772413091738408023631675496036801971431309262702112291509385252601
140 5141647112224259729415519100509298833296757770448627094370857187425209214070757574507784546124078530823104848560926719494913075871
141 42424023638567544715799397695968042882066108597503739693349661640852874456302334318124962869501107067203423469086990685360330654131
142 350043039205618091987713241113148269241783740335410645878589333921708995547109402855165600734208762394045352919150639429180854519563
143 2888225085395151204899492296625979347162562648322889604799919462196075161047602082878005334461480947113991656336116110591749449319981
144 23830909944207922844648483538193836922005572897620270402042518212441137855320951834004694864832725666861529752818738619866797049638968
145 196630197431878813574761192474212233992527614543272720368819482760694489913614193815516911781406423581162602118716312468954097680780733
146 1622406976175790530242552960904696794092510393793138949065800827343526248860400857406806370238929037647243315016494367429404545359538509
147 13386572513897814590009078972509662808223228096360371569828197763426858250650317112644581337822615433583046693548285274188806471121461771
148 110453373476143616848084995041238202838445611102977691063723986261515441563229983660083718725256146848360691332983132512327439430262152268
149 911357085586668960845837346332066808250534909887322856212949546273631083136405351049782997204466887883039502427081591571808039305743645291
150 7519659303374939299686350476147410019677725862976238515394440575518128471966656555281102856661118607799939227320318239080717673007649231290
151 62045137886247399834133861116120403826373482233470961330468560789974041472595823700624003341497255388714204826965661764705312833031971482185
152 511937972189205759533854258402865361490367699408889310760177643189271178737223926500615186799067741638217076144394984003875980920698373638309
153 4224029413065224776178105139763690901046976316410169801296414620370293941607234181114922142565629078894422584554320534981652825062316661503713
154 34852707655461518039727546981666166484150644232407215943129974356751045804551044305960858605023647950719549973117757295983215636692735906648348
155 287571679108076036591435988049561376475485543370425713892850018338147623955181958704076537594656840408482931820085064590309045129015651657552847
156 2372770329426024424471666747713507767009136176172730807742641570141277240303843223254512168462668358488338664236342016598015398580368754409590028
157 19577863347553747968028288528266749961614490959193859329440329016084640425604441694276184089928633903306643791896152281665300319974712905804284677
158 161538067339289279542183121263239359445717359162221787840764800204702511379932960699459359003251019532317359237540300229379931284366839951433943490
159 1332859808880691024291523119635310334252371212139233425275207658269899054771051369612955492082705154054406501986195947139996686141846571747692270725
160 10997502318745330079732269002880893116191093769728682572899741471258316393532176985992193269946621810526656373164460670485515672217330831562139879509
161 90741019006624710417391565215092707404595587448614296067550577462236289737541937266502802286164628304736507377919443110159798777334224429432145626659
162 748709324327745438484653507416249972503872701450675301685602882964232450498312365738157573123675754320278498925990027252509117368460477218668431909445
163 6177643346658738433568900952161210564042759996271477886882284002858700279325781157031287058650198265537881838161630575128735235507134720734980909131041
164 50972087669381178599420289225415143104785598885046711106778594983413428322734284516183796566719688268639718335759140567987242299257214428111718377410539
165 420573603165408976437451174402534754119622591289192950837909902487536945902661000681213412987805755203636712222792352436710409409933774781001894594010137
166 3470176792185572166154731215214471384834610252222447351380609300472719605148929052244009541634897393660385159432182540306060315389602246507550671532008662
167 28632626675543533399015525753709804421130094891416507305065941911497167797646239891356050448505324374076437866380930459893570561171870854931959185439405273
168 236249436105734264400952942792820626641791820280017465257839757615566216160305247708566762163806027927221702111297276545794291440303217656225874652212621068
169 1949307574633053041755793933391601810454137621571114811704334601524143844290525441103969554807523426814345893116678400283696370601569323513694598429436564563
170 16083848000471764491402310651493597684507975027771855164669012447321768766909084208037658611542499363989264235791502944785425072594344070037964829930820634192
171 132708747387377624827961560214417904992730881228722171042798562626768615719831013192749321084168345280035074354943881660394207356334081664374760830413826510585
172 1094987445330883022382664762220246380860702859398526422862382959317582408678513199319682500433876004830874671318285612440872830783241796067901020989670672078310
173 9034803877188085556840418683844556630030442731899080908622641079335892020766802911278959891828257187585577351359851805854725224052225888307422155859423154665651
174 74546682199252644922893170933996622769790790715625691726314527767306053755540035043141244949763933623753511799873144756445267419483967425882609882920345656136819
175 615088927491578129152585019127067133866110655802301989069426290188569936065511096452933863395935445275683197918812270465053675637437231889655175988967480993238315
176 5075133829719021255094773388773621739461845399220207281291627079706061166894258261863682482333112627225950230538864898148941041017849886483777531211205233345519464
177 41875218750236936420655679612848816738881102054425066118500828498652888454994142537202566836124103005307958348525115759513680231575543188547179252224816109224789837
178 345514818764351173419709054590148467835275462699638798738466048190528996272584695924900047599263242284390852692736809772050382103435440810769830746603182848325025698
179 2850862480213001062155721588236308164267463490594162805636540730418453728991393687963147128031041668315116087343740635025112679733689590645823827896565805480525451235
180 23522628957426291658441492797158688849484493637581610245267758373963542377643306367957201661967665359231082676312044255959670304081924978761359705772363718638169381848
181 194086553423443024694733931642957799538939401143573484423813717467547012619101638461952797039986247783776985665437640254373148892860768599733969128723112731106224414941
182 1601419224354954479849507478166264978061154257199282282339725342988737722693386133863310821457018693461709163038429765281660172675384141462052149917234306454271934272799
183 13213401376335955643670087412071042650716148028450427144119835539444349459351699910753063779744683042343652337903415819891567476306594823316170726954650952931430570833479
184 109024528541227367523066127641620600321826248713966593255467218947320138487064689384833667530173637323969312436228382024605506102853397951255819918852821421672577190594951
185 899567604517358308924320413233641868493086071694050261424788448456931296671669617653594260773450642275232432336898736644530657957054634941485292610952010154138104575701567
186 7422383622517505591162238633254615939911741709323191563863051769780665630386824859227503323901111523904451822993370179625134470866576492448085412588805047356148743126451096
187 61242510694206554940991401770782327117694555008440805337167654417318691398037113075239446985624624790650262741004783540852544110555556930789569629599933473748013009195311609
188 505315449440198805944456841999260785760487658301270643153434405547398919429636367060678924528515990285345775949793924697511859994752490596952875846815030521940981977657745849
189 4169386600068067235391534863132755851307342082112923871691108320705304715642214652102008108452949631610813710660370516329413380562610585543048989067203820796260639150163218531
190 34401846688212980856370877969782203261802007355945702173074852921561400181096841901519266694281136435896524423906814256841824620122006455712839090553528060142771852017296241642
191 283851599547038753050471483724238748356410424151578777244725779455354346619407909468149691219499860950641451490491781545751454778399415137800686324395375047316525326819650227247
192 2342075740748491344999349115615193173507770629624971291484642988307443264159356960503942089259848440574607396471625706633570967097529556199049434888485942971510632317605955533604
193 19324600545340909144938025009050381457017381476748469563077498219952068773528620581989150383081950943198121807214406585079012640080621815213465030740125421435965005189902984757325
194 159448381510345361347690412900035742498853587677901980812617331543541251471950873033650246684472959509037620699485570302978122572845760083627283079351089868951702118880224996401435
195 1315617691895744094273839424395143597625702923464789352852288588767215287191571031443779066791121031156494866294249417118880317982182061637048211740816406267562008204104546511070703
196 10855236627891288386754587101647834909514436332821764645463046096634792649135956920130851396731214213590615320417108449190986893797030683276730362408886100596772326717209944916758511
197 89567176675555482711640116364960303566563247171497951027837843835374972125766755426477028973898758011363979443090402611767969021205179878680352360397663208676675915150143025423089531
198 739023884289895792134978703455611825562441658958086382945216522984326768751226957275621897969797223639295893767788709581183051171626219006178669860978967763790762575597100178749114316
199 6097728228381025968365899587638714313737095683185471710041775670850940989942512460980659225503086847020014815089950765053254587293400506924904558928433676629693970807099104176151410807
200 50312703469553041631870322921040254640245208799334892124320997245959373430970687384591275528893032682036516040145490285373166292447657941580297204056664499114608029730237733476459978293
201 415132986516728410917149405570390978561549379924205097638335964185231700787284374596456073092081365742522914299760411804855956380895435890807498859943430814888156839230962534383171988479
202 3425285953846382981122345832540349669957248903499886471719627876983635937201914326986118354266178910604431388964509003622733457863977909147792712871641665124091073882072190662363848349466
203 28262229807518664840156565498219063807110304468361492229239143912382200641672709009579456566139206038005103073791705517659038751393705697701707172768433239566396030465652287637408791819493
204 233193270417626265768507976596725928837546148498237199772751873494340111680014297676057757954469695966582842862578197097722512951085973336957573699302642841887612735005754824893224899476686
205 1924090977195351164541796882728420246960924794540081517446831568246972207700273067691754219909171573474472012767888060065664559507543771885336022276329781839999278331025265878910762799375395
206 15875784416481731198130895736428789789202224436713038054769593772013596711285956877163214879949198964712864777584856009052396013733767735481261615001486997828901381547243850199958974551544470
207 130992002886469927069223537058749311688145374417676890168282433196240073354486299004191782126801862995777653622724725991177642137244549681545841490046840705482268176818522665328207328789749107
208 1080822488518748086367470561036321884718722156213937432305587061889248333193558771830943395980952597641754447297344045994153022893051228290318112466194893630484914123616270091620792934201501707
209 8917928010462687225533379055636350984771120971148704391314358675819250121902264538945306944458392383179914002863191650293929863960241605431071451300248797194677487546291547021286822809669648957
210 73582332755482312403598397309103294060138207543254298746745171389557171793471223848298724767890979635508935720765847552361631334233168936206382274776041561358646949490776110840275798405617800673