1 3 2 4 3 12 4 84 5 132 6 12324 7 1836 8 105552 9 255084 10 197580 11 10358340 12 13775220 13 1936434780 14 51299286012 15 123205977516 16 862441842612 17 1310543298204 18 667510076211780 19 207181940072172 20 110912831751840 21 1698410314006284 22 11034258090996240 23 69407322435381515640 24 406343616272855405142660 25 2625604943449825221331188 26 4125950625421153919234724 27 385213753846138643186732868 28 57388222335403322694810252 29 548961305819187786337350564 30 535652045775199266092831772 31 6473845409121268860718432560 32 23805336024915070232701897404 33 59243779366638775325541242988 34 414706455566471427278788700916 35 651681573033026528580953672868 36 60843361409538022259330856548676 37 9064298243095732624807810177164 38 521108283308954667763460773322448 39 1259345017996640447095030202195916 40 975448827271707435735036565797420 41 51138934130385757667130573241026660 42 68008007867242482553325186769429780 43 313916693651070156131245412148331620 44 3516624510559950061286302614169729500 45 749249803362146084906567283624980707351875485388 46 296174039917271864151305181083210942024323962696 47 4942904585105820976038674305915750181081622890940 48 33039414858338908629311138781647382789335058271020 49 26578953416937560782771875790948532492382045362940 50 2924661896264672201779771625964470264137615893349128 51 7019936546405101947238659005032366605864840194138508 52 30597118161612090088774921874114471810933634297538140 53 15751299428008209683495641941732284103428028005771220 54 13673705623890168098775092793102940359761217028156860 55 97364968796994330824291220083210777117537420021967744 56 8299058033135748460520203766788488757703245347808104 57 70336658501416112287840750990930603773592655511794172 58 18798686506384486467320801315894365573122361383032076 59 60279279981578603970406372413109849849856491556654280 60 221618083074764467827924909913450665020451920408963700 61 14462003725640463371063728146793880996290066546965000 62 21769899875071283694922957208413271377326068570905740 63 2162081082432141230447242903051168815653978017654860 64 37240934356964596289264304615565319536886758987324968 65 27879312288187738578133408362042104309530256306454192 66 16537995632391717835892927547035313281361061819901001300 67 417746768710369701089141413396277342761249403534833147600656 68 462734882626501107922303514399068675405956212941590437081832 69 30232012331598072384257162940739153459855805912183908556013024 70 72572254091922923759147934508253937259500799396339433549000652 71 85392784829828393261889958113452499485748912601283999724013164 72 51252854442589314271163936734627930023840273196274679856902132 73 11482768675580640760938430382688201850404457703874479892305032860 74 24452418104055675897584632897908689026778840633012805680291743524 75 1242709195277992297742692343000872659736030658698748580734509980 76 19864899497447295283624162832619725602944172333533720981200364972 77 58959363760728581061893440490520456520899807541385204550929475494764078404 78 141502473025748594571460706348463178046838592496230003170528191042720231628 79 990517311180240162000224944439242246327870147473610022193697337299041621396 80 1556527203283234540286067769833094958515224517458530034875810101469922547908 81 145323039797443806624890145419871683854103234493628213256132452200873677881956 82 21649878372939534969433488071314866241166304651923190485090813229536195439084 83 1244655752734484637850568373041082114099992259596839107887965968411767157399888 84 3007918069108337874805540234849281775741647960692361177395917756995103963716396 85 2329838218368950609619100530027446226541197425450427002202746665518388613755020 86 122144227203461058091112024416461672974140838849783257586784081867120890340131460 87 162435641372812712909389745942123078291197659677159788689560278984625049093888180 88 22834192518589284505357975598044241459935893296328899751576755008800660194509601820 89 604914652929432682777366112299113058939604374071968330365049373450790139398638365628 90 1452829209172398152653332286803852731299391701830966673782725418287795121119806673004 91 10169804464206787068573326007626969119095741912816766716479077928014565847838646711028 92 15453759808598925545483310338991871223679294650436866149240449378157365185149829699676 93 7871193879464399004723496740335023904310357690304249687390925319543596779980931198514820 94 2443063073873731688233585445204698278740892912186234136726174436145396755822800239754668 95 1307869998597844319822563507414561753121706223045612821762318584798904832032999817932960 96 20027438303693950177638923156353516560221898599973864768027007486220171263831388760629196 97 130114567323361969306953513499876349626919341222760140531130876662067354707694372839756560 98 7280544331975526682863790269018444921113399795242959937751848663630967122320410433663760300 99 2027957840709176921038092612627120056522597734095660071080368503299476217401338825773762140372 100 309833428900798670925213344932200983339686742851313424644830803281230411492816908865411946100