1 16
2 298
3 1510
4 11553
5 111695
6 881525
7 7133441
8 61902351
9 518059406
10 4315727638
11 36550245275
12 307995088326
13 2587830346920
14 21817284579561
15 183865862731862
16 1548119189613657
17 13042798674877022
18 109892370175750557
19 925690542574123888
20 7798353230389487387
21 65698999595256952950
22 553469554826637214424
23 4662646561919954243316
24 39280517706226443387754
25 330916243733715720930032
26 2787781834380873779737091
27 23485562846402989989906877
28 197852973400814461011600297
29 1666801797619096986999900356
30 14041893020864913669219069595
31 118295248146674365137254564701
32 996572408895020361573921834959
33 8395575640858534965013774722497
34 70728117661014843614922408950608
35 595845550142138146655554694920072
36 5019671654520924869934754965159714
37 42287978313838668851230430645578941
38 356253000961602206569460827465453891
39 3001235955885752582961277213018339797
40 25283765364680609988964084884209448539
41 213001842940917674725256890350921667159
42 1794423593326818076684958623905901259000
43 15117033684378516182118881511731226855996
44 127352709910909135631155171610315435599011
45 1072876667396917151374285666994762148377943
46 9038396940546586047022061991469912286868233
47 76143532368657895833313525437205915316857791
48 641467459274705831948830717001375138853623686
49 5404011194661291623685073785540205622391862048
50 45525827646809263214381729259128461501823059508
51 383530105369459955495086449750735796933940646798
52 3231030589199965146964766884065325615841585782496
53 27219658958195810657248962301638444891324446006435
54 229310683803281956187595955963295083749800046398600
55 1931816625150352246067180688132254694423182620859409
56 16274494547365498977046206124268520967623970120481469
57 137103682266680792745534875212232026830939978215113216
58 1155023256567233373335260714441241879444140884431266144
59 9730436857388334249602087042250219247205844582346498481
60 81973588754403016829263662557804393001987036710579522613
61 690582483783721273983954516655327005798155959768380170193
62 5817778313180100480643955533068545497183478807392717744369
63 49011588472186735712589295292915218503221137977328484060469
64 412895726728700608075647170925469929576367466568223048972646
65 3478419828150830528761941317758402512391805157141877860616076
66 29303777485745063047974003881126155752287952136619500568711089
67 246868238268569985797687793391115360668287211225000088093947841
68 2079729382857685494508148797467432221388551503865970434276532225
69 17520578330599615306116641765005621211646300510008051504690160288
70 147601254071276661503450427965860026319553417468845740023991311932
71 1243459536113838533644731238799652605765321563973558305771448094063
72 10475463963238324240027997508925218074839457437589123614756871283182
73 88250033119741592854802303195858952297509625188467885188875090561653
74 743458081949043320230700381622658077734753862048206041514079988769126
75 6263226200327672938079241465464246008674275635273501071474622828758118
76 52764242381535788209539538730753156371621961642833109219862544811731814
77 444509775800817099534089886199868119814568183846261312174327310674930304
78 3744750836252631518528558836998703712055553974461153136692318858441187276
79 31547470019868583536163436309067599120429470388993232659408528476040410841
80 265770116136871109380647763835874928916318540331823808951549754895796439953
81 2238967327234825739984797567518765237333308260782793818431675644073065106475
82 18862070594285275921869611681640969724564086841925504248610207358273203232217
83 158902589946765616011074906171309054116870864612229533347381594157623456936598
84 1338667086711044865743553673782200321744776717074996208174403910681521494210512
85 11277535310430048739703924554129051837905231508117868832591916171743402009801931
86 95007043902506395831816828800409354353501993893008805805017274414930333773067859
87 800382188362092955989982700718482327823914101861385339127187985855717590337058992
88 6742780546931560427519296543135916122592999046569063055122480977914151247447253825
89 56804224488201958355385215991593144871260080555156477663626425982475356234779129909
90 478544407199256638110999888293306197235246947016631396927570836912690922065383496790
91 4031473921613901193364074265613716787326675534682907177701782771550041462498593504177
92 33962954610157262558090975385587693704014639000855346997615636382021545849101746594579
93 286119247768774914690807195597813507235650206557018507751082395963215420126248603763456
94 2410397590063809342639384067827184163176748451436841910658238178809901384949099487000137
95 20306276447646543427773751058405523190492983523855292506718348228840345472829758507853275
96 171069231428052045042418207016307448560192135166688310422457188358458727191170201518640852
97 1441164362005725932556524979763866638325153766291643797645642377908199896373321693435847843
98 12141018586319495579582876454159059221884586113696940938539375422961294485944582024119179753
99 102281416470920050716125892362058678086241683930377967231347657178438146423839529214630095553
100 861664783800413939365850214826625067542441639674254162399512451413264910083441443278977498673
101 7259052770870718072370922208279707434442220588036007832518767276001217891800154742213127405568
102 61153534554211563120528844413092884186140466443194668383984462413687493750891032487093675424989
103 515184956841768046767285147492643511110657087754426146280957945319593553930578517061695127356368
104 4340150437596833680647223301947867885760070265142535625158842018624964536567783015471078345204031
105 36563384801543191570825280623056709337474364239908379630260508538972265695091996453900593979478126
106 308026444559363806634738263476366806514935370877847955346333430081672523941909571271954441170076458
107 2594953696515490933480191106606117911777664625647704624048999286502632191799897407226310950042403618
108 21861060327765640473494219440245684644372960897506607213477403274317705352701510465764351166385988346
109 184167432080172320196047333593138831634986584722732670581969928721756503078235517082042622805823493594
110 1551509511911745166516701208958601731506026920652474894633218920298797311016884554330198144716629191900
111 13070615897520469926808788051586008962549534590310358108492291829838277533987206023250501666592513238576
112 110112763491863672966090018966532835423351176391126441935704590379429566080917581904281182457524699597677
113 927639583236105621074483153034711588135070926429059529809154507401842274153583500282154193490654945204388
114 7814854237583819596082012574613455938166146869828975467794678098376046779133178586134134491323301764771871
115 65835856790015359231532305544336971982288996290118460722572081948804094029867999678265422868324273215004879
116 554630951199353388852125562419040241488511833210272316865951456297392220619171499691614459044739601468204737
117 4672461285184525277798716837716368689684487482695798193442097050365993442405923048033179511065248559560655302
118 39362921262035904501053626948504314141169466085792691115195086658341400428860875561963223437972324171024557051
119 331611002362761722146137026374175140012872107523292979206070240883899007082304823242075854489489531432477936183
120 2793640648670392277102398696701524181539783135919544662317769438386134174734051375703745486367336915458835815202
121 23534888825449685576018684321956713428989595377841635150237022486784645545338760113763863778148187988152976439921
122 198268518282727534701713568773650620834026534214270054688111974921270605329183170006017077464902657778666074251816
123 1670303422020824070312220296876177553387384489685800054255597514497902182898936856794484728103997535444145501603527
124 14071389375271902157995974172330620232340016421541130749541715938717039093074178337748796485056760129921375035598380
125 118543730642040443545974739312768564907934282003026106321036196249790714774120481675182078995833771141306562170277236
126 998665853083970891768038586691661767954361190100970789412062289418986068900446574857755927738784826924488811785749121
127 8413211569387206272832488314088700309669795536250586841098953953179294240753214557302461354012322004335935884013408134
128 70876688827087752226510657972803467699515138511136053848328364542562215238532525850670384531127774753449078594891853117
129 597097193819615691099937092566542179705260117814169516510626154023232624572625827882289541413542733064491578848062787437
130 5030216066343698327649495443079053857552495073307154564979295344039862280348437887742540292681262965686041646129590560629
131 42376808894778328905013082382723957310989719361954598121050601238252235874516150423348316864043331370646553339853563550669
132 357001351118873176136301199155589958570410989642142669768093555914394395211820584819406865705848513616904391120225465027964
133 3007540398267349402408869657711816651256818766421499027470363845225947453093847686193427920597097151168072065588140771280110
134 25336876790133636337151637882599951621475586913863129959118187879508213606958274135784155614126651105394782487851696721248876
135 213449277638380377990503007845593363422338579807474081534901204186826497027486182302406609320214501164236385586253528633257546
136 1798192985730901750560386319450501637106101336359623740660776356324403411724658409355304396496203973921598158223732712435101812
137 15148788741322958633933455492751715224642153783044731185732944989365889526837598411442195401476542489041815609909179730034325302
138 127620228835424680879541443061705057027460412038878942939935127221783860727369304178162182829730900180390681992769095004292149405
139 1075130367590287498911640101198176918741399942764901039295992776396593364400734391617828240829285860383816264721021516275894043901
140 9057383126976276139949445074217981331995736020106079310922542083868112806633577200582113652394728403087734849902720191054453791450
141 76303480565528064233594150622893040549247479078152152870708187691475825537318863907215375967869554539764944082114745460751449808436
142 642814935041575728714656318218711624193271913526127654903870634909625468501268281594791167563836632427723106306750365734692098855187
143 5415362938229888127314902089090359621618277196969403160417976211188106151166404925124042238065155920333683906990923179818721364422170
144 45621459854315770828625698253990353689834768775886788568010591681147178194311423936962326983813369579111852203677681602296991368721239
145 384335754219875581473124017874763760363675902124586528965645588439258015817100069999049061160382478980167961358102235530698751831186281
146 3237817738482275496221757514223809951092200479298819511607033929362794744732389022386247760915210714058151907461930033087658859430805905
147 27276836964881926047324469819268757218914128270206177394203633312005884622427860846692865674172394886208943325398061484352106439079785206
148 229792377120495536246074699230686510087901287561830818623037228570591931982678020763394901690522317527559700798794927805946029761897414935
149 1935874626910452583238259010871700479650375675586919818531400722460576976158056388450818734605253863102848327342307435644361594488719036868
150 16308680984446062474370641287262660672164755099470269274063927233068592589624274743443553836218429533175410295280493818175110178895776474192
151 137391684231592369463175892580823747661754928559415002562112704855349001518595945229578227585343104286924576915989403623041907086013669574047
152 1157449515015744362370674702254972609559988667135381310879978560915810764891435406658217982749259168115102563768236996574593192361518573305878
153 9750876752860480133875745270787682798185915204680020997698105467066325620449157053163205605322778768628588623333454645117969995341263235378423
154 82145783652759669596148248471882340310347981856348612942505854465745283734050895948190563178880109104148144249552485744433460690210955645683999
155 692033131271652135455674061245596520838909600754871663836477723365624295151964285216238606446397651651202320268769521546701211577131141898802719
156 5829999221896263998450665235548515918034336944209886169872344937585238045618956952474988535733868266708334023553319515957161693411349353290465633
157 49114542919143813652823456549595419520384071271149780902282890446859745645932945897870957885372305463439582109877705800902677278974920680290497099
158 413763061424871979132130378485921836379291847659964598810349871153719293942186670251407856888068310007526449770545926775252273490532987859060867231
159 3485726646820778638393371414765456676355876829422787804239931679519378600194259324270666443879645289053040492558838355260283284069697998344045483869
160 29365333421776676986927243480596832537744948162451232446828894264283329136429465886304522164039881062131194940440401475963938648124772607747253159432
161 247386813236950683389754223255067791534778641894673968591866575455507104567134773460436296970613197481040683564379947716932028447736374883679056683357
162 2084098092281465018047012699189521941518416901088731294561586934815110977333793706845620845335453367299511751083258171684826782246740953258062823356274
163 17557382309181565557160554825772834732967500451803025639860709594511687537964768905031685056820573006042118820692967385663696853090670387185099306617147
164 147911307386355951080926354337145274529412167537040255759068096713046968538475563072515389513778630555603555325378930709618263726427284692726635018662235
165 1246071565081782650980644098506386533389804216450294860500756741417792718505031200867051062706177234137019597549858630363587060775798582098090639329519441
166 10497468873353973718143085530836271181459734968018222896656526556498339034016234285740895670711595166648836015558821595038530979895735036485039999188190118
167 88435412407314714575019442655564132642314153397084567911260493411320941921965649775743766676776469557901735935078004442597740480984651260359471382164780748
168 745019800678204490750052336832612948963218362334052519522341255065526312478099846480904541374472126909588803415304167982463447184606091962391715181123266452
169 6276382823275912033396646688562779415412947946173775318832644658379526294969843872910239350576719933334217260177573200746362086674212408088552802838096217139
170 52875079707214213524279376998264878859991090937539793178689985944925712328025982161523609553294816229512402153073326128298730965406113387533843714250067763753
171 445443519422708274941524649738098608831066818844324493066763222401643131147380551489958971733550219890115250757858349760705471676371405037336154853861672226920
172 3752617113664918088938277513873475381625348010605899258304557076908047211630017692634280815501125974919300084218902368112956077794499770372539317767948113276531
173 31613739088675418921972809222746601495607988486936326909139820352935253630831707856213567698586327795197886138576249912790013284695512398573575708932383901429628
174 266328396661489492694480581320321347241597066410606150329471017767743382002081992954558843785756679806837031966971990841543643936267607344310952334965408385290853
175 2243670534172540078770224253749895148098139932378674156908087258151665644555842370734372991470296973250420632035029915004065847131142133519904573978572038979082974
176 18901692530791272944516139365703866715436582832065446518436705628071182972018933970300909258151735144095795414840785949629521778132166404908153353718688168927081085
177 159236383010365789579886523696894078903924523983293478226332225389601122738166682425723277274911592852556031570596885471249435620599194284416757812307887579675669538
178 1341479110027742820022972122785860428195930273393712092737017709826943768928959398711712966406368004560268598705435717419550590881998808910724782625558617497408556294
179 11301225063142000694828100548477868954913329577526915427527107861861560705761036755595345250334241058098132734082582771207242656187705277659116536390799034692130472387
180 95206617064016462805392935031055570844951459540424781052246823301875858946851645250510237950667207158134863886435614697852403841653815866687154652429647913911323084973
181 802063482687087261335773675871439710929203285139511205971025554424631558677874015186295893860402080296244619940402277656759975350040338903496235578790429687129640455823
182 6756944528630650103936901841463625103406209398795053864436039333142931655077298276471649833027253508111168149675374841080814207256772530511558676777432920046609132491199
183 56923548258341268607735251771747563798990793411889527661149902794645507229287871664106432080320265746141466407445091965203496336419151363312162468369263087382731741631085
184 479549644456882722179304415347740090240824319569674745434176449561604748898128427450804203459304759835599075105083997933899476516427540862428174588261913098938417430063028
185 4039942493659017193310693933560061420932470228650135454048824442294935942578903932302712370119070212049851774444561028279187942262038841660492390493936317607654591716232142
186 34034297680600833901166536519139613923282252417144935712540780230374620396586334331912035840475312187404948034553444817110685033065639383572547588416902196770996308798490785
187 286720273971681435981110015391649227487674400231718715790941127031865621372322205008329546967997908725622093473309419234606110559951235912539421640358765926335208375807338578
188 2415460905874781439945511599024736344283672038253624401710156944877313275472360534591827857739078346761430112237768441081812260951268160612714946357879768086501670494057197082
189 20348932103718875141268972074647833014036146663486885266949191252067260864523847851295984113007889357493845472910799459419026756877090260868925605020760891598729813906523852115
190 171428581913561603993664292953479891806637072860686442965178332939882886851632744185968535581410334008028640827789812221907239072871658902340394064987097277370310725956145600196
191 1444191692571618149303208762533299190792795094741965541029394280729877899381612387027643476018247636424573558859095267788042299206658138710550172572093441032365682654324110907914
192 12166522184407556327816183976769310810175693837870479246217328952174419606140066662249080194661142345302799267868244876070736909093427908112710366065431840883493747053383242984784
193 102496270283967599318646010213956318949614214563028415406621155871976693696919710307143184746113708218460672562396139151075423460766589967959871780596640620252557235642635354841516
194 863474809225911893529755782281751699181192874210979623427526403868355890730879413402588479294412284875425093652657333623205435505982993211979273858396448579985568155894051195005424
195 7274301241421361763084979469359881620679940335739196163905035946009634989324337667671380354105733458557102759604634834802743716961831421071260405989196142850181005563923708491673022
196 61281994547567667890001400909751397992163686510501209768873954350378308714717445725767552955285617850717774656803831785408680503821018050402793410875584593122819983769164008017285062
197 516267161764435118859621510379563360300801831969349690719741408450305264846073967596841730557363970099603812080724241713092410392882848807266814568381310627726877738290982145880151430
198 4349267419966576162126975446771975579917434348278071216278064920451278802022040684513728544743924055997200022718890008490804615295544734499399818946603944616445597540318898649322278248
199 36640190373010515187396644426408471992308187163524940647687835771857091776985513451185569584540852928792132431852964443154674239524883342971730232187731411053769676191500402037056885936
200 308673489334617527088794826155253148741798001089805841766106930988959801059239823459035002880385575092537517405207197967656368143660963734476837143272628800646302790524072477126705156093
201 2600404693535430515362892278193715788611424883456539125908692782148144839217495628369305031966242631018077265876505355938679806488579480624116694253515616865547051395391228522147168634232
202 21906981985196131182071572431814652351345895408211840831474640224744649329261217199255323909544675449107116399938924351433366185180888023542611117931838299743731815920725385704474231970344
203 184554296834170427527127901969273060096943053147497103416708388270348490995729566970900029144463081310341839946576167922175642853542657296861765865159859399926180873254215269839446799447757
204 1554768635085000736497821035823587928765251565328258496232451614040409354760848596640944265884256546023877058646834090805707576823031910511680713311300569103931017492285149159300134030113231
205 13098072221077160288306246647904305282542720619000016990909671781450565368024999818204533311443211074923598198258511493821710366019015175097055195696730271820670053956302688134045317750743947
206 110344067944986456364405177190304687022650647780999566196450104823476103537191085750261208214963566025402857350127653450648777971107722483146457690497169623127209156935301489094882899252739927
207 929588196273243034067545783001742585212296192967430903446307559009350245074722705176562232645556185383944354652091025710394978772656591348157177045171961971320887292362561793414310218992280554
208 7831270232681355747725787982043494855287801628568589736751002961551510523715069319120606715567324043752084851405584845645822142435177963813188047072695581974970350901884412660726931783749075256
209 65974152536736942585300751234085626781722006765203983009757543171596596151656094567258424207773264824476203421725416277936494708517552388656961254260172395637051023528989060639668836060258709284
210 555796016944539367755288774847392946562004289390226633459854938535232431246599668049092442854528127708625247270078099164112976655406706507839224519124063405609068750025755890472196672519336490119