0 1 1 3 2 1 3 3 4 1 5 27 6 9 7 123 8 97 9 59 10 649 11 1467 12 2209 13 5115 14 12617 15 1019 16 673 17 42363 18 89929 19 164347 20 360609 21 547835 22 1605705 23 463099 24 10529953 25 31704955 26 3805257 27 303355 28 38491297 29 82903035 30 1020414281 31 35967995 32 241853089 33 3239525755 34 119580489 35 20676039163 36 34898768033 37 126136486907 38 12258127945 39 51772293371 40 21491694753 41 940027545467 42 51557896265 43 4404524638459 44 11581207352481 45 34188349554683 46 9922601912649 47 33680568652795 48 215230490174113 49 63994210762107 50 183082319193929 51 918546423763451 52 2411319722635425 53 4846559217323003 54 15345024821768265 55 4816435321536763 56 48063057095638177 57 131853166153435003 58 15764043149283401 59 12392298690666747 60 270272081645540513 61 19166768461135867 62 3587692289784908105 63 881880115690378235 64 2594815126227477153 65 16863118868347043195 66 38418289603086231369 67 114891972517094511099 68 55704625304811204769 69 5332798703294483451 70 1179998324782644998217 71 605432161317732253947 72 1775402791666138037409 73 222619705972190742395 74 12455229492040011288649 75 34975619411656342790395 76 19186453720817099347105 77 39706660313432560910331 78 100074235264865346881865 79 278966913452024507175931 80 7792078119118348837537 81 1325823999616193493417339 82 2428624270028381176309577 83 5470898739263444826739195 84 11121394461777664042725537 85 23048729482664310687140859 86 50104534797237979163275337 87 149058061410827660262408443 88 88131609073081927770127521 89 176510502569850650959939451 90 449894617062601642005958729 91 940963024500164635159716091 92 376948651757708282992530593 93 6054321912669638944916127739 94 17602250937030112947338840393 95 3165062260034696518227497979 96 9757438642227156090512564897 97 65636802421698472830795201915 98 19089259868057545750092556105 99 445748903839024126701369840123 100 974450150943110714467685626017 101 120411110438634007046507727867 102 3172826645034437179415242879049 103 8940441158952396038367399936251 104 2240845867588855567197935844513 105 1332625490021639943894030747515 106 24734217014727265005697704857673 107 41635608426237381995856885473531 108 81147342125263500322084855223457 109 240497720784531342433051230486523 110 512929681331782309081251110816073 111 134271483552847403470608036828155 112 2673554781150961811235082369327777 113 7324724767748341326255080691940731 114 16062480774219911578765520318080841 115 671089659956770153011449543021051 116 2072762497338962345339815085600929 117 51953412011781318312688657334012923 118 157313595202245554656918074339504201 119 2625741459520006288998241235927291 120 680339884474769497917502765989444769 121 1375000583156631811030145101190268795 122 5068700979792520827219008835335426121 123 631348590163660970899145314642977019 124 3581143690082052937361022381986977 125 19081718935328253575157297455558443003 126 1005258531050134220925009539451423049