0 1
1 2
2 9
3 38
4 211
5 1182
6 7639
7 50738
8 368841
9 2767202
10 22132249
11 182624598
12 1582522891
13 14122521662
14 131109031239
15 1250794578818
16 12334766500561
17 124733099306562
18 1297921351160809
19 13821821639912198
20 150946171640101251
21 1684074507271422302
22 19217497036753475959
23 223683189873363405138
24 2657378538973376545561
25 32156739862750361707682
26 396485797097172791610489
27 4973347776351892605219638
28 63472278160822112077855291
29 823213245010909188886459902
30 10849906823341024629061936999
31 145181800398318427591092859298
32 1972099158414495672686785953441
33 27173286380559939759948429394562
34 379742933899511665513216541106889
35 5378944552494213090217666079289318
36 77212902537402967645248226852284211
37 1122635824523764291529676347976645662
38 16529658618467077597430274663625870359
39 246360123896449370585499055442814416498
40 3716003678393978872669901670292673553001
41 56704032136077831862439614429148230405602
42 875188818342921332622209071268294539176409
43 13658224385262187356356737172657717463529238
44 215482044714252461226488424667998760849986411
45 3435773454186186140851459027320695363676405182
46 55355006969079176057662813604941111918599752839
47 900937908400981164511161203493642157482772697538
48 14810302454535568702573083604148445615836487312241
49 245845702925306616887824856046771009027538422033602
50 4120215507211827565906055195109911193935016235566249
51 69701856745750309353768324401912574644754637979532998
52 1190058667830516648013580723556852503742938416028459491
53 20502600089556113728006925791610974415122082706735498462
54 356370747154199139179612743325787862322122845661012762039
55 6248443518488548984921095450386538816727208022140610108818
56 110498842504381861244235695315364739772038198601059729778361
57 1970561870185557438266378116738960348227694643401490290025762
58 35433293854119945331139929398356871531486275888105003566884409
59 642329530062051547759529512651012244049003998362642191241239798
60 11737480747089486968205338197817301589886459383716260434713380251
61 216173820512794438264269530190938276394474118276225178241798699902
62 4012279268887882401831167210716153537704318348585909789071178376359
63 75038442896742040665585888780623172757695613362801624833099953722338
64 1413944855493167037907989448936834709892251506530164833223621095997761
65 26840191437943787088803463307673084702247099289156849613039227383143682
66 513212460911166861497703497519817450119475938200617270023755310965559689
67 9883688096343783462300549886571752851980494641822994912350455658368534438
68 191693550597928465526331771442282351493985428580852775282658940490199564691
69 3743841053952743308234850504318960672661339035381523820764472804825700838302
70 73621957064190807223054162156225332610747650931157255114046280078770251494999
71 1457588283011841772328306000824086900652963964245847847495658041846535796395698
72 29050971323811420108840839567108166878121344009052521260477745511656510873516041
73 582833724531885878255871839430887617991309715146610267619392386088065908449483362
74 11769271982254940096238650120856256146496909993597390795313161883930758285732321689
75 239187022041307655147149880831140930949778414591440580609801506620445902697773487318
76 4891851037428217846383793556983377916835898076781902709462038719714926162545167608011
77 100674770450553344648684541829800309594587593698311226050648649955199295350244260396862
78 2084712190310970560155129603098201117170995946957654995244182207000645163280378049877959
79 43432584856337745533297230519818522976231153436256688150241337896529015513156017654532098
80 910326484885508862327870654263426487235005705920787099421934647558312870522061365010858001
81 19193686912306115937974633516454262164962472786344249458940404453728231946306529791834555202
82 407069600203243321118736882009596251660102256470607274183764341168573176454047912413066600809
83 8683550834451994176807073505765439990954818355342356826533094508365721450893773039478300834438
84 186300985753249966617889953045513324420852073145986732439328390601689311130217429730379241004611
85 4019693321976337487494750778512511445042727855535763332022556474716981631635819536041644832473182
86 87217305589083910787592731601368185768947586798115887950759678955151920493614046707494467091906039
87 1902902739627992941197928297963116292906268151476610008671218642038605942590630493912896212147280338
88 41745333410507487074998694842521393395304736560133631275922897629568297299903371305585885609273687641
89 920767872257331868277085840788813955669367459769975666367181997756123209339684159932846104563350724002
90 20418209112190495484928590886499647972249342688799417250520053440670138717136368550851411305253492448249
91 455181960740180331694545810127965575995714042274087884366272005871595721637130609071483569664014810697398
92 10200649067527036109031600473613270979364879007951910617719168327248104559571308908780359283218368685348091
93 229785000075537024797554273606090706916758217461984248043923459355430241072222697990443160611883550291499262
94 5202871816551145840294802767442352419238185173621606933327260190881229102345104038563753387920308539269860839
95 118404693668604693335440114129747337089352732554375810447298546278814671508634876132635792263425885715544374818
96 2708173500199003660810911542794612073316843422579014914225045683226213166631194170583054443788998327584272648161
97 62250599961328260122633077867867945949522998471258418843153393580283468657407128884831289174022421798629845208962
98 1437965347519173295738558253991122747457715056893339071085453943525280323130943430502443983585709032475631924776009
99 33378724676089194051567324663237539010181699364703303375316070741389460288391380014572219662442404746279888001943398
100 778550296374169169493720985052080838011932351891609446937931843527792680526599758127854211199810780567997578768011251
101 18246462930792935364771104301722931181114714386134870581533899057750315505248889523541818253620823934275939158507721502
102 429660825530541301323871306054746685558255266477532511866723379097035934676430656901650013163146092055390655594861124759
103 10165017745765479638681005805988188273485014869883849020315735277646732777029794970809627335672912390591510282028660215538
104 241605360639759729459155734230170919609471491975696941651994010790266971912421378245969011450366062189709208195410799681961
105 5769019949077568871032434487574199741431150716290995373868170365956834987880336141312944237450646567487003763045724911443682
106 138380854234028995708121629445988132277834834719822885115033196396803830229781895861759619486343475784571341828682119655916889
107 3334342281479169493063433537306302127514179549073873318380196686750730204036141946619379684821529632337254678071598442376985238
108 80702441578163851689971938828216255023669995673252990173303153445791509581005598179280155794836818809420177234488130900669506091
109 1961949715155079229634197987801835658904996947846397572271912517736977329341527847533025341393299639080957880627639420684911040702
110 47906730090409457630303102636981530305710141537615674788994043663430327380331106702773735590972665529295912354051310182234702900999
111 1174885803516112491559415098564972673009168604390750014327539972082198185898502529548711408948260132553118659053304301741170478188098
112 28938006807209473967937052160654694665687465762158199536546774177368228067880769279136846070886349633865468674605085754622601066430641
113 715812063583441943209146559517694086216509349983136407096515932720767440238922955105552081152798373497477386419060580484300669918196162
114 17781597973240236678302727589805290658546436855585655552341959275654583738830480552923422192356384290128944573989994612330370942369704489
115 443576072189042380985818994104696210460503203201559063149698000202146608413847045516011530641807841473819999406844520100712123738111221318
116 11111570978991220851995706352347434549585207598364870068896022583905678866655220408962990821888536649771783128857935942291387539338802523811
117 279497263827627022675766429285418671166262273053633996764616885285056390613341727217212669416025621354359165913685693542995806846782113412062
118 7059263550365118243769021074694086553839870991150716983833406982154934918219987393677774969636845182825211462209263913326453324206763703253559
119 179021912759030179866240235427785189095774483083945492058790776282493140298311593845511024894728806964722330813493087017020432688014974319623698
120 4558305637985305714775048010298551877726272205902567589498458706947172556937515686929298156723380497710445481641498202463280593279054352075115001
121 116529758931388719349294237277268217212917234262172430414271383183390229292861987681165211250284045174254289451378848615138820799367093295924448802
122 2990834428843887396137492520785160320450229153095398252475110284069819855532920965954555807318213291463328095295864109720562400532562069597293473209
123 77064821805834893595344469780703933140779971206115979057655764310007679579711654417419890477309694139221772755932825874675805488679051049708500715638
124 1993492817350660535815246839844281463358450871565901883387504353322954570312169702896891602455320562528390324118822079227497487304883774901752487454811
125 51767175154318955100744064943725001474000483890923710782521582578850670480045565144594115300842651491374279756915996200753994377590779200622775418605182
126 1349467361152800745086017404790125917547032762510536098682233385984547947405197194599745482136260654562992512088095791918693918320733917714840855496467239
127 35312255069526543203640795724127002763714370376303009990353063796645018297239100430293783603803391748691781271033269190312404294523658731822030224714199138
128 927536284471081559536902643489983963169794544946796442643924327693477983196778419431425948364132299144883807718007366248995446722713355212568003689685095041
129 24454915813439150769403914550421249695116786130727519279113809485239767676626581114250873403162435317452507628897307014297929641940568298791235351196457638402
130 647170735110725907440110034151882155634751053752138744063558810332772834515175242761771483501190203583355071235909365259197922420031250709688833082239801578249
131 17190036748956899814992764526077576613095413092477165019551093786071394658837628209786610679057963363510840101255068289812050112101431895633680644442177068117798
132 458276904995439269003257601421637965166952766392605207400733208340108995925115040428533543051395510074119251862030770824398739409323333006113546957751424169988691
133 12261978064302432415901739790054476494976878173820139327705188315487338466683064699316230134281046840065392970552406612924750552805591717130456319247339713297724062
134 329278097950571978718969784525498199825977345998722741576897960177147159223567631283607266397740107879420088429355275824074662812811199883326421365399376499637927639
135 8874081498983773676092105228387495651286463068456938832716272091730811091124788611109088722763781598602653467128822982307732196005368850244058576626516360908750976818
136 240010879114603632987488815011486276185107634686051728229838667303035954658157728338653082264002136015813866624072457145865861790658297621733451574897611859073103109961
137 6514397177538173365717609185326469595245010155922821862706742356983023451281171712231486496007375759081432090895744542260989616864967413409426735255826349136096870456162
138 177436246548579835327865056653521038377288750071791077562852971816545675843400387336440334342856214688995362819281122229440094560330868697706267799316516821737269371235609
139 4849806545598499293000880451182306097473634507730329240393358169951377533070809256112606350930801703144178868356625978618963024757489252647916982925153214547381379357222998
140 133017804442459984138867975276561733867162950315355457386969531752401999777304887711051245070146672615140134896113631906698791768944932250201690086375285620202164971723194251
141 3660900190803869473378352266380737735965870056041941383049289782470768272704176254700926935791854537431205477641865448846671700868132341353945268220357821423571295493502487102
142 101099352513542027764658627102737497848281620084409480223912099450384946388408298345692981646037113268536206057043841391915991598842441919100082047335292005089668896051856921159
143 2801437840497831381627947363335798788232330979958597342412819944455015366396781737529044087704290948113228301239812151464968890814058846199501304531124637220914957592490479684738
144 77888912728178212614986813105128908537986020320269973044922790995935267400505496792228570052325117883229843933265970898149871774800463664555561272906983058080943175862058657998161
145 2172813070614795020002095727812032944603250346210730032627075941999481598606693844605368883251739718407984064759196690851077344935723296592752061808223704915220655818317262689007682
146 60815087869158794185869630956842524579246365424617190522823175356052032062579872863576451054439189902157604981136222282860811726601782749988286046474010126939125114136627052426682089
147 1707783717287117952973269143216469098718865483583067304863411788371725631108046252289072186882648374242143577236486028887008085256281572012685577212951324841989328975644855867828972038
148 48114657018405949632560717039712193763183809554259769644001857463441694828212299059306835898778101326570126815608095435676712789564873465266761398584300092984235616841710595269269279491
149 1359989264829279184465340600059611520578328076959989344886928438321960356676378824812527090090715999592326500786215852247739408668778110219920849934752580569040574675660614532731977867102
150 38565398008370990845188415394704807394728594271843507074555240686907983360370920448808646924771117487479397479200462804074629845563386952063578941814808730411336683898395622541069568954999
151 1097122744638701370039382280834118255223203246263679022814306810115286234228025959507012611417579234669203670548062814793953816192710356569067795334694052887603104374542252144631122538236498
152 31311120985597500828196018184670366093466495167769205886917820338846099905536096857864553651037352172385352437892475046664253165785777861946137691739568697235765405092373199307769769637497241
153 896435527896608042886322569803270606156567457495934469112708816365309737824371922941058691979434922693365494492312689336733406638031426716383799837846617589049890134836858028535192668334732962
154 25745878609775304219342599050879371273815003718335311441717550191947885903383857942148500927002444257261525603972368789371620485102182917821562933856463288563460315165339213527514259109354855289
155 741747113699938801461153576850277109288186949708540164100220888985184269931534096548912194678169778988414481967025508368027964081488564407258651742854822120695336034155059109027126872836454091318
156 21436550149975738372912821418132066955783001781126946695531543176729980114985558098262912607783233857354511307012636828499061804117168890126228577224468692878072416321448008701877804555422921031611
157 621435848985903741885525432779480279156351824334915221389235379761903690776567711504677337064538895325672318548305170184059935591795418017914205513875698639898506939283842122444914569923280033291262
158 18070563565702762106507615678792633118602360046854483598770732153256841771816798530145741071238916368674636013101530250739883387415568414784917844148959321189083860690904371075863905715853553076397159
159 527075447830269480302580323253374686770722661318291992095037414318417599257122089148986578423463560044630403679364144946887115892349517063722058044259720567897988203416044018883210321671098332452891298
160 15420248930394234835278715111146892702830321559885898445212806890476024407108599009763837308481865633185596437774444839231981524780075923881453802186942101481117645656101063043078225687445771360641524001
161 452500856125004053912621688824993534822238772174405390566455545235686128219914869338716937355734579302075515819040205635973655763439765498740554039781660657280625854045037341192724708711770208683596086402
162 13318302101217367150224609042123235695422886400056959029529220637304571904162251941537322908039370993318556164046508506853692438974840649722051418840051713006860956461251430432063421095817386362683618993609
163 393162297663688017969672786032491234596859178261382284417887432915514907666455548047435365074223751221318280141515583578846046046335891353423951609903248558411028854698983107230233856248168641759080067972838
164 11640740807819530263372401941395419560963370772569186177902089685234255917225146428447788900200534861997259833980935600243451429857166912230319809574448643217413737225317882016592155905587507169105309615737011
165 345674565699863235261876488429433651491351267719471845578471874361190736120943842255792577161264545725475509384004649735140660617709764734268279939269561104331871135303801911961976073934673300580656274969201182
166 10294960297850838937805984578510088440777483422808522287926167739040642603952633487981010996987970352598690381802281169671128750867582232058550402777459252863030075481494856487612480769979040015673192982921436439
167 307499810126588163142969454553450107619376519052778676405983991197869596188288656048269861037825513657342053552328421619509005814434269193559773155148654222321513193265145299903665102905736919513291094190279853938
168 9211291468958626839353936032162824063287951696150673463230318044494675766677026274560683904560606271734590575909561619914410518603299702156009132629475784585273139413578495766963751648743972252113698329119959134441
169 276722423444251310718802213889223738526852179396635435107487188695199812331516523629668051080894644015636506135774997400216385921331385526902227715583821115920617361169879043453006189738306956895391915778074995576802
170 8336986138158542300691680374956033810532023542040589946644593124988400647505120249263114001515501587647002048915129563628109660062451019375632172503074680206397037526813587009990382522665270466826858919662515459756249
171 251888032203930698712365242555752245368888399571221299734653296640896641776799285583744071421791450588585034313239006917440147353256579736618157903252397308945318832048024360955036026322891454294736846250688777159794198
172 7631899212533415064516117205698913398742656927587147003850433715146875837170476384287450614139336758615356820448913790736914054059908781039401823296633646194360104749521665615451849109524589157726438068812828272411181291
173 231887506120447231021666343009344757814729337486424611779502702541464863602388338370594802651019321023413843150283373530472354831920476135570419443390328978081694405060344281652234680856735829008926563913218004902245372862
174 7065367831082298492849774068948249605541856917335731381889630568684977326357238749149834386532564938249111335988877176048375366425662047870223416038368761914284879418456929320670318841452241279451222057349532465440162562439
175 215872865986953687974549266556026438509898237447860875011946612348444385986792331880717147079451939166868266212724289323607699436622138333686711747826323734759643891239413383678784810028264653796668554719198729195833799514818
176 6613942584170918557192650843441771281868921277564486709177319972296243932536168569267539382374898199301708951415716107689543844495698568553818912529225314144518557273628639922944098606327240427113156409619238365651809841163761
177 203196007236861082531988656256186808452448291509246543428867658811223547533449589193566168194667502865447492170028806820153863193218878870751944163145615514877523738837941057483218830037527376195294640972133358423637363255367362
178 6259731201464985088179473308958341201358891913663063824479663493104622975361408362188904689791119912112907406342966368945554028765130990911633625914655634047653970664837228446771964926674662530385732704457292670449126435940663209
179 193363908843736333629828850685922941925396763270555551300651543328198203255492951106651699072836317374474082844011570807828046299495064176792497557028909076336304068895441998053608688586748689874583695874113274337935506169158278598
180 5989187242998634321180286312889561259067001789269553225510601912985033969459446386372373095508724956090000294364978041821926948343782365219497090307674610625322911882820203455968125986547320344444398162237503488727839172505210129251
181 186005892445359968909206538243109770250991090522039102621607592821348450868862548768731275356570135549206675148340369810689095566233122489552241981941367389953319485771538205160184071701168461576014122611176953881597633897252870996702
182 5792226239804483998486572189651272479957618800333023874330309916894152644098524077204460202148536356359863616696985867470222079383589285502749350692328257395823874225495360537971522161227661834874208582047294565061889718911720908965559
183 180849814604886539704351094180532435888317129975721631134323529301215395578861967533954380978775896062497801618383708262667521124039320036498038904951300839649168480503090487771710549570518623703921268740265617162377626284323554424929938
184 5661586638630875938023915741891979190937855462256160107280880632560580460507873465709989846923462558194270812514509485260588244884062836308011733693382957196477181877334435867787363876664347826317743390053805761356384345372871740553346361
185 177705002713757368404050838129873799399127470502176220858139408222239324853568757062658010194320749493886519113942030572175295923884300106194219259941962686870189365817512120485548433358205829460243054021151979312100184872323413552042235682
186 5592377646161074979480223737509828350415771243591300540951093401563015575676920469907056628792844365317473539803805335010394718365526723797299292186263160780481771968169377418674408452630933398264398743842074287878855889214553187115929855289
187 176450407816116502574727726935802290142020090054206486479971836449808603265172785008086062738303985759949409855573699102143814645943452546355222496118551620350239654146625026888908859928393288194554837727355489336010883709689880977631138894838
188 5581773914792838110963464648443294087922786292866278978749216003361036769788266209379270073397917453091736579427705386439006690963654391843185283186393158570450936098531617940238389623066709303766322500947050437838752023834986991908656692484891
189 177026931176735188642170992616540740909344457236686655248671958269542160608838950326359439120801581520535918423094687928893199149114154177260279712724224840270127147094890761156051107578823109510414192465608260851527734734778462102790583946117502
190 5628830211832702392144816078011994394905721961232006945415353039715264068667589468516129097602635156212762904405370966042647721258881708646330652036589984529616388907302160475837380408955686511080003148326179185460676131993619631559261742290456999
191 179433245041563833994352075141737692653688678297316336377069066435495580715732181747073725359966772756934648310750695464533834634176209885689927031161193567315853567554750544049923313017793327057053489138980206179872700262026778260769578233392540898
192 5734399342383358452487003504784930032442341829571199305625800285799068347009012305927050738930450119697057870328630663499796243070584451528625626757265822360415358541583064342524544916588267272195509984929461534474691106577960304660634120354171515841
193 183724713924667997539551999145638045012425814824566081533237904349673894181120919089044877823429002086051378118977928972952073734950330393319581203429277469344050141935726650972975470330258128519162369543279921001627174464701627739660063344765182293762
194 5901144793249276901729062380408733571331711495185339492995373084495448743225938713397693718714742369679763601105084448223207522033014656511762892227620073516488921276499110392482136785168194174706991874543490222771331266777134949476832052831305877374089
195 190015262093426511416823563932086370804716463370199778073231513388174574842139168943168918926155616762829363977618760000209926566967849794543519551781639292296706480230653072228750479790686773013001482206068503817121021764314848806423925550084838579697318
196 6133646697604898002019482948762687973657851634546105561816951784159411674329568583449089213599185043963428239032694857018047187116124989688055859025492850263170111205047938777127584325120362866365320042092039974836290028636336273352759102610692907599131411
197 198482250246767777192526058550970019335937837371887993635400786688729906693955522731203718974830874515499633176131774514241822409860742778028760878796992206977112573036135888338430638845113763285472092646131213690451181386301224377000965244304527623301634462
198 6438606497634360086374242821633187692724859534771689965660499080774480312602536100159760313344859017334976081799467983191260124129104600398792542897704441923176784683044491472147531837933784949940784426752921802594648040979393678006469646560141569231747708759
199 209374640739568819593349283608726694528028178067712493630367776983391568252221039704211202411772283805014589007969392735481924434020344551046058355804431168753695016671863512399341396132530195552498940573175745158735965654396999489243894884981765485532113534898
200 6825162746625325925129070174742475143317291593233256503092932139337391047543965499067383916601679289858330379406409428746267672376499766498890696894824782051068290792972996039585476971009176416296078385765508683899146732083290708594925088097304392356653197285001