1 21
2 86
3 515
4 3765
5 28942
6 231665
7 1906245
8 16000486
9 135790448
10 1158315893
11 9946076742
12 85823282205
13 743139183617
14 6451236349918
15 56119492560507
16 488978060398481
17 4265874977466648
18 37250999894755072
19 325525391487428809
20 2846281105403677362
21 24897745412796462115
22 217864910315554373881
23 1906891160513250476870
24 16693605480918724638333
25 146163918376138148911857
26 1279913738394932018945394
27 11208821844117383582133024
28 98167780050173696196279329
29 859806651270712982028524770
30 7530956648852683085866188401
31 65964904068888933403720260321
32 577811306164718116879736933806
33 5061357908287150727737550001491
34 44335757621466655640721556735221
35 388370181323375057692279616293424
36 3402053943473329439177499268406144
37 29801577648246197249854690027053653
38 261059450449037081069805909395439494
39 2286868526947013387635418698098586299
40 20032918033871298686936911952707610117
41 175488305615448660436213912496013939246
42 1537279643827588710441268182611769782569
43 13466605301045119247857194144366553699117
44 117967891032407377367702116892183859109974
45 1033403263286026971135531640084723426458320
46 9052657602699576306705202032137899467604333
47 79301710327186212644720845027040839110285070
48 694686984699900199891920958416633542441305877
49 6085494643949392624767750710616414854785871945
50 53309264948071275517554723217301784835780627870
51 466992140308633367683189861189039001301795795571
52 4090877733668600626208116802924214985306572756929
53 35836325089998643333394557082220566495510735057936
54 313928298330163127494912242765127178942245786914816
55 2750030353926032312054407907205478907551991615485881
56 24090428605808549299146037283906061288871656566397922
57 211033586548744283854842974110874904127442986519171819
58 1848666806950091715692712721562054315530392546451761849
59 16194431807874662185991312862838941784967930432255885478
60 141864193335173254329451686326466944750348531844565856389
61 1242738850563845680525691701087872305432223106026988624889
62 10886467031136783193445428640717544134016494743250799329362
63 95366106184077500226054076679895873804505348704803599803456
64 835412832056401690217195885113917387411293869847777493245241
65 7318266735755793621338154715098560590740801123761058201223018
66 64108457658382440082676201874405045638139036955257760005040025
67 561593953990586721187671598708058677116611628779510055701856633
68 4919596902149105677429010274945888080926915753512825410599276078
69 43095965580447615436616157253162650910690894684064129216288375611
70 377523258128714463693557745324516657704910220911845235120914130933
71 3307126516797850142454848861585506277433793956715232452307128630312
72 28970627819846574747603964339763447369029434906610448390404073036736
73 253784447735600823737917922125912451657641078797907524229369188635381
74 2223167075819694363651441623463888984569974751164167992708423666205878
75 19475077737936612294113034318783409156824844052427861083792150217456627
76 170602856214318363882362444616573943796876887415302318736169496249065301
77 1494491315758287183760828845779626602915301738931715161084895009971635342
78 13091834115255298438366556272683674244948291217788117718590365641388484417
79 114685256923205948117485408620417850555314075246812663219706563873734419477
80 1004649771810831760673070731692310634366265937517388833271317995589676844006
81 8800792631353107117019270451035987469123579467279706221350640199263458028912
82 77095474578879594526761457735071147718700449908859080504396269838834817724421
83 675361010047976657371920143575967335373438546831850347629795812458651454315830
84 5916203206422786126278050770297962448111758988041518989903203192371559944002733
85 51826297135308421634147554654984728045154350308576776685077751949788494870195729
86 454001490665542267596312408918992549768135228149386277020433147736236648261741630
87 3977080457642841951822596387843412447720119466074945519048810018792884544016203435
88 34839464829757262242693136439809373116601366813823296302427843141108401642863426449
89 305195814507416855994480451824281034799465568087141058587652845801780979494257421960
90 2673533753990281122025661422343986427991384912021368902831419375420031122614356619776
91 23420317035767199100257125241836716990737432276769057944469076320547324255659976629385
92 205163390676780816577576615754660552555170287558862136431275358751408318117232570741138
93 1797243684182689206994619074854488914855606853097953550874137981957949265712768132287091
94 15743963139256828569855077236270553400038390563254047675422112800133833550740069724824121
95 137918067267172228192454387907373440662028370216823941212914477544721582112868053187907270
96 1208170592784403547590336526593904768405748111810299654903504208930931571725639249975539629
97 10583647307372044193418945601087493940641689180251185872895407370877470141367474928958077313
98 92713389148762135113221004232281327139559375836154786884931877124266387969805992565294268050
99 812174884311043717440780940526020681449573381907128201297853126254880626101146422000325207328
100 7114701002327648235209468746012875230099921127433520733163028853764725146346514424075898246705
101 62325210161448375131778580945331678117298600021725182358331795615390589332774543244847556129874
102 545972602418385087665474249009424610565055825429107982499821451652967032713486848013799679580577
103 4782752947312717590646047469213908058501791674407163419196068365639914469223193863919367686837841
104 41897204463571475890150882240682220015965557784353431674574633709145601205180290496530799395137422
105 367022039649522564554042610868316658711974094811796921419495119776146647469223968130041636095342115
106 3215135217568706528737238761750404981540273214288445505937216779890021303749207050868656120126508053
107 28164778543332893609940936709607542025198622554549024112853162495003212245026293057755206265743747680
108 246725159819212830643731756341232370978410848444541736611189295221877669384482179185426856459935616768
109 2161327290188400978509028932981266791813658507614533005226017825761740517838195384920422795548184655605
110 18933357500857073744624552283339823986537135707187288296345228550242024478439640704273992129112490238182
111 165857354359329827969365968784287083934795846556684792649224525332650942122574385015021929622990466621867
112 1452920433886670708593263909763526211932820215602811674344080153763386907918516881192137937554084043090981
113 12727670686414204143231189671316480167844297781613320794838410065708676629962784056498075437597394527667502
114 111495163343847976454278293817488823476370765776790114903275931643620562144639231885959425032505933897566009
115 976704359764802082359893137695733610749215087948679862083778071765055795714826593639085240700052612259231485
116 8555989136870603633586452399982941148579459199807983161935281481466011175818926633866330263089285997959657494
117 74950981203643217856287366505688194404707731179105240143702376598027238635163622388739945755526280840469407568
118 656575118729472772565237345656839134218609035641093304064248996546663721385984587616123985664645675324921845821
119 5751637665200676440211139623627696403667818733463886412117782697971328029981880290711649064519970058192841645630
120 50384693065692576874765395381590221603305558464832256348841297228349871237535428766843681822071199949708782557669
121 441372952034780156369985974885414221347862095027552212250073275525195848876914548353605668787244038576449861244121
122 3866453697234976522016479051953055321655690980183623268129169664868062265540811337130119407903482420583654746736318
123 33870367733100271092428514311681783459305097089226595370782091966912420706942168913522448497764172928052581986732323
124 296706465461060879597116186157914814680092496222679779826962745783365899047935597792535485737012851935674235104788737
125 2599166544045597618489996170677250336765508417562325369428951685617005470678544611339482328292780773045575503296297472
126 22768855788794859281335525792723396824100159409480720117946658756383972388762686777406617444433237149450808653989133568
127 199456550838799413842263766170945774599821832639809985095279115220379824326114448773930017088676789162163661296636742713
128 1747251422800472111495300847136006792926737352322452330548189454491589116415335536328953327717022472236148075073716552898
129 15306027912543295326464346884925914129904711833507717112329235561313193180709951578804399586185844522599498346234688217531
130 134081728251829009984467849806912799927572293826255030868522715241837616135173921095945049740193851636153490251196640265465
131 1174564031486210730159677211283960795579074365288618506465423493975467060174823001386752554806700173758559469836591154407590
132 10289251802229221257346583996913015139781118481658473514110584892478311516313003047553126959635661397407793806519600530949109
133 90134466756757800599378731380006990630172016413037507239534119626025008675781486658975963659600745944496980594593397490969737
134 789583368517127882134065394022047685108681232790920691092530995111480401910611346596725532252963846715169778940795536197710002
135 6916797960554997717618583159241491509229235268533810946030694899909901034162456609788989762711172984898508456997307455373979072
136 60591567571879487676364503286194550385167022895031224191704272602940939312955242154787805327823127251828017371958301457447640329
137 530785788706636312474390683542623409027714733923961623295173433368863236488570904530580777736710669673795069442397275072475960346
138 4649715542657099959931379004153344547409889638654737320896618382528413016091755568713847974368611456839589892701691631263740304777
139 40731788769831284159141787705868506587453169724749089876682442150161340592132095960880284713997398560359338975075144853347812399849
140 356812927838176164067612053808994684421898539327336921377476163916762561909805443691133551479860753814708771568963611056731125089230
141 3125702781969397584707901099515172523937567242781560419103365102518772983110256133649311737413798964669346217815077666245169839602443
142 27381345010128628938421316303592300654365631434659520190302808529139996478030725976126383815022718769831839260682563481110595403342933
143 239862234787183400695350940573887914904547005399534281831072567625063211939634374136753714847103285675979228346253941249772246890052952
144 2101207652721936861608225936241172322512449074810566942816102383569032875909564862866295459171445869347195345118439699377097179636812608
145 18406705848357012823171678803492433847179893532383740462284970950091530021950868818022402663158261831182505528836561645917417317991944021
146 161243854099353136075994306558372247538504892809384437381352994579060619723988633973329209396344667642636095083476854590949776334079474966
147 1412505893178828098200046959697301808470522027139274180800385673494798227616914289970255694466239119760768421927368771815397419353227855843
148 12373636870745841317203777436572184302650064052703659309816130982228545015222709609617702379223593279632203959351876087945837745439244138997
149 108393805752212233870893233732205657677576263941518457310933542265998591209360665507932275914927940298167210865001599849670082033914365826318
150 949536280091280436688516564831429685586494268585291324114116223694988175392563894968736440482125873041180339157612902789704004695922165304081
151 8317995119303071637740494577360293887121566893602003360740271730571192489367635086114996346718956468618310938655679849108538520291944987443685
152 72866139246515644439799286431088753540075965489726776042365913979077294801910490706226963346267188184646970069867132061348424448761024899979878
153 638311777362219114974156543528957899734293399574914530569854524994401580149430841278715793566549012253260651972224692137763157523616304823821424
154 5591649692608058396638065521934218968916656849330525496842761837201660985461781134247694934115799723551703072575246576409049796061298270332011285
155 48983188770307063717433627668252296915818817418981068180216158082087074068019600419550788300821422661923708510027697012301628509015364733550314406
156 429095689824665932616438671317823933156337820062447050923113875000941036543110491939396673702657253064637076889496132541269037686894070429101965757
157 3758904139326241984088942661868374924335503399993933447632981490795974090939776465309418237473771123584986220565651796818954854387801937517640007201
158 32928227115069359010797101861579611627745959953693651544583605454134555430775431840576131960049024470299266521887730742500019973944278241348516004382
159 288453256787744700449789258289734962145776279609760259562668965552117010217729753464376072935813511435023068927625631340172377709794806383685646490587
160 2526867937975874321425457109510560200153208070232843247710244117616734476293914885875888850783745454366931983994431594322596954680388357887419276618257
161 22135515636312706078946126948790470877078896240775264656666620840901046690559122729773538824277107161950552912965051050137546393067404266190966999753720
162 193908452880184701649362539016884327845403678263686152475123990298411826401715895574818952225099544044052590579433753272285839854172829375475227447746816
163 1698649749848349663920886370700405623896171390435674173452864023483901179152350666973577009498580955510064598333255395753757245531188740723307037470555081
164 14880274324310892196315732161452675914195363237536348000342364926366560025175368604542322622106203941644040818805104137633516430350426523214597561726680690
165 130352101124151061309447934438990488561734170334647629864888166150816436690105002041605580953654928142412528128787574747683836679499663599516247310110811075
166 1141892272760085103997225139630212386000846734943046364503134548788195621775850849194712701105962356107676867824216512220785067981549300491281054688361554041
167 10003045224006814560920492349812727473427728630075568133749428379430181866467526881778220408871773468912736762907128373614945077350434719574819429518938429766
168 87627279858604168550102812049736620856777691663192209184891796146307840861288798488786381590989532959105996049567898980223511080434971036400527202085946975069
169 767620259977433527837530241765985084454692404659098582977467887882208677143525996805739967482372126549907580106016778457732909380846508335255173252837174576657