0 0 1 1 2 1 3 0 4 0 5 1 6 1 7 0 8 0 9 1 10 1 11 0 12 0 13 2 14 2 15 0 16 1 17 3 18 3 19 1 20 2 21 6 22 6 23 3 24 6 25 11 26 11 27 9 28 15 29 23 30 24 31 25 32 39 33 48 34 52 35 67 36 96 37 107 38 122 39 174 40 242 41 247 42 295 43 448 44 598 45 598 46 744 47 1141 48 1493 49 1493 50 1913 51 2898 52 3730 53 3826 54 5003 55 7362 56 9396 57 9980 58 13201 59 18757 60 23840 61 26337 62 35028 63 48036 64 61066 65 70012 66 93227 67 123824 68 157819 69 186895 70 248568 71 321519 72 411569 73 500202 74 663597 75 841123 76 1082134 77 1340782 78 1773643 79 2216512 80 2866164 81 3598315 82 4746937 83 5880171 84 7639335 85 9667870 86 12724753 87 15692925 88 20469766 89 26009095 90 34174673 91 42097716 92 55090608 93 70076296 94 91977050 95 113425641 96 148802926 97 189134199 98 248115311 99 306725541 100 403126187 101 511449195 102 670915181 103 831973353 104 1094844351 105 1385884926 106 1818579060 107 2262423061 108 2979798102 109 3763337808 110 4941152946 111 6165602862 112 8125109023 113 10241041044 114 13456000857 115 16834057616 116 22192129338 117 27926758406 118 36723163636 119 46038618701 120 60707224549 121 76307338573 122 100423902588 123 126098847889 124 166308625143 125 208897737895 126 275131592925 127 345867461445 128 456240812799 129 572886918578 130 755065837720 131 949916641647 132 1253304109562 133 1573678046505 134 2075433261030 135 2612246229069 136 3447326944684 137 4329323320004 138 5712900025879 139 7192431184759 140 9494094534193 141 11926969206717 142 15746321612514 143 19826795415448 144 26178853845220 145 32900283394940 146 43454371551221 147 54717626746551 148 72269283711166 149 90863074249976 150 120055746059930 151 151175801001562 152 199729440859197 153 251221898535099 154 332044381322267 155 418118467002882 156 552578787666742 157 695310426201409 158 919276395102937 159 1157602930388297 160 1530341987690632 161 1926301928107503 162 2547473115235801 163 3208070297541380 164 4242321095681272 165 5341597367238345 166 7065880211124373 167 8898829462582486 168 11771140086223290 169 14825142009016489 170 19615435740174260 171 24706299093352327 172 32689896905420412 173 41180307887311457 174 54498964546318577 175 68651487076118866 176 90859382603904853 177 114479373417153670 178 151538161591049327 179 190915900564891121 180 252737453868997221 181 318490984111776388 182 421682058509881181 183 531333950432116095 184 703552741401175876 185 886718336462737671 186 1174259956223143894 187 1479826541686631828 188 1959908537170545020 189 2470473161546610480 190 3272251982875086629 191 4124367638329166310 192 5463526669014613255 193 6887608401055734649 194 9124740470891578385 195 11502541751826657876 196 15240371289659276874 197 19214945353009574608 198 25460919020737168899 199 32100198683130748629 200 42539395664993045357 201 53639081614761424596 202 71088018744502223476 203 89637049355699175957 204 118808991112174318294 205 149825092489241549404 206 198598995956578281084 207 250450909551756188359 208 332016161574074661444 209 418734612141597082386 210 555144476214894796539 211 700169101301377250390 212 928349351684617781600 213 1170940321549517884776 214 1552651075590495945865 215 1958480396123462904594 216 2597149304790607564383 217 3276145811857132799683 218 4344818228008620229872 219 5481037181121487825215 220 7269543721367478073754 221 9170978175832765556648 222 12164401758491987033406 223 15347063393595478963528 224 20357953053018753078829 225 25685257550791754006249 226 34074010942413831442961 227 42993132811692634954702 228 57038772485834010999042 229 71971456442295251917457 230 95490796386056409653433 231 120497163630133436051979 232 159885144176992403272515 233 201761100305160266175614 234 267730796067984909497926 235 337871467698494540069104 236 448374665613239151450873 237 565859258296195582681864 238 750977435283678518207603 239 947799673371882927823715 240 1257947428651446469577655 241 1587693550040338514385718 242 2107369723715912833891822 243 2659901974701730696579858 244 3530743465170050923871046 245 4456623692823019892347144 246 5916076107748672536697387 247 7467801163614631387601398 248 9913936859043247812740443 249 12514697588220512187403424 250 16614991461392737447398520 251 20974526828969367375622552 252 27848178123576305357766167 253 35156387324873269298344246 254 46680373152897324044868216 255 58932986365145993101197142 256 78255106492102596436205986 257 98798933852062465723756864 258 131199167862441705438095738 259 165648063733743905412121362 260 219982785224125534837368371 261 277753357854915348926788644 262 368880240414848899614980134 263 465769385279604714738918217 264 618614226279269184268218552 265 781125046714036350502469775 266 1037510427036244654082635583 267 1310108974153989258059037215 268 1740209821432385103291444771 269 2197512531451067249485125519 270 2919091747345239485670815021 271 3686305023082067408732269211 272 4896991502864495335011547867 273 6184253457669241752455055274 274 8215743090473543697423998490 275 10375717439896929095667333839 276 13784747769710281925455638244 277 17409411511315849208001897446 278 23130531268531798860698573423 279 29213518880947021405967830630 280 38815567318716426233994878004 281 49025015601762485290009874651 282 65141839615900370613642577847 283 82278147081100100849771535467 284 109331868826948716510480713095 285 138097033674270049084210477399 286 183512753969217242890505012022 287 231801488919878743752625104599 288 308047415489977176741835687641 289 389116997306520425661020343199 290 517131077051063991456990517895 291 653243928942485050551423143790 292 868189908156351369608782845168 293 1096735072157923850981329661241 294 1457671465295899359799796678495 295 1841443892664127462937133963619 296 2447568263230517167709733564011 297 3092042965414019067708405266732 298 4109981987423333755176420570559 299 5192328902286377444126946959224 300 6901992756143652292947743954656 301 8719835334540796689589017505294 302 11591461384207548844211147181251 303 14644794299612185190865745534457 304 19468415808823278772591577553063 305 24597267859838321025351325836036 306 32700271594673586261807666741226 307 41316035789620152610809517379850 308 54928799003283077328160657596931 309 69403001187428265018685366929117 310 92273379293021810838724882195136 311 116591081868102420287380818925219 312 155017252580416351340104665323416 313 195875227116167122489176454100848 314 260441694964892488628120151736997 315 329094392896384007321825917077243 316 437590200886967851087250741617682 317 552952537921103741425202810808519 318 735276782769622856467880848712773 319 929140413872390518097454077047032 320 1235549208233944153142739399857628 321 1561351137024383681185295638485075 322 2076322359733877434507835528814325 323 2623887991769675589504006175063333 324 3489432470874770265800467315538331 325 4409761513805304397790848259402481 326 5864618040647623021776249872072670 327 7411562269470565901910547229502331 328 9857103695146911233587915683593134 329 12457443141200780306686361900959516 330 16568501647788384695752038458959288 331 20939789307188598797432063617783160 332 27851026288709241633405650470450195 333 35199752365985368789153247445983572 334 46819083657574114252410788147663801 335 59173950720131910929656950530972409 336 78709670445282244621964202940527298 337 99482081848529190590744257830860955 338 132329435078279767593762694268723504 339 167256212063858391574909086116933645 340 222488589637514878170511654213674163 341 281217566356259770721747719479216204 342 374094796847296097140039575747924814 343 472851947612429363738583577095602942 344 629039583123382650561390125190327816 345 795115444316175358766517822590227738 346 1057782554852075676791858279587367405 347 1337079466520460206861400180038940305 348 1778839193239584477423692276017255879 349 2248567923536265789796032986581566537 350 2991566027824680269884382752475232787 351 3781606358757081245550867818405059326 352 5031319073339390001403443438272596008 353 6360157891408323506628149239001317720 354 8462257813375090187128135822886162164 355 10697455866963834500570767999175673456 356 14233494148454879823345440907150086293 357 17993427664909269008781301889653845793 358 23941836151861615701546814932745037937 359 30266894199457798393052245675992028974 360 40273910274885231347575800749298781486 361 50914577745657020262520823019313258356 362 67750161879146314102695433079023331665 363 85651808328544913887246298413458330350 364 113976900668777169036203814475503970414 365 144095630447909958609672224341782731983 366 191753412596692783103785948655824124401 367 242429100004261718071053525340409423872 368 322618221257513627560620993322632575765 369 407885380528882349981424601370720636882 370 542817708384980898126479023882511113457 371 686294893557450805776407578299848882401 372 913352104058924417635867847260846035038 373 1154788444691416766370338929381427165761 374 1536884991104439861309039272095550687248 375 1943179489274904554751143459871888386108 376 2586206563583285414630327609945357928626 377 3269956947449576171510990356576307889239 378 4352147018631277463173603471554328371158 379 5502874139116026469169634515942412954229 380 7324234083963397098153945935905120077879 381 9260946196066382787467178819215279999952 382 12326477671914044440252169545297754434843 383 15586161958253232093493291209490882914160 384 20745967773589630353402037103343720210242 385 26232571442978489983549198087867314375662 386 34917741614650212049747351227068143491282 387 44152999528348027562064327613120936216497 388 58772769077077412994937005088967780308204 389 74318519308431365666845950143734004322274 390 98928981165985483067602399304197861503619 391 125098237401813041666313582278731111160930 392 166528327024318834335810865459083709187217 393 210582590131740934750696110071421638735270 394 280330095764815751422975309469825990140496 395 354495470931210858701546955482310605513968 396 471919782240184808029912253596603687987980 397 596781982319007395809294159327711602932734 398 794480643850651908387361538510995593298332 399 1004702144171726201139475043496281850492423 400 1337565234824979391998670938122484150434577