1 0
2 2
3 17
4 180
5 3298
6 88431
7 3064050
8 130905678
9 6732227475
10 409094032964
11 28917250469178
12 2346562701385648
13 216180120430479731
14 22397392442055209003
15 2588479398843886168171
16 331352273262513644199134
17 46692196905193286953380160
18 7203294536351261350956567853
19 1210694223244114528129261255186
20 220728167657407287759086007994914
21 43480197155528169198077995908366611
22 9221181668562692021397070423811030450
23 2098613888024798407010360461311434935700
24 511022136410671875904736186746358177736745
25 132777409771222763728682114039630004477154974
26 36719375397173903308138352354599109825982403523
27 10783130132587848849463040050843837276457509094360
28 3355352809394668548529228088156824443944730173609904
29 1104094652144720742211422788334769339620335115599212539
30 383476816538099548911961805181363887846502122909558694728
31 140339409276097719716091228720682855593889642248290973272436
32 54028007128519391098995689638682622202304533968817215204925540
33 21846991532886537460143443210604028180832540691954371520628312021
34 9265566531630034464254632181566593827461931677432321921393235230180
35 4115953004031943817071159398922793651229999999553445049472630503635408
36 1912627893190204938626345170786838400284380485667957073793675475214499280
37 928594608247668753513094116176377006553202272335373460252993830533214649113
38 470499666453944172169714939175115144647457636927342828338445503201714032799013
39 248517876294743425768213825758240711435556784405072238035965424983510748318344939
40 136701275887301175324085803408199548458490503860854749571919457596962523232367092086
41 78230775085708538300562419255791671916565834266156613451527719711967729928780676990204
42 46533614303967600431710840654600815159735107748227498695258485222077042821740908538951289
43 28744382655445458298783048193213316230560539740511590351559515646356059234990220614259253306
44 18423277090966462629096522259562631163341848224963918856107880932449272517962953501527300059108
45 12242091790541034867869245386574170302826188947112029476596233285118613175563397289943556188740789
46 8427170690288616614042124981196213647190361183776695190393019150594570349106919003658185044529391014
47 6005129010708939094629109940011767141144412186818243586473038619625525741655958382938794028227115905254
48 4426574471477363702533537947425783995181880439790635502282857992695268694338773701863685440198424752641584
49 3373038148909888131842857516215558928999786771827983631969128274352731964336557395622100651026962127696250791
50 2655203709548155825140495204711210058368856224898645417448930383352756317740480117085391317255783460085541283275
51 2157862785685813362127058206586085531292550043098380293752865695691781545807023549520958096915219538781446954219303
52 1809405937050098839509893680641051624058242164607780477186879073453610228071113602469410542513476006792184893797812127
53 1564520189188285702523844164924736114844533004639185717878181328435421799957835755384527527694582933271238606085425581565
54 1394169147618301405627715616459548708058620757704129587995842723966608913857974808446403989799922276862450814927466617680133
55 1279687519913747270597167185856103982601853991135239946539500941237040265833559710431247408476364669016042836358192088156264673
56 1209260884763723641288521995477682886422937974716954288317201516376796743781497113346074865933981869698648196100582684926006687283
57 1175831432438993165340004711917549985881034248174658972983886204981054178616991959857717713815044616558710090223270951399338967957615
58 1175893637305273032056191023321699316674453890778589421968098489386413157905818819812370659324507247556687271196916295310728149003201349
59 1208885053653549001892802195542814396310521328510089813689375045707346417671853348387246352048317191700832228357802457291852023524085784017
60 1277023358597521999297854001382641652544517797765910515112614968347269528558139029903574905298318342145090686138015038333110545258132170703944
61 1385539369918411886112668580864685231932391873567110954054167058755977877958794065500316063060575533091266024462652323839294242193854199283926944
62 1543336303604249748608527479893783058796331746774246212109044752532240531520249519274731785295188424053092363483795771915342237506157636171314146616
63 1764189657291846140418205801380886242798628299954656660289085221337410274432438153686407733623088135207657105994930944966309093622552238600458223321069
64 2068711224438993067717798120933579422181951889043143502779070452474497026428133067852617172750207772839546791756888793020783318521397439029012200874781848
65 2487462764242570728636501276348653354135321959017441991778357307755975959342888660793435766946431344187382867821942058969810142277768957435085696761936744694
66 3065862810126328632008888419669572626016419126999601453815764238128371208950121491287613562561811624158756801549745549084933123033813231178988061260504158547045
67 3871955858815234254459978749648036403900499387004713814118831210819849777666286227637618209023796897287677028279729867004781532978455752331253426643987800436934324
68 5008831258804001907422562959221906847257085454481323169007679234548014682001275384260596227906422050353119148696655356994711247300690608353415321546107976743475255460
69 6634709772830268793668402695295348559901278922736462219566403521127675869577773122073044617262164748041172960970586816353916736663178322572683861195379562575213543122015
70 8995854574062315655154986230143252120225794264363279848310094211402771172765287765474229500245319876449638176558259275105555379043143471617756589937772231159441633083580600
71 12481230154613616610870312471963752948709452583610631213974942672948701350283524168865305365969766539373765091410614701069992767393842584085063766409226062394818587835431505498
72 17714553882954330070775225320354564497894318703627879905996467221581497465330376230044631783751387153418726115791662345630311582834171632676329653231385213417416089934812675908359
73 25711536678122334658824420144415573172113854814454524391437646599481820475039696203967772357555836796860801563014041990017184141636322286744933220256410939184037234684012695841198614
74 38152371256931589442800795005160547637086218323939288627806421652424525574331175596152175748184417273909091833312903323451593652013598462164689738861444889297412748753348916589591493649
75 57860857250281972174298254388278103355148585109669362593687148401351323289927376878041828721963070906497492909927343175337684104354724842219319486924401925212404201038859058140813183158426
76 89659323141895435044309367524616980197795416260437152859279972569040943780292980100522283796129576141930416778155009378439425494996516106853561372570576822776872337712699323990174535360214020
77 141916836292220912176191967693312566004408955077001675381050483238397271008320421475943546263589711342573282571540249824006114820277416845288410873106599788914017421827621360234170640359638627701
78 229394983684112147559931069511195018019233848413125295335148233714396965477314909971747384962764555624640953056393589158642406739071901566486922751991081209603607958560927602260461035437136677693286
79 378557656057088401849027164723012588644701261402278859111109572077916708077265115848076157400778019023856414597734794065141566749241523908130189042420068651467188037613102217767500652229718603527484452
80 637628450182694661176656121021987460429564493575477007664041631447617053650656871268888732400721117772346263941197777276423804558357404596079982898343491692782536276454959136118075663631351700548414332424
81 1095930482561060114844925899556286445639015820024365001346351729511638572810656209954903796583801998737170879299307943880774400263763615582539327584609599508605378559961886770654271686124874168313717976524581
82 1921643165445017491702192627901805282878895567847813280352482560716355825182691740980254810345248134274361330065300663920832842575332687925337860099848388575614133377247323214882414298460286568536849838265645392
83 3436641091058529791246806188665279515910533077697287629968853207823636931710412375962977250132797116026537576829761549991217445893369904260932362425489844531424218191526243471433243808846191560811731388543318375236
84 6267105630943077364070860386714732768261793213623795556266477528067025804460901970942114731697452997444176966610428387123534106966850245693134532262899253337123747397383162005458524822036227121244755280567290548252544
85 11651271208832510755247393162351978219476936579115662246075755486623121319459037930734432527077724106535873073079724143904520659927403500371214872019349491770746832755699996784485819894368761483979009385194869923061658069
86 22077881222438290946688877817849013073093931834751209106943954939118918057945525805933616104822793408939827005618800546192312367123920859264648857191043954028863131991435647484539143052006515963198972108275876028552648957009
87 42631024470911716503112949146073455934394129900197028082772356001012457346111929007515618044576063105301298261474980725535454850565480988994386908233769298565183863746222400320822918858707397389838135613690328879979721481940435
88 83866219621715356502350629048111592998600069886729667090896065210435501320613675299890568747440941608252325782128593494543136246901689112287631564136153757275490871950995134289842322759469445511663369501244204349749275548906010696
89 168055199238171268228303615557088190801369316430295571918040712661932280448661929069676558068427895865900130390134782043209168442988261239472524986772887120893918514195913964066301368651109022425148472126449036476795547771655616689422
90 342951786069347078555599427375046196271739440971452918165307979665961657976155843250490736737813302622869051374805747924146676740992849076469952704496843664974682680443792245207472714158095080817134817178306794937995286524436263197159621
91 712598601300988980812564769680806211243645843735289769562834700342759080054545777918875261960270968130109092061984522856366223337571982286556853081588449153546409019681826563998905034491010060219906238700393287195748625334187214145051245980
92 1507315068140863645241692239699938748772513802852633951188298671743387581048568609485389079385402425548664947458493692734370825694863919710404448712488233812559698194532240505900568971641507259620057855617085164373608702350470866322931145839450
93 3245102952132758020547332744374472900732501831525114162672431953662945799051951003008774949109981779976822991364383049003145485947171326538767724346939056749989586600578141806269194350980511286951273462923909346187834835667993770461012928388313245
94 7109485909703202302482859908534057495373138787465958432188599770685463456890053789596108584248642462206028692243894216071656754918026013967299509518578892286223995824916172691452452536580615887883752836604817887457240215791528497565501929163387094380
95 15847282036908632275002383396565889970308226407204774829701309015833022844691387718704840016305263429952336587633469511936624216409531908074262539698224897347211165152918684597498756693138945508289425180612140667941331663108540348110790946905412054131792
96 35933660711783478306463883946593341529910526488123185193963720389183565853312618072820906513928363972244330394274140309774269400259650652588502219453988200966254089445710972433146791670455160854465182328946645449258964950681846773701512109705863660618304041
97 82871082787312564944457034669507276235144353452349671954714619278559749690231470713772602913504544552286113243571951936064151869535647118093937814990135018919553983883314001442970227232270955240484147370395033310064963617766973764133940237144006207192386382590
98 194350540433220891649048964294498391375278061533522014194554749103897135768024144325672353081637117555470464773146401999060395954019205893067960139310528532872615916255165640729260476805548128179855127628393145908793461733416461449630810378689642734440426146190635
99 463422882050467940787698712122582463607833548529347137196403494206028265284333455479593623272863632778362759232352989101768435514491295735875632246436351711976175937871372845210098540120946535203139877909866495539744546190513670374758531687445881142801526014746438480
100 1123330122528934956581970751520617110013564042620678367316109222046166211565308535763426597350914262000963431676873616003326770277805203807663312720019941800023157382335581223753425504854611608048784479205435145736897820060963552194366922235924403926342710543377950406080