1 42 173 564 1725 5616 18267 58808 189939 6142410 19847211 64129712 207248213 669737214 2164259315 6993904816 22601141217 73036496118 236020499419 762710392020 2464730972921 7964882531222 25738856225623 83176206640124 268787441581025 868598026520426 2806911392459327 9070653305743228 29312201169183629 94723622267848130 306103405998819431 989186149348484032 3196597028636116933 10329938980853704034 33381636281363304835 107874174560682200136 348599973921789680237 1126515612408210279638 3640383017596476204939 11764052241117895136840 38016034154318856016441 122850427998864518534542 396996372589528862093043 1282910628937334524937644 4145780151855719330822545 13397264532571254313977646 43293828997504964270326447 139905846055983499960697748 452111679975651695095590649 1461018084180793911175907650 4721341953426803912889057751 15257216924653491635770239252 49304344100087185990373498853 159329080732396479661821758554 514878687271404649427342659455 1663852332466397955655156284056 5376809436267424672932245899357 17375387917436038249445986603258 56149303571183242732228071012059 181448857804500700133735396116960 586359685776314764013729690448261 1894846213218601213885670924326062 6123275966688063140893845529168163 19787626195020416170194979713284064 63944553955101010790519436548510865 206639540297451304966402052770236966 667764445496389737625015476436435467 2157909149561734254770668275148315268 6973375011454428940689534887932208169 22534757341500344988852069437509827270 72822024859722729242233925712557848071 235327464339005959835634103172382121772 760470689724748447723061192144070253073 2457493312796375288412348545732258760474 7941493951101273570850698272449114590575 25663274787760854521062409074709306940076 82931961780414270160832926220941214038077 267998154624762138510437800829999724392178 866047412123802992586069546811427359907479 2798668972540138669770023325667289578765680 9044017577110661713483502885957446923304181 29226126682945353604201617044261444877352082 94445468908570530091980810380183435130898483 305204541611903646889123341921516166269649784 986281430935637718682258896442736759394377885 3187210307785635156806315544000547168442775686 10299605393988107323573963816201551386875993787 33283612007885032152844195545099021684403956088 107557404960198987507168502285266686904335110889 347576319512184774490828168511134830150561241790 1123207629733547023527911552511356435893688499491 3629693131172665735582224603670377046941123296092 11729507419396173968550315973094409725625977356993 37904401096635048091247025605504349425304380608094 122489681034580964043655029044934957108089375110495 395830603462175120730723803073251977812487683929796 1279143396520035927538648089055736675314456421350697 4133606180395212963310485153188736551254840144429298 13357923827060044164018874993834225125653463246785799 431666978377892830851734993508314730976868375475640100 1394950163171510729278198531513838501921054905550060101 4507840662365291559609129052926287451075737154480817102 14567278440309057827623846445852492696589622270749218103 47074778602788395798925129822248648900785167368331704104 152124145191703291965965465179832713191835840632727729105 491595632250847391325334394728594263532112245749000048106 1588612151894547763182901735004684418841713892300432520107 5133667599103603445195258488245419668855982672935915665108 16589664750238907499214783639141089392473578329224739490109 53610205805567808270837307394076399087489173000988118364110 173243655600330749663024902211279842570488766150511346913111 559844226575397824835712500157311895907293773593869333736112 1809160381335240058967354797668428526508893594914967286612113 5846378563934814463682333797940785099976482540591332164257114 18892820484831782969598812598157564425988040520545636621762115 61052951321689201562440959466705257918568528533649469146992116 197295203650570209564773806610181308707604744228429889081889117 637567824992133271056616653243105921059302672765191396609888118 2060327488676000867570292279309571137170740227554133027893904119 6658035732349469557364462664705596570590898759494844516385121120 21515725076176670709244276689177765479031178401558118671465410121 69528978840469722660060477117423294889053423015970598088973492122 224685846351106769066258861046958449283229865757375953992674673123 726081849502567811816636060581379026164534662347158047772461336124 2346364315949145899162342041730849486909559413361464007346379644125 7582375880806304670699777309097993184097020936430829948512361041126 24502769500471405432727207556315852042309690380748788791488186338127 79181739685712747964668715903164205233144335284691615113549972456128 255879152743748184224615663874800056127696996585737023466305645777129 826884343141962046706190239367976543343751194409141583743199855952130 2672111852809078005274516620357243298571278173173181358778916109144131 8635042872854245589702290942083838733793812983550522848537677016049132 27904507566794018937277923249476979174539485112123599945006408546402133 90174600637261712062606008540348284377293229290749451245201906227660134 291403049511827419270893646330257292960755663667991581998247818505025135 941681323395890749412816207642158244050436015016569207552712222701640136 3043083167174077078432932507181349817869062799197591259407290066730852137 9833852421478981311977813187268218653275245285809971605661344808241601138 31778511507863798672777685987082427444583617643756901637014628502163074139 102693608808860887388329832505872844720734170127725699841659413923360032140 331858755800367805232851255062267982104963545162519085113027061570049217141 1072415655450854094996705236211307797745659065401239171216416119260116800142 3465556710361204682432258790674835695790397923810566980512142122521604320143 11199093608606839582374162063996207495600921109080854438938907079017889857144 36190346353116363136609338285735641016580467590616107735106315785430904450145 116950640376105745224699931573304917985665821812607040703528417165483989668146 377930958464105587586501767955923150792082619632587560044381333320890053201147 1221299933940161260146946530083301419456855075739225183652094509479065966712148 3946682575843826009241134279171082679758039016658527671225944863883120402700149 12753872264789979988888979250755449449624853689925932081520272042330801338609150 41214679574731462878728900574832373600103168995653615538351600385827620505506151 133186986444681847390578754918883593797348158561510929473611311974766433941784152 430399399952909724382551060222184270862462062516090699928150776350660135745009153 1390853929687524067517781777144215403040516230399920535670570338813235158311728154 4494603509992997807914576912615083676211244128795884887281546813999499709695272155 14524502020553612886194834470289050774623158218929943741262138114864977376018001156 46936544786660090084430729138705330300442026716764686396481519218974324904397858157 151677436747409939627618471372604442877956594821370718341187823364625986430195004158 490152074952119774497678447055073403280015186124126309926205316030412355892315809159 1583947235210453674846220945025791392912379034141450372085966006366840354245742504160 5118592722831826493042066824821573725027954502326251274494626800376480534204351092161 16540949647698225068962826872022679829941164167670443272866567979845554257929658337162 53452780883945584752742802286069488057916186700730837824011739064757710123762317634163 172734930284047836462733125789682609662269199851973347246702708448773641978886716880164 558200259122466818706622830696176765680968893861676505273519419178124897756900920417165 1803847830731225162332164025837512099850887347928231665609172605994914647307354052384166 5829210831161333873728490351808745431768249773255450963073396016408168773199291214384167 18837342227672425262712063559604779220702852467672238864578769130663102537007015196193168 60873670978847761626609128585379040728027011770743445127188987612505975305689003224898169 196715851612941845871801675665313100546746794824645210735400493249971974181709803675540170 635695624291351517177180019680259247771918483953603507002306503910582897550866678381617171 2054277392643964253473253144593173496483510946221863450375949493618660548179595077374936172 6638484590219471955385742022238483869374219698131692140731061995505596313315347018409372173 21452544730515497264008743482345133558763708906068863516579706243856280003510118847563409174 69324808871711695540612637436170789088899239252219465164283856474144431794161126942382434175 224026062430863500968277558544623263908447652635078684882125382895201184802310320684659016176 723949729759103040488480650591269268845285536230875535066004634701692201846724245543150609177 2339474280498151342520964992664429925923157280714877710183284513041736070895245842690846992178 7560110438791862696426378683664550800178468390696148110946007831323134361565788769747177976179 24430817779522434434416892354940136881355297678066954428573715843538151302015202966771943345180 78949224645402269700312125579853076139391252349754845575342629075111825354828125251957925346181 255127770521647817551112999097175428892811206236153414338861171199023646036376121929553538988182 824456219598063100776673950215106803832202039923949911666309337611360954973994073772224100097183 2664265268512798446990906714453569664522804507712762460387468923582828451959712725466661513992184 8609686302644577808677203411686566837782773773643024864323315368214344903829730385855717248132185 27822566733876099777263448808250618396229853412350004302517887977666797931483931455666521408769186 89909805357625574150577554503251798128901471833288471245086773937008819174906007814277829594626187 290547352326178637582622579622503984369447686862476571964252674039381214983693322036482326784384188 938916101619530517752576880545266162916765174357566687129991607370432527854868289682525328578817189 3034147235631122001064045831433725616798205908209518542075010882737002478329907959737837235101440190 9804975579403231234066931909671323258274188749377263799216335481001626999854726853390985987190400191 31685194766989119603864243366911948481730242937964991002498456283926932117184570061341540889027329192 102392051799800511868435956589111169739763832327098512614966039919004226910625485515369885337038338193 330884261525695654678042306692228590916026716807232017168152791168565838740714858291842909861534596194 1069266535838851738664395182040081141321997756404428929408381057467860540520982877480098607906908945195 3455380196667438512634021294082334007744745842854878904707353167509991727743478163092265620127689528196 11166207772652973983960163286932928962887440489390897550666104028756252531560238334950451618147236140197 36084074378358736591190088711110335683067154728940428505301075783554848053276324436457630632151270193198 116607217978854563882208901554687127269449843740659220852043969122361736712783905074230899732116860194199 376821174410475922743820170170584776824288109331638351952116505413286381257186164744012261551999704184200 1217713619664945612003186564520866931054842226054905325002636524437649985326710623721468379749272934193201 3935093249038714539489092708265298658807574415853286862026332464778130352760185701416268773403126816496202 12716420863298514520045557028996060494880439877340261172913456693560136488504364561680143962198581670344203 41093653781149015772220451310168604857131691319169545853590241460100728035524892463424740842706668996625204 132795886455657432636103096815066999838061367277845209950414387164916876636045893271588063586891691832738205 429135543737741045869148430541765851038349932728336203367585272786663702627777522830752061158143919741212206 1386769724682545705992935504651617987636703636624299145054312380596891889026957834082034976544152873901153207 4481405228161180387505647147131249466444170270840147239045608866824915495867026943557175381913556786117224208 14481851212599616781419775620797130743858826323338921055426088966279669146267172329317579585390454302485908209 46798716890399886784502328779909697443969660447685743900250021479573913542378083916896623048172737207433505210 151232040050400041344489562735605790447680641207604294019048913921112197848654988883002435325792849953029314