1 4
2 51
3 1126
4 37201
5 1670136
6 96502339
7 6900041506
8 593717817921
9 60163621650316
10 7059439676098291
11 946047724677141054
12 143165355635117094481
13 24232437980331557100736
14 4550485215254864673978051
15 941387925046160753185319866
16 213240954445118902597065224449
17 52604560279002174518309510045076
18 14065401359759908029341571971115571
19 4058859015398734991734440772159795606
20 1259257001730793866624496736891783402961
21 418580988784781261399590213840563443311624
22 148605195387984925264139608647987400534641091
23 56186575480825115081321046503713355570866780626
24 22564971470022002971664567859081198256746002978881
25 9602677087065024033286289880786629130235853513230876
26 4320541277092430893459843395233592051676406950226324979
27 2051055671790746007844151522292649070416820957355624444526
28 1025367891111561200151048751243259133995072449475556570958801
29 538855225240779079910855852543332465092173045868916851905216976
30 297189566825883420041564336942388609888603083278829582165581004611
31 171747252747103186310181835210490902017021712702973546702247297892714
32 103850562284445579063386187363679366399972035311915617234009565393454081
33 65614104147326370673913258457506913935519782993925713856455313520605820196
34 43260981693100443883050705280216743908513289174075401645299824383750090544691
35 29728971128816694691035826915925885443341770307852820865400576942396918910215366
36 21269171928233229082458487475366628307025052544143864787136809180813010250903221329
37 15824801190760584004163476331942709784571980826530543620431982048427754356113480197656
38 12232000796461408490908805760648214996194879936447899652408257496840507016529139598924611
39 9813089338609377818182023847223561536062867943229028036658715169924996666645492644848145026
40 8163222401841897577294037637511707353276582662105042040916649873959737590857545900124789887041
41 7035311601338302828855625631874657938220621315386113929595031107388797285241005254043530647998124
42 6276351832783778979852565077884936504534632007234397646876707142932869091597698456354975621184644851
43 5791442900176702428287920280566090173823648599612470485771706298271122141545036007041831802270775974046
44 5523201824168923501009929821549449469580802960074954450318080298844645505472116443636097367106408716921681
45 5440057272604393367096700746867962577770850290014800229203119955335658331874246651173104058162488915114688736
46 5529959979751712548643604806305831931526873544525206813580342811418584377211649300875691306720617483704670773699
47 5797714966728283097277734680230364126834676115082865346146658152329157958772761490082411498112636414275289514589466
48 6265136604391740190180808829859055198196614593752638270000515881588477684692143509091913753702436065362748183553235201
49 6973917690425823318482305376434442547201896793524031890237353200284298198539492246157594177701819393112632103341439141556
50 7991716917300458380048224343631035976141907253476118652570768184236277224465016698299256118323777897723303280878640966067251
51 9422687618925856611262152904801516557993909172714521595298496505985218518426026765163810344908277756266563872287836958606974454
52 11424699352617889593274690618659061637932274496695339715227575430001378606964958314700849389063004721676965842643004726232231202001
53 14237141689488218058502847647105868060212153856629254277237468715155868395343593046746742469276381843146288894536589177176443411431976
54 18225944064415139809504667776581528253203900612773447365752910078652787978007585188598552864712865465337914003871502183044227086293997251
55 23957172513071495596624335450342644715683547635908201271684332203534886004981351404236892875476596217310052311999875875496938613996442849586
56 32318858176629465860815411543706319725421430156724587287755451088027560801491369521492441094273443568425331205024575132882743753890212382145089
57 44725491405829928666278360130533851540346505879628202891513640880468241779224888792280703196716088839806462291948421093679353900707821463433252156
58 63466330930452543490898527018659638509590244732096056816884748514428178651658697663513886817853133477503371205778954548058020029376174044872372457971
59 92307656784897087514573224710560703118715511600476787410997441732206040867288385458667503098297521466240904991911538099736847016358427082843294164239566
60 137550165974624808746008046128034511069021005130670894183296652727768512462424648122994487463120503549025608570156459110569603646772608742856131672350815441
61 209914457792958919429569603885540469341597302964265819517124092455797130918208167587859231177112191498747794043579508995101599017326721237148961464806881221104
62 327956102938322495611340107514844712637251365792130180184768645979090019302272070862541634920400987361502316737688180491906227419196919671116417170996987615051331
63 524349374862519392666989739491153195833169474200006906898371781018796994120206693907876539130388886739957241464093314187755425454277813452600810386043937897653558986
64 857634027426010639507669019811853094921159301945032998385100520169812019826191321862360516224985883949132750283340359411644207771870903516874507586478690896748014080001
65 1434527157448984087597965876576966863986119197569512886593964700774918424239305122119067159735399425656520527730104424220258327627672373390337405871159620383153455512539716
66 2452985210025720233489747902143581924059775824071844649522664765092877675888458247000876598505348579510649769847126255270177238658245965172363572039864018062290953738790581299
67 4286656481823187214981348370356680902560665999240860605536230537510217331387520657323705289972232139776637790060731263521303574913709689690614080787332500987754862652284873465126
68 7653188344624637986100890055301357231636407146043539586432711336311424915499234504047394188214179954173997325717729791489899688780957232860494700417865501431558983568717701494685521
69 13955083354151405974712881136628720246299113881284317732502276084469044046344566914862708953773705072272404398357932308425351080250053539974654145773488782513197702833121792217933363256
70 25981183836808253854289509658458802180234371113150739370780730964921602459988040871496702363408890305830058502297340324528614260185619988588849536357559188504473120269225492631888150355011
71 49373703392575143712498190045352098379252559406919727444504771982919135799784508609308438059006153189347338595596515788017938819138514453961690932317851059655251433863961200139144124151330274
72 95745866035561990440041792464449881004350771625688678417601010573457020123094376290296016819552096457659602230052582937908949045976979219700840645505001901519409153300052781306588057154608395841
73 189414212973777727990504410377888500621405536955562772885578563976563763248301174639764258736888627894132708257195401421423227547560847342676190221582232354580252024305114106327971218665180292515276
74 382170498275184061705255202719670352334748951760823778455010039930629391127341537196761945167873455871115037788950376509050729905255414738519976436851052732145505051179070813938678860117605826050559731
75 786213978387645407932975248682004436836711742281719272203852131783384168019029016135414684065636039812550999342923780079633155412478537470616141786049586806989195038105358202250168002623770316312525584126
76 1648744200315456272753179434409463830712456103193999476148815156770296664598508001085361369307948817597520433563394692095797252113365024282369943448196830485358631439196650590804322742879905445468517141710929
77 3523607104548149871390462227288089328076966377795929663166896187023383185682850276294743843911806230581122834960534389078013529266897894352212639196386243446097276306836100941581694528730577702793912879307934976
78 7672534466550663565594779938070064760488780225706871256948437293024093049801001483770264932611443406865829816091047776824991725798300738667462607205189918086884343618646129068267651646315364203803029737687378195651
79 17017882810393485257244567507454130079027544450951494144043962666615912786873344278940874164447171588694469217226357344534249230710725083038252955268747907970465472960136594670687835437912184014158505013077070634428026
80 38440425880386293775191347235192022812398064232086707279021020548375058649763574620466954340736513250142955756383093646627793237457446502500503919569322974547599514379039883047863570715671017780913064367055645888550242561
81 88407670805316933958355444069798939376725840658923002942864788200089017083497647127975806721140106634267579235308723682327104746771255073768111866835872284805182300543409147901295895001355429211611471893554634331829384746964
82 206974228474477269520307653889475860263374185609025956205104063024765424248954532796360723879960067302197385175693737909993692226933632073674564420533577716612026569379461228521258720762275684910421086376695998634185341852935731
83 493145301338945860978836800838618653235663911058643219764193286964969639225292163721641735710308543349748359661905489408460778975785482546171687049840029651937210328175739906960674564387722160136042670951009685493099751873024156246
84 1195572058345547757706743710054534370573055175113255394942139193996678483141116056399444469031074749332266021129285631184140379550113858848041722372078071395581736950063837566166175309940086791473515469371315352855022482638708525247441
85 2948701976921425946522876281660021634154533465575064328605262254682555051469900039027161330001676949638575797939089019564436409009527690502468301818371413228236210069417559073881724203626639995897173050494352900779988064717952903232211016
86 7396978348472745986825928154945318320713943328383604467286804573582806487936289392067576330534063999191797468112167151516647347337251978299848313315442598692026887907074054722955323797023799645072943627307654718724566887165875168978975165379
87 18869578470233092889698199445205751789736582044802476224048979024034189145962776339428346526390650647033712036241390056764393801063069159184443038402967915710726681058439159326579217927624201451274072040088500761542627007617605971159948135055506
88 48940947916699530207435044487936624750130993528808222959975544606263057954705784792986220132949267897447439908276133333381540598939179715738972603412492793563078749633802766172609409664108072071224030839814562580922974713188600801900282693822391361
89 129034148857911561254101851260059042142393645940159230466602393015994480321389829619299321569087670981057208846171322173597202481388848778695471445956155671858074106940725164075511941831816950352559949222094860700412601617832643151255409179219010320476
90 345764663517908533442748553860371409038383988707119731509115527897892039302067589508201700881110641799095150596645670234030394347539303450871521909919871209958333998344455738749544222147690304580817532614510699686912610213030980815099288098166401930427891
91 941506852826987266704061990732412950545254466929734131953627892010098310524000882200703460944218845998355293775182481643849223736095306758339405758524908856058823491553849043719150751891805544237336329817549096450478236674121929945597992394366004738288348974
92 2604703111567922007816954154365185458387671254372039498060082810008676015603723105745223784513339055878608867529592904972850112426411608932633986186822572656190188475334311938386497587920296764937737540063984323133309161942792400546436904895544888665510531368401
93 7320004999044554408965606051534634441788023375530906483623728304917037488109596153510947768686275460368700035784214586360656830712878518870245313280509429381726663607289369636942134139676862281075262849400928787512984449687930660556712336261724855693209268771412496
94 20893491868541219765919042717034441796718538051600432703492637123320135526444482152918911453905922324873440454693704986565930902326451471260498555472906721063368920541019973766823202897276033927886899824420687274361740746869028875934670722382883917109300148550253995331
95 60560128090936362165213545941900136085477019951999208425550943063644811555604173489314148040832512967340008839390953336193103980156027455009030255908709574222423783412855924679202875499536969831914230406814559052200732787450028053183161494991712338108471783466367921951786
96 178225446682117716005800625789955957276679103076559945934625848614679103192322679968776107323363142661269872363258417138258033182046399000128730321577473922226234463455994528593831439116225164989349144557979055721038028976627334413167314710697471507772950325632014001149518849
97 532466498544215754563586509579287561489946410613678454257781933969534508998573128886092455610918488632613343857864676140818694520350166331326596946301034999377181392636466635611869493501884752944697704242434460810417352212890359049858991503055493483052151350369305952909626447716
98 1614687063419112990015084180767473139958352033949468826542850945168556291544778881946483208981081831200880779470146957175431697874906123665636241540937615836943639169296223001342436664398869625060223428619537923553232920937894907546591997785063664152189579732811114136469930340620851
99 4969276089912086673079414081749868379920248740043791595849455960291924764266774986034905747044783069891997437415019890558700998768040392130576644404922401790186146445448192573814850313173416272659858612820154758043017795842804475521850671339235051070581658074645974904102194319628758406
100 15518260689387584834137926171856590494649135708257659028083214028858418411288378185619934523105928236963385252725573121294751197990462506717535038582928496992577609062969067622573604021150488582416467544757975108097959051877109494652283010155542901396338041205577221616404987820756091794001