1 0 2 1 3 1 4 2 5 2 6 6 7 2 8 18 9 54 10 30 11 36 12 576 13 127 14 840 15 928 16 3712 17 20160 18 93696 19 420480 20 800640 21 1305696 22 7983360 23 55056804 24 65318400 25 326592000 26 2286926400 27 2610934480 28 13680979200 29 18906930876 30 674165366496 31 326850970500 32 16753029012720 33 16880461678080 34 10176199188480 35 26657309952000 36 159943859712000 37 2991479674392000 38 26453863460044800 39 206004565674379008 40 470500040794291200 41 2323929740464193400 42 20720967220237197312 43 69638496398882611200 44 61690805562507264000 45 416497216789463040000 46 9203996481363478738944 47 7762015594329384960000 48 32534667324953555107840 49 227742671274674885754880 50 946327767039962926080000 51 3568271593007086918799616 52 20218804109333464320000000 53 213060616803329081824800000 54 3678271958960426245017600000 55 11494707310064535121022976000 56 217018448461953024000491520000 57 878330823899470007154278400000 58 765210902106499465301119733760 59 29995774177167976906260684472320 60 88472469958999993651590063562500 61 602970674094190895182403968800000 62 484378196705587547734384092119040 63 3253482044454260981216727205791920 64 26027856355634087849733817646335360 65 61127265815359799875389074778882048 66 3237479641552228435839385487305728000 67 3242565753372141932798602478119301120 68 142071840747411075715866219051264000000 69 1643009244635366299795271561401892083200 70 3113624085823808236225001589719040000000 71 4384659874572052131720326302595220072192 72 57688970354044648942198055481543298646016 73 1214131541203823216815459630693320700723200 74 2275375318380001464055931175505502404608000 75 52513208847974702691992787743846620672819200 76 402675993450275557341926142095436047056896000 77 428138501940121212807330096057050726400000000 78 129790997306529781534348918848268105440000000 79 13743786390125356738237573767333659572961280000 80 566031289464858845511790603311331484689091788800 81 5094281605183729609606115429801983362201826099200 82 34507103472680818078909501433668416698827407360000 83 14488138877016795910223414298210792477705182225040 84 95172061673493655443300933324948793052649039593472 85 2366956059090370640691329928689250295873536000000000 86 12789211729281273462729291338943414308756623104000000 87 256157960150584965470584444985020211985342619722240000 88 226471103636802061778740970005325639369329999872000000 89 3025298326410151399956032732323777073526863230464000000 90 6016403903871572249772705431661007071794905661227008000 91 234412950358205502890681366790834871718946499333629358080 92 5205612109989298613519548877076544612625776121600802816000 93 5087071856484629058190132322750202054832219198388120322048 94 178689264480157451912334418546026925343234594923394692546560 95 1927411343724462446360252846342468176821109491911884800000000 96 6620532209787488894916381706321521685505293708808945664000000 97 130376519348844085145002076796373224087399524201855474633280000 98 249274994371181463688742214995527242656300042174616388056907776 99 4065336691633819953789030440264504095214163229650393759744000000 100 40653366916338199537890304402645040952141632296503937597440000000 101 365752488557210961219115160798946899146944628386055883507367936000 102 252367245557355211561077472040561847116877823361056505856000000000 103 761885086235026224567839539060555270891232543228209967765913600000 104 9051410718861456196011240146828501508509652843049274700406833807360 105 609882888298634408247578975061157392836177365151800268181995520000000 106 8706145686512941510993960705516881657634776358563072661184839680000000 107 31473240022385380758381985426073709019667750517830352279856742400000000 108 74953792397629006514991985284746212948548658428557824627574684862637056 109 1155899387250117462002395991749822419606819022792407834112819200000000000 110 21265098520407557933619926344824983245402952086642709135062959390720000000 111 77113267454080153642788023686275317586357050385673047529687194009600000000 112 613915368588363235378883124679395987035043805742521142583059231239969251840 113 1520804915384994938842801933774334331365714499340700817537806610000000000000 114 381792401726424791007618938814951124923338127602548051130245384976405400000 115 80900113683704101084941820500379771918427387210771242875490792542044160000000 116 141316353179621191141509184923422143072843247809480583357625720820767876710400 117 156337994344659863078945623393679976975449813809450072596991024574946240000000000 118 157637440471443741138421042965098463890889692747386267119290603402585702400000000 119 4945862555990914457191110771650965045361715239605818174716211645531632846241792000 120 5066629500173140040991809093119021305263386192272368438710731892599029760000000000 121 55732924501904540450909900024309234357897248114996052825818050818589327360000000000 122 1567253646412260485427934767848928784799157993607291524748026913232424960000000000000 123 33176161605712790806569040778088314201582653844684915842499132235000738517225323724800 124 141523783579069948281731498502990733233862092486615171906663832892746992228816125952000 125 1284302238395464851287996360092948977296567449920202550865130221956921803784847360000000 126 5898567764277713849284530648769184309397502088591750250405279752268273334862462976000000 127 61101259990006463302993034854039370988715310948362771884054451908345497199103180800000000 128 312361235851519183002124029337372094199597333897368771520999097575290506488050468310220800 129 1399515084934151813853918643816546083481697033230802377792876206597276830779500920832000000 130 6215345701371269464525457009905495677208584391324788657767470096931346183925546921387622400 131 147126693000235609958401437149723559952162361579771890554820669123316766543415429687500000000 132 15173279869574850778695274539529134411409856225349954329353081237870092877839824130768101179392 133 42638421680209195805428990542212953802731173854552840771757021215519917077897575725200000000000 134 829145080558832814998370359548379916191315634536664387714985029915286966995202867200000000000000 135 2827935924220414679328748311889225694771834977656100044291212285193930793943309395273816473600000 136 16468520291041095601933798230963307486357014390291300617297759112447894526478556522872832000000000 137 93038808839179558275936293778886895842666848378079712510383118319618313225733191422010114179072000 138 1562399309709771278971084116221891956111844792706836392144017999220519295105365101909458751187845120 139 9897550334378859570404848078233168352883489155665212798949301623740371553706586612098872809584000000 140 66233646428348449740491368565866307849603397060135847998773958891410009882277131059200000000000000000