1 0
2 11
3 4
4 31
5 219
6 579
7 1858
8 8891
9 34212
10 128103
11 538967
12 2219296
13 8764075
14 36216096
15 148454907
16 602014960
17 2469409541
18 10115533795
19 41307139499
20 169152390705
21 692711105743
22 2833870255179
23 11601723412009
24 47502652641814
25 194433653056657
26 795985838606515
27 3258866055200566
28 13340917533716363
29 54616437770414050
30 223600450166099203
31 915398344610357247
32 3747582723894497187
33 15342521230765500496
34 62811488595364039959
35 257147304619661616832
36 1052752732478039813067
37 4309927954379925204371
38 17644674583058140402540
39 72236680175832787312942
40 295734328126651704037827
41 1210725435077489557436849
42 4956666959000670982944622
43 20292417300633732128911383
44 83076427468784804685429595
45 340111943117520308915987820
46 1392406208495736020006463867
47 5700461449906425342253258452
48 23337486899844593346651473874
49 95542843571407595850799240202
50 391149010820280975985932438824
51 1601350181247135047036240176025
52 6555870877657220248593232219036
53 26839502950136955410686334451971
54 109879973790662745324683926112515
55 449844718644570759677544176681464
56 1841648335583358193939070003613857
57 7539643022480126678815941991374151
58 30867031361445106849084585113184978
59 126368532596981949046583764922447037
60 517348294585859067465115442987379259
61 2118005586160591226812164693892954518
62 8671039819866117501115045266033667973
63 35498929773149613118191812768281525437
64 145331360632067616573058801064420874502
65 594981440805471541822290038078393745037
66 2435832936336419820686452914806968500132
67 9972213731305877987913545135777175271800
68 40825889665978084054436907635180808448840
69 167139745691405869095869755264855430582966
70 684264196532385282537741625187520450125623
71 2801353374811799529428223850596554926485924
72 11468641455098631643560138416078203252984454
73 46952211744732804213980299747991083102368298
74 192220691208860346106063466773038235258771930
75 786944698787199413945222000132948634122697783
76 3221723712755956553921160848340960834845904740
77 13189622723600572654604584183651527312185417273
78 53997848078095538330350625000999201457557280989
79 221065276707949108648061223856607671858323976029
80 905033409762839705210070885935756513926086319557
81 3705174711219750187974784653397371667722264299626
82 15168853981050036959372265527647260643396077977311
83 62100750715394293033025751680829189503397334516645
84 254238272992383449385746175947823076695856810946171
85 1040842481122054710520531404107117867361322626056998
86 4261172237198184761154773499079247125114516388298391
87 17445088151566141895743901809192233003566275044160150
88 71419572754943166109741845654333980161318126210081773
89 292389200225438530411707343670169931777757185891769221
90 1197031025399901329489817066060865028223214067824759112
91 4900602603191793522370133271673016913322897339799577259
92 20062893412797840637872486433444369137844002448697134312
93 82136774736871136796290594284124686786448443998005316756
94 336265045393306370857871945716163652806680912208196667660
95 1376657180849879863328772630017426355527400686740320600751
96 5635985718851249574436053375287369110979904928041634738492
97 23073525831235303649999469039274399781349174223280680576496
98 94462197181222944752494383744951572951028025015651591966134
99 386724888149724405691730911875741206220795741622311506544277
100 1583237989134403364244127300387534609042492089710741048875653
101 6481720228122163915270448801791128446887434021329609008614269
102 26535932945000556226115907296371855087426856806063708035372249
103 108637169220364331420763975851846360612980068375267688511093004
104 444756721411508279172701282644015287288911091165529712653232265
105 1820818258247051777565728846678676942110094207336056931295968193
106 7454365431609283037593048211782993301448230054233158830097414501
107 30517907944018404070029677064718088303276493664086798277092478843
108 124939233771709399470862990131209371870192636933618416729708500921
109 511496796048282795425283998226003476527152075761524226400742105055
110 2094049758986920701923825877292661126407743480836563734967368356600
111 8572965514136385718493503178312200365500232890204949133980286271413
112 35097417046158545779779179892095157195164719512598199852315410112278
113 143687581768614068425753144747370119905798126690619581874777995569999
114 588251868431209719406538082025555215794076614717570200319975681840703
115 2408282305634817602093027187891391320275568080432637066572280473913143
116 9859422425807365665606560007060963441144448452854449869099277263138859
117 40364126059087305139870438993147906213489004868566145459900514862833544
118 165249301850506141876274152958673455805755722377913796874871511255074777
119 676524786442933662087678777416043251953392975963715755538743212662854851
120 2769668504171384814116724719154138619062854217311318415523994287339766777
121 11338924717499655385751581465564499392103160169689321488792347923751636195
122 46421156017582658173096300573289995845437653051257669039458825400443852725
123 190046567879845007857540065723882788101108157087674102479713904316333921296
124 778043914917337604731454159728570737600077566089658123097138614765195702098
125 3185284218984817858639970287795576532468590620607878642615779284815393785497
126 13040440727297089853333442392694273586292761832267250926899253518155004018782
127 53387102271315143926337083121828226003436966387074493402322808861731212972644
128 218564905015953697690486784299190139406956013490920108026758547823330662147930
129 894796976652916866276248036906260153854174862168361819457986688379616067393244
130 3663267116780518790796727440754416866354467036927681174105284847218464661143146
131 14997285774346955622720222699199101611770790952568611752665684026095960642248884
132 61398356556401057518126055807313080789349897297495604293647367729944614128437894
133 251362696193678933986348605665065293061327979620411313046949146146928559571150544
134 1029069971599567154378470174445972361072880300485609954648210822375105171382612885
135 4212976000352770122447114588837587349251662816209173604772015239434373541810457504
136 17247774465675497845469011108322823278745385853874764493234264621555027133239486579
137 70611777516391733493485598976305752947241349740005363674118504529647934699749113096
138 289082115141695806079977278770229165210627425722734991448692612024592881555308087565
139 1183491936248130663840662418701306385082751806643506259901241709475357689607427659709
140 4845174051939562337282096851671574912077819311079343983539775192031049923539154897528
141 19835970887989661882529603402122521367449091342599579229593556947087167744288697272212
142 81207761960928082398933923022874987591298702189781465228917249466635343070487193192830
143 332461700006614521644464659989245989882239773159453549009632975666695979506865585164646
144 1361086419601963746469466432430623744918719084735842566640945173125491998599808101414906
145 5572239574026226847159562408698635870763775586188351140416339375118720569408908030945032
146 22812551373059918200712773306775514867465416256414725683279630597701341798245597952296167
147 93393776996647225433531182222579713538060309984892360228033576330676757632220696501983497
148 382350813771757009111368586102251977360640505199052584035749919620130297356558304936691194
149 1565330683619027531610949800865348391438221311710427363524322111312082358112716839485629898
150 6408408353857686194459805956856168325119375351175526599220443280204525841996186047284063590
151 26235796729445632968609120948280053339379039410105933715884719468771314747464817465952772056
152 107408422188708087548052794876329220329169607563310553746350946564993163176914645967834690720
153 439726274602506786133168728573276744529742479169256723079246705343112866054636180532627840688
154 1800223787256481773500414956911236394960479496377588334144902221417885065883412135700722738320
155 7370052397104576845976864351620104630329983758040490673810551843794971971353103765287274202987
156 30172733368247712811770066814365151000656520019341114871338414475694160271760541646469968298079
157 123526101289188839751769469833768380635418956304279708663894084102507940196604145249421269107154
158 505711481736833194589631398155914045220446107978548796110042827122778631871336547662609146249839
159 2070364887188797079620931165674060402001530096140817892923555510002202541053516554011774660493163
160 8476000488228745474697721329482354455087030703588641817582163412331875039736047784312229030638146
161 34700445665886425386965940674210375778494233505050571080980053971421816157679900909059742468885840
162 142062395003797913207119324528419526629708139011944993618180526875025874074667511431237178572551565
163 581598411401831276611063836071539271266598374891944250445276491843520583661477846190168651524458787
164 2381043288310680594567359415570460422414706086531193354562872595727275325394256001632813890073731037
165 9747906854051437526125253186444942600936232622664979644213101244137004717942083428729308574663567599
166 39907585259686585516085748778541664761596270201386397326038391135565098252887555011901153272535071632
167 163380239994520382781652776158744400851451804977065411825571824175668393982691636908468694967010821660
168 668872913431613429233929531878105891252935657942832315212872971548731235616733042124924775822257483609
169 2738342007194381025525924445336690080411332966212221510679653640503852292874320254933794413550768364043
170 11210675148877905837884864085765982949662691294332484613951985546170092998727534940905628729551324511592
171 45896106827954498055518262541510765963454798750993048109051151792679127591400865814157941217082498926906
172 187897035101748502947281090140245840618513760265244725360461433245572661622284304162489425372348930801735
173 769243803888914704836933532331643975106021593829649390913977468610336552373365988810345182318061394199697
174 3149256876251692281455635058552600610375587896176131627468669444861354951095419622959740534333087139787882
175 12892946062716396466395545798093756399293696935311050427716676459641169661285923235842106556817556871103897
176 52783264340748902954972734837520228691920763363444314609569127744022252290803419176213001301034967481650511
177 216092813924204144597037778830916352411720725139507899934241117931956768054923868541965441737299965131864560
178 884676323317713546435266593290251750074625054596070648866436362087379032096190014656944714267654565189352361
179 3621833520634645458316119169620640139556350491542621465125401094978498934140326071007540334965304510868683279
180 14827658099856033954983640258854961889309988033625377030454992911125925498041463562998175116282686254431833028
181 60703906867508585159233974057349229562489080721881121019168833008047826657358867827860250886685611745746158228
182 248519643774018120784187335759028726065347578459408021676212328420985305329422658671739665150940632264593665631
183 1017430615732290270631528935302388665350542823684644420497443089884420214395689534009909727091533818732933773803
184 4165324889853275552350284203524773627766870885130749446421958404987112643504359461818539502736442257757330843092
185 17052692507728088466265931983818337097883186850151335061097961364036502672481751601382584142930328620184039742447
186 69813118892958425104759532340141250714060327855941403689630439215198858024357787348291333014648764693918833766572
187 285812435036494372751946065707216333296282953988904911284117660056623912862492727526822550389527272124941360028843
188 1170105981753090034017629469527658712011488634562537629705372976813939076767029019671356317947133121396916877748134
189 4790372428545808479642224624002481626238100317492282946481741737143057821535612043871532270597945185702962653295381
190 19611614983619637760689786932421467055167561254757060961009469911561511702944787195631664341716117921833007175463293
191 80289256838113992139510880967110497616542063202570934036002722815670651347002370416778431797351192498111738412233376
192 328701372579508724701573006336294882170022127633597413907019663052143105640638744350884061723224469709612124350423552
193 1345691772356315104074944903442731644578478809886098949221188778381554686442686921488856015270923494391369055347988221
194 5509214433686156810869505669761993397790141460197293484968869137715113192614288579472259963178983712177475457387983487
195 22554528681698265051424590131668662571200023066790718722010347528983583904784749274951960376336058738896596311009897125
196 92337441240815778174744857553314155601938329951193646714077867023224035715806489120479750321178814867301436195316191184
197 378026212616876451205974756712129906523985708313563275008610635904715882949274793487742414861108642322240317103596059629
198 1547625919725966203039108754108612326363304855084894621033774727644048035358126594955158931705428287916526919278748555491
199 6335925677818234039740046114752234021826846536325134122061419229923904831710730996651782504983415380391382022789485193626
200 25939055222042692491292012670872837851552939781282138904108421335083179332558711791039908177649166803682602922773814153524
201 106193572971940194502240270541040309145834585323317660476309020328881513622166083908497620147017575071589418307882865283900
202 434752724955212183975924347764448989465978633119141141432932513340410200531838633371458188718679980237658211379804283104942
203 1779862251229883407895034559939362100583415377825992687011456367985777217726093760697856571152236711944850265172608717039615
204 7286692990088707703451602055083792337029146467597919849927643455563731396118396093022128352008231722008314629967288298277367
205 29831462909626118783081190531494035495226602240166072873956622258250462605430561857950631593411753002341040470709184769708352
206 122128952123940800464787536410507002854306743307991581579851689213406738611737313615228680049000133019598392687079330556292017
207 499991602559955100297387769416360225954794290090335358267938287852285245138850614946546502995240453851570544049547188232705745
208 2046947904513024379428140537352218891404885742636939708978150642215983997853604619718436720657867796389308338234015578305696864
209 8380132190895805908250897162850869030554174311302306809754002294240633179728835630594610862596327127879229912420563500774533766
210 34307964253538383107594305560523557117427730907294824745746309067642091722430944621239783858344288333323128060940083444253176897