1 1
2 2
3 2
4 4
5 8
6 32
7 16
8 312
9 112
10 314
11 318
12 9132
13 3316
14 273312
15 99112
16 6327314
17 1863318
18 62412219132
19 2166273316
20 4461247273312
21 22244244999112
22 8824441628186327314
23 821283223224271863318
24 81616128831243225662412219132
25 64614329441512128872166273316
26 484361243472321211046244048424461247273312
27 124121485481644164432324222244244999112
28 312428316561012161124424248128832848824441628186327314
29 1124144161620832868328188321216244168821283223224271863318
30 3484128182401826163128116321244444828328181664881616128831243225662412219132
31 31432142431211283212864126494641648181241686124241126464614329441512128872166273316
32 6162442282646826412241121841832646188823248164481648343223216122432484361243472321211046244048424461247273312
33 121329461612424816234322426832484684812361212831244811628122246424312441634141212124121485481644164432324222244244999112
34 1241283241242481881232436323483246164644224182124128248168121648612324162121648128126268466684122888312428316561012161124424248128832848824441628186327314
35 1124188368124684441682484123231216446481216248818161686431211241686828241668241248616828123216329141688183245241141124144161620832868328188321216244168821283223224271863318
36 1123228641228341228863232682428336682432824224664824241244242322616248464416863664281121664361122443211262261887218861648248248243012324182816323484128182401826163128116321244444828328181664881616128831243225662412219132
37 484162328624322881816824461232161648164218161831262483264161126246248821642431286818246116327128486412812168122464416841624112244321166161369427432461664164685168612431432142431211283212864126494641648181241686124241126464614329441512128872166273316
38 21123128646244426432411668163668246124884128363612321281216644412882418416162416484162424129414624883248166832112836246128848442648244181241248161262123612236124486382563218224248122432224321232156161828424232312386162442282646826412241121841832646188823248164481648343223216122432484361243472321211046244048424461247273312
39 44884612121632612812488169321244841632483412161366481216168163482246868162416163261224322244116641664166481211224446312812163482824483691614512248848828164161121646481216122616122610241621683212442181236294854412141612484823624248122424810224862232121329461612424816234322426832484684812361212831244811628122246424312441634141212124121485481644164432324222244244999112
40 1213121841681243622432412181624484648366413662464822418212416161634166241261121881124842636243248121616816448121128644618166488128161612618924116302816322416166481248818816286612163641681644848436448288684161128864834644866824936218163240241284524312116816161682464881216248124416321024836216616444661812621881241283241242481881232436323483246164644224182124128248168121648612324162121648128126268466684122888312428316561012161124424248128832848824441628186327314