1,1,1,1,1,1,1,1,1,1
3,13,63,321,1683,8989,48639,265729,1462563,8097453
13,409,16081,699121,32193253,1538743249,75494983297,3776339263873,191731486403293,9850349744182729
75,23917,10681263,5552351121,3147728203035,1887593866439485,1177359342144641535,756051015055329306625,496505991344667030490635,331910222316215755702672557
541,2244361,14638956721,117029959485121,1050740615666453461,10169807398958450670001,103746115308050354021387521,1100327453912286201909924526081,12024609569670508078686022988554381,134565509066155510620216211257550349401
4683,308682013,35941784497263,5402040231378569121,939073157252309315848923,179349571255187154941191217629,36585008462723983824862891403150079,7835213566547395052871069325808866414849,1742079663955078309800553960117733249663480043,399017534874989738901076297624977315332337599285373
47293,58514835289,143743469278461361,480086443888959812703121,1909946024633189859690880523893,8508048612432263410111274212273801489,41020870889694863957061607086939138327565057,209691630817770382144439647416526247292909726379393,1121241285685659360225420876424590015281785102622410968973,6213239693876579408708842528154872834110410698303331900339282569
545835,14623910308237,874531783382503604463,74896283763383392805211587121,7868854300758955660834916406038038395,943457762940832669626002608045124343895474045,124069835911824710311393852646151897334844371419287295,17469051230066445323872793284679234619523576313653708533767425,2592313549851947192323682944940668515559820114177981746873560597441195,401053007409693352292200947867045611826764729496395046451820911622794127039757
7087261,4659168491711401,7687300579969605991710001,19133358944433370977791260580721121,60169662022264019813634467045726478557798101,220079308019032269943223432841210561656944209845808241,894709632166224106718347951886305028154659386016685862593012481,3932814954292840895638744749321272037819140842613210422194818545348661761,18357522353175317528496765688400684658840784507734395180780110397116709440044401101,89870290423432382750859450501096563101667302545498853419794105227540240291069906335868772281
102247563,1843200116875263613,93777824804632275267836362863,7581761490297442738124283591348762605121,797656368265147949572521540584234236944835806750363,99479717242433942914309980793245660313479486272546475327799069,13974111175679289927570338050856039748598663087886090141949924306299672319,2143345738335436972017992363553252174726384521446679948323482857744615585532654240769,351741795035925452055034030580073088322292569630070941052975295429882098941599363967289505004523,60903616928657944067441179404213656382722418251201357868948395518651079542981781406501732362333582463384093