1 32
2 284
3 1251
4 10682
5 120427
6 960577
7 8398085
8 79355311
9 704559110
10 6285452489
11 57237767863
12 515582176553
13 4639154328124
14 41932155483798
15 378374698881107
16 3412436371702947
17 30803844913611767
18 278001591740834963
19 2508566231284728929
20 22640199884432071380
21 204326768996035602760
22 1843980075969944814334
23 16641845389217369403824
24 150191994612620864654828
25 1355468804842627282939478
26 12233056660371011217312300
27 110402999273772902218161662
28 996383237058280416625858450
29 8992335689322909855347364613
30 81155656472697748886817804055
31 732428231315932211427273306762
32 6610152651218706161551983297178
33 59656527273481328876356827992757
34 538399279964260925095254700831043
35 4859045990933484918954577906800660
36 43852824620550020009251281477263479
37 395771162789510910907324476286454064
38 3571829614869755071157106569194288812
39 32235716590082000797578297096109190508
40 290926933449391585232798651746351978508
41 2625611910870579305302416362159325180632
42 23696114593895857888498693685752857063001
43 213857138283322118034256101755550556648919
44 1930058009114716543434363634932507759258645
45 17418749534166225728534168348759319246606475
46 157203998243997841332670891917665920254208604
47 1418764133877849226612498536806504314819794068
48 12804328718860731070717605923689373528605175429
49 115558908020638741890577693867532640357643731304
50 1042917713419192052999223827297808157561089869902
51 9412319447854635886486582418118293788276726485706
52 84946066473357083825386349254854936525693928493911
53 766637198254449408171689863910391072923101532789770
54 6918891223837346492265449243032235207847073283206535
55 62442907650024899698408115073432195515965916306781516
56 563546468632541969835493852051158516751152636958876907
57 5085999904154624154036329410733598893798032829182682587
58 45901086184970996948908313497190976642305159899582705939
59 414256734706271645907249522387734661339891650688852584515
60 3738661903575786559521633556711015891685867319224846679923
61 33741377407745515357792135031267165483403811223756507444059
62 304515513503192213306490168766705888636666707496793786693657
63 2748248740533838930145983880204657892625005783881609623442072
64 24802910869767026821827644346555590368590339556527489485236016
65 223845963628520947581762643158991978385227188041075727669681742
66 2020207051341636654312918289468464321831841697473796983802129870
67 18232343635512004947087658386412010993642780456995434942533643557
68 164546675660321814055029319021127821750189686279515904951603988693
69 1485031711345698784878573849283082825474147941943886751554791866462
70 13402392815618142911242569789841103260242651465378767079836754795970
71 120956429288263785705286553978156693906470247701806675505183534585532
72 1091630277327967041834229616816322627801381294687637776338842696045110
73 9851949742493278203964360252155458755906017108755583073064776718774147
74 88913724494899781434585799518778802534960150931027080729378145345450082
75 802445263139881723498819782587613052801955581664939826020748731584452159
76 7242058568501724365502838703124156863829746954161677659287608809638048728
77 65359488950550336084144453861369237459290239366835778028507972659517188405
78 589868578867498846092058495017767135464703598200584081362800887324245590512
79 5323556623865619983598622766604175013560235666304118809482688818672238586550
80 48045032644246344162834632017481483484608931376785396727995894064170165035541
81 433605824992724565817099614462713418801420084790948983612396395536553389410521
82 3913287204106817514318605859349845669066748428224292420014189300742031951985057
83 35317368584896743137796481821686657646866982728259868562845105407194215910433465
84 318738814378984758948025219018881531643458289150179229841845128742621668789280969
85 2876613854950892177148603928198187428222117848727091148861348393637327006776309567
86 25961404438985214191563725374616431988351103217567274105575861973558430479254127268
87 234301353754714766782129933943225861042585301530686665100111142212633239207134709002
88 2114566817843461591865919527136118583291242413115512223565508587969576409000884511207
89 19083939360442778837256502139164038150749015581203190733459157866725211762400379078829
90 172232316538705102728685007788697829192315481670087764228905645344334378079113816641473
91 1554394525156386605409596069254799137146427912886331654781168821070584330826597926690883
92 14028391351823798584750690372253318952454247748227561098587403247665245483544599828938296
93 126606058330091785304055135647475964496394618535934758330832506638339722346880327784115038
94 1142618109509662481821580263365370661618543018636978889765596239663582369187772663319903652
95 10312114296896369989233452323476341867069037294410679874239889245071505058354031665411769700
96 93066703903274055666281285330008334289858510021844077452527224542172536753396428424247792354
97 839925850902031425086489469948764490649271907124345290091912268289790713375247849923497816531
98 7580320409184311678509296264805087752344397784458148095359415077975922841710912427266324090495
99 68412297876278210028569139064138407921383041618950838633827915005978428791816579200464622988862
100 617420141639664890044201467222995467935457115887787888896426739469838534058580665375086287087231
101 5572209136897397478163713640896308105381555099182518009580198922515904597687995546814498111302337
102 50289118496953367767493495840634618399245126467763082479890010183315516286266432525089644634106708
103 453858672039858224173964569798440920877546442976853178052371226830801363548890188474965438356850301
104 4096068898051231552874062675286673569015195648298297460022956976326209607640190731753110253463677259
105 36966971110577771715537322539681092093657544672603926710183619457183152474969660570277493410639990001
106 333626456757222099136239087460919469964047185782095480514018037723498965664495438895975699742873788226
107 3010974643160017650999746869227218389983147841198316733269507700254456215770205166813041144344115839890
108 27174008889678208238192466637217507472882279141155241315623953773086507626104653076967011449600613679411
109 245245093914617448685518250692294208904207082397928941961712294382802944519678519354983864649844742917352
110 2213333937343161186297704959873182213719594988621578847664648518757173800667081034639204953606043153163512
111 19975311391552336708706420998121332084297647033774400581507449697390670434620380708265128805737625439587738
112 180276938087547384260328197874643827724383059870981667809415357807600843306370268348261283212543767989448200
113 1626997135071732434827716496297650958789460751062730356881735664435460834627852897057226007196032345817273877
114 14683629007755344982820366393948676053203751703306267070563432262422527696720228301173842372243426048445015231
115 132519570065431163573456722946221887144405380772694349363338964073672360099683203068692593941518192141406762467
116 1195987479733478953280869887200471052472833724596958496901335398159301135801804247036879793834997354139391849988
117 10793772202648934460029829695171008935574119304689696656790354705579625147294501922059344747219581687848360906295
118 97413660541529766730774143057813811167753626044138109856116686956869154043514219390495221668780594970399615837705
119 879157080762883244763822023327285826977385982614093832744312768945206574226439403860234829118585830007531866290859
120 7934381773139525827775871124883073290683004203292202275850294761909787857653638281720887401368374825199798395325450
121 71607697303990787893233196478693740638596360870466268728664543738172339989540641790834415150464036500542967130595487
122 646258581927426469628779865605121327638736679449350091209531614673033532241061948948644816719870548558520777616790968
123 5832475703580151528339221749669893538086976776539819500966959351042628434627451859013440880673429806406623032151514346
124 52638021040118134345402665363264918758653435401241395806069223758229911007632465136838655443362171787709373886032771456
125 475057488421107627541437852126974978448437167510243542201652415795980721297205080478624173180039264386310229902381178881
126 4287387953528283324007780920230374560906232507223431039047884849020743644579433055060232855604135993259828304627774416757
127 38693623218428800880418296881123371269217941372111804405573526328494736831370849077307145926604320958590266152100918227633
128 349209470660946939269848192033565239006657339254278950851200169293218538984214789434174109361779848744841448914585639587606
129 3151611150780481751524451519340117572494922924684805416752467754789157273951339640890058393069086526017982570601523764418197
130 28443251630387894044194586838446276065799081004618084565532466103083720189683408150849191237902419145572545037056884001088582
131 256699993940944755136846691799492133440159312899832080962981512850065510262824823407683632186863700450831822795168309187819671
132 2316714268311046627430942280780596735479545883332457602287762577380491835820002585311125491576843974994908534517974388016646431
133 20908317599067547929722183130980321969229122999770100255610448739795879146622855321802292467129635287614240594196513581198812025
134 188697307563171657737609148163432304596706720984081732840024119440237112496210170040626223570040442146104489484453916088781374489
135 1702990865375899831504464618242206888957952508433811674287458616423894079150901067323164351226624753069583061391409823060862761462
136 15369471483226336928044813850700893121136094830824180583930222514039756789468143556558081603831755809116430549557835116800704251132
137 138709289918338333836540453992113462913290823643677962545293049065992498405058366494594222079859421487733629413109597800048523149104
138 1251849624799898966097613822659506198673522554403529768865342123438500278282445231233575050126964349177751791336961172689457142341376
139 11297927370504566707851291332473528073372965542252982657222208967146037531722063762486393115543493566990743122959006960829368686957877
140 101963654691831908853917648867836003193238129880716955417131443241308684223906890248618195140373206358347574777728619233716056722015492
141 920220721657092977018274187202346750784598521246391694678424387923840290873362986678232635496366244420990660572707919997622979576065438
142 8304980623992255019538816905276153348880427680148426167956587657550428701938629784567017226249736406317786197619993618180178104823870677
143 74952347346279898101099075683124472759844835674229098887820633356167078232664908181121689835834201532278276762151398153382965369924077883
144 676444007164565099258064635382608194744422127201257456100762096394570552340388021799977038172875227028977518461237810150425480302410839808
145 6104898792760291648525508566735384896159633861440351755315621142094856880135642581918340284057670484349077607228350509773957584229002923493
146 55096636048368572534038616503780919436646666497753147861544287080067994626560024821058378057004554967042721584820666625548849784769688532962
147 497246458441916614532191666113005184401403203670848771562694700554394149378557404435635364624113024239832538838039445742050447097970824268649
148 4487643133347883787461018374557676428509375534773888411303501398850833015580208476935938054458709700965714427782799546909538062177635579553283
149 40500923737874833017344284336762911050373101109781155902201747067971298591735049468336359947089569144434349153767791393406141002901057478167764
150 365520335481184648178817884714811419495982916977415881981556516872992707208059545757061145664519420070378367388716997469120636211221417994528583
151 3298816503914345257001654117633222489674439781678674486059090167948815775800555930037693184755173977197837589327725526721623230237254428191869394
152 29771778120557754675157247877181517085158458643493430050717016426429687280439039864999776020923954432059788048014761198806699388097066922674005111
153 268689929072434396335736119211401078265685388922269417103546916968929567198666563586256445952642130442504306675732718922719699614923477912394282290
154 2424923284481246641900046946800980867632419291235225572108243125361314273028571304858378671096033060890321232277922447370337172945700589802995234833
155 21884902630772206277540533588573752860014337602121520523154697145291575356196519885517751004076185941419143874749279723004020418940202168004351037655
156 197510975387759418143033122616172179752853411727698556976527842307784935422519421036813757631449732069421847488300521539631308227178310937812365653167
157 1782534108411869256173059507780018439933532341411348484971577910660588369711258569057147291084462317312408785452813539044754233210553337581979842965447
158 16087348267171871613498317712300438578345356676580164798718692225324000561556885188474178746258172320427214206849587761118348895318159310981442396045408
159 145188119008760811725709160985466807989879253510563948450430136890645192495103479270280839568882333609873339650583617007456402589642827922942076955743277
160 1310320977156780885787349332479437330208532529360888747830689475226563806749366503367152205065596305818646759786288110924841039261101185532253453278996415
161 11825630601864185406682439928151772684721740238329833242295862804780552952908051947613930302720075768517780018988844480861993731393099176387998878801927292
162 106726169823818727234251117486004431511802110769125485884677220705945990653586694946254826227408868850445914622542029661996332759796454238337902343315624485
163 963202361780775336285127074821184226910383006583654925485101101050497577813151705977525196992026032942390145727233029817178974710080757175987827253802602571
164 8692889394153167247772515283726055039207428762962994560568889800168742913041601343509905021301091124087832137874573550365566453705936329448433976817460336129
165 78453219196091942015997326800419873141451584770850408742814643688214690790424514901898087447171359994700059227484981564517697740979082418794934991121303608255
166 708039332281144257803556386892538369376177183486116555281255140671641189167817279956535519509434423765454122832870002502324161340279089588850728455733227038613
167 6390046210902984592548615759768699160912685190949806621346978578855562491998796216314528681544338701417341548304387393958776958240689653658001183221194425934240
168 57670087968025449422612601258451518322342966816277704888723230689818643392390075864633474072599846877272427652917610233387547340518455187764238092911320986387899
169 520471830166908239996798040173083045344531337099136830540615048590918984093461458259517382471782914594056846514770138085635080565116565688371103716270792256282784
170 4697251825720874404258254280963315939425784949575311558120966444195520973082995937826475629957826758592549859727859091614220182894009699695434818882600274129533105
171 42392639592352975153981325603173265476862240915342955138863926053527535162707652100982272672282411971589431961694106250930484764074559969448270347261136781905393289
172 382593047655334401437495337586588558496058578113474019749087004613403625776481039666982078552711965308613758064167635321594050128719328077542243268730074396610369152
173 3452897519988384338666084331651307010408601864532385425183565627491601496809893163986189564673686493352702396930900480200321904641474503050388490774827225243018210459
174 31162357383667168944048329553549139203675839012478026961720255895718394528605602587201201331945480745531355359894683277095869840820626010803996397590318233483054385652
175 281239889711717395580413799940088281531117886232847363731173445162704517032037668559341220755459436069387706481187159393154326441260696631644532518330677445722424275051
176 2538186523928216542923154439702574591734943861981754444113600559382726307959350545933820192531474397321599527728230970563173007069318190475007054285152886510045528971926
177 22907101964996935475199931553054769300013912336454128118874348416380207268677738445798690903974465014904820851398838612770165169425576615841566652803177771250470490401145
178 206736311728052776321499834366909420131812431183181970541095464506802364894674061805246479714030183659371288151034885206734886127517624646182923916717685863857055185433829
179 1865792654707132861795555034403923014808524304116857094046365087054351652732199530494514148009892743635854135344612981514572645023071344587003870524515884222616823795801919
180 16838755617050686067370731427953238389552773350337389236036519110868131011472716979930279022593657411830211796657047201033501508830399812987644932520655874187602716017961004
181 151969561041745510424238097049782615520627009425694342783332741606403068473117644293596619522589670735799821679155055497940696595187145020900735385507048295250706520179412261
182 1371523407575046681651153891382031467846666267656359355268259669981161017463799632826999113003515690645666760490956391610850064242636271366595342756076487966224392516638303098
183 12377981778927047436505527209406559109710460522494001821504683403407664011749064334889457559808928572729784784101556959894924395831242582903846610002037889093102395096621486450
184 111711132360726000989165146909996411524661063457401275115053858888525266873134315236292631516357333362920683647037137324393867078153735198482123081862649555700077302970844455038
185 1008191586980780456645118240961196012881673178924776417268577850813088159118291823249693696391983594791554405196341935290431693188429950199227674292067629955652828726566219534887
186 9098916594781340221296812195128403181891449038975079268358138037607969835758448026766481469044970723206290586299753715003495779700519251883586315828654781871773742364803402197215
187 82117609656631188299967202589863898902544447186127934033349616661346333686999291202267147291497399698361435429271134867648860669657226139806495072901666130987568703216286445095910
188 741110410835774764636872623836592133372862662722579714919424974824429472764806272763814096826175017837116541020918026791665602772678536165824344342803658142866459571239374130124692
189 6688512285559667082463616773296450259718856037442247466311710286817303616308983589141874919768894717627349006538779019772219038561280331433891699347363865646857026441632531754216086
190 60363740597884882561089344933070864265901662309186037418843596644448110559256183555091015474663739968479501885350258230240765948818046915168640215844378879647363778978451010569979621
191 544782011813833276084367360684288918366167577391918604310094903762497962253361661647758354512968324904359859462226930436067173462909624124492932561717044367869290434387433778446137617
192 4916650914213339411241406126573832488517477730839517985997315014683901552340318272423748828543266959653421690918203229742607724506117049909987797316435765764859076151812302983155998290
193 44372713650640118694257142582246881503359262900485139364958893278393457089442303682732972813063461535381606735338556290132627965275759957041897462128871799126758513198282808540769867927
194 400463191525309365911413975742215994356765371597234498579159987948594217584680414261050019614290655636985464915848855842552502811720117384368166791103410236287279683497805964096829946879
195 3614175347247961471970875011759133621023592701187720349080868008834324838854477326232243885574977132879218484244542153607286783822312822804072476263173093414511687772177265591601397477376
196 32617887778655893846413549404094466463305513216778962413467669751191703850509670730611760384018575159214077379861254968619723249538824291138361597385339083950349013683240678011416960696513
197 294376033512353988854474667654796918253744339589457639167571206655584346833941024940069700626598210585774002182509254980293431846358797028102625403846035280185681213122173816580209828028878
198 2656740059151601489319516020911168231924862467310790626500671135613731980497877291499856223198170470439081658886300020108086698352961562145477348743091123735810227429741057594643847318244507
199 23977046153129319950030634589379491783948419625495623844300373045440340842323040522568966882967062826218346000541238661841494874210778096085027090855936979768969464990111172600586863753959301
200 216392544783956256882301651460881094103158095617338733857502252336412142128467048703919938942443699161586040202012752100266670800084511131164730058553742325301465168503905273160705957084274209
201 1952940038527854275067411839849684314071047964013386909745821538231842550082392958577147644700327395210692484715075887817269144161262330932723858251301299636260622180080049748581062792526560915
202 17625259677467188227012652671204316996460638506854038152509480069172371041742599846580617667933555677476416183919374995544998194058673802381413891610500207313454947471818765991349858588806209337
203 159067750452964076035567150246042682231083434302676844592577757220079759619530303746461024315168525957952310845035668180124063891471948221183649239739044166770146924060347205206788645043579968420
204 1435584479161700401496058483891969749583219044026331374577624039651989951721087640571385190279786095600430487562693128504690485199892606111505183900567976664669169194231772767731204567600046122147
205 12956132157155100155357119645857134839657830005628805537427800461527627567660582630849608552857656972814714089211099544584598833215051570869949163657096864896238299576642678101614666412177559817412
206 116928932368849477899121096574937538233587336987844300518276855809575772696127375379654472111197446424282988461344169781426268970570680111794362060640872179469809762904939373062648767532429298320014
207 1055282167476836485848478612197100019461428180415475747342739746950240552226994836716378129038517534596019184239363377713247443378330442356539067279603719062726343388807731742183446140189504681731073
208 9523908500949288506927623327185568043662609644380402890230774084825320394231891893077491154518752293033460347159415107607322579369239416395568263407843128136970803412084257995687146007622007013757512
209 85953156349953294282822062013284383237236189279718304043656146966655552154664122950608547556862244433852835631247087083503536476168131195574379832621611073364269580373150338077270988749291427987888787
210 775726172272983132399501038624110866999243373740355342640687170720879239853173562378958700498555947456428783334266412913967814430301743020956901791152261464945673079090798583290684236867818014227781834