0 1
1 27
2 488
3 7434
4 103215
5 1353681
6 17093182
7 210149568
8 2533379189
9 30086951895
10 353166486036
11 4106992533462
12 47398834914523
13 543607880403069
14 6201901277261450
15 70443098125125516
16 797096110863739617
17 8990278488049041603
18 101115280822390097824
19 1134490287426655388130
20 12701615264706141940871
21 141939989537943335817897
22 1583562104159366677449558
23 17641405353074094480319704
24 196277681031531455536500685
25 2181276713196539203277538351
26 24216266065521508309044187052
27 268601148933645587875553494638
28 2976834860445757560122536737459
29 32967405686892724739916256705365
30 364863684776878041143031697836706
31 4035722754762059908704224157703332
32 44615172524575777387511954253345593
33 492989119992410254332570050490957339
34 5445102542138007424119074435032420920
35 60118350185736665908724949294627192186
36 663524074265307357324161205898363035487
37 7320987039140512203317818194280424108673
38 80753079652767401711367335895187929898094
39 890506098402661367310508484748694663503600
40 9817789304651485893954043392854889582773541
41 108217904573388510212297838735611137942789767
42 1192619172529495550340404144273870391143202628
43 13141033120046671854881196289034424782548915974
44 144773586542735605520488023800599036119017622155
45 1594731674192313847420453696023802325975202687021
46 17564270638337674366211528938459001340168384884922
47 193429199243936639362370620845146004625169121483708
48 2129943413905525250767406953018202111404555886179729
49 23451599775182999958459238212919314639199703608382835
50 258189819749235221654251540101819029211055795105351376
51 2842310239463809659863877651029653273332020134335677202
52 31287634856324128477949318821985516877815364529687620663
53 344386205641787635465786941456248451122895836197650795609
54 3790470484281886212276489639201882900797599441140704704390
55 41717397549322970556916663558247572712113431178491592622856
56 459113595264774898346570797886968714961058040704237834335357
57 5052471770134746104025827381598994051321801047561878866219743
58 55599411693704429366462955332911736609401735633368092082182364
59 611815750852970945253097890449754224038839823629097246783943070
60 6732195481604902620005214814997033182215452829341421995134170211
61 74076372519876151042274164176327159704422166080973514460140965637
62 815062319940859883687210923107508841360015862792909132740987199698
63 8967907741571680942781406851133258789128145781344113939659153196244
64 98669207379510712592817019958330265462360571159006931844903266267625
65 1085583503396840060743206053632066125106832231681295753948309945599691
66 11943640759587462890397471871516004512390595404266461922814390595986792
67 131402270577684314016594328105603546428484864836903235408984313638916778
68 1445647198576749676404759407867387605785386201266907471900068646554505999
69 15904341406566468662674573591181117750110622765351952714018072205842784305
70 174969977694453377511642521137302676794684834287062443580896490844097830046
71 1924891976861209374850289901792992463569984207609752809134460993295323255072
72 21176033967695525345575410877247343304523192547078721660313180007410902539733
73 232958595866873001023551740548454018487133060445834253173726636598442772717879
74 2562766776757825233481291361637771525156464488155129470573512396278595834911860
75 28192656766558299790516427167150484496822224597072298715732344438654291970217526
76 310141446654363519917902920895441429176661157815735769681285440334257011714439227
77 3411778135420220941319154351244897330612467283323906996646399212333237240180174813
78 37531781711844652576732920081780189796194223964428155724982799290058771309699750634
79 412871821052513400566284343101124794666532993959146717895283943073723403856397506540
80 4541812253799869628451349996231197386984956696413910032561600239337453150779984930881
81 49962157014020788135187072180248405596211103585980602147856098071455574311489007145507
82 549605949376450891709280016202369744366316150184035693685920667090840376802036054240768
83 6045887665363182031024302400435364713180558816826749091953756390634500552811792585960514
84 66506986541217224563489548626946610581852663920217133429645576671266899231987809503237095
85 731599074175611692420607257118311821195822998909114045927983736366483968418267470935076361
86 8047812038153950838848902050522036668242382578044993507328344176055175148044061123394292662
87 88528154641915681449560144777956547637218967419829734702325512427837295216811378183990593848
88 973831923283294718167383814779703856553283548035912223445260380273473201437669800268274516269
89 10712373378338464122063444184798762695916604671595071277607374011955631097189202115284020709775
90 117838329383945327564920108255007602135346190714657079263339774387360182587066505940900344072716
91 1296243845445620825436343413027300797001236905607895459056141930651314322158769089824895477236942
92 14258904522124051302021999765522505745686861111531299096525694410227330223362758721559919822902803
93 156850171965586786544464219642969659207032859087177646407434415488926106966182950715700577029524149
94 1725374113843676874211328638294887842410859495371732003321148566371425660285086592876524753323843330
95 18979337474502667838546837243465985333298055787264052611840595321162985792532434307771975427668776196
96 208774934441751568446237431900348045111282731461890692717897465099290472475950297427253856521000147097
97 2296546501081489475130833973126050639560241746201839300946237810035794452137031983019714166925330773883
98 25262233734118606448661395926608778862954428819936551826766555491222846359126356480927575673261395402904
99 277886793297526893157497577414918787742568676188994778787332919418707957989596055739868042702400244994010
100 3056776948495018046954695573786328877529716345038517221236277269793181889192698396497983132320138283855551
101 33624768655667420738723873533871839825745295441332673817588236859773083648766502389386098879601310178129377
102 369874677434563850348184831094812460058901439195315445024527651028855445585776737533899620907124468349125838
103 4068643674002424576052255364265159281637542888962861171536200500285278639801381280237269607247030544900008784
104 44755302636248892558797031229138974314072218178774540379341298309088519840715491030542945677171754070309330565
105 492310551220960040368989565742750939646201743078546392746080856540837103373482997186748413547272496266559917031
106 5415438285652782666281107445392482558176367000535253674184633408764636173847487059419223715623024577509056602532
107 59570043364402831551314404121539530361391887250355118297030798541599249207129339216547527815979517056595221314918
108 655272699230653369286680667559157056193681122087354051783449050294644108863568750307814251807517032253636539010539
109 7208021913759409284375709565372949840333455265739244433309601996037458146536097459126025110152510189056558562959245
110 79288463273575724350355027441324670465793933648134549195975045281505015468192389190197729024137837362066038472879386
111 872175318231555190076127524076793597345474009865605454414683725833131160542703977902343394438928448506057005714422812
112 9593950722769329313059624987066951793020028918313398175967423233958433829043793352087730325806385232294391086533509873
113 105533680172684844665878097079958691945430503261517181933782277933623838545963085959885909629872210159988233181354014419
114 1160872704121755513546881290101767833621897572788149122373419280181378667249111852104460497269715285894731332253432298800
115 12769621967561532871237916413341668392062794596338052062727794307663858667068931016988754037783584126627459602191557098866
116 140466063865399083805839302768980574534911458149171742384217759623757023085512855517185848365814116412940241472237248258967
117 1545128924741612144086454552681008542106240738699266125808566578169711253790525593451703212886039846753644696546371442816953
118 16996440394379955807173222301713316185390832732094923292916199582519854902056313552893140857167972256457712974880005541939174
119 186961066560401736101127667541068700261521194196170246878299142632094670585533220317557688117066475642984060399140770427205480
120 2056573954386641319334626565173977925098954417984614280053506416186033820866545390782911373839936247293681863878963133139744221
121 22622335720475276734903114439135979398310716118075576013660760925322445362771510246172020246111434907445897611221778867850717247
122 248845915147450266306156481052717995603640076011166541926740433026038376767795278556803309487697576029092970377316600674036654908
123 2737307288844175151589943513802120173862262940795619101187616188634990644443402504480502949378143407667074268530978884163908141054
124 30110402399508148889711600874045544134707113983226856924142246312838850699976810862174976279338038952184186036854360220661625348035
125 331214648616811860009049831836723207704000473098981771332068161741608236866352947159483069364721846924369002931577036012682168921701
126 3643363357007152682321770372426177506966227411617342321596378151770706112474033668243216525583068519530884925989353875177636419716402
127 40077019149300901727761696318910174798850723676544590833389412643653955883046237709231006705380505842764974765704036133255774535879988
128 440847432864532141227600881730234145009580182296870736757540915062185569053779062705430309490130436021152036432961226108433500600788809
129 4849323983732075775725831921254797817327604225651090403395348056705112642404033040390290694157270266097470081924768741516979521250332715
130 53342586043275055755206373356024998212825868695200667043771929689972707091617791308557095195670261387507270418094543539418940918073050056
131 586768668698247835529492329138497202563306777823511811624717843031893229244773954826558646063185428675866583294761526958380292131511612682
132 6454457577902948413046637842745691450418596778051263409699140466672903888988515866365409212360213593612076570832095647777154034721279160943
133 70999055579154654765735238492424828176826786779638176026937877211123445726464797457496932975399330031731674163212757492834659599418438988689
134 780989833592923424645309845638895332167316876792502440008664420822076528840179497780964532037688643970153686326749970368722192792135781078270
135 8590890391744379893320630524250070876062707866911050469768158597652546057598419215444212310067166262888328013362408974904759917817269463985536
136 94499816531410401048749157988973001858912008758100284426925105528337638946475946180265458810112895898965906576938406339307549192619954575574837
137 1039498204067736633758462960100925242670254318560607886104664076693623301086813193145926775019223301035707575607193118920270102713080563801104023
138 11434482466967325193565314783332399891595019726385321645304855534150513786443945161531339276862474653239307459094588665173517548926302630272159444
139 125779329358862799351440684838878621029767439212442823700232275439370050134439508072586566914853424005976113798228908213272536244712522186404940950
140 1383572845169713015088069755449887053549664053559003599823060463762753655007726256388272521521329789278567021632571265938928225835564821428621396891
141 15219303519089065388190989532170979811268526811370813404767303382149816833840558269331210275135449419239497198329661414403973231020959533716781709117
142 167412360932201941492323107076103000146176017147298927597119639718556729427135099319055486829605163408621880094594274114933630386490398472005441627978
143 1841536192476443578637776400059355223830158410842499215402823660589778856084041995402782335252344007590888846716488119157830669588804712308775183157324
144 20256900339463101587237762622875129684353964741489657539714709496026952689963352575007576699520331245091129253372235941315052153275014592091214752089505
145 222825925956316339681837611073848648750115834378608174899391161715104517065902442564079309864557490615070292595660039618471258736127085407587912070890371
146 2451085407741701958722435944034557358473496400386910744817060676271300986217565800510963350470412742472223683706198768234323382459018675067500892880434272
147 26961941707380943768169017606602353165430682626478233408717568037121178451967529578262162676087053006837823957648989223844365999968420214773790233299089058
148 296581381003412603672081415894848107041959731113482754685653862510128412100625465335202729652631258384543991829654006439733181075359807418779205735472651079
149 3262395413259760862615117797065551399683779264470532348602106669231500889862904429669935838368423329887734662714880806835401878318604917999019940047223630185
150 35886351768079591710988517989943287618743794131398077181033855380758062683383181392393934394111165178164946163918233666292216205064000391062573836415693384726
151 394749891671097731043095920111598386028403957667601066834536930395507565102782269757567590306626470817924843284484405395839467084611846878166195791164905606552
152 4342249030604297263696277343449804468534665756565833935506839951497538705169552450650526164341020559398836564647358745798470693186380639653328682766886464656013
153 47764741558869492122881273000170071376103545544446395403321019163318814313170925484853312273702984166506629764822208747115471512439549767265229266867224737246959
154 525412179369786635573916225224093007359361223211132571111371220391847511337520534082985168451602727008281176292661720046042767184892972206421701828807951350981740
155 5779534195289875213535300699687245303175195677544680501710394583398136505287038754771941631283090614085745294728477150756444452885223429214270730694340972178236206
156 63574878370410849571110529918781920557149374675213707727352007323929682072140101812897992946802410951027571130670350920681870162105572507186249201636129341658894707
157 699323684296741567504438051328823348350865343649573007154671526207088516474565608605022208539379702552836257991770482550416588796112982619306208149100427107850435093
158 7692560749486379464771040786839279054081741002367525300581495127608394860736455249082076835667053749649974826792569531280273672933112345124766735406730831045478863714
159 84618170466572396334703670877454291817121373248265000526908099211455560476793286623148119012118087465104714150244847071322577494254694589045537429418280916906999000420
160 930799897354518581903962601874219432210557327953137228009658466475938361399298658381966789343312554322037922041437340031857299007865045553977539534433410074121757613561
161 10238799093121926623165810842838635976538352829706731730285701118096069067276258880949433194937617169682958585510641962698086133052943637577247185044040221867174287904987
162 112626792246563415077046141493447217964144103348996271255151113344471606310569826995293868816230795338326362767002328812528337794525631806878301397421917106909203048845048
163 1238894736934419788069729778650141619827807359061181206027815363127373013380034104583594186449234892191770193180063064163169778505609319954415338292439572618963774057857594
164 13627842328500839890989249787373780040328103171895215488522845687203140978110316299707455309406175642571484249806992053032768988501950481003449946931938832134525328350354975
165 149906267835731461023103969883333802665831357113069592595946797134355851024974296154332715806902002321707498483119515430661077109333806209673466655937955931220508791534623041
166 1648968968415268293476365890938894051546367150465987740777503352464631973714632453096524522004203487916999453101638795084886050492844734010696830524861770243240358716395556142
167 18138658874790173450462247022550056789232260877348087370774090908155650884171644072167204093798756790089189944165758483782928677983267513750219733432311858785828867039035742128
168 199525249844914130177306939470272846903777091873051183300733881256046766703552631345477527901660027917103180297173113121969237181736930960526301167160703488306153254333927397349
169 2194777770516277654172598556395223538163770232825785238530278211259298579738512788669555332378739934329856548936764204454557828729822293223269844446905214690788975493306983651655
170 24142555697901276418120806342569681142023694783305859846055199022177316218231921005822732394579648524948140977754817160675728325792736599854482058067755854306896290015656842683396
171 265568114899136262821551091990488714784482864838586680528828993846686748717203643827449286143554791122139256563666154436922083743654670581502982595615417972028058099229736493204422
172 2921249286112721113259284234117598084851533735446675708039339066438346698583613757030049407706107100193191462353254638264699393090985327423162319447231226676680744747925768654795083
173 32133742369462154468074348797515801155589093312135655010654941512556887109002730813082190896513311202484515397761546829315586794665869467899044179507962749476459831620287902461589229
174 353471168286305921371040058994896034933702248655714427339426526657912236433056047483773448031488199840237827045866855275602033205760829589221890413640797635517027455899800274482809210
175 3888182873371587357303662871166078606492946957435080922955913754447078103044857676131965780306690192418267996968095719908386368696661563804213927856425922058178259666392080867448650876
176 42770011829309683152562513805049086893644638754008112374737272216079187756010751317615023954286303198590318575077965589487181183940850504571329984063681994088526755698895389893735018577
177 470470132344628736900409874077762178052313248516311458344332210073788819539815960005693376462824001705551468479113295947944759775848333175020624824026597303327734920641872901701195610163
178 5175171478013138328126730837077606180797667955901648264009876500407376897167575148733378817030548462477467085147635738856432302407937664160017959172034158289485898277941831094174814851984
179 56926886480366743831616261430075890210996569737140353126330863563570756391102435690532036478144566416945253707122051655677066161966455413045264092542194792059860062922877399024342390183890
180 626195753506256404370001097953057014543184489330766106611861720605837484024533448979287859824744008345974480741943971964840393070137826191034348837324349078147147712590348785320974537194231
181 6888153310791042670292234299705849382197251604860649394952701144808119253993012331800454862009064091714713849090501821486318761325161282450171167418479982798173171051798434729907872246104857
182 75769686640923691595436799518986565426391989875689365566701934794719957553649968726057556612895216119517936255752221796825989673456111189806960603753951636583788723747416883596983467503106118
183 833466555272382829772027016931074441912534110854805243455943504862183872999894932479006999506936043979088829503169059678579414013525019613263066563157938242552206283220867338517913617625041864
184 9168132130218433349714519408464041083260097441625079900237600775196455413658681750842057489512850928203045889095443867142952303287425309483937342915170782979838031836537059929563638280440944445
185 100849453654624989069081935715326674138083294080098101124835830746834284714655797838238645970435243543509959713963914703076480192966039984124639936780157035448148274918556366365644074628788919711
186 1109343992423097101982123515090815637741138457103301334595416360424654618794376380226616284714868206756102942634284333667472417517759358835488796239259230614390391758798474676835416199747481882012
187 12202783938876290344025580888221194237374745250358536902771802186829699352515064313633846138175064024315710408991645141121463380782128653352076654416350163991709224131366105790367346202487430639198
188 134230623549861416006503611992655358833344419976166128152712046277030296717661439216788753662594384128576815810091795017343542240148404828792453788613456051186987150479052696531040759364798497827619
189 1476536861270697798293761954141431169389010841960049631902054731267962394205365601329869632112992735830976091578039348626927301010468512437426155736027148910558898191550818437137559219811078391197125
190 16241905496199898003453603717777965085501341483782768173144824266161843098925581575465643773476303757335003706804691963188053104070445044526344644513805410864769188899576307796104816863024447989746066
191 178660960680421100260211863117779838162736978543832672126815289149962669012625308245418581720517370757767485383194018347638959220662463639474186857850504494866678732969037021806222423829892967431206292
192 1965270569706854325084552716517800442012328986204381615617190402871612444872209056387198011098192336581965673367957346697991537917836051893749145388459885431415665449139006531224904964923053950574378153
193 21617976288997619798152302103918027084357841070470419994011316653808963433372064059808257294053733104745350188922757649158832960660052441240017160144691530796094427984038179411367357239235861111584815499
194 237797739401196040001897545365320520150158473997396842156346705414115841577092637966747337205570262275028602098637579429262903896190967316795182677060881905120760359153076622475619053868116921614877360680
195 2615775135635378662243095221240747943873965436193587485942035981777471587509129795289614355227279986750574484298560711275581760613863703911633090136127187399258083318438237203095811324843009495811984029546
196 28773526514211387506896269655870449604835842020351684567584618021774285224517092747573837248441226473993729744463015622910959566642427171273505506050797604717598624452703692124485044345852832355284600746447
197 316508791878547484798081188436797167875416484446090752465653020461738737390382456331363717548670335423729190386098521957529467343627442136347379250436877479633494519840267138932602197778390906526005601429233
198 3481596712886244555001115295026991068851803551129220499344405447301345222008790311296369543225569021821123021343221603171479812443816690872626376285307282525779099083656682267186068836543459835986547692924254
199 38297563863970912327234490467519123979592061284643647715010682142537004106780720993628019337543347011943973981367238054190667406312668847574027272901999370143734497858403334744795091617994968627965566119291360
200 421273202725902257821801617364932585997734896353302347087339725790129189609119179887859095634398367102052928639109731803730399927703894674301096781851200494493012627244446942332598790989140318179300045908938901