0 1
1 3
2 9
3 31
4 121
5 515
6 2321
7 10879
8 52465
9 258563
10 1296281
11 6589727
12 33887465
13 175966211
14 921353249
15 4858956287
16 25786112993
17 137604139011
18 737922992937
19 3974647310111
20 21493266631001
21 116642921832963
22 635074797251889
23 3467998148181631
24 18989465797056721
25 104239408386028035
26 573525556257865401
27 3162284447218503199
28 17470690556316346825
29 96698722376309481475
30 536141504991923843137
31 2977404514238099695615
32 16559690128452002885569
33 92232235466248463785987
34 514390763273169713469001
35 2872435798269986809987615
36 16059198028239898136183353
37 89884707295043108190360067
38 503628711006627863432583505
39 2824711736369236855656310399
40 15858233806366751744871402673
41 89111177259229950968265261571
42 501172619979300555876555195865
43 2820997556616814489591436673823
44 15891391509242329407223345307305
45 89587972228277098621527251863555
46 505419231853404105837041347820641
47 2853347884000359739138807118174719
48 16119295392553962048507982549539745
49 91120056959317789193732923735951363
50 515403600193009627454166004356710761
51 2916997374866801924815612183394324767
52 16518474718499202452582880396443093785
53 93592253991385179472606134692358722051
54 530563278077339975763216437999820189041
55 3009217109767416075851936736282969678463
56 17075801156296429800937040296803774253201
57 96942112036130593030229634962510317855235
58 550605646729980788716690302085893241355513
59 3128664329353161978414657239825262127410207
60 17785294897947135312387763437854745451320201
61 101144188996734951925937077962985062907805699
62 575430444367164569868180104754910747701592193
63 3275000025990368474788721149457085473214472191
64 18646234837766892343439599155155995903417433985
65 106200704360725269482195594645902076642527051779
66 605083502787127429003650072787670426835617950857
67 3448659915333335769224844147371009786820928885791
68 19662024877435826135328722475615875434376101774329
69 112135930302914791587812636617209533206178390696451
70 639729025302939569739794727754165933583753076951441
71 3650717632395334466157392428798090863770693831815807
72 20839520314486234138657538557130376439438739801664625
73 118992884849702197920980702463217208268794512819081731
74 679633417741964801275440765947808785272765134030439449
75 3882806083423157147898257310848704787867921663651563807
76 22188647877183581828052878741267485469391455195453237353
77 126831512408080319035671596634788679477399982777188927491
78 725156677351639692780620363619289032413199688816304987297
79 4147077328845857396141673213268020711090012250324180187647
80 23722222858440230400476441181881032849359730951166222383969
81 135727876020952900675210218666244875046540291196868469213187
82 776748993540243815422174504839315692677380248595435159861161
83 4446189413372213773844720762927846448740405885885775991737119
84 25455906103951450175732304337470929998644487859718461734522073
85 145774078281598186794429205882494131243390283590393733624594947
86 834951160179576577916647061886347961362501206855157743707508145
87 4783313215519926718596667864553088480976310031142715961007232639
88 27408266586423945619950602536280137283302221192380899772414253137
89 157078741487928652001948130323558542714731748513541544649659273731
90 900397962646922868087811055275828030869379836307764688865887386425
91 5162155188984965699246787014797725356788691616097763274902159759903
92 29600929246568578977295713235569955227711098489250764788390901726537
93 169767947271697764846249832812294369288384273410942530412401018806275
94 973824051469590194855752568288413854971676796555563629105334823235777
95 5586993618176548460788828796354292791167346123173093095312215304726527
96 32058796586511447408817276441168657727104346401278763207264862091095873
97 183986580360274156139886959550161094451277148186937107039213115596873731
98 1056072039175335108752665077174993381822904794832512731392165380338172617
99 6062727150511795511225046159722029536566776568775776077801123459058644511
100 34810338304016655777759296167180910924880360129893219707697743766498985401
101 199900050750498235786341521925274527570306316813554351448219069213491130883
102 1148102708658816645481226478099382531436646600932368767632566886363725912529
103 6594935147663828014533990355460045676596370188509494648859309710183419989631
104 37887947276382528799228162758423977074213719130464505142106965102971096886321
105 217696389384770351638764119525313002379446042310514954326068525673013030134275
106 1251007329508347426179119883109728929041687689815268349112516298383168407224921
107 7189949962078579178337787081905269942746530456682232442670147436364046953242399
108 41328363157993260923668636919365598985071539355706892814205088905083223028560425
109 237588727965770015639390508318597883694954835875800426849283092217558037761361923
110 1366022160880639765366719677028957302774434339052438161452170249854263283376823521
111 7854941681045916352913197845532992801134413189815122293879765635140654560494463487
112 45173167179894893030776805687754764591436033595220480999965993293694266838140484385
113 259818185995550275103937123378945536680345122377799070367586524712614432238587906051
114 1494545286496334882094384534416963600611069539556326193709046736873715545826486513129
115 8598016242684869078888955702382600261596939777221987858683547130876633531556105344287
116 49469353705775166114630210527526635704119208932298495907969036950172844105586920803993
117 284657198847626320312526493904303182808438624712526699594227425411000942604643139793411
118 1638155986068522028324046613407754927322830262553467948880740425796256816682349524618737
119 9428328151339024222949354445173349380143889286375322352309228024329590474556180041194111
120 54269985883627324884114530819342968527416625706334318549353997231791904851038552991402001
121 312413330578522829940360521692658779212600907737445413438332506352855729350298961282613763
122 1798636902567988090970145124796291882398183129121875564905161456307002480039591261203495289
123 10356209327601654306656321885969671864240889859700841039474136283828366504170392317966489631
124 59634944456939509538478907953576322487895327110501744544887394006219765210545031697734739721
125 343433624880242977107066781373241737393476372336589539506567708409721725993828897465235013635
126 1977999319389767520653528734228555381067250993093635189675654580758229151428650122975758188801
127 11393315937200831544916740750163905995795354950135327956145395962102599392109265958456614092799
128 65631780550512954692781104983735795152106238089061740471091498371502066822464953088135132282625
129 378109557522833276353719542661121464470915635762661502530182173773165561962755695902566430932995
130 2178511918110535094427173950702583015987763795690939627095070369793695362672071567766797489887497
131 12552795365919180564557884125218353042469322105720844189433591281591121446628865672665519320459295
132 72336685091066699659171277017305214314625406660780382110423497551707665101889764059302673355474809
133 416882664194270767745966234601987966836229907277634226509831178486761317258114198310308680057209347
134 2402733448030915108612883220998842922998308439372686599534682177015076810699901851999343546986596881
135 13849475854909193358789782328818689566655837680686405009284193458250286130337731166496897508168104575
136 79835589517375834787385783047653410421895638774754405367977789354903066427741787276658800415263198193
137 460250929116155630194967255577870490737458179705655422095904390922960122988776678557567704010563039747
138 2653549804734125903410547534280514873644123527325799959878329694892041371495300661836472931857738842265
139 15300081691259129225348465747603784460731315211360133328488826003345489234067155304688513821489503225119
140 88225414628749539741364688911366988145489184867850609096666206983684515111221354073303189730559549520873
141 508776032474365318637507685357849003875388934701235811451149820924182892305189676373202753869202040915971
142 2934216087996597058571655466757404128622373451181203435167315939093663022479158332352284399508626297650465
143 16923477271019349230928184568130082374738733846069154857009953727074879967718003244976096680606953715853823
144 97615486862043023115951098853117248872615385560954470523484543704121511770241740628562805510571516906314465
145 563091568822627075839703722302347251368947012275588659766703532104245592247083696033113979478942855709919235
146 3248404291070807136985232570017582899012506687615263229517437109768283736986672872121118665212774703846794281
147 18740943824664493529566149642595649006557917962952776671210869957394442774533678292713660547203479774021054239
148 108129144024544883922229669088670575856368181493651480756546983835315256057064683510938834248174181366479016025
149 623912364468912590189921675867229136558846643816171019850583936079491251098502789195015674987589257856908534275
150 3600257365190869773925057630849665823819451025940387035497745534152958715908803398640840843434686342467713166897
151 20776493127070583909970726435712396764948769882335858422368636436626372515004376902474082144997553585931414384255
152 119905555594001084381246821536188585800226287419230309980006320035563058944130724768928608732275865753362026878929
153 692045039731647649944069750285548589664956166633143991771051618520975932963527976059364143737624324710738595377667
154 3994450506801318945503592014304182027252401560764799116240676083024375162864416128077364399858009016648121604978617
155 23057223115138020012507215287679958412202774694356565187197803954347342575641054188803323377856587832067835931387423
156 133101786182968674254534056595964861710102338662158112034552441765881133115232560782730378709258720266642590600564937
157 768399982172847127848696350147270424096560457206834876266626176480913850632296141746559374371263926846868153345908739
158 4436260632310290879953898741102561691648325174475655636588150426840075150817508776854520256565579571869003342439985473
159 25613721016749653948939923701795855580067414683920244955846487837723214274729747737956705548114700578012473039174035455
160 147895134713561792732710134320507322853010829809448184697457842313862448163889679970427099986784308844880815523010195137
161 854004919830254576194450472944389478751689061500076062903690303500230738994500598149771188771244324406716631141241724931
162 4931645138152864177231402340598058032752598632592922342800508942600896974531901767220870323261763451748556941182055018313
163 28480520366572113097192913782329044697698937879625446943460233008894459686880912633180914578346873736217085819079967730207
164 164485786328457085431218710884015127198088098187636753221665715975559169327228310633891734908353110647939805206905668438329
165 950020309473927748803084586633183877809520917023425053141432442874909878320662003739615183415204212187108201765258721612291
166 5487331194897300403087411436299339876774125508720574320151628015357078989994091249140015242296534277904902763458918403562065
167 31696619160486268392216486753667655347695277722991687702630341509233829439862182063381415776932357515393676464053190835074687
168 183099819151235575897917802948404786427267074250333357353916818410500658608972489836021304105540059070228372747225358210616241
169 1057756784447672000804267656447691438414345038187740134310250247785226228990399254495789617111058904901271035890094874214203907
170 6110916995605741945066255842927566801276860988525455290235250069742437210145372868257081272592968684719739804549307585656061657
171 35306067396068577975129283689017875243268358903002553308872776048218589607395819866223944753174718799887456899126224187984050975
172 203992613790169077306980830867777115561896241229242566515062164846595670243085787765463730534022673747508504295933050909662578089
173 1178694940223587881027242747927170052264191138150408255637010443375336224254633433392250193913322409960693012528820481472531482627
174 6810986573580180388385609545321921239534391092063666541948345203804467989149961574071195709476437707943174457775592144442919042401
175 39358633378417515059752681847714134393070767993085369732572609078712586409612523054738365576692135791027135555781730812866893216255
176 227452720052370432080482463269591613173233423839384502602115985417489873243823201826853582246015005958476057955372271764808121293473
177 1314507773967368216111176850195713032984038966443609129852044015556007997029487025200748299808094625861783449129615578512738262042627
178 7597240026285004677547160540397215132610850561105902876422623444952080619090441731509718110253982726686092729901912709680358059563625
179 43910559457891860468794414016618799895909754099119063118388475153555836565297219474397092010137638633685814015842408055158897883076895
180 253806242811085475922041302950512608825961393030557103415115873781919064340644455338301539877073159793309972982585195887935423109403161
181 1467086137828948433884860656484377067060112059126397993294477880697728423496304033495618447084831374125837522712250528613519588997878275
182 8480641234391122807873526426923051981866564410878921937694555988775384221971444897745975339615980563193543277037889028767953371029630577
183 49025419330789751852038302055405223529544195142431457361878909277325773381336145238548510323947524722079142812285197357277596073741341311
184 283421817474360426671278738794535126445751206533892982465371659304481692890190520578710813368857584000580346277258279858147918599988987793
185 1638567615072703372422983091107462895988848815063321984115590678811239121278029517025983961587044482066304902840564435257858576782569103875
186 9473585451802856818705906640649113726817113778684849033407842564939711466764850896615423267504576923990942389564653760283087577918302270969
187 54775090700448326294378918059581111824324323548443063942199009277540830777126568499901790559533056851498975925096804377061198112530579358751
188 316716255182428985654820791425103602856925136816931887969827071186833758649594206209391354012609135604136833887758120934842583071406586526345
189 1831369284380447001153288715851764938191860250394384907903002807208696348716558717038960541285344500460923229069997262311228055274123788058627
190 10590089469069107313519754463916663943226898319729925142179582577983097890423965695697788436572893228401604977893167818500167225547530954523009
191 61240858992926989251570066507258021080605782573815257782860626660727936081303704675178266081984982874642576906098588381020066274381858247122943
192 354160948878014351362814522702423246675899465344645799542601401244285877990093408102524854239880613678902407026469706622778955210955405902921345
193 2048224901652339339962400797471173949507470788580619908811315397245343397630269064357702885642435997475232706772559429518604810898662060694470659
194 11846007424283388254007327614994496219626229348503524918263144733846290348685429648225452370422183892209189581757682063260328461040227727684601225
195 68514669980533333967735437028358517666473667991592745035311221440913132137414095463105117108571533913034883077965043272738374938425328487902526495
196 396289143935308779819909835704888835619514309452093311662030709187556897161140104841701580752236084587401130983062103718280781688908879007392582393
197 2292227101481831563888276677644400253217997469788092150702828189467430456828669777687477823236788518885465757489875229119524612475424088170202079747
198 13259275758755668306270128564869129336310492843013722870323471378077018347589334925848482549216870844066525043023415579637854400208719299004921694865
199 76700551624638041164846715213981972279791796877641394949209216048171438780796579155394176093580976942736139431266437438454283112835774798500309647999
200 443704191312802123934620683101134094891208746357992880501156226091745184333923244048082316575470423210008172685949303983731078491161113013180433509233