1 32
2 233
3 1881
4 15952
5 138645
6 1220881
7 10826489
8 96353860
9 859094433
10 7666628193
11 68448003800
12 611244200474
13 5459082774443
14 48758639802037
15 435509710204224
16 3890019548224882
17 34746402115253124
18 310363117456179392
19 2772244640562846539
20 24762451258577707741
21 221185195253888031312
22 1975689345044085584918
23 17647425544279746041436
24 157631900271844460118073
25 1408013736738413055889620
26 12576786474362703441132690
27 112339501255253330662761414
28 1003448988575989538305155324
29 8963097278901531621221896681
30 80060983641290751551536478400
31 715127919726049464597231304274
32 6387729936966491048286822622216
33 57057056003432869241375119128817
34 509650168786878481947796843370435
35 4552343089019372143543163896992368
36 40662848500298492435498595250142152
37 363212353701092192465592251963637614
38 3244318063026433515724842977259316832
39 28979189685960336058684241747563235057
40 258850525301490273092177546644969966823
41 2312127950268984445462191917397044821442
42 20652597294121634221348716616179542450360
43 184474987616451393801072700290290617580453
44 1647784081171796933130894205486217430188913
45 14718485217134684402345328625236751439200940
46 131469777844306271102170231005331101220571089
47 1174326177690537225143722597861185084161869977
48 10489421935758163307549728928601277691878706965
49 93694558323438580133404926432572344638573550664
50 836906963337805301165758122442642524314603485585
51 7475495672496228702762564945387745641050069875589
52 66773294998805789105598177922195385429408347529344
53 596438433026167858287915443946080599216758071451241
54 5327561031653044339187604193369375030374474505066633
55 47587319955189415644895652190139544213896282761949152
56 425063740624088192043738513856138486951698311004975473
57 3796792585997249716034741377312406037932002014805140069
58 33914052325230856735802569905218391087290213346636242701
59 302930149347728859361287556494155908590085596165575149092
60 2705859933923795625270698596456653358052574031948107652945
61 24169525541710429624789181723670345762739842492282077500825
62 215889210519588018851518762632006561410007615320139211932632
63 1928385029252528197038440692046792039547249970126702727199818
64 17224894250599302104942739960717407023520902510488468704478219
65 153857750108822003979867568426068045979377874917227883898346197
66 1374302037745462227445278269849306040809735071176938845579462256
67 12275664304303601837700540648901078011446189527203116277979413334
68 109649793111828047089400667143496787140745843844362739803419976480
69 979423746969982195257774119272471666455717930899691831654131524720
70 8748496909158710250608499275563107549513796936802874618888564863047
71 78144111173879084256478163557708464124337221353659527200984603701633
72 698005860271007300041359221957174689275624160977079143461100595773344
73 6234790743074283130602750418292220309676200461585005669545159986025946
74 55690958804890427734794955768173561917286125694014975791237671533115240
75 497447792622901615106809585931902914253092244073625067259991336962287269
76 4443347927485627318460825313367180910217451937365411347681160132968161188
77 39689272115551591198157649218591873660123887580377230635934094354256376650
78 354516087141905775589655792118764749505158721483229242096014145585667257454
79 3166640488555622345114619738291793795616602798696606474772069210399249049772
80 28285351067146174078851765942037179820491884269783098922552890886758001298205
81 252652957569121935631232332955928036100675323942546777573099935873387021273540
82 2256769478197074271647893868737783529671767417240346527894590610446822957435294
83 20158119369445840177214082732083002111156113627925113722854284963984692190965800
84 180058167410815507753874180847483172383879109353541125441295495662388971251525037
85 1608331762360852445723665255110215752765627542355407812513526826162867780459530359
86 14366085665622458361899126412762052121874169504938048047146223513960307857444287296
87 128322042865741620239732994784986581335655346203508906522859820449468564066993876972
88 1146209696120711671029180306093203730934819396709868008691443239020660377952716714186
89 10238277369506256401238154410237186892137857929160414539663902107690931128464973942400
90 91451262233873752181811592427276439137843367498439538910162708206070889813298585120865
91 816869192182480162750917854070553244744445956726426991550280410924096024933290990534887
92 7296512490231080204297715859950107069606831161881943895447203757464500566274957380069410
93 65174565315477210465987145484132931990396793275921068009124652927293162433133837878463800
94 582158115914755297326303127744573330724883478442681673748810344713331294494075751517603901
95 5200005098383618857222790435604681439882675609393497078252901393947560108532094517500133265
96 46447953372130041051683995870536551228614607328024756898246195923999323288323964026340875532
97 414886587924727479383982395870490371521862488608277263528370315073925799884505739511899533325
98 3705887307041294797348676760493858341942480504849244437831386664115188353672763058450130039125
99 33102060014004249938582466476352126300286922926406027521880708777217984483120338570019453874649
100 295677198572333466168283645845008230859581446940453224157786315407752880266149500431400778111992
101 2641074474476719831850799697206385889685121056851408304298216586246859734486248786478283564402433
102 23590843032240358527933131647287252133447397821144399958731747126617553775110102655386250164319509
103 210720250545781826833884453651095871382636078591557243320286189806662760091417159881872005763789856
104 1882214379935206209210967432262968354425932032700313437243926695905343084131538921624951625843582265
105 16812484622901331122115038648925405991724488805980882137002516108067879309005448929154159251046565721
106 150173987728764486480781690146845067798037732911485108810801373959123048272756961528757356285578346528
107 1341397603994790625607734664003399744307665363426141118561817498569122589062665343130665595854114032557
108 11981752360820582894762419801978065025404586254701778487453843089085406170703244605815075745654188039177
109 107024486407675991563275047658500917310992473421512544227551325766749594211731110636559667695484664510001
110 955973746234425376272548109120677044937796491954118374040080251234614547742953149127548043129615101939956
111 8539034702846618546751992870807234159094145778339709358864398894402158059925577889302412759838286781104161
112 76273134009831354683583239865773253324278643089429273030842652895587567743664462512600712634166547152674161
113 681293749718842229640515809653599462239125149821987763831752758614285063987895145454947733410614892203934936
114 6085513325650570444938096733762574216866367719331546458122494825452033883968694844964987969232748651601440554
115 54357569626836763036368700294924916373354922992182881449655472937460176477053644762946314856336048628435665371
116 485537573844771787505056951680812462473490223864593192402721049188290307061656795648615067953581512069669169477
117 4336962399780971524179967340631279473097534911969185868593635157588343979331789897006467889893899655917878706448
118 38739005733729909202875893875729911528304149102059042072736228718641832565227725945142512265217788100320867139690
119 346028032272944947223623242939228966827766470065872326990356014897982575273690077239719190373148222538569920886124
120 3090822721204562568066936353011496057292724144283683466318835861877540652937529372320128405579026469693823139050624
121 27608124784465089074915205555010550444665304848487280920073033990578173700927071995294948132020202406940832992297347
122 246603776038486556526982419567754788608231888190086559710811970624575972758641978288244464608700315043152504774678741
123 2202736434698359181408137689801499388449350334865566474189127345836338821786479099929113251234672672116570938750037904
124 19675480557079536720655733335178481201137011087307787031011055125793185716658288815022973747118306246191746769935688750
125 175747097589107330052670334687748738178973125802961700181668685566923593825328244359531968966819091543168790062185067892
126 1569824036642479290856473620305932564703813391354819275191873847007690094289441965713428668075044763726312402013744327825
127 14022123493510407345843646758690662318697691147556607150142842788895917908741795357751469681990050028165835494222111825220
128 125249673006526821727381110902388921982572220335394418980689310668358682012852276241017067542032247103408647924755900543106
129 1118766397650272568924266888149439818462070333496772996994297265711987204373212157815170615987800769835758249353864039807318
130 9993145869898952357671876589692134382856147813736574180775718159454593052983740513090339521502720746455013865486534206490668
131 89261676599171283021804000783840440612715882039136102349870747054227668114983872018132072108094854734612783600913157427373457
132 797311178384270762273677698080264462916849827570723272584160090819927672827297264555996927260401417525448502694923103500636296
133 7121814639793763420459814471912854117811238352852740432633036618784841928559361553971697923185812775692596244573903131909871162
134 63614113458642277240192173130381233806549266054486170913890986832834904448041629254585624734173894379437620080786778205098255976
135 568219707448915042404719715771425298384125754602977944928278971895183792015381846459305491212617172936396029293745338657403248601
136 5075503192278893438018587054509408695424840482966104323146790521945176862721160714302486054225479817713532056536523325465715493547
137 45335866245274885575040238071593674165108783097357224949463428504442178961844945480646378507502783916892736893547247095562977743088
138 404953103238343109321414947680110875242216753530665548295723127008474632913104110994604878311735780244102725129836848197553433999680
139 3617158541433090196110452830751828468951442782967754077196912852514682493986311557205584138176287151314211147616531490784612384847446
140 32309508951118252477987638827614868440447595405799862306903698738578073617596187318967203771089343490566353641545038794797358292322384
141 288597902664449884595490032167472635124810680390019914685444483403609177970923398697322365882051297756097964964780383420276541151515873
142 2577840150660556964669143849483743154294318584510739023867175657207912675688034632163413989200815812841645388905489046129657273550753495
143 23026015716004787675190776378495120906656701124378528862375007218761864986309876534854284453242455648967095390991727524460239049810576434
144 205675049175504302946334296030555738250651883917937110879375270189716459393914246469577052376136010616298840183071099895300445948063306936
145 1837149178350596309201924867105529205482464907628671408434748928807434072450041097470900880330078362707588689274483533037694056645497989365
146 16409949174896048938431580446336245615492397383909435799246501372590299030771064402178624034059852573302401427088389245032922877499894880657
147 146578424384914953679921619080547040813328805487640780546539091792638818735752422734503167738019948041427070927690301142689047609604449452380
148 1309280989610397855835692803272016256341940625035212975485878515747809977371448383269263096301868010939814487880594931526860481939283768326297
149 11694877448359313283304718320293815450484775449848832452264793540490719807586651594351082499079896416357828305471252318318455888156583925501217
150 104462036505121697167289522020402936892902393693743272469386118412847848875188271927921139237026341117524498037243956249897767238479665578302461
151 933085200677180125319305656698916868671092613370160892136141914560990796347881254523196164657908493950313986551967038272022763966231964998737944
152 8334587576991056193071156081555473719341410016237939346979277439227220291920500682855204501920247652034690190614735188466565746752698486279833681
153 74446952998632545113249226281890300295902958475933508378425863788546279530422386992960457442669823380640893286991489453593719468523967815243347765
154 664981771393359823976962983881168363055950600005155352487204275470349770451665508717424715366495221849196243338158187453814876270934641033971155200
155 5939810005300997183185591965141129222019655206156344270982796440982482556381870839650240481083185954313673087473107276835248589963666269390315196633
156 53056105320221916182045373571937663129967745061651514229806104417711474015679360423724980213270331954977589805932679795611257504585705373670406824393
157 473912517275514098918951798906447050358899860845711655534027676545583994381270913613616278876069831472697648210914602971121355906818222389643646774800
158 4233124023613783238957841207964766746673482697359465681456829745647819475236079515594542873588183877782716284501045910383877281378801529057677996339657
159 37811491248032485997595209142145655987698975577214186376681295105279846071078287044010209391431772122924826984035800830531424416082416283471327631380221
160 337743203937480328315616485417051760191831753002952580042564595273990564141571940082901514949955286623314245211861920173851140409794130933886588545016805
161 3016820232179815536845218679064087553493709652516330982930144117514056753013047973078065325078239258409853932872225455901356976254172216001199006106760372
162 26947113094166658011235007409660660212114751270533515864446656070950470284194883052261117368084132080820687244612091634330099340483582464322187832709171601
163 240699427948720631801515071511516287736595825305212603914283623020127293005543529446454173434284362215082984025275215468187942633790392514555901357995569961
164 2149997085490505589260701613490183651932032512110913870594297454351650263131313880690914273807550305219208881849790784553196138831376633658965539392235959704
165 19204397397248728669922599360177205399089899391173973416782842370310809241981728930308489033044399633662592675136346570322235952601925449501022289483715344762
166 171539246206611849899132688939090444472659873959762091112166426859580778074081863627241394183693509549671633311441602111968616142583655896903048072942564328027
167 1532238287953164373067268087990926663125629851810502949400035794499215351723678220130362342890024124828313404635265611018762482764478434174245275563324749035141
168 13686396687565436333288448399851342668829959992027676387759160843955256825240824044559983371841866930605639236321771572752495900571524802016161831906322144508960
169 122250863825906329092417885160365012842837858664744269952003743283725470294019202740285551301441827438379309011285242368683639072924426031406352866005585994320174
170 1091980164491256455959232279539672587944112236503062888759416556661646276443244239840921570841148656589321769174341564844173443559631411030163612472583517454393512
171 9753883468180976500179008946916233574614858184389213059428604686780005842190726696911641527439613357851230979287173816187577632184440024434629535185158831680184176
172 87124515448664939049150439798491355910519811783754850924559572691484291658786421462569979872887550289671345860567299669015817904704506799552292349378168092417588671
173 778221435280306737605827931247015461215635106350846610963183168106405422893241615545971515341972343964828920128672158552823515760069409535880779815217270998873621337
174 6951299518980808940425208762746177698556523837786311160258793643121031648883707543084113745700259420664667232294179922020823730055648474951370791927467961562267978784
175 62091022955668515703767092557495498579251019304917984182238626393345153233116602006212028281667481824304106454148401016403217312206154389208954578673859537300599076626
176 554615021429347537478701568874016582799677088676432941757628749447336724202986599307738671095444326163314032113219545731228367629122075125079095539569807866928305797056
177 4953982191832996727328812032639978366137464262536610336235277000708631277657013264771855559692927331722654339444460663445186831020860215073642042115567519159467515370045
178 44250405432130659478966512442075041571569862550012037990061914602571809634900028370411448344777508951101023188515986793875190433699758213585556455669861012726048299924852
179 395257452506794934513549938524678967603888355575152498323011009582109513071510141410709139618008664445967160970492817554374781524214985548761302755697402938984022116136442
180 3530554177673640459046098268159154260736395145184745980209282973260797024809005864832692700489640527702079901115058615371642928549376260528044063758713050521870219842493886
181 31535933661553189812057197745046890822510343820350836840209237638820197821969913657293633856593470092089441465340498863099169989960242883861065594106941545441054891468237244
182 281688103866229687871176303360446596056835061476405480325516957231117605714272237580474389469432048266412949785521542391111629920595224362414801150849665483630805326668628485
183 2516119824176589580983890492094876149995599383531731686492428870372256282499231564575153802458463039592609257589629586076499477278749274073661943906204207879736313737262552780
184 22474711862950667195354163476306946370882374901418652452634701503969161882157360310890059474230887379132823684559557610089611764061471534009669787272815361026689929866223148838
185 200750643299730616345574666710414680691886072527263759579133038278673233292527470628374160802020603078670044958678900281380250897731752879666119480020383626360451689090046617032
186 1793162957149682892200312223579884294469267614571122082344500051953014833023071058715353624122628445347814694254895662348591049837987449637490006550470328279409273787202445950197
187 16017051492547372654257563341753123975372917632807870842690354879175524752593820661892974803027703897761578316687193203023915056723821305545221534479396530008758222949587017287583
188 143068948358550685846588592124376544648825658793516625552441260428358781566719554704294744786655738803198838022194687002385945978309426296694514176498901565516160878326328825736960
189 1277933332108322426444384449852041027822391229462738601323569438812757540432503804684514822361048278718822562289842934082392532227543486642166125677942648793829987858089246412527492
190 11414871081743538419776398162503047469704199775603836410161255947122176428692777995412700732929477984272207943078205168365927750690193538698706546238883596974134311996312717496953234
191 101960938445715603822752861786178155469771642059023053216313186919558931850786995269366325736835706436522252092979735452613691382814998149703176886074112147531341346620702644732859088
192 910744667572985675292528144178133728848902196466074989615696343379894045698645249863589302924974894847735124584435632477910820380994755759610001095183228486152493583163962383748228849
193 8135035457272038282454099699435934872236485878935115897119479884609060775983916920240526893084463941887315799461151958471002435753491242326976198736374291526565118176566537336310518391
194 72664495601638879444384354980030364298953940434215091613766277449205719893146742174639836365269710056188843395028960436237300167634644405155441204972778228183047911519642072416511107890
195 649060345068392342333709635018985410865597326412968445597258241563805469913011258542777995592724664385861958651633422650706783517039921577322223951946977284486907764584103547683435088504
196 5797595208667477215809401703593535045717034562482514960105284439232664620153683287826971108287126273083369845531656913768482139444036561210963019290360814580814639034651253496249867538061
197 51785801518997954519289289847113359762863288726398491598833447934182840840232733171986255357210619567224847467477794025595929839837039056025292053053608015733251228105909414967284223709425
198 462565795375946972187888206273178610945604713726039491064858753179748291434748061960322777564964118722299295503592718887518109570695697649328099429972487821227447632584389484204833761153180
199 4131771813424326980469465624658491945953516560800399160105272152493268984033155512399780574896569544203893847054427098297375742979512269693355409378439898871683340959827638963977404236116213
200 36906183917755923533188742052503217737532832832847999616831449803504740394805433249108149019475319205030299874393726102371169440401538791855710085159341684376696484589959203128847582429442301
201 329656736353591974428655931052616568082812951294196075494208922838736372155782336326127492082893775128555124603931379239429129018542346531682218824887670810175250242613298763771511681907826177
202 2944589558906352856827131191561161271393503557658477256258271100772886163987516683662902099717469802191411619700685949266154834704737387586153308944489592081417808458619842946356433929014282920
203 26301927775927985610475956066895029103315064788085965765095511533259993531421630009735291864833876175170293064759467251433818447968967805787890505480921862004250084330356059702677741550657928577
204 234936445603328717973545170110657660926882643914859312389578781606229128920916383018240454234899532585275519734803730792440338722660597770766656896525047651866988888898553693150264371460474357861
205 2098520456102896317518202391629583200764397574485170663851924700500109811494688263778786020295564005815822811493588739736252487745059842441918024473344803318245051565753781164861689819364943385888
206 18744593217000268288643946864784940941043269144309149527987254507638458655196095271136606991338726895690348886765716287216722361166615735324206940374207194221082277603725710543581362329859557256393
207 167432141940285339859537074410930530511061607304047541053338444579737058226512577592724835308480454913388039468864910204403246435590485305079345021453772215237382853665921013438397396646400629478873
208 1495552441718877331644035295024993088818190286265886883294857145935431390785770335732199795099845624087353393394370512061371414078266994457556814766045002823389078235199903470445929303761203400547760
209 13358708071291393322491306394706214017386125727805485114612917381439714070211067350829143566709299517468950510945907424285263969699871679942341887383579579432383357025644737289382139536847859923490373
210 119323854086241703290486955342191886118554468930539088434283058566452796544509468247966033853345071117502324912751866320039011081789164983271728992201391695464875401031461121460104677614601475177635649