0 1
1 3
2 33
3 979
4 54801
5 4932051
6 651030673
7 118487582403
8 28437019776609
9 8701728051642211
10 3306656659624040001
11 1527675376746306480243
12 843276807963961177093873
13 548129925176574765111017139
14 414386223433490522423928956721
15 360516014387136754508818192346851
16 357631886272039660472747646808075713
17 401262976397228499050422859718660949443
18 505591350260507908803532803245512796297569
19 710861438466274119777767121363190991594381331
20 1108943844007387626853316709326577946887234875601
21 1909601299380721493441411373460367224539818455784083
22 3612965658428325065591150318587014788829336518343484113
23 7478838912946632885773681159475120612876726592971012112899
24 16872260587607603790305424695775872102649895193742603326699041
25 41337038439638629286248290504650886651492243224669378150412649251
26 109625825941921644867130466418334151399757429031823190854894345812353
27 313749113845779747609727394889272341306105761889077972226707617714952883
28 966347270645001622637960376258958811222805746618360154458259462562054878129
29 3194744076752375364441097003912117829902595798320298670639005783230153427092851
30 11309394031703408790121483393848897117855189126053857294062080472634743131908690801
31 42772128227902292044239450195536528899728325274735688286142788347504598524878668607523
32 172457221014902041522373463188403284523704607507734295169727722617138541252310791825530753
33 739841478153929758130982157078250090606692766208180126278131930027524341972413296931526928259
34 3370717774469303978044754707648507412804092242844468655323169073205400902026314980820036685145761
35 16280566850686738213956165237942290803843765532938783605210906623582086356787101357360777189254023251
36 83226257740710605749743916696360990589249329404383061789838154659751625455895662138828292991466566856593
37 449588244315318692260116637993742071163124877442477299788705711471978280712748366873950438739902394159312723
38 2562652992597316545882664836564329805629811801422120608795622555390276200062665691181517500817443646708082518289
39 15391293873539483174571285008405364812612649679341256376426509067673998857576370141236194109909566542128743604840771
40 97272977280769533663290521253121905615711945973436740299015537307699672779882659292612746774628460546253659582593669601
41 646087115098871242591575642163235697099558745155566829066061198797741226603980623021533864077082234948216806947587153486563
42 4504519366469330303348465377162079280178123571224611932248578678017851831882952903706134100345417342058967578038577634108313793
43 32928036568890804517477281907054799538102083305651913224737110136310496891064385726091840273525000770451052995462002505331773823219
44 252097047971427999385806070280411545263709549788071047648587315203593164197988937118959129134107405898573261733257091180820060390560881
45 2019297354251138275080306622946096477562313493802449091665184394780781245225891386322862624364200321247571826483389300358368683728392652851
46 16905557449790529638972327047304719710151688570114103795420923753104700585031162686295005891177085089484671331318935222600262620174103289664433
47 147788383226068810103896083047537859706146061479937495379569715449641292514342424203590941500670077852274996778390131715971495825562010958246468963
48 1347830055021747548147532277393545280520052080697029957861675804900728587730802908736749386486111110012747970618918001249660041929125539939207796938049
49 12812472503036732192690441828903041436623615079105966779433090201386325954969012450451539667936972211781182208703434519879268358578267382662109317693089091
50 126843477780063648707635374106140110222573789283149071116387592993724626954193223259470242712576024896633703866164001746804756749924847088354882245161581996001
51 1306741508090215708986059624041455415512955177195001730641024983021351106882098586019062440424958208485120417229221545995582604037725774704231996889654617722797203
52 13997815034662390674658670692732070410974775858112858538626659618124713056921040053436196861832152329292609909359421200704680854452118498631733150681980265046603633233
53 155795681335792408208951004810107943674149255300796115534914721549728056323531175794744871072191855425026748291170357963843097910052078889771189967090440349968698437877779
54 1800374893516417069262637811585607397098468794255999911121474522228657418874726267484071730110249081291609103252764656630170839448561823650195871259697128684238279148115608401
55 21586494973261840660459027360911432691210640843129438934346479521521602452307967947134020044021886484686393148000648232995748364988256265565848496403768572924016966985906144722051
56 268363305507591203090826628150850931217130686961785184831795433411556561687092657518770137187280092777621239615944058832603143673534001893514628507291650898591378933568785191184531873
57 3457056101548789878216028623839261695939077509441716751003188773207671627653127614156796907246542155161316808732591365881593696802465012392255444430931046875654143422233090832839139581603
58 46117128394660856975401821842015751023827293975952501458382538234590339512892722372851670742668872349851966228492768820860459915344883265312687628708620165321226273252589431710074122018577409
59 636693074616687791402397552350869458634959620632000235134429322866754227314996925079590166273286451662056245750571166340799509591251458360906965401951210002424849928525249694189283328588479701811
60 9091977105526301661226237047570415869307223382624963357719650730537250366058156090136547574382530529734163189318156255346616996963070825393751465939863278834626856979340565633022965932243490141854001
61 134215766031779265123021711296234479062713231574309709086657484084190889903750500202595715293034915679935717000714622641426760109168851524462559140204261722156761662729025429874685023091778401474048755443
62 2047058863516697351656327140690168274664502207971371682989699947252079452812002629089989849649368533950379555694899424527040945185043323451102952006395399786334928879943095856448695972195804179282191618009073
63 32241177100387983288587152465870150325965909775549104007087774169220251381789041408167340131977554409718478002194665936300894886664432344354871494100727546634775129859103759739066961562083915823694517983642891939
64 524112574943907056339272750485185163698901829311326234739218856894844406462362657131168281185427124484383578403676489460507347277617012189832791008101426998094904510989590718318272527153236135629978084342098851352321
65 8789367881809321334809604025636555195230583677550940956576700230126540696373821760089692075479612877603112609829654728252708213845637294423495905205860930758051548649295436346197430280359769994514732474416997737178414851
66 151985749412246784521527672811307312435927252952210871021124300379348141721696125875470955369193465879513023249174389560945830433818760095171091192819747214668227379243616685298445964407981142745148753947618724871289149594913
67 2708690026025062193742666184843118922233095502114302143338477281360742581764068355352643366589765948904681100346785970755176589991517942416139187238433534859817148352879736565388903977679039926004041092854460914656115224080530643
68 49731548877820141877115351153719663412199633418818587351694442885783233801188295004274532210588102821889945002366990423065042192244269422760315477697639700026242843758871963340540277030187173041434194464807902393086275514118542596369
69 940224663084067602328742828912223956471046269416184212471135137198617818245265905350814305973378671950651300214750320938467687686570157706706524421351576168696147204105233338916254477532718693521354880551658202643689124869925166326942931
70 18296771943615955541317335450631878192926560402838944774688289769885102743052874518126846394241948956159674302179041245462581202380655268972508965239501672242827024591887840775310312132786705775925565975535268623446190369968743736722309427601
71 366337967855078661848255690392551465178775592385641352278808937772639527121404653601935718505512302000228998878228763816651800834065479795367574502025302481645882686378778348003263069522655423045581681962167148378639623587514187096654079359417283
72 7543631434071779804779281176563419770961346998405126726125233646614193142483964626971060315465509322788715544900486704512493882775076359946209094145705028702052016277911803742083193127610520471354617994964945919412947128914092140694300802169120681313
73 159698677459299578467177382507847596551251715956236532792071196298822468826385531152977346878404832363437108085543303534529495498348366540061246523064575457622441184603392885219901198511514718378577262953407905113972090719111330618498347981920284823385699
74 3474404426804521629131911133840732310569032332343882007424300946677181631786843615764175158686575532898937723509080111697223704062067062445572479355792903656033830412231415610844170474816514213044326932814342383659576805684986108936050058694657716617579256641
75 77652938939081058411098213841340367141217872627885762865933126158235009470435954812329314796644963160291258120427940496432949785787198845658544913601971396712356109713372138902367210112149092661540706948400552274791541607059439534720718811825599966402896385915251
76 1782290254529788452651526204086444106625232612555234029298897111583809937365446034852582433212595194455004956380062090274129063483387787905554922856992447497341997430141317332087132206494045974767682305879689475811015462965228256200909938169021170428879277849526829553
77 41994322977230875521375260420684796040303730817026424198340613743137729744204639473196547291355167971748826782227022971039028993795583058630685092356456047932372143448989718978637009049412711257476130491137243429059146338386708172605839963138476817645253544690551157916083
78 1015422729589442570106853796972158368254544211155698937115876040309070305214868182461892513504967961556886631594249415439723721069977198357689965533179107239004758428596571404903442878814799358205772835275698546114650158462190603613609210308688369450662230710617526998410874929
79 25188576230195712394070615287691360482922223701928267834096421055906797991160020134149705690004235254380129783326950999397786624861854382460857285016040934170752037579766550270034804051879912879652400951848978134920011830813100113239190070917323692593127295007578374722580163476451
80 640797379296178923305156452918868210685541370977055133699412951662268940895110912212768512753707744871430501687837633424679691736485575489804209330808081365303931836029261038869685415079824983658357080215038003752365100975885266880804995404136714739569158384992793852942439358840900801
81 16713277246802938677645090605029920671100290037823551997148088605255298516426282812333428349642205401736650345022181154982495719871016779925073387766136378169857150147315186415799134996111995223777269366168621213869186563653039530785155890130693793837442788997382049272444703357288374678723
82 446779327361536156730808562053659839379852953291099191987762704595684639941107392139297206642635434799224137023132946634992075583592020560957061801764357661236621337738029563267142476716065856322013964696419582289151095219573052736948787254973706496862520635478016941150991810147032831911609953
83 12237285776432475332856846514649743000614172390643206868544820478875802287986931470695350489941784559150749113063611408332432950234585443164613922750325756341271058440644629737887032437253043804659962493034932358899848498064105914465027282913729820949064440205742884018125665679927229266058996599059
84 343329289743589527938631685815013189625231220591885811903893483355339508991761349341828753345806707591533417116112681672174738851781529193426408216683139419910700815610725731926158582059571396983539907704588062261294149461686555536230805449427603856546951934412322354012533676316038344288551208583185361
85 9863850494333327137676888333465328937932892967604879375998859776798904093333303566590740083625026709104755073745917344441580247211683333727140708065306595534034434432496150278238536062571486235337101548352815028766980914034254740555911040562055058798593929075666021230780092520559781631410076222594915407251
86 290115570739331817773352639663882254722482247963194712206878463755209367193119124500566847339579285568189056229014920934715758230990030211582662505616797587847020785528576771983551822672352553153734830740152995626094442643575500429230455525011163389384244641973489016439704081214704297343033161858961651958051793
87 8733058910395366378613461159162183631656160628188087226851455515959312371247271885716063238616015654173626970605807149976813754269261889429061306744076840989371019685981217990248876966083156555033725874940085474336694912456909713920695172213886040347244532212685966372867972252725028758619984238278463647241275057923
88 268978214440177284461294603702195255855009747348193086587024829891546821034415974080054747749373282148547710694658860219285863631493266194415088247717566702472627406328221514099665410555361221895038756948154632609570203303672819188757411304187690042695131592150727764284333545383930885765495514538976680335031271784013089
89 8474427624152225524237547784241363730967937099952171386010804290563074143510309679366204882591754627372144173145922050068820419573826844721241770332589656528102599063776947023224058424957210657025091076408559854997118825285515841360991000549737362485152815942300828941542212680866126486927701681064999290635495248827116366371
90 273046058050184706390933789608256739411786933360458962057268114241942248903902177869179121317106334093930485258761608453217393918668700936918409840116038733335465741834893233088279162452121327369348434481883798528007168550699320408651130037712537819271623729660932708496490092577506595408810548163914277144275656917209689324457601
91 8994683244289184597930140897275193509703085158760239128090526219358061563392345543366498614428116857722258045394124905665887390468784346263966256953102547953536912467525052884394092169497780766201076128702216091109612146397137012901785525702326420842445828902490445283291376629688222265957037077615664117686728690166721585726282275763
92 302868974201705423781503704293050315858722283465774771921064198858224648962547059136236741345023550833223872904510973823581760211864906507400271804124868994691494916606503580723317871531329273959522635405661020219842860193484397498428922221448735242606835950804658273578987233874861820139305352477474642170747528455293849234575376789474993
93 10421721402280683632321542464723861368698633774057309901803819082711510170801244304877906269682260384171233466644222609269448368890271432919643352779936742107334340080429788212689367959393040316947173884308795705764792819257798117920939213640050979698101225067188291193852950717633995230993497178749902437095422454146661352161738715325834492019
94 366386037618579713777896146889832070277969168960758786907815063671805851564688544782287672816949546065923883753344290051476726856706382495722981710331456105525446059867589634405307419980421725382594845076760021831867056353827150633628538994729632242266446668462071565211094335429140736340807386816131570078526671797980026496598086275995037401402481
95 13156922610883197521764250634813869643681872857380848037859638936454548129687965643131950330856658199227326665582593455748529261424326195421412273218002588749418768009845143771494589451496944158488980886706452383982345993665932979253600835300741093819788099864472989906730397585260443841998393260567284681519892784265462751492837278170981793084363074851
96 482490665986308619518138599279894227573101641425870459244388679077661189011917076064934882533175369482064523480244867209210065074952890238494030883450590934618685060457041112388249584365295936180107907077299021825400592279717094215188049832148777392559269198229953485859617140246670996573765077651523463840697508184583050022745328665086244315989762680917633
97 18065415515859367331998145434237799668792071658267441735028400922025790238984199162023291871807152184147459888147328318047243256536386116309693504338157025773992806033632533330040840937805410442455600256788229975186648976137167441605070961815314523132204157320125918417555784965115855453714912037428341533123396101447158558951630595878159159679288694298917996163
98 690460181016145019428969118496568703341232978778981623112785483239825702933976091972530215340469356478115916924990888315765637264820677365356485735804361525082005046605435423874160940642922787110653041814446149651633723867962539618145812160581321074112842892775212601918982101366727995440983938070511213395976198997310400123131321374463243082942413896104645813330849
99 26932089820715752627846369436077158842528133570252957191137310559252641368642671443480513579570347718785389455576194589644754447151595341313095082610784925647348688847891614143635521650717846234038132549014286513311625033193746820345395549135635009816845549875589942750451815845910592190171019488378360389723447618089089467202860321532313259693251796431457814594783076691
100 1071897174864486954588285503555870921932619716096067696207264960258255126471978323450524440466899839207658500331932544667861226996633494584261184287909240040764477816146086242916693761698570280114717675450768603229802676321111123449746742855598273390710452885048479721467982270667241569168806575637458743510993215199945760794673840796986067735791421497972021020872366452282001