1 307
2 1326
3 3147
4 2745
5 8114
6 29959
7 111707
8 425010
9 1602835
10 6076455
11 23038228
12 87322215
13 331059861
14 1255146516
15 4758551951
16 18041027869
17 68398734846
18 259319077335
19 983153218535
20 3727416848414
21 14131709526987
22 53577378404731
23 203127263568016
24 770113923718999
25 2919723559408753
26 11069512448235632
27 41967708015580679
28 159111661382870433
29 603238108189933418
30 2287049308693154791
31 8670862250618352083
32 32873734677909883818
33 124633790785495382659
34 472522576390101129327
35 1791469101526680137644
36 6791975033750018404743
37 25750332405829658707245
38 97626922318738552809708
39 370131764173703415120767
40 1403276059477324199458117
41 5320223470953080771342070
42 20170498591291210223720247
43 76472166186732866204980511
44 289927994334072220371321302
45 1099200481562415241298060091
46 4167385427689462357605122563
47 15799757727755632758537997672
48 59901429466335285274647214327
49 227103561582272753987429752777
50 861014973145824117623309821064
51 3264355604184290614532549033975
52 12376111731990344196004469237001
53 46921402008523904430917238644642
54 177892541221542745879534331975623
55 674441829690199950929428554341579
56 2557003112735228090423938592304546
57 9694334827276284124055003611252723
58 36754013820034536643428774066293559
59 139345045941932462302438803307198660
60 528297179285900996837581485037099431
61 2002926675683500377420027074276939589
62 7593671564908204122772772502045655620
63 28789794721775113500578309767874692463
64 109150398860049952870053104630930077165
65 413820580745475199111894017642318859374
66 1568912938816575455945840993103498361239
67 5948200558686151965173204432841583525847
68 22551340492508182263357135321480614908430
69 85498623153583002685591017689266130317995
70 324149890938273554846844456501808567226635
71 1228945542275569672597306418519364416690368
72 4659286299641529682332452618425377709066135
73 17664695525751298064789277100141095740495521
74 66971945476178483241365189138518965841707296
75 253909923005789343918463398687945049907989991
76 962645605445903481479485763434173068749058289
77 3649666585355078476193847486293552694749935706
78 13836936572402945873019999749064672001691138215
79 52459809473274073047641541705883356971832855875
80 198890238137031056761984624364535621870628100634
81 754050142830915389428878498210755700412694818147
82 2858821142903839338572589367725064235182946883711
83 10838613857204264184004403597806152911074272164956
84 41092305000324310567730978896591530449550220920519
85 155792756572585724255206147483189622105432220270813
86 590655184718730104468811379139337920915491799312412
87 2239343823873947486172052579867573651251349991265119
88 8489997025778032771922591877020720201665126270527253
89 32188022548955940774283933370664858102751229129535078
90 122034058724201920638619575743056696903158891590426871
91 462666243819473584238710527341164603550818423365905423
92 1754100907631026514631990309252663801994875696003799238
93 6650301454351500296612102509781485055685344442891797019
94 25213207085947580433732278457102446312719395559019138707
95 95590525620897242191033142900651793684271054826463468184
96 362411198120534467874296264073262719309353611936836414263
97 1374005171224295130195988220921743537878305683810263494905
98 5209249108034488794210853454985018769779781344322899052088
99 19749762837776351773220525027720286920087436297453427560407
100 74877035837432521702294135448115917064931609359222252859737
101 283880396025626620426543981427508611947503237155316794851730
102 1076272295589177426386514350626873587025077416380156099989127
103 4080458074844412140439174996163146596897960870919520596302651
104 15470191111300768700477068040370060551737115554663698579458322
105 58651947558435542522748729109599621445853439340479495720368851
106 222366416009208933669677391449909045992687875241797909187151943
107 843055090702933428577278361678526002315488391083775462069162612
108 3196264520136427086740867259385305144924309428251987890775382247
109 12117958832518081545954436863191493441719038534019122541698677237
110 45942670057963525898085912367730395759929469672250966806191190644
111 174181886671444822332121047692765667604944595394405604645720161615
112 660373670188225044690620880181488190094620691759201550842989637821
113 2503666670579009601068225783622761573098693429036100245301228129502
114 9492121022301703937276539991412749289579938426262853609585357122903
115 35987363078642140615034297325106532588035889197343685157776866341319
116 136438452302831533656932511949557845632847472566864742933593862573566
117 517277446144421022815900427823993134662650068619344547316227538035083
118 1961147695341757669418498819320652940886492596581376050202474669392539
119 7435275424458536076703197741433938226647427951953793299502944574466800
120 28189269359400881238365089682263773502601761574977569673968579296904151
121 106873634351578251945204862271093135187747568466517733421551894903908049
122 405188711132937399550709855860070726071047989939588107605906203857538000
123 1536187036453546954487744154393491583776386674919136411718213820265960903
124 5824127242759453062115362030760686929542303994092094499035558868924075585
125 22080942837639000049809318555462535539956072006250452038540421797305250634
126 83715210241195359335774041758669667408495127999760298997516316783286876519
127 317388459236503078156750080942396608845353600015981671361561737730060983987
128 1203311008433095312477572368103198828761546184043908047145154256540526899850
129 4562098403008795171902967347136786312820699352174300647253797814575462105155
130 17296228234325671453141619145719955424746736608645939709685398268534000476815
131 65574979912003399875133759478570225212702307882446666364329000724960919114508
132 248613624438987213984826135872870541912347133473255076954280166161628115202055
133 942565813052971841579879686054322301375148324067068433977636798707808545815181
134 3573538312475877166694117465781578529862486372620910996075664823603543180704076
135 13548312376586547024821991455507702493712904090063841956898339137928304194868031
136 51365552067187272574548326763867843070726171388054102988928542833758821004884709
137 194741593331321458798110954658126636693317226434353582635803214120517048687812566
138 738321436195526194117977844265983439292130193467222648800834503149299484169191095
139 2799189088580542958748266396772330227956342259704728034034839500548898536746281215
140 10612531574328207458598732723114941001745417359515850980163320401076409311598012854
141 40235161988726251252040997359661813689105278857661735313970634842992746501432877307
142 152543080689163376131919190248330264072552088651532756085434212905048669814331110691
143 578334728033668882151880562823976233284972102527583469672637243981949957585686077896
144 2192633426168496774851399259216919492072572573537348669951654209769849469521803506039
145 8312904462606496971009839466122687176072634028194796407024736582036305269792575352873
146 31516613666324981237583716176018820004435619805196435211758517030588827843655262153192
147 119488554386794434625780666926424521541524761500173694825330922087421229983450102853559
148 453015504159358247590093149307330024637881143916110390061078822301549050827664692572073
149 1717512175638458046647621448701263638538217716248852254578021027149817359572560375268738
150 6511583039393448882713143794025780989528296580494887933785901710405308305773012864538951
151 24687285645095720788082295728181133884199542890231220564879162165827900636980863014350763
152 93596606053467509012386318566620744621183518412178325495651188127270884971227390995926658
153 354851675095689689401405842884405635516149183907228638181034440920392489648794987908435379
154 1345344843447471595241376484353079140411998106958220891029156273674042738974900894884704087
155 5100589555629483853928346981712454327784441872596348587629114921505527010092439479638578724
156 19337803197230866347509170398196600404589319938663708435972455748560070239658987670670879783
157 73315178258581050604312552139727164197121285433780171070800896950914529738375693136092838565
158 277958944367435750855465167613771293805131816117331638520313885205613116644529464194186466468
159 1053822367878050404379333159260495374006759304653335428773334358513794255007624648322908448047
160 3995343936736458465704394980622800003435673362312001201880928570309545214543126215577663401357
161 15147498913843526610251184419649886132327298000896009891962762637675903477284366776685054189390
162 57428528551739955227866738200818058407288914089624033281531031314302467027179344068416902346007
163 217728082396750445514353767861403833618848636271560129520481313397486884934772099651679196260791
164 825469832845471202226661518186665676078412651083552488406036923367297002218491786760165040399342
165 3129593745726664943223045858144208529091783862065337853779554531067799119564244343037639878037611
166 11865190735716408436349122128992622615510589539446671026556774073310664071988454492314682383265323
167 44984353444329220138716503961410493433807120204536026641008985343914305895281474162955965584971552
168 170548632540136885725196878271209348147953129231948093002697277492459102144124712508889781624198167
169 646598957953398317591740146697859524745280748309452358931118787280683330587766332106071929294013697
170 2451442771480605609950811074907206618679701632624201355801448192331774876375171869089024530155780224
171 9294125188302011782627653664815198430274947142800961144197700935621285006183015019269736177288441255
172 35236703879347852177735394219167215146863946326275487499997447378655437604868088219676541872110730641
173 133592487202949591881089143651947240731416680407229345932585444934410337014043945796955121312960098362
174 506487573246892332176473613613343367634841880200514500297748676925573750096755727409660854611367366183
175 1920240181349525772172688271795871825098775681823231538691002365557908856734468766270745100654213441059
176 7280183263789254313047485656227645578200852686071238116966253127414780844650971577381375645582264718586
177 27601270335416340255660521784070552209898885103683408966971766478860358721021495259122565145801030513443
178 104644360797616783706124022320894593364299213369263941251814058818732041337983351289651228123007944783519
179 396736893399099371885353632314895436722594295418842050656357475892626112442391290827615472687920990122940
180 1504143762590148466774432963907370090260680526364317975724514604133829996239384047468759044926413456108871
181 5702641967967743515979359788666796580949824465349480079142616240078972773208793322554275723404066876584509
182 21620357191673675948261378257722500013631514975141394164601392532637768290428896417370180870722764414688380
183 81968997478924258392722214139167889783744018321472622731232026318149187620136653092206174850262704412525343
184 310768064011793803022950777190671169392126599889842050687500256552359192143004088014563646202127768903758005
185 1178211184472154184247018973989517177527611854633944020256196848611522428130021157314133743622254892591661894
186 4466937745451843961809909253540565040759215363571358212831091315491640474070909366238150757972172290303815799
187 16935446789771994438170784682590246654860481654615906699261864492309481608695222608821038465964062812547206127
188 64207153605671515199942081808392435086859091054561794736278867423403354763642864325500481910562600577277359270
189 243427801186330528914338599472948045225158718127533104306622195747138490534450942011768859516498975114316644315
190 922904864376006132342842043844021440936053427546284697128703189511625505827062564042690143183507627744550466995
191 3498997996687009983771541929950908458483636437021453404305976155776291940434758955598783437456483963288350630648
192 13265708583189048348343151921384789698259069593703214304304038035863752260068463486701660887739714753716994689975
193 50294119739628174996344081554007094470228118092174003125830042574920132474142884678379244269594750347714680298841
194 190679484968451670034061700426175652505461563057631652290402241832351653996550262608085026948030956288903374376856
195 722920814124239535091217345940548240927069043449416966248696853221815359078628875359645891215593693866871478706071
196 2740800897278073615375837139100171680297591819521145855617297285162501038686003065475083937686107935593056034267129
197 10391165134206939451401163455122159763673982588911688465597982415152949192420910913077095227571660447884405569645426
198 39395898094455039200331001782666994331914723225298502963645839100946350691908222671909132984213143271389870280275975
199 149361189685985935955196495713367462286766117442630574287731464548297899650701896581660573247130274388837253481814555
200 566271263341322925466582492488103369856042522003787231754131910947732751024132334340165887234571769333918905409945074
201 2146897359081926584265336964604412496428425918339253418125590126488091952018519165153961434290557656481501829619384467
202 8139505867269748529195758371277547598853405321029121949639166112307474109118272947449949948108789727764390044454125671
203 30859209679055025340383286007645880285845493718105126103294268716386698183394711259217291036897872573372833682700026836
204 116996146638974321608737133136770283654096697117402744158800304486082516877513605990321818015332621211551901259973235559
205 443566068954088040847361257433248491819826572506523610786283719607407645182683940040341866593146171309504563823905134933
206 1681686646779187087368295171710056326421769808871779064835252072280470486180526279754184208882166634161051374930538997972
207 6375758147199825384646969287429914454724789144134908026864607375663634394089523289337336831480361570275840987474117065999
208 24172334381937037416045793377419912343439676859020061275099578343832314640809974978890511543658064699450597150674341964893
209 91644277587410588402078287994549480394493398009464907905892557158487847104698213706253697714720070846188441820930058814398
210 347449835908042877454372244115908178213799224605454907542976406506960485236524111228618251518693393382000846882366244131031