1 32
2 569
3 6818
4 89466
5 1103744
6 13941521
7 175683720
8 2213918787
9 27910555993
10 351952078164
11 4437792774181
12 55955951985349
13 705571347078058
14 8896876212494566
15 112184230213989901
16 1414576206492956374
17 17836994886688553685
18 224914271885882943452
19 2836039093134112448595
20 35760818920582402299518
21 450923364159751277342423
22 5685884255947039900410120
23 71695729169803957546177817
24 904041903889109983527115110
25 11399448432735051320564325081
26 143740487969366140340674790335
27 1812484875857045014106098749463
28 22854391785326722464527670665115
29 288180735153128460345108115373198
30 3633793315884788127238193740077581
31 45820043646807479824882842289336186
32 577764395877586105697536399395251274
33 7285276716891937201046363042629293223
34 91863149097327041548930666518410142297
35 1158341472815263941446987745458017739497
36 14606019724261580544128199955296950192293
37 184173507719768026939818892633103558138403
38 2322322000528895869998500052127312760526382
39 29283144687393935155030687937647884649958262
40 369243611604149053436673770383645377252955377
41 4655949562998221513822384286321581039346937132
42 58708846008212708468701147617167837576036298450
43 740284780361030316824240066494408463501328995610
44 9334565287785219313578176022856679357463874694901
45 117703499279602817585238064913087138918069556977113
46 1484173425921867952440412263341196670828531729806056
47 18714573242890726693195502586153539240366742662360961
48 235980004456675797158987651540268703780945701494522364
49 2975572126632753166900933981883057716109099510128199925
50 37520253045080798304800054061973826965511997875165844868
51 473108810223991970313544038712404482446892405520321915039
52 5965629977032029286115664425009403172098935242608108211936
53 75223162735045642672694138223582617894002615136685507031888
54 948520815680616818066216242356065458087885102455603841482878
55 11960301921209518979955653666314601195120284178781804135206453
56 150812527971610797429569180849501142772351256811278030469230460
57 1901659234275232784434245565264490646632695532687464284560300154
58 23978829159239373988523974602501776813943424122216703490439395272
59 302359243698636960229774297537537073832157419649366381006322580428
60 3812576153860536495984876387594230565897941324079796321453283115770
61 48074392405458740669779086492097645215721781398832554179366946713747
62 606190437091678480298277806117552929373604866746143284611779918646746
63 7643712746740303254758761949644434142447903585373350471571198945878034
64 96382821271467799144798818852173106256118779175905392792480443409863565
65 1215331939339206490485475183430368942137991752746293388370888203060438291
66 15324636727719883605013242927637201761721295585666137550079438945129378266
67 193234854803757992132453925367368401745834058169060842012236502996721084760
68 2436580375408684811969405632774815808601958084960177280703894603338688672157
69 30723877076193333428117495794874721088070697611472697999556668160816369052440
70 387410418355154592740088377962301660604000830360738915690569491546827096894414
71 4885022547053867936367899049633873289265927511092287642735040053382385826171174
72 61597324580331979227457589810096246664074868094523929110471706337084344511499948
73 776706833777676450622286978711472407875094582097268516866074387891198381313873332
74 9793826432350737152670615425680768283739359043854903851477861995978526203779954172
75 123494518157500475684808357561764224921499475910203096959504094030423896841370032012
76 1557194843128607386607736936140372981111845191658862847903303433598992603088048541696
77 19635331313846288668876381263109936345729076824199288804497063406410865928802758819823
78 247590234135312178019877108814736279347389432054764470519734355153683410463673184476707
79 3121970444977977003088714740987370421622080982626276184751672480646769891861006246788556
80 39366251634905981327471421512187650254716885926821799892426804435069711826270458758784423
81 496385790671272594483990303642719325682777777582719063826806613180618083789584993969466144
82 6259139312158007310275612611907220337507212082959322808064601254412875476880573678381691250
83 78924146632042380184892209005563659521748449265561795978210114700596169928597446730163878176
84 995188093911989219092191174441480441133654950871127063754476493122341095695453079726974956118
85 12548749457901474127900424257997413703592260436509650861715444549805281547756410680778960799360
86 158232512949565801201686207778008411132193343272818012483804340228712050068957412510974694935494
87 1995220977064716360148939944429939093430924598525002457148113957341329919288232842716078388164430
88 25158588921531788367705958384162551407234683444508842000188694057789434892453458163992898508238064
89 317235335733988585603227538538560645247891934557593688973968892121606645909510923425547480300525457
90 4000155118084781049789880609954447206798577900032061213661357578404562086959091752673735936019047997
91 50439655253781037369064979096040550349522386367191070835127355131273207010123884625195164757605034450
92 636015041171300643148621120303110026035469568515863998530995038790259024333595550519713284266203485066
93 8019783849847152746989508595516973800448647439815262835532723837055646556895954718708869362784465829195
94 101124861575319984942675216426778191082244462726728478667947586333739060506923936927711709594765289580701
95 1275126340072435730922439643800936413149559642259579191396798858140417240561050858241122727608260908912495
96 16078609728780537061571710683542932737592558602924356883784713521595594703855306213537623314739244870648596
97 202742020681456842237576569828547811405660183618783643953477364286859256787819346442065984471454591965966662
98 2556460268851726304818253454118528876092220151498099689460769281049927424279243168550284015908548884759677577
99 32235493580710812076358030907554789813312744383398470067682758131829688659029961609605022771853143574255790532
100 406471033034590429107481386878089459250112262287534022616971520147478197636944173788849583476683486018867583892
101 5125365934991336710945843069761419116306126909196298120417154263215850103632517932618877391426741626436906191575
102 64627916462952753164621229041675218793172881335104207774368602869481518783737252904308694241499172992434678411164
103 814920854299832426740874559685022302476220137369071459951131556824196135121501405006123373873984814182491484284318
104 10275683251423624099357896636839506198358775011264952146252680982950532968383432260583687195372548527503424057586910
105 129570455494489725036941950656861105692486285831732482148832616428928378820511191341882098516758653316218333060266643
106 1633808918226786800430959189415648959193749793037793663850928330939356637334797423182794869856457920416234524239726177
107 20601390734409378113801560748505705523370838056769189377277274890367615473968585504845981322396967939963439136727083660
108 259771687776339941488536473785689487904983379575529615089780796340618866492864733389266349856162531294582092875235201963
109 3275571568935773909685197494650830689506298476994660840026706579747188366580038457969647375986858909514699095388411939779
110 41303073460639079640840425855587471436967174852546983454089850739123041433183339281686086980129576024421936043685545838138
111 520807999884186850427045854815135439666303096091704914045822127757403090670995971032891751403673134956182440377316120983235
112 6567089323312800202489355887733055155509813169447978069696913010468566401185109070889710846414286816879901943527853431307010
113 82807219147860894851825671683972674708469635595121326016001197002328452051501900195966969395414986166029493752208958138022557
114 1044151404894062722960261137639539239985238067465913526718395024026381499613093684535074898759834973446048568733198924162872765
115 13166148646961400684081916280796654615618072761465853263678549855292737675915881710896656270393988917363436021625646314183823964
116 166017561611642873156710457494746089007992300086176871779340285414197706126553984486334842639046206087113849296811829077319666526
117 2093385962935835343014696586245622110337187060233006346089284967754224015661858999773826039691000150823927019333176363076208516539
118 26396392931417833387823006185775260012899964598490439180533517266052726747342064443412842714891020838004513856484013899590747562647
119 332843332345953127794204080896288414059216131291871038337511835633014647694623778479132641998321474546807103531430945854871510791486
120 4196962978047622714473661448282821095620096196012801221545698032389931583609563831926234993257592597008653952228027447048615964505020
121 52921289169146054901740672980140624650645675758669715928309302014019239146576741348435424312665603310179455953298482905977082163361583
122 667307017472717998891241004434333376403234891421098796924327194055422459955302482565855588429965750870985723773632282432971953860001915
123 8414357672676471652130235180297209056731492750405229610995043911776430586213637916712555500459052348991884639081745661335650210580398019
124 106100210532588973587157560796902632334542698850647720299225553785207088393316177694825066761965976519649655093243374670074263362427142388
125 1337862628732176625666145182343075066953395449743850515173721900286183529088537260084590628451546605830282351052648620711721838085008419943
126 16869678244497020813639998955387149726748513178294541852919335162985034259383306652276620145413315355421488014633429483953549579328844720829
127 212716939662589719073473381686415891846862955482719638872813842897188336215448761791586759434799972377258045626129429878174063481211388118324
128 2682238259889641728313025127545330532179992999778823376523666771104412365485359644614316160176014773097030081887274414178604693441403246302313
129 33821481703467193941760667499206480160504251993349752135204279880590398804221660251074562856867820583949682183453290921612347257185674878052053
130 426469431043396790653682188478855581320895595371229764581064146390153507765548869675052577782787796650823462519777738240736205852398517518308555
131 5377534231323567829614972814301107777647483763749120312551352946153552177341998178059310999877769296071275685058472287083932867642269020148778851
132 67807613639051476838195227736728644502268600551624098040178270208524155113569846736664038190320206611972812137487584054031698102055453852577362960
133 855015006811255482901686089953418177922328655596077525334390530127085622382129885567793195055992052614134055367443955022318555961594508086338059115
134 10781247453478109493639809258690203273401598259860362770701509057570659820990107582647970425103812589747331821386670719031455941801801540108606732096
135 135945329295006346315398012014103028640674960884550753551820105509400456789107242069510685000991521105726248166094282044890739059539800633939180489701
136 1714192410189561302119317010495342111690311558669612646276168216046713822266190768824400122095950573083373339737515806902853587664722917444167402468232
137 21614980333564390555833072530854050169104170799493468195702452479336411691450578553085400991896334522847570839771123792232843941979643821970664088187418
138 272552469631288340250614874368394747381188224332553728128630793477358140453631271235105474506689125386070232478918222388440527872449048173793623780114649
139 3436729876953096697756667298660322432850855700967506384057426443196497709678664817639110955717768964930710878216972029545498979283038941941436739773050119
140 43335187030666924076417963528855590161475998622631665351730228865433657278713209342199814228165223520995512388396383245332948206696821263032521669651748316
141 546431783183322974660199153154723833205522647571489979038866875937930548404826656045347064016927643502176300458024244748666371271508966481399360580979768289
142 6890190492580662918160526651826192318301609728246144721952286212862882740377543616353556500748959002343652452987764157826861720381864232031273906292142778253
143 86881339052932821043876696522811161299831979873141309522624165837660218344153240621666296162324295143618353398537322198009143049043016426154391819020662955800
144 1095523713569128379483640377700170042921833539531210376720542194188426683635849624471651279559039827471458597434583083444874088712278829309933767367994753045934
145 13813923911337090211541895745045533627160623296653704654924762909121893541421247881609874536241726532215164872995317390893676418711000897158509599889138030416945
146 174185635111922606779121092659629928681639341663184508327042738036469216199485260330122436743037735845468023114010741130787510178716127480915290577072842580301210
147 2196380671710756989461036296337050454497956621878020742894542185269309368547271990415076529170258361187001260340303934521209120252700739353111933087011313009387087
148 27695096969189730373424115094769319368088183173344045597888867859956844280451774089017576451952498478089635705283330786837283430829282309293474208726905473442479871
149 349219243281444890808887425847794742062066100822915043152436063823705643375083098080936577167182305314517846651774112977281219063548042853470222410998315329423596933
150 4403453795945780267513214844742954551214459723435295699653711632860089399324472366076834338794889359302290040456279854613710627957538388119147399355722358368662268956
151 55525019614689641715165174254003168800266443404221652252693779123237813468866219930269809332884781309240122734271105402165584388520850556598982517569103451974345886089
152 700138560792935994278049003564870502515329353544270482313968956689814254088219406871254909974717758058948337882593535100924397211063685919404545392213301745035956379331
153 8828344550093927614963679318832678723469990835637883747465439755099505422080539805152473668248135145015244842771873580111416687163894479135857189385361742129807225791802
154 111320346942329877116371511648498190024676160237286111160354451953813748196362944383912125623679666278444345214617011155914215680762969594404996522521962104519305492477742
155 1403685546372207231753294526354678148327772749291546199418273205150259229083850358103904698987792573312279805855787398205543587494733340701533122825676619154529064759939017
156 17699667376306183553191849063641517534137626882558778277263660059974892123827631600062372728122212545427973874052862056591861015823981467439356301741958802661196828221862252
157 223182625226524368841859669906930448114807488182411639796024804083976134281173609079441676486730280271873517804609162585396074534297263037024924880914030018705184571731584701
158 2814204535260503103167892807549360341392253067729690198329748131572427653577306203073858412300099934792418487230873869485634968147164646655758604373500034530896925050495063224
159 35485500532321696828234401160183214757569665858109192939436271732453365233562847787046674563784188470263673725090668654262938156148158809883601424199264067441150954296169070153
160 447451751374866169495370923594076695540499117814542853121349650527075134301932360695108161736519197248228824598661123982706669028603957165391642437631453921421089201810776427244
161 5642109222218029734452839452141966502985876104789043528263988715733722282209816529400028420681378920681998422604197564835558259487586014193976270423184524141905091151437934141558
162 71143752097571643210657025412335137351140951155721338260167133526705546195591701897196967481835689729959648784580650686416362272698685350458853251829282030636188657667810840865210
163 897081793913052872451787524049241488122468517709706527018588276943839460955673818953064358498420138943057605162270128013702592726613036557103570351663819451869110903170823995602756
164 11311685443109063597224179193313949253693797422774169940131282026347649328358162196420467952906818167576933126557105134134173974975070622909332266923407452703152998038669310456032997
165 142633847250106043026800125081333241821712647403859574248628452336777952948317593096446422208542207839369674668434782901376863262894122239021473423510401584444666800946169173009798282
166 1798530774541661640536054094403643920276562421918657742611097488964188589524566986585486890900763041716434345826594324626393522929667432575570470288068146668741327718438194414336328741
167 22678438598808982523747476996027930878424851881803632251163823511873021704193568512726237888647347550582572536686259759001151729960262834327597042653006960691923773463831206737919298946
168 285962066682465587001223096535958393210541125863353402138996042302892159096177489092629114896276755869345833956401746596756902912244922809964027474094642035928822308046754511110583424353
169 3605817182916706012217689323872322954345643946364610427895171702706713682289627234594437846707060769610508473037627322178829267624218282245273968945546108835809216438928050133161403681329
170 45467280704243881386224343877180020765130816932139790104973669053939776118403761352286169116473545838081988348758478272413145132384418263715348051709660752674318914212168369178619100466670
171 573316258082256129706853404328090323898609854840327131513549813214976204865838152467994962550246881445148402059267611540765042789613127482654954909018159067652285662250820361319482396361812
172 7229188257804920791846428494059740739887159156830790965292036901456648915412784178724710284349789340949839934361233138502369439392843221662153616130830808237674761870287715210441563964227814
173 91155905889706016157841457331452856599923728114759382463711043015404211316142851021803555785580504453175243385962204753005691593078247496383368204245026802249731712118540688824600788112057526
174 1149423542761081129360322367601088555543102235281342068634726522279349846757593171727998355472027922726445069655286751759003147226612407366584585161291986566764390805818429318313366991296267911
175 14493569755666609774503685380100204843460062604505660232236092099811865235157988638522468078102477399748059714156586401893598418840436339666681000359981055474359042885553064514960076188898627300
176 182755578294290799059164110498104049582919449289472932522210139432764670532290584657854212914328305340549595788687404389520753743166330361059052890964764424514940059594323465807855971507506386099
177 2304442726031816735471263025051253180401337383401333757133812410513556186988996411539160563919399025139624514923071617593578894053410039734391706005397458979446702226994503264171736994052685204769
178 29057697319692960628610067331396612663489714397559112981603326423747102343543204984590455806209212834745519077697131845999682507113202341975167094192832663783194617869200342376375760724161021398225
179 366400849968980218101476840982404375856542533833162751940254878877437731587153710370648055285795512770394926149313987699587944871281202873798819096630852037461039972134720383024250431492358964183627
180 4620103973861948979513491992655409781199219591200331865897864604911722352877907172053616704780102990376631039687646513710520736693152412660254265104506604129471147761683903865846381924684618543629947
181 58256853746660487923556089041942803828468136133046372645612844302167122299994354541072566713892506517842462884197155506927105723841343199712849236065568771477167011948372892474392699977162221248340570
182 734585417917090451138321321141058790978550031357817442729901936193779188144080339622376589662615067899086760588511127712957397758923890059152721628161866833780751004270046320675807715397129382768608462
183 9262699605492501043044967688915784552541884183005066460337832215000198478265309746868868843228563552895259687852827509720178635354107444796915659255202457776356563793889162367882401950413992032583583040
184 116797314361166024535667977384663392370608166332636316060425805526534732197948085869308757375087275144326148921381501710693859780117450062971713589533990984371099794545356366477672962450389328897110941824
185 1472746955314406945668782200237941842892908144314612455134921589825501663074301320139253637461966518059705300475301633153882381636866226720508692249476872133530222393690883307669596726842023677690838851537
186 18570492020739663516800248198805170373585284463066923850784935710167979719485871460059556218502945471247104379600197664991685076311282554389658057354096940895987586392671739890239709664616801683305071868386
187 234163223117126028961833585879656861661509972306824216617976913665096983269181396212951415370923283493516121388024547818234384901834026156303711560234731826059024362783600088311978177425933428853210033777007
188 2952663558906446700575810613472195462180785952677998567379773100474091109103949374833899962254745959686578347735651596285234469670004077646761000341474399585491129857909481263455531374732337198665659915377928
189 37231389182464911995450412357685949517174093467074897203863654092030019559136070730048331536420690532350902858766690815451288385647958790616975267019554961221045164154592607738468011621625574517878264162610334
190 469466403063392634560432127957384600252262404735201027417192418607437746358912598563159729530929607391583446912339772334161045562175344566560966924963125450156118013394373609965630862088014294715302887943783131
191 5919701317754813103214976215337295385698246291283914079161001423569289373755799790676277748877251045634498378025756633259883449717980439426294005908819916659487135475234845384636182069697456131193174067360111589
192 74644028758531180973013936171766628867559052405830483164169494891137282026589521689685961486763173746868139547383676724962781102481491055694035659990804012040671977031293292013960995950155410405581685971799883502
193 941218269339582309120774864169729117268892192321386835399756511614869260246805101395107984647015613768487303643274872948797597046922582362886360252594563565089204275706405345518096526470873735128222120761637589929
194 11868221012083951406238353620090966320701423065471694880505409731367262349796957052158603711559814968359947189693156489566850498153376331561982233466229666157738745549365797292725591885125327007457227878321718395727
195 149651440670083327977794982972511373960622166238993507626017934204100151709087297265938197137917072791595300440701152350130874234343840096915078262706823445220020562159527967570311225744139884333726145690572509282836
196 1887018591230212969041950929097813529759495507320294541726492614159761393026266161530074038235283536446430703653242844794909160383753391690249012088658656809521617999498695064672475556794666472731739028469582014249041
197 23794219071359073350894113822237777961195518813608083774038275769579775545678479812357809126872876496530709268662704285539559786135873359564955539845393255384002733383401339870892423130407965572855500340853723860019141
198 300031416673391279667763497521251953523137447691863477518395202240896605416273197809731642432131852269369454282488809171074584378946134355281120929519891684668848999053196292855548398466713758058249334565244080686354967
199 3783223593977797919297248901458547687871408053676751692306828371839766359964699195717518942338976930620692072437238220890486252439707240313464044482427091155367582288718760590493271778115621389946447519100357380854541778
200 47704273508167038686421495166855368871631446625878968499891709982556617429001384901908266726192570407370648497378023533152288764334779788630517920815059470790875210127416773866927681792707614753245222545725298098761006370
201 601523450679601205888321553549568629451383175265864830240403665435255357270525754013101112166073769016762324609797337854587006484994365100317799877603695140057463206871955563466370675435921979034795537014869871751366576236
202 7584864732413307598975829390166397477246194468198550274293141130194622677515562158778747029768230165179766234143810147027832159068218695257576546972533887239129000132210541825818281388235374039334050336277104881846534882991
203 95640781658652885001785701663943287148283527346813014625276623073272708754633862839473588251234629771344955650786031871521013412356683203617833955369304736087142707443209714554968503520797525458257908753727823364135896228509
204 1205975246623511618765321632867747785632795644370732186662684541230569976293325875212670932832403025892797850422262875221027021980414589590549746280009453856473411356005575929260458468527044573919404041342976528858751610888299
205 15206654214301459986648177371299253648984680096639248061982054131701302214711097174118779555676233053268869733157848979744249440358327530799366596825308331692003992097837469910127699726832326369359525715068670326549547410096150
206 191747163170027263766009918657172041633854587500337517222732699987237314172588942820140141258673031872545725666240211714618491979666029676738848623047831041868687816087448569255745483845726987115864610441795923693851779503739521
207 2417821439588905978761497292333108548574341645133691578605721617008159810766218925847881910853127174297146507275390143641990838672946773219521818242517196904510361639772206997579596404722658782980906787888724397140662114918508792
208 30487337685158299407218032549885852763751725639746249236546649535004175936702337043392438034800537785373436295108696906602408309014161593382141716042562134468468545548387195244633200450078105666394983713439077387818943584093739659
209 384427792685513360888361207383631550994035241713938153556819348544402765369266905883449884684024297487214430571786249610240086658472837488608221447288970949361986744214990072714367380195328899463563977767195105893047281757757657937
210 4847413352888464824154725573567531597188608235272022606083336899195669328814845515695086446834571552893259115690944045587039368539549068502746028618911625680968838893608374351391753382972729021144400635865927464096062897608271814330