0 1
1 19
2 254
3 3014
4 34155
5 380073
6 4199368
7 46270588
8 509296469
9 5603570687
10 61644604242
11 678112219122
12 7459321497343
13 82052887210261
14 902583169445276
15 9928420525951016
16 109212648498243177
17 1201339224525513195
18 13214731834541128870
19 145362051640737744670
20 1598982573896486676371
21 17588808336270529909889
22 193476891792659606477424
23 2128245810094131995894484
24 23410703912535380897715325
25 257517743043890176579286743
26 2832695173506799701988569338
27 31159646908670839198736150858
28 342756115995763435408733894439
29 3770317275954934709332183826157
30 41473490035510429790835164179012
31 456208390390639320578421468760192
32 5018292294297130900659105090804113
33 55201215237268833412774622586446531
34 607213367609958741587634487350816846
35 6679347043709552453727481234107104886
36 73472817480805102176281443021116130747
37 808200992288856224680887896874865842265
38 8890210915177418874458961237770387369240
39 97792320066951609230931429936791241943340
40 1075715520736467707987795391088160170296741
41 11832870728101144813656002658598153665123759
42 130161578009112593053377206799576954752338594
43 1431777358100238523999794477400786651825249954
44 15749550939102623765648321538986767043692700495
45 173245060330128861428733870510635952801330057413
46 1905695663631417475742481923238528721576223683308
47 20962652299945592233272938585993170438821087655128
48 230589175299401514566424874287051957448271237556409
49 2536480928293416660232363816881028856261867000905627
50 27901290211227583262562762785661993697741849444257782
51 306914192323503415888217433845395176735218930273485262
52 3376056115558537574770499945121491551161482588503334883
53 37136617271143913322475932087654060359574125925361866801
54 408502789982583046547236983729552501748011215075816852416
55 4493530689808413512019613744086770544215420365689937402756
56 49428837587892548632215778877202033107768353062818939802317
57 543717213466818034954373678418214947735395422974344312115335
58 5980889348134998384498110905676341824482169679218383712833610
59 65789782829484982229479221734743690862454284185506363106646010
60 723687611124334804524271446171396386246336209721291834676661111
61 7960563722367682849766985936242223586507266880130013357782441629
62 87566200946044511347436845412091913375050846689632107083938383764
63 963228210406489624821805299986720864536284867765017260845572869424
64 10595510314471385873039858301668768784692561492570214927977077789665
65 116550613459185244603438441325615813746243465398208770623411281492083
66 1282056748051037690637822854610811379713534006873991021063058762341278
67 14102624228561414597016051400835074891007361820310526164144427937583398
68 155128866514175560567176565409650422658132123586367827802277762185082379
69 1706417531655931166238942219508013044668909511454350886612469389515609097
70 18770592848215242828628364414595577073079583967272568738288792664569640552
71 206476521330367671114912008560581082130773005204869561650589156903795194332
72 2271241734634044382264032094166510840746127176112367809035748236537675889653
73 24983659080974488204904353035832094997437996790469208649195153924963586271071
74 274820249890719370253947883394154947968740660241487802819208946308792364351986
75 3023022748797913072793426717335712039643838957241853431760111101459476597644626
76 33253250236777043800727693890692862884032998045202882862466163922883251718057887
77 365785752604547481808004632797621613516166064771003326069876643494765705829132405
78 4023643278650022299888050960773838235845039082210927947490625659161824212906321980
79 44260076065150245298768560568512222542964279457144187572457774231699277240304652680
80 486860836716652698286454166253634455767282472461595228018797969446493708546266569481
81 5355469203883179681150995828789979044618808791474723899458384130425011875549318663499
82 58910161242714976492660954116689769615521703085806087656142321265496578294990225412934
83 648011773669864741419270495283587466269597959468189720857246927138049521914041883552894
84 7128129510368512155611975448119462130961014456265336728762284801071797493771133905782835
85 78409424614053633711731729929314083448552906627433579532036936311051495772469392422390753
86 862503670754589970829049029222454917966008963335990505869978100685759483851471674617343248
87 9487540378300489679119539321447004097753806558433264975504940074401564854754503893082735668
88 104362944161305386470314932535917045075802703989716847034889745971254370764766050834301272349
89 1147992385774359251173464257895087495835873071274693410582912870151359653561032329582548736567
90 12627916243517951762908106836845962454202777093572872981153896361103841326861997922119985127322
91 138907078678697469391989175205305586996263241267506623927496335524603711657533203975440662687402
92 1527977865465672163311880927258361456959026426895393065569181762164604406014936123994149685268423
93 16807756520122393796430690199841976026549813787660604884210412176938856025894178803800313392459341
94 184885321721346331760737592198261736292050044031511779438559758641497306269560286357684486550115556
95 2033738538934809649368113514180879099212558853815610079854480964405121108141474809267320624428630496
96 22371123928282906143049248655989670091338180869847632912064613247554848683973712683079493304559697457
97 246082363211111967573541735215886371004720123479827650196004120764609142114517528069853696132541693475
98 2706905995322231643308959087374750081051921893924118904895115082032059011462329751286577948704516634350
99 29775965948544548076398549961122250891571142975749366965060233677204088584414405599107917237086968763350
100 327535625433990028840384049572344759807282581303579272661291507829748749258428266624657760722358960821851
101 3602891879773890317244224545295792357880108428620716943459041534492545392151854228093063348130717270589369
102 39631810677512793489686469998253715936681192851953266154795754269409118067875961915162844637358443234226104
103 435949917452640728386551169980790875303493121919987446809759359313054420222364819367103389904169523962100364
104 4795449091979048012252062869788699628338424343313867991335439820210584047725650896266652207503404663189480005
105 52749940011769528134772691567675695911722667785228572210402373348490673044230874181929033525721510811701553423
106 580249340129464809482499607244432655028949345672618391537276811703413318017924961663448204462534556749761489218
107 6382742741424112904307495679688759205318442802539218695801449438913566917685887426057581787926856974795279911938
108 70210170155665241947382452476576351258502870828493071209381566940841188056589127473004214410913089422730870926319
109 772311871712317661421206977242339863843531579115670445525459744016684487322926408534526243259999900343344281088037
110 8495430588835494275633276749665738502278847370281361549669107260502045867910780148763698092115078368230126495518092
111 93449736477190437031966044246323123525067321073130923641916380307742943074123357144610286310171947301385110864764472
112 1027947101249094807351626486709554358775740531804583946443304985564893245416787281289573487495173063497772182568271193
113 11307418113740042880867891353805097946533145849850998556405254051165226538469415256978815441467002177743001116673231611
114 124381599251140471689546804891856077411864604348363284702573391406320647336139689733935195352278333591855130485690943126
115 1368197591762545188585014853810416851530510647832005334056769692854632398521752378469942642399809655215971177457531160366
116 15050173509387997074435163391914585366835617126152095483938316170974655463553073240059938815117446391674450728409933521027
117 165551908603267967818786797311060439035191788387673197560576876079115840323889795682133449285031715770043555541769734598545
118 1821070994635947646006654770421664829387109672264405762115367229664152266178664117871099961381893029490266080347765252570720
119 20031780940995424106073202474638313123258206394908465739065125897482085523578767973657834242101754750991940499192379391778020
120 220349590350949665166805227221021444355840270343993132552900730357011278657270170065354735100467292374866997166025326540218221
121 2423845493860446316834857499431235887914242973783924495774645415865965503367936375079823179163764969802038367166239125195019239
122 26662300432464909485183432493743594767056672711623169604292049102281010549238206988143079920963612062204464007109444271145623274
123 293285304757114004337017757431179542437623399827854866250296338236112748869301050853098000665031617400781381076090057841573311834
124 3226138352328254047707195331742974966813857398106403531165594913041326987209786094921566558654424615691736627202824065542101681175
125 35487521875610794524779148649172724634952431379170438852470884813230944512907799505097362546159025925992705622817264675649027780093
126 390362740631718739772570635140899970984476745170874827415777096024645782221417167356342038198402849368207283691703309963523127579188
127 4293990146948906137498276986549899680829244196879623101727937508587525180648406620990138206705482030485689540810695799862210245912208
128 47233891616437967512481046852048896489121686165675854119624870403728463309669020817780898177133814377203000628242808747951897738844289
129 519572807780817642637291515372537861380338547822434395318343805678075841749561251542971015833809934193031003623523468190582500253463507
130 5715300885588994069010206669097916475183724026046778348511662787407085240777149348961676590528792963927602028696824294444577858265612862
131 62868309741478934759112273360077081227020964286514561833667814361270941575154047641932836779690852705307873276977299385770209427750225542
132 691551407156268282350235006960847893497230607151660180170504052773152373034548650700874019567435686219465230909879124539453230347321697963
133 7607065478718951105852585076569326828469536678668261981876176959701364166215749186546651188771157132416416902514825403243293784473081387881
134 83677720265908462164378435842262595113164903465350881800640476073501758079728989734197068111298244867063737966848618693289618264066863634696
135 920454922924993083808162794264888546244813938118859699807055354875666347882480559505410640785636933403055589559559720029767808340945766034236
136 10125004152174923921889790736913774008692953319307456697877649375900917862729248877378010429153713749565294964154504850061159304185519668328597
137 111375045673924163140787698106051514095622486512382023676654305023984448634109936641736653685536528741755775295604289885965762143852006852647615
138 1225125502413165794548664679166566655051847351636202260443198002820126343551563143319331042728681068849496041332988169335869891217829713982931090
139 13476380526544823740035311470832233205570320867998224864875180621246579413372613070447293967751798396217283677953399888402778239270594838026496690
140 148240185791993061140388426179154565261273529547980473513626997194613132084320427149340066903170577798217720863545017185305068591472327444545558591
141 1630642043711923672544272687970700217874008825027785208649897010584347487076411460336463738767346244192714205661912157619978796992172475663208753109
142 17937062480831160397986999567677702396614097075305637295148867282202234494436073195064124147173288359728159990548761092936633968801785937992700404444
143 197307687289142764377856995244454726362755067828362010246637540767322227985178993924921850730043891011320054679955459913141567560203143772523041987304
144 2170384560180570408156426947689001989990305746111982112713012951092935102022497689052299477559657078421393020227730945971024994063264406211607975186345
145 23874230161986274489720696424579021889893363207231803239843142472631848498989589605371810268526795175061706616335557559476486064162515259869429269870763
146 262616531781849019386927660670369240788826995279549835638274567241388582995853945769127615627038626785100987511526102587690211601241557502789658608413158
147 2888781849600339213256204267374061648677096948075048192021020239825027410982267243921109498425685245902949765023665708653191848328235078541766902657536478
148 31776600345603731345818246941114678135448066428825530112231222638754313512916435045036692136301433605487253155256453223303920597867184810306289295309826259
149 349542603801641044804000716352261459489928730717080831234543449029013496610526766943206558356308916749041358059031355490911604191760290185664187915366662977
150 3844968641818051492844007879874876054389216037887889143579977939330012654589578362167038904074923363053568283227863935504581266220832805592208866344820211632
151 42294655059998566421284086678623636598281376416766780579379757332673595967980497687006159941628916180223865647341612025867447537826793069096077056720027870612
152 465241205659984230634124953464860002581095140584434586373177330659583382717766017369747682189685088943135463708661265130506654740540513850530470721099902348733
153 5117653262259826536975374488113460028392046546428780450104950637256112518175348362317959179947247944859585317528577341533521681604294596498169185289232029728151
154 56294185884858091906729119369248060312312512010716584951154457009820018933048520670500534636463507027323029710892632338402801071962333689390515612515328904990266
155 619236044733439010974020313061728663435437632117882434462699027108031333196012482115517950490076491139805322745567285691993868058291135148962245669719456754052106
156 6811596492067829120714223443679015297789813953296706779089689298188389164886052322230746137929161443806211427064539073420465191616359621063322864999264576952920167
157 74927561412746120327856457880469168275687953486263774569986582280072458812666235620378403461121281204675771884644042363650088933405590197881719766233754149500640685
158 824203175540207323606421036685160851032567488348901520269852405080797758935007232127523225489177790015865379517263666722623389331139047126898237235675995633736515460
159 9066234930942280559670631403536769361358242371837916722968376455888778196267794114616198640972055503651853041949945388333864498180764790653053829227266726259485719360
160 99728584240365086156376945438904462974940666090217083952652141014776571550876593505631957725828184873338537866835564243697891055991928943581412821258493009002277642961
161 1097014426644015947720146399827949092724347326992387923479173551162542332627365961541366625782965856177172990965773820832234386061477008837094207296535366948599988590979
162 12067158693084175424921610398107440019967820596916267158270909062787965841171919308872693247102988283944028568772956348551176758883165435455153095703629935139849199369614
163 132738745623925929674137714379181840219646026566078938740979999690667624981974687325270267172979148314504805040381638700020442919816458672244117765679812251280187252926774
164 1460126201863185226415514858171000242416106292226868326150779996597343877718055860288655504724810205405454782913558525929168179976209497511381929627756224732811990302795515
165 16061388220495037490570663439881002666577169214495551587658579962570782666563951662017940815269033950787870214928117860431963151880683970855228460786987906265139254256625433
166 176675270425445412396277297838691029332348861359451067464244379588278609378864817077568270021167750410610822454729788988482067181385438741617344102365213528721224157056791128
167 1943427974679899536359050276225601322655837474953961742106688175471064703354158383034734654445750432884394386401123437636882688504416677614499275543395741524115823918151584748
168 21377707721478894899949553038481614549214212224493579163173569930181711737642323794108015935755090486878734625119782215066003549984446433209933491494501747004894262110548672229
169 235154784936267843899445083423297760041356334469429370794909269231998829117051888058091914240713983291306751426480426067985137490769829403981856745051018636232989978005881486447
170 2586702634298946282893895917656275360454919679163723078744001961551987120299516073930626012437487703052054203045935345850926673767824198161103245039635917849941519033463044114402
171 28453728977288409111832855094219028965004116470800953866184021577071858323342458034403345959970906086278667748385889557654715359740267679129184381281180093278857277158403766499682
172 312991018750172500230161406036409318615045281178810492528024237347790441556958163263102644852314149775835686588153182498026440658770082069312735144880379450357390471969833227023503
173 3442901206251897502531775466400502504765498092966915417808266610825694857127304295432792450545992431089112083782476579985528585778330447962397451019053742960807011340776184691052421
174 37871913268770872527849530130405527552420479022636069595890932719082643428403405247915370384688064032943425544525882619025583752865126092799373028777729374525527612713565464411809836
175 416591045956479597806344831434460803076625269248996765554800259909909077712449689719687687946297293996460994974461691613487953584258510634884622416427555705394848561815115907876013976
176 4582501505521275575869793145779068833842877961738964421102802859008999854836995514887039022268184593908095831136793804507595983834396588299815467468993182435161842078147216388336095737
177 50407516560734031334567724603569757172271657579128608632130831449098998403207146375639327064385687977009228579612614433247676895398327787141464259178485103490141280283295220491443377755
178 554482682168074344680244970639267328894988233370414694953439145940088982435279392979560188985985197535878436798481354490262551429030727213667550219440775979205259110303807010123702123830
179 6099309503848817791482694677031940617844870567074561644487830605340978806788076454165272443956807692087859168497198478460685351898242266446001226588955893496513453194570684121748542246030
180 67092404542336995706309641447351346796293576237820178089366136658750766874668853521378438343968766689853502330393597167847662607177205341914283391282537054448672745682628459395334797271331
181 738016449965706952769406055920864814759229338616021958983027503246258435621357438837404587625431961896279529608233623230971587398878190432967108505634774888141506290530623907616734771332849
182 8118180949622776480463466615129512962351522724776241548813302535708842791834932027620417527246853694091667235784805269375857067591604131533908893187022328082155014685480627754987236503318784
183 89299990445850541285098132766424642585866749972538657036946327892797270710184253105460461053183799087941794416605657207364847402296106524208972828014201831621421006911532728452065055650930244
184 982299894904355954136079460430671068444534249697925227406409606820769977812026787366608544598895423779102813422340999024604223762329070866395277733354436055108460647749855597748715942737308685
185 10805298843947915495496874064737381752889876746677177501470505675028469755932294673858867882643344196817131013647828786545017741839661540302992391407802833284490283982854430790901412234776844103
186 118858287283427070450465614712111199281788644213448952516175562425313167315255241463752242277298764305976524714064515995992703295369706479540267740369780831990199686953964926192262288668285513098
187 1307441160117697774955121761833223192099675086347938477677931186678444840467807656306493447323174319929694356010253537796609837829552276899122673152164388372778275896200305269973326011575324857018
188 14381852761294675524506339380165455113096425949827323254457243053462893245145884220192303049646469169482449002434335156519568829566872430825119283511878470656433911478439401292807510931868980182199
189 158200380374241430769569733181820006244060685448100555799029673588091825696604726425398834062477367465330185621161984064925000200362352366129544534399992976461250210528005424500287803847651418733917
190 1740204184116655738465267065000020068684667539929106113789326409469010082662651990692521176752715868522725034957613351227560876368571596797580378242728388953086618086221431221581791029849329182121172
191 19142246025283213123117937715000220755531342939220167251682590504159110909289171897670268952541733859366347377274955980978353842304866542639833090231079584377157133130147280178597215437853654394912752
192 210564706278115344354297314865002428310844772331421839768508495545750220002180890874583102511006509675495309181715001294927551191132556164861441839097404974857004414458640380528008466332665469172522273
193 2316211769059268787897270463515026711419292495645640237453593451003252420023989799621254703753261355320310353307803903363660465155904339449841418001227353879666528199053647834857796635959114655998160691
194 25478329459651956666869975098665293825612217452102042611989527961035776620263887795837164045814633904082861696168129334786479023979722995052935168252925832209508856269326108144022418381453519431740893406
195 280261624056171523335569726085318232081734391973122468731884807571393542822902765754222253722076008927149269898618160797721277789989025113678657149204287941161962985840635819519756747821713987318272719846
196 3082877864617886756691266986938500552899078311704347156050732883285328971051930423296498587815296242127593133852793498806989548486186478293883665887328794586385027259436502640738855380788091676895726655307
197 33911656510796754323603936856323506081889861428747818716558061716138618681571234656261699653458099239119329132267459739720433380607656809519492941902122885643170953957591505871052005524404969877786605658825
198 373028221618764297559643305419558566900788475716226005882138678877524805497283581218879556937998453933175839094533251146444939703945777318200809433960915231622188859277762298829785861261615544882451228556200
199 4103310437806407273156076359615144235908673232878486064703525467652772860470119393407678569317820442476387104598363345643412964197119150815172341879134938232360008163019695704990045921301065590111350128876700
200 45136414815870480004716839955766586594995405561663346711738780144180501465171313327484478034495374664086069648816385555190930928137181232209803182532987653473003904381035756868948749660356853151333974925243701