1 1388 2 3090 3 4196 4 6931 5 13528 6 29370 7 68992 8 172050 9 449608 10 1219050 11 3400912 12 9693570 13 28065688 14 82170330 15 242460832 16 719285490 17 2141665768 18 6392619210 19 19113104752 20 57209811810 21 171370433848 22 513593301690 23 1539743908672 24 4617159736530 25 13847335233928 26 41533717753770 27 124584577368592 28 373720580323650 29 1121095437410008 30 3363153705111450 31 10089195901100512 32 30267057274837170 33 90800110967586088 34 272398211188910730 35 817190390139040432 36 2451562683561741090 37 7354671076974466168 38 22063979283501887610 39 66191869955662644352 40 198575474077301899410 41 595726150652533634248 42 1787177908798856778090 43 5361532640079082088272 44 16084595747602269776130 45 48253782897536856354328 46 144761340002070663118170 47 434284002625132177468192 48 1302851973113236908635250 49 3908555849815391478370408 50 11725667410397535940043850 51 35177001953095330830000112 52 105531005303091438509740770 53 316593014796885207568706488 54 949779042165877406785091130 55 2849337122048075788513220032 56 8548011357245114501855556690 57 25644034053937117778198466568 58 76932102126214901879858996010 59 230796306307451802730104183952 60 692388918779969602371366947010 61 2077166756055137195476209634648 62 6231500267595868363152846494490 63 18694500801648518642906974667872 64 56083502402667383035617794375730 65 168250507203445803320647123874728 66 504751521601224718389528853122570 67 1514254564785448772023761522367792 68 4542763694319895549781634493106850 69 13628291082886785116765603331330808 70 40884873248514552285138209698016250 71 122654619745252050725097428502099712 72 367963859235172939914657884322404370 73 1103891577704352395222704850599426888 74 3311674733110724336625576947062711530 75 9935024199327507311791655631716999632 76 29805072597973190539204816476208732290 77 89415217793900908825274148590741666968 78 268245653381665400891141844096455944410 79 804736960144921551504064328937829723552 80 2414210880434615352173470580110412954610 81 7242632641303547451842966926925086435048 82 21727897923910045146174011153962954450890 83 65183693771728941019812254208264253647472 84 195551081315184434222017204117543541535330 85 586653243945548524991212495338132185795128 86 1759959731836636019623959251985399679766970 87 5279879195509888948172521287898205284067392 88 15839637586529628623118850927578628341738450 89 47518912759588809426559126910503910004291208 90 142556738278766275394082528987047779971028650 91 427670214836298520411057883472215439829399312 92 1283010644508894949690794243438790519320827970 93 3849031933526683625987623916360659957627747288 94 11547095800580048431793354121170556672213771930 95 34641287401740140403041027107688823615302379232 96 103923862205220411424445010811420778043229267890 97 311771586615661214703978891410970948524332067368 98 935314759846983604973224392186330074362284732810 99 2805944279540950736642248612465824680665431263152 100 8417832838622852053371896709211142957153447922210 101 25253498515868555847005991871260766701774652035448 102 75760495547605666914798579101036975765952572647290 103 227281486642816999491956944277620278619114951027072 104 681844459928450995970993246781879538499859319254930 105 2045533379785352982903224568243676020784606890115528 106 6136600139356058938690163360527102872923878535051370 107 18409800418068176796031469393173458239911751334566992 108 55229401254204530348016366802704673962015485462530050 109 165688203762613590963893017654482620370606919305251608 110 497064611287840772731366887456185058080941683751081050 111 1491193833863522317873476331354029568181066902923898912 112 4473581501590566952979180332033037492419684412113011570 113 13420744504771700857655043672041010053012020643021667688 114 40262233514315102570400136368006825310541996742430272330 115 120786700542945307706070419807788066234637859854021358832 116 362360101628835923107951280830899379309937318815525163490 117 1087080304886507769303333885307768499141859434953497667768 118 3261240914659523307868961741553446219849673261874337361210 119 9783722743978569923524805395920620104397209699650700802752 120 29351168231935709770410256530282423202888008927007479849810 121 88053504695807129310902450275888395388056786437133194435848 122 264160514087421387932050712197747437722955878623621093083690 123 792481542262264163794838859333406816286438674495306298806672 124 2377444626786792491381890023480549455094458100734804935534530 125 7132333880360377474140416961402306377753658456702186884835928 126 21397001641081132422410744666128235158201543679102104810975770 127 64191004923243397267211221562227337524485767655297402745866592 128 192573014769730191801591639814367276673219576201874384863481650 129 577719044309190575404690869698472358219183275077587507842212008 130 1733157132927571726213904509606158131056598918176691230030173450 131 5199471398782715178641377329839956505967894940417931103097598512 132 15598414196348145535923459591562833743499881193029508135306955170 133 46795242589044436607769033978774429681692036322639954057949188088 134 140385727767133309823304412344495145947460894455022721477904212730 135 421157183301399929469907857849829151647152254339273883041825938432 136 1263471549904199788409712815182174882550995904966233086341704419090 137 3790414649712599365229116928811899502872065998795522133457566468168 138 11371243949137798095687307752966448219054354564180212149237605829610 139 34113731847413394287061837191960844078039376828127927945442630342352 140 102341195542240182861185339442005531075870756755558366831787516737410 141 307023586626720548583555674058262590911117522809024266486281801636248 142 921070759880161645750666333639279768100363073511771131440683907760090 143 2763212279640484937251997623846823295035110230704710058285728728986272 144 8289636838921454811755990117398437866573372712452923502784540198374130 145 24868910516764364435267964843911249562656202178036357164208328617956328 146 74606731550293093305803883515165620613840774615464244804334401899540170 147 223820194650879279917411628512360605693266660009103081036422037789966192 148 671460583952637839752234841470809304783288652352729936356103777552593250 149 2014381751857913519256704436279882889756843301709031195561986661023172408 150 6043145255573740557770113132574558620084484594428776359673310639800305850 151 18129435766721221673310339045193495761881363161889694624994633232862498112 152 54388307300163665019931016430520127088899908242875814966933302325510658770 153 163164921900490995059793047881439660873211362243040907084698712230378308488 154 489494765701472985179379140824077541832657361757949645621893747198827593130 155 1468484297104418955538137416831749743924018635331502785601276462611868118032 156 4405452891313256866614412239214283468624149006109816054275019829866375034690 157 13216358673939770599843236695080918879576633218560063557767440373660666468568 158 39649076021819311799529710040118893586138272056141421463187082889105082138010 159 118947228065457935398589130030108954653231560969346725969330772203561411881952 160 356841684196373806195767389909831411749328172509885101067531363683176566585010 161 1070525052589121418587302169368503330827251496733345149521672185194514361636648 162 3211575157767364255761906507383528183640288448607415141203172743873512408676490 163 9634725473302092767285719520706620933237933262637004808885830608200475873565872 164 28904176419906278301857158559231935564347935621540533197210116577761304915773730 165 86712529259718834905571475671919952222312078531880637132735599239603669337476728 166 260137587779156504716714427004208147725472778930159986480417296731450517192744570 167 780412763337469514150143280989521025293491423459516109605672888219630569938865792 168 2341238290012408542450429842922356240114620443716620629145860660709449746537864850 169 7023714870037225627351289528674655048812153677826006488095265974229465313056132808 170 21071144610111676882053868585839137803373045726830308665601165906890628086053478250 171 63213433830335030646161605757147758723992306567195504399434233689076348551930597712 172 189640301491005091938484817270703966799723258474995670003564173004037974243332122370 173 568920904473015275815454451810633281654662452971805323621215462885731779905077028888 174 1706762713419045827446363355428942607474972714009052598084692276404431054065392413530 175 5120288140257137482339090066280913347446888852214431048696168604707764590896499897632 176 15360864420771412447017270198830911092384607977017839654972689365112236630090145010290 177 46082593262314237341051810596469075377241706771802611982686435197314595605071725668968 178 138247779786942712023155431789359910331900885996906021983596039795899558244817758286410 179 414743339360828136069466295367985099396054189353714438021861587795610217593658437421552 180 1244230018082484408208398886103766034988865630787136058207731700202653738499385637392610 181 3732690054247453224625196658310919578568003017813393662907488974239607386934977562437048 182 11198070162742359673875589974932001682906821304344151965291054669982114503678573987832890 183 33594210488227079021626769924794490943126088414840397849010339504472928196783004564545472 184 100782631464681237064880309774380444618189514248137077453305369502471953961843578895733330 185 302347894394043711194640929323135277432191040751643000172464810485522200628519867091397128 186 907043683182131133583922787969393719451818118269392536142491835412779279371537862082588970 187 2721131049546393400751768363908156932665944346837104679677670314150763193086570107864565392 188 8163393148639180202255305091724422346618813024569168181533400558277140289203623366827296450 189 24490179445917540606765915275173170137098399041823212829600980906481122287498696186949093208 190 73470538337752621820297745825519316605779117061701055058804501182742769702271740733781690650 191 220411615013257865460893237476557562206305191057565998316416620474827114786366526547213897312 192 661234845039773596382679712429671911396851252917623661229256095277678955718202188333379345970 193 1983704535119320789148039137289014183746425118242722316247780753539432089872811782383613349288 194 5951113605357962367444117411867039450351018073707869613863367196031086715054845781917790673930 195 17853340816073887102332352235601112149276539659083014171830151458918841036037358215287273277232 196 53560022448221661306997056706803324044276589853167853175970554118407684889857716384929622345890 197 160680067344664983920991170120409947325723711311341180848871861838525378233064432632924472069368 198 482040202033994951762973510361229792362959017437698785188535984482180781826175864855044626274810 199 1446120606101984855288920531083689277860452819320446840849448751379751639732492728477676298961152 200 4338361818305954565866761593251067635124509991976041493116027850005673507705408453258113737160210 201 13015085454917863697600284779753202508459833043957526420483446741749857700132085895424510892037448 202 39045256364753591092800854339259606731552105267931383143721066608715247454427978757573872037229290 203 117135769094260773278402563017778818607001528075911757195704652593077091071347378415322294833925072 204 351407307282782319835207689053336452645695008771970487116196863313093970630169019531168241946252930 205 1054221921848346959505623067160009351586465875404381892406756401007007306722760827163907440727717528 206 3162665765545040878516869201480028042058159324390086539336600825156472709832790018632527751961073370 207 9487997296635122635550607604440084100772001369524141342242465719740319708827385130179194115439064992 208 28463991889905367906651822813320252251511050901280187475192723647762762285140185539100804065428888050 209 85391975669716103719955468439960756652923246289256089322508823920371893172736616914428855634510053608 210 256175927009148311159866405319882269755549926038599321761387777715282892152841971337539453779976943050