1 8
2 128
3 1108
4 10982
5 122232
6 1366374
7 15243860
8 169636124
9 1884309898
10 20919022400
11 232254936138
12 2579000358404
13 28639373845122
14 318037976285038
15 3531770886607536
16 39219734913406306
17 435528277377832336
18 4836465166481967142
19 53708107272261475320
20 596419279529307292688
21 6623133518535849006094
22 73548758329700999471740
23 816746303891289884891662
24 9069827125978893308271664
25 100718869104753557777666022
26 1118465705611611744667918154
27 12420369151952157919408697092
28 137926061661951734914806053230
29 1531645175182523224921594205780
30 17008656046377670471938913731618
31 188878197894763595732016356245644
32 2097459878232910983815515723051452
33 23291930936619408923606700241929074
34 258652884084471228891136767282944872
35 2872295758873327053705293893311365138
36 31896350027736290507365981388705744892
37 354203477113698070509175151500520307962
38 3933368648460903916713390172963093382262
39 43679381836584458797445523792226500149528
40 485052017276002406020591909037551678558618
41 5386419165540026325223519824523857050209080
42 59815257732219191521727715922064466347743934
43 664238141818118575308469141677438767282919488
44 7376250237375976053720855125876250208414180552
45 81911989298692533730905795322569363847666244854
46 909618542612781662943943877040794823851018271924
47 10101157353752704089796664310778846143559950031030
48 112171613819780317897786561209264544984894869880232
49 1245646464685493511594588768103786667652340685234286
50 13832689591828386770924063112399438796420196158318082
51 153609637058769005492386363950387445109431362332511884
52 1705808580513940554756677527180576053514996366349454566
53 18942710685799879520115842029543862386140851270471136316
54 210355541779375208706990041174864374726108428091839140090
55 2335962085429801342851087761305297567258684372493490870676
56 25940456896964732196554363954226610572698266164660575216052
57 288064309014448201498529346782221677220408610412135850988826
58 3198904570477362540642359108943550017243901108642339495976672
59 35523284665257547581535299444393078125652400014394784539298042
60 394479962001683619289318050623821301049285040952690823246210740
61 4380632080823417035456607201694580646411543845343412312550038466
62 48646165270765765638448923421878367223288703780828768943075957998
63 540207292438455915531034954346605805326303492703165308312852972512
64 5998909002988996986367701151959199488687553246956607692173488361938
65 66616851956403966941604605746091793901048525117463668492706674322272
66 739768674999116789009894933281069805159217642422021620096250807686230
67 8215003808166895351763212426326804181278585929267869349039097570825992
68 91226203337519211326359133920104488974641669448454797862011504959334016
69 1013051286367623767855396933866787945111429042718785447210198065133042270
70 11249760170486182323757508112229297948983540366764791899493801959500979052
71 124926650404085555896982509132075278430697272978197261078110377032803243998
72 1387288950579480168666104989299147337303943097872729805377330218160396807840
73 15405605018422673640943506459748628955483922532750209037594198096404788463734
74 171076592143629756570725123046049075976303149869958420951093237286813930923578
75 1899776110349375261576576262786358985940639772737951492721800080177226158241172
76 21096686719268347787294369867580909370784153320822084585045572942570046404122334
77 234275074892432228653632688347445961090091530724696172574872229273164426537190052
78 2601584383661842829076779308672409575695327554316715579715149814370316778655980114
79 28890146800383349918372801809545426473459550039000709783314153818944081044517323548
80 320820107696413637002045326017506912223333672874321087945173330805871222662095149356
81 3562652076969463588208755606941469286480558321176789967879467111459513780586059149122
82 39562638117263865904068925398619251970504747720755965708993486294356840522697055511512
83 439336286839719802930122452317367239620546230793247704960404669357337902792345352084578
84 4878753847557157810006761870225775203620044648050230242765150582806018057185569793436908
85 54177721754491422072837955827413644812811480621849818226012656826029292978144820614837258
86 601634275108343636428568611376706566538903655154839062802983623333810812059053497786918630
87 6681045072832630176242572100292250360784162280110474628429395731871589592844578805985355816
88 74191855603943025398190062866333442392682648467016577130739400137034443897895651142804387466
89 823887786708578916305143589328948427191505157829799212008243586883949286803093123914455682056
90 9149132065265200962559512985345510670471186506124273405879527818500678021512499227099722860654
91 101599536852064210314406072703187213804587030608555886958776811374327269525406159669887330994256
92 1128245369606514887299377884609723415463999579795216162450406657765326443471506124273026643236792
93 12528970637848719254259889672599945304835766368361361953032958450575981459724919256197346391159366
94 139132062468664718102791990310417578423710539249061674497069606167087729361699167231923378010335652
95 1545037606545802481554330010009615317498873606603721766215161479810318284204685774122526653400604038
96 17157376691504254746758279904989609766461032705132372028383917167947019980330958687237445549655637272
97 190529715061305695796551023906677354128185102581468590853546913834086747217151799631724319336863533054
98 2115799692112468084402454778863171918211816127825789307750838699130051934045054812033346878403808267250
99 23495591413144144791039368275474558500930099232519519030440112753512740784705514256229267382740346484764
100 260914498622617398956145889327471792654467204975429966353729204008166063265091733576169249914192424855382
101 2897410599054247774499872196022099115331007555469502767667100020602615111895237352088798772942911776926092
102 32175246005222089943325513525926421289972068173120577702202152136271625903874185860856344766459032580303914
103 357300568940583659560207991457689616347489100993439983287091259616540824683530623439378112805516737614725412
104 3967761320132401474788417610741338487810262949820722870103673307517191488020046514218856511852532153449605156
105 44061306535889616481771842535483420646931138447924378997427288563800251544690403519050541571208485630912865770
106 489293225325571219236690136965695349029264814721892292540829850439806194423757164499663535710357684471138190928
107 5433517050941132797674887690520603312993929533676550483449191183394011621224334363990261052121103635434919948874
108 60338271643192321006158230391402293054853642227384045517013108679088976495970233183465941220135751558630965106340
109 670046121279230028915206752744217894251839398912568324244665712590748255805409348043754920889953578344127618789842
110 7440746849632290595904228610002356156111803987071921627809756693941891985727079535333261650660327847223505838156382
111 82628213076754128381886885181664905865419845949763535363454256191017703754900165821463278956258662018221441334297072
112 917572084392964105127973503344335248877472957126932340584082846855689174094146683786005279327966526509424015465575362
113 10189480066271845680143823586995504770122435246819491595979913818460468117562345016554369643530795454735767523122011440
114 113152422340353650346823013731115599011129048181181725463793428813381594179189498170176107245789510027599929038825026310
115 1256538174491402885260587487908008390495147055247130643998386874535976745538327751105369305703128338269515675930846408728
116 13953640154560853167579771067248038945133906892241442295871807385900878735660056101372270833450865931287127955756599650416
117 154952772240112452737687378638752916790329349014010152404848939681830949916762287552273029503231512082745109156832669948078
118 1720723865524667084946504116041112661639611939709676624466534079580114743343759476043820452695877078103363099501756046173020
119 19108342358651070935878347965835470604563964566369392755432777951780615352037425988707509398358781801621440422581704415633838
120 212194852998152099137327504373555772598905999942821677150907346387738366359666959203647517793786743396031174274017296541672720
121 2356387319935269269393867955132575803690527326389513458139043466813228889907004434941092643786434991433305985299436945662085894
122 26167275610592098506505910543960789644673068585877663157726781185937780799129473863583383162486236783679934588353740101208891178
123 290583091789637425798786601803089053604965084083289683845503816517721835060459026028238723109493035247122470952458864461642369572
124 3226875219667326366387074480336476740217686244490470305971851831257952529295924729337694665772469429051161757121855894840461210190
125 35833893910252582615573423376452777558991072859958700090779209522989443027606151283885304508664551693194987476917449845294832998644
126 397929224205830210669666546527519595804132004624489066819789613172964940803078735283560369487435868872451911360125645711289929212546
127 4418935543919450694151658576354170307648876787999310804828542613265336439674504627241589580304482087236103043372906453867666048972716
128 49071518635721739642876514693922597040993135591455874359489373369948356123136897242872127260219540760669522531734307043169781425323676
129 544930768345210282393111369595812773217074404611175667324656304945905912905491803260737184518499479857554231313245885548802978940685586
130 6051362389937042644388311756656478503103693399766318974398675775929435560136491348207692078611895089628575044732301875922270331502273096
131 67199337790276239599206795061475429400814781360682312956958394677582926807360810121252167491430729179215261200711410925341095479214293682
132 746237079927819268081854724897787625899684876762496307976268134727049089926254613281760933871334980474183774611722655112557223494879371228
133 8286834331569524994467138554877865419322408750878689940810408777004748313308271953827608954119529454422568161983116626376697480957721346330
134 92023868936560598580990525781988567025444542319735027638275612968059677265100846653864638755458212240448151335316306161308203192279391842134
135 1021909225552162160963726972540246491069383712319525993127456043210411741758422264281795922448051031462589104969606616146693269189477759984952
136 11348126060517387741881437104620507675956151527705031066220298019725628594133707226424410949803486552436308559380358738512826930658268563340666
137 126018986682316103198735171303404537542759026826843398515469577491095405940384898658542149172185620655274351514932732889875848582988145733783256
138 1399419156938209149674647317612888504844132431474864867057588037012700772953633483929038250030934707949164219506218282470414371255186263727902750
139 15540308872206328159711020595398873672192266527633613133560165284775897644710655348855309232325856833305122168104043131285702186629793205077594720
140 172572455254904101472707069895421661809662012534916498463156901443034890914353906824829907768270826571723589136588267039077839854200353016180607144
141 1916387412734718619062562701665934681717739134635497849887598709619357800567970900330880538488412719933714723588918586032141831604242301053729030550
142 21281152373149096977414558811050304972687140334480677079396657363329733344585487870580500943898552631566337072259907028724981239464879501530550650004
143 236323534228870285126788505859088926403783202013835765498208679917631967573854677645721998056774551289009795423902969177599329423444389981800823020630
144 2624332172015727584363688816866901686151769704440951661774922724513881356846726821503184019807306917832125084007743125712407684826570733518429128024712
145 29142757074743454345050228701951959290527544708093045257745008769013929268240763200813986400922436188553777750669180485137435857668263761429876333378958
146 323625301314341321878488325239991129244105056398536048831159763525869376562286977710869352135851598465118792317106205648502223975012233204185015955204066
147 3593803269271501674884468448962016191780893859315607232105694573462920463689795030304087427258185088537094912980874091274990276576179053918663162597957548
148 39908566746088934342342386294837115735635528522811776943490960499147287705175735695781090051389650332199563463771084618178973031604538939651676117610212294
149 443177764722187971107091909906537288407821742344409680409903406910182470200011609946676719469695022753750439549616753606773595636262089043532689748689895644
150 4921412798253471870167737153297774384751697227267494475519375212679350927795505373666960317418211265955110655331530335667808876658539212494737667261069760858
151 54651442059589555933870071723330629590726666442092280179927978559046261127480612426823177130722980603205979447895592679531046545851537640352597418631017401012
152 606894857560543034305567715997057399984703719200056349002871588903346111940531604687493183293283415559877823230001924718726042410559373872694167558839471590548
153 6739462935521998029770622148243216993836474386796138134522639710192090547658847841507002544260902600291134518160746080370243503722194712361612761002141325195450
154 74840575914327485330203472856924707661038280620416467585177159276607177007257341093669273942184748113472665344422916358395642340169592915715925848177569117230016
155 831091714098786282516958504290622509430221128681185768879542992833847003611092188354520477305156461311036835026047853435524433860420837582841935010823213622199706
156 9229130439005994965196153096756206243138590505658792701410998741421872911407894198464666807370256193468991188344980246523484415615441251258204059209338838768780436
157 102487905023274711907842139668899417609315332440886556730965522559076715176333652495746447120140911866581476073599742894789833117726685993756295047752609417304051170
158 1138110545243422254470120292159701862976748998962855264865681568377614249055785626099159565026257706736974098544350077335948262102449222408752658162816071902718377422
159 12638521715319694968829894693689371988549605678985548296637955308986258279419950768111863341739091455540798087197969428934298681184569678307711135265416742894010918400
160 140348608328238897202700231873146494991818354503543026970690152335294975793153808581554474655730417431703591974813871830231075303327885098251112959577415330918918539186
161 1558547138926615283854805686680048000157834174588042179679247578836829543866832246126378563570690477538131497157670202036536405743087274664721476617074355743328757289216
162 17307397723355953056931374794112650368560103220569786907347418529681163693785463978923490779804288143847215947309355587749982091688357067499557602281423026500249179790262
163 192195672798659605942049669781791139194643451948510217332769810865361078858392419821286889584409100060125498869492975711391523762816976242968384034408983912573292101186344
164 2134299866044033672589187273457129367927296421883803552629260723885410361911090558839674272588553443652518652143567131372047061905549387834449563611994651301960514670651488
165 23701032660436405009220661131031338942618142496267824518432712557919545435989885300699425036859918346356434507696814325902954461830277062160787651361291135579242495097422078
166 263195888313607612240004578627520908088023110654418413226827096253260273924290723550888681789534061711252193809081954473111923993392314366600849739244135581242431112828930380
167 2922745038903866541350633259396375979594293910051348256753858747704990889919528774265640670168619849337850175476060814947052926140537154271564340809481342922403621836387861886
168 32456580599232361863913417564561330234503172140614944818878894587804800952268815242572151399707929856965095991017687481431071759507920169668112786478018431851750170879600865664
169 360424741184246491807107597426242815236078621520758092875611979595012155844501340098518387292550638507138222396899948598399245007907985663413296113973162210631954917400030268310
170 4002454715171181837027603717733089459400542434527725834155186012147224513347286796765392251450226522185385578118552653553410290845433664385811061339364357465725302164790456184346
171 44446570716428430752865081667878013471023708554846845612843135578020368710006538936176270628344446366138834598656934182931522357623749299829263091992351632109139021587343640341684
172 493571517739453756456378871625380840700137900207760609725759044951642243043705844267685108298325096385394628007699784939080681622600279831541995543635917226367373912692127407572926
173 5481026751825045655341864158600868996630212029035733015937287269375363264826476512450033001719938033681680868962290946810032388739863828536445704723109991660744540826566028167991620
174 60865858694221049967407184350056461158103587009476435669529405278120082740798990286415110853979438013524872679289096198823079109871774319755979234367271006151655737162078696009084082
175 675904884673538019970309856267847371237591960595840224849632071243940437014528888732078802393541166745771693267113285499584655610533379373876242415358448235329332673403927165780942396
176 7505807408725910523269909865415441540932637937306540347373893816249196556756166795870887338884152612636290842919352209427310170321387768907703488912376357793332782004311089188365419020
177 83350699387378450430342559178658989548557724102635160294494499525637413146787698315269070884275442787826126907733156131800825913823783928266226505083399577246016139420768314998656679138
178 925595170519359416703282995838551701916471880429453635341803390412819544872754946698554489172928383101314120504597724747024315894190379930308004951190103373069703419228955709541537380024
179 10278575056785829202574792309728062593021716509872489062885187576290165311904854649636665272658864038080981308596152283976005243575860044706520332832973282309329178493670156569315304682242
180 114141806875136556488525206074940319716214702719754368787113861547226283788879781565756695758806519750401900338998975571929685860902607549604617186482415661054638855749664753125051633238220
181 1267525119459020917854215290345058233502090212498338697357712790117270331073667655984233492559488623890394110929120296041727191947511108733323419993740853323409962863585715993591784215118890
182 14075648287372383749643245873646630955477589223034597173078014237636929896786552480976917826246897045833359029894012978585377484248896689360569881373585208388997775763496709097018845799554502
183 156307651555156784281605169345736939080593549588396129834704437308926754267128205215116622214845021049374210942920627005312429036381353396592539524284345299384065615897079477811266863781582920
184 1735769567118762059177444537847125084512517580844536208537116861520007514326280470549475720642829893244810612312377277805339971663690052394046124810509878718471588626664701925504551925700232810
185 19275422285213493314885237006188396285401706015601232981690412456441825188767615964044749032544461156173258758105417015937548267890535222508513663929336858030266424322412027156862600404717753256
186 214050246825121298340823343383935198408165665079785432708208467318171778515169471009745198332927438000673283751621218317819524580047155492942691251740625789615998994282856402450444499651798766030
187 2376991149036602221467218108177666326026592550437899689449828017789870873666781147309988186327125677813106278939094619004842008124616393066708001860484334634379953884198488410831843346341253502576
188 26396077586467154560864578381887580992669671397416750696724610136721268581038161081207494350788631967901152367293406542471343677060155506632205694278769734132122902990429314352392364469499772991384
189 293123898350731594422912496599650247320197094782973615041178254478589524793572577134194195330842778211848487316010948666584642146507528863604271926122816035690738917215186446450440270478504322509542
190 3255090439209068855943761818908134976206093341307668005711312047887776065905522309618492087861963938541247824014913970794982941475791133036925109513930081270702424465111559803715448722788062386843012
191 36147219066909095934248234146125692619414515876479076274670761195942425507458424252990340250106054320452336184867044233428292981216917903738711618918866845189411099983502669075363170284015948206544166
192 401408646141519524679678600423704962461841505872748864004007941153345777768065176105771046763076638808094972452363614241871940015617788783839684418233884939307939971153269618645434353855267665659923960
193 4457573925643225725432112011457725339312925676979915808733271592481358084841450790197377810427977305791333861131113690638737895059258973617854029413390126295904244039609366243907558213165952263214375198
194 49500591214393169619322368018056402129240467682658977025524075507345384990129545904864402423418563611491492332257314782585056034650559301734906669899073701313227676542096150189774230389733228082407848402
195 549695545480130188754094165840133116346290029346992641768705125160572344712393591164941902514208365631475402721699713834042653783495843836196689333581799119618462134858716280394399413149179450286836213052
196 6104274419915171026443510720681060728653899616234959397247296298771089592611061712940509886683049905198761408892545029747869450272066328162254078814465118074826727984586726505355071355301093443602085231158
197 67786916776056739893261338336877509742896337517389213494001226187785494090441063741608499175794897202292642733375524800220289511116673365433512755201300524381830503868589289738242031560809050278411048942124
198 752762043431838162757005014108293411837214975298839321761468098887424121592572352301873855426504004865976015033091944061474258033441811383672483329913664168382353141732632984427014754954672053692595448477834
199 8359292928216279772734063562178028662012678071908024844269222278991733429689810471316649836867880589515769273880609732768378202051192548804744837437840472802365661340796333899763748084762305424656963330168388
200 92828509180875120555562472676064157643729828333017931316592640601698289255621953009466001428132022128328306387745933456556498655943247327052379118228170773482758573364673818973002311002000025907125173568687876
201 1030844616971994895734942878617661989592397784478553004044683251649129015882141814360421165167944714693752989272353375250308363040781055683795873750511591428219928756450032190593420556151586623538010083845401994
202 11447352044290592731457563902301877968540492390992797305852385632768842525172598714142368124107919473459802036179752840767653975619817243417632547352912354043652603912062160973715434316118458068088173503944025904
203 127120874153513716090796034261499201381610929540250693153830805348578002881747473608982083643217895053405885227920554655444831352939769482756606543965020031166041369734836417248746034026218446762103865149479699178
204 1411655427650902664758494624310870324884540597630591013393349642708811305544758472897818384054688367800152704664993806262679397743636604695352991929784797723544374264744247126272955612420622015344600057247849861252
205 15676190552385146611639745227565566391705584190902505739217921190662742022279721265508346362390391315322414380469806429808657452963378981652192114202086916123757689148589749513169442656881913027000058892269364793330
206 174081397925571310298624076713974225104645006701691411024019246751196234993005223213836181923179871354621658863983284414070216186403039554414206020087836858462834388358196278337776710056801282658467348080074688894782
207 1933143961375888705767527678155037972940482879771836416365590445028710022941100748885497028707487314161589630651538787356348746837499118718983678594422773076145089728095202044257438940309701594682843345284654131367952
208 21467230961701268944673398787394588167005820558399409211019929784284907965851228237060825465268604716703312820209069907837210975467532742197586946173921533893607065223099105039033677611141994449231523461278971732667810
209 238389904927218979886680375001343885183716191948862025983663350555762031749659879990456345214935751344133985462375394737604243954165173596251458254855373179534366664503701973486770302174765531513345960485423890828576464
210 2647278862960757503613168589340027921613746260749434871226548063195801479355528959450955459622173314550665176934515565229016878260191053189340152554413357205662435374914661106543365234744990494223611169116534927855152742