0 0
1 0
2 1
3 8
4 60
5 471
6 4911
7 78797
8 2207405
9 113740613
10 10926218807
11 1956363413115
12 652335084532025
13 405402273420833338
14 470568642161119515627
15 1023063423471189429817807
16 4178849203082023236054797465
17 32168008290073542372004072630072
18 468053896898117580623237189882068990
19 12908865186281154904787051023018313080294
20 676599895346467962508983189158040730521956591
21 67557268911383303274368343026941404659789540106441
22 12878644470123443279570180725329554086442149174131297574
23 4696891990987444795146988875290693218960182452250866407241930
24 3283275444870880220030739747435965751837707129958501790105290573800
25 4406671511641658245922265014648856899986657018190959680004287840589080085
26 11374011362523188765310166602160674880959112891073505609667787021125209581379486
27 56540265242748120167414030812830322959430356958996633961412071848387247258890280755628
28 542049115870745032945562700114774430252325866171635348004499547728593774648987064409469147391
29 10034828405176332052703780774162277017995263868728703117431111055236458506079399060639605170109880601
30 359160246300691943520493282421557174781901642636776638707527571589997854731453900273834742115683336451210597
31 24880337581360694216329203352238306978335130153589808988950709173976148867476612423378539340993443517239722135536163
32 3339381707163582868002761813416900986222458462495504481129837312007057016114371995119668007428897493670633484699588780880276
33 869244464948757604267220539096388954188123410405924918508040173254154780776468403819118099506063991377930616047461466375557089263600
34 439220745181868326350780052629797013716327284672770983672778058257676043148316507521461414171142044364486431053929561846594580170415006817548
35 431185983637379245989947712530782363559001255319128480335454490483937124853542809876548061207281662773543126752698343560109441350728933283442412679773
36 823079852459161903127922682588531357626957043696663709917018543550866833605061124464559547969818170251019298221994147159351140632793597055596297915224743993703
37 3057384664001526514857419197933461082116540656438497177788349431651795140935637761033168663840465970317681760227144289365816187704751278731777803671411088352450340562666
38 22115986666243008903627461111732452453726741385296636609109760045708193826390687738616007371153408201765491016251386929670558736671350036089366987771353639699436111492488686644789
39 311753646672367144618454776398544691929512683671020870356495595781541247547913127595524792333323081579105892973822658809984242175450608166947488596856832785245940475304984027669616133709950
40 8569418977003406072401741432146184197791734143471488186753736141060920218114893261791810223917009806303204462482342025658502892150858510622086000129994225595355298593705278086413640263148072800312588
41 459618331812594617668759969336163716803739596067684927612152399704418948490109927490700392472933688862940512960600255194894462287442624706051433133188224548455678912802968114372834793077396490441611275137483544
42 48129114284565166873272357610894873300956563964109885994667660527252193169682173788115639787436336681751760413127206440548675802910039218686292904008885648999611116611881305573153665185389330839434638848142914067004145083
43 9845306191736733794315094734865442009478397014301329752962968694041138708166768128929373359949418455146292949798442230830167983464914688949890262564497992503197720685071690946962217041329684966324859713589731569234747852477920201021
44 3936374049371351752231130041233059316817227287144549479036462675034385316303211887886613427847919640726140117969626927250474913004843048728377696418854238369004495263254131335089142533181409345936116982062191936145664331100843226561091964656059
45 3077752205040061488014556023353627915584789474802934099847179788317866792724991748934223618439743060101532072707144061316455872271026459804097680187783328101574471529970743120395478415793570038331940732135870906037649317191613874401289020664506230307462325
46 4708207772888878536575463467369904524616228252513412927531306718592400910756751636341624256402702950373684756092542720305946011750339085011628720525665602179652441241492376823841594163087446118250975500218146200288076547602231114040451874947794127715696285259880682385
47 14098326310682989040947497401792860423954485529779506081981384971528988865606495533918448488759096863291617759344025704272325044004850095780703709078055577332078840696273708757185220949194269252056390122740000296716276151946274458414797493384151926426071273797968595416058949687388
48 82673459790199327661299562996020794229616670270184918489965982860033855735920162398392720400828828838492041862796597657310390065806456166978117458531697265052922838596629337216652185231941336034951021721452778806037993759873048937534776989976675793670082522869121086992172818348726259436474304
49 949816741589649946643657064600240260066048502320887714058811237877349950686783834560234546879862755677676848435398962039401642476414832066874911243527004685057745501400196790515745949891517978720343224222058276797569896577047678805720514746830779949733992995293787828462017275876787018237707480475285333817
50 21387971617424213212573524343879018750028192696194462335183067039548437308309411916007925426013371674458641444080577166981899122777018494924684206151276488812354207157148483698752189108946524499925017611197515608099332907006138258767675431191739831271161084709084377841837039399348605123320430175910741479531312496528404