0 1
1 6
2 33
3 183
4 1014
5 5619
6 31137
7 172542
8 956121
9 5298231
10 29359518
11 162692283
12 901539969
13 4995776694
14 27683503377
15 153404846967
16 850074744966
17 4710588265731
18 26103165563553
19 144647592614958
20 801547459765449
21 4441680076672119
22 24613042762656942
23 136390254043301067
24 755790398504476161
25 4188122754652284006
26 23207984968774848513
27 128604293107831094583
28 712645420445480018454
29 3949039981550893376019
30 21883136169090906935457
31 121262800790107214805342
32 671963412457808794833081
33 3723605464659365618581431
34 20633917560670254477406398
35 114340404197329369242776283
36 633603773668657609646100609
37 3511040080935276155958831894
38 19456011725682353608732461297
39 107813178871217596511538802167
40 597433929533135043383891394726
41 3310609184279328006454073380131
42 18345347709996045162422041084833
43 101658566102818209831472425564558
44 563328873644079184644628251077289
45 3121620066528850552717558532080119
46 17298086953576490317521677413632462
47 95855294967469003245761062664402667
48 531170735698074487181370345562910721
49 2943419563392779445644134915807761606
50 16310610024058120689764785615727540193
51 90383308810468941785756332826060985783
52 500848374124519070998076020977487549494
53 2775391797054002180347649103365620704819
54 15379504107643568114732473579760566172577
55 85223695929379847114705315208899692977342
56 472256991969829939917723996783780163404441
57 2616956047637289240932735929545599895954231
58 14501551214095936024416851638079339969984478
59 80358624213391547844882465979033499537785083
60 445297774709245547297662884809405517598878849
61 2467564746186402380022961821984128086607749494
62 13673717055059748542007797764348856985835384017
63 75771279513857949850107874287696669189000168567
64 419877548734468994876562764731529916902506994886
65 2326701582213918823933137446520739592079535480131
66 12893140557273001104295375526798287711105198385313
67 71445807533006761993276289973553657331764598366958
68 395908459336852813279267576448163149792138586990729
69 2193879719283284352376166752161476720955986730054519
70 12157123974426980201718636490151873054156349411244782
71 67367259029984754065721682707243795433649707246387467
72 373307667073204710933764323006674596330717584465671681
73 2068640112455977816865986663155104367954537044067520806
74 11463123563499503217131226284795545628764837973734619073
75 63521538154865449536254091413443041247687801000875657783
76 351997061464825757332664135921601843124733518925582146134
77 1950549921788725135272082953848338339366730997630537704019
78 10808740793338102948358407177006497226207855544929434958497
79 59895353732056690147608284746577501149139470717538787904542
80 331902991040297759583116645263906997424320920222482244398201
81 1839201016397658868358408080559267490569023013265027585704631
82 10191714055109187620541390338588058445118077826992584661717758
83 56476173324738914707782175934618094697297458174758006065702683
84 312956008789022136400535050688854648821841524354767784313666689
85 1734208563919327426126021781248127528201099996298112939765441494
86 9609910845963703539831714058307201587471024554554868051768207537
87 53252179921576499977536635635280390521958422761668679078137362167
88 295090632145773610507178320351323557372205187472007999545991433446
89 1635209700493597552468501508662458958426901205645046034964369253731
90 9061320398905308593864042504366265464251121590641254173459820568993
91 50212231096007335626725717047818704196536311570141408972192210606158
92 278245116676752603915220712752192317375434922622630807381340514737769
93 1541862276671785026456280714904417699466783547823578263823279205507319
94 8544046733389182944027065712778665449460222506985783741260417571749902
95 47345820496961269799504170708606580345701463178399653497771925475271467
96 262361242684973897829602050681368898076887983412955618712640880091607041
97 1453843674915753298546522765532664231421544306599977054056520176883849606
98 8056302102633688186221419979707427851338385483238752126420523524694069153
99 44643041537915700826746668195135131950956560335993691794272178154121894583
100 247384113997479568692397600914797943308797958129684715350622461344691680374
101 1370849694601144945942228009159395112396859471656404652135928841185824085619
102 7596400814998163435788332848541369391910691232671077406731511589963195469217
103 42094553158794252016768348270185032296744034578324600990065344473373449602942
104 233261968238965750391206739896549269659452246589636237170521257136756834422361
105 1292593500671211508006338744293301445187493336683154988822802319103904520920631
106 7162753408072954791205313941156155034915823423184683655625575366929793107870238
107 39691547542378408480045585938660679510141597125972883244596283791960679102113083
108 219945997936110906773843871516771862655455455899418467189858145060592774834176129
109 1218804632307689759309356115399841351807702070875010985683079576678845911477219894
110 6753861155346781516868312191549522347004876722073310329984972318576007881888627857
111 37425719673656976862269629303947135790447489822991584606974100322916577143874798967
112 207390181834325228861953083094384245993252079281177854024825418570310909365039878406
113 1149228068192597074896574303383762637337602865874864023945049393820304278256823788931
114 6368310886465961061068730766201965924667770567217853681799723224812454119379238579873
115 35289238636907596530033376741161117535351661433713860480833764305523183431666664266158
116 195551125843935865833373076004411485450761618870222863449567991202053279516471037070409
117 1083623345130402118756965510245540779859863078652255898690341248926835947877355178150519
118 6004770103183818191284946779240938355651600249871948083800410218240339577936189001963822
119 33274720551310297312695630426941314117837590485316508115073074837982205733313010544270667
120 184387913066102941137332992472429385656142753176198384826766604844632047400373619727244801
121 1021763726984445597624751853642970870634226537336941448479052248737106854201807130269036006
122 5661982374120536811535758245632142510139560946213302396875561058219430413210156510526914433
123 31375203051556020850553046789089625162600484343077336329814962037308472628656203943441680183
124 173861962380141714687372508682344553343421104554026588839701493361200654382911489248789144214
125 963435421055376635988521683778991642204906975799364953187952352917928689800526058074270761619
126 5338762992417308324004725944941991871054798192658904532458866244673245412151364758117721240737
127 29584121225252671527989194776046934281888711890692617521858188282120013130158401964811418488542
128 163936895103515282611960151715060647022607954031439801206667540144619801887246104098410256164921
129 908436839193334427643768342903444037958705905829276858598912265569459048826705726386485536290231
130 5033994881277217986054722169662402130861353391240703696614563948281154649795266944227658449945918
131 27895284923966093213204915877022342768182884673691349058869556538114150395456451900297748858600283
132 154578409263662120024188745894098920233498483542178856384191474535414215926668060334171719642839169
133 856577901090208879760558477101561629472041071731968329097566042291413530819709657371751844789996694
134 4746624733242030758875358623190104908060700809286378214640404635063310301878552467861274382878500977
135 26302857369480780433658468547255209428719627261627796060494721302190792101851891311421627448762494967
136 145754161047129994444918418605846361867780238735998114946394820416143891414895113960691960392447977766
137 807679377344092313525567498670997437625060075464873962913458265987291833380031243737724684308527373731
138 4475659369861851550962592749172526273728641093532364159406475791184890841144841560570699302719980801953
139 24801334981341534695389666241875623681518385694056442685772753753886329705864301534066670566525486130958
140 137433653016293228129836109456895697228777851750879305907083196142986321052756032352045450740787373060649
141 761572270025490744735349546010105357188444415836565857592734241976590594381373066362427265403513323696119
142 4220162309176333408066256058421213877628555634435467205684920798311911935065133428868272679239928737662542
143 23385528355958139274537328930136385459708111419687033601202806717489331458469786343428645192410183659401067
144 129588128707319696596885412825945568931426224001741569623068795982382393097544332003748043999770704509992961
145 718097228604472900808039050920137001036255454267768948918952400064379959863131019049026155576084073528168006
146 3979250529144323593830851493078521711975555943344069453463968388269046978608288091256374909879732481170818913
147 22050544331535036671578374618153019562986546079523654114076699141538374772630833513428953016126914626438598583
148 122190473245108154139384427570000662950859398227650478930775400872499014798979031840913889810273770575705449654
149 677103999220145880711657261704462373443256629376823356996107101787110198312787659744856308099749596757843044019
150 3752091415836053865976439591232313856068861341567068221772861711553048035960875394247023209929569295516331569057
151 20791769076840706972017169741274956400674076595965811179852629863126570774742739950469684973947095267855186977342
152 115215119631711696458015167480071723571576967004530260564581734450291997981596325935089494499524184225824929593881
153 638450905389080603206127346624183487059907064810548736362466561840839702232209849526856527419462206932690208901431
154 3537899885840538105404682235561132606014266225066334463506078012555074505105838225439551120595883587340925833288798
155 19604852145369932336641793217678213491251052319763318526617789748297891632225820675778325185237804557502699793148283
156 108637960384371275999423012795074465274298060274015596023607182779154681676446618055210279287976673549536276465607809
157 602004358357966177007040443628406966845243458329367935697889283140667083278910552303386371995596781420189481707483894
158 3335935672942944713033471256527258230049111472468886466560267964040799461423892615682562697841913927749556237934242897
159 18485691439788622096188477613521512050781287737332536139895007669625998556956194735322972605196359983008349634793666167
160 102436264217771944620042801837189334944053773104069340099155842240252391169052651523662551119507541698290416887771059526
161 567638395408225589388779442026511210872612728732344308915464234210139951516131841824281673413126788440477133343236296131
162 3145500769694443780804025615644124059195224962973929564874788697771456931087817163692396020424156567297256917379494659233
163 17430419034696895672186466404300153928593963001066680751120336191487704509987481343934825122360163201807715986927182184558
164 96588597482567809703344408868433141820555489894255192450226047050752893343200858210751313673073285710930350686774394900489
165 535234244516929735533281443555066170888559338474476004504491243828227580245966735085561043732446918160074901394653521056119
166 2965937015032352106776440444380630279904463162055145599873134360293396581259436250060059159681454447933165559033590789982062
167 16435387808712549740482046552568349912187993825699156012879145532951665647035081455556978929604612994146052499351914513078667
168 91074750088659805022739554095983640400653358614661216864015130745638517978953716027965072127067428314529759173860344935339521
169 504679913869436674335143910137623251739830774550403552358713090327047586835873824506496297424150980555086953367357468215933606
170 2796623819613162786743938212976067179901113948596001412385610843872153488116230270616376703501957187719024044358368375885686593
171 15497158839674123956725122795293205654725062066631217719004193490341910201088772826601372409782238880260381081893914284076233783
172 85875665657210108143857428615394229813328652178944092832177799983326011469792554944855992159417065964458977542544676548038228694
173 475869804805072912589462511462850766030818447094614117317901580387655787952229093204084078026432046463076030958405125592419844819
174 2636976020996994887378884843160436519594078192009902865086041301888256974170523130854988366610411430208757087419659657606213910177
175 14612489519400193174662811750190734896062846301333356677383911250604252234709302933887194067131353290433013529973513664808329085342
176 80973375659991950535450713280434984039096466082696491982177680158686032096058084062000935435488000742791338912126547296860287157241
177 448704346858160332201242001652747124883670869317482529943040134545242917184418329111666259378834063585255735150553277478726423042231
178 2486441861270777512612562148105040576535643744835502125661733713202272682210265897744334103200634320154652692489146029284212976682878
179 13778322346928368559666536745483444257329231332129958218137788969647092162604584476056669294139673791529030667897389978857244152541083
180 76350937318454175336170370171732343016253087895156297467674145987842278859653720073516348780300271918109111416954387982138859692754049
181 423089653633055982359851461095112047853253133472171361992784096848152670786082353795751751783920380965132649088464109847266030921393494
182 2344501080120642437807768415990757268315024931046325702366942922204290190509372929199307805260502720579990579693183713182746733685229617
183 12991774361502380136118396463239122485134884055648142597813066901565908964905111707383794281654274745795350845731310895455531761190328567
184 71992375047873827994015287564167884230619495071379690096166163274442415396053677324516894824052881890716725967736105616825899007007331686
185 398937198323876280378431627210556788608502127523842878274270017076909803874983721744735856965227233690969682375874460770496090318607644131
186 2210663116763002885874203998745287595734369122833353461659848575207876265563079640697229969298294814126998589782580620702958148614060215713
187 12250127178786643270506314875358108344497351996738295943122052927270110739440349368720357417387155771707901996040526485826279014026124010958
188 67882625244222225010154186373026404509689867352191540100589810361974182493890985765693476994830663300920505749550374291240269515972800701929
189 376163507757471054862289876491206347581941392751172588332315210591681244687775976934628457226314783819726234735873450913680184621942375542519
190 2084465414520021949341911941575110951438776565812437561963345484044328770920552841970222717116065909001392690928018377442121731657630279818382
191 11550817595872522911296429337349173799939707007315705574813673051996687588666092140654998957259273896466142158847712239951649212153978525719467
192 64007484222922680404507882511471201854014864734015840559958401712116424256092119229185662937644567209334888867022616332084611255742783468052481
193 354689873902230970756428700569403530669893444692026319524233027716572184046458872567893311560000657736072870811656218380278003915175852917420806
194 1965471822179922894995667150381431258911511817662179119301040343719210193000570720527023546612936990308369020659348940897643853343107614991261473
195 10891428732606307387247621853615366886567239422386974555077900801745767517142230220338797667744686924750063715731713359629053278461065633708569783
196 60353559129571305621225110719221128209570732564921410133292625039886468164712863263275058978562245594675425640636613620838197952334651013516633334
197 334442081845675450267868419156951741707555381091767974331696827604669643374991006977391687896045288747627319350378208183078149597056451968708876019
198 1853271086617091168203017427942422093166489103153604102058362013143007621369093624676783616415913180522162873673800881777905341842286212884094280097
199 10269681678622482191818692397182965690955111659043324433286900548529047036970441144316093145767701768853696326420139033438761158002600420326598028542