1 3
2 15
3 71
4 299
5 1325
6 5845
7 25785
8 113841
9 502523
10 2218399
11 9793287
12 43233099
13 190855613
14 842545925
15 3719480233
16 16419916497
17 72486917979
18 319998782959
19 1412657953559
20 6236281512443
21 27530519336653
22 121535484480133
23 536527255710329
24 2368538681130705
25 10456086665328459
26 46159156793127695
27 203772962490636919
28 899570597190681099
29 3971219976581497005
30 17531240073487125605
31 77392937265290780361
32 341656763209097806145
33 1508268686668239110059
34 6658362064361319435327
35 29393824702453465133975
36 129761181847271546330219
37 572840196362579220889645
38 2528844804719371906182181
39 11163769733624641277370153
40 49283275285540452796050369
41 217564611311789277516248219
42 960454836270544885912833935
43 4239997888229594958777174791
44 18717779757347616953114789867
45 82631003193933796698529310253
46 364780587086223689824329298517
47 1610350492812832494551074859449
48 7109009638962962241245671835409
49 31383241271030697125771079485451
50 138543606310175069199575299976239
51 611610849359486688485721843350231
52 2700000678607714464289924266897739
53 11919349815518512853443631425308861
54 52618838635981993282885402116426709
55 232289698872225452913579629788166169
56 1025459808709101589755625328496853825
57 4526967077675443510280399803364463179
58 19984626163121368100796750880813683887
59 88223589000518159538194983282107321895
60 389469464807675502926870632749541644827
61 1719341343239689488914858942663302298941
62 7590157693191770516987811724913815586789
63 33507304430291286553932950686819426798009
64 147920437962875839359306787101766096868801
65 653005556225782858609337677224209372054955
66 2882740629586043982050020424732118553457167
67 12726068650161397826643320401009928454687623
68 56180157738255091138325284115867390590430843
69 248011401655859753374142500035254879645098957
70 1094864411699934693564116429984058266908657301
71 4833358756910689808283431443364513309836657833
72 21337214565896225770983023539291545513511566817
73 94194689103130154448947103948287837506413214859
74 415829321481197267328275228955881584650673940447
75 1835708852058484631504056935973830211651420625303
76 8103870543622196990640363727771643029575129761067
77 35775127256234000795450171267531548218183379251037
78 157931907143679077976065156096959739353750498086805
79 697201916722555145592926591832296159775031804269177
80 3077848684746029560663927945593063514411814140919777
81 13587387382302069564792951733555926297306303701416699
82 59982512068157525831335800217174287334813358108127615
83 264797172022417286539910001072983992486834240095983607
84 1168966418602071771986331560882083824910165886063106107
85 5160487468135309101636614203358153262946081061943117245
86 22781348108039119261489260178474546870605772495445876725
87 100569921896775650285895392630000814363611099987259731401
88 443973251379026182186807391919356863755511670477560952401
89 1959952282178152366284685156133982325941092732571338897115
90 8652352222760104454559079025261584931034432837502609419823
91 38196439611021577981936233936266077749113300688181724620567
92 168620967038372225817020526601965521171035382560383990965659
93 744389550819586471734726885471849410354553938528302765256381
94 3286161935266854225677446125120408071590866955248442564098613
95 14507001411971802290363676801893748637897679249515139095255337
96 64042215238507998102912049366334342562348082343799971668717521
97 282719027604886681966478778731409319588908439073270747683917899
98 1248083756506153315878996263392177291941273545571817823563845631
99 5509756723666612422315747029575867978652880285046536033406654087
100 24323222696985540655879574797690657950886026968306840424102762779
101 107376639666486769536922622638984029330661583012454131580115468861
102 474022003157314347272967950236026841132783737167072454488484896997
103 2092604687343395010057692197743038652803318532950168151411148274617
104 9237955935219076689380531883016914740571246111822863193114434897185
105 40781629887960371191345245304585453744788066272170182432296461497147
106 180033477966480633510244266777194487176802530363792214226612529379103
107 794770912240464781261719887148190630150609436542612349669175929899863
108 3508574127869405228736781113829527372898807742601847454551065998686843
109 15488856249220697551952632991110001473747883211637419889912503113905741
110 68376684991035393295983179474071174180534955690171472762667173014584805
111 301853860293817387249687415323802687031471004048283348436755322054885145
112 1332555870268136928944087098539924068434526461751135715813719231255466577
113 5882665027565466642911023023394592988537553425659571364076283776479017723
114 25969453588147446970620029626847171497033179401942140699571786223391026975
115 114644045939506615472852752020230399104670901155082771789284832385902949287
116 506104497915902769966769618810294400950814474860273304335589433780242985291
117 2234235199147319698180064169763736834072155148611762162920557626672468429133
118 9863194153904418804444072175579731142822104405131191576464117936470676812917
119 43541789581840591456062456010334334836422101510498901931334094627245190122681
120 192218404140283572992737737560393296453253673225772275451006059477314791046609
121 848562157069602208564123657482774558451063881441526032195099212759808080236763
122 3746039499345278321669113811619308908621369397606696215211367267037576190169087
123 16537164441925496207126951827801854457386414612851716487425055843896669324542471
124 73004517925420340313359058558913114001349357242661166604923117157087547277237931
125 322283766134121093627933953639077330208223688211529077068259974046605261774528349
126 1422745178862775446134466254862206794185034477395367964821971002271825178337177765
127 6280812304814886272987283093990054746232196806171473288196100240281848905270707625
128 27727103766990816364981107778885220897074115458828360356601609346733165003963343857
129 122403320780039589798738969369589476334841709031960240847339255575110410495923371579
130 540358382321130154416966418243172598618027774816298892213950624875418985314671730511
131 2385451468832398338334495117299195762706431121848572868482849468143480916255944406551
132 10530749399521492978672324312675409369316056768161961655100460551627899599086304235867
133 46488760875861641147606711713070995913399745023663347310163012369757221886333930624365
134 205228023740765028033161572316775433883338123803804603628921245873074014790433439542053
135 905994071147833582671604956164166749685426022106241687297071466519541231809184818173561
136 3999576870612250974772148444571791413815914872809067460761712278495155791555768833776625
137 17656423649295906054333396331235093962770923055381311456921461387482982562002030171778859
138 77945569286106384983101426741813514497669684494952169874257221944231150297152346351777135
139 344096397549765816600075439453739074006404631972063854140304739728375587269349620877346679
140 1519038630305204796280798784316543849345591812392921467145372005445001375964893069416726379
141 6705906765634730962508824973463315883000405987472557428851414305203965143398383114933732429
142 29603714252053262765829575579295346527655388165271957872791330810203146742476076460349178373
143 130687754564131627419244975957774127067422705615472842675136482260431075171121620846363305161
144 576930619164793379094932468660611339589041951023804536122557140041053006284540873660495916641
145 2546902274356048146129936205521131031309704800255137155675476556051466110259786554141951398539
146 11243485749656768923714809848338949413151306727702497547609984916273155795048828867169458302367
147 49635187449309379585421788060311011551977976996130502639828184585542919543572675213475661910167
148 219118153211808670153045439404001024587522312180144939398181696292284275627605505214744719415243
149 967313060235490344223385299342183982321465695129068558376683838613256456513261850938564359135949
150 4270274017861351314354557321494884642621183838399920011667932243290080621567739544480934386171589
151 18851435938621977693390049468181419538399225014924267010499749874474867483792247831096953138005801
152 83221038149197940459997300684628438632951129618778187497503488505461031239053882863016937371737825
153 367385339407546699605496374606555110076035510857697541049423790888408709511473591370006541822342267
154 1621849361811873836916028895208161750561659395948292734059890775048671380946419936422052416500692463
155 7159772234383149690246554415063398676647085655434607612070691204983935220771072801027986622126443527
156 31607336448913710344309430583066111454740568539552928821480444562371383005333144624720993607354362699
157 139532890808627806043350039397848930243590185737967667776756318552279933971812698269721430466085740493
158 615978117892992553463138306347531920287837370284302489409534564446444062517626325758332124865134079477
159 2719280303906181308130131160546120353754246532981028602606267370499383157280548901339060109694949584313
160 12004461126810125593361114190054611837373308733548920013761138090624465177771492247179533032487794452017
161 52994568723970469862936732109912181528120734638344743737560481092057872286309239819605516390499417479915
162 233948386734948350467124370286998861791061790873090674048574149877337969935944962834958089435442203139983
163 1032782207191143392360294465765729545172303690750923497285920264401666030296735955850073684827696770390487
164 4559292339549482739401804916690501361102719691951530118644199191537776481301512402078578801907864009215147
165 20127328388053251949948185538958287659469856272179700762388963764632350603527210835645768529506750594572637
166 88853558374930697956800762662375862849970727850835885736850408694421699461996054982356327548157124312544885
167 392250510533396732185771386758831882246855151936353435254782314739346027734568909436112752755804732719104537
168 1731618472323567035163099302407295509674926035221576761717639537341570410169311888423022643221019309745319009
169 7644355974488674591360126434456293394155489076192526642309675115573350256936426226994828414994482374208603179
170 33746566693925529576911967616776972013698930244839859065961230061418186109856064326542668703491518336237723407
171 148976678667000382400988238458562032990398188283846509681687698162744060969197039855892051922485794238754921255
172 657668407810080251096744140558007239094652111188790266782158477039691308008538328275143832010233479500717349243
173 2903325127809112885005162424010289734562308902303986475137244405183608921667087328590518441470386579677531025117
174 12816940418098951432068646467782713745265829738987691716561076674209170794892616013058417611187428150128877559685
175 56581317782022506043017791221015746607204880943933557029473511980032722503422758290518823240856301997381373917113
176 249782351912116060617925860963649501054539567562308307995339990350209394976888553568905256175180507684963123382497
177 1102682400701732260450282457594839616074228988958079665575726044367361846040974858090320372997153519311805803839627
178 4867871839260859311450555778791795658617479240285718055447023497947344732954567014705377878041216648751489862265711
179 21489575083803798096076006742632266620504316573710742647286983899517423868756215713733567654210049213655706964508295
180 94867295715936780751471660071970041637794586473702926626277529596794818435360050909972548446953817474306711809877979
181 418798592403902096417839778849792955755008194490307430884269976297914528624760413326690389930781590303264911185313901
182 1848816914995348949432769549342818560772866979617435799337664154371506521669730761648057473870364312810955629644054837
183 8161737042985036208060587286722886547127535955981468413569600483674787414861710539269792026912964746407934911461051049
184 36030583135919493057635123960149221148623486066637223099854007393660155156099101332949684356846323300272853764912776449
185 159059635746315026879685207133316265578698493454453389011914636976504942091130269070254093389048440884302426864275511403
186 702180356846027691543057753513985549539798153587174749161784084089620704033707734587720881693580590759815528934197296191
187 3099826371580494235098893571067935569856853146477599641418289273837230133293447660021919595360910834515876881652233108631
188 13684409482922793346722337341578028864622258609185839660151898137136600353703324486883758757950644138838265860911286111883
189 60410823203890711646907868478959166671512890351680622840758039571268617778422377654595412889918629181705383942787539008765
190 266687982753368073374829771859488926079728472217705838194628851592738203327585864174151490069240823864323321568073308964149
191 1177313540406781933191120841801765898892572383854627716585468480703319106036266940705374533562004357648472793760538418043513
192 5197336445815709876446808892279328183836285880924991012181006126353142065658799310684397665022077392748919533530889550166785
193 22944020606159903934445227360593722904150638836539454498069748527798750227818479569614218984754034271454628177483666843021275
194 101288051497937732910590571607442231793915342617674525805111240403630860910502084205247231706787529461808423051427847144834783
195 447143486852279294752883256705810701240281462538712148279740954759469280224419504785488393372940554624941340671680876779697399
196 1973947517772965289310122341752116881711619466845122592857845739991968679263660693428007226544339559727155594836107930350903195
197 8714135210492978321368316131681479699338471075416914997146035933133161709618692389839601863353543864953948152178073829069754461
198 38469185114113729901660873085483567257103402354402348165995919894777781695338831581444714493256606422675222267525694608884660885
199 169825021943884817462197425711987266035313746647087109708057133151734620907519573141995240325952180479867505949548419076955375561
200 749704938971005829040509431883435944688999893536107725265420761571493398265080759263593123819571157766473646360437226296850002289