1 13006
2 1464079
3 147040347
4 11575205434
5 746879546466
6 40994270815269
7 1965119386833492
8 83865348311521049
9 3233306216832170143
10 113913902074758737877
11 3701779389021751147543
12 111810206223328416940268
13 3159274837887281573544537
14 83967313118235594959524632
15 2109123277043081499871648420
16 50274595949907902042265902373
17 1141349635299936272275049158311
18 24757156273239994462942944333379
19 514555619626832545682888885634155
20 10273616510674201910489973913196534
21 197503517054875231910124257908677620
22 3663481777153281797539471227109932536
23 65691165444201682348047571202871039223
24 1140692926634173022175876753989948628299
25 19211986694671487477920630865285218041843
26 314308068403218615995443106057194780053454
27 5001586273351558737271235059946458273902456
28 77513049240879363702221217899003274480520534
29 1171287962595952925182057874145874429822540237
30 17276127346321036042700851097520416670635894654
31 248979466409216120690574315310133761593194884245
32 3509353683214935283567617617307831873169613582454
33 48419844827062877922633767837399764571632593854623
34 654507902496815461430993167082178402132005757172155
35 8674465446630709083537404276467835607604297484655426
36 112804972085120513726018680281724116813812698483315914
37 1440372212773050880863300571802092792128139444192629885
38 18070444237300895696988853486015047553414401278063906290
39 222885496441654726538701264028598310466567900756728299901
40 2704399042730326808777590117534615349647104942463586613911
41 32298301965212644229315269350869781757654515735049914977561
42 379874679974931890283468187149384407602486906699775559479442
43 4402234890583350277117927610873892122544098729265764468763535
44 50290761923242136874830510181597366044359117336446181947156252
45 566611607990200999056498180525731341870078853223862208981380370
46 6298772232928277943513098721433619647466075715255021590401875631
47 69116523396860081106290429151240156290294106699525083888654672500
48 748923978589172769827986262735656949565984418674474573651343823172
49 8016600710330876301794747118947072512345107198549949851758128245262
50 84800645920003502679243196930298830362332468957098354086362083674181
51 886783359996031526251293993303155600588820016233222752867770806275409
52 9170482772252387197374091851431803178135227696857037250729026949438859
53 93813228103741765931100220414036147077427335754579192327426496913477978
54 949660876354424417496991275850968694885371251781607186353839463860296017
55 9515589930613269998493158565864062759223205854180598525472608648609990016
56 94404077836593426128157882896089582476948218368070020744177866989098563948
57 927585864962455401472641759995569278800280676938260532726008623777941172849
58 9029045567674236032686536493486462033444900113690794560889831455147331807082
59 87089487636655233618515349987181673906770488428855174904546559124407030339776
60 832594644431076948510426072081008533052717038329019525064549094658760290375247
61 7891317276609548073152241377218965905780020753025836567513373215151602329679144
62 74167533595154789371097437361112115454420340980758411943799536780211858261756525
63 691390823318960979270028870074264780769717504466000418105593700354285990616709915
64 6393999093795115820834783079710762415524452896586677952812565378339233058324075452
65 58674764769777958890831122171626100196356150245751215633137113505923467889771763343
66 534376877521127413903484752565573018584567752212893817211599087955465706328781958918
67 4831103503836102390879599262868986012202742418878797457615712277700783843521942031572
68 43364025527141699347337389422629083278874924311940824560155308924261994610690472798844
69 386524495717410222347720207787099442217522967241381050175707949051989245273633038351280
70 3421888079435838981073268233978409803406966175266200572306427229412851667634660873850611
71 30093364960522111219000821086385723276158053677021759614279807003922959487853529289644802
72 262944724611996515348918399068554658359195082019314843204233619164087004608675738636679022
73 2283060263377681935049235931001368419386624904078312376905255592421072209039842572214811536
74 19701436170875967303790117392368224472422388156449264336173274140601934223185780686655101122
75 168994443701097382529721323122269125992829313576968245111670331805521530792227397599466920218
76 1441137919890998582710908608886891048678614475123503307911610826090672589466042345517548021952
77 12219684517557648772669090068429429594705584236039112802728473687807071042422405263575359084592
78 103037850274349869645761727906071592451206718729878499986247693693963760470954593248164343806773
79 864122460699461642956484079554720456091551889509229113844952198387720988930818920551757008294307
80 7208638990995547688869305265776208269758766861662264747069936454251157440784341457385652727429635
81 59825588489197855538029186721426798702480912958043503948921407850960563100736147141847277387974649
82 494004807760725694169831073547837773770537438411928017702542305616955964690618553414985686206671796
83 4059188583843447576909907001377548551647378844232855626240334394780326124299794685162353918066084275
84 33194271768881966590245600025816383204581021491835204485115069377514821724650527642900558787408833716
85 270180269080402891606536368645314422902405867227274160962862829705690594691579075981999776468730193907
86 2189072431284790286969896777955421359132009041650270294699436014942069625077837993915996355255555055449
87 17657568234597444745976916576040890511550679243330526930644051002424488738981454197395362683447593342886
88 141812004434282404181956771513866257053937046572435187562146466851360198442504153829428598957626737266061
89 1134102743411548439555304284200090760852893764378138466718318506538087959134474980925039313408084648880245
90 9032209326255502308744222627267792530704260170770264018029150576320437479411702678127561079852413672269599
91 71644296209009191405217477638672700376251342423248466524806247036016197258702499007123304320464356157098026
92 566054342335220570306904182433582068080200226203223017688384730083456868889531495722993984270036959368942984
93 4455181386578074455706083355503669646493472796230027441076660591027402762173366851336708178046826933747292944
94 34933681936449159812949012254701347799433928288498918758375393756226016847977840131388929007199280303516817319
95 272919828957616760431617137434686948986500014671022498710889084329885261249583523480889138413956417382410808960
96 2124597954951299801007237162094833225812415516542900140972748623583241114385129603827290667309050357302266394302
97 16481916623779706706422272373727347396880056330839235454353796761669064481824215254319294965616646920335596207739
98 127428182117150956118649035082243865571648834151062877717027791440094699058963670117921236750779630758841000393758
99 981944262347497612866228131172442252867629215024640672343084808823184469693704064383122676805973686629573708071926
100 7542368694775334013417419136328924927370761218911080665443896841504314824708619651936375263646247521938691451429510
101 57751533124308445492360750151700406259423178015061597563527495321656424154762587303110492365501271961578114847183258
102 440847795879539502681619596818863865427839938281472501192959397545084042119231044252039100701346446035999097688920479
103 3355189844308641019558831591841275768098085916620711065500611246067697196331071759144641313427513883590872600524249932
104 25461383650170138831392694195274002711144153080238342139297074346601775508492334084400463092266169716849177949251750397
105 192670819915270067418254693002103480669615534061491985638362589584308491677672238328135772790586968046329375340250245045
106 1453954691638013041871944626498327135316244821058936855154340699899895902098103113372640780959910671428113093056657264519
107 10942539386293187446382577735852765933896569944032462837063560389715019723361428634721751392292231407406506056413783304943
108 82138813972229699909772823704577991108515743992406469102946485490028785113647815702532427705421262992959761636163587407888
109 614995552447397185349473989895881827491790664766780636485016126882195125808919888251124336149628246948513634593616233960071
110 4593231967509258160619663173999229490342317170452742487080933116831345694528154273048450278869728698812250345890813545005822
111 34222892677238374998589030630966623966346641051015113723492625672935573758156499489795350537554460627951915863197002971757677
112 254387363336529835621042394647217257636041070873906682337692457297467874189174174257077264060165717284176408885284772653119322
113 1886613202731149318887165500468684180283983069416754793586090890334864415849059266409724616485860785601269402417755747664748024
114 13960669761931517515091465228556330161751360842314842138412220171319834668090267306942010683465558310712098059893231173052695268
115 103084348374078200915067545032155527038824747833943325757775755954426625043060033510059012092515767029242189486486198422681081721
116 759571846552067079066416001956912755813690149735618507240946303265109973531915913010825372458424059882464566539076336051158214185
117 5585482998187752919112537112447888385303402335817943199638708793560941162288201273455291307390378422879073744399839306796724037987
118 40991516568075752942030684576386585111759223172052399254255824122531039443586094185210879886886093432316116629048499289686106591940
119 300257452091136129483130854807626608989441306374137334981124349137231594641568204022441569132723171992741258334517061233687734151197
120 2195254598182049359557093791137256050777589091921713316338889636066709917008347321048827875711111915708036281248265856732572003603054
121 16021072507081373695138713583544024677022299253729806421794717150426778166922413674871998688092376745833235639198379693885104460293127
122 116717972181129825126351169981155227497063311284285942336109137611841813650108582645203268504777993141485193114536323780957645079416217
123 848880937872164236335088075760975649388006257341746696135881484288995116644666342989369557409717715842226160127690294407084658386283310
124 6163703682959685207401019880995787972328334494535823420378016820444831722787830099346145347229033117189292693717180046091116347549195801
125 44683301471510027657141388592124281755425308096100587226178710792826309814863481256397441251052078447456548642559712106334391508500386481
126 323429391917349558697222953931853645259407535688479326287831914540248132227006199604715663736363786866930413829610028761484297468670787800
127 2337578654918505433074758542701489310054076550323817509698415884388388351373266917499886790400566074372361081730708820402686188032689510824
128 16870458490744502872485474584845847023798976806476711834837040015708422979989388098617239513459088849410181795649362682112004007418035043604
129 121585679443497857454259596658466572559226334807618126220414188165184343057499724187318109623956168223093315115260856306193933449215330119267
130 875091445026216233221644526268163596639672813680924595116772683443454591554061935236273526143155554327398766383423930034192592839238309907871
131 6290137046596062496733141612791837143989107765697648025320785130009365955394682288948813382481777893182521956170039113543189117302950612164000
132 45156702808441802904331463541219396790763525838184601324955592888026815247705971694618686703714605226643336599090358042382899277561692481517856
133 323786829107903767794971700480041692674419723855019832392107388659134603957359730058066458163702580924143528165331518165454976468392507431007783
134 2318942446179593434980540984247440638588942912471671970784607160918165514390962558915711474249658744710576686992012824451491909807552022619675906
135 16589496288132243449978556624167054237435889091944002958981018594078027059288131791866368697632871994349342243995897056936346147088674424747100551
136 118551505675424426909992748838510339489312915787289194576760962879513173498176564521740820859197615400064979749441911084333782884642647101460034692
137 846309868157649727141848374246229602343764010299336581720860341815298756991973332488074419715147412723747859885122740835265165584200851203073509744
138 6035560494376941543156959414867464858460892935694850428739365592196785185954156743037437723183929726335174310249202167562780120013860935213389035541
139 43002004502514766629141964953576001386454858237490116408026872223802227568868769707861720945840326149597557288934085040900401016674529285660546488934
140 306097164493571705626204865566607818541027941316769096852283436415325566659526206735040051476797254078187821857607958466782171173377902858150155527748
141 2176935947490036642642302719008816278952793529432806003214910649692423305965887497474610984023854897797029294881557278671898752714371784179006257580283
142 15469047045388905239435871832805546418248729581876492594116424881744896330850796889043098825033547543663518130061708581386647308792141197142620539809678
143 109831891563789874547495157993583451019202524432792527099664994283757672332586076126169804264935803277541826096753613532277132102886432606356885646333182
144 779211564576861763566274200036298954015474578460066719685072981344258296108019000016089693863013128248923730299672416890286868174970292687927535944889281
145 5524067406836312665650060950559580800958051964171973951825959547881790735021684223085395859372168268304122220745672587571515588309566646879355111155857627
146 39133927331853870027521738781290078586377533821901592866261751243495820069646624514288595849450594256146485021014792001459953369459894595770953040986476985
147 277046466912788840926386447946546344468201573094001137110522631502996203729293967468284196185311698219400560016871442642001247698906522573655194759543569867
148 1960062628785653075977754609621974004677438667312200393992177492736729292924163832664808197816732638052206427591280134062433055515070996012941205571626126050
149 13858571479898532012336620985803141503564181915718440060870939735198295110506848295320784838354894925311603495212444118279499284570209131703153819294038521662
150 97928884549130143488224069638101725922195822761572836738654130798339175437508939437906337301651418169552369040997563065471151514504539600666148990492684046326
151 691606737417164076820137504725875433768800998340183967945780580034251153142340982825075251806429670378905295652221759132377585371493344087899997876997299081385
152 4881750027868782841432246813865068590462675481299082392649266385366542882241726347730889579439240386808358385055185759573394177343056356550269552196129671687823
153 34440641344162338514377412047751110363273782896319158863984667617096741126445390048058774491090556489794350103665373656316259257525513409208878006127191959973967
154 242860766049296950012435259021332931988161872325364945674279981563263017063077123870775666990188425966076215299791826026945212341851327757766030027597761125060500
155 1711766839932098301811721888136546457169888747945426344691219047198102959838131153552982193986879823591187613002730851181312434384301373658106627302067372603506340
156 12059887955832443413637915184309470407501363239159906863830198993984211064382123634679091842355964900686623125244931989551817630692083522696053141765336202327882906
157 84930419731665213790365608610549936143460163885337047506692563592874078527121137275029579171500596750814994783707521547739128457056553073788024039974436800543136135
158 597880163460794917883794055359606526561475405944294702309814022284729709974610931789509944543217181036185692951951109751164251962989033276919975097104742177855311196
159 4207315385478839058779942621352543058732025060094405430679826262331105763287251639311695864175225428304587855129843027745796897794839132948409051405866541361230741799
160 29596806290255170503056851811434845545214271027205183924106011558475117529018794871567548572560441469032663409002706211472003666529373470149356144332987977787363403094
161 208133476285564608180084717210726408897599089428844676624940665363035817538159741273603086282765898444490604385958347199178129327315657514041439639874696541215810177863
162 1463202476229123820425349077391600664081151971362290144704361993424728982214668405202007381110395951531319251738885308278226019392496889408341422746931294688087694120501
163 10283479033898519220312418118741737605088955449916358491814054532376385662444843675314769595129910032899128550058854272692101699375189515656270329784716566522173289190730
164 72253063369524453402138853284616499532008985217617525895153899437976273896214756006568306252072363331625027245869829749344126126375444537373722427960232778479804421893442
165 507528105242640098194419505750399632510196753382344288230492826123017580896495315822186962074116277206070649027869987965982638761108624392879313608905522060186955585905267
166 3564169207009681109417014813256419554047358109576568560630176981482694023599270609471795724405502921122168141874429158711058222726049662455016915249881945574607877923274072
167 25024035538155535817960540746035715812933815651545025799983305477832904896847311944508418631844663534436547614002991163061119402685870657007463301446264280045975914192871855
168 175656135636245613027976536898891177711156948641729898938600217955226898145790316021283495979020323729288075989213150703731888350308569597628566451121208355674898087667967619
169 1232770023039490536175107935409159059645740299453419835937896939230645769158053412727100573394005088016562232918489146575935933509868081104862636174343270592366181080683823753
170 8650059649380618450482128987311478496855339073698611853706513269691163896849623454239889779683490543795813600177925128647532598258932446272986224140045067462868289981606322736
171 60684766252952811575580016074293058794609949232760253461529319579191202309917534663529018395223310637173216072893156232740751629823003820769504255629073073721680064496454534519
172 425665823650519758313624251448210582187703979655201756265838118778298588189794633598139255764921035156055763209409763052762978684474901534774171729125399143608266211010800319124
173 2985321494761220099595249825063518380500604894388783989702797117774479752559873456770195384461300607203159437549296085002651189090170531099255829795131431743614123126476074762752
174 20933946641937213193782466957593537301039292587299725471727712286684399748587037037968759563951032631342051986476046789710852314338611732745082804758460605917824097668661635647385
175 146775309054774606200426843547131919967386987675526679121092069348686928864464080546207199811047923083700558690797427435593822005068480887982140507826766685197613172807254459856882
176 1028965346903224218910095526137321187777050093423528677760544438926252868743029690046527646125011573322539651213916346670043516372499644515832070809846553262193596780241595881529648
177 7212703682652526747895529249406330451382443465170551037737381172843298354661839275635049001282435930103270703550079361141316884515565850896696320031498557323912831005166398645071922
178 50553188279865773071580460090565774991015284071894183377448398248762467813861740888604889811774922826657584505485746341840820708500039730553511174857413531408700018888698166635520423
179 354287184410785409095517969548435059739844570062010348587403435183026721581461977553675941459841042965382531055378147642514443334155123060164401883808663919505606915730284422334759825
180 2482686484186033676711166917023813309563688838760583701616836459942800138242697794248691149200289626153223269789138416562170824043337488823150159721649200708040220684938746854255580439
181 17396055458719105088597120547302603409618764651404354725377764437942824913443764559649171213292700009934459361167622603851884321022494472076945834066059503429838196461105200835683892872
182 121883493320354259513082636088443664382540179148746913056180492963372131918943319154703690551383780392904297819562544517370854329639135695054660150302395846060205070518995069470108371203
183 853899529791811048090417399236058051893063009377189378154675929283603845126502705384038932677130647388327721639106726255749643710995471233532415743405989457746035641151408488793473783454
184 5981895585122812294634599891501757559502834891022269596877258640750401549620875223028852468691395488859411554598173275493173815055942260144379828160420358349839627530640856354667531065648
185 41902824504842976542249230638406783814533762426494707871792991940795569529948720010092927040062378655637281998122214305173096113485442896016280157242222508115625313478894519448453041713429
186 293509579035630266187606675216224714366335323953719730071149092615196716142090218707655539537734188506405856166345215959327388057204782191890395212862386523812739624866422007214860083867612
187 2055785161909998212512378904927567109635084877396947572481220985643376905619562552943854139808738678887355816324117687820998806017840441187537105370736499744220159404090283873618981870626628
188 14398308091814436403432618531880011537842867868783211326971492824122253659367787756474323121324226718451146777384130285669802980152212097225510070996345105494524787836626602161875798659330083
189 100838222301069510963009490333845599245321546741311504736303789309964060870253402631351737922975634933793821178610047988817099770345323234165404182024230497231793498071591582109594660074612958
190 706188205804728988722983977325922187744246721730473491973477509997464156485655826812188296903437426092081534057112088901282988230132906055038980615670927537562573307637412208813340357633527359
191 4945369723972616364362059360785065614028026125646006354999827734130850373920969429292364984079101766296218127325522236855957286028356071557728755646268802145375339683344952180383417546650266049
192 34630715022381225609246658812174843237979851027477029763167758910244163227811384427277270643746659975493793714868561681346498368636839704347999230298793210011321118586728045360962072682066112028
193 242498915466887926269657820750148979270948359758241758982172029802473920577053468113397710059818295772701629990249723964906311411106246341982381695732890018342356976590223033620190287407584888999
194 1698028446502764112417674302782061160338316129440143465388071336940233817318486468978247796592734009971537374042128903873703254739222887260482857741835077049924742314656056747033972531541786961052
195 11889621358997546578948644894573210528522012680841549580697634734331780165547330112265413683429125347363161209710353828914340349579768407758018860866785431500388874459266156786649328627109010808684
196 83249184914007659026824802332479249642209565639530755219362769774050272223877758252305350511557059930480844281320471792453245923053149603428215759791457032967611249017824451945070611550219130595748
197 582883531360383211745928553743429721530565718000577177307486903900947824168135790853360368157283374876971020172438773413302995208352760148111256221888366429676207275121957333257511196184119856168522
198 4081072067200428883812101955585627040175609109448181838255150270668024915739809627980971095563901517719565681533732225306052137966203596918872736467297848418343927522451145168057677746004859993294349
199 28573156221192850870576130117359931814959405819215683771137977411176734733952606546030027964012051976365443084397068477497845379131562054802142850175952449999880037353726122654746040878715111974443280
200 200048070637432152969493413121767567814151277868874406448862961398475433453382539617436056419105504192540496184111381437924404668332379683681720810945335006320687221079796057561643293530492248512006074
201 1400565384407709235685573160246416894243959117592932853081298655453704438691787021709417697371873658569264747180383339934516331369806307191187238439104028099223027562525062234366011047460386325839310376
202 9805413112595257844132837994451836760466872799821910367671991538051801080648245904851685564876422623143119799077786832291266165265826143460537155866159729363440228608092243709400396332759232481495688236
203 68647141243203151317282524682476245144421842292177125083822039700147365384686826663879660525940645339682802958518409004475733732817249212643926512842642635375299402788788050995169293109118062189850609466
204 480588739288629915659482664867118126570028086859584414272253817429997300576364214666794256580531639039100300765892585032901534635036760104122214256373054304892131582023964671744986289844324330023274042168
205 3364494150765929260674812848492871698882444504884757326814373199237544078771981395268221083165605215134363482831986823965059331380289960451143017656095336789813635172393944635654447829479920511351967408410
206 23553825654991929599336976464055962877479037120572206873244956269365096496725252103952600034567817198683820803288848546056150785529458061885825956090101688217584755276682908618880457915325025812370092323075
207 164891788463025680366018661056163278657593562095452387317076414352302547380392534490923565979306908533471058487240602742731445617014953055557378365161935355073219093346930453009150943644767801995724429470933
208 1154337657293889305376484312239080089583552890790379538809276074929595206244769286250677183588081966022929855514150173653636069012900634233718797190625985553676980909204494552412753670908708768636632737048095
209 8080966363476871393590613046940153967493825420551310380113462317562835796954274562054341339160710677961649532709627100733890083414153477472845768814473385260000360273875659444399486741095007274162151414198733
210 56570581588514653060337508776269322762346450504247862897688968897212429973637411901013899785517994571052708899943807970216217418667705280432865622135282705510747341983565709300684449694403134050074048318847410