0 0 1 0 2 3 3 8 4 5 5 805 6 1689 7 12317 8 197209 9 520852 10 4493819 11 16769097 12 2053077332 13 1110380591 14 39230711849 15 516641987008 16 62653098988435 17 398166000236882 18 7896283077809532 19 99956735615338266 20 5161719458617927763 21 63295038588725505792 22 659220983938327840981 23 18741443789015137945475 24 31407903592822606578249 25 46391489386483823834469694 26 3793216881406769379073090682 27 403605176594753406466859269062 28 465685673166697291272149831728 29 36591230974364102878618511096025 30 810415231911788111377651219003976 31 18801114953804077033947292115806130 32 39328579366851028905558779545946232 33 16573977732210622184389297186647883994 34 160059870193585417316370516153102559551 35 14745272543636954468350367390003212959750 36 115682951803175966028431596897666655500245 37 180531979575742198149601608824366310410152857 38 460629689665928219539416868635359283467811142 39 33196969453444409177231471916326559832651431666 40 2144035166650676947534220650137976300064223833799 41 11715255132654033668100148141549338707141145331514 42 2090526230380314632322241227264225705780343176922628 43 114904958462862446933186417998257293289587968077410250 44 2173059229669108761286523270074097052794857878342170304 45 233593701522132525903038004032943199470238305518768387753 46 7768291632448544793251458989058065116310856374483710852296 47 379037471398344443844433928698077675462789902805838760677695 48 24811687563950017839141782553094703874322229555782284499927662 49 712495299728146893246075841099139408448991090592441373366917666 50 15109746472807370045258048795410026788190556222636419351209641710 51 2225654840662105835959009378858635743998789684349601245114779956939 52 143864179007603159965228986745297707186564085785666649800068334823278 53 13637586409915340371667042895064008857373761940045442329115443793359386 54 167033744822976165000601921813277271842935845496433864699742203969854795 55 23656671630460039344092428785766813462995643873830249321533081106163992151 56 695706707693380105860469302846688185865625299848685069395426331180908979941 57 89102725243109777324443546143798031506754048423800575417427237158929334223916 58 230779823840900826246905518478675441923538451672788323027435752104009544385821 59 197803317024213303227520984021673571346522346003403853295578809868777637026022332 60 8938150288364662660647992563505395743897419367567348646771233175354438557644993202 61 911577751078110051930236759138908970719357539686526738871823966588522501243904297667 62 2365422520828887910543844377024633544057049429422996365306705227510815546964115276614081 63 2728655546518204219662635987300386189450975715441195624837273791348023177627059964275632 64 594354839179719434022278818214654397244949494968008865315285500344140815369095426545791267 65 41403057794174165805903019058335441888029514499484653954799116530448926886931061049814626858 66 1049779121880534872170762664462627916935501846702916691326619812028080824842487369316119453617 67 30954714881094098984725336648215825191382884222016021245326619185282932935559938807745817240297 68 5763913093234787880444024582145574974339131124763766746087495334622302710128923487545192557731264 69 45137454716750167373585891896631678542321592800078342604306701170953229830276815926463995242972148 70 6480344710757925276626303679576598636552497589619916799420084578473193911487777176766305754525951440 71 1500870726459501408752140498470234239390585932605018139211816837577542085098927309468998263250543153065 72 62823124052416818446989138032942505191227617305483657130689948904549109115152728967166221991677048752521 73 302967108534731055592253050547173946657121443239808857782111205836954041267515053892516418882780610482870 74 509506184773886581601670975370361836190808751479387000086058534811143316994113800580810077865560232166009776 75 93318850222267469220378193505738384251511184133416201605588597110010221594959988402335733519105960968970450965 76 5682929998966352314641557457350684637912082379118815482398091204424236559637184305491673703631404846402130107614 77 353033490077630841643338107783369682344854188820052543373154806317643779012742044197720694723130001897768657144869 78 3214782472991747801021065443731585213708166027689636585854831666360236128947234642022735271235912266630680543423054 79 523847275350268850722599520487365258741822899416995873803158216081250188049699656290143723676977313819417188091079731 80 57530432739629835039001996096371592441682382193732893431872417112656399870963519116725973128861303665948407101962150757 81 51927889657769748251572723630769362329950311285227607317590385470043200670305331092591931168837969103498187090582075557570 82 91963595070847321177761718919549264606338458061239285764543080012032992385565474958890594974577492995948933722386051368936 83 3816798961783743876125370816230341143813371932727150161373085188530715574959151076293549577446049141166361395837143031983560 84 1580078228810824325487976173560382965214207832916349367068987243437083305034754873151579208534548026975500867473798985938282735 85 3454285282637984686108383919640358638929883568630260319966231796329574152003167369975371815148475402966012802931749173950626039177 86 392871403373372307567062183463316215018949380768203297191021326534665870767782525822308432725337681317402495612035235386939642593061 87 6825290722437835599175818151143576455805466144451325029150614679717097484773944793386878734841417033212059484704571178409607669660922 88 321664336579998561447378027785402329331012118116172885608765813568585393966345491065916702760402389569885767793915665461977600073941235 89 7947233835122249073038674016837816673526544769590892924192961892223754024113169800343078681204290138421210278855199143842164928395808655 90 871665135887296671720506983347382163614829818900334947235728808279793627581476725031638064421376497253409698585201127004234353057526474623 91 233361113154750074086172177690587671769239338920951729677601270120059494615373826128051194724154558576770274241537036447570681766293197984160 92 14735917507660157369463511604234773756874070080275075779251653310575689325885781235557129255749586688176318409752508986830394981994212911964426 93 1948007075018816163634964917715693321252841642518976086579368562264258445837054750565163390710665434923900935078128816964919909576259263381564109 94 1032055217475139304091717639388710730145633852449817295981596385291695609908576975079836954748209408779791883548396696174642083741341986334850960717 95 157256384049801804235230703423272615921727741472255495889584659664653508450517104346149260578736867034679137496542481172226371151505408328700315761049 96 7408529516803940214014361167024289761860309016320549716885231857699666741872336078922754025184958000195858374394721947512924014963517235217743892450371 97 35418864772624409717121359595244523254938804569860189272786621965978409552254691422394896257738584991370520076355904254437190582114122139099240349071561 98 17277149481381292946889861261816988781831488916660464594210937353769504382013928456671038156262032520744219307554681653645644743021063486728513918070387989 99 1360504394176668762907257522052066949072305299823153672276636871574947829496177682710046804961987683754846803440285368766671671884854705180410007537869998301 100 136045541320034945436593508900132950237115671079795689880103371118620175782324164981176046207558000520681214904948391234424942406863056709490808136956113029022