1 16
2 22
3 62
4 267
5 1185
6 5296
7 23348
8 103641
9 460756
10 2046399
11 9088119
12 40370825
13 179335171
14 796607658
15 3538564896
16 15718586255
17 69823075114
18 310158698286
19 1377746229561
20 6120044447583
21 27185659117549
22 120760569582498
23 536426779881777
24 2382844757589215
25 10584760723647587
26 47018237053407454
27 208858251534110031
28 927762756686557434
29 4121186145436116243
30 18306593063916324090
31 81319148853604435753
32 361225267153175952758
33 1604587547572815405104
34 7127688542180741496618
35 31661684045335880381812
36 140643383988184730207124
37 624747610750156050947120
38 2775171970910891404930185
39 12327505276701517387407598
40 54759628570773378896433532
41 243246046454861191924869626
42 1080515713130684552621478102
43 4799725312448042978359167285
44 21320710837425992209560903892
45 94708067862592931223980178277
46 420699768720675185043591793914
47 1868777385031366093693517413504
48 8301238019275956702565178419327
49 36874671753113062882137264623078
50 163799834885162415107011434700432
51 727610162553958839372687943537964
52 3232094519649328921972155215427277
53 14357186748573662382668074749021985
54 63775613640093494099827189169743860
55 283295673894786846958228907612953717
56 1258418920128539574815031637116958070
57 5589983626525901234354387215829949499
58 24831092766497732207904256799567438431
59 110301426475127987016569077268803964453
60 489966543029594555757152577783605111982
61 2176465173299500377730594462329481649600
62 9668008393584342754779187541309240393726
63 42945960011258573223750810781840689497743
64 190768916017132178844980960017110410054038
65 847408680788856919047555952796910821742463
66 3764247799215995099889398862313596746678519
67 16721048314860248897671951936651714694958254
68 74276049734590681386489395654700416312521077
69 329939335159531103634990066593553710663755968
70 1465613280115202942833226389001950888134975584
71 6510355262161876412242988926114181882879745885
72 28919447042829216956919411968170682520011432603
73 128462178112425187190475479632981817441150219430
74 570637854207533095914538101670426576508601964496
75 2534812700821567921989512539022304354651044290589
76 11259812823264871929067380823890650893558119622847
77 50016865062206684589443015854425146841457478392719
78 222178363878486551147853471883031857561032879311693
79 986931614253061119197301050704260211968994382413951
80 4384018291469957066168363669246812215964967797016839
81 19474111582177993699364240497431031986666548653639897
82 86505346625266915917794068058374501588133147312805966
83 384262715306916015203555950601130875509486410251740412
84 1706921480988729384664162060472151381637981540024364254
85 7582262931582210168300151322386724642957260891407643482
86 33680934831486403196939493475317779617704476798427249212
87 149613035232229115228265127843999648660469781694193509307
88 664591420142965780374161505025746671891047044692470041089
89 2952160919949697855869335842512008932649997156529267608420
90 13113702393875978199474848827027082558089086577019641292122
91 58251970383131675722207284003277537784991667748140973444496
92 258759269624869427836035150299730287646173378006210717001311
93 1149426520277583149403653029932762037489588741331902270154889
94 5105831870034209393601063816393272796848801954322919312220545
95 22680457275999964715985041003255941039572970945637379801767995
96 100748155313820234813392084527954413140926157174065932281438296
97 447530253716638521948085881943806145833351115867504493661458993
98 1987960249672231667524703849113609807727668735592194363921449023
99 8830656523121115186837094788900590369369600036544682090858185124
100 39226385257048610324630858557315359105197869654338987625501884014
101 174246308448939396766571622637850898006407782156132753037643633519
102 774014118535870064623634449253076252732722574271089770402176477054
103 3438224092239048561267626952850056825382616787933732081424253615737
104 15272828525162350979635869738599674310325034478016667146565165186271
105 67842957556355530177794966965693170530255951631244607765003523836827
106 301363096063735275701861022186166575623295012498387056613672906849449
107 1338675655371869065839681065844877028793495868098957863919372500602092
108 5946489579156374219512457890400879217885250180893182840015897797240456
109 26414716793510775032442077224832444671358679195695904886815150039628869
110 117335993613288704307178579915950959667455245573266934568725937110696884
111 521214575376405559011825487181553283308679799231672079016058859894496732
112 2315271087916536799151208689899557309165613475297786058693173181413416015
113 10284593838672001026214142705671892116880544808833977096912159829226452381
114 45684875079415793825876213641607357468980249160558493132796824058591127001
115 202935365631446675733004970044654771324610008305510857727920366935882463562
116 901452889000557665046564173021046710581606698247471032001484313006221348045
117 4004315899098906567930217552047740114815843359765901220996221928293530626989
118 17787447370160200405437750698096643325827970551211556615081000367349222039717
119 79013067879439078713701238168283514629250861091619827500942350856221491680832
120 350981496434056355160482388461911252211366049301009609551117761159510320077121
121 1559084011610005053289571051437301852045772147307482252303054914177356674448672
122 6925558697407408640572363900380876390151181773874049971503275448096594138892331
123 30763809335524847200781605425393567512827275026273550730600912497484720334546656
124 136654962607827757771361313407071681479738728254605165413813679241590778036317819
125 607030767928408897470506290579357978840148660940563424096698843762420657988953708
126 2696472533304447198146600299589789599524226153143266750395431726616969529885712574
127 11977916947568653364335015581146694377103765603431678098524435265461669234687996876
128 53206733104391583109973878488866537714460708149289501166444241233283323932094907214
129 236347977702133178614941595701781310716031907979153532724685998658353500938247422436
130 1049874016025190488477040984847220515760251812263230087110455379101536802334077147730
131 4663612780787138571539707377787224725331622144365836154096034101717539248848269852867
132 20716089585171044930749133214717459654582824119892995281398273974522525714686219799322
133 92022298564075453923175150028101637408830187722180283445703309321596090052609478429626
134 408769396280148660880074110897612112334974668776499445418202017058021722426234925971328
135 1815781847906028643098456740788169376661876518950944341675077507684276740712167365212732
136 8065828188677317638218255431349413041862038575695384997990419798647275564301944828926047
137 35828965051218264631446239899635716785803782101622659724442461680915242203420720584177332
138 159154733601129555331285516810436674913391073313813444725494452439296881042065836642968143
139 706976302313963514592111892464829691386263350385474546763555957878016167277582777490260208
140 3140437489507239106133880585467174018859046565249993860388482162702359299736749337649188050
141 13950039899813681414162836410019647772902438601752161710420353430421638888215900841000846911
142 61967039260166468157604131961775540123823564266982509781836952820571363516023733712849027382
143 275261861775914979722503246156724506381624632233147926616149883866441741080103580812198397028
144 1222732172667295162011970684607791338632029005963090162826760565355564505007528080521479024808
145 5431460633267070889069759266192764233174987308834679353058577191251046081290672297643855016531
146 24126922698350454410576090050861067328355659089063204553347640096727925901803385804886234001177
147 107173454471313197931830944487297817994231748923280744635029827616786106306086159016421573301716
148 476071875676873833611098836920820960849216541564884601089322292519001543243471958339795116612481
149 2114744102712132519427528498200419828751637446475840234772397054418851234689212468228212152522332
150 9393839141615535643644909172830513058405465404029247150684925617541226632506115413821554638987227
151 41728081286703207870068136954977191589781746971859770893676255703309610744647507588977280411961709
152 185359014735082673445415502544786380473940147360717257273384754836888188226385862819777414969875721
153 823377526215394798599152589101064938961924111177873337656692211823745198315913838011719292025503766
154 3657499753359814764597266953736652051413989760265279415687822427599828542159773410572962213688437580
155 16246866133588901691370923229185908149698958299685103613355412588203571261481091824216061871879667534
156 72169699784745348153860715276418446376343421359684425618545994594967022937619523783293504049691028633
157 320582783423828990335858096567670199578053967382412071811662095900681796086594339706001610305839841928
158 1424050832056988039595036762679222122730771336391901220810160979124682492526058434144941485817741294683
159 6325732001650167679177432670540239403916485518097772226561357962811369640745203702269380047576818003001
160 28099337787613266051843488477323095714397787549954540370278364426709221444197406134906201513002858102108
161 124819196244232002537309409365274616263302015832325881633245429527226694218972081570540629550502555779785
162 554455477521039408058730139003185724923905004543243204202032698798001953447927510498971017616902596055452
163 2462929467608152518074186062384994478050636017757595412791835859486951862553770687378030781221153138986734
164 10940502544106250454288547887200465689729688578089758822789346091396401233732850335524266196784198193802323
165 48598466781850419396916614484160233997329057346279336151389117040463933851672193384168654728192998752284449
166 215877740901303294970662417909907280340459700078779874102871795758095558988080886865202407396887212954197382
167 958943812483702995677398918602311512503067064327269768315198011444898590609713977665140087390955327810220102
168 4259694545910581626144551142394191514629652990763112522656312126216196234770027796952505400839724518225754823
169 18921856930766447571558679503330391078919727066886050207572033240735791548795803913352842842099326740388358035
170 84052193379010903834483737505742461917808081618737084858262043643520363742997015168124730669288261029703547473
171 373365639412245531253957661160036043958852946932344093912641451613704938797483195445013460732710742105295585627
172 1658515918378469153380693744101196486183684329535957611718742847781301087509297864177604779960081784188814916505
173 7367242084314203128709292041846297219494764375451133156833224385266689854166423674202486883113044605044574367843
174 32725797399615057083860580679594868939132551796132365182257483260435887875995303007251104105563318985796541440907
175 145370248891494936412205499219402191741805380271381163355102628164044165606197566028380686011361136159318257965396
176 645744670625619641137557852071746819419357615398159039659486355940698738335172844048120508045219054009445914529532
177 2868442358880671094973854285409156095760759448789901310331079719990347545825850386030308001491728139318967021981132
178 12741818772192694399870275618438314428197385285672730847197834252956587151078855535986013168370632849545868898551128
179 56600037689708431316970842753124946829966629573844765558395573115649543898727414528799568882354678943310199737920542
180 251421270679799892254696629717933712661822896600728738252247614831619450675407696166416343336016146906965162612835233
181 1116830622919163603989767017767675303195387483383643243331960795169568294226611781643782821787711011955764977846125819
182 4961038646083895236441014172534678575344503516426850772564092552534648682367044629762492196789331901985034247134849690
183 22037275789955969258150433644204553083296305276080188212079485487224149618529127431555576210562165816163713417066076162
184 97891098797613940622818333521384798778145327374978777582861838518222500926871463854776595859014955987999015260736889274
185 434839011642797967443540531106490173379184639893555435687384955014184188448446206013132646943554890315407110862302434719
186 1931584877164482931456159777131923498404035220198030297165739977812418825129687470704913353924960481313582076717498895533
187 8580233230672981486496919930784984650022027536162844770656209558677301676669397304990004212761697218754091704838326840141
188 38113987722257264648093061497061038487669613967095968827972939505872453787664691487496079985353968885626566615739194848571
189 169304961886034700205945960421146304998618653436757945133150778794495962285220844517691103002555136070042157320854615259350
190 752064316337405125152449776337252443425130730895753458414025923945421748786466472127833311240946900830155390327693086193875
191 3340721557167207534237567940986954125718396369451200043538388257912207150222476987594665111031007423273620380980855843624109
192 14839715540385638770471733971119763702383398326020086784150915739959746638018243004980872785860132418043254496993874368758080
193 65919039809560779508052770834735280513134119623989729671287425340809821859413551374974758899510051496684215432719117836106638
194 292816920754906686885109737897177239395186675597059616969671431848697274729309217749026173172345085065125540229167034171938613
195 1300712955287153207036252766899076753167348910665437399634729911685895475517636261808709066732482444279533560071812995182849392
196 5777856647389424077776316193239831226317337051431064025190988548886231993386690641897848117014869274369043254714898958123627493
197 25665637681307007072054046461336538145864021894904811539476852668899516566078110102522262677955250761934242779035802858461636025
198 114008532538749304603896016760831445453633495106005521569914404664735545825996156927356427724173644365417064967839241570232428359
199 506433763814324462451485647019346203780181549449788172823582623582160150863777788273641071155028932785927788590570947465134261909
200 2249613703640751683775653754735676146975818137449006230207055776047734455086442099577510178434733278337719294415106279963791064486
201 9992939209842462448794695953129471934497464297884965742823926499224119017724036455826181442696179069932806150663682043014460844654
202 44389325105015313356822856478709422175758454562898759518147352486121601162904691863819305754784208367900866578337806552711015251773
203 197180443301206280865303679012580898724897545648003308193515301945694834366660198539926996701864801238535869560082660155954906645234
204 875889127137627204949371359852942318549721267758088682601669973662469501186144216827531724946879438459546276483347931197040330705328
205 3890759905970964639686392523117374147161589388029349232534410107228339233934100374544301010698553663004713168220550954067145670684353
206 17283023817616787636387608322983121720808509459550001928336370777451227433247135130475098749724431688711627876732008701079269718566575
207 76772383672892272816305132061862656145327153165999647279168200676110297004827854913759722530498080443198939537447454825962685154051797
208 341028222666102805971273560180681570946045123062330629830518736150961456359569852797903570143139463649113041914114644509676170168662404
209 1514870883133275725570333027654107641282965960831167994749084005714337751958819905233544591328290829395989144628523306466027897219469757
210 6729160931679952701239689809996304277322503594578449083611652822772278026274307607718709042015088164215257130123046414592398466850891753