1 02 03 04 05 06 07 18 69 2610 9411 30812 94113 274414 772215 2116616 5680917 14997118 39051719 100549120 256416421 648590122 1628960223 4065966924 10093401725 24934389926 61328604827 150251548728 366795365029 892516151330 2165281572431 5238702829132 12642590894533 30439200735934 73128708777135 175333672229936 419588965003337 1002344537019038 2390518625520339 5692367599605040 13535027280460541 32138604844931042 76213137472617343 180508702630872344 427031631139048445 1009116886813361046 2382135103010555147 5617679617875774548 13235299306952852149 31154147741308949050 73269130353666830051 172173287542586062852 404264381665388361753 948493864627102607254 2223751925933061187655 5209948932906717196656 12197972948161653267057 28540392939359172079058 66736072182014304683859 155955051004394868297860 364238180500068850627161 850212095258718471638762 1983503372641921683560563 4624982112406393418868564 10778685079773623220226065 25107696971250159469051766 58457430676470203132121467 136041166653654213111068868 316449529340852974492875069 735779087237549523716571270 1710032709203109898278145571 3972649352584059633242338572 9225278496284295563469584773 21414430995665068295750014774 49689604732962611427541885775 115255176086046140585633832576 267236012249126580940665072177 619402207820420368994225808678 1435149506627464318252276192079 3324079671183314627308312681380 7696595945472956830268071557081 17814838977980096065891857367382 41221510405953927943326187554883 95351471546673681674763960129384 220493096881656374988015044074585 509717077257371312080385639841086 1177964900468835528750434557143087 2721490288964157856170657607466888 6285715274913775406825057947725889 14513702499825947674638518236807090 33502665693869726300037027247759691 77314350084393994899049528239598192 178370219277148325023364262588512893 411403421094469411685657133080254694 948633655836303031228171695927738395 2186834599349510594201759631197169196 5039898227902114151663876575557841797 116122829407766657064912117857875066698 26748843067523527165305103424615666599 616006703164560233576976978843340770100 1418274711253394337369365672631905878101 3264608950746296389349427755196379283102 7512754902382970846284002933179434565103 17284858932510527429908054671803158542104 39758711907838491137881906513884598702105 91432346551859468752225785316578845977106 2102179185400309259878773816058791403107 483217977124426602527271412324917987377108 1110506406489353627855303595849210895104109 2551554251306203989245794602716884436623110 5861319412425032279435206072793093714699111 13461513103197097426956231979247321747706112 30910164229929069082589840240915173456339113 70960832919510162897275892189408157432316114 162872230180017364727922089179728757181446115 373755243889657446526500057147219567420512116 857512389054082911029527662339509541566029117 1967013281444529045874302954587891618665193118 4511166585114459439622265462435813920504484119 10343940267823391643472143491674851176930106120 23713713851369629120319536761550448587726529121 54353864145016020017237489498315653139117821122 124560224405775031974517786595919257277807017123 285395591282208520596732846405304319584461737124 653784853599334082218939630513548121929997357125 1497417649833214828549775003906596297239991449126 3429038049703672303251677993347860243997404221127 7850976463464292505675184452592182274333705297128 17972057455716457531224719811349239168197079717129 41133474595363593502613088265724501645447404164130 94127642125742298002206210626347392048219867691131 215359406589168494842571974298538643005766284783132 492647268742156053181191754207080569997228400819133 1126768126127203908763218609096750949994448150824134 2576676689299899201643205277622503243748769032249135 589132328201689816351175155798476685485769468979136 13467716673940769050775113733705157895426320408478137 30782501242605217771897454574577489184150238325867138 70346626487650671176097341544540517308839610561493139 160735826630766632197257142900017979382359948574833140 367208513133761723592204617905515443254138279707139141 838772189291564499087158825271186704769011448458940142 1915610066230637606030162670364318901511112133536316143 4374239670680278328414806216818771158938332622416306144 998690321967397184452229285177100705801836856797082145 22797796151201902252680745483052014379624140365091460146 52034188748214033087762418998839509546068817323456506147 118746078720779099835352187250916021393478947645209345148 270947320513244216662576196372066770253111472003657813149 618138874981526136973338194927474536186656038680951621150 1410013852475764801652367761804712637541167156380973932151 3215861455516137993947407250983136052092566175207122950152 7333451214538186245526280484584354414619909039711618072153 16720801814249143111693325689177416951807706783350511403154 38119209812034519539617818687152381726020398567288805721155 86889891112432408148534152027713257788264000367961121655156 198031218208263233721479169423362109207071316716168756807157 451271150412075010736410515339089089472501491238187326124158 1028209097439769101180028803704724267078046247687846045047159 2342425163257618321784926505452119327071393298865987151345160 5335693344324071504070817209903442768341193614411728644654161 12152266645290644377517081893550107032073371934490976352662162 27673586173456707969920971016500162211678270850871167535220163 63010908815243636410887765156947063728019782519524840695815164 143452662845520240202395160411360879613436443822321697499223165 326546075780449970825474630111950881422251861767452915982714166 743230831322594690890964901600944537083113310768929775481105167 1691401698327339421925570284314955779038549288590766462829454168 3848699498739852006575374447702825530314688112006345993892658169 8756404863385290737729417832672624893898467942451195140192841170 19919693027812154363471338413916020240917025903293552870307551171 45309034794858641828783981517874673684851154745797739577804144172 103046375261494390672720748132710578918623478025199032439302529173 2343293795802850341941347001708306502918194745534187380774352830174 532803720399862201993017504226919541690816330968421387402468130175 1211308047503478261679622103924742860100154536687749133808714204176 2753525890084189970669101781680641933039381480732273244971624022177 6258514889383741318146739000273700309633992833768924758596790677178 14223331442407633409756125346195556358340449775021356215106681436179 32320616290846035513770780416972906133535650783224760504344663565180 73435582066970939412348075210463986523818237358531458403156032989181 166833166923947477869825602902981493262777933093704187756770227326182 37897235040912901146822642636059430383351880956903937634967731274183 860760375779617498700363236577352813680160169078132019067556856761184 1954820768912861272137929544792807202081833906368502933580521549653185 4438966653560915827155279935938098995602113620396502945574101184827186 10078766872814315522617745137715602117310673116248678327564098061233187 22881464220118075246356367954480979938552117517836874651505838212000188 51941134530336133477699840621970299862677020450109177983299755134806189 117893691430378187399811262369890846877448907779127159412345095774752190 267560205921793690162391865128491135410769722276157781789589792424989191 607162021954498064194422745903569655538336889937399638844458507960882192 1377653803386118174049416834043620328550143738154907244125667905551732193 3125563359768086504814722296087575670459280806496881125079399896314970194 7090380219832598762303177351357713054872781464775537567487399993893258195 16082887963475439311542227239656100487256020534573307638244136840292104196 36476413277263916003119109465702927765753444992911153331544581945340185197 82720676924086154737643399733743715589347644154792206349181280852384663198 187572933976473167696186550796236810809899419087266201980384055115656008199 425285601098806783554389367692424075453448189040159397493798222151280109200 964152817603174596486683080444485077408117521438460352530380393411427037