0 1 1 3 2 4 3 14 4 19 5 60 6 70 7 233 8 319 9 960 10 1142 11 3721 12 5079 13 15416 14 18246 15 59561 16 81399 17 247560 18 293086 19 953841 20 1301007 21 3941752 22 4685710 23 15253721 24 20790063 25 63366360 26 75184942 27 244180209 28 333070095 29 1009082576 30 1199545150 31 3904961761 32 5322244891 33 16221846758 34 19247285017 35 62510314727 36 85265501976 37 258325477606 38 307085575961 39 999666727143 40 1362497128216 41 4152794937574 42 4927303059225 43 16002636691687 44 21827993093912 45 66131326531814 46 78613368407833 47 255915460245735 48 348798750967576 49 1063114302404838 50 1261391057413913 51 4096675133642983 52 5587960584365848 53 16929616729577702 54 20125161678595865 55 65514159379945703 56 89292628761667352 57 272157542572464358 58 322915829539039001 59 1048748579532413159 60 1430519231573026584 61 4333982915512342758 62 5152005274638640921 63 16771675796299946215 64 22858874955934099224 65 69672259081704413414 66 82666523906110023449 67 268479701753664215271 68 366212584867921028888 69 1109499362152652839142 70 1318922595330548983577 71 4293535948771759331559 72 5851881720182127093016 73 17836116705931985264614 74 21162611808768035807257 75 68730786906573901502695 76 93750508361481904874776 77 284031904349944519696358 78 337641817678691002900505 79 1099148544983826884565479 80 1498079229114033962903064 81 4566041171174999834859878 82 5417633310715163131143833 83 17595085734126029435935719 84 24000107961905357095592984 85 72712150198033447195877094 86 86436911207584567275184921 87 281381171938774556008357095 88 383508920413822539855718168 89 1168907744439851327268952294 90 1386912927499564433908589849 91 4504340850709506844790464231 92 6144033315977833671805002136 93 18614314883477861180559170406 94 22127694163390750248726324377 95 72033799044060426507464056807 96 98178120359216968795947425816 97 299240074194142469819714870118 98 355050016641778863390297842841 99 1153111538680934215894766821351 100 1572871075377641315629577691160 101 4765263475364438539574319881062 102 5664729412914107847905399694489 103 18440596484179536076461003349991 104 25133640608240311424842681704472 105 76605537939600844920820397087590 106 90892725616616122011970332681369 107 295196481992084352064781884694503 108 402655367395937123616982785482776 109 1219907740203609741095462879468390 110 1450160564691973937429193215599769 111 4720807054151523358778288720420839 112 6434201295861664019966823693180952 113 19610997502386141536322426456611686 114 23268557891241861385742754987271321 115 75570317798387459482209413680963559 116 103079678796852712767925868493692952 117 312296307122394539078901707497380710 118 371243706803830626537245759370585241 119 1208522931187190380715099659404156903 120 1647158270901633798280987267733807128 121 5020420534410287644696720927050275686 122 5956745666010248267563261169072759961 123 19345996643834150324945903598656135143 124 26388422157659229972971668210329215000 125 79947873661983464566507151362467928934 126 95037722767653352881589026198022153369