1 1 2 2 3 3 4 6 5 8 6 11 7 24 8 30 9 38 10 49 11 150 12 174 13 204 14 242 15 291 16 918 17 1068 18 1242 19 1446 20 1688 21 1979 22 6876 23 7794 24 8862 25 10104 26 11550 27 13238 28 15217 29 63018 30 69894 31 77688 32 86550 33 96654 34 108204 35 121442 36 136659 37 589518 38 652536 39 722430 40 800118 41 886668 42 983322 43 1091526 44 1212968 45 1349627 46 6272712 47 6862230 48 7514766 49 8237196 50 9037314 51 9923982 52 10907304 53 11998830 54 13211798 55 14561425 56 76110150 57 82382862 58 89245092 59 96759858 60 104997054 61 114034368 62 123958350 63 134865654 64 146864484 65 160076282 66 174637707 67 950826294 68 1026936444 69 1109319306 70 1198564398 71 1295324256 72 1400321310 73 1514355678 74 1638314028 75 1773179682 76 1920044166 77 2080120448 78 2254758155 79 13044895668 80 13995721962 81 15022658406 82 16131977712 83 17330542110 84 18625866366 85 20026187676 86 21540543354 87 23178857382 88 24952037064 89 26872081230 90 28952201678 91 31206959833 92 197045295354 93 210090191022 94 224085912984 95 239108571390 96 255240549102 97 272571091212 98 291196957578 99 311223145254 100 332763688608 101 355942545990 102 380894583054 103 407766664284 104 436718865962 105 467925825795 106 3070861314894 107 3267906610248 108 3477996801270 109 3702082714254 110 3941191285644 111 4196431834746 112 4469002925958 113 4760199883536 114 5071423028790 115 5404186717398 116 5760129263388 117 6141023846442 118 6548790510726 119 6985509376688 120 7453435202483 121 51493780503216 122 54564641818110 123 57832548428358 124 61310545229628 125 65012627943882 126 68953819229526 127 73150251064272 128 77619253990230 129 82379453873766 130 87450876902556 131 92855063619954 132 98615192883342 133 104756216729784 134 111305007240510 135 118290516617198 136 125743951819681 137 931608094164870 138 983101874668086 139 1037666516486196 140 1095499064914554 141 1156809610144182 142 1221822238088064 143 1290776057317590 144 1363926308381862 145 1441545562372092 146 1523925016245858 147 1611375893148414 148 1704230956768368 149 1802846149651710 150 1907602366381494 151 2018907373622004 152 2137197890239202 153 2262941842058883 154 17371288788509142 155 18302896882674012 156 19285998757342098 157 20323665273828294 158 21419164338742848 159 22575973948887030 160 23797796186975094 161 25088572244292684 162 26452498552674546 163 27894044115046638 164 29417969131292496 165 31029345024440910 166 32733575981209278 167 34536422130860988 168 36444024497242482 169 38462931870864486 170 40600129761103688 171 42863071603162571 172 344019296960858844 173 361390585749367986 174 379693482632041998 175 398979481389384096 176 419303146663212390 177 440722311001955238 178 463298284950842268 179 487096081137817362 180 512184653382110046 181 538637151934784592 182 566531196049831230 183 595949165181123726 184 626978510205564636 185 659712086186773914 186 694248508317634902 187 730692532814877384 188 769155464685741870 189 809755594446845558 190 852618666050008129 191 7251768315234745722 192 7595787612195604566 193 7957178197944972552 194 8336871680577014550 195 8735851161966398646 196 9155154308629611036 197 9595876619631566274 198 10059174904582408542 199 10546270985720225904 200 11058455639102335950 201 11597092791037120542 202 12163623987086951772 203 12759573152268075498 204 13386551662473640134 205 14046263748660414048 206 14740512256978048950 207 15471204789792926334 208 16240360254478668204 209 17050115848925513762 210 17902734514975521891 211 157314435990604845822 212 164566204305839591544 213 172161991918035196110 214 180119170115980168662 215 188456041796557183212 216 197191892958523581858 217 206347047267153192894 218 215942923886784759168 219 226002098791367167710 220 236548369777087393614 221 247606825416189729564 222 259203918207226850106 223 271367542194313801878 224 284127115346581877376 225 297513667009055517510 226 311559930757715931558 227 326300443014693980508 228 341771647804486906842 229 358012008058965575046 230 375062123907891088808 231 392964858422866610699 232 3591397708609454572248 233 3748712144600059418070 234 3913278348905899009614 235 4085440340823934205724 236 4265559510939914374386 237 4454015552736471557598 238 4651207445694995139456 239 4857554492962148332350 240 5073497416848933091518 241 5299499515640300259228 242 5536047885417387652842 243 5783654710833577382406 244 6042858629040804232512 245 6314226171235118034390 246 6598353286581699911766 247 6895866953590755429276 248 7207426884348471360834 249 7533727327363165341342 250 7875498975167652248184 251 8233510983226617823230 252 8608573107134508912038 253 9001537965557375522737 254 86444118766100900895390 255 90035516474710355467638 256 93784228619310414885708 257 97697506968216313895322 258 101782947309040248101046 259 106048506819980162475432 260 110502522372716634033030 261 115153729818411629172486 262 120011284311373777504836 263 125084781728222710596354 264 130384281243863010855582 265 135920329129280398508424 266 141703983840113975890830 267 147746842469154780123342 268 154061068640389898157732 269 160659421926971598069498 270 167555288880562353498774 271 174762715764910824859608 272 182296443092273990200950 273 190171942067441642449134 274 198405453050668260272364 275 207014026157802769184402 276 216015564123360144707139 277 2137736036483581296461166 278 2224180155249682197356556 279 2314215671724392552824194 280 2407999900343702967709902 281 2505697407311919281605224 282 2607480354620959529706270 283 2713528861440939692181702 284 2824031383813656326214732 285 2939185113632067955387218 286 3059196397943441732892054 287 3184281179671664443488408 288 3314665460915527454343990 289 3450585790044807852852414 290 3592289773884921828743244 291 3740036616354076608866586 292 3894097684994466507024318 293 4054757106921438105093816 294 4222312395802000458592590 295 4397075111566911283452198 296 4579371554659185273653148 297 4769543496726626916102282 298 4967948949777295176374646 299 5174962975935097945559048 300 5390978540058458090266187 301 55257846065315871560918172 302 57395582101799452857379338 303 59619762257049135054735894 304 61933977928773527607560088 305 64341977829117230575269990 306 66847675236429149856875214 307 69455155591050109386581484 308 72168684452491049078763186 309 74992715836304705404977918 310 77931900949936773360365136 311 80991097347880215093257190 312 84175378527551879536745598 313 87490043988467406991089588 314 90940629778512214843942002 315 94532919552397136672685246 316 98272956168751213281551832 317 102167053853745679788576150 318 106221810960667117893669966 319 110444123356469118352262556 320 114841198468036029635714754 321 119420570022695214909367902 322 124190113519421841825470184 323 129158062469199137001844830 324 134333025445134234947403878 325 139724003985192693037670065 326 1495433274584333320732306506 327 1550691120649649192293224678 328 1608086702751448645150604016 329 1667706465008497780205339910 330 1729640442937271307812899998 331 1793982420766388538388169988 332 1860830096002817688245045202 333 1930285251593867797631626686 334 2002453936046358846710389872 335 2077446651882663552115367790 336 2155378552832600325475732926 337 2236369650180480540568990116 338 2320545028708032420105735714 339 2408035072696499827096825302 340 2498975702475012041940767304 341 2593508622027409178613452550 342 2691781578196160391895004382 343 2793948632049906071683580532 344 2900170443010573189577250498 345 3010614566367042307929513054 346 3125455764835078337565227808 347 3244876334857773552474595710 348 3369066448377195394300065894 349 3498224510846394531301910724 350 3632557536291528766249314602 351 3772281540276721459286984667 352 41509237991261243894400211326 353 43004671265845577215132517832 354 44555362386495226407425742510 355 46163449089246675052576346526 356 47831155554255172832781686436 357 49560795997192444140594586434 358 51354778417958832678982756422 359 53215608513961650367227801624 360 55145893765555518164859428310 361 57148347701601877011569818182 362 59225794353484540563685185972 363 61381172906317140889160918898 364 63617542556497621429729909014 365 65938087585205653849835644728 366 68346122657902153676932470030 367 70845098360377165718873237334 368 73438606982404574897486689884 369 76130388560600735289381694266 370 78924337192650641361065274798 371 81824507635661214550642525296 372 84835122202028256858572038350 373 87960577966863335196137266158 374 91205454301721108748611861868 375 94574520750098304142911927762 376 98072745260944698674213838486 377 101705302797236227440463153088 378 105477584337512948899750137755 379 1198159922964949566665913686304 380 1239669160956210810560313897630 381 1282673832222056387775446415462 382 1327229194608551614182872157972 383 1373392643697798289235448504498 384 1421223799252053462068230190934 385 1470784595249245906208824777368 386 1522139373667204738887807533790 387 1575354982181166389255035335414 388 1630500875946721907419894763724 389 1687649223648323784431464581906 390 1746875018001808324995149767878 391 1808256190908125465884310686776 392 1871873733464623087314040595790 393 1937811821049828741163876240518 394 2006157943707730894840808710548 395 2077003042068108060559681947882 396 2150441649050512635457168637766 397 2226572037611113370746550332032 398 2305496374803764012107615606830 399 2387320882439425226658258132126 400 2472156004641453483516830170476 401 2560116582608316818712967436634 402 2651322036910037927461579298502 403 2745896557660136231604491226264 404 2843969302921080930278705064750 405 2945674605718317157719168217838 406 3051152190055830106618918355593