1 7
2 58
3 302
4 4203
5 41919
6 406412
7 3922630
8 37847050
9 366073677
10 3539729256
11 34225117612
12 330920692737
13 3199615235589
14 30936683427950
15 299122948811816
16 2892181883282837
17 27964142570392887
18 270381764365092475
19 2614287162600580316
20 25277212750902935498
21 244402180803749267082
22 2363093850119075405479
23 22848456285254482253845
24 220918841030798132748504
25 2136036400602187203039740
26 20653066453698003334836188
27 199691893743417019709381080
28 1930795725478946978457861791
29 18668620261158614223493542447
30 180504533885323896188450070347
31 1745275563880140992376502706304
32 16874849225739041612691756590839
33 163160788063942656852645216963947
34 1577581073793618247038037034356947
35 15253432359106287063779730905989664
36 147483512954636710318338714666372491
37 1425999478763540958024932359868506086
38 13787809041810326830623773054645435472
39 133312586017396131961821106757029296936
40 1288982574153214624162357962989412915220
41 12463009878555947244501866701505807794591
42 120503270057800070498267467830556290701670
43 1165130914291275962086461990315904265337424
44 11265503805714797098689026441693093302120506
45 108924734928840296768782359682775754974818826
46 1053179518993142065359502138081394336375678072
47 10183059889484694253416256657146569657624154727
48 98458721274760430483940486863932761770368525274
49 951984953468787418316304240684046681254456397829
50 9204622403148049547326088915719000314360685581253
51 88998332668829142893910232601920580794152661228606
52 860513649655268972593873963084663694929501559025245
53 8320197907509549230748854594550920154101270593111248
54 80446943808339169432549330223712274827647616522017268
55 777831349691924637477211142514792305587776892745153831
56 7520753181189765903709869387559435248548693024968112225
57 72717213615494368741012041199163676083858971257453825803
58 703093563717367314756892562286138410138149284827255932731
59 6798122958268233592998953710359286325615833315142408427561
60 65730193164321357168614716627452622826681542184959873842374
61 635536944527346354348967530282094307792330076920726781497096
62 6144926530938569584875686602813582650634068866897327167521326
63 59414519322264124783273062219614350434617132918835171747176588
64 574471490997064136572261243447617273525432866276447169824642502
65 5554492365382547666054804183902236426837912788701667980566049676
66 53705685870581664712854077089263650280480666219862409393246708353
67 519273500636263489739847268844393512799242389134062780173935431929
68 5020789960914414489587533761369132345951600711082717496542008089476
69 48545384659011699853987065127269274698570875657874022612208356861283
70 469379199296797779837323832613895415889393281519101163545475563639041
71 4538368256427124568356837481762667986789424117389661935957831762718794
72 43880910065470587707671799057273889836296156035985543335377273369290458
73 424278982968608610089387587311674553038121123606347964511776192850987570
74 4102299955044161254145057405262415460780567564015780637875989941814308069
75 39664620678136336110124721371082281926120708174290108861595737453203139410
76 383512212851706071690743360524393621081079980372703272670260227430668618519
77 3708131198327219550622984781971568114338489750152371241250280826420240520464
78 35853452701712293572291998122050376734026896825459106735787174548117729033309
79 346662510542725897448323193689759388324273420524655176290138507756898465348537
80 3351836076028633544380169685774706985018157760250515795685146107518755402959403
81 32408480117962874650384546159841641536243488420369456973263035618909551839962089
82 313353505282643935632023010553690281424674428924655783959111122570085885422784561
83 3029775506766097408795806884651242711857292300708865724495856192011116233719233427
84 29294517108145462606075689340782662477209754371368649996090260384212344670276624801
85 283244989829432578595087261927643931258782241503586213405421599993472961679290650514
86 2738660069640393959617930828151177976498547480352594121212884097248743664301347365661
87 26479758676611761604584739588303162785827618743461308712694000357527426961825199023773
88 256029445693004757423780814843936612424059824814636314126998680041128268635025901139878
89 2475516407170479246627768456712150190419233431468485790543116512130704175034377997782025
90 23935455805026071314568622181618547004837651466972060317560378887834501266251690371286933
91 231428902242336231350256101393255057426893000580526555667737036214200128239852988871651049
92 2237656856396534424607026808722792489712468691405628291437914154372112195037257334220595953
93 21635621819332339178901372810559147931021240948202972008874494345317319623731506035413101824
94 209192097604717695949436895575230570354760725382520444055353623521755753296977706108235526508
95 2022651997973043729084241004602053437541741202757663689338825375637882085947022496515954063135
96 19556766970398612290733191615604455061797854258979319672911554049272083107124220567058195661941
97 189091912359493948439564542994361189709848215352520739606634850472748282432488293133569903627564
98 1828305842877349326762419965065380131659245764240982354449478146611133152757746572423821918308105
99 17677658517432747225912780264172679100114820980075922869688561457205215724297705230323848883736614
100 170923049814880661511145856535402924964355955145532095903230841647447771972079856952385706512088909
101 1652633403298872175886035820076918884753725124033047630084629496649108105053723314062670764856612508
102 15979103863740167450690269964569117840543606756675734213974298866515689507799572710129802718731519245
103 154499939174967901163285706010383030696635132588457675793295539436544981030559733376966947317790962234
104 1493840418625426459535932994096954993964003785122357233804128405785984469367850279918614772615470618876
105 14443754529843509885590150796956633317279514630870905310111902245946053489796056177642299961283493826515
106 139654840180546700839790541349045437576937546850096281705126716365129864232221032542744807482467031496874
107 1350305029454509198015446299457454029330140039240456497371696492467717985861705860684456380394504394788308
108 13055928961809974164641511984761600935642059995585182683945617519650594669047971000690057413415650305063835
109 126236129865182474769312319106706686359263462151150846456534397229041928285500862787705308048496085792183620
110 1220561212453934068791983118253830498679855002887965874907520282637534751607587504466151124045894466902117999
111 11801452365008814675561262811275320149787533977580403706996586700663289438919908712980045526960171583642725452
112 114106753928024383332037846859487121012189724852594599044773338087811539212853190674707507455057762321118413718
113 1103283806880915452994918309005827376673053022789554279060796811972170506067264833478892590538383596034175567142
114 10667511927413568293716779262241676472179601793771402834149312852675083293561572047036305960186019623194981169813
115 103142826906181048988986679024998533207458507293243229856712927534405442449783683524018670984178723601956736118636
116 997274979825385484204889730488501464641673695672691001191565249515990602770151624922436958097763655931291476644296
117 9642525953747367178650071457977328788990903957817232637766180616936649426576012291577006430165333104978975673346261
118 93232366849282930608051141658098159640516999373353161703408107859066173871543633891946202009450873338468259535348245
119 901451991937983756379646584505296730414974509672236158433280319226112133260556809687682375364898391665277429185099842
120 8716025573850469360538902948088942071298061162093882490931175427626710600010793064037285635528365506039561313648854976
121 84274151572612831982703207278705813378643416944536888391652196535910155937462903547192744540352409697745493632873414829
122 814836138685882753337488717854430106994348113410886943214031409013748664194252366574994039862419159117135181369056643639
123 7878547817078116571270380400646313846693466885731092743519012710913278377241989385103989427138700677891095101850537849659
124 76176684806949592431553436291223922838605550797274303342509533241220558991383415875266027432033640641072422231772182264464
125 736542754186067367469410640082673588363476226779529498434426717563237882405427255396522653512065645053621719508113990804674
126 7121538960625730266798680798558720958162523323821698807942661100666503829832508542697117021734750724341971168332765360575866
127 68857261685718948956347346426164418245332908145924927926602387780246201844710740196922693590398803556690827921750145105429495
128 665772175518504072195923076579897665792055550358135245913695734254013649425303890260002443248851928074353040298488465037109693
129 6437267164612976963804923589044428256039633044254953178488467274935821146194604519245990887632880033952993126384297425737060256
130 62241124024644195432658216467260138602028500279505555854092883013436334510725327920487911360921193222361404203741149312146888120
131 601801575231661512226376750548929256268910195568959749290105720316896877197620750944610781532008499373381380957768551585207017108
132 5818743501610139606040972948670837737472121830967301319170257752900412255653788778523922959525153038988598253682333568304560134364
133 56260696766200372015164452361068919699254400933082871551866690594626148726415983458154694955934941528801260537795352372585409350907
134 543977578620275864195145566352630457255019609786006894749834760977935248136025326459801268153864404902503164215252689564449334210071
135 5259650574028308901261068962674327556640562434049709176235094357875843114852998272809068067304663337826422811435371203600758060013823
136 50854897790166369059762495720556392335350978418448869885005094078157856814979137832763767391263268131723674835199140229392665106439752
137 491709590370660332181296010256408240158670322242177221819101563068125552046430743893455422873794219109925679193371223463223406854938255
138 4754277990294857995241129208790709798040698603064653019807744725073515470447861960722837728567417098026578521171847667109136451499303031
139 45968514040906562692228141444312792189789938027284953659259528832916582831355829903825545014729858661164361877204347065295111550791366583
140 444463762414105302948372240415343699516793861649159253151612000576723396363917589593726861751687818110260166123612483803878281105406358724
141 4297464040789044509781554248053393690215865186331079443288099658673342719009473706500545030783428923632690239243876823604017007917766787407
142 41551637599350898123464401123982990159303329073031311155506771311330684482571346167387210009758329630955782423784223501621047701055600630162
143 401757541378004569837935613045100223521338496500654719473646920092399614410462903218038542788940893089520672268138535196485660316799310872440
144 3884542977834898093378318048973009603688010876371468163492368777066537720098761842862972058795857414652424742155789791126710669889601271810520
145 37559155939897802678573525083457313535688257740227844024725851548939050168954769390779628245711595147363809200462429823175780381377743117696812
146 363154739944163885448271241482379249702940432559922152642223956343511332943919228954676784862078485562466966364127973119145369016783173970381287
147 3511297361286552539681126258564357743886935830372609512376811336617748130111691457836393921261951236934667039443539654281963419048662484550065382
148 33950291165891319552722175155506874829044499273180611920236382514619259401666753869526785188126181622869765643536154610510771083883572809598875504
149 328261081774764027807074918811674617616918541855450502824581090460845443568584777252062415254558323618501168381842412212433538626959802972672628782
150 3173914982979479365916677070066481318364113977571195688841436059807208398545606912433882640886109728815436420200249266526565386442377516308713770814
151 30688183517574927272252368267590477931850504459726110046668699991191375331380176455776515791828934838749413420880901213997766330720095895641746893272
152 296720174503315082241152328601959655825113129262561568335751425434960155865529918375897466118579459092485587074502661986065999736642376994329286939579
153 2868949930088112495910096347896926622865967223079379091495640393228006475826435099048539512534532135817658638892275704656701271653793416414199531752822
154 27739514898609048926452410548505749304013676934569307126879296333675690402601665290769586401940486641699804324583516329949217399447105321353653896932101
155 268209869660053897454661073295433186472756322267578548651602038223031660755475738897672465786731633155509693388729042905890024965618240811811450229609101
156 2593287389703784475802250325188492654327580057345894035361961999522193402056799968918091079258519035131475477890300966602154580617848755797911093069379774
157 25074168575975723841956203127717243872244022007992806894310456543321322218076215500245004804846283803161348065509296963532655219959316714335260415421426889
158 242438972353258019003921155128646148737126304058452837227736563485471299776083467062122172875272657967942377810522034242700401605237929954320072706689993264
159 2344111835158490405704293525375435966340471962140948511409390558325290240672407419773724692032735172658575677069299535584633949845962054703501663667318162816
160 22664921577557012571183783690744637129078374660574083797751336408930651453134939933011852274583656266773577701254183047004972182437089588272276750696450769007
161 219144267100241484688118602867899411836479489419780254418298123894882406599742297719632544609415834974957038921733290524610140308631099897830855780826893680773
162 2118878269160037188830950232412841004118072715366309742789024381952569466451881556075785707468640905198741112346513149086298768541613350718258652441918071040575
163 20487166645637008622751493049033658821784734188746817975831567522450971394000426760998723565284646069819535421945297946641213277171558788253851602886331019518135
164 198087829430846902644265037936574270405677422552420215418843690945032703675454118025696528564737737874143495289772194141197440483016902290997128923951634047970253
165 1915286230025403422222190515174396180233293150230991428984176582959025058309874890115044761649639126793178602906822170597295057982789841979805049766593084511072322
166 18518660906451828783940644364050537776021472992975896795705767544235797501591405493663688456009090039304983685602026929212208010831875017007264533870302152464260932
167 179054595805034670673155444613610577916643376865150615745551987593453335938091688590147573648615679404282422235283950215563365780334815169335593273692193872682633378
168 1731256295520513056370267864205041483603273304522986623155753421541762228106257673075899614834053637000676247303438987614084201696657512792457395374839370613285154276
169 16739298688780895173285306215334059275690426133656478602583951100904945992538053392592472763719322700793294039810179400280233160454422227715131405109624032958191436570
170 161850167024505560762120771520441770534942145162767349153039642710752337287066274856583039827908376907365596053236437340352386070225466909202513675803222754304770027648
171 1564908844324357720726031720571773027156755470902529456489913707699050773074864245470701658610397553367619642017217121181527021826397651070034665154428485948974351377825
172 15130906171223200079293386976474527667835383870316498735937500427984359083303045012946690351996669878539128556938971969617184859691656993815373934526481195887008864846205
173 146298822703124276980863302984899039752888171686772958715608613072654212968691757185155403067163353312378679499245225064136729103448105928216055742604490190524747579543088
174 1414544858194036371813730326829251428110056469850225488385752870414272890902848717752821488166280773955372023524642340636746572380719888658505242021259027461602424842800191
175 13677055760753265156565894852995330920162689498956780914669254220866470494732280537995598004715740980518042968232735433103547519094946339497844975027158875923650122198416069
176 132241726516596882558345224802460920405066957088326375774461382692611282351641596603135767459827397488427009957578136459930046606709472587380931318786244056239094333609261122
177 1278628568750329983981342792016797993972982829874846782502704527864069573909452966824577967597564964539505077723022973485745642113489384053411234928775815589502037085222695162
178 12362898306680318176103904268551161205974004585041864108446692013996667804235012131417134354113117530038590008105668977065589024020297125351117538125265631837223382673122631086
179 119535303900411644665719651302843492787806890513229887117336939513803859640543850443811542057579420973586992328088436122648122615550843025459511345380572463751538900497569675617
180 1155771771643777428541303857444004970334575776179636916398337691930868094124397342541427950071257152845171372109511204649488496903819221637440315618211250163051557105373165991866
181 11175011436299162368192700435853185593256697659934434016586184080870285154215194358315320475049881390372281745060811963296595131756722563091519957450511448509949259211395911324915
182 108049775626382781034734652735134894162731610778586452889759752298699348032199826109248765267886742411457551166312268476148626749962791341296393336037741116291312515165319608924432
183 1044719647891295607417710124505427646960652553695996895677101501399445412627465289815549984515748956164989173128886921630540759658689507895047640689224131804321362532368828264651625
184 10101262463182878454418844497699412390449576194605530293667475921531983596395846729455750559818742390192931248222650060389313820438084162401563200440756665918699953246579575586107465
185 97667832280229456626156811726103658261809914941656226661881607587528150055352682364327510997985013432854581322003480693620934150266241306836498432975120125957652658708001974643459631
186 944337947567131935898292879024876965935101176845829466300810252450379065460128653302646317555386998559182678654203208991527227728010386449618891223494785356186968424287304145523037089
187 9130684467907677916958772187010273650455500057155300794973831723096444967822313792789531055272572374182832544802893740959177881705328862369558071594095655468847241965344351151376993793
188 88283436101739284845788362573805361997604675932678203712409699339607603933315476593898045312367668183932456908581809078071260001197930063489710567929125817115183946496687902987090499551
189 853601404946577062559853891976326658321544168428967353446614518966841934437645695891754669645787016679192480426692641708473892658008368955007735606675443087402315704075556809650351150553
190 8253364285539122606239079945618764603381022570771065182620758621627059735956666314927392987243495929466345687318424234685917767697596337579239959524235411229345054899895996525675761355466
191 79800737949905203803648159949150513203961987507044450402061510671728338849243353040977001704132496573441257017183018012932577088303450570244486211584391887096863791607764007844507433736065
192 771583266778519834586030294798270471373391352149816877110825340731359129625499712062220837381188682216064644522899377648820315394624034230019511964660941687827919740385157488317692554810957
193 7460341255820676553179288843366327719654281762336418755268680701472367705233178336173607139288904030088720265066133409588597285146306367443046684121548066284878027558412573339064583344385898
194 72133098331273272505137616534658133163507612575935360164586207288535667241297183755806507217892172627146104187523871678256365636145289239119025187205248174547826858958523681477343329725337313
195 697445826732058992577254401483619608372723994804329983438641785831324123695469323869635691227669412748999641416850545700711866599566716356290592851399318819371766329684050947689128117960293197
196 6743515701932263318075863840484270626453086564213130427096318770331888893583584825826705617535521774145625305396276913924710029097197928918365098547267437142213501545705155861975868616798859601
197 65202202492606396897607098143591213373875250307903823628587322988319212070152694083942178796148881389587574898425875855929129555350232478940754331671576821246197190139347676430743186508459585845
198 630431869339117496384117901660784844835024863892049257046917218266720811466048497394419039937930606233367720137556873794699603852273296221347801724043739704298981299893767926137130117150565350792
199 6095566203050921668126159898678633775638885440556619998654244187997620437541420697459767828449429546318273242475714024871610554220672930385814512170593792695255687274674150535053895319715754809308
200 58937260539711030645085818352425288556450471860239698631036206863995131887309593472865833525157168996772132465193135057964288159221860984928176724887851199826891772041230211879609575807998148125771
201 569856936044298902597964234062894608845850433479527732489521054146971629051465952780443364255897272108417779953914384795624750232751381110526417408317854422986140412350104736019442234432972835438361
202 5509874815762659381630089935438248530461025259635602575836029539080567624851264666822495903821095571852671112312894351685234301619047621402230485426732734584492138354755834124168864176354381858750844
203 53274284412703204033549357782392017830160342532271163457059184044958547706332260455814877722688708688875436761062166356055452508253927836507051863365141266839002542819756610032349549472794467757879297
204 515102334369958628779415232351920515883476822570569116354542136755762671965615931620009033570193621903267044076092580992520559043561758948604485884213511573004889471469924070250081483047107717334125938
205 4980459480561560945338635865495785937025269663892901111201534281514641036386417742980765996270215725050824243412196311350175438292789592050099985540525309641345770620728153975053212636459735410051382577
206 48155434332976668309620336344660645644551575942688455384871018546229984629795318679673968316747431288409701040247674354507296330705823917470034199814895807810043314125011881491472554128967612485407624656
207 465608818794397727151250990336601197573446017773232736472397255793748038026417509741838503423561603649890494685327793856918772642715272106843514557316512512799821947504474412640754820936887509823674355637
208 4501912923058326751091951655994318551131693984122553520268885378717760315230640367002644505970012103716011068830794167022795875733004144739666133296924568523911074660565468521430026104535276389359003107178
209 43528428046697095696403637536207774284512727511745342166307774424190712828296769625587976188233237223377409388707498653632978499170842765335847800411952666158315899217816082636973483477730901209735533772980
210 420870878801744052935990041435544066081937230161716632008386134299410662494682329361006700767645686354778918685763959431767772516036828511678180842334494064054329004742393175681220036054515364881751944040071