1 8
2 21
3 239
4 1252
5 9528
6 59839
7 413786
8 2724191
9 18387032
10 122539084
11 821945828
12 5495164996
13 36800032261
14 246231184011
15 1648269251345
16 11031030456148
17 73833534042745
18 494158034052549
19 3307432804186754
20 22136531409536410
21 148160181588587493
22 991634663901529850
23 6637014753370547147
24 44421519874537102728
25 297313257943753324526
26 1989917263485333269848
27 13318515610263304973752
28 89140814386037234453559
29 596619421509554166348689
30 3993173384676106281425813
31 26726307017546865060408646
32 178879155625955281196635373
33 1197238076180742637863596895
34 8013113681226316810488861388
35 53631764798927357736306729012
36 358957367749467281267060170379
37 2402501434861029639138473733838
38 16079940579561037887166221698331
39 107623032103901435139894064305496
40 720320885619222909752274703364372
41 4821107230693683052505370422885396
42 32267667637774760357068103402981512
43 215967479038057109488559785519152685
44 1445470200250197321923275167754268579
45 9674531133665835460376177841403112373
46 64751630742737421351751829415140698576
47 433382623500430081940731234844758885505
48 2900629624268754229809571773950160626633
49 19413912235864256350410433017205104046282
50 129937302283756932118529398164147873366478
51 869670281788468505266595685102574712883433
52 5820702644529005164123098757033805163371038
53 38957959108769357148602960108515233546045319
54 260745595610708656767130689804999566996752528
55 1745170106076713234769046492916653131491260350
56 11680422413312370351317161121521793305943990376
57 78177059805431251983683645055645206325840877988
58 523239011703585510923248484345440530055415131471
59 3502038373532237401955117000413603189673021337793
60 23439140613315008729333278179318562231296171006209
61 156878153261531001619291970603624656625141943081242
62 1049985380298791557143718029728778900585741757041517
63 7027551484515982029421756825930523643174022171935475
64 47035397629506996560399580387618358773105194040209492
65 314807886507885906758043815396387108301106539930869896
66 2107008984769174495143126722578914321482724082422493463
67 14102209798949298843165258660749853903383085625663803218
68 94386081241779013354349862398372619435391731882642235911
69 631725981898486814193559180833518087532394274875586348216
70 4228141596252220563647988292373111383842248607830778993116
71 28298949022538370441360607521579541282493956730192106689684
72 189404847862728387760462563309950575989664739183666142663004
73 1267686526638558123704593587235937233754857108512669528406357
74 8484625118917916529261404542282173650354415346249975489772619
75 56787590540589757708319061717008028395339646855313269188257785
76 380079307477636309087152746299762968482284490166987442841199676
77 2543870563929359075531462037103956149483815925052351420946625689
78 17026124071242795388008000855398427707836115431674618883341565949
79 113955837612107094438935125750384534235150199451080019058663393666
80 762706348875386410991980984733132476523549539827199598009116219874
81 5104793109370453503936904419657899619293232582845701716151669925485
82 34166377043930517662684739771353294458207900371143452616458545374594
83 228675539889212893750238630853473945094990894539202005410375696874643
84 1530525243469222126696692638168233038193801907318257636077650358229016
85 10243804483992486139780824969551368120094398690452592778038505454403950
86 68561776915491136693129558379336359739041847284612357714034579634046696
87 458883929418524551732937892985773299263230299320696717851053310234029312
88 3071309848607604302737607441846706448115564148677978075073003441204908679
89 20556274869130924689318290592277988300829292993164328120472103773092642945
90 137583134663809247277446742329399446726013966065658842242809054244406426445
91 920843833059727534095413508444828436612532644036676525885960873177478295198
92 6163207190737037766341219689035548627912808343999681353905189448402668965021
93 41250341819348371337479678599409707982173199385941242993200531089661055525303
94 276088511638952939748928600010500681424772056546110784916540296265632542990476
95 1847860233324397978754381820416372726010675012530479027235475234163387115314780
96 12367727369862568375146415606972273857243583159390066804800319778099179727033603
97 82777191443783253693885080278581786125921496749538484817033017509113984056999126
98 554027689842008898504107539798154868958961614911681354008059072877109096314517155
99 3708106976788780266969810460475144455386609458722492805734491543446718190573662744
100 24818357644237434159866706963677400693953233353163157622849536070523389559906588644
101 166109251974896363510439164717118936860586142717475767590520859058666487421308938276
102 1111769118133659186081582651023886415654291906905091890200993575329284715522930747776
103 7441070002666029411192618553178554097762784988729415032733592254140742137791603298493
104 49803076809262104578362026334159601236247982398203983830290791077249643573922957429827
105 333331961502927406719738917065554202982902212400604586126996299572690556620650086270493
106 2230990606964375550045511623504247092104601954017639384913780161988737604959691548090776
107 14932018717681714810932854607277020165848116602195576766236691983071705393743352217358145
108 99939991808651030308490673287728018089726232709135039847147352082586493422043717763752929
109 668898301800677896706771345392834306012188000209572097784903539190463644486585083975860970
110 4476935909785622605055938204824316376558042409712703902198252928541876162629638702780941526
111 29964129205250297736817788428040102093019238186616594940106179678613769902186197915716918513
112 200549897769683998919850521014050740870225952643302642998696646305918040065604851671384317798
113 1342280338598437613876772795967498512534587603687634466458556879631337656247875669969067764399
114 8983881455063457476898411988975889963519735743501399951100892781040637963720137926973650857120
115 60129112881820059176980939949494346813066111047788835079246689495753962980267343625271064164542
116 402444114388541972776235114836464585431767219750876542980333195723011984002831735704760631392472
117 2693558202401928082419417084994311009408828003544990935575324333617308776549842324460217205520780
118 18027983340618762181350568077415129077486082674204789039261323289430795515132138794961800889388831
119 120661281066734665224278708889107492762149585663196728865350732226637524419287993130829252346196625
120 807585877665107593298717968709766088815141893705316795981721855169680031016359794272545922903378105
121 5405171767100747083500511941519483822355378527916985039050498304649665259453070108033718943221542482
122 36176811209641226842346958216937339278535623999180480451111983136778634681924927921423654858333423741
123 242131374485444561583252751005171785712225761557475018369079466178682317738949553469908345009380695595
124 1620585135889095850359945117947166354184857101386315564944701396903508938486928278129416295272471783988
125 10846575286849312961620602158744524432037337220978037850205855353374986660408566833845215363473610105264
126 72596121516778780871091954889070959936488244443458930545222374367313301017335080754438776543989121804367
127 485885795276656873422365810546018750667725251344110875504969346451788857217985498850338650500784132024602
128 3252033319673478153930429565846880980182146386265681580240300145235600198364891631852824353519589395620911
129 21765856946373228761940258748415123845553061180724244964723708943826423951887324971799886534784134051571576
130 145678866739763621824876807765647686373488658589686523099210110782215431022855083628616715877057257897036524
131 975028562710369791609639425507648660176514514611482427588223021422712409786396621700462864332714835421701572
132 6525865551928799205990187007811552136904574859277231973940889229152505859544173699501474280437783406333686964
133 43677614000833458179678805575112720710267311248142355275235810642031879405557873440767200137585388757589089061
134 292334242810434375850494394771049458957724124985761820130004056397080820056761127136050915057494097849650745675
135 1956592901753270318486968936640871262856096610498279796787871152629057754537845208765639989482607969705146955361
136 13095475050706715937004130947454611842674087320153444665106304899553389402622957579718625564029526968087974916324
137 87648006210188852560266238215933339842833581523522078598338609921805069688999359770649716709266493696752931392761
138 586628049984847573195297503923209637342566079441743394901544914339235371764886185980536858802562270208848104146933
139 3926301166552038683209759387570768421380026785459538428133648996660558251666481822534646970812989632887627539216962
140 26278731217960147590509018673578502263443519840472649735008191481362915050810836074167796200292170287866060927909802
141 175883531377760518167325408248190390087376357146269918190284213884787178149507965707727088942629539958748033390080501
142 1177188363978896819764641260744107723733364537666213208978715017466691511473301297504728143794954279210978620731261962
143 7878920973624110320891131331703189778210483899155580184121695572008462306792268035252075599669729594812046396954785947
144 52733613080231521439123824044462950988688459378742392711730100930962665192150868080367823709213158686282697119717963176
145 352946038906194235892105071975009138334484184527991886151981980977716205389210483731813460785769001771052130366777666670
146 2362267614586629034685044857090102626997217317882061487851534119424407693443509123426799759162714247351375548692540948792
147 15810655646451193550420945761425018354908349756404011183360549207326369846247330287780325743646604266982627479261166462216
148 105820708215737960464931829648964200405161191692594032513361586466153607890558206999806258484029893214494268812197335297111
149 708257932984191063881205026218801872345053893726528996548147622353019045862581891749105354203244798099909738094122072089265
150 4740369896337880737653935098573430288286214205214658864291708146035063082298202982231865985965455876439594152463803678392965
151 31727292710194020395417025747564580932672302888928536519489876099607195280886403603026032063106975530044520548267359008397494
152 212350749990203169538943777480371165227482374748014770726449730201588074486502350015009549600594455148256649238635178142989069
153 1421263435027136209579981630556294224938980615333347621285500993926933184689158462166194056190307667720601485910467041404581839
154 9512515269375441947975532653078757648343844596568232619587241369753831912364216646796043655270602073866328241078434594462709004
155 63667258665789322028174116764905378210316954702188966844628457204296418738683463551570601880216682091775925257040514281552401028
156 426124921877015317824314816105658192215577852999414080004918060883428130369167081449815151453238903893225697290751569691578204667
157 2852053831905646394952199363382598394593320443273728020231044918560085682995720995545533110564980365900521583932352809827937117150
158 19088794488380828440727062557969736967318262047738180316575013344414349950716876622935608708372725253737732604619258111796827750123
159 127761289406017435951961697749212158153738584960189370535208952527855382172405580713382233794999455718779970261345704858979523441624
160 855106228977621875919886492470054937047277535564193041811179103326707364519332557466166790623911085684658314017270809731780739837364
161 5723225448301478646772560259384348309829993874912594293376637596240902238167405827350040194069724295630661363596847653190078374360948
162 38305544296231372036681630992125015318512690538254102746628289980234878233921609665610197757946739909235607121583799608905792909347000
163 256378983684105782958835648746090177935237338066143774535491560298174182128329675462138481477031551652017550504531870389498998249611085
164 1715944375220945110621160728749649563518011414733921910832783426154679917830203522779918390771467766428154243971091573574192495217633571
165 11484814615227534349294819507762289009333497405415969822050531087742169803373087806571586471656595962905161289587645539376151164872673797
166 76867856936889577618919298078046442831494671085401217777451537300758716211841390583950682433317876742721017260677488811290134548583016736
167 514476517734636683876127885168711005249216941409107272127697289369426943227865277799518982597956119620457273067802646608605623767680227393
168 3443391006954594755696792701087966730282780198878180952653320733582783079547302251510636647688798588151263734808401302312282860170965535673
169 23046613826000711463933687745695542060651643197169988649065388629245326351396082808480909184024931631444718914997997772979688265545244775370
170 154250971722948149931132476480342802017653347173388693054049137097514647040501635081907156143645642811734919090486409413240951665169520218462
171 1032401655927022657492082505648284127731708184806930273574781521408930045590458664175760868376181874871337175683186396623401833178031276848121
172 6909863628446042981684246976181920637804835606434754537004914685768602115400993840251946404591213745937551271308658188028517275390433864690094
173 46247712883459913705167801258450994611531442734360647265129717304440054149396902008454690240827299418988727462861937768607121735542380841444375
174 309535913002084758957057717333497207986341312578294526294586627206203709210155303134361185462667159550079091129735680676023776568367613550428592
175 2071723669437946904524006872273024329531005558363087574515414237089525074162753084920479037289767436378431043225769253158173268581423485282582078
176 13866045205812755352188644300717287159959480778266028303104338583280306286494416891668210703187848773822358813173753890197762615541812466428541448
177 92805431769674416635351290423617529131649074557338902157814621460588016154655062530310608037627028731727686670047290484644946013963447910217529652
178 621146695984022880717133290523428012322525688303916069205319750973335465844494616704758029448676939919337808197638366589270996539845417765298002287
179 4157334442335321783371297568699085864017360802516243494272983287197882209582158218127063879110142152831674596093926533268002795055398505810356219041
180 27825036786273278179397414906897414319317867431176434866020957754982830245946192087153022563519389994032810129653266269424448032425055681091030448369
181 186232953565926557340207485533283686565083074548564210405574318394561916182039813262153893412261838297553792310978914320850987952797884691946854108746
182 1246457040121446534098850559335956520240231173904468031107980118246268502405637727662878617580844492725165345512214426682454444629164018026643014404173
183 8342536179121074214512701514211738416597808906877018797100785730553724220379000537335369399070134493132340415887931546078510451071616913250474512891683
184 55836589356631891475043043775720970067786324648477979950380798273742761819643663598520479355721937452570879993948181409601418325459596695440555246388692
185 373714257156461612297678484186770487551146120643113968088532822762264779097418210259984522800685233233117853886109435967348314999200836711581773446513880
186 2501269286165985583187612656538326113928103331950868411721366015394701140199437191119886362680910518759260885904568040286971560892815813852236692658249223
187 16740993746187146949883971734986745725388737847424593325658736042875808294055172981891179687082731872720865639671424900056152518362976136118847096025632482
188 112047460527318409358542837490806978525950045560745561184568926130526359366345452600033167861289226622906700347151287498797428078060579606634479537651760663
189 749933582257048724140873712276653104980943361873688813492194653329808265527672215401537875653280507482420268956798981797686573231702897461764783916417123128
190 5019304990493472509601295163009468470015210487770229703855200495221937608811946265558588052480944684606263575226784564610575129141059147136921856305062428156
191 33594205118497187922631542086240497054296779299734253992788026467502348534579294204767369730100961742739296064707717364642944474824836851600073121107069699636
192 224845993555117148464205913258466731226443894497155684907604813803875249909727674715993614799943549812806600854868206737913696269503014190083136476955945528652
193 1504894092283537122152476688762184482157070530699993822685187606537503090161370267843240553950479693040649547826119941432730185879008924574597543792425741417461
194 10072255205360095324700900620353730738155662496354973771809686905778480798543555970436778970187633986952922590039460878099984340714658769059049609564101709296011
195 67413597702388533634883345543841366766004381640162910828187273073708600076825892011192201521960819726883923139417771896625278664018866721695220353116631176363849
196 451199166673319996630048576753034692675178523983032685582864379904515302763908181969217722400958486428362065962940459085740875609928040094070600994337580511543628
197 3019875736427063935573596002132484519156791153882312778933606916418248104007262821008192936159805884317047989338082897578454562923117789571814257062106732937075097
198 20212026388922315050612254787404305678776470804163135088057134352569181934445293604387200158805185415309114262502174667655159893255153878333008059376813667053221293
199 135279079804070197213240159927258619435902710808149651302122488938029240356650959361190481299434089057262454186030579580333267647511812542205749102180771473589458626
200 905422795344556920827139418008769270513248756745762894351230916044049085195146253622977798647377775349126964906582821410905590300203943638173631508090128838714531570
201 6059994195088293572332712752190908635261805530302233129357429640928612237097815286872287280401569264126346942466183749794040812500850264281947642546194142903029851773
202 40559537304921449224872532683162533858792235030199787680642736632020659265503767250399125602601672277443257745658917265087569649448182056845194338673498174641045857426
203 271464957461951180298004268924999797359440386197448178017887442603302024218484591525353883322828203525503605216643133937900043547442861088150258107241011789541636844003
204 1816914788149644644220197613360030022362628797143030051701639432454644668457627984714740345124807724970817271099263204614510842349825259526474624561070891074035724521016
205 12160609524931279269664952131723143688110570048343867053107566323786917310236743155161871439254758827171165818428503858064949124268123629018638879650939583071597270448878
206 81390951838997104171601955791524008177165520624736835790201715098430468886204380745557628774718969208134828033986119725188206846548367179382078562376078839566003355023432
207 544749589046226832373405679204144772953550404562400017683891472411863895319586445337088995573930601449322904948876303781098927393290531328444991409146955530953434464891856
208 3646008654046102918065495388728080516315529279899518952018493739641749851272398737208146675165815123770077699248680125694731519307342611932617523080435888651650954796264359
209 24402733609498903020679185898825022362478148340186401005311939944338827101874148846654289248260758827881380513012523306299902623600382140888266063104838547120025463555127329
210 163327480573949698158676804666622227811752010240606848905645641779208949323862770083609393621340982379730591426023969266079928468729406373885166190324267590512212835474624317