1 639228
2 4613955
3 57766489
4 916707473
5 13584142368
6 209357338632
7 3329338589296
8 52183619444529
9 815552990856702
10 12820383787282287
11 201368323746925262
12 3158998987149180769
13 49589358799802401415
14 778592088672876680844
15 12221070597000525990234
16 191836586370162950170211
17 3011481211268078535387033
18 47273375905368746027282791
19 742074802694317014795452140
20 11648902729621202248600665139
21 182861118433477450596626555900
22 2870493713834475464089285212789
23 45060118311101368853390885737630
24 707340215197240983088978344595234
25 11103606158024103439014911244550738
26 174300973291328860378989240918488776
27 2736123084885991181626177951256495878
28 42950816964605334086894079580275323525
29 674228658337475213031399406194838289286
30 10583833645635389982623818237639534241208
31 166141756970078981267173255517623344184527
32 2608042058318551640204094206546106961271650
33 40940239890005235771214317392740005201075765
34 642667261049864503365472608157344179763691992
35 10088392463541455700033228804130603727534298179
36 158364473688409630878155227434055270625125086733
37 2485956669703895824337542517460724552078973149955
38 39023781152431948391079631458174328877138636633297
39 612583281818226480358680122305760238076369052173456
40 9616143441940101248122805935295373585008222698779719
41 150951254201880692932046579930647147507147919792428362
42 2369586236172816351845102573938317745017166981746291091
43 37197033971827538545738941493454612976467066389224769745
44 583907567993374908452333165842182924184901600335539655500
45 9166000929426622280048876337420272755256337882273505036755
46 143885055861103989291866247405773560201783436451577016173698
47 2258663233786533708152750626641848472438681430014267685974362
48 35455798888423642036594538749005281997372650242599322938095189
49 556574196635788164297134699585548699295996993222569959204917438
50 8736930095292493509548633068423295185094774068636879343654095969
51 137149634229215953945669899678325467053631782960245688251810855920
52 2152932662165109277506714945472009448330440081787226744111709406679
53 33796072981649747004689922642605956126781351469394493094791936949570
54 530520331199029197961539242604530561702450916810119891269229468602503
55 8327944550490841723223246849041968190887883979615147995541289800667093
56 130729505275136979815113306150367750188458160668688547880025499461069002
57 2052151457765736369093479482768599939045538277022231706619812807361745318
58 32214040715191073889611467121862540937089312327156005711544376659526217120
59 505686076567575263540051381883642470290025162009613430255243672401180180109
60 7938104079992663587034479801263064341097502010722850223511497639382054720806
61 124609909793265945925575393493334283870072136628323745999642505397276435148434
62 1956087935130756343195006817440709489581576163507196241622359198997336020646662
63 30706065162169641092677360789382772446280770528637518748992247343356504486092599
64 482014341385108460180646399864430283906883290381488124183806657477359163084621806
65 7566512481291928645393598755319797367094151202505186139339769933194873418807384804
66 118776779473050158715363378712407231670623141862105169307414099656707979476501943473
67 1864521254259632270244026914111213846527284231849546834907564388138654839749176626313
68 29268679644363472732166029883376327769375468575246159004466557602634397127278521371759
69 459450706805988739690675260890159910019476035558046327139472399192075165517227559313951
70 7212315504132248832902244779687400571012373104307057938367685635019748319877445644556351
71 113216704557409093251532859496817624529081086784790223096868040735939669163392160465116204
72 1777240912921190882993063204719587323393104534534671528582146878482239248497779372079540336
73 27898579762664932746101617375613214093928748542286692476373824620901546740246436883785588245
74 437943301392078216654231741403715975554577948290595034600175658702323617398513948836326315785
75 6874698886674511053337498680043675510559104177601098841202931855239260680088886738405945898610
76 107916903015104904877686054439586875337048867836045602931150958820731654147700476690720009369681
77 1694046262730947075591197888605489624868090825478419519538599627277088164059706384957804866863501
78 26592615800612903383055764482524847537489662033177049792848158146887531680978579314432154544536338
79 417442681865720229543583867908412014008776141366658132285555915762313539402241509838216546218877528
80 6552886483594014196038794446386738191957741081498130439463173015702778465803209074010600297352919863
81 102865191156188093714823089125991124789522473217876819817993916362114175376946723181301720388072294958
82 1614746047881436363480795323382313511611038496382455624990097812529432210195228609883253818860364912118
83 25347785483523728473113357484299006278541529404142833099326687167623095430044578607589815301531364477597
84 397901719444810762034125172288182010400175770457171867409477666120621823866304528464439457913407612982700
85 6246138481803468334713137502805063182388626698884518996921533123423401778950879656591172383340189545181295
86 98049955622967441492944515727722466624775836712818000888534946029666481698852042871494769557377133930148509
87 1539157965465098357047435459197190623398721052262631963089091611233238239130035555771577259117366080808086881
88 24161227076575436383517127277616583544392714283165621941738283757749700236332062217677577634615922733725147968
89 379275491498653031413617933531614325335252637907022339359132004184005777512551569364621607386919426192974736022
90 5953749699700013022186240869970317913515967500160167820881756627295075797144653067120666724657466214563785193610
91 93460126692114201891409675777206738367787173703035307597772430192571888020097706592057378643400189528801183845290
92 1467108246378941808437234318450544197065929437043047271853863826092998374378499701815729871369591702838566332894968
93 23030212805978417623460887319656954302033109889892638143840786142820751036336571865255033659699368800637078115069917
94 361521178275523652876269388600565106429772719823535166836505772570347720235064532696678023463020874560632984487979818
95 5675047966026399391811850287046265456550089703783744100755866323023336609663363531944962664493000872909340779021754880
96 89085152826524884973148268737914645561210290090793866950453855474609781643145004707728525124237288051749596501641200579
97 1398431255847534622886947644050639713945219872936355691925082230979079411449273957530779837651522446532177385191890922557
98 21952142588108517913818792837548353784888910303984711155809068229469923422122013288498213308087736088110609465128376501292
99 344597964464537824792076754676649901372137198084282744979258264406165270023238023208163686926336964495205994759677155619234
100 5409392574619507453576844557522270922771008582251560253977911837280774413021892213824578489442319324655529917316087509216189
101 84914976418440026176485522534371522018091419033733534681039396851345414802944957140076430237619135358815352173630123502906409
102 1332969112645962942983004723685550475508898421729794259619725733141372932091645825847891899247698825900701495136523157556422224
103 20924538052186478803402300325002754724045363784105939117538812245565514299466981112190616844394359141826088669392898282268667429
104 328466945365514550376509359924425746368401787651563579700597006340574463551567168271268991505233240793382278392244740346407396436
105 5156172811493826885465298965322591048805396639186666386940171397289252819567424768322196686983923835051543161621199651034326080070
106 80940010668054904686965922484898115861827302206192647325604286189209943365250964360934444568101757030506679782526569293336132426576
107 1270571326147392676550190838305901358526885406735131910384297894336714838300154340963983164210723820427134363773810352707520880824364
108 19945036842762490467027808446433554821085907525379341649033431653716518906417790673623678892641958508001659172826316007581287161432650
109 313091037451136220481548339687669136689221538349834296502053164834120210504674387681415188812263624106041870643038759942475188308700599
110 4914806550873820153701273194496548242064980947492848600089210314121613547372994848142571300774279888592864880120052710165253186628996137
111 77151117544468553265197407985988693349875299664472015505603400237754847842682871886483054861719802699443500472362830909929561514020247767
112 1211094450360843738448441791482358051307138378431743598978856681570910600649909446899426386325716464154308144024400590174045919679634168241
113 19011387188907864026458024580957519528818472704717914275440258878885953759808611683717228015418465624786960448824033607297543614494471764036
114 298434893115794308091792689938239157335733903165377441267374362312924204118430775288745366314685571544635192509717945236152284689274259331117
115 4684738916947593070509929056758067511893332189162020561264581152781065250276052126201165931788981648944598424083855910509717430521941299642868
116 73539586778305584248311355595032030214634494240943444960887332590713692027274076536677473844836360195011356077817794842695092651495732468084290
117 1154401754163846000152912670563199783914498957728347502511326677078839646938148075372671509414285763886299415357486655752466808575009833327835970
118 18121442727628962534574048217653998988543638012898830329180156361467751683781539056934270597488105638394280439322093614262366395569772849362687310
119 284464819415137678991632418047594891969090437084549894201305517053672023460752645680020688180731170062187714015898021094659949973074455028044634127
120 4465441008265384316420571916746401238157425090686678487768160595561244274575110053651773257293047061727212112047871240830585805088838349845647430005
121 70097115837717064443184830629323101345835312214673961869383995667347678327023520777010476713515796201715258967460256143781127247964977345789837056852
122 1100362906971876281779618435827606175636662111889441177318147559632807216658257625403712015622092894463623729471634494094275162734553706090858323836903
123 17273157569602960171116403893947290981938613300783903828632943345458032452234774484363144288149076768893269622633287986933564390955574443207408046978142
124 271148700609514231380918255812001614717793772068217258709132946848589926260241205960205219441923672764667022628544428123463496182604115614287622423793663
125 4256408681850399346937614569018579484078538718338612221092550192667345471119868769434277235673125751549803310504985299652273985722286872410128262345534253
126 66815790841727357306022556903751414063252148691076826330681636087479528572184073940101563625835929970783407404566238664963167204323833667299210983590416646
127 1048853679121963267787736645815051931405848766821135431804245341397762660783387507284779255213753849238188861047534594754254967036106500365704884865600989209
128 16464581595892071760272917590711081910050120344552033233012065984391071536982524464475843231818039646824367409279805173824891478665496957294352028028038574402
129 258455924333241330496616527590268692839822526559625701789820415950526431862960624722522678336576742301699707234583846481311726006272004163362398091721001770508
130 4057161394226786543577233087366750239213971082738479126186681844924791805880659199621567383440241333945250103790876806017163901763726182186499449486089217220236
131 63688068367048711234868586518004317204503802962705662940068433434754468003036550604522200715648369197759501003114469143777931957598673658253242733592255742237962
132 999755656281673562107299400209814861274850008547183382109551927836823825670130610934466910634131852025097349907392352556053743038543261253046447520115713346858548
133 15693855974823890087849243998196863206446404583893290391877090091976331037997707645691450172606941419102814087477325897152694254951913529285276554388001683990658519
134 246357311219975905821128067380308743977795299104245619734682727714369645283033277667249438293048703468907207324510310888599053218705777720644854039938899672549414940
135 3867241096700400031800331034987523093536749313985061961849764290943708242282517668032233028422353973762591533842252364967446534763162633313742664305207873308957205678
136 60706758106539361788115753568816171498420406395278902750387389737193743451983233506220813925486050725057033749278480526537706760466619963406796021364667932574528335506
137 952955967226934984115548347891454559365472356263134575402904887808267409859042153839196467617073625774297040871642922461726506901883602588588575490675722830339221883618
138 14959208888731607371601853325892296412083835579042462017548313625562497184603539717234818863065380888413487200972012194797758454778384928667748965312860191352262058294741
139 234825047822400290441343639137726056363415334979010492714819421006075154038646654681556537442225472676859255081092956415017811768244426890652856697993535560101519398880677
140 3686211182352715075841258577788027777101190741585548730509354245835841991733384572524116824339497933112006354051468108198006786071090632407404497725011127693408446448920103
141 57865006339438755089152971311374286349599330254827186136111130439437294671578173579263464481563597295474242295863497007962118857872475572230630631275965999258227414638420562
142 908347024362886766741696064111625081456688463175535993152075394596880227487479064000836302093023092745307633391115957827610354509522537475623283813825412420949821123601124098
143 14258951460730343182930343553882528283622322351603205805532325010494532101121260261903043867966531561464874517487380164291149419411003324496898517135564348196552854104903155578
144 223832622672013169778232054416766987435017010953854358825115418327829789274947331607378458072252042808065478315160004115952725454892884292256869513360784948964550122777133757356
145 3513655482327145094503598250039045527698649334101248042037169664168491033524836982544799775993803633080767901929419913962121771387749610931713814548228748168529416455163817051876
146 55156280175379690453243268705545423404127860392914848247140428403439522169671334092930833072019666356055244734322732319847529631043458470626743447711125381840707240811257570199466
147 865826276391241205260871935039599485943475314248639733063909421138852026380403126693415438990459724336979271275979122790476812398271244587302937141043567175078735544346683713396152
148 13591473872165663224330152495358210913388770174709010646317839008930203632608387458372013117405066637754153331480962532557743690765523080871778457483248969243253786238682103269011448
149 213354765332033780431770053083778743840429562451454021577937688217264960736326173802100656126018333627242352486416520045100821531706953718882121963791623832234028180622620115797334669
150 3349177309100327422571914851192506456229944749497665228630877390729458000849159046938409175399636360833942243801375044551927072642049997284175131503660336582297803439731133971926500413
151 52574352535956012555147747108436232331075821905351688934390883930407880872136957984025855817523471396087120148946436651357067777813561303760133602360376113498182798917498614386074820608
152 825295972555564865928356835436582250481762268389843843422858597248281536597128808360884943727864541976521534330470479907186999937189736505171836561133011992779395673476675343129724538845
153 12955241661808708809727539611969964327668003779787073874842214775934346598844787477709566379639088854390999456178515002104387627609754503683738608847276080888089383833500012327475608080739
154 203367388303308354486342151163600091652641317074153137454985886046771370967127480444382645688356710127526974188439022302404835779491429316985951592780204470567871111481241274930531436830071
155 3192398544538958475997887203944883199248487631744956993071681275583947993634126255889313474624276922282948251548748934605521574540179067134337806961419892048524809445402424565144471399562055
156 50113287839320046594442764497375482614752365993780718923749459054541965621998766182186694415106957171601539236510068120334795113061103905285509022807635135970992888716199561431279487733140855
157 786662937922503890852787300103533228194985108710264685618976268305979689463369614524666899038637464059361156176511781408598503824284389681742793730532250693190904679714272715633199348502331079
158 12348792198290173361435581211958879402611519082537018747204172984054489518529120772751616118225748626648199148047803970625531056468865102467362243862507878584257405617032652459733322934879942944
159 193847531649666558663083740225188608348891428056856494428409578366163769061114434562718612341135762989251591904613625137180488888797489980333454345512047124935692989033732881922685308059149427492
160 3042958770645716277287491037043583766250522231568943702560258604687713023659049823037471667231805600160864234101352844992625251519524546940542123235634900427124100924800438914454370101116153729697
161 47767428354900161832399089003030612835451469590126027246259357710225391541206662197067994543476678319240502176783193973332412544626834443611549945547304980676573943579098531516000015184421428203949
162 749838359182348417796827848293776074229521355312529812379208056285303469805843842943414782005168451137639611185489964271958281076133441966805388308550882460319585363470372278624021905898496066514452
163 11770731317663620244380407702024752473615897840519177950700159263548968414142091266568632742661446064672915703511275378653794667718167015309752481590553548966078940916140880295143361778703310768656315
164 184773310215427409078203842600100580032734443732755481629330270612372625877930601139379086336436072732284597798482363031055945593322114571775771280951119785042109047729155335124177796492350158369066984
165 2900514440995946048613207244533908563723673406377657423114245622154709785093768308600270156405794838436293018622603716164551847347524486007682117686981859315253590906261316185892211862901380372047754108
166 45531381196869385026037517056153154923087003135839927232102201201862454736487921463797315189865089567923963915402329207679086816810464683773985585014316013117172728859453920889551818958267702957063810275
167 714737580476513995013596500780151714283421077973448098942544612973985074049816752076782108899366390753071539950836010580153443986793540805167206275716439325422854590550961060614129760979004879621852045059
168 11219730118368251358993413458710361545822025209476210268374314653050966946088463647079115767784584005692215159476367582359572570098301912502730429200155918390952313502408024798015341007434741532436298342785
169 176123863313713223147263610883398056885351304132288714979337461489856848974917295888364563279885318285845780855936446762905414268173117092709622753946548232865871212590009816707280321706871713064264737312435
170 2764738090960328392536577050455563922080430862758762527432901532660016081310787160474275489345600810446017343167265324034301134085389873428262261695102482273155439250713976053874393225527978360466537583145717
171 43400005926464407203181952902963152278061193046607076466478282964544583691262043096659388029384385562054666624256895062266043860720549115165427462280711072258391025573267091011703645852455293150484466558062448
172 681279908782568705648328992865326803291392791050864906868199097782168059834764078662726221658308565893420972623641886392101648491816839294377306399541743349859039949678408597365173657664372436386996073036914066
173 10694521906223080804196890738673066529948077973341093138177587715360531056550655827840084976009082694781885204067516754474487508998294062820383691016295403932734602167184886603697818995299654161817964503721135165
174 167879306769910299668731455485503772944637206584915302219108407376810898329785712103458608409429900144638265688780683722258976727598136486183900267555666124542362885379452992279551227861032319923345994449347441015
175 2635317584897914501301688032630609148342939217839300260306401504942907345362421802128662526422177077891474783713389283169958521824516553303779167928233292303880849533427917568942964215791564880351975847073036801418
176 41368402734654010655547206020605498444149836682347204387035692973927792870232913838373432354501682666226896594962756265900105452968331336687154886991102192353595808650183921399099807396972050895675823244385140850875
177 649388428409406515117047417480418252477716229238986058757832037980557051790499948944561344815161523921296280159975464601822600757769184140611881257999681990167996360080948200466984894082589248788926891331874670636120
178 10193899282429374444819124044687472954419966816907672505156305522682145897658218204842436759287027885267153321513367618466367982577183332795643537411379328971393582221981276566715743485132209124468338195348389409122622
179 160020687210029254350052629208541282031285449717368554070331570671246441898086224890243515845300657218629499185683467662288947213623574953079172053228042048955516190181801220541681784924883314615713969629810975487325264
180 2511955398588903846285725551601355778548962389009301868989518721245478882930468299736668557306883636536351887305854049045777557637862758393376977510738654577881976861110077008115934710716280759531078601211560808604384412
181 39431901177990105701079542532694737641045312436069655474052933008535271008584307143011619909921890089131998237819452966859157402982480081302361843119283839633113869741405177187823137133782064516050585452803224577718915183
182 618989824176110629087073231660653176771770218964839002710990041072371058920057477756018512070887327575024896317711082255027761148721249930021556264102587308569175235524285789636558862859539779951309771779469207544370924048
183 9716711367886977277616013487734147503115449157571217667278575208332257251829428303364935866258175140481637297240859238780943119928883201920968940717168804848336723644041384911211352157571260154138460032376515743420492871877
184 152529938488878727769298801274949927618557866571331404729339913564340073430843402513720953553895090843128721236907441456564714307195079563388415397404472277287564967236143674969976663660338804643021936768813628912691854582504
185 2394367935257552284820959674310411798144422340633762306099065871488453678583796637595376766267948421221432141846410366818383594602766353973238266716029159925367418705691185493120888491457503073794078501238538762592315711670035
186 37586049441746275782489576294716905991331575848804461286155527502571251725321956850970551202311317482538253825259549798208981966922459988446066575623229836370997275840387392665868415663115050760988548116179722468804162844493738
187 590014212868013545627066846620816112794091633749089666253364290923978011286171310007668630635839462084734495710681511414764392315628979530630341969948318042466752643471978676583753513648331976468963620734874182866227235147662040
188 9261861157443521874172865963307913445895475213755834372944756001311680544639448893124562932911998908232852625159221345135393172791098223662976759872634715976110527321347498961284944463073533083833077968599093817540821693807177298
189 145389840157885390111520099142644919017131922414874587528893888926219944058351049008614777353665028834843265654430863227094732698966611664592806824450310786884823424388979087640223538523921708607730815547531536211427700310884927831
190 2282284873612818721472617220096757058662476983217055089373987382863682069431514519558362724333374228197726903066186134763465470309752267355721881151971230363326918812293794696076488417673031108245792368089518745376209387871467883910
191 35826604105660908352320875729085201509065890301448960110864791066762301561268629599378041754349324567512341083382210991525135582430779579190698968618213113966181391817723723551927934533218639834749785616820843494442269524635344615763
192 562394982582488895378660676978816104989588702979312257334487171622703736633177089043870913806699718534646637539853290074586830714412898061740651471303964892881695325720763947886975276182606937788756448363548657002247449075161131846593
193 8828302997994213295378781183844461841971422493938379218763402321235830431095283477438681444129373706918489393051567896501649553841341355777515023142447230118647214079958022985271208653779447380726470723652116860197940379755614417902925
194 138583977877082100724870334762213211930895920840580092937486953420594235554923121744360326613820857070539568384902175430648946584202188951585342667871576530493019360007179370007968158424941548403622559519375372852667622359388666759701463
195 2175448546407963896139483378230760566757933392482615043573788790935602576830506617476066333842909528766952359497768493464464275812207850535922870160404889149791724089784848187044934065976757499448716793959402120080401961792314324022777382
196 34149520388757424418571494174108415294262206970423898420515668575029057193735071646162865547540535938947589297788724575464126974518428021522126419026016969968388277377305273252412852065220782966256814320138410828917186553262362884012034395
197 536068639595147832554572967012986281960627816151695502597574830309791183003894616201257530720727990837435802280110468971751842287698491771346436343791467860917678490081231827832093314218516580717849479213796774677055201929232364280056268156
198 8415040184634605405860201474097865975873013858331142138667312764625337086305857980331353340077033100553984814666856797190711632590369697121114166631535396189868839669464919878474843975627889597198793975343672249352728750642527098306814043799
199 132096705680255519976041264151197610549418933888953872142833639597899714323468145737161663507023603357559865227286951193866593266526402545370953799925360662963014447974784671495875020310695524496363067592744177974756619281692801205946392527126
200 2073613348090474753243192043268003849692957091793457315571811553678233950962545220099924481677089183549494207949692416550042009980423671086462086051972951944003756958136552241833522948736116980789827295722172766686222205192397351795562617291705
201 32550942850815467814132723920072798756522916971161172850885350016556058958997303552938350706841830720908144293134722205091733712264896648088194894093134885926591596281064186300806877425940442522600191307868245417887430211826593160460678891055638
202 510974662394401363794995016039042901810688037679613027368303301817609553608982880506975084482114926257895748535525157649989893005063128278775072296584568793355017219705468737107840641221014813825667429026046150306258026221408989317673322241277454
203 8021122669340175008186234298508449390962698087835394316399187135978810674735433312947660787799784745282411951784083556948725784827071708849060489541472110352408926503932068984898557974216028603029571099294933065031132215661781587731596741325239201
204 125913110006504690821755001644438965336743985588694237808520325269687648778237802918457122869697290868023032288732399861391392683253013802659114895781727963139789233333772392926599475977550539171488664323077832700366749204309271043288202090468709071
205 1976545170180563465025213890230453924327688788618275246293470570765275797637110324859213431291867446273260833727300157723839062495359826828382504780995812145135755582697650625448786024437127390260785849488338614365639630899869811429629606112619611530
206 31027196529116708092532778803070553691156399975589216734475566542882583254371363801589458040003131247501099652453451003345381402575967885021768473070428005485406553296870957655936714652019962632071268846897108549340159924360747768039541436532122517271
207 487055362548829326155578673722820622098883723353488120679393019330542074409056846071164492311050270713543952450670790903229657172559791006387522077311188158349381895461149013697422420827830765325147860507848179169291684119261945092090244262038543274043
208 7645644876905187566496362360262895365054393260411478333945482910506495076462821001300898493831071830207672556201525143501394278755148548519879816351865331533445293014624945176586596924537848877151866942545790289345373467835687436928727231166141762442617
209 120018975415522901753494321887072821909895222121674394125720109326642660862674207282947800874809597486016816561022574745264779953671493998268805906307576631663936643218379216633406128604795828823016844669085122141245640665341917582076728211842617402008625
210 1884020863080235277636963813384759405428612138575639551677819646057268672959446894292545226670777527433118623167130593874085357160478102092717390539153222565952802653122726058268333730960719743109048065957351238256886945787765685803883882058136105357368843