1 31
2 553
3 7857
4 97269
5 1197511
6 14516959
7 182716785
8 2283795777
9 29455167803
10 375686161591
11 4901784033237
12 63140564981693
13 827270124725239
14 10706403464237323
15 140419032613955165
16 1821674119289634819
17 23888619661867754371
18 310348720670281511465
19 4067718830792755713971
20 52895861958012768267761
21 692908204192779235704969
22 9016787337647825461331195
23 118052613967783035261841115
24 1537064274407430148774121201
25 20114748333912608560522892249
26 262014952436244377360994272487
27 3427498964134664824233159242067
28 44663167014277018993545065400905
29 584058738996000868751566441102031
30 7613109005509086535780532988295869
31 99528671628170157382223039243976683
32 1297671332328911154702311838028469595
33 16960936966101522284002828505517260411
34 221186617968609599948286281294045089515
35 2890411000720402166472053104548997412295
36 37700383220613252565828599568734220782789
37 492579213785108634277693782275337343327417
38 6425791293752408097988687937610691838869909
39 83945639799468220728339518338904665717766281
40 1095222583733875035853951996284399034314221669
41 14306218560226815289145398414722493463966836393
42 186669740491928715837164992318412407992839282247
43 2438122065658986584678405012311535569675242876133
44 31815731706970568397345676056321824744899416247227
45 415517451748196235089367990687169767330740474330297
46 5422592286468088212872395094184744384413297820618313
47 70815086788961928237989432426171804691298300357208395
48 924207570173807182412873777596910094224947492660417513
49 12068813240629609612510372943451670210291873707568079081
50 157517943286875592451534133923234308236718866465475642653
51 2056862315742440282804863220387467579332940106086424845497
52 26846571182478596213283798751714434912014326209133164043059
53 350547960364669940705658664633005661574106979963469520492907
54 4575580345787216359357578745425124570560329003766240104635501
55 59743543330771871365618074763849968346653069860044400175319443
56 779834329521068020128866191463562301362969030211504697164704585
57 10182058807679220643634382232380892346895283840566510642573596855
58 132909956292117795279443955722132831380950109456795034067813255239
59 1735326252808547501442840922472048929764181787447501796144173446905
60 22652276172354408373697148040142763855157402872436064514808454417889
61 295751825389615228419360802709736924372939400838201308167500384636295
62 3860694930977424205855615601522609041414252856069313362378004267875987
63 50405086618070917113079111178748912907238367530472797179888048702078193
64 657988863003838384558168066981081212714915261306183885980466387333013473
65 8590566949051999578479059347884992680802606443074333092526646058809641601
66 112142727938458994519812223435066868889380252928586139293286468356761167239
67 1464096593908036769220790361622351235647167816431268106566491320945034282835
68 19112754698411505852277546169496387608515829497136271036958013745461615422861
69 249527262875864819848137838321296968535385537587667991817643090259665137489447
70 3257430199487476298267051453673499103431761612013088103876073909776067290095605
71 42527179777089968191241534791660817795969180383118383436430034687792647048241947
72 555170868850649832080813357861537899381922047371893607797099380773703260075183191
73 7247953866576509020308752805775383489312687276027389946800360187280067924722423779
74 94618919871840167352613140303646112074532410211594571287277086130844856764860539205
75 1235277332366545937260149521702639506726999109024793236439001073598342056409367176887
76 16126091014521738078829815351682497614356836075048733804866692767313253782578432931039
77 210529860513908401994408214046996134148985146590172714925217968041173139123667638431001
78 2748400783697160078175294590874239558736522409860350821478720638403361266078701116253033
79 35880879739106653216137221498691354918288956433684918015877163038869191165343356477428973
80 468415097523425736221700090160191551175771967134762450993675109356229329453689000445081793
81 6115227061378664113700067305458417038039095250031387704508085861384754154703380936920994509
82 79832842203571261857311780148359901826837667457521462457598333417420526462790467013126459759
83 1042226702300642933971167505336024948396117746141668482728001867764496177419151565391687708021
84 13606054403353412713713345953226518299451556022165956861201836463373312542493564770127785183507
85 177628190274228259662392699268397059271133874701257109502440122979207371827269230379578722946193
86 2318903818603123119619957368412508074767210322878655866239835098727220267804201350551270956883481
87 30273432038765774225127910706716627822095411765200835351132314154541325753358334063276198093732691
88 395214802280831605881463877127227510210468151601648231391227581919183032923590933880256519471288537
89 5159545979248078357898981293058877328694187350324381124610575739117622092416779258302977967451541059
90 67357136089201927994686967669134896968691671660992255751764803781366907129643552835828485838700461897
91 879349185419310256474765358646131288165922501359903678083493964062411242007150160407917495520057146237
92 11479790925567230244735196927186826900246811776299745348240486311902852629927669431240205153961464550787
93 149868819453582476428994374318564832178527177123582905900910336662119706810208751263792464254479657094653
94 1956520061281580732370142670988112472545153389855568871699671455135336199438757740827045101861866458775735
95 25542372965241390997374959669708273241648874933112789678945027626079912390528744346760620849308783335900043
96 333452977692989593788928478829533565237260308556796532976637959707130120588742187471634801286250586251697799
97 4353226128687301695594257574286141771502902004623140992599389158763819722111281353908471612565462210426303297
98 56830943713980987594644002086453676584313399463224751332017516444035678423125964796195658908894517032449143681
99 741927103657731023632257524469584603369173743508526156036981110876031081857650890244756469343402478227217502575
100 9685791440878637009660778141828924753515283827744781058715700653568334350923164012232237817677563934276886730291
101 126447796814910392834215862357839479227894613469267065406769981541106368011300474136260942658862345114436802494243
102 1650765334480201220592526854792781504536551227815828934774254326401007638326799465194451925372572477022165136149353
103 21550696648690134026398234946655125828107198648736169323566338966796972232133832517205231147093367897586450066236711
104 281342635605242734405316679657320699490377884048950159890216456095656693974974123228952760863475678817310006832237121
105 3672919204140481565361419593612099166358579523533113080695429536401953379333789197375945330029552131821335327883581915
106 47949684058455487258410874308751751999447472101642263858320262071966204597053649424859890040288779736092066562637840485
107 625981427351210073344724655173458308317939443507348495486529012330309075156927065590942476461214406506635479636240862205
108 8172142622466379950090172486411624623032609403302625631555332547737893353104138044063890939338540792765600494286868056397
109 106687006857437695680734296844855030274208746161347187065046736750007174496070238884782335964278679009924123161280990199255
110 1392791526429019530153481313658138021541852883214293070574918071946263155446969224152652799545741402351827981436516503370995
111 18182836025709272698552482522940994230583228605911666011972949550872452388745426329281820764524432868028919106867180223934213
112 237375715526238355077351012118452671800506836541862208213776478514833472495674916264792212472406481702150030665885454964477313
113 3098929672164561161895103861447660638089018306428939416640339223082506976521578115008883576958946736327426648538354647993732039
114 40456327049271329956242822173960665824796041702400322981760041186776770865490413964070268371713615781796913781106257483353039231
115 528155521318661062972739174771431359966582646094147304810561356685021696232400046220257408972270912812277394424820266404655175823
116 6895037156126525572437013489824483019650601562742877522896600955030654620559452695992392172324201689398870817239007866504247551969
117 90014387963683395744551892228959122302088798275492089508984668272410213915412998349873499933240442426711315312260099626520784424107
118 1175132306164841482106022899292796673865399160883048234931585699897591826403738435065501691348595505117613633528428026069410789907295
119 15341295864857421412453167673380614615337127598898896980725458853220661336629477482129627613832728928747117716883024161960437393740777
120 200279693073201500779705497603501360538112984039045272756521107165511589270702473359784211427420052187831537504510470579608139167316081
121 2614641569517806374303767174277086619733738597226663086903068066080445564900583497296058057332147278936252266742507046294565065265273379
122 34133990670699239478692357259903213648727939936661172471741211677444202949029117085050427175470361024137854595795004216089139548563812557
123 445617543731744684886665777433833585405045472778304678455400357730417727541554567129601358837372006625380748340672273196378278864417829213
124 5817510973742427346255834075791076277311121277060319976521289607573988162306353474966167920232309170328882453051914068703493880315907387703
125 75947310966405307667165707719297109791601492756030957716586275707543223938402725399412185482905233313730354056186057700554324985597960546237
126 991487754549481256047191146254637026507865539821690990607750643723246775424996977958504430089198559767032064460743405584771760506998264782651
127 12943821781620710452317926505154732160168197762957692777834620503146467522517444861238185665368285312265637895723471323397392610536199154580081
128 168980852437041066756709042649509144197086748404627189590720689604326366344474979819140985812536269800546207920656657866987331012576101262778529
129 2206036274461904282955732442261186630001035851455631923120250491360325545251609041814331852938335917397741368684421510292124451242703489548302901
130 28799678323772530364646783653415249596896966228344787807129094168729738306245323585365871696357248313488552695682782078894840659975351286521043275
131 375978296171440124228381830621649494721685102468648990617642557882741022688845168090123721057146249862366130068017531823494879850963554887034051451
132 4908375459294803417685163125269919157049292479948529404349211561018063468988287375732819849574522996682829967740933172039652873722374354572978034781
133 64078583473838624388430756565311927288030058186716085404580795332866450741883560788168526185294356611362420846149167455348239463143986785821080185263
134 836542315554719938817280572706076796674399596527309560614664846087151342766723750061873311780600133012499253861808280171943515394326317843874487253795
135 10921015682905624694360433259118463808236857340319598510452929849050852252424948197175660657750239942556249947569372667398831607725520050428024509006667
136 142573250585744126724475065501900940078116555662799958082457879748915010688583538954574369291097105323658522837700087518117396814573778684688100770675797
137 1861286209781163368708739389818390581767685714356196395197854588831465625728157977303587271096027222525759498405339456181635554773518861256337076249434689
138 24298988073894537835027054281149935696486828708011447810213774987377282518956470918271581769152089556648151240106567743573992356267754011216508586030685565
139 317221992948650618031393285357137739204860987715973541188073430379778646647166147619020885460367617308254749737504466137623110392895609854672683219614332975
140 4141315556563000596444402205137358551951318683341526345058103235383228724774610612954690073103498883496651404903930857124000004409389489690941667135398609563
141 54064652931049080891735326165240855323280751816296207223005151025124798130298185763965203716261087272762842514090115062716918285097833419798082899176683974813
142 705811059585086938720492566965259761065021545637989795400358833344538016406318477441734529006786946890483886467101007553150541513940359175351461766850347672443
143 9214325502654583042637602965020794025779303260629868922191718262230016271430626991683825869623207735362752290495013139532732307619981630362462152029444533059787
144 120292512016963719567942981870692522870922913648745756801653167982222932329739998346749113300698280216987196480141166089009011538509070293962611511548983538164229
145 1570412273832330034636994626713901465675901629302057004393457131475939682802051865691047354233263135971232152672725146920892688600052990593879893790009466214330449
146 20501645928095123380336846893814268474112301867565121717368103740904171006580503647174459800115171065021583644352922891584722908534383693300290511711038237376140673
147 267647882734272244732447762236800957076599106674791741679033993769199767775371818608007032018980977593539746877749347254927746572352695138508816117432733902373123603
148 3494128424389560213180284188036616930469615677136274366917747477834722419125418543467272180642510758527129009420095405734050138547368642996278575269788291435308123253
149 45615657983312771979709948150293946836404871668870582742716670371758274215671611019457650766500839969774700463984104395921222286870988586446095349530760066667170612551
150 595509915746711635996541051922473054731414306196772011025375988188694737665073922069789655313802378923684414579107665669353202430344734078666945377254149101580998666467
151 7774349765277104450412210520722343885289446681362963696620256081253694898619377186507810853682379408039817112251757151758775370077901853459916383253335528917565080555947
152 101493710738276480514221140157070869244384495509820598687329560124895635652490994165439658884500354777980422293578478421882979404171963718155838382175939783695051180620913
153 1324994902423768539007622721503651658425099189113642836396964069989974470841429857565745231056029576863260198358684121871889803020365786783966004032418008776712957800345489
154 17297736012510186255993327089691785062603181974063281041646429158312178357359314343792344149651908876944082028394262286267814376069987707377783738590813735938025255448535905
155 225821006910938176850616853189981651043765411407328786655495461441168660175755735213291095290913579516454213675515147831548153070376968974163423051000229190173758319372305155
156 2948080909495627335339451594318821265213720200125880290058744388413120475042612013104523624796122550668072581580838925883674661367266478743871760930000604390793595795817384791
157 38487036504144350676532875289899016891740706758700823885543626956346812111578203402523009565493128422469064618279851287579182188784500107188083642069415950308904940862800694573
158 502446160601191559593358122598115302205501231477862719634883764394230728209243197622056809122975428167258189550984603076141121914171834582649414715694226894909936950400782873475
159 6559407379766077410998082009586054054494728953809749493836760446538788214182893920776291909925928829985248950009089081753711262886350095633132801633484212092722894361680486858105
160 85632705477209035530858294491908918523313416501610071848696990027666964227960718033389477815557781520346501705518667956831933691539666859292921956385586454456362673326472355350275
161 1117930323837217504073801190160588801748127409745556715469373305779043682368459255339307801467611603511510874618418824714113471429423187509373646682771528555660346002192149362139831
162 14594519415153427829841642546732944356576845798431163189609880252472351410896879546492165569168275402374912902598733023774435262029638089364703315922808645061309489824351592596522261
163 190530658764280341208164369837685820203761685208686463156349042306771559435601785893630012834951801820011086707898202124038591935621426652534991951470198491801786643643437686753294613
164 2487367364358882914347056694039038117161792718515977248603073939441901346052559644435508564090342940818971421172959485373406336217719093687254235451989418529886750925701650327337386685
165 32472445876381860096941125612464308439587147063177230251118902117076106477943140322395821274327572929153690409511245802470040874295972330698173264465242854433743776124402479659265276379
166 423926011434203272957059202070975845020875040538818518924027089561079305596560821376180359743311443101102949544217877973300512303905123493713994080053096274910515672423723397673048349329
167 5534331052860200612520885480386065905766069592265823913448558611780770277313374635703356457501375463718863408097639403504666081873441376530422471642563296533468158190383383005759179384697
168 72250390403082052874450498084313272411865865125397493031870223601811200383682061315783695512216904672378067733334686636218006276707524812092808055981004897664353262538935758185026625074433
169 943224921286162534982837328393900774888603541259722676063307860669426580941719765340989871384943180744754935331155165736254893297143019265449546549538789958202458157892467862394479942139279
170 12313749975520219286077553243249782467862895220186216802458531073644545564127912645814989669576675824590763051601661076862872203557003084221146097830664303731440195960256304325654800376974875
171 160755336771881804195401086231984695758362576108006819473869305501176885621970488282087790790555330060882168505459082778917242774303149918356590996472673953076895758036042630029937977977746207
172 2098652167858492342494114820722002469079692692838376132688489105932609432347619047339762527376211713038977249010042687509679351718756156078755662925132911359934498884850382096435496999198946811
173 27397789985452287473465717197649921764716319920772150471848974449934462672474506468395139698483566880305093838087736208490323847541777383093286725836063407070848747268801638542770129319634382383
174 357676656593844616351362529043328137195938300783645572248559319478704751524744953876928420784510337489226329646102841304179645772282954450812034849535121859818279575615056461676753389274165821587
175 4669449308521643654619795593180257547035362910847314291383619798533603348858248392321782445183349069675721366520129604105720278047479302453829359687525050847371147974352986261391215957483866417691
176 60959406529904307840156587891044572410614883121479514425033434215048844019832022603151309666889024735291049947225516156262028386494433665372092495112337984589880385660699479534055472657840492591379
177 795821738085056429794370049336335692764788965809584435582504227486953420557052694286079510233864498446468153159143228701006551095674548742787236640459836355052829513983483755716594678219789525684463
178 10389409473073382110317901026553042749653957403102025490459414107863386691108254799868995777697604165877107921470920702275193204068972244033508944338686799032725676623197573112745916083458368675324119
179 135633175774831949948882053295131308064688814065191481283494555315347657776987975565490399970273079697262407582698710294267900553241074853068010863530885380023921527005251349591965677586001647823480283
180 1770683727740037832095461897567341860656511123736670828914286595547424417168390190829245078207653799687832626607750458500851291236808424087692624761110247715389946064582246954720150456485111480684651005
181 23116179781234318053682479933977915160521058933818172251129709951656888532753788349895369233463618621466595696001369469720977030503096332403127325600310387118468466948521752462894243525787794416576273205
182 301780469016302848360109545499623121072209388076463031133978029369426582874906388705820271496978675450997975775591263517789986615939193750001015083704160280018565572531224593189327293046235374197266421111
183 3939727611926789585653616190449785132062941363466657682017141959553631952025490894485586175217982208510183955957209043283435619674746760260973272969909014858492388213462377696900616061105464337170355082987
184 51432929580026440926550837717738658891556701629851741613886787921918919167615149376308785873632084794273746989423391532667944714122287621999261910298090204184828571988476479285449451076471730883646306732847
185 671454098533364319248379336139036139830127907046269952673066988230153200563436982065437861668388263578055764076258239565398791578153298464202854305883597642673586468846177445351001201043241677387637309556239
186 8765796718886221750440780990071934821643228940659664852176496318063680325141497534626801896777708525880958170939696537167079155425242434268065350373427912177770806581094712935492593948069507344540671799777373
187 114436999421291638671671183811613878548247305216777903524531482527576875422920450698548801642772185715684957363550659208215060739223514874104114093669774496375432715839557549114148211688795335926206959621634875
188 1493968800589125597943741328461893807463427911259617438070221025080804223953575419202965487106132033669467998128133205688891392973249758930833739118976988399490731345390264909530187383144830733381728481579197681
189 19503681436107481542313614916242095808285858083862268622192484544627687956127412265073276946660203847434796209663505353917623103912620317288945337412603100806022681846536315494671969765686082650105696547865892969
190 254619499935638959776333547337952300878608358263239027024156224453589201126601582609336665992904220242493669767205489712187823995442702255365298768825863282505320067622416494032392111378764550949404209643736909771
191 3324043722659814320690957731306654705700373018412835312957102411322211466409944967854204254229231687012903091478144563547776801508160354889586158834114640611958237682725844430133408862895402355957573895683515086431
192 43395209940862982741859025867440874337054932787017470016010974851851904124574798252767438814458995423846474053894949036967546753787982243006969444175658414616023980899498229409068333203313607961751069722374024571327
193 566522105402348002787139225829354206010904182824121949419327946180059054172849344658325482214334670477985739824748243958717973938972685144993407553762170904546463471466504549004021155045906421364174782059500752939671
194 7395915262844897978928814999337651441836382497345814635792805432870069987886564048847890645394375673691662867445257140143318385690507694319993727613406432962282650466982897073988631315236027887560801385767321521914263
195 96553271464117202035153480368491533009564319111130037975312465828508165797091796585877000188118075987638588342383526215209776330899343652817623235622199281125744826848726919060298262940671416057333163897029376115355043
196 1260497705835459358411252543575871057694901941374619893936915560820506624492338175440333346909533809423303817662667491090328147087645619270249667469074280678701634515805786291316476800208974796379014059915459404622299901
197 16455728984973535301552924683384826898830686896913582935798958421391086516139337074821570216010474303498773432565749105595676193086778732136263561685687801356781579848713034651962515852597093024579134717242016608956409857
198 214828646616179259472892755249853028976474928870772826800766661834331599446793859207467666721951184787415059065671532649449306991305956602893464345696981931234667150527872954604503676162278008811811779254306977161094162723
199 2804576295784357140741733716074171454342748542662630505779396764231136632404662965450147875268562959128860876199733435854966361446557816066592577675447942618144711979620957733073770167969846645229449478653930032704091477555
200 36613590959350663716460092750749399810505914631125280785131998809001307289765150431844942814777579559941366777231743369309486659758624478796357658746957726244648390513863991732241112458443633544079212415109251169872942509025
201 477988438318444892551814959439740973190505081532551724557886564182945831347814299018767462784379289136576804376130428589781143890162323058869484160952730760235345935372091838858606913196331331620658149782426584114135312381531
202 6240113057766207377109108659665336691290080321583802744494324657973168691856843785960331177550467360949514569024182184617365408362135701184049534672583293157415408129742468581699816814703747307268816497517405319129018697539975
203 81464336524054021621245426124782033034649325265346786154491033646135680993313046727051893283855569507490093803102383314212598105772307642581435177335533517827097610002205563577966551966498201589898945924201429099926604995492311
204 1063512481383511446928899606727955867486557240328715484215347259186515685585780572921444660028623911121265026314143807063370526109988290257897991426513287348407027670011759752247973742923860384666852424627642171695432226512404997
205 13884097591725843871203942745389593828767101238320319516412622099118181693917193987829731691686961134971804189445182416350138440665446120560629707039708306423684971458486643021839003570274892923104546417372274090043491838615660775
206 181256138724418782002899958221399302453717931835736805091935371461271211830098523783487181362334811218192168079644784021318687233058173914937172804586021733907644617890808411386698170604035488484823724885600956809509475128123449823
207 2366289031032236329098404651850740890065058452122886099337411635527588281411868220517627290749616223190120340752646844555900341859323169938035294938190649455768031598156520622685591007091856208808981885593839105608630052652461095785
208 30891774568033302674776149851743581461165529268128115397774523431094102286621023374550152698286645914710925213350371719787715927861791849990276416739239487010732556331286210469194502202651131962119327656039472113616097901838525201109
209 403290436516047469878258454202600776168807882242699874167199038417020048336913100069264253115326791079948136597829405852740468220646034296149655436132258515148347017916753065871269423542024384063539215829325836265340835408843928498369
210 5264934708836343532625274197232789617435962554349909406027932461752157162786326124870490776352342222762731170551271272520182990106173964520973464548801013513335940989940331429638763217305966775909772107498596046671310233569990176330709