1 1 2 0 3 3 4 8 5 45 6 264 7 1855 8 14832 9 133497 10 1334960 11 14684571 12 176214840 13 2290792933 14 32071101048 15 481066515735 16 7697064251744 17 130850092279665 18 2355301661033952 19 44750731559645107 20 895014631192902120 21 18795307255050944541 22 413496759611120779880 23 9510425471055777937263 24 228250211305338670494288 25 5706255282633466762357225 26 148362637348470135821287824 27 4005791208408693667174771275 28 112162153835443422680893595672 29 3252702461227859257745914274517 30 97581073836835777732377428235480 31 3025013288941909109703700275299911 32 96800425246141091510518408809597120 33 3194414033122656019847107490716704993 34 108610077126170304674801654684367969728 35 3801352699415960663618057913952878940515 36 136848697178974583890250084902303641858504 37 5063401795622059603939253141385234748764685 38 192409268233638264949691619372638920453057992 39 7503961461111892333037973155532917897669261727 40 300158458444475693321518926221316715906770469040 41 12306496796223503426182275975073985352177589230681 42 516872865441387143899655590953107384791458747688560 43 22225533213979647187685190410983617546032726150608123 44 977923461415104476258148378083279172025439950626757368 45 44006555763679701431616677013747562741144797778204081605 46 2024301565129266265854367142632387886092660697797387753784 47 95142173561075514495155255703722230646355052796477224427895 48 4566824330931624695767452273778667071025042534230906772538912 49 223774392215649610092605161415154686480227084177314431854406737 50 11188719610782480504630258070757734324011354208865721592720336800 51 570624700149906505736143161608644450524579064652151801228737176851 52 29672484407795138298279444403649511427278111361911893663894333196200 53 1572641673613142329808810553393424105645739902181330364186399659398653 54 84922650375109685809675769883244901704869954717791839666065581607527208 55 4670745770631032719532167343578469593767847509478551181633606988413996495 56 261561763155337832293801371240394297250999460530798866171481991351183803664 57 14909020499854256440746678160702474943306969250255535371774473507017476808905 58 864723188991546873563307333320743546711804216514821051562919463407013654916432 59 51018668150501265540235132665923869255996448774374442042212248341013805640069547 60 3061120089030075932414107959955432155359786926462466522532734900460828338404172760 61 186728325430834631877260585557281361476947002514210457874496828928110528642654538421 62 11577156176711747176390156304551444411570714155881048388218803393542852775844581382040 63 729360839132840072112579847186740997928954991820506048457784613793199724878208627068583 64 46679093704501764615205110219951423867453119476512387101298215282764782392205352132389248 65 3034141090792614699988332164296842551384452765973305161584383993379710855493347888605301185 66 200253311992312570199229922843591608391373882554238140664569343563060916462560960647949878144 67 13416971903484942203348404830520637762222050131133955424526146018725081402991584363412641835715 68 912354089436976069827691528475403367831099408917108968867777929273305535403427736712059644828552 69 62952432171151348818110715464802832380345859215280518851876677119858081942836513833132115493170157 70 4406670251980594417267750082536198266624210145069636319631367398390065735998555968319248084521910920 71 312873587890622203626010255860070076930318920299944178693827085285694667255897473750666614001055675391 72 22526898328124798661072738421925045538982962261595980865955550140570016042424618110047996208076008628080 73 1644463577953110302258309904800528324345756245096506603214755160261611171096997122033503723189548629849913 74 121690304768530162367114932955239096001585962137141488637891881859359226661177787030479275516026598608893488 75 9126772857639762177533619971642932200118947160285611647841891139451941999588334027285945663701994895667011675 76 693634737180621925492555117844862847209039984181706485235983726598347591968713386073731870441351612070692887224 77 53409874762907888262926744074054439235096078781991399363170746948072764581590930727677354023984074129443352316325 78 4165970231506815284508286037776246260337494144995329150327318261949675637364092596758833613870757782096581480673272 79 329111648289038407476154596984323454566662037454631002875858142694024375351763315143947855495789864785629936973188567 80 26328931863123072598092367758745876365332962996370480230068651415521950028141065211515828439663189182850394957855085280 81 2132643480912968880445481788458415985591970002706008898635560764657277952279426282132782103612718323810881991586261907761 82 174876765434863448196529506653590110818541540221892729688115982701896792086912955134888132496242902552492323310073476436320 83 14514771531093666200311949052247979197938947838417096564113626564257433743213775276195714997188160911856862834736098544214643 84 1219240808611867960826203720388830252626871618427036111385544631397624434429957123200440059763805516595976478117832277714029928 85 103635468732008776670227316233050571473284087566298069467771293668798076926546355472037405079923468910658000640015743605692543965 86 8912650310952754793639549196042349146702431530701633974228331255516634615682986570595216836873418326316588055041353950089558780904 87 775400577052889667046640780055684375763111543171042155757864819229947211564419831641783864807987394389543160788597793657791613938735 88 68235250780654290700104388644900225067153815799051709706692104092235354617668945184476980103102890706279798149396605841885662026608592 89 6072937319478231872309290589396120030976689606115602163895597264208946560972536121418451229176157272858902035296297919927823920368164777 90 546564358753040868507836153045650802787902064550404194750603753778805190487528250927660610625854154557301183176666812793504152833134829840 91 49737356646526719034213089927154223053699087874086781722304941593871272334365070834417115566952728064714407669076679964208877907815269515531 92 4575836811480458151147604273298188520940316084415983918452054626636157054761586516766374632159650981953725505555054556707216767519004795428760 93 425552823467682608056727197416731532447449395850686504416041080277162606092827546059272840790847541321696472016620073773771159379267445974874773 94 40001965405962165157332356557172764050060243209964531415107861546053284972725789329571647034339668884239468369562286934734488981651139921638228568 95 3800186713566405689946573872931412584755723104946630484435246846875062072408949986309306468262268544002749495108417258799776453256858292555631714055 96 364817924502374946234871091801415608136549418074876526505783697300005958951259198685693420953177780224263951530408056844778539512658396085340644549184 97 35387338676730369784782495904737313989245293553263023071061018638100578018272142272512261832458244681753603298449581513943518332727864420278042521270945 98 3467959190319576238908684598664256770946038768219776260963979826533856645790669942706201659580907978811853123248058988366464796607330713187248167084552512 99 343327959841638047651959775267761420323657838053757849835434002826851807933276324327913964298509889902373459201557839848280014864125740605537568541370698787 100 34332795984163804765195977526776142032365783805375784983543400282685180793327632432791396429850988990237345920155783984828001486412574060553756854137069878600