1 491
2 6138
3 71355
4 717013
5 7041879
6 65935448
7 615253868
8 5678303205
9 52503088487
10 484989654969
11 4487727330140
12 41547820860109
13 384970648940127
14 3568292822328962
15 33084527880078088
16 306796370379258600
17 2845227942879505197
18 26387819270899580846
19 244738222218288776536
20 2269894650134435105477
21 21052939768487511905839
22 195263591466303983988097
23 1811050611234561118240486
24 16797330586450083668482807
25 155793789613975829454151395
26 1444974227306969659900893696
27 13402015149551520204201044637
28 124302575795600616409526615364
29 1152896077825693311261265449004
30 10693015583601726899446906534089
31 99176833924232098428331769899784
32 919856922737674596295949434222883
33 8531596802782739698992366018920285
34 79129854047187218442478483540339462
35 733922845593240159764064727566551617
36 6807073636422631601515354461164324378
37 63135044469721500337067180111753702338
38 585572310978073752744494177287954234372
39 5431134709218201318864831425814307959517
40 50373324825645187460409087673683438554001
41 467208417734172493593410073442336255098208
42 4333319397863754516379925348416450617976339
43 40191178692747112721340846708055457327937920
44 372769855254367125020793040696472540700224149
45 3457409548713958250432279230212295702959890555
46 32067187351783140973892439713067144632320264717
47 297420508090189084671492072331752108523039371438
48 2758550591363540825941609997847750002103837494900
49 25585328375555887893972496647552688232442152723974
50 237301802669297965483179198930200217664448071445883
51 2200954575353382815398137792745348680904888576886768
52 20413671486178441054254630712047841442791717041886107
53 189335113142308716598334870144494535525367935445474818
54 1756067500786540784796058906100997175894140202480186138
55 16287380698375009002421257680127809745359149665201721606
56 151064107669540445794001323436739968828792464531163845350
57 1401107093190944756977753052775658683853496187291813120563
58 12995152302387745182925442422115951415154713521202146613742
59 120528961835210080855863532303372817926190693228814815722776
60 1117896143349106966305121524035919637607072529247387349398542
61 10368394187476815334930354918994439236031059177434612374689524
62 96165997768659257220364385149070284725246529360488300095574653
63 891931668455622784053154460125264945406895415387833102928825576
64 8272592388713302509010101709839176048298929921674082250117941435
65 76727609580556363054065478740900223179677977216471733668658974267
66 711642227166707153449764360754376399245990038291254122938566949259
67 6600422745544876879079184347887206250163324864847582248178198987300
68 61218374566326331214661887151715315059181584062401296059536632646830
69 567795356300871613295962224641756702273528697825287425170424041612786
70 5266254926248366446820784782239669809359790242104162545632590009850237
71 48844078487918085102292400579363773598587778003515937608150319506579392
72 453024784547125072976080455928541224371121955866452843726432942759980676
73 4201767374211686441100193063781626983614882830340460556095729366170382833
74 38971044563574549684484781500505756473556812093708710702988624625150587756
75 361453212211933063471729288525693869846669527790646561195052252203466701110
76 3352448621314070903237264782627323076782394675565131134857047314605391919900
77 31093683439063850920062240456425409404604401404050174352479950601428670956140
78 288391339888677225668888394180579955972773156209741099855663734234221585928803
79 2674805803750427867636776431638957068448479561705630265915673700536589431407336
80 24808602403035870933302326210283560924020554865251548222075971529328369648473680
81 230097733573387734384137164487509609902971468095677844049215332116826380514527446
82 2134137430858691143292671586279187261744608585143703216886574413380330289813457277
83 19793948002271398826073192802465659141335136360148133782567735519687337538653309104
84 183587229131246328794122375386794503331628102822290217368097340854116802086602464738
85 1702756352407367235518175044177052483171590520908443737933850596963877484757978110705
86 15792924210381098329993967478795994105796444374457108148059706260353102464704023733193
87 146478064675674205861642841556092093774737862685812987634521409150728838325504632442727
88 1358571924066318691198167777440798783314814082836783846089059233491288818192061574356749
89 12600642129918718309393560086889744382826094013563644572174664256110416120780158620886615
90 116869912644044802344158476516485727360752677244362755850563858187059527913985807377490998
91 1083958765005793332835446280290118125804411180560016795197227193638943964573738508734995613
92 10053627812759009823683373458923534314881648854718162707756047432073850647642463217487948348
93 93246565700256414735149967563501109284071782489834792666830002611674837730672074528019322920
94 864854177698676404907715667855671552347107088051868422011150272149262794299486745590404009112
95 8021450903481337818222472865396114502573638859264309034436761817043273434426433937930867067851
96 74398293095115893521923750833665486168999469408693228559940972434647743403942699854147923448799
97 690038009590573423649601693323978427685498047086799165793402510982208574719810284176420714050515
98 6400045415974453363794838613225098428389798185499264869065319360539900165652432951859676991857543
99 59359891422269812223349597652292362304799885073401091922559823188318976084259574970400687234544660
100 550558078989376680636128156363614145959463405450019933696818229750826403959803175371064360164672347
101 5106380606126826491423816157563076757467075288467249310106139155727263956269795474206824115899201275
102 47361257403565064515483927231376013755983725982185414484951213382926411281975923333780709573802329991
103 439271741741186485807542141024126906346288525396153203257915851088060475317080959619355086099220375983
104 4074209040696010311635220715563379681745385620002624049818130931343801747689085383300367491410686948242
105 37787951579797129655066753614811145727625371500945035284195935074755272040585549913641146645591741739457
106 350480122726632261219570758313908527006842207548676501890658937039455275582754204179167702797998658282111
107 3250674124716200798934210283616015461106642115628654305489225360686473301291514226145080534330513080410044
108 30149733408252092608763180986753633622614997574782297445342507098772313980227638474977484973481353514060799
109 279636281495313805913447626316433722401747269307825419970503422612285192594817038616442276159205114904800889
110 2593603361916418383307712993692712808177881717928781082304791313155546228613455945260614479038146939784573993
111 24055456477155581321769680909556901330418556942813682311645685236515642369069517961326616654934239206398555874
112 223112367458048700406543082106042509699281538057981404360914720848469435588276292845460341111392914174485475317
113 2069348738404046403323659008613557185387620141245877052167321407284075925328182319369406946958853924426066350715
114 19193038243115731230055559781052448884003629938207494854706640467887877068814923712722548089334522012726974638786
115 178013840859808301077432613453760022757553291980232843139973123930079787466805458666745969423858127840883314836543
116 1651063637568039612170869791494521068187880251979300329344107873176849796273137467071598894492054080916852470489170
117 15313478559491502916640645891179571385941271329960808809464399216381192265671634793817266172211491568900579287946640
118 142031245953317898288313188139062948154329522037529222851403420120002799785780428335547296877477534571347840728735364
119 1317328048534632834505194735270819287522491414120932314234847406500780986593923263697246718439098023431819196354633851
120 12218108598627874806944131077754004992277838970931819828488547682767203750330087853925384231375725110657833273608003452
121 113321945808352497524302326090960946314695197607529812323386646375038574915667673924693944701977932194483146024832316473
122 1051051666313831475856219489756506329585197039988593926253876311767891297625749705420807080393989560721739184531776390291
123 9748417196518506274029577169866194484402025573832334260098275621739244993952633204668198805649673583617813827941906978197
124 90415762500682265400625837032424038055059053275454588203636092680062641432380963521713558898503953843379362485598517039548
125 838598712363208819022410972638805306855216877451037212157372706500471959838210127646118159189125139227715534702336002728144
126 7777933635984380762836507306508073766526439592723131587411081926551834018940010596593694747927029782103390320135456489505973
127 72139690598016847286843004809367926522107360688576180103199932081247265401662194514027074431930311032027012402431471308348492
128 669089658402435227949888935998918011478757914774739532450471756710746431217583671538385160312106873010399112849556242799262634
129 6205751192858517950859290219038211301912619214805142388514128500738039102611723104398654081192114062932030754601524672784882642
130 57557828587004733812253969433437636137378684417310058938214008816364984104060744834518845681240523344919359588587657708494125813
131 533844095371315784721045020263202616680563619925979549094855722764736767826046611609501644014578967099205668120871711159939038539
132 4951359791692397890935431711960226605288140863561085055339650276335092787128453431276548140595465207402321587353245993953531343750
133 45923452182675324244753028507351250791280531560710551433108353811524741543245186127663216338368531044746433637774820110815913100814
134 425936217342350200437316406189500133019475593271656602353232260245831141471615005230151113256273811367959319581907209932741968278518
135 3950523155843047016894432011966881450553743020702453472896503492843536610696937122252945079958903417298540650290293017067478529876010
136 36640775236795913978841689632603693827779563734113311113445684877847980161057728974668379816592166095694667229937490723882074113882091
137 339840157111266301496947673767170528896715312738975797458668923097434593732093903687020335541279042794877314154594595812634083784484556
138 3151989324435194692804957377317216716619395420362642447116202720535888407162564051047966343355985667650953877923186490004416094021453220
139 29234440055006880796903368370214655420465904620084938778276906286780156918018856508664146431122556609103940426046551747572058878046377032
140 271147011414112573681057734035285742159214624094807543487636344375184886961288916006347117324138429797604083269615877204192253315281268643
141 2514866084675128217741181180464708677023906391120235523552847551763094647950485420480625250525332153393775960741989659656461270573883938825
142 23325174748800609216256069240547223572715536316800477296857108223954860309005599595408745675932997231218682449619960434021110354078490673176
143 216339064882004649894957862758584120467488397226860864308664580352913411286783250966043246417782982559680413704229951713288538782169489124553
144 2006526917721241401384439382495669747978923788426578776552845855385820067895334101685047380066368479153547379884135576398690251234064136209334
145 18610371056821581016909507403315021300288347317062262795127412915355543237582909839366428467073333332469815992365900700295315478399376727551449
146 172609650941497528763853551316534518335509039872858300678787537768054852048150754560347920986501566335529757941219114291365129051801840181645284
147 1600940223447327520131836946028839360885985881528439823543374201519233935658483292855764213998890176608557365505344542027118531316304774762455294
148 14848588042856642261228549585252680676377700058847083971915307139793891818792711168701642680365062828351375246473986056999644020772858351147833515
149 137719424896265824551404654301318057665978926542862802039991934892911922460023936292046162697015604548043145917058792695133473031138877791853231295
150 1277336265173217793885794403950455743503724991029937138443286084387245828854596580353837997672690118468515147343585803446420924408996188662496561268
151 11847188118565142539921263974633924255885312076643502338546174656064670884056102903099830596992457047846160916705634293581749645477881064687217636659
152 109881689061445083236961193257765874918678832986599526061406131016017453737351883830628523295425033674987123371484972917647527052217626490324451831355
153 1019143569778853634967832902241281836011302169626298727630291599200989886316418157915680260115545280720219090857804532042330498215378957558378931442489
154 9452472242584268652854782832529846197425462538103693499785349268885114312703893338052768556374929090303391746865307972696503009382266442253716482657379
155 87670897551965297021917284721967798795499253205119848509479711122346789339836729423830015333611578060144463710515746967240950669479265655478155397612134
156 813140317190269968795413606621168247591684384646659236212992733738892549516642178505359685569735190215122235078690797687345384172508622281616205464076865
157 7541809128261524904398873117281365942780540179831334016653781561834221769852528654384090902658425918295513389526160076177714741510364521711362355333813341
158 69949655335832454447660986584156333409118991823798126381467202660631175937424705332048310979848881574080812200193835772464644782334246711430938847692537160
159 648777262641972600453888882549217812415820267184478045841075524040765335162452945307805601992740136709942923312092303070278855469809720230429114020197101562
160 6017355403688379333830201922694894602028119069848488481791277193909827160506645771996224990138814233445013948931274033124664865970322049289097968461758171098
161 55810473238300611064869999028856355623656185493381724564829136678022540264996720212418716038871222100743346995087278886750667418200293259463151933845951250244
162 517637519162292652372286758554301598227768135309623154498746617673751594722562883524397188134399400882896299207524464525584541815074096577646976710412643769578
163 4801045138972409399057234359635615890526950520511747106426262605125413046341139023429289882297283785397929722611621173630033330183503093219666314464163628085571
164 44529296222099820951672989819122949224152165560675247698617524809304734974684557851115663486480461148952820194249170623754048696361002446442743404628688199466972
165 413005536219539480083487138256182587217242612839239770981609616899540943486753533637793967204798068676157131663418396123436546756567673484727071227105959220630828
166 3830592158861337145691590683712041271803234092260833517618362663123693165933544217953920794845745059341715508440846031722725142285543832993897222527171608413530454
167 35528425167962076921271703308733532594359693209441332358090428011471868450685960051838877578449473483084803551418869181561466291186525938789807892485475537884421269
168 329523202305801451802923285456676198189104879827681319657077501367744655602186482722310868406616108077549176332158526692042417860718648014725026237807697847427614056
169 3056300422676422739091808887083701658570398586753433198498312746262948980564841921057574565633789645906798757699960138495312219716940249932519548844343539049523841911
170 28346933412547826901163125190613899073248706377044864068967825713170222936297461858397121217190040842414630106500311657860773705918745591892910972289331888091500768650
171 262915460775203332087325434903413663268609392759438573582671592147222593419580807189011374329652494363797462780495814445439622307914029886436553838674400069501799526803
172 2438519133926471422541969780887727910782724018321106484305896310523281727872213916614143772432667319679027490494549514632332574169502678705553406568859582460458340126318
173 22617063100787932334564460631310388406312213917381154150042090152893059954979226145078242015892400914366114949832382739786169628177117684655781500007321387726020279920199
174 209771387965843712919537550450210625896910768798054991901568554845034031407772321732989983169097845753884303425641124690938492363501331036739396396216909262185841752396245
175 1945612258011673924761881684851350670365023034100506444516580280227552342414873494122559730020483191905177582916820475073736905855335827847494421353525989372369964868945445
176 18045392630674913765668097726161487359664681074336691019257284671067647869832452377257239642604914000175012753488883441249003568185085611823752200894903731947520372529729482
177 167369522809237268626158968030154750230471123272095498099564840808083315399543904131745118361997889745122079112579201310500743508298868390965887715183106669783635524612554126
178 1552338468810811334637059084713118454780547458803663422787096669608914327291056314910417864935802546548700842346658065658226102696914966681418127454810956047038305878865519098
179 14397810791971128382989106443361826998898484074486769681065025815327353604706759687290768356609662417964885266939480441558239431301126910525752681256657458709697186335695361281
180 133538503210709430858687225521570201711394565478495851727121736862167619302476094202811187586690629859513042568899817154545210269434718519003190600118186608351432197996563730611
181 1238558562646265685317733777643482986842964475071666054101298690879529569118321457496374201447858170655961290735458294024668481089636180496583730731872338358505412785980624323730
182 11487528137737571644756075945733189627890296178132392967480337803597038406877946687067249833965735323599103568148684281408561118006527168175700547441973645427803677255382644101336
183 106545872512773037127233094960769358117305826358309665776662936760549519870085228711706719078202604240503086432888982696149906657174864864586270055825725729487179391828663830665538
184 988204147436702262083466829436731905244119351091288036063606899407961662993378770988751518605363498499135528244738540974436985803341320398716227490583466421640032080213004093412649
185 9165511661599356288882405604431741227808419640271213744273068904919656258934059217593809312618775852804827370766461872194734838401508113387071427863052930879530595101214233165641626
186 85009361918605682984370992377761443021986706425522742609986047561980334567642485527013963646990503487335656245252545304908115431708549911174064939503830545079657353902066017578802826
187 788454794519072812205962426484468013596919056436410748801477420696683065021116541232693026827994847200679192783438781880255683040137975175890629028602226155174940376405209166582295445
188 7312852949012110006515650813284965061214322317992154355056474866646092251496409992544093973100573601240332094107591902039031147832299566595680237141207012532568170575212296971377611424
189 67826105726828045076376760122383127455806840594931125924797584801857907332861436123084371824284822420821574755502110027052471759622222028996270394096065898587417199175278203324023731186
190 629081515810914735735893948333654961034446089456367915491869834953687724806900694106507379369625702730293266402631378775432898928413048139335695133696684278327639079323929444576728529970
191 5834678982290813371872805269712074532085997534501149055613806827659203593568800007677106236992225240568967874448843243421954938402067112635380435701039946328187475010933098697464937639216
192 54116164552224311318826554793494340476394835448210752963881957744985647426358626335456229997492778133645639320637177558878964041423656954098485400098381983854737766963485061521095335077420
193 501922946357814410557127218413044552726967229378299897712880625952268706294038146312487495430270204394760074104106990029808280917899915705377413001903951752619049480412161180792780090644900
194 4655293777100369535027174525847580632374322155989926827419575561555079993917148279854527726316243776074070565250163503311458735305601939721903904201495957974572076152259495345470748585858461
195 43177464406379034316384884289714674112486068045836396738209241161869162104511301940223221516000811047343632675732654749438992004699175003123436133337631018142229278327762167885069387159541824
196 400467408036563464919798934773300125119357594008361534881588443795677816577453866602141970437370246036713703413440563597358561512272150856494082967072254969908076748163643547582022049756273031
197 3714302057900133565055630133870866590513156445358594535886125023162542692213070110524737173943927836830444765425822264661680402084932104904173718890830036054618325660191457032599292355290312641
198 34449844108316453776895148516206730493734999394810755336641960154057097562315029084914184998298777252062329548780430855734019970739007512183600566185406222945060769977971930501794727815418985368
199 319519452265078854504956551536340169982874490217180796128883561324027282966298948875420144531880460238224989447915056579335648398714060229528107128482760006965841325155445557284760588900208589713
200 2963516469182804139124199690640434181911859402072016672031447812099386119842536343073876521582611054066836237561257461239029792882780903050991848911760450976210519967386442363596283791241007772382
201 27486369924769583858286891772463333281304461579317290654283788951908809076502970422573542554137869275808850086091935239156075929382256635689852509163434609883388639894746062162956166927710630822728
202 254933805665540556215168614446849719183759326939337930444618513477406715015401667257550959688613014502325481017747185486867140484808754731075446476350561745911073162389593938285562121921938097418417
203 2364489943524632776634264490555933578520481211063640584422263025020932892516448349230634601447337373932026042980010425242062036232354521116478400681081197960293388882811878178659218634605213517564930
204 21930448488122311643534211564965673856785144090670639541530997059591754266895888907135549346729275298892907587405821063172985739077061699102933559101002799894430724236321323554445686061193013668700003
205 203403094272951303652728095365727475168308885620358785606084759255174370216728063388543338075790409209655856076037638224124419517596283878667725966825607045859897837574833593199334326620481298909951822
206 1886546861192507353883461663983551445142835436373216409002436398853450002345053698031345509711764230090190574689869308680571510292817121570396544702783365278355733028162830483522282428322883146023711210
207 17497565964750360034274428777967426293878247630179639929329444239305160095306114124433481198334502843681176055214296206564716134102837074714985896013086935116089162845553474120176890775253077612343912506
208 162288475833173842714883329933904866110375356950004576678584904250701560982548423159160550717626055109557742401171581592070287824101328159196370941695034840355241905830986042095396968799988194925920243064
209 1505212178728906509315325768825474706512076964367176104595162838928834609170785436572835163062366731431860619257659342721696437752304928312000985790410599794233745807614186303245453955212905349595007672682
210 13960718352687190119030450178137743913866840896838863923689432760205955724705096897575150805522797038087190967520947685614849937217874601500720272945598448792781196244649653049348286684716109417994500163618