1 111576 2 167424 3 282696 4 424104 5 664536 6 996864 7 1949376 8 4195392 9 6905424 10 11030928 11 17836272 12 32080920 13 64162200 14 134742480 15 284159280 16 596735232 17 1015293984 18 1722998496 19 2802468912 20 4448083392 21 8301546176 22 12947061568 23 16432317824 24 18847964416 25 19412036384 26 22857605464 27 20000404796 28 16842446284 29 12631834720 30 17210875184 31 17938593856 32 17658303454 33 11237102234 34 5618551120 35 11020383920 36 20567594320 37 38538622640 38 69253644880 39 121293087920 40 160729548976 41 150877546824 42 226316320296 43 393091224024 44 603243071016 45 904864606584 46 1357389171336 47 2357422742904 48 3619554867336 49 5628252589944 50 8700840773256 51 13585981024824 52 23157109504776 53 39521208947064 54 66883175897736 55 116907369449064 56 175672973572056 57 345466425821544 58 599817565814076 59 996352078899204 60 1524355691889276 61 2330231089392324 62 3590594997575832 63 6679483794768168 64 11533541800012992 65 22860213965642448 66 43684531014927408 67 74732751379264464 68 147715402024568880 69 364788118130792400 70 1110382901260707888 71 2400185791165624272 72 4898624801852906288 73 4898624801852907280 74 7236498977330862320 75 10156359590207678224 76 12241880588671809776 77 12241880588671810768 78 12241880588671811760 79 26932148034600064848 80 49834212499931658672 81 88873829312629548624 82 148371733931161825200 83 347007393777915795536 84 347020206279816703408 85 377196548569875798608 86 470938837944002422192 87 556579697808304132688 88 657921108150280107952 89 999239751018945517648 90 1325663420520057382832 91 1325663429632883274448 92 1351472827665691095344 93 1810986667425804836560 94 2535555265646098310960 95 3550474207712303653072 96 3550474207712303654064 97 6180976119278778125136 98 10612619803830307655856 99 17690549941907121889104 100 36161022603890076172464 101 60268396596214273236816 102 100447347347362271735472 103 208416929723223487795536 104 466319573028777689886384 105 883252218705498299382096 106 1560253810951668273039024 107 2600423018252780455069008 108 4334038370998138449097392 109 8435302302633205525405008 110 15268219192334316931752432 111 28739752706102179754077712 112 28923393298473439688920048 113 29677170466266852374606864 114 30392382726252706266263536 115 31125180326336386306198544 116 32686948648082678745592816 117 32693845356310990323463184 118 32696044851632006975799280 119 47599358480066987596478480 120 66825461513777568560798704 121 68008213133819029340794640 122 97652422183801519282032880 123 140015418573958464737668880 124 196394076512637092550627568 125 196401528242883630786316048 126 196401634149434902831542512 127 196409019196499124242213008 128 232119752769288792391448432 129 274458043371385680694485136 130 439677066862950829413293936 131 593410307024821748788738192 132 723247384987109404148467568 133 723247407542549309465110672 134 744647074642890977525061488 135 757868911191049658722920592 136 763194539803543767480727408 137 901957183404188088840871568 138 902280214242476206828082032 139 1026362751569627889168149648 140 1148415134250373363155965296 141 1203991931541165041506740880 142 2235727766656601476699149680 143 3211019448770462084227316368 144 3324784682057579699710080032 145 4409780008828388013117311968 146 4483730415788002913593311872 147 4488064783760720996281800928 148 4656639821044335785932650272 149 4516014519527122679081819968 150 5157725275509838064662692032 151 5810774509864932132192073504 152 7714304090682754727220526496 153 10815067259599707393387217504 154 15734142162711927076256960672 155 23179087884011398639261491040 156 40889973189965544867562221728 157 59476324639949883443726874016 158 89824107729618417652328415584 159 153404194217409042461672399008 160 227702326040278493050729230176 161 284627907550348116313411538224 162 403277506075919345960623076048 163 453205582628121342408618920752 164 446016636848588927076224655248 165 418140630349734201212441649532 166 418140630349734201212441649588 167 819990067309219017962060916396 168 1402496672601855422229640925524 169 1402641111748948561735525623980 170 2298437506607258184029163855700 171 3401691015548076397361742240812 172 3530056714248003808582940064244 173 3530092020263480440293797821836 174 5883486700440040763807011017588 175 11232117215686019030349166032012 176 18946606697682041218514060807028 177 37422155686444775306035966423692 178 80725416643739780325918115777908 179 160696390141276385134771576510092 180 342610673822469871521689847515508 181 647188721772544514054875275873036 182 1222574553829563236510768937273204 183 2774085640451577766131667712966796 184 5649663855359212830552717003751284 185 10785757343908162688932732861413516 186 20713716521025165340613657846134644 187 34522861051964755066538248362044556 188 64128097521291553891441887888191604 189 119347801986143304232332007117401996 190 215663586352764160768922473559669364 191 409810387520123218010758500740874636 192 783449127475937211607695000551669364 193 1505287581449853209741530356767990796 194 3046822433148158132393692748480277492 195 5959805121170944977317895117828378444 196 9972055735548735426335794609595658420 197 21938542306093158448379039448719935308 198 37612559588750779697202633644848005300 199 87551817050604317435408984392669562700 200 201952857996727292217676723999091131572 201 406989180919020294351574454807118977868 202 844921297035568911573207651177595556532 203 1756083222445039594151791607606906408268 204 3317046086840630344508939703257489883012 205 6288401765280453469611281128211834134908 206 12447292458903992371158694116422155968132 207 25404400622752350926883242147163846689148 208 49296638779306193129096750764981892567652 209 93120094255521832665545235070970312083548 210 155235167180201068809829614913646866340772 211 293221982451490907751900383725777414199964 212 489046103422309766209621376510638262715492 213 958212488032421876379566138372822689426332 214 1602595807423095298457542183210215817797732 215 3059501561021490720101503699493625078243228 216 5840866619505620866753320791573738118963300 217 15243267421732254007578751701270007426447260 218 38698536694823627671046131031393570536131684 219 64503291195649766045638920509998783919881116 220 120737875123295360399241633003158471062354020 221 356531843011142770120113528044620896902875548 222 752678335304625176476288711898755004382131172 223 1588989394339582824214090207408099772923733148 224 3419105202502217167350920657491431500102212452 225 5701792944955368846780357538624098641477563548 226 9513053894370900570031574394019641640536910692 227 18071734924163139860553904649925862341902718108 228 34655918701100821171963950414034465108334619492 229 64868833710077184681458884338725863267755021468 230 121421150278062470964030947151153218992967297892 231 221420847457771531428616012793089826736617160348 232 369947729533015843694082158213902570196990117220 233 947466633833634215426408112369689430711363930780 234 2417400871722534512672822915413349887349051506020 235 6352821136218886442358856575393758022221268632220 236 15670292136006586604469850100491658513926856358948 237 30818767060495504390461863174291026874916705420252 238 65867570728369965208877146109532425918560728333348 239 130942438339437085154152361125807857989728162464732