0 1 1 1 2 136 3 1270933717887 4 14178431955039102651224805804387336192 5 19591572513704791799478942287037427963655716808579364910828644498251439742675781250000 6 1672390093955882094725125078968449171301017629802018367164057251590307304822926665982424018311087499236676744218630975250701174315459298022227051831124416346703527936 7 14662134140357838915077889278573570930282442621311798802201737411346760649651228612708910147000497801982724385666736920346557365921114370733370463908161090290277908715944150776494658509814269699646996406007329253275259504880384280519094501838105147483265734375908693173841047298355993867 8 59779574080382752692959241220940330181351519046272047404753845214912137688288769857864211907424257184113312655775992182238651214751859085440714607834592625284145459878806268828559827106582522534292528281384385989118061109875660539400324723053547552950952207564315690446504664425950685882707796083723007686089084699165537088832081774933884395293373812246667170520500603609882160536755631206420782242304034358254476364308207599711975697586263178456916522172416 9 1210671582055953289874820278486201256773617471828501737824285432513410341558542851006672764033516765127411444153313213997934246867979816614965057822809103281378151268530643740794491639175363517259061334320890866675180958472601899545619890221297529494703061464026347669559538128892435611196470631973495698368025278190628487410028601927518620939847478167893139457062888370493018946472953346976575586882749374208777335700253386723335198945030642916578921575614878655671903487114448372277211466730792848830811860706074392416219836633374131290135717692153338774894024156226875481919498667148014987508907533124681335753845677883153050892089492866046651970715218700328764253487814832800573906602847 10 2755731922398589065255731922398589065255731922398589065255731922398589065255731922398589065255731922398589065255731922398589065255731922398589065255731922398589065255731922398589065255731922398589065255731922398589065255731922398589065255731922398589065255731922398589065255731922398589065256030820268990979019196718604693766906638679993820425492755691624663625944173366247878386315269043684509631819010802359500258511805681694016268828792000237889934319284461365997893437595149117163435337421786948860493916832906486880957315343922725029868619903376321492323713403808994725522140154993940176669611155736450722510190618263094727692110089416412477317279207698560281489154216556771861236876313003213774004834117277190311868139988698095197200918068745221185326804088167812579671616692858351358087092551775339541687491245360646246860061105540699485826004121226715088324412187553737497489561154634122929949560108379604886743381323558330531523897879467330932292571939361000000000000000000000000000000