1 21720
2 308423
3 3433899
4 32439684
5 279055227
6 2247957615
7 17355955112
8 130154155397
9 957718964643
10 6961339210825
11 50231364173275
12 361033974954169
13 2590903481902197
14 18593763503880057
15 133579469806293855
16 961224271730446265
17 6930305181930579009
18 50068179217498808926
19 362438788320282341086
20 2628549479946655335285
21 19095549314655651410061
22 138931302245734356248588
23 1012131049196443757300373
24 7381806116083956512243291
25 53889587459059679338883404
26 393729772022451537132116421
27 2878629364511673599807471593
28 21058047933601791512939988507
29 154118000303661999783757877495
30 1128381823605825280848278330471
31 8264119059021398067811022572452
32 60541068913279901917542435200226
33 443604705252098132372080202960269
34 3251006417834529482911392589085573
35 23828747583895039033992912567686324
36 174676667199137887864184486747606495
37 1280588277505213126491459811912340417
38 9388959283022140163053922018844408012
39 68841839817950399414087554553524099144
40 504788537043040064099476426086438711156
41 3701556398208532427185912820097866025949
42 27143995054660134901063410100119381929857
43 199055848636075665830403504950604757933543
44 1459774176003597771863840696602152217616706
45 10705431267017735176814202112294886682072083
46 78510718590997520961106047560093950246158047
47 575783007579781765028420462001913038149146729
48 4222725769933156701838105549952382265150248199
49 30969220544577086520529094588470589361729416737
50 227127854516240301079382510344199319153343037348
51 1665761173751989519071793637900562994187063978497
52 12216783215873296118221673493516452240074260306598
53 89598854429083446397928827562234060828958945850093
54 657126874818983643822841062063999838162064422781609
55 4819444251599578942703775048556453576926959160348809
56 35346423118435187149041831174191422916810316639818221
57 259235584299409119545449913908437204351923924074182686
58 1901272085941912333671372637315999521183855385422650165
59 13944223838665294062537759950440523419609128198378158570
60 102269176224254139648690326161398903219958262432610445214
61 750059031348880262306140071754326357805632423928718838688
62 5501059659142501768777388001123014390058438611207049968157
63 40345717795182522841220954907268488135077443161023230118682
64 295902534668409322180372668795473122852484154083722623340595
65 2170201422466672998533971762255470127955797345303278701898105
66 15916643883348703886129550369482727570129158281549131454300221
67 116735523243962796144860228485821411904782485532556561890704485
68 856159407819011894347401221550382679410299829204876537232277270
69 6279228458477647711649807274453268707832179682370348384099272607
70 46053005461667493433120371124196637972748015531743307702646728517
71 337761158786407496313370564706885372276941209462266540021211621463
72 2477202228251178951826048568336073554055757175434493083555229305365
73 18168256005779674552304572602979910361600251215556634518504165405091
74 133249331285851195703370625227010826610091722966404139203313348012418
75 977275138486967611017185555891377388742877298833994156392643702152580
76 7167516069569615897210377562163348403074231711148454056031907648356555
77 52567885709145811515818239990216599233669147924154423943480179261766448
78 385542583048790072273284867666145071449454724463758626834636508384621871
79 2827640556499845758212515195031866560696578977954275081566077873017667554
80 20738438675917268518441664483666620491916198302910365823748149433339689639
81 152099545342703540516166620332986377704955073016955018486509058591547549662
82 1115526209282533916543555981922916464174329652112775629502432598532247693752
83 8181475684691677519558184491383595219459790639139251750935577816841448938676
84 60004457254821474626560097636823215671441861853855523518052593678242374755202
85 440083799679701596191730182414706405515199047800344858014273311123683444929121
86 3227656082486917150015891469614020974008109360522276868727245345106403960394072
87 23672227482117263544248991486039042740062613416094938841840365053117576096296861
88 173616500945240442388505112169902323794959701734106324534630021720452662965557699
89 1273335577799481077755812793536324545405323110723790646978626719241310326168117392
90 9338879008701134334945996315053120547754358268735805352121481332231597606829961945
91 68493068733397347729876955505298784774819921511938486392036420952617225457328339430
92 502340855368239651730401370823544245409072703125898024539952072086258811204244975582
93 3684260901911766194866776684527643905624980114035367474983879994617959460256964563481
94 27021052055963414402844898202525449628204286015648065935803313552158848365215771261488
95 198177402214745146927452412866180732249312964543541587345020003994587112888620687182898
96 1453469786640913404992072706759560304965182345326423683074751812116169287499870616208668
97 10660016721672917177545419949648617201572046699372346011828882028556808382329422189960453
98 78182537803918026193679503290127958317443101781462581853754062234158679022052112177853669
99 573405218637954923725754221528504321449380776427443910999803610793299803072152198728080211
100 4205460120163769882511240526732937727264713616087495742631113256568235761362309796774226438
101 30843623759135910601651717268200025833485236480833948092091979531971711777202274203561241266
102 226212851754596316145384639762686720571491344732729088839375469083422040078192274054392901100
103 1659086970588838450305779791260943676941203739477112311402440869604600204343815646341782179874
104 12168051261774620718017455712247678409623684161965707467811595492978635779297200548749441309525
105 89242742631713731003041924594335818215593242893215969477596180669700465052923438757503440897085
106 654522810724771951917281328253928910938118581175802663699470491775610396790252013544818605938385
107 4800391574108735553209804331082025220767564969992196745668904017701752656451689086673206820941684
108 35206961297741420991585620699558516256743412214028686403939045298247543191110969100788093117129597
109 258214377874022787866853433107346130210575128205463279210787564263246053094512824971590810411117191
110 1893792093522093239744962416582166929448700823722102360258895922869619493466775002652293943006889010
111 13889422127037702417465345320386939430011600231176722784645609067950396732996636636642187885008817720
112 101867595543492721778861624630128396259399618362760344724800420509656259880513433201320796756348261966
113 747115821453667360370752309667935657340133896580942921813646294287968234707165188996432616269185688603
114 5479485872761824453528365642320259539885630850092757506666806010626572726226010889371139848789183855349
115 40187564722772738443799463904719205584336513500056445212013965986211529687470604695825477039248874105270
116 294743046311625979727318509437125292495348416317132639497193137921364949584270228251365780200173508438375
117 2161700116662413633632123420623727470863387331226911579132162193272466359024536238881724008475263000547968
118 15854309212307255240775580705470898181578602361739886387685558248733378399271558511167477485098992733034823
119 116278441520637809729903032938802958108044302412849389460639506542649551915167306253612131777970154842986696
120 852807636173645113228229763125240081149826536688311172307157057711208764621738950149448820322982873098212021
121 6254649226520540727382406287119651147125635818020756697150877533053876868468342337015415241564127045033489503
122 45872756396069270287132872218016888312916872438561569390329252170985272811483920353230252615188192203336912267
123 336439295501079387993147006698053011354589208815550516011292229945624793572005184585630849875677050340482834749
124 2467508134460600301600899418495653038564104091224533256493587689638541075008514217324255943067495490647501856398
125 18097161880476764075090419352819638207152418138436540907044627570311901305577692725426340011556322171481575129834
126 132727938584930915401120232420204439233309337905298687638925401066549013881713408558941429566414713554957508866526
127 973451295698706447325935446434867862930821796390764274616597071673004958248414364975907719905556998674092788214022
128 7139472180468990803821258432781681911228062230198777128886157675360720012113653025242117512702771960011576103897587
129 52362211895903889716401200456315270907347642937409191034940127993080407161114597660391109492282932826033412799179973
130 384034164617001681807537104184173025540682066725315158781146590655775126162188695456119757553948102829457058249196731
131 2816577723766243390620281522515821785455503249757066081172530876195740188440676818003513253978780746877275573051811941
132 20657302930144875823198995017221977547240852674210778032839120335890378736263566715997373289430838781306868616369220144
133 151504487430678808245777791097591253748963233548718643982480009730204734819948726223255882457590457635360088743327101062
134 1111161984178548715770042561964671276209875870061741918471131755205538495974127020788811169453910943904996437257686138890
135 8149467887205214523866020731674504561628523293670842347577054869006702020409146703943361153397027734531898635376680282885
136 59769707558610745742036696044179813992201815476202317978391142927124492922329951577968781423169057695545742351485864151930
137 438362110396308478549494967932930543903670493517824875054148348258586541825939239884110217106509063723135112636658813794909
138 3215028944933124163983629965704856475300478919327810841553978812915711347035611152189354535221891609422350954369050726778106
139 23579618018112267309414407702824679796581019514633402180847714105589695318474258293166176922346835046321789044423561542910656
140 172937287782857411344972610674499448459775177233787175708285001566476604304788503298032683077111379062955075931190328950448403
141 1268354113400796123519912523651294099706040014253539115191890441700628499915698138249408537231783561752702259599073174213367921
142 9302344090192481544648939814615203909014088781341846052582976863697936800421299132448542051933825732879119764872814291016290050
143 68225115256118760872025359521557807564398469594706341580914865243958308763498883751089652539511785273291404555638793158930860569
144 500375637213661938996781350407198836566922493788984250044432786835702083783176764899653247301825804972259924087282773799973165357
145 3669847641547639774834988103022685161498720836066950686263731118627532653680956515446025267106636848854426428887655628478831786096
146 26915342615736132694236825409811289345714105872637373135152232780249912619781308741722312220808097233321070911368487687490711082723
147 197402110082413130620293933656505969654324462992647384418708849838933029491671433915729143550097839370966129997593521963820295935952
148 1447783653409898154475473954371112668338440478804684231491152289108471315594369512241272420940557014031906192982640808312230212075000
149 10618313584418335478872772081768532766085166306802357001937122325921523621616276678338701625648714858225644024823887261198035565918948
150 77876679372288976876702772780646199069792550789590280814632927938893304805022080204486069142964515420943633587330336770045290296243631
151 571161996849856689268599345181805806696817337782489284018751657018572058715396153849034816177211754399225947892754952408982875643892389
152 4189007919636581143460491669416613631762038472988716028758171044107337496859848158762775629180953606329660774394020879821050163127539172
153 30722960294206889374935450418844260365248836780668206415218136950261979908014584862635118005794335884066724327636064678999375330393569077
154 225327883677361142020571236505195401920195521514021676916941261428054758373040726000644816756812447504912278763290749015596281656976433688
155 1652596451523982948405604947655224841102519635600697643043549586927806780500507633628252111201640702488137822674440653816537515909012729424
156 12120448597032907520437596264989795468805196169489306731058153653480216871301405858097775517642303713535497354651308673301061177390934888847
157 88893615896273334492444255153855281158299160290746933314526702244132730479933845582279695425349766623936062479731014965232343027552590828548
158 651962250724665664493881232545599985225051933976791411251002641409214656764404768865405642812635643603211681645147991303498358868472301465835
159 4781611953618277580647842343092852766235903921103180559957688719850620479811907369691809620053044183953499429851742723331918123368424453189611
160 35069228087319101041806286437332977392893044214288038485563521635875232209842187202011092645239650327399789531921342434393414229743126575308120
161 257204217023461229042364793981095516051519298104956718963342306815468892315842632259556634785302226077772150548054779666866833831860084933599226
162 1886383386880785733401971017446257157561356947506766234274962192990170832929236748076615537513830756842984375445089728868627875835229608950601911
163 13835085301012921924007370999946230766825808613848947266756802281311413679555357168747369693746165148458811366520950841641015638451485244714980566
164 101469079200706751924700510741822510617301513084054046728199303860901072931162139533563135380329894934480599713104380467004531980910444371918291220
165 744193028797986066746012359195347928353671654474338553513792426666244450331966841424442836511253919054756115536961209622490389886042590387160147603
166 5458049570116359038753143662112719302255302589351352685109347140573508958871019171400734649356906994695550840020818882156885640095899171615860151286
167 40030346908737392095427724394173634720307789369879059780711140044894713148399313701607746152055069772149858188616505387291006260096244109141613794528
168 293589981741353026236188475542168640234345105751611130311062990971679867022255497772774383723680706814021049475766833488318620930984391869535652190850
169 2153243327503471754738073216635115747957352744451429592598181523986967916084289412555206901451890610233634037417086882055138486870852538814698178352013
170 15792285553949353654451256365633121397357796136429195095153121068461185477518493771935085688513168231527826902205524945553698952628812901618702339800177
171 115823548519541555750077140572563134518419459704892951480600249410714606978538334647160537666144406332837785948199030941948061873060487239573906212587432
172 849471366625822896160030524256959550810608769412808267764403813773749142007771516299825008687252920143245117580887124867258081758097810510955798801349169
173 6230180407530821320946023374094968600550353652224378068788502335525428071813665081763861783432626364246477853839083155756612383085513990759052007542139427
174 45693297544045765021319522368450914305874854382661575992009641179747701237196850919198467576050822392567117796096503926577802470110452408771330979466536934
175 335123111029810078363521644905448132489459072257478962840605114222653565752550971849579410443067090081252988245355061413885758772274721836548672629548401241
176 2457854993679112653836548675384524284391699763238862169799757925660514633229944462583136278025079563503857797443742011237020496603712163238747473255441151221
177 18026363957381571821154359777194670509541515645118398154666001621219653450789933014883206536642536241740833941756056905700358928857073096592860546249345610233
178 132208693498868594220112940991329926024428814857799496498034202315949579775881290242854139600206368292191392595923833580433432923916481102273764908474574824298
179 969643056026298047776766123218956911430009366530269793024789590501072373359258555790831166484009267620459766144445940142225620671512699744612945994890124194332
180 7111541845075903648509898270681505913588818472564228789400524325104638314022836517909819369590434790434373529133095378937436003007129417207692805540747167472841
181 52157365640840470010196731035904436431755850545171358667120367712238869600064204267708263486741964250184427377917764645404681834701440003951748939310787751919292
182 382531784225659785073211432279160958367823996506487678361896594959829732960123557875743327135750653107335042190253522249791225336580233055579050499715832368987723
183 2805558987593621675814035636864462107488600469259009662004718870117552538758125583081757120209581159963752449308101931548838145016967070413517994327983059741833043
184 20576489477339904618430264378454010349448301169347043574155071837104446319459188316652503580949492101882307313137977992142026705556808519534465552857399439269793568
185 150911786593455543686167000824252162383206782865126077948886870389991523959635557999864413768506933369151616821535590424584196141357334117460086231400393900398596952
186 1106815006413470193506893944187622145032498373523019314148405798668646941945958439666306127495216474114630833352723473527459162500155173174530447532822514711993457939
187 8117586346798807692383527533678745934823039511902395214009127975990419690708284097240727182150707266992374119749033035923724513599490900673978430935718093257687128651
188 59535882433742590521410034616102969421884366269233906397869557508349373162227110339478830681408140609559046901929820964579914554029994502841211175689356793143703797315
189 436647193603577892337310567864950895005089932954412936393298316424061212735159272344307728412515650844614145058542127495938290279952433734030144754340041358276706127614
190 3202451427407103106650906594475560971373066991194015511974565467435631743573706218572777993972283896368878327615740803910356257838504102176817965280477181436103111926874
191 23487372174004410932522112629628167682737912273707442570888554266654673973666144974330368074342883374141768277145912998127618981152178386468992749195840765120542403818939
192 172260739669313587753458582247865254843710981646471742707578932093007713835569960397254293125305457279017198430495163602105759090068230864660812580478709584250737434506710
193 1263392184173828182933933448206078916246051359252427013749919005838717114802306768224814504877127015866727873996672240495769158977552830286607333546737265992165881037426061
194 9265952381811669577634307066207214884407652109126790099150631507110390530581507798287103415295082996859053222628382935066171605781679068595920720066127794098431151840442906
195 67958211723580126311173985937501120692629481503380242531930104531229994990426172229593350236903245411651449896748485193667155937825899213257155204183094107464496081022982208
196 498418117249591820698061335727175737706559121982598398288359881289816500693178944438061997325016620738177106189201558355177179052258077116992485411197000100007709233873925563
197 3655490827408439947687453035396300484963563859636912801007056279679211396490905625842165473165096092133522235076382258905350733847224570617243363644326263498061625378559292536
198 26810047080563230078596853892057958651384172879931798106597478425364339569068443938121575556137739152546334613449624023035406086924640595266347098068986284569924766469619199387
199 196629853116495179095303360241047109597932530667590614480465806095609687367375954843475822704720767929762870237489089281669822361069903773662679604415834934251070128544200314806
200 1442119777724844773752607056195332909014126738637955260153048962696154987074804050044796226638417975917661375935953857746730068021109845428981029406676167274387308410259831639175
201 10576773670644063157349023765352670169218428764850391788771885420473662870258099336731567904754983370291586076856686722498185540869925177114406788928430188909968959779911964819692
202 77572017947439755284208059329244938226285830672328187004644639624369601711978350202442241492620517511952052541192008557472146155707539493863114126171499518912434731755310908250068
203 568927553507107449421338269664629301561610136792745141520760282903720831852499341843738099606068043257714972143238225397060419453493765682039200528439152584781619387023356252465575
204 4172620098124771530053382310734897826682242825794397296269148655959549673522426720108433834576757848593137181551414460778732763080280248579738989656005175461434173159202087526626707
205 30602768974621775566794439267296252611485560374391071686708264587917682957781966162799640776093164633979208956984906354000631939215778694319527885182673481986205738443758907542970590
206 224446378268407746803271734877672193748764870722628141707121383780267769820959904122839807895227446537650815181533532013618883190238515048276358959483270307566377154239265454085428900
207 1646131327514221590401456323783295307123009082476679879601599109568155712110822772218688490323993591220977165129152340085396773000568358621625968097815053114634930637644102438745296944
208 12073032179575818786294259266972025541960246261520774806120392580775112450339681829617835862828142005152988534399674175583538786773436249892623540506439966705923267663478511194137980025
209 88545855104512603133835977809539141012451438207996306340310393260557276589562064041814743838114969346751559597144035941882056792265622209973227675374046781233804033856074251008312467162
210 649411708638782810193342372543496963947589293563918632377371548638430595656561878904706128491099715093594061547610005644717884824358602326627599806728579406240969622040531727193793196436