1 21
2 217
3 2529
4 28977
5 333517
6 3837761
7 44171841
8 508425617
9 5852202757
10 67361890809
11 775372578689
12 8924976046401
13 102731553583965
14 1182498825731233
15 13611237290882689
16 156673123529460833
17 1803397245448244085
18 20758133633197941849
19 238937989688955991969
20 2750312911106475398417
21 31657674529325438403821
22 364397939093004337604545
23 4194428680963294601101249
24 48280272944563070852771697
25 555733553460763616952269413
26 6396811028743479306793511161
27 73630953327642132063465238337
28 847534382925699739771432444833
29 9755605459092040059632534534269
30 112292598142077140336154066690465
31 1292552025640419630777741355116289
32 14878013035848834533553780234881473
33 171254438895961239943311117370433749
34 1971236533460752154197183260067752153
35 22690059865899356534112485946024569697
36 261175565681218815259317708654661010417
37 3006280129362758193086235895685125360397
38 34604003604351210639327286521564566238017
39 398311871789463797958739482088292111461697
40 4584797442006878862068215751987982979040849
41 52773640639422320866854954518816447756430277
42 607454785422275706851213426287816572558398713
43 6992151988407185298582131373773298927010109697
44 80483668253597273472631891042512465746538802433
45 926413050845410172371749451426370484803631647133
46 10663544038182440189680933060039585513540947869089
47 122743490444664686042391473301334407553073093397377
48 1412847772991185247378506599855631321789546054266913
49 16262685885945638404927869601898689514868782738368565
50 187192815305931428371675353020162290486777487427647065
51 2154696361223052179193829611095134237075976644086394145
52 24801787405570109683628893050644574040645977671480260049
53 285482757376513043274232739458168069740150176192316969261
54 3286069807250796898940056773095010735828867621834248509889
55 37824542810772476039646634512919676143205278765046969905857
56 435382119907219401513020047771914120291354108961135696417329
57 5011497198610372606686512046322528302370220288960290097300261
58 57685198870894559693322811481623026794540157548997247351606777
59 663989629625524516450958292377317053944986334612398266672407745
60 7642900377911173421087181048360273733924095721918856570497234273
61 87974154384939598379010426224417437659357700047965541004453629629
62 1012632830085429104510593447946325627647357436340883592926585927841
63 11655983007008809818240623571236574656788504092336389775053915556865
64 134167030559552732412267333156131688821096668171133782298451011049345
65 1544339252926499349456061265951870826131537610527596985392494559955349
66 17776228021018585328667263529666134401682208429041608397889797829391577
67 204614550887340317524419438159564235995341128792862498099451132644295905
68 2355230501393454621497154825242376105217774204620388969722985878911099569
69 27110050045992444016615573675172537052855474967264808315172363770133315405
70 312052180481436684392665929303886026108798646419418592864201466028117443393
71 3591899062451707668633732081684312146290859438071876986652096272449106032705
72 41344812444305138732594523497664064066038905407595135463237794011434653641489
73 475902436659229340090147878136313281947162026400908618973565676600638795802757
74 5477909218315675952025762445425482847602838839173513582820180555960687745924089
75 63053867962426021648067226111562410411045316222880916984638733177877578691910273
76 725786081253371630221464002916581000943190506244486268078651321173780360587932865
77 8354212878027193826723905353206181603665236586919413603041462156119744145865617373
78 96161768066520340142546855641627227471780387277874745657547137577590741383240120993
79 1106876946121452522637620854979813699778256608775698137791285012489328173844140609665
80 12740786681538877768526521229851527671370968163595392922148354219335201230739840915425
81 146653741261196149551688808614711399934014281695823399658993994275471223867713771465973
82 1688068434351036086568441081023981718487103671089211507366694140577334477473866748234841
83 19430633099070767524140397428855635363780647209653148578847141669756919599531363706747553
84 223657699503071529996004761675470455350663721422295184620908102387989292975618261917745809
85 2574428032887846822172537081540803002740440314439114742615119263525142442153068493060095341
86 29633138994295027360494305868489173086208103231352663567434905970733714269370809874448406465
87 341094377250926759134221784997829173952767207793642178551512376527656824090893831228109989313
88 3926191356730596663742201293828840370967607915901955039077895844157552214724504818805343365361
89 45192707935862524082308460874999162614873019265462312952091194112253170456225498984368735454181
90 520193914408923583738063863635525459855934561613014764903401081058718683562499948894749054142201
91 5987729457861130365891314716370093731169826162102289757672907495855443743857946315018336963854913
92 68922190489821910972790221479507176204916920803994470805861465480971411737145990682296834415141665
93 793333829683770566749476657062790049468874241907642973639806504482781316479680551855829345800049917
94 9131726093552720242888118094272965569384331790726544893500984599958803838237556641369686797437299617
95 105111389843177290971960342893737629730731414388630678720045634101699213560048796185501486669766967553
96 1209892211130260217364078543226055870078147543139010014736279655423884467013084694554135248011741497665
97 13926551297035170666279969665662304118194088188687545393494736348845314089445206055282435031411257014869
98 160302570133721562371110720754072774982281595165068295876185480111547320431449600159903799260991996159193
99 1845174260546998955612582233067620801256719778251511297823315750271904944602804395674159706543008943199841
100 21239011008651019452099937493636510901642829498042198550795207233949718066422455693773328030576851134385521
101 244473163467971111623508631744822442436907284254948960422874831881176707230479184356692578104098006570726285
102 2814025927652334276893283157780388164132269576837063175459962651956164812966720314336034751755098703573679937
103 32391047790965529515132093031728979839101388283079067286452501092871221162604181504884317168802040383423898433
104 372839484770460302066907031278032406501594812783072082371094507817820690734643509518153250597559518274341659601
105 4291595699558524136550967117874360259841307596614746863350619166939475885503356118588595018389288789707424906565
106 49398720899446005938109238542306855306344801557077074167253232673538668943901917974503000090289070183855257786105
107 568607529071853183601084849899431976751627792635642770892945033837144240753885902613008021527951991086093149578241
108 6544997850760630794105529603978172118808088226556009541563835531071619701862962610318798619009490782196614439336065
109 75336668398297091240926286197351641893745348492226642347794067147135306543483362202129650292632250490628599460816413
110 867168138900974707713930505392818713415342103450414564096755372915556529181962166078355386306108511764501046362911649
111 9981601219068215661950539002566181847997800983812029407596539630039617831939496803168452232644219549357668450792703361
112 114893938588167495946892073723172206442626889848985473152416325147586236845098961356510148846809265566720515575221240737
113 1322494941902105366400317417117339215697937398199989074865940380653459874766385009918816161208280265638441043998955248053
114 15222673126611532054401210018020482348862235409391912824171289466509732145258076859672143526052478618516937878755739526745
115 175221673654472229019642953373708546085360765264650308395348029343319463379765248712113737317299208248705515458084588331041
116 2016901674424153775629723896153797720274566694108363093981732772644684511908994700443163749957148976024929247375103364954961
117 23215691754643443368375367890654699398680446088685385713087666042179268946547250247994370899733332218848783308559316560005549
118 267225889333698223908673884235094492215780815302700625130700498628900816302509034402652506364345096223955219546758493710262721
119 3075922814830751566927874273946170112643518793642791804443344307871086151735015345592797361911800476602408948669979145395919041
120 35405630743290512156354565701633261845846191639837453962371844073106100030387132568547750615199813380283931085737167455891829681
121 407539058615556844329964587087508747091418828259894595765212395841960495184591709531530042531683389897881223062646031302502972581
122 4691007639476343351905895262763923784289141437242848237959292630463075172522847563541189590432751813028750983233984830983037932537
123 53996180754747919879421097594134660447037114190682041470572785034899682483002605823336493830597254546196281352365022686891875141569
124 621526921330035682235204617997715177474305253308191721708869085501237520919309340578757975987547824561925401073241669861553443269857
125 7154130320671339821363219538024157174905692016265772192004964109206459567222075482756476158397956540329842426590002508620594228431677
126 82348131494647173591852286505469914040191182747586320877697851648360084818546098823759999226684947126073233029780244788798722531064481
127 947874089051170110988497424398355750530755231265198920513125211430593943411755924413258071064781007946153463295664303432510349591201281
128 10910572861668245237830049664311446729588977332298660709604562551821671491911021704471221789058188789259507452809175570357148556778544897
129 125586933480724468573647125270169682878990485992612427360033513948468120966038074627680906531181410437902587654352059648502729801265328917
130 1445577428523797495861737427268690923781003425439281240017043198510259809249428229682371486413304974925216894852910864992030565102919514329
131 16639422939474898300481962274516743885273533287686429976946545676502773919669824438100433787292005631519118313229478259599576237353876316129
132 191529274250954139022308503165857408543570078506808465547709622021105531805740627586188012921268115486360208395156624697994307972228731896881
133 2204611483735435924218419735180803371008535044098852965106856803347572473126812008834506124099545191869849108724707897821390238909158882994125
134 25376339012541043455298128439273299067983563597501167740555164171998481757464807123279020216190832657185691000501716855998405073531770942367553
135 292096174963357260184056292362314785253733410886242460962610834257796506935280535029821937953553865115395613404231188277408833630891523583307329
136 3362194025941204337369372383509498018685393365146497404232348748227972849119827260577135519087443217698569527169332385965905136680425862380269713
137 38700776103941882478099809796804627978781055017140115525331867994865382076570794569860977084033593884410649779972642003659323380746482095439587845
138 445468066236350698502370361086492299820232467862888489489728373681434664323003133154459217055526530468424162693423873346342553528793058312595826169
139 5127592209091159990747683099091437238384155030312636828815091126577642907032339435233778711199904277032117312181576035816597381759722907944816129409
140 59021518837183235922078208266284046726201254924817941445932267806819077078770243345588658521496059516859434567434856369927624736073963337323315525697
141 679371436689466282699722723114095364197665135036417625465365740320005028447865023191044876005977294139919324180129609162983332088027587656188573477981
142 7819953774194274165176808778005568578495497605766378613381849389972541161789560541283286663473162825244546480538955589558479665602533550732710832072865
143 90012140234395926727058929245809506779834385511047473990336472639274683961268501798326011452969304055616407500184256537221218331644112961512049002293889
144 1036091212752899355375191227627949494116685087746248258119062384164854751750748084444787491601245032418745678710773497260030938944573569805898091616449377
145 11926002407545997343806942610691078441570493296251192130968227914435177452360479043630612502152517361903496559028875041158967346658563824891995755798867573
146 137275108285966799981552730010196167801420945689350564722657836910323996767422670262775560166541033452584364247887601771285307669907705163125333332660257881
147 1580115005091762110848575566639673878776535716905724313229416774441114337350078127988318646935492204684566822431197612467226136636459670114028730807075036577
148 18188027388876411673405580322201965375069823584097341049353942362816680510225679850003621785368243932300869253084512449428670713752573734701126368138741456913
149 209354597122699737817541487725551989445862936115265742001670292806757406820011946893013175769693666724573375366283124435554976923014879344978387845752768296429
150 2409791144432377641150240632954867463532911268832938173946362253034554484029728617211254869673280087026540958537047702832033949612817025414840433905328036968385
151 27738074251033780352272497789586386435038852840865185578348427910014124931039247487993078294454779579045521703445552908385599108048315061912334541926257701358529
152 319281098253473043186445212073361098905148722411125254906665435446322097917602255724748965840979722005963651880206192930490225574655205104529176798981399912215153
153 3675108040283101220109558337526041691637538221392619336765636459186268408053425275139504235106986992810344962708974495255254890690335681414133882666194047957118309
154 42302595367017088991702232278165897706483326151593152473988593022853490574303900996333521363319079646339801189081077622329777642685715721288743567549463158688871673
155 486927065863273514985197385419728559395803095391377895599485470491089244560594614431330507456985623003895422527940148415358857708330646979791109525502593167776265537
156 5604809005526871769219891582746727888032284302726452195753642430735955780650763945708803286999587503650827143769366114239241040565799703136729414162069473801874510497
157 64514557088218977585946011135105052579188481830443264627731900069765349120824244553877246890312081769839480033977737242708865938649759211469146577170942631236262015357
158 742599448470913744980588261271345517264663151084626538660162199681762179614479560432075877253401170951685618800772834834255612243813540690529920197352848807916413855137
159 8547744350398810164966733030392280029717021285811659622064476237311567314992852721639721498104075698144254667441521948886872504753930506458069765727230324208448238574337
160 98389425995697540710626271556868380392058056657199252922319119981422903555086033963426305390779895588364391752919823256970859949291089153473887631017580884688557952014529
161 1132518562901472724249197897296604427929328604909700258085498011141544473168629755634345094789961182922561794719336715233143855840313513192057097175287130806257923681121237
162 13035936355320373725710465918063084890153902281231071680551476539072754307844821463323116253222963130849291100191113565500870773486180528804243822036663709127497568934588633
163 150051082804854257769613862238877205292991298157474486471159331723410125225029426594301715179254662391246403853469771465767382149633901052218274220101857838117765902083088737
164 1727173778485042934278934164552020382762643449619351470744878214671207110499474634136499284437495426104151278475238590312891857577462642272688760298422599588491553543753385713
165 19880757974708822527418832114096521525698369075053235132903194363708266659270342186364958887882304729806568286023728706811189393500993951292295572636139125270405354565426682893
166 228838894251642439050394511613845417082096623535189760062464938528006786331892799597285040574590244408685335457839434084767061106535060251402986459361403880426481857232868735809
167 2634066547610158298040295224485446860427623647624674220265177184016566343433981817205756999758955007478088824672538749368207253300943773172750368872614961023460461218280264145217
168 30319612406487146869474297696866322138519194202630557664560827619220470857974854541220627638712490596480620999620536228265998750423305829671451510849221982487298592260552606355793
169 348996078824832539013394460336810407355160501271306273001682901809144688900625661881496996074071181414611132732763931006929364629330369364113568564777123761348182979981271701974725
170 4017144460891885306936219955834625019615158173786858771484974858268291340159576801197669597079516442092594982744636277947774362383480170853235976550350050930880830249948088069236985
171 46239630181558671483203618320204524002221662466453668300279127550155305725667041683064737337224679429627473876030737819352298819262619592937867031943766782487633005721167788098621185
172 532244588199999780540982945879736372599182172807876876540166726788361547388438751954895384464027378290707446489255808142814156481432591262524656356059524768059125630156374056276374529
173 6126439605072080161741825454565048851438747027234938643647951594271933600193916745108675271964496999416550569083259215481932471955573939304513718193424210651707147686107701121722417821
174 70518823613650339819945134228410925246918163153087522649939934787097465716942977572436508866885151564515064864855158585456087062511673891898948544358095929868634640127008335138367035809
175 811711990066148777506820475923695654884842262514515802685070688807524530014652906713146714720641002201950779301557907177246915794067529844618397895684735659204167483732120847835000602497
176 9343269230169188636827827621677487740195481910705067515853928586947354725763895788863732130071736217568612872805530633191047262603163717862205987076577725130605612161589039295813642872609
177 107546372328825993828502660285245756933993134622462685359148593071003225484237126388939204607838035771682214450331701685160456137604319127375966994934758795903620681995797992946485611981621
178 1237920252125821207794470079792987907313433310659049887058399238093630908068526899825701159644267297713659908181714685482044450734039909079087029462505923164080603401812831965871374232299097
179 14249170078352426749365200906142766237413358946442466841382225230453279931678646024895425460080528479335304390512386341953707739290590462827542402489246268805935963377551761713355252935799585
180 164016096814916151859368376947420855264978195272685155662117841343368424137115678597661853256117986514349976467200596270440989463111657973874681625044506032728829878108154814114515556520915153
181 1887919076442831905928951007951097817106855792870986288132218973098028643650627675929889572035635181571924895531245959233645379000092263529376826830235289266575812363545095044785652767240159789
182 21731028285710381955361972784527323331096718621087522829897256268870682225785260724828405789621513284416427661600004852428403259318964743723904707498139256206443999020963251132506275103933274561
183 250136563715497014609911110681513197041844997100623751533530470887684589446269754637149247356998530953491598601417085819891180443692177678159381032934396031949411731519436398201932518002170855105
184 2879214903444756863767869316324549442062335888093336756888099413586297114399786525942602862587035002265609916988476488639263513364339862196444378082892487800142838252567261086759566669420110751025
185 33141410184427218435161797670839197479911082786089627884000913360538842273769945874434882301286241495690924974896807867937004256150230500669789908540916062549168344820942286702117966255337889551909
186 381476585057392580147014903859724538227222675869997901144165061139766710710748319807167471690741503660699630806576759588640992845556226070810016576445661484787595377769196329543938450693661644859897
187 4391013663487088808026714252935879540561901545684045354588993180985179927238361471147881493350129038264052304826201341575877870485497880264421699703700940938644760299602500430610366069199888504638145
188 50543078522183758949596681600399296099904751483478784121972818459259010776508041855567843396435726534485606664883845379540413857411375296755279819567094868250614706287086882781187813213583639060862049
189 581779739776741111574915083289231601383544688027730199346027919123085913185521459311754330055469077897584073462221557193004685457483170303049543919630652764214850510788480739351938668040122937971935165
190 6696617529265386058383991801839687352138864088735595229347775847103056739883607318797281575312221250444638361916224488989558036661098233455997215730732645882313557706856954045807336981423306241289137313
191 77081897610380283232814286217096738449553709257678869165297465177639161160322449561413154187216676941809144443580930152545115343355768233033578604365867437942203492833758585177794722530966450643954745345
192 887256725242443520390956066981275105325058432284308270817807497416977247071124866044821979394131744788601087728022996810490025322836438587268011786554061726272129631663844736950272349721637632110381872769
193 10212832336679952474261572952876043662428324872285904803616481711229809667608462274959000980744817460501383002944770833818783715249589861844583342245792719719382133433228543977257938012039430689381850119317
194 117555540994783802769584188360302248906377472078128793854544639977042984240111470561390657712823534902711643639049519257415253798183088460227732806017378699543255653995275830596069959964130729776605062434009
195 1353131507793728858933565978947915926677051047560804589876393859678528865825555888831441532883969254269331193515265380176741794196377098436890746799561335600115642958359425265780049643547249256426168490367713
196 15575317521318489205233524135769191429834300754678067865812204314557304765701490776918413222844373926532443377667561065409193968962507828131216216591916292480430299612958749636670757566179165511434864815936945
197 179280812317668080023918988291162157991689834824071209875821083518253142886924525973229687345549162628130677780131634149273980401002670498701891606311081023559112992833881202893031655985356440255458453257670733
198 2063624681891047566940680190939420746735387269601970685274705203048622571502666470071069186362565659411109414887169831446497963514721634852379353326221397589778904904305622786019253521509696390415468287534971713
199 23753500291844943408687583648106593147981389271888777996648861604052608284254133241827064434158756237672030155104784642926282645192383285413240605732336873481992929459333441965213887084406363624615185471387018305
200 273416373173844017235658007254676546724510015711488865263103335345279205512528922610157589312411310336250099845916846085345432461249512570786813081741739607719358103063525271702415253161888567667205103674109183505
201 3147178824217504978217537230494021488128343214314760944393499499003239228307497991372912855263720618551412889304080536066751588263486062357770933203369563499860862112663566573215747171898793062916896541062906694533
202 36225828163207452114026528082518572942890032561995174295189459155917560997248055656252786425039952217394685838679222083515494232551447961454143068649703631044486427774814345073612331883167637335886511814983648288761
203 416979999996193091448646122515782024147064469286042071580980892732668640254494738336907877457890559224341652640940239501951144383637903319217204363597332667679453767645396330744703797134833967720761103617176677412993
204 4799678274116520634364020044908369768313712963745355125479487515042205579405347539389752319288799221019385351937143051773619150029645218627864696456075260691159561083897399126229226325247687765553695618585379118410689
205 55247041909051903272947197541850628287146499450450020415751837325373418045319629706524324987117677619061263324600333807554590376014994708780875053292843747376659409181792629142183920233221321721360463735017375196539101
206 635925048593463074854916469457960076465127927441541018350496098443503256408617675735189260049453966082893230190813522273442518047995196924002528902451974640306280436039567860769816185632852277446265382436966704620455585
207 7319860999876261236288573921686862219369361790692102534508001380324115482159351980746095954623780289907284768621945600338528647296793970907688867888295576007800120609026515010559598387590381769747952064554155441844634753
208 84255786394982197383694143780268545343301050652148596428143693414741532872703295267168266892609439500761915637686760893786327646449573758029161978285042542311260455620724527259774113401490218634835583801610030784056598241
209 969832287956953417212531874580100744103261352341204185075310048307297903466756325651202559709164786013689249599281111435303489480576889183084007412220362013650544425451865924573335226731383287331731587878284044978260938741
210 11163324289141456165625135747260806581676587066278403260703274108923436505592012045883219374846521705605584984968384425569039128317000584401954895762030643761446372563061160811440664034779868323972478087416163854835221957721