1 0 2 0 3 0 4 0 5 1 6 1 7 0 8 3 9 9 10 0 11 43 12 102 13 0 14 595 15 1480 16 0 17 9294 18 23728 19 0 20 157991 21 411474 22 0 23 2849968 24 7562583 25 0 26 53987864 27 145173095 28 0 29 1061533318 30 2885383960 31 0 32 21515805520 33 59003023409 34 0 35 447142442841 36 1235311936936 37 0 38 9489835046489 39 26382363207307 40 0 41 205040258668195 42 573103890210469 43 0 44 4498972962954456 45 12633902152974242 46 0 47 100049475336286623 48 282109310408098116 49 0 50 2251310946564329348 51 6371020197796689138 52 0 53 51190443499064377890 54 145331606854285826176 55 0 56 1174854019711634369848 57 3345081527123657924775 58 0 59 27189744707385668448929 60 77616711229882299206875 61 0 62 634012869988421975244960 63 1814131737451476858394061 64 0 65 14885307673325302553981104 66 42683201890600427665349073 67 0 68 351657727465867603087972645 69 1010339915052686134289385396 70 0 71 8355158989284544569270087237 72 24048054783623272622466454957 73 0 74 199553492280476465442595204116 75 575308195548184021575512602367 76 0 77 4789119620852220653726696099995 78 13827960071530147596951523879092 79 0 80 115447802705543509409698248085703 81 333810946321673141070278682677026 82 0 83 2794527979203037319628694089443927 84 8090815500018920898544531554264213 85 0 86 67904424372332738033800269695517108 87 196839288343747542535466627395061558 88 0 89 1655927604109139399464926078802240515 90 4805623821633901965380440176438117231 91 0 92 40516905937551280530599217799543923800 93 117708447685387503933823844177261711725 94 0 95 994467446727184347151701550834337827649 96 2891985105531788348137491990654033802836 97 0 98 24480511428989490116653864576353591196016 99 71258042050218946607461208543553064825835 100 0 101 604296076160284620399644437062876886642211 102 1760545243779511703840020447184361451523148 103 0 104 14955771723315472074063072890560115533314405 105 43608224164552018575853004165971253486799320 106 0 107 371051275454628320651665704203701519369892708 108 1082768506240661284474213229728533116643422407 109 0 110 9227129211381859918624745686331365870941537381 111 26945855454897911825900780489721047219013463050 112 0 113 229960400248885762931782944712484288787531096575 114 672024552358768122254598152081620970455557664243 115 0 116 5743064491453695739032062475568222978902403132847 117 16794489749497209921674547765672369616369704975493 118 0 119 143711885844187802297047253972526547395921173354186 120 420525505682666135832123096472879000135550319108547 121 0 122 3602944841619242241275917896881530189713616128821183 123 10549220115284654837811705587614108679055012865404379 124 0 125 90489692052958610989840143859188206466125085533352048