0 1 1 2 2 2 3 0 4 4 5 0 6 56 7 0 8 208 9 0 10 608 11 0 12 3776 13 512 14 896 15 23552 16 16640 17 83968 18 85504 19 348160 20 3072 21 1236992 22 14336 23 2867200 24 2207744 25 1212416 26 4251648 27 2818048 28 27312128 29 1441792 30 229376 31 1310720 32 402718720 33 2621440 34 3222142976 35 5242880 36 4980736 37 35651584 38 45613056 39 4194304 40 338690048 41 109051904 42 3235905536 43 150994944 44 79691776 45 1442840576 46 58720256 47 10670309376 48 50331648 49 94891933696 50 3456106496 51 541971185664 52 16844324864 53 1134408237056 54 1113336053760 55 13437878927360 56 11021691387904 57 98764920455168 58 132048232644608 59 926626309210112 60 774291335413760 61 4635549612638208 62 3944238119124992 63 63631263340167168 64 11847242084253696 65 63051597374029824 66 4354126175535104 67 324263914814570496 68 15674964183089152 69 4323473371900674048 70 29769517840203776 71 11097046778090881024 72 2415833204654080 73 4901605794195177472 74 18478501130615652352 75 10386432138181345280 76 230850770588017885184 77 117638708385474936832 78 1495540274009858899968 79 231314688903514947584 80 3653228568042329341952 81 2109886718701408878592 82 29223270277648939483136 83 5192926690824381530112 84 196574859441717341323264 85 240741993959043104768 86 2090915661609635086860288 87 605464349712598828056576 88 250286573470147617488896 89 3632111387556768783532032 90 10318382458912897864040448 91 2575149892205467540652032 92 100010306832469615198601216 93 29052825071129525043068928 94 194240415383119530683269120 95 60832070120823249560403968 96 1857439037849792725114683392 97 1080818193486518288358834176 98 4257803954273971181977600 99 3355997297347506945522663424 100 32677598968008238027505664 101 13307935629688811967534333952 102 2708340953379798525325344768 103 30329834696257484090572275712 104 17334524056436978477747404800 105 597927499477836187445418262528 106 49548998319290953228561154048 107 2909163937468871243051044962304 108 356725864947231082094692139008 109 34434612724981297665849098764288 110 11886549296757266640926981226496 111 57202907421591383150908827238400 112 41832505490139912276338771230720 113 329589349501644223246695059685376 114 411988990129668926986610970460160 115 1358933213617278336598660060545024 116 486788833078779149148336987045888 117 19775475750446454868890804987887616 118 649179509019969796651563490476032 119 85876049930934681786899981536329728 120 58413885110225921518798976642449408 121 43164770759552603444998415600058368 122 363462232322946399809428339078201344 123 349846213584658795614301523634290688 124 337513911861900821069233692447080448 125 297330780916675222725947137953103872 126 62325388664250137152712439333126144