1 549
2 8160
3 112146
4 1403872
5 16791083
6 193298612
7 2172780930
8 23997087333
9 261931859433
10 2835526643999
11 30525627155521
12 327380922155653
13 3502268216780710
14 37404149072226832
15 399038981651038586
16 4254042199967170720
17 45330375285893897365
18 482891424051114469451
19 5143146275341401295573
20 54771831190641571924721
21 583248569596792090080975
22 6210551379985113350991027
23 66129351339929447576515060
24 704126548284681780304485514
25 7497258270727777365055708523
26 79827281669004664271695114965
27 849959922058121771734343551624
28 9049914634472376504312230120623
29 96358463460564851848580013084403
30 1025970456516144438959389080725272
31 10923947545632946957291392036170200
32 116311916955737650453849946889832629
33 1238422216974166672006220803120590391
34 13186004020020348438337170398038679303
35 140396939921722235362646574025416389294
36 1494865303178441249736206145228808393919
37 15916459567345098215300854375337006483198
38 169469236303073578372586836749908507003879
39 1804410187553995216560850465507147363725023
40 19212313564659449100030583494785540279081807
41 204561575783978475032193936038434892937832632
42 2178053052643762786757882953912168387146585330
43 23190646027333217269208749044858732731221375728
44 246920552350393770811626042001430288809114827882
45 2629066869339287249838488664351806301889774135488
46 27992779604842211403724757357975657719599628484756
47 298050886052452167713749969709424244590653098293221
48 3173473014237271397229624044711327912682073046432813
49 33789300562049534631675493497802195685091786805281537
50 359768880125429355049605861060152004913516498080655512
51 3830610428495709008047940275612983018070441915307222562
52 40786118714996614956720315597453739874946819899470690478
53 434266942795729202703413927151837689697979302975653705635
54 4623822603036082268871655329368667391156187149891089852060
55 49231782015610883040347680622260594336129089093644041307363
56 524191468513157280137398301912950779465637028864504281527508
57 5581286811325748138665964550681593998310930223872337928424172
58 59426305732567259796036776091521138594267909084716466048951342
59 632736845892511878925816956173812049147059913124992253479883063
60 6737015051072629973606529771413936853924085496280090842938524723
61 71731829895813936164813545423012453402038250507119139042052896211
62 763758931989102908514327535953383380478942976222984356080998154971
63 8132062252424991552956298871370956181667956031786871108112267964005
64 86585483596357978449616221732435809182299577242752125630649713318013
65 921912023900146218274272767705102136293130726415863590236856867540843
66 9815984672139766158353367419652507120338030730246816909576829979071237
67 104514913121600342879873040919601049045321909965182844348855022665580245
68 1112814193345157773080562183457770224770064811491117124115032548760622394
69 11848600280322091076397941070428015881288899763217964798857779738650477913
70 126157025532567561828527180271535252235595167565305656622448506834713253899
71 1343246857407890366630033933391734265329128904861074556289460333792808926332
72 14302113673965687989157898069539933437505989315930282526260230151644061035791
73 152280613511178673904783858243957212611012595504121018228868824351976107831738
74 1621395674791264737076456706018931340406907450040439539959465736168891847957909
75 17263681000594573676271517248637729126404756201175884638494226708697505885479065
76 183813665179943474711740317269701709898802326287354681175792356190678683389864293
77 1957141324942270363611283744764546762056037345984086588119266327868836813173932202
78 20838506005780540303899934800907852263294734133379982757544909752957918234145930355
79 221876329020726433860692061717853671951895886122640091117902429005978596866547600935
80 2362410499392693596382582886195998185649192806051798184718633075482421389281704283955
81 25153577185421577745411802682143107466770484845238845445044371442088227247902264200728
82 267820704905269481917746768222651021795266793075024971156918672988832880848971888383481
83 2851599573579827022601029329635250958064785373688693772211064430601836408998621431638462
84 30362178797628347047572362931513412340478317765710412860152393044607474965248042754464860
85 323278874734109279664694196822429653728191960464714377709359907154732021734102963700158042
86 3442086009239737189707212249157643718489402803255883578777635826029634476130010444249177654
87 36649335978877860412434241006542741686144102539935142568998768653975321716036894133218794297
88 390220878876103866107257980373108361373070268072841750700196250595555716497317279485015963650
89 4154845653918481751866279927097439745347128586765870256131259629094995595505944837445932361466
90 44238387391276060872286864193970162203316230694724323863647315775521058987204163262089450797888
91 471024697905423052013581089315679716743805960111844438993678949064689344608626303403914503453772
92 5015197865929609544890453112642629196898020902526122143822361141750448631935185238682719999775042
93 53398918881054548458046419117519384254573307513064785087373814325745774904906278888744461714670076
94 568560725596995856944987516222102224047321616917281253685148099399137434621166109530785113133390157
95 6053704933829148989054381446273921949272570532433684975244133083314213494580105928973508009438392113
96 64456339975623911097348363256215911233220596695924238048784468073348787586149961237342130663626682255
97 686293733914330722891941680395383469674580479503173191538356329465932217557194831759628538527716805697
98 7307257740482884137894182762387794114218035308568934528907155291441924711220750876741141507919225054328
99 77803443405054300060908452027775513695013495935894979639322712346256414319660131586979344460214406899837
100 828405952091606852703408953323541132636358461394621125584235751734226276786103927695583716452815497362020
101 8820386237766704672052722603527470333018095363314233197142282665521979092411383757735455253652939175400112
102 93914358276823539841757362299903346935726218168248399313204761681162494876074868675398085913103128499457607
103 999945631947830442367756402527183561281447439551496377694521609564633043913843056932294503369240158654197210
104 10646841283888132303560789082298838342899374847894215052044225286225453899410119079340353333573420487870793638
105 113361392562409540222860959560976429270617725483727917206525577889586178139861925861459773758694341858695504196
106 1207006376918180237875400282926497859460459080012336853044908776899108171682811741111532607187335384640474891279
107 12851504034930549408312927598575269049367264153433513452760950958017878487070432380047758665257692583776391967077
108 136835363191318109310165184178058673269395874206056399991055846394029783141779893617634583150695810559216511093786
109 1456943605107082744956883055646801907816376229103992804784083721892696708237467003137660471916206344889207838748637
110 15512690717929139468760482145349857594831875047398248235358279829383408039017591300209723501891612161340544961233354
111 165170135938403744167129622719334480112324863623135290026908458188662205816685329605962639699768449526243118250777457
112 1758635835779278763247388452671122626835774239593455055800845193728126813711742695791688089555209759543006649287916596
113 18724934657924288493975917453672389689485705428885605293491891892023061827524148854536186034505215948489971496496487048
114 199372246834813094217655401049417869186698865178513141123447095891676900026318883832664923366472280191538164471629187785
115 2122800080967970673748354358347868849934973013641445403969162257938437488945773892870221633677151682934756125380975614445
116 22602344384929534252837852100033305239459922950184684716994829345417815065931242788555067380817517536443715084951278180669
117 240656657343826301016751497532722956936328203452598614394203774445191503300039123139999288451916418231202960078612353347970
118 2562372545855020826278866866985316473296150968414695265639305380973754116935550212132606103747243816732772875868733312848255
119 27282657110835898176398034547194642369078046493587700201997425031770871707255933029919688406286844447068958681915513927192130
120 290489913432579989239223376840803267801376489582374835736288228956258792850033468395410214353567134875868275530358902427422423
121 3092968161541447808802580341050807808637113836939724344640399762210551081198907038060314715790149633486516437193809149311434370
122 32932131567898202609762445783742916706210799246135772724493736611684158900368318930448041701262300382695080536071187110582976611
123 350642241679222657570708209109149552069970786852074237501405074690924520502683851914173986908946539626432244592323526956307932998
124 3733435274189186520196832895838930870132672704228396782069054347084396282570524250984821257060785717974002823072829218689985154748
125 39751454017087456647832065999709131282483317800521507043522435869131579124284426868883236141673952972494620327339627725925611039279
126 423250433025330980339019872030107862834147395133789357262325227460758286921215668509583414918628528768979890149175445116179574059280
127 4506525194754514687601621462734329736746709667121875329650065790179923341494108527480646107913750983958391369053643941848725207642290
128 47982867225422929379759893371545966432247972182194073891797497468532119457472717888650605824080913783859078631997268836795277307630256
129 510893747992899624852255029611027351476498927144372766413647281616568435374130076238333125697653991242340087936891567213085325296547160
130 5439700393725936212924535045109218858553876713681442715685471370553648390474717518426840224903785850554536535470757449581954652853036296
131 57918775654920229108483913820459123866884474496209194967813342513535508103976729812510938679000893389737388009834785195195889292942261521
132 616685539746656751026867896851709760751498292871875531425296606797486763098314465437687386296587151870013848734736084096732101762294650713
133 6566110050365310124924330862422863298890667607930533931450636243798047920025907497814612357240504073489883193028297674633781807808241251192
134 69912132545251672784564668984977685758798421560476182580098997493234328089201350645793047392975405806237271227545784671657069154625363331821
135 744383849727420755312255795572114395136741211787959301629445238775659901091506601242330277155711855048268366859338132922631599288135797586294
136 7925767610884435293095171275832808333439621620745331268893647507323157796835135041056232881110672337398220367452106426546154124407850074213897
137 84388977870419210662591598315735078220953405083324526002930754639092367356656869798810253153353783918118049969589597528573093591703758227859974
138 898524904544787191691634387797623636100438885679731537303156986384276372100419700915941049752229620599488285752992796957278106934191798068388242
139 9566972185951994133070254342168183013309037412323074407869195110572749187855068972308321228754961742890494825262716769885911819239649555182766685
140 101863572555230041103677745830617940026539213079518931673326323936336925300991919715476682317873329351470951153490609249490980424595780221867384055
141 1084584256338788236633760254144757370968284601607861676838537270234826295021191016221611065536674817391251173166904517684474495920978156632970010952
142 11548024279829420430109964965524427978540081403234151814111305605428286151641416047718670443554276595211964706024050055844782197892940985944869583109
143 122956666564292753409489805103303773586397844395030047067768904018367750721623630943093724585447303693859016121899959569216469501536467159957460528901
144 1309171290799016696257343528209084573748735481159627556431164147172542340752894496120756823050800968693447248366392460598473709036402611322646836871808
145 13939296798975659988161147719264149341529835423226929606321698849941379095383789639710223181578049772213335484681118687016973664394045931705751698571388
146 148417549800794196147040765261142874746213465561700136288097440618181516794134118190819753343078466575454648121988744875527996707954834140726592314423875
147 1580264012348883552685913118242175743942249670754290519156599742699381324449234805325230108041528837891965802309863468289584440353788107176704558621435594
148 16825734908552098032699952539470915452690599936433624117579503261501634621109815869509628053467532278991587900094455909276472548976269684226967565661274389
149 179150669129055605447386968635764533042169967391698072444794092003374738253439382565741484947190945138994500056021349667712163466259928956709025491167027171
150 1907492446768271305846928373181337388996224805214283483748016973678420451530554269518765479464470087313235529380593802383418808356677146679620471233733604214
151 20309873539221354039092692292198001516967282797910641591893058010547910408006234142705218704895240185456950458901413946387753625816198691681516918429538473248
152 216247757037265238490070971237910905383858973215108314965803194907396551743368630857239977013515149553539603398626523237779289980764276572053666279674405201039
153 2302480728564935948677922151549286219495223484575378396543931707340690484549720204441714704462445675690352061227588549360635254721105262561300620466247775904993
154 24515479735123185828290051807552756126875891740528113637338522855732381600635559386888218526439269722757847383363770552327519571055015648837193926174387014362838
155 261026613246759072197732708529805349350064356644552924198258920857830571098774576581577468850419478307268110168011517756542844280977334694269079104014141720425480
156 2779260025063130721486673700675236253657570263533272275658954049988998468647630300748882681974115026526631951556536679951698575151672543377635634098486963557556013
157 29591949230141648696971994683313046555514529617678914189612679391266729626044431834662468194407303371773888070315095393923140223998208693368608211880592350601709828
158 315077916906817604725472308453871811215422100497384931438595357970175034749598527595313397774627574864812862401942539457405495249678729468180907588727035904432744765
159 3354766965510377791055573013496699963142634860244998049165640339604762490911907109439633871880740585882535852445106472473469903571374270748927188394655941655204123768
160 35719613432026553194912514570046479312538052361265112952276661679790792700024565476370530403307032192284945025922483303846257320955714338259814762681922167685416229628
161 380321732284407418661216898334624615193117445909907558969401678624776166291148269801293713737227549543339067141979548462770234901273931753845683844970640010634298613659
162 4049445280897768437216456912836831711513365857259572224758666002966428759163884907926499550778949081444279832735527061879544093844072494879543324218950150543032854339592
163 43116145334347223484144049128822062799555477698418053721839327696026454948466572957059425699524994901007279465748357031292904416734320269628029318733487811375649062700650
164 459075715200282484263672044947477289087630701996023811600774782292249709586645715310128818043556830707029183405621754189594458726425072898976643304224269886132360606455024
165 4887972026542980566280813073258023779688376758148469888414541767901472400088716552777554584371438738858720429354045256408530270061464034919200747546038918201043040888542167
166 52044291913466022129719106100380621707810028086953388430330110783898202941072054035384966253381960492690541525764951653544810788593059651335192306789372852381187134533973354
167 554137443108431349362807811194470449456827717763095363565918390686410560295158445899994099640072963891547623810560840132723958635540411423216312678849892344404720374708989719
168 5900134185038237648913275842631806337395617047063964741847559868812757085865345430245528331454254657741056083974610188146975563073535369331838227428086771491930876891188173576
169 62821207688441729114047654532743914504699115794651273395613316728932947090402627766055650720792313424570175120445422555899808070232152820319707140738348390932389527979409631616
170 668883793429988520594652710989095325143038676890189229626221799097940307291396854332444680154500770073112353016266483559773390345301498100864346468620653836016343585348982800996
171 7121886789126600173850535246902044170258578324516965940757807524343345298474312756487997164573497235451447164749400135511680000147041033022480632914983116514972167994960387306732
172 75829720999877904325954745695351333085825769479273655997658042198656166775081477990642652634388214110125731232073660679881015619539271753294796178268843789864190725973929074969609
173 807390900357810814093391330235973678097883046297924780048677695098306920957440802250049658211204207964212019793423395266553974454979689714648252629345204094031544785700900458309158
174 8596630152201746883945032956334466464914551832532570952256429720262625593595623456004681928615665941596407984629987846903328730625967735454972370653760750524654204650955289796426961
175 91531933219699546098854851378407720001890488201167600644844803748269410952170762258040670481042179388702467820512631675928404026684978441728526058710627128094744186268843217371925993
176 974578951356859425464650789235304177973080785279902939996328722151349344646609587373492177706002000033220863938594012881987588577012883083440833323118375888806575841928263739663448464
177 10376751577485730128967797405258928351127776517384017062676760914494953197733560898289959157307716802879301316463943700225443974284793038986151938097215512302768225318821515624288761918
178 110485633976538396251282007597602117193715132594576173462931677477749124513028883794386074982717574452398185521471083973159617034349628223135339775941417904762950311240400775660179685003
179 1176386966965953903909505713638758434147486649906180268405586772720321790781426824555800841049366420361303611207849606444233550309957269920150552108540599536700284625637956728401005479802
180 12525486312014323221220380756989409009038544053115199127833883184485158658550822530919201608565428533197594159301032012448920230548648134430119287600980754965511613025356314620948227376441
181 133364115514719655559153593236655456979513322494502496676650741709607292879552824213008189596374215023327423838121000387421400413243867796370165595506048791391268935371054113790913858806394
182 1419983772603171816610155421096559585703166640572875836860487620824331690675717226175157399949788757729934840262103826960721596260172312209839009607047684418111639678879265801036727966709933
183 15119163852091738146360529257715221000306827190333402807845936986241395234421702449657514463098574485821613292126280263564791832324944757048142124621548630082059634472444692383608570969628820
184 160980090052253662432510787466314061148089007285216656423626333271421645075032419632340123387207294526132482753408748244354855310239003880687793118338493602122882419862987844578849998209236653
185 1714022656725584198914659753691737173775458408081871005076131565352461182495231130294830076414552820244876117045090586230966861331033475955159517820695912337114603554186927911933854172832870672
186 18249919395715362816314150778422381891299011322536651430066568995822846731406353765702794581258436751540175950648303539399604016816672470989979738827545576869857540480859179979004563391347050111
187 194314559754055094194004504007677055435000589206580935292800540767631423829182443728589643043945198677062797825245229096100606470941652868526742135696641220545626225671384316149629897957191446083
188 2068948761564226006585039890559334224643796015073631426017507109190657791754092417324530031193107905277292442041426804569057950579982883818292576285202582019904678650856737587508711210907548700491
189 22028966760885322596638613207812735140349030536953594089098166655079762220581669932637938341450971009155270772307608921642562828593011651733377061541523226491669093224119281427632787800730584088051
190 234551664868345298040323256022708615109608754259773965962844613050235715625721203501855054635712113111725374596926951973939675303253871797497452015505826838430593973820817990632867875635936340264781
191 2497370125874282617206343908492211735538676263697969603719277501387164923996668746907956351454466491264484423561885404807553175478968735076076321520427502168266752561889228256368749343939475025602092
192 26590549033664293160193433448509579026016673117684452363684810831505725043862341208492229902421115060904936763499105532632333359496385304834911812560844002980938028137956737789940877366351240156207396
193 283120747936462772531545780768362752478095738542093516203472827054909905226083340628813465925610240280988832874022281666506638605387413670815587680792780165238968122354404929989430844450388299008619087
194 3014505560250782725745589922348343376003635044126709546468113659099457779208228035434397532380330049928098817730402370035857668929506480562023485895266195342209437128673704329753225580652360668558658491
195 32096707284844490570618723840202192393731599726002344209938519165143895146707995425978054948541431643439652095523144261344981285589241254554483679962543649746695633984224146842754314880464301896044122474
196 341747128322856738601826920001063563844810395342314532357511541208142885690724020643874023297005392718393244397054800042177728548166614963698330640430909183068205823132146168362675976251126270553783708764
197 3638725264883038189787817009209448530453190007182448065676457400013105803844414287983973365258205614713899205899959585635223047728958769901093547189259049027736022364004658643846128275658274478783677122099
198 38743036754326976954909631017746324236322360272510779811715489331061609962934167183247309845480604510122735202660414538645265125644653818318863776898403578492994680497470191602834130293217285809132183505776
199 412513390728711509302709674770990610293713802919980207929292646950205165426405124960850895372864799320179647475049638240636697116827445972536203568545828048023226756672756337649643704397276387105348873842565
200 4392203394110391920488358270625142139276206417186317132671574203709264887500565423078558398924921894057467934513755100994377276178027309380868329435163281987176057889055872043429331375088508079980137739954722
201 46765634980130439697533282881914252885757817863896398933704664287528456371214009163690219804017747071766126352151226762811283950002860531138300227053046409851645514741747169943491317622536944377691535752049791
202 497933364840852352053779042116029142604614596702913871182265504680069354358606093768713259142364035265198275706609174364257143053614745390026999882449699253714878796464720829445360985782168136613812685369390464
203 5301705748827658158821093931080076476255151505299327433939340013204393794306792633500424031061617781756171662507757866720033898165901200518082485074452307338901342035790273036150178330234473265116459606844811802
204 56449488690391419931318308978379460917924297967968972147102834622513040004751096957938872359883815614060141883804926193913703080175406344256166735746037933084527001281280520267562286421643319013330552913004639049
205 601041424094736837445223290514834716705526337952874733178418855653582131219507201895663353667637720340776745602221746079062778592946172387370758911036661159457142534314655826891540198829441006529919179635303988629
206 6399540577934761726575315941026439337608369595692823891200294292220844305774451458873091919912430768687914805269792184396279070435172901910583258704864567154634647403235422952070493466120038906851728269010962986512
207 68138597385890575328584631188257800026188585216402879942532004514692741718882899422392989430743891346440631333851870046925803421465555302742123318407363994844790677855296764899118895864307819374019302526261209548352
208 725500275711170641958105680543715718125963110356155665738732154210806477563271347523633447904558919821871577710898295231670546906368163962403475883822459009931437341664244772525254658375140280864517263781574183604236
209 7724706264147077663116407556470833927168268545768058849515611797804344898281949035572257915016128403844871651831301573373518098657746476331490807063145147665729446203146579110776415412063583515780566617265656019607471
210 82248193233090918960285204392149212351152109282752195210286906727809680302667207550736283340480918607476699451995330107623118651865324440744643837653540932187061131472623529842071634977720610017826047488006874930383675