0 1 1 1 2 13 3 4378 4 12233517 5 103894521686 6 2056311437607449 7 81740134830144396361 8 5882806848658078687971208 9 709863922231677860752825092507 10 135362815548082376882965035235017478 11 38916932527178726512080491324045688954141 12 16236098847251016325260957735961487958183209730 13 9522486961080887768010963488891600228240975395386550 14 7644185250317003659452299396479522637227069108711461529809 15 8209225077975835809150230681770461882823052960518681188852431578 16 11563470833328535574141278827740655960520954720195425468214279270054886 17 20999273916591287264791690954733573696337945342666767004960847584123341997562 18 48423907999433834005896261817984410129562264204653737565414691310434907814820498003 19 139896716085645609064561253346510262112689496977532979264374070770725465208330621013042625 20 500292648486037361504615990996146768728181747499641854093851319030322739975034539880294665257612 21 2190865366297627646576927531633474625814323262742554053076760452680383564792611073061091103684754142504 22 11634318760833341334153705091501665738920879719149552541101572788073163262291905237759752066214451501418486693 23 74258959199187824110722141667630605387994908343025885500884884980642313380776887040280557551206390447956602169999257 24 565102241831580333766080917287321922475104041568966512345036794858360958102449841910825639175237516563058692822201617891516 25 5089311332433364644214445156527301829639832574469992316387251507904887276112966473669345664065666421138868408418162151408331972236 26 53875136576749909916599087845757615488454674412873217430979051395562813952019462773037937164520190583981441145611994738265465919757618442 27 666175094840703242418461888896925874735768002665414098874133474624133064947458289889130060204063815547475468764851402638827113037482161604621143 28 9566129278493629325115817446681337937849052135658194542147737607533684368332064944286276273576001852371965842723701149243460168552063960413216233179590 29 158668612513997334450054923432583063674321657033386360960555766383793766497073656685893256021813585499131367410726256464254592180983055628678497816265685537142 30 3024647024196485284374003622140612733299330525986034869144236651189373477145521828498485352972500326634633441963414475185505688313153236241370539043954241042844178094 31 65956212098462372583817988460145951390295042378409288335632835453291808795075642276973260276262460095659987084808124486069666504286447525205831561426314174787068690810390961 32 1638078241914351571131410780409164271690853348258123762736472733831725131765814191251278998638530057489899867068185676741244186105999772270788031318413320810020782908737568443428326 33 46145757715328067304038967964196277979205093150157674365460394789835811524512775598404942639381088865499910101025354805462430396776814904676132557453992673786542780583001930559278310952698 34 1468845469856136801555601843787081000792613574121712031544530645285279283015747135995903272500610801870940113620518175758475726262548946886544931537749485168036841517049002985362492853508498770858 35 52637547684642974852222297756538482994711357955050287223521487990558752377566475009417836069352197465084242113270549868798014458605413682625622827456490377154699086019753151769841255419760184291422634206 36 2116454406634036987033518229064678001817042223218110849621241282656554506882785169590436937438844946620357291669209828282122760338021814224914562777328720486143576773851307379032164107159336424392644692745943472 37 95173782043975628435885184300091087490342313631365240331787128791159816630216964027923944644346530003675762524461841483965504979767950896778177764968211746638322491737435726874219671418969866294726935087851784137324414 38 4771977834185880351206678950382239305854539915073925713547363593102924028089768963894061087545818432878225301194130492421100338590514252910133279092928041007487576866382637158322627722682191558353741828177429206883959907316173 39 266011125362574719928925635881562517760781466839884420722189935094396178058414786922205000404333434678533912229052626838751080895764272681597923796958640721871287513266335948780520248604641337895195575789872210237858623710501368826716 40 16441208566235154075337496465890167439676514522580407871865194859111512396323122809399589287734047189264071353570748157209582602631027488372678408458721243363770940601955935284423728637504337527676196830479038105974458866137694321892229127288 41 1123756621542376260303126737431394374638638489253994802510676675318022954348697537996240278450367771956001412883947322952898548338164566126703968295362514519617672698320044714616738170103783976421115099534505436771913316207023763770996171841081808666 42 84731086480121706602637477806539742214339644435547193316343629058100534689995264425016012968351680195065254619244961818850602166321449384701637031489689772835473041355758370692991134659466373443597259697063773551873236188940624724095878363158811136074349378 43 7031112735510815493309824127644635010993392018734523754575101861345988599383015453019375718521008547101471802762240776107890694379375071034661434025899018830134293912405024877789118795509380638704648390051544309269922636350202071897668655069655774623580733974881901 44 640682250166068722073529246001711627747920819335242233712335220059854176905557794847212907153597566702026843727839421688304847075927205645979786907675260220230488043374780545110138335872119665336597260416050976625660958191587787559794768136546597257671838357751381760471482 45 63969026674651026062596845849366049403880481546853062270950579510362809882911208593808957767510317197142607991795217787815402269001870504687590297278265296578958627794724479372625160051213846584685891742575037571286468623728259670026249302375032950475090254741615114393235008002662