1 250 2 62500 3 12067722 4 2208460532 5 370962601314 6 58977586280183 7 8920181825287255 8 1295459314730053526 9 181620283990314798496 10 24698703052360112375559 11 3269943855458863743367027 12 422750423774183572648183856 13 53504602143425665578795928758 14 6643163880279037853975983515592 15 810605227861217841763012899604542 16 97354861870789720829868996181093124 17 11523721070478670016733164317596472066 18 1345903207781236445580656976608420377647 19 155259703773348493164137140746097637847019 20 17705738366367251049701047275761762005862838 21 1997666161032551356303165767585419662371523312 22 223147353819811894659735216785291703153656165720 23 24694221764894731939698806117335268426955325730654 24 2708827376836467765231978501131048100040448634750194 25 294695639187245858664315741031790309112177596630923748 26 31810896785649312620181449914860727091203979235605410959 27 3408578743659341454007293656969050288027248318145927512755 28 362689907772560806599662732261008867599147446899238646587112 29 38336969915264318056359457180248184742497094828607932445172314 30 4026829492483436191581900077765358778688064440515733553118409344 31 420439665472974813409171633577853472390420059492515208959153227246 32 43647662323275656619007584756432821934993242532194551124660671944948 33 4506590532916999852008845481414602094697166979967392298293990142236038 34 462881580224685621878710630117362411219190056538278309673665480962779379 35 47306845650073008661011138081869118964015683637497946580234525747793303091 36 4811731522577953568377847049438181339995143045309579746597332696417458125578 37 487177372398470645430554259167679975759850106975959649660592666480885439228196 38 49108958042742069334043920574570604761476935784907655292929719240542132928103576 39 4929431127563729026172938765124711064116087006743723445822104407574636011682762082 40 492793968392788624102849858790699607705453626652061441098086916532983823422236806994 41 49071835742922555462841332956928863876761544801634067884264021151190482270303328633236 42 4868100880134419804218705238350922438801676897439312437075380491429605275907618970376187