1 7752 6303 9914 16775 35736 71647 134948 305529 6315310 12156411 27987112 58591813 113534614 262699315 552890816 1074250917 2490437618 5253317919 10218715820 23710300821 50064276122 97432701123 226157864224 477747291725 929973117126 2158997232527 4561710215028 8880614744629 20618576688230 43568745724931 84822306744232 196943337889533 416175428304034 810252684823235 1881303503544336 3975600040797037 7740176910302338 17971841952759839 37978730720268340 73941894125162841 171685578855851642 362813596461118143 706373786081792344 1640131006906832245 3466004774596043546 6748085775807170147 15668408882625704748 33111276781470223449 64465530500506257850 149682842280053349851 316317520279534091352 615850038117245516053 1429945573109623608754 3021835548007550028455 5883321674603684054256 13660517895494028328357 28868121628454436549258 56204399939616034377159 130501319351351103832860 275782233744485522336161 536930511361271733564062 1246702064024342086080663 2634596259541438403629564 5129391812778312073160565 11909964661006035534774466 25168762924010098032191767 49001985281265659065315768 113777994884575273227715369 240441636520473522506031470 468124619303510151097433871 1086941280848345700305846672 2296981426667766737221527573 4472077185560157796660837274 10383742081223261502589751775 21943469392768568440532209676 42722543490361214911608794877 99197722769813340714226135978 209629840344271280886271948679 408136006801782083244286756980 947653373517220967172059712281 2002630906225511716178559521982 3898995390758548563600427329883 9053100128847657628125115848884 19131486917263816389552355423985 37247791932799027876441874908786 86485865246776074751152954584487 182766475135746930362295219033388 355834738187652655827743267060189 826214753166566625203976516203790 1746000432730545578573970743833291 3399352131748553777638796593668892 7892975533518924906847364993448893 16679850661631484435713475023900794 32474611598790652094008316102371695 75402990004262939132245506605770196 159345560793805019929949518672455297 310235703050404656961968313209744298 720338087646558017619429848957103199 15222562995323318271176728662546598100 29637364916626793482931010479223315101 68815170391542488722944405946458774102 145423834208645121047468639837333477103 283130984141368787143980670825117118104 657403482787194682968613648531542002105 1389259585425003299693340716977493477106 2704800322380508178650430115957379631107 6280291638055290614944485459432008830108 13271842309756060255641649962321256831109 25839435433541274948978696909815226679110 59996735782159130109141468324090602491111 126788254796337003506651115119866888874112 246848692674213985507291814634551023312113 573159418697002395029150973118907473494114 1211230602287061199862645133107349831051115 2358189180708022319795142023009768385732116 5475493207395895344333673452546145996233117 11571099975099837453751949710990620054750118 22528197948968979622982734545983635644754119 52308354161567434472846600067564568500289120 110540762742412096472744810120268328762878121 215215855869364879027785950994532833896129122 499710950494151231816025056531971970936854123 1056015439670344881707837071038020819075359124 2055995101006471461564228552238325375467252125 4773827011885665368517233507813393042911364126 10088302099206524359098507560303610731332739127 19641284506140186163934095994972329178450289128 45605213007386664454676165176171817453766108129 96375332615047774495676890267731888961912831130 187636661615727379826999897646560010341427253131 435674658564467325558580492961599292228403535132 920690582550225669164443335961175550733778494133 1792526184898376863598794764152199763446872680134 4162076999498318349313805911152823572667573358135 8795519826453207457757682349742066879140257449136 17124319394078439162589386781696000917111752438137 39761057039285319474370645256763748052958980195138 84025155121331216126358292315552183890868977850139 163591649137909708038906925675981397275731508022140 379844403905036444686489590280946188252880336601141 802707154604961154453326357853129781623915118166142 1562819931805014971610934030064689975417088056263143 3628720711207879770076530000817199673920984630406144 7668403290938010389322352135841883565448239177515145 14929894967854101889155516344540245852368965792426146 34665810170105891063867336629129646431262197551932147 73257611689543884813378489701309816296003568538621148 142627924826700737621233181246172618489863043758317149 331168610204174469831143438854089605124339929393582150 699842909513896617605018041567427805397052730499949151 1362549769048702842282379065485585223793758744162953152 3163712252689274007692154529723479647433409124068537153 6685722980876030763285866767931743467747216010458856154 13016678714146996823650599369542283867201493414414890155 30223502196193574437833879267935382854427163541323092156 63869893042227504814497920720170568108879331338661707157 124350631878659315728239487634807059648635581330424638158 288730457147878258885029922948114485392013964799771117159 610160374411902748199395176100582357850223009143428058160 1187943559812689296004847114811407195082951536459768134161 2758293077475382752877588033224551731929300700301632249162 5828969875624036089178365871178314373487614819021710792163 11348634743388321650801763016760373759548638098597890827164 26350461175462197716044534724496110096598265031169783556165 55685179234526318859774772956094480764778687060887720623166 108415513072984631852781893779896339511015469176569433384167 251730611888082636758177786573724318157011471097296366240168 531970357120665758651929475869251934339430782510256405127169 1035712554034422500589975813398057043603724180888421363691170 2404827017621902619074196979770192756502979769658447505992171 5082006823812567966915141592074380588997051914494898232471172 9894345045089362973998808375764785118228408355546051155099173 22973737446184792375065138561094853600494526384259284644099174 48549309207879915776988324689388695129380800398976931794624175 94522426603733848287931357245562473512186693532511082863724176 219472173415682740771750643672625987330350412172667968801024177 463800129806607393984772690839137321067686939143766381083795178 902989444004937523347863361235626664734169881047271685428178179 2096656454642415949552947026246868698739709197475141412529281180 4430764596207927435875715548969815498864147296009259376899940181 8626417722036523170475905326960790938106260382143026874266836182 20029729602520918731519501975336788228987051059240129871587887183 42327877129304592312753891849761378414315822426471387739318508184 82409692836518804036453640977762777051578924233806877477608995185 191347546261948589816569439490438316798273259165879609761288204186 404365689796946290665425029858712932957162373723258006045694031187 787274357936619398259734463345737693970021651055744892767561846188 1827976921658511779674558531681041696755086851413711556246328952189 3862976888386335601264886566893715672338921015077183741267327303190 7520971057300913160431938323459883318171567589322915755005817813191 17462986546698248288224336450657280506972100740059291237686708900192 36903700825113052698113346024688489268951294925129693019990276081193 71849165509480316307014673539522816809136937804110995250477635247194 166826996291331442262379444660997099045832691540988961474580148101195 352547575079679877994221734309370826215097106594587108999211757662196 686387774275163357582366294012516149056674511917023851148313880324197 1593727774866207418548133599007936345081557732950522513278481719626198 3367949281931719778385577433232641278178257367003678622518153156397199 6557183696340195204438279523282999890200636409751890506160329656424200 15225163054212305108325076373998138118936822469432845094822654155735201 32174614626410967397352757562945624484686441506490851159188416600626202 62641934543421661059042783545517815628959225966104424966075479916140203 145448673031259256388729046301449692349307054089130792474808668373733204 307369778966596039069752029078190676570133792915945490147211344652880205 598429469885441670859611071852806309760954507390581139018690966018339206 1389496875089372454205170444654039018871326465936405712385021642513416207 2936357812485562899979265456694643034312385244324969556401251192965437208 5716902471764075839539311557031272605055705849606839508480393034174358209 13274109179863004556123015405439797938288540459280049329918666823511346210 28051545054082993918535461383138567835294552244323855403926805983247495