1 1 1 1 1 2 1 1 1 3 3 5 3 3 1 1 1 4 6 14 17 27 28 35 28 27 17 14 6 4 1 1 1 5 10 30 55 121 207 378 575 894 1217 1651 1993 2373 2546 2682 2546 2373 1993 1651 1217 894 575 378 207 121 55 30 10 5 1 1 1 6 15 55 135 381 903 2205 4848 10599 21631 43194 81756 150502 264895 452318 741948 1179816 1807797 2685061 3850407 5353176 7195481 9379308 11831125 14476023 17151207 19714726 21952522 23718393 24830481 25224374 24830481 23718393 21952522 19714726 17151207 14476023 11831125 9379308 7195481 5353176 3850407 2685061 1807797 1179816 741948 452318 264895 150502 81756 43194 21631 10599 4848 2205 903 381 135 55 15 6 1 1 1 7 21 91 280 966 2919 8959 25611 72357 195493 517090 1322079 3301573 8012616 18990498 43871084 99038245 218344591 470790777 992721322 2049001207 4140344780 8195759139 15896413619 30225560213 56353602970 103063305296 184937432551 325698840457 563084444292 955887551004 1593683303928 2610071162250 4199857359836 6640923288238 10320536258895 15766125072671 23678645875172 34966961380574 50778658775851 72523543130406 101882116525216 140793758896438 191415088044492 256044552239682 337005477725019 436489976358043 556362669114722 697938224443425 861741916773045 1047280598853442 1252841726237323 1475356121142079 1710341272336972 1951956992666218 2193175136333444 2426077215477787 2642254730458647 2833300695470392 2991339591392395 3109565111482363 3182719375217918 3207482992352337 3182719375217918 3109565111482363 2991339591392395 2833300695470392 2642254730458647 2426077215477787 2193175136333444 1951956992666218 1710341272336972 1475356121142079 1252841726237323 1047280598853442 861741916773045 697938224443425 556362669114722 436489976358043 337005477725019 256044552239682 191415088044492 140793758896438 101882116525216 72523543130406 50778658775851 34966961380574 23678645875172 15766125072671 10320536258895 6640923288238 4199857359836 2610071162250 1593683303928 955887551004 563084444292 325698840457 184937432551 103063305296 56353602970 30225560213 15896413619 8195759139 4140344780 2049001207 992721322 470790777 218344591 99038245 43871084 18990498 8012616 3301573 1322079 517090 195493 72357 25611 8959 2919 966 280 91 21 7 1 1 1 8 28 140 518 2114 7756 28706 100769 349226 1171375 3856563 12385992 39020336 120369002 364462705 1082882586 3161106850 9067940316 25581016200 70991798860 193915018543 521528557165 1381622725244 3606519963833 9279521617376 23541354860163 58902759597241 145396936692259 354163483589330 851502665806384 2021167331416746 4737468371177180 10967496094823635 25082443810221960 56677852238352827 126565039060490984 279346329713969029 609493922059759559 1314795255948507983 2804602033757889633 5916541804666573116 12345387487754458111 25482125839622627042 52037021268038091995 105144016740745257820 210232337758107958791 416009089840692882072 814775871151348209329 1579601388865493502139 3031595098859904804545 5760338598338388146693 10837154574583080151346 20188724287981106897355 37244609171494696370075 68047506090211302233549 123136655238795029331617 220708867848923328652317 391867584903780542574752 689246869172251638596057 1201030209301967566696969 2073497515643057618696820 3546903930249716666906025 6011967370386462988185928 10097856471190923114241302 16807783401917245637390514 27725721167590423729522774 45328165718384774657982233 73449241609779853446564202 117967031219697427697336357 187805260458973908540499161 296379099340592866534524369 463658719059314869316341825 719081361049518506433418449 1105613912178553671820085301 1685354910011282097299173615 2547168408350089759809497248 3816961957155620222698000674 5671355108879871523693486676 8355628967117487794725248428 12206993797477808086623604525 17684349161162959880576903652 25405823338721291573536461328 36195444824393209578752138980 51140291996346365242522551807 71659356470017483271985403741 99585106133717087013568301703 137258308697918737140337184348 187636040236117328138784954822 254411925440391885302039985788 342146517332100797331881647313 456404320448395116552930434252 603892312191214450174706413144 792592970042369647315789881967 1031882849747053701815685627271 1332625800887435261785007646527 1707228109053150993964119634156 2169641410369602383091468715940 2735298353495706100651072530637 3420965919021299870349207993647 4244502274351267682935106704326 5224505243836990485847395092343 6379844055187917592507263515507 7729071048615238856953116111506 9289716461519104878930681425431 11077477056644604772832824772235 13105317930941062737951171966054 15382515867340140423190994479495 17913681481930194509756286004664 20697805480515159848875224009604 23727380817111061060380244921859 26987656686243988398673200743998 30456081390361273572184650085595 34101988651688519625241271390015 37886575542501594933394384292713 41763209818138260762005162193944 45678090296217834931950323137854 49571266609633505070776645003710 53378005067620646146146541469795 57030466665108899991900007943107 60459642866013884509002099324573 63597476134763213202251548269873 66379076768452214489727371916532 68744936710855088821964577875151 70643035760607612625142208461630 72030736594687685115976150880140 72876372535430359339639611385146 73160445721367826847500842092551 72876372535430359339639611385146 72030736594687685115976150880140 70643035760607612625142208461630 68744936710855088821964577875151 66379076768452214489727371916532 63597476134763213202251548269873 60459642866013884509002099324573 57030466665108899991900007943107 53378005067620646146146541469795 49571266609633505070776645003710 45678090296217834931950323137854 41763209818138260762005162193944 37886575542501594933394384292713 34101988651688519625241271390015 30456081390361273572184650085595 26987656686243988398673200743998 23727380817111061060380244921859 20697805480515159848875224009604 17913681481930194509756286004664 15382515867340140423190994479495 13105317930941062737951171966054 11077477056644604772832824772235 9289716461519104878930681425431 7729071048615238856953116111506 6379844055187917592507263515507 5224505243836990485847395092343 4244502274351267682935106704326 3420965919021299870349207993647 2735298353495706100651072530637 2169641410369602383091468715940 1707228109053150993964119634156 1332625800887435261785007646527 1031882849747053701815685627271 792592970042369647315789881967 603892312191214450174706413144 456404320448395116552930434252 342146517332100797331881647313 254411925440391885302039985788 187636040236117328138784954822 137258308697918737140337184348 99585106133717087013568301703 71659356470017483271985403741 51140291996346365242522551807 36195444824393209578752138980 25405823338721291573536461328 17684349161162959880576903652 12206993797477808086623604525 8355628967117487794725248428 5671355108879871523693486676 3816961957155620222698000674 2547168408350089759809497248 1685354910011282097299173615 1105613912178553671820085301 719081361049518506433418449 463658719059314869316341825 296379099340592866534524369 187805260458973908540499161 117967031219697427697336357 73449241609779853446564202 45328165718384774657982233 27725721167590423729522774 16807783401917245637390514 10097856471190923114241302 6011967370386462988185928 3546903930249716666906025 2073497515643057618696820 1201030209301967566696969 689246869172251638596057 391867584903780542574752 220708867848923328652317 123136655238795029331617 68047506090211302233549 37244609171494696370075 20188724287981106897355 10837154574583080151346 5760338598338388146693 3031595098859904804545 1579601388865493502139 814775871151348209329 416009089840692882072 210232337758107958791 105144016740745257820 52037021268038091995 25482125839622627042 12345387487754458111 5916541804666573116 2804602033757889633 1314795255948507983 609493922059759559 279346329713969029 126565039060490984 56677852238352827 25082443810221960 10967496094823635 4737468371177180 2021167331416746 851502665806384 354163483589330 145396936692259 58902759597241 23541354860163 9279521617376 3606519963833 1381622725244 521528557165 193915018543 70991798860 25581016200 9067940316 3161106850 1082882586 364462705 120369002 39020336 12385992 3856563 1171375 349226 100769 28706 7756 2114 518 140 28 8 1 1 1 9 36 204 882 4158 17934 77748 323235 1327192 5311413 20915281 80765435 306913444 1147022008 4222352940 15312163749 54748900331 193073393182 671913548720 2308373257911 7832115696583 26252942675625 86966022994407 284789539928034 922204500775987 2953758809460644 9360044989490997 29352108786448738 91108176737997414 279978497601389379 851979651795129884 2567759146239873409 7666180523230336553 22676639921578422116 66469874432698987598 193101505200769514829 556065666959464422938 1587479436950993490085 4493564040663441159034 12613370128360421728330 35114205967782031275009 96961183267600002129433 265598725541924979864280 721796473353284513721667 1946300892245588089819669 5207816225030624877712466 13829104902980591702085178 36447351469036009941668932 95347784067773876678169511 247608641634116109110472658 638363527532005666031169900 1634002303528607211666530253 4152920898795898280407080299 10481030573860801469497125711 26268514705921359687955271150 65385145667850703873445306242 161645865778694036138213644023 396936458355217292635681478214 968225096700165187144785237903 2346161311551883079459449303326 5647965278210788318651590121134 13508416438114838515205823466586 32101110495502027786516298735203 75798930727353603962510473584065 177851300060282675432762774442180 414691215645173955482996404301158 960923276904333442427853106789427 2212943550570660461014896023138861 5065132170412271387180908420303375 11523133075189280739105526736811356 26057317744054411221213675244474124 58571675651607257579093946794945248 130877012181474907620933865447708737 290720310052688694076007929776031724 642009840821316292729854391717880803 1409548077381723952940877273577546361 3076855874365863697779880795394617728 6677904498835832531130185698238349197 14411041908913769069834792391323700524 30923499349150147669001556302820886659 65983528075624753089899565420652878598 140007496312646909919722196965573093355 295427391544812110226423609450815823091 619938291897157154251853650798256798329 1293774494571565910557340294220377124533 2685313518746832824108163490667289014810 5543336753113050081638686971176840912525 11381529796033772926148308736746649453493 23243209782286986901741790754560216922996 47213950476201385885922051435877549920491 95397231754318827515743313214525160584890 191736392868950348873793551807706066869933 383343918633303394965588307199571134104787 762429156696373457605714414255496715414458 1508511805129371291733125545456668864601205 2969254339589540866393437991271663006046123 5814421328152730863941828164215284182643505 11327569357902062558657626744503487946076253 21955766243398034891527712635582613206916098 42340150567579800910011330199636063370128470 81237812287102019924510595097759264960805401 155087199463975348897347032680160848520149047 294588167080242190439044687664485579646329585 556782738020489948876616483343921717309135856 1047120521995649160591210453635986462413846741 1959553707286758351441717022051147647111760791 3649019916376763066108400359253744821679317849 6761805288736133073118656014974007693840858054 12468812312198866277745163959916095600877886841 22880841268751658560016362734611386112773258420 41784160213108140892881105234009807917057244711 75936804629181439569152021842783496477016490677 137341542259187565108307302381869696025884242252 247211315909846776560364997812783227390549907746 442852721082417053935530804292669517874130354357 789555044845811313220886881924823262644297783254 1401022385063748636774611004342280996053197154916 2474312847331451417864385399822009661519627805535 4349288302362253716807108697419326462909163424159 7609268042990106701285103187045134194518333533188 13250601427461547584493727089189274963457138228998 22966939203065082507663048514422009324535089747476 39623437742460331425003949241993277157426826604596 68043907818974941726032549542713130500228819831464 116311016969125680561232824967808494983503868411880 197903421451573099629853133899962188793121869602763 335191363024484660668141487937423018326056713465296 565126299657033384008096011049198544857234847987181 948456482911829896940723634643857001307736937619872 1584580824466201121214899305781007348340411037037989 2635374151263358357168419355256985673990025262785427 4363216569840661149705512701720192663033576336521624 7191400320990811928452507178786679495350163948024063 11799616069677540187986506866507278435522402889262493 19274158199413309964493915780807061849406700026177967 31343061538051415912747301015444224585930879492609973 50742410759589517181402022017861262914203437087948408 81784236885255780235933953752226507776214470404813552 131232680033147268341490730513929865030638092040952999 209649216354493927496121608419629086788263109797072816 333448084699335349378698480061080552769341214144696841 528021677415949287202893316072623656498295598690193711 832469902725838845529946089628943066705937610777724338 1306722095605575450976888283657725369623733556933686931 2042209996996526519552308186430758276103317898079041324 3177785047113326339550411198747076471594753113016920246 4923341990376230316056729738475677642576695741258947132 7594710019208220625110931248086020404570901712603517421 11664935927240158354904829814813461078012818840656052822 17839294737636589850673408306882526220323313460936925589 27164473257948036379537011555619889848065382196857229275 41186722356101027337543139443531760143291785529478838985 62179825308905545713402078552595458365865162684581275675 93472100467036262906169943599381503608731274252630833457 139913170279664712466282239498968152712997200343460208672 208536975341860450644441088546011465679057645274291675177 309498924052585035413128977363594564184728102027875424732 457394015213705168977968084846090216778204828924609611057 673101674805054955635336112056952243756387764328937984326 986355024755625119392492573147388550296038741305384860032 1439301327472753435923391897680280541570082726885365012896 2091411461374114685769165894986478024948391941149686152500 3026215806081184228592458579963711661476223191971123014068 4360499731658119098833176799481203922931417082337670838111 6256793724431795416917466732940200688698373215879736617971 8940252946283609597807245335608250646648880892340885527632 12721353137054587985243847332007942475341830620947432045982 18026251525034674694456101853558006649589846929919223540324 25437193319106376850183184669773358563744109598127570806436 35746010455629371350845375519757345880522326420513306473621 50024587371081467951499392582244487371972837836064750050381 69717190377322585589957847557620706619078228509831395956012 96760808309196941396556531180907291315001198995715516694161 133741171680343836388220958017796610973375206377995989220231 184093947847173091742975932836960461839528510766546910811928 252362794942992838748889061618000587147115952723001875641003 344528542526451890944479096683961770587719468792924067720022 468426795489703498469352184747943765015081341535975458375181 634274769127212329885267244282816652011354222985745378001549 855332189015112330930985471746464336104679514510667972425747 1148725649030602792306968657190624569361584960542085762426679 1536470916550110177492391714720048546345459463515173923901496 2046733283981973052600190466302874884622697157605694348498487 2715372137778845026251629797156715359136827086914552056057239 3587822358493639813912612377188020742215704064245720054455445 4721371839339373407987396953951936905531559008670446534516740 6187901120722602730190352304262716653394460248162097436134841 8077157623772068024236912303969577269509269080635072367580044 10500642893076632300599016889626306170751814806589191396005478 13596196213670661179931949457831660425560735821466370036636745 17533361451040613725907584546182934751358459077611455061055931 22519625390651139436839394094214368398847768741058561517478425 28807614556733866182013916092130683824285793802350729327386992 36703332724730276975559396274446441777969288441712922728865223 46575512302295658649704612103824808593850262132428771757585726 58866138594780338130507946923520276946772748886056253565533992 74102185837187081556509632999705618003113896286292558211773168 92908576938890114390641382847847149988378544110563776819058016 116022344399196684280856034376648320715000905943190593474661069 144307927192994354996234032721436461956635960103685201411168235 178773487174921741887221090616910765519925124149390229553287177 220588068553742356412325890854965921951941816827416656312404056 271099355433706817858598054211913996414613597674412985947038619 331851705911420627945161570767226158304122362500891646260525160 404604057848590566849443875236652827265942013800312507177414005 491347212858835908885327226255731532310895610647976425484267466 594319913498619368316774595548878082803472496292742858510031009 716023037018958709718240671193321679413850547332899195343207166 859231140833779414548457135450080351014268134486365107164809226 1027000514220512373356350568058533003061764167942677870615744620 1222672822362771420676755023457969736350174327138167996352070147 1449873377788183691713126105914594980816549120003616409516590367 1712503045952324872620588558280212677821536274351580352382598031 2014722791674784684611218886239674865601559309376920578094573471 2360929906708028946037807339869063846501226910263371610175937079 2755725030860834389266866145492317422392336858950733534493452930 3203869194031450050504368545902910377249590961044257171091735509 3710230267411112232413897871353354874782313520944546335445092452 4279718420800091753585021552070201773861869394492238630251265414 4917210439546384603654577945808960796849664543028270212801147043 5627463057201564799985485651898685760498158251543840507376724863 6415015804504549438924081547301747267857608643765704318761830975 7284084255291162730241665975333512117415697736369381117602644526 8238444956479877406640419892579459558014763892186611512274689098 9281313751094411347679002333980832268743219076225834076440382671 10415219626810178022898531745301637168056444294982181227729866438 11641876632279744105202794780759558186748383344920281761508316301 12962056782534289042965945626745763778045470220901961911818233603 14375467205181555990362872762118896454161167538025261915875096435 15880635042798559717399291968242837691341272322710443721533325461 17474803806272082289193719043219438335340872114903232743559825824 19153844952697019087281978856001504898404272761574706587241505615 20912188425912189588365508772821770119383165058528747068778718598 22742775737099718612549650205985680527843344243977356932909773767 24637038870324930237580964373576530967568747973421600249922683687 26584907871338958863494218551804198255005995241737713000479079170 28574849420501690307103031878153931107290897354949054727842457225 30593938010952365118767027878751815713036425591811731478777027479 32627960565458190612931889676249956842175922794157663388331252790 34661554449505094798732869463415870483348692929233462972834467026 36678377899022435241995265163755459295936027631171914889193740309 38661310907874925425360135011931988844585985485104417396773034154 40592683645517867450865305870432948428081521799693194940705920086 42454528533793680436046839417894236451518504594430757364590203349 44228851239356602834742430012851276458231811406576581866432287128 45897915069563829761269054164224522565058823138891640391720190229 47444532627532829541836908574665373411783611271520745183138605993 48852358115324291149073294141636462541320146611300325627348682847 50106173396548563909089558461070494031881801143581841486518006715 51192160858336362498114224184057391331895241094974957413171067768 52098156257338408523397395287378122475768587507729675160000359793 52813875096868860853706998778267496050569165911643590699722082995 53331106655674360779718936299925984694473949643801880004438622849 53643870557892179902162456379558735219627331653119036429334134570 53748531715417829291515985783988587427404848851051166718872336049 53643870557892179902162456379558735219627331653119036429334134570 53331106655674360779718936299925984694473949643801880004438622849 52813875096868860853706998778267496050569165911643590699722082995 52098156257338408523397395287378122475768587507729675160000359793 51192160858336362498114224184057391331895241094974957413171067768 50106173396548563909089558461070494031881801143581841486518006715 48852358115324291149073294141636462541320146611300325627348682847 47444532627532829541836908574665373411783611271520745183138605993 45897915069563829761269054164224522565058823138891640391720190229 44228851239356602834742430012851276458231811406576581866432287128 42454528533793680436046839417894236451518504594430757364590203349 40592683645517867450865305870432948428081521799693194940705920086 38661310907874925425360135011931988844585985485104417396773034154 36678377899022435241995265163755459295936027631171914889193740309 34661554449505094798732869463415870483348692929233462972834467026 32627960565458190612931889676249956842175922794157663388331252790 30593938010952365118767027878751815713036425591811731478777027479 28574849420501690307103031878153931107290897354949054727842457225 26584907871338958863494218551804198255005995241737713000479079170 24637038870324930237580964373576530967568747973421600249922683687 22742775737099718612549650205985680527843344243977356932909773767 20912188425912189588365508772821770119383165058528747068778718598 19153844952697019087281978856001504898404272761574706587241505615 17474803806272082289193719043219438335340872114903232743559825824 15880635042798559717399291968242837691341272322710443721533325461 14375467205181555990362872762118896454161167538025261915875096435 12962056782534289042965945626745763778045470220901961911818233603 11641876632279744105202794780759558186748383344920281761508316301 10415219626810178022898531745301637168056444294982181227729866438 9281313751094411347679002333980832268743219076225834076440382671 8238444956479877406640419892579459558014763892186611512274689098 7284084255291162730241665975333512117415697736369381117602644526 6415015804504549438924081547301747267857608643765704318761830975 5627463057201564799985485651898685760498158251543840507376724863 4917210439546384603654577945808960796849664543028270212801147043 4279718420800091753585021552070201773861869394492238630251265414 3710230267411112232413897871353354874782313520944546335445092452 3203869194031450050504368545902910377249590961044257171091735509 2755725030860834389266866145492317422392336858950733534493452930 2360929906708028946037807339869063846501226910263371610175937079 2014722791674784684611218886239674865601559309376920578094573471 1712503045952324872620588558280212677821536274351580352382598031 1449873377788183691713126105914594980816549120003616409516590367 1222672822362771420676755023457969736350174327138167996352070147 1027000514220512373356350568058533003061764167942677870615744620 859231140833779414548457135450080351014268134486365107164809226 716023037018958709718240671193321679413850547332899195343207166 594319913498619368316774595548878082803472496292742858510031009 491347212858835908885327226255731532310895610647976425484267466 404604057848590566849443875236652827265942013800312507177414005 331851705911420627945161570767226158304122362500891646260525160 271099355433706817858598054211913996414613597674412985947038619 220588068553742356412325890854965921951941816827416656312404056 178773487174921741887221090616910765519925124149390229553287177 144307927192994354996234032721436461956635960103685201411168235 116022344399196684280856034376648320715000905943190593474661069 92908576938890114390641382847847149988378544110563776819058016 74102185837187081556509632999705618003113896286292558211773168 58866138594780338130507946923520276946772748886056253565533992 46575512302295658649704612103824808593850262132428771757585726 36703332724730276975559396274446441777969288441712922728865223 28807614556733866182013916092130683824285793802350729327386992 22519625390651139436839394094214368398847768741058561517478425 17533361451040613725907584546182934751358459077611455061055931 13596196213670661179931949457831660425560735821466370036636745 10500642893076632300599016889626306170751814806589191396005478 8077157623772068024236912303969577269509269080635072367580044 6187901120722602730190352304262716653394460248162097436134841 4721371839339373407987396953951936905531559008670446534516740 3587822358493639813912612377188020742215704064245720054455445 2715372137778845026251629797156715359136827086914552056057239 2046733283981973052600190466302874884622697157605694348498487 1536470916550110177492391714720048546345459463515173923901496 1148725649030602792306968657190624569361584960542085762426679 855332189015112330930985471746464336104679514510667972425747 634274769127212329885267244282816652011354222985745378001549 468426795489703498469352184747943765015081341535975458375181 344528542526451890944479096683961770587719468792924067720022 252362794942992838748889061618000587147115952723001875641003 184093947847173091742975932836960461839528510766546910811928 133741171680343836388220958017796610973375206377995989220231 96760808309196941396556531180907291315001198995715516694161 69717190377322585589957847557620706619078228509831395956012 50024587371081467951499392582244487371972837836064750050381 35746010455629371350845375519757345880522326420513306473621 25437193319106376850183184669773358563744109598127570806436 18026251525034674694456101853558006649589846929919223540324 12721353137054587985243847332007942475341830620947432045982 8940252946283609597807245335608250646648880892340885527632 6256793724431795416917466732940200688698373215879736617971 4360499731658119098833176799481203922931417082337670838111 3026215806081184228592458579963711661476223191971123014068 2091411461374114685769165894986478024948391941149686152500 1439301327472753435923391897680280541570082726885365012896 986355024755625119392492573147388550296038741305384860032 673101674805054955635336112056952243756387764328937984326 457394015213705168977968084846090216778204828924609611057 309498924052585035413128977363594564184728102027875424732 208536975341860450644441088546011465679057645274291675177 139913170279664712466282239498968152712997200343460208672 93472100467036262906169943599381503608731274252630833457 62179825308905545713402078552595458365865162684581275675 41186722356101027337543139443531760143291785529478838985 27164473257948036379537011555619889848065382196857229275 17839294737636589850673408306882526220323313460936925589 11664935927240158354904829814813461078012818840656052822 7594710019208220625110931248086020404570901712603517421 4923341990376230316056729738475677642576695741258947132 3177785047113326339550411198747076471594753113016920246 2042209996996526519552308186430758276103317898079041324 1306722095605575450976888283657725369623733556933686931 832469902725838845529946089628943066705937610777724338 528021677415949287202893316072623656498295598690193711 333448084699335349378698480061080552769341214144696841 209649216354493927496121608419629086788263109797072816 131232680033147268341490730513929865030638092040952999 81784236885255780235933953752226507776214470404813552 50742410759589517181402022017861262914203437087948408 31343061538051415912747301015444224585930879492609973 19274158199413309964493915780807061849406700026177967 11799616069677540187986506866507278435522402889262493 7191400320990811928452507178786679495350163948024063 4363216569840661149705512701720192663033576336521624 2635374151263358357168419355256985673990025262785427 1584580824466201121214899305781007348340411037037989 948456482911829896940723634643857001307736937619872 565126299657033384008096011049198544857234847987181 335191363024484660668141487937423018326056713465296 197903421451573099629853133899962188793121869602763 116311016969125680561232824967808494983503868411880 68043907818974941726032549542713130500228819831464 39623437742460331425003949241993277157426826604596 22966939203065082507663048514422009324535089747476 13250601427461547584493727089189274963457138228998 7609268042990106701285103187045134194518333533188 4349288302362253716807108697419326462909163424159 2474312847331451417864385399822009661519627805535 1401022385063748636774611004342280996053197154916 789555044845811313220886881924823262644297783254 442852721082417053935530804292669517874130354357 247211315909846776560364997812783227390549907746 137341542259187565108307302381869696025884242252 75936804629181439569152021842783496477016490677 41784160213108140892881105234009807917057244711 22880841268751658560016362734611386112773258420 12468812312198866277745163959916095600877886841 6761805288736133073118656014974007693840858054 3649019916376763066108400359253744821679317849 1959553707286758351441717022051147647111760791 1047120521995649160591210453635986462413846741 556782738020489948876616483343921717309135856 294588167080242190439044687664485579646329585 155087199463975348897347032680160848520149047 81237812287102019924510595097759264960805401 42340150567579800910011330199636063370128470 21955766243398034891527712635582613206916098 11327569357902062558657626744503487946076253 5814421328152730863941828164215284182643505 2969254339589540866393437991271663006046123 1508511805129371291733125545456668864601205 762429156696373457605714414255496715414458 383343918633303394965588307199571134104787 191736392868950348873793551807706066869933 95397231754318827515743313214525160584890 47213950476201385885922051435877549920491 23243209782286986901741790754560216922996 11381529796033772926148308736746649453493 5543336753113050081638686971176840912525 2685313518746832824108163490667289014810 1293774494571565910557340294220377124533 619938291897157154251853650798256798329 295427391544812110226423609450815823091 140007496312646909919722196965573093355 65983528075624753089899565420652878598 30923499349150147669001556302820886659 14411041908913769069834792391323700524 6677904498835832531130185698238349197 3076855874365863697779880795394617728 1409548077381723952940877273577546361 642009840821316292729854391717880803 290720310052688694076007929776031724 130877012181474907620933865447708737 58571675651607257579093946794945248 26057317744054411221213675244474124 11523133075189280739105526736811356 5065132170412271387180908420303375 2212943550570660461014896023138861 960923276904333442427853106789427 414691215645173955482996404301158 177851300060282675432762774442180 75798930727353603962510473584065 32101110495502027786516298735203 13508416438114838515205823466586 5647965278210788318651590121134 2346161311551883079459449303326 968225096700165187144785237903 396936458355217292635681478214 161645865778694036138213644023 65385145667850703873445306242 26268514705921359687955271150 10481030573860801469497125711 4152920898795898280407080299 1634002303528607211666530253 638363527532005666031169900 247608641634116109110472658 95347784067773876678169511 36447351469036009941668932 13829104902980591702085178 5207816225030624877712466 1946300892245588089819669 721796473353284513721667 265598725541924979864280 96961183267600002129433 35114205967782031275009 12613370128360421728330 4493564040663441159034 1587479436950993490085 556065666959464422938 193101505200769514829 66469874432698987598 22676639921578422116 7666180523230336553 2567759146239873409 851979651795129884 279978497601389379 91108176737997414 29352108786448738 9360044989490997 2953758809460644 922204500775987 284789539928034 86966022994407 26252942675625 7832115696583 2308373257911 671913548720 193073393182 54748900331 15312163749 4222352940 1147022008 306913444 80765435 20915281 5311413 1327192 323235 77748 17934 4158 882 204 36 9 1 1