0 1
1 1
2 2
3 10
4 93
5 1417
6 32152
7 1016489
8 42737945
9 2307295021
10 155607773014
11 12823004639504
12 1267907392540573
13 148160916629902965
14 20199662575448858212
15 3177820001990224608763
16 571395567211112572679633
17 116448309072281063992943561
18 26700057600529091443246943530
19 6842650892679812958406473097414
20 1948590379886431938434493833544221
21 613347832231693462071557297734603441
22 212377343290061806217274116894235254352
23 80544991074427516972130983668384420874285
24 33325458912235025678410861489725752687149033
25 14987975409061997075115999061368623198399966357
26 7302767832288873536465590277564507944473343374782
27 3842996757698594980745540902014388289508225205140364
28 2177961844532030195049515500325116163476686322140300445
29 1325796003237091642417299584900587037173049869059733723901
30 864723664306004057931663545672053104881492734732290594681244
31 602909009758680971884637398099129348158685232132046228084046239
32 448398578119863847832352400782292181991168113633639248302851011873
33 355007482374793982550852367357529784726828962223388373351411724726865
34 298639779613357305854425856391376348189394323993974974495666814283229522
35 266452165033317817570574553998760985913869666101867005998807135415645762498
36 251722040207848820900957688056706399171550407490864031547072482395031622924253
37 251398820828210738612448789078830065711312950707404999003420473216845626686875161
38 265028273848987232458340187157351863691873454734389517837202861973877687185610399880
39 294502877680954387323026792393498568333497491442359234119035648161675259770534950034609
40 344483468317190636488027301733781979826769284292991264103841962774842908830857641334179641
41 423614925779134094379436737312175345884442905251606987135489731329040904542277888343209320381
42 546975520816378271478917549664207203439943839139483425535885443743738813262055531145899215064102
43 740718706199198889235249468760817408815843209495620961910876135697499920059493336913499421577109960
44 1050862870243443577690427101439508111823517186537644428255498827155944856475380682840421197935074543773
45 1560222471888197189494732171338040926148462048089215591954009161992091816814512919266553041461705186099397
46 2421785267704595342065235747026703650787584426148589881072536428252607413163554391578298744864506348334966612
47 3926208381310228923958642556185138990447129365174295926968501023196672046147193340943938266394335556929754303939
48 6641979654732366555198737010848589346885559383864508502091991643468326031252483559011341627124668358114899232885745
49 11714475835617239350393878286217399391774437250396062045852562071816891651574721665044586488499463496351901658540931481
50 21521854407454793344113263425351591367382759919418227525627102154220221519594184697431913700619632442412523802402261182074
51 41154109163491104139281608473327547561492969346174881566081012493577725491659047125488604568583580403375383288280120633803774
52 81843183371907236464963793952332524490884206354520227783466907652117367251643392732456547298228700002162551462579168905818089373
53 169145262465136181079637143162518645484959236033830060876234307145972099196502568876691203223397558271591799749988699802895730748865
54 363019356148459599034836311634622897728767266203942446967249445155516790531221337763857020229106390353996806983021888209865444748154432
55 808516032795109836267963167545869299832345390266974496801662728857514046231013309035303447976590451315877271116629217020413996760712231733
56 1867427470328568121872865507518203293518284927277364092229955714865140222854555295598738648023777945413411124400500996028204918072604832171273
57 4470055376359315171841088414261493090341655913992158724026338872820600380091222879295237710284492926588734027059869056561686722272890527609028261
58 11082144933925112115005554592591188699938804603468896896150299523006609751788392120519889222978800878449193828504102921207423008341119636719184012430
59 28438953649506711334060116749402200631444713937837824509990721353755992130333284782441125670398240752938364842519485540272234439331680112716610187550404
60 75496755300962232872909553371895482112970044714739918296200209815412255977246848588890487383474223092134257559321278240077649433230838663190947714923061661
61 207215547207790268859251168104818295432776211072937880463452680221809645127900682290626993136015834718462776906260429483147072045879086415540475579080707958221
62 587703542395008204830345347175591568600257813016698954197961580174495175293163105647667186010884210536621129478932165159879590957626803099968132498162737842631052
63 1721497552566408597513402183484887036750107959968438191386250920399625363426052952738880209527649662465748782788702884135462907357352651002885521447266423071948850535
64 5205280621482949775344092949260520356031066642845161151049221656842081453014590419747004855977378082590944242732692464377105730450591932533381099740571974946541799016513
65 16238876770210352986993835445451556952680725827063455896899695348887530504018288621428866083086039992889265314469258530383028510920936533485396582061873620866632593253394337
66 52243591320373830160697191497203525144256553589905691883848373883731510036690942216980597718084273515047120449912275737258711550814754792489586904904240434251594997637227681442
67 173249779888733371534472540949976752532394077648212154477598829927877383601517785265127686139681043260184399410665771983199937126974184546116488964649899652917830145380225403272314
68 591941067784527853597511860132100854958364622369001399201187512275801330812329471928639875747561824500557917656888080256282441876026514996688396631308264890922210353647962857133610845
69 2082857831180635250741511515635117591994633556012421144817410971208481680587523362047016612451609332811826347553202519804207699346672835935549563175048205438503169961307963599843547445161
70 7544508532938746254656663362080792709058686180708921802433777349124788952384424356742301504409700456573889970079102572250498001369056876912931769414022654454435697077053597338130601459274104
71 28119820227965154670301886846125732142141879986257623005185793365737482578552774399075442389151297530280508053541899252644842514475855395812514348350364625438765860733095617601273938743111745209
72 107802676486178897630311469058332061399070259389953673818678163205580767556375027913340926111046381886160471197064097577023156126939628348408035005593509814072978107129649113140531595267156463421273
73 424924705502645905535044092292147163104703231515021098202648247485403718176372728689218569401676600857206031753623548426217531108755163032773068873516458952345482735848147600981816444258994227820037965
74 1721450470577611211187439545113911488439105997169991968087188379515690557291362276807666220845808269837448186231033443732409470482798932342213162537972414245190908554872783916939921502530059665472952938742
75 7165002369803071751026639187625281952678100719675401949809753365418509647077220659286585466386383453120124607103936619411554567810639136822256693381730710873473574467347374019056252079494495100412865449463168
76 30628155191109179127104303519623678161336951912710469472797871827242384596481121352683942978628220113361852239668422190770772253521920523433365408421571160537971904312732818615638845088650735604131304217670292893
77 134417431368999169869388451658822021972539585189488017459470280498440329326979076685798712561698700846113464168403829074077911587551471345780188448529473773406375886640088599923669427490464153254720083356323363850261
78 605441403367899688330547291547934953488063234842450490047039316391576570173702750547673039263492809829316388075295465467342149144598243799472431295005993274098285886691693391964192185828815197730907590371702354940314180
79 2797858470028434245392264740060018844005484242903073643739894461557851850655287972515884811392269143086202698305827337750208484998373976553713930564512484904912111632476509982302145512316355114173314607589240875890226645899
80 13260975059830492277337564779912877643431827564601114036900237336483475561886103939851441967913991222571385977387095157064089861659475092911295837694607383470636530214892286197225921185406101194579103196809493411143837322737681
81 64444192212321546342289095425139015926579753032542394642119281686861502873391509043036060596090743405348879015213462478448159332618354265281104306096996636558599140106633080925058972419101565040488494662967673946601528566155168361
82 321008575042735992596556112616015044296983801169828324469474843994537253968866718469662784226475757910555839839159087171956176440150369160276366679067100307186461596416826697410642215924442344700289440486006130327915131034538877357002
83 1638487724036233746198933409690367676236983981939575016527647967777836766007369153566810606175239836703672168570168340213336003934779637642015746329134703232209804042971597061054394208814403487795724712937262854061562789348297841576339510
84 8567138677188443024874368353760868813460511318809163982197348202515024833511772661424627000488447446473984560888713146069187367015700382022775820089300734586321736319239648505687018853854846608788939465489778880668168216663638268592252423453
85 45874339857046725215626781234413325626932850692715051349255859661557203770116373403533148019243494172084353146866146541186091365573328140773897538437679439588549951459770774634773422757186482854303197498107782632556791132148478271464348778688977
86 251491664985508676647260464492584826517433878561408180685290771003392886486495828831272994603533387760985088531408837050457375881925010022690689064827512899982479141849746716225694728869750112575081151800704882299463652550259992993893476297753601072
87 1411166456850330212851323292163055814656023124536540570767180571222874306880649912471513886353253531663691652830710985214863630279931420980217258087194011230447502632475340306123758066145921524010982953966909722508321555921471833953092717638225754710589
88 8102474065350832645749437593524128343410806078871343157193920316443584679789720002830357338982659504928220832153179729018958606167338315006633688325417313356634867214033549881762286075532902561311168845954255036467547895006229820116185826382970612715592745
89 47591383068883148417768741159689714455881822268642517362898774466050992423159396170687361359126445017829670656029060577781897203821037270642745063136078254180762082105483696285380648832177564863566015881437809285977863576735922627600968521164921124044592060341
90 285890247776152895037327432366593883337742226239917133523417496774590732482672303823696980499009300704637560389465452318463932698005790040842858463610935238881133449972232214599505632048856240801465784660372300480745458993332194618342855396956673143843967992963934
91 1755990761538153031155252085666997438739378165621470760269677421380956951239980620109628718052194776268390662792735269027087905061043007957965373817371819279827587311998197619137138140334562599583168384934606071582447691177453840730167907819121082855588348622233659644
92 11025312300190359685954264286101575404488333221349350604738835126222316015382359204646195160293430445572989071224707175237039056908543734944449599171551620977029433078837161132234773215956309501247244371534766712896499544308549562464262656836396017370252651849484830255773
93 70745950304878755578880587070274055388440137185194708953769005497599438346872605410155876803004013396760799310046748192045973557538251776195103495920016143924520958069956731417859499020559450252905414513122790460543652880599535956080275828527299887619637988872966962162763165
94 463823487046716377737414880292448264080700744497645381229330102654600015843003423390198491523319635995022652720144561470956556262081374781397295580676084805604293100853323550036418415268808461204024043373770399869614846137582405714532270815475817949530972693999726121488971664252
95 3106311273429814134339915330430029094446406995239233022407766306394153973326381525304617752276774297447006359343384610541642397957506932507004242612962636444506521427854852968471195621847465435140166034470274858213195656630917146616738756737064090588045944612561101980974300889459503
96 21246187166790472187233195532027793561222839286206868943045985592096303603134282129411294765534447909833959216016224472373282038299681463187795891343342458035323271797479045455629458753656318763044562134419716534598325919935604489677341338502420355752996271113224351140079093523066153313
97 148376650989461598544959149266546385223389182255245543439077275792823682894428262721276508176273931728211489841042371654207845700531083900574848967277559878899269422868831319933934169186498916742286324489513742403077066843221547527356434849258904318541701672826023007630340406082370481688561
98 1057804374259555490004745793451647525864112034047108783956913968874039915412024023758907116448451868731444423980699770677863887247599810728159303940666094018706521601064179647318404365951979181585334732210569032321590779629094373479118268628622915430448015217342889034895934500273963424991238130
99 7696778559478342768208944101869103783698753465556135173557068261685286428085118768668841351466049635637425781909294054066464512601657971091630637030073638041020741653598448816153585147202524759216074641456355101337122671117320413045435015916387240202153495146425215918228099146951696528331408454194
100 57146142144014919553549079279619776075666701630266034198664442684289633010096229659850936126992164627275462896789559899052438448185811048720060184984408426960426693264687055627577184259055335789498947074437122617785180396101974340805793460811742718894454636344571594719509007021574955584939600146747101