1 62 363 1024 2835 6996 15267 33558 68889 1395410 2781611 5421112 10514713 20134014 38279915 72383816 135968817 254432218 474062319 880129120 1629251821 3007178322 5537167223 10172734224 18650670025 34131645526 62355241127 113739490028 207167650729 376832499830 684596983631 1242270455832 2251779157133 4077499117934 7376441973435 13332452302736 24077169304837 43446390108238 78338236038439 141150683071540 254154237905141 457332104161242 822431421815143 1478135037667044 2655135959361645 4766819225930646 8553623881162347 15341251040959548 27502334597402249 49281615331791950 88270342188205651 158039856348307852 282844267653139653 506015325052300754 904944014248497155 1617809496023683656 2891253875906065957 5165394659316973458 9225378660304773259 16471495151315819860 29400482181305645961 52462954717056501962 93590538799917317463 166915206852721754764 297610523598544378465 530508781636199544266 945435959235861762467 1684496377217514545968 3000609700031095253969 53443838224191792988470 9514900203105833983971 16938110917849342143872 30146580092474632674473 53644587982691303969874 95440102614998745907175 169767770710350315281176 301926416216310430295077 536871765644817697455178 954477272338838975685679 1696633756476448991081480 3015365343461266364185281 5358248702511590762811982 9520036041508618783103583 16911758008372587653912484 30038271522801957951975585 53345607707893606211872686 94724301598992523827884487 168176222624030428128153488 298544849510711906486438789 529904618390326543228458790 940438148139164360061154291 1668815861648808899305408392 2960966164197584997815151293 5252988760178057765418644294 9318126871993461390935992095 16527264281734658454817617196 29310591210216332361984289197 51975713048273678788799409298 92157267618395178827164143199 1633852830203712608824679774100 2896352503011489800089664544101 5133882616900673748191310330102 9099077398699561102245448791103 16125252982329715240532243867104 285742137076911522561772369350105 50629240420301012391205010959106 89699223066325189889215755368107 15890473925849361028557210963830108 281479421185331483797651320436109 498561559919863567399015825903110 882986299919711327543854511819111 1563697876691533884535615735876112 2768956216291053207024131451235113 4902801708046128527569306706822114 8680368993643236544401636531780115 15367324680504383065955537582342116 27203523380442973438671313952635117 48152565416264943019423520908155118 85227871697013248983555484430966119 150838547449839605052974222388219120 266939015580019243339738267672488121 472368902802175681044537864461026122 835835051394645556030263261593736123 1478871322974207119481407384255267124 2616442545644578961713044430871803125 4628747522800266928345828127290044126 8188186288229940979775871480139951127 14483859875101715927990483449503870128 25618501774159693244730155747930728129 45310241729721739408107466739222754130 80133236583345343670147102398894831131 141710832278160133014818146236502091132 250592384582073931037903963328318502133 443105899184015961469818436021138375134 783470081681138124783062831578552024135 1385201309159068599162471865953000398136 2448946646716146683627241633470870828137 4329343662962911809529575664411007047138 7653171631889446098766565846417903963139 13528132148460110931208223590999734036140 23911760083337503643852254835321597883141 42263250903384691299925685953803144198142 74695118524036855363745281247223189452143 132007868034379721248261086130741954382144 233284558661949158151545503876794784435145 412240871087030877152020796306247953675146 728442489685954489320437624714993784086147 1287119730166118056458254066019144873715148 2274167033305907349188418655650245031352149 4017961584197012203209386025784662593018150 7098547253031653205990814394885054319136151 12540467164234271519013775586466553487323152 22153316448045984936992343332146328488811153 39133152740428865495665947266123828981004154 69124535128775032502019236090282557499399155 122095919861497783269673207525980061289182156 215651189951121096187561377332403989393328157 380876853437861251020847949472840051064842158 672666106602641710120153931794430208546759159 1187946763699758194640701135693441524479675160 2097862890648965077066221817134153617580166161 3704589812864599555142459980996573709452287162 6541634473674549781269611928042070528766216163 11550897902673023452636351976704321593527590164 20395236613384441747611812844625203543640356165 36010195832822099146025163922213712094891871166 63577895433727371941117085364217517195858603167 112246016039402926118201326591161400108719460168 198161844816929356088195272135167485454591507169 349827251793649463602733739267028354711062214170 617549712393062171429819926211306238063855956171 1090121922549546054777245386511338473615688918172 1924257839162139672000765829737046476261147691173 3396539510335863855963020743327323351350708827174 5995086638472952434479119198119456748526206646175 10581319087094209239513608354585384850632031851176 18675398516449637065078660361372212397527500424177 32959895578166421439516857234891915388730306834178 58168493725677944672206754401874493633006663672179 102654030863550067257624956391894419167871154003180 181155093522598410353515164278452387822453840539181 319677151318133863594610773349626802221122199004182 564104153329738878256022998332308778463503823199183 9953911204101181925194290036502390518884476806782184 1756366904723527750884153905239470414818189573624185 3099015713856430157383364595494798870671875442186 5467887094156620600949866160460721398845163491039187 9647230656664502231750185011368853155940441299179188 17020538076111852483313517502453464111649116903654189 30028354965463842938109350771254082312598979196599190 52975804397377499802190651390517342865947624017144191 93456921444532356365753046986524174316514652266878192 164866873025260605724507298419488606850742699456604193 290832860486353271560984913376414998463465944581943194 513028882328971924473366068202983722792756719312571195 904958251155961077712105295123731979889197399354676196 1596260546933516577680913195365479776804362090073195197 2815578496946353888569554394091645658312439355631046198 4966154649422668869496002350555590565815580961576156199 8759144546005436801477382941804973797982106340247454200 15448706154479224662897122553158217088778930590263267201 27246555596399593694502155763135354453604581684640619202 48052975934601494461468369188495441047850260377873750203 84745815158755563499278813044468302686027318511956579204 149453342276002930814291122329859373234967771197940760205 263561823540042353082107909448823331699269821559110186206 464781656821997698857123125002820296745518034022832144207 819606060182779839553632294542283181355768892539521419208 1445277184042282262030071529901921660443599560616754827209 2548514067697474736659994986484552956994567699255578412210 4493791548326977692845653604992964918000454504000922807