0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 3 8 4 9 1 10 1 11 4 12 9 13 14 14 1 15 1 16 5 17 16 18 87 19 140 20 1 21 1 22 6 23 25 24 340 25 5673 26 4322 27 1 28 1 29 7 30 36 31 1001 32 89520 33 2577513 34 434542 35 1 36 1 37 8 38 49 39 2442 40 790425 41 290838284 42 8459809773 43 144109562 44 1 45 1 46 9 47 64 48 5215 49 4756140 50 11991502235 51 12092687195284 52 207495141083975 53 165431317452 54 1 55 1 56 10 57 81 58 10088 59 21841937 60 255657603186 61 3632894572698505 62 6675338514190905402 63 39125696231091082665 64 654143160457922 65 1 66 1 67 11 68 100 69 18081 70 82112704 71 3430832678207 72 394912380135575238 73 22823286475857170293275 74 50327836869668591230004816 75 57899300601363050181107733 76 9331115832294448754 77 1 78 1 79 12 80 121 81 30502 82 264639729 83 32701809796548 84 21070560836988719941 85 18212451695911558370419098 86 3059096488092534208632573065881 87 5292118931181847999077738163123240 88 683382115404724657577266518831159 89 469229841129645179004962 90 1 91 1 92 13 93 144 94 48983 95 754898668 96 239657412990669 97 664942846307414508064 98 5258020825380244651432771257 99 25800579898930843398657192741983084 100 8933959513305390145234950731901862541009 101 7888144623867099277720906683959732404332016 102 65156055488094891194179319045960728827635 103 87481268294773501231007850158 104 1 105 1 106 14 107 169 108 75516 109 1950230969 110 1426274971770170 111 14022194613733384575957 112 717494365786942428294915062416 113 54855616345977485934984671841940089233 114 1146703506910134603350506378410721970397210150 115 577809775169956916510410207413319463664222819419555 116 168815361056027801755263418243053345902341535059333028 117 50704966066306827486637758645370695372532720829085 118 58328998963405322376273800187396962 119 1