0 0
1 1
2 5
3 23
4 103
5 455
6 1993
7 8679
8 37633
9 162643
10 701075
11 3015563
12 12948083
13 55513327
14 237705547
15 1016736115
16 4344766607
17 18550920063
18 79149527249
19 337482635279
20 1438155203665
21 6125448713739
22 26077796587441
23 110974892937943
24 472081467302933
25 2007534192877275
26 8534465842495133
27 36271808169295559
28 154117617052625473
29 654689215805445563
30 2780523170875168165
31 11806849165805659263
32 50126184415662666641
33 212777015181711586915
34 903066869283451604835
35 3832263920749534271995
36 16260575593756829269555
37 68986752573593514195647
38 292650098428407722831347
39 1241333276851560031730867
40 5264875826483341111109415
41 22328053597654123508184127
42 94684597425833171320307543
43 401491227881835600511043139
44 1702328419439387464454727419
45 7217442458724409213803023615
46 30598346759718709170855783679
47 129714656918886799308595829451
48 549867769884707965554571278523
49 2330811437598063831777429559063
50 9879548587290829591572711117875
51 41874483399020363054971004459163
52 177478373527917846004791541451783
53 752187586365558491526169172706407
54 3187811784838277761284825780405547
55 13509707250777281788115002202006115
56 57251498572438942354674453111448327
57 242614228759063145063588393520853855
58 1028099003653578680398388357727329531
59 4356558898639070808067588047243106491
60 18460475817366920128606716947509668215
61 78222818867814405941638294443883806071
62 331448366197464907217763787862566265155
63 1404399575591106295863023644906676279523
64 5950567472039701965159878189377686601903
65 25212704398185675563208964267053991015135
66 106825336210824332300861870845370031214193
67 452609116867310965464802031981554210985007
68 1917639193346233735113314591123878767875921
69 8124664183553738949105568778054825155085291
70 34422245033317117791250696512548974764703585
71 145837268301997925232397329693792578317628631
72 617865139211006658762044801182299794332884709
73 2617670466180599079880854698116959400380744667
74 11090027216931851764475457410545619984650739477
75 46983659632121021863742933749884233184881155575
76 199048028011289271968532507631946463409227404777
77 843268597747014818527571950092542691943730892203
78 3572491280486986520479992593740163635747649861629
79 15134699584827652071444408811232966063459403841839
80 64117115494042905870475943360668545028595172741385
81 271626317567493296745304524961589505439221246185779
82 1150714430889829827089720505470063944849470234213641
83 4874849948910911647383748532628240787758149154729023
84 20651568933089772609101997652646014095299887740574973
85 87486909454325155620147201739583209335317710874341315
86 370622204133728743674723239220358430764716488296777633
87 1570067174407691445868933839773608671369633850954240567
88 6651254568730893944802361376851843985192135193478085741
89 28176531757036717782636521431937531746118790972821338251
90 119363133957069897974727421305338237979817477741401667745
91 505651947759563669753233362462960579413626491201910403231
92 2142061937243997409272816446488979380943980426508228803469
93 9074261745461043035275557590947572331344447408149387806707
94 38440549243365661296089909744686900092242347354700668741097
95 162842189041318010218715834050671770687309681981469361943095
96 689832104776461919486444292946153213130166671959189498325477
97 2922261325631771521272446855998848297409272743971017906033803
98 12379238387294375382151631412384060189693249469992906855807789
99 52440651351886173748271800159564061445392918493527833505264759
100 222147560387287960909659268633000502214041991496535091781355825
101 941053643784117440321875056645605639186956488647928354735422059
102 3986452684038413825478324899392500543125742450677923924059885381
103 16887224780956502975096842896583777600144159468043282626830510223
104 71536786345252704888040572038683267160490798653572283664689298193
105 303040080456425521133974655097062662250682611515300417146325785395
106 1283719839535432618492979836224422068351203519496011951695622883173
107 5438009931077696305114074848636179960556226126247514736007612797527
108 23036119826359104733510150156492566896501653517955186632492599472561
109 97583923552686917267967114861131485340995385807580815507683990314811
110 413377524740387374475650359010331158738316480193559914625576442580205
111 1751116760543812384811834048550545022196826857180464109126127198454031
112 7417935105615221229203661898393083420555839464935470098228887034255049
113 31423217706475114125432414097706778708738700714767963927426093305326067
114 133112241587478230440017656460563228629850447101142560305446210385505037
115 563877901270398201541148634427608929232148561240673209785324453063944215
116 2388646615223111520882358684499005552100722452968099365278283823258259897
117 10118555040404153344194130264338648753255588064366574117427548691162861403
118 42863227926387007529685419949308239689404919170426797492716401800154838709
119 181572905170644779245195363366476409493057653791855466417363345779869669839
120 769160577927656972117771873866953343183887422910030019896601897185744562065
121 3258238037864965623731934709373151182712198901593437420727475314473575942099
122 13802203632972563075174523916006022652625656061326936170455925601883781626061
123 58467414681556796594828248262980679205461211588593755800129868791094648301543
124 247673304870147021862795171839548006542927426863755982461329858631637536189833
125 1049166380750471416404307723321119379064519642454564606899706899691903565948875
126 4444361721538430324455829299993167916361895265754657789895667559083798846813333
127 18826704475271120899939225011012454340458683553458606991747049381138334387764959
128 79751543008338770664111326518922104123952062731086517781351051330032693446686673
129 337834324328879931984641934003935785292583857511329879726445713289270303975296163
130 1431094608982681947809017152283023107581175232988108011849166512923681173866622115
131 6062235745458330613856817350350415356822403382245272122729970375343650611555256763
132 25680129177992454075155542908585088682134261308590906359110223092500603674509022771
133 108783117407856442553729766215667953023310079680246550574515087102762943694384912895
134 460814053081579462973755735221969008543268761389224119915284677655077212015695759315
135 1952045124954064944842369230027434341459422088550022097655206250808095564604784153395
136 8269017647281582580478988052655269427936641730582427600103579904375539281633541720135
137 35028207749476350199477109616649081851820495106185628188345814610803489272064177914047
138 148382215433309097889663773514783279414991139093970495236793812600761071567401084030887
139 628558531280630074043948885862353722785914936507618506699649590139626462095251824529507
140 2662622166562021660421975079301983227085980137037872012327208758805486322879356358747115
141 11279070417726058554303861665912969518296313222501112524509681664555856280402210921643167
142 47778996386538518348517299987712554521977622867869745899106420758960416915549341355790223
143 202395424847416383782660235897290744986341493279405714342723682162564233692502848802140139
144 857362166114806296705964867821795235010697354713315842097692611969684659561935752133732619
145 3631849950096874288363720936692193568313827712656160314424292267520088644594328087229012215
146 15384785328263369977887470182211627570803619062980206870562348702277976970602048100757937579
147 65171084387963433186299720741986783576678228624695748951870980164161293144099750833924998571
148 276069494103687047723611841523396997494210068850729771118627259611950893595977681984489338543
149 1169450540646330588504610598309844202610541712730569997414002197443762541083794869936143606583
150 4953877556065598516675023638612901937285320792305060752346913654189437729538676018397402547075
151 20984984283228818173796542910392164091572446763051741120854897735360220727257735190914970148083
152 88893908448683644039313988473935997367659987077167725317125425067983033613739638621648959000831
153 376560991874924117788844427287196897380617012939661261256761035916936945983887502574425964221455
154 1595139366217841946875098999409057868166135923230357527144479367243919120350689352968896143455395
155 6757124398343492672119622477797048707158656192662871119169246982604998164045820205105052562990315
156 28623660648817015692716280991534933781136385556844782043376175384127575596720552176390377845531135
157 121251861444844945697501802611804441316345593034952302160059816889660747266252594574245826888151943
158 513631483022217110907785087184994256453229959302257890577936020676612025283089134593542285081273963
159 2175779295112418584093537431206222326598062960212824892075910152216393907946190252561316517542181203
160 9216754650779386844129302067125692053132459293067290670214405358344590109694281191396580359726125655
161 39042821772147903580744272993692780368322514789760647044537389535662195572919272776120137647250862703
162 165388136936618777427388834126657175470336044398008533491384347076887294290827753855792473465811239751
163 700595749125039611794034556919055347889371559818235379027584630363235583003503561251871707882958106355
164 2967772647175944648266568889164002500381213298263176137992533761912148390703968754369253150285363639755
165 12571692374212001182657716173604087169535109166889019424580707903156045077472338033200559152196302134575
166 53254566215942252229382211408330230875832981714403546450969476955294360525599634809271949194646277744255
167 225590053233873393588786463677745743041538892330978747897806527361538244397168783699028369922349984399835
168 955615161978428343870390325387285039355607640646070400976583041243794020510968830182649822031144975541275
169 4048052227870802436809175697397360409355408458979707900991576087097210676597919819067101225926976439209575
170 17147830162179224385065514034942309539618099409440972588011834142546520980504473873160026692879712579236175
171 72639397159402215729307774441053005961642825308332187442319800890797838899962741742250681996574856843617875
172 307705515645365979537687058184066005227404594910164213359246580189990000323374359194565550981587859949591915
173 1303461845990480885368572290420064162518680868635322624875409513313096719683161361656996553047152887502763615
174 5521554440114473936832453954192953673058697193223692146705808625770077293764944292052945923909847324672819415
175 23389685750667782684236709706537285804187184643858668259981866875966315063235180700383069097879357568572072475
176 99080321949040017316121793871984122308813172617026367896452567305173262621036793911613477840368736652813716515
177 419711071291774023516467118119994539282102756941454802082671366042519203843857365026743965353120809434621908967
178 1777924996985182772976057024952618964086936376770927649467417687282031933019906345457763790363216103305313109447
179 7531412614303391799519063192913880674515140899787797850277977352456454787033927405366596654963708810301593558547
180 31903581657009590115489620258620620864442768354525877700754613717742253183899524436256994483206724081750230267075
181 135145763984279963787333631768608152682223765280590100140587798967185037921286498039241785024181176837795920477887
182 572486736286971866795738985414109143698088727205873679862412483597701135681456136227625785098422711882679831073327
183 2425093102813008471552170861240085437638281150128001416025041151236994683666782133425092945718152159643192335610843
184 10272860717936206826973904930120162738091037490318777415455254458766326599976503415450539670927093868089600645767163
185 43516542238983829134626600553383958499308833508663524149920673632537667819247007184470179143950711445514876747875335
186 184339054663483909901900125182790806671363868044479087030913857414660254311664918890854673614451412036664047108082343
187 780872860581211043141566699732555237794470643153583035547319997443603135059468225517036343965964179166484715609721539
188 3307830894669577266362306612545387967722376023457286213892871102356271406889444620607964689318319968079703601045363603
189 14012198025731241451826238110184442149140416815954184247085741478284358093128318753607331578889772565791807760741992783
190 59356629326604069708915044799042471885253892006575045898912447672737065470271358115057649293376859091512261669083082735
191 251438740581211981043977583720653397161115063859994955743762857225113544391753187266405918961543158353216815161426651723
192 1065111692381930211008090138323964971808592999527856793237009731269810930976730909958820991342352806511763618257205819227
193 4511885911976076288154493875683735223633736723154417240548560637167311206570187108342226144260462893686274854201355115831
194 19112656943568693138198291140116676728096140102906850003776446461319382406819858902860281688727972704762481428627764685651
195 80962520082766353951935293846899061636274785022275183427808748138729045601533727698229302187590496765064315403143276917435
196 342962762794752670574312816053070817568033020526646065247215082737699350844849085434525762342366468643895830061043594044391
197 1452813673080506477002388947447533315300118467028083745093871308911571708123564826588876738945513417021496844372638870910599
198 6154217861352729714650216914525298308423192965787926979957252072061738186653089922878245529031427329191230560731196997746987
199 26069686739311007025695387420899620277462856099921271382623172380867727879125718850260921136151972242794637460897243943966147
200 110432971285503169611233702679574315001563874729593057848749089570938057305519286144152532104214023937321762804036614666709575