0 1 1 0 2 -1 3 1 4 2 5 3 6 7 7 46 8 2109 9 4447835 10 19783236185116 11 391376433956083065015485621 12 153175513056180249189030531428945090978436751221570525 13 23462737800024045983151391647524140403200906462136742112854730872277581570824383324589556289738982533290004 14 550500065072677209195649218071243567912366632462270053732077762145329806161236346446337918386081206287550812954812964885403999894697631277991705762843822443919784167668188616117274397925805677487045433333144749491 15 303050321645021841777728961267305676796358798830656096822542266221129184007963950269462699723138535425708250682362607450103531763370898469282392498325801976892782450966726283385833665633744085437682068605350739346991483935100994325492923260702806440477723763322182822574435222379185456564902706767574943673486783541468934522698351660179672530367493645631293297174651737308228798128801365678729843308742870470383580438611469077 16 91839497449151193821557121096440718712690309941408432241874112492570031123055609724302751422267391507733298412279732311783538462207809412682630236647493398074972249503120048416464601965079417741582938347032447756359635245044080354869290607572361080550278194386024787614017112899144639451039764357628652778934184554249989226740523670960132168251541079481624240727027919626455033044317586919337268174419652487730945463703367583159191195952610300917926698752363186212171138972032102214638659673996815405139801546635272526280005611758359826258310357446931409912607410291853394552266325187121088287838472347952817052321423599199479357883752589331745688202130528722133621938013397602382285724072391595683186893297811993878352593613819171538176841692225685475626162451586012944081384830125554172746426264614035922912155392095725820322601890086692550982482438