1 21
2 348
3 427
4 20226
5 132409
6 2286535
7 50126162
8 761448901
9 14747885320
10 292184974732
11 5319449303150
12 102312136544858
13 1991770170247881
14 37605783844654553
15 722670947723793458
16 13939476383806855997
17 266054538924718565979
18 5109100690305848086023
19 98202760261415069143311
20 1881048126065269582753915
21 36105684135974511268850302
22 693184898135286157644605511
23 13293330518831875135132384223
24 255106913548729976280364412025
25 4895902079462819200199333334520
26 93925690604110315452398444045328
27 1802348029203030016463059079065141
28 34585730019380526745432617352163133
29 663595960931109526414535469497138537
30 12733422573095860396282907194826087415
31 244335649306788824810829757250039177624
32 4688261826988693204777421190598330680465
33 89959815050116611228834909389224192492065
34 1726175662870367344911364557156094272764655
35 33121961301033262013172383039305499776347854
36 635551914099177894481624632715307419066444247
37 12195112646705672409690796960310149647829860231
38 234001622485730871074078235860154498713325905283
39 4490071342483077690512300263750294742675127455565
40 86156393419716881432553799406771621530607784226887
41 1653184112372001674687420282017995924943753687003740
42 31721621447651797423578749932666433878943390101588999
43 608680637503664674857603624991707274034742093592124376
44 11679477566468361419858082651811886572537628188041401753
45 224108069870018072102892740827326592009118817637240999522
46 4300228708948665815293123855018426713703755224643880188690
47 82513603932254092530349377421598283911400523484157365564082
48 1583286860495296396370343157873081688400527256828187266153216
49 30380411453859757601602404828826877179699038625162953620749496
50 582945127858836642096814468774271756610099577148045543445736843
51 11185662695182743931049437814999327163280648101969952368896338753
52 214632635373538144713345171644196374304682255622403270943273710191
53 4118412007101802666406580882482795999380186398713625549799264072393
54 79024877305202166372338868333997231379589337806264059302907316172471
55 1516344456584097330969517626674119190122649089219168895521623834310224
56 29095907259306927226622501059492736857696925055146104788463568857275214
57 558297832100921817371759212831422686082326571301195743887680290954354691
58 10712725547636437914540044775460198122538874052161986943147387039240995756
59 205557825780723143555843915993034019452044073739514988781275465623728637093
60 3944282863527940463444277518734161360812207701967833867556456692421162367227
61 75683653701566934117644004671589882167685252185384286472114199145590595540171
62 1452232416735720278914604251188376853730319055181290605735684378388696302127360
63 27865713269082140670654163492865916146712750369299559955254791735342554622775204
64 534692633869827888809077933291816096056165680829109892233308217862902470785403616
65 10259784485537311221645616712554449990829853772801517537101908211091257684465170853
66 196866706287221443960176470482516795139273022615784794206216701715928413063035203868
67 3777515999213895955495598341515509373822563176369899119933869873947979783609430334954
68 72483699213735321793384973944769127808414184337435533990752015088727147103625144033826
69 1390831078695698203041084987310246756213809622624697899287705590546446989074490728342884
70 26687532651033980063315240383063383780087061502432835030820151961295358630713380099647749
71 512085478891268009207956276724840993403122543495997417955293794304684197755164684710653891
72 9825994074637283458527807951914546334010035108222944757704269383040528353212085946341628413
73 188543052935798324541735205926825030384056608821681544891369238832753288116182111641098221081
74 3617800147260944014433296907964586401528113737538719424230282296689819448796941559370245008629
75 69419040912907279589808806026160161630428448054070872307795669604486992494678057838982628583601
76 1332025829261633173254932450728965920599019117649997873436240264353981292848367421060329672484057
77 25559166281826810477231510633999414443400623427235552368730642633451734051619126781576257282213241
78 490434169272377615678377435158727048262209997052070886043398211138400546275859596843366078009543154
79 9410544606094448675140937943201703053300748192007018995441528239883174726357532731851066673621604840
80 180571329103449968523749415204472030973350406997682494818981827160085275104013557935763697190613106261
81 3464837186265499303798789044265058705584135796289888855933556058411872078049941839027866003108204111625
82 66483958372192578807529632381303815384499794133226135491612332951229262130710006571562671781913209838023
83 1275706904311729583701516013386777127188255407899882270993128311743811684769907296805170051780558818085011
84 24478507982304883853590976559223200061429195569325803913187776615166659811373824539935113723335191688703859
85 469698291209760254903914196249762798174903554520135305615838112146308559295715076878765246585856014499268293
86 9012660613336446872660146687855275686123587874467903626447774130006937376835907583634436099039040871480053536
87 172936654979049501294181348062015236127560950568773827941434470197486587778187097545780211059216734395987404343
88 3318341599492499878072338030974969072479533010962169725651114559292322829787651582908852472861243931229402885303
89 63672973044704191598399120761588556643274225884572442415529694864951637878330740120815160309716022377734829038416
90 1221769180415832348985143183248261610966980299203545668112335719928265226312198373588877748281077240471026626935525
91 23443540623836347672691718770614345708967480864958412282590410420488978327375268064574531073415021424974861667571897
92 449839139660083567471594746978863767431888969687634348668761331344372872286708543052400875330363082352630305267667935
93 8631599416530956455347038311137877271109516627940056819433991005829975359463027222858804863438831072819047657749685615
94 165624779879660695983318756979566768286867378094126074829421732066329393590205074336841841679444992721752612266205647056
95 3178039942128221829856191000210033372293997153236701059475583733957251598239095728839214932528278170185207124250781993020
96 60980838018929090235900021624128700427502789201221204602049791441480114471035675293422830147330148928954621060117648432147
97 1170111978832023504632197332016996827765470142342993798630894153561334169211406096780780811899433695110440227639155546563615
98 22452332363507225868902329776815384927157853650565736537352597093782537532449604913338745579611818899100146004897180370412839
99 430819646051809135649301516711777539747707030100956533171397720402672685002106531021022383923184239104657548858081280441118078
100 8266649736838877751319842541123003170851799070218491935032769262706411035764770018778527165312369594305337129585790264013840004
101 158622055651009495631834251086268226502847126402558727792400456376127949152180287836683908523822959014054151718551624209830444176
102 3043670330778206362621194815390447018847419299911489159400843151172576943171734941913589628212776353036484372367203206205975815842
103 58402528226222478300582124470814328036249085792199881724691652917674729903248687375203960978173305591450587192899104519259061569403
104 1120638877582587904811552709274527140958425560184897706948936318000942150270728116722304258445768608474111401303730047130745680535636
105 21503033037972142495423532414642808026744643737956929097542311595804479559099766200035526598530518805824996174105513259455427771117363
106 412604309096928792210683242656992124876992170753847234686989190083243705108756448075071271790294122381225208497584121206252679375158144
107 7917130368758842177709472968223627764171881016949751248705116491239769372712444512185270027330417782598700962179895380474830124451795190
108 151915411191691031564202869265620849481578031217291030846230182457772341873016550793502395297757960676701251822370848845117103968905578505
109 2914981954649626037432946346878148697662091931209328228409510236152990825638234775541434622210280084596267467872689421392244711584120398812
110 55933231061140042593594386948065511150812716455003871050862605569429800505721801391404066702068106192677301052158035451602767546646129896054
111 1073257531474126321172537154024730373093615664026618136841348224867953967282938838755213716116520302247580735271017557575552977889700088744053
112 20593870710004668106105945644136088935398052689116561864653297854206689456842761610939407844596799048077099200506090446419080217556529084099868
113 395159128525167394231745148288265344656971523132623631160476426382656778447781183444772975875535291103367664197097881742871496044613459761524733
114 7582388908604271237607490212431812234579466526176320092423441786939772264820511977873802496892185428295036685060425155784215759858134807526865292
115 145492328055034185144923931124158432470301074507768475291806990802914643721435714427736772028072439010689447497588891264874271794210295518576653487
116 2791734607394359006076908936578721055289062402974393955397355114892064894089283660022376371037225232980830124600833406343906082613820334180937508707
117 53568337398348908317694588500783194927813451327878738528566833218582414005865595402722668505476145563054747873206688852724780158907970589756080563199
118 1027879499728533023737235670140651255071088363839204736839550876821122109994102557297572309187341616912647132365473378606174999469780666545963013996048
119 19723148361045531471858414791335254621332352172220669288942975865750569264378845454183812418817945301826602697771938600523218171387610186938043179239853
120 378451541619956551371754428549008672032386065347574784182991430155501502431505466321091413118668813338542565885168441651583714994341474007045002380403146
121 7261800536743985877023263907384635409397484733273411136830490816822884470479233438277642619161719004516426478935308119860899623067597515062526754895433400
122 139340817082496670173435378631843966000963540495189665662399540247138785133498519280922167563200741417265297228087550662345393219781120722534399574727237069
123 2673698238746088594441215374736016051417272069750943996875427552051300894143852008030357086550333857652816839809370642199342793463673789237604352196205796552
124 51303432989355687319286193186072709691298042266027867188342221837196620214160401610459388708082865130123763703966506455245125721452964359883991902943112217388
125 984420080901756887322085561053695025948535700749904116387691605314050417578172504082753070478197415010292763969342960661093732255130638511236479822744059466478
126 18889240723592211845180328820278880422567212390677809854683128568529674919865956199280904005687471219696082194525543882952228887311476816004326484396686376170147
127 362450362437723046329566746835256796442078665701196633579350554474427295941003777984207116332762165266202178440340779188129164895750462587427877812502018262419081
128 6954766851330263608601073738899767390732454211200822518819258698243360942049401672913377875103063361153027714050069925545507691261001174245908743818866275065923295
129 133449396025015951941668930708987890934537126655782857090837582482419419558734326307436091317502433842605800929629904338756691216970997386235343298430325564098663101
130 2560652525114511996331644628052584007433227892486530302856064604031932167009510078043380155238908923576441244870061295158869906582408942181052462794775863509797445623
131 49134290222985988240912237001549327239496987658183667682306287181567327249315365825429122644439271824946740754072445209119837003162076373366104095994279837540421055207
132 942798154782306816587392218750284044209714637208418744190794316191734290434033824768317251968907036728366514215502355926553806384672365428628400981855518443223800834327
133 18090591247517247008149522463134211939323688198429192747584238703476055308449929522864010492382250186658955885555074764791367598169386683389493454887746021802621992710762
134 347125723597024356947306917388588178580072131972939165093927335199044412182507433205099317124883307067946078591916762791731004051872226686341814835305188786102970818473519
135 6660714751337641435085069019137880924422939960303425938816989758845623631759673521683349143895381184214022466624535960070209530699588521124979064597587787703323180627130127
136 127807068110544276557391516796859022581953942071925961694913590703270151247650133594970976903432825652156386203571386804648909257320988049716632112495450645108767023047832387
137 2452386458335104353879566669499128905726242745672145532209663260196524265858135546807950750413126232702623649771660267717681139233067650361395928263296016422262825117350088534
138 47056860234236262672111133206185018808461296030254639418215495966259436691482440926126031929386845579722214316252399327942582076482693437261937279751216786466567705055136243625
139 902936030974392331512883608627129173242732043231909469938030783992641541073739986545978838554830963703356093826301175652498150775547446079790179303888736054317627087472469295182
140 17325709194652584511750485333889263760549893885219764814520312171129510229555921450070996851216203491968120547510940216504149442181927557324056644359867582081082596884059505788646
141 332449020528877701739670243041744914464096014029470767239983138479060743359602190149487308384971530288720221456243495735770955656614466501933176219687955177647600356686160840383977
142 6379095366827570956328104959636355539452461540093099688626770681388566488178022168762651928922914430512133207093729812228567653988316117299464775769288517867418661364355501853108785
143 122403301517762348253339312228451833245469997952839190218551939588635354381844337425228227530064046097365246491530089664299979885273737235367271474828258927258579659207128134902035494
144 2348697951806812379518251799059733806621614134184873865320410937914334967644690608006613929938925013615258373954162889386492878434044119434617760785747711620793449756676926488125183572
145 45067265346768568207024367547387107093034534179840919747838124011195343696637682094720537486604352168771378814177209451668252925328389242548600523152135045175757116231786233961014055037
146 864759303883068156466023010559552264280131593833320632447773841677798365497521215698630139819972926956341808773178328587315456599570127966790792393591934696046702257903903090137286739943
147 16593166856216810671856110033317883663234379232059871877379455797007774138420479277736041602936178699301197375807406214648057321073108802521865569783583301123664263619080237689160908196984
148 318392858084221710678956501413512589655896531937529724737240080249271756199268859520650817071978498118801770849865803860558816460137482398231994393786639709540803586268662724648586320187063
149 6109383034442184777859985428619842711348373336806643635882286065741769129749636449627063953748758014521810477167327439538190246649794668422183065026728750850136344588744654141114972631793531
150 117228009717657843938782280975309196709236212721275290805053026869013880463495205031353248654100370743107166495244970317731444503027947199266195101168309559186214780067696644968479512101283568
151 2249393463282504401982759005170022634909785650267320062894154864985335131589398512260652482216262626813014991645609701241905362981479705033221926269896308925912016171658318177883470450996526086
152 43161791834941605213636009573800571531661268201201587720940336968049027902506723388945174623053602181157519948688982013963493509913889296521865995812025927974855035299942442685382223532238726178
153 828196713830701926705827198180372209045697951645179972422139277656317619223963384133850178995319590086010336955579389640174707774105379600571331834005953229322599911415667412563797248313542677746
154 15891596887891379786975935234818960151807823935702791152116881063916481103695899230757903451502134034536955967729870426608341111935318160804739445463141950175959074783760498265509415968675792325462
155 304930999398849604650048694196442633515380867903605329963408726228937410494251475551889846821689506919946524536257986302789209948512007196606345911921160258559050588466123892134383035162253006429841
156 5851074316214857846393964849467794903885291778995410438561031206281156756931859534460964391591228875257714434512149912880172347534581542967999969121220143895235967699676582590488048417611175652664297
157 112271532646274870531867391612960110077839272265282810272000193858793839719668019280959186878624720814947765603605188094269616046631578627641694512520897466433601820440966656333316124985515146133519113
158 2154287633608087371903727375793511077624593160349074252500216427662758657005562511773038558477453829125180897795518842605602835639912216320070836658248700748532433381924021991234275044396935030844338970
159 41336882991867824478967511745646168761935952121215630945282452248904954268920789747769630659778820338651759382445990232239565675219242120733797198308458631132952659046994003784563945267798729632871824834
160 793180014045528651921596470296964134178630241558427887036554526981336903620422480252227417195795646559529293405671773484747647159180247543415015711691369681940181700856220146354839119134316737057785310858
161 15219689757571566729485900011245277378447011153806815539338943759955558807860126648772427526855880336191572537027456598295238952416695052712077716810540995661098168743376977854162102229545730062166216336697
162 292038316920366509344356142469468462779526006765301215960981857389905243091891733181841018125835087858614195742708276579717008524820867802458595975036912673550297220963872671454470615596288542081574068860565
163 5603687059866101234132564161036740554554397313851187079821193211050677007754222543270106609517867226502681736612112331113523917704218864726341033274503295948368138240653363460789710747091384573725506975689228
164 107524618673491912888686031237666833664286627470229684054264381953831279804377373984004447584974211099196776557646891140789987174753809099799526045460203760399679919815400351244423177934367907472686322144650725
165 2063202940735970737805699616226697545428512345967147286897751513445488112849919028053298389840029630636024052654866770478110931217725287049815253230898377672420929087152324541778269607643387984248722021068443164
166 39589132490557622905126206834621838512775407808531799379259860865073558367256195929469337668061262282356126546089028568677726502031256867702440040350798958583270098289975329474492479043805639392714349641050841908
167 759643843274016260580443029122146943950725406395480965826460923536808232954638746137403186119283302797105804267266480396420616389987084625843475050324370356494858079999273040881938229272753095315634991038313895589
168 14576191301028181772107442810995737095660070727514591651816201776029429208215715364657257405938165805137038268545384275993937033512441556966169690096999007535001042400390312424496724718708962474433280859037463181672
169 279690745505759106378270054097282381611772350572625341456494125140147645824295064465895592476595398271286267440668448352957620036340781694236938648604795499376303293967995437088756278177388200822139041011772794341758
170 5366759498830761330002249386313814771053693421438721965000918628253114311906765941954758994303053753234449206240693313782183160300230700880674697426670753479710115812891493144416522956945994989648498191136701896670769
171 102978407334171666108663624553771738058390696218902583864177652281385780861571271085884781253799920082803636876810560508388888757074374593942685580354587158352480345221753546296763051186255020403261611799789090559938756
172 1975969368367067797375426647945727437387372022182133924052300367176435143649035795170302335875771868056122702960256585533169830724611576732848469665862537202211762453925237628425523781121577069483513281950717804330605745
173 37915278025758713110408620563937728989903084983161538652287254110535328143814215654551135263661036721107524024535648467269905669255969263673283617705684096339361395248401602657887524238655070281825846298296907113614177578
174 727525603779263807270115863079676699998028808575704591350584830512632974877053609097522796859984871900064276641356553029729616428531067350332864809426680440037533767535968890954123359992758576692588721838519004944773341103
175 13959900380917509907374214076660379751436371832919437841715723818959207462158944279822038719136422967007256718848023079446645181235730270401667662354129421675486970969137080037651298350145909876217671840671765991942425802708
176 267865237502030775127112075510981781842497857140283264808708755653332324424028868134293127217703674568800455746341517521160300098164293049404742572902886205537349914384110721746080529103664747697038323911492192486288667755695
177 5139849390336658808981046835230633922376701487844059052236057919074567490722643345777545102452826630196826353201329885159711174257895644916212490844525637153074632527573291579922474063497363137366049635768519093589546362700770
178 98624412789449169355740727282790928770936588004544398802227945786483395815175646550146874107612383405966145447943472267188582693620242512233375829040986037459124552420524809567094578838291885396221297232133220336791018965409919
179 1892424088602830373337187450300836814939427581585669595670931044371318603080314925449029898376465270051433999880745738438131145254888441571086865553838011329529765135078423316081580143495207604582938798887027923069409940394145803
180 36312195224622691040877170391880470400583189247434419562201123770058042566340135882964111799012070036252817643818274203235868797173199240273634398926673782177293959187257748229652869496069503202622337414937491412798807665645532104
181 696765344497707352531625534916343497249094767458526883772566165439322932354027616930614541580957231619196763619625481194749313231891815663079241598105994847179119219050047682017776591283426376794799221585604367487565437956907352622
182 13369666644769844003539574100704656995727774553142448863636842820210661187262772692757757400903390858156204561268216344483401435415687607551958244449561339503885369954523531009816818985018800359599006747994267959744254861066838515868
183 256539719726056916807481980870299522700933281810124060585996477316460060992507552034409110838326504571181895579861599792555441351519823706793243176839886789725383933347746433370425558746485704603182427581371014902033399969876456742315
184 4922533189925827570264834614674585615840910580273986405515516997294373885771154076207546685335486969990298678890570695221365124926145826121040237346198748213947177205713239311052045749908857984372932373284949497623809590252547275447741
185 94454507987287515341354446190086136024471500252895087585591904043110017006649432353733623824165355906389484082091906986448810307036216039991414534126154655313250923030147115279471449354129217165667594662526265752920500053688643599746226
186 1812411158014963424076146128750399126294656129311092295366593724185968601466714333650748045920819214531089469837984320085244735312392407099049455624326602615900703700458399718247130283175464205284140350145655069642008778976096912162203302
187 34776891814832611495754610042529878464139538150278794258156475450388892014636420864461226932835970790662893354893255041404252911755288584678821405647340674114779069386828841239444544725679327402157231041470484847052274795830464042858901141
188 667305649136036886505509106946810282401677373424878348248837817338519215761095449799149151167870794025363480642009651986263943409229538927081622414303501852868088082493296332184739101836475342921679167123054177712222623534078018491851711337
189 12804388377771731987999528854784238705885375786308767926451298283883235279015277687542744233432718596279906709226767858829987709519620524451395134085530856849944602349529828839134466155963270216028374073464935578014570263459813055333271310966
190 245693052263360186927255076484007084884824610129048599216388038384696567737800043503127941375072031031914721363400373159000990841234138678450018490979972012337458817948597100767977178382453764980621196614165502644204620922530325431577414228862
191 4714405260877536636441384060231669830767568102154140166142525240849757022028044459390616255629703112903162953840879908421340393375409599677861905891436440415374069437433430961082748080822962486196634374139475127015875225351705633498047139201670
192 90460909492735644134200610199833044847541285682991389869507876303173414558955452038031684328438882447147466173785925435175725913426557785561219724589962392249618739137394210527925710238291298887589694502188450696380559292329241281318387539947996
193 1735781226565511288647812725181046876754920222599616829871053378718756425227552764942905344363926273029687497452471023890891749697936075681300055700181578707950577279826264662579858421148189239261668839210671973223648892531021061037432465948645153
194 33306502039305951435632813896325634017750672281372872383827900134778735400643619200897983317708459560651621871943297359122148704744120998347861259465197575441147942754298880252758776025692508842963148942111370493470209639704367122031605557203675843
195 639091528999448936096623531912803080526138718317107913328602162426198122457728008590184973906826503377007649127797564467418631625817264861816680030237280825335942416001232779685378947102268948508324446165924158836417524298234513770722585602918209763
196 12263010446333997710013713297361210053701839000868211009274720226157432964781183282134170338282454382380502446573037737307811919688509993904371803445655804573771864414557409561850638855864631942740303501080698073028555642957744295947366863386638040325
197 235304989008900510423625480481099320239980582369491278613047099851540415497699244942648224831952490815664425098446026497665710709132386557842767580161883553300959476567808917497747812567422676478708437232644972488881059841925470551396267212590317591439
198 4515077117057424758642978875291070318473199461691563259677988461959108917662453573415790629778939570000099215905297230285980024025735491127695525290925758857049071746042504450418850615737102139792654313353835137859568497538865945518578738452869389978388
199 86636162959572778309919421717501696131649885848569975935072876251061622103982794247801551352101132731153371749245255499227178297157930090789726629880777757848796288393196402473281370208654714125799333938304364291016922417517016344797362100480817013780066
200 1662391258833993432512994977979517672479329447041029591138999344801206106884652283029491949968127445283188317324753850507190110643544942929924933776127572805798575412219495505660955705698279292687446406973618028168833110803768189049047688789145292818428186
201 31898281307047592095071696155189102285240693121407583960495908842175737315188034160787351245647111739919726925415293177391950004997894957199299548994644442026146903976631049265251320664039090541198567208790394312730135723198658634809759755996531042114324340
202 612070320351190882473442987583123284248584462149523092019450541785591363523659610359564725781695376842243222719201489928860140243851768204499492308096610773569049974592459392657199448853804809184949968184918232760291850556374996908338168098804883981081198340
203 11744522328607053478867409016221689646336854901910206358662567894489314859897757008359304257357469903542187340711867114426916147457049667260952946532023250930063803127439989912224370423409369599858414381942094986484327413286590483566767844015352491253883006980
204 225356139876226352919913922250738396056224221569782557218546115072940536836452041322911724422020880429506538977950928143464090415174180138410585488535341362308710720651507841041219222863026451442301538919192669544542942544518197156335774457266979726834534137566
205 4324176697779469778050437297591500360829276716859561171454456463337453652640649482934610491999049476726005820715252545211610266958756802767413335851114634108185711465685453332162596703816169708147876044550338018260818434347857969476333725210685211680114090854280
206 82973129216221251938684464641479702556200407880533246420343223765221432038183345782564635351874764382329576942062281925101109574598999723697365662966469518980251891477559703371892274860810026594275812784586113445780034925034214897857726328023692800555257183067165
207 1592104267031239576192454485096270707060264479316570372830962101733564604289152935398437413422171491211949940341878338023961004404688044584234105379063428522896024030415870675457532610306376674483938174957482269725333803608650645762208425497479298947777707517122149
208 30549601070168242353405530135962693340956990266685227400953841803718485663327754643788023241750223182256143718251276451014549600225793014517235819416242012753451995877046976220900799939936782427013787329014664303466034867313692196352747425457800717343926170734800583
209 586191586111811005994588195126172610013320983806382541747074277260396896169983686992744065206989694632796781441955619284410244061142479483566551048798913822072111128927168618207913082082444907139211794439310715434982898161428220775058843040746089226201057980734525636
210 11247956228267315808130843803329353009861965183039016030620228827802883903135772836178084764859692128586465628191525191577702095963836079820727916681695898120086588906554819888657291047661444056581088899012078745818295639252248964421007669711131743822355479487490413649