1 0
2 0
3 0
4 2
5 13
6 93
7 809
8 11005
9 260793
10 11715808
11 1006698524
12 164059824899
13 50335907853919
14 29003487462805642
15 31397381142761123838
16 63969560113225175845492
17 245871831682084026518599099
18 1787331725248899088890197955308
19 24636021429399867655322650752269938
20 645465483198722799426731128794481272626
21 32219627385046589818232044119082157263754740
22 3070814262175729723895568454399186829509380312498
23 559943868821088067965169467298102645124904586368335535
24 195704346352067869424144939394112759539046378875335346446856
25 131331197864429267343038461571121231901357546349778703460791250005
26 169487487069103860309498044496181634419481050608589608741506962801885992
27 421259837031894153474761394722982198262661349959958867827522253208277098920048
28 2019295578418395388334710354184231114050311766824615116653385182748332016007737025492
29 18691350703182535102936037539278223408795964939210324175289556058530041603266453759998812453
30 334494297617902927474062588988771420592400340448497175735486787573919763092664433461016816917209501
31 11585814709711477672767100902783431968919318242054437929845688399184513617610222467120969749872859700176099
32 777510560279240524706040700368209629863957368771247377475863596897588703754313484986774581400206247716650234491713
33 101193385795952455903398119036348905022633508876544290236749650008223323793362658289478482834683503103514580863254834181397
34 25566013770204336500120486014871419450593255853698008154109523564369316674249968694001878166693079265484327965181179610843104997161
35 12549164172158485360196817463093370365554409389006809210308885896291059796331573895602838135675227127515787277239404412049525271081673836747
36 11977388446223635650662842759598276776890221754041940170559800079657840594101079179554517572538093316982567594813049691591735680447397394219677865140
37 22245401429145149397546600706154272837967666159571175427242250358161819489563855193272491026653033933276264436185646094788094589842044648407435314747463002036
38 80457491179009499884298382589454745378718407552854721105110868644865489015356068831596122868740625337220841285314418857854154935815510033139799105270334409241863666698
39 567076581262049644482613164317949200747959363300935020791688285764156464623802822241452143787635394402723966685130803712243913167525763903977341341376072361312641443120867845588
40 7793841167347901373159586190645563996131177435680973666982243627070377497235417417874832398758242541676880552704610707981079722988312447533133201112640604192083672776028602818318973745032
41 209010218958716240964969718566422069173263265810694356141009338203026728148758791193018948339738310433256067934386366679744948905688214370871225199403356373279047035116091834867714756647440086787156
42 10943293614784643486923483537075773694898091328414295580810030976094373213691804803576163495132441288332354009544226405501775088349172232759926924974276394977481793096202745530558228145473552082328836703712585
43 1119281727558461439817361038497159574065342185169064425958857594877634273584335849986440424371276163178104057363092691219934279625579449618936886847697758382926973864427062414994495360165904551827181286950521828674139615
44 223756958904175991520665856712415438584739845640370218041799176731138733235070573927631208333927849099421352594508912863943925230174327665906197249415261976386524387622969449580850310443085634841861470495199162856966222003534187057
45 87474978875132740032621199059537588290963033510414932934796461254770325433069998070145960248909457483535498699518034671486383550182276388953066437506610614117247808993892333990925919237264811319312304082682153212193540274436766467868907324247
46 66907656631389356240997574393947101371960122503325416542307566309553273652324861449939648483315343346413328029057202732897441133817394827756751679930270519433551791473492968985104470872620682240061055165531002126434779218272459815742551119977146239217420
47 100174633465784880449451368970619262473633589280107457262804082555731185974407637501745769946883224874259545382331546937252091089231968538706116147860915385367674582845801265838512351236690648718459600980331178951993486335089376990489975828163771455386964201840563968
48 293715131472658272376816546139006121960096164688086683278535363065142940007469266546537886532660604743559044493025292342169696884674707013313192347953240308960283496109279826230712888199672782715518895878276687601279892000797484668050013362592603024565364135603474200045377645121
49 1687213465106390454540391866799445325353526075164520281842516668668663723991842262510449930118781693239644549533795196623157333719902737793718820996285338227404908294630193731932345682244466542038439236061798615833483135034096670340098374679489504421731704896821037087212449416211212878010624
50 18996334831794618657799669356012971120325386036520660116086964933606249532867617665707228601717865588323510081735944352764556209240868483726730030405013322955706984996266027847373366149795459228928798801595875052484577067518681365803933833853473027405310925566429001157089267379824633230119561058405273948