0 0
1 1
2 6
3 41
4 306
5 2426
6 20076
7 171481
8 1500666
9 13386206
10 121267476
11 1112674026
12 10318939956
13 96572168916
14 910896992856
15 8650566601401
16 82644968321226
17 793753763514806
18 7659535707782916
19 74225795172589006
20 722042370787826076
21 7048080976424461676
22 69015275359365511656
23 677748714122919542666
24 6673270418246666037156
25 65866537544895593200876
26 651578690671530805970376
27 6459121736271019964936756
28 64153566815519992177429416
29 638339308694625223327606056
30 6362300559501431372983360176
31 63512892673225555590246894201
32 634968762482380998608524640106
33 6356924194182609231898886768166
34 63725129133440852569593939001956
35 639604096853224869149146625922726
36 6427158784077891093504793508811276
37 64655717189166062427146774903752956
38 651103314756304174932238144759321416
39 6563338671035655496545578303394618606
40 66223212553635799195214715214521507276
41 668784713579541651881664541260457393476
42 6759812356471740259351895902567767844056
43 68381398402100186559888522073697762507916
44 692277690274384176221718543909882045287256
45 7013693141432091777156399983938542425607576
46 71108786409973524473772436942933770308500176
47 721434244894460845350258579702526943452200906
48 7324111281471472812998997486539614343279558916
49 74402284273115252429240441704595105726252964156
50 756275282236477820050697888291511156583442342376
51 7691758272407369250888431038620253807695841068876
52 78273328048274942283179095683662413733759922767256
53 796957813335718524623664269503577658244239722799416
54 8118609222279391651432499152954358697569339023543056
55 82745539386822014842071199026662798821772007793986676
56 843755278308316973648802443572015054396495583762349576
57 8607758690217854052980437958592464550304562740209736856
58 87853368930272326918087715287936865270693021147350054416
59 897046484392874843336323611898255862502478993772807636456
60 9163332188347867520690978018166381555009293080803996752976
61 93641407862478676901809041154142572173135590428099536029776
62 957310477804687471963043388481230031285161021878819376303456
63 9790450691870881489314326831163740203482662971113896641602041
64 100164175895744026502618123138052151446444760773615391070888106
65 1025125724937879211693902816106656289309662432786295528395947526
66 10495234383342256376906367990544275228600525927430539177054109476
67 107486268881937150126612098936814839581487805293997395790549910806
68 1101172612834198099544096746968192252458014013170597698831540407916
69 11284837250118203041278847942108407478416179879300944287886524441756
70 115682795265281321184825097507281953046827813704329256898149935501576
71 1186238673198576410622085893931567366964512052876587622805668367369926
72 12167507546674842199818432709385328951275399863277580995086788101940156
73 124840059903426079883450633535932103496458272824103944948895491666968916
74 1281226188547365123240168323966402884426759146511518748514477916757753656
75 13152671349922931037800528179684151076232360714772952019363596359400158876
76 135056473192079158627674275782047011167600467248242290016912681145134592376
77 1387162009877194235574927581439720191799723026617421536054993918717350835256
78 14251037946635726356878870017569248263214433501016954479374411697906995094416
79 146443676869526886624394809702706207345634219864566347339386791394607664373806
80 1505209535507743991929479242894509876237573243722557236685379422116886196725676
81 15474726874846325750129779380144827980007489018624127165866970944416194856933076
82 159127887688551738240448081962369507504376271183729194039284481003968966726164856
83 1636682890260302174831850084119977563895747651235178967761048117261498672908546916
84 16837417263452269395412304714748102649150558573465842624906223228456639834231008456
85 173251467754359533474085814756316812574245505961093566889165563417811192491717351976
86 1783063415102218750310090901188041376330086648199355254487470161466994937463166985776
87 18354520781024705651103609629143137312837000599134585263508282515392244582932178778956
88 188974736639272898126203427309725272411782600013134850522572333696441255934038988151416
89 1946018637596904750485464613324011024020489070888376317424092101379940103805642361738856
90 20043380083417356719337302956680161057606762212259585663491132648763366847605857155937776
91 206478045985361489483793580451970252286475731799661545158037640262956322703051371176437976
92 2127423948083934642767307904071439839651576515380371755140839763381793484595677110184715056
93 21923495185302990689184131067885420581746183686935164238896056735435386830271902083746170416
94 225964142592951618516959134982887183671074710169487863710253258162742147518318288755487396256
95 2329387259007044638049225750433130838097504166729580344374477732648143121690920303626129226826
96 24016780704765710525308311041052635218746839288424632243638459601422761109177772800693722164676
97 247660851249265152433389806580414211320414628189456755251878878212473263463853694302975651448156
98 2554276977768889868486793009495230096453434038733779479984541551119276335242543063763797524741416
99 26347857465839683079747683574105591180386755308332904611908120944372261233607849678105904631968156
100 271824113990801606766647948005876782951908923419949721603985497578469847715519455363136788235400376
101 2804753678892320389826049946212785723630093541530000424991608299056362495596878718410031506616228376
102 28944382509762754019237787550269613190858249088462339447314583612865026828079292722741742853222578256
103 298741428287674977824072903593766947070859761689386508013562488774508665438970904230978199949730251916
104 3083805920736757218077166447442081328900258681008071475950735339064228939921680546012956190486721192056
105 31837422177224577245421646980847566581774976403018987411659161638548611415267578816298065937294272827176
106 328735732937012624129190655226256037020907380196491655394191355422426776595318489279138246501351825566576
107 3394790716997822628377752689364178735697571032722633673538788524787960678807106452660721557908085691892856
108 35061873595101080551231134110239085598737685462375665975380629891559940023445019872613874712248971067714416
109 362169797393830313981092945521271049582202044218108802280428856039764120258251360247164632438268342051305456
110 3741479245073498787194853429481594767895448338951439778297529625077788087016480117341419383073138553607250976
111 38656940645648386823547763843781231712125036895832387453977288909998199800477341636818455205202158335229804276
112 399451177987152068180920052983112223356878852124506198262105844437528179645041399146391105755325345116714304456
113 4128108453473541728470361780181105561500459516149868838031396709530756488378580088602091371274124409685931391416
114 42666671327634672417360208779660249308766077895556576087939727349120346428240972986136657270972299369939882795856
115 441037813105947210830849247971428824957342760545653212807486380403963347081160552437579188715968296565389956946776
116 4559439320198608476258906298070940655142630256707522719374137269701689633926299067963858911949389615289402855628976
117 47140564351887387982043969393523271169219376436212837712875160704234487708471446445155330946337839122832776876163056
118 487444339141786552291978712232337365484492428727823016873912418658859594188046457290152054569397361657286417607920416
119 5040822614940727392140061817414234750751413008019782481635009654121428182876195954343878683884488445322652729385713256
120 52134253863845537765302420144440989144981855769109406800055018161836372730722589150126569864986233155237415351201314576
121 539249219903881169295021490397581699493549779302151937605299162955477014003513006672231762382410058545729277058087728176
122 5578273131717685466038704766848352997587239147527215154247321501775281713610850346015210531811221932533475190864921818656
123 57710282370089384607433341950462586582530073984968065528545995388127908224977006675200957982178631995803843953120784126416
124 597102794554876367668069288525580546112154230637996393057715148749921680675580352137809030171945819243807625327653397482656
125 6178553486989280828481481746815134646802692341037694113238475502448787837639383309183263537840948461765925613807718037129376
126 63938973283535293025509149939124732083451501354464429060713679146204959598618581456603006079742739197163540517672118293789376
127 661736363050218852779374422765320890695890581046887617872550108898762132776751875255912782448184227951268775611022183560261881
128 6849268723466881348938111787237717076623832265667734622934906119816719880601669061434379045650856639875655263575480235402490666
129 70899416014368356393960611914318674478922305330556701146527718580577672323733952940090751649683927596086786649167641892278372806
130 733972443821895059798393419653346378376485908424409107434606007181931759355804157489186410519968466304225377656518564721345728676
131 7598973124025995273084465092318080942523343139320875993001210576489339541477291149694837935373659027834044043683530753696703406326
132 78680578244838186590576147389465949325404096122748656943548344321516990503692426967225161865699996511348366281256036952729314733356
133 814736356278613661094261459072777326655698400113088122827696493305151934492048930060653933238207500975401090086838942500681493181916
134 8437290825964746925879333586281756980201299155332755624482930956057848260092325779276948586572222399486109605430394339569832884152456
135 87382561962839791673240117818763864815599784126958941562780238421500027758749512386646495947034274931580348407793111723707794540668726
136 905069300881088203296373287330817206019077836506582561475834041631905244278020150875309668907057563607674653408969592691322278974485276
137 9375052036257163239023628914198178517808362046982253057404426414511744421510855509989860916117146777805489345819268634095485918495379956
138 97118022022353031755511362843130477079757438886923697057164666973765125783769350670349616345694495863084585430099823111951327240783431416
139 1006143132411964549698000646181146039968006670164872041479836955784199252004806182401594908845824759910692488134214779758041433863144215356
140 10424446886753710369349531862053945939818005253855803364078209073082809575358034206100268968202958873934811776645497389246615813753571630776
141 108013768482975679747851811847296366631297957912353584870314810616574350757710962829745819740261087291638820857843767099210634599133021369976
142 1119277047956394356535030945074883857585675529835939773246568951770893385578959568274432163847473414990131045013516100577253413472166921911056
143 11599199238248897334470480753823269398272895576174911977668074269286360791879339788926197436424656435438797966095951343133917676262231529564166
144 120212576795225332633866052074989888133732906057834091453298063677845817321247082602837255925943439882538154229975997464586803331826203085017756
145 1245956440450734586889419687214279627675647082369836410788454030748338724268647341070251109870180211178336915673635910482898036534922263080671076
146 12914763048236621920547614897247316514704484287486289976382598632468317343298673327834839457006537164816383315784378241800897802132290472319529176
147 133875233087528899288778738615024687139479609096641062874671588138805108440647337020612602638639690850090947464770957005173343860726668918855239156
148 1387854201907687268018383482876670905090800220171051730894892353021738608228188494178940414086073704615100037496458297492012895085269620423056061416
149 14388544263850871603210345155091263258131666344996762697156470651881790565401529066362606509968685258297962389210315968363995161876808921978255859656
150 149182845425371259639018722654183904515451619215623455496288763294837451987059554906217120386278137886476739320872143038304111157914415528921816283376
151 1546854798113158006618515462261306315444208761427261041817608424186777957767844150436971483538506390573649005773800638543404343982099486679188409462876
152 16040151594436798907835399843274598108761357138282773077341954792574852565052272769408451425790438478008821687102460245620779284839622676557857315839256
153 166339456010246443229535378937462327798182306463955922431846982581667043169341218834816513019269292046300049931480518875098449325946474923921816173529416
154 1725081479310991312806119197315882485185446373847116806421719405547668723094963856248584923315946384327530565359702790003752312501054480390163073545291056
155 17891679963650606416132322975543194545409405710825579878158374131573441608586639011392600153567906215473712474004004246543049893763064333523088027949805176
156 185574993930890120877379853313230997313611536249944179882932544676729849095010684416955914875842172656630013779905504773758505756428533800463187560119358576
157 1924927039825051538580450655334814496723716069079416023558952854788585578551488611308794681999893625536559233817294983757542468823040423608434227396130623856
158 19968030946024186579918941035930659305113515572831670512821517383882446793214885579049685443079854649768229166792725656518578840927677863232607381312131824416
159 207148613345609208813073336275869124890974574087489651651290228080721792671083581123405059197213442228195844249316994996871189211006035948525202875228716268206
160 2149088594484142124187498650268203716260859425064203293193519879503395563224886605753786823002240098572377407202116260648027880993791199796429856169134743386476
161 22297275065587826567683110079819440146887505778981986844998993504235701322320339335208956484596317486554744805561811621827539465686682070091825844859084330716276
162 231352467946195116872698593803702291356074761174863374693451770059387095219638698901259284664183611267471222519885725741366994534703585155577288684318530612630456
163 2400606901988574613801283941168320672719290057343451113045814294810327250439013833719252031651450781257340617650304502791694498043067670980604692427220325967708916
164 24911061483545731208145965681412417095032129160864274039942185808629883118497222025485505577276257651040102321565779596095038517130588349943576207711834231519434856
165 258515979326102836217387877930970668862298280084303352120616813887771420522702218072099871752990054009843479830956956502475101095900366969103628892608253993346864776
166 2682910835980935533159025818101087220977006451073764085213992196522570226677544278421056159680630821480358817080789879962647722799445898026274628812479876690298660976
167 27845081338505938735939461826358391081640425177516784480113857261835587873344045312945991342940515706736726962938641755945451686072118663440851952921720256457029771556
168 289010664556399834811644649101206381154925002797377629554440768179441331972579724707308387214193379341354959629231313658399796078400178747682408350572255402302938445416
169 2999867684685603515804207285191821657206559644599839522518911803854151073241064201658740412228011500351877611325492149678812592737296825641763960392060375871784458747256
170 31139591838145700556561735680094283615284818184776155091000759205690087617719475357664520781520605778047701344752498604286117905081415572406886443222880596501867196202576
171 323255596985210647860411248269268712301082562366593297949397766379187760254710517328467299094922187935663487734531868439755162692063521189588139034499316535380901784755176
172 3355840050842816229958834843284962765792215074496288238915251665716135099907498680284035867119155000319686185548784907776635168314712579486853520274181261314039405198584656
173 34840009148810880824532775576638814530655881112484582708994360110453689337653070648145216750649101979711351158875319350841750995896374974500423210167615407352065640678046416
174 361723584159456134924745858639095967550659249092452091237894200948078728034561466978838140391654375776452895600846621841435574801452363875211772775853876839832938404486786656
175 3755750226738594479602904006784833621762641981137712239282125386361028661464477342611483556899588344295746269206851944163841629986364113779978867880079878721929859804536924876
176 38997579204585051380865668744845290586277337077980990700123494961790255266643899206049146824746707745340094811281769487019739166689488376226248137556333511108979571922392936376
177 404948157980017271245985141475195456858426979685270472094784332849780226981186752579213140536486964273046243014132597358702533657789420574512655760000509641052893965611937357256
178 4205153036074442922153243732718893769930125617419171149443256241104081143234964038153573139018047513355926204645435583790998945238513220984686268231522069095864679733072447274416
179 43670136777066932372686767526811760674262577033573214584083475765635356699992067146781233609874037171039594278524997248669300918789087112678767474664437937221557490431267641478056
180 453531484922995352974999221557840458760224271667993949063543718367481410142816215765223209368758435073931537265815710116005023110676287222904301925435494276189017826017459502244176
181 4710318267108177144112491273063151379689877757190775863202311095555961938354739796918088013373909494023507207165171626324604407836884025462080922654144672252872922849223443717954576
182 48922964531056738815896219861447886249918622146216870255473375176079446123089139761113403552712298278526097649618549491808163572185714209040698688499851763122037456976384574050501856
183 508153318594940092377516015053152089629021176714078581302460862515673484978749400135671580944071148561304766199534164984912086184734228152505129216349306469526858946776799587844579416
184 5278323972062815459369732286002727873531576234781716269427461355387944144933895157375062649153224089432027561165864946900708332197729570892377188937781646009117677438309626015128121456
185 54829765361833810949264625748034463406264170851547837282036527071951700929386374380812593097962353822661336908542951383668525049122964784544021924531063413555977929313199154861745872976
186 569581133271064890164056497674506335201428256044642316003309427978087586663789743467254801053246566256450517745156702547435569140949752693517830800926834185693927423918704704458337559776
187 5917162078668165658390080582879591311160928145251744174790310530223313745758392434641015793548921531738610114172199809603733880808731759392779789552459080869453802680654210798866976993456
188 61473763092003617027774863356612431727791734586389253232023015001797181322989125404146747341537627858373947175015149337710227397122645474168494508092458589521936127078782587814723204536416
189 638681595656510684562755893729903070343533719072733011788755004355984575922591007893336964380314426277262879201479189324032434741640519149820723405074651365985335483324677973298388913141856
190 6635857953623866055896126247984865902219885547306471178459181417696874367688066297035470371714606391395324367548262341963441846031128916023002583993704930727584654548834239199653659629523776
191 68948948628744111946149847813823836290394856222222127532856737435846653369505230974758511924237080133683690403698201277148718632127290479789198122045123572461035759359693982391426759582033226
192 716433553211592831307399619079239292500408950957796770404087415118016121063996369103664406590074646203955100882651549302170425931056381439614763881444720104163745208187153805018401908009119556
193 7444605777883182650580717449247407845219061835553606793263050202673556015260946529745375086508267607436076933841357607139418555468862069171517088170966009294728485310871651955692310465043157916
194 77361490978352497112164586088928502102755924537503196386027928365976674582191389724011814840140964468348823438298086176007499165838423183762903200457358427807018039037400201805646226863724089256
195 803942741333527858340810655348383308580591147562974094833637172348640905610759697612193150866078983149814022108600106346709074253974661435209037253038426192854380308537349029465308361142238534076
196 8354921843510914744321740721965853661944733210245316268515137648131573434820914603527271363797074826191415979260398934005341171518081675962438324169586331413824325942418937039192322472358842781176
197 86831335121404697217612804937921853596435538027080689824635083821042881483849224134178097197633010165312823889480749265570010963470887112331198849305074140162081282876703659426685526783123065917656
198 902458438876778410892207883411004401707002722496743331991566216036839270478011422117289283223731695662588503050797812574674251605755267941742385368126648124976781679710361237619786810063740378206416
199 9379818165509092845576618085603414011650578345629421412383304711979119899207652265062268551359948255136098966836785339338986963840244060295812115869340410719519068787213552667487097005757128385576156
200 97494011710781762520417458319843339299918905147100258634310197552603513581237708145728848073148925925058410691255406130054561006699062644322061336044655333346279633409287665100421022972639979288116376