0 1 1 1 2 5 3 16 4 69 5 85 6 3979 7 4064 8 20235 9 64769 10 279311 11 344080 12 16106991 13 16451071 14 81911275 15 262184896 16 1130650859 17 1392835755 18 65201095589 19 66593931344 20 331576820965 21 1061324394239 22 4576874397921 23 5638198792160 24 263934018837281 25 269572217629441 26 1342222889355045 27 4296240885694576 28 18527186432133349 29 22823427317827925 30 1068404843052217899 31 1091228270370045824 32 5433317924532401195 33 17391182043967249409 34 74998046100401398831 35 92389228144368648240 36 4324902540741359217871 37 4417291768885727866111 38 21994069616284270682315 39 70399500617738539913056 40 303592072087238430334539 41 373991572704976970247595 42 17507204416516179061723909 43 17881195989221156031971504 44 89031988373400803189609925 45 284977161109423565600801279 46 1228940632811095065592815041 47 1513917793920518631193616320 48 70869159153154952100499165761 49 72383076947075470731692782081 50 360401466941456835027270294085 51 1153587477771445975813503664336 52 4974751378027240738281284951429 53 6128338855798686714094788615765 54 286878338744766829586641561276619 55 293006677600565516300736349892384 56 1458905049147028894789586960846155 57 4669721825041652200669497232430849 58 20137792349313637697467575890569551 59 24807514174355289898137073123000400 60 1161283444369656973011772939548587951 61 1186090958544012262909910012671588351 62 5905647278545706024651412990234941355 63 18903032794181130336864148983376412416 64 81517778455270227372108008923740591019 65 100420811249451357708972157907117003435 66 4700875095930032681984827272651122749029 67 4801295907179484039693799430558239752464 68 23906058724647968840760024994884081758885 69 76519472081123390561973874415210485029119 70 329983947049141531088655522655726021875361 71 406503419130264921650629397070936506904480 72 19029141227041327927017607787918805339481441 73 19435644646171592848668237184989741846385921 74 96771719811727699321690556527877772725025125 75 309750804081354690813739906768623060021461296 76 1335774936137146462576650183602370012810870309 77 1645525740218501153390390090370993072832331605 78 77029958986188199518534594340668051363098124139 79 78675484726406700671924984431039044435930455744 80 391731897891815002206234532064824229106819947115 81 1253871178401851707290628580625511731756390297089 82 5407216611499221831368748854566871156132381135471 83 6661087789901073538659377435192382887888771432560 84 311817254946948604609700110873416483999015867033231 85 318478342736849678148359488308608866886904638465791 86 1585730625894347317203138064107851951546634420896395 87 5075670220419891629757773680632164721526807901154976 88 21888411507573913836234232786636510837653866025516299 89 26964081727993805465992006467268675559180673926671275 90 1262236170995288965271866530280995586559964866652394949 91 1289200252723282770737858536748264262119145540579066224 92 6419037181888420048223300677274052635036547028968659845 93 20546311798388542915407760568570422167228786627485045759 94 88604284375442591709854342951555741303951693538908842881 95 109150596173831134625262103520126163471180480166393888640 96 5109531708371674784471911104877359260978253781193027720321 97 5218682304545505919097173208397485424449434261359421608961 98 25984260926553698460860603938467300958775990826630714156165 99 83171465084206601301678985023799388300777406741251564077456 100 358670121263380103667576544033664854161885617791636970465989 101 441841586347586704969255529057464242462663024532888534543445 102 20683383093252368532253330880677020007444384746304509559464459 103 21125224679599955237222586409734484249907047770837398094007904 104 105184281811652189481143676519614957007072575829654101935496075 105 336678070114556523680653615968579355271124775259799703900496129 106 1451896562269878284203758140393932378091571676868852917537480591 107 1788574632384434807884411756362511733362696452128652621437976720 108 83726329651953879446886698933069472112775608474786873503684409711 109 85514904284338314254771110689431983846138304926915526125122386431 110 425785946789307136465971141690797407497328828182448978004173955435 111 1362872744652259723652684535761824206338124789474262460137644252736 112 5877276925398346031076709284738094232849827986079498818554750966379 113 7240149670050605754729393820499918439187952775553761278692395219115 114 338924161747726210748628825027734342435495655661552517638404931045669 115 346164311417776816503358218848234260874683608437106278917097326264784 116 1723581407418833476762061700420671385934230089409977633306794236104805 117 5516908533674277246789543320110248418677373876667039178837480034579199 118 23791215542115942463920234980861665060643725596078134348656714374421601 119 29308124075790219710709778300971913479321099472745173527494194409000800 120 1371964923028466049156570036825569685109414301342356116613389657188458401 121 1401273047104256268867279815126541598588735400815101290140883851597459201 122 6977057111445491124625689297331736079464355904602761277176925063578295205 123 22332444381440729642744347707121749836981803114623385121671659042332344816 124 96306834637208409695603080125818735427391568363096301763863561232907674469 125 118639279018649139338347427832940485264373371477719686885535220275240019285 126 5553713669495068819259584760441081057588566656338201898498483693893948561579 127 5672352948513717958597932188274021542852940027815921585384018914169188580864 128 28243125463549940653651313513537167229000326767601888240034559350570702885035 129 90401729339163539919551872728885523229853920330621586305487696965881297235969 130 389850042820204100331858804429079260148416008090088233461985347214095891828911 131 480251772159367640251410677157964783378269928420709819767473044179977189064880 132 22481431562151115551896749953695459295548832715442739942765745379493046588813391 133 22961683334310483192148160630853424078927102643863449762533218423673023777878271 134 114328164899393048320489392477109155611257243290896538992898619074185141700326475 135 365946178032489628153616338062180890912698832516553066741229075646228448878857696 136 1578112877029351560934954744725832719262052573357108805957814921659098937215757259 137 1944059055061841189088571082788013610174751405873661872699043997305327386094614955 138 91004829409874046259009224552974458787300617243545554950113838797704158697568045189 139 92948888464935887448097795635762472397475368649419216822812882795009486083662660144 140 462800383269617596051400407096024348377202091841222422241365369977742103032218685765 141 1481350038273788675602299016923835517529081644173086483546908992728235795180318717439 142 6388200536364772298460596474791366418493528668533568356429001340890685283753493555521 143 7869550574638560974062895491715201936022610312706654839975910333618921078933812272960 144 368387526969738577105353789093690655475533603053039690995320876687361054914708858111681 145 376257077544377138079416684585405857411556213365746345835296787020979975993642670384641 146 1873415837147247129423020527435314085121758456516025074336508024771280958889279539650245 147 5996504588986118526348478266891348112776831582913821568844820861334822852661481289335376 148 25859434193091721234816933595000706536229084788171311349715791470110572369535204696991749 149 31855938782077839761165411861892054649005916371085132918560612331445395222196685986327125 150 1491232618168672350248425879242035220390501237858087425603503958716598752590582760068039499 151 1523088556950750190009591291103927275039507154229172558522064571048044147812779446054366624 152 7583586845971673110286791043657744320548529854774777659691762242908775343841700544285505995 153 24273849094865769520869964422077160236685096718553505537597351299774370179337881078910884609 154 104678983225434751193766648731966385267288916728988799810081167442006256061193224859929044431 155 128952832320300520714636613154043545503974013447542305347678518741780626240531105938839929040 156 6036509269959258704067050853817969478450093535315934845803293029563915063125624098046565780271 157 6165462102279559224781687466972013023954067548763477151150971548305695689366155203985405709311 158 30698357679077495603193800721706021574266363730369843450407179222786697820590244913988188617515 159 98260535139512046034363089632090077746753158739873007502372509216665789151136889945949971561856 160 423740498237125679740646159250066332561278998689861873459897216089449854425137804697788074864939 161 522001033376637725775009248882156410308032157429734880962269725306115643576274694643738046426795 162 24435788033562461065391071607829261206730758240457666397724304580170769458933773758309738210497509 163 24957789066939098791166080856711417617038790397887401278686574305476885102510048452953476256924304 164 124266944301318856230055395034674931674885919832007271512470601802078309868973967570123643238194725 165 397758621970895667481332265960736212641696549893909215816098379711711814709431951163324405971508479 166 1715301432184901526155384458877619782241672119407644134776864120648925568706701772223421267124228641 167 2113060054155797193636716724838355994883368669301553350592962500360637383416133723386745673095737120 168 98916063923351572433444353801441995546876630907279098262053139137238245205848853048013722229528136161 169 101029123977507369627081070526280351541759999576580651612646101637598882589264986771400467902623873281 170 503032559833381050941768635906563401713916629213601704712637545687633775562908800133615593840023629285 171 1610126803477650522452386978245970556683509887217385765750558738700500209277991387172247249422694761136 172 6943539773743983140751316548890445628447956178083144767714872500489634612674874348822604591530802673829 173 8553666577221633663203703527136416185131466065300530533465431239190134821952865735994851840953497434965 174 400412202325939131648121678797165590144495395181907549307124709503235836422506698204585789275391684682219 175 408965868903160765311325382324302006329626861247208079840590140742425971244459563940580641116345182117184 176 2036275677938582192893423208094373615463002840170739868669485272472939721400344953966908353740772413150955 177 6517792902718907343991595006607422852718635381759427685849045958161245135445494425841305702338662421570049 178 28107447288814211568859803234524065026337544367208450612065669105117920263182322657332131163095422099431151 179 34625240191533118912851398241131487879056179748967878297914715063279165398627817083173436865434084521001200 180 1620868496099337681560024122326572507462921812819730852316142562015959528600061908483310226973063310065486351 181 1655493736290870800472875520567703995341977992568698730614057277079238693998689725566483663838497394586487551 182 8242843441262820883451526204597388488830833783094525774772371670332914304594820810749244882327052888411436555 183 26384024060079333450827454134359869461834479341852276054931172288077981607783152157814218310819656059820797216 184 113778939681580154686761342742036866336168751150503629994497060822644840735727429442006118125605677127694625419 185 140162963741659488137588796876396735798003230492355906049428233110722822343510581599820336436425333187515422635 186 6561275271797916609015845999056286713044317353798875308268195783915894668537214183033741594201171003753404066629 187 6701438235539576097153434795932683448842320584291231214317624017026617490880724764633561930637596336940919489264 188 33367028213956220997629585182787020508413599690963800165538691852022364632060113241567989316751556351517082023685 189 106802522877408239090042190344293744974083119657182631710933699573093711387061064489337529880892265391492165560319 190 460577119723589177357798346559962000404746078319694327009273490144397210180304371198918108840320617917485744264961 191 567379642600997416447840536904255745378829197976876958720207189717490921567365435688255638721212883308977909825280 192 26560040679369470333958463044155726287830889185256034428138804217148979602279114412858677490016113250130469596227841 193 27127420321970467750406303581059982033209718383232911386859011406866470523846479848546933128737326133439447506053121 194 135069721967251341335583677368395654420669762718187679975574849844614861697665033807046410004965417783888259620440325 195 432336586223724491757157335686246945295219006537795951313583560940711055616841581269686163143633579485104226367374096 196 1864416066862149308364213020113383435601545788869371485229909093607459084165031358885791062579499735724305165089936709 197 2296752653085873800121370355799630380896764795407167436543492654548170139781872940155477225723133315209409391457310805 198 107515038108812344113947249386896380956852726377599073566230571202823285514131186606037743445843632235357137172126233739 199 109811790761898217914068619742696011337749491173006241002774063857371455653913059546193220671566765550566546563583544544 200 546762201156405215770221728357680426307850691069624037577326826632309108129783424790810626132110694437623323426460411915