1 12 6个3 44 195 326 727 1648 3319 79010 170011 387912 868913 1976314 4478715 10170816 23213617 52849618 120697519 275598220 629887621 1439941222 3293277623 7534111724 17238345025 39451386026 90295842227 206691964828 473163287829 1083245294930 2480062047831 5678248520332 13001084035733 29768299632934 68161088569035 156071970459536 357369961175937 818304259993338 1873762097510439 4290583123118040 9824713998371141 22497014113431242 51514667061465743 117960808689034344 270112839530158945 618519246760737846 1416320691298076647 3243174278812625848 7426414969589741649 17005457664333350250 38940146523610017951 89167574099229996852 204181509245788123153 467547712837798679254 1070620408451140160555 2451574755153518711456 5613772337135394563557 12854774931112721595758 29435687123664230251559 67403724456666911297660 154345376012528434742561 353429959643399784682262 809306645393136404827963 1853202415568108824252864 4243582142902314596234365 9717227539364996691264266 22251133232547069562990467 50952077694291229609659868 116673348910247492890236169 267166149105847499047027470 611774257452714006522083471 1400880104061004266365063872 3207825508878358433930426073 7345485510818137013118792774 16820165961889468608217298375 38515899699065822505234923776 88196188656360621098459347477 201957315224747354847273406278 462454872565020745986354855579 1058958963552994470107252097080 2424872464824616487065211657881 5552629208431706103905372579782 127147681278984465503830641214383 29115095298570956495762411909784 66669621166414935255075042159885 152664394230598997878523859030386 349580766457929185049492987620387 800492563425692866464628297551688 1833019449581212054265888449438389 4197366042020280329015638205305390 9611399210747855808822742966362691 22008801201685921270239849542926392 50397171079778271520023044189468093 115402689568998709518530992351890694 264256514294356447416645629674831495 605111593223121465414961114114479196 1385623515212546460799380175959396997 3172890004782142669757053576434398898 7265487971257855498304388279783997899 166369824926245828905573142327119672100 380964344797271917371057812321485764101 872356703334319350741220190817918463102 1997578587722986918489527127574177777103 4574184159851276391143346417249240889104 10474261616958373727226918348833070477105 23984639137069058179137706300662413431106 54921572094802311055070705651476722288107 125762954536321130641280462312562966881108 287980116563424766492062741824444119443109 659435426287987399713424229867405774186110 1510017728421525158070944046910380421152111 3457735889293456167559960598630410602986112 7917746431101038857912790444627263856166113 18130565940947743424694942999100050856161114 41516538095721352476433317264563515851063115 95067243960694540292796757512760456857726116 217691100675223825389108651105492320669519117 498483108785445406329594916204681971752838118 1141458741187241478977848461642965764412765119 2613785773017190410682940928307590449319045120 5985215076737018379656073756776861863940788121 13705331127213529088979710486273986085658392122 31383350288720524057589849103444085686760046123 71863617610002603394867647730827063460393371124 164557941981510547380931425045922164468946587125 376815378487446619583121491339095290726799818126 862856132951587880744169085210934260893617622127 1975823569517539733903363605931719531690824649128 4524368117436874560596060111062868209869295153129 10360189633266541507937742579155709570850797293130 23723429758860940434194527372519930913542852654131 54323438030174302696584620226244765930536205514132 124393308615755588044039236783178795394192954728133 284843813084504256543198627815439629901430273171134 652253716501302072722431926169053573960020444636135 1493572586614502984654631488042768869781720223551136 3420078743977358730095563606828760846052429149172137 7831516673400738843044780100534211818349103745325138 17933111485739466883645653063637698025406095118295139 41064394161637088881779128410606296912227736414228140 94031895647514337050447673376214957926010543060123141 215320293397274553089625929568250901211420683831401142 493054281522548079259864443012855658720194958811191143 1129027462725876112229767987440561696597817904488721144 2585319830613691990481671420217065240747255491190006145 5920031927679717866704003429096199279588137827997949146 13556070552566018445289864067257152020159190975694508147 31041563807608170226351232003615777744462167782867623148 71080972903273534829696662186413223570957953847577329149 162765791704010629649276385364693878191442324407426953150 372711597308670085180592683619683587354761977238321268151 853459030390089899988510712674557666165604816735861252260152 1954305478590076603140958211980819119061343298439998995153 4475094606359134970257798675485759224169416311340152922154 10247359972767724007384232834631275993115103601799598348155 23465065132313541084414328462903295490477886962649674134156 53731818061135394976150077837833180802343030315930174797157 123038579090886206768860139164141027085935743482263377729158 281741666129366261953589152529705062055927637651474550396159 645150220523239560964757816289329492039583216925440609322160 1477306543825402845696153911381885721661988706878268096312161 3382831711131285858080087743655822445040169765298605102645162 7746226017657099386211688096446173320186102432600141785443163 17737807446697144241645380297648875390022034213819981999680164 40617174389040957317282175476768487485718575252659505557703165 93007822996576506883421445805228913480379468835126469987233166 212975305857231447013165577379672553775325866594318880560574167 487684577959112840439531692997266180250424467859048513900773168 1116731569520985498478597810120805391628774387280920293683068169 2557163902093616821534880460091934444962123838896085596407427170 5855558668387560883787455368758240068716268734230416102456222171 13408435529242603118070988427282712250350914416089678255121920172 30703499618656009499182192193651749226267360671422200310398966173 70306851740969657408152933133284252078058204959612994507933570174 160993159187729800020195793261042831857326401520290959088916903175 368652509157114499554296282744313975660186233847924784528291540176 844164268802015373717802778858546954072256100412538727390636274177 1933021734617668162796726775009791547354356753340898035408318948178 4426357718038702608449387275540737655475716607635227991947377146179 10135759105634688636142895119356898336609941459280087322279786142180 23209514275989709905243523383936913052171202992056128889331210458181 53146641244453547885302944593800420644230025110073740457384991726182 121698603511434521293377370011155197003174568901700153609949837626183 278673303709084173423847682198128269897659600748619776400331163488184 638124086549923504040179890174651737573033320030733717092835107296185 1461217649539424857851930455631211221087808086972310703877422387521186 3345990324341843951101096835757796439345499028273677796469429371678187 7661864236390863668613937810984591426361721196801920882775840975037188 17544630404283209351438489173607024878422456409761114920254503428552189 40174825150372963417238520008045116752788464628308324442753791215383190 91994903208049716051298385262614326523536468610158773198343203279432191 210655856860147878196404302840093324101764410625756759425201663274969192 482373354196867542809251309375145091567677374823930685266839574721934193 1104569587132880099869785845791501560491052239968270303953820431409415194 2529314611190072597974859508447796216754821255684407010916319568275425195 5791787567667273468971120792912816915242232622460543197302815165532593196 132624085385913620572429695813556250032548008966125107755166477609565053197 30369117183514976252829315813188721156488854706906303352117380721742177198 69541161295768410756403615305833871958992247962519572410992187263470558199 159239831870685751761437530874923278353576038541957011840601607713613417200 364637627294660412131532248112579276069883336240651327196068847899941987201 834970733623062907448070457459537197852382769556354337719505952152537604202 1911969785399174039473199987142172010253383692547042204274067167223524567203 4378151608280981220588118311215629423566422363796460620379834646061458429204 10025373649454127504776270428997629285550263699478713854172403565303586460205 22956746545977253050695726932402450310608993548872732223208995388817087639206 52567837409724262475904708776960286431877353680271022484778725870251556450207 120373221196687239890185326357953103029415578463502662064453358586088748635208 275638357886607952575423386966217614568312286884789847953593000889277290553209 631174472055390157669715298125434286739624138690493537189164881835597960476210 1445303974486332079598698836230866128239197137261587703768948710066510621225