0 1
1 1
2 7
3 19
4 109
5 421
6 2251
7 10207
8 53593
9 263305
10 1385263
11 7109323
12 37728901
13 198723565
14 1065245299
15 5706564247
16 30879236017
17 167409942289
18 913397457367
19 4996676997379
20 27455383898269
21 151263170713909
22 836158046041243
23 4633543701807055
24 25745047990167817
25 143359761885039001
26 800052499080484351
27 4473518105402757307
28 25060771131231264949
29 140630037310387752829
30 790436456889528332611
31 4449461288733570739591
32 25082240515585758800737
33 141580389230061540113953
34 800179650227884366600615
35 4527800528218592281020403
36 25649317289300109253368013
37 145454298309294938530448581
38 825688749575252581036517995
39 4691621169238261711646267839
40 26682479120888113424597722297
41 151882261458904981138515752617
42 865262955341009417185670252239
43 4933247592977111801665767310507
44 28147915187113505737932199349989
45 160721422257875875860374184235789
46 918337176846769476953638030440979
47 5250720337740321978997377547211383
48 30040847218643380730992566659724049
49 171977237794333532493752331596746033
50 985110304473822632032646309938083703
51 5646041223099760254097693419997746403
52 32377198436542014334343554271428436221
53 185764100646132887230465484315639043157
54 1066358783295950003244384472272784276027
55 6124295402602587654392365051619346425263
56 35189469678680502742249717383759625090153
57 202286126976277808715526842129119916628921
58 1163347860082910711913433666986931645646239
59 6693247356331491336790351045437554665817755
60 38524935100784198190615515525793715446869269
61 221829339192601816225657029402800832361800349
62 1277799239773054017025635889969354481518478563
63 7363217555997354616923733568530800093858062695
64 42445244896285060852322849013728300845878265537
65 244760945131961924892030284084712614163718224961
66 1411894806213192676247980692041038050711213689671
67 8147143674624626279414193690813534567341132081107
68 47026979711401481633969754029667055312453077012781
69 271533561788700302086275982289522376785246595487717
70 1568306236308345749267707127054225998716427821986827
71 9060778442080834637043650008971032115625975305196447
72 52362931864773643661155337699734469090130987196729369
73 302693334456101170361788254089559948529678269644327113
74 1750245650459395027512977129699981657016473548425175663
75 10123001928099387546886015000586081332558440529179821707
76 58564013359508496373505715946437676951728952205101804357
77 338891511911918308479115698642054558187723311858191240749
78 1961535437873259018858747345349296143962306678962141503923
79 11356240827059625054445362855239308200972622017636735617623
80 65761764192345259402829845685282923340684187567240555452017
81 380899405845084185335430512052306549329170446818214506928977
82 2206697245890215581521643297622769843131044823366363672028439
83 12786996699852879713608663252160620186325881743545121097609411
84 74111482379994862985170710985779214442165564912389694365096285
85 429626909322929714679955505537270849075769139408595536747274101
86 2491061401883599974723193664035752512778883415016010003875473371
87 14446491819891965968691133496168296957395235453685435082745123727
88 83796032414332905843104901672859214883661137652770644748896767945
89 486144936765131090841171775776773983581794507671486439753062108633
90 2820899042463349844598780708042814172773469072432179949959738322239
91 16371446708329186877449488660535023006794187861667374850876028793979
92 95030418477837136139078759831197758722040377904351244496572315269493
93 551712310422948462007272064148695679614716338772651030582238946141629
94 3203580122854488474175665493781619680766934962139982882898034824814723
95 18605008439171359519868807340224426993335064971084621224250775805132103
96 108067236706093160238862335924246463389687963588726474442985773700108833
97 627807775670490182489378607196399951134070468241984910904322614638918241
98 3647761368983804064433094570646846501958057290101197919304528162088096999
99 21197853849396652278745001981974336076691566694530419555643012650016366515
100 123203149616714205517077467997448147415426483874127862675888785958116534669
101 716167992483546446224079908369154824288564850717164282535770414024614558469
102 4163609182872635777808724417055276782934533811890554835730024852459141293483
103 24209497249724148274743784946328376303318301322322021503095547959626552399231
104 140786557352996425915569049035722465529862599780509687735767909424883539393401
105 818832532923573911601609373253784264900358741277400182688332519701655515429609
106 4763063569631551960715204165965979654429579540389047544393465999606910855755279
107 27709838373747310715949472914453318014031506535944466673749998834386440189034603
108 161226676108785598188010482498896781259963928792703593408691541564495137609402277
109 938197122416327620014349426907751685070147411179172452018904907272435608702892365
110 5460150366595838381076013419387029937671715601374151969390782850083906959911702867
111 31780993375789210952356239315043534861312084330882674272406849477592684443173694007
112 185004275398874981150589614961227041883079902673305365694264997795812004108497005009
113 1077076603926761983777856652797832037479991888201687712507114771773287652680384833905
114 6271350466042280778409582610128729469284851805569889065547620793167226475360274508471
115 36519459941467835737420117321159419740831961520952731250727823374454611462702499538083
116 212684374144439308353493502878140968185358305594189347116890168170976597441844139553213
117 1238779386956129606810990304111062683967217438256608265121101027590121040179190265232021
118 7216036379427407463278797652661660012391914443506497432710436550724639251987255603314043
119 42038677280017240798418680366475709646683435367161055520301343177708903175795673297783151
120 244931252417844010323057140521767290809568670125927031587877774960337568016851441401936681
121 1427195476669786009041775959010263498305459093121664893592569158421452047099926492378472441
122 8316988445669011717292767193787039737160218441735990547090671705869961317180480258502544607
123 48472053228925323484340294702785585530589537363265450852417159759043799116047778891712977499
124 282526202911111426157317236287437668361452799802573131110883992348476401160313298375716111829
125 1646900572752629846793898793704656257417055222917156864093902533167405447009503175523387054301
126 9601005299030161730008933196356729138013216959612800301246475147603306495541445595606255830051
127 55976544272014050675666640846721393520837181090815385030713028711302202649586114957723805581607
128 326388525818267026438480158185887722669167402148988797175647709884260956572463031760776087031169
129 1903279194837713931578083600174753455699687162503424366403907735771734903455339295126564047124609
130 11099625954207890936248867037751057008310894178707905460996717229265341423881374024714059594856071
131 64736890364822856929713699213917600193442329209664796930750532039505805682798991435550557701877651
132 377600365273928600576805721465911185203753294037373808512179104494369494149972482588689248882827757
133 2202670345746230592537910506998904597308837340655712076700077304977305785118669561848233500997152293
134 12849984120431497195273136973139173913340871846299360506404975556523320138247705414529229588976500555
135 74970625563699404570225257680958686857089145651445484070258296567575738592707063919369904150991642463
136 437436097629200987239091200351440989223976404678290808141796841057631055543972128710878563094150381273
137 2552539882095554021484997741889820464212722006361521197199727215498024824407050585145904065001390017801
138 14895819221214862676726576762934791611654811763595969343422330606182488088427208497524241273678949188015
139 86934008145320816673759558507922673851509731420104565437778471071742162903114678922428105089864104538699
140 507397115063796235653671139801611268554469491107504907598147474078344804186457819322445752691573337531397
141 2961684543992918632024438538177391600019413994099025101817639244861408000928649153835459065741801896055917
142 17288673188818562516332086734424874652275538527637920620547357244594260279453803589623593123022124124932339
143 100929040868081377202614656265291724074941280428686201383679319330454560215422136321714348517379824940511767
144 589253006362327192655971705001320006773919700419804336444271104547752670968359982214023592487277641470618929
145 3440473525214440369781955834734900082363375194571236468626046238407221297178713403549651617029658325652551569
146 20089307561528325782795801998356269910293859006144728022628889740000479714546240323809571653613248808923727959
147 117311784082690918574849458272180497316193975236126891465246884173634836454478258420426535354372490309891059843
148 685090324920576481922419304421867708464087652966033414731244005403407788945739208571112285074100158966725126685
149 4001134570653855992871463099209542103940970198282251189088359942666701405204106059774135758830727844674966758837
150 23369381903089646430279219402077715856530660634194435001312957560922076418970290735297478054980199513329815812891
151 136502202518901738848242818111780837667484557883886800050671032308232084986288653588339243258987003376912219014991
152 797370357907112807799180444853954952326712821669758095941653028981124398207154929013841626486605642465926474790537
153 4658092902474607167792292185089999863547270003965703151169247799011513286204269007432795959772945135759513196368409
154 27213442284229381958289322247653060481242364427444109059807529351789322838000623836515657917796187838380031041447039
155 158995831916945199855721516806425995709240800579500882032112212308950697212444043550849254152550229863671244556859451
156 928997576792921482507229547932243653624186074463430537178892180960952557879539301320216057130959693614898165880099381
157 5428372840300438013032113898742850462241349722863080402154526130611416083838390617461101772928317787670096526554987517
158 31721277751090489521654912521780096436046523606469025982724777805336366156748664017515434026988576202092611724443561923
159 185377605616457502464388937903598567347105005735081077452911503593442154364419474071062529797707221421494869053405719815
160 1083400766287782583159017679995092301142239775739618851118574722763024830779064910425092680875069390415756382977983592673
161 6332073841592131186682907988488696571204232323122670269558367905989718701857065218704386782688404833959450489683569014433
162 37010713634640863055547485154150324248604203625479734410357022974622801990722094874286853058866545876502239605577031544871
163 216338245407877836489360865518279026991518449827193591373098335335874837176276060780511188500280950987570575003543439169395
164 1264629205755785565061730401195321478844739333645001300398661635285323530688023841448732488760741646782636237695627004508749
165 7392934902896288750139532619943711971913870132842333275995712108780610625668558040620470998819552288683645530482744856523077
166 43220923562545656983367447827247030350375622175114743547139839512688965103027858963241408556273365843284276688724157853171947
167 252693697353318494304501956006348209918005855596777914414458432355474406380573297939496036330441586956771546308317826881761599
168 1477466725951801182669008978109383472459769047710175806601391854541371705358724751078943614752969488285217163925250576312865337
169 8639003898660136040452570769518189943199042884208768770382100709421509440766917624877044267731479231167566511730994318369521449
170 50516357518707892946678863548353932140011604139329322738138991165785154290877221032133290266518760574376623817893709608675083599
171 295408184235132596525320242230644632381111201717030309776738079443366530839130258539254113573676408502175531967663180234684292139
172 1727566998173556831957031344283036857920396572829641857483191319902267040031724422502430458627222105013067931061033086620029796453
173 10103431572573764414532895741317965459417448712939757885848247030194540907946329585083615099663485385566519865955737268946065137549
174 59091401730459240994483001889898713653420156614233638937992366337664859824769889217791775367387915655737004152900016809791336892563
175 345621554580968354666803290509090091869712456049609708058757091521801799503364079745477631541279248068931643848716194635926056100343
176 2021614049057192551686380023351410813960812513246082155450340043911781438311159125009918538133752444284687146033816766100517015707793
177 11825413633290856176200472783634343747735667398274744488305695095357184888212733431219075606237879965944688442131888870681073830561201
178 69175908115537036293437899215672523008756116681160467984241485932263206891425970182558824223163496380695639696359735453490822935870967
179 404681737172213045385132272898483088747918608934107248295393420829142575725772673828450350431235225310758503497685624665036031471244387
180 2367512751817774108813827371358660287170590935173353644647028695068396113236289310404754152925494675475317408750426051462086403231318653
181 13851308856845978193409108992365648479012609565328586781146449063073650560707496662987487477034253551825576086649306791223970134775521493
182 81041757166120519867316783310758502556145503013432638031434969378215301489461460223942524281230091741413487197038155603442471716549157051
183 474183263539045921669815079551843107952714504034568877964409024539628739966237496937581237784199075875895196216362169375821222184561478959
184 2774614947086608673213430673707594860717032656840289728189122129935651661380026464798610545387456532999003736646081921691222550758379504105
185 16235966399285423306250482334807046664074368431882582784510926748972382855128913933048814495408967181012935062477759859603844805435416978489
186 95010649291420121264652007593132151798142092446529979638655799682143067149654773961411147220272193119300987647517462789512691839916570866719
187 556013003917595695123725218390101071710123983169536674691183436576230180081280603392127029729955735556143950079888387436256653532388507455003
188 3253987921470165887478487852584892046939609901407582993602288158011242682638463001509795970539915867951472721326792260637699189395745466359445
189 19044301838622390874708558850515555601385802386693981863559918280847540708855679615915025913020715782714003149362783529089328600288143654375197
190 111463356745551781438192435506421627146742057035151928975028518166030129955746940631389103941655765579161912080806179591537044651109834763445091
191 652404480146767774162197435107318451685275462561222225602035053600483381713732633074459533935516508742379306164062853915435513391887328932741351
192 3818733252782033860363017431422823772961179946605633921876720494533796200285481308903913681344678526057084085794565699500334586640217143066596417
193 22353168990537300485439751894331031193734118369265321415512192964534942272606792688218604597639135857386864396015376864600988267529940917609018561
194 130850712481726827525446417678472887053761478717482750050229619073671499373016805540517908265156386865769829116796218063325355439617708750114947527
195 766002378762094539738485899821258680327220174325876240739366426728733343529041014929816831707319652082112650353745851942181845820350865460235458387
196 4484365557242666543277031019786391716185443235141310588817428521463681205529765109680004209243449587683070480696228069834806487646885423586555933357
197 26253583510403896832841817533717883712604817204733003898673106118951175823181779465463396683355575772467219435526112503216604641098801225183070553189
198 153706664967484345751132145557690703499701778643521404128524958799877781720292660798745337776871168317307392319692380240992501190221309703341819718283
199 899939197156246766823200811572486731958126105617508159213128277745546714453565150967262180442651185206076451964891423163206097066976335080184524213023
200 5269262493147677247519977008208502620957146580217912071983778098034677422919104623830344283971497339880953425174027153720140212235150717224502490396057