1 1
2 3
3 20
4 71
5 286
6 1176
7 4768
8 19265
9 78414
10 318016
11 1290577
12 5238372
13 21260925
14 86285262
15 350204527
16 1421330461
17 5768590644
18 23412347684
19 95021149248
20 385651641498
21 1565201886761
22 6352511449133
23 25782234607765
24 104639500545470
25 424688756678294
26 1723637223647117
27 6995535548733167
28 28392005507716664
29 115231488882431407
30 467677284229393107
31 1898110007360515893
32 7703648907419700873
33 31265946789810493643
34 126895636133213741818
35 515017267121940844001
36 2090243553805177595534
37 8483440057546775733968
38 34430798783666510282452
39 139740470474255986114423
40 567149173943316855046316
41 2301825551416402676091402
42 9342164482607312974273551
43 37916008520448740858815504
44 153885505312950980942559747
45 624558060552468297231847316
46 2534824642566462397452950327
47 10287812093688303993678705025
48 41754003767250432100084839334
49 169462351636958688165210035412
50 687778081891458464548365305070
51 2791408742773087724405686177304
52 11329181569440761774625169171807
53 45980494746838220826747898292875
54 186615942573191541169501681538845
55 757397461993934867471142902889782
56 3073965211787121351267635647952504
57 12475962222531332154040454371466665
58 50634806399626882375353321981699439
59 205505881902830244064300012411172662
60 834063967053524967756501192596409489
61 3385123066530987006399590404481229821
62 13738824152829974685440759006778567513
63 55760244278450202267254102827171478827
64 226307929077903861785013866307810483293
65 918490932496198874510374927948591233148
66 3727777442509885276764540572836439323377
67 15129517526231049890563806726607817677760
68 61404497480518650077965691726293855311260
69 249215634556609852339856302164647373628786
70 1011463900134650445838923691540585252715075
71 4105116531295343308461476928845520490184886
72 16660981902834992643362847883432183757512602
73 67620082365604347663558558012907579871102987
74 274442140673178128892991686663823870997321604
75 1113847927159402856636958437257155672622188731
76 4520651244718084713864363993619369990488950452
77 18347466631723174229532269961953665409295616111
78 74464831188982395044874047279744408541370509599
79 302222164798283315243945251695716190433900459802
80 1226595634972376930860516329107741765135407750552
81 4978247881777579786522939679354197376360159087766
82 20204663432526461604173098050728538900248548151204
83 82002430195562322080929351472818676263858130599669
84 332814183242112488736315557092084266473922579133467
85 1350756072752446911292510773401577453289876856294871
86 5482164102214097224006348438194222547861172964247598
87 22249852397378722220169197294764007833542139432414772
88 90303012181849869108142115154077086992614298071612771
89 366502836219984614299722811312176880032696943013849123
90 1487484478223096350513305330267339557239410653477220814
91 6037088541455571729159470704163637235675806479215007689
92 24502062771715081808211231959644964056196356403378200551
93 99443809039169493456948169395257985906869838270619850315
94 403601576257271115147381210017795738694262959832259535655
95 1638053026440209302827746259711965803831828033334926377835
96 6648184435532390522428443813628551399958076469001006331000
97 26982250009882947787313885602502525916534950502564162518359
98 109509870349667325208561591340133718733066834022541748582930
99 444455584675422377259664369064929586056463004625857733318826
100 1803862666610961341128266750370657148631817685920146098345502
101 7321137661863526187159550858923295419103054100460718210479767
102 29713490752961093182168702959159827489917973770591038312804186
103 120594854721195438149381064619629782746197920052133486532853728
104 489444983295237415187306363309234930757167906026013073421833483
105 1986456157078245758589451546877065757893899608176018838968685166
106 8062209642904453371739104425393845513594699558866021434073391241
107 32721197542937394228059188647920755678356541505394174312552043520
108 132801901223969566165196793943360039202296204386494424836155844493
109 538988371240331689439041894537305123012077645650235214781712397039
110 2187532419753275411427802126545597823019287631209967385064493117494
111 8878295604893272447564483260879274318827276393591607219241373953174
112 36033355271030686374783402679561803323982780777055776312570957244796
113 146244589037190914367507944706017565936371747177767014027512499127624
114 593546719748618637505018242541496862228567568976116350687732979559561
115 2408962347555667316516195875155710543214651338778617075422292862066621
116 9776988733757410780049268387950059023156823463737280854769622547982681
117 39680781560165259489778222546894693996608500339983654796521905455149052
118 161047994234563039676019052261808545717088721387948713605509378003590782
119 653627661230668358185192534294897578735253808795017611208214148464841229
120 2652806211939672289018439655408420957042867540494039392119518044974960889
121 10766650825112782095258324250517831509553739668810270230581252864802950344
122 43697413504299316845635595095562098394855734767681468169082633476745605461
123 177349853541453399356882237521432770465039524369812774953579200329394656311
124 719790212482035456673216207017565606563548001391374733397518665291568186727
125 2921332832473045007472438137619644518587021485749610662710283879049892368255
126 11856490085710884095632163068208202741847888189867298954227504087341592439683
127 48120623432543295709337852533283839347461259521533350388694988297543744905166
128 195301845891755573379267805712890959227084466268355263396905049027464111881641
129 792649975996187962361108595787301703292951433348896060653235426129778621736794
130 3217040686829883202821979403014376161244349239383640149028192951197713435685878
131 13056646810229209017196269715876983984552827577883786159621692258147175280196514
132 52991566636062049301654632097969031284086859527936573621421793659896286540377657
133 215071003708563081099016588224504658559049726278728755097074024921068924391566208
134 872884867773105946394709693478621518271689239155040865120692948994167651907580602
135 3542681157613142184486881159042474246831390218796195467810867628602943774461806525
136 14378287730575644672026144873541452024896968857168287139927696120350667634586359202
137 58355564293149247746974702458710633520087677588808797644336045218125481321894068415
138 236841267039767262283740245084651016396138422467260123436994241365123902712995731390
139 961241424917342002771788285970162131368635482545224934513659013905990252640364317129
140 3901284132304437695764831534443842445859230433750433337758768769843637111368491012607
141 15833709915570037025553846164705338635769700438940794781022297711934896325671457078952
142 64262525155360043883585481079908666304582056739629935264591811351890191949989938135058
143 260815195008870295720247101870891140368886564983002040390236797461125227825312911556794
144 1058541751713925772713779206660616076349728266847545114084573407801639194195746737191330
145 4296186194533175241419049331264884083429022709994836429948915121195511738347779990047107
146 17436455187726564330226099635440203708079202171495189904021060885008466120906656395682143
147 70767409918236236218092454520409923767211067880658194504020137934205926655124976489164849
148 287215850505027287989324767876425217344252697060707840995027876622365795481196826728124508
149 1165691168811144582096195237875974271745935509916807795351141849810037166003374472753296776
150 4731061668967701926304275622423793629875761765041764752256863599187975180513524657364120333
151 19201436121715830247687276513150245245913229253932949029225961585989346846706643655437917825
152 77930742597312458971875776163802535342237470431335195577978466883455075933158149288170593090
153 316288875648217535719595700977374028375496457843887409123814864180045583436382544663088753563
154 1283686636681216177446870829133291842043001906016926816559153039125270472634852566549734106769
155 5209956808682402563686518337555842113453212520772234565410349194033253158214833959573227741535
156 21145074796846103182833525787323269263329438282355554832137663457365712523644227688286807030585
157 85819173667447618438085182230881947668103557483941931906940074274284253363139205953676125439965
158 348304777340492171940504234762261989779758665531201012241848735977667871645852201154531150485548
159 1413626031734056688112383988942659457481980402285066510150820105467205103014385306331825848102005
160 5737327443093498440294727124768086198348032398641596563846102564700116816865266621800345337138132
161 23285455594571557637672584057005271536085143886367217309005681515295224987073647839870067786706762
162 94506100205152205716922465512979544247011820599628204153368186765222917487260360498747462677763484
163 383561444168969190002785872713343844785774590330664579508802432218771288497625408588224465029281089
164 1556718361392767911560722958864055266045373480943512517354149013699825591311342609552134430380776422
165 6318080436754804339666014344174538246612030496940727243196044144504213092721354651430660717989301326
166 25642493462715848672971888020460095140924121017182168797374599596716286041546172456969627555779803901
167 104072348803960490565836467117818816306134954433577861548844824281921144722566852069009194767184693450
168 422386918078834818595066562054381788597551373342191184687474911972381188165145696036697102534079021683
169 1714295013175938495724520752036966542220416608227725013658136848896245713471187272415794078448156532894
170 6957619344762444753943863004201049057940577932026194769009083046598475895801468277131066302318695374169
171 28238119212007775267251079486535902369098987363901790255621787235699784050372324939829743735113550922309
172 114606927616961789346190163679133611456258617503367332922965851950451063879321306055153817709826646537732
173 465142446605090926924232633445757124120844515151977494035939002317545975599334514689824679400985071427182
174 1887822142452661146695544433061492065375300405906474518178073124893145721788433242645512994638501403145342
175 7661894689564436515884898207073453455692548095215405426583694129977469544128647986857449719079710441024562
176 31096483569001143274781924012600034053714952255160821993489549760324013438743344886999635214306760891520977
177 126207854523791374930920172700818893392202599512068868752573552635503299897693368991769023764103365803324775
178 512225844062217458339168807798849066431217950499288397837630480211336307350269420202595834804542257778984699
179 2078914314130828413106086655975567998897282838952338590509900128800736053145603861949268162105742831686720832
180 8437459326970420186805725028870442086631551029062898788430573664616851732522420880284438263139137698183950248
181 34244181883967741064652301239413403346634462838477125479582219838072419524323423115848113419118378114591560995
182 138983069127673617878300801063680426158867977679122899018080333943172905707755237985730488045736184060754215849
183 564075192965585288374200071301032019487600882217304039950097478005230897880321818933206638360181427030670203442
184 2289349525206359792827666995888489201456823529273993346229441106525938379078827596800925605627427904942826760151
185 9291529416508749601850698200729867877078368467496253827541138504602832029776211979416717804137526222494351747735
186 37710501584534363988738245450892842765709977454842346578403585128871970970598650875875921929786693293615750655977
187 153051437068097844729753573744574302869447410671411520516030607839506821264961459413721639928198090735554199060509
188 621172920124105410263559706975084680578643982277630931067910145109358097952796997763165550140586930403482324913335
189 2521085747949088085749872467520761359380121283028175148799656404850218710767972081691060314358039508076122152567368
190 10232051563423209022130694128398214994898607400676630954526825563309344655215359045174627869268059360255871095764199
191 41527694677470204981040608136705281392585333083730577289243529106964892503828731601557834052380085578089219986462610
192 168543855993648486232176983330271433290973195271243577224589592468859161371824163292502343732759607779876479639808660
193 684050285329689429339957305346558303063483057176158602096660338996541951426658378584834986040870940214310804060578292
194 2776279147649636641404964947981040066046620584611268865387415732116236388104457334237449561440458761017762351216814517
195 11267776757024998596101547053822227389222219402873187225448499184447430839511492166034730120964900681639262177865961618
196 45731277834088806960277592698731051549035201311845807594582953368657375846235146117366557898780125608604379070329077704
197 185604473485397292543892501201286136293340596424995348808540180542438181472628978344758559485893553384654598853204991733
198 753292324408059946242686564343793155509535566497539291277145683419043750489161610154006841853133658017962685916031044580
199 3057304144432395616073020355931279954311352591496413598602103039909738545791782682136552170509748101294510436187115577645
200 12408341793351601003126625443999457912552796377597311492859829840584131603782636613955904263573346235656822044727144341462