0 1
1 7
2 393
3 2758
4 154841
5 1086645
6 61006961
7 428135372
8 24036587793
9 168684249923
10 9470354583481
11 66461166334290
12 3731295669303721
13 26185530851460337
14 1470121023351082593
15 10317032694309038488
16 579223951904657237921
17 4064884696026909703935
18 228212766929411600658281
19 1601554253201908114311902
20 89915250946236266002124793
21 631008310876855770129185453
22 35426380660050159393236510161
23 248615672931227971522784756580
24 13957904064808816564669182878641
25 97953944126592943924207064907067
26 5499378775154013676320264817674393
27 38593605370204688678166060788627818
28 2166741279506616579653619668980832201
29 15205782561916520746253503743654453225
30 853690564746831778369849829313630212801
31 5991039735789738969335202308939065942832
32 336351915768972214061141179129901323011393
33 2360454450118595237397323456218248327022583
34 132521801122410305508311254727351807636276041
35 930013062306990733795576106547680901780954870
36 52213253290313891398060573221397482307369748761
37 366422786094504230520219588656330057053369196197
38 20571889274582550800530357537975880677296044735793
39 144369647708172359834232722354487494798125682346748
40 8105272160932234701517562809389275589372334256153681
41 56881274774233815270457172388079416620404465475422515
42 3193456659518025889847119216541836606332022400879814521
43 22411077891400415044200291688180935660944561271634124162
44 1258213818577941268365063453754674233619227453612390767593
45 8829907807936989293599644467970900570995536736558369497313
46 495733051063049341709945153660125106209369284700881082617121
47 3478961265249282381263215720088846644036580529642725947817160
48 195317563905022862692450025478635537172257878944693534160378081
49 1370701908600409321228413394070537606849841733142497465070463727
50 76954624445527944851483600093428741520763394934924551578106346793
51 540053073027296023281613614048071728252193606277614358511814891278
52 30319926713974105248621845986785445523643605346481328628239740258361
53 212779540070846032763634535521546190393757431031646914756189996699805
54 11945974170681351940012155835193372107574059743118708554974879555447441
55 83834598734840309612848725381875150943412175632862606799580346884831892
56 4706683503321738690259540777220201824938655895183424689331474305106033393
57 33030619121987011141429634165923287925514003441916835432119900482627065643
58 1854421354334594362610319054068924325653722848642526208888045901332221709401
59 13013980099464147549413663012648393567501573943939600297648441209808179031450
60 730637306924326857129775447762378964105741863709260142877200753650590247470601
61 5127475128569752147457841797349301142307694619908760600438053716763939911325657
62 287869244506830447114768916099323242933336640578599853767408208892431225281707393
63 2020212186676382881950840254492612001675664178670107736972295515963782516883277408
64 113419751698384271836361823167685595336770530646104633124215957102864252170745242241
65 795958474075366285736483602428291779359069378701402539606483995236013547712099973095
66 44687094299918896273079443559152025239444655737924646851087319690319622924048343735561
67 313605618573507640197292588516492468455471659544173930497217721827473374016050506122022
68 17606601734416346747321464400482730258745857590211664754695279742028828567822876686568793
69 123559817759487934871447543391895604279676474791025827213364175916029273348776187312103573
70 6936956396265740699548383894346636569920628445887657988703089131039668136099289366164368881
71 48682254591619672831710134803818351593724075596004631748134988093193706226043801750462685740
72 2733143213526967419275315932908174325818468861822147035884262422349887216794552187392074770321
73 19180684749280391607758921665161038632323006108351033882937971944542404223787909113494986077987
74 1076851489173228897453774929181926337735906810929480044480410691316724523748917462543111295137593
75 7557141108961882673784183425938645402783670682614711345245812811161614070466210146915274052041138
76 424276753591038658629368046781746068893621465037353315378245928116367112469856685689798458209441321
77 2977494416246232493079360510898161127658133925944087918992967309625731401359463009975504481518130385
78 167163964063380058271073556657078769217749121317906276778984415267157325588599785244318049423224742881
79 1173125242859906640390594257110449545651901983151288025371883874179727010521557959720201850444091330552
80 65862177564218151920144351954842253325724260177790035697604481369331869914795845529575621674292339253793
81 462208368192386970081401057941006222825721723227681537908603253459502816414092476666749553570490466107103
82 25949530796337888476478603596651190731566140760927956158579386675101489589103974538867550621621758441251561
83 182108923942557606305431626234499341343788707049723374647964309979169929940141914248739603904922799554868030
84 10224049271579563841580649672728614305983733735545436936444580745508617566237051172468285369297298533513861241
85 71750453824999504497369979335334799483229924855867781929760029528539492893599500121526737188986012534151896717
86 4028249463471551815694299492451477385366859525664141225003006234343720219607809057977965567952514000446020077393
87 28269496698125862214357466426495676497051246604504856356950803669934581030148262905967285712856584015656292438468
88 1587120064558519835819712419376209361220236669377936097214248011750680257907910531792145965487921218877198396631601
89 11138109948607764712952344402059961205038707932250057536856686885924696386385521985450989044128305116156045068859675
90 625321277186593343761150998934734036843387880875381158161188713623533677895497141717047532436673007723615722252773401
91 4388387050254761171041009336945198219108753874059918164665177682250660441654865514004783716100839359181466100838273482
92 246374996091453218922057673867865834306933604828230798379411138919660518410567965925984935634083677121885717369196088393
93 1729013359690427293625444726412006038367643987671675506820543150119874289315630626995899333154686579212381487685210892233
94 97071123138755381661946962352940203982894996914442059180329827545632620720085883077696347592296532113015249027741006053441
95 681226875330978098927254181196993433918632622388766089769129335969548219329916812170870332479230411370319124681872253266320
96 38245776141673528921588181109384572503426321850685343086251572641840332903195427364646434966429199568850886231212587188967361
97 268401659867045680550044521946889000957902885577186167693530137828851878541697908364695915097483627393326522743169982576037847
98 15068738728696231639724081410135168626145987914173110733923939291057545531238278295787617680425512333595136159848731611447086793
99 105749572760740667158618614392893069383979818284788961305161105175231670597209645978878019678076069962559279641684291262705645398
100 5937044813330173592522366487412147054129015811862354943822945829104031098974978453112956719652685430236914796094169042322963229081
101 41665063266071955814815184026277922448287090501321273568065781908903449363422058817769575057246874081620962852300867587523448248965
102 2339180587713359699222172671958975804158206083885853674755506732727697195450610272248209159925477634001010834524942753943636065171121
103 16415929177259589850370023887739108551555729677702296996856612911002783817517693964555233694535590312088696804526900145192975904446812
104 921631214514250391319943510385349054691279068035214485498725829748883590976441472287341296053918535110968031888031350884750286714192593
105 6467834430777012329089974596585182491390509205924203695487937421153187920652607999975944306071965336088864920020746356338444982903794963
106 363120359338026940820358520919155568572559794599790621432823221414327407147522489470940222436083977356087403553049827305837669329326710521
107 2548310349796965598071599621030674162499309071404458553725250487321445037953310034296557501358659806828700689791369537497202130288190768610
108 143068499947968100432829937298636908668533867793249469630046850511415249532532884410078160298521033159763326031869743927149156965468009752681
109 1004027809985573668627881160711489034842236383624150745964053204067228191765683500904843679591005891925171982912879577027541300888564259037377
110 56368625859140093543594174937142022859833771350745691243617026278276193988410808935081324217394850980969394369153126057469462006725066515845793
111 395584408823966228473787105720705649053678635838843989451283237152000586110641346046474113201354962758710932566984761979313775347964029869957928
112 22209095520001248888075672095296658369865837378326009100515478306790309016184326187537631663493272765468781618120299796899040881492710739233489761
113 155859253048832708445003491772797314238114540284120907693059631384684163699400924658809895757654264321040182259409083340272599945796939204504386255
114 8750327266254632921808271211371946255704280093289096839911854835849103476182636107080891794092132074743718988145028966852164637846121306191479120041
115 61408150116831263161102901971376421104168075193307798787076043482328408496977853674225052454402578787527073099274611851305425064868646082544858226542
116 3447606733808805369943570781608451528089116490918525828916170289846239979306942441863683829240636544176259812547523292639955968270490301928703539806393
117 24194655286778468852766098373230537117727983511622988601200268072406008263645574946720011857138858388021345760931937660330997202958300759583469636871293
118 1358348302793403061124845079682518530120856193141805887496131182344582702743459139458184347829016706273371622424736032271175799333935332838603003204598801
119 9532632774840599896726681656150860247963721335504264201074118544484484927467859551154010446660255802301622702734084163558561592540505630629804492069062900
120 535185783693866997277819017824130692416089250981380601147646769673475738640943594004082769360803341635164242975533449191550624981602250648107654559072121201
121 3755833118631909580841459806425065707160588478205168472234601506258814655414073017579733395972283647248451323531468228504412936463756260167383386405573911307
122 210861840427080803524399568177627810293409044030470815046285331120167096441829032578469152943808687587548438360737754245438675066951952820021577293271211154393
123 1479788716108197534251638437049819737761023896691500873796231919347428489748217301066863804002633096760087519848695747946575138405127426000318424439304051992058
124 83079029942486142721616152042967533124910747258754519747635272814576162522341997892322842177091262106152449549887699639253646425754087808837853345894298122709641
125 583032998313511196585564702737822551612136254707973139107243141621380566146142202547326759043641467839827234369062593222722100118683742087865291845699390910959545
126 32732926935499113151513239505361030423404541010905250309753251203611887866706305340542621348621013461136477574217392920111691253072043644729294196705060189136444161
127 229713521546807303257178241240265035515443923331044725307380001566904595633090279586345676199390735695795170253890813034004560871622989255192924668781120714866068672
128 12896690133556708095553494748960203019288264247549409867523033338950269243319761962175900488514502212425666011792102922824367100063959441935533075648447820221636289793
129 90506544456443763972131641483961686170533293656176913797968613374218789298871424014817649095800906222675457252798611272804574261319339082803924454207915862266320097223
130 5081263179694407490534925417850814628569152708993456582553765382295202469980119506791964249853365250682251272168514334199880525733946948078955302511291736107135561734281
131 35659348802317296197716609566439664086154602256610372991674326289440636079159707971558567398069357660998434362432398950671968254398947975635491042033250068612215252237190
132 2002004796109462994562665061138472003453226879079174344116316037590970822902923765914071738541737394266594575568382855571830102772075033583666453656373295578391189687016921
133 14049692921568558258136372037535743688258742755810830781805886589426236396399626069370060737190231117527160463341112387953482687658924183061300666636646319117350543061355637
134 788784808403948725450199499163140118545942821204485698125245965045460209021281983650637473021194679975787580522670676580966860611671829285016503785308567166150021601122932593
135 5535543351749209636409532866179516573509858491187210717658527641907647699545373511623832371885552990948040224122035848454721506969361729178176827163796616482167501750921883788
136 310779212506359688364384040005216068235098018327688285887002793911873731383562198634585250298612162173066040131356678190045371250895928663262918824957919090167530119652748424721
137 2180990030896267028187097812902691994219195986785005211926678085025023767384480763953720584462170688202410321143618783178772320263240862372018608601869230247654878339320160856835
138 122446220942697313266841861562555967744510073278287980153780975555313204704914484980042937980180170701508044024174008536201295305992384221496305000529634812958840717121581756407481
139 859304536629777459896080128750794466205789708934800866288393506972217456701785875624254286445723365598758718490361678536587839462209930412846153612309312920959539898190392455709202
140 48243500272210235067447329071607046075268733773627136492303817365999490780004923519938282978940688644231996279484428006585120305189748487340880907289851158386693075015783559276122793
141 338563806442101422932027383630000116993086926124324756312415115068968652916736250515192235139030543875222732674881357724632429975790449341799012504641267421627811065008675307388568753
142 19007816661029889919260980812351613597688136596735813489987550261228244054117234952370703450764651145656705026072840460586001198949454911628085581167200826769544112715501600773035972961
143 133393280433651330857758893070091295300810043103275019186225266943666677031737380917110116390491588563472157915184764581826640822621974830738398080675047054808436600073519880718640379480
144 7489031520945504417953758992737464150443050550380136887918602499106562157831410566310537221318293610700097548276419657042877887265780045432978378098969835896041993716832614921016897223841
145 52556613927052182256534071842232340348402163895764233234616442760689601781851611345090870665618546863464154995850122363881971851683082292861587044773463898327102392617901824327836920946367
146 2950659411435867710783861782157748523660964228713177198026439397097724261941521645891399294495956917964692777315883272034433301581518388445681852885412948142213775980319334777279884470220393
147 20707172493978126157743566546946472005975151764888004619419692222444759435372503132584885932137316972616313596207033026604915082922311801412634557242664100893823534254853245265287028212489118
148 1162552319074210932544423588411160180858269463062441435885529203854004252642801697070645011494185707384478254164909732761909677945230979267553217058474602598196331694252101069633353464369611001
149 8158573406013454653968708685425067738013861393201978055818124119200474527934984382627099966391437268663964092750575162359972660699539166674285153966564882288268145394019560732698761278799766125
150 458042663055827671554792109972214953509634507482373212561700479879080577817001927124188243129414672752566467448197118824920378677119424313027521839186108010741212473759347502100763985077156514001
151 3214457214796807155537513478490929742305455413769814465987721483272764519246948474251944801872294146536629236230130406936802623400535509357866938028269320957476755461709452075438046656818895364132
152 180467646691677028381655546905464280522615137678591983307874103543153893655646116485233097147977886878803803696335499907285867289107107948353576051422268081629439518329488663726631376766935296905393
153 1266487984056536005827126341816740893400611419163913697621106446285350020108769763870883624837717502298163255110578629757937873647150291147832899297984145892363553383768130098161857684025365973701883
154 71103794753857693354700730688642954310956854610857759050089835095522755019746752893254716088060158015575946089888738766351806791529523412226995936738534438053988429009344774160790661682187429824210841
155 498993051261060389488732241162317421070098593695168227048249952114944635158336040016653896241258823611329785884331749994220585414353814176736804456467725212270282556449181549223696489459337374743177770
156 28014714665373239504723706235778418534236478101540278473752087153532422323886564993825872905598554280250043955612466738442704589995343117309488045498931146325189811590163511530687794071405080415442165961
157 196601995708873736922554675891611247160725445304477117543312860026841900902364290996797764235431138785361637475171598919093152715381755635343153122948985749488598963687593762264038254989294900282838339497
158 11037726474362302507167785556166008259534861415152258860899272248656678872856286860814500670089742326260501742565222006207659256651373658696526062930642133117686731778095414198316830073471919496254389177793
159 77460687316244991287097053569053669063904755351370289143838218600623594010896372316698302454863627422608873835431725642372707949274997366511025593637443917573295721410355493150481848769292731374063562584048
160 4348836216184081814584602785423171475838201161091888450915839513883577943483053136595919438142452877992357436526741857979079304416051226183313959306627501517222247130758003030625300361153864876443813893884481
161 30519314200604817693379316551531253999931312882994589445554714815785669198392268328488134369452033773369110929522624731495927838861633580649708740740029954538129025636716376707527584376846346866480760819775415
162 1713430431450053872643826329671173395471991722608788897401979869197881053053450079531931444127456344186662569489793726821751038280667531742567003440748304955652447682786875098652170025464549289399366419801307721
163 12024532334350981926200163624249745022303873371144516871259413799200953040572542825052008243261646443080007097358078712483753195803534355778618732825978164644105262805144842067272717762628691372662045699428929462
164 675087241155105041739852989287656894644488900506701733687929152624451251325115848282444393066779657156667060021542201625911930003278591455345216041695525525025547164770898030865924364732671266158473925587821357593
165 4737635220420086274105171088637848007533726176918056652686763482170359712316383480802162759710719246539749427248153490093867263218753674543195131024694656839822935416201431058128743270891327554481979524814178432613
166 265982659584679936391629433953007145316533154807917874284146684154164595141042590773203558936867057463382634985918137646882478670253484365874272553424596308555109930472051037286075547534647014317149327315181813583921
167 1866616252313179641015511208759687865223265809832343176641713552561322525699614518893227075317780121490218194328675117018271217954993144235663103004996868816725592448720558692060657576013420427774527270731086873520060
168 104796492789122739833260257124495527597819418505419135766220105627588226034319455648793919776732553860915601517391724690670070684149869561563008040833249250045188287058823337792682899804286190969690676488256046730707281
169 735442065776172358473837311080228381049959195347766293540182452945678904765935804060450665512445657147899428816070747951708766007004080075176719388837741619133043601860483923240840956206016757215609262688523413988471027
170 41289552176254774814368149677617284866395534357980331574016437470585606892926724483034031188473689354143283615217353609986360967076378353771459293815746779921495629991245923039279776447341224595043809387045567230085084793
171 289762307299559596059050885054401222445818699701210087311655244747044927155253007185298668984828271136150884735337546017856235535541652556475391776099065201069602453540581945198199276087594588922522274972007494024584064578
172 16267978760951592154121217712724085741832242717625745221026710143305101527587095126859759494338856872978592828794119930609935550957408921516393398755363398039819233028263834854138439237352638204256291207819465232606792701161
173 114165613633960704674907574874123001415271517723081426634498626247882755620264918895203615129356826381986300686294177060287405092237404103171229183063642851479804233651387425924167273937556062018716560729708264122272132972705
174 6409542342262751053948945410663612164997037235210185636752949780024739416262422553258262206738321134264211431261268035306704620716252038699105227650319363080908856317505959686607505779740492111252383692071482256079846239172641
175 44980962009473218082317525449519408156394532164194380883905147086421058669457222791703039062297604766231466319515170424207219750106001674996907822735299184417841798456193105232176707732121000840785402405230084056681195807181192
176 2525343414872762963663730370583750468923090838430095515135441186619604024905866898888628449695404188043226325324110811790911010626652345838525943300827073690480049569864319852688503138778516539195234918384956189430226811441319393
177 17722384866118813963728430119535772690618030401174862986831993453423649233010525515012102186930126921068815743588290852960584294136672422544678510928524815017778188787506432074051698679181736775207429831099923410068268875896416943
178 994978895917526344932455817064587021143532793304222422777727074578343961073495295739566350917782511767896907966268398577583631482280308008340522555298216714686058621670224515999583629172955775950811305459980667153253283861640668201
179 6982574656288803228490919149571644920695347583530731822430921515501831376747477595691976558611407709296347171507467080896046004670098828480928336398016041817820188540479078044071137102889872168430886568050964593482841255907381094350
180 392019159648090507140423928193076702580082997471025204478909331942680901058932240654490253633156614232363338512384424928756159893007814702940327360844196558512616616888498594983983261391005797208080459116313997902192363614674981951801
181 2751116692192922353211458416501108562981276329880707163174796245114268138789273162177123751990707707335839716758198441582189165255724801749063219862307391951406136506759969242931953966839930452624994100382248949908829386558632254756957
182 154454553922451742286982095252255156229531557470790626342267499058341696673258229322573420365112788225039387476971497153531349414213596712650480639650058145837256260995446776199173405404427111144207750080522255192796638010898081248341393
183 1083932994149355118362086125182287202169702178625415091559047289653506144851596878420191066307780225282611552055558678516301635064750901790302427697412714412812199963474887402637145791797829708462079244664038035299485295462845200993146708
184 60854702226286338370563805105460338477732853560494035753648915719654685808362683420853273133600805404051286302588257494066422913040264096969586431694762065263320454215589141323879337746082890785020645451266652231963973183930229336864557041
185 427066848578153723712308721863404656546299677102083665367101457327236306803390380824393103001513418053641615670173361136981262026346599580577407449560747171256055379472598876669792510014378065203606597403530603659047297582974450559045045995
186 23976598222602894866259852229456121105070514771277179296311330526044887866798224009586867041218352216407981763832296481165017096388449840609304403607096603655602421704681126234832259898551254542186990100048980457138612637830499460643387132761
187 168263254406798417787531274328056252392039903076042338739546415139641451374390958447932462391529978932909513962496248729292100936745495483845708232699236972760473007312240482520495611799873159860512537297746393803629335762396470675062754975322
188 9446718845003314290968011214600606255059305087029648148710910578345966164832691897093804760966897172459340763663622225321522669554136196935968965434764367078242090831190148147382586520691448206730889078773847033460381415332032857264157665750793
189 66295295169429998454563609776532300037807175512283579379715920463561404605203234238104565789159810186148294859607851825979950787815698874035628466276049806520455108825643277514198601256640010606976736088714675628026299243086626471524166415230873
190 3721983248333083227746530158700409408372261133774910093412802456537784624056213809230949488953916267596763852901703324480198766787233273142931163076893553532223728185067213688942504256892532042197428110046795682202933139028183115262617476918679681
191 26120178033501012592680274720679398158643635111936654233269333116228053772998699898854750988466573683363495265171531123187371318298448610874553770004530924532086552404296139100111728399504364305988973506416284451048558272440368433309846504845988640
192 1466451953124389788417841914516746706292415827402227547156495456965308795911983408145097004843082042535952498702507446222972992591500355482117942283330625327329070662825651003295199294629136933177579944469358724940922196395688815380614021748294043521
193 10291283849904229531517573676337906342205554426927529484328737531873389625156882556914533784890040871435030986182723654683998319458800936985700149753318908215835581192183853162166506790803462896549048584791927359037503933042262076097607998742904293287
194 577778347547761243553401967789439501869803463735343878669565797241875127804697406595358988958685370842897687724935032108526878882284352826681326328469189485414121617425121428084619579579623059139924300692817290831041142446762365076846661951350934467593
195 4054739716684232934405331348202414419430829800574334680171289318224999284258038728724427456495687636771718845060727948414372150495449270723754984449037645306114686903168033849754503563848164876876019153434512963176325501060378817614024241658199445566438
196 227643202481864805570251957467124646989996272295898085968261767617841835046254866215163296552717193030059153011125700143313367306627443513356960455474577326627836588194835017014336819155076856164196996893025543228705269201827976151462204194810519886188121
197 1597557157089737871926169033618074943349404735871860936458003662643117844608042102234867503325516038847185789922940628951607943296887553864222478172771078931700970804267013152950112237649386158026254997404613315564113209913856211877849453605331838648883285
198 89690843999507185633435717840079321474556661481120110527616466875632441133096612591367743482781615368472463388695800921433358191932330459909815738130654997501882201627147571582220622127520701705634476851551371214819045024377775841311031606093393484223652081
199 629433465153640037305976193914173325265246035103712634629773271792070205776284330241809071882796823618154429510793547078985115286823200773232932645087356061444876382194300014228494467130294298097467592958264211819297428380558287101055070696259086228214447852
200 35337964892603349274768102577033785536328334627289027649794919687231563964605019106132675768919403737985120515993134437344599814254031573760954043863022594438414959604507948368377910781424001395163819682514347233095475034335641853500394990596602222264232731793