1 0 2 5 3 5 4 40 5 216 6 40 7 240 8 3096 9 3096 10 240 11 1280 12 39784 13 103296 14 39784 15 1280 16 6400 17 462680 18 3200604 19 3200604 20 462680 21 6400 22 30720 23 5145736 24 90748696 25 240637408 26 90748696 27 5145736 28 30720 29 143360 30 55265336 31 2472983556 32 16644595392 33 16644595392 34 2472983556 35 55265336 36 143360 37 655360 38 580002280 39 65284613232 40 1109236460528 41 2840332868960 42 1109236460528 43 65284613232 44 580002280 45 655360 46 2949120 47 5978552216 48 1686961414812 49 71730749075588 50 467693538063508 51 467693538063508 52 71730749075588 53 1686961414812 54 5978552216 55 2949120 56 13107200 57 60784629832 58 42866673833128 59 4544255355000752 60 74936429415811576 61 190428267451649488 62 74936429415811576 63 4544255355000752 64 42866673833128 65 60784629832 66 13107200 67 57671680 68 611189228792 69 1075244105809044 70 283289815771686692 71 11771832152564634464 72 75641344262475714972 73 75641344262475714972 74 11771832152564634464 75 283289815771686692 76 1075244105809044 77 611189228792 78 57671680 79 251658240 80 6090202880680 81 26689182058679264 82 17440137572474977008 83 1821445245786662249776 84 29473512707098125940768 85 74703200829032822656704 86 29473512707098125940768 87 1821445245786662249776 88 17440137572474977008 89 26689182058679264 90 6090202880680 91 251658240 92 1090519040 93 60229576820312 94 656784781178376396 95 1062799029214265825864 96 278444152926792624952684 97 11320636579997479605633644 98 72410184537396417428483772 99 72410184537396417428483772 100 11320636579997479605633644 101 278444152926792624952684 102 1062799029214265825864 103 656784781178376396 104 60229576820312 105 1090519040 106 4697620480 107 591855697435912 108 16046367933842361752 109 64226079502012687928352 110 42152783102393213438270928 111 4297304706560967747684698760 112 69247970979790014999193560760 113 174692108176538512510958268440 114 69247970979790014999193560760 115 4297304706560967747684698760 116 42152783102393213438270928 117 64226079502012687928352 118 16046367933842361752 119 591855697435912 120 4697620480 121 20132659200 122 5784216137341880 123 389645465813128015044 124 3854045281689879980352116 125 6329846924079363128911700240 126 1615954901549641592792811846652 127 65469795278283248240466444354336 128 416180891507306872438157976632424 129 416180891507306872438157976632424 130 65469795278283248240466444354336 131 1615954901549641592792811846652 132 6329846924079363128911700240 133 3854045281689879980352116 134 389645465813128015044 135 5784216137341880 136 20132659200 137 85899345920 138 56261693581866856 139 9411830636459978769552 140 229891063446097085160035280 141 944073122819503742121174744128 142 602872206754397895980270610876168 143 61337980850000190083929802573432424 144 980513968732604830422775177839651976