1 4
2 20
3 75
4 389
5 1852
6 8485
7 41247
8 196946
9 931243
10 4464289
11 21314416
12 101500589
13 484945365
14 2314846870
15 11042132315
16 52714123333
17 251602109008
18 1200668947009
19 5730793024341
20 27351896253430
21 130538870872807
22 623034403841625
23 2973584240470704
24 14191988139314517
25 67734661095440817
26 323279279500222814
27 1542920117274686451
28 7363938329517923421
29 35146062907631380912
30 167742411391927803625
31 800588506129478897029
32 3820989014394708818262
33 18236527318879891785215
34 87037930833315930229297
35 415408108128253275124112
36 1982628562761182502348045
37 9462540758886733786033497
38 45162104057961824955319374
39 215546296652143519514254907
40 1028743176418719918045321557
41 4909908169774968102723357104
42 23433640886361827811383709057
43 111842321132106284359510721053
44 533792629894279857227491940710
45 2547645369160510458456086466343
46 12159210462000043280770015601801
47 58032566405397757574190091819728
48 276973474015724360793862736488389
49 1321918192977486080570653778586673
50 6309151860673587727882709810158814
51 30111846111662598727945811897324739
52 143715557383652582489653566444755469
53 685914817629476626260873155882905072
54 3273682721642965390841585688262899481
55 15624387003451709417195728838086509461
56 74570900722896940618492626542669343926
57 355906393855938229789886051175428475343
58 1698643304020216351495308982700200955681
59 8107157174202343081938562008000104106768
60 38693230822279635217578078302544036064445
61 184672145771488465402460763087566757712393
62 881389346381796535644366644445692447834990
63 4206628870151642174983472253814862489562891
64 20077082306290031058920302168449275808570373
65 95822390416633979476377430804042985261959728
66 457333907640593516755334920601244638452465137
67 2182728923463703573475610148121924816718767309
68 10417564658400950609711725778525061434034656390
69 49720170125270282084821776977149736475500663095
70 237300693429560502084578654477967889796129994233
71 1132570925647938947953091410264180522253266951504
72 5405449445109957909034124918723807757689608048885
73 25798723101534305492191856995386804861081647946017
74 123130207844558066024672539460185148997646690706302
75 587666607536184588719330930595578229973740064315411
76 2804771044072849292584463165827979279706903101626173
77 13386400569280466955072742728897908890849381445296752
78 63889607167727902051850227664567231025524161840574729
79 304927518261616916354740675207562461403420866391509829
80 1455335155670755788339426917856257521742234118857090518
81 6945914318936784918282699547632917602900180063321265759
82 33150938145086502373903269606799345099797456474290903825
83 158220307570332013188186656444319914804719572522654246800
84 755141999845963634508973019791054530172433597964248446573
85 3604085017202224738566014263047770087374421424564815572089
86 17201306262757451336622763227829094649104027849899996382990
87 82097102519204155552820305141909344989063339564023620442587
88 391826884487333913679142020919417735384924682002070714474933
89 1870081923672484907679642260810575110761689886599371189693104
90 8925386541105582005626437309023356511666077511512292599831137
91 42598414486412782825110039379240879758663084119959038236328701
92 203310513040418525945569334387692695601722582600150634674800806
93 970345145731714538716678680753881108660113318531596616682141511
94 4631190427707574745167783778900566283786636582270625050140386409
95 22103397818841966343449385298380742341840794083285216810887625168
96 105493436895840107820330637789492030130360082081907633012055558949
97 503491151872126901046400302054243895748304338567156313291459970577
98 2403024751803469587095796398514072794236283576524624329169278052894
99 11468976041204990467748166114075358694260691592194119403239262525027
100 54738267400290111327741575399386731475361065904892174416093497686381
101 261250691188195956009688485147053558575490144660581761692130317218544
102 1246877676035986385624267746611165491134598780505741264993691101528057
103 5951004117638668020267108694954914684457766082459536004821290398888437
104 28402505465283731818991157292574441534403588537091357197212167654809846
105 135557344736902677277712279517308199113307547788792703938670147879992815
106 646977913078130896485413750282295908180325852401493149411086329131444225
107 3087847588216912415468240839497428331691799971102378269268854943046689808
108 14737447036937028718885762893510461492123956563994201100610397606737435933
109 70337780269764684289679273767392779896950824024258496095195747656706382825
110 335702874512650080204579300218510456068231745630226381779750768186422956206
111 1602217464410085140230845854563162242277499885902044095852092276728309190571
112 7646943169573449686272201423182396748591033462776044264158358959248593685605
113 36496755988249083013569050304213609026539838974337958744644561692372973988656
114 174188975663604370986225191101576903593308305129861693686209864462425042659281
115 831356059494848031339597972572843375272093822353330697663997723826470593918509
116 3967833756560824101073060201094529738291345311356885074337907490872956212994758
117 18937378924344203830121929002342365817009137143065289070877408681520912660165719
118 90382899719830682846932764656885195857001166171154625668675711294192724103089113
119 431372715009865701473273129070842519734374968551009682443792681026039459544110672
120 2058823293253501824676688281760345533824899364138474609149120855204083323824769621
121 9826197173240900143766125709140984370359064370447788432777151362546364555885831169
122 46897735810451992467914629821138815547885255850464869801289865114898388220978593470
123 223829990928376674637600215917080691287003706974154902968174784882008778717839636403
124 1068278968551644677261465343281570112389798511464697125438207694036423972330610579613
125 5098601621330291882901666057193826288799107600298736441459454562147251679390741758832
126 24334222855923563016805286847175597944749939289192784590552491884180087331674665117673
127 116140551072757062200358729425294410386743094738294996825507987028441306809894134914469
128 554306898697618352187902889167226196276501492642017523945313012915558862493099375469078
129 2645554331417705888269643321864616543124041988432059130242206704137359096529725781595263
130 12626503002086949649605272281105925749659983495757142010013564025445574750397239429105137
131 60262825135885903348137206490053268342542583214155181699833321499470177834673861681594512
132 287617885392187987457568872902757745570682684851528118057975013989858107073257903431975117
133 1372721040059777242938729102020746493927037471957484462128624830801118700426407757434266713
134 6551619873198531953383908093326010463726483728887164086169145985257734408744156300334340174
135 31269079230417251101391611370999060712717984045215396158555993516841909745068476953680769147
136 149238712691181626380284363763384297343517875463322313668171001469512577291030912793116404757
137 712275318425609367543331263054611845557972361781405755360522823243176807341507838243264277424
138 3399494139889356127139334651407227967408720287513037411684645852973355470636601984333788489281
139 16224850290595953143097666929098262258414912748482377533403692962916638215607124236949825734237
140 77436746798104345819245135530683854651089233332272904250382689490765276306993363071733031424742
141 369584288746831249550744050790747083906726137689902669335239269069458396069242534263436164761703
142 1763924133391473077204206391559859695114833970770310135126518003264634997145361163829109545098313
143 8418724613297123397143710951672392590068478394696867017495387211408843349811638390138881954534096
144 40180256493381346140941912034244695439532334128054981964668128508637458063496132292432179937230469
145 191769310202157420497785537149795953971049524905929126347945987448504205912414501209648413825168113
146 915262159699480304380157601797232029315131850704513765877607564333386159788738814713675887652168030
147 4368294489325084616941796561389627272972743361735343335545933051957838639112312102316196621422808067
148 20848667830573632709692619607822172971534241771746918684177388771601120576448241681247515959601997005
149 99504955852175911779496001234398039950928238753724994282654740045524475307758143240333058413119378416
150 474909779349247440622760920865638002903054717641740650194015882847963993897235599677658919982830901465
151 2266613723809003019679370992415936877283521811133773084905212652995922548760248818795255279422413856341
152 10817923732796378669285159427045665706280018345682128600603776479839980692745418608981410672980439484726
153 51630973844072822410962565120410650633459740718349948794119915034835205481428172558046891068546811914767
154 246420433895797772952604572442217230176656961791324774374104715705720770319021351119348769544881986561249
155 1176096937950051379835434958623120095497654266733970820169955845387577651446404985384701260203757522140432
156 5613187127332117291208623779783016404631673586522918487009739138022803570022626566144014864573916787872125
157 26790197907806406138159305096499884832519528708580868108037450296504633225686177921434066258155475797718473
158 127862244329017445650651036254438203532587521118465916383564930150730447119711076538863251775671012508450286
159 610251315840017901567637696984992649141057537467744233836290372385330214075961222106065029633847738289458251
160 2912561643499622074298220842755300801184969072814110640207594997146727821810076168570282039646446804221767877
161 13900855445937469559983412453848815197445199507190449488284939031641372389367460891278661610143842111114259504
162 66344958761685511830030633532819184103982036148951006370543619203275776785655727478365423105908885612696241585
163 316646235924720455637098273418897874440319312027541650018201205630993471236410087392397665649380363809961911181
164 1511265371125636850176608860330390513446826235697330111861747855697548073503963863241757744439184478966098245894
165 7212853850271219501902595880053978075288990312059663569103590044484785724885286427093948331261928781770575070071
166 34424967090076539128500526738661747382623862301677766574177695253256917571320555577434261936939727289578730276281
167 164300897225068711818128541819246530827025403708197348580817901852647035623799992352332045210030866485593185906512
168 784162981429376651182180879805775453413051109598053965723658304520139170856689538073570535515822809506896805566389
169 3742594178301218039860817938709280415931864138180259873740487251021443660420681122403106205614730523548758494307041
170 17862372383253939671226870614303070985872124475292992247685519424912429530398863485163165727841427130286939021046270
171 85252189245604477956627096558513638495471232308013445753179787198631351709522371097471673857738688846011184477446995
172 406885245432576731813774357111466803687357455743063429749749238988605078468376482924485782550110805630952983232974333
173 1941951337739565369695278927461637710940524683602261265174336521163195991160735068724499337301014946475620984962540656
174 9268399482363125576792863256648126573967983755545231214321189690981817937267629702547002621913769632188256969695249097
175 44235520888314615259794266668234629117112347734562086563781193051807175342514378965906896210989678282386333456571376645
176 211123971510300739797918720811982036106266746205217696677635715782450418561554867941207836643161711990396344769861891670
177 1007636633438104267496156523572658086994798796968267440295351981179929164127380581592005550116440966786665821082047172255
178 4809172439222224811443082043648388229072071546808913231124363485457983452051937430134058975835168973870310539207547106513
179 22952856994947005859047779767931535376557134631386807590186143678591444636872745731549248933669942854931696837146874927504
180 109547671847610263123472213325373101147922098779251735245252862880496947012149079500265534112858564217275627450652725624621
181 522840899931264077678571971612559536838319530686462332859258310362406017841789468938885544027694882091438044810469403426873
182 2495375775956277326760828316927185167104856488771780502998785446983980109469850953332017040867972529183738751447730399388046
183 11909742072680274788471830225004608915449340413445423771111799331894053606304250828277420958272304543594917526605321900110619
184 56841922408825983779125191314383778959915811117677164333327276868119251201502322612399254321209738986196590056572781856688757
185 271290857804770198832212149014294410989462830293751613576604426317251837592839939712782088925071672969158779178526781692947632
186 1294796629134066539947886980023917389916159053111827512654565650329615575124399768920057839896048499095460949093591169218065953
187 6179708097732525259607896669513801422312930583007433844861786285441936096816631372116651264496562705045016332417996382633967037
188 29494046643232943714382078536847593968124729523875414014195790401372882117850201911513402962548502447205924115183045169524520230
189 140766970483991958270227066071666719417953974419727511639939282957899678599773690919765102906166152984873069797234306485861627271
190 671842023542315647715133621705482497822096842737719786732607927162606104201232702840637519797004219201088669249161122559955400745
191 3206517147065855717357718770610654615148950283770985814373231903010624910455355755760550230009366024646798398084645630271586692048
192 15303824193991883196910589271918691061307225887599787629149964578908545067461730360654602175645438602030057447276680926265137219045
193 73040942623657564899976442849418039536530135144423133759817022784016383263501233506960101964163739998610763865156802601990883288017
194 348604324757395732603497611407092947259471964291037608768113239122191929239586908268773363239042863265939525930392505205087408672926
195 1663792537094100307745785365317630550632843435347008732654123511340297481700920608130540035830913956860650799650632964706310142004643
196 7940824051498790068255540879097605837490576781543095595973352382416674777074454300695968293979853883660343572533678469105465869812781
197 37899368587740766320421652300638702318547056327227028049019125798484289844256061865207366367084519348667462563916235605627695518020848
198 180883259726466989909797137228496375263438552531850969477018561443609420565454999651103011935563641842444403254904466531843700339840441
199 863306035654007843746389238238489334582160369227745966887127985898895403392995666987626480361959906326557706524512708828652289837047477
200 4120322202970486030796485980837167953711045472453005390627808787963157213093665591588281410431416437913890384944655113895186094978533750
201 19665164327769801082025260449138589175645871431098986813285880469309761495824497089841223146795934289127971784012714412340686672621638191
202 93856419228426046454627414111410149640525568064313095140825927762637415583643133025166060656958833935093775438188613514916958827294975425
203 447950868020083412466487343255267289683785697239474000133741359797648037929666695668732900377359298222749558213216559808295897773878089232
204 2137946256734806568057233069760131772831018017875663149405686669453567806034800128495136137030977250092309418969390334891119293729838283229
205 10203829310319460583984186315627596154136831876180932313746492424583206256301122487195065964835023362596271711689484836596420282995437335465
206 48700070109877162066047601340297178934323030435212958193429881924315122679725898857853966914096813071582696798378686578892912200031008187182
207 232432036697083685921519220548645616227357967992806174482539798222261429509570176576900012464861232737532998099493245154548758224625786074347
208 1109334166486084460490032738684996484545866686400427620968667993736215281451906539724072709741850206254632140052287593926313992951313445759269
209 5294546786324384158076569960149117662187333629847961330110400953588240642894509742172741556706904155228185047944865754864008098015456072772912
210 25269415221720299863462359956375175729371344584183102539651989602799159798751226138446862902792964695806866955290387879781670746241301038311313