1 19
2 361
3 1675
4 13759
5 86255
6 612439
7 4105063
8 28280693
9 192317491
10 1315659479
11 8974817871
12 61305336781
13 418503254641
14 2857795269701
15 19511966375659
16 133229220360041
17 909670357985593
18 6211195191847723
19 42409515649083757
20 289569575063256651
21 1977160163368933005
22 13499916648441870611
23 92176489605506337131
24 629374749850449887617
25 4297327307874337726659
26 29341855108662115143503
27 200344163838374234255187
28 1367936149494029444508533
29 9340173754286705614855325
30 63774062805912734454862943
31 435444906108235186376643361
32 2973187813505642065036898257
33 20300721512692422690344191731
34 138611927608539807959954826777
35 946432690193294445485086639469
36 6462177191583609149139420549973
37 44123300566063144444227194507015
38 301270855803190282611575349968479
39 2057056643363095851741933758360723
40 14045441012645940878478649507929919
41 95901303387029663461331950588268553
42 654807491131350482522119287976298557
43 4470980427774854084057846776671922997
44 30527546273198008025584140649140466533
45 208439982352207959251063842326899609617
46 1423213836257135593907768378860958364513
47 9717606002725136262278780523993741515801
48 66351144162944291335430906240086468774501
49 453041040200335694752579005330006748677591
50 3093333004202007559929497817924105229724361
51 21121064596386757562344337414871779098612743
52 144213173647571341173785822801765333285622251
53 984677612181656612968054400475007549313882277
54 6723310883520627278017816722962896362997151703
55 45906303420786603109756177255732244907440607821
56 313445076432014938294937793322195114425503583611
57 2140181382911886180976446008722751806306128344427
58 14613011006271473284079545643481557320030097872877
59 99776632193142956005163945629488782806819620176873
60 681267969177137915327955119091253515012363313777293
61 4651650748527050565098679293821596519058463220278041
62 31761150773618952731234123491432302235620590669952495
63 216862948875511330744538663489086503984448266085309119
64 1480725271265854971781850556472195895617576912877099997
65 10110290117948900729905230795082729592936039602521046487
66 69032364242497351771616418973909887841090592944944974201
67 471348226145226476640875955136731433948621772201637279027
68 3218333208316816119455467163299217300301175563596220972601
69 21974557376531896294860404598349550641417732075870058816383
70 150040763537669417383286811603297920402892084256805382106501
71 1024467994381955094130969677926106575148600036767623688844777
72 6994996871296833404550212282708350386977248361712596613284553
73 47761356623904245312670580328371117234129206018034360808704507
74 326111251874348581834906202288203784489641585844959694117332523
75 2226665156027583840873709165566704758453697438104272861920244521
76 15203516249656076473822923944399811634938203668443452328673222001
77 103808561304263266542892840881781144577206946893063896090210872749
78 708797703314505092166771721227087648601288760398287011649234941287
79 4839621876189941810805388944940945081064989089751276830372656767775
80 33044604680531189616619496765996968413712371719122168054542575487407
81 225626283711287187191154423677307132940315256009417574801266862147311
82 1540560717658067260350975551023030281996880494112371446891283569318813
83 10518842422756312441388101350660333225773053696310654662423061423692109
84 71821931227079463013102024592556175728921137223076453389262369869922893
85 490395197291647393666968998067095760906547726027842937045478585191691099
86 3348384614810264443268794444356784777992254397003403854014714776287078529
87 22862539418448429365135606956234584335327191158122206985773104646262251829
88 156103843730546676309673446789169288526717682786977464105162692426455701005
89 1065866288142400223916280467130576577175617245508578900564197688928454250173
90 7277661568407298403706304116103737789356334384450543522890888597206636483553
91 49691371697832060569340017607842732197272004311862942314105561865509977613127
92 339289261805078917779794208893774914582397345081981603364014037429858572283931
93 2316643699760409853850186353621713448958550485716011747310739833590884021123119
94 15817883545995743814478047205525996594659452966053956044657626542148221897471009
95 108003418868667392112796386651439573690072118299051229078043089423147380982750381
96 737439901703772370298414030042539203926212104975735658240071747545997333916690243
97 5035188833106792075818909520598945847743799103698047550843418316841514181535200975
98 34379922386173811004364522457758367328655457050865867287504483497148854914870686457
99 234743740990948130204887221361817499577038915263724596170528632314054427098184746177
100 1602814087695152911221299920774406758779602191747923067844681748188150966096957482395
101 10943904143595922850570784155614295499132522930368499557908483206152132972225772570601
102 74724223366693711959986792450919970411804943570476997557935697853348397967870300412753
103 510211848028929473234288874405862357069390410675642995182444987759285141896561333439737
104 3483691340512804195051997284036689640220284557179312990948226822706675979300963154389515
105 23786404417789550267666826568475171674485787882753978965963529450167661012508251554801617
106 162411930284085591423836943951065051526871136193771928574693063993387423876430637754633989
107 1108937468450472473203194543968934918019356379825067563056422738965395403796742243158445705
108 7571748619589201034490526269176708236396757599377941011715168061125675821485049657327749699
109 51699377818264703822705638672992699083206282172435068802911115512806755650420671646598784051
110 352999789227114150448841304106108519539273464790996397576334778036019010644660516902464489169
111 2410258236228993119629611367123105397178560659832299949105622598486663458549399568030282224975
112 16457077150185100267485764920966534005055205262412155759455563828661856570438354763566227591229
113 112367788752330640629643572094002733987055949260464111615183679254417715327172729229457202723091
114 767239518528135975242003165161616296584340444277574069274249152761445521697885973559931090073441
115 5238658563342748666064140706897921682166887446362054724548793629267607604787098040087112098807637
116 35769199683472652251377089707160281407920649222455192909068085782174089255339611802506651066753923
117 244229630644174262420402022896305371055197793119069808235966811047118697798873131096902001553901071
118 1667583088590894851716244202715825708337045927139485702803330215592268533673108056026764907298366831
119 11386142418590604150104371539284255248283394962076903690462608247382620570583544384538131041287706987
120 77743795834471717756099677782700656263041861639830938427376256105769804380332633280213007203150478397
121 530829280765326190142010055537219245137071401792057769656759632016323690065744230721114057157162524299
122 3624465750524776167070513642550277244104699633213513264085773835804106065518847176790050623580970536051
123 24747602388826668975027296098526060796828534821366941358400824753554840031972650725508443882519399833257
124 168974923795813338808630314776420372127315288190117685927852400015846117338234537566550723790874032012525
125 1153749135903854101990554453841971422920058130465688596272983674516234161789328507913667035768693243392497
126 7877719597065273808432904362236088994176302663768298011570886847445239308346259287855084514439538047266927
127 53788526568532837556349164619903697906647595657148538708372414024366515275960747926577117305750299044957841
128 367264352934265808156163107576081615851075079765753931598370091399091334869944313688357007244950318572781661
129 2507655694274655353987672037140077085169726165631145376025124118876287805777272844451175082865061007874995687
130 17122100282228074515651053106030523271416337166204567626423563469404735736688483174378339853472274783176097813
131 116908520872309656796601871893387419945543612261192725867253412154726488359009772480115978963262568034357395181
132 798243324549242569195181063284829535209265430181514602123269592976550043294948998920960693497120772635740947025
133 5450350414435441532384408709932500290657746294453233214892295481426041267045525498083958359285551801427758251527
134 37214617055408956211540208490220647958987845496881459073831745906293265453069202631486341855502055580026865451415
135 254098840858508144719463778168763618637900898936831039800032479674984450185508275390660944287673189323063985901651
136 1734969375863914062825505302657177254520750906309430917983618529323906128605871578207937005155813362270183537585925
137 11846251344616591894977794456174753778618694226568477103237660025808239657042649788094742612089535952473452123324359
138 80885387876055384206606366358542238113672547750276256156286789945421214687456199277068449383969693113151042643398427
139 552279854743507125037474966635912944399499231012122161639897763492280901311505506599338586433821468137401437730036157
140 3770928791525308004085560455250203223973474047566299907003244836975692841666763947666929056861553976804045211131825103
141 25747641940259810018847861998022531630757688484415079160262629312468320105957793446580628258212883172345460623784532903
142 175803124941978032064151861658759568927034144756440764952933598905829207571115463333464032393507109884930220286406389809
143 1200371622810165188504869994351478636881230065830835289017188040310309172872876448819825255477912695014642361833010330975
144 8196054724985467191990950910096922230870566713419288498242315107580335412151485900020402965717169713409682897948260333107
145 55962096886040895985704101658356786505373732575541433314632864653400426923757632881724934773133955382432470382550789757033
146 382105341285185380553760793283678390921928281812526677058439977052811944990193826933654667705329530935976681413785077991205
147 2608988940067525297417866557690359458203050786213210799667074683827086163165201691060548889041287487995535158717455610356099
148 17813996701800558395452987413881958370830627863956211625857694370688936473616272595467009025323723532846088779745443162278879
149 121632741947747730029466264044816677261576912645648999329397824209987511855937033861436176194287479751109949041215761977141551
150 830499980514312464530273374168884593728991733892580650689045112063273163413779660404918136848623075572062864935061995641710553
151 5670596638613761825180675571835552272834940842048864895803983535434902426763703211851512627048291469538039664174973263510721973
152 38718443097306656933369620193981374431271680382758806608994489296929660867036982813126377805341790372262638139306301998219867019
153 264366861446496562124253468137667776193379269441568186841544463694382404128338855319871019313268996803437135225881299413270577279
154 1805078712886903414450463117692216941269250875318354817093640771453477017454480550031486983664462859498787311632261812389146130449
155 12324953066694659275823325441501964159100817209179801699515817764882848809913547542890983901079115796922504624810373687939812401969
156 84153930247884768264319052930506962669831651009272006587724634700076788751643355890728614359629212202950025584462145425403004904643
157 574597236828674965615874850658223435463660519914162010901587792463885723467441639786926694838255494955532600787240463097645842324523
158 3923310338550077366045324266573265288616570053375895938454561356230736217250682204353423130846333158629659588484986529534156546550741
159 26788092642992283604139972203070931670974685065788933178702100351837843155245353797776254386832110696676268700175704862349175259977963
160 182907250644551017857694775057380772400292733550168827616161225676807839814255363320307286805899796298526841907915441307425054531027085
161 1248878103574141263110674944720825235052847265154981953945499532184915968158802418488764724404581011864858569629251698516197955536317357
162 8527253633142991891310837494568992321985408022157056974791358642218391402047679912826638151608448479927792507686761760460427965455341395
163 58223500208588284445144670177050646701381258830725644739107559760344520516025783065945898225236029445444395331669664407418320569868089001
164 397546047342090843740268573867078098366216684964546014979802289231981262386719107985330915015637603372407521136286880183163358214753829331
165 2714417017031342079288060518248108235032226922186048064555815235651638265666870782722402983332559286590632914424887653329967798933205046575
166 18533852346440431462232519857730605089972478243537853156732179721045184282505405699350101280915220956848241111837757714908662696922078117021
167 126547866685323397316407429108930538379043373059438024201011583278912034193868848378722294718152536077740937625653926065560582968536610016249
168 864060113529611913901479654081219425053767612286309714409456052225144632304073088776061723571476976328556475612095983631751285700729636163737
169 5899742914270667925153553621034117629765766561397254410256107869768050954342917688934555318033845894240924800798799019736460609342553927100085
170 40283038077412765434610480367268266989158431829598896251801470596375802572144033328646675045879060949691573343422743944507703139112699238446673
171 275049808157088044341854733043082595723487818844504246944459027078969959613911384569288349517637572916935113272707146436559999882005358643290811
172 1878021136883174678745535844381257582255976384123468687965081027239853387596417151627579825327860151019519334857288661027110631333185882014616817
173 12822998911403101587034027969416289739219472381358852991793267944984099966877924878001816917538022541152360556762629053975626910821628115897188853
174 87554552956063836421381591515051861223774893201933582253075886157536172708819272394421745703660559482039169869419450053018883031801902485951793215
175 597816454349007619213515797034900723443920720209767724533460287126045011321346384030936124164804886803390694996616973718105813287244406839967256607
176 4081849555782209528068482372914714141618727182882758446655519207709355143179698604243557022111354750551096214031458639696284996691751120842417042311
177 27870587493586072936225300889860352235110829084727699414167403924272174843386845227039645093102583361449929241073160111742400601121143752360263778467
178 190298450891530508080670662862378659972986029384089265465831831255705888343471766431592615385304622162716539245256615859096172851403645067009792880207
179 1299344709545507450227995979642705965481594565995026276874871805434407954672885415262080817149904711891388744727638382924308375149368697352907929252179
180 8871836141147689522008071915474706562497987968217930726662586139593923479659768168213394710939585983028573831891594463926574462341254819931163097684235
181 60576285828651118270993404817492715866168186584193187833398862334687427126604975550454191962263585881012787573614761778304185502620708272356839738534053
182 413610705429433418926485648832700272742330740940096900939106229781085962166983514055072512709662300540721851650923335644795037066528437491762398471252337
183 2824105395463512650601062499214318669773539094111919529265684718515028777509011688380426906596197200284184969658279207025508947072969511299530437222080467
184 19282797035936112248433504483808996932930316045250925475477656863645536217441808157178762106902378205029743287246162059140978324940379602051743144504041991
185 131661609416698024699528723419667520573854701305980019213099621927336327961612774980423175915826956664621356183649448709256880041312280313030784101764612671
186 898976396520143279925650543518498181142914769477743641696890993970583653798563125709839921086660595654187256178626069606822549389100779501912643355445230755
187 6138148888508474490083292961860392696686267085692774384475141691542660572596143092343681049062482565272458560976202107259526757955034455674582313984258613301
188 41910857641359217442620386906109080686964909560382302833331413569664949333422529844489432633913971615977143861993535804277380143859460183754758256866071808665
189 286164447969443093984388487380625069117920526405164981590396921971322876163750257210495845890527515476182956973481110520456161027841995801158786506815392919663
190 1953911131631051815058966765284056969783161689330077459922200093449537131962178228393809701774459163129363484397940287797250579024599334699245303935091430951293
191 13341170566091432810994963685513588463683640462835957952401929615232940955047504905476446311416130251193204509701123508261179750507162290430074996851774410187953
192 91092593307950327380689514971404139452866070481640063866124945112916664474266662178786697161078245738868127856486941952114412188767941704423390885354048876770727
193 621973950071358973795804379497023774916908097686680695562438695216565528680334307222270855291192178248631058209354331846841620345416888488239414422720526445906269
194 4246795271922573894643848902610800100045449123669888490172318420852326465151622521495519131537717305012233769112597057887808017468068150863604162449476299506471819
195 28996825477264352692424855293073639861823295307968043749742948617015432962931138858854290818356209383513706508725642640576986009240145939712453502522987670963470387
196 197988326236946163838720801021633898263463672810709628496733420921655856475660001692747297298980386596263104522360485960023624302033869584642599527104312765446400019
197 1351850648507803872331948189732112295830559686985332180363284896735910629628198314633306324511966148879348213564795559340665842209872472363405209004801428267656558177
198 9230343074287498696402151122728287100361868516811342043846553904440261033737377044436979923596872576142383829693650751004833911811693894716940079774164580585853115867
199 63024146464028093622271635869994419598195085761774901772693612546256783447594964475265262161779444319414016265094997869550303549436472038570110988782150166598431135703
200 430324529169883714688381420089205786754721461247558936999032405821072649996485470628141262404259382278171295695442933814582912273982375552284585012097774895659212927389
201 2938226232242204168330289645183907605957534838692530511720874250080275052173774478534565948502675908999675365250063705321502136912428412081013285882922865510229409259803
202 20062006245588689090814410075414348537144485467514345988277982839054309920624889514256651786338496101938775974458802074922812736181720034034156886189758480835011287036057
203 136981996206227444092384809783717920708094954023166457085949191450274833354267367343378665098997793826798493877025059679780526851072328740304383918928474898084921611836391
204 935303630900265769602556713197924852532689002738383303503127946520754611846075996309204455419738189778535386505788785132513200662256176047709708863938084405456850072111217
205 6386188741608154137899227637437027075104613411554519963587899198722965496203086377047219268383255504482391152716783579664482686634295530631221567069938135643721236970956151
206 43604456666320368668998780778000037217609245259800719887588701137912569882473199361876509027530049630509711396410826457454283595971397280973469056683558445575452220151664949
207 297728225408855980881088051485072449521539643546877984746111636889519125646501322672971762686214818804825583295732469487268026867429362072508207300434139312726025808703266285
208 2032867807147171596183685533982812640924454056442539179672304527285708970733265656041637721800080860461550632445647677961893266232133181456589276687251013547350526891093565177
209 13880281305745580624171111870583449056430748054745243167770727552895478046548466002985702877509247444039955375980646974186647627862043744517367064140084464726886190630876707677
210 94773604289106762368219299151084204036698544505554191087473254239394656761790015286453299412787901573664285697005141737870450789701093155856700786706533313354938719261230150779