1 8
2 168
3 229
4 295
5 2220
6 10652
7 23368
8 101212
9 548208
10 1755533
11 6005884
12 28686726
13 111251859
14 386124632
15 1623661531
16 6678525469
17 24553920771
18 96714848399
19 396871728701
20 1525446283713
21 5895004020841
22 23736879955769
23 93311453666095
24 361302763832541
25 1432297881779017
26 5668940426868144
27 22108149089974287
28 86947560987333074
29 343905206870593012
30 1348854401478656556
31 5292512402281824284
32 20879375090125409316
33 82127987260710992175
34 322353624607760300961
35 1269092728333656834282
36 4996003901429852271073
37 19628615609673913118513
38 77197998681732569827478
39 303861380370642493145316
40 1194732742895285334773733
41 4697492582017159089914871
42 18483233477446841113574840
43 72699776574007639738452859
44 285861095845053562833736402
45 1124469431540861996490160642
46 4423281419636866180546701031
47 17395049859295864715055849247
48 68416579244540179479969943473
49 269120791044253339629090300469
50 1058453814246482492135962171825
51 4162875908042553861340766696876
52 16374098630751523042691678670505
53 64402455082886817197106098591605
54 253296141031475786650653025687768
55 996269175940300307600027197459042
56 3918560122138780431190067656238945
57 15412065670161496496713792159317956
58 60618017697706957428456946877904169
59 238423848052394666684777829454863077
60 937755858446683225401663109761646970
61 3688323944557551210597455110347594123
62 14506878863355516412220088944263691650
63 57058014807398701312099810068992159994
64 224417478313021824806484443923455034579
65 882672336913932317740287118856280246173
66 3471704291347238632977850256247652537795
67 13654753805902883568506639367769942339471
68 53706369579879809236516228812447906532394
69 211236376715058461695039412142434577783394
70 830827027075948031595600219680731500416090
71 3267776613006001884603834992320415235364507
72 12852714375901826676597662670572028498425761
73 50551853990833472080469749040906315282771733
74 198828643510291674326969013789610226604688186
75 782025961525141146839689961750400599450998102
76 3075838018444074231889399366765701586893816279
77 12097774266993538200836258421689807842218360751
78 47582535775012830937713701122172862405440552045
79 187149997969476599216086841052911745914535367211
80 736091736618990155578806540011834742660849858959
81 2895169731606950272311117239675628812885384256806
82 11387180808767758310162266759461024060396899390500
83 44787660032590692531010577597243153301354323280673
84 176157232242083214509617852543114781311985660548545
85 692855436424935344680132115854131333125623423789796
86 2725114730870266786481076713205647484757279108782874
87 10718324901626343034583320682230780350232138413691368
88 42156937506673592540244964264025172885024363119881044
89 165810187153310237764889960023694884365584299598520460
90 652158784762544868375644514296348376317985657659459358
91 2565047921984108352467020215305591981076322081195874144
92 10088756289067239107534273876320544149598291386428792028
93 39680741161084265576628461066539367056374891109246033191
94 156070892025988678846210580995325951656561916644369282801
95 613852537767059369360419749518580222767390432953001885356
96 2414383200050703064499332263182527060683578186119071044475
97 9496166935887210917721426378349665681524267066437209513684
98 37349989308957507870937518888400030392540115598102921075829
99 146903663257941909353443217316349089736044900421968409047078
100 577796314693864295606447230725502309238839764575015888595183
101 2272568112394972304786425821855557470824759096175874356321973
102 8938384885304116415006689088310678147040764448915269288106409
103 35156140691099898245368632913798612508539225609027535005001499
104 138274894334315470746650483271034563752642049402828394604438714
105 543857945137101098525777036847528914710523182479327914128278623
106 2139082919621714355454210248105443464613539016438078826664591007
107 8413365606458072254243528062471705232161349322523508103923947595
108 33091153315395085531637373947398360410412148835467072591831765440
109 130152958978195891799126981714240947434780105377214507128362701917
110 511913034860843472555327506565622769785580170362090141449513680021
111 2013438320963070371871110768748184195437949891022248056254917697464
112 7919184702029925366995844493680109887112497115909667344920202837901
113 31147458398094067728837160709382703888206913490290327317242758691231
114 122508086484839611813889151948684584234228041951550275182121722378576
115 481844491627693427412709004994441806136243813745201713875237789457699
116 1895173786455857138197048799375038836741974757430870279665500333262418
117 7454030797484522367261517912937519935174231236903055168494603553822583
118 29317931436402798765509333135369802636548434123736632120908027373056095
119 115312255497542401669130929413399000450513625168262984406019818399467717
120 453542102579454954710867871215962029988149400885934234200413475751034332
121 1783855826224211217812756575465611766894362668720147399217107098870036398
122 7016198917086739921077450080136997148128483693166176818890592775407780988
123 27595866504476759137643168381274627682514207037989101067553362876021128927
124 108539090339477513063358395984940970427821048832511392476290018989757912406
125 426902127900832120995613830609005055590054554866699657040212237130924306959
126 1679076416053584545056159890057093046282362699497758815946494475624620644701
127 6604084230596311952749994257977692234408350122379083511308084314583616300916
128 25974951531643598526084549368539387393071881372790301313803757412717417688633
129 102163764652737418037177727709085030461453545055638763056344588065327539593417
130 401826921417310931877214816445332826965823904340295093888299301177053717872495
131 1580451496904425196888876800545867577887915012005713831451202586318114560312417
132 6216176171769126546593652003150803643496422989385539943148987971867488401158892
133 24449245215135513855097625267977445996813794382994369671341078625380901696583097
134 96162910295439830497328718099608671561608476323061658482658839703755901650047267
135 378224572380416414823815284309182384671554545395767938475917549808175890479608795
136 1487619568845740585260784628858330187894065209682967902125444195394282401540151340
137 5851052901396010196180981163146078721367606682535547291787061765984311821665713320
138 23013155225904622408796820093454071745735331550212858842547193511283213662345847173
139 90514531722369000992802055659281705899472785421290757355918805249302567326671570143
140 356008568685455134143368187996682179205265553536403337348713628151288993038370119748
141 1400240365448875473921092905376077833594879644509326690428072465341401036424509754277
142 5507376095677566891035618893941831727931260189136113062388081829476117403860857229136
143 21661417716319330485036568632653363780912894494910451454786496401863810922989729483193
144 85197925351199818156543703829295609282376511219920226256064714046646024062594810940759
145 335097479731574122366151667694872377490957893987347875445841135731782330371792537337216
146 1317993606764578491566480284454144968910244382486930914311331133827325504605264015131409
147 5183886040751697487388976057787201577416163470123017914873371574141391848875238904948934
148 20389078024033515441528603724667039579332088455919564573110047615142248183278675444532263
149 80193603679212019283771006178232363562893293616046214537615407302512574303899831928577606
150 315414657959380045423010080745362513855334363621331648169658459761073273803972647816243217
151 1240577825303669302181726217823658513184793997111714004134186908909917307797422360386717108
152 4879397015320739093788942222958919477943363425255729825452727418629664218217316161028385901
153 19191472511845966965476560183327896729812246485071861791380476944139245215522960052597599972
154 75483223852546402729220608545185578010943314679616787202786031443851128770359365967298189086
155 296887957901978477825120168979469241421082146851236203700339572358145367968227186564531434159
156 1167709261059036433919712290784777651757238626155849540798337537316100102152049660857962686642
157 4592792944512624857187010947998369953516523176122119167560197908660763956258589696265599591543
158 18064211473354449554014026621205065810124924699148077200214392795999527594392460749037944060307
159 71049520432650456063086185506843871098990789232663635690443338180829460530242437754434812967460
160 279449471744483058626257495774655350503199536030262988727998836152696395557636225301561056576170
161 1099120821403638315643564489246101399622235670352885190402636062892756691391674355780296815229885
162 4323023309013936776626324667928036588745605902052897180808590932578239116211742792614472883217543
163 17003163042996076801168016299971674506454922087507633535511211432950098628561836246957956258291595
164 66876242111368098236648400314177392723929763440084646161590357428997773478700488663167350433113293
165 263035280413936178994642495708991859676876483894293325632522741470944281514010706831151707737124950
166 1034561102090954235888035593949795404087681103191526238093631731591059649739486720666818750139272644
167 4069099294495001046966972108929609871185412377405263015538245900116566278352635836739791051254941799
168 16004438051068376854865355202692713664678724327295891888084384866927237803450659205071704170214280557
169 62948092143392959046071022535029206871075654598351800545237458930687217925055794691233171224038989414
170 247585219290381034369098586440072335034555959888907745660858809697552852598442976554549060448380205763
171 973793465756369502796259776168620018424650879029098889399881086793677119746644197902253553547348989492
172 3830090167206703777923689100216812388934413463699578317810355986817972922227887194816549831427752563196
173 15064375768366084043203647855544677018999941969450526764298623976809201867593840785135671086936656677150
174 59250672277524869814408345155182284783638758014316371636345136727142356885827685091800559620207294114433
175 233042657679232110918550244917437006539220967665704019434687001285841151242535218420226952464155052859895
176 916595174546237239740022984804728873965328787750628558384221537220470683931424069890299057488969734278297
177 3605119862466780912819105874420654806155916384706856544651205306170959138409282268121944789499783439245340
178 14179530488131406987439086697986089110980843964191839374266711055751679785041733152372876602320141733338434
179 55770429981286335528316958111807234204900192281419006668558882434213997334385460226195758685649397745479777
180 219354291237004487380588844506639268671719289625622635367518270536906686013491707136327870163999066215709372
181 862756573693871558614841497798301165658519916361121702193870791616826824600176083801019779478884654558375086
182 3393363773529949399838044010202039496319364296655669086815544229200127613744929345248396134623335665979008393
183 13346658896152566764376670792748412410110788861176515093339011196839238777864725420704789980269588990886224653
184 52494608765433096111670047949029746192788281088516894521001891256487110874154733892930390061122896777638586183
185 206469946589424323985953419807386250853621424633809110917175566687173132997410087135188851595782158483617152934
186 812080323050447051401449835423289492927367060749802181483059064385709703125464607020027319903519213597844773766
187 3194045729072211439379043528847600695252822905872454886782502529933583545006489798219039793397734714660674729720
188 12562708182710988904871077822664153207909313784650505307369981210978887020744662853423648326345059849682120752225
189 49411201426285402166071627170625254027855839435414937331362657261932388471229218273625417859136453960423054657690
190 194342397425814312975855340628724077043096604935807222478411293137535444747527807753084162000084998719945993624003
191 764380673753888983534065983786188292030282206333560946530689089894850569724298250268527804433022756267011416980210
192 3006435148210434869663451878379942379317936810444762654730306088010411907256529335240720808240600300133311166236033
193 11824804852804682909781779341167710085854771254091082630666702717929222637933794516030227153629565448734960727427397
194 46508906034492009824321947723979848819609070920240921159291446055170690432431955401863638843167576657427907427482928
195 182927191395649505249912647106673907879858501651124780448654948376927011560214453327765359482447551931752730021114096
196 719482787384510389742474976505456937100900583690828218019622328294718617516620454347281454999468784519755075421172627
197 2829844362629271738280382236746454972317228525942564573799691129417270612133138477110970831247547487049003706492570152
198 11130244193632077317433535967632099718493781980430089047070028021015815636708755946466872348234474261299341537467071906
199 43777084508908723648203652652587520449148969483433922130588977043102553074209697187488007224255806503384151320598580885
200 172182487172795445564905019389724004221814533345875513379931061582352328138526562542925293734362849369667158684253380108
201 677222095111808632958502720142576026875418723034330494438988433248988288642281056003469396250163524213634300242935859051
202 2663626095999909227457990823373758504663483438232195484247437069278129279153989358132137252801940799720962720324955533586
203 10476480360730635511466768702051306440975294844171893351013657248989550789774238389643915094228204400162219870707928877309
204 41205723623747845525047219924825873374320792364149006143111200939646994311084915867449690433695739328397564823734865131816
205 162068901090201441032364478487056385085575328300174411589271214944508156354042299998471033560289511433908585940549535278307
206 637443694483442671881498688349840626781155532058048155763554368737056608495725157362696793422997797659198225013799767113250
207 2507171091451716300237066186823832152541814446873633743731783885693082031355559598333113314766525722223822390073934808272615
208 9861117046431877641498346491152779818216983685495998554862944836823216472676914694459546387664190928313628367439039683266428
209 38785398306074103333567089297695151383872648251052433280091752151709621463817500456270970738814675167674196838550470795397370
210 152549362782904064188185105284146811466523788530073692783415264190236309435415584973763688061490627731672466898342392550186574