1 1 2 0 3 4 4 4 5 36 6 256 7 1282 8 9864 9 99976 10 970528 11 9702848 12 113092200 13 1500063930 14 20985500212 15 305177475748 16 4733232671056 17 79461918315024 18 1427464201289584 19 26955955609799728 20 531536672155429792 21 10980840178654738496 22 238597651836121062824 23 5446220581860028853936 24 129927303479121002412912 25 3224080258632380299209986 26 83043781297543767476408436 27 2220282122308724587618216372 28 61631798127376297628013389176 29 1774745164261823779101520723004 30 52917537963933556096166594735280 31 1630452819523839128766850819597080 32 51832474146669384246466655982944160 33 1698703929364630624444168784026785120 34 57366217451984452747393894268162555280 35 1995277036286544052795854754717932477840 36 71422124290641210167198586266024784030240 37 2628600635761950029292214485971037819365280 38 99367767219644450825307864387846346832071488 39 3854994964455870708659519670562105240850460672 40 153381950280321899041268187067422206951932231488 41 6255680966648669898515204294764825075772661585568 42 261409486704269142275576921856789456676853355930856 43 11186527689443869480861502007487292583080958835431952 44 489950305058551738354497575309050815053840639502246288 45 21950002247434968063651394260566714464312371514531827544 46 1005297563183118529110648258321405078003140865006809449264 47 47044464281283615608807141869317254949651543982757979825968 48 2248437926398394649425050242717281881959585963361848375995232 49 109707824853907205901729691482698021099584473992097395158429938 50 5462783677702827264047839969010146294196266337514490075276217908 51 277488762504403544834633058092679276783550057149287190344908125508 52 14373526108187705195981902509117216346636905018099254131826984080600 53 758922891660993580088740380099351114939400558509714735120434495091372 54 40830235972481353280468517603275604584261621962977782261633613314445592 55 2237474796139375082433288522867756179589810894148999953757578837043266328 56 124847430988465304288317609563428287204428314704958784089224398523556352688 57 7091037828031874282331390858996481919065255433587725566961055709820894209060 58 409845146126696246741993545814757260368037856386169187833452516955097195921760 59 24098213549255674604250723314954534053587988887836807600442361295216085531805704 60 1441059764447205855162163896539483007027267540541335146578799495650069235631582176 61 87617172845572172075434797293880119172140917596336791442354380317539849252451072016 62 5414847432199294624198990620806517534014218882923802651181207228473892005042581794976 63 340060092670391772525429771800423219417783076282956070529165409650286939153227331143328 64 21696251197342792776980930345343094278872711189739256943631255174516841811504749586072384 65 1405936077715568718412014677468111202096439811838133606945133320230761663012460859237464320 66 92511459867744371466341337218051850137037805143657280035449103121862881951091351979123029968 67 6179822599598475988460873373867078881592976969381432414570622684949370825370165345741520734032 68 418997632529372038589040843569977013530708314587873099423421426831242880162135383109041256724512 69 28827635636429159677814978542372010539892901608164151147042563763986817732189515556120631190655904 70 2012226726223860319930319353207211730065840100146817859505474766273125565355897912782675845751014720 71 142470666670237064303137297279070863890194533533703185276552315662510061354813816785071203331943862144 72 10229792831665923047760047927128239320290017919356814536140542998135626843342472725474088338859793655616 73 744758736231414492602029477095110850571770151042642826728506997737359855374456734801835006746693558461888 74 54965348422837884479602820678065070458349829224330071884488246976821221658348372756172252099245733533442176 75 4111563347669734072070752003572826505590275071206765191277596561573451554659974094616795431235872128461880128 76 311668042880664658181422904432251896476673024236864650364808328846860853387056173913740072430213534645154722816 77 23937008319914638432344614479459045281454093300634895391482924882556113527095931944658828326366962430571184906304 78 1862373544379168137266416921964593858341146278941704579357770146808990295347381118594682832547448755490387287784320 79 146761364668302674361826039229437413018934209851453843523114644464257127942544035579380079204111138645076767566548096 80 11712103375114149125483532228671445882465634704982911830945391301850709890475780498750331012729124712025005352926811776