1 10
2 76
3 722
4 6036
5 52966
6 462288
7 4038360
8 35286678
9 308300326
10 2693690508
11 23535373610
12 205633797210
13 1796669120244
14 15697904088278
15 137156137242726
16 1198364180196068
17 10470378773781502
18 91482066577657294
19 799299498708328880
20 6983660432467263702
21 61017820122263810682
22 533126489821786179868
23 4658046675222037781006
24 40698406931159478744014
25 355591182790223896258704
26 3106880559035881990147198
27 27145517873567692092698250
28 237176526944714345226436996
29 2072264938748195942555718934
30 18105847284651646822526989990
31 158194881245810397660110559544
32 1382184443452713159808514413334
33 12076457978145117628142185349818
34 105514743700625596842121593941084
35 921906171358924943387262494536814
36 8054902651340396137890079845481014
37 70377505583819658693626069619304352
38 614904177814781169744742438053819006
39 5372556824193579006317054357256028666
40 46941243645092614149470210767920649940
41 410136258592051322218400856465351035750
42 3583453218318628412550634878867105654870
43 31309440945212260738896400095518523244056
44 273557664235864116384105622013645355049158
45 2390135160609602433746002375254144663005930
46 20883151279785398362976257765921701186790572
47 182460814167167837118742086452638853899520062
48 1594201385629567374644661419063777399452638294
49 13928897936489359546123614807855483372171645136
50 121699930431636924430273348473938315705606830958
51 1063319807108745366664201683366685476306591508474
52 9290465558851771510885113397348548125643637246244
53 81172898053034934741020867688056972894570265013590
54 709225962529993615793421731214794683062575646100054
55 6196667582300142191199105347397056604493694674864360
56 54141685660450684048908038177919807500573544073350742
57 473048148415760785279433312308477362793832027639365162
58 4133128623349125846281445873850438662299068398224394492
59 36112079234128729249897191834870563708353914604887952686
60 315519400786341173269194934071217724702014983174871638006
61 2756764339907820295936649861649555429697378735415597125728
62 24086473309873226418212134136642869018905480315011478908926
63 210448962977602366344972860763838048662778927526994336063994
64 1838740169578663615701722946591157113217108076045185743683636
65 16065488579204838172949220997773603016147090335133801396000262
66 140367805935138271179311444159592496163698282546453152390205174
67 1226425255970636992331784714407691851762483457320390106864521336
68 10715554741787955804004759937119560255141172678392816277679618662
69 93624224440305747425341365627526926284370736266105247186223921962
70 818016016274502981138003876465868465407488550923344191816451036236
71 7147190878021682770451578837042487598897656214196415545932868165598
72 62446622597343581372363255530177772412410907778076807515195889310422
73 545610260082273358163190639680215594205155977281957738463988614318768
74 4767120198422219291952935768788428607082187907976933480523718383229966
75 41651406963604933511274120205808194123643721070351465091799292174964538
76 363917759535834646545725080062276316992279294311786502900071626814530372
77 3179631742603664685320167015273036015288485172413008658426539990850465846
78 27781161412589124424007211024878028331834250925754488842020690587412997526
79 242730288256696882634274075488744255404377751521671744636889441679282298376
80 2120789406971311100242701807212606613510090312960867953533050192988370694518
81 18529816534330397529317215005640730780466582600298879031800288095478172572074
82 161899196434730633382724190171873895428129841425114375864113794496207289944348
83 1414549882760546302832503603908299353336917174506525680174664827607046276450446
84 12359242138824050289239885783705111985624319227472223446184052550217435721634998
85 107985492846660969017573791446568181475774305628530022894791349934712532402267776
86 943493665255252326718686287234559601711679494299805187683590241437712021056366622
87 8243517466191899607189889271797252585974637498361394709138595543979467584694501626
88 72025475864775675399695485810200660956505720753340129824804004069384986107879019476
89 629302866746254596110860683393671780257236621396537316930731001655622897479005098598
90 5498361424762628140427208290494394620877214441739703883676884385250850935709927116470
91 48040426883209727368732858645340982488675915494861272573078178017467290968708373549336
92 419740071055924513281473537422246163508494717927648716416539408632399252426307814971782
93 3667363899124897223973539536149497306344670584554672182878119058109537420316510360414378
94 32042587534637843117517648915511763515621073036241198145949980963214459636733625297548652
95 279963331743524327597492926975711799084409108507399164861768293021310435479841666462315326
96 2446102925870356974906873291521982118882400268339675768951737422363841972419481035783278102
97 21372154298524203713896922088606537428909539413711121961184244148164951443996674619940468432
98 186733344099738538039384197402016886884535230823477482825564981735015224395692988240528837422
99 1631531445619366762927780894118427842296915578398931996268911719661276350845181686152156040250
100 14255059110509165248202785535863556973501900857553208387200573890416137158831701137962312551908
101 124549674350265694630239248657014310921807367152077895789277877505681627361454609231800583991958
102 1088218664019496244353445144870040766816263552120560228341741115299545646815273686789607804666710
103 9508012501020650176443102893963365231622515133704809667467234472288290188511382921928850275550888
104 83073654871577662077139430266267743021409373071968055307506724788437033889659456461865676480475286
105 725833304592434763447931597046681514628590050115819581928598969191180776552853595609798385915650858
106 6341769684625036292607921352709029760134899330633497382597174105470829508543029534900984830844336956
107 55409475534347529400699525389994472744062894667256865243223594673143081147441816690440295953432350190
108 484125115176425202649897608055559881787100319666655092508723344635206140375646663181530289328944043766
109 4229910586309375728508644165440191863162504778584391909815884504496464843271966752507404532050085411232
110 36957685125779644062566935746463501320887549006926481488849048943625783387800497784181052210261636795198
111 322907650643273941657422880922502286337850096911491538378066703369690972784012395916110330430039387347194
112 2821317149304519133174439527868332990295463917820724469891282832538266752427656812537858149371538210410868
113 24650485800205610309546581055925522498218801372992161576789919167787853715912038512363955585107009835279558
114 215376867622248324198419426548944491488324996295206303615848708552789276112035927736214719241479262093972854
115 1881796386600403703741698880870003144894528051571581663880358094139148167047966743440435646936768072122191544
116 16441680481829684657918203100084318839345549504256161714648939716230544872106168225511240107697098168129663654
117 143654679640950490026285044034092965519311055797644162156136953702026610392748724263450245569776485324742285610
118 1255143414661929895426412716986918371514714292150707673361173428280180352207768009578689364519080911523235820172
119 10966471787112787521366578197529390244726884364613133785814333954473294337479910793614497813549882490205984166046
120 95816543394711149049311517921945521856054706251580794130448832103186028246409042426129783600195697774376717264726
121 837170802636757132883011435061724332947282879451174695934264471586984605620878909397757656256139449039394560158448
122 7314550577141334566333511561384379060559300401513290854915370800616503329666465165103533141514770435765145391567950
123 63908882126617925272274455547939622111244915068334755057056040306649905650011815123010499303508745978408380193654586
124 558386352189280215530060409536712043682437014432108807724305083859763812618602568645276887705794695300340878817306244
125 4878747803685784353381046284082069364354088440212163751987514266038322892103302713809652627531291173326279879634969846
126 42626722588485596412572709682059347362489933058335361628067264527807168324431019434253743150506586122295403293523394838
127 372439312657845768068373240178778081660917458921058235765907627277184874678041508624806806942884427845020748563015409992
128 3254086478853935159952185531834258106490863088091248042307330982596105666172622511796063135650873661547235940599432700854
129 28431689276550741048769040881995217951527994278736503411615376241874034655958476899408015927728824929592016616554474059434
130 248414097280853170067682402944965786087901565130135283564296726607165802860238867897133114987590817058444605766739545391964
131 2170450131457951375266005997484230055335653679595085733385695126431054663669888238972806466110369362392862032236043073388366
132 18963713511877787475237229600663181243401249028808159700793375129452988581644678587847883795116923557891286991805798327520054
133 165690252426582054726200585202922003459061536462735287002084046629181233858317231997979504444772336135213393680517539453319872
134 1447673196074667860697423072189629185311317488980602695193064160230123579485253087621503607915816448468948627744842980455094878
135 12648648016042352792621682949929967163460643034286400799340358530474508489081212485802231669676712009315972213176288625943098106
136 110514097427193296018543747464313722941025742721765712254381805807490706122313973455865589103722835439650792877408830881365955860
137 965586655163215081675479761458178655150797357692634615089498808418813944883295029182961327930106196615046973306941344683471836966
138 8436548913983783416892033228268060695630791435011896503046972841677472904666021305786607021361463586939611034247434361379731741238
139 73712035266280725002699829414733166720688458417859213690365457398295157071352042719546582825066517980382889528128049086569383620184
140 644038717548512683315673139265433529336837587317557729364979217846442041700917254773682111602856132885629717088200214113891952392134
141 5627111884825069157024967191198991802471504236866272127552860067266773313837279134584760503562380982422492746378877810826583656150954
142 49165348761744901430295914049347015320826921586899169129967037541107158949216117653092850682843229430442396964952732638547952816358828
143 429568767840335156055235173659818267212427543492480068649789020797517864171768054367967487796682001687602303204627384438709546613591550
144 3753239445083410215536402596929423668631957162787906400061574882428147494983205692937826115025426438926186082482415665495986306390181526
145 32792901595131558919162445451193006813775172985145322427842923699347927376377376869206016850380421047504119211946899888889442283474270480
146 286518995327270767892500765155413753645547569227240823655685962875949784207340343220514688833993284084186780785155955824906533381304205678
147 2503381240760231238564644996000953722079633357820477447946181168313435754846214214547905373233694825462327692114076335103201260504753457210
148 21872607885672535125958148084293749343009921712246290839314052856092434460734827212354348665286561396002040145457819460266469941225914025252
149 191105920237342545949702986640221968377293007582135053480508583963591713860868455473945176878493891468616945309777667849864400982882152210262
150 1669735631921816230672150753879639861931813672776847596797059787220659084621278977329211647192976026633771854021936806758574172306333136782550
151 14588857723752306251795833860645628169299754339369373023776934196178901375482736760668011999396895290028765142506390186732432993017346954753512
152 127466148302124216996211490196165361654976348284779250667372721624352221703480758155298825788589491030771404937832617410272982340180254212743894
153 1113700556317453677053681033960693690515481391854669278591654189642679203047522899595615838866156943939428054763278009101567366676394455056508970
154 9730653555185018403136804267635836848360700493060010851830790754483093478290984253136230979334693174998564615235648699658721567377281754825945468
155 85018920098343983573560292155016151491242630757483259108949654694667559217070840176139183226554844426934429609571993108702557161013588441605271726
156 742829526680354762736791826299256395755603789993907805966271496791540827614976495513016408767703376314826821514783676166883565225598744045305322870
157 6490269519653753885197575475321028430647393985552861461963272471397778807646929148821533002630563215159605802620510869911174453527537784502086366688
158 56706952167065211947873538858840849565466191336609430567711420435565878009567527926361166063111902501128350788459538449186634150436017461319052291454
159 495461461860735414222085627324099107781737052409225574279737073939790341842187374458405790002528613263370832485199628242311127219152559042333046076154
160 4328958810305278836242671088534721247837452563618749940033872212331080457640880461415243671007509463354860109566673492034026431758418189991236442291892
161 37823091852474112981740903028846792282308327116849151745709317140008074434063180078257011207848979821438407697390974915008972871958262580397866264543622
162 330468904872718912500697765875649646514745749156230359226012447858220978035380502937434842266586152343511334785028850963305475714880486691656047035958518
163 2887381537018117508709636433332848206368826968442529631117489007670838633143828677288081466489778214869315161584463130174710304913258045864203525470623736
164 25227705292042882079851749450319682304904464212856579862612203876972412057522235504264408582354051929534348264160000027746733773358209012686605997138180326
165 220420164824990696736460244287506149693588877424133250203448775209476096132215693749279964329863391324017079913008091982384662946234747100002697857062409258
166 1925860814491136759297645801550907299103213450416544658868572777523396855835451159947687149453101278175837925090806658283291831669607127164264882484212735692
167 16826681350761580519496344439164789596383076692936634729610873782995034085437027446039236999810602426183304937173999634662037563255379964995575403783587412830
168 147018519276991410259830374275498919189963337189436981492420545460434337846381439249453921634560526836385575795002883461017470517500939998843083984280562947030
169 1284534042086725484813701985607886960322875074592348268554137423214440621117846034212604963200384549636913937799153396773331539431807931080915367584535810335024
170 11223264343799529233483357508639802826897133928470394928739408822286396780089181939841766435318270602543823859213686938138967083867583838777656398078891621409422
171 98060198020269796251988707736980384682436644692396171034592350018503124079661019577104411700609136496105703618542093308465144028986202050725260650106469855059770
172 856774120364270610360957674095596378747465513063935811411182186284111090902953301112162487282568843231680093761255714717011789809806102629006628361678647306840516
173 7485829196206940463409372090645263246192543834161356855897050789665595142387118831218553286017212911237604402307235779750004381843008668537355884771186981680538038
174 65405382145481926866166001946551962072975424565915526857930370479248794372898177224528059733977279182193450644409852551504043982330053909551143505450050676336385686
175 571461611195205193415274570144302458831769263213043749459395436526799575163401429337868648429550525565152220738078712673771494684685565041993195847996471593608057992
176 4992989297783325625768236361886282261295904287638095711000442351429789801533514325264796005350999791317129470059426464471468471056154530832936996904845759703167299062
177 43624876351078331165165841705870139829832627754556936489107653639062507061189782901884579144431502248288872530865070733719482881561432846270824595080172647581419472810
178 381160407752482457418293138035682110448637601309647047396706975052612027882039763657072058976875106597278427590683741512741937645185720150821258721421345777057760363932
179 3330284658433135920854049173237904004111489266800880749501023704102323684689118040802819812465862716552208880510102721635317174444389593003100026531546718943536662422030
180 29097449999049319171272026006738322705553534561645458556976005883286380475690843401475200885923968507705473084966281795246370827140330862195801887960601812221410004430262
181 254230999234017624411219602881412278403608063210108422577527567403085952365167261821534570967579431153210382659004391016067647074972596646947544869711146212100948383714048
182 2221273718956086951608315607416827173692505738539468160199058969845893936163603322057544276259015292090739788645203129300319801385545906833639909252371604110639761270981790
183 19407770686466306058963844855781644296137086138435065745103695019724471198802004529550032032449383981886501602794424170516649930422513484790301259067015563519721087638812922
184 169570080357083255917478057045545335286392429223471549448391330987576444134982726356132781342695683984545937164081637960696080602398094336128715332128355034193823230400990804
185 1481572129887067164810615733224112238887168494536642566705864113353076920930738086884101611528626865745717418859398900393844616469011303678834443969826107132737618620389950438
186 12944830664912809715772531041449956822728988756104173445516456605432136932486623694136408918296682033247630622276756637827558199316762082087237751891388208256151238087358453174
187 113101912193799119928422598548415248433890959987964890666110626916244184138845066273344553282622339314722519793302665342389914619108075331082335520579829690869665700657276521368
188 988196977853630905613216137901929250742615651429802092969872266212893976612726193938014827492031898208946416311800849512051716346848613895915985171073110554553918206375253399046
189 8634100415258836903476928559276393300581702481694164287228612698546374698244070308909052723298583152192871633756763481840155547993346520231910628284794275432675459141388553850538
190 75438087396999330219659677254457713672160198822809612562581584357129296412260077474349320592021494074104787341786885796592182925087891267239292841396913234020591660242535746436588
191 659119625254752692019911623298963164890193036961842819697958955889774261487352494593121396433891095449688633417205190553701604532454114910633947585865382038007314134217937601673406
192 5758877185070920971766867383052356029183046676518216592729353468555255022182758696954029364386606439346108213426295598212025187765200261586445608298779128788065615189041922783325974
193 50316611980582556925266441092852862559771565566132789581004184155932282704978607010435957689175992061450080035981655219552027781236867336075966071039271176390756241643002268938462032
194 439627614870436811419510177546376810799657350288379252033488417996399368939803011550724146690890498807120376215643965479845793179634188311405059776438158798551904817344999751054464942
195 3841125865772797991316359487547011298917924223344035233191259411300828544513051557963113939436056931356366215009952970918766327613332586354202674552132051833845510964029669746831961146
196 33560785122784130071311425491475267898826744538214617547472375938163951740342077922557952366998194740176665931495734181961298913127628139127202246368131148152274447833418851881540277348
197 293228167317834678100551496726678317432700471705854940446261671841980961563489272708738888416002308284407637813632101325997750041524019693122972849758884706597383772536796278186229337110
198 2562000793306920877736869537439515903422944798503121836833349771848711133872833633590123012122873426242977774504924251265421099423589522566150914111574430149591573619725599116922826124886
199 22384780169466572813519702811564537349765980688984212331198472678989622046487224916688650795725826375236149568297868600336136611635580561102690315173033458913586973625335082091633021287720
200 195580885277000018208186252259655708725766035503089164843294378682969205502728676477368142241065486628169167997824250596350639047514869331673555198426990714953129567284416998626263068714262