1 0
2 32
3 9726
4 677204
5 79772488
6 10140483166
7 1171740348034
8 139409083454936
9 16609563930667236
10 1971906217514092058
11 234381303676846940902
12 27859583926828807881986
13 3311078808356794610011448
14 393534477644477061555901440
15 46773226512543646662913476796
16 5559164601639977576348581606042
17 660727485534299781989231200997392
18 78529955037919137425597146614177758
19 9333578789109677512763000276940102348
20 1109330814447561834540301071705716618296
21 131848126997676861238960480981219643646144
22 15670644005637164349572102105362794317487336
23 1862514776606136292576795792598271083389381210
24 221366862392934488415775904053160332118469679704
25 26310281310548560108981450165237756241117121659198
26 3127075549730968383005592323186801751827269095376418
27 371664649949419489811973282885048596367710231361313614
28 44173736713619315118947780047839167273878962198056536286
29 5250214179781570759620235557170558000168185530278607125946
30 624007634040743133661714665632384841126863739416057755515290
31 74165646201783980033905403968474381475286391560989874029382904
32 8814865037649443161344093846603105824766112505397452308662644664
33 1047679749469680986968058028084384600980366891587001920041329217076
34 124520665122027021941373107636787717351015977326484894048235230172906
35 14799747776245830716140384737076525687995546857604362136368246116080648
36 1759005495399860388885046665810406326682647844806532964473806830097324090
37 209064396206338672132859676814150277243355279154396576958382026062987203868
38 24848087101163380736600661190724944776081619143173806509547570098681759189724
39 2953288287201351096278044358986695476630971158261482498494026949945282871371160
40 351009382404826400006108216590165242964869506122766147867705795626964134012050286
41 41718780746925943125320926995238100330543022955359279841220860876650399769831673568
42 4958433461481591432698827687412834992324973739614531779191379678894277376933750696826
43 589328402023157038225430364741425225071296888963247096545283439821783267281644435917106
44 70043889492346112283470917564661440077498861647349507196311166721959438145401608931688814
45 8324978803623335810376984578129115817205832772596566979133068966060609684098580975119695986
46 989454934371555770528819661352293301989000545993348871248622412864208054234810385324174769978
47 117600427610231739836376160554748241924172097407428631162905635370410772247067016399315173234632
48 13977251609638269011937196946929918768412966347574882360591000590465644998554272426416189397841478
49 1661248743130744509703664555886099766156740066446388632048824121325016462203124144165677091371697638
50 197445639788758196395841973707647876279567642950319775623768631619437934407637739517355332711591451762
51 23467154351685099959134110888021410201890105506653957214077699038592970281849028743261054410331586163776
52 2789159253934399136465811504846060798656658885003797048767710511210536374855407218203778358182898107729104
53 331502031615063713292702725470373456989005774351049154412030786006544535259634475498996490694874392143598152
54 39400258988402457385449052066322651986574674824511228724771929956208458486045215322233509794044659635255544394
55 4682868460232529225650999559954168851654719777547349706722599259621641240312345732329833082102639289846694929890
56 556576468756093671068705100078472573640027142410261611803317026256251371133975319080941614376599289851815376657420
57 66151199463249673945722865141336942863153887555520661140507386000490853293936851411145150671724700291154301361740362
58 7862318003142732703949135201209974434319641544955684174358359826450567659366641897952190499735486686802462258966978390
59 934465964096150013000583300527572682616579024388661711697999155514557840638879080177650482502003343258363022216496437092
60 111064782384164593867602770167571943650853714727104392894094082034176629506936045239338787523841585544644597284248369214760
61 13200465677712594507192061769068544724639153524162927389191566351434639919913237105473959210375871534360437112844040975150096
62 1568924823583976956225274626926676668392183293113242764457758984781166250619770135347165622931956330009034386624285639064864924
63 186472595903491766423233362732614706544909555611427726020044274627777222005944700248095441149870898070186919881206731453246592656
64 22162966956922366396914925072139243564216115967181745101815348273179431760891467907816981180891320340798192615768386281507684713104
65 2634151693731179592868409363417954433901947772666800445328662339917908903027711830172896033284544216828374577763689108515718054840262
66 313078802087894463753543051001799720593756621455835754550728552943331851541996392721380440784499488466997354321791512235106177025918744
67 37210589105425284041912718344426445654455342972014167285204586624928681403241597807978488310057127186709408140664097461972625257876892452
68 4422617987352817339939504007018158917405622334202830059399294048426824470645916434803040148613097087408622482767368473619452397919610276924
69 525644724587413555906016744250462256392720674211516586597000303920019517421763688035305585606871556444629445878955539706278892974868273284822
70 62474845730901614134212262157285261286645338448329375720768052754992784273305884433627364429496970068728442339329616084063303134662901300202462
71 7425369582399143210030877778000755194630535948516170360496765537438194131016071430263567952265015024308722842946617284375038887322715198775457298
72 882533006527245124464523311522944471584364185183924811985478827616598209332297024346542153350527114599649607644407416907778249933079308314461176270
73 104892355722766152529556558186365753108923353762492666133879000487406603691660578796237552741888974314625524812933697273769136139974841200057302526212
74 12466849633608182062561247069694433899387632633734167512450712951409562548274155432969996524101812132752549140433188004596339807795411085225254425433664
75 1481731807013493653569293983497415254454787863986543173314236843752615100534784631627073588107468419657115994323765623627895683161640520259609698681086734
76 176109379068530442984803638834674358229925895869085009474797229305480030400748474152889641291392006393304429041172856019362448073571625284323473609621952450
77 20931259792833015259407461243780676095321194138120226983091808839382307093410657994304268709809047068165902461509198146048340249353022541434203822595967201550
78 2487758680612807092197646661830003055852778743955337342156858356259546593552468106032675802174027932764020020475072229100445798860999307050882205626277773814512
79 295679443770675704266370360141873511684834223514561229286905415415039122195187501605406008245909564402521717506895070709045767159403655755569633675733399758477336
80 35142610153409467672250636154573537112417740947039347433878927320715635523407157909737802757163738218806629707143826414655629146618523745740310814978076721784817692
81 4176830937737988380946389650026368725595489195958776991472477159881415585093932528210800821867159919209720286164600113802464239533709289983265954781941725476454028716
82 496432012485351332757289246330249499480713081566488047596855006754710298813678608890990586909012909289907448166901171569630484733629867094128933272466283632553809328204
83 59002805402921348046923431266531683061382028105900396364130816868962911104213351431157582705321289076126979563363515968509324493909297787534581240333467225164556110239654
84 7012704575569109569548696008440186900450990911577657556693449951237416478532353826078216933510034559742352568818950938724874839341160152060786652429312093918638901049346470
85 833486223720694844072968267671480291802304621267960980740749800632266442633129746485194881647511963099461687110329003475689536634547657167996972877685998208027521596416103460
86 99062961749790593031457240871623291529098587366009101317117135609871371045453460252626074996295912444581373540267694171824223679027375322654930999193254621927906398189961378794
87 11774004310272816486570349077532613299464380209969755252425797554277396190911345485140793295393821100161338360646466963928415637841953781418701437783980933561270959323040510360198
88 1399384543422616798074633039233295287589517569657565059462474685780680209283375393902572797760079659698319276783584236029020983530895464467780469705755303117202615568367032663701730
89 166322098137974120412155797068767981366935992304474176498915109493892276182470847030273951636918703717551960830730719522206687014148906324331587405727453606543527969515419173319787030