1 8
2 128
3 1933
4 29561
5 451996
6 6912249
7 105708560
8 1616600364
9 24722667407
10 378083758286
11 5782035093260
12 88424665581000
13 1352278455547082
14 20680395107688945
15 316265292891587218
16 4836645284923191877
17 73966818800432509568
18 1131174597506833583617
19 17299053694563836104207
20 264554436942786177646683
21 4045831138619359743411016
22 61872897659100725866297847
23 946222255346016404235770115
24 14470577431900978901183885140
25 221298548020379209805536871562
26 3384318807345241124407470446814
27 51756389240728145196116579710621
28 791510486962376219035288499105689
29 12104570279381492067802995728311621
30 185115199434433351543343294727565693
31 2830966839031067964589139293632266879
32 43293977308071872652812338671918014710
33 662094816975449670583515348435418716596
34 10125416372499071037312502119977910918701
35 154847997730623853897362587681944307936103
36 2368090507992143320068513959439337279463976
37 36215209342248008453908252846127244021023473
38 553839214876494393922294255677193329677686704
39 8469863394581482340933911432297559347172573012
40 129529625197935805410410271642335322830829006095
41 1980896623982300549826801608247450913465650323114
42 30293853077303648535770022329740161635689429614228
43 463283910507315603703349745754455119585365919405584
44 7085001078841109447467156571623428423734814306603340
45 108350925099495835696262108387238216464665183078422755
46 1657010752613301052485421707634933621998075375291416158
47 25340666281850455932202297074496881884475642115919639037
48 387534822327113720794386173105927304881937072747726431588
49 5926570234803658137358876297225922888175373545349209455213
50 90635041612886910716545633464243652723052410982068340469297
51 1386081737448925686788699318870195299636066184124296755785477
52 21197348715248608881717981875843852893603860535918996590156988
53 324171064675331720136147460794480453330436312729957617672121165
54 4957548256831873818935252824284754610975232885822198220118273435
55 75815788011282660953674856768348122942222122345942807085531487378
56 1159450884588068208765923223532510290910418680687592539259695488336
57 17731482967267919906499845797962969710079226636611557163579613725504
58 271167578030021430143484939270078495216638422562670314412614914012505
59 4146965908627416063694081194896245375797759453761160081335887926019385
60 63419551748233208301896482670125833465186890809163592783069469758630201
61 969875237117168623682355865060576347333595166942543207028111854844752409
62 14832302494148260063189852818132217214427861096928593521616034740202381571
63 226830409581164808465065219981873702667169796470070107821495735909217524758
64 3468917569005768808644563017990828252262801003824039965398011896361160248978
65 53050158145797849381273452305929146089402652331457400377598390167804973614073
66 811296095485133651154106104847771532434061614175543878713473313926048647320167
67 12407151600575573750277018456263470747003149737115018160009426834640383420853510
68 189742575733234008736129808614657652871838494613510386692109074956265810574474393
69 2901733307120377396378442849701616987860851600467263061077947825470790732992021392
70 44376208940527010746019043902573710310113945938781442802417885341964876986212313062
71 678645385880603891397404604448134380095148590363189133933251992140435655302228171287
72 10378524231177016938698269103606087876370239446476202639795156569256006363752284262166
73 158718776342021567643265824569605518811911399026094230972542660319569376521381382478544
74 2427286327263477242814091538551120529053260931884230531874067372706546721820004210139270
75 37120491036449347435818329680589996107814539485321375959389056432964194070028481698797232
76 567683688286002780768253176295120779541812607743544835841465073115652443988988027398868095
77 8681586933469209563501533801475253310965717616014587271027630426639184009154020016434075076
78 132767513385749135169578323093669974011198533893526208440964260521847628146629471014980407453
79 2030413649684107388669058844246197565548628941532949689120996717757278415489308334919946851546
80 31051116976527199393981524265270531198412800639156216763004540234899036510620240506117337261185
81 474864747703002247774280428477352715982985196980932511021200205616804645134976982829515605186229
82 7262106827960422940857891329226772477108940966163368480758657276651677352658270503459621900982477
83 111059403410787168176313299199005861223487503760101413263004723498422080754625188053047468760259832
84 1698431512804397347901570386028474831534091365168127706321798439037991493062765380217597014693580039
85 25974113988503981253268998594427558929680158439473747430574347747745248050524493655125817301543282645
86 397222138426900408632027885103663212843145443035303111511667343707672502749383055503570903943050851312
87 6074718364841037751868770863634305307660604867322940737514148666853757160104023030876700648498813524154
88 92900671040841225771187056244406763448259011112915643578910980897436947554317216207841029353332442512622
89 1420730009442081846236827381537223987338516453894740273371815220663742074110748050375763805187660204094559
90 21727224756449083993177437672995819910251512753683666491142264242827609887558734771675594098682959598592307
91 332274459242707141864150325556202826836544700268395940778494260780006758447393024303118183160822385199166587
92 5081473474069098508875395600233289825337669230272836323569324912764510786463379930312787370653690024891222051
93 77710976421473502954866346643498565421805934977131630287699431531423960405024260986324856661872066023038334295
94 1188434001908299975459898781698932784789036889440495089168465299902397338170294264030457726658056825862893978436
95 18174721795176185787062609550826804327784146447776593968483388746119005118931163224701098720978679855741715326708
96 277946029650487848540197317289946177713395502812035473556604268849460716569340636737954438065959934492315530815171
97 4250628772704191474327167904885573860282924744534901555677584282471885290456528690257212561518521557664005663560477
98 65004867981243453383827946173279698328698848361267360178147358214346133842099896060291969511869563055280291698924348
99 994119479074292556189591372424345083224238880175053770869831302251070430260290522948766889884634619277453627327600145
100 15203069698720100178097821312493017263745362621022845897755741429707678552972780521021062712987007287462008708859865410
101 232500552629115335168415634764187067396015915087899720043574654663990693694677913176829394717627226715576112085034428804
102 3555631069519787925793540940880856047853915441004812338441890898555259454261044826389520421010812030209778273414355805859
103 54376267753228762420208434319103988704008634489367720017015322700857625716613336707198469174720557914944320017120124597122
104 831576290385537422335034388462814271007763310044679760561826461655319537600218587990979597344017720494794037953231075341470
105 12717296631494362342315942876466224424339339039288128848972703640204480965974036234648607284690707019952373364903928247987762
106 194485623848698679422728170034819150311329611398528453430421308583896117286255082594944629091063278915092681630801061362778190
107 2974268744360716962092485701253759765805858901875080967706541598068150665313480269470203813060529817669523778783481077047058053
108 45485493419107888041712396952250271816435958518590541609848546988261804109258222787344965231204131817737699675744650570463818982
109 695609673975307990119231198916668798451196748375972384231930114638102879742440297699113535953613553572345891686513208667955723979
110 10637959097631011796029627213028284453858299074014973135418588793725419297972815327327586038396955728957730113754381963383346996328
111 162686313886553945239016591222376309432366743723851848319592041672551856531548324737359909017899618924805576341972846587973723161267
112 2487961880948414944267990250242025737591725682452497677427216771855470600367529088288110308877402284950164059072606985508745035206135
113 38048402309789967879080595021983962763014157473866048108951409147508460308850406878224231201097176699784701853418988620085663437591669
114 581874235860789129878318795473667502593779026503267229370023280884936072494198203013133000638306334794690200559601883086654890419941516
115 8898602984742416404700487087925748728952068991425049888707812134804485071445398797212857098657834659247618954832731876747455741704474923
116 136086339968163394888084961443691485765517255048031304133802576050294017522622813649558905728062550050838781476776987013910115238398582951
117 2081168466295681211535067509945402562874188751171187957667269115346598084786029204049074905024876776718040953719588323806031571248772309946
118 31827310412762893736019479744494979328205786711824404842456222513421296527468612996228300586832035966077673374346041885549261857611594534944
119 486735074317836076980515736253045332839370141620974824700866128800451403021619890345471860684748990873144651980626782852967278529689230988602
120 7443639738913880263096695115757810676548632938103606212700686856262373354006187069675485658037801135703893831158171631843842440192361287699271
121 113835586310258059100805138938379897725458747747444908962380645672826196564185227090098330218196217319647114977701678501073092494755537832014263
122 1740887679296932833882933869861777473530849615027931753110537890906599821218859846145284455230728589445218090864974899535346494782392526838645835
123 26623396164251636078812321183381682304972223354772180994167555087132058264928262500858833740618273167254592375981676413906496326809515690332122521
124 407151611070591101145717570113561530625566206550713467490947441924005513090521170673859949481118936875163008366466643619920670780738096374525271701
125 6226569795027411458714785931552666774424103407032993320653087736005569309376798622260096097115628255455009785304439687151517565431698786371366917658
126 95222935039856219328457768213226446053196447254490578568857112023478051230862554383642661852572377756493611393418272163149385818173702873773095404900
127 1456244393959252099481817684570500549670628511691083316254091790935319670217830895113162974836079219504752234283606519049825622210900698357730094581831
128 22270346256919487176817574803778669982251437913849989519888593638833025308378084271991564222412455625048855015960729432283555396777696794812378529820319
129 340580416625429254756875725578115184604063055335843883918118540306928067854532084121299578221005828811238228847814526049766981067913922257316515490926890
130 5208496484544367750150764239671582944130643234015515236501863455194947053395748292028550855376431323133626973324383520650458567657336782346802405349692523
131 79653539385228138030027377930328138925771147033623387989559457250711379825200220949443799399887389194409208489199996215837495895495980925306413061823528376
132 1218141618300259789371095738904855444870124110211516860095681346876980289610888396595230901868016559162062305044418424658745217391699078181174631759282134082
133 18629040387756597651212887429442137092368906312773829417613600114640391975428248092081662172479191750250099043247793737251141400611763206404289264001970441155
134 284893924117716415238010869472301297501961503624538584144726732076077164643080743769132150612623297441431960532612243465495955426806382743036422056596535623172
135 4356882926322615607196093459764186452535537473481879065066362592066587620428355537359517877683068338785654301266755484704845982430734447334313346064934688862678
136 66629812806531091992846772938576040240797516487970389789763476873334467969358659227049864370822186118047796997747972200778196372572026448722673927892442501148676
137 1018969761113254932012961543849615961406768749481117735250856860654712765189997562254410679842695113447805514514887901353923695954278981047903994292111209888945822
138 15583105074571500675854220372819368525277325076194367333638960460260863724132924390549190228522564623281076338828705101487966279243351502356224754620618970459839839
139 238312433825154500486704830361932607716069349794970511369066887697044505683067054239870501740992484584744289045083702226914015096175342751504689723746483628855022554
140 3644512171604561545127500622292219182290603152391677364813423233348680538216613333083275667365404148323467136689321377243278756102110848233197947610215663875207635509
141 55735526492582854616260281792333515277872081379591129805386209542139386499678531556254747694791256121038318478625500403686859421852601534310110632984697045421671958012
142 852363434977289609006330977842034044103486290666404090976710352634960037814460249781266450730718793261164376832236198951149679384900767018015059477545141225632342728047
143 13035194444300587050955657528055877681805528668940235053789275374019971316929311652196186071310221884901851721339151605870168590096881000824883051402225869083373939324841
144 199347235261508072675005338569172846672566750156129841205021961928937895639325183770344778465386296944108871195226511317156122556938808513364265022446381131349705152065773
145 3048617370167606269999598854313763247011984997688666175101632013059559730299763538334286564557572386667767009955295653907456520532021174849105842738843871162677544192438038
146 46622506991358519347029506631819016200800140248632079020179729319284504751412129215360685775544150685757305925462284925431545104179498197249469314269384629391127701012327607
147 712998023113596271491608916111165436500605665403559730088637845550197524422797977576507164617123767046999577133214479713957261455023727101916856147023531812821535924111314197
148 10903879129840058226451069026619484232438538261606210665805192771233853611232936761188049826089072887243383773255153167908189953822853851166713579951325408616995456653271035872
149 166753029074274253638464042832166274669185432507547264243651583127890473356846081532676376527508133680035955967864829221561187004743821050534576677950210421664725125280287552844
150 2550154158381030286263601332788433600311638269644629787705647436695473421180061563436390607857847404392626828963740917949447156140117068681681086227609288666531324633382409863052
151 38999508840174660278300774737431423888177834316409503317598789502239054155668064020656317034509630065151614884829849696318079465440453760603539611604250331829832865976367471435361
152 596419508513338894265062866945923579352031270209488928958121146281843140041701518074343087938889852828859869761181858774960579484480627628721404947943593090091910510570085197220317
153 9121043846810139512426357670062590596105494588146362959233423144210163186123742825494016963772483335871108223892849286198063787641078777545674053893494037648600083306850215197939391
154 139488128184815219457234237259223728180809865565193098580494929756500505493870591976255144675192275231765256078729282498661215993192769583472335253014175600971310553666430586791839269
155 2133192015221813337945730752477192918863314984894731350269211403783669317302951141087560803856182564204582668337396790778753999072679266858238153259274766732882332384439595621954897807
156 32622906572929930424566063993745278532536987006759922207666270737224118849538413310226051105411550249865245696636742930348192748236284504387780654384869361871293283944649497328137561554
157 498902126799612885223263139321166384346445926605489702830340054551176199310948858599313541079907139203475753249765068524275637864969313230596001025284967858406003395540759665866919308222
158 7629710478701300238158492448018764355917081094944212202022532157553278025808330805016213693630462866750010865502937596064835635122815109681158274344858022478683118377756036162007319368275
159 116681166228392981544429875162342417635111543451202032164181689298356501154574530256332310252006503498796849107773119698989128081112549548262058532003423999520831377365655256946670308922141
160 1784405134431166693617316754262643921955375629401870441203114434290854079695753703836836163757185100116029420084779248770516580275649015797295585397572022793528709058172309246883317011498930
161 27288908627736158164590309722244380801490284243416664920832153622136775205346050546461281163609577346317184556944158685889820559322749064185080050294749092904645457776646265176300758434788857
162 417329293512890351991661696134335275292698701823682973291036346781731614243523896893165038377131055159722994460512318609777721601055897759719785423791164810689461606000518431660780551864343142
163 6382217097790052415815622423931032445850986774851778321198680512747721873041037434740527602016616608772795247102673326913441624711427108054228540762011185882704491963989314727741659460606607192
164 97603249320109227467511328719505645487325712938212929953724070683461587311372301085983140160124811413344144523615307321085032226120178188953745903448905433447848889838081884478387583540246047037
165 1492646541456897947301424574623656057906390716339343815804897330658808397813359472139539773836736400359496176248118575313845954035533862573371504125163899806616898940670873864659164810777944623324
166 22827044317101487479722086182867504438901935395077597066881684740720844315453564651118916541473895593921964714455118072808651946377973557788957462490969416573591888564930546639970243766544040883720
167 349094000342720777263806200657324765756296929891070888776853369606135091334933446233085647795872585630733931137812468042731411086329368608776766871881921441308604550331524689963028804340594052785660
168 5338694724659727985979033054658459562981444915454186408250298189552608183742596191383455255034010511518548786409235846881696326511910060333435817188755726282470883908749680543138911243521229393140882
169 81644661137482417595260917293958445615458163070605802263387516438549529844748926965054389682856067801820028371929322389065107413355111414045614424995590259373513825854033448906194794356863470190010059
170 1248591844269423484687476860848688820474319846041787412926149647128943205900654981861413999255325764580870062235218428175247197222555732540670288449808198974372946747514063427856476356068453247895619038
171 19094715708978601653250654858213915514639310826655769328462987284852833477743355545655497664471535140377324452802488465191941530112967049396666125516919665467055862155409785886798057475665611356526134033
172 292015497041832630447329447792788717142305398222231869533367310248740926216351379107166928787610579455269135767610267995313685778116894327543651111716302096971306359258327652354813621722276558663628229514
173 4465793144670490382411116242736686945013269052087108660367803569576937365256560156573732863037950370017819279541932022538087213430904007068978308217345615992098817723583711437286982615764354939082047493863
174 68295376831076099300281475803968224458113228995877635781466262447874633942977256947129532377129315887720787414469227102156926493225787493204731591194617244514740989382095495273894145039466654105774736403003
175 1044441232587103963249834412843453615736445047435145025155457379803442356772557349644008649786396383215916633856741243382656909497383970579019987746390230556134704050944477056565512477423102489914317548220211
176 15972640300766327152731639355877474221570615925645680916085376024158180574519276251775346679556063014380809754656926191176682924652243715382118809314623852473193640517516708352154356007073162186535843330353868
177 244269596237323746209235180751285667332656313712721339493451047197608059591906314971556741807418711468149739517981334100919072566101795113532106155274419863415086710305926385035221966709068763426659829039629847
178 3735615059401448113723742536383303321017380867660015999410310319884592076275467900092602917108360041706149575675193306756106568471014100447359942568545085612609059200977113917887230890490530944347094590291788551
179 57128763001961458466993285704267372733074311504505992870573580278429089833360057246138245181592906986942747218513840750528547977780540956212716181785636675335275782764042076461923757149846823394523287295205679124
180 873670201623295024128967457011816885925633998382037027356318242042344562141178350419001710517446803560755063643318175115150416380942482124336631111263756127247121676460555369248143896952215451374101611567600993870
181 13361038837446591599735331911463473377496955459832710905745227146875074570554707936739776596483637695688614623491324342950488488432324492310201720050626887346516925384872727725582333579233453948717140073590513168308
182 204330373731492374386970105092875602745737669953939814203887763372083849300579810478737003151154005443279943109885227262588878777152624817661577337743361281814578346718411193560761760559899927447362453697510026423557
183 3124824509321634611521447464179666168878147655453591529543118692572705088014244540289112292936669776839776689530842864240048515535310936010531239623291286745587567698975864597289397914057707206848821471629754211696403
184 47787942809171491908369812517128559573017208022499513771130321196438069952945761496137962586934757700358410553636854610134276152412409925907384911866364194042177449485278789124496222411862777442461380526934832248238729
185 730821033667714349793067743928725323428537020710771573882595602032959735778951881708402980158067792812485075309406549403249895084284483978756824783741511288433690912451595699313554605818202268046626084798994339142556505
186 11176446439302295789406508075189315221288742802320417954430416928423766648286080865070880668315054700646235947588066088276064703367897542372969633275307308225963023967436763041966077598992484832177276631125920891315246855
187 170921401076405930333579999703995737397818988646188376800316652962440780036797449401135062875396240525872979219145513477886973497866313037152269501695598747097043560831440598697283135231527354070700063784507891154299855944
188 2613901073528103276586815940478419095810085592010307979011710769615559920822610874927562840723233978925509450643716812249650285113450757318059551852854468326519696094783944108489617660980075122415024592906751861811818148160
189 39974390445916660140125148670325589070539153338840692981607877409551094977273299499635723475238266961962246030371541788465784310294092330141067348214887873586177966192888846197768483684458688789580578532081865350086645750447
190 611328373405411063027409523215178585325146525988526583550479470614971147153562009394249928090896211356553825183554307734777402898280191633552105258272937545442125535819700563191026651790050445289197968212123973516060481099225
191 9349045125181665625354758371598094485879435474015191200573941166247367397750628467571756704421436783169024223112360046704478376050720176814248114828632116380000125141778070407012301779096562924609998469728885401312852736439798
192 142974951850827049159556145789501160174141074803813663396957274758260572532916577033199589229910588750332544643363959175210779334382023693935719484839225864880664512898989985689096219333435040423535747371408139829256905189812863
193 2186516011318225213025336907516522386124446153501147845326985472831747081282664688149914316392903427656358999589987824402224935717207220201307091090809452119117053589455211854330687375453412970633073987583701372316411531399554916
194 33438390472332975820699909958555898284513915257768225533471124330007044834492400557158834149086281961765121139674336156544513224283405119389197005065242345361365158922657277674163138176218089869750838414620326783929187174885607204
195 511373322487633432344715592619519835839404656924671171775399670860414895889225889048443484069171583672643705861232997262041996089422532924770483519679683458048934646255430529784887774965313249127135413212061193360608809817546297953
196 7820432480696379067842867382070152835762766386377144274053917728439186304862058590747916495281230687079979237654127421294944154929883293742527549826101388946196897337367857488885231078701340559395729888450600412945486223709444024466
197 119597877901833521262907451017230879620899395776135499651504371848160267425668118346531914130665415585105350948763100723900533898143407740981474135618443453108027774876676672811111030822195610265638058293135000071379708100250196361940
198 1829010407535440335594515244433849706645534361393284804923185587868110458333776477765818186988959748705929193418693525058933497099409804023481434956512648507681239945133938101556250021910123438058697104955450598990644312456309652186996
199 27971057091989355553794633373375080481386572691359327569454457911482800820425801321582800674574667114972018677991070344639118839118565398900129474434054959521698614884372908362543211020637531221598790320040537503364188529673737892001728
200 427761390323399795313366106885689949231112095670384101702628232038306245280524753322059876232507658952311275339146263710858298814491680965894665129655893009674045605153581838825525341105638869184887386348802857834938656475294199356491951
201 6541755159615031735082862713309511662743786281099352192823881017483636768346309751044075423805104551384726428577295106482530346050464597944046040705662480850725557667663028797776349747717412642940190854285068822521454131643255743414171528
202 100043064980679959441778177529613764519518001792965058201353849732032606819473052221683749804179307651145150726605421215596502031566311105511573139927548380861826972465280846039837677644177025545124694756948344908126220288457410730865041723
203 1529958643593982868972884679556455753914535491195480363418977263136518046251214506597015310684381072043232545311955876660980872741962905865869392457432501917875314370644274991020264800702050428163797074312185660762676226117815352206500760284
204 23397658314046891759120140123267323529514424963371814693745938640194570596296429571667352803468456497331820581355565361699009304356449067051813802226373531569515760527583788745336958146419382943978644092076028075606605436087686435966201886139
205 357820400488007471749927425491922954865150414453035717093639844207365429790254636226870821836500152114362456672292181149702170345601625579640870003674162566968708410265800273414297446688432947478049054111450188330855713065424679930770830277035
206 5472147566516577138424819161451326547308775954694154604152654117285449295154909357070243446736841821286279983962481573382756739489591481852112874521410935965983334063799761525556163674863184734960455698911988246298598636818346774953578140818285
207 83685555515823359004592637332013813388946148544488013508302951692303705812653542035150420200802200367839619605519723960824319870702907972543268382346290396627585153027330437925867562649851091109025831797445124548206794133149629866973397683834594
208 1279803243034626221110074485542116513159845306468089623247321984152363908247045125520803679676309148196799937068206583630704636676819402768259293966086123762470095358389276215408936137359156137747990365498152870735613041069408897922205052663129259
209 19572031646157278193054725218523577956674574495316038867978303238902113315388095084833454886732680835321966031475825511609738277253680971322854554116855609506393950231293825579219834398084678716700812713395329650367300974433339709694779708949263495
210 299315089911690297517511667956562020919804674309013288073855338997688232413991028278504511400871025086908863599798324753535554281994283280238736690564302245253194040534240994854392304572647043778450418368782980600081829098032430442321212290866974350