0 1
1 0
2 0
3 0
4 2
5 82194
6 9185157387760082
7 5573096894405951375691132323893805593
8 47933892393105239218152796441416602126447041437452022947424986090407628
9 24826495626484404229213323286828038360770081411070344108923847404118430832070221154652437742671561515208133228431329400661
10 5011010309483190950852202958317028146664034051270372220965415967006861949411906098679036894233838601252959865397015871599422826953723683798017394546377137404399627099273635453032122961918026829
11 3693612164033863729586710995813986767359895447181706282967614952014588623851747620199216324757232379856292178706642952649820085613983135577035550078868928672621599547766373652174105606004667897314259833444470160490875442128617872123237923516389022124687213750631076685806662211728782081483
12 129606582730728683123571732769341683304096490412177538305796058218224456182237383183359173418416051954166171905536760504850132829522439393368386401600103906924525993462791079066991020871569833082600531310170446271623015465177266426535483060074041516439547816452661582659193206244195836748667287138231116494743290551212158450213201274609668866671562975707628060537399229092150445840426461221010837424501101024365814
13 3800820059326191152017146750695202966644176399982474103882980450569733641344524595345584956441902023701159668802881981181973910946787559362670825672326083665221894388538812594050729702860246638360818403286519410349690611455459464878571890716610083037122371870550610497931238103038735299030110679956718527245824335037800978469832975735386856249456829647436432300895166861476370201527743041030571988141380049646925735490226752719311291624239503019019934571525653565148784520844452669330064054623624412495150842386591315836759196944679043597856094654669179457723946793516976
14 2144561068315341318485706324755456750192318334024038265032021589002825566235770434603754582852949992348845544963725997749289161631919904038466969784917848194181755081876876515940486747148219550684881892559403434707565101318195025478080466973648504676483000616407377169683986744851977985594743325007686598815107371383932554736751117873491160410781563991862357560444906540057766277925715991518709717680195934995249959907684428178611471231001958385370692810378388061147592229647301279027433263167120342772666497103888146946605840679511603394002061707974969493950029124554282760166479840939951747832596024197932681279340404771089855428910442861784108135486758729139704702393421596682051285284481972913013211060829114075013391793682575832289107226937891789840617830361667
15 687331515143128338217782604470617046915771789850767493364192905857334513717944004697923749461683656714695649875231571089824230668957161315834107856165524780448786394544323565850453305895968494598080122158390292811368403953338410867204765375247904947118759109785025297303435314956395031167522490643153683893383946751401759690601213379511254011634173449097274238666144502387629825308288879072602196582177354673028230261401716958088668695725759141862709738707142816118285407488581667464870013510861465094661357634970186763011794510081698379958758734641137236256427238917380452650214316322439354536041884062632238386101722445653717147013737504883565976099565032710276733757031446477054192050872032667951727397603597135362293458101381036948597154553837205887034904501284267208458178491129952466023863429705978200890989305290172471445456957380639981897748918397496217610555816920932764847937075278524147698397157913650673822632610970460412326261956772350651177051283062871421032046749773975120594202873957552