0 1 1 0 2 5 3 2 4 17 5 4 6 85 7 58 8 317 9 38 10 1447 11 996 12 4897 13 812 14 23325 15 16222 16 78843 17 13070 18 373611 19 259070 20 1258251 21 209774 22 5977083 23 4141934 24 20132859 25 3355502 26 95630331 27 66269966 28 322122603 29 53687286 30 1530082079 31 1060320080 32 5153960951 33 858993436 34 24481313621 35 16965121006 36 82463372159 37 13743895492 38 391701017429 39 271441933226 40 1319413953533 41 219902325382 42 6267216278455 43 4343070929660 44 21110623253381 45 3518437208758 46 100275460453247 47 69489134875588 48 337769972052693 49 56294995341802 50 1604407367251381 51 1111826158010362 52 5404319552843949 53 900719925475038 54 25670517876015103 55 17789218528112680 56 86469112845514683 57 14411518807588590 58 410728286016189371 59 284627496449815278 60 1383505805528216571 61 230584300921369198 62 6571652576259027067 63 4554039943197046638 64 22136092888451464699 65 3689348814741911406 66 105146441220144446971 67 72864639091152729966 68 354177486215223393787 69 59029581035870566382 70 1682343059522311109691 71 1165834225458443662766 72 5666839779443574258651 73 944473296573929045886 74 26917488952356977713635 75 18653347607335098592554 76 90669436471097188097813 77 15111572745182864694602 78 430679823237711643541445 79 298453561717361577495890 80 1450710983537555009662961 81 241785163922925834992980 82 6890877171803386295820269 83 4775256987477785240098174 84 23211375736600880154410951 85 3868562622766813359068500 86 110254034748854180733255613 87 76404111799644563841439222 88 371382011785614082469789471 89 61897001964269013744964944 90 1764064555981666891731304119 91 1222465788794313021462894460 92 5942112188569825319515848133 93 990352031428304219919308630 94 28225032895706670267700084159 95 19559452620709008343406172128 96 95073795017117205112252791855 97 15845632502852867518708798904 98 451600526331306724283200569323 99 312951241931344133494498611646 100 1521180720273875281796043896299 101 253530120045645880299340652478 102 7225608421300907588531208319467 103 5007219870901506135911977670078 104 24338891524382004508736701591531 105 4056481920730334084789450275262 106 115609734740814521416499332368875 107 80115517934424098174591642585534 108 389422264390112072139787224728043 109 64903710731685345356631204126142 110 1849755755853032342663989317335019 111 1281848286950785570793466281287102 112 6230756230241793154236595595114475 113 1038459371706965525706099265854910 114 29596092093648517482623829076604907 115 20509572591212569132695460500430270 116 99692099683868690467785529521076203 117 16615349947311448411297588253515198 118 473537473498376279721981265224923115 119 328153161459401106123127368006720958 120 1595073594941899047484568472336463851 121 265845599156983174580761412056079806 122 7576599575974020475551700243598014443 123 5250450583350417697970037888107371966 124 25521177519070384759753095557382666219 125 4253529586511730793292182592897113534 126 121225593215584327608827203897567475691