0 1
1 6
2 34
3 194
4 1106
5 6306
6 35954
7 204994
8 1168786
9 6663906
10 37994674
11 216628994
12 1235123666
13 7042134306
14 40151166194
15 228924368194
16 1305226505746
17 7441830001506
18 42430056030514
19 241917600158594
20 1379308224915026
21 7864211525209506
22 44838290525707634
23 255648298729376194
24 1457594655749711506
25 8310566473666062306
26 47383210991329157554
27 270158320851310036994
28 1540324448221866815186
29 8782255524514574223906
30 50072575415460338380274
31 285491899175359988796994
32 1627749797538641297506066
33 9280716584394646442718306
34 52914582112127797403615794
35 301695776898217572788952194
36 1720137212939599053559224146
37 9807469172290865558951929506
38 55917894713212724008996544114
39 318819350255227082280790438594
40 1817768330128986307439938369426
41 10364119051665839866322853601506
42 59091668578845144561374021485234
43 336914819100889082272161521832194
44 1920940769819825989606303695101906
45 10952363125502686277120164562838306
46 62445578706792735344026037594599154
47 356037346035974421828610846224348994
48 2029969045007043050519158381500141586
49 11573994609179112939910235292398103906
50 65989849225923736901627809987991085874
51 376245224566335136267779991109547844994
52 2145185519735370628945411195499703568466
53 12230908496942193689798175941936709222306
54 69735284563652450964772524491682360385394
55 397600056806031029583055326226158638816194
56 2266941422284764951774366729097522635622546
57 12925107338647948877204054950392247733377506
58 73693302382378804193117741668351329209377714
59 420166941266485816474404928143325636980398594
60 2395607915861944299144495607390033501739503826
61 13658707344375664761620097749523470056619113506
62 77875968385326101004678471177177484290053582834
63 444014671304133164069872746883981301676744368194
64 2531577230061970224368077619128616445543936172306
65 14433944835526383778119879083179007434426658334306
66 82296033097879799788071705892409502954309036360754
67 469215944831504534052838045794763544509251815140994
68 2675263856549041869416477052543455734363495221147986
69 15253183062071227483293737445896332849854483366303906
70 86966970736552304894134595439655487186726397716111474
71 495847585931046434403847926981862767333049922045772994
72 2827105812601441391595778016667935785412155201093310866
73 16118919406731392695594281791267129996392975693649646306
74 91903020284062729044354521023007393123613499272621474994
75 523990779047239216004149732280105485603639399137705960194
76 2987565976372446996198166745492557000512650992779015700946
77 17033792998051191845007432656583206944977812560445902345506
78 97119228895745747209829830264886262726939666773345574531314
79 553731316470933503429178881950764141414609584108511482038594
80 3157133497937650505985213730813365757980806587635939708318226
81 18000592755571986543642784181869885355562471274613744469745506
82 102631497769610534742154775832602889809735582723612481182000434
83 585159859870340619885345015890493990470927798716517383788984194
84 3336325290430145238395344182782881511593581324477036843672922706
85 19022265891632088671518100977476383519851617817251253753520550306
86 108456630619881024311171881618513443645632414384164416142294442354
87 618372216665933476241931812002472752307568543189827095725554412994
88 3525687605809191478454346586486417536120372373485793143196949834386
89 20101926895709691297239460180441978689832136040188274098886966823906
90 114612384901785222400014687248155563593642169694884543067222633457074
91 653469632091764877189031276962545732727539392635175811731661034580994
92 3725797700065965275545215133805350918012265641955417230927195706733266
93 21242867028696885886482200776876937520971485780317789401562622671990306
94 121117525943748290534591864419606091276906491469410615931521896186884594
95 690559097833528996218888125205538206468418400468324237263859971622384194
96 3937265592942638143232808083706115397449717968219263650045387442859459346
97 22448564356047306701039592919352729813122263442969615199282377100786833506
98 127991884152007086078129196931588110655410189087725130596593435275372004914
99 729753678184224657194804356335351472529539999210504113780096684780007358594
100 4160735927529151630286538569403109805269340752403421091286857165001524812626
101 23722694350382656780211910272356954916464863758859121911554672564127653497506
102 135256415462029890422205705639397213803401681803909293922920791480644366738034
103 771172854711680079231876169286413888682867864054982957260822647659732447680194
104 4396889935406519957848203668989658298627946047490551961995796404221239705353106
105 25069141095879320106168523022093947047871201693672691639022272611745128317486306
106 142933265221022680362235429786428368433867792658325666043094548675610600408843954
107 814942890488630682235851241020517630360823770066319096771561833825033515314164994
108 4646447513327244132628197924248301625539590020964898148030187363827609978206200786
109 26492009128590743392084394585323578649141245185089767127237184154438183952287663906
110 151045835696262693490934764623611099747864586009308428228306670227501359674263122674
111 861197214995676441023011401459349813335887910786901209650482087755259534180466268994
112 4910169417763432979078796065791193465670897897971739761165637119686303109599383835666
113 27995635948799870659486025934793366581698041133006303644430113949452553684718784254306
114 159618857415053085213745313937131606771173797256918477266813118226007980861991456614194
115 910076830870464908706670673424831500182661150816617600911786046927850119048832420088194
116 5188859584012536884388334622872683927998000943110761913626182707543282518692127926897746
117 29584605243544544056768355808062745640720649318820279971778057725427813069655969314841506
118 168678464553772867821395117531804463915595250366544447513395019457312195423048358281798514
119 961730743743042515334049010891273302140858849108003357454087328188272229393865668668358594
120 5483367576930304047955825524583584366366675247006194577324016718770609928661521776468987026
121 31263760859623690301115323666483015040396811631462986316436432906606138560883071557018369506
122 178252274605839667697399920430749412667450759145339709891478231408113132519061444890967795634
123 1016316416467693099691460896819679123498841042252550494723136888666990216838839510682912456194
124 5794591180761824169246904165821393268164008247844111313181597368967403614270443332978433463506
125 33038221569679893245000364416385682834815405408230758544800534399504978938707574707623817142306
126 188369472571446762901989438745213987246733060032530237976729061473394509150619646870032819565554
127 1074000249135953387489948651391612667572926921795574224062847444964992461507928533180659366396994
128 6123479135965553989057701011938919286851566849107992072221153470718540344142121253383428110247186
129 34913396676371583495248299665261047104549541932722257257357157133452671566742320399639778016823906
130 199060899925720133432472302374060912670153977060043254575670399550137519210280087011732602525108274
131 1134958086334087001143354710531348751768968053031105301907780626284498282318369716657222124692836994
132 6471034031373315539446662762152987409525456173395699527841584729623041488432968931333041033564618066
133 36895002502202925701806732652890332054703153079102918846839046153253200571438323523294093666594438306
134 210359148636507890666820314313063609911617590089097392345561569684758168810923493341802632467230663794
135 1199375753191351156141328502176879377776900562761898637115164033036803646340370760802189537002531072194
136 6838315360502787343373923768136651328530973174165882754958066443923050906945547777378158214881578016146
137 38989079815279341341434932849390774153762468121877008323250988351762469120089221930099549222418014369506
138 222298660518407856080670359319500476082936233306048572636087207534504549228228300760010378971616383912114
139 1267449621853156645769091527995065477029731039017750896473439991079572622621498391520450091747753977038594
140 7226442751339414653168139077253329289480400128312948772911548785535881310020405160642291974625235420841426
141 41202012244109699848917061498246908355520924797635747450451503891997697040588019369293260240117193012361506
142 234915832225906157857257863800247858935526224501430532343903714602132010443021717489035469099086906745173234
143 1339387210105969588681957564994226928099714821697695651521324588578650840377460664922350386455903305775312194
144 7636599379433472574838819280172126076240679006494200386982237801301782243659390194567893808675864155857253906
145 43540545737591241228921926660837538093602254319261784540996487360823514579806793632528870589202934002387518306
146 248249126205690096443964910424876194772973987622285724252911388009324701873671528940915928180718126635366607154
147 1415407813978815447135512258767731126239278955388475759428542889489917567687584819234695123260402369186383108994
148 8070035574716837621453420935538160410288290727431521694154359999486886645932610211937139329024884352473381973586
149 46011809129499449895809153712761726556398569458711511508485971555394103500413390336624477138166031239112442303906
150 262339187946364599964859452305961274423146010203283644319047297774918064085797392530870943006929693605455739413874
151 1495743176249820799407533876380853278341324328851264267629180375096166734430640524000852623587312592983728466284994
152 8528072633034562396897107191128111489399205685069455915422091066580505928496392190127746889964281739340465289080466
153 48623335870172095182115671461163970560361325740752336647627176833287196580204523046642144944170659068637240310542306
154 277228969882998725498166786070332298759403451444039506899824248432758006615008183993721712280710422300548062709033394
155 1580638192895682008219296616196317376038462560183206881089629949496938819395859012155177141180234747777289274787336194
156 9012106844010404943089150225262916075229926606692192433047446741215726123439327796750772555024015428088638624772814546
157 51383086991634752748322937591099849880303483274193789689595753504066385894780075032374571339841016131552350223013417506
158 292963862334215383513971288856550913702437122797737718180168554485194833967657686348875946919301142370116305614158345714
159 1670351659637615928563148194647153968033399547085463749659225786442239713417408731873878019955869776376790928962845398594
160 9523613747524941176871626128661973494976746226618269621016803150151977902957674404764893887456553451364419867270860375826
161 54299475376175169598610723421898483347017329321433203103720918896528848368458006951319981517106246362329263052205683473506
162 309591831870975612700540121624140310714993631513639094002671807083252153454120732375659483135357445617103994730111858870834
163 1765157060859578741897143501808295486963037474853928282428242711002376160744435689683577341745212213534837025859382028248194
164 10064152631781796160287877995538038677675161900324197788151900783344889417538661377920524641267490850142601108217357576724306
165 57381391402347295769027963984923375336227959401036702070472474760733951730671049648336932573318303104852353644524315996614306
166 327163567538863663486291331906769031391840444606480301504969976937049316323509893753366761431661478924832172655491010289968754
167 1865343403303707500507568515473538658304114060636548315806739783728182388540233667360181537451580607043570277855552315436300994
168 10635371286673992156483007904994769417087932081608662785053578826389109207995207911814374732984548950917180079899725618341379986
169 60638230046584790784445313586868001718656116650589507188494853266858275594136974228512599814729067182760181510920837353452103906
170 345732635379619922548158599554319086261632311579382187082688581639847814802665702789820498005583531717469627874203089240626039474
171 1971216097084438775878574252119067438182786024499268964167422321266672176389876410863152889286833927318388865414698795616938612994
172 11239011026940673569585505658812613535960459368813873569167865932892752141160044865475046438456503763461822838570306335047197222866
173 64079919523041122951441825302539337432533440942066443702509018949530449411359729970827843749429854526582669654510326857703740566306
174 365355641722968309035551149147947141306509042185587712789216558479223255621438829316039404500975287686760639626832859628707491722994
175 2083097886707006036983523046949893056262678974696204338756118868194238075752633066463508397502595856540133876752205605574352420880194
176 11876912000426903421059819831341253846539431042223372544937460574888083401248920649581699605516880433447711942268359466386592071292946
177 67716951548962541253233191344505841457747871109901680079711778347217369309255135513762531617594785593399095218350619754230370039985506
178 386092405746520319950405236047894222674897079718401890578308734035639180151271360167139456510041449700786323860826536636698218485099314
179 2201329834928451764764958945617494479205476883031616173210390783567065377993377342890747409020586390877528000177535162200412572585438594
180 12551018797628340103626415672279049286726972734031688428365188853977883610571972155122294871143097753190785296330981957548855736867590226
181 71560413327855507577191914143865224350456771202284906834667507404157679564833370147174463991797834329464038482365050436545928974679705506
182 408006141829790898300465233408442318899191746947551287886798292436699932266454739356361499443561562660083333597149180012925067820868888434
183 2326272362460376521811093823617672491897785819546896066772661491800130379591607177370505353184999150618272821915206101810809055003063264194
184 13263386379621046202257330051722131735085696085524685485410500628747451627023854844277972763699242003731697443964627229105745546298791874706
185 75622021347946737098531025553081348643019623705811011694143149110937779653485702930871885231236206621131578507483960552771963951506212430306
186 431163652258217870301684447972295270155440902871153800412357748069678704775523934031471317210978001120584682313278311680282801942726229650354
187 2458306346682876299902546342073801745349283009179013048838361336792144642491562481880844126979834832087449725596327400612501865519655997972994
188 14016186342447252980719469502258189807368178657379680445841237676239438031559908145530105903743086164919587357234750249783640535369184908466386
189 79914157098967770103207532879586156018238025323614454424559633728365768727765790655173906026634770152947735688559060851368210138924548534223906
190 455635530864627862438915542406963539320662841247590993906163119346786595765068585857989953748146195424417027871734305255975612836099482304985074
191 2597834282719010392607407843553162320676266307532412787229054131647396053736406091910645392847270057733876082112907769685350904736195605661820994
192 14811713537053563412792701387393665760663982902652427911769923135624126651742304802985186779228935070367048522051476069450656975025375957529045266
193 84449904816143858634393138311180978086024979743391790707765832204710217473657148382568515467533755582770746938709011425994688494071662210292510306
194 481496378228933546823136497105479553472780830327568665185908853566047593975254961124783324454584518195321928781750961407776070370459814881578732594
195 2745281510409243168653255038772121679708004070611410488760607596649078839770903399154190684143057613307692631663590852742859105828585723249063704194
196 15652393064961950030558821182282526612431143674367327104546673397509584574755536840270086718533626139319750873444958109345399810624767875771633451346
197 89243091366446722827407126066501119780987734654282277477775797374144238232861297797967196329240361149829524893879153957698435476438182271854422073506
198 508825029092081414259270915061635705354663247968880695807065680460759529463328636350916328520336310306426627963175602225873776624689982862358644172914
199 2901097510926193962605983079574183005897267178461532588946431591800374600248088372946450427918642996131451239391394626960162625029202643399210909158594