1 13194
2 119770
3 872370
4 7116040
5 60649470
6 512448944
7 4326517048
8 36654517336
9 310058272376
10 2622217549676
11 22194876850280
12 187757780316632
13 1588052904722638
14 13434803694817160
15 113682844748325674
16 961624924219100904
17 8135139104750443904
18 68820150990869493256
19 582266729387417703254
20 4925536438439282861708
21 41671091386913684716778
22 352515367317584395993332
23 2982421263503029060208348
24 25229547634699188060602340
25 213448325052157346211132344
26 1805663480569798084122195048
27 15276432882533077501394930270
28 129230943784625649924694385080
29 1093322307298215204396705891244
30 9248998035295494024042955772036
31 78248547981068876087012554314142
32 661947763424253396304601753188304
33 5600197327668406005705449235057910
34 47375318919584017512243000996214392
35 400803108280467220905517222770815992
36 3390633713589620447606724212961838888
37 28685238538704880749185122492951815320
38 242666236666598656465832161730365952212
39 2052986690718758465140845941702428145372
40 17367524817458685730673490582844066614228
41 146931086315452565462755783057976645754726
42 1242986431155733479481659129944054949546620
43 10515776929531815066263597571451651619507100
44 88960018686511513875996149638845783579836668
45 752608325849304157357375853579546379026900714
46 6366830443715453143292615105594212477731588924
47 53863767921879443322291379164402774476729040184
48 455671319740142976660824307917601383955600041980
49 3855000599466351830441978441146413192371563903078
50 32612197896515223366059143613294841738844231259480
51 275900319893522034495619709927475584487109849993948
52 2334040712806011230997092538749658187895109224613308
53 19746038258045584044618304593608189578669026863326634
54 167046261222307790656915452166720941083089726864121204
55 1413213470726421869296630518612868402138756172837020538
56 11955426536521378981124503134629166331589261805073769608
57 101142941473164008787229305168223288453233837655613849232
58 855644514651074776685138279976879989566510102802805828124
59 7238747202288973539529019828628600837700847866582937658112
60 61238091838138005746495706049693115831959597648575772799700
61 518073354319174591531385380890478722819539376205964633092512
62 4382782435912388674847201878661443464488377642150529620037004
63 37078240566669224871551478212945779236902904125484639840167900
64 313673739140641034726615459691635465342751712178257341475177548
65 2653670481439981414138526393279373928028366308050898152212585746
66 22449485669062752701028972299472748843429008272286114860556754056
67 189921828334754866760114691855112313713361202693923525173400967020
68 1606699348258224428162874130670235521786649569809107434956744304712
69 13592607724617386818192459292338445721938330703654193793239731125948
70 114990729114420873905888928612735978851578977954422738133460144701272
71 972815980226934730390354531543101449806628241750453973548713618915324
72 8229833083372952276664812859698269443115766634292887760923834122866704
73 69623943646710821604603839052145466518356216869392227207335925912042552
74 589005318234698296255224829642958966893463247211901947226795495108631000
75 4982950256337689206666559567737494990292311660838667856531809518037602722
76 42154835207248730033507725842196256888012544385470104700188869871203708060
77 356627224396599781647044472980991479736359573716568923981037718162198251142
78 3017001783512243964052658013939128007250495323834423300291169162937476741536
79 25523630199199213640427176101647483390113345378395247252505523050973505804820
80 215925398531655487890694453168697384596513414549961710004803798455625343572828
81 1826713345682442330068742269801547434264863886602809732153796478307591268932074
82 15453678940084116197825404761827210486088919561592492910683257035955760027352140
83 130736955396999421123755412826844580593876950748648307455990390297717758416233328
84 1106012495863246469740824205130196768455283791042321349597676112311459758032041380
85 9356778287724351086998360814593077733507450467266908082150359416893473932135936400
86 79156790271024253027864568770100650097259408901263658292057891190206268102708033232
87 669659935987639662769040147367911163027662954600371434394634338084288076149922921490
88 5665213894798951833106246910878046428424856945557120057998176718934064816066792287972
89 47927226877666211869021832986445646228005112954968874910248605524001185106197299566562
90 405456663314248088088992485481045577392760926983823636373993976178260057558280665837560
91 3430127712793413287405357745022964588550143680143037383542381382327960974874824522370934
92 29018340158226217096243144467757870468692952530825301533887336481241966732984582920679772
93 245492531647476450214704755140786179945358944993933315026273406465260987324664859763029570
94 2076828752422772626014336472413714456332186493823147364261619420536751915895148985152819724
95 17569778382161657521947630713216842477741754429641986361632213929117808596096372834747603320
96 148637640855318861136074181216169470450542742556968253092196112791935613409584333037732443124
97 1257460312036496539700130193748649132789037698619354404557556012503647927055547297454660886228
98 10637924789410502273411965399387058327957715593794733064294545031701861854661397087284951920896
99 89995810786653435212499718181103780362329127904821527889265883732491127626229906574604185763382
100 761351177093701364977764683024129649205862353499711744254239705968932679364049811930160357035688
101 6440955591627159206887893279143242702506838643884789315359927357781558284311283481174226945330338
102 54489538287357025893183813383005545808733767069699849033700084516436589467913468245824712787138284
103 460976004308086603228320960887139614620181891215201757225027070647007467836720701992888469490835636
104 3899790069962001268048196719495927003188102882970437889682552661920429163722451393544824793607744608
105 32991824750547993010831339935438553466098927867798641526649253127224293165800411826702409837370029298
106 279106099270099119473944099450791366045136108702417582635728497894721346458750935292429809698009391512
107 2361208604353979353878585589803806263022535884902160616863464503023400769492861683183949938968291264474
108 19975489126825513549175404204444880046209531878881385790103167378304532755646836522012256553672330685612
109 168990534795098712206798936286368783548352963850996746541361139878808292864026410289268676849114765506226
110 1429636129319581009734969789313242335170609510244153575742392468288631022223364988126593510321830500893380
111 12094569266320555532399652026792695756834350412941373189062153950969154023594783656921489250546378294915490
112 102318368163481763484309263642131677930605931386452171178987211011299481569386739004949783814976696561615188
113 865602364713814665610723749294185781812091109053168007362772076251711634528080315760006119819567966728991172
114 7322876215924990957304919049169682827895335045393698447351945816131272308767908980546889749765424027201639728
115 61950735167061536744271920069281113614206277171328937602992077550523942369360898868134464962882620830693294044
116 524094713155600067164166611181184348123144249311840341123652358737636169544851999278284779111285943039235922028
117 4433783642646995847448772054683505079387568356283635944793759714850390420606709480742178785630118997013513863248
118 37509205265778752055828816693850244618314852962164801133644621960821685230180424025533137242096923725993839990444
119 317323715726534944289166904435417503717395870929282427534660528794917739451305985377104272300155441873758102771026
120 2684515677159197831679188579795039658416142369068992389426478957346069888007996844155045251836340470660144011851092
121 22710702434799733640057173953397013302979828167588464343776703211173824138443892870078891131783483402407018610263516
122 192129487731383608201513562473336601817270460553076700491564116934272738051101542870909202726742635377481854904775796
123 1625393821671276003717244612226180877939846666889126887607793340737130466472433519425503639404849263985141699619459480
124 13750614398327680732709075498470663762964851299235134320587566646742125521040450919657582953330758761185794708751695560
125 116328638107276533825512040082437977859623281529535519342268476900061741552098312526831488574816170824874425676316252214
126 984124810468597982123040512688673820119498008773880100460302205328215334088766166084965614204443017480979632269734102584
127 8325583564469356666664569855005078953362732255166457504392831124906653312133489411851999513147735795871356859650896096960
128 70433335669089590463544606798902336910846073729849791418967090333084250034083888638607904006340067489841722843572056064756
129 595857933386164871281362355434017265516890595409713121289604892988803905559824527114855821944568726927458043876443302933778
130 5040879679501563368478682442785554581076151042109918766027729098030961423151436343806660492129721066112015490117864501244012
131 42645260240938781655983255740838818474849016952935176709438991981965050020738732147102646879806186790938568260488995979594154
132 360773313288280947603267702312888516618433417797749675753763251320789945527821554287364026454870121476500498957563831732288852
133 3052100381320555795799404018512372928533550693695108822467295590386016870772183382722462309213954229136474375618700382542953462
134 25820370953780274191156985262319757389478232906675460160872545422942778693430287474848968654732832024102444736441378491574949236
135 218437329430978116155736427173923895295747252495202743699527376083842489411495148052495605554145758990813296535872226500891101446
136 1847951414641286991739630167203264777953859858343880191044617607212762621147846423587181170921456283386025172195638301211694442692
137 15633452715640672733410625556533029501541650313255832074399464726753379936390145788183131811437364616614379496163434084778662309388
138 132256985373732501243775009208119846339023575871954755993251072444180439507303724516051230142482374289350612497036301202331452279760
139 1118878558678071805529478777551223954849990437089025130459208362101501992767725348776978599590622819886100584481659767103641595825684
140 9465568199941074452137174883987045484663548968145697625494948905937645909024982558980299842121208120223821890728166161364181824374708
141 80077590934745985259636803352509537911855089538459289379617728871446015160325301244901284839779681683729862138020747321742547035421824
142 677446116964525636182462053788634679930626809053400482325330409273180464931444532829975346938096893514837680567086907089604263974464652
143 5731114008347335255066723835260554574993842507511030422916164119498578173081353867133908938915420885900950924843823455494057642498986828
144 48484489352627893172548655350556449598939848016063964796351408323276816115761879768022362700063048604807973580766168452789905401349074248
145 410173026527148746875266539637627937350418950735036742795037564361077489542911845025780155567840896906876723838580641702121325833269280850
146 3470011334027407408992383118043876379278153786302286915570298364854792144755127554727915912905481555691125946394569498938960830402893738776
147 29355882940427182479872906650720310259501583993244402819208511481818330673656737629799132838000993572134554245952886766391492580783547777910
148 248347023993511427025229347074212012180306602272523038549792045299169048936271153551106528956673844588389961741625260291213237995438995529200
149 2100986190460643065599554619255895988096402851141582838461373946953908750998252934859663538976336390862071423144666958625959065170980891972650
150 17774075732102225603623001133949196865812216602560943127979541234767143451547323516968616048169911525254619611294715508415247039780213221313360
151 150366554712994791172873694566989849440584600545849770475894073716358979069477936557404407228391540583867349446862497844171002584158484793059096
152 1272081954719212479614707713695107436390299304348423711109048954294125729376145969492606407570130139276172863664414249962184787136647103026206644
153 10761660836469733526226386918385391057267824590780847029216810604626561212928937485560846581419975672380311660331203698538278821176770449150815858
154 91042286643210151392024232118715603665132195715400321572278468949619171153332435380845677481931040251154547752622643512794862773863317921393227112
155 770206807700023647345487765025992661525477440795176233565895371465184903485250987050237320812386841528655297034493812151001728091016439202592574808
156 6515852156720862740990142023757355944150646991430320005302440313263655496767836918777129295229592205432996345023710363704104418895645614077761027900
157 55123324946323034325374273768770617262760748365770135662369669347850362811085927076734479934635560810970951864438004647963194334506921886575145197106
158 466336367974243225319720913799599179439564917057210608891051545792837960928614966529543357877276959446578002847876411828600976471621157315093287292104
159 3945149440024966369047879504590224910053631187748542971058992836142151933491052977720330610059985861731900608516409299777592971478123323946668759898672
160 33375466886060855465815510668465660976329031648613554819224776871130397226228345569384880442187630609005852302209441658097942560990984744729215463545164
161 282352418570015394180540586396309357685701802229935592182433663975667491456565926935124192661754350707695250434075132188382111899638942830031730014955174
162 2388665918830734129151859718337877298612354473121541949042255599406613665689507592265972315741890672688625770971874379476369321573340607219765381225868896
163 20207824710130675361498786625357991512858186874845597772708559023792036078911983400234466874323416890033632976088118620035201788211871229480303806336097758
164 170955656939439205314766484622393955152300011859455491271088476385836132703711003053355080122744244277237914537126713249508755211397455366053743395433037264
165 1446264147131403348186821605773282187266667182136692682308683925005811707686279075111079780109356784771406605117762387587793696889677704360051671961044678318
166 12235213131837651498068364244617198411700507759756731662461204252081788756818437161380687674757415016846689729132639819227862224635729945774402784539317981464
167 103508418882022894107631606685144264216957633668921988826263638011229508475694748456062832635490991785419789580406430814597066579977036781581927039417604744890
168 875668246124259526093477167364647230991182085290664010386905071965890452029645589560605167075750101341759488954009666085299257163070226233135123453068608864968
169 7408047007110679398205415124566988083156040572393786296003741295983921182413153043466760284455381262276435361953179824841118170419007384160590840422829838327764
170 62671149943369524295587090036497154471264809466927949957560642449640091509474348092292425972777690665144794870233303505422930665332002965362687826651327953683544
171 530190308058893012979015629913005338835743913143541583655066380427909441111483454088022856334955577588938360196934305371005082029346308834816595060861558259207758
172 4485343679242991862565022233752935668338922805979359656961221026411464069623085764676544224974704925582350422374283057256148541705627275912765351847238392497634036
173 37945461557179028840046674134606154612641020758408483439730322679343616495560047980308180153386779233334368428085817241080840784035742935822063129727601599542359426
174 321013862485368004400746107039223631996584126803403889316556135353735532210647578561391775197740209950400786654842906528981135594595346542962351489381879066804388752
175 2715738163587681111278827577242713593197612727783482164529430798300317571954756292415141697590461950668629749925762002849049643579106517706545505514840061478666774900
176 22974805772722119543770476572038379892781963330065155626228765650534311602924399417397109836360369542752186265914508084953869758219580623574556205002392931166824450744
177 194364054993114548076439835305608369247384947173229841903821326674986362577122004383006711722436529409112292906372079985001477592113185821259014645717477862433843900624
178 1644295657372713002194710299596657356414920253741762764914257907134483044954181958907959526086364665163539824249744876804698730306146807968415741481617783480022115009564
179 13910540565853058836122529199609358556181686576362460882211329259048012536135787464947727633904596568956976280885964435299914407454135747062545634302308179131954582018048
180 117681439155468054087921806762688768378884469428674975887126504947732070591640404635928804827788456697366176894122482600605154166336738391992559155594214770528478196844740
181 995570600356493826730402363451179559956578701889625425254884416722267726785918380687524333277561133296768248430878288745661766348597265936810336910970165267194269870256422
182 8422403266642133718860506735133995527246474236471085003922226687595462324187175168321713404476851310285157422594010178502419074710264332328036768410538735556331094043346524
183 71252502086199588340806054612514744441988553901430360724831123937115188932187061305472538744937214764357477356383104079251000917880004914471344434565865407846079273511815128
184 602787298216470130188201763496187637237299449241227115724197753189309795520084019078241343328001638392812487647568513657128725360050177300091591974810111870448677339381231976
185 5099506809060871796871411741817049962991917554757115623876730416151040709275314308853612675470722805213540331988955129458709686002450408023787100520955961451848114020776534600
186 43141193226990740427337571595323362024903980496120231185539493730719830507249278774540552904249969920113719452769120722793672982724330068069916267379567220611387292627753141668
187 364969214317699425931335737145079806994979148807027231901191019186522646760479705391064223059164943765217241442259379944589015112129933670692395862734144360768731085878950240558
188 3087594177815129432141155571374265999348029773322622933298693779020666673320750174990129816985833277448257362636735645527854047034543476191245544145507457057033587943125419616396
189 26120668611593512729214153357662596858772881880649273817057576343390187293302046231474900594398074739516558609564326116875993132046287710534972143442042630054027045764309026510772
190 220977610744263178960615681393374831813128972636051307811790968107181887567303349748659992997912337350290042605538032876733866638738847324875459969691992448089572355795309494308128
191 1869443509622014468436912020905742065809378449518684270354463964015681389336985690831751530757642300713845469853422277197839257107507639601806329777280275347606486001879092587046004
192 15815259915703333606694523792836063138429299689767353473888978401147210624214816466864006452889313684895317192729480753287959317775005836776723127042008978024549764529993163879209072
193 133795160016462847085804300516577043357146378422447559385211450682396502112855419434711434167843626193166837921909357844410604282375067090748227050707644572942018827270920843641195436
194 1131890444886375351816330656765925114625508906245667704954887400655493747745071040581277119714402889071192005495105685436768441447486487158403130436432983313150995729002273276500547440
195 9575654335765835094787651948083182416887230558082274855229929744346084264049261537633488697075441944470503492944080479881778507087021973524950440305745701855089703159445345842079517812
196 81008847514370197889113745737943519255755905708133600474949837536231070179474785485871841992736431616700105641036265729078590987529790368504942371970927781659750184552725689841225818700
197 685324909872818210243700914733333140746592403401561566870050343253436425944114732487900481781682693830560863827590748123492546088156754028010012954378193741153092634652881893418015926346
198 5797763735671351306867050456411790997004936566018989431119655628425941870478097624489066277840319399632751280041782916782535518284999280009136094705722505554163424411653355354377339635688
199 49048369513585342320099385063390724345685417157697852554280292498483577397175679307388360680702819928815179393665754572566886019959951546211546964556373146420272270818079754155395513653948
200 414943124843417488413912770495722173682944399362523325852999033385917273373455880929807416583201133149695722593275539323483422947269118787587850167294898113162413673351560380467548634612728
201 3510367882113652374840305768254090689975464124682044565614843573937878960775996080729460680361328548184312016001363644704545887442101840472078421874118570744542461429256751881416451125391642
202 29697277203929427907362200822222433843069935269985024095660969071724030561098514766530467123363803673700857668269564225814628169973288253616781388741921908561710568737050281462905637611484348
203 251235317143117997306023165899017447676343062430180779258626953266722147644229979698918358018422444921835925227729731473389559652652067598535627840787036468479054637373168129271898399479716280
204 2125419654801230254957667697891663390934977865183463442253766025781593630310118228093871040812807549097863756794389250724430739545716420204114053565827632130340766354615993394378623248950502408
205 17980789111209083943361174704883502089947114105154860583657580075398261935502077546705446808560922939726677117171870469228237745542745211833071779748383146293709209730754802445713257432430846250
206 152115248722404935987302186019436237276352479885855376349057047759489224061043917733116639635558826447168274395624989642323306338498921307271018082878927236028435347223429745361928015443926317376
207 1286876307004634900204786886109892441472632424944889347884717802653563835184552963170819130243807245979560223910217878247393123461654023352511769130018160578044866018659677766869548855267361457876
208 10886814205368546365116521931177680371292940477083512090229041710826547714813552361804298211032515129158287752020360840607033004075903166893429097684309386752837831854625057210522364504899873834452
209 92101109664151088238974855183713443605520565332909527743136021620608633292799594171913329972273531233078429769225660425054706713039691368945099959816018262637584818041608313966608650321918252246930
210 779163985993940195728391394383702058007983007071697075673506823980741174383976169721365660912636734516435927303262736961572582451284376928868097231130093462753680120505988907310323778722214780706640