1 124 2 1048 3 1048 4 9124 5 19644 6 9124 7 80296 8 385704 9 385704 10 80296 11 709396 12 7712232 13 17309672 14 7712232 15 709396 16 6276040 17 155378004 18 796635224 19 796635224 20 155378004 21 6276040 22 55551652 23 3140670344 24 37078015004 25 84953563232 26 37078015004 27 3140670344 28 55551652 29 491795368 30 63575161960 31 1734708707700 32 9193424418268 33 9193424418268 34 1734708707700 35 63575161960 36 491795368 37 4354105588 38 1287767101980 39 81356563852940 40 1001823357589516 41 2320685899177020 42 1001823357589516 43 81356563852940 44 1287767101980 45 4354105588 46 38549885704 47 26092537560408 48 3819965043029148 49 109536506378241540 50 590881254434212576 51 590881254434212576 52 109536506378241540 53 3819965043029148 54 26092537560408 55 38549885704 56 341311285636 57 528754534404104 58 179459290594576812 59 11996012973178896036 60 151084764887689962372 61 352097102700390026500 62 151084764887689962372 63 11996012973178896036 64 179459290594576812 65 528754534404104 66 341311285636 67 3021895319272 68 10715654829290772 69 8433120201697489676 70 1314819185980485713888 71 38712872932678731733840 72 210879779184193148642264 73 210879779184193148642264 74 38712872932678731733840 75 1314819185980485713888 76 8433120201697489676 77 10715654829290772 78 3021895319272 79 26755225413460 80 217167872708553784 81 396339147306043331956 82 144168489641173049892844 83 9930031693899588731131656 84 126625444296052306457411844 85 296092553702065939395006096 86 126625444296052306457411844 87 9930031693899588731131656 88 144168489641173049892844 89 396339147306043331956 90 217167872708553784 91 26755225413460 92 236885220581704 93 4401270254542866296 94 18628300842155979771596 95 15811126864685730955229620 96 2548473263442374111256912792 97 76133296243658550084380537696 98 416993826270193677454000618112 99 416993826270193677454000618112 100 76133296243658550084380537696 101 2548473263442374111256912792 102 15811126864685730955229620 103 18628300842155979771596 104 4401270254542866296 105 236885220581704 106 2097332909359972 107 89199630453126585356 108 875574504616798793124900 109 1734203115361427757893976792 110 654228737729455316618685777096 111 45805794173970758615697521480360 112 588172493674429360196455837910732