1 2
2 46
3 430
4 4640
5 48980
6 514655
7 5421003
8 57068484
9 600825641
10 6325616349
11 66596986535
12 701143904697
13 7381754599676
14 77716287676023
15 818209464051271
16 8614239598434833
17 90692087070581459
18 954820743332757828
19 10052504924087993833
20 105834373579217184023
21 1114241148393930765507
22 11730908350351813204005
23 123504872282569310260392
24 1300278974311065351703079
25 13689544224354336223282319
26 144125702847610877888127499
27 1517378364165190882844225135
28 15975201192746849422289051714
29 168189463601022438979982106157
30 1770725471629301955586134781539
31 18642479907747045411126310611043
32 196270998909259245069170372958885
33 2066372349787549635361118995254614
34 21755097348542019386435455026715099
35 229041131281687869077608923294320663
36 2411381524905524030661205603057329453
37 25387408916979043784661709000976413891
38 267282686236537727368735519116071081742
39 2813994708772368451858897800410829650259
40 29626184667985476414057223639386785288457
41 311909192737781400628774814956944958037651
42 3283829679879930957446410762826757506783035
43 34572682105993362328314883890670837762654930
44 363986705926166416247447620573509285272689709
45 3832110036612239759944135447399431816715669653
46 40345065063126460156365338499226379984069342449
47 424759273454185532377091044642982715487417823583
48 4471933310877804814900065951151403781558795687374
49 47081226442241587947615326184483520469691811552561
50 495678653774583991766240404628791565119131923017173
51 5218583846986250987158061505396075204702911000003913
52 54942082255595060428906487779643180432106084668669807
53 578438996304302661954943890780323426393216691743015090
54 6089897919940151553818354250319501541135293273036479673
55 64115415648396037410339689487496717989700329322530847187
56 675017311916943626457415344843439175150768658211471152607
57 7106689815228160789135856638133395051372576793244721641359
58 74820362734758983683088398058383530999436706096832633636618
59 787720700538438210569177440783972345604403839326298280557581
60 8293249048477319666972208801449954747209533018788276013498231
61 87312647405428729272455517500443695582286260325113412797190113
62 919241464036876006782170622169416679137649378958614669866205249
63 9677920602738709238251831625324912104246869244982200698939830648
64 101890690158377211033591477920784560436335298189530297217682919871
65 1072721420964391316084369214224202947249221508801344946076890574075
66 11293782044337761799218058992295183140444831195457919354307300168807
67 118902736882365290435248742113305714116034846968773008075346433791839
68 1251826959526382358152458701899852726955082111100645723276003796626490
69 13179433692492930497267392398140012014223630703151149382595392960996421
70 138755177888591519563513930854540079455231521496030915880982030645262261
71 1460836621672240666614846678733298892422001466455595100751531616625749561
72 15379920718578291945077423920401720166383971819790773050461520514442760599
73 161922255918653533535764604601001935832772802939876447833513064872316312778
74 1704743310550015407866608691170033487562237940549005308486670667755970780501
75 17947809202491701533694964341208225750145634583355219077525601027931071151191
76 188957395037447795425273737126001342994863256153875191039940339594075508380951
77 1989373562895975938263679758097905717017620225228347448278411392130377410731265
78 20944441851376636297275883122401346184244496440532399503811068383996227931850636
79 220506421039955859618105629507335981601720578955223155718323345770967546567438703
80 2321526735583760148615718460607891575761355748413507623814829749979869120874283161
81 24441403377789223320559287688921586594406569659440056164779698808495009394707898907
82 257322989186076096937461300474324777307758626428536234786486869250069022117709373403
83 2709137431274894894349120748409727117920705746778989914140023188115796764504304568414
84 28522230542827366743590054688566303041199265512100958715414540709465402166168562959975
85 300286587807160623126725322135094284265739996839418134698889614449406759253470827433333
86 3161465043257060984621576323876644529975294919858841638854359452257629532657585015383621
87 33284407714389544850086761408478181098789207399481788097572401151604082777671932377808101
88 350423547861330574508169749661746862043556666953735514037138737935859802952244364584450870
89 3689314947390056063930706946442552710757412599413997035663861357726650109682055072202081195
90 38841695611226012009742246714108269907586632685417203602505498398735751885522097202224132093
91 408931560321902712270263837649401126678747772927329119066484374359063152599223912221052140343
92 4305296625077681857916027802915814185237620906552586574764102081312583760569462837538249141377
93 45326848862715418489227942004670039640380109028167752953047171302863272390319867705098621717184
94 477208287079726034012781673114212185662293306447705711583037309501511359406291833853131571143995
95 5024124883406325008908882792270307144625304199282246816307575886641919228398258734334148525721749
96 52894787302479362126578928533293319634657311676039497687556022712983845696597253948519427159355925
97 556884748827660809984619804023708237132826228525177463242432775988765751014033533114381049480420051
98 5862971368112684304550156462841523007299252423092139062460675694554110580825903364872463353068900014
99 61726296752915711669920957206946735229081342366253078564284065481457416448942475934357407574868568279
100 649864287509818046371948904301166819833856293437393229756521343157533154297903599753624003048902752163
101 6841874766457531207227258712644030616116148327100309768358290581308503829996678075372712807274137314251
102 72032347706414133841627372034386257901910937537279283367836862835908979082312329194086143736503663755003
103 758368034085523114942134564968169895965933841110968176641952203265724846319467419146574566174714631909720
104 7984219499089425022303817053504100343443089231793930080323199015561884679891103394495628387928066938848035
105 84059135069570706541765945212616570585428530248336728544022066812529851101251623555287290684316402071784829
106 884987967759425918879533082902531047842747853784043679134538712000211741460036957607040977300932448856226865
107 9317294336073621738209673738006599372034924583891263204822258268300300876674945767761083313219625073908425423
108 98093959361748583503658938851301366642708829231569130379815618330658136676767944484970812974751624148472932482
109 1032748834177041265425566392248362632196096822605589419285888999154323886849281073150188758383655487831292830531
110 10872944281520594805979195773223201377888832581641400789386893593208956792166376448458549109917430987770862833649
111 114472089860316530701859921282711203130261229182999244334472695966930384130519101371214081623102973039623022537647
112 1205180401711374503832496326637566677733450172444820518320237070623059980977538633603604886033569567082676719706487
113 12688331299284744050487520271081888271882701751887651171494713256244199916224166953755651951389315912446094699115710
114 133584773642016834480471027511631779293749010471098497610476041000263100986740049759805532532911859773037254427331695
115 1406401781926581066386416489272788465530733466249869006977179861175971658221665197079314090633106087671988925230940867
116 14806822052241189668949042872973535463617882873809863032681854432594813320901651009493990980551334048892302939241957835
117 155888581843521277025345717501313600857360558786357903175064196482101271444065073390586241633747370667806697558152408471
118 1641219828498306739966629751152859927089729106233446307634781886419145221930495343603142217510268827878086771339822108086
119 17279023861797722789662312201188050145979363954700372451037015826356316979847698083432610250914671069598783257302339214911
120 181916316408239836948634284610019139963018037299251634859871691240024236421039737111563389267870809898715206386403811856355
121 1915243965181940133449265304239277684182778383968243011195149169534247372487966081130673585193732074570533990712364430268969
122 20163993635040934076472237761740919393917806614721697688558407098974978336215831115228666962877069450113841217721207243370051
123 212289737863942194384101919957566278775459291895814789319472493265025074473234395397615055724431310264669906621407127227650332
124 2235020185883420296824444786708217269013757766473978795590164034913449709527469999343776182653308180367862812618670231478403651
125 23530648638832872057062890496399051979706005935875765941478820049316035975332908017123298052556176452936030115707439633074802449
126 247734418177236140386463185246707089156065523992205957430861208766898178634999650396123401277752506945520743499105200573337243095
127 2608187427877797619153077396794610767047941754191674517492226343691359775132566926164566831034240677625694740197766277139792733499
128 27459412821972122627614916322354762362122627727930474707305825915980973849799971816997911552579049493921534388768610500130283580814
129 289097073495599780878788732909942378046497842631786252017694402871825958233196235877347033885677837528662978326873833095700552132135
130 3043660053679099407850678904665615447704026161413646378866126305799351786824234988733249398779201765165384154390517884959765522575139
131 32044138013395903565425007419410459796098530571351895149237241025880853705903491400387849078675378044233725901547730527868086718204743
132 337365790828171524571145949355955390747352284119624526157486128860919661849119973014527158207984312166268751500655954915049806600860067
133 3551840800758549508308282038186730984926109052673907092295570075382600928313939169964228659018386193449820476679679208514098673724297814
134 37394345890744291941265060287291705825185812250449552970518668184068589803831436733864437816038141937480073469765994127698196069793105419
135 393693631848023256511875357802163820411543181190919284408020243238251538075300222413524508435290176363721492310236083714068857818036183005
136 4144869286135863973768379378372495440304656664903811930620101875197258554466579028433067093324094186705951627897030311358364242675371162817
137 43637844276293410013460317885080479112267087835310603400884533063151331014015209253182195872539938886031852816882101287393355739164113383835
138 459426177672618180359443914410910420855525135386612859530957598760644429345750336774932857394790200922793063414756706732312838951739198663342
139 4836912002216819345872538383894411642942853383884043173600551283849091934274493050964145430583097218667173408447267207740471717324309408777159
140 50923780259340468058742317228118994190397269175066112231144232954290757691056746934248483820095546879791185655776011554252237607699854067892331
141 536133672622756513009643201660743523402028421515152591585631092274046693133979007947996196980711548500285733426375006881492235979621250682566619
142 5644500731409129387288615837190092765642344581756879687234842198033711016379257287853628611223527030889306335042224227788603088919745043697233121
143 59426203079201751016692589139716909252955055105171233803490856142797626275016069854739967938676609118050122395924301401524234972156802465127131538
144 625648534822478079028853094106620953124630544203781625962258039520081470422512238961032352110102442844011375650816523012250014416479441263550297955
145 6586927463695053451672763230147471675454480148678557251074723540780028953061557349262464051195474818644367556529303583986712355098132693825506226015
146 69348221880342098574189556480322157067066255400291283319376601495243696603887299802369183360676265977876823497179234605842520993879186822209828697771
147 730109129707550526179909269929421307622889749751780363902208278877056033084005123635889311039096321077136066286998350808342710257324826157561910704627
148 7686705251103508573180742797004832268155412663572621644198435963957200226023871164037962844403621781152973339537196572445022895637089946226743798101176
149 80926857661688561171764526039086281251154409612350993014934982220235421510042262851378279881628196511314641901855251240029661711438459644563974754889643
150 852010852120939500709949254538830043787303399958097873445081807060389564590390508758222146459411302805275176689995033351578981258808832372257758252405611
151 8970106008150457393940640371169273727822028685232650599494311235308831193521561422826418532759560621333197022840544935113162347019893291687069387146271659
152 94438705325358418957027188721973315089257709726122013901699608368135946222323127248887690492470722877784841802269552118474369976479186594424105225652056441
153 994265737263992205926122849827874871901138340662619719633911261006497246995847484023017529679425596912953976042370891659717551618150913707184717507818746616
154 10467788105431210555928343082247434937967063911036137422483208903928940868040561253003470567836752049442886250144502497448370986102951435973618474581129436971
155 110206541081997945377912300661572702372428143876489364011701850336872793055373358458715702366652190958039660380361682938082092421314753374857708174932057496173
156 1160272024512649353100252149322110541894063166638016606935768855033823148808252468991567359614805581419328490740693005100122130889570242267996162875372430840525
157 12215528748561609625546432523358218287525540568778470630074591725898733299553443281718644343901250746713973051530775934298236507761518255660180873201906442198141
158 128607033052970388828059266147567127485400912284152909458331872138077929338291618229375836056313536050771131894313371161751924772799973639307847634462844453521994
159 1353995335865865973999402002752928681538899032207467071682642273733298277933141707770547583491407665884044485118243524393706234905824068288693140764249905931022169
160 14255078637817747856688362921816275569844171566772990368833692855007700357696885632125137726561142120825120841649936642251952371346584133878997406196415529303495963
161 150079739263222024438957404506509267264244873632215252758349307686102811640074641260256918718726506733848518264139817675258222879531884707894676451469768090194769821
162 1580063408248220178335298208824984620216863925092229309637839402693572921692209292423310312813777239742636358452363834779987124250045331859306226002041546831053872651
163 16635159324912214776195061276518592965163811297131615367364725711974254441750534394104075445977888362275239605980701012978574017453088909528810907335295553148912505544
164 175137607972338490464013342964095588229266361753632427479372344281531920647478233592945695224417644175314743421443502273795186629651706251632026376569834498824324630667
165 1843876642668367583964015608720420464669067645582283843737278520803900336122480299638584503765555424229125864071741893233473086862586406178049257704658648821080647133903
166 19412627092148897491835044263570592068881565659059266032503285408770051031358838598856317914170764239147807867600081316642618622449017010098978928388694868001981963612399
167 204379231179735778916524079763514902606602612764459573561113582046673258447877340249358683540288640906985117001704658375666248943052786116026495371736816393851260496745097
168 2151737111074131239983540774074053279893895248423607256823909907964488184043368113662670588326658886768533564151719846193622559375093490858129982543974206535508261381442926
169 22653831157148958119164118307078575974401507449971742150058391891663684642207359249736181646620645773125847756911470755756337705435480977949537089576246723761963601835410885
170 238503144020427860253060118013785169190127087750424169948295843082021662115017434655862744800962679707428733259956973867604667888836124262409520673735399210195740213984720755
171 2510999102669568823429180342982598796415796060487364844076050251906822243636084067452431224350790860026527752115004878452360666891755586877482797109379969565637265212239530989
172 26436198648464545446625595483954882559673443546076050461497558410690155652511906155438476190568459536117390390782748202211181451629014047476711457903930445230002426469682694655
173 278324511640833411787256789638740965185871541823754559220948270256693239941968427096853348223539472057120157543192983696831114313796069644487308328386956288978327263320278852728
174 2930244806002305897971649751019897723871438907755596073435622799370241111784330326500123177181181923500791056807063709316371044071481156569986153536556489019226002527992522000435
175 30850084214586930886411414259878698885787366509449394224464083615418675755799918835911647686385205143338296990876436742122680532899907330469723283284710968587298756469071545824841
176 324794602177124988351284211399894171581103425073934347344757161267469101113965058293122513710213369616925856153287667154276901790309475421198725770949253573722392234308844148269039
177 3419489323582365774971711701271745938756997784329022378920159609521647056578168835004484991019350082265376610611041692858626433773028131793233032757924764412506813035547744448070393
178 36000928450520004011945233653062740537455992155657639303926985680589314526389519956690033007603290037554489489762645005378878703138738905814800751166070695494252432417296321484362108
179 379023511014112424012251937320905629945406903836855443871774486180843236490953384166878047004189095630459539747377639970217664122924589663051454793584397293931153412553742735782364675
180 3990419916500513686889694693850975396653927643140992754439439654119553568851176107489573851580829939362529184798305486476492291898794811677038497212863561880052765296119438162316281147
181 42011776703242766960429417257395519067768787409173086828129448973573100661743390680145491815854556049111851396759025497932575346576012542877476161229018776605542309386269668405994287377
182 442306679170491375962336791547417105775011556838864920625849220793184279038293016778926536651471392927369926932219134450687747477667849513095129977665107557491397793276754066225461549941
183 4656675194213518638546503125118577421766350946565802757685360273085868332216110139623134406963034140146344036040554118001865563427619646633391327325100855107008572628756365928279964841924
184 49026218426253889088289805032740674924758312796728124961969807222656571333419779615389445025065859676933763127280600419171226692826144253792346500180940221546948494830393349620327301947899
185 516155839291836910794339533096759826611610376625194297293679379718577135391198013405485501423097003737779511351172502362837680080858537214945313103280464074731660395203259919464921579467305
186 5434170918889237673250396948898300878328083818289360452813688133488423604163413837482171913825923457741673771445569003791828787802073379820895493242474967553254139441813524476156589214453523
187 57211817299629505323626308299818453883414499224757841563200489946384303111090082287854136234054008609469759490949512041131191886847737218721679368507953849070505803509242199239576634111980461
188 602335128501117721808137639243815872584394172403483675546373438213761433081181160616470512221813790070234523476651047391693466898094681578594238294387887077476361120185915681592184030980363990
189 6341480207250949938361432471568806627806865169744862780718675173382108900235183579761265237993287200891769164172761507132566657294833203069059411253291180940242141344505344735787483038730095643
190 66764114055620661475193718561819028833560024745086559675456459141819930912645980293097638851581395763720567425912217837669957206819003194997528269447453477450130913280340927059792947100594427399
191 702903230784385045014262237030734640379736620006381969250794574399302368021865854674176205141969188411779186954034184226826759121230232696583280916484063945458566639112157505016526814720372802231
192 7400277212328739214215790723857965271256580062689642641650090212795644757396188556710568152783983968821081768749555213661248376044355670869615044460758786716180917950854301438683969462485551948993
193 77911297630826876234636384389526461171667210236643669960616474878212687359179614328458761775735992643318972211812600073812952229584395574805867533293522116320301708919817426500040301907363095570392
194 820262555625144215172367465055716491047652151711642817784194526345448137045885135253666863014494522653370465871861463255895623652617927732551248429887610545865064900880837430635390536326817801057267
195 8635854883958143421606409643494075781860419593816823379605509624760704786488857161025872803340922862637429913276374029625835280111469924780754739657662848199926777462705419471321067482733511166594267
196 90919656231224429894518193970900455030710005182278744916596722095995695430236856892279085082137538488489590643495741888710918720652569755987694508837260358006888080726280259074888526056492442131384307
197 957216627685529913067553292065929687016597567886825471510251798530462625801032572061021828457003424046876116978344139019288934529616652612236457916073380275932799933989124147765009710600185416448411549
198 10077729176487878574831413586651525353266784906190078933548050857266786107918374567189592585666258932935713007366127176830914997854890717546739625932959099629705155217097947093361275365914030214777894898
199 106099938527186044833580915102238696119940969060574163855431464340347496004396564635178893806611637819956911206002960057856573072961494081417416180951945881595618904574776712997989554897673288773663359557
200 1117037058481048347276585757202651164080870296918590253795475411943779248302311019798176905682366150309661329733562080033896628302461506650996763621658666207438723041360203740547943558900568550511835290145
201 11760344137242603420106496690803786788141949597893415863023269220185890826372421321395868650301236860691907203106944664821739639482228871656049512732986838699151602966650061926603003991884982826256331789325
202 123814776937163691102491882288779629454612745951930712661896753738840102850364057036718655034016186207825576576766832433313312565130362892185555691673582539128653318395418943276245355540397999376863393761857
203 1303541699893995047808907082344600516802281557116404029334883650805867282101444375560261900265765397118979614189743529967896786188672671044813298104192371978265639912352843976865937406618578131655997408745142
204 13723894719164943750505433626764901661235052423281713629064150761945199136640430462334742443717253533589184500131082941823776961953582898391594344864887533184643532460461810664646109532314762495283186868550871
205 144487350330288478656259541500038695679171785368087564505851942370937554314955745474807758484875613261905009429339804157122617874974795022253002826055854145321685157639686348095033955132339922730868148425129493
206 1521185846486717284435048376060038966806884013789929704004127741772633369549841353468255096488773824448126600228792208908456739884308752394159632370249654861980650501963004601249340736682818230380171488599464713
207 16015286973301440124371115720278963875382150611769321695835167310183101400054047820331302541953421843186502377710668533569509160892685291533595334910524958968604365278625755555804651573905220196302690030506234521
208 168611493085857094468235030428838135689043413362498644792851083237546065558642197699520715217936884689747849088432683718073142804616256524655244724868286542540361329248479050784409243109520475954351054053742436252
209 1775168665290636482058423794846257629318900002742630166108967842384753468376996998825778628159958599743600777764782976388303089419778535709611554416639418023994021276899387950850947076267839236298496491820521074169
210 18689258558579600141439516337188818390966693206319097876543674058902117549137553142340527771248407233634493253699129061419368495084291832443972742790970469824550897026434163612584469750414831251182249664894515818941