0 0
1 3
2 21
3 117
4 609
5 3093
6 15561
7 77997
8 390369
9 1952613
10 9764601
11 48826077
12 244136529
13 1220694933
14 6103499241
15 30517545357
16 152587825089
17 762939322053
18 3814697003481
19 19073485803837
20 95367430592049
21 476837156105973
22 2384185786821321
23 11920928946689517
24 59604644758613409
25 298023223843398693
26 1490116119317656761
27 7450580596789610397
28 37252902984350705169
29 186264514922558832213
30 931322574614404773801
31 4656612873075245094477
32 23283064365382667923329
33 116415321826926224518533
34 582076609134656892396441
35 2910383045673336001589757
36 14551915228366783087163889
37 72759576141834121594249653
38 363797880709171020288108681
39 1818989403545855926074264237
40 9094947017729281279638762849
41 45474735088646409696728697573
42 227373675443232055080713254521
43 1136868377216160288597705805917
44 5684341886080801469376808096209
45 28421709430404007399660598614293
46 142108547152020037103856109337961
47 710542735760100185730386779222797
48 3552713678800500929074146361179969
49 17763568394002504646215156736031813
50 88817841970012523232764633540423001
51 444089209850062616167200867422642877
52 2220446049250313080842759736554270129
53 11102230246251565404227309481653462133
54 55511151231257827021163569006031533641
55 277555756156289135105871888225686114157
56 1387778780781445675529467527519487462689
57 6938893903907228377647553810379551097253
58 34694469519536141888238201397461983053881
59 173472347597680709441191871678438370404637
60 867361737988403547205961087774448762293649
61 4336808689942017736029808897636757632009173
62 21684043449710088680149051405712815801127721
63 108420217248550443400745270863622134287802317
64 542101086242752217003726381988226782003339009
65 2710505431213761085018631965281366131145349893
66 13552527156068805425093159937087295097984059161
67 67762635780344027125465799906797404374434915197
68 338813178901720135627328999976708879641203814769
69 1694065894508600678136645000768988113744077551413
70 8470329472543003390683225005615827999796504712201
71 42351647362715016953416125031620914861134757471277
72 211758236813575084767080625165188124029978255176929
73 1058791184067875423835403125840107719598500211525733
74 5293955920339377119177015629228872796889718928910841
75 26469779601696885595885078146201032382243030387118557
76 132348898008484427979425390731118498706804023420721489
77 661744490042422139897126953655819167125197860073864853
78 3308722450212110699485634768279549182808344786309839081
79 16543612251060553497428173841398652608406434903430225037
80 82718061255302767487140869206995076430761596460913184449
81 413590306276513837435704346034979008931266826192090040773
82 2067951531382569187178521730174902298211251818735498440921
83 10339757656912845935892608650874525998166094469227588678717
84 51698788284564229679463043254372659005050143097238136341809
85 258493941422821148397315216271863353053690056988391067605493
86 1292469707114105741986576081359316881325328967946356109820361
87 6462348535570528709932880406796584638740402205740582092687597
88 32311742677852643549664402033982923657929525760720513550609569
89 161558713389263217748322010169914619218102658267637773927391013
90 807793566946316088741610050849573097947423350266259281985641401
91 4038967834731580443708050254247865493450936869187437234625579677
92 20194839173657902218540251271239327474682324581649467822522643729
93 100974195868289511092701256356196637388266903379671902411402709333
94 504870979341447555463506281780983186971045077841208638654592528041
95 2524354896707237777317531408904915934914646511091741446468120602957
96 12621774483536188886587657044524579674692074799230103738730918940289
97 63108872417680944432938285222622898373698058483693311706435226552453
98 315544362088404722164691426113114491868965661393552144557737396464281
99 1577721810442023610823457130565572459345779044917931894839809509725437
100 7888609052210118054117285652827862296730796700490001818301292603435249
101 39443045261050590270586428264139311483657786454250693779710953126792373
102 197215226305252951352932141320696557418296538174854838274963745853194121
103 986076131526264756764660706603482787091497902681476930127636689704435117
104 4930380657631323783823303533017413935457519937021790128143819369399104609
105 24651903288156618919116517665087069677287660532337761595730368688749381093
106 123259516440783094595582588325435348386438424356146429888674387127254621561
107 616297582203915472977912941627176741932192365169647393263417023003288539997
108 3081487911019577364889564708135883709660962312626067453957175289750473564369
109 15407439555097886824447823540679418548304812536685998245066056798220429550613
110 77037197775489434122239117703397092741524064630541313175890644690038271210601
111 385185988877447170611195588516985463707620327046929209780573944848063602968077
112 1925929944387235853055977942584927318538101643023091336705111167036062508670529
113 9629649721936179265279889712924636592690508230692347259130038720771801531012933
114 48148248609680896326399448564623182963452541184615517446859159375041985630385241
115 240741243048404481631997242823115914817262705985385149536713728417575884102567357
116 1203706215242022408159986214115579574086313530051540872288404505172611332414119089
117 6018531076210112040799931070577897870431567650506934610651694252032520485873160053
118 30092655381050560203999655352889489352157838253033133551677814712501530076970929481
119 150463276905252801019998276764447446760789191266162588755227760467185505680064905837
120 752316384526264005099991383822237233803945956332806785769816176145283238990745046049
121 3761581922631320025499956919111186169019729781668021612836435628345127616134566263973
122 18807909613156600127499784595555930845098648908348083432156887636963060923034513387321
123 94039548065783000637498922977779654225493244541756367896733857175290150299895931071517
124 470197740328915003187494614888898271127466222708813740955568123857400442868926383627409
125 2350988701644575015937473074444491355637331113544132507721638295248901597083525374676693
126 11754943508222875079687365372222456778186655567720790144495786828168306750895413786462761
127 58774717541114375398436826861112283890933277838604205934254124844689131285432642758472397
128 293873587705571876992184134305561419454666389193021540094821005631140851489074361444679169
129 1469367938527859384960920671527807097273331945965108721321205790971094647569194102528030213
130 7346839692639296924804603357639035486366659729825545648300230480486254018093615103249419801
131 36734198463196484624023016788195177431833298649127732324889555453692831650963364697465636477
132 183670992315982423120115083940975887159166493245638669791224583370987281375807401849765257329
133 918354961579912115600575419704879435795832466228193365289676529059982653121018165973700436533
134 4591774807899560578002877098524397178979162331140966859115489869710005758089053143318250482441
135 22958874039497802890014385492621985894895811655704834360911663797370213775413190343490749011757
136 114794370197489014450071927463109929474479058278524171935226747884491438847001800971252738257889
137 573971850987445072250359637315549647372395291392620859937470597217737934174880703363861677687653
138 2869859254937225361251798186577748236861976456963104300210026701679251150754146913834504361234681
139 14349296274686126806258990932888741184309882284815521502095480939577378713530221363202913751766237
140 71746481373430634031294954664443705921549411424077607512568099560249139487170080404075352650016849
141 358732406867153170156474773322218529607747057120388037567021887525970189274888349196498331032455573
142 1793662034335765850782373866611092648038735285601940187843472217079299930052517640334734790727020521
143 8968310171678829253911869333055463240193676428009700939234086644295397617618739990378160224764587917
144 44841550858394146269559346665277316200968382140048504696203884339274784022806003529299773666081910209
145 224207754291970731347796733326386581004841910700242523481086323931969511983454624801316813414927492293
146 1121038771459853656738983666631932905024209553501212617405565424131038743656122338316219957243673343961
147 5605193857299268283694918333159664525121047767506063087028094729597576085758310120200371566556438484797
148 28025969286496341418474591665798322625605238837530315435141008865872645163746947458240401393458335953969
149 140129846432481707092372958328991613128026194187651577175706114765132755288645531005679094088643966829813
150 700649232162408535461864791644958065640130970938257885878532714697202835383049242457349644685924408269001
151 3503246160812042677309323958224790328200654854691289429392667855229092294794889387144656571915031189584877
152 17516230804060213386546619791123951641003274273456447146963347839631617709733733285439099556545974244404129
153 87581154020301066932733098955619758205016371367282235734816756325130401020187239126627131176671507814980133
154 437905770101505334663665494778098791025081856836411178674083815879596630043973341031998922671240812260819641
155 2189528850507526673318327473890493955125409284182055893370419147905872400105940995957721146931970607675936157
156 10947644252537633366591637369452469775627046420910279466852095876545140500301853561384058801811386131123356689
157 54738221262688166832958186847262348878135232104551397334260479656757259501053564970111200143359996841104135253
158 273691106313440834164790934236311744390676160522756986671302398831849411504356419176937812985406116576495379881
159 1368455531567204170823954671181558721953380802613784933356511995255373285519959284537452689464242847624426306637
160 6842277657836020854119773355907793609766904013068924666782559978469118883596150799992790696395638767606030347649
161 34211388289180104270598866779538968048834520065344623333912799896730099329973462754575007980127042896997949367173
162 171056941445900521352994333897694840244172600326723116669563999492419506473852731282097148896932912602925342093721
163 855284707229502606764971669488474201220863001633615583347819997479635552017234491428929962477259959250497900984317
164 4276423536147513033824858347442371006104315008168077916739099987433253799382114127181538248371490588724231885953009
165 21382117680737565169124291737211855030521575040840389583695499937236421075502453975981468113827834528564644191827893
166 106910588403687825845621458686059275152607875204201947918477499686322409534696036560054894313079935812710190483265161
167 534552942018439129228107293430296375763039376021009739592387498431892655987847716160569579053281205403324891464577197
168 2672764710092195646140536467151481878815196880105048697961937492160024496567973647523438110242169079696172335419388769
169 13363823550460978230702682335757409394075984400525243489809687460801244916097338371058370981162371503839957433289949413
170 66819117752304891153513411678787046970379922002626217449048437304008469447001632122174215765714909729917978678835758201
171 334095588761524455767567058393935234851899610013131087245242186520046836968038041144635800548380653071026276418950813277
172 1670477943807622278837835291969676174259498050065655436226210932600243164306249966790708446181515474198004148144298110929
173 8352389719038111394189176459848380871297490250328277181131054663001233780463369356088601117786801788675766272820578643733
174 41761948595190556970945882299241904356487451251641385905655273315006204820181085824713123362692457778750322428301069396841
175 208809742975952784854729411496209521782437256258206929528276366575031095936633907212105852360979186564494594269901699340557
176 1044048714879763924273647057481047608912186281291034647641381832875155623354626492237609732899929728163958935606301201415489
177 5220243574398819621368235287405238044560931406455173238206909164375778404116046373542209606689716231502766606545091416502853
178 26101217871994098106841176437026190222804657032275866191034545821878892595266059692419369917828716338879776889752627901365081
179 130506089359970490534205882185130951114023285161379330955172729109394464125701954111513493357903852057130772162817481144527037
180 652530446799852452671029410925654755570116425806896654775863645546972322927253081856400754327039801011117636242196088998038449
181 3262652233999262263355147054628273777850582129034483273879318227734861619233752031879670346710240086506515732067197811540998773
182 16313261169996311316775735273141368889252910645172416369396591138674308105363733404593684883701282595434433762048423790806606921
183 81566305849981556583878676365706844446264553225862081846982955693371540545208613513359090718806577302975879013666988420236260717
184 407831529249907782919393381828534222231322766129310409234914778466857702762822960547576786194633215166486815475184681033587755809
185 2039157646249538914596966909142671111156613830646552046174573892334288513887674588699446596174366733135648918189622883032751683493
186 10195788231247694572984834545713355555783069153232760230872869461671442569585492515420358311274234980284674272575513370893384226361
187 50978941156238472864924172728566777778915345766163801154364347308357212848221701720948042217175977530636230726132364765926172749597
188 254894705781192364324620863642833888894576728830819005771821736541786064241696986892432712407489492911606872357171419652549366983569
189 1274473528905961821623104318214169444472883644154095028859108682708930321209661891037548564680666675074885799238876289908583841389013
190 6372367644529809108115521591070847222364418220770475144295543413544651606050663368338512828689771796408131871100419832834593219887401
191 31861838222649045540577607955354236111822091103852375721477717067723258030258024667994104154021735824108065105314175930756314125321677
192 159309191113245227702888039776771180559110455519261878607388585338616290151299538992573600791254432804675137026195033186948266678377729
193 796545955566226138514440198883855902795552277596309393036942926693081450756516526268074163998563671391645308130223473001074725495427333
194 3982729777831130692572200994419279513977761387981546965184714633465407253782620293950783140077401371694765786649613979138040411684214041
195 19913648889155653462861004972096397569888806939907734825923573167327036268913176794974740340556172887946907425245063123955535626835224957
196 99568244445778267314305024860481987849444034699538674129617865836635181344566034625315350983119196498680694110219302076308345271004434289
197 497841222228891336571525124302409939247220173497693370648089329183175906722830474427460053476272646611295784519084483294603060628678790453
198 2489206111144456682857625621512049696236100867488466853240446645915879533614152974739066864502716561292263550531398362299137971690707190281
199 12446030555722283414288128107560248481180504337442334266202233229579397668070766078898867516756289462932887008528943703147935195548162427437
200 62230152778611417071440640537801242405902521687211671331011166147896988340353832804901403972266860627607573554388622299044166651930065089249