1 8
2 21
3 149
4 526
5 4343
6 29481
7 227270
8 1748201
9 14230080
10 116070258
11 970291863
12 8167942037
13 69515482202
14 595126853497
15 5123195518181
16 44273991533826
17 383829145390407
18 3335510350046976
19 29039638981754848
20 253185283934243073
21 2209850258265268029
22 19304305412416995838
23 168743710288714288199
24 1475766846649925964997
25 12911433006149483789986
26 112994963926706959397149
27 989103984582309103872176
28 8659647649855570805732118
29 75825690244200798992480419
30 664013562318180035376066713
31 5815293269017459948570666962
32 50932202381717549861800926181
33 446101174727458810403133477429
34 3907416287410213449281681743398
35 34226131765858882990535275054283
36 299802343014583226916271683625984
37 2626147926789346576710871441115904
38 23004282236378844577350329502512725
39 201512636437680108378126301006611325
40 1765220756331687493147135054827656526
41 15463157413614616655620600395133607823
42 135456290563089455621260797878271174849
43 1186592500093745410875715151971993904910
44 10394536020457201245343282840341510226321
45 91056185596930054308300974336473005095904
46 797653801508462306456174613230738167724498
47 6987469366150205775992245674116358263225759
48 61210478108964421139381759764876532726405069
49 536206304604782570223622220164488540688097594
50 4697191673584291580034339197990397621710061753
51 41147629343692655711651968951944834701933098797
52 360455358826616998414217553381797377880402297298
53 3157608294331801311007527315708373323953802745719
54 27660823074404662347221436260918945649472632299520
55 242310370959140316552476396436039690089353984079960
56 2122652743874343400087994362575131709324501965399569
57 18594561238520583902463420808159202283755472235248821
58 162889445705294237082463803698662486813946171954189566
59 1426921153515330083618092485605845727632701000413309967
60 12499913932984143464115534854480128577454431683684249613
61 109499990435905676441074604982552370785527547303274790186
62 959226457455285018314767977107756336200675844938154985829
63 8402881206021600178766659038324509093496095250288826709392
64 73609743452662713812671773761677691767666615647196919307366
65 644825774677869462476641118602014059704287047965692111640459
66 5648712565065305080491273990090036538204811905681920596633633
67 49483062055051623192579639412518082825573431534953650319105394
68 433474603771792813875771848755356071606945613052783448600427541
69 3797263648139200141387876368386525226818243236747726747815941613
70 33264258447482445632206210710383363883512656337189561025350404086
71 291396909658893801416075274816075425868550452292270045264414568779
72 2552654502140454866404559277211611367049314662316714653087222950080
73 22361407409696112864782187878779050175232114778661456714525330201400
74 195887277876944155464225528912052739562482893610169871134328326493365
75 1715984372407416991163694768738039390621353982363338006024444598831205
76 15032126638306026377240745044128043689799596449277970618307620462413678
77 131682336385906484738411279088607209318309727224813950718780149753204839
78 1153545212769581824993339550086104391299263345679369517777725536387440697
79 10105125673930836307738094527370642508177089188135437459079026671443146102
80 88521510708006486518346823037381187011290308427662120576215124967177391129
81 775453775832533680757082049326467577611641420240465263632343594816016479680
82 6793021873522761662702228456514426122641525317301910926798100307782956804626
83 59507281563462735828414520364864370914059512494287917629851742444690541281063
84 521287377727539076292645864332866612276186770850471089647331605446218728280357
85 4566508888517746114555495026628367433206229975961264132445008700167565696626266
86 40002893453095949106417083926973288444103859177220217578008209354923537439000377
87 350427760841241542848225220484794451394304937558784975488698222272156537840575925
88 3069768333504409105268484765061583497989643902568039284131121066281360129258403874
89 26891355864389351702286304102132005818812470928268925478709388691231684851600349895
90 235569900289155994289990565412966538944797091311337308194732496953500235714295857664
91 2063606543404967277004085132983131375516111489878391877214137755317174638347506642384
92 18077317861019477760468648038980790092994660785704698677081063282822061483345550111937
93 158358395448295646567125569998328910839526269093213626144031564017754309588961526143981
94 1387229101234337940901854842839810412480336430909295054211521059773806508274728126460894
95 12152210647690411195982784718371333866314782682095657032540611704329695980097697035285719
96 106454098673985154901132656132636174263990153755391147374129889278980629504522659904119541
97 932544329016132959914470993521883063733171298346404016219233029020028379709399670925086418
98 8169144602358075620224502152623351665983050718780975902198066135087969720832146569784131405
99 71562199734485634455628158642491242500561369080359107158106419846598638632776444996599427888
100 626889188540593875192378375709923088676248793064744976456187126375173119077819359299179707478
101 5491587125150581958251668170428009177972372209313154983914637701746735610335878899517532888179
102 48106634640394313146853200924800588871206284979246844558123172054649684373160780366485134781833
103 421417022744926256831929974841381815777346116785502081961234382538922997853572801048572803776722
104 3691638552286754347630327369140732706030504195031297360450442025763099930072153016266470881509829
105 32338976513015537793505153605497178240807101933861671504823065129787827361885289238085216853015845
106 283291385951570149345529202774884770191834929495084050090145773033176136408043849390193077422429382
107 2481649637924464833114253082449129518953547955359005585345975582118029003401762730288803078550849131
108 21739400598873588373222786760046121290655647498410822997467072549542994945197948662567653549815027840
109 190438461246127491570711966679033887234705481928395110897381916359923688602551387112376941477451954480
110 1668252413715318736237474971175074310540245352886954436967604218045271419137352999814592269311177558069
111 14613991825265893415626439789661988384938894708156363633664508356853566888361466635332486920637571640397
112 128019450362018834428473317684034512275279337686320233369336836000569931515898191215647205379844995298926
113 1121458111305306326938057929330319687989983399616885196721175185519629969989726375946419198821287533575423
114 9824040736435008706466055330033500881704711807237178350356346886596113714498564155517137602222558217496721
115 86059189744325390098701412514643616727528254878725111631403192709608532212494940102133943017202130502450046
116 753883695940117334042198081438418898633128591172758031956010798462918506930382507508164111291486519416751745
117 6604066674260228478185763029998879804475066133236408889270991745032790912616200719413173484230504603752480736
118 57852022630211147426892209778505240539076058768208716676291422311620451740813194132293500813952567012513126322
119 506787209682644380643899751909005631931302084053764840025250913495200017890685643450523605811528845720404539439
120 4439486542062571450634677733159506476113505075537301184786596535220529980462613733548513073768569513316786369437
121 38890170037039352175369856584416742902180028850690280591502477043732543340678764120768529810868413785392495408826
122 340680236594919393152791459668128090498781530762737484824106703388412635453044125434287978455684347037858097915257
123 2984379433050331474352860481336073470382308842162873965382801467128186453757507484472718323908493581914927107313533
124 26143343944556412357064160734757535966370655539534023274213915416629606025942302721125058891808548125366242945683186
125 229017270737855428056764824703437410322687914930652643574107422158167840908931499575077367460746951190357485297294391
126 2006205113142658001728726084224790376153704904168463584281386604940328036032229914664404216496183238582714231375150336
127 17574477868120269418837819559965784435347120111629025058554992115629264352952532111058778617920507629644495661767229896
128 153953486766478318586329680920106649561043124054337819746400425075863301844233386982109339032433796968160830400795442961
129 1348641835360045770638878887464999295381127701281736936031188952994309953917192900623195298340530140387708781603540892389
130 11814183869977439758473810115706861805997287746916019673882800928236867446874360292242270210463155972500417261433955611550
131 103492963701791844051583190674019484991249282152658491046578734851524238003225287089342898637905087187351024918124841098783
132 906604607957642986447500727582231826957374633075479632285170845080408504017289853018138076477193393417333441329586258094205
133 7941911080432234142366887550908382180853113850465371065303987197549976486317243124696869317476323866291826561498669236652314
134 69571620368864427451989988556550592952566352272035629220001216176763043915647989780975780361047483336629189811191464869782997
135 609451593165654823013250881982918422563559137765953141434757111807503238016190848481049087856914715338023325931604496329982352
136 5338832737297900835466205679317827297893406769029525119777915683180098535423193383468238655043018599151068720038622103193576294
137 46768496983970260883850577144457332751060980892318836971376656507488767214024735312673011536061566655662798259097043840956765531
138 409694856116933080868592092533024903992765263802266197068064687660157098510337162212912623493166173293035338056244673253895085265
139 3588951665181895053669581475620261801673728495283514467195065071375149646027941899948991106320056278634096002533499567401815514866
140 31439433184720258831911432990239394040965913042162828337844576495287404137022364702497439942755412937357622997513866335810073729909
141 275411332107308693631654576429692271322985325435262749417512051731736765072301213395691094414981145896635616144115243976436653390813
142 2412619890678770028727507393711254169335765432564329838752742957027261138603882458215037081059633648456592830835801826607376778228630
143 21134695846977362942651446321918193850429567237381123554666888347825359530565856999405435884058352194726416647941984199152984195746091
144 185141211124879639056384185506965303397499566309326129218121177743818175013119243592108219180004931747222875197367907872787014453478720
145 1621848182957859544853820519915364672222849787560097084473569907545611035081082974257486767718589316727009607184755629846482105417808232
146 14207487963279470452776065037305384397404546863839936219861572235264925663466398258346196475634482596482185488855197553584125127653625301
147 124458451998016495036702434742053508632787586510003197636966516610890274385780318877116589548876291312636668900599304226925036697154161717
148 1090263550726041862987011216501209843833874909976490721723933311014801787702257089826526595226937245496922468273268987599316220394825393742
149 9550774503130574608072386255800229839023531217400482830444216426005167037545584861657020353237140784709306942099559963922309597706401370327
150 83665361048623995386646675580723469200890401375297710069245732903943777611172123311028055323386585907176534265518030581983885621595799531209
151 732913612095246152185243724020916071129050411291348444417039760737078123720462383162549640768152676944013321410771748603592667861359215500710
152 6420367474208556022583570266239328949775077509594967699973278141622177016359746108471861739243697158342302573104222950102237893133855485442761
153 56242806551283212353884865580166266194086120648341061127094845454192990807093931358124220708709440259178368586809032347636983881216313498232384
154 492690379713040127248811217687991467448696712509768325182006607734377373322676856829150238297936903833147199618313801061866417726877446292196402
155 4315997460767564086336823166180788560280394875097718886788933115697435309491925126531085866611789241924270606764871318634713105319699918909086135
156 37808398232174847916202990367752486308134681157505803018878913361460006222425497151920424434611746359703177319224406575960899741042419497790174517
157 331203850298026353501377996099634925151646021872340338151303764824948896714640780296819838797535733413378292554901396778371775990495231150997595482
158 2901365717177789636495300926335898084476591473643188092372822641755482201654749772423837460558435957139403417742153067534718288740166483613097821689
159 25416138783531382382331763603406145220731418026618617277173817041364898412733131655206053304219106679068145867622831931412976283577979677593072549765
160 222646909639535037210336932399023342766364363363171436198211188695964518377678186233197936737110175536314881641875975880163907588022988763935368064322
161 1950400365462108575578902341817322306503198895226935224089148460553872170465290504082960799522434411764088661702394907423358889026996588351207291488455
162 17085624910552299342677396586101621731540611744396902087986084389778560981480716527796316042597745303695818584344263701921916583719000124281161399247104
163 149671105355295073290281191399680421911380970213729291200166239431586264247177390419782989188771460732241847939510996785057791741841146850453732807647680
164 1311127915751002079203046790578686851432076025195524963453284763728924685520708463432286233529796535033562527508989860717168508926021759103358244897372929
165 11485559670190208332779844983675179835193138892710266405352204915951559624408376835817282209273343795123419742528399004206133946471192483488058101037740957
166 100614195878773839478885510407927485866357871028161682741893063105696136665989263260078003240439660501832201319185089477792976728487194863084028491986752318
167 881386428090763087895176536608286307332023538963410335838297087702684057954295977634655870405885887969638122946168795104663807890332560039573694022245088615
168 7720998302849638348564098232464840439009863153826819823884186614221380387782728465154027759245107674861291584761107674024301543591789893060477056437634085285
169 67636411104878172882945068298789191001748733242333363562715622423127303055752234584431353610850613614996471077393935610627136518679290565132074233572256826754