1 15 2 104 3 708 4 4917 5 33297 6 204206 7 1108382 8 5361624 9 23477312 10 94474684 11 353596604 12 1242207201 13 4125406694 14 13026205724 15 39292608858 16 113681479364 17 316556625809 18 850933663116 19 2213918991347 20 5587988935294 21 13711077238915 22 32764959199125 23 76381557331605 24 173963124842821 25 387618132331703 26 845988775023720 27 1810621565753481 28 3804006462246466 29 7852659624031835 30 15941653321255383 31 31852323900099424 32 62685079683890736 33 121591511326629380 34 232615116863240957 35 439165957534428135 36 818688197695519794 37 1507768865416828760 38 2744670436205806696 39 4940653913867559167 40 8798425348984906276 41 15507012596158923346 42 27059522555484786321 43 46766796607003597782 44 80080836636581781835 45 135904232165656233748 46 228656315689004909294 47 381508979445846211710 48 631417656208931602920 49 1036888655578722574379 50 1689889939486264500458 51 2733995806142188564831 52 4391852464243560079314 53 7006496303482443794105 54 11103139898066526840463 55 17481028371664559092609 56 27349230962466118321627 57 42526282460379202525097 58 65732134131563552381358 59 101012885095285815031595 60 154355570501657157874532 61 234573689212125128440929 62 354576610079683825482449 63 533180808342955186040788 64 797682497219833902957860 65 1187495588375493431613654 66 1759273983384802249107523 67 2594093529532379724795363 68 3807480561072653159773638 69 5563359266028637142737398 70 8093373476342226443642362 71 11723551752127836592912443 72 16910969485899726356607650 73 24293972482668389161052300 74 34760733602880602790589487 75 49542508924545036604517648 76 70340060429344082756216437 77 99494470299420552395392402 78 140217182495430353764524784 79 196898820005902490575326466 80 275522459775811035995563420 81 384215007799140404139898325 82 533980619870407704802423288 83 739673412413573358427840251 84 1021283828448516944354586358 85 1405635007311137667374886239 86 1928613662852904748080442009 87 2638095946958813698988082893 88 3597774620962951700104759345 89 4892152147304481897090617803 90 6633038251443467835592655492 91 8967984074538788995788293645 92 12091203186465030212499406310 93 16257678582039790002229133559 94 21801341912305529398621172411 95 29158445947177049846073796136 96 38897545124272980535368095112 97 51757866140211716103363939320 98 68698308213170586543026602745 99 90959882101205145579712526895 100 120145104118960635278217949898 101 158318737870027220049492830788 102 208135360695280610251047446620 103 273000570714085976031775228503 104 357274300572915087186059473344 105 466526734379708022207247328566 106 607859817952648424090485764893 107 790310409855393569681951755434 108 1025354862762957886709442278559 109 1327539397178030021548228374496 110 1715266207455190317667176729506 111 2211772033540717263677142402534 112 2846344192458468112013910066592 113 3655829092436669777277673028367 114 4686500409333659027593175816246 115 5996368818717627559674163249415 116 7658032958664070804208563825962 117 9762192756023699524408363490037 118 12421972104828180694188885119795 119 15778228996493586932020926736249 120 20006068582757829192643021170695 121 25322819505110506510901385510301 122 31997787568438167207064574820970 123 40364165147213877225046317222255 124 50833551564880890712339051774728 125 63913631406476252846601615346333 126 80229667045477866330323053919509 127 100550591800060134437800686341468 128 125820644849259294692447999754012 129 157197672751144458726966545887722 130 196099440280752136930490003430047 131 244259551387176702181162859992331 132 303794886412864347143683896822910 133 377286822555237224059566832281282 134 467878930473465154227904174437134 135 579394342117543771354075216448083 136 716476576267311208982016468968254 137 884758303999070363209017842201296 138 1091063353850853748925379874741979 139 1343648216126088537723564965838564 140 1652490431060492460598070974993673 141 2029632563669189364178097258574974 142 2489592010419547522983700263463044 143 3049848685733879184375751895458346 144 3731424741586478164375466747391412 145 4559572929383098841897788641907289 146 5564593075473447808365560569492260 147 6782799473988334182316622760897475 148 8257665876709577159800813909798830 149 10041179263779957620474203227823611 150 12195438808095171564689010281535453 151 14794542511226929098837311239406725 152 17926811016895937754659227299265821 153 21697406244915127807347735805521311 154 26231411900623545408574612245605600 155 31677453792336079201946041369716113 156 38211950449398283193330985331093514 157 46044099023780857231222642084827091 158 55421718161141979973399911196755295 159 66638088764532647872071841864412272 160 80039955711431500955663183351650720 161 96036879038800269267851704578848044 162 115112152354326943160595229910286005 163 137835539802032399799768598004597431 164 164878121416332876770795522173518882 165 197029580831395102353099142515564016 166 235218319855001665479990458943303056 167 280534842254444301792443453788246831 168 334258915238906445538030050553365212 169 397891092692052898668774072609266650 170 473189270490940276896783541365762793 171 562211042688991341543614048696559614 172 667362739573220281818779721111406835 173 791456156468780046028876638364234220 174 937774127730050218047311507284182294 175 1110146265960945090380601729525015758 176 1313036374774390049945171958723350936 177 1551643257285671342080116755304304179 178 1832016885356127603112481223715971650 179 2161192170090743529473595543713461103 180 2547342886430494813348752222443672514 181 2999958658562208618247327185729688817 182 3530048313558075883383388545891528727 183 4150373364050278813133105864013407473 184 4875715893446001441639416292819466035 185 5723185696583092696491635970656142417 186 6712572183080552423200589785172407654 187 7866747289187768662985098504762007219 188 9212126477000975181233130528152226348 189 10779195839015819792621628275832108825 190 12603114383977344093537339390323660569 191 14724401771210916783927365146172420708 192 17189723101051297557929212354634024148 193 20052783876436055338704897480945299518 194 23375349945017627812025839118993931963 195 27228409134335883022349867153993934707 196 31693493429216940829827723201558037238 197 36864182937901041527775385070533289550 198 42847815581759462579687116565181022050 199 49767429456494515807187097339701762027 200 57763968187784906944368825574572049498 201 66998783382885402453179404347494791892 202 77656472507669947478350520247429524167 203 89948095246952951318796205255266126904 204 104114816691054258278819433697864173981 205 120432031595958241874783517190323566250 206 139214030557189714026662824344292609240 207 160819276295160989911351420217851844818 208 185656366456785535968867504911393410316 209 214190768488041762959258801204062630173 210 246952422328117263868678295747881649424