0 1
1 8
2 61
3 467
4 3574
5 27353
6 209341
7 1602152
8 12261769
9 93843143
10 718210846
11 5496691637
12 42067895689
13 321958728008
14 2464050574501
15 18858147661547
16 144327286503334
17 1104581743831073
18 8453708639334181
19 64698869194494632
20 495160627558133329
21 3789618738879406463
22 29003134309946511886
23 221970033864022615517
24 1698805908597890868049
25 13001491529505349153928
26 99504470249526898417741
27 761538749394215034693827
28 5828293597007139734945494
29 44605748926021053318087593
30 341381710467183071901340621
31 2612700717900386769899822312
32 19995813577638622748805459289
33 153034198632972293091137326583
34 1171218458318999165381988582526
35 8963700201397855623129606710597
36 68601993701379985188817189886809
37 525032456916649174437368362760648
38 4018237166923444147005664488758581
39 30752822453047354901226493235113307
40 235360943005948705043613775089586054
41 1801290713306877709811428891802668913
42 13785839708177887493898071118066612661
43 105507331523779601006343642285479633192
44 807480519207346644513895851588690495649
45 6179900292070324516628989172548231635503
46 47296704640529004838972403465781073926766
47 361976433944054656455951770123208675664877
48 2770318560811027619386524408191366099287969
49 21202112095397466617985429707955606073340168
50 162266377471837404422830629996646073009821021
51 1241875202779849164049741558516300541435447987
52 9504458306818131170462344059597334155097241014
53 72740584161626164013485116209762841792857927033
54 556706380665473803946707533766326563325491694301
55 4260647585466447447694378317413100152242731495272
56 32608065001592501153594185890723333882326578938409
57 249559692938479745313631192822128837937499710045223
58 1909958175577320722963389279208518534974130865008606
59 14617505693733643787311880918570273934506414605286357
60 111872330734022110126000112826034510216415556562047529
61 856193843606822989818560194375092941187440968960764488
62 6552718558917871479359921924755823139394164565535589061
63 50149999130459215304612254445166226681696356803552945867
64 383813586707803864529085390739942702468845320452548566374
65 2937445102606923128226659007405430050690399027185604693953
66 22481183651787481220232040005537723867177019792561975689541
67 172055511075546984182757575075791217323691133683861853296552
68 1316794495787766295380463225558227140601723034749842851523569
69 10077839025892098988577030454286546070830516911668209227147743
70 77128845660183524396941529307796958198822233555426678847652046
71 590291114750745165721475857426011437745908219446327798069303037
72 4517682031556133782035038648521064855215468703901427980723381489
73 34575229794646662302852649826777511175237822024541634855410185608
74 264615018720307305030143742030047902502742097691298583891488206701
75 2025181280015384446725269443344222873395383793961798261517468374947
76 15499344053709227652227604813559799626281397046189080750079719658134
77 118621314776041515799219580911639711750946698293132556558145379481673
78 907845923700836748855675090449276980388033873282873299657416254662381
79 6948028039786064820985823537703137421470970604445775880392640680045032
80 53175425897006637491179140216168346852236963597534797661035566033627129
81 406968121477976786543183099201694115073013598204972463029212165635615063
82 3114653979830870693258177395492700539772280005422481229509662989617441086
83 23837418466205978785523157264457374353771028028982230921713701755500162917
84 182435199162596204964952987828665123175258596229988022599544227236588345849
85 1396233486469203328682286701122942733995665313754827312805378099433619235528
86 10685810401097404325600771847003924753845950177433731302635367832218276377941
87 81781840240027846922616836434642186946899977810810255682474465322696030823227
88 625901933685681950086321714277514932397529595562840446290498096419963597652294
89 4790222736999912885217336182115815461517207057993934402445859001553225337682193
90 36661068827427799946952961846198282892608097383771743048573503492972395352036821
91 280578595476994164054757413833967057555842716976371873352243819458572894152668712
92 2147355512476098148118066706068760817353939505753461828708574253674872235828865089
93 16434381564717657857100254011651161009256790125156092167721238873016970121565399183
94 125777448515404095740292111611901931151567228404859954317591543379493152030102119726
95 962614047431416959467546051341569323107254549459800141061746998021536914818541833997
96 7367185574596939194974282917450494917508617988242900759020186703048224163880303436609
97 56383369259335659162157710678861311038096598664999306018450041911445253721254833226248
98 431519512688334310109975389339281651854219280596209645924251226895357896868185349766781
99 3302553435115018466580616278769278118170017957498464051562008797824731546683571614498707
100 25275471609246800816614190898081355086461222105470296590555317719249910311125928050324854
101 193441068440302698049202417680415876196078644525784396391697268023873029911299354424767513
102 1480464837128352890427487878253317908804856622207842257694657464763360760934725121224996861
103 11330459202099983723238427236175304742614389578083817785821088593462890476099572620698815592
104 86715538600341650514806430044493722742325010157625935789220907478057037137370633951016693449
105 663661066212891472219837146492332582909347018993800639453651795313713712342092300760610932103
106 5079205156491948558112892175668796694077054183744734155121667104586281172081499275079359991966
107 38872741426508097267889430962143239773086114381182142283119928708672536766280956429358574604277
108 297505215768016423665790477613346661881988071586998666757447836483639163224374191380906822189769
109 2276900217508655451999980498104142832039347073014901378717734498928836826402024121813140628349768
110 17425827601400670282328815874795733133685369869039302984811380674920053600936039809596518509397221
111 133365294297347969236301613614090846095994324448349627787268337219084559338562399276241332707529387
112 1020686198088439136065755374672614588340387120483643909434935263908192183374616993981671921499691814
113 7811629858105813798641795690778756348862681465627255504980888533452768080315130954252910114035489633
114 59784839997182892270821346708814367383740705861809008082040896053710337479079001649678730405746886501
115 457552029270809314888958405415594353430498348360799334099190715043236202755128666319015663410405653672
116 3501788404881579665576815571453232310932191967834640379104539485571205106681295672481503295901574008209
117 26800278980525104233482501027250597943677835516646479324227729974214616760544713038965601388363046325823
118 205110894888083627962261585048020347160405808455698557165116807247358342857219469635166726198049194321806
119 1569777659119210916903243600472395419841229836773122296776956300602581483803259852640995090328159591881757
120 12013998088274894558134013128546869674690637899690348863264278140454862100908916316662799263287363114781329
121 91946874913520316491454309902190064822040614481698053526734728486196942125378713479844570294652339762878088
122 703698114836016688230850234958064802127737490870338119003464490105652905382195575942225988379003193914053261
123 5385621178419718400073223194217403939004365508500857100657925073170555048302262598994804770126284056212763267
124 41217838823118112241666813534312151583669246013857690299622797962722149865026816072674763332779004363059609174
125 315452977653925377692033810711272080780706549639508117600649211104907824296699025503697367180084450822481080553
126 2414260037693068205052570742650465323383292077545845274702658467547965519402027258889255386924486177572665609741
127 18477085152121104323828164252109617667586577291018457510921855328360297757297685939743274544371825497121064670952
128 141410896253313071292060003478019650290022501424858428949966279636261911898093937872649198745225209367710780745369
129 1082261699533797020663560845606685640368090396429101290204373234095634872073145994807260763938435593059580788572343
130 8282886378003144501105225936636897734026745282128001176180444036850753664002491653014071341295175198255619423733246
131 63391513143690996611054385784491712340027668957041514684284974428433450008383171545134803208758404353087239908994437
132 485155023895852698782906830174626475050327409109930608670897041183287918378694659081013979167784706462888776481627289
133 3713042732989423874535619740144843887052430208554721834117704160425182678692778471292771870218284967005657634916363208
134 28417074250405230615663872331887039584618648505432705882178414328892718342742922594454472987366918301354047326822678901
135 217484733417783733682325205023933496527592690580802550345837421104374941792664350517645170262659852944506619462340568347
136 1664478505176512288854595796826969673616242076592781381831754019375088184262365066595788556775453562118316572870497372934
137 12738773203324504690393796602908455197951657989053482424551465241147491998799877218758745748741474199550749107405184452273
138 97493804949154094277029555204494034753742816306338283881019026784907884912910965864290163025067587207446826616188778030581
139 746150500660701183391175869446000519265958004089635399289890513700092654384376147143824869919180481449881531850347368475432
140 5710522529370678755123378862144473808630420110159139214434328729825188005255187859328224904559601306186404856033375469480929
141 43704410208898257202819531382241319256742730791562151497489753677276779308708195751016698681513111550554241651485365128743663
142 334483484109141194195353613986411603840351216091730756554599919390063395187233309553758015293389787384811715840564433248610286
143 2559906439808479645381572954816087823166172166599926053369648204116827662854174145631389600461294069446453219141377858383990317
144 19591762499205063488647778753644672781364961246658136156360537025768110615915385567188517279696007423049231113192467174930983649
145 149941869693477842647442316049593148585385589559606583361372000200960912625678569698476568960178522308576883888054159516436837128
146 1147551900350370215975335106115375404004523933150536764311406686535566941459326915725278569119729693275284342782341452489712778141
147 8782572650919980725064557323055593570958595479851790266986706806753773153343681258569332828639000464469874818916660965010173632627
148 67215768058191716155328576791966032016732788024715215690463981079954246780702403388611722646071651717665545446328334017519779319094
149 514423239661941916712622824159040191971922493572265461168181401593448593231635230013128722665696564346008192218881642947689323396793
150 3937041517924551997765002653073111503887121395129434306629589716553911386524958627034959671890234209010385072763813170721424160373021
151 30131406823781573567918132692306981487069462233767367452248035023844622671832886539310361316560122284802736470441100409788415739595112
152 230605055356093774964251942111514427928921842612018743698884193749681915635454998910347327575372027038671080656906768722126030979030889
153 1764892421611564292589354258242135902937800209452968043153429531366996522807349425068983099610404800694711246950552883103824295551191783
154 13507272228061418922946739518252523460209210679230870020568427688317385237828720970034618335149693740056334131938404025337400223753496926
155 103375367704487753923573947918978343736153475801880930359746141475056679278837793915587243844099880183867895158321592592880923044030437397
156 791163935071721372079751333024111023454120384009320862621065128766983681141008162259283798584447629987356936767943168276853462426980546409
157 6055024384024488374176129070763668882859610067074650690146186608744169164381246105392922809311632810830838033167210140902378852209016011848
158 46340990363530025479631660160466237297287872389569159144128631905044102556373763549046878658103667825752650916010186827700919277598014814981
159 354662054464832620228302266477082005495313157062357367459631356379029563716522575370292764653283838834422746577907358498418329204231183764107
160 2714339333071478468996274166141905224953631461384347367938062654178427458797526845337283745863505210969722480625402443627432900817608360423654
161 20773685603824512384115430495378746602151986015002218412864595361144140030165300794212450044310955670960171097267353897884121951744414441786113
162 158987495892128979033789384298360752339832059411937265729742480798901117505144739786173569039494215751569810083998489503326018166298942894621061
163 1216780899264025415157102842565418999389584345958571952172520342398028522686839682474277233498014288615789526074326196012702736922814672471277992
164 9312403774308822801268666819449736757426250718769689993856354800780705246333601476250808479683571099068375732940275819605549249291197421772051249
165 71270730916481886684666181948975252298931676761180689717857085317455079337769408746127045525275069136557577760953561717302358429652455314760748703
166 545457135286917320799006607740075449879652990922113277994281371226089081596053868604143361075343339451244922991376311119144255254023174312185497166
167 4174553601590830679016377163925404410652229320260696394549255025169898967861224123959638755153778721841502349744401986420521578926424496759102223677
168 31949160887570401357109673186178208123963870196435441151816192032319738183008838210738188091453167750146741063167695460539372328755087348874643051569
169 244516894220946962894849598122874478921008237976351570035459619352087662120367988094965510415941067860234699190895878155878214195917733925918012479368
170 1871364063984480747049495552791012393066877016816638196007298295626212325757620107718449513368853313772376599652109624393844361015199574225799302613421
171 14322132918996100043820716860151459146073180307598225222228386166143924590905180694503974145661678535707809693519246761536301598085985689210185180690787
172 109611750752895104041992495785015275987846647237270767535635194641138533765124365400120066586476016318816550852895275452723332991677897695600292777902614
173 838892919865246228513051054795864227645292432198886498860588293318689359310396461273360336833640506910254904437863161976744838932175212315252975348772233
174 6420309192821199119801319862496125973456280261578559329702294026436518183998397055914122690767863629965867085329518511100830537483615974684772291330918701
175 49136628949074624981174494311452202952420423992044347802218999651649074084540761697765660519543247944312344119495945387589537957046187884369670916060292072
176 376057948607628370467228059492646050534224369252203231264044467693726109511777317163930237090642053760015744263119210268630918386741395064011557869076638009
177 2878088784998771718176468888005783368501672704725644357859406272114328137005145028636339962232210616041671930439314198818364118492420704869929259663837926423
178 22026911238029543879571422513503713832182830779340526661336066243268927506594901786274030921078684581091782234390795443071703421380651909409562606992248675006
179 168578822591200665747882302034554913667788178979011908418649495063454133231190037647099916258711845147850835292932139095593744542126666890216584547264930357157
180 1290186314328552379633033226809402964835431406749785992237226796660523570151304772461069568416376338940414758222478950884514728901789927778563904865815755875129
181 9874198313255869986170644097838595322186960742143561487753835051940935657215083595462986560208193598322157484022013351669571825023162828901030256797034942911688
182 75570319764433851801359674818917182079485882228753860375462979346889167451262109030546253763539236882957176179266488216109576419671089441200031321908323379757461
183 578363229917316312540370944221613251167335979311994830067010030687928850444910181191138709145815626172311020674975484271114894062813440232905370537343438372860667
184 4426394208243383446789394983645878668568781266327733112346385111549947790370681813490702232838405567620963025621160830978352140538049528836337750370945685508811974
185 33876575607290265690227619606629216935818148760854105936759745934289278784819323600390609175597917104208296282723003238204039454080413903018891105283336990425987153
186 259268000292248777065540312164633911893570947657617407119050147097774690445588674270187775393377447567562889107166826822320036881253144965313926488838087360525969941
187 1984258880082192767909920283185583467934087377407592379517149759355869227043217337893267473631631718493981705163782803947260455439174084272291940948283296475811725352
188 15186152162036593260697143543122253835006466380141233692215299050979958041530464736603811192388309267295686381682313761742423372480484314732613219082173512133311927169
189 116224359534667116664429606217783694184715701548026597743092842153639052425929339845693015714876323463539713197595110351933265884559260624489752238316631067312242116943
190 889501277552852782954492961240097128468042242736892352662726390330373157189157702602870165966075810581256424291577341272244978054317245945091331763627285031852254454446
191 6807630740543305064003598759769598370199874206898379457354548943080807362453750617448556240336912291386493536029016940665381175803017024738088083536974150559526991765837
192 52100921571567399362797656124587674233739330661973117964795474553217517323122042835154244512188765092611736873661005291018893120892705402892073243576955479075950214633089
193 398744604703688320859601586670961711487174685668303723040341066587926658074123052933322492787005917105214625795772121740459157725264022943934953122723559106329286461260808
194 3051716840783655242831199387319670351578919452987991651106364838881574193134471584709028672069985245199561064938709878638308569681311687622005038076949691139684756301991101
195 23355740909004028304116403644592501018488309599257460172946259205110652642311916357629813168424926301923000583549829759170455776395501928073710032152265633509439726420241747
196 178748770566946474342970822448745858887312764459742179466155638630182439461855772426953835539324410339458809409542357707384733283175071934625995415450607890264501866451647734
197 1368020098513645461921377775364183517303630899214482557127820766436830339444549988776825914617395503885826668784545652747545411864203013182750518068915583399398711697262742873
198 10469884542430250605164498539793013915561980116800088797225523558208724573421128783572550580018390578898080728539531357769741549465296451952383603559662123247113491213097438781
199 80129292289579981545758378655372014995452015313673034366217768739645223711170651428891983633215711571715698443699447768125917905578090229580437815262212779726787996977995785832