1 20
2 108
3 414
4 1936
5 9872
6 47732
7 229714
8 1134036
9 5624396
10 27808428
11 138043018
12 688575460
13 3440536326
14 17214566036
15 86312920760
16 433540643300
17 2180469363652
18 10980201879136
19 55360485999044
20 279418616308916
21 1411643137279198
22 7138080368451312
23 36124117226184530
24 182954093887216124
25 927238049945078618
26 4702448714139500544
27 23862792422612681888
28 121161587506185749228
29 615516023628934738856
30 3128457682710041935444
31 15908332288043166172010
32 80930184956310490508376
33 411886021966743514939046
34 2097076371647237356987192
35 10681024949501009422439214
36 54420764944455272104700052
37 277371335664279021509427492
38 1414153365416355556892147112
39 7212116630816563019860152128
40 36792054794407719899717854128
41 187743377290813333606096056328
42 958272644475864509545380473744
43 4892404945934517516019943096430
44 24983876857238683178763938233084
45 127613605596915380330856395297082
46 651973139956604326007830687145252
47 3331609700723650026445006638965796
48 17028114709160965945773170416655644
49 87048964934320188829794362886905292
50 445084026882823570819227330695915568
51 2276138576102319058932410372272872540
52 11642085736902772632809817658530978660
53 59557376334977962075896569219126664726
54 304726627572583157133548658172461099040
55 1559383321874638592729540371416749550850
56 7981061762001971991740801975729090101980
57 40853715308861325213684745844840033535822
58 209152686566067314877528051403362256450748
59 1070913381369270040624164174585194444063108
60 5484061966450764037132736196466559387468512
61 28087020031728067451271357609278065167410094
62 143867452524766339252025820727778319651687420
63 737006601613066000409461824650868819740011772
64 3775987671301620640738006987524484630462182420
65 19348113349345306185193749849230651726515257350
66 99150317792040531802035924715639527960698605140
67 508154363068418696706340663362377700587937121068
68 2604605511172332953154964835940454359551882709552
69 13351551709607331167908068413879844480076030782110
70 68448480947594602873530283990776270832660413168684
71 350943349219184056070640934453214575096602119088880
72 1799493321109770515868074205276794638079996454817864
73 9227890184478482714518801207721491894630727953976802
74 47325207753016527482017732000927794020769278625177792
75 242727839700046727625828608037435314790950691333249618
76 1245038143175990733161909392876961547362940183224013412
77 6386763253693313554186922417431210977484775848079310692
78 32765228320468700237985201220706316982939638867762778240
79 168104351561882210351687815989881165024306779323230717340
80 862536092355490031321767461210508047421641511291125601848
81 4425958924455240893385729007108331962286767843137426400856
82 22712686532894123742705257931283142132796777784937883226792
83 116562789546622920255342122912066261621450991769714198762052
84 598247581477961597905530963342768230617560282733227985914352
85 3070654020032776716870013496429633678875365131861457120091732
86 15761918566624024813017922706456115825930668728377704795744112
87 80912365523670414017398768815896634221238745614585283064658580
88 415382054104860733988813936936709896186452600582281946979113708
89 2132588097749841491722741557155521675996652709439101195184144988
90 10949444311344590801152531351238206336624805777801430315537622792
91 56221505254312152204127542941151917499709644269006680362542651586
92 288693904142636732159498686548212070962221589023870977473959784056
93 1482507819853892768379818630702977812294991640969958702408544128244
94 7613425500725601464009556296601585140335264870112322339370612520916
95 39100873006222898816830035518443983399240452441837369454770217308462
96 200823981978304131065655507920643397300941607656188619504392637402440
97 1031494706354793158343617557677520053905156972787891522307715144640546
98 5298345768050685361024869409260619341401126294026263283131350020497488
99 27216672139648295655119893055670212120489027616236122904171195611416846
100 139814031507795140694104461897211414026829262582767201995076328436801772
101 718268962694756249842949001976636001741342170413590697528170591956732716
102 3690146866905314489986819709161850778118503198057299538511067355082752240
103 18959200831878499889348757574855208635080025381326164935057076551505542940
104 97412761266475369733444497311127532678371294335866646481135786735145642832
105 500530756915802989036887683175480372265208401690335365808676642156134259144
106 2571961244700068656397410442031779378024417036150498720695752990595269237256
107 13216500084886897884271868663320624471315522513748592063395981612427750726700
108 67918262041939930107617110789664627184151255072034082392186720155958937051324
109 349039356040582112657433946099516831482329749796096367958729001558469517571154
110 1793823257068290568233945107868937231336392704724363174904219160023829191352608
111 9219386272549550140279276490574064467542089499426660804096363372687551414886982
112 47385032404993714310092262245596037406204322177539036836477165070124429806957808
113 243554899336537278345559170605472583340762510949427494993601513155855356171765018
114 1251897556672195967011017475529711357624183902515293377722004813235380619787469140
115 6435120291978057923508659482876909926159188710788847053005907731410590692257830736
116 33079598789914019556979691088209903051397647950995848354374744764948236389941341196
117 170051011791678521840334955600065585349428819238038755398725260191220940488561904892
118 874205175426071520540951091965227521466174610853719128831729476982630071000618957268
119 4494303966534062683108137021034604046325250581897526631164619267260157813279594272766
120 23106075200345770424429707396918092353863366401407037824405771956053047645905179397564
121 118796694397957346755988861476472627152750482935401127079584786481573837658623225876140
122 610796768891963653801177745962059950397123083761049100505246898735586878375131454942632
123 3140530964010760576768772291514115995192777630592456528197010395931133075590160309354094
124 16148165093682243196371545425171389508736487112205326990688966047882062846005838581380880
125 83034164134942089977657240865290228501110986525390969970334511322128221916857295928124188
126 426976310796502816606359811885341578720099432661654904956652371734442465592214300906452644
127 2195653787982822249110359410656723621740926100953860520647758075752414726138763617406414566
128 11291115743000907058469483244406360614084388669347714887366230282494427324370981211176530416
129 58066089251856057787203014698252754135118960265884864832348007946097990575039801957031073098
130 298621328293716598208045002940416861270345459862388524091163571386089670303357336953840731480
131 1535788488293678811141212043093562325630911126113969651025850644944630847293581566035944468458
132 7898673250995738524932857722642557271628958883400284405245253382004254170890579722788301214996
133 40624578186867185849424604958402409553278198167253868517839057108147599321744678450949274481600
134 208946634579730984982120000435223342605754060024197618637531599721418182180802269674967659727352
135 1074715528662689226226453174239726416382436534396928905011274521527972619814769384365206562460756
136 5527937535898809923953579077754473641971259776373219230009465868908761067211724132419414753863572
137 28434397120099812661873982438304725340290114698013931889666255676369273962376791478656021015702312
138 146263531660440153020274019718892978302947124606188653792115557085158256155172727872634235724124292
139 752383152978325134578944969782595206273479195596658102655785119301921215611458376264155548244005118
140 3870373617412934399765097337617497532346942844041245870177636331510837425555847929005259076952317384
141 19910280980867422879685996558291450778383346114362744054437400835862472104153309261855732274794372388
142 102426518092931581106696998131788619989124941004071970714901271026530931126834242811765218164565832260
143 526935923285435803425627075853347874017707260617895970007128960440431224470829510376237499082687481538
144 2710899640489196524305739127535584182045005212176447289772480230824189167258851621733287202417237058924
145 13946947589324482317062393462246363771740754005391046086756192251436327728591556370601065317999948928142
146 71755444253110835894766276975884716921815687540809312285409077604847097923391869059783053751481819780156
147 369181876168522343540245875684417158553403033742353201359397381703335927456413653919865333631167168501848
148 1899483751467342353625803573441981057866488841910552584535861076797217037962508002420788424048037634088648
149 9773280427725577282370782730694768318783809176661607518236533350909778340140916676853254920570130645719558
150 50286867029076787946889577056476239456685948624702410050213161450339356517259413335360786795445530967272668
151 258748663891171172265257719826745701054031131634934802689445841000380829791423512463545022181738857613939280
152 1331407042693810599551732160105264731268425748260574595863608104052377794593176803241027064889927980998260976
153 6850979413650885871031768964838638742326323913358739076714126251675808938017742451811100870042886060218002650
154 35253597155446109935586812785939826413292275122248026481041674586334488933050972592874930142588062402893099520
155 181410767527523534703570486096775117153422205418420882724641994278114218426780217982095901002488612427304663322
156 933536752636614372508819127213712236043117372112275869574612725709918783978399119541355552777116235335103627532
157 4804059822219589466572723533173634415665678548810146423029649490992220429204359942900591973826657109642940867264
158 24722586894177245820372464101487047404052669351096837004337506351744749180406841607219299437411422027776352278912
159 127229502922547710309680964894426977231739492862465311860767442397704719259190316953484663234818228551650826736312
160 654771937951949830748129573153959237550640218898669986297452420470906865654964289968064605446315870886382465495968
161 3369771816242681439085418681774714304001784373623974810151127510808566230688080660114567566420472977108090176483896
162 17342792846697564870000721999597488777823132757363162536413169613942258243770549393326059933856576784295475777074032
163 89257678892657814038909580189003284889742349800250392996574636641437888877824541528064984584763450763874298325540056
164 459388431451125649083562759086459092549541034877970759043434345363209916044137875047335475506989831124059969852819896
165 2364407553234455310555338447638060310103786092591574556199383848069696444304093471981111559039292390394443474034509984
166 12169489128729294057228466446084682870230049081296421913159111811384653430004790669273183365364504853895121624341296008
167 62636861695939866887077148175003295848926470670578871946710185296012343597946470856662685225441919169088143053525828820
168 322400107055850424081317699719889048081675413448830978209722653482477947303430003118693420787001331318348902606104415648
169 1659463944050120695795375020379887280034183676576133848966741362854662733203367386815516697088625634163753074290495087928
170 8541769220919227672147031947496712733046593617053161890086366672935768731006919831730015939424530717237363960847106487248
171 43967840022356240609003495563872746553039136471987579703075228971159898973720127802923025820454179724143739666326158941296
172 226323488614664859747868770643317441939846098816558896267781534933398274149242614277656578532060907850695599829663752067672
173 1165014270953475852286964659773014686366749300304866625672777393535424814487813780498429628830766255797000371649950754049556
174 5997080790043836177430033793456963405533672695463620590240020153956769332262757638723318958119001843174265670068285508150928
175 30871342207774617438958432341337916972783255433202695946078765058658535452133810066019659620767936455171016836095839587998564
176 158919798035953184532658277977090957962060936244440784290673083417255354154816554653897624137141681261786518412117507104446688
177 818101709804112073663245895406598940914953366987576133776465017065048764637739827287466616810993116154368257386392295893115006
178 4211563216997786711101585706379538422215475520750992255793545918334586779923574416667027381527980304520427999472021430392864788
179 21681334069537317202360360568768189058832492388690095148462671234753111471558041238745163414738475800995454606416635990714027092
180 111618262761141653420957139599756038094141782012572374116671443680007940572476813769595968192514040558044256273322487005875244868
181 574633611401108317486321604171747872637816274325792247457475032212814707157445734936526592542049031793262179144008232413661993832
182 2958375037593400324225653766940166329873138786860169635217447296301462924356088207379002259246448602365842494289653406253332597804
183 15230767966575925039435914358599504003833891608424658685714872172648625297771086395532561361230245334868291482264661612506300509374
184 78414553607790611675625484357318849669335760837854040276649482626852450681396554629625890406298200752351829690588238635193974378148
185 403717690072637845666775196166519592964110983640818663595156512623920330609122053037008819960164925293711789561374050786105465133860
186 2078571897789125968971396759865038945531913146896144367206701312704313651662018452091799618217318670339646619546472711796234700901972
187 10701839273223417093960203688799032192353375894165791407533382985637159386291543118158178727156431455135027836462593500666509095502846
188 55100791082504294142312272882397369040497433202753082336485094075535366004583049367748777589169932208098791045522666463855252190956252
189 283702535918639040569683643483460795440725095332377247414774749415984955438907879947299084457545233006454560097805956410151528503384498
190 1460745352636383880404097473281890562890851752753651941050291413430756832330302982770944721249299968599994444771349792718483535867768732
191 7521278310661669534843724213148110880648647961784179662400252797057979917422786376617945955744341819337928016246050912828112451981527320
192 38727065975643454981688070661628532646900396652236963325059983569035434626979886659290279090613683689489781000296206935578500073291416244
193 199408314413509261135710957767162465118549118016712535333658699466949986115546185757339383131051554217944468712438818441896025091952212622
194 1026780475737447874789994092049205609970840391322967425696606309530633983241855681879538608296108236642721344701265107785713507521927923940
195 5287100385525771856020336535433766530311674636545099147553362335729809097977834338197926473219398342587987094060454955184391828455311087292
196 27224697884918492988574614282093395229916481396018977444388683957499476284087730706484431396625005797817312979155896259246123418407442929536
197 140189047227538183880689063358417546020368216808534805531829705586126960486229525260582572477876379293430247278678573198079870800346897027646
198 721889203636160017796429655145162239428041841417713558038055372495591316791364312423346335144775003229037072721538576653904706862472539661788
199 3717341006666967161634637973081761898283082800113075619182233329341209567625877267763517461895296277183357827108432313276958667731679368120056
200 19142541542546162998346437094950220246845435033279004234840717692711451298443802064507472978356410525653699365579409687019900649703703415027968
201 98576201994695318192358959480228115622828355445452293900338256913811787531499941862342808587216482412881051628853354491837504435981897004437050
202 507632945378597478031995598525541200978282640975460669460105535472699066110464770571865148279743643136547821918959865241644573465484459526511912
203 2614163239260261425863084347173376473303524619598417673773558874575028721455482975876192908576119348603564215406359724430143173878315924557963166
204 13462345763687683653398889380480247954390974569953526989608367608499453892808236978022791821503995500350565518028051843059906302615420161124499372
205 69328828675753867973533679666149541789598572906167229963899998043293912226430401730609293876747474728694933251456880455989770026379469527858104760
206 357036010161407457107614056428439308533888297685914808398235547661931484179927488318598620628190277495269273457663237071378355273791600846045953224
207 1838718163544535002224791345065247458784739028974577551194184552319620864815626566157589281247111564517718058886354020300214245950167705203608461220
208 9469417221779968440906558582468669148183397984001171497678917923073820518738055391761835275854759714892356535137972916328063775183729285997324745456
209 48768144382101693309228150481289564731020803812710551078222563647206139116553720833131888761378409124365677809946410154908429784653550585022664262068
210 251162072181133282372553244725991716044246045399000689624764425997056428008139724664886388613009846866093346710290329482804240339845336509397355045232