1 2
2 10
3 58
4 402
5 3122
6 26010
7 227050
8 2049186
9 18964194
10 178976426
11 1715905050
12 16665027378
13 163611970066
14 1621103006010
15 16189480081354
16 162791835045698
17 1646810150270914
18 16748008972020554
19 171135004105459194
20 1756132181424313042
21 18089914385871825394
22 186990996372103008986
23 1938986130577322177194
24 20164195210020586016738
25 210250079635598915959458
26 2197605172842879302757866
27 23021886276194482859981786
28 241678623518372398215135346
29 2542012218933163657839516626
30 26785614313186213589038692986
31 282721206689365428140293986186
32 2988829478136191231222637098626
33 31643710123058840379894851377026
34 335489182419625261835141490380426
35 3561551648102899129667112193708986
36 37856225351730953367781870708497426
37 402849758128626242665367492093906866
38 4291700686989239984594727320586213402
39 45768974056798869323367638726293067370
40 488590694986660832891265090098032440098
41 5220715438436546880202957357570264759906
42 55834904808359582047501138843911047142698
43 597659720721997781592011484216707182026138
44 6402615867230121660495973174395811941848498
45 68643611343357603532911388133585630984942994
46 736490326783730605075151852968494389409840058
47 7907591300867747407177080039513663005825204042
48 84960784402333968969268054327465045987776509378
49 913434988289195998347825523339183446000840073026
50 9826753274468269098084525135068421283677794888138
51 105780320576553192247915109149614531876569589787002
52 1139336198285210322387304529223558826186247338499410
53 12278391080176155470875923248568839153003352920358258
54 132392834213010072271662587404458938493252917496493402
55 1428276703167044784343034985998143374994784660360061482
56 15416186348819107276346267129989723704838721507645927010
57 166475596610949241131249507062968599678546829698551507490
58 1798564200337508378613182524152004574449634875594033874026
59 19439994032766879705450950252772828108954951593385687091034
60 210210574581984000074181900954310965389500292957253103706866
61 2274023765368038263301099218780035549207410625282651680036690
62 24609994146353240407594018755799021969555459371608931288634618
63 266439397377637089863352493885450146889252198774826215900106506
64 2885694909073867847143995298659556076759064665538880229135240450
65 31265277695393109249756915825028686187605159742379051289073471234
66 338866922169427343007835208388432036920433767126448844585797942538
67 3674061332587992591186779858491384292238288785849959358353759782714
68 39848272218580419077669109520958948995787126945400365597891012925074
69 432328821544935363587655435215755160000026149562402702049277508858674
70 4691982646577805129760342436413982777681330193580123493515564712176282
71 50936864637733196714594728691537619783346624488127799756268197185148394
72 553143582149078306356318594443027935008456674342699548921801821397189026
73 6008551845974513956308861124671998648466265010306813690078292912680943074
74 65286677879569371525182089110664677833847483777745535935209418755004212138
75 709575879453319727185358877525512781401755164722423884380361333895055882522
76 7714174555366269446309349667811167559459456593163013610707114201553657849906
77 83886751034457736029170041280391559926691948334879624883236489847735732666642
78 912447007817268776147243454636642667594705207613731951304573306436367142192698
79 9927261788818452726558167693817166003085756961658986944068238378191179630053066
80 108032924496822541241070533022920050642917311129758797662748576753770041287162946
81 1175939599484345265964571407583306408786482801635765758002770021906797582663771842
82 12803054920606048562365739625064598534362124117314311362545894579554276593348036682
83 139424626479205087663810393586667317329371800075946305035642346064709703239825173754
84 1518659194564333047287976198242091377305540600049399677896260469508337442594168866770
85 16545270008894369712654579533028943018421513791515107031776761511659961033426789118194
86 180292608454781924923330478256916111930655843266678744444039337441513334900321705605082
87 1965035568787886142091292806163485332436704174527854770905165978800133482559950564094378
88 21421472219301273057031869539840368616666012685552636492979618512169100466592359134948578
89 233567634802586737562907301504983029925924890511060845878263257890821444839385019338127778
90 2547173740800212865616357738546980862696262643547625744116393129342495816104007170550168298
91 27783388055431402816765809226265629947729164627276280079184351358396162711953354519367938778
92 303103396398740964554793693247790841794861724582320025374244446432673515172334805070796531058
93 3307300468621328304252003033162425606531619186383345151725092715815792141542053304872774578898
94 36093757654320527880665655960299896345919337192717904671539091720832220221234193612978810621818
95 393971255787526783899571357633111767624661715647410378644193342415934003018806390932929488463498
96 4300999740045390820719405919102921641320268435709073729071737700596371660735310594629133072630658
97 46961853837152525520735628604445073602941076587412951618109031115267436140569290827148774247310978
98 512850198227778689946591711276405764673317791622399826921174738754226623104065801048189748811221898
99 5601494174822266810155089953079431553629974018589854263105611029308930883677393338847517751871888058
100 61190491957986159783417420268775058439482167470221719997130784367705486882320624957547110547687043346
101 668543032016849539986226043087955991634266174346881380779198604004907355003777487875550209311235110578
102 7305313600834923353981290013087999751049395860828733861527002337875428841934479595142522588300549741850
103 79838282247294447921772247946999983503760036071623408890031246696492023771109060274913814480467369866602
104 872660084648852052292028269096351308232075541793640025198426376456109567541616626676421719298016118042658
105 9539804294467471418559138495209294948497458980224731975779867665506500165828391649034281741187647660268898
106 104302110832497980202596176903177301051041362113129180743081405824916240984005695676713609830235628258871850
107 1140525221017407269274894761457777110323623133299138482923748418347826537194200625061299963366342849149777050
108 12473081761118579786384673293959055699089000139931724176066466071027353883444112856055648690930648416979032754
109 136426479032945288041167586345517078648173550425138384527930382206976855051273998143033901110164174082332421266
110 1492377090058551626355744979049651415650448409183699787741839915747231701457251154210680406893407962026392875194
111 16327228850566472298391781079189767153321607846670186776952714317691702705216066049569336401518311348908495679050
112 178648519123260642286776055971790301520903711601115556549547226163453508415101985142972379820494390430617907962562
113 1954962587124835205419392679080963924572906830986310586303488774036767505321180695324853335631280782066090062483010
114 21395805971693801961024342270401878637188160904039319100057376077730168685341412786718215305755247395066790227871434
115 234190420418401201608244549179212491712397525530107697288907654476427587011278068480852303571878548106063512990437498
116 2563651603766282600688543775627171210155723200618106966576462063813947721413937384825391582007977605917307134386393682
117 28067093246104687874454139205724133314094630283942984398610921319440716629919234526171567058212030308923720526002750578
118 307314885119492576609743868971166301923908724932388517376044550158145772248505624021043953788697584047875961243096652378
119 3365244898993026361878522804367625728319454838608295422948557815547435728635080132710372447594150833000938804020849254698
120 36854955074446239931564336384119848030795325470275708063266838140862133883005328489380071408928925559435018479774169959266
121 403664413253082914485449485600261685180623437049758948426978338960580679428272765465005158488123543566922018697159218669858
122 4421703939077040727976291347201904087545984684089266585337751962443566833311550390470346934403260429713383715316878387745130
123 48439845130375139604309476443277882518850308729355184446173138789165295588209358090537718563041268713951382657579256456642138
124 530712123617644389739456443011295186475492619500251304452575906461090544512220011561710900617325307140422428328240473705629682
125 5815107589961809354336982847915270339597773222931160228298017843654552143559992618868098634641900970389838132198391530129272402
126 63723306823562525418502220900737988233591531788322260292313321234492632402093948248692787497331810979190745191643503621247740410
127 698361032077439053814081726075858424089901532566401949885315827995971232999997181702246836671742981262280523313344426657260510730
128 7654241987053981305264144465971727758422592983705058895811755052950812874115218691893105412112810611623365564319635324520360974850
129 83900441061632088435593500199623016726138257012876960255092634600992910956552507474352289038160780618218538276394250233869392158210
130 919741003987288323150075789326323221715223074442558235108265485807719111821497424812808175349516349967457682269975496633378495756810
131 10083365280129574624633926030419338904467321678547167962564352957920197081664945578105766443231647482668835345348652284537985388252730
132 110556303647802364940910316400751097605129718767143912218248039996573658618265565236381224790683832166133420881904091464752027386096530
133 1212269009106880745472796120659359721240964862433089506275807030039086214101129919547724486678179475273814333310645593655460226249054770
134 13293869660444403088526590424967099972233603640385273764563720298704688279359861717520748596050804430782831237936895691084545263908974490
135 145794184522331902659182236559817556398630339751982753917624534261690430888350246308826632168393554498543318214608858169897595190452008170
136 1599060219423158402550952695921206468175102591957177362203055399508773440536206077917203125675322032056835187726726078133090933901687930530
137 17539804375937949270773488374500050561934631018061510551549886063751221594270834141286549325678371926910605295229114247931890506099044097250
138 192406378356819430866326702438201037044877861333512055563482653034600903598291797021167866329713875319013700218250616837735292653705861386410
139 2110806754713781475438365515709027417764754386272902538083317104297509669480827204272645824416372427237835347854848273411825197585084608958490
140 23158545734505226354944698114877543861158843503130884142015393941255348835472824051472435483145074462650209372969471200739691199098721614245170