1 8
2 306
3 181
4 1234
5 13128
6 30344
7 222961
8 1378090
9 6504099
10 42968149
11 261181596
12 1636206887
13 10969528353
14 72669507665
15 509281282451
16 3588484790301
17 25356097139660
18 185710427631939
19 1352839119877860
20 9884676812622517
21 73576107954739342
22 544857055388860657
23 4042258154657818566
24 30259085296218976749
25 225757199472597208212
26 1686104886243045616935
27 12646218173745334919264
28 94668292715076246847085
29 709107182515021236598993
30 5321993955837480603495796
31 39900956404055663892940273
32 299256795161656718754853821
33 2246473697665498240841001210
34 16854610751757857820292417625
35 126480277496364822999820493712
36 949532588871380299703211372979
37 7126435673940101748455746551039
38 53491374221942335859384247198278
39 401586473327409010436390980832446
40 3014467171412116449201443356469887
41 22629202206567030597289660939163899
42 169889353154336178939445342161925144
43 1275353837109641408995924179721741963
44 9574369060577749836542429969862455220
45 71879807747863195991569953711977459538
46 539619147458031736891653034161497428524
47 4051127448362616755015694975981140890207
48 30413904934700933911386432907770035750566
49 228328603084711615237124319201424060204453
50 1714165742623216847123465794276948512963817
51 12869115949166612603643512482978202809455601
52 96614113867873452181320891660350143273505086
53 725328519670395102313665613370752084671034440
54 5445407886543780396641226422035651758943094245
55 40881242279921527808835668087496606453695647808
56 306915608897369930211433289375572436578163044392
57 2304169902524436163277987749007378596721374261693
58 17298523880532488994581709556255401083659079237364
59 129868621846563088870969256514989487646800259434724
60 974988920475894675193612459102536299907935554416126
61 7319723104994476181808474668681044743590045143094527
62 54952816690630247228214309308279111965342233149701528
63 412558336969044144143550138563206967168958806113956849
64 3097280560425400481542810592824862769469262744607289465
65 23252834355259329165158297229699696930773921411256142690
66 174570673960728991899017985950206078933119680185201790935
67 1310589149317934612110782705226013871048016735584427848405
68 9839248649119694296253176175292059916323006712620266886680
69 73868166129213179874845152384747593270104769472844320564312
70 554565240916112608448441251372579894771024255853389134201079
71 4163398856755513864429942573230477709832086958200112940105145
72 31256719521350550385703769852870990082300125503687446332404750
73 234659827649871849707735607004766079824655603396112913076810899
74 1761708793052819101363495725180607925062193146542106074407734583
75 13226029805689259204615574454916494072921009334205865699399415865
76 99294423845754182768172130052331847366564180899501978866871513559
77 745452945079438821338163226603275191887670549331540771137484780234
78 5596488414952164961957358374554499162986588591792027423995381668377
79 42015639457166391164251526367280028603024129349231578340059920978203
80 315432437602247336095659561777562095779821540609329047896412929307449
81 2368109205212432893270850445492752937416652713367947967012796152584836
82 17778581101533884768050934897897299769766994007764445746842403542205207
83 133472707854173151881148243033173424707811794869479259705538841025892723
84 1002046430029744828162341050790628333346455791261463698867791181821420040
85 7522864121669048174471298594590749698817739440153009982499982806815732620
86 56477906699067546538598466049128543575697124745282427975716462438875709258
87 424007916579104420810183927481192905110473690093639651731610299734484717389
88 3183239670174172469577700459748471275308727647058228480896030925464199939426
89 23898173638931253793039232533254035934053357010084412803904536875682991294550
90 179415552145553488402502194797648364819454618977748302673714802210567681500472
91 1346962358694228067493647820439007631252306082750009840705997221209018535674702
92 10112320674214474210843271174911677410196010383895300108906767267603947456847374
93 75918253195939873749204751476004453178408880372294557571024933827969162353848829
94 569956328772490783853955924769138139974989361939771750510276572100719237652499788
95 4278947462100629851295379652689982868828383307140106466371022661539204668562634659
96 32124200498406605752614169134541992051316077281283197332879384722591426637287392688
97 241172453433038217196642369731911801821034674721834319113074488748766597779055362595
98 1810602331080244366551471794568670192302150611688139947984645264253555098416054281606
99 13593098027527305799441948435472841386119610953686225287617482114785865753569318330915
100 102050191146510344235112468776915884165560275814143424397998445081639939183068446224038
101 766141867951129326759072588672549833915066814756071611174996669181219569493438614520676
102 5751810508219735883779587950067824610475302447928378775968728440529680591039025807847097
103 43181720652174534800988247004882491677703709078377648950873102580773735505551107711828971
104 324186792298856202546049976761999750813586798592890130737533175336640103643340123676051929
105 2433832527080842237211794048778253572720696606461070201139277246505190738291834892966220770
106 18271999077519812021320731713009953500314928662975637889074231896636505514138567702036352756
107 137177043441425321166394011036189384006201177992637730111481270203389147148775380480344574241
108 1029856731453627154431202448523695119469331132544094768911097011584511056739273418385716200309
109 7731649995576533424671832204733244886264428407074530812379586437293774377137715910999948719601
110 58045366728225182545295062938506886970296221790915133389927482496371630396042052067811208933435
111 435775623640475697843406399231270680356376367131284849471543738562261657283853983507926185848485
112 3271585741686856243424107618198760976279455124266114874085614321755433678172720561374472967051079
113 24561431811742785213797241659477464561073735364872202391100335563228249367930796249452155447632413
114 184394963260170244805824263008067310409216641030385744483181781262791163479109701150709276144789479
115 1384345291281172560637057654294512176709115258208933537323419736133728838644668605857768021594254952
116 10392973059644984870159223573070187823313744642012028353858133159175804200515261307888440302317057079
117 78025251141175259742943932560446020460546083055960821772337728384920310686622578776168475714007056336
118 585774617205757818072097528743138688993010189722758188555589722051926947658218116861946689526697488152
119 4397703270984856498387668332554718425468441563666269763032053188049439189972326970918822368288817011247
120 33015759801726305183483023016682171293786480593162772209290311239410469716064528486655829547494506202574
121 247865835441239186930056787110989564376699077807237563610547171896157115152222083716568639334985842172844
122 1860852900189975127113317432174857020068586668750439049217181112929740325502387999824405486880846887543158
123 13970354203836042100768365138243266219938774686790326787218022134778723201759419111451373026429824981178338
124 104882442110670664951844974334703155908978626924406680141837868636165991531872481051328442588123063803786533
125 787404993645798826912271658531546880326992412823916087609950713652805727827572863941014443078829528232516042
126 5911443436490279512488911307111628382934633044559417708934160303657497689398777915673584386087882751436539119
127 44380164953011204751035328779561774200869769122261123038008625701343893884795158303358000347264961140140612834
128 333184113561629211886644980943906383308899231773930575717793068863030836325484955521831473175635146142404596762
129 2501379921579209815611804683718371160688851402623242594139957370616750198486958528422723207050946057200298895194
130 18779111180288690045329795653856641687091373018210180726813378492206825225702086769316580152087353190867265217961
131 140984187839414635539208624341228886846489644178212534925231616422440813779541116326175473506120427809722421612622
132 1058438870184729101314923724486899783897889011556923815734800019804937891163869495425856229194587819556685275898019
133 7946230418364300479244467643736190750092236812616292728658286962314557762387780999738750582890013918393966620739090
134 59656329373768607922697918969829564626482414808646645342092002931676671371300737716475393416547271578052915860969566
135 447869926616606083370111116089344240609130913120109488660600587002281844624212554431501483352122907242030902239008294
136 3362383728150829359305042710499040288425743886653232792868073273151838298543694276288945833191434663628696975856393311
137 25243097746573308561583351849023399710432758571045875424146157475287847913530928968931220951817790726428499528428273360
138 189512570652810707015856929835645522743567192586344816678343175128266800573241261359053350831254610592995963378815399901
139 1422765731686481865068003756413925654010560092559930639407337552580692940226044348513977823932866771095393523037010882522
140 10681414537771499080760588533843256465548629473362273106764417605826353431974115461370166691015927728685598960968651206564
141 80190725701887194716743053176670098809447812296658474634132084780466985535991764648847019617657217206091793976016692596953
142 602031918699127530591096612109359965444229823021552592925433284634734006085026956289838736649185171662181736230645925191541
143 4519754971166498280710245431826254873817007618126562598284281786716800173263142158098769178954163247660002412115132443816286
144 33932063010090042355582833526766916741215098517419663804093937984412515305205963110576490049744594052382662898898891926427121
145 254744982297914954687619538908275567464279888867215946141069281045811892083456079502229443281552038681335950393215638815713069
146 1912498099118461524368168052659431439403836079198940324287402864803697660612789102612261719455887448848690769537587229998965188
147 14358080564092270852795188555797294646197442984188526700670318764414548889238106516195088084627516751245804210321129852359127643
148 107793297980263791071192201108148531712393622553458814270615712260488044898023004901151975877650484399715173489053559675114606523
149 809258245737983434312043627814733614218143219689300630161828331897709266249898089597722358626867639462950178859596749304894601260
150 6075506738970221482694541123412908895371142977943205991315360884984388494146104497028404209024717876160208081655082825092556413697
151 45611870289454742655257839219029236279070848183433722376003111634158819865734004500677810908676476071405390001935089156960845544380
152 342431142073701798861599735917279155662813282452979265320416430265106365809386767771534032719556694143484112647955921446245217155469
153 2570801993379549415579167800922617384236949119763122324465615739337465412594444609378209297415422999384481438335880503777410304659214
154 19300297423713290026703676313191500817959785464717077409731480948749736700854972762102049096874565999916594613941865773534062258033897
155 144896993857588905090412884286698210448279393129254270741336470079717550809819649794199705638436138090512483841057774933781343650465570
156 1087814263585933012161603282500839705608588764609997364727171919382784760604746895596363198500952873090608961783437340881024639999387492
157 8166766200988572682715385983770993266631314447215073363182805155712145785408706243231578803724416185890860502701984860395322976163399706
158 61312001886929294255064934058610000902479759696053555610749133188140674204362936579105929102491522106793077626935538796529159847601505754
159 460299888948428704202677915147098100229909153946882929326884313244387236092739706236481626556930081375140180273186341227172109279221894095
160 3455701677408518463655572641358083679911557189621796969128392390829703242092006493248931410455808130921784249565596252584954817091025089864
161 25943682303564486866317398378123329049415082743689298087075727372993935190282510121837531706642596172873896027662735447774295035159669965070
162 194772209611864897437874569574894070385300212368924771902776731606867899673352856237038103655219577445499625971462019934855946353172048329296
163 1462252474155376867094179986702396678158284949283549186545801753111697088059377328495091747769165573774514904108698815674196279885860580399166
164 10977861279257520408618295681971872741500318342779528458881352463782650091728362481095435060301501555722202557378546748435461246038708203686668
165 82416299781768037838293085654483216241163588524513446399822353794009742858178670627278547470542607013410613546657993823086001341364567846368189
166 618740417366401679519366905366963105368141297261856741501665035350373031544675267386094658025227016654296258463840986629116262108172982427856783
167 4645194034389783983042122594576413028825844311492211570719769468657824741783349721924632568492996840918767836846165870045007580552197995121196270
168 34873796848400513756637537885836227518237287660848419738446259357030995705137064042273648535004502826180524543706275961820148780136540236558845220
169 261815049623276577139067649231939930956988298297538532246608098000351256866207112097681078004683921855890135588412846674401752672246633509091336698
170 1965576633574462348616800164912651780013221559751528043517709863716054960721040075207968280504679588593392032470838372584056004934933157839349580486
171 14756567691632168965447843192029078685585871422407953126615884065373256669559529509328314199881898126979219701227838879192975316838091635485030289805
172 110784940316331377400169869375255359976124448781105953874909797601542365143197310196825039379301416584474214851471386288925706504197107885180778958362
173 831718002273169602633438666213683690466708910120421748033509323935631869847063637284675906808488094577116598341746163825980721736441817620946497418120
174 6244123373899557171159002927095081980183845926512865676205450121083662405736052368207884361027608665825180268856519108296366071062274608862667365239561
175 46877759771842969106662696018554343838148131279482498107571005092278076815121179555021677000000456849869976591943152324913705505526156220457144792194301
176 351934808080870617621546692142538713981346630384520848628405039761642307746340064439151842498895766563982721820974595948815399876866109462956157419464983
177 2642150771319800895079588954545261318986371066786044258295173306156944695194874480089720670784178839110832067790488672462500010720851982689942920453559145
178 19835948414575898990103611968016822256680075461614576229129261996602160245284764792532299034921465836169754819828925738481836765418285262027750435566274336
179 148918393975364808930879778911501140508725857161544522736225640554456860981934569865619503702833532454828583040808001759452886378326254430892022071133371211
180 1118004927251476562641194079517687043049549832026518881854652311913943126607351187460509889483245409741502750079830046180378734389159689627779799369370064003
181 8393422625584808361419583033713677485918299073427705987358981275634925449289224478855215548537874434170799161124714533337634551741245110913844849854673552599
182 63013625123167751686128989722611549927411548655003448745493101643849868190749242061895741440182104932260561339721269261202124377915478386363866409245437398345
183 473074826359820042301480348726043393219649390843863640446215793327845884210305600172193887562920183541542690474982259074070047401334192838931488093663198794258
184 3551609527271762633182642887132868687202698461425991898299623833788268681654637053740278311889601040313836585878545058655480852977109470422652696202866208388592
185 26663710540821328310090864955744148967922753454115098244387075687875247274649754901880397254042065477557650277921066764593408370063434085989383373850382293793691
186 200177822011542757120180182946848834188288586474413494270146707688543996355946243939403401789472049037756618525047337926591522867284634452563900097274449151934945
187 1502835112312563041454507763474319786906745955614920177612852321546500093423017864127412870913194439804450733950208925082970485153345182138265838931145712270691713
188 11282535458245131692505011556717060429603822848051671157185339495908655603773997157593360382287513508252680191759449123562084633561442962440713425160517623123728633
189 84703641353359234010376175421942604524560008845075908223848831311041655549887076275348451188517903797596954590148272770366114027271706516299187073601750579007493016
190 635912635512731768453097440855423343535408675644721978949115483967875013106491129206594734393977146473281029749094167004217830237269243272885691839628394258033501190
191 4774114471865158809945864934748042366363187180462144960552717907694118889795301013632776652848755754836311170318786137980907174700801615496384359100945628427110647449
192 35841667105883472295504646380240272838921957637427931764970934764371436959313072405943403679698656105990139634960446200043364761234246245848099887190990832131023561008
193 269081336130402817135684788377828439927132514392525123770377691179821396915300073998609323779419964794987543897928636616012880711503294409923554733025149995369075480840
194 2020128283648877920964110561534770507681677465914695603527543651188584673000864378106279610139541119662305046122671415367854870213494069825523626067712054862105490544127
195 15166114235513002465490214332655967578497092381382943656684545640876108040491016289819340048963583548303514198704621194686363798557142410341675990336766892247421675999027
196 113859611226852545088196414575073672952485323183672697238454707003495643697010370379240292676150453132246955750871919785548223842473576030209776295466198357228386792461312
197 854801095878168496326719910042005561042526655258579660392615738834010474083800996359476234182849752104852976778258177945455328306826021764461650924285531259313585901779197
198 6417419712234128532712384946242411759932259266655746632892561466797038053646109079272178572847818621080610917046412585101583585989571300121636824714103792121974857907643539
199 48178782130200799998019179668401365141752495022935604746199938887222889002932846539356634995199567235036929189321307055705442540901837535921968318510060003065028184587425771
200 361702234174312194688561454923851704032943027023243368027155722030746878205810080194522112550940651701113861632475077581537543673183090264642665396194368391161399870065083787
201 2715479728257375694912897508542850051285789923286843890890920989340685601298090332759672840958675230058494290702369228125930571269754953116204691584374107557112188932845932380
202 20386465600384269087427600905782174003227677937267299328234364261324192565461597311235273884028922607887530616265052874557041664595961525012783417630355518925483367060714679299
203 153051402060129622186795810252235274263760136793536524867163589754100336925756133283122430695607777146992941495976096035115639189325636638016344516054724351159688226003430824121
204 1149033487792504450043893588703091173812288059484366510528786626332891417540144324365922115450702931775411554344812981174226276331148379385204425389920353715156846001052648850727
205 8626369561449081861077788571943728361033054777102746475145231972964403086822114832894611457758807124027204980994899764227578724861072928864584115807212117392107831230548085891107
206 64762474376319613542840899069787715224074175033528650990043307187440651228627571468263078329615220659093550278227279146698590693091376426531716218750058426377568314171049593005048
207 486204313119980065659572442368564221343588866532338210197500470562238035759691612457153674995959327319254840076396857829690929595397085747914632352452577201469324484938921010273452
208 3650179156572023642066161726815845184179521914796563427814442982692622336648445132011831692378075143952464516050564459348734897501060273061796006185711995549327790523734545992001424
209 27403722088711602010854421819374831441217684571944295840184667000662882041514366397081872899883821425066210763667703259937080666773764286815250962020959910801038169002427642229568271
210 205733459127137639225823165620470443219682594769554739460106531719229933007000815749199628507872155434917832383021987428801219655073290244799531511875343742487358692694544476446177314