1 1
2 1
3 1
4 10
5 11
6 104
7 116
8 1126
9 1256
10 12524
11 14012
12 140410
13 157438
14 1586166
15 1781858
16 18033206
17 20290910
18 206107814
19 232234706
20 2366224414
21 2669373946
22 27268848262
23 30794391506
24 315276521510
25 356360759522
26 3655433105806
27 4135063140538
28 42486526710694
29 48094904738066
30 494878744033182
31 560553459620490
32 5775281793342166
33 6545350123312034
34 67512358521559214
35 76552570734835802
36 790409127978979462
37 896652312524140978
38 9266448924399219198
39 10516296235118437866
40 108770433739010245686
41 123487162221036750434
42 1278190438297023223790
43 1451623951462555050842
44 15035740967213274027558
45 17081217913308942483282
46 177035909134322714048478
47 201177801597878490589898
48 2086278675062050376741782
49 2371407457043005478160706
50 24605299127125080783453006
51 27974942294920766607146426
52 290405303596635828761107334
53 330251042523010845499102130
54 3429864503505799318583014718
55 3901296091002829491461160746
56 40534541404265927001273981046
57 46115123317197929772168447010
58 479325874467035540850990679342
59 545418167934946999661411696282
60 5671226954188938513199753485158
61 6454332614262278070598901356178
62 67134930431374638008520623897374
63 76417684077982455304349870691338
64 795118075030362754419815823086678
65 905198437655986254276718912807682
66 9421362347782350676656798974048014
67 10727262325612820254350994959789946
68 111682030636414275454691948012694342
69 127179765590785481295511354182735218
70 1324432683573080137226207516295487742
71 1508415253152749964427602621913991402
72 15712446382340382321683233076972472374
73 17897327216247319430733281021828266466
74 186473089533660921486725936722891106542
75 212427698329959196564042253300493512794
76 2213801914127282102978642997475243004710
77 2522213301466278162223852048291050646610
78 26290812105389244191795904604797706325726
79 29956618165924407415723574975368716273098
80 312323648799093532134646680586397545165846
81 355907551160664508094731512647818853078210
82 3711375055482287548186955106621197294074574
83 4229691571740347160645249162279322886394170
84 44115160589551630938085091424629831878286086
85 50280704418042220642858181006055109816906546
86 524515449990944951510608537620976611274689726
87 597873967944362177019431087298322065945457322
88 6237934942908865905876980641250419865041668086
89 7110963046435821027162941155694170869569931170
90 74204563151314024436173288435241248310698116270
91 84596592790533431809061183103291193652155984410
92 882923338920697471264389558963519312611365386982
93 1006649976169163357588679720142377405384780960274
94 10507845550166918281838239182360946187127356842654
95 11981220049460218343864644104222552678821827835786
96 125083094398766749497375024686376907457090135536598
97 142631870297220747074356359569110811923567500776066
98 1489271924110612222724640707214014337765511112517262
99 1698327170042141449414637517620935739522138853382906
100 17735206939752667125870248870214783664593106789561030
101 20226087338743899834625377245692477116797978825263346
102 211242851645923265454313746163249304421473036666228862
103 240926645535587438979972474537542497073305791788733546
104 2516564748079086352431651106942664106453066782677039030
105 2870364873790443190090459177118121008752351085670315362
106 29985515703105693418517689545682836238322782559597224046
107 34203122216864312144459040989947083566006354247969596378
108 357346413723439995422413776326733558670215398847612584614
109 407631734643017413443803607605231775874820614399727900626
110 4259308957300888954282230679469616801213929097190053172830
111 4858935978891044195472073164087279299895885885392478112074
112 50775958442167878892360801757818603856571693366063579648918
113 57927238643911814786712303790226928575131486654507600080962
114 605402178447975588093701199890833802430659175992900537807438
115 690701771270583451021873925184486811346741104833260265374906
116 7219288674550566312632521555521345914655749335067119525800582
117 8236869042381633812824200077978113440795699823592642412871346
118 86100811959653714370096107684063483577970638784365016750027838
119 98241609242355531808592607585869847509943442195638008082896426
120 1027023626183837102978169340482464117352465400731143642074662774
121 1171894352936757724764197637865034656202355733223413637475959586
122 12252141650825340101807049757943268948250892163857830431360261166
123 13981031449916869224399553848203117310543923972490923203350789530
124 146184088454625220010295980295663292607199754197660066798956735078
125 166819142154849988148719094734007993339652566224422773565804232082
126 1744387395128120369257652229096653258768676878211999615748055869982
127 1990704154933492305052633072439099594396136719967230325720016943882
128 20817991179157171195898374049825374200542266300404211816277094880086
129 23758557025136680836195007763816743262271220237131967613341056724482
130 248476960708329029669948869878981513438842574713419223021173601525262
131 283585682911911199382294566435773973145465849538890116384223466868346
132 2966083084947536053159383418199951139322751261272672658213625023578694
133 3385305939664987301791058893618565718827313648105861915507516332856434
134 35410242478206376615863814068585462770506574631507208890324485518850046
135 40416571548522136368604569084342811462256043595127702211621514442618858
136 422786858023159340845366447232708987294990180751649654393177760478295862
137 482578035262854507238972501021000865014017736363240881034660633529823458
138 5048469024511444694289739367915747892972283517570362938737793046530865134
139 5762631279371993210060819610845170452840199499890309194201236488233908058
140 60289579773312449192055469382450416754998628771264480930023020260573786662
141 68820534046669127564884602584203891799371744625980125622093285515023663954
142 720058732639098805125717684411596197618141778807950498209845409953652334046
143 821973746845792887139588908637573090597206256963350584445662749571804155082
144 8600733721090581199613724675570222657545021828073660107737801282801332400918
145 9818369788704118326751431058248789777830978942439447147938384525403823918018
146 102741016368323904558964045506718210425360561133994673449530476286435464849870
147 117290065284343129887337897741673284735252534004218089961976132722786048243770
148 1227416321871312104776127715032837767541976841337075690453726464659402427021830
149 1401271846341698781068855809578805216999440424239960674069048548002284730518066
150 14664881586544274892850444938858911149208630225400677279426692040986198235110334
151 16742559585228474239294773286116137145679598073878800785909095816906506611866026
152 175227735007334041111827528575851680552322677491688615018378098754404553299068662
153 200059234065430025564352404518451736089970017191952278441990443519146037704670882
154 2093937832869586177758506833853780616929055879858114412827824825564409351303476142
155 2390736345009443451977594002770825571498393640569393202604795429620212511733174554
156 25024213474952006667646214968458525453325866238832182777345982979247587137520818662
157 28571969512281195861983111299732703972722505177295888608508608169123467169919740178
158 299083122772072348596484799602295871345420766521752960379592747165637820910240690590
159 341494093908299634418527926359946329539006074311937367150510433992230698346606362250
160 3574845934351305332519768999583376410281860225107771775395738520310896420825122861782
161 4081876744525818536078069334695490390595111179248084645352456796439138987635820562818
162 42732261032762403971507501006071358603114868810506654380634351597613804762811310134670
163 48794337328401570392425910222449321985248874260680755602048731017577628864354845229562
164 510842160060509835680990140470402109682876268250078540847356845002659637757485390795206
165 583325573369755853269932934820184429918881246558583443021251256071870542358084369588210
166 6107298339110841841429053529403037664915849574959455308143924633840911979536460997599102
167 6974031409756696769668984201791773321517329306939334511199554106827853354065911556545386
168 73020085174118887185654834011124327114642337284137464945999272237786660158337679686366902
169 83384884952185166278516847705008181164516239577964005150838920709836213128833950108855394
170 873103262427366734311264587921942038547040118994167414555507064021753978010041419174055790
171 997058428972754499792965267625345953617271092752378973132380411438535661116579385511086810
172 10440427158483141110457959487708944516344741407928655531782872655910459571051808790852002214
173 11922931201486754230935556546712095788457867242260431741734501915918205935273603297665412818
174 124853187337721166437966220402594915647267042214072312101226867144261405089871968917652268382
175 142585038115138962763063545136011844269078617851381236487463995853677626156479272158907830346
176 1493169328854512019165170913887774497462300529473052461989057646185493188121252016736018633366
177 1705268313039099373091015584313274893566337538390448720636920432012455635456423479962150676290
178 17858538765743709487265108213631237044565987714355662188421366007500674512333279534524953387342
179 20395704741405319663662901620337228417897219616895064967264879560905032238878994501174968773562
180 213604111855078810373987419024161248704151596099738652550293020052675262827381779558386940529030
181 243955907313189786008530681129503149824291008297299409180243881685902064282653407245805505123762
182 2555050788166670664644607152360225070531804845826154611354218963763926570016941167478577157849918
183 2918166113561830781940926322918850540611582679918076515952554253085209974214632700358950694509866
184 30564348267114195015543077711254830267362011237538579475035227841449666272756668055800530469144182
185 34908739588552504369539822035475143827919832762278469686235058479352391355948227094745210227685922
186 365641823777016835040280260610269721861215117087652607889114695923912989314873309237485567386209070
187 417621905923375102332191643011177732627929976928437051995322471626011195153706696402877444775519386
188 4374427127254032096438699485332181621931037531354333887524792680877372646399857703280760411822082406
189 4996395305104961460033029302617283410878070094866549256070291974620940475119131387417411980620731538
190 52337211923445550073808850275703257032770202860172751487282766378371890010804756129062607178024663326
191 59779767347739985009279866911998702050140432296357335646057322025984163668782473302350417449027273226
192 626215134461107341586278501244205345745587338836687389422468879283862686689006641336737687331138081366
193 715278323507334318681135203200267022223908152125202644268728170304490274135827902373753742335733081346
194 7493067253539270487676930945012153878364469185134559410200010515791268276948564782075767619064694328590
195 8558917560264430786245212667531780867797775584297345968077817872716113304056896776705303573611780158842
196 89664045115320381896782511809600038005714282986552019081807474188463982209373391569520500507714713051462
197 102420076114597141019770453776700679917311751064733769402039427933177611347737890923203289713899428080498
198 1072998701176267904599503513777709986845301383016496466400305330495631495342108692951550488610653552428798
199 1225669465060893682129257447018337739648231303837596749261673722396216002589635633343974224898689822162666
200 12841087189863600595801734905612723441005412202309552695162622760593311662871307275376890232289076712371766
201 14668416191279453899721550376932692291277471291923313504919693515979493573654027357806517654169326399563746
202 153682952416375023878135600856383736468040666235880737017847875538484846798645336305246454555919949680469742
203 175555419785674701536287620335242114415269941598769142132571640887008833466039296712891750674102373375876698
204 1839375857029338271374631273670545482188290028883358467495150187251447170616524054540025075062195727270809894
205 2101193306083547240899562814049890215948313146476645240609230022569084469534921854376825077325131023267306066
206 22015864872033603079368353212407711012742638535565773125141629400899630521730489307982107001333110452426075358
207 25150007848219088465444297076760454833207577099117505111558734633076417518778901914497745659651100529396995018
208 263524568384566870519159885553909787167346008175716043495545888176905419060203529532018649159701189047098110486
209 301044157045294683197425800242537489700243524676597637326671189522254495799426752306094334009228152670428398274
210 3154468391812585016664673370429200119938489108088937862476115394866769579335727786937764113285649737237179209934