1 19128
2 224948
3 2403292
4 31949604
5 501667350
6 7491413632
7 121479741228
8 1880267004328
9 31026163220506
10 474035056075552
11 7772092226483922
12 120853450730331080
13 1998357473006450688
14 30566960006771096468
15 501447470406140132960
16 7797564379079597277132
17 128937201346583803665028
18 1972680232793090237251708
19 32365213456264815687340236
20 503195442022492807569136940
21 8319938365998535093953423832
22 127314451779009735392105538088
23 2088998158977224433364538945936
24 32472711232123638715583647543576
25 536864839037283935834421933375922
26 8216731085155032632825818239572656
27 134833157557432668625154308970711504
28 2095564431976332230010017147542421020
29 34642654282204713564080850558383841104
30 530298064299207652933704610455178380740
31 8702701569152135423978883446458957302566
32 135233387309041813837694487462231873163784
33 2235417254803510040550719490487778946955102
34 34224773442915445279189862363357461152138584
35 561707505782473385000861148774912190767807126
36 8727045822309244419985618048783286837879942124
37 144247152162186210137464470881966133426388015220
38 2208821911564139183354052080129242293775395307096
39 36254768872207326475255793717930843308966636598170
40 563184895562282332032287398839536139601014095812152
41 9308015107239344436763469916958798610749295085990370
42 142554329262363427520616994431961195225036791672036024
43 2340016176139293250790150634817509742871267749042851438
44 36344202553103518112274997566074049447501737352119795368
45 600631448779684311539980118368984035568988006353176501084
46 9200251905875992688585023679032071505881466207113624199592
47 151032847563890294071867418035143920270190947970479387846332
48 2345414922536045988285064755479268627602523485101297764411400
49 38757895496184012910810552490602356876518084911151765028969070
50 593770522880340266639655335200464626018526712240563754111274412
51 9748163847720358041521234748954504798096598793083582769013701828
52 151357731200573501828959103961307436881595310407105719862246232932
53 2500998394057901954560690979733046205745048425013314319579689680358
54 38321029243172513977401330149221209586887184281921025508458842599116
55 629177399674574131395755473062004078945921851448304460577892274693290
56 9767645993721883053546168171674775367924493446066825779846869970743536
57 161386692011930400054452496232979760367449645372805737939107425943133562
58 2473177696240566166027269816512270236774877000781105407264691364461591312
59 40609002117474298534520350072988622848438263177594700087266126526399777610
60 630341036677031872929817285729575089723551832099521272523658647430510789828
61 10414132149319972667887268690451595683686937645525118149602219124872874180972
62 159614782627346544073618917209360008538005463126816800487910768390626366815836
63 2621020727785831335736660109600546136909594985020118524649692075519410742755790
64 40678189229940034010785443786061605596022304089197265569494447409665708500883960
65 672015798257328447750054070229405270763526790255168098198977125235192722267773408
66 10301264581069771533246679859866736257902144899954001228728852243530962538377896620
67 169167741614011768382834130439501003755912413398118583986250172628627633643706962564
68 2625112954023779661710489470439600213656498523497514816990711537696052252842459487724
69 43364754556201105663820917349430018564308445093299271711983878567589071278230972740126
70 664825429085879975139451710793418159782412875794187639231775976163812946304997111713064
71 10918516364880063093530983338964947414515545902583226754792429083111050320840049375001622
72 169408314757200193122651937943728440263473165434142583645128887450429068213635558802959180
73 2798306563388700468029684597984552181331016377467418270051849035686355651792194127635447706
74 42906625595302094957699922869596563390365403631668758623563124392340007590939666287808922992
75 704707205327980326294123724714802343277819956632683663399475005617125119598042566167567314804
76 10932557896358104817307003989726918589630212922569084831677010900957632945257624090144465222552
77 180573766294494456487930968643932854212963943822269201569357342673936768629631314662776805219432
78 2769113544627900600059826290503767389106836895831876084171724455287847648571353130881440535985588
79 45483389529761666176635213892653292219039013040537881405188748766649024533223274955623325781150326
80 705519755068730327709937157997483984637150087451413981175835954456615841061397240213751345093656084
81 11652388797583021214422311193319845323677600190616040541145720388352748739984980111832099718289848452
82 178713285814337817658904860256307973280982072949886608104244882270312495600906883187202290660343111052
83 2935593929507097692713753519698061871652837782382843219972250200234257985134052755979808265612306685356
84 45529920656534807346961030590362613057638186334300487535403209300397114321265610916212716627785922567716
85 751927904457227952648380957229059428544826254282359554426027243343884958553675039887429818616066565853872
86 11533804764096315183217592731688094392733736562795011532950029839306178927297564766131244179762291291911092
87 189469020823157290020603201741428440181545769204035126084759696553860377019645678505943308689200661657205794
88 2938224141490184143720704804319135971483796722164926192323591594529489538798006209074838510014650482590542596
89 48521960607679750225074093911388039188511942779987982209557142794605230042436406819635459706987915704657525676
90 744368589665682551962142543505037079320927715590712698170563967972669491161527910707772465096941324937438408868
91 12228678634493875860410072872022446995384658985483382441692836761457338040452372339262273393076719194067892217672
92 189615248509522500285380846226082621210545692873953548047262119821616751818381685095915944998669954016144498856256
93 3131131905744061468033112833422391925122944231718791498951255526267521576829101523157046994319208648958101629724776
94 48040019617356439215578127606642061011313553954589617028069176977855269616326493383639213231297700862140874730021072
95 789259767991858843266438440806187191724396223767694832523757006802743192522297557185251949623148171681305900572649282
96 12236631935293879546349932588576564754701456021831479890008239027916256601558736003517161318313601283686629803535510764
97 202052975537815836117328445056085799339406097525894717961848621672677530650820354221716823143298935404130979871122158512
98 3100402043152965937791911295551123188050002431944386777920696066328787920143057247511545099217889408750996301225956811692
99 50940069254564782147695862601698806130886147574235112822604703022797149969093367708518072913519819725767829642573363267196
100 789679435930354293798870983462832400628614738568652920216759055841783747849752939924287922116762402571091773109482850142676
101 13038570582646052742719740369988864663972842320366569052876228187895447847858395871142321192777366366684753873195528482885270
102 200093306321265584445487437744293695273038279380670255085931699845142418476240577952523906675391544245281334356021193875783548
103 3287745926358968377962905633060263090597237654037004626343500391134401529262180808298729854786079902260787889342048140261879848
104 50961247144195706383231851432625547031167068559525272076281928781948372731896267419218489554848652683869021874662276565168048880
105 841386501798466748477263111076057895618076785665966653606733114916356298245369526792436374607405202229970974306740282007599337952
106 12913584864381220641481093819811957692348585318330681157376024991648594491614224657867888374719231173989672300661166796106032440672
107 212195483764070985472390149399761224870725205331884963894293002828673754438156594625828478451611562459176606550882696255806301216246
108 3288740054334173672295491122106862256327514613049342204826500070850305083845296068433923562771852457618734864507614523692663024309940
109 54295258657344226274181642459699321893368551904639444098483215249509017780087678349351090703028277330159744877259385394843493549188744
110 833414020092265521984740476121255624047928958697296253825258133484505192787711379301056448435210837486838755304616277792421758243679500
111 13695352471663437273247132737852259787797079240497176775309075141564265494327485822997148849710039193354840998027337989559237550744196628
112 212236132232374173950985914423122763779298942592145369686236157517091435337488356247778785277755188249607295345156088444314627715435476444
113 3503717338441980978566495557353031599853605294771333521334841000024999022582657048309422172335599657713710438555615344151952115632769479604
114 53786651774298816632742950832551120761822127244449856450624131715291331814373417846484930784142226821395142749590608292734113336761618521040
115 883912955386775246927048641654297232715978805950336973278765715833464184317242467490968293223084448012024069458240748945436055132610929718016
116 13696492560053356704794598723514040496850740708638430332937619275982631364746849996032494114320871185073276906733996574659554199863610918374032
117 226098140496721543400381204411040510895486750305199927783701759124049622964542080424719897091159722078289188102878259311129506858149894293904032
118 3471266455237943220436341768328328972621387106762923172981746873915280473129187569996683592946999860963134807029805904460782128250884482947793808
119 57048602523161023635789296263320318759782586565840623350677329216321265891749743026967631293456662210871108269547510472582609874846440606918085196
120 883892954120429376167045050403526508741544535565738619056664699634512301169033047577264221345300881731415277298888376045653317543793037458756213400
121 14590348790597064884758279368671096322962880639743589949953747026449730183823148884656306007623704364314732718598373060082799157183734588716600733096
122 224027396519864113315211841400265743088515738711248435656224077697268273604466349787421696358122785123174050904178310174980575142857886955299452866048
123 3681965919385784905890581427181671171366875028699506206772098599877575222482519260523130001417870470192076885879579479160956139046860812528307693660004
124 57041407705040650358349411150187085625790759492661296964328901070136058777790451740929750915481038932384205270449273001138146094769991478395554347958172
125 941532023745269038060115077843023329169318328455661322324296735889983693854858500347472025440002266578165790817024673264394170206730729962521314016434088
126 14458194311688168804903797847614741572868525572314132640813842787967504765952864460200904203446993872185476802999441765966148159819608176030003138453928360
127 237636845349017092682174564170912740717149999874196052547427467179178923336734958520738206350677879758156454880546331235438223096466745888424378538231981444
128 3681129098876363777413541145682309886077051588548904274133255295038780477398830097185324416998566146470099667966705441926686526549368159321921166268398621852
129 60758247676986730077136530054592722697394878726023681772503188307332048759329888941477981782088706042387951643255907404977234275526383384254582229922853873386
130 933096871153137394629186766224942144749951543496730217778043580698109756969723140269420835229505686908059059928224345084208239484240597163007460527801949942976
131 15337234907232147637446729839738545282590021476412284368585015575142397422067116661765009206086775632322877748178015286081509072263933680417304884127158960134406
132 237559338830500184415724067597720942566442269271909854859353345069577245629821921141272093690374244375204407635683024658660782876673403342315218032473305783987244
133 3920812641999074383422458733634395499618296510615240090535329519093500907050571542435424891130328701498136143308499301125047635212014194205856527425159183629290862
134 60219780115292473631904238595268386450780328968316193946773359599985721244399720436125670651348744867328969309107265743253076327541004087602369963821654003855116768
135 989873398402478965018648549339579770900712687354578960580468924795433683557241190337889875153492635057225807913415058296027031566552588230768475937914836308247121624
136 15330750193732436716840408651759170124354280815785991121039486968037439288049614237637063930341610747934795171752149214465770162583716608427635029214133443724025870468
137 253015792830644494445829257493520299745380334046032383958258660785940081444688609643974273609282724296507606389531917541078737220509131532259393633960577836057815651328
138 3886434559629287719364346353162851562873469511607331831403086160879936558097227015484833818180779009582364081229976641979753060482896839255245664385453776292394350438920
139 63886860421943312322027044807928727755700736773814437865260316136843239774055776347407005536350097677496897180018639742008043045569785979552440228096642407115748193421660
140 989361351214323833026960394052817995071759959775461679357627206698598841173623360468315029142062050664459044970961805869799804970133846212346434262168656584346779813224156
141 16327505737251704964127879926170023692427127161616981574691289936241391089066632723614705926702409523883059868530390783539161544059206345176708496567072095959546332666103396
142 250820668164141841471027650338011974477235669030292780184524102093013554881535235480441778724617280044308079010547056649040935272375790610389478322747753464363795764797525084
143 4123279394133730605624370967891746615989974120694850254035936371353719852334414866701342472496830819994005248318224751077810556534988962477988312540245961506019651836795767418
144 63847912713676910305621298204919519613821676218573149237954371666933597669541850165638885109142553413085982624604878749443550581967121083008729209652156266208499097743758865312
145 1053641141098145204127467329967696842642893228907991433133850481833695473212798413263679901772633325943397051221720642850257007676646575882985604032893796750541154100072739445700
146 16187323786868903061790731951138458769884281193812432767603543352195274366507427073792386881539048055583563606328185633169527405702941742754734734941935635509169773110973521129156
147 266117430127000414921893223706912522607510900173600551775419142910296050667474154200880800336602051340842634940479427926398210159645761523154411907785460997425248420567280757914806
148 4120393481780514049453002820410103226200877626124117557939299775423617542389049902846924964349763113287298789808385589058961140913091918984452088199591255531405081893650489946240964
149 67993318846086186250580598830383843637457966419661569912664301783006314396884235343803165924115814691640514853923771891640049182898582416547803570016427845936221565202781207061261132
150 1044687899898170776487369666382937282295181512199370997158072410569684878103109486796012224820941138311567594159764817736174264910596833223009110420720512214984462638410412607755681544
151 17175256538277747565008381163155372273770409815750417561448131565036691796574213126565158133462307786893423312075761537774162863213605797816402745403771653881916127283790480228922434008
152 265907690527812391356985043318045705060535022452434922377988663541786166041190527674969375816278737726599228272207793767404166491327676700114461441273808799638354323656893691870535254688
153 4387735010521460774347882929585639110948999518544444493323724649983251249320144338902574193557054620791912580995538732926662286028236896335582421359229102358198158567621264272287270690714
154 67421414170224131917755549574759740171633652977800023143033625437787514345555636727376765425644700921900350542298186770042790082183628737398858327765347541162628920268233752018092090609872
155 1108491873276461195530458738131224599803162758808566666611045663659114001428817851642183383309445331577651932359834544257875573772462726121481107509932331479714948052300570772102741174879810
156 17160238479412365602768730595575566456459214492074880866754493585775188228213204744419378799056720619841016709152507027624975742893938209484040921972958168638542941965625148478612529615577876
157 283149082781406130079731689706511662717033412835439484144074491927818275836258584243928963176104440907639603721246195046292613881462908436864843482876759351923677760638437165282573196131453312
158 4351198920309166923548869580661294117916066331396192286006845108200599193100695488174219975587554442985329049974549881389673187230607450467942816943978108541463106587154121062941282644266158172
159 71542016596125590345683238545824835879995872762381397879664557453083729687191582741066486975296858839795312658430596997595651022032481325978526350446389128210985074630432378166964386857285079366
160 1107429146430005916443701029104432549331649299667144805265537543552275615816515887782068695695169752773294200428184337634356037793990814973021420075337351257653196254539868171055794132808972296868
161 18272186953901862277668715962607273645823904128217194921242204422360020333290971907534946807113239626331103480685496680778823434299070554108018079340108193100400925924347049357896180596785911725650
162 280814681967152828600724371398096073473593316809036605355627340565870744503982441064553779694172824966563293946527521541742607092157466021641656368612419396779062546242715186040109016290720454077248
163 4617312185740385773581734315884813164705452081285968827666256237137013373596889745187601237154886933883552012947048350973108215153009130611612838550103112442504422938155301469474900465727692116535626
164 71467532012538487655224571881766036357329922436809460294342591824939542438066284196854135673511312825229644377895764863363121563150090013338851930512375612809553382203025818431007116187740103207546268
165 1179143037044019028625828350617628360606923325076676475065036505011865538598576450092396111790449975054674370954280944455195052603320316191360630590456052697222157319005887896454740336872912375661606632
166 18123016239445636094799760877144531739591940193654066182285737596631662144988237930080869368036030630769726517290719827824561397614181715019952865094816134297158670141019902523975176189740782081984471556
167 298000306786012126181035066607153445718775627112157527750926340881365346767560816018214176376074476501887692584793561579082048265294861162192353972464174849522323483161739632547369569662369919956686571892
168 4612132978382970137958719343744080053796295717128346306377603397987122085886463132862445216555989893283632482560182266878042229196793142821347674598010494702410605889334117899503519322991143565914103824680
169 76092705877840238325731317300737017284202303315198298591841438979881257174248722363299462358232598400975028295323032170027056781275483522526679645881986650857521423120708169454766805312904077910946274945158
170 1169609669300999927209485981624679362519509768422229636297206352054567446037887770157395223546504738759732861392771061539598181937151577821083413065111723487423087112847510160383904249132629370257824796199552
171 19232848352196062582029565630754521191251913113346567913706727919511258135258784519489713560756950545286323392332409756318809772386093395283121556857196851335072585268005759526590602502348617534675630164665852
172 297642574217935682220739551765698262671160977832823103231137262259476343382010970794870751888921086461323630184722197647071136698217471515183497301851851268759306576288838585040720227092798040591294762151504264
173 4910436835506647039551430091411589088463039617028203611597499403215828952211982905458133367944202658652669157553434955990047980224256202996044975674182601388257845871658257437227234027967148672944152410658924624
174 75483360410451714769374949401614360246601018552025242567591853228817370186182422922747259400454197598202754443284103292784454405966309116341833714330900093079788080314520247928427928111718915860056705935701452328
175 1241280521343137140050906991624940259782484298890072330410788435166258522509084626561877960414117582714900309784564633111104597569081437062094750692183853217638070102061444037532719183634034794209340779046471144840
176 19208279868270099481459845607761326787952967129703401858582636201511843190580054831629624825126194385027929986954377803738981549944633429687462274996572743528838968098733310185761539143852218336815952650364977196636
177 316882153666143296514013686505050616215110607584602377642544042340639511031905065469808583941276687458104794699939558551989624627533290997495806049597319061076020527859289271350863129660602087626492311271632789578468
178 4871484356311539616511423429835908113234088055839088442133806505598063947170263797909876959283925472034949297636705069395899636115291526864736730246347128003675144749710683314228601042080387719308454213686862685698612
179 80111658542838022467942538304537184001279475186488229310910924864480329920704470344672440813160260754837310967853860438666560074467222154201887596760943993760564767729580765021483051673559925083608905853696628880864718
180 1239601476612493842252647212083171548510796460782246577831356003798905680347756579023821259308655994990805852148436075588319715898520441786857394127076059409069877397293448808436296114308605912280950559514548451307165544
181 20449183499429114494015524815155402811861182823879388201730094119465639993636608023369718292921761391203931998229982314992470020645264372282966725672009402361960930789955198698917006734895464596635223585747451574673451392
182 314391801830547359053944977944775448283127652882318610354586234955926230137080193705675038612027952004508375201471523400578967105134473379732495546810501658570173908607097295510353028977867142988697528790878627039260234244
183 5170362197304744247251804819916030002145814128294384015513237348687021177849450116070768159816118457561080799623622268753975600346338193930936192101647946740193038422569313392491286746349421465583430946021819616992927843060
184 79997401057287510470655129566786361398535805626610466881376668428972169104041825875275867111713086155065473089854655815628394387203604511326298514324577917289077967877253147205775845572459516547413207112371054845303667453268
185 1319637626440320901707667160294754892098052106829582178614424254563012079294110163343739431633187961641294481010481591539133585446794483014677656792604490238437426770095854912171311580662651006029906382415421810367888814850954
186 20289947892007995565018044975505600519003556413064309484037640146154510027551027869493597413178845990174337039216438636877148826260564713545109295803758206251405143372474691973169209549969769411622871018132596443118032208430900
187 333691916567099867131466117860422040336595959872166848178256863973020236889150047129868578927339992350197133655444369960362108739980013747933767306198164613719390446583542921142597052561396404443207043553594698819894379049513718
188 5162616318851303597345958177969620413043326236054201642841407870218000583292722120869878313765000849795817267046534653405674024440002869184162830768039791410328465403643768678677751233029863185972365060902713492717589098948754824
189 85159660818208431083058983141110200906016699503543880814233490665051582701348554434437936191015416788510814906518174757312379676625302865336579870349605977815048527085532668622997863436766143244627180384094421422707875693505271472
190 1309454683148370331615785689312700987589934684485689035171556418541408848145958712540807522603875416594663649872975537624325400810475707468404550808287440918515215667995094014771982795544790144864173290378179813719809128690817984108
191 21536240425859939837949271801953877262094142861538852967736608902385911344087948431959379968274517622104824768364328892656409199459368591656268590203923082623305012418997632758835226674771849037246492572621746659859827674315654952354
192 333168548438696968687745476070498315442841238504882627423838776167414030508294595207181657089064136945060568696071555294982303740203673654130020245648582393472988971090705189838115440554741131161914001169058890536876813011500046806332
193 5495581587167013225269127938405564676262333737141847454575724297358182656858539919084778197845921264321594757031155055985880763539729257714794427768011419235261237506660072493230784143493637227103823042032303588058465324925333564843760
194 84508392601351481001227262683429383542611613417529296475213878497179273058053486064122046027837916316193261591750204859597728202281489327357249566821858214522079373292812393324108429577526635466640600562170682710857659557447064715477404
195 1389932125871699806158995281380739671967263706813039056811997207717639258537100869226595038830673237296299721078253256379132572160052167769391549128820195555873088041139740586642628310313929327818338554280508662285713627768467664241149594
196 21500982935113229817150868950969440156439198292639351649726200027651263690772499368218805139500695262578552110823850292896469863782309321551209327689657832801587190382686584835029867309064158816158478223812121014244550957498634588000179496
197 354645038951589158142069121149975751151009681335883466940062887860143001554885899697775385678665080543216577642176410146759677440862002039627739016676961371311851500017120675781417599277272000690473914274192253838454132277396227691958802238
198 5453923471550774062444964117186803749880523661251657141765699698742559136684475078425524275334881123463218443941509319399027889599935287886081809556350033629242734300839494680971268445239186247219753852374990843323379275350559527434327533088
199 89705031660420487807533322289433033264877069981027425664149810682561638114806412518181910666106905210284741572071762266498750833771318633515996960740651190070042689189576454909854534836771387969756348710962116945123780084476209782003782742438
200 1387563283778201654447764595397133627200415703068832570717029988976515143484106760270414869415774837186340051867085336402408893215735142175077528880089590618091504331997104176530136189462348276824605489453075675267665911952648284071724752375044
201 22886247997709075297414722130239551169343456919604851671964737731917614853558284363290423178378004323522116247854051065980398638872432351497625507329212231307690131126844085578190130296722941087854124921858073591855154948674185781117088892821308
202 351980069234793130115678748129546167339332380250559927439615155535862482705507386880053475965589688511385092119116561026010937449911311936940462534312112922423307848257147826008715738676762329376677760043176779309119909451280586752294985981827636
203 5789479685806323940645446882049765620754734798501435948622518680043754809840208467207859157404344804956043754917590370097188607748033027903751172355832353051547966367329998870750428653509982468294669619211222966576008262422243299207640891325532524
204 89546259203465205381284286180336755271125128059625261324416328800162546414927577197649628683349109610060575244658829626780229402726276761188287164448880063229166807268761409702504910856747584957254079939671511784803132803869081793452065413363077472
205 1476915951593205051252054606547599283955163532232526822476996672452688103823237403744257526334007937829148496855333347945237128253750138877651895874244686410676154445598474822736434021793355056869710190804784743524970960091468001547516637227087006838
206 22715742813679733858925082331782685219441560630406921153629394328466238837278129889826336456655458650578326615009331325848278466922623871707441030197591406025869845702955901930550191479005668308862917744141183352296857066951474349330539997503624947716
207 373647254593468726013760925239494627417454632278844345064993872598256167738847264540836327649377818312019892970448968454921184654026712156214217116598125559336873827158250648702711636668384470226272997812299517686485065582618252206437753249839334413676
208 5778861102205738280532837680094629188565372027709256052076833019538753765418823399055365192997144149147716456163462744492805297475822938301060516820701330816249139344927654865050793801785129803095578769809203882075247855188392919699961904248068803260952
209 95309770307099537683159249339300541432460876392962248878718404319798545483925678171070581320963721213996608394804140912580199028624609379733541062617421457942556607788503499875743209037745252603078688784222523037772158442954700236663101416009129593257582
210 1466005687341730771408518774368046455818223685175790578309002000537151119721861044200771111832571450796847443152142038514007759861604434952590996368636629545164200281367541359246126557884823539668514516819694508678747666042475935176337783485573870147263300