1 1 2 0 3 0 4 0 5 0 6 1 7 0 8 0 9 0 10 0 11 0 12 1 13 0 14 0 15 3 16 0 17 0 18 5 19 0 20 11 21 0 22 0 23 0 24 19 25 0 26 0 27 0 28 73 29 0 30 86 31 0 32 0 33 163 34 0 35 203 36 286 37 0 38 0 39 0 40 803 41 0 42 1399 43 0 44 0 45 2723 46 0 47 0 48 4870 49 0 50 0 51 0 52 8789 53 0 54 13937 55 14987 56 42081 57 0 58 0 59 0 60 85577 61 0 62 0 63 159982 64 0 65 117889 66 437874 67 0 68 0 69 0 70 818640 71 0 72 1556563 73 0 74 0 75 2919414 76 4532317 77 9420591 78 11784270 79 0 80 30183102 81 0 82 0 83 0 84 58689399 85 75549818 86 0 87 0 88 192950540 89 0 90 369713351 91 714224387 92 0 93 0 94 0 95 700002945 96 1756037555 97 0 98 0 99 3470092137 100 5615736136 101 0 102 9954857076 103 0 104 22761973607 105 43150941614 106 0 107 0 108 43873032088 109 0 110 118547175339 111 0 112 237704506923 113 0 114 155332507048 115 412473568095 116 0 117 898388323322 118 0 119 1855924307985 120 3599189255228 121 0 122 0 123 0 124 0 125 0 126 7015400218613 127 0 128 0 129 0 130 13335109675702 131 0 132 26020663029184 133 20827785308343 134 0 135 65892627772700 136 105449358333490 137 0 138 79633676606378 139 0 140 307517079908408 141 0 142 0 143 586345958539453 144 1152155768157913 145 1542427948466591 146 0 147 0 148 0 149 0 150 2830857710090914 151 0 152 6296830516831382 153 12350822905302242 154 23886036591610621 155 36139365987573601 156 78173751918616259 157 0 158 0 159 0 160 152524555661191127 161 258568896710155879 162 387060477025831256 163 0 164 0 165 901710273612650127 166 0 167 0 168 1754941353890611214 169 0 170 3563694859018630331 171 7212773821114392473 172 0 173 0 174 5386161029081322547 175 15658486353180964111 176 33342852727728617680 177 0 178 0 179 0 180 64858637089558530214 181 0 182 125610750567443392201 183 0 184 218226471803668519459 185 0 186 0 187 468143936824645884343 188 0 189 894597423305671933640 190 1738136436770683185427 191 0 192 2841578062952969038209 193 0 194 0 195 6051874953748169303118 196 19156605711209708289898 197 0 198 29830953858078628358376 199 0 200 57241540673234949751595 201 0 202 0 203 69570108604648786157960 204 175461998048171418804319 205 0 206 0 207 327261577033303366318275 208 650953809788759053380379 209 1272532178120481423991826 210 2467289175269597640050943 211 0 212 0 213 0 214 0 215 0 216 4553620702763554268695894 217 3188428252323646006995640 218 0 219 0 220 12110748572848701480474093 221 23557393729066355787038362 222 39115743159559046828340326 223 0 224 82646254267456770412163046 225 154811479069532378621377108 226 0 227 0 228 305277435715249347119194511 229 0 230 584716394486992258101624183 231 1147112505235251916945015541 232 1610214293460170989182763292 233 0 234 3747195356929262893205051348 235 6139288783498703684562655741 236 0 237 0 238 12888586682033908259012697709 239 0 240 25245785873899835824702111175 241 0 242 0 243 0 244 0 245 32133869740707500371094693107 246 51885623505036513199108669415 247 126150392207174968046250463864 248 248155566032285388318377575321 249 0 250 0 251 0 252 480952544786297958678721344024 253 964297557712068187704468426058 254 0 255 1838934359273435916783797919774 256 0 257 0 258 0 259 0 260 3580013136185065763843393376036 261 7152646127873240503288225833215 262 0 263 0 264 13706573911738687076541283404223 265 0 266 26454937294300834643547616353288 267 0 268 0 269 0 270 51659067923774630531341134351131 271 0 272 99996984324179355204873401329716 273 194875269847008539578228596703201 274 0 275 371946691780081446020116443024825 276 732580090117077757488870312169734 277 0 278 0 279 1898626439723288794325945672454275 280 3215659563022672069414836685309398 281 0 282 0 283 0 284 0 285 6251797961194669444210996640324925 286 12166716964054212520058971585918630 287 16888153041732693589447373006596141 288 39588157895403275410243744145013322 289 0 290 63849290404070101693695326455589985 291 0 292 0 293 0 294 113204744293679878981938683194315904 295 0 296 342278680400160971383275191697802761 297 557514689938383745079256851412367553 298 0 299 1096938058055596946548483760474876506 300 2096365147365983744331948287840547043 301 3882017084504332553511068619447043130 302 0 303 0 304 7726728028203042144378671406017026124 305 8307825287015390012970630850183097691 306 22771423572734798741810566857271754753 307 0 308 44153125999298097001819497271555353482 309 0 310 77972056725288250189242156272546910404 311 0 312 158820427780291076006144661068888372623 313 0 314 0 315 308051868515518752508442604965714036380 316 0 317 0 318 0 319 591251523393807756266531048528442564472 320 1136709092769182403473727653603399122905 321 0 322 2219013023356936555973914487046287199430 323 4299206402282594513970921876963146602805 324 4352590486365425390924961657508381015564 325 12420100301495583907209037596274744757846 326 0 327 0 328 12262812886569161052278343550153948782753 329 42001927673333134645769860677922575082887 330 75069375441243840314838405339486761562126 331 0 332 0 333 137831522819709734098898711118702042188719 334 0 335 0 336 275168944768509153155636406700252244568120 337 0 338 0 339 0 340 533966179289905519604428684404498483292121 341 997091058889687356862756112840175239057662 342 1969615743247726944533759004390982490771730 343 0 344 6729113128941812495043944871630277349045308 345 10190649849001333853317982097869928458971502 346 0 347 0 348 18626451798787615478114297028508734512757330 349 0 350 37104109478673160130538336026902449260401115 351 72007969382369518359421576851551334664377054 352 139845065857881935477950017241071109078549831 353 0 354 0 355 0 356 0 357 271479607827986943671006780483399102784689002 358 0 359 0 360 527133894171656981151739394387205968463420203 361 0 362 0 363 776889692404533487166488651958107815896601910 364 1753846575366502955627638743267292819192553701 365 0 366 0 367 0 368 3403053170784348422500462114475061660132776772 369 5925674734394113444359086621168568829751086468 370 11042462452900465591576536859860029283304976762 371 36164809428301246046553049096830181608201100769 372 55906345276568442395991994735421724192438647044 373 0 374 108947228072240815127683158502167077920422945507 375 191732145418654833195576706666299967043412248453 376 76779848057464868594794563336242406011798012821 377 464684178417181010796672672150204252415816576764 378 898852974904747132676206969745129795385401806699 379 0 380 1741934323832811111272182614539335875571919370659 381 0 382 0 383 0 384 2786571985497407964019570439374036845646270175742 385 5990369508527830827031670544703267871123203187498 386 0 387 6577968755580723364464446117707300609640984428756 388 0 389 0 390 17786684073499329447694040662356897258291840775768 391 34359258732701746060405946923428757248593787239689 392 59941572339966772525323788249731259932143555503066 393 0 394 0 395 0 396 123019663935163129101342450369846171050336000808271 397 0 398 0 399 238565826365946554614311070045938554517862382045929 400 462031609143959831314313550112272334021961887587095 401 0 402 622909129044097583368828835727730060454230932343205 403 1488500691509884404350560361474327854050491578451075 404 0 405 2657515699130077730855950125854835796716167871111556 406 5398464792965594775467364537311296256034065791147484 407 10958007168254359989867852831013174775667693955123236 408 20721317882658386058219067439308405135017192356744047 409 0 410 42070998280062052431247579676627790446736297681043178 411 0 412 0 413 116208061417651122037976073401369950921618724615166912 414 188484499512758477305327702648251316375169147902896644 415 0 416 365319299685251001255097878040213866517350974214375287 417 0 418 707935058349583868783984172718880558730553759239880551 419 0 420 1372171358437793661383192915079256455176135494261259412 421 0 422 0 423 1760686641927238697934386981688019773045333868218206564 424 2615682281265003215687964196974239449597401011278166885 425 6759553665043238186755922314608044604689056802192275473 426 0 427 7245485585711104784827395396746205675057963903300175040 428 0 429 19898965729777647210624225774902231287437449519231212257 430 38001854381500551710513825224388786797839552905308466370 431 0 432 74150059134816540833994003677805346449571474368833474972 433 0 434 144185106970125024267403337523340317245270393242204254694 435 278605357990047693801191774795227294914536084892915386606 436 0 437 539236327480008009909522599463355962583785276645133434064 438 0 439 0 440 1046551749569745731008198875448530110055157721104815409603 441 1906992313834384153547401693015913176991363629919806704950 442 3817833072396703961988027404860430884918398320733266346030 443 0 444 6855813893538236297649686694492638276401838658845432191453 445 0 446 0 447 0 448 13822205978572324136359417696177950472495853164284442756830 449 0 450 26809546838590666330010168573099213462248036911162779427361 451 46245016396605945166085080310331773955338465322785145307877 452 0 453 0 454 0 455 95415278220024527402332414366942242985522169759271586883615 456 185001078950545940285286381746178754631350693763349079238670 457 0 458 0 459 358811930257725893044028072776050741289694919919596299931791 460 695473144293767948267149731739561885354536863022889132149206 461 0 462 1349125506248894084398584567876104204959365208407968441917054 463 0 464 2620648161667102529462240852444133756355589282767544723075972 465 5054201708827291113660955586045317813926100104215467763530926 466 0 467 0 468 9829048926408565266761035232345686626345500966282340759059578 469 4322455033749531513069059740917864104043203300359861136696973 470 19379259563508646212574260710408001167847859713501792334579079 471 0 472 14902866422597180277804864689894905289857710272978137907935807 473 38316521355299389226189153058382592331124932248155924365527815 474 0 475 91291385471488739119246432020164325393623507144157927860034918 476 177018832518456318487244949234126139360436948867919895992630982 477 349604885343855601361982989605951566211590051080876184074031270 478 0 479 0 480 671761509876524895342765252441641531068261371157135041717027658 481 1269988247242060322666309596169316652859753542124515219456206939 482 0 483 2495386496367598209913357847131077829958109548174219750088544629 484 0 485 0 486 3452383227610954649511035282250631140884581258545812009376448946 487 0 488 0 489 0 490 7709379865917415437237511470976036272136340989733193794362655953 491 0 492 14201407647759415007096081766264661821685697713500322530571969657 493 28766903490394826568809245544007781511270142663648203782858994954 494 55711314813799559963588166021087685255116597459576708630367626356 495 108067067081616457422190735567135169756858894583005310310065785706 496 209512715752872928768696878390788774291177032292443768867244458196 497 321543362911597067583185961760459775851633120078234940257286235087 498 0 499 0 500 550621783397078901606587619518290872581178542251114297679021113711 501 0 502 0 503 0 504 1225783457703176151981549997279635796859978080732170694906160427070 505 0 506 2377186100565809409766265521377771556254717419711603458357207129361 507 0 508 0 509 0 510 4612899432967519347065362580955579361034657291161723587814967876912 511 3460156733543023688965796624207943747286233196866980844817415584303 512 0 513 12188746585474579184431562454024033045288577963359054736528557668611 514 0 515 0 516 22034452089791974548703443880252202654045686284027512273207833459127 517 37757053760729311116838979097926755041829241682619961236821142283274 518 78227755152249978079904741139253398129672101981418756509672381983956 519 0 520 153238888448498891266154854301274782967356879012528332025385134687532 521 0 522 296952926614015889802522744088302909163084162349913660560237543877914 523 0 524 0 525 576160096328862907477662148065632910840982320890444310397547621181510 526 0 527 1115602135087440773212715666210412058706745706875188422535073168302457 528 2165553768601677714542020107944558162353121213621392590653397924325911 529 0 530 2473966091543099425271145102494472849825733902411166308722566334516616 531 5754822776312079233955115267196080514326530001738661923968176135627286 532 11923453624365458335646479445455379191741255966927539934982362109454772 533 23526475646216571788955281196244769973226552672515518889525090682437282 534 0 535 27215956792547038842423750178505668854025831310848136554439670016353938 536 28265991322019523716263678834665056373453048388111631900704648752553231 537 0 538 0 539 98011439598353993496468728644726691480569092218359017680678166988517836 540 189280662551621228195891548454215846651722821015225974799988360579171743 541 0 542 0 543 0 544 367059026745533652931146213929168927038320188348409404563258425540002486 545 0 546 711787761849984936954388701289068060338035075623669246327129281887516595 547 0 548 0 549 1294296700839646809032245153079095944527299254129589307294108526275006899 550 2593945940647354054564906962525999425016338578320155308092592353569966494 551 5031462847654712853898144180361484992821975905613821291925064962780246444 552 9750264310831831203446155906789717777521541749273123331472629440429362259 553 0 554 0 555 19203880053477260683617561395488847503941686238337210294112172099115390111 556 0 557 0 558 36894638010061731540076890601676278663130643413812558749692098000159781898 559 68928840845468595887294490993645151033216535664466173691751808635306936104 560 136286701255205124890085773112072837423170227047393800768180763112096679706 561 264234304410569167511466283898004130317609990732052555140447023203258312726 562 0 563 0 564 536077107682314388782866050143566252394391289437834482754549014124261149557 565 0 566 0 567 1016717374698006547744222030645267334148301058107618388394149070385577278102 568 1290558498343156062570168261155009882153232737920049149930393239391782309728 569 0 570 3181557354725220394600495180953605395995852317399631431763698443466120582150 571 0 572 6168974916471499961736197681916593243408248296052352175271831051947783473578 573 0 574 12181266659212099187980842033530583072265024997141933723543563136775718456865 575 23398414397370872759647812860289398859495800468279739641109161742473287598231 576 45364533801073329049896628026934182034096513849204155037086362505976341457954 577 0 578 0 579 0 580 88000808498586025559504633828476777928185737199578382466774683898033199787799 581 214537716661250824745190728858688154572389810039593854224290457430661653996361 582 211682038110619823180055201284097239984238441488992546322930975030559436873896 583 437295596786473228764093050399442148352274068300838091179695773501999155080151 584 1260470340611809070618224254722353843494173818089297073979036972594213173773462 585 2160687712587240535091779105755337360640862606313968629389363984421227603380184 586 0 587 0 588 4140473181281021596408108684701582077706873669961280730681354384041856942045653 589 8064828711848533569543581574413168493703178347863699598763961986920501535760079 590 9110051785028274268901853589633393591310803212914857816407243013681135542021757 591 0 592 24222741118250346685771743146316226022177686535903863926049213047118635203369625 593 0 594 46847372939247341857536829233900111644417456869344549053658971103822599214855049 595 90740396039561405621834913145020042041616571901000701798094925834952765051489529 596 0 597 0 598 175791095896689952881652497065954573205157153192813350468246849110909519261794680 599 0 600 340559944216646420057144610520156073376747150870282728681613623580570828838623697 601 0 602 663220309025673720011658789456257277575515069985135047645876832174988523501944262 603 739728346279713324336044032770332981536042999246872750428144342796238353090255493 604 0 605 895084943709635167505379197220564115770439214109926886610161359243202715182096093 606 0 607 0 608 2812031470676507388482233147141533845847381459579996419863164161304187006720684006 609 5445347610248499134559756592892417976264079586871924808634146713073599041211389398 610 8356698565140159563362472217548242906139781426215465810002064560611451420307132700