0 1
1 9
2 121
3 1809
4 28401
5 458649
6 7544041
7 125700129
8 2114588641
9 35836273449
10 610897146201
11 10463745263409
12 179939616743121
13 3104680678772409
14 53721299280288201
15 931852905510160449
16 16198821321758152641
17 282125899180824045129
18 4921904348860538090041
19 85995572736068650061649
20 1504546492386587297396401
21 26355130677901397130382809
22 462174549818532834373310121
23 8113081730503998573231399009
24 142550148223223547553595652001
25 2506796056196379540215125158249
26 44117524464944523856534713705241
27 776995647122867852278572784566129
28 13693631148759503026205967538935441
29 241485410386006370778615907224345849
30 4261054587055178576522835789249950601
31 75228206644571382173796076486499758209
32 1328821889852289473645942733074331701121
33 23483439483362516904645909830330789481609
34 415195967238308004143269632867588620919801
35 7343950248930141285663213745044036764252049
36 129951454172583875038716087387021496961801841
37 2300370896822327589571691722120311842713263129
38 40735319777649618936433142557839228906417524841
39 721593910559793268578062654029282404669852326049
40 12786614823417116970512041361376601494822868008801
41 226648254874358208311223308445911492525343333789609
42 4018618932937749519349828993173320101312946017916121
43 71272657139364077617524367460996781274845099620620209
44 1264402043772857944208853115346682431223801280094891601
45 22436667558842826531024894960542417089648258688282241849
46 398233318233097746117825882228122584500366365393454042441
47 7069982992625447733621130175675609617886868679460852136129
48 125544135265370879545386010077873426287953239620115338258241
49 2229809610265770537794044337745940242606624663096868763202249
50 39612174002375967521535391808756339165487857321558488328771001
51 703842660542087567650705273279847358613688844551800440248877009
52 12508498566315269247473182372080229387258647657233067792421955121
53 222338326921127186515930578630288013364368117286199159263128414809
54 3952756637056125395272686454726798235414107196681045144025820367401
55 70284508932696693539829912015290063931264786938375464212529469927649
56 1249943264441534106241965791933299999364031183136064844024920006027041
57 22232567849768581951049977812689646592509980441768928427674420979185129
58 395507947559264049573809223896441140056622068617104917698855263329535641
59 7036955590586753668611190068640957982665380667596421703187957218122174449
60 125220741143540276669295496988409599536188033215789307566167828667873437201
61 2228576553604592722504034833053436006818833530031783125202712917806997420409
62 39667673865008519144115153788288075386721633027726141481255918749412997818121
63 706158116695414274418004727812297964724429674243332358930957784002945852465409
64 12572494748896296546151564831262412889541557105927845927261962878658657664147201
65 223868804369232211946449453331010373769467450782010090008916270829946354054109449
66 3986728912009795736505515966109532936914877625153099789927882662445362707297355641
67 71005062187870987621024432052436779713706323366517131083628165269736159720408410129
68 1264765290017038141841159049617372774196763030726956714421809598005082275866283757041
69 22530829831336707271477093431864564196580822998513253100991369842056875178002030442649
70 401411418771300645211868627269128158407186184600284565943501411573582859580653807207401
71 7152308906092773933307857626257649486267022685181199809369491484477924895005486467819809
72 127451685436231079254960695728576205410815944121133110423285374170852291067247703663505121
73 2271362784288258612390760851735635579426076458147200859124833012412052455483806277468372009
74 40482553926709746964964384811595402818725805273079784048125057339279367315637386793557031001
75 721586986262405860569337649724279975293783669510627967266139523320735195847519120341697587249
76 12863164773501399124886283383084563568590099624598189785672029380163594455369811585984871628241
77 229321263404616672072274578664005178647094021093362332589066985100167450521556092217599989811129
78 4088624343101033971900087095074227087409163099412133248054508948108474316724452219890142957322441
79 72903027066534188631306147445621398361704735769924835665304733149866596815075564702681002525206849
80 1300015380113818028095237376427166963946176912523861016380684586631981632141898767052064916499281601
81 23183827699007402316290055143794015048013258856610871924473920831824099471955620596076883750684475209
82 413480170593349267533192642298234384772631834301630687449712273277667846501895141637970380536801016121
83 7374903366985603075865726377001047616306279357972041920060432100109965974682095475222984465416787734609
84 131549534600239445640725378039545489444907255152201710223720277711705147960565859553621358451629493818801
85 2346674708754557719543183282146830605246284795534460585046981954154050504778204427778110064821569999161049
86 41864542631770278808110435047565243428735060274879042965328941905088241735779168794051785747581485136444841
87 746911251180614162532726823066602949269992050064031106743714047105346483209163680822410493602410544109388129
88 13326625061369355587872035664554107601385653734169710413447340980058841295720681927388795705269966110970631841
89 237793095872556060732328908462975644376085248293558583721664801630207457231018425914808757697281391987579667049
90 4243317864669177124360680670663427194592777909095353046097835356433766408042794927302436731472792172312382859801
91 75724872779313840550743288030209396615360302654614393841301362236086668214845288771904798322817836521076807786609
92 1351442647193967394225623624399179395117287779156763364450309136797818150073024959445029142338227746331881256351121
93 24120272250346869226397795184148972348190010800556843844907150402609110176299148289343637425241397383684335758153209
94 430518447139837680216643684019719114662317876743357331894519738062435482327177396273797383791955495918424171533310601
95 7684679715719276719381363302844549585682872077107352402433229497961657885073227696026642609601511654770244086493630849
96 137177762279616167718708149662582368978082676065176248263049397207084984725206214133581123900466278775393742587363405441
97 2448866431206023018168406650379716475821691263977410694868899102236106178460991382383627366232867846536092654040689141129
98 43718921875769873761396316131623795155879532129612588504218389111176317343680559931758251619595284098261524640922808085241
99 780542015913957534577526915652846228249938229514478112827091432142388608533903591954886713531834521790476223315759103023249
100 13936225772361967269259724706372168390752072953795986538114031344450115424671969577579580370251756954010150250190731955142001
101 248837408124865376600327616854078891049955506440252394417480926325703167746318837689564081370616285917082318616469883134154009
102 4443317508246279258378463958794691617066693636254977744709687600306570841319927916975470971046279675668180107225698162339510121
103 79345042593064553041699345505408640646611206769257555288920296777479626010923713450246683546413428548002426226529448363463227809
104 1416943775457018226471854797007888887385373161217236180726475144938586215977835822907318249393754332483987476047885724907798306401
105 25304946259094976861687829916564538081377517626148747335204305112044026582373077301807999733531665741270363715414418913540651796649
106 451936923109418624024204191111983297012834356510647748967704674693896744596686802214416255450851783375109452930065599204701688110041
107 8071782778479359202869724527014169526513807893107850164051945841554424229664645361224713212406808524873926754328054441781101187070129
108 144171689125785669118354880660402183527998564787194914428712692622366332710455956353082199321054938470462144057048780793810441818082641
109 2575188590115446247653551850283008569920345924559046055610626408629298807034098174849149231624590454239689754623383844133939760940475449
110 45999836336389399238102272862871145939167727034037050272143772435568272894534252758047156143691570881937710296913374906195181187777328201
111 821715348902394738714806576763239444417237576747731512839430580805370017283377278707408893282196662470339999167136310500607946025095977409
112 14679256459051491225760602207821811319162037489570705657933296579785978092825400859907378700762669082232832968620403487144040022861824493121
113 262243028411523907269284611807448540739189339006946309981211587159437205274652198992010726309706184648892112226102635351244362445490122558409
114 4685120623376057228444188718185381614483320257498858083791831667133459603961624317925512105767925909047318203091873494987236455732920475606201
115 83705546952514262803432821760295846728746569270072648968322669087181603498813890161386010671203380813013470571987613675988282416928375880458449
116 1495560717608525049888497885664342641925849445541971280392299727504570739823952507318621399079901010609608307981092098107380232348144893110158641
117 26722059669902439103683605631743010272632236626206712373524163238999758764145008517849814501134126727128538967948714243972322277552958540597175129
118 477476064388842892147914166597574056250100475248294796866082255782766567878027886202509143781409572963013014789641888563753373981693003058213024041
119 8531960019330700849892993713345208292178938737669919408867878994306211073526591346763409458610191530893324310488136134669724476253780894246873223649
120 152461886249317210199618564096503597698192793901445413063731199402620923313151772236916626311337785364741183692500112007795755807650510301342474618401
121 2724512364235118552239549638675329573655526424162931492612965504338578820970272752233558292018664739441458086874166666188005185203665315176051261656809
122 48689021740541285994374927979731711821829139029362756388228230187383235653615533972902664531648753386306025842352540863936262734325330594619357949300121
123 870137418125665456538402366986910848448351848260138212958898095704477463415153488898194155940318895273113244681208977818735956882865908883611431091745009
124 15551022022736030094415809239277385609246783665981255067515148342241977928923318509209827265467226673593670175384824154554724772857168546654274437816010001
125 277935546504830887399800532893713953640915572530237883743156352568775338666029421972126774612603643460076390565575368136860919658555514722805289581522416249
126 4967559696837864848209106568666588476775178018948886686447228626270501927027341662074469487632446247953280615204060742871821245333886997543534641745493151241
127 88788295675907161949289455037080425224081299110297677257391353398380056654876671317914008265652693287509057760695935552235374013766005500405944195017449456129
128 1587017644489910373733568302936554055880594795700989536691674671982389658423511627215071807380809456416743913458330127953402047370590460740184476781745069309441
129 28367495425260826183846778561608552223435142295893571284332538163257942889005877362943938739641928123652151259191848885314207811584602224713137472397008618467849
130 507076204308798364587193927046390151997067076639096053950353234045142589294892824100858284145793923356580035541077501270472534959176166279775689620404476736212601
131 9064383431420484358865789720755430192763847286463896690552797838250506944107881524852926697880278437469707815437374886482817844302281040473132725548996219335592209
132 162037640904604802209654559580189592093639475303184256692961940980901789829588822798255038323178182254023381927912009118472711631695811704676170803289402005415931121
133 2896716352966428190486134138012123762089363313957001637966626014472193246819151142951561504335787728737592214033326377913847257790576013671505367263704934450862387609
134 51785510372671750022718628934469911825017059650920533058907749064374779358649887187167420707626232939676484929296052156076254401669691178327652737446607962826134317801
135 925811560155117077240567842043392829216639457265247202341689871103052347646056375014643083641348995491155056719594641001630787954802853014068633764036306791004856470049
136 16551936406750146067181455528218247590904458332478409224620801834534221181583189440370932935336181312912285719659090899719905863805431986707640916403891619031465564687841
137 295928448023386955945694299316163013912983877056287429528283505729785155648686370715251027465297620601742254930573149411938590658453235060808470054105494673260833809913129
138 5290980388189550333002822691305344634164356412483781492889337875578891825569723699760257066409206914126399259489675719864394092582104439082043598393940334525458354327338841
139 94601266057045478994644109036824414942818336412146040262577094964226381076732391829810188667395264498374625343362176079158898901412372807144914546249112918755810663829408049
140 1691488091394877501851885467409819021551914265639739010512996196360478406570863173502762200082847352816822248143666851497906031161268254297917688324676891660691441897315310801
141 30244887985033041383859348736271467286615578799327656113124869413479845367850854120087320408482876725134546227001863565866114233763472928556266281820092079441580447272158183609
142 540811478006989286457243981551962272513880699228396738870751478397509427440772068566186729649254968606834628895672461099998508471843850177301435392549261159250337365455390386121
143 9670536132825544250953306189931697067436395673645686070177718955474807995408010731379136797568772209661270752120039147518483818245350087754707636152939872714660216215947062086209
144 172928186039815148140618083327997520279296701979424627677850906948476286138992092453801011429029827479474201394402638584048221637612955597882331381402146853306906529462021809329601
145 3092370032320222909942140404446699212887861247389506743420583568575161709628825371910467827779701228109801205783006740137012157307613566189346662230489383612278295255142223097419849
146 55300291285417058936014219843584558891183634144699325958939862908156297644025615038545986947245398571472915059887029245370875670213603091015109385831153317717995574153736226916368441
147 988948177516503618159305749853627644292310309506484724960442267263919614133943798315284620932178773154218000250869232217571397057050066464919719984701359515748038761470419495280546129
148 17686001814103789179387585645570097739453242415678690161175743646879781079540196075110908165497902494151636974001719042152584732857746802770152942430168445787881740285833544152791512241
149 316297439723671046583996236104902915209417819136256235312272599413118085387376647158528828204549871868728197097110512438293009558149757006495373802403385599883739476827754640504095244249
150 5656807973507315478465367473980692001769098787838196029275402528115437869310527121922730342545230118180793229861320885561105023971901278872441987425636103672431657018939323596785029113001
151 101171180028296470027649543388065954937159443333663805351061089793064592550689479974933093865724145095175229338607627166352910983484490734532920780567468192110164224786638837268973705831009
152 1809471249560295191632579173228189306719517552986431773631072408446984952417528436159422465066482986359852306767591709400820140745674007499746948871751412554143951715679633364272215502665121
153 32363533076331432925406713071348977920226323186673453073228316833584495923649743505238070825751017826819136909918763941019383293316245150295139677740597204548525506518777937788642794454440809
154 578854498628058597458304958458657876815956134929687186882884969692867360644963373079483104249317469860962453760844826217520977648692839137129932768960338376927220453888860118216145403283845401
155 10353615332844360766845377133293805244035220370765886160955006064022529790847748903446682903291524044761331850482464335896831314928026347659438009807139671333768562285555020557029995975396065649
156 185192608136820619896116495689283775045821209082433422118885992326260682331300511909743240802271356368323837622868504667381507044538451006618665704301250561633297991454588007825663180754003793041
157 3312563140952229082597020952381646883350374851002391540559190187497381066750963651087955584758502758844493521114301358035756685728255059715986681270615981168107850612809094489413990451030999355129
158 59253425728620813998980152596068046592507080840290113735523032156707926564006125129522306291040498217558938543368696169611337388820319984093563992953297533376008409510477294685190087400598130229641
159 1059915966210595787069434251862300859879580769879807022792697224487189486028696998350032973999664767162252966590533525517808151031190620221281837586509437344007490263751999275518993137500902941176449
160 18959984026873561220315674330211818433162923527945748964711784808686277837904450677295941385329763170663977474081413306691618743535786498611432993974931376917741995063248900188500525461677482758819201
161 339166504963006354282986792917291772147993497820214283449723694138985753763610971968769996188681611411815344397308805459312032583291283821447359165091523217020592703698917719009285584824758405090934409
162 6067311558636622398420813478045698017694307823921997879043383836468105527524163450334381063934934274714014233269441913134831654950114200263401434449945024939475966224985004544627435867199028449846768121
163 108539517393914806662497150692215125366060585511196129339159769835697502919622534446436342776853474432452622984789899198987570806445342624486961494364075896851594264969827690935924819919113787448939051409
164 1941724560403862844858454401769924787655073969415554408480872750372642987143065123374741784627185249804449299537888745797435630022023016641598739293281306862006752068972745967583246786436575822103064665201
165 34737248136383247608080205763195297064767515681306790535152981888486918148192713543414514327670857908266982701588988077803472356866382521729442456741395401038292917677413630719396982207102826352154839207449
166 621457094251922031657043903567872002204694831383490135703743307481873753437274023496837384263060241822347032130179782173011851037056142978832200521983286048559298118491775318243568519730104124653146146561641
167 11118206756181860537564187214588155516734844323671994068714271242692735393047366814202484019508971151669471474046018174560485875130643359335048009081226566772214729561589221353751826075357742469527073640340129
168 198914345447310943699222012619568180110639116660892971812565492049816216031034441564860223069331053344637646070732171265934356752355365193557766487456707678857845278823829618472708807585765869980994354875891041
169 3558812727850032779109050774101180355909804656722553186414006744487101796899973394328017983751500459413050351034857659149424511259596890814748033674145256371349779030214960021540210098384424750990978283828404649
170 63672477107587379173979678774411730843777152923204816820663594172198403775485729443943067592512417374435134463655276359535007515069894453871088165902570550536830588053321269530572313068758149901451098223449629401
171 1139215403973398602997047342263581294146476114208612565970328592794819262464869638517108253708671659906673737481181972779868630975645465540888084300762481438680722878950330017460026860183002396724473416020561893809
172 20382964874886535148913573374984017727069103903558831206244598205547448466182816943996505317676452271865543137273974986709151032190352326587846280000490933936427869167224132714007994487500992761949426148018980695121
173 364700351948203855940237879690497335606684241207550806555159427226960222973142711175053216137268744385194009008028491528403332661405970832267225138160654352977777164329777313953709238518723156726106120011811551518009
174 6525476702361409606440234770572131862257999599516468339500474573219753262991235975105631026303058979723725006720256214773005314787367333084315210919745049498727563579517038945505233154296751417860989437202759722589001
175 116760368347875429159401005847433826531181792480634932651602245109404308115760830663213301680057277107366837077376730360434671507794492310245826173285024266389057965580969360429737096743679076424177287756410360449645249
176 2089227529477416102462617820381780312136978025661422558448857438922129275662869305508223491918738085572273786654869581653567337289971658663504600678957024283299754486612879135125432231882274266624149879948805941528274241
177 37383762917065112327636622815388518068868311819490100113250497674103669777133117951428816343108140209560549473880804273276536318558576999589552830229086451283383309615970996637615053512220891681436547830238577699413501129
178 668940051951154669868893969331228877049359613217577517241516248888044989079483056110899509315510625440447545555119425489695798421878250169130230214953684373889132683589308172192488171160126889758411774094726500550424896441
179 11970112162680571867566687176536867182923652948403392877524207369225129031799158459714892704590292684820425620459485647696923893099393246298818375848410114552946039571289409608117145331912359654047381701969685918648154128849
180 214198289601787061212230190260446266105747151697363422287191570007863510270543630646083151757576440348338639272501287503033919726036796511173377006431868725653569439469297757116689117693173174049779636508339439775298110743601
181 3833014490203998115703723118587918687760476454884094741951000296293303986979405566002074471677014375737483770081071688844042866790804757350654776719582473309552026639297880216257800316162295125690638178504090035163463503109209
182 68591694775156804318267306395547195487628221668401729354505144471531872692872250477922177189564201262809396610695266342941972012830475176352015243432482264082215247044188086661956664299998647423781894587718970913624759926446121
183 1227465074858868713270218709845844458883531701999512435445433429153315958854945852497059970021164942797511725792236037645873017816350734909718857406080547690534090807059047270410758046819420869258184850121142486693210852463440609
184 21966113381059726438811355877991516907163419821408000314154305299212566735842883309567007187794660637114603862565208688062827157440535328530048734906173395475581829051668188664715194342813300971093654745872723162339576709892416801
185 393100588998515241405679960152422660909487283209340858136132368366057967531377867211959847763146884466934363621801549308809774889631401572026505831679367705942426927416709134366289626658747022081397412965519045430152343009186179049
186 7034941589734120116464437022104896957790068849295852931496921674698458219038385834454107716943039973210901281820541986746366749098670703296873354602256810171928929420805554756699294368065246484140503418085385155409923933421196530841
187 125899370091891536877377853532715446376321371617161715996908264392762767162304946325994733016544598232931261023732108884150345233127091498797897974946971921678396388540880959461216049855810189845735454843321130611021958870028064838129
188 2253164042461987534571124499732877743558393012410119505273273765810668763222441572868028222275370588091237060720188436874924705211289799930459523128379830915757644157041396805543092554343251008706504712537376855256050294738271037645841
189 40324426002625651300882954450420654391401476578007984543834916051268569912101750935618691790334508047226329470640940369557668041682954486572884429393136167068201841819025257887984150367797663263757524995390345488512732919467663251549049
190 721688258373319899701462184736501780187041580674945908908022367942836187231210689390122633488531378462840873788842799926272868004713810429017115467309071988560833093152707003471927854798878710273849412466352127556176518329466663815361801
191 12916269094354005561932701937779500942026174343374701594671623380242116532631005870371533815664976650367059443049843886266878049530072746642150999454545088884985017416099568146107453536834940007900082228261765862551371005743677142434980609
192 231169464119213297245515855740839937016398427185956675667873195413632781126134979132797727289587838648587767152599702610291721452819064686893501177424796294982959562044286689385256531881267981112339990640818925374225761155195453006170021121
193 4137421085528280341387675447512729106637054532256020406647687411498606736931567614342138811221835157515472216428458028593251680044084379133319629989024075155699677508495141251999281097873167078097104931516120815420116057873831391994982419209
194 74051659455257692075695304244994089539034515667014584731701008904818639886470649225675461433601862890552640674019935932920151027593566046581349616105813753001908585394917678606505884295047196972461519888025622409850714730265989772620272948601
195 1325395897755203556773231031409778656561396157799796888137413234963791428387533429855935464357246594662906632767982947915930040623982165946304825629582478352202442154004916591787124309661399190704804834724428598044594101309916445661007943608849
196 23722592299014214624133874567363455331527761983379680639453446311740522457744226342163419306599991853852605488668867888822644813803124982581445501098776059385535825335669859893727662236025150758574378658250506327290845679271398491201153062931441
197 424604220130219579839766299810194034979328225828858732140466531018138704634910517867920054499645435809760080778676452106467880296747982532310137013010013991317809825127306247675758705401661543105073276987949506976705485907239557563598582876351129
198 7599972989293054576007145568360955523490913503590237351885788832555910161883491305207321212842622858123677393368318284163612391043534657983808042007748186138564966518870943172162918425466716318379274480285278523008644978795051321393062297838539241
199 136033325905318093081734961750709927972397622912632181051879955404928017813527648999838746345204832541636014223672478853263851421607001168013812698317127066848299995108294840789438730203633409145901222156862744524263823231281833864019191310389865249
200 2434916393505639771979424128393477605998525860460238524621378239407089429230814863943423406021374358541241576379637881117609657945865388986994117996486307040053354270483157277918070296972898478477869065718586725802763344363764250963678482991700684001