1 12 53 164 375 966 2547 6548 17099 447210 1162111 3025712 7889913 20553414 53539415 139501716 363447617 946872218 2466948319 6427237020 16744974521 43626219822 113660810323 296123630924 771499583525 2010011005026 5236740341127 13643433247728 35545639293329 92608098983530 241274602269231 628599821463432 1637709605105933 4266772999324534 11116349205285035 28961751569817936 75454903232723737 196584878847245338 512168367281839439 1334367312265783740 3476466408011578141 9057340190445008042 23597354812681939443 61478882591182470444 160172741168523808745 417302753922641634746 1087211139429575156947 2832543161025128884248 7379708014469092862249 19226570358456274148150 50091549289474375085151 130504986767763481519652 340008480728554774004053 885834095926653026734954 2307889626237463153084855 6012812728011650802897856 15665357862490350998671757 40813417623442227148466858 106332397429234240104212059 277030922707007006982907460 721756811577312297970184761 1880414251116638120575557862 4899098559354276844800364063 12763765579852760847732419964 33253813901410230150352355265 86637139492370765150748988366 2257182878834296773333232977367 588070494750272365331030808768 1532117357608301246288452663469 3991670417815254713790953017970 10399616351409372193820714599071 27094426376939106863345771475072 70589906001281111324263191602973 183909958452223626138316632119374 479146024323715362151780720957275 1248333230877561579206747353219776 3252319285154677078040276324918577 8473363098051256563263607241784378 22075902116726572407480855839765379 57514997130168390083989039115445780 149845513782056331509176713203805781 390396924645429344568181572221110382 1017112591000103528790933106417685583 2649913350906965764502828143593021584 6903897198254494052753779787041993285 17986926443369450652689588912795723386 46861868534337513875986921117937051187 122090604497860730891681277769626443688 318086243098282778600925000935185886289 828719445402964668851413248145374668290 2159087147245145884979018002335297455291 5625133252583993983010487510996448601392 14655325121868964932190249086146336457993 38181949614975194370202909499905365964994 99476556424193897247294627189220394161995 259169198477353890979152421454860688864496 675221136053095456946168822573967699261497 1759173486862758037522580527875818761249298 4583226430041025587859854462471086677203099 119408146302203705566666222056259087856883100 311097555858719702886452998170783104362186101 810511612970940968209735853095466948427697102 2111649745840789912974715545341058741853010103 5501543195371023209484829652757906789425887104 14333332310506772620951699753446492027473177105 37343052272365604457936957615666340934879802106 97290952501981414240792780556744426540906768107 253474980290977218082117307766787411254389794108 660385821921136924631673242513105133096597631109 1720522606585559997240907707197989058250990779110 4482528154769312441262038696662383343348812604111 11678462451693666749740557242682939247244332750112 30426241738271425315868137880492184739066035552113 79270382564913119535140575983928828186386954804114 206525459372908951473809535327089529046160251916115 538066854089715889264351628451724474065136399931116 1401841401777223026625949555195381385197935282611117 3652258638122808440326340784082801112549558823815118 9515336858243589929249005226338051848546004078340119 24790587003001976144135154709171087933571384059934120 64587645514722522664676319426805646503005604667363121 168272092654776895432410334733246081285012110969029122 438404232585988974525312193683820392806317695339703123 1142187442475202420565731019534017328887114779242653124 2975774540434346827232551188603869851042944034827020125 7752872940283179958692229102992627052043629243738004126 20198787916036770928417522681148120818753275503754597127 52624496289259562757618130354124477507894599881050729128 137104148090964689717867172632429321574477635949035769129 357201469833083733318478326018175764499201069558124391130 93062749615905995014631796681631734445978241726287103131 2424591189425913761867950330208375175794214372310614132 6316858743272085733606424998948186298182701321221962837133 16457497889325011278242541167327241011878690968732138552134 42877203335536250386550716714578630005788785679928888326135 111709239049601569320030542798581613022706514687726043256136 291039366336157011711822613387198277480704482559551068246137 758253421811791624316592572113914083454681915230936483742138 1975499943279881377433909948811556088413010742174878055291139 5146828110018724977045419484653982955315238070329865500156140 13409182664970565408868969453884726945767343593493399474058141 34935338017708337884292419480369557259450464490100259908273142 910180637332839718323751878570090483397551807231228729984553143 237132038669754068616968381885871466664428591581076945934593144 617807075400469826221608452620930449239709396676860030924254145 1609590945854611700729683253706183979995126447029951195980024146 4193514636098603205742307241456574218203692042365148999312523147 10925487030393396886647429796743721587580339827324186992839047148 28464492724972484353351769343044719609027923189326465906351202149 74159380157246630176792428603099905477288502523700229482419843150 193209614464061787147396651486562816141191656908918893791481146151 503374691673493221858273017712784050038911719038693799808433297152 1311456890591310523119346275314488079611541416025353665593553564153 3416777212540175815976369327631452361489713074112863670868855038154 8901830173670495508687469404227780889749963862702171578189002616155 23192199991862571189130329312754567563117774282855372685636411319156 60423320819292457861406219564266397976810785402454600944779825251157 157422655035406603500374002984140235074469549459050065229743508788158 410137873628489157981392995188529028199184960525896132080386670659159 1068544266050302729047838739735725537001696141586586112513109164575160 2783909806737899113857561496242509626720821563656322579202334855517161 7253002106032171618648606272376337352205925407255146352374873823385162 18896459728251496371611508615192079091244893056196440141528269223527163 49231502354653632990493628020589598665488521057608308722558439505688164 128264281190862875486972020106662050538386504175367417907344031679288165 334170704580451061717285418124627314387794863428144834877515039652352166 870624766014360224640216745257593930237922030668625309009960526885583167 2268264311646370600110520476026740265916010771337239792058307180248331168 590957573035973182300002337718811998123606945719138329897037877162225169 153963914758719593518097434783256833768664645480379370170228792347014170 40112671584948607844070327900058684143462307484623007474245942636079083171 104506723163248084680836711581302612256442345039606137067080678572560705172 272274439841047214785242871948932426524730127347179923542437098933016331173 709364606858389631580760612392837947312652474869698931517262213262571999174 1848128475655382308300779388000456865148737880531602695127004240742805927175 4814983478884136972132101403755423111206358568618806135100797060136969882176 12544618086524350290470846529304922369965043997778437721977132692858561211177 32682862490988951340979453334635213693158893583784211411857294550119444218178 85149622988709318601605004881694566830911455602540812824402473810893002287179 221842817382301531673999315239781699029112024945515130099261234350884173270180 57797361745973793186987635230883904252071616160671545266989912145177102912181 1505811666211493219165135844798414953050922995865797953685994335264439870103182 3923135426257734013712023139684358043710801732953333281639354816568170832480183 10221060122001184872571983112915133267636468577557668064443213918546271152547184 26629228580369587839845507261717713918385325904157095790558517916908198297059185 69377912498447809301496311996442129099734085351615999292961936531885853617657186 180752316129447445338232515935761079835227482476492213000612253901639969618169187 470919325900597884153736064513439218312066847910985913273915863845890031424327188 1226899971493889208146320300163294504403015528537779867418664575636158990712176189 3196478584039770085924688015161571031191118587144699385979381155063737417337059190 8327879676925873537828161220217041480584103229581984796003367396458472622743294191 21696869880387130863338889883952682678690972824297925234105580479246460218224262192 56527493295895328463498505216260209458685655648074779867824182973711455679861557193 147272740995968837929548217713356315589353316494093297827946002668161582025500379194 383694004029728632633742297113478915124275303811455737399649581786043009174809351195 999649274758831034579695358999650273755763510172445986219592214549622084968115457196 2604415659433737582783482811320235808958451875806589848019838977726169109199458019197 6785360724380146839086818779003714104858810481668278730457044159742968762957614576198 17678099881326590782872357981508491163156905527519480729746006849816490945914204258199 46057273608354546213156784483506583291481161899989683770964540461433114405020038268200 119994369670664445683317886772628270090392994146668085272937623210932553165337228918201 312624860843874105120671990592569534285268012108918423701968614283994809781884523885202 814490745573249893584575554831891488957893015528910558101015933046257782889621927673203 2122016697052670570874985034975708883995234332891887056208079582588070950607868102715204 5528552518299128528324213002649154408576106546845244796881729998275670698986547829392205 14403700493989555423985275206364256733921692896269696882055897551262943996111141697592206 37526384570618589311672826633351580476204208582318313898419090156534275014868355602310207 9776859353119662814399701660292610257673686670737262071242874188577539009384601155171208 254719392513830342288436082873137670010843779036576417550820880531198368162811848931731209 663627925688752138978681229359968212672769652900941008275479158998111768830835992752460210 1728969354895284202397070702266526142277271428970355330334670076196204980550784564355955