1 1
2 2
3 5
4 8
5 41
6 117
7 476
8 1743
9 7078
10 28743
11 116832
12 478171
13 1955738
14 8011036
15 32816061
16 134450866
17 550917593
18 2257434204
19 9250305870
20 37905245020
21 155326182456
22 636489181785
23 2608180914178
24 10687710600371
25 43795726882138
26 179464623378714
27 735404004475884
28 3013513494761059
29 12348673210956604
30 50601973835206308
31 207355051175699658
32 849692493394442628
33 3481841073220707705
34 14267770232880414277
35 58465984855726902368
36 239579929429020065247
37 981742507708843519531
38 4022951145208695623272
39 16485112735617432255255
40 67552135757653270158402
41 276812850395268010806421
42 1134314308269321654329006
43 4648154694076253236244583
44 19047050630115636998463446
45 78050357955727741554596806
46 319832109197304421207369629
47 1310597167685298619632572620
48 5370520615505596369052627045
49 22007137198770875646927397466
50 90180100284361792777888229638
51 369536955845023571959033809984
52 1514276002184570844064834391782
53 6205148834298833948385665250121
54 25427248401382946620322969068178
55 104194915953001414118634013928729
56 426966392079709166590289027459158
57 1749608397858807823427249495721718
58 7169485942318829319158325028447384
59 29378876290267657883235255269921449
60 120387762668475568469420570650382472
61 493320890054680798979405678307181410
62 2021513608775367069887169112080919146
63 8283689892011362118942951430165420436
64 33944623439157016550097680963548883813
65 139097126455369182244472522154456647003
66 569987486319319595444775662341469555048
67 2335675386255083029963866779910184811241
68 9571051366734053271260663103452667405761
69 39219929620244519117375851090238811762356
70 160714097174657319750992285995816598289273
71 658568775639331788052220082390280088256230
72 2698660788765453910856526089161765741082377
73 11058480635906468014662915554229493111004410
74 45315066822704256848776662877649673089850239
75 185690543642917862158135505706146644163976636
76 760916410722941748834157738828866396765646862
77 3118057455962255154659048216608712510835083127
78 12777070071921215840710262887334328216479236146
79 52357444315407460334663717857690885963072866005
80 214548559240138759932221932595097572974452504012
81 879169808112149525196651618167125808141106966758
82 3602632216377748704192489668233245647718737277782
83 14762744087348385397123573356091370299245684139762
84 60494271937551584826112475369210854310211331925409
85 247891375451713433310523009822261686166877897604172
86 1015800869324909105514577019438804434714732183757557
87 4162514344200065125049608778956692305862570961794104
88 17057010078349637988187840931336898239834321122131056
89 69895637289108989565513880443886110055038823477941212
90 286415971475076545109167278043083810016206817986644935
91 1173665652073455892540557482967289438201280613763120956
92 4809407295838868628939529178030067193501389197527662458
93 19707826071594436401481656399134610513372730284181400860
94 80758061144927836982922091677503493788814151421677635342
95 330927643474999479702671827355068780650878570149218225845
96 1356064071664436482662783738931652192129147684205562616943
97 5556833352297610790727711705335017669483809011025662364472
98 22770603211474278145526058078078944895597156987312955330257
99 93308605412832085522916273519678436078250603426914971047665
100 382356838034941843733923439401721673909441749907735549920810
101 1566808880544830479440335945009151505697989361305202518861691
102 6420416281216876483467974181850662696689415277913390426295464
103 26309364043035422512130087255978732384865032446173920754279357
104 107809619506131805321859187307667426538134304966430738764940560
105 441778601681317217210553523207341005132504461724508514278314275
106 1810305367902717581598364964376377825589096074695752491594701366
107 7418207927194827786316457640904578155106118824830972052145565262
108 30398080802715369400594762329677201695444430075551552782968995695
109 124564224346005461435493232315447561303773191892168035729892905296
110 510435053042426283788471660697347796263410637499242167516047402119
111 2091643445317850479880928120397041452305873465980948739249636546484
112 8571065557242381061290404838801180373780999294821970699245175201570
113 35122221691748725922090733172108827244216672864346565766802064405684
114 143922648628209601128158465753167091364921347507682269534843451257476
115 589761347387240184161618326693817624862354964762516107746369493299393
116 2416704043367909067851233575375683603799447698971094075349231696112740
117 9903087849187116954465868349521220136411902460464349282095312272118773
118 40580537454659097605281313148440764089957058890521372620536934343948200
119 166289549803818394675291307598694392188436082581493403417470453515609610
120 681415676291931815147202088046926650437611135713429560510116207156082866
121 2792282043244360094648977683859669210168877575094499595332318637426735647
122 11442118636678648988041076530690984992126856482859181486316169148805611984
123 46887125608453989012633179810052019046430086182112680674993766911728908446
124 192132472807595467509839703870848172877078123034826870452962992747925486806
125 787313929530059919898195512937831191245186067378318019393980768500487118666
126 3226228313070248712432439305764429444434929010688116520976256288411212624453
127 13220328940793496668370006297037205919000891815448520972079779178507534197571
128 54173815471991506496168062162966631334676030006740372524995992397638654866562
129 221991623350427521074281400497078282577079907638144576217893972126949995469185
130 909669743738772775294592121196214436916443611293499693348554286781388611725999
131 3727613817966032263609188616184314298692939771880516582981256690799671121811916
132 15274889454695897742049255606078675490664879386782384578253740999568140102140433
133 62592923850811328926123198814971626394491177093867470965281036983514408089985046
134 256491160071146011629382550458220998601382984012040689987688573380621736039783551
135 1051040775015489331964548965566616281167203316475805187802467806568020203995255266
136 4306919234326595653481906314902472062784863403601860581088674891546046907272292569
137 17648747538590043426399865257675693554324200841079473788077065212523663890091709914
138 72320438980692660779374604219487187806370113859582062771413655382504635530375104290
139 296352241592432813212085094010245959833716203340167506030381002224020159533316527271
140 1214382162701005636655403968139223048787258021896026871187594526761006415058379342572
141 4976254031898059952067688435084769563653589222078597875644956468609376985303274253721
142 20391524966822696077429211328233054543312221519847457556370665636107408256704864739426
143 83559699285277853377820414578148629203378004694610599359495394291693257884642553908210
144 342408101209019033151226827807140910187404604373348013211840394641486491109638118640536
145 1403108301925430548070052895874141364804273664370163998138393335298288942529926678375884
146 5749609603221062020335459015828869036243604374051771301246028747768409520152541112714101
147 23560555193129172951700240718139699667036462357551938489419755603674892547208658342622694
148 96545643846411160427737626931833673495866631688311386162435450365019849333703617576741795
149 395621464320854197277138194376456343157043266857795058713585265186703795856866667603438800
150 1621164216174990156324327886996049795217918245591903036581314568582629012193644706937980768
151 6643151731713896844918964240764403339110768490743012786543559961426228412790654831014253172
152 27222081816423309291165480472618627944226216939693506077690831906311242580038338234063646275
153 111549723436598347742656420162781704862121273852937841824701472554221804710124637118500616640
154 457104672695326603507884611577834880124367141795778427584345623220930367651451996499714311624
155 1873108021811096698787229728217237182204125719643378490997567882295909355400923670839301471032
156 7675558511981386784219499909135048802959305727661412572852173389020345466899254426609617870868
157 31452643299176169264968863860554520439988531706977168285036618647563472377366828833494566250511
158 128885574771006391165644329967898324797158479888064751079859530405098016697030680210713551296311
159 528142936224625023611528624819816729307222508493866346785393081097771553228957268739655663623706
160 2164206208332916425262116589678246649507410536928286889156594930241724626645052976431625611617257
161 8868410786042723613166214769738330661362917373610356476037367868265734490485074611627320899842567
162 36340672883746072311222873274401841305687745633262475040130004855058819991344084377203351578147378
163 148915576590328103890260641441528602299118107627299566699432716183721421476629075302905373063647581
164 610221198219705139750488757276401680389855254491146214276255746012964845002937007345989839507816806
165 2500543726067657521028318179223531631696391976887683585417930776067521548928403746003291854518545373
166 10246643256934322472872479801997071627403527593147486024820773998217035007056525960722048121656705288
167 41988347150397638032655895581057287807681267900090307557383531482691743699750896452344308215264152957
168 172058424619125570662091479610417349348265531233210907224249669391825424446412191171271873848328307212
169 705055175817630619040232596875989751923622244089922934709300767977361310203090698022946598481122564890
170 2889151182498815922319636421778896478716587942344156404058854772974348739683732985110806221266520125127
171 11839065709508938392609385473816264924891025729996231912406005849015927878249715008244100454592143353722
172 48513721858211491097826412329232382899169333017844959769696679330421930153066961917082008437868501721707
173 198797883742257683701221519263617136967967414994465974836528394119827449352843316138134151492525731123830
174 814627224353245486373576164296252386282581224410724424280964071966066741691731768056486502938878140183016
175 3338151806071818826244428741927371840756101066208719505647915961263791425202061550692968085212834263814206
176 13678965233733108332742323300454098374925300679146538703117448841636739485118148406878029993744554250229682
177 56053199715283827948821237013919733563504608206731918517948374703790483529377461517489912826876039097405427
178 229692900349891928949445694695605594268733134108743922244609004225547787983239075918302316835792119978844816
179 941227775383531235537923801233789533363148553859651308239061374128474630453595705732171048686642961556857411
180 3856931249524569602988471095036087383165016801292842396690312553986919103244196932589677418009284699327997948
181 15804802039014969076856004074707078941855805654331093755555806381150403900860601137312256509287977527994227236
182 64764381663075451448639072945966636435187352651467520174888940607128620943854343966890916529205635633992235982
183 265389286233788248828567714581731244013655343172779300205101415702329116283859782218511998848409059815827895573
184 1087503214561456303752535669370594276474191942867944794552925630248680121468758491440810660940485449850333564694
185 4456333782214789164015217130944058897719142311221805088050585818298307622041324900542637360043567023424166170876
186 18261013404467976910655032019517480756612783556444569984601312504242303508186943622228468221703761994126855630272
187 74829361276530743616616373825991253632221533167222616442836385240564942995350277723720089077519591195378646900774
188 306633218268353530728960984224647770615415164451284609613538646236393604474520530631834336127844521194513495541267
189 1256511200171063346435214755103677948181741302025229782407897222356067571424277478952240912770438421589416322941907
190 5148888972536574580541092847284089488816188209640593225062405251217439966629660826113436313123192242509059422325434
191 21098942570427933266932452133064609420587495778508221994885393243702150245701228703501051030845935220223103597441461
192 86458531144226163294878586157783926305817300431344683415312648989671620275789423266131506783347965276274948590995881
193 354286836066093634478047938826552588411097694704274023194968768135568370469586940472435454516394161204808699874960430
194 1451784578670875006769805907085441497045366045925730349097734845007941276211928084703240318365731259306266381382440897
195 5949073598866016477427677326023601524303024402568420693770888173976847915699871348762374616912780125990581155147280848
196 24377911988241361010793672420506428926212550381175993040462483395044489173705053776209127897920836405382087167552701225
197 99894980794946145784804467110494517747655979179607131056880145133065849831975223696009413771639456503214220534501554076
198 409346263651949118378283162352202805241069006890120580213373756232772714602175862190593286044427961272472529566222398081
199 1677405233299653444475458755923340174900305868188499775203484859707097995153621539494520472980292718147843490540465153756
200 6873614263872779122903000454157168480570516014771170658068888889055929521156943020051691041372638050993263469149701176166
201 28166463362926178172736443546817282013041234446425542761924253933913690265616855509183246898973686862671359221736600284929
202 115419578102433135043806304698147043983724811171702785563207250440129948245253114931847366029741522697894745302110439585778
203 472962431871307896632310786065490063053425777118902258897208638400207808301265592217454708928828831269489243863419947872407
204 1938089409433614368587641746762870256781744043079468033197376531789888225700846926798246044088350544986221289971236793683570
205 7941837037874475038422010643729085637462201460702562584478282862998021318563910344398730644962105724730124129579297832647036
206 32543790409848610207174139194826258468938726050471708080322334370026889728037611324289716515980292607520521652200884341056578
207 133356840387096090020513833597915474170160374838063662758831718029236840071068941798938878819172282408103314025037718344409958
208 546465136791426136666522141821422833914250436388745166076319571033193568770463710270746476314056506538569917832762296904027517
209 2239286300287657597190755793855624311178640082688708050350643025413751413129545098841613166771295672159171543132820747033742592
210 9176071439978931544362175488594010370249671970095483705164966755652626259315937501478875346368632523462412887044097771958851439