1 0 2 0 3 0 4 0 5 1 6 40 7 35317 8 56150820 9 111359017198 10 278086517599356 11 877760741062694898 12 3482578978170418753715 13 17204168691253789080138981 14 104690934973509839187285618311 15 776311587313178356520412354767734 16 6942595716239018207126337605515965388 17 74158398187136588051046190548147658424839 18 937684487879423551881227121960530606077079957 19 13919478481273458006869338638363677181851618361533 20 240746323889364170272585271289334162829744472537078554 21 4817627076146768814122898574567918512012989169558623975116 22 110828513055595376622300521327589517753426240786149158009366607 23 2913674701619020010516765632201267387653129299270113935026191853969 24 87061296385205837022209738642962792488331059253034228989284569795534905 25 2941739979216970713487984598822658130528076471759495231089087580129296401187 26 111876491839269487134195201290863917121144837230336050666090403006172342215758012 27 4767966698789336093298548236853190980562584376649154240275558131401352476715024715866 28 226789016714967646801054675252019721574208952722573231433400429505311566984176507019714920 29 11993825923263637302871461736295303806950852709634505626257869146076966837775030316710103008994 30 702748314495216348315198058396807893082848722295613696421956546672730900366396475937936030106131721 31 45467900213659180535889927735551800836252439602035172155142761807215333684319007229678667951439679628217 32 3238308897214481833441227292485488600286269535177388160330123460269612064476358774645185041421291917088835824 33 253143126316932056301283202343523944774980787233299929476280535249037603383688354116071785280850705934871660898112 34 21659517199878898773474745445072916096421612517578493308215529431527766744894100003247803635982418984408329275356641828 35 2023179377516806094141394120001095146100268670370352229419445310945118797706471307127327625073173964099930345347721184193597 36 205803930556726011313491907337607315063318800192531949603566327378867247580074378889800624829006838416162386939175615332194743707 37 22745463541443086108922425558521207277827857020583926537982963899572132638875975398527778359318692624420158917395938095519240167646608 38 2725204193196147286432802238785987359919623866812300672281504926160102167708615707166004661702683534295928839630758533275007579005642172132 39 353229358546593187989687196705904432630624096979797784301653966209325865856904394615749129114578169184341531712307530538786151812494949862345779 40 49431506243760045032575881076830381405792917756512920213937111166061659899276575195507195151595660431544192505128881504814755178583299166545717077288 41 7454494633969548257918956105131255868947723865882148416396689167206462473944258230480762443784472519271562907805340435349391843230087113369933300850406966 42 1209252769487652794160779928564243746543378226574027352744108558811548801207449122698403431137665595589610413591773256556829727951524816118034912671559573079472 43 210646481589447566949235882719416594465049227774586305348781102311706263870995197355514032307548860516900678264420919185637780716816197910102311274140195016565995615 44 39338456007432920755490313821907439816518192184926314832504408977954614881805415646628608290313359873746653602937199515853511306747277485110027149920328542577000875897206 45 7863681641782204049849675731505599078879802813159102241555413506316817258330126784341339183917455860946618964025258538362598756034997661616109026620422855398010048578027621999 46 1680077437517927895223894294780335037390926709102350075255239339318553289889527296517757793916430553752218153180425778799264852233217080141612087653309253017738171376113535692733539 47 383093273545692156862130466784010828515621636751723048578799411123723630694305700081872137181334208899687556776145999329363500778308956798431165169929459666861846598114412088562420125736 48 93101095610363267182312729130010889962550827761715766353317065109208201479603998997299618819519940482965228714617252547821199320297847126315333598645445737672348826453311659110919427164771776 49 24082844990334118975900616156277657499198783941544536394781905869552043400177575359374918907542495017533711678891982610359272277689298066772254837550381932712095236684937350068982375326466309288688 50 6622382439748391294718123872958564757682221916399510814148539859538276306678073536211060032694096142832052280669215447218441048221929743474531635154234536851597061008029231514291426508601861793982757660