0 1 1 0 2 5 3 4 4 17 5 8 6 85 7 124 8 465 9 232 10 1125 11 652 12 5969 13 7016 14 26933 15 24700 16 89809 17 123752 18 399205 19 112908 20 1688273 21 145384 22 7698741 23 6144636 24 33337553 25 19000808 26 106495333 27 13917580 28 483581265 29 163800936 30 1379090741 31 1162066044 32 5087151825 33 1717053288 34 28134820709 35 31570238732 36 76278140625 37 43861399528 38 401526520117 39 342807188092 40 1103492227281 41 1088735682024 42 5667878055269 43 4714984746380 44 20350077545809 45 7102265341800 46 118987236880693 47 135354853673084 48 310881438435025 49 152469476304744 50 1489534060710757 51 1982291306388748 52 7559233448251089 53 4062275341965288 54 23892548378458421 55 31684684490379900 56 129771910864445649 57 4182470358801896 58 565176995498863973 59 320568730402598284 60 1875419669893393745 61 716022028995573608 62 4644272781877817653 63 4469452845004408956 64 20890761214264968913 65 6447818280386062184 66 127041968284947237733 67 61596742348350790924 68 357387685029520215761 69 107924127285091096552 70 1999373458495765313845 71 2266021037222714118780 72 5606760137402053304529 73 2069169675102332591592 74 29204628725412163661157 75 24537326840341023075724 76 105758376142531706400081 77 98067115076170759714664 78 423451872710914416292149 79 461572865778849573554300 80 2231557727049488463136465 81 1687213664080122582296424 82 8536115697815257847745381 83 5823244028665252663368972 84 31330663621175378312040145 85 23495759664241663568893928 86 125668014321936561733466421 87 92501732067819337507377788 88 494960637424425075247423697 89 42605437786403393741725160 90 2268425775403821347911413093 91 1695884181138762549570219404 92 9070711079412077530716220753 93 1570007483568879455114540904 94 33626223922088537065824170293 95 17890433136737520094849058940 96 114690877581372652187829503697 97 130976845858777304644366264168 98 539275791057400544614628772709 99 600657947898891416778652884236 100 1523267227647774552669093236433 101 511047570246509376127195535336 102 8626920653925315245376709425461 103 9612834660936414690331418137212 104 24360441439328940014638009426129 105 8216817832455404539629270408680 106 137856488936430942210341308116325 107 142951265953348568588626265812364 108 381724616230674502752275101822289 109 129765585317103276184901861947240 110 2206893763279503336764731007414581 111 2110913370860732889712813394675836 112 6318576440243152241346249363392209 113 515579507232336446623116471199592 114 39660463235356979249901008813869925 115 3065335975877348527811422475099404 116 151105876134390322498308044081729233 117 34026797344111266858325329836365800 118 536404949003021417176267022844918069 119 57339687523896022191302789127705212 120 2475725207263488261297784674829476049 121 1918851459276007778041593809627192808 122 10193837403282763231452364574033358181 123 6644558695968228957198494656644951436 124 33940783550902610484502876101302725969 125 24371250102609374385054401803051513704 126 133576984297857274084384444074093949237