1 0
2 0
3 1
4 5
5 88
6 5141
7 1052471
8 706498013
9 1581059448184
10 12140608800384871
11 328173098339746387013
12 31831409094194340869533850
13 11234306830091593156638822493531
14 14576263867574000953696306880725802283
15 70075728362146538490890337659334807950829060
16 1256043265770494068955975580838452468609624641387199
17 84363647168270748500430906202088855442302556606882817474873
18 21323820666159125728278150336867578884985615987577128917940840168530
19 20357215688986747559058643195683692702835378133152802376185379726633957401183
20 73637823448481201331665957164755167690470852094500291472943767156121135682267946152855
21 1012140031190140210058800103169893880560714353931791284789887273345864087029303994658919558759724
22 52995241069862186549559864915818439348422042559161572675757911868233446616982524209609572493077239744138427
23 10594544574241382003919008860907737668532930151812996555156743989974309434042073346700279970637759514537134857954206277
24 8103611545397769171616641465632934979356326195262744504676332632996463407288657389784804720242810253679606064198066964684404721506
25 23760164949253512679733612496501249501099204571323370536566100098460646088686552791069918310292763037802947626403651235015294173884602606562459
26 267516408506908372178250292288847603054066895462505866781491578360770670716309761634117386100825160442189010027143181631266045498654150886637283589005024411
27 11584505010845236243214507689646906191711360637395898823126346803643833795403724037461185734454735068084916026633731648222515920699445689515168284442079391377432554454932
28 1932296715602048408031685033450969488576038692644435669925101087433140914591352642611940158084429137405687932856085476374598358653885258852154690954297822628224519704804686736879628279
29 1243184877126350744977275435280660957144530695107130707339114503694197993376617979274247863945225300368616263837678236718437495960799779784598230985584644172421453426600746893931897527596653834259841
30 3088997558988466706954260823341523120088958654949587345813949856321898035014062661348154202763798159120130638233670588028261122129490381102953785432816286368696533824928192690777004126154924168166260247698163268338
31 29678100707632236545552677478589620473311024042247719563858661111754764241918891168244631205545166026895798189122063253574875144904627797412949481493018341925962288672097903532288961474654296898530488447913140283127164409183464455
32 1103758786128409857130728665077430711721237590745458745373716036281561114013715912943700665647084126732208620288422763882904930039357147721158746714611319182720204522714827225418846583819241938214361860347349454982577332704050164713737749239221007
33 159068409497594027917684240263826517135401977238915869827478273606761236766199349507388449908117642553710932294666434101871836737780724062175452327727403864378192714134069072972460623370536845053203779441236628859977608581728045082304638386773658887941802448382140
34 88918008562792450368441049063111572125905051505886249656080564658860164239992590171742029707012314913208235519085651830725438265805948258725192637710404412527729145911628921711717880708199603567207495114417789167729665524782406076601227789378310560126169076610144486970788818371491
35 192970324673240566715888813199864459786189162333704718107512604800992823441616932569001963756038847063568022191164853141656862062162185656161600230891253839960421105713786708845670663296149507101861662039855155566252432101438110698342367522780740471168649581148921870885395080221270773781640030414157
36 1627279637368287466002130634076501617687139768980923098220822425316720347811050517504464318656850361061591661894621726957872320409119298709535026725250930161645150546558346392659899335707247838415336707162673736830918241531768210798377293482490575691364393719444585863666239339572575682818314234600542335688213567347618
37 53365353006754033780137276337971660817655276512908190131602720938467090805691033553305837270003861061684487583621659285616500120405118538674418379928985274755710475182788832039787875587479649627932203788777941548917288449439356329698094310086005687701010621875522917204242724431897692588497245673690790715891209535148179109910684171177315
38 6811101476819157619079129984003339835542072928924587530168058876751647020507475293514447276649010221739119919390123888772437321809587453263899101396763766196069098191381590353486521728161885898456567788681824148421413090575011361610907611716060179178636070723841612934563665102794950849789538403200769146197738130885688154239572981959860287817091587781537779
39 3385738667621549849920441039054562372812347072932113209768235166030088838707896147293767325320085453313487047575508449622467502911734716441164266917231675832642834374776484119081167788001858358151354999105415931018223083032608188491104998299190426886915675129014727443098286678539030297234546643145641957805652229714397772301017236852128916163221047457836267725937384590389468068
40 6559466177655820146318801283441249503397609699370714974219038219336904817970365608047651111617974485774905317478177490719195803276074646814487924666140379529498664788405660426554546185715542813677593693456906313770770953209363057243517340920191939193493531503829954378830325941070944971646036451490063260203048483117605400737075286855121180871495550267050043055886517204499124414674507860089192044287
41 49561925163457856078569145586672191649685061991843088975812509428237696110732785590810444862990999967523659671092645286030454894217604335916792241397321656026692831133672733430940091360355268036867291486699086624199953827933728175304942633866148515351616490140780020084377956875596753731543010121882602053496964486174505317320306331290440357836765499279730453062439612543303529625242269027277952894175224757940127887655017
42 1461382707418603119675779756564969727906397830598754646204370746218746400008435431355141989229616278225472249172931458439414165960912288843783667049364419560623700568059937128499932688838760049576118910690886568494204926628754282026589960233645816133585478094833164603459297226980637774137105798590368796739368897717478088060499856487701617752780972066783739589216434701334302569351101163655264069707788809577658886709065807179904060887146295154
43 168257455942947894367378359391464551720130128192740157083296011547959991906395720680402900921063729304203624660147596043959087572539323390727156970626922974352245323686145942812453642494264193174188106433046593969351537226086542870725254507499121284369836641469835084325854098368492422114083755394312237155160201700927769459963294224030717820647676225877889970263272625132831795988154882973911624841831721592835747942794593399035689474208330288023196933798414999197295
44 75687733148239316411827103066181058736118472330683689536533808533203906678927389574438236513166012707763902980809738302450640112639706533647034488076443418889820532094557568250839096367910600384661467840975962229202484119803426572303153422612286050273391245053254676724354985643277222964585895011961547531597743497832772798428622408999971464967312758672748579786401501481266436316372551906592543839760182088365970257011495892506017318122188304371622802599017492446847305891650165306962983303
45 133092152482737975504804231211391227509171024758735095688755406171891052367150551275799155296123397003322597232479543141827791640254978910847609417281603003790421743969099466033106815222263364475775475869232796210695151833424930912374584190383987182907934694945142252290365672952346055452602619171059333805661211752877524823299979010475607777860053952443243677880393434801569133235046580339264996325601631647269505888910410761289292812063209842894193409228040361749547281772084809662227756261834463750420679479973580
46 915333913743677259232372111870453908495283681221696115991948188769770145561291299028420277769257994865411935814178076743944671642023872400386814981488989913819991950899874396921015201637088250762430251418927327310355311834538951211122077872734858176307991157959047132446940894733273940761817077409237190558460639853592818821793098036171776877415981316364308623423622962698918207010392853937072054964798351583262021749671798706580128725484593282747265685609855225426030695870957289788244164707933722112259695525237736940802965308177118859723
47 24633228285693973603017046422030577277504176272898531360112009185562308749500204160916662362416902863951173816091266173353005735648268744781983226357822954706660727927238617670158741274347590684927451635237841506413052416857351233997755069869933069847017831198747160004161261061931916551855096870887577467636985625766199392168351921223782771661799609281991531819275111552608039879103307268628537563748731072903883549472145354948296624261965689916835570506166498740368705037816492348214711370878118886502875466038609639575080975551967294541410487024876846713767918229
48 2595273156745254467586978201962825838533440852472569897175661189073017383971912830483894935405338842920413131361379952926808835183938932554845539773338375084725900543528464453527130898584338023652522327782636613703956239445452973625024728338992838939467341257881737208983517187296117013898413477523768515480003378056281668630961248021965940917935321762990375936201861563766204256426636912293326631296751664464989063042631747049637738224774682370990233997546902765422099564073623812069058193626313153144342187457905606535364086894190868107469580476564431965310019949714488504559781232384534370
49 1070930851206537798625821737682176342703483658298200484234137290642955585341231068568608095816478670321329022740510929555828779423921743862551629678150603096535036505545852837835110280959197051921598611339891315854334669243273646391321221221212418618342947332105346694040545088594409051120195466746326788818949995207395679841977861521553307712429976690987434955729207541540845001572163203492966978159571928011185454796464810660840070493064422769964187882972649958321664670557571237041562791295617198027155314857324829824103541447739015277042419478961583873043897462222468495665442600456836726301599700275950091647679979
50 1731589459611415354185553356403902693473062999190055923168903138113329643155395608663327350583131138341558727547638589047331109572541084952154993162494950093301121005811200790628829977277774112580135184371974552974242404529107359074999969535281458989151834887397228140221976376027625606433793593654840238358451776583949728371043202062140884633317404044367780899967874479815805403640439998219727677029982348999613080717829988090832365572696266777052970694047104252158874192611571871254995361666110385909286815567554844070003968178161052324894773323179189652888797579974100698317325755661555591147067873015420408753454766968196639077592442033517323