1 6
2 34
3 200
4 1162
5 6916
6 40894
7 241778
8 1430672
9 8475456
10 50269530
11 298497516
12 1774316022
13 10556785428
14 62863697768
15 374624132594
16 2233999412230
17 13329983230896
18 79580534303918
19 475323860972326
20 2840244474933300
21 16977965638704224
22 101522475546438192
23 604504968157878860
24 3609997189037361144
25 21575039333350776706
26 129009419461282450404
27 771719088267569434460
28 4617793889149748304522
29 27541065671671769576982
30 164641607880592624292016
31 984846901002244522639856
32 5893542290215946147496062
33 35278991173616666181416574
34 210595898289205442967995256
35 1259663436645223700230929300
36 7538623399070646042292139408
37 45131793684135862917859258858
38 270262429566723802065424161564
39 1614659091592295518690543592880
40 9662874631403275438530065220284
41 57853166899660798549812239467578
42 346478288716107389269495481212120
43 2070603020788211825162777353902184
44 12393887089203256377185962163147178
45 74216943457368069967231061309968912
46 444548404571271572168891090363796668
47 2657603285368970071765904261572202922
48 15910858284331584140831829945914329156
49 95294254274510151556499369558721800366
50 570887073100989560348327771586071003378
51 3414037290637340720047381219413522445016
52 20443757526446120940917468838126887781972
53 122463693981796852054100402862401767962576
54 733760330363329590346720511802995049080390
55 4389438197336881297944125924757567708600872
56 26289575551794250662274877963505101010598054
57 157506236656432887533621667369624382929597718
58 943849226724578702393634152321549045167462554
59 5647833028501636056929347982213952153539757174
60 33832267441005528167409709262780737444478969498
61 202724612183530435505248978219413128642174179176
62 1212995429356144446070320530753847542214219397906
63 7266116158293169876703036127662700066888287652782
64 43538878581273689307929168656124310095021180820766
65 260937694826536826825605424481699749775474760804048
66 1561848085387881056845321064882371629206023520473304
67 9357586593478914349118252662084063771821787472279630
68 56079311729711477172331467746090909564738053377519678
69 335652712214855579148332880476882273473763470791909008
70 2011009801872796722725676434791331528756703094720095732
71 12051901718169388253073339353111580459016849485752936676
72 72136437838987769196747666076143040139451699652672791970
73 432203248247748565339656498058126809423602793530816123864
74 2590229843457021074793483540529551137927499870762082520796
75 15526140267916013273018392447643163456586827954458787662628
76 92962656534723823700834990876352251998183826192481110849294
77 557083582121176130667573433856033247759347005409969100588908
78 3339112067323484391360139575599698966567128015608336556071196
79 19992607159377845753992080989722314153938242137581781164634136
80 119807315438659704569512237448185658997118385753065528166731310
81 718122096643217615445580482092758573074588161714882125320009860
82 4299820780489778172247194899558529948586734005189250522018122902
83 25767605596805900570272373660928391693856367763642635327329363674
84 154453558434279532732624981915645955096236240509997941281065855164
85 924847855460263011348975531515686385777593282365820181145096228904
86 5542513548933869597820034074975032946784417539381698425219731936794
87 33223197946481083509709121679255255554473816681062290044269806957678
88 199176886235290102950965699338565069748094488634207156950341313807972
89 1192996050841240466357164300717634523780096177447948126380508035964600
90 7150620583576870364318902924079042273844499782245418499545773427149946
91 42867740967958597857169897155074741339986382350839706362341577689302506
92 256760236679554215448213213042461427078753598474936981406046297336252800
93 1538988956673641816409502219352768905637906511472380817621678389027467418
94 9226284841606476189605883226344409101565505236078893225995003465877136990
95 55263308195145709632880500916798155514101075758137991103328262310155284774
96 331248180764157946258898480454402877730493008017813777402258141839501876782
97 1985878865612307110098924981449175898495555298044238210338164024255790872980
98 11895438402603839273234225419532571624190705129200171152212698676405396280960
99 71303038242884294778758236700553401259544239617927869875709454080998266213464
100 427480686635493170101616295028048574790910861455947688032438910397013633422266
101 2560730453151226520400581155578247533582045268808827347806837438749412152443816
102 15349820334248183379099263003406535571224652074327046566443495857484487691995354
103 92028329018171746072314670783290402223334940575243585461694814380997047471706530
104 551301814103508559609330522545083621894487909237186655492410886189113374532465616
105 3304768632424665310018555321778959744320523698485261519109975762870616975089081698
106 19813869234245873551860662538870065862859610039191140490964278588197468439548756310
107 118701980932295407976666829658787476454082996575045282894123204300389509657612164880
108 711576990352259315548152420922930058473045358813566153255574345795090373456007631900
109 4266385987663397857538033998547039314702516961179384668132815986084925507549639837172
110 25560512205112572468415257905108672287647063811162884315069910065116514609475036487390
111 153230667694149898969396996238011195670008389759437589623146546706386161868508511090624
112 918742623682080965082260104215614106015412594778757074727654582672205872029856204614424
113 5504574476754312919905297280340926815528010488246580572397822700972273149826940229980922
114 32999846946272730842629426596004940047037478603284700086252587798016368478442425625247920
115 197865399250077275254740925070895721052369495988611294682779268933736467917669285863571744
116 1185549903016136074861454858828483251334085934905584347791294062468832025401315814943921230
117 7107547980558079233058439994685338895910048104046406599627638525937108098989883282381442958
118 42617432141968893288445965386188718723717428367601979505494456145892112055296165042563863304
119 255362367006791962006430132485249943120483897074336221623784688677065707506769565110904117888
120 1530975910640226043197901221824033904452321526481295826782199612206703820723959166830084268076
121 9180052039209480748144156500992372672548601205687751279963957047268513420743327289745030926608
122 55009016188383819990584917845547183345184600150525546634066985540023669782594466169457674559038
123 329804463399955207520728988966652254492957643514609522237446454933749253918430315647454233352606
124 1977617804231576241480036342684108180217664038431271493596887056963160881367463784874617912749510
125 11850854566099941297369055082702400613855569607852513128864416243400190107052734381573397081620976
126 71053124519688622631137236507549695124447697157295290317066791383977889254935160774618385745188738
127 425717958188545059368432078452278879783231311003610700671785181165934797435061198590767706532112622
128 2552260583199686132064445877337223370905536958046552363104334353162103449319060712018205731856777160
129 15303777116071796419873544454468516993154344840840853032567633545496848176624917741648983919608360242
130 91703785641619407380110646086231825291300415248353498033695146583824438695138643224911344607451617768
131 549809494146623537352911107983384569345480935877315194900623010016681342171501787429010796464483474118
132 3296865266532618360577891368595592073213632842086977516670675198926834018235668897555617926454817712426
133 19756843491144640064312298908463838020362910927983380186180973624444411073291271077434974673566596057466
134 118456119150900767250846965257689762783408445980655508708827767066316810828110028565641533052768470700680
135 710326411590187852581038357499147151788470662703105940141031775953445439862011065500106269128043467713626
136 4256932362503897762883604514172613430121863462731750498459164589936754803905466520666105676454913127726810
137 25524035482126711300297099063251475855624267639616928837892862898923549516519380477595987843639997403614214
138 153059318088403324404910427891476792364178092231520232479688174249945426140350155167232856356356499775961292
139 917314959412696859483337738648515370830217469773899168056999757645366962995057751437003414618775959611586436
140 5500250582424106155407397365260922977266477176243284622309001586632423259133389315201136181498400555246104270
141 32983899323862800433566606043529713731155467282413252812653261011349258136357317423996120274268969741832362206
142 197687417237121788624408502195287555819895757296141596063375058348964090386167073848235508458250021732202281030
143 1185369102976330437528671049485433393282558342243806535859990934213270229520989426927856804802278269480786083760
144 7103497193657383344218505254492182927773665099734240335477073336547450249511078485826525720828050923071717607170
145 42591305609538880901660172862039969689488200646308797327545161502032759192703509452626573580141264403385624417554
146 255406057656600149096624509847819200868457844587608125253558305561192876041165280361722129582675853219285622903690
147 1530715516196548665665353431495186723807243623933710002024207336082090451709686813882250480952899536049609422582570
148 9178315243022195005241159946951048591381490781254293426320847925078501008427859598658856778844439369343036971199382
149 55041092420455913607672934799400174531255022281230148019325527915865327356464101072005010186938262387687151443063626
150 329894689468140387402861380624058354424848905011951926657768005263511582865518001218939143959698291009754221485946866
151 1978141163226189421730256972754966786779650593747139067713601762517251008744872432070496814914770456647955738738696636
152 11862922244419198869509691797218279183859002385576210169355060256929503607533131649364419267731506762582911070180096714
153 71104985962583069184728540507401985578605519521774702753616727940799263230566712961525797217355528578343541113701849266
154 426376552498198902885379148892435962431575028618181044041172971061623529784347090102918833313448073285267101925764399966
155 2557034620940216300234037658653687068389091308510440345972578973666313241466808105311293545259747598298249776117928278114
156 15327195118299515435765290650948331630527578546632678894069802937865383550887498723049664439842072519853993259393783377224
157 91910697878133172774352776474773163011324444174749287024035855539347277350468043768471616552927604272801397400209027571242
158 550859046238314015796820880829885102406241613664125304194098812338167303763101688804684589039075585980870464327379049256424
159 3303095220535464859761342583215639963078146475586263586916902377011039160198325720857551701344841100522801134585429655968260
160 19808738579036499186897569775872843691406298675109983917900861603425884186101808381473989109291876003784204821131272526715464
161 118733137273917697749510528893714780625893827952258223352402670398700535928806506151230815594568660712879955188909914778047628
162 711984561157428419519733888671159201287472665153171265514388393558078934792355178261676361449283724736370276442044175298040242
163 4269912126535901230066689083677333121841830924561283226179837612321275623196331479312005006214219910195024551935656916839303182
164 25595102236437213066244716126696059635767845763573110866058066808267533152538313400106883454719569951502490049437550000475994580
165 153485651957551107016157253523906620414550405748497977129645635221238268158883317596857833161164548509706772974052884202319055122
166 920503726778455378344324903721161168224457328126044666066731552767122983879496510007551090968851170047800505779281119913539556210
167 5518000696841777717874238881452105156307707474905058328389642484725944868150925928395612455976685207264569463819000067815225007142
168 33090469342361435404383377545765001598830396184511366956304472703859129430280074129412162948489417215687033122112616899825718407758
169 198340788389549090934629447951735690227633138908323386831937679014193751158657052576399725392535612455069843206631285827756037330848
170 1189357815243459436769383861738681016833362205449770140896304007456530998419871244534331204717496018310182109631828549673162465174962
171 7132868377293276250910296724380211818758196007936589067722915894085650064718733290289306598851186366940412213592009121903329823280070
172 42757458104258650493439706625363928441503639622985178166074719051281690779870598687604728827436348676268793075597059611059154303202522
173 256406770299883882617702331766091087427077915255443047244281119964253147283511094346531136955355210120104625947101413065932487543901050
174 1537776303607985480242249290802454835692621135580487206042719448354553070064902989103485482540743904928742889574158293544726691956976636
175 9218546920692241973671347653665501093453239667688355751575169615903051476957391563522492176796116094133707983070230367569049047178566170
176 55283014212672344876363640487229357217853570263755418525209931193943303904295990183145542223815408045339741404216549571468535089039248748
177 331372987816133993460966034575593766592418591694882049760840145377519965139071116226891768448795545695643331205539799168782016135211081110
178 1987134048925053788311754151012852332579555194267686099173904082474051744703542508714514547473275809026466809863057524251574970709013889116
179 11917540742685493434798807608004459495417877086675635267794712045335330806932313308538495612127609377179916635245704795386555066875260770406
180 71441491230958966623050482368329608233184492739629177416154980880128171573556319288385816000443161936998648820144875643277766935394307643280
181 428427845717912074210967066741236605279650945672463212948563273715252891240167952987926223745444781638452590897135746985154741516970745084778
182 2569503204411479947801425214285805359148883408119661585191768506773354208762288724458557193458233688474350218526753656459993573615621174674098
183 15404039257834297711350676898853409003708903658832983571502160017024063194590401952433890527245373936064078686645737610180298444136239223866904
184 92379024880385934852913264987125763291124017189775734257032012426338940404735443244521645035469189416942459553110796982276416587283867940468222
185 553754495959172817924814394097466197834268802524698978729338352976266351552586408673900764119502253589099369092072841838498165681210675510461678
186 3320763323916702087201246432063491027598387584543506744179368911871731771922320775874339108034056984070216628533615734532563639672571075942823756
187 19916173493759779572415353098353689069275189246014754299722780060023350430670047237991071345186187718094097749243930062954514885090868085549159220
188 119395263600112283621250709872158421620672816671218156339317462160308769947629877323845190864704775679065438056269693389072926442251808984964331458
189 716018732198181896568852656457809576773378613677348064728675804953402819083658960839252382207752623688956973389766581126734506906352945440801304838
190 4294415054556102677364469386296759619714917222201489438275085161572888877608299303555909472209506713011261743238397650193180455855802045261691205718
191 25745788220078188655103956650416732829847678547639273767915238597132285838926002397372443368096627738632361220098616770654074791847883227283263343162
192 154402640745473912122545012964063894242066292588036691219512313145151811157095310890618931118475791086112560495042907452906524712576771291304822211196
193 925587488719461432651291177871703442447630020248294666831808504985593114352148925800002014055358105811140353851712537414829365588978610141415467269480
194 5550714232466926909791980033288353030153022147175058105276527824002121683285850259685402626896895949010736762265666763213963683900155091377240986197130
195 33290890604192061203447038721501771558030054105355249223290659829027823432451274063257361958471614466407910849474140678363164021088919383667737841956756
196 199583206834457103222327339908619499264479982578719820405677822751635368178325806739195620881162184076662784688234924796938706020638142934297798367463710
197 1196937232935104153840451636256544577381406581076541393717533256892439512968021175073238477554704652437849214470379714816591233763389520406044570221179130
198 7178920302304399466475058155810327839469552456143283377337888414424264209480061342187916284255535923997412939991879333019749445578781634616294323846764710
199 43040558152843754937973851632877892158862745423489818733409406028534413955068932909436128659004486978635401827900411294527526416615080421010877857778713692
200 258128579210495594467493054675610698181342994336252258171571020741602965802982368334636343509265138401734690624636178611270525196694626866906405509536107192
201 1547452873046166355407745294250614516307401570059256819603521978634570605715842824804631926408944807035346430896913629531572617728701978546315476589001850970
202 9280243627224023222216707114941181415395401480310413913191012230989151748477409163354405884670735401278073043053936791519064525385239232438420801205419324464
203 55660144143932139674270090646096950623714819824835705477415882050412543758454088973125714142245105581972603231053243384323487621344169440851066649016550919846
204 333702855289909138259566613271289436749447797359916616310150937645789922323035942527427084123102475389592974832100111344666862916249657460581321618479749636088
205 2001322886502263282870093882000294486261203409339430469796875625685484488592040268238558143161145532188478800583403005055132045409278604556931891337768871086010
206 12003636568631995564278945074470132213596235892765855053183244707387631198737344587985201327030953874034442607210603400906236433057702241435989503658258859143914
207 71969377156264628473728569013836053470437612055661173111511562544293371719911465600655788215793387840317798407476130590598665982617326154737187365246255262133938
208 431633687368711649581221297088958394348825102967024898459272999274059326584316969794056809011064222183567115351443308274844959235171738968873174899761038021572304
209 2587704647573470828775745343116924088428391543745051049340085399002657142592458145814695928312138305642072441704144483755623319246609085633726773163535744641459476
210 15519112223590461168108884067121615218902064439004689632776682022596123449497208438107870232966761823186198297478604246639196182874006819008724334676001864370306846