1 102 1003 3504 12715 40476 108987 304158 773269 19495210 48610211 117740912 287002113 689737814 1654025115 3965408016 9456195017 22589482418 53848114519 128310200320 305847127821 728318053122 1735111208023 4132415572224 9841055080825 23438958342726 55815399917527 132926089226028 316555537524729 753839766812430 1795246610610631 4275170978343232 10181003164458333 24245214025973334 57737579942414435 137497533846002336 327437333868854637 779763354969379838 1856938143744234039 4422127908850736340 10530912393229734341 25078417018258050042 59722014589326916543 142222673762928166244 338690522731231956045 806561386822431561846 1920753806379018849547 4574103694910776300348 10892820162527415642049 25940277539762460655750 61774457383854041917851 147110354313370830556852 350330174920393702891053 834280048440530299554954 1986763441009552234063355 4731299810961418029904456 11267168138527347980217757 26831755091540022683624658 63897429737165843956810059 152166024682211511674794660 362369804785214591139655561 862951342487906903964106762 2055041588280697630310941463 4893898098494773213317244564 11654381454463750272831921065 27753869089686459183095191066 66093361741944864987298993067 157395441030305762315278413968 374823192682815330015466409369 892607974062299547764850558270 2125666210075950139196236273371 5062084328086986002354459749272 12054901951238234270141067607673 28707672895848907547710379462274 68364760360250275634950877605175 162804574099243090436926700144176 387704560186150659926621002581677 923283800956360504258465602196578 2198717953456866032782143508709079 5236050533769023926856930525937480 12469186941026622319295408142615481 29694255616466480868526508272252782 70714219041218648837249274492908383 168399600219261686308034947048417884 401028615439273723186154406995366985 955013849152743438836232686151931086 2274280230788256557661402183710992887 5415995352046287577229607292570224088 12897709462670061842567127550095387789 30714743748914044477799137271574629390 73144420433095831383340280724613211691 174186907897718265349879881818423002192 414810572061564764889880047744251609893 987834348578574421540406154460617722494 2352439320391271563256595583491072393295 5602124246930571694656543382240717004796 13340958810715847880883663727096553458797 31770302503863315216009728767428427189298 75658139381725699172388638692295768178199 1801731051823803213628258980694650302810100 4290661665267153660006268564741343383820101 10217827742469067585290841550341684017402102 24332844656552360472348015531642599420709103 57946497435944908955572544207134808801397104 137994410948979585886873854220872939052226105 328621371364260751081960097485087904667403106 782582460946590241729879760738335556579972107 1863650272161898092647415341923015982511938108 4438116761175609012244833700519586967080822109 10568978890539812993463329902031212356886059110 25169079769565851999040322544668773663121579111 59937916709606937785405626560578828290497070112 142736798181705896573783661301303391744070801113 339914943221566785018621106788607828122722506114 809477094184459801328941798828980371956113876115 1927697440421744069042531783175761851951802906116 4590639375104733174475379029080605003508632951117 10932197880416018305342477684556808130585373259118 26034053370582143662673606845849045829633973012119 61997774127056623807073056744017508501863073227120 147642164744612824608021554097890702208387030044121 351596635805064757785237817090254979178726797698122 837296002285485351379400132528372304749527960656123 1993945686761194656660229431599072336291298010759124 4748403659997378710651307299742507946398934530769125 11307899441784990025712015227513034381771289663318126 26928753101330032551176267288590877156657459009687127 64128421668907523685615011405946395463035447410294128 152716111669577847077659878628748909449029250968374129 363679787472185305308452528244244123028141300700218130 866070949357215820840384268033720299761321449288757131 2062470654566899962764025931061844652502608495467695132 4911589753826414542371656252739475400013415330067426133 11696512557148784949731122503185010353318176641782891134 27854200545344303299636188298851844223838411482141702135 66332292145154291433521889733596502246945974383443906136 157964432476434230218224621641897889197916667912082018137 376178194973242745871009241650259997928582879203967967138 895834791128933852398218896177565606846075165419734355139 2133350586825222940635308436421292940852556635976147970140 5080383985279367884711502881783546939085227910978828057141 12098480951643795340154480268276479975416763187186540540142 28811452394427379332988646619269548220957068583435489224143 68611901972996969103003973690911720430831088067694017932144 163393119788111523934721475442736536044320399728354918761145 389106129204801908583541673714251182563595939512197579297146 926621512466892222449458498509221182016887647074093994252147 2206666415461426476114637091961433566895461774277821466279148 5254979086511723436272084814491865488292816016800151528560149 12514263599693737466517865212534582386349221242431071033392150 29801601655198191942888630745104337067415316782900777283564151 70969854050129407614044142536112099804768221565502125061701152 169008372173115451429222052293652751411136483978152310668691153 402478351504433191024417605437484032261146586623817015772244154 958466266178818400378669600190513242755527472975293518082857155 2282501853749137109320004938092892474934378738035918257704674156 5435574413211812055782432509694674814882027736653985043439224157 12944335249074539550894387260272582711662347991113267792173884158 30825778897105929524484776853818930002772931978716712548376609159 73408840726772603909287178831212243156458656585783010375497333160 174816601223159998917288025242503765132839215194488859987487200161 416310130505461582669046620144338425330172319533213951541524233162 991405413151994779442116181506621356064598672525127377827948286163 2360943491895600112326487105666400688550252389137053840550010242164 5622376172228563136800094961936887816884136037238871544937186966165 13389186962989514476406914777274897442898016451742168935049898697166 31885153543333672086819815164782198324856208536255313008359714707167 75931646879846471777620438232616587594813506555794206566093397610168 180824438874033066624997588179731329307313938673118879743374810335169 430617259570954702807906142281567280896569145294441887034613223284170 1025476563870744914061765523890247557385746199769573296956165258976171 2442080895911866832637913913804355482998253189481084391842040890754172 5815597657022029946956944556122953002423083501378888645893037059755173 13849326680773767983737821575958483582712620501267391140638916222341174 32980935206065887117823149929794780942049338345063253330521423624736175 78541153092790188287667948892642699435164703743198101744821954409603176 187038744978054771634095407309321769048663085765710745036595698365156177 445416074826856280125518660555868107002773872342095656341501488298234178 1060718621360731142485614399297937495872425299802162966713329241320108179 2526006709880805984213704931666645107295934118169520687547358337088683180 6015459491205529385949800733091603436328312205729506516350174008159855181 14325279797868064292748724338971484167465254078850981594496559747746756182 34114375067644418187780991719325261799574431774229979971163312165438283183 81240338944661889359442089694218169096852111023247418907471570380740286184 193466615136774765689213732553427647603565053088245149145265841237253486185 460723473814855615730464243253991611251359441307890784703180835961099846186 1097171825609098132208930413087692634461303963853476645574149994883180891187 2612816761739710259633848049962224627537210004439834966194775941865933131188 6222189880457476764335589763838989266395369819007507315766922898210498768189 14817589765724373280773500935734392645971644881406245101462623761512008115190 35286767309189993943982855561661145078432838598219575577683295761430713224191 84032286412273265055166253238713048755533106768782768108772365499106128044192 200115388802852076430144755964313737803191614465604356092308303606393102090193 476556934786291196676398790487658784450503344580863372780376731775552551115194 1134877799511182031762689973461894963539527457479284779167549382426340724763195 2702610172698282662299789286950182784246811699168228544768708156866391427890196 6436024873090552867103239413418913293986352438686529601282709215236794934735197 15326818712328081685312824811859835113199130820283285677181257430263482573826198 36499450588320482097160533629188370412433422255452525505701350415773926736752199 86920183389243670361836721193064406908600686269661549494255204491322220019762200 206992657660368337744137874062554342032732680955942293869107488094165140038953201 492934536659118570832330656259732904733206569565969996554809459708876432444785202 1173879596396247971322594544942671352891318548027074378484829136151593984114014203 2795489470416937896643835884986498076890495355054549987945764856839144003584431204 6657208629575725656838803468293833243536050589853539641794745512336349106733402205 15853548084045391260270284936641729288780528693897282459478464077201096035932522206 37753809567653172507938608722386789355574142588356097766760088234142831639076628207 89907327325991867950914078503331062572289272822634861552124349786049591388849727208 214106274293143194963993339723466666850863126431218768092031331012068807265242251209 509874979660729692133875736895510150844457313271242462275303391980986191409934994210 1214221749186521616307847716914384663645037548450839511589388718232680724598418741