0 1 1 1 2 1 3 3 4 15 5 35 6 225 7 1197 8 6881 9 45369 10 327375 11 2460755 12 19925367 13 171368067 14 1551364997 15 14763620445 16 147405166785 17 1538113071857 18 16732908859599 19 189413984297187 20 2226589748578775 21 27130592749003275 22 342118450334269917 23 4458168165784234253 24 59952936723606219009 25 830995125642262761225 26 11858331277890882177575 27 174030464456085816005427 28 2624071800281486639654871 29 40614084267363528399128819 30 644698305966004514249664165 31 10487394973270096897447062525 32 174696400367091576448402423937 33 2977825570685459104366481229537 34 51906915923604644559645512430687 35 924676879255887856122007726031555 36 16824290330309024932422741827704215 37 312480199092326812924522656748469787 38 5921298963346137532673175508562053229 39 114419938838436346007248364165592410157 40 2253559548246437073313509362020679753025 41 45219047840829554055832801563119105480825 42 923997153860267232901733422814602291562967 43 19219283702019122840786039316340369500258963 44 406770746525687579133734810697235799840616599 45 8756778263368083312722672124549439869383319555 46 191674512514885082887101297907432011269138640885 47 4264416632666662769295624551317678287447228643997 48 96402038666464510975246327807989673626819974219841 49 2213635181235645763011138813582598052153214912548049 50 51616257439661147060826527317353967617689134913845775 51 1221800110508775498865976928782053584589741829669011875 52 29351101677684991940257093437799624650763318820954835927 53 715387344750848415182993313906931500450576829272784491947 54 17686301856200523482113350718111642640946651013513160942397 55 443406624861303927242732420730934260829866971975184003724365 56 11270183747725759200835941065330596546181397769409397573410945 57 290349762693757713755012333527193842068494720674080533506169577 58 7580102592402971500109068879651922404495143180091275250425247239 59 200491793259752751884161976758001782643227184591740673050702882547 60 5371479820022084234990240585215123724520095938256939437549013772375 61 145739756924942192820929441822160303094037822273840627900968818169875 62 4003710213322699122901284111296639737083277546065799772111417972849477 63 111343329262762098951325378781369891750567904562248384296507650840950333 64 3134020229339965349954272508443665935429694096312842741080750232278562049 65 89268231736115264275802422185634556930624878060016737071523325329576053185 66 2572607230636868383575637854902779477284916712741117448980174587721857122495 67 74999363621578155066810196138839786375762359379985791726400116967315611863427 68 2211451815911201841020636460154641864119739632221117669640118235528152251428631 69 65942213833608232237024958709051639287406104963570263357504759205899941539092539 70 1988144760235216010033763130757929659470554901477844241505688045868713247943382285 71 60598950781813810504321470960749685210173981606605081779528514659275620969801052525 72 1867027960622612655999429178683405117765687467061127787081333543836775459012287530177 73 58135696776518946955649829700489960410669515642687801002563124800518531355467910443097 74 1829282066436631856567135507138530799602033651102731377237737820010297872374401793852727 75 58157428624979595800102973490555601777006652984314568057131197709430021975864812322107475 76 1867922986183254033574797969886461611067395523219968863407577014299474934199523489860049175 77 60601864856558422914700060920920464782598885610382834241692593827460360313471830774796187427 78 1985782521914201099828371784165965565411740062311842105354866508867962917919475131560481844629 79 65711720659542859287708577354852647267746848658816252445682932414734289456388616079910782363357 80 2195672471628804479336537787657495583505902188101508654067712923962145886458401186288767979577025 81 74072193434403717486399763493491010654144456659996337855554609531994821330211605050763208700450225 82 2522646363282214877314753763611753081712900413438722580560115033218073598964543866415185997511220847 83 86720710394995471301588209803910078791865968461023704312112782015728377933972443056496133898356888163 84 3008898005681816509747521535476786922287047887123891649999209087876973813639851568730404324556771708759 85 105357216405135794137723914710071845851682621040358398184218593451651831411538265668758396287020675245515 86 3722616891513062942228818111186713639119854246976973438945731645336607733968518886904754698062286397616605 87 132713684818574554372059920436864213598786728757443995884959737879014155949550597848732666250542744501675917 88 4773351758456896544606437819958708152839444733581997720634818147121013423348931018962279494327686688568189441 89 173192688112777274808710337993098534356659550472472398070023896965409112774450816289241354702915036884066726089 90 6338594688611500608219020684203198717707621990802553749144708403055951970534367723159822900223766171731862222695 91 233977208045051014015725140756523637344376450300839539329120486872551240946140705670984027944606169900733983479475 92 8710276830804295977088565174520616119900203456143103506462301283415593433406981117391600876552648822832561685801687 93 326986420571694883553369805693848976851556773460015301166038756069913655732019055387409984542209794225588973876782387 94 12377392540353011590926997899296574302779985210259468621657126678220723566356075452352777887212044189957993199746498277 95 472382081584602477924116017743408529744183798499909608560786679110384443255202562186743947499346749055756405821100201085 96 18175499079019208999330255045742571408123660174823900904406811670096674854423019677930227298607660480933876306465228242305 97 704973127453951615150647641858263210911194381076199881737444152757860683783793253939031624691789632464625424455364467583137 98 27562422895254098570801636357482818512518148672079834637455168029202678212748884411226385901253310638332134133045707936615199 99 1086142599985979437735812013428893811796855919555232678905189408014039277213900728332348445636038803140521518883014741780894787 100 43136769316233311375090305179774573560053158118971699692785179662336012686673596356624143746194584084367512853888146008416564375