1 0
2 1
3 45
4 15913
5 1073579193
6 4611686005542975085
7 85070591730234615801280047645054636261
8 28948022309329048855892746252171976961956366698726387156269151989162886489297
9 3351951982485649274893506249551461531869841455148098344430890360930441007517865679798900651662319787489968868961287922865047665057150649338255749773601009
10 44942328371557897693232629769725618340449424473557664318357520289433168951375240783177119330601884005280028469967848339414697442203604155623211857659868464055402323643230873448950563871080886133034167776054362824402319061765465355238916276103330371804046340207333568807890255676862252425289178773498693731669
11 8079251517827751825178719172167487990111025667428871008032586356881163784716972723299300352880728365922179490230474504873529889787622730273772038096612070780157719341825249022937549437597413026699014409596016892069198054660654939040459523584619042617645411463009076260721893972885266452151888099780982596379489852123242811855920125841707178770224156670413311899515585968465226831246859781307668022942802831065325274590322800872276244059596120052390263534791214492443776080762365121697314518285647818892987745699514530153091372912715530824436373873087422996887127937752430491369391100847985239114412962208553113440477