1 8
2 57
3 417
4 3032
5 22077
6 160697
7 1169792
8 8515337
9 61986457
10 451223152
11 3284626797
12 23910060017
13 174050512312
14 1266980540057
15 9222838063377
16 67136581219272
17 488712965249117
18 3557529413370537
19 25896623226618032
20 188511468667167977
21 1372247397202335497
22 9989115953752602592
23 72714612351203130637
24 529317596658733132257
25 3853106123695667086952
26 28048239647005318191097
27 204173911135694914354817
28 1486260332665744332605112
29 10819059909116388548223357
30 78756093225677300043617177
31 573295856781898964080911072
32 4173240773402584842180521417
33 30378622742106112193674153337
34 221137664902753026763445578832
35 1609746012970566358306512399277
36 11717959613140397856505159417297
37 85299529484034285588278852602392
38 620928042970756860303192147790937
39 4519973754599182028419415615683057
40 32902625309882489345607020908995752
41 239510849190432972056320320871850397
42 1743491479468426815651895056242644617
43 12691544242165478167746538441629392912
44 92386626001724972302716579607843551657
45 672517741034662481415505386782142015977
46 4895514985014397220681465424563140647872
47 35636334190424383276730263517161046288717
48 259410566287516959460118708414686974131137
49 1888349164704273603424607558536916604434632
50 13746018980148689298765181117782564136475577
51 100062552696497287029536568749991115992544097
52 728393760156949247147748185885087754297847192
53 5302257993005924906688028897221524865030146237
54 38597172796122555476457972398430071153196628857
55 280963647906009835689889382433370236797991999552
56 2045242325432254944370475874098414507994767554697
57 14888104567673015245739459206932039060182542179417
58 108376232420830591739692067070409528257052968625712
59 788912228574552428173694615121285487604169395774957
60 5742795172817255410210391065397148012894633350009777
61 41804012160544903784300832208243695312124229214679672
62 304307463548569214667040430827827224563670861809301017
63 2215170927032778048794198951722414560438794296252553937
64 16125080136879635920514093857571541131708853249534935432
65 117380652773862749937691350508514256271822708150688646877
66 854458863376808968587318046868188876145830809918218465897
67 6219934307315083131298251317006418113934667674768522586992
68 45277291213789274723974231618177826163707200607039876946537
69 329590796039002434813891312644790193740860726340333395219657
70 2399218016835331940466598935465487333512563025738556527848352
71 17464829605333069617318635581149936807665449414799473734553997
72 127133203820156724934508346278330543212414023114480740709709217
73 925451428890094386077903438804155190683575817706186398964553512
74 6736716463515468217725910917702486892187267890307928432211643257
75 49039147050892969542461958162864820543897295403337030879366848577
76 356974789796062027501641340960193016231838572234570537603494756472
77 2598556626967724519345838072801293868369068047989253892253578808317
78 18915891924512502543379132055595369269813307533264543575159586171737
79 137696043867771950316224966356784189221411332818306947685475831331232
80 1002342399316918104734411928332652358684755732002540852403182955663177
81 7296435374956665618851825573285779197973581182531991873398058116432697
82 53113556023570315008873947891257277828581987751125825025992799098571792
83 386633977894403955718089883438738197157803959672062164627921460977441837
84 2814457250727343556303019651678573065242775729630971278660466466268205457
85 20487515503190249319954647005002533973891784035750820193112049411890792152
86 149136495636942911704167629129607243509989441712454323122137353829139598297
87 1085621842599923245643037146569275935472640611984079284270642284762404484017
88 7902658434453017344300125935686715378066279168850264835879666999806368926312
89 57526486554532621963710288934165015405574133924380110242373738077316560406557
90 418757394458726288997047807229010866536744392174862913391685887038151029282377
91 3048295940125418866897889103037281776385876296448727258594454368003039935128272
92 22189717152567112981539261245842974246654831030819092134271716388013167101560617
93 161527475344363235113229219469285608911104027188527510824616412572918646814234537
94 1175820543891223446160278483758956987051243091957112349997443367477628352225372032
95 8559249431028137463186266791017383140185224668473853747559465748654890745986774477
96 62306064648359243065154239486347440667068258794471608431208146103841034764103194497
97 453549779480980715791986712409463690469005583991782626312856317272206974283360051592
98 3301563076214336038087531335365169633783789968553042573451422035928377739611258382137
99 24033345928854027171119283938853917504057454357263723661681054657773131006680634836257
100 174947957437862619828631083424727882909837597909153854573036266719561528564779592580952
101 1273513388534644310492541683260080624330681181184795151187771036715458592757427611937597
102 9270393175942221925385964514113492987562175794413990834548583614199501187158958423253817
103 67482753153810461558098048500158124754130678588786127246304030718753785407704128695994112
104 491232883739611767049985227725783275278752423570932696067371165270940431354027218348814857
105 3575872868096064108253962028785713434276010448341387494694524380742182936265409804936561177
106 26030152280203450012233134207471322734672933532813721292609337783568733004094210369627545072
107 189483477943483282320688499394056154374403943562441539222264414682479525230449224175386807917
108 1379323026122453873505192528295121586421772944461079510786207244026853566742310399723913492337
109 10040622174768538814176874492673934448601312434726823850476840922068072987737883588249211307832
110 73089545920118355208509729742024541783953584335159530514611795899264575967698159405857468730777
111 532046882137783250025301160737410987257625765635920024038508148396133917849856240319017358001297
112 3872973641154040358166019889381341669142283874993481330124782644759108901837429618031432778776392
113 28192862938701482873206582294952037178510192984644290568560718373019669709684649314349482909017437
114 205226679633060384570773186859838584826195867829620956592419595943728437687232910864816138451862057
115 1493923838979606934365874844661645172396565717449201238589500846168771778711056810242234495907464752
116 10874845515514738037536948025093496696748802018068195544618397444584816700590246723529820945418321897
117 79162178084719195646026570662878238980327489943753080870643295149477975802215883889277189939325268617
118 576251904468564519579699530004896174987470131255954434477096241111872162925642486519750176610597506912
119 4194758980081005383750778146532691956244351676882916437845918410943088652073062524393623854329746118157
120 30535262034748081520071531325930722292439173924138277567493256401029863662683720592112858942387825434977
121 222277902486955720360038471770886772442141209657379057611033241310050707682204736364014641314571426256872
122 1618046240368810110442192253151964397796017238801242539151902419815887439459700311483248318039658081300217
123 11778380156908677458653180579991000499735319659760554423184280649990682395266830629579072026671723623195137
124 85739353832705387254540813652611213114161384298288856642569541891552715227786963210486842133854065420888632
125 624129693363475047561565726449817461693341416193332471391500545750143678122091584001295531479643338350782077
126 4543279797723360770621536592325061898802985741844080622658777290166435809034084982964746250083042066197603097
127 33072278950811388163072172750185489944180521691506364166654821489042288059286490921748998604625415453588996192
128 240745823215284561446840573792114471344646280486512328869559199107167368055449337440134976471184696691756097737
129 1752481329811204446458657487292916418015667971124917211770609523082594909880390508943476113622947124355438532857
130 12756984816266015352404989797927715771819568023157094738485975022122031699540403973453461453426402635782247193552
131 92862993079631713771782310791534886454350856447759178904274149368022302455769082242954854974431963574789088001197
132 675985399991394413922450475292021894354222479062501434751651598813941157180616580647546363812741072184779807278417
133 4920757406663353544490501010677841651809745598736814923860221211453259809143688286447559425353634055677658487714712
134 35820083474495906837308599263029594422128944100807107996156472510018858914389450113946045915377055238039803559066457
135 260748147913652004399144353308495873579100008196898290041782789180576045791870500644914137926734966624091507195153777
136 1898085935193554327045499607427881977436840762195776745592960354126378564849399063576707489587412181846558786323013672
137 13816896672925366472077898181337102628301399934639607833994807654013937552443152137339656087214937481130068772094287517
138 100578498649919482080926663395758956176281307188810923009689535519444530734193550956580440729530071872125542959820092937
139 732149528952802785571111464150785353453517638668282732670120487886174667105345831794995667801392745134821151548248364432
140 5329597676851384701875545927955616169342411904224607586947644244241423622211794739649080133667582502124531995027219678377
141 38796188857386738656559756892262755769708241276086418233338622666713065750653259001061535276371772104734775770846701249897
142 282412362268070265030258443312378769544405978505423171606157576003261757390510772243885034655899493923979868817611162460992
143 2055788073798032053237770499157122094116806224272280174035593461465494083738538249775680160030776772080604310638997888873037
144 14964871121181961276446408643605206481296355924307480669108443415492016747583070926087623630361796711199750673155865451598657
145 108935045653731736865904864636640565981224167896040569896975807227590732535931254193063118209199050518384647801237115786017352
146 792980044765219873693704421760109850229724535497956825202761310213137092272725543170376544758658386361902371985786359787725497
147 5772406369522726804439043133709038728784107112326609246840783716477269795257750446322452332492131839799261956561309989328533217
148 42019563436519900879241778696672128045095767189459020883587436364857036031594101838673163851493379649822672220219537954918367512
149 305876544090520573951372581408322606307267051582530433643918648802849228680778487779411623710088304365119141027001395823856909757
150 2226592867060708818478458059748111724650639445828139764465182337883279383424323192831589119113002963489945258581397204545682467577
151 16208224826086859145988265279088535770751028354846847818812343333503883407195753525590285132521433926341749600657299495738072065472
152 117985894906675640190957309364970718839476229329449832389306290135841848134013860642960543867708191671124354484622762040765972519817
153 858864653365618888513234218681969112121114462296026773701635262460673525958919083149508168935898474472713896621402581179248143435737
154 6252005745130035437259037079346079182267693925296424727008812759454940220057674337698703026629865593915818176571356610004458225485232
155 45510751529903023307731778116071312620619927028091566937122697730657167339265167554472497129799637349866426253219051661615400924669677
156 331290243363890399776414868396478821985790929110033515024316137666189038606373153288074472200416987665993169801920863163840747085691697
157 2411588946756722454549511806142855662209606375314634635882079739506431203930602223584678289367348971525044190460858912549176200633420792
158 17554882356529723608522560630241565630012447907847685130850026325047191772951019036616451972559265519060864709518266848625387670034093337
159 127788732389926114197748407500895556292241796554682289568799374657016517483980270689105122368026997891285664312708585901424884291110309457
160 930223273171070308998968492277074715742527226529997415541886112495038866613738803382871862486917897680697412019129889332057301443835686152
161 6771452551143034377928682225520196029227519085187568963285060289915162415657480432005200138738981037401736791694273860763465713223946744797
162 49292004376619278786573036238387445551329177793651976487285225991156280572662369272414393845462930211760966548793399128394242872326485783017
163 358815435405290664953730197224141260021537621481137561478852528283614113259480325937624005147732802156179680149607483931339827858979203715312
164 2611955393442221605698468134601121035496379911397407288929542128163671673205218246189861968647331209867679062427107525568164067311020346398057
165 19013426692823139889795245598656201585437009794227559465929351921862389768962800890153339894134000629709066343314752997080411468094281686626377
166 138406036914334602070987503951827713567478169771933741877477270171392984779531586173130539025538651866150290283411555818507410342380997565162272
167 1007510711447027903295385139024522692081757217016891009479509429606163448000791434709367323251335261444654009821481327254007756398673700525247117
168 7334057504361397741033209645672132280238139950849545678322182519741598586955250465536742630292728084180881630046429756723718584475380770369973537
169 53387421956066992468798171744518882034409021026406515455340803063654261077841759209448476319142027860201078427076334033789852019127116639646501032
170 388627553222780792706644201228712001548426739581850094467869096431310735096599102738511447601522771695792016813814895133706259177523139038952505977
171 2828969251375547692222680876589100168233459948000917992969011696625699028423235956197869735649093268355858477003420562356517482334033096778330178497
172 20593153930700759118058536413099126614712981978691976325216057128749030216116197968525090508314077187792065638023290655307218225683794387861273625592
173 149905478331846127667044806238342201362870357654251787408647114256594617905446551859436683168367781951832018514104875079739952881555481599756181008637
174 1091219563041206618721740797178098973483184665972425897739198198343929514451725111060881655415101997247133475079845054219729312134500667993258171415257
175 7943406391912197193410600163386520221454246662483613378895580046985778114684235195117031311632719417062160707430002622839239310494139852017804470449952
176 57823106590226018709345784920908400056742974846354680313722226694070990743095429522013821008105497565085138902807941903834029219902068384040627631809097
177 420916605645272051096572007173425107687584392373102086182593169642564078033156303527948830887884669574896773115748452380297921863681305484455519638277817
178 3064013667814331507705836891432702045585664869389741253338303384561165485056470940412246038850199396014921224185420120205931626828637817487050371795508112
179 22304132530387579463654012495725921350106118265837694980287140870322278736954911530142895436939515584013069381755965535519398833509129617846654288996781357
180 162360348832242431603499583852815423018055436327058071984192913219332506882128397067340088855699664116353144666811252153274219660022749354528151853744380177
181 1181883349958258726719008443616988241381465476273776675441337371096412001237037143003408257309342143558174955697500067673809648161084603218200202153456554072
182 8603382925420038779030776437751454071718816629584052297588517654420185682558732271043135955228351924592515833944333099898003091399189464765249460013199219417
183 62627329307941607783357245143414529729037277358606790180023515071388571573312123070956197860185034662555078837306943015359743931705869074000858022345038956337
184 455888388352058740856856193019916777884504503066112380678819580117051226259274875421151505426847016503464756584797488752769446263421686075566641723434943161832
185 3318586708564668329079555727364888694238805708834821924385210043144092144875976821881255331386790686023376748712132697170724101440592859869582183263994052437277
186 24157267488368889344129110068671427295632692896877021402199338484678122273982049070144266053288289107862132663934236355475240351619244674603155226706588551460297
187 175850030074099725651285936720577866826761691954279785753654033438924398961355688262572392106463406424889239687802757660794835892804288215936919984262297117325392
188 1280079921785463905703608942373357030445703052150274818921991535264607155783574736167470736514729376197839881022598246033667798365815211742305161256319697956368937
189 9318193494011936244013867471102563714463671767960061664057492853553496312945095054279827009886568875896621019693945871032578947364837929240184391247008216154166057
190 67830710031555757892862864566746063257105252669491719244796602306772427440699539246040807463934389985233678729950643898228177488383158251784473360123934790902058752
191 493765795520526590268797817399635231535039718435799558014744584699846491994730312338205761199898381789379083171530330869526515412118252744397158266932092417172168397
192 3594310905968657439321346212709759203208972478469914232216146066999035744810651791218243506789301346209128181230218694844277972619716909338026761246596861331282767617
193 26164369840859431749151741127421177218318705791830022377220339237458817251607716174461314615415119945222391525446862258269792102397568192213209783348282418204907995912
194 190460499127240531936779919804626479184326760943500278795409773171244028497779163397259293954384241224478735549125708843713899763521986982937540521221002660456414809657
195 1386435138642194221915590199038421851273102761186952325383581301067057164778698883172077692346510140068050687643071782170759929742009019273067207154575855838131154978977
196 10092393973921273492115581686639690013390290647597566628369483841927489187391946352132752520545827652926979523722453470170349615575286144506712599222923749542326537990872
197 73466412734313380512165492511199226197151137692737421630075667196379286629649771127530995576968146112119990341019810098511127492054197124856259964277196042332988703686717
198 534790240451882046884570820938400148060444218826465434437230935092215325827924595870653110205534602501649483845128036381916461459367999097839349742119534470230541827134137
199 3892943600184819718968501942309194700267225236648178989782294863307447375327085554738564854400159937866461908862354051925758295598873535113065135099374548497001505309717632
200 28338231941956171880095892400683173551222037919690041174915700194784941077093510431500265250571464921654666339920305624881158750726650216032503008196056655472649506611213577