1 1
2 18
3 129
4 873
5 6013
6 41437
7 285280
8 1964290
9 13524686
10 93121972
11 641174645
12 4414695072
13 30396602133
14 209290433195
15 1441032289599
16 9921973168730
17 68315992804433
18 470377695431660
19 3238702495162085
20 22299513676118700
21 153539360572217149
22 1057168133230565265
23 7278944355069518762
24 50117884997431928785
25 345077840149502460857
26 2375972485038970620815
27 16359338655929047248053
28 112639335238339174522020
29 775558236783406626756504
30 5339969180125777333159930
31 36767414092536734656007022
32 253155532073731490660003397
33 1743057677601074355861187964
34 12001515600137709946939005789
35 82634314716758192885763562847
36 568963970569674355257147626735
37 3917500870141046025533331239972
38 26973259927495722263598845773823
39 185719614426033687846039907501292
40 1278739584138836397897885751342631
41 8804535423450403871610493368781168
42 60622072691210622919258333437147469
43 417402568179823091682963365836361747
44 2873951618423830451227839359302150928
45 19788085974311972963037464799335160613
46 136247368959367234706085630958047811697
47 938107180878841384389309483154871466337
48 6459171208501657114818279739790757798985
49 44473481869791915752991083473121058195664
50 306214299911942456862114426954792396743846
51 2108384446828106281897527533161242955043302
52 14516908507881516384514216233712709379279980
53 99953608054377832250642632964042069281575417
54 688212904122391057326234101421005263994255124
55 4738568328047771445493251406188887940814543965
56 32626574807124295236433210026248283703407445787
57 224644514956996553349409282963110193362045903571
58 1546750107806129368644387479861550799912705551642
59 10649874520445131432825723450160140812417608698201
60 73327828929068696531564467825472777172254643080240
61 504885807351843191409757236433683949941241419358741
62 3476302001412058014135719526188266127470059184591432
63 23935463087002464458076123001127229828443685213157421
64 164803401130438489560619773626943856607182442107675849
65 1134724693875208078081521486850026644656445387259466570
66 7812946347333425264846353461323560610510035448427714081
67 53794661344546231402635210165141466236313243670138691745
68 370393633915340895594033320049040172205480269391570445019
69 2550279909121878054648327529362066837521301752105525378361
70 17559501620260747435622820331769295568609195766686396111868
71 120902845232430684869639160604916427178416102069145589877540
72 832455174492590561011593797547234402238409014905198758733210
73 5731722989705172765932383877284111220603664429576448689171286
74 39464765716351752706520107189357071325799778942809262841261969
75 271727669994506379019166780094189444621774139176945158489526616
76 1870932851124220180787047742545588211736137005345285424529254245
77 12881977508902836935657874845209912748213190364946037132262368143
78 88696579591386219723742037713578986933506597816320694432141856307
79 610704624020194630887230192007180857835510901151311152169193364140
80 4204898762926675009616453386554351694813051437608317954050700161143
81 28952087328354018045347055617791663296181335822984415901112659846160
82 199344480789644693391204661249248313463030894337061336473071931859175
83 1372551193653511845005478600091608645551606689247326089798840422894836
84 9450458682062205213947339245657922006140212263199373035447647016197893
85 65069463138662870859614571537020153590578978387518514431058930990242275
86 448024289148036154782510343676273807980020357789139614332235063796804320
87 3084792066577481714437601757309240601647000514736078591230073963099907397
88 21239790619644537724002856834801555610382965473800518745402574292213227009
89 146242824744702756445491237535127581858210782002589123360884716899517993413
90 1006929125258381203362353738059185137771693038503731084940623591102205140949
91 6933032544082712031041415554544993672435924745612230365421511040946345427488
92 47736170353574660184867380776105194829163660642842785723596856866880305153194
93 328678964873803799185492380213836534909516354117392838351855431064927853672366
94 2263060927392251060239446037367585136443115923278695624250244890595962353555220
95 15581906079860792959127146789298372300638923620439825060271980054021796466114445
96 107286460626307086780833188837612618393288838512396901911090832598558087104382344
97 738701964620170097578914511005886372856242920448304749419802595529654199226700741
98 5086201831509537948253355080604395857961556085088625265140594137216139527505897563
99 35020143860254488530043186120267860856941858191163826526039480755684148373125308951
100 241125011672793329570371108805399660714277728728428467742201482739277288575521405866
101 1660223655454230094696021901676375071399851770457496024697194354850908013883701310321
102 11431176579351143169184863351996444286177274071819764354177334786788170713541297140388
103 78707346181352208883458415012941777553010410964783844752417855287011939826023849573749
104 541925522706154383890975260400387408248074439600507003707586353631613250635544646813252
105 3731332415701747522246545164556272447327903128471653465083024374933112802628092109798221
106 25691429934766059795276626763591790112450326609369964404756530934673038946365820599367089
107 176893800540378496735410625887627606129391073650659459782772606226746562630208222483757834
108 1217971002356515744061331690957307428513617091991161520345013722840661098934559784527979537
109 8386124092815319414593747293893059969187483536315599009095863548914530747278208698815992873
110 57741175417172966420620392134125747348519658095486892499340514130156798775688295970114290999
111 397566659121241617441700581893810644853809810942856925198246564763687217318519440023565012125
112 2737374972069181018002187319584053200290804569851864086570758119439868246867064927878481934996
113 18847711612118918949665002760790208449906458017469132706455560540729236757003052082057992225136
114 129772587474590433630486157726158194278610651904579813952025158366744845802030074822082887804938
115 893526217210457215125350492872582709738357124277602650535901740036708635189800253728138605942126
116 6152216861660050742633953204883081411859976150926047117115165568759579088385678005162414629251501
117 42360001960613177947745642534578926511067793075501237766254275673478434621565655776359978733568948
118 291662307498532821480511424803006821908603447378819971133352160364865632031212452237871244705920653
119 2008189274742359750514371294486939872733331315877678609841278765121857635414504821460713403325884527
120 13827032357311139967164153408081795113403515601842081795435340819807420128408203259677901500930178919
121 95203587736846934576231280420136434681109225899282578760835193297280356035105626720894031442905749092
122 655507478665514592516306893646259011514300166877627666672713734074925896520992732385181902142479248543
123 4513380900876656961277728271783469908925549610570935214139908616420759486436890180701798046292476121604
124 31076086573213119740734672356661779055182750888949679699326280783196268289167674587710547773351216705623
125 213968902229869278641926469558000803946677152683677518911271316354525081458231060345422069453291345525176
126 1473245063003492771099381779117611557210938135133163416548295695424997276480617567412057243279468333134701
127 10143768524514018542358097047948514878752393407608140930643624726466293886106382181320138635369442694649155
128 69843125534829885085692982782170131491817844152556085053878697545479307017349302214566812147310889662165712
129 480892497959254364858614680766143676713949602525463532389043842703789321778532587452093499793838523812165285
130 3311100309767297286456461130254886336429312652902129847177787280987729238066027518155069419654566154078488145
131 22797996034178122850470868269825338953783579764868772309289303624651803214667577140750613366541538894191261433
132 156971572755199653906759165204550057912683946625571969739840508262976998609026623661300964524420364140055462561
133 1080800023664414287989707485282615271174500871781453399248290805135324609909260773392229630400124844251601000144
134 7441657560345138614384194705151989640247715676867780218114380411453978344541041754844649587465745227161362923406
135 51238218017135031293724428153077385760460549293044929660652745314821289139391337121477504178927925412551418147558
136 352791695167668922027975902997305553612531929492235613176368953925457015086330340885845986323433151320500553952428
137 2429084870548288509141756349742640296972630550988225819852476472181986635145170729732979723582133765518777787684465
138 16725034600154992372805793538768981095861235897348138938883603386404395076175220577222138110640172902364010861607804
139 115157270035296155663495954284899915694575584232529916909432411172056715514057163421049785788023631349160635971348621
140 792895031849992416415086432240956632184070882143608100240053306206690881228240614397169050593394827272264697378332459
141 5459338618740326361871059364790393870220412560400847484079010981280312255892154899745298182328702650203308060030800011
142 37589311266750648868823721724059169914969725061238463441560292072140376118819764991014481083770262519090118693967269066
143 258814559818362970290909056635880297313094671505634705956393984913428244390032905787805979463157797758938456915379136601
144 1782021913054418118478756008246221723954570058628398338880026310171777782972142833932668754229648022235620818956367677960
145 12269796957461657499781638807715133932355934101840181589873851870984135536042464807556515287834711418081103545133291654981
146 84481518591033185647058322908612632112629903524759521597599658254202212699133003601200067803396166127561074488411251575584
147 581682566401946015000151542452991096779256451350341937382991241921922548972802359391407945666199661987507777930387211852573
148 4005072514071344790703525772527917697151853153995474781383347107196378432137997759542955054838102253843378155653725364692297
149 27576219005823892920954903002556197149438188805000393159145704117017969804756608845999413746815677785281131104383109763425130
150 189871182602916680547294056563139938377189963631854373554632596312314558195505135314535893031307576406741684254462804412389089
151 1307324473141746233776627187815620805707761756894368428649035053643777656888077419827476010672174671816711115264313474444084177
152 9001351625062719246893476153248010020671907488550897909280820088216949975526334739461967373334288534535541829307030883760681699
153 61977215865394588758692931139287550863600697072492004325761204390995451395976317412505218079774659572524624664095377493107012129
154 426733167020231180083025275921694968823171476393342643998901529747645764516262407523564908039503015917701851046457736500990396588
155 2938195807804816129776051889228575280928760918112140425599672624286941830125687530464820167139575850175369495957906999425325572604
156 20230427986846662363408670079642740940949188682532994366722992161053749598323633701789079934626969589359233381104289824827125677706
157 139293036714514451495907106152889901673478382362656387767260230531215793518585741895958399576889320821580991849423103447687517487798
158 959077587966312046102964820435458089499366450637191376231877552292005039284838157828234014144632837116778802556930557246001273614169
159 6603559240541935723104903669010691076548226870964765550249201831970541945854127419546959972713419283311411623458952452234482089466896
160 45467640147669156740826994395017732504975795367992872031113615799945124418630378191658825676399840259050263283768536266588690634939157
161 313059401043289204219812079771939738067818867738465518628928436515146258061112021574213747385490688873845890180981700467460175912774207
162 2155515180978820905820545542255368913170917858265933527545183131413962458469098990909647643724456329863477227797636872261479106826784395
163 14841418848775238765299890499443534192008419966791749403039702025373395085143572524785037178655388615522263339090972707323400794057479436
164 102187966658048409319230325043555086960545448632418077232959595354925198240653083542104457146268248403894255673973122764225794600592933687
165 703597185424636940713730509573208268016771059039392196293782358483840969621181722835663009072398640441249522941485146427625157152556283144
166 4844494078192722960505442758259312942523189197045609141163058086327791753365270316596074526232095100942127852547713260565270390637957512887
167 33355907840194400302744736746018840261359403103386063038148831461093757229430686416152755059944250365806466341327691962089025194214861992252
168 229666208666027047438307006092030672288182353016066909274183746208453623357372905496083864221025265790023250867915704911635451216942103913093
169 1581326092389145628292921752995984837301482296673962358201033003669283776164362986706171269631022531709707087141901209296377600091995018093363
170 10887941351907814422892744678876562396623683950198870815665171573286741927675307209706950307761795496994935449343940893822661286684493592722144
171 74966996025138050286774781442355249185417158153451704518116983848516878625817246412774565302546473592654007571167002756890830973916033994250117
172 516172002712735391411345161883061188468381911252660889220145842748612461297413632823386998859748209874992765857412901052954473196531369394022369
173 3554011105035277155722689045991133790076667723703448530258559267603878722654899970877553430412115074299085759054342607401885003233041241903922749
174 24470515386987358274038985153669875857472308859338640216978725897869398611249050589572641710447680095812720696772658944301298561568965569818763757
175 168487409185751912302634028625779017559529788566702011491561933065099213985234796382313206942745959990216978235474859493315471151957209576903569440
176 1160090280289839627285382466888218659830920292234579343693881370321020528853928306701559615946086583280265178397826411844416402977898359492583834706
177 7987596609900074633103423462642742801674153287210801256704094970836988736975988290067471266761290282820355720970756944996230003164989228486256960334
178 54997184862670172095499482976399986823932817240319796320857500246858174188967310203265268678835540809238997702504703711693908800888893641819902081332
179 378673397085403915312801343411629308185283984018500844022593988923249962511324676064055797793613357577183271184141584408178636403015475072944681981413
180 2607288755201898179219672560990796927465921058744682024154807292338497945326835633650515923287759804305320338004916501037380218040888853144580235615600
181 17952025955150713757012916213002650383880015768927963056924285888989103428537164814296252903204786977017774995513571853917391973556108384450368460080117
182 123605502172101827958171416271327226541926161145344414553649759144152058300896446663021797581444215862235502170696908867045788049407347802739299163849291
183 851063841228119630379875477496690932785393572547337235609394383746080037585161694775291315831042516947043759204095664071407164746663556295293830864371631
184 5859849675926814147335688144035402328999350983098967008446928831935685207727496004275847388824974338852147412870574662096864429381741135845194792959965498
185 40346959371354205291885592717003046230538356550129538974793889472246240932491750609033315787806918234011827055915606738429267286126228729695171927461242321
186 277801858501811522335153066488393436719636310175351794736644995075631842323229290840915002539618290374418716473146498097953606153007292660217457714395915292
187 1912755602640354482644709419064512406047807749421646653769240815345622926703653406205550830947704764863646610914503630346303821863181185069136938320066930373
188 13169940673410606468698225669298845586284727047941087279665953121386576594965860525679817451097444909143375629968268259632878340581633995462149348011684696412
189 90679299070790604304040578576495205266294276847996545140633687897232643731511621327759532897018545504109213425223744145851158619742807289619769652946102700317
190 624356288602813588565976617100523449802336365747681591176132062226022114420451823530160717817573379612904632023377137564195734698075208682077780257367447594641
191 4298894886842458789963531046191758346582761085964334102313121528655751833772411587885941719718425408368507906101440625209487346284081884033345930852340784212202
192 29599281028266648527398880829749054714877165337021553652304832460380609295102583292263128805520460377947022547535056304208891869296562218178024470881248252274385
193 203800618636157163208758378997606913209249526286141903089931891170625146618546294904221955790924005270039260025054909291574894126414954036932995700613903381943833
194 1403233143292084437976891273020078656189063047805017474150837411955277847070544283650722071545515719724213369483229559197805149213343997723242048096105758135418399
195 9661713824081804888687780767993116469533452834117752096418046265697569313236656878096320568237531238495005660526285717644020917461417933717164121523069474552045829
196 66524023085323335987496206265636784292315280796350627224482241996569569858827460208883376571355345421667487832935190527456400465363789805426124491872364165823226756
197 458039404606066530925797962232946863704892160710823039205819864674361695736135484659012639882872807022631037251035374652522670305069943571915185215062805808978137672
198 3153749374159038819928091519573490810289085545779817667785844596467469721514130277685662446934328700495320823381650302526049389146900707083085498341173360691349519962
199 21714583974631244724970090000139144357378437604714128656668714131290738384387935808000612245413684097742939707378701480847035983927148662631258396622319479883611491118
200 149511930483393530707416263066335298101605770940726839811866920148817634754392251859949622578960345110569815700812878772204884738828703436675602467077548958564293803349
201 1029437975094833027693857806573564975736368504466393929051057095308609341316600176043427467155482749629985056359085260089049392482302334525176132591401954076869469666028
202 7088013251792350707456602434284650074557267886967159341084644532144202270897585339639959874785050831048308160831321713956762299777838807145360682779576629515936187175741
203 48803262627800195998285640345290444924462599917477489712280798508802814371486385692775313466493118697590135780159612411190592986290111931619610936105764785266710265771839
204 336026240147866882555763565760558111005344714370961273985262883502750250412377004222340994024493673114478597328890237593130486590523685461406860037290841471292220827400607
205 2313649292856744404228044177176879522303588584429794628295771287692621843418217820123902357410247946370730994960243271267733762568160246287206618719089171572306002151685732
206 15930223330121364840514308604157002240376865327272972967440888441563178035900702809434297163317070213888184532342136366081796760520768939497906099919099240966003100239900927
207 109684737497186432630552659431185473505168239083215792635202202598054088116561121341449423224452565682005966909422453720194827966400431995341180802121253848372258417303287900
208 755214876183097360273675905206095165681430779584948096049633416907610183778898505288667643430795237459034459013111562225699805335960470988269000006170508008984855200871842119
209 5199898565859095404525946618892782673254816463781899929782565119772249537825156732214350785923870458778242479489107526288877500007590930730547570670028038102552315840809182976
210 35802982631751079991074334938596800635198851562498359186525803551148273241675400243487379099966553362662685998622314846027300531915215429695520597358679086258404945130825146701