1 52 353 2444 16135 90666 462607 2141268 9216749 374569010 1449336211 5356806112 18941805613 64252072414 209703455415 660331829116 2011317379017 5940181888518 17048205065919 47641189276320 129862661930421 345836318070622 901055866252623 2299700019712324 5755924926883725 14142312236726326 34141437214266727 81050859181558128 189354129481250029 435644967090295830 987658236472033431 2207754184368894232 4868551439074274033 10596728938253078934 22775590417213872135 48359546108290857136 101481325582311095637 210545889905728088238 432035427561794582639 877101735666418973740 1762285832398649540241 3505328567265288413542 6904472994010417493743 13470973852903855824144 26040284270953707058545 49885831516222790982946 94731693258057930000147 178360020837397112066748 333025477818661822105549 616772642189409777598850 1133253402388719935144751 2066173091276837069809352 3738734487251101738437953 6715503098136687402250054 11975775359959114307908055 21206674557667302294806956 37295436165975892603574157 65151003752680863732229058 113066725419450238240885259 194966834206945259085968460 334087991594926684390681961 568977753433669419715531362 963212878676031254208075263 1621057350263876126892120264 2712554209130538093099729465 4513522725636298209936329666 7468985932316960234906768967 12293245892177012212688280468 20127000751387268631228935369 32782823110488378287282265370 53126876407269758686343671471 85669726444950030559756065772 137476630466568826912061106273 219563816287723435145870197074 349030873218687362679882342375 552303408909855306914761146276 870043389055399208781641843077 1364554292456062644079974545278 2130903638417876681883792539979 3313562979704446262082894124780 5131205851166239376104884991781 7913522619416388491924873263782 12155671468794413909240525673583 18598518935888095596333358296084 28346459169175988879741381638285 43039799704308346961113814445786 65106110190823298979742370032087 98125454364457643202916442441788 147359326751419541539975076263389 220514148583126757078453783141190 328839773784401886356174028221091 488704975839183178080486060442392 723849959779441707115078383110693 1068596931955523884771975680577094 1572412379811611450642145647044695 2306370874342125842199390649601496 3372286138709734073056870356448897 4915572884934784310343405054404798 7143312406070963984366411983590599 103495565494698324813531893609713100 149506730067951722872870472615602101 215345831814093455130829547171652102 309291706577905256002953580687810103 442970752640524880438743173739273104 632667108632169606205008350360714105 901128888045839118833350688851665106 1280052051079020277946060145730693107 1813487713464421699867371350921175108 2562504839210349325680510062556663109 3611555563555468268637799741966415110 5077144361701992377430150368804685111 7119607431297575119910264669308427112 9959081408994627892640439871778027113 13897102386906279908036390112551594114 19345755214862720504173132432587863115 26866925883985300519189932554746519116 37225044032470927747304189559217837117 51457800174515612576866474368163418118 70970763334962792026698638549944392119 97663713139960259217896214591665789120 134098970054779732951441498281310029121 183725231063898080364188954811111544122 251174617818011638425549709308461872123 342656105417115659756140801290404310124 466475588254827508963231725565179733125 633722022654312444721664202413849967126 859170962098005880347093672529433484127 1162472131867553662155557555644237378128 1569707446097488968163669866195781122129 2115431284611031284571389201693417906130 2845337483799479655424231998962428713131 3819739336717357570375539181306516434132 5118102448296126551696396292926783335133 6844938715922584376975979257096945511134 9137456991848414775567018973224001258135 12175477151755847335125545730936323953136 16194255651619668167319758837765635334137 21501050118377432171552416490046009732138 28496478006334373442028389966375643435139 37702012267919761248721923176137521300140 49795320833653897002202015331780661348141 65655615805847004676553615017058417806142 86421756726284776785301629001467565315143 113566580035384695532625548801865409119144 148991841107300478314276201985897321257145 195149302175569767004053207892326128059146 255194936227916398716155807739095381375147 333185014269384444783644464341849728162148 434325088600321751812260396259454298760149 565285685724063798344574625500856860983150 734602012007763631847039881315673632032151 953179316711823836277438588361153725401152 1234930951350492992976878796677176387081153 1597582858108743519119581369287397364321154 2063686515482547941626541459678152103998155 2661892636527014653732482991977935930961156 3428550606687611589774961469923670115260157 4409714316978741697214986507155971325440158 5663654368703136138690974670006056564554159 7264000419818770085922925980058124011886160 9303666710750774646709308228908217963836161 11899749765000382392784434630391466311241162 15199631384066366125698866093918318249057163 19388574138216618982749052058380410748631164 24699162764837466541904814049687291360872165 31423025851124001023649224702516479698822166 39925371073292284231014131844907239919330167 50662987925221669174458892047813208067497168 64206518921756136140192701131609152105226169 81267979280834226301454463180667626697675170 102734722785470373591747791647037030804529171 129711315972138524410915297842398435326781172 163571103681958381441839092524656135902917173 206019637981085613912876250308955845989705174 259172613457073931836332384925705087966713175 325651521636987043114449837204690311173147176 408700925742599048759627185815113347636503177 512332088095648742770273846039703172559344178 641498684750334359731666608869801500545495179 802311549409302908435609765211430715139665180 1002300841956538019344919166641927405076559181 1250735784342931019172792012578293658797696182 1559014205583232640283249402835531698684840183 1941136656606399818838756023181458357437717184 2414282875801051581424277363210333527373149185 2999512003602516219339874131317270017523534186 3722612273518926072524205312113878721478348187 4615131082774925969912732082181841871668152188 5715622528228764509143099085255955114748407189 7071156871518754989644386095484784340035229190 8739145194930073786616793687083872900091816191 10789542989929830745718669812160535042530034192 13307508894658413850911566722620499643411414193 16396609631292492669844022781849484194379988194 20182679820485401929287704732061506596725993195 24818466275495859839433174015458821930220864196 30489211199596599026973690049808685752864437197 37419358127428317671666963051817775858883137198 45880599286204907253334983622954274347588970199 56201524270043779866700507833655958950014673200 68779178649643436967312941179034617365156662201 84092898702391349082198222684567695199720390202 102720856391719812720141689896854002981802967203 125359828857507451330774968464385861189621394204 152848801113912340320561876349567457317325082205 186197121852831732055324889942876830752680032206 226618063096017971776699277351852592585238767207 275568788278518711012891048499709336756607135208 334797914084240959384498272760487311069275925209 406402063534264584111938639037610535141721897210 492893056733755465780069931581043424377849247