1 1 2 1 3 8 4 10000 5 100501001000500100000 6 1030439087548102432463831259335600084552960956356206758209687466939207907583986354899341984694140259758722115066001000000 7 1233548616844555867293877081773146216513947636007487006393329823211365396671963944375342956407198729272004581609312357609257094329357401509576719599255527620704111002971126232657146194007585073059287020644200630899320711721317235569290275016594127191553006215797127488667521050302448983044780982724045093254068491258430035825672356038406422437728935982192679077940559557721403090240713246820334099254515407938777108371017974124020169479120114252743547980980728938664344256789117853765919363361242484697260003099880626180029094052708706238679256659179413538655126003123113607649606978544931605163840945060638009041037253664622410308561044340127871678401761792138038837591456302543009147447575812722087952996089395563985043002849193208171767599734245292655786333810751711361928745285446603319881089090588604443377832093424358902917770010000000