1 476
2 5670
3 63208
4 655460
5 6591144
6 63997604
7 610630403
8 5723134951
9 53126385011
10 488732268982
11 4473422061090
12 40764881225427
13 370542416886458
14 3361057454037610
15 30450286475294399
16 275604525437140015
17 2493109802512153291
18 22542836099634064280
19 203783561717983749845
20 1841822878566214314050
21 16644874939208658450805
22 150410544882204022427937
23 1359116189051670968515715
24 12280618833433477780412946
25 110962404206616255044615101
26 1002594738474260845768385044
27 9058821369824814943168821128
28 81849401049839600386364271611
29 739533738219148825742774966721
30 6681892468462570254034231817911
31 60372678738105098797706830876551
32 545482737056873402924443700994896
33 4928574984218314429540941339403824
34 44530909700999712695516482139417313
35 402347849976251477230240650775283666
36 3635312417731544395423277343029677859
37 32845945164262832508273118936007579214
38 296771206556608840837789654238645155435
39 2681400889646343308435967004285711454498
40 24227116417955308319390258851591706683179
41 218897952160979256088042999126266614319044
42 1977796788359999991469191680931209629802698
43 17869879921478220650633366616104643707263060
44 161458755116592137080745500823233280209398154
45 1458819515203911413304898162106646627353857438
46 13180792664877536947118906889087820910630529611
47 119091699393666741349222118475361306746351211167
48 1076022756579340683464503925888509335122783141998
49 9722129907641125274918501236594659751441385920897
50 87841831730942831687936719236328136868312242862141
51 793672525931237883210527082390293744381779615081675
52 7171026217877638978760876839351063883390496969897169
53 64791983262405403504232207579649433977342383552980605
54 585411483294095016300390190507529635761473041175908076
55 5289336543086313534366265056412845817453641632763045685
56 47790454857960699496030832944501983505482127150477178942
57 431798498151360183466299942609752636872096606967640275149
58 3901405491097881639307702667687880348952287964295594170607
59 35250156892883916455775611483431606601638297145749964790278
60 318493825829171855087449606958298733747648370905363901063272
61 2877669946250063287034987695368568853150415291094344093281969
62 26000454790563658578647781456356600880814651775943654870968670
63 234920495380980576435602604176624222112675779665200541376403386
64 2122564377991550105625391981650637633443570542863010678423927689
65 19177890508922927682750305304225394274358198649519160170245332448
66 173276951307462612924864874164838553982980341001481244604869501505
67 1565599816123593754167376208253726763034390720648694734889968872953
68 14145578888313253234786683331629931486554579877988497505751208350454
69 127808779756330720516455119525240189373864078803758889009383518079521
70 1154783718063150117473517474727596520895380581128626435517396869495793
71 10433754535847503237158019138977737102245401408671676961665171215504700
72 94271535016883888126061453270993926846797312496213335422119607356721803
73 851766474274036102288026128675461890285065189582764674372751224584374998
74 7695919309760716850222720898059653211160261393427225555949422072363255337
75 69534521269843841066915249043037689612404439130936583425610219156284201946
76 628261479053461239148912271727750754874377946622245003776449692136438792203
77 5676496779645250072973901081010537349382956739504267739259144039821666641829
78 51288542690647650338066532503579633105168233115298967526472869854438603127672
79 463404580931477122043874530892139423451764885457284583024936257405607650554567
80 4186974212223735903833696112373676481481477866256997846593862078031318995487688
81 37830340430792629200310136807827694179682852995974448938447383880370514664790390
82 341806417849795198553406851691447853915344467590922738305128594450042439273399575
83 3088304941295525999321239528887317447918568474408958343254887797174241176775418331
84 27903593707891160144373443718175328886391294825667494606385283041640104038976401486
85 252115822956408100789129107090647910481095325303426305056642118544558497479760234341
86 2277928386228309205919761220057699668846551433089711930398860681270623753511399304773
87 20581642484541328975643158162439086705027804771740942281461256799940775533425235823733
88 185960195203002375139491878661819056419340356326672073080411038876671310496392301535577
89 1680196040034819643006230602229917750698358941860050748709323406402405867199061799782733
90 15180983918988219252820855417921051960474340405299101366186104140793511265746830408590827
91 137163918529294303845448105688556205345319835348542779538886941246430048776364646438377566
92 1239309694727928737321040790702506147066756474173385079720327557452704362097224380515326124
93 11197467496662468877290296356297014202775550491390556171467539595890941095059960617327743523
94 101171869204443216771216225050821895100839670501949264686536450845762578219123547276112356952
95 914112688549606889294689714395962717933757355105219823861130659300398702298822933880838596651
96 8259232669496760122292299471808695863238510242612147108850797321230184762340079113190117535152
97 74624195838608255139373412315449937659581265260540517828240037629411601098769720698866040985186
98 674247938930901443362613330545834029736892977692145637322947768029288834128085839416809246027595
99 6091995740038075912805149268037899946583398393138186169876868479074135199986740286314014876960892
100 55042677854511667687320280737097300405784203908631487806528982584906911845363355231604389769403929
101 497324114244474684267232724123638023826992437125726233825727665694061488097041283817960132343486906
102 4493445527174299252687469354410333192891175426734949750938139269912042330399382179131803080016947314
103 40599384038227421503250061505847877493656062679156565981723479227766632920698348322097693832108517105
104 366825406987856456333799800552646826481688253137816235248353895664718357627538157934283814217029732627
105 3314357653434031936899816639536497130450000295818679184175067460980928483388336118161851145169857732230
106 29946035486141758829011351328029842267672024718819411262577496876383952738819038197391690884440418651987
107 270569786096595881687307650434066091027092046917639150840741122744961563119305235931061534859713359469456
108 2444664475944951042761924305540968990193952833892222515980196700914395444238458804923755657150517116488882
109 22088144009596024776247970311347662937153896072565906426622334158857295598820865905738073880283853691386624
110 199571806515520772064190472818827109149010877403241321912939640681563606508440677226342758608231417569227034
111 1803180291588333385293610670170776414012402658272776415581677537636569277223511921580903586822010256527118061
112 16292176839716685372513020643455423637481915546818010245403766364054681618541040743737998817346255696593585046
113 147203819504256016803509509169243798494889435110156637691274928921458557834993325154890726632497564409520369785
114 1330022666082134116147549578486755973334142954817370004899871271160441718705687732521893535509532104062067626491
115 12017081474173862231745939230526559958635718859314536788996899404224284934806077814248835741143141293950574867253
116 108577282808513239824089224768593049829039867367105182145963996188622301366134981283128184252489935231820920306755
117 981022419413223160168559252699624989549947266976272271692810755313504688563916230522095158933260253174547115375137
118 8863778522517184020115434757255566910065597370358377822123516256156895365940162328266406746492841364770290194433086
119 80086416111906767495364550903259726868290232746846838880835267585005487543026100010229438315713231883447313739308411
120 723600440755151496700961916144551830821125638731371347588222746163407317473119488848590494854021719017855622243491319
121 6537907716202625329443721310820554631008462236061057403548379138168632811731026340011808998813222152670373102596474432
122 59071602086054313811483740778392846665433678837853533151789313703843752538821800010185642672496596774521009692679309941
123 533726434278869815808961810103616930956647354532007082726326597768327152367522218545183192398908499239325587941153621464
124 4822349429985880010585146624416005420935161107029683556059502380448169831601105062853807994875043317324303913243412575045
125 43571111586979171414498379015799731910989414667399923358423455222594466117430135017140764070066925307545473925465077922367
126 393675695319853523342380506680271961708596081486385990354052385566121596125917319074849088977619793398336779328992677746694
127 3556956603601654806619444200369135170323546352488908173761605803969737320000503564061074649062284212213713734055716220445234
128 32137976589146491856684171926867315936275096656657374933767784977826609594792671726905148368450053900728123316091233041684167
129 290374512356630727654415404456270113617135779133277450551958170778659547455957596261935689978295634336162500174979661362304784
130 2623605042229896011299717945088817125270312488987428549615168515499165684559859542252608253216055069580178729126212839661473366
131 23704915978163513878025486106100876816011839754844206355872659141522272348984727130843427867698257619161668938164349261970904109
132 214179738370297275260054332511150400660735024622760144313824827600200764915289974753903565422890368784870668376873180928684442552
133 1935166543961861257499384371649780227182609396483719799297601112559125850524975722515594002062537077006812432644910076472681452874
134 17484705048965722708134454898870755973021626591935034840689280348519411463735548331675644258097405367450164475259900871014809708804
135 157978604788938796914917081179972306739750941883379947452884469386188620652193045962004034798728793070277052355274536003954898341638
136 1427375497680243581961744141626048957554127007668745838515321224655028011801335603972264621474184757898272522303240563202628528184108
137 12896688219901128907523202768124370089561829985844198886996944078711947815981682516359077224592463965841555000239302555501881293268987
138 116524745809105996315385604037205815483218780541726635860085030399555649856242185367937088413469732296984904044091865591515615302824906
139 1052829699715021867412240973519054285717412242894942935186277999599288192584098546544175855444821191816903368289708541550838153675914438
140 9512574937669605661316126597369373945732737931105782493020622578114228940182797961744913724975687813702786094602293828400066104898696269
141 85948451083089060957280783113423968924507948273315475018749699454057672401987317365948125451229737735002284101630086152003994525964764467
142 776565366579057584743013402706979178760145739319788643158136011929503515101569307832849358991636527248805107024602827183854779637343106167
143 7016458830503822707932141388098764267099145075682390723604007095541330758028774093351173159454644896297201062484109834766391161392985354500
144 63395428947632809452050989025805778671370873413957263752687591801462144237550981982863279389250134763592585995819297876665237705491249512713
145 572793272010943121963492286534422802811159858746577040447463955384895021596009785463813942585323278934536267624775765531304891967071144066411
146 5175327904666749077487096381307089853266771014447474783054405951910385088317908845859931335104768124117517949595153180012619111994230198852305
147 46760358805874066059815154561795719732646532534109981452538201411396094194727927010893548305870778868548668263132043332463581776712915171197025
148 422491327299749123385171267980168337229320115824709522435883109356669788123382046790547401409609766037456837673456903410816846654211083132864916
149 3817312916364546600962224232068490819640447853378903756955302804132820230398273056521349916408771887784210064109229178288580514229448933653139113
150 34490359824842380326712019485997553333181606731796705084394840962219538792874443222222256556521123195777850562536047018409398237095652501621959018
151 311628872694045097200074083019493136894613863667502132619059939620557165560223918797359488565958024460333083137968753798738191786969489539804228177
152 2815643408469577101346344599114441338311423254412916324249114165265073402424191551862838737451229877764075512942402779950873900288967197185709973369
153 25440029786462307825603708797984094740122455349652870044104665057083814237670293445166412525580760950258422609683226674813337967167805009296472197511
154 229856917814698611263809968904285319295192450737121164933082532408128347956323886917465099581766061937143605223449604596785747111767763811330614549740
155 2076813710941029500074751865588493005295718227065992278365331147688307540073387497552001319265407881846555988180481603394115515450688028642429506968238
156 18764521994633818330416085356649601055854655009093071588084141172231682942833734696488336282251869193170366613955016530310873209267318189650169932222873
157 169542065247418001269631924603312349719640807717694478463666750625237962880402808648040463579056528844749249003513919433813085436182050811421864368935707
158 1531854203191530842816522058599910168757594009012536926755382018616968183287762806723856234350770444440549436817403321801974696619183674796645238350781281
159 13840678986723010192616951874454951946909885544838762086876458140438785983413234283314792656540301856507639479812250462414529814870646252910036182573867513
160 125053934254580105578399874808087816407109083677715346993620923448726350657146468206552747644321198637719353712062456296562385154412803664185477678569099245
161 1129893012297331764860996529997683851061920525562944733182522715135189290512118427307855982690791760090384545145981343691452560362091927639850074788034084112
162 10208860895486626004139600290258118619074340390616510332381184924321852900588378593441029070718672833811996761995428551828745254591709606146900115399550732402
163 92239565736840084575186295386734951398347313560442680649119106363299632230668849757237250157676622098102229144311638796849342262600132824547634837908991785535
164 833407132727444780377674021132562091341855351474888529526103752948635496382205140870947929907408372680398092278625005644993596758987295725239633500618023189531
165 7530038149383584082262865001633103138046534616283317549850658141454967439969419948887970601245160518058986248456095701174534098091284238500752088977569412590795
166 68035744241363061336550021271425970835918850633892865090241431128605422116317188864935988592657334279282829565094070631686415239200515877900487533553034278354538
167 614719660464813175775508573549257326506818477329141948750075646739306231582179922726785038898768547313028850913154896989209464423495590179397789104706059630159765
168 5554143122494702311506532940742924000772164527986881008567457572919866694713780186709636756200091906801345104572498363271592837636150821645571665242003283897709580
169 50183047345239389544486551652669489469375707157370534015143015819636752959911042165067955219531286991334947671475031691574046850631212288834873228941633537514082229
170 453416158948997303279846593862998937083776330304180925688911819940071472822782989827217942063886031897460392104532219148536551126878884091445436661856125625181455931
171 4096726366211104668676039767738635259159705325416227030542722987606944788036810454627128907312663901923605848595184678740688630709119631427263484794453291721796549941
172 37014928974988523240909851368260994303436488586243129503017675766736528271884770816727144288090914180706857821093845532353265661610647122744814053599120948438766532499
173 334438975061592702615251556003917045874114686258577854254845064326154637108022853336595333585935178326994461192898081672686165959567969992501708072089779791586541259190
174 3021738286079834506190230435718724902585167557478244019505031416559652688360523605758591383782881303908749388514753153697404722409888658061415303703660344020715916082451
175 27302147627617512893701097218537070890570551400603516315240018662432096373958036898323648776023049681254064268664772298875633212471380677110564901992159799621784498186223
176 246681609891256771463598685500548939472224902641257768032189375047480122544645591794325841198651323586709855329079139790720150041277463223347884738412301836732306378637922
177 2228828936408924796039952057691832996039174546030609569091571125775170820334647719831459021776913042746262035162231313358279122385376721298167751306726688565959849197130838
178 20138016895396506881144157594769964481250850013627148343766251090492819670148116500935349975634371464425816404029597220981859609982401876400274672616916757020604307685303355
179 181951929039775581097544025919180202350383798062014450337273392394477818590562914729154861112735615121291231614240389755036603317884107337303139888547440256586020136591383449
180 1643980370721785457500636935576071281455103295094248164766706596877537497140064727150358606108034444611273991035276868805939086211601756351435172187176716570653396973568163078
181 14853766451290120454830342004532864872513115892728955052345882178041796248724482194634360767036306042566320805416971875638996351200145460188564131290689707245538432772093060624
182 134207428336022606095351210215075784167402942788621368357436056788310456751297605712008141130466400101180617245178508329846725985893848295793002676362348550629610841203557903617
183 1212597079645361412345458754154857752384467928487428947812864101308666684386018325142091225753724194826901664939287702068387085522081923166894100314186794888723190965732024919033
184 10956112458119363613646734950449548298880735387586026264044711769141433741667016905418171660436815751526276241676165404486376430042937718028059408296613490479128091414762133480902
185 98991167148501142540147875918454061958450449817600993016925522467081615718635125341575929090240833394380981577829538516726102459292346984890063078597325188012486856890417791451086
186 894409509840368222390804088705537525988487674192017807717447719091882978412348201942107720626581222806866870364660314587771616107447291650903844317183285898354220777243451055963052
187 8081209610275822688395619392327815259155085933038034845080577029627617437549383523305487767207483839519966916577573759299383954353236726088167305113700248827184127413619450434693904
188 73015713771726266867509513190906001049459032295723298927163617036692840490556813948707218039329764100799917194621791032062391112221392998880583898889447585543177861440430959191401064
189 659714908374056206206733492917869882410148871021981965241684169567090461583381957147357094779911082667868279109693416888414184025067863311173611938490975610316952054636963177947904328
190 5960686239288949161585688092367110796292899240519332512867074260616508891042792716712059983827754318179059532513344213942345836137077074493654278309093753864534518487255349420855515134
191 53856264262415858295392243138961384779671637183002898669695015740849808256885365598888507635575803804038608895132661738371088718261725767930523256090549621382038830556306294877723235690
192 486604576027670959058779138453611041893604835508670975632349783757618350308566630290454029497176020478401257302879798116230004196323464606777610944283975679948514863068853012947622922106
193 4396591866404509202574969820012296013136477404524001042935540275467489433645348510203691940065218701952198594193304246000650651986084681552006676994232177163325354309862442027099892086661
194 39724287423542594397538346766232555951570359448005638244110415577589501812907088699188414644425709556644740884032268894236603283604149248131328780924124947752216512567991884383708629346535
195 358918694129030719946693435330763022804489420989824494804372114837802356036380190758547735220718072528593582611463675244363377422939666536992349855558209312406621609850797639737077934957469
196 3242918560672330516287255384688761860685910820111262801282062446792169900761263045050225439412075505003260293062469403323011600344661124856536167067947672230216541229161596818598893631618584
197 29300565735849988154014994267210360547972562402027180466638698919958560178024181473559368499774337182827107294624715842393842806417681662292654659250292299071148453037709692719576779903727178
198 264737808359539886321404210962061929065534858371640141375591447115419304143158199053070600378641175767057266990764838534627146019229951559645818476167495242992938793394002546674685063496228461
199 2391971124614168470941860862505873692062781981470421221561080793306874912219549601151985920159428230565222677640785772793131814911143572411737577701275401268576755555598241906432476250759797141
200 21612046637545541212117014425647016830705294071848401079697425014740645245023859515288732352229470372125965113739334070326015059391939402701501109707354141970134960259831692473856900722137404976
201 195270149817876632808557718943762691277165732963807185060862963229778012170071690192005856385823234569302243663803228691624883776639048575905400655100687103479837689074687427002777044750423206839
202 1764313766732941910889449022629095171298898575008666869652706922941483860832394673190001658101694748595167103516803710964723694023047586850445867044756285359151755778912373029961785103072317463528
203 15941008241078382230720516868952614833729373571608211833879106498767570280959846573779138992839971341000095434542676723406728240483174914832579017215085717404747287245466716109622792051896344491306
204 144030924959955561716911140947072489517470621255059964389670725118360189134693916822989136484242330455625103140598929715860027223173908741018241565229023073061933967045200279385375528958414098269011
205 1301354784533816422646912956191982710335144103550654163046913395517524874865913645409724463671162086975830373839577142261013948452193319615370510762730733492267373298031549316301761262963994572950049
206 11758060122851399308738614832317014390255195664930473221894592360478519615153595016317833065596350663437137813913368444957394656684357088312769204147523846781821843835017560827625699586116426930343308
207 106236961277330831853104607404901339804577614089017330138476071413468419777118540339977599738723147554593564628958507267627550340785490631011246947157418947875729147144925687007676451341361789611297276
208 959877039538737950019023092003306806356977108951347956646073910985185984556827502854268680495195903898194117608020910725173202057166589410067645658297345215311053388954364925945733630152976515828266153
209 8672724821528337097529516266316701228456074478543205590955282146195878892400648689965772330717953906328965321337291511654348137580370114099106887960210413871361936250553935611357592746511787694696660281
210 78360198996007147526201223129924689993767126073714785953935460498381161176256369027540082654541532624776109998954963458900530404031319388395297527495900617403098703024197451988869807456611596827127073586