1 1 2 84331608790 3 94482127740 4 164273806200 5 438726722148 6 541278246600 7 549361342530 8 808172086449 9 912226745430 10 959218287720 11 1017676553985 12 1017868271175 13 1078659050256 14 1286556180525 15 1418394308100 16 1475851476960 17 1489765799610 18 1535790227400 19 1562434592400 20 1642639268270 21 1818749549880 22 1858393825365 23 1884746188143 24 2005626094605 25 2354831391605 26 2768700958650 27 2788829862072 28 2849580942156 29 2859490904270 30 2875681482180 31 2885915377950 32 2916415191030 33 2996738709965 34 3069523694160 35 3102099312312 36 3123802357676 37 3275596589720 38 3288505908688 39 3311774783460 40 3418754898840 41 3427551559320 42 3430099107240 43 3437832495045 44 3443070877680 45 4070827357740 46 4084951298120 47 4179538304370 48 4341394016540 49 4452144279660 50 4772755328796 51 4789636081230 52 4812870246954 53 4820075121645 54 4824121609593 55 4843610338320 56 5389310647314 57 5581893455138 58 5583852701700 59 5638353979020 60 5690509601040 61 5692327275810 62 5698274426460 63 5758806958710 64 5837880436520 65 5838683539920 66 5851374756530 67 5875561385694 68 5979812421450 69 6018616169930 70 6116887947632 71 6156611065605 72 6161065340760 73 6168722696136 74 6194288017960 75 6263977090098 76 6316224968976 77 6364514008584 78 6415262947080 79 6617278887284 80 6692182996100 81 6731459905170 82 6731503060744 83 6793713154998 84 6813103454955 85 6955042011984 86 6974709872130 87 6995943342099 88 7000502205840 89 7091770214100 90 7432763489410 91 7437826539400 92 7534356298980 93 8069754888405 94 8153640206712 95 8232211698480 96 8287966626200 97 8297796291400 98 8361220014225 99 8382066942480 100 8488927077540 101 8739097018160 102 9056005037475 103 9134182123440 104 9262545295850 105 9308405887704 106 9308918591896 107 9316901473110 108 9318348926040 109 9319703790960 110 9479222709320 111 9479556151632 112 9480427460460 113 9481154598630 114 9491840433660 115 9523887206484 116 9660194376525 117 9727891671960 118 9736505703600 119 9827951483448 120 9902774940520 121 9912369901140 122 9935882708648 123 9943749123660