1 0
2 81
3 810
4 7371
5 66420
6 597861
7 5380830
8 48427551
9 435848040
10 3922632441
11 35303692050
12 317733228531
13 2859599056860
14 25736391511821
15 231627523606470
16 2084647712458311
17 18761829412124880
18 168856464709124001
19 1519708182382116090
20 13677373641439044891
21 123096362772951404100
22 1107867264956562636981
23 9970805384609063732910
24 89737248461481573596271
25 807635236153334162366520
26 7268717125380007461298761
27 65418454128420067151688930
28 588766087155780604365200451
29 5298894784402025439286804140
30 47690053059618228953581237341
31 429210477536564060582231136150
32 3862894297829076545240080225431
33 34766048680461688907160722028960
34 312894438124155200164446498260721
35 2816049943117396801480018484346570
36 25344449488056571213320166359119211
37 228100045392509140919881497232072980
38 2052900408532582268278933475088656901
39 18476103676793240414510401275797912190
40 166284933091139163730593611482181209791
41 1496564397820252473575342503339630888200
42 13469079580382272262178082530056677993881
43 121221716223440450359602742770510101945010
44 1090995446010964053236424684934590917505171
45 9818959014098676479127822164411318257546620
46 88370631126888088312150399479701864317919661
47 795335680141992794809353595317316778861277030
48 7158021121277935153284182357855851009751493351
49 64422190091501416379557641220702659087763440240
50 579799710823512747416018770986323931789870962241
51 5218197397411614726744168938876915386108838660250
52 46963776576704532540697520449892238474979547942331
53 422673989190340792866277684049030146274815931481060
54 3804065902713067135796499156441271316473343383329621
55 34236593124417604222168492407971441848260090449966670
56 308129338119758437999516431671742976634340814049700111
57 2773164043077825941995647885045686789709067326447301080
58 24958476387700433477960830965411181107381605938025709801
59 224626287489303901301647478688700629966434453442231388290
60 2021636587403735111714827308198305669697910080980082494691
61 18194729286633616005433445773784751027281190728820742452300
62 163752563579702544048901011964062759245530716559386682070781
63 1473773072217322896440109107676564833209776449034480138637110
64 13263957649955906067960981969089083498887988041310321247734071
65 119375618849603154611648837721801751489991892371792891229606720
66 1074380569646428391504839539496215763409927031346136021066460561
67 9669425126817855523543555855465941870689343282115224189598145130
68 87024826141360699711892002699193476836204089539037017706383306251
69 783223435272246297407028024292741291525836805851333159357449756340
70 7049010917450216676663252218634671623732531252661998434217047807141
71 63441098257051950089969269967712044613592781273957985907953430264350
72 570969884313467550809723429709408401522335031465621873171580872379231
73 5138728958821207957287510867384675613701015283190596858544227851413160
74 46248560629390871615587597806462080523309137548715371726898050662718521
75 416237045664517844540288380258158724709782237938438345542082455964466770
76 3746133410980660600862595422323428522388040141445945109878742103680201011
77 33715200698825945407763358800910856701492361273013505988908678933121809180
78 303436806289433508669870229208197710313431251457121553900178110398096282701
79 2730931256604901578028832062873779392820881263114093985101602993582866544390
80 24578381309444114202259488565864014535387931368026845865914426942245798899591
81 221205431784997027820335397092776130818491382312241612793229842480212190096400
82 1990848886064973250383018573834985177366422440810174515139068582321909710867681
83 17917639974584759253447167164514866596297801967291570636251617240897187397809210
84 161258759771262833281024504480633799366680217705624135726264555168074686580282971
85 1451328837941365499529220540325704194300121959350617221536380996512672179222546820
86 13061959541472289495762984862931337748701097634155554993827428968614049613002921461
87 117557635873250605461866863766382039738309878707399994944446860717526446517026293230
88 1058018722859255449156801773897438357644788908366599954500021746457738018653236639151
89 9522168505733299042411215965076945218803100175299399590500195718119642167879129752440
90 85699516551599691381700943685692506969227901577694596314501761463076779510912167772041
91 771295648964397222435308493171232562723051114199251366830515853167691015598209509948450
92 6941660840679575001917776438541093064507460027793262301474642678509219140383885589536131
93 62474947566116175017259987946869837580567140250139360713271784106582972263454970305825260
94 562274528095045575155339891521828538225104262251254246419446056959246750371094732752427421
95 5060470752855410176398059023696456844025938360261288217775014512633220753339852594771846870
96 45544236775698691587582531213268111596233445242351593959975130613698986780058673352946621911
97 409898130981288224288242780919413004366101007181164345639776175523290881020528060176519597280
98 3689083178831594018594185028274717039294909064630479110757985579709617929184752541588676375601
99 33201748609484346167347665254472453353654181581674311996821870217386561362662772874298087380490
100 298815737485359115506128987290252080182887634235068807971396831956479052263964955868682786424491
101 2689341637368232039555160885612268721645988708115619271742571487608311470375684602818145077820500
102 24204074736314088355996447970510418494813898373040573445683143388474803233381161425363305700384581
103 217836672626826795203968031734593766453325085357365161011148290496273229100430452828269751303461310
104 1960530053641441156835712285611343898079925768216286449100334614466459061903874075454427761731151871
105 17644770482772970411521410570502095082719331913946578041903011530198131557134866679089849855580366920
106 158802934344956733703692695134518855744473987225519202377127103771783184014213800111808648700223302361
107 1429226409104610603333234256210669701700265885029672821394143933946048656127924201006277838302009721330
108 12863037681941495429999108305896027315302392965267055392547295405514437905151317809056500544718087492051
109 115767339137473458869991974753064245837721536687403498532925658649629941146361860281508504902462787428540
110 1041906052237261129829927772777578212539493830186631486796330927846669470317256742533576544122165086856941
111 9377154470135350168469349954998203912855444471679683381166978350620025232855310682802188897099485781712550
112 84394390231218151516224149594983835215699000245117150430502805155580227095697796145219700073895372035413031
113 759549512080963363646017346354854516941291002206054353874525246400222043861280165306977300665058348318717360
114 6835945608728670272814156117193690652471619019854489184870727217601998394751521487762795705985525134868456321
115 61523510478558032455327405054743215872244571178690402663836544958417985552763693389865161353869726213816106970
116 553711594307022292097946645492688942850201140608213623974528904625761869974873240508786452184827535924344962811
117 4983404348763200628881519809434200485651810265473922615770760141631856829773859164579078069663447823319104665380
118 44850639138868805659933678284907804370866292389265303541936841274686711467964732481211702626971030409871941988501
119 403655752249819250939403104564170239337796631503387731877431571472180403211682592330905323642739273688847477896590
120 3632901770248373258454627941077532154040169683530489586896884143249623628905143330978147912784653463199627301069391
121 32696115932235359326091651469697789386361527151774406282071957289246612660146289978803331215061881168796645709624600
122 294265043390118233934824863227280104477253744365969656538647615603219513941316609809229980935556930519169811386621481
123 2648385390511064105413423769045520940295283699293726908847828540428975625471849488283069828420012374672528302479593410
124 23835468514599576948720813921409688462657553293643542179630456863860780629246645394547628455780111372052754722316340771
125 214519216631396192538487325292687196163917979642791879616674111774747025663219808550928656102021002348474792500847067020
126 1930672949682565732846385927634184765475261816785126916550067005972723230968978276958357904918189021136273132507623603261
127 17376056547143091595617473348707662889277356351066142248950603053754509078720804492625221144263701190226458192568612429430
128 156384508924287824360557260138368966003496207159595280240555427483790581708487240433626990298373310712038123733117511864951
129 1407460580318590419245015341245320694031465864436357522164998847354115235376385163902642912685359796408343113598057606784640
130 12667145222867313773205138071207886246283192779927217699484989626187037118387466475123786214168238167675088022382518461061841
131 114004307005805823958846242640870976216548735019344959295364906635683334065487198276114075927514143509075792201442666149556650
132 1026038763052252415629616183767838785948938615174104633658284159721150006589384784485026683347627291581682129812983995346009931
133 9234348867470271740666545653910549073540447536566941702924557437490350059304463060365240150128645624235139168316855958114089460
134 83109139807232445665998910885194941661864027829102475326321016937413150533740167543287161351157810618116252514851703623026805221
135 747982258265092010993990197966754474956776250461922277936889152436718354803661507889584452160420295563046272633665332607241247070
136 6731840324385828098945911781700790274610986254157300501432002371930465193232953571006260069443782660067416453702987993465171223711
137 60586562919472452890513206035307112471498876287415704512888021347374186739096582139056340624994043940606748083326891941186541013480
138 545279066275252076014618854317764012243489886586741340615992192126367680651869239251507065624946395465460732749942027470678869121401
139 4907511596477268684131569688859876110191408979280672065543929729137309125866823153263563590624517559189146594749478247236109822092690
140 44167604368295418157184127199738884991722680813526048589895367562235782132801408379372072315620658032702319352745304225124988398834291
141 397508439314658763414657144797649964925504127321734437309058308060122039195212675414348650840585922294320874174707738026124895589508700
142 3577575953831928870731914303178849684329537145895609935781524772541098352756914078729137857565273300648887867572369642235124060305578381
143 32198183584487359836587228728609647158965834313060489422033722952869885174812226708562240718087459705839990808151326780116116542750205510
144 289783652260386238529285058557486824430692508817544404798303506575828966573310040377060166462787137352559917273361941021045048884751849671
145 2608052870343476146763565527017381419876232579357899643184731559182460699159790363393541498165084236173039255460257469189405439962766647120
146 23472475833091285320872089743156432778886093214221096788662584032642146292438113270541873483485758125557353299142317222704648959664899824161
147 211252282497821567887848807688407895009974838927989871097963256293779316631943019434876861351371823130016179692280855004341840636984098417530
148 1901270542480394110990639269195671055089773550351908839881669306644013849687487174913891752162346408170145617230527695039076565732856885757851
149 17111434882323546998915753422761039495807961953167179558935023759796124647187384574225025769461117673531310555074749255351689091595711971820740
150 154002913940911922990241780804849355462271657578504616030415213838165121824686461168025231925150059061781794995672743298165201824361407746386741
151 1386026225468207306912176027243644199160444918206541544273736924543486096422178150512227087326350531556036154961054689683486816419252669717480750
152 12474236029213865762209584245192797792444004263858873898463632320891374867799603354610043785937154784004325394649492207151381347773274027457326831
153 112268124262924791859886258206735180131996038374729865086172690888022373810196430191490394073434393056038928551845429864362432129959466247115941560
154 1010413118366323126738976323860616621187964345372568785775554217992201364291767871723413546660909537504350356966608868779261889169635196224043474121
155 9093718065296908140650786914745549590691679108353119071979987961929812278625910845510721919948185837539153212699479819013357002526716766016391267170
156 81843462587672173265857082232709946316225111975178071647819891657368310507633197609596497279533672537852378914295318371120213022740450894147521404611
157 736591163289049559392713740094389516846026007776602644830379024916314794568698778486368475515803052840671410228657865340081917204664058047327692641580
158 6629320469601446034534423660849505651614234069989423803473411224246833151118289006377316279642227475566042692057920788060737254841976522425949233774301
159 59663884226413014310809812947645550864528106629904814231260701018221498360064601057395846516780047280094384228521287092546635293577788701833543103968790
160 536974958037717128797288316528809957780752959669143328081346309163993485240581409516562618651020425520849458056691583832919717642200098316501887935719191
161 4832774622339454159175594848759289620026776637022289952732116782475941367165232685649063567859183829687645122510224254496277458779800884848516991421472800
162 43494971601055087432580353638833606580240989733200609574589051042283472304487094170841572110732654467188806102592018290466497129018207963636652922793255281
163 391454744409495786893223182749502459222168907598805486171301459380551250740383847537574148996593890204699254923328164614198474161163871672729876305139297610
164 3523092699685462082039008644745522132999520168389249375541713134424961256663454627838167340969345011842293294309953481527786267450474845054568886746253678571
165 31707834297169158738351077802709699196995681515503244379875418209824651309971091650543506068724105106580639648789581333750076407054273605491119980716283107220
166 285370508674522428645159700224387292772961133639529199418878763888421861789739824854891554618516945959225756839106232003750687663488462449420079826446547965061
167 2568334578070701857806437302019485634956650202755762794769908874995796756107658423694023991566652513633031811551956088033756188971396162044780718438018931685630
168 23115011202636316720257935718175370714609851824801865152929179874962170804968925813246215924099872622697286303967604792303805700742565458403026465942170385170751
169 208035100823726850482321421463578336431488666423216786376362618874659537244720332319215943316898853604275576735708443130734251306683089125627238193479533466536840
170 1872315907413541654340892793172205027883397997808951077387263569871935835202482990872943489852089682438480190621375988176608261760147802130645143741315801198831641
171 16850843166721874889068035138549845250950581980280559696485372128847422516822346917856491408668807141946321715592383893589474355841330219175806293671842210789484850
172 151657588500496874001612316246948607258555237822525037268368349159626802651401122260708422678019264277516895440331455042305269202571971972582256643046579897105363731
173 1364918296504471866014510846222537465326997140402725335415315142436641223862610100346375804102173378497652058962983095380747422823147747753240309787419219073948273660
174 12284264668540246794130597616002837187942974263624528018737836281929771014763490903117382236919560406478868530666847858426726805408329729779162788086772971665534463021
175 110558382016862221147175378544025534691486768372620752168640526537367939132871418128056440132276043658309816776001630725840541248674967568012465092780956744989810167270
176 995025438151759990324578406896229812223380915353586769517764738836311452195842763152507961190484392924788350984014676532564871238074708112112185835028610704908291505511
177 8955228943365839912921205662066068310010428238182280925659882649526803069762584868372571650714359536323095158856132088793083841142672373009009672515257496344174623549680
178 80597060490292559216290850958594614790093854143640528330938943845741227627863263815353144856429235826907856429705188799137754570284051357081087052637317467097571611947201
179 725373544412633032946617658627351533110844687292764754978450494611671048650769374338178303707863122442170707867346699192239791132556462213729783473735857203878144507524890
180 6528361899713697296519558927646163797997602185634882794806054451505039437856924369043604733370768101979536370806120292730158120193008159923568051263622714834903300567724091
181 58755257097423275668676030348815474181978419670713945153254490063545354940712319321392442600336912917815827337255082634571423081737073439312112461372604433514129705109516900
182 528797313876809481018084273139339267637805777036425506379290410571908194466410873892531983403032216260342446035295743711142807735633660953809012152353439901627167345985652181
183 4759175824891285329162758458254053408740251993327829557413613695147173750197697865032787850627289946343082014317661693400285269620702948584281109371180959114644506113870869710
184 42832582424021567962464826124286480678662267939950466016722523256324563751779280785295090655645609517087738128858955240602567426586326537258529984340628632031800555024837827471
185 385493241816194111662183435118578326107960411459554194150502709306921073766013527067655815900810485653789643159730597165423106839276938835326769859065657688286204995223540447320
186 3469439176345747004959650916067204934971643703135987747354524383762289663894121743608902343107294370884106788437575374488807961553492449517940928731590919194575844957011864025961
187 31224952587111723044636858244604844414744793328223889726190719453860606975047095692480121087965649337956961095938178370399271653981432045661468358584318272751182604613106776233730
188 281024573284005507401731724201443599732703139954015007535716475084745462775423861232321089791690844041612649863443605333593444885832888410953215227258864454760643441517960986103651
189 2529221159556049566615585517812992397594328259586135067821448275762709164978814751090889808125217596374513848770992448002341003972495995698578937045329780092845790973661648874932940
190 22762990436004446099540269660316931578348954336275215610393034481864382484809332759818008273126958367370624638938932032021069035752463961287210433407968020835612118762954839874396541
191 204866913924040014895862426942852384205140589026476940493537310336779442363283994838362074458142625306335621750450388288189621321772175651584893900671712187520509068866593558869568950
192 1843802225316360134062761842485671457846265301238292464441835793031014981269555953545258670123283627757020595754053494593706591895949580864264045106045409687684581619799342029826120631
193 16594220027847241206564856582371043120616387711144632179976522137279134831426003581907328031109552649813185361786481451343359327063546227778376405954408687189161234578194078268435085760
194 149347980250625170859083709241339388085547489400301689619788699235512213482834032237165952279985973848318668256078333062090233943571916050005387653589678184702451111203746704415915771921
195 1344131822255626537731753383172054492769927404602715206578098293119609921345506290134493570519873764634868014304704997558812105492147244450048488882307103662322060000833720339743241947370
196 12097186400300638839585780448548490434929346641424436859202884638076489292109556611210442134678863881713812128742344978029308949429325200050436399940763932960898540007503483057689177526411
197 108874677602705749556272024036936413914364119772819931732825961742688403628986009500893979212109774935424309158681104802263780544863926800453927599466875396648086860067531347519202597737780
198 979872098424351746006448216332427725229277077955379385595433655684195632660874085508045812908987974418818782428129943220374024903775341204085348395201878569832781740607782127672823379640101
199 8818848885819165714058033946991849527063493701598414470358902901157760693947866769572412316180891769769369041853169488983366224133978070836768135556816907128495035665470039149055410416760990
200 79369639972372491426522305522926645743571443314385730233230126110419846245530800926151710845628025927924321376678525400850296017205802637530913220011352164156455320989230352341498693750848991