1 0 2 0 3 1 4 8 5 67 6 701 7 10047 8 218083 9 7758105 10 478466565 11 52762737260 12 10566937121191 13 3876933205880431 14 2621875289142578194 15 3285187439267316978728 16 7662096100649423384254265 17 33405651855362295512020765765 18 273319227135047244053866187609854 19 4211599545326581807042277228619403715 20 122620637757775633052959640331172916844027 21 6765605102311651550408943764711297619087174540 22 709329668322995196892707762248760389048212285747313 23 141662825765952083350192091553853361512251773525579892724 24 54013807117548762435571546865283570447748739504824260508792850 25 39399133896367632228168338104666941341990895334514255211297002421429 26 55083269128839237546571923046385334981736431842745005544640314450695190644 27 147861973647582622048238281335317478950636039580118431302360495072750784987386530 28 763293114440155108462836700967051590609527743135256821251097148855900080179911476035985 29 7588685219222208441575820188239689803482185603409244330980745326279954416490203005763759751398 30 145504988024858316781966117125364645062688554046369309046214989386166156170398360285439158933973859772 31 5387403237925299711199289007596694373103612538630294994277681441443143239662762930189505299614734905549855378 32 385645215630551472770996931674971905914155909226192866409983733353155732624507155390874476726689564500011433715198068 33 53430106107920656896050000273296044499047997237051323625285842842450957160380291333096726017576090963020707626295617073917187 34 14342533504685393131213935796148195746216942921717093444545108741690675649890787408006074644901218091038308586188428488853624415979098 35 7466752623325668450825925587971672494521865668083723322766151131368752191666805130044444441793150650565255308233392982264506098373298818642191 36 7545754690375436435315900084098239280803266333902741380749927646141308029189856399246467444879490619882904208152710012759376652894490790262634297464223 37 14815437320765277677672519952742513573993078702297972834697704577065506950360431915598964141650281835423834889124788965625622739084241374304106420031780223901175 38 56561616237935768296687081489271718743491752227315649321071987192046187148629506602023449908095835332036531281605544826670409270411277728031477184062856512523120943611845 39 420203746482817549996221899572328067961929531127062256014103745158153141728696635835485727906847654663923890938033015550003413981704876006592258994021158967375071547529062319022147 40 6079196108806316102848859485072471824201424820668960942399131611314211195939120505890805463066297588906698824372851145002255987777725530220442348383130020468882794430909396468915141270940913 41 171388379521207025794522717200700519025464795806261509312073274127074223580578547337918944802429922423921281651681182060366651943962940087475194189712601361609958534529767041547085922443451300256777796 42 9422175801626885685191594670683857025550529815811582466256494728033052271341475057192784947641069601775863634839057731277509768440878372720227147278096382523889293446292346284107298890061474411272813587741584845 43 1010711399946682740255765832120577969148800447731695118392679425853581819400417684550374969938606454336952022111213177776438260707475387557319343514247667538576157761163449801784554854074832351487697535300169936563247774631 44 211674083119211384148552304358449133559312542961157612549446135233979957667270935004032307269505385462605881367416296592410801017506789670135648782428262617503543033088717899131963983705477920470447974269793301355283214544927582673362 45 86600229085515025687254523028435456827595697194421062430604114915724301766337864132110965791353492247148696797893142570356229851425282588227381399346360374370103613005322699563663938384381990144227847313976858601744484489939237577405177271023800 46 69249424613133710044953113229322909415830068649451560862840600576439548203037503138457877955423480901331083212588416219849132483570687280776738307662889713753793186349067394236154268694286571357869436499910948464387457501747526809654338592957200840906513123 47 108288778776230302562978187744550285431517982614749173389131846969033711366926936555104974851755501525836960323095523949028051609331802219509169590892880258711268886020283253096762977374830239155775463069189308818375181350049183731238073506771807161402648009166292303275 48 331310668300715959710385192431850306009437995483687241029748258619270224846687811479572145443734451958347834020967009972744217685783463124623172043333368442412000185110398314233671129673838863209770228512680521911839257433217728182298022025984332667615312829938662735244443935687940 49 1984163034963761735213655574175450969271665288899091016091081389776096987562723982036838347448275747748720780376493522509103479954073810402590252178653565461489357518876196697760122530756512781361799704734732451306787948072195374191608521312660579018883628547284362509441004978375908240275906169 50 23270510168940305856745093846103185752414759534807659406718379387395339847267300208176296399426594774317201471048221688682163843689014850128519152202227282652104463261013977192953782655093039276290211470578047332149301013984349120794792585594427620857858672495266537632344291043009678755767338021115759672439