1 0
2 29
3 414
4 4553
5 45890
6 446093
7 4266246
8 40490097
9 382887722
10 3614390197
11 34090440494
12 321405533785
13 3029622853138
14 28555016231773
15 269126357016278
16 2536415298825665
17 23904507782220922
18 225287438517410949
19 2123210484866732542
20 20010069238711748265
21 188583579677917921890
22 1777293016764651553581
23 16749973853956161472678
24 157858947629060101955857
25 1487730473690620524324810
26 14021010280045307845928789
27 132140015447511156384905934
28 1245344184856859191780742393
29 11736657746982483308882179250
30 110611296560255161227776205053
31 1042448300477191845774450925686
32 9824479892574603814964417722977
33 92590112244380553585215963341082
34 872608929812147443747826832476197
35 8223840817480368735441556002959774
36 77505003077454657938374513660062025
37 730440390971040105054442357155374338
38 6883983531067547621491188415446463693
39 64877613343575875817542399879272949318
40 611434454216835270774870607840593099185
41 5762420541327564356291318476985916635242
42 54307522688823372974095867248222355439349
43 511817386364756890781806044948071558231662
44 4823586568038270986512778665508193442874265
45 45459548657804221276463380197667073818481490
46 428430284192394518652666994998576351142198941
47 4037710752362783259402641472508952927376185878
48 38053117908034699054911475299115289284058078977
49 358628904181763751347353443921313257987900566970
50 3379872609268014049132170830051398877570495761349
51 31853369100139188247879591713284955237358109608254
52 300199812338324781447375523208329517385778880275433
53 2829211787445479927516949367136627876503267823714210
54 26663705336362619118897441825168462304003105427029613
55 251290195177045494724423648452773094173530266675018726
56 2368266577938859942425886185307972819743369895482763857
57 22319559982157921521994530422129132525349397001468543242
58 210349106151176733747112652179260825616011616824866958997
59 1982420195289222291086755939175105099148040066827424688654
60 18683178182207707560584157133381461404091309577275591428665
61 176078284421026257236129425421829451802883383150641032817138
62 1659437272518067145488496588509293361271073065087068114302013
63 15639248590346709338892912679238078548256039137121457403743158
64 147390986403192652634507838609656877928555369831273397403212705
65 1389075871990120711077626537554314962316646415676635887317955162
66 13091246793523857010289056612894761911298825422974599964220155749
67 123377524629675195937150979089905714251096697620983481208833628382
68 1162762708841172191476605082537973862428299423633157853866793891465
69 10958374478089250507043021953740333357074969453641384149325371789890
70 103276421138167943329316299297955137581420894342895420211579161714701
71 973321288155868491992122243828180889774821009027657916683054358284678
72 9172997277955488201246837340535284665031672126124490258997140669805297
73 86450260654222867779192177859916219441819864344496913441360076621922730
74 814744334999827762817726770302537110910217924536291554570490548482438709
75 7678500057615341336476354439528676994532932000514686768823854537538131374
76 72365477858537383079558301373396831992758290900465080012192126912903571673
77 682003300957297813061931062210096792667414119650062981309653931182520858770
78 6427491620049829849875617017168654264553407045776144256709809794613221687773
79 60575437784277659901128296798096433371019638370116498731748424666211204609366
80 570888906538698258509657227721664914889085672301160373883434353311526518812737
81 5380301909985394966191428640248505639305587461166884004239956297574523188670202
82 50706272816023347729761488513988643977421928527012456138961892602672167696718597
83 477877662984151709432619119584096714830956724310356985005235494332412487240491134
84 4503724058121458775812618068617118624644752724139537691080523100970214776181137705
85 42445027175029735820044039270617512764454999835243487479658193022464521765310733538
86 400020140807753457483646826507052793564803092535004089677853433124940621705654114733
87 3769961375969900060632997599281624597505036450920791074362526601535913138316357717798
88 35529732946960114375631565716147176165252225356008528511497002595893169877764708750225
89 334847442026520629623216081918101443135800621408137322683850951154389948271813718276682
90 3155745910026526124111471000472584801948871361243994242148239978799980669758522097096149
91 29741102958344817635496103333499783816894308177761363786241675011181462566282320917690702
92 280292910265209463215910814010568801475769262515199134177733405186599672590814532905983865
93 2641600604220264439485181739461872158475503085817826345777049974783227684167921126775095090
94 24895577079043217808230278911348532865980767267830435297600865793749438577171374394835412861
95 234626596128270018032013237160665817976867724999851253939933438786529602016527262577896249078
96 2211221673470603033521040250094495344533830305409694777744098681172114911425403251122322414817
97 20839501445748507373817415199507302562004154590893004709171258336799602817563973845087505032090
98 196400399705618978498440897796008392680077571828028131459902313473570434559187610502968097416869
99 1850961603133564835981237740962399823209654639373174058420299550295551169666657083301169172619294
100 17444256027024559437824903259846977997324091695880718713912004497549965402944407192907543796999113
101 164402150655755294284349080302478541199658012342354665257448747742738071298977582688510102580780930
102 1549396380009895886310441335761722790405297541165972285840904894410881946996216835061538459294067533
103 14602176022712084153931368343065547036679900099325585350741910756221874670642444077536198284930321606
104 137617169724448340930624080430637397267670083829303723038424238667933245248782493270026862384594029617
105 1296963231610883404991342197248001421918932138355658845206414959026644963321729197437704551034370697962
106 12223137763395744008644576096954574512605118912449840349822810581294743247041246400042128543048138394997
107 115196092797005229697766553661583231615715681858140431790372591708694580542610668676848739769706252031214
108 1085657386226630043314477287342067634912302929172546022116729992917340344009122567825355635221825588293145
109 10231700847227691308621361800724942791646607907797551332710204155878521526007948537229900462330368087555538
110 96427937169955741950850165355892760914692894342329557566141305788086635356610117738574953706891625532269853
111 908778237918512442792136935405934643347997500353839130029529023078271345330522501452927710663990928526553238
112 8564715889946434952932633080076982943036175755851362110580843605839655193993137041050407984056646970015375745
113 80717555961191964347562245462316585559046355141281708252391461511060359768186294365050509514526307347209375802
114 760716867210513418939790741481157204076714962630366302978974258503888013805095064284542334097259634297475156549
115 7169322028739388627848365655179681189295727834241142775671881319051783583613978148215943373954202297722830706622
116 67566765727496551326394453862541759567267642982034495311690309176882382098992178818386189114020068454393902415465
117 636778179662426516448943547383594561078349645791983316069834614932207362141024743310472401924171950749615638125090
118 6001270679871824853346069741902518088958408656892843771447489345874888176660895521373851946960414039434615269725421
119 56558548837496129745910401866657041049428516964154390360843956832362167405659400804432569143469996151324136177599078
120 533032022256952467126577895767523441821169107104041492209927207024000796415322991786906478998345959068985369831267537
121 5023522395662556723122842669374339140681651249850492284408354452772145833914974057329826308129106139985985016566535050
122 47343829649990820376611895607439146033845656127759941786139984437880282199552716518342715394167353039850247978989591829
123 446188556432567610281998431144449670869281271966573168914867437901732575681808776014477131863942446589578738343251536014
124 4205072326493071774044433462729803621967780644395478215372987508546051639668048689733578683361726626933121586634486125753
125 39630405164167916407527894889146031281227596224717332806585512156616638803307118647069538076591345716752003848297542808690
126 373493935783483534763928787853233496019103982142126029227618092324852299846806371580547437147150049007543470158028109576893
127 3519967042708023478505470670235685589297687801213860727424049234299538486639201473132322642454860906604122803469076233339446
128 33173679127506145445604951183534104287759445037588360087258924185980025055046876798112706750354311706715310996768339358334497
129 312642980318387402924466443332749680947043267879554516546388269441443424355903456034903482309719775577756002496056797106402522
130 2946481539375511208102617794728883545674507069952173034676274878453066605041128730196182096283108933278677764238082639491188197
131 27768905775653150484621425925890950634859101072844112439618027257863301481054973471434532776284504979897382952436930608451372894
132 261706078138380399194003304511934089896431600036415731511177856691209310069729661303962723417192780530078427954861508140851998985
133 2466430326348036194684515444310970611607328386380655496315933377987433791475616369171680082126376753623575216904765386906387795138
134 23244697249685847348936652216846471864051716462177229652840593598613970677538472815231824434047680849443115290816701366531819935373
135 219067996552564770919167931728862129222894919464622950234677763631816424243796096004026849360609221965168901952238679923056710889478
136 2064590757971826327668257994427145050462261860658630443072800722202584007176597617553495782007563619723304146816052721453239735633265
137 19457588807956696032690993676759753971051939706408730127592912554494741386965862502898696217388609783954097642632079584016105193108522
138 183376662303497569604891975068546365941316519774169284670923713929740546025861093076295229313866464330120495802180903404822305208992949
139 1728220315963304910574791750323956309356056505097194312622168575837743128102120388976414496277290026447935485519339029551297723838084142
140 16287489492883734473592693653189792247969774936543892719150036943418191503601139499323738661207085693465793715666231829914402717245330265
141 153500286699806829904633409880003955469152201870538073897026164319408203381068780978417117028087104520871277931532362177958320147523887890
142 1446652538269796407036071463532794768214248923064144613287037764464495050792116583193576408803271130134913854263183870973233148217781004381
143 13633873991227394982943176811315168735804849144632577177509080911488243527721289266751297529685854476315980905081504868549637885061620894678
144 128491476074125740474632877155967697695100638128849137107743656855770651329303708211232135512294786549128420731686426838129303598941024203457
145 1210958780632041244203468601648969954199125140353523116240122850572420922443700793568384287514253423782107853840031157541653021592269269471610
146 11412594929984874159729748923464600378572528818504058734280020803508494380402646011006444214381926571425435211321862312774268836952924738099589
147 107557189492392032414381614717777283223949259940754690624799594008085186306121072928361240747446972040037726249162011789820822284755978664865534
148 1013665085151467788368353528153853950529833454799214890037535125116028673294128270602333357754904617434063265059601514707819680383214927224519593
149 9553214524332778224972708212255794687664298133222376831120470150474300793573333966839667842299795020602669474528531223581964853619334203233630050
150 90033591059600875178227788022917567991098017019413558452697212705062875740810138922086344480956393207263980275028822872633814200318548415191543853
151 848515177633738989503940925055281290670539345713155222344504087902317950391549296377325328724968085557233111725550770667751837316339925048505406886
152 7996770962942054406248379477589201887999246179521339064815136425014727276426060533863981120645867936787179579502891155495770339550888419837168207377
153 75364999377013445614251178998523942154675372998660024244341803506200178657995194123761291207645009009809783704087963642270843839538138677430108359882
154 710272078244889228153254128897072286944075341706551757656666952337005095430755497295128928817655519830031895557356300347119255991815607968247805658197
155 6693908701712056835836291876067746351115379567356006128335765541804652742787063888113360121906949899009509344262004392096373772804707490986688326580174
156 63086266628388068435139643400198006307814717473041210881493876119161636756391826145919887034087988158916437179929587776382529286655164561182818057759225
157 594552034462340843259601958106053042174793975526844865501117747894038437888044269412403765707258837599839633194266031117655266021302555637614800021244338
158 5603313376674619863076976196555269404804404649633996450915993601927674485185643163701231888622567579924969302458687002881309171474388812677518629605879293
159 52808028527920942140731193601421636811938817748814386723539545639639903911842613565896951622210895725030709207462415561863157893334560815873352284065926518
160 497685510257986958718888647199015808926666978337870206696215629585233868121088979953746903065040320443727901129801181382163665835535768682307863848289746785
161 4690401706433566397032922599196828827587758076036111030656995306468055244018746403846784489503908905576818898356969424433354156069336289289501826802179810842
162 44204357398934045408171857981567522683996490597676578739420911075923858675113423434021681973122549648184503164420865807533244711627795985583460874222773421349
163 416600823416140674261678412230895019466319447683234102714037841990754297453834395659511496381895218659692621543942533016561775183283288307882244777201043951262
164 3926224840341002249987793142004325265932860991539815291793686346029580001780735550602165030747775931116159250957422703110125930980516422501142068546417316552265
165 37002426856733582946936851926962507471261026714591283399174395779111581959017341819434046998017154805207692331872402947610007044671347616120201527096169433471490
166 348726741071966255522382839910679868305080684397480854465800319632916089624164395392336712113106992194778935637271946893231826000563116249402615629289807556321741
167 3286550377074630631489192966903968844630770266435693018594830386402894104876625041321121710578319843990019551121730624615927503426520913459928726966046793867735878
168 30973860357959540705492268061778439074897255135511161473834212364635139090529892777391174553482825049323293372645449603943677523305580225862458438959372388891942577
169 291910944729934388875387184423621827052598377285343229392363061016534561234147432050439009145649720653007370186182312926521019083293968431727639266849391048529681770
170 2751093944001247662700453732059710199772974416110133728916748464336430416892518724358822072515082828270779759965652762327630133265127071435176600331740686829777116149
171 25927489274930966519805632326231879106167163254132576562163957095360992578084875777630418246525882516364873291176982162535458110110939364384138429107655430103261311854
172 244351779250383689329052505864325752754596366951633724359881162945471400157065900017514757711350356772553268004563480466386825193172543734608788582220302684779318548633
173 2302875970353177070040695082083859291216035955581233827242591533695536336997361083814784491286427078720738699984836646519147761855781317220588555612926367847198906493010
174 21703290850180128387682465762212036631962709068037639350628397538606207969388191870893458036508982658463987767088854648986985307520418198342775005489934749049705687616413
175 204541121533033863769304972188243766852528525434663689501143678922450794220858706794658693216358899180089877090216278181861950559981800563759397715771673307337594100827926
176 1927683257198025287474474612743042048200607565184123763079384276990416874935591449709313558538256282904045754022273979190319738694201043079327935982168141779372809579488257
177 18167313800914363042347491403440353501215582188395768626478885621392803972358558408688797371089428747225613775498236730718591679119402593010016160406095574140380967653946042
178 171216557237021368531025321081935349703742669956298412694093614611375278066102773505520510455966336359192157581973811405704706725161191194188348403064484072830025192536524997
179 1613618270336849768948617855351179561338546358360268788768568903716762094717916504258607501855337631525621441309886362526040708077213817537557602055202504434483926220039317054
180 15207430661979733394661661982488357450861887905067612749765616526718670096263179413663419990094301570682218540794716903291352898450377027334322038608107400937038104342807877865
181 143321349039164999627749429263799935303111176579049589903293812369989003150460765028426226639597486591208758189840961328493529450967717066921235084616915718883187630693778175138
182 1350721864000403930228391511304152847531448140831716760130207473640400708002226984789967062460246900165409511781636649523574793917828688655999835107602312687785660692072369269613
183 12729782172160295370566521318792575368995477973801649200791888017232379533126581864043953148975418776804597097228641413298450968325706763792016399607130406950623976770255407024358
184 119970927005444274056012257914349789711085094327541709847679048182189854374145569655899215306506805607534790586537279669233941182378928662965068791012557279503682194597818726420305
185 1130657471737639647986376406504318408875747760843081985432421425361344751922794187179346504573348557195288244072645788989022583563071694797677628101530925114550213902909885154698762
186 10655800953660533928101436690196264838726070224897904708283158766979321235428623777457416636048818297257753503695733830438848395455401010641652801289539546272645697605028255069817749
187 100424838469895363944858435837783657184037623067453470316281078454946152290837304351292486402608257941210521752221259271583826168545379069467407203302555796587978196070236915128755982
188 946446750043700411216131669300837974011242888506672851679675860923870148279439014670314394999721781725333605708728081752678911717385951554660995684910619270514858777718064623302385465
189 8919720104272885156724618767058676394837336488829869546382268733240429642950667224221344553448439004545664843521868694510434722673545793315253545268971938842296070773045939946794843890
190 84063267938630768055386095580731439449580999953495517324159403358865540890595217889792379123573283479945603748355977559881236048408597639509325227318161719937011272569466132663426269501
191 792248291864768453125373335294817660625578345536779134102964988400570926743222180221045203032964514023853881168143645885055924388671488970021068002145069916731100880744676205650214762678
192 7466487698537439150349904399976284703428529109644994276223328362597684818009850331502480366200952902941004714333330094580890353208223143107200748130291365953423454338614075811668506484897
193 70367382454296026165650632940965832973359075368952065022421841918291229957541765793543967394576307483224823221687907545511381201886821148857407927639356568999355368889621419774647362205530
194 663172392882813992092255314068597635573945794759148562306690012514446554704799474237685136404349987178476179454948072098889989678071826733570111283162718383919800516313360993593324272657509
195 6250021065762510033492900358381242052058948454308145320849898035897738075470822786983964712585980409026307935457371473905389130500565190494658784123542302735331928264502062118018567947498974
196 58902879163393846269805124481705569010826319267809902136875844907511330222914136896619977018957131285950913771111724360088802631272716260228850982683358965575724250398484016694691060868180873
197 555125996733594656562217721768875089305672667227521700515282207871873322605803271890242177090550590900690397797760774779477815296552675367657305081109495916225021832123677812021886960764405570
198 5231745487255927294139179993846698079794359282118934913185043303211559413182634670128665019118614466393151470575571541057851242663434100190240922202166724448994857430198179414147411291656162573
199 49306213372237724273501490831695783075371924207980501020726518800943438156665282999023528416429700701474742118695723782363436847317771450857608360650247438378983272166775414344677385192160466566
200 464682902299163227638070137460648839997524755000300248839278843518627423423032377722189277469885943634227102941563928932922267218378210383172673592109542865891142691175274602526658461714448177137
201 4379370974181419945836637200472622692279210491834624243636415671876767954940327275987502770050413256510184750319209825535404076659676326180101047377817502790611527433079094682219971173842177337002
202 41273070376829432423082015354096199590502993446512819188084856443797577760966320133133882112820779529199016805508901738143735519091877449944796409485051534754076240657678552249057107100018139468597
203 388975117288190571591084686988756287083643782985953869667309370785835359249501666504959540139714809097191634744465039768382984931261988024323320215245551760336021270380082314261044841083148714447534
204 3665868337101032874012090244315191382114806020659636103758123763322794669248975169814479139784372068641178611108521873797573731701144775023605416699561749987624925523704218660400945495209333235858905
205 34548715503062058152473150946791747587367829317880540412492351355215623909874670695631079988908233916790943705898845398253559653346855020994124280098358211085116782443664797385347954321545971720539538
206 325601912875962654868306719498386493814769687943563408127463657260117273864128184664867668810610412501541740469872536136622548597996956011453618734141249014481123724076527024787101071382276122632474333
207 3068612077895912126424653079272645434682398508763592834797142320807011099508681808388421641867040690935068963080303830358364531694090424611750693962070924040183148811109424280642739431263635456115302998
208 28919916352567059757295104591447354887400665330646589145684135516509263726498275836815846900422780444240218184396805055336207324550312284230204704674319006517606529059543582017665517623571605834863637825
209 272553695484687186321354553640116775725335582010873673650345788932749705335653284950955039307926221555486333237809651760210011060889264649062631781843920725178334694767301168509188032677473972603632268282
210 2568662924772452915921371401126840401077622899420449419435848642465064450451615790190831231659538344592621479397870879891859491222182071663846170206768161016275087669352235700006026529379587503620544518149