1 1
2 21
3 181
4 1199
5 8173
6 57097
7 398375
8 2773933
9 19314785
10 134507787
11 936720513
12 6523315045
13 45428247915
14 316361693953
15 2203138855813
16 15342630706087
17 106845881585421
18 744073337324881
19 5181717103636911
20 36085410931557557
21 251298335264922697
22 1750038358341926787
23 12187244505478514489
24 84871813196798048125
25 591046210000129228979
26 4116038166233761609225
27 28664036583349268837581
28 199615980238442464257375
29 1390123106028294958414981
30 9680799340841543490329961
31 67416961469979705174160759
32 469490848206097775281448189
33 3269528197995594065686221201
34 22768952107018891468396496315
35 158562688148566514988292444913
36 1104228510593120176524402371221
37 7689833073870750837226422269051
38 53551898123182645621568305403025
39 372934726286873163365607826310421
40 2597112613090684527707536698608407
41 18086258665775901473811522885550205
42 125952471554968321790217991303483521
43 877131383773921973098941451805282367
44 6108331618291352486879029035222697925
45 42538342429935032017345491610324066265
46 296236466806721071017876941434661836275
47 2062986925517200577054410340318571409193
48 14366614281933343145461740124873278859949
49 100048916148174691762379959723959190128963
50 696739358765428923134816578136115153650073
51 4852083887984403979726768293546665378082909
52 33789849475066000290518379971182687134672079
53 235312074957119535127133908549228217624251637
54 1638710248220686615443505465482354398213203609
55 11411956985687429603226039951961264403695535623
56 79472720930736230159735057448031438877801973005
57 553447001251050074867911722293006646813725588257
58 3854197762534594604845967769263167950529877765163
59 26840583396689766925302399007410441594590219901921
60 186917475817561151927663857185209535064914441145285
61 1301690885389527645031578465855625534998647458597643
62 9064958499439469114162678732736445638886740022744353
63 63128253811172436320874535108748521466354373221290661
64 439624343508492648265769922225569536543279326032793223
65 3061538245353276364453656366904494374555318712716820973
66 21320512765416846419518432138479128985545212289623172017
67 148475775297018940861076672193856748440231219547869745871
68 1033983379884243027328943800465409137368517338066846889173
69 7200646891643531175512378980917358994814061894031882391401
70 50145211873657297391266556984967036162116916722455337448547
71 349210607281985783104987331769695363098904525284364317677849
72 2431898155012404522687065147086342436515306332091332320952797
73 16935707315376902073622850251202303354054932629473648145270227
74 117940046823485387959921764093858030238861019766441547858863913
75 821332961517135409613662020732531573625285372973665487367972845
76 5719752126977938743387358357401225625579221488614651492889740351
77 39832279875432847654708447668962947619742684371630335739808644965
78 277391482157305772027975362545772919301385835925396029317148158921
79 1931750696019900686803957214819778375792657943212325392370269508247
80 13452686876149951324986469823847908250456413092688996804367870766877
81 93684337508256165349507939270857346534571588855121408669083203496113
82 652416515389280238180777574898016257055192115613216120117752967723675
83 4543420179655747788156754307813697567670391637725995444829216113338065
84 31640319400231792776251111422165737466933062170233737633322729333186805
85 220342775302049620845734633062581968385859083466648724356307687966434715
86 1534464238924650383109900335388359787285185245511209500807030448302854065
87 10685989124494359175199168366891869737315123271863440558687025334629698613
88 74417090129670346880366050817312323387486147090006814212688538558234665463
89 518239653704450395555952223748967326656816250810525808491738402378795509085
90 3609014249330718750042644963220341019384638339721526522439521976205512688353
91 25133128580122619435904372638781741987410346046020138066727707333283519791455
92 175026782546541228064356258318101099013259320325963510013871719099111773146085
93 1218884251156159491396775069690032712250490152661001456989146148807694225847033
94 8488294169044992046522455308827019607453198345628855307558694956603227462150867
95 59112370868603711447248155480485247371004671820778385134502015103686269428761865
96 411657786608081840745161695975423268466182482883575800386210465770507060861115661
97 2866779504610790047833364509021662869858499023041427433529926684515288748679427683
98 19964215412450889341587087411852529445240222177875067620381818134693247679748138681
99 139030538063252165847454039789742321409080762787047473981086923353613846879483394941
100 968206869882919250720853440938881695567357877588174303312145232118265682020565984175
101 6742580126259723831566743690214085968288050275056321369072089216808713269456612660181
102 46955240840761797265730645177174943032184861620261657796096910763637376962244849847545
103 326995690244321774366376266833765554641125855344104109634253830907168222999068822387495
104 2277193759925045982614927686582378977088577722644961517007075864325083182442375467033389
105 15858347907787494872801627016094258591252603576816532406793320173502331088092566710614593
106 110437329835606846878858922879786615254946022762060398578200475243593811515029960518996235
107 769084137398031193925623526292444655276222455349791509884777305390987509780784988538155969
108 5355891991211175568339404985792653122971622022184334837305856067998514388738556281656363557
109 37298362593420775959707894055814529382659304198824003186194987348889501191959176079230559275
110 259745314960261738364497800635927990833124473136735273193164880028165359968317728979241632833
111 1808863015764302893777944068126242198055719056747439302095816213834610044048744648926515630533
112 12596898659367571476431856574748096116187655182940754305332780665580761874979853308038798452071
113 87724639428999726542048898715713356642955667222669469386036214446668798297014496327526215985869
114 610913255003860802348550582788949902483943639171776299442651671101398034412517882731139630091793
115 4254392010826961013905117983678473978064958903725474207711207359439219458874768961246692426415087
116 29627530968654275998344797188026195351505478033374126762750724417870017856672522668842760637172981
117 206325742683017317077396633536075702370999109014697474038196112297236756923514153037775450625780361
118 1436849804958022704431402273421353322464911556850167302436267291124737147563963436943163168981735747
119 10006203468171691538791402796151874830017597283903716499936193149582212716929750577687181308169270009
120 69683071606343917664197559576522378585450147546726076924666049837079819788633030297003738426485349437
121 485272009902680983496989163807706641575518825142266898056984181776030174562118354195840038501509839603
122 3379428004054128083245825615796949888696974884083369874256270182094031826706067657943954007264265076809
123 23534292935781732351005647751335523082822912332371285821253504590504521837931657005049469578690195901197
124 163892511786830409124736721327347778233759780650826923555614253809150019666730338323561316313255441916703
125 1141345333513590771213285028706515663824590205864318736621114354670310228139138545327338923359161478679109
126 7948314148895274874572396024618689521204415457205077320519784511152560301400575117163681923154483449948713
127 55351956988376771617115738219747767658439181317314110943121491565387492676637242362092462891167916619767735
128 385470312955477592020224664931825580293654229008066525398950857191899641004142482915881167516608472274788669
129 2684410276608564167684436302834218603797687384837422331384301979059509117079614890584965882096677232766652369
130 18694198466054060868770133712714542108216763939707879931825817191584042243767863683621272802901259748100476795
131 130186156465522102785525616942615782263199830900243448628179054003493351024731203208336961856634728352919601841
132 906614710763945840906217476121133288079937626470353671708168769253794960548518854913214663555939274868058875733
133 6313653126331252110810261102720727984525745550785147668779953157607449656148137522981320847082813383338063324859
134 43968198757819703976298878206405243193217717424851307513691395750664860606891747543449535185291761350249568694993
135 306193967790955698696896280351794072197823568907629239650985582050207060757678674542286926550771500343813825987413
136 2132330833654963405509380878806042489195470133181286022685890948891665973264564516468643060780287218986625379694807
137 14849524361825049611815937370987578688044653324764467552046054755598399546514220568761162667685663071351302505812541
138 103411895702164073881212375513842579409548697808079892924984128041354873600437724996428287924971913080356951087244609
139 720159104907581993429548777367474426647432477509750769086767076497241509797409143253698327703468067089839161795011199
140 5015178697381102839454140237305009899401957220951743093717377262245816249806219858617464010377832682547950043102885893
141 34925639619446279839183131144883101961553325729783329872870669112482396891682169152000350886832510080860254569764443673
142 243221702840700035230829958020854162934202343439209801851969246076489098336620914452809336502308278859236215268885077939
143 1693792794557492453619213866052953004197285640255636324002582785096135095362968726509212681944444378109811803751475569385
144 11795551126347925935171063975079268907310750639464714868560423147319524587989210482261326522683200619058831541935854657389
145 82144065567735038743617512985687807424167150627820784960159851797763192328424658959543501301437657648095580386548933964675
146 572050210771755851947970900728727481706151306433768092151795133481355230572985780761618239147393687799373197542333971592153
147 3983750273160887268834884620304716158608689234806970914315607627057598040073495976949160495057677694950629325574930762397341
148 27742785406020193480707626165264501216093422727125034375589033102451231239224154585142403083010017706009464360608013469606543
149 193200398948150520055242956413813594440539831072397873276751400128144097236724818968498187471677771499112323734871500935094965
150 1345445080854234660653087938860167681010625540126903174330925619224575693609729721575284254939082212087849475388928856270709593
151 9369662151063519041711541368059410461639514052973682928114016284399375792660717309502618216485033693779749743166981547944927303
152 65250206102305761195129320148017855942627014485529796677299359426619372195486886986534194588895640102480742046984329427338193229
153 454401591834356081975120533546043628078043447115643399779957398058065292985093254516553481395328477069127517738120344096557271393
154 3164446811675285808082388318497053448941545025077225928546320790380244810429005275873095179629144026149268390035148645268092081643
155 22037166691027359776778455191045279313688226367380952854594742284373490740402046399736327750046537285406370108274840996455152341921
156 153466543971085243260505479536430951369435987441415788397936220770935999023281736058952152554642301477354604765983586054952302827653
157 1068739028416863190516867065807263033833794199423117685736209053356948054814057661430605249307213058514244220671675713648494696746315
158 7442684778752977757315669519421001978873024994750319210050862168627310094043693012798995383719209242458740748574350403162057453968225
159 51830760590765031220396856555206663028587299089081815389499038575259953674176209038236618530805048591197246060953321468045565288235237
160 360948746759541328288700809118472020072329804217754803372242831275977310279059182033087178873141005052955033772050433113182291846757447
161 2513642406600085773908228119276713588531471278992171877684594638208250427876108134282715426351459760302524067566886130800515471126879149
162 17504973226759791311520243037498999620788476260983930572933060990223402118456450780663817077011018391761793086593006630823564820086073457
163 121904407271693680850138278679980246129098114455090417757500272154219591517682697971571136768386169969756723111275609219901687476229215503
164 848940716432829886628399411805492794104443717919793815653671424818718126918139582546213512462488197906588564413837918056053692381397388565
165 5912012175336943600080338810135966254535616110221510178303934681563130162495183946737425944763347862390156582419291339900695841058828391849
166 41171176366939790360790908742186648962603212171951110554017353385707734749393734336680017211428952211299594797788300739422056206530732744227
167 286715540016805623220324444536457692749807191734846249062024261379525045798307704234401226869452724946860518881088591944461215372168996623577
168 1996683314425264652665990967254140281707561607215155286632456397475075289339034085813299449762825138478838087885718463886352250853524812678813
169 13904876791368127963780627013827470765579999455914666323427414219766882434245236703214250434572421606272935020453659340656486433180487824850963
170 96833382232565795348211610605113182163308962654050848878564393798268294921280350468585117538422315360268569144983270746090827837713823021924713
171 674346422142989507126154522089008484009382560931813931976000340187765001686651713467357694147663711761861562871709326945151824931564467395092013
172 4696139766809854158704060034247491408028190545632864564436406578612649290850700895919170754623878266055701981169646920598965742518512804196614655
173 32703856631030813202063034269358020662906751000950301008397545016713641890182090731774000038345516030939763601360432716951044536917928235680177445
174 227749234829433401978083240536879601146227611194853938076098544160959328499041788605531860581129053897551586426362135014627844055295953611348416649
175 1586042727333148989976898106355585971778555578828222380693296359406956003838205272694899322149643392713698468203317275388695712445127636244673158359
176 11045181051037614025983987605950490575253153813747398979619807050488193380913313365758734420642668215917161645634207869094232144126803415039790299997
177 76918498062993893174528159453900104230503102187380001030821270896543316390394356525559861881908504964999857400330827541019396417467673023369046869745
178 535659426217462280755350094170895002860918653022945455250504693666107562184928452663521952318449109161519095186925055337300321050536443807897885033563
179 3730325319933225975230327337071336983927240202314109420764540275588430420442569150244880509644920444263846416109179402858969841605321909900401064273553
180 25977937307661049603424235942510225310966585889817538423822955619552960109287646045145430396028199991972668576971961531308388987110284803661675485019573
181 180910019604630062851661031302104046214798516386427524671307519637268006491146000324201224610981705965804379313910864768817574056456592773284084834465755
182 1259855037978547347692240359007742266671295850302140399102355458802410791581574445879934674793372029268038217656978024550265589282567422341635606192963057
183 8773614198863889762392730070128497375416109828760198183563267787996120949510271859288759260662978624252203007449423193546306629411515737078371251260762741
184 61099335868049921615688307523165904924571721238108897549157955780480213092779909968168529859565935615487451356017995722314484401341232503231191002355404727
185 425494985179560423031261269781046078902521734939162547509008636871215077094897528745131092833604803548291514757772482634127157227808695282531284758635890461
186 2963141576594893066207975670795493603705970167043465515710395223317223334066550271436899199407082231777365074935013907922822463988636256747690193388452984737
187 20635279636116014366266812394253399378102193798442574185302665938345368915031642243475618985602155975164113606812776317064537184281927077199012488433945605023
188 143703820642289777580218699640563364416135456701488902298021154424666786367777718975111103135137475936966826119014688964381118668082026650183824255031448013861
189 1000751549353769466223622991582317820577865557865977087952170041071061058849917959966429154185695441611838642233005575477348776047973928435483515018841976981817
190 6969220853403276070947372685850757941041703176160007540367227268663872541037538739537222723401613803366031713391381949532058350351215074518826468094286694478995
191 48533563934899684685182300917994296591450555195645210919936532294243618687534407005764713002273118386441616136010371033031405180708012652015784824041733743364297
192 337987111869576053773635292074650023977486665573647187991254842987304466116461156942587635940735519770101091839905795770446866366458981740877978836463132623516109
193 2353737878041810327479300149168386893585047624479302756677887132019834842014360579673916915414563454326374230265676528526719763931064028850963620466667456410861731
194 16391400156898867432552215393436622708153765159944203446402766560720319488845780557101437320277733953622230156850048484358868690143690871542480650788817394717878521
195 114149498807875151150697557141769409969931814964128452595442248403508731979763145805014458253180357209565702939380539957237393975335045231703863107997595780648198589
196 794935634135253234996146142032452618170732747683991063777389040804244779388024824973043702247860016870595409940107847611128314709395213838641205989286606764654797167
197 5535921480317712703148749352186594848017300000706289334829579977805990541867479016394241861558703437426101296238913957026285911018056868450252501724722248935740651925
198 38552085628392853324615744560877946789176162241851287488116939957399123600722612793149042925915254900899090721609478813904619183585926301633143296392346718022177712569
199 268476225969454407239873973591952761139392279808403947057123716662570073619164961211808242640258633563343210284745784170589378927732023562547141692771593514385526420839
200 1869664967171488690913192150056515247148235448607195440287889998234847003218549115007013922344638457882003912462922004049784009440889795171837799160460929570910741731181
201 13020322663005838580184740605601041132473436422073940253250389589836726343126464226616437243761987123121347727283719675805058444204695514496400614431415856471426194909313
202 90673358716911764426151756113112240628204134564120419669199211593563780341228191915451513575001384575942924497984476886542596657563229146395823662777832402728998331300555
203 631448098008020302012541737127715937090329473593307377721536054985440838537677561089549023775394871910238670558857510075762815971798668176723587004674758231285812582644609
204 4397396392062607922689665802996164338946122419699409710887804692820965019348310698642950432643241964330313370178241250262616990335080808978338990037793583417159186892830437
205 30623411631021544958016559406669977456989447913129261547787530909495699447558536370744282562438076573944780839092712911058243566016652737543349576955233904171573343209703019
206 213261042742410520793480820222198000651269115839953847309013992204847345225115185177710432649349729204239625581242616588600991556447818693427912446725056176193226580779309697
207 1485147144921916150520244387847403563239889779075684501188407775784653739270652582942103131102080783535531342453596341506799790674161308432360365547328253909111769420954279941
208 10342545519360748539324236395790155484444848597801195939369595194721922919824820920644187025232974653243504231502994682049856499125602559101844435858679093444671268749207868199
209 72025353303071604116991891865272420986409296606516614173810583888614790596715916590229722297067051151036117013131778990678621836573001403577772765743177245478086007715421820045
210 501583629360997552677694606396094591985228033528459794061949422004201563355724041198663743768466050809241989731605411105751300391078344336439759394644889541468868910115021107921