1 3
2 23
3 47
4 237
5 765
6 3284
7 14482
8 53272
9 215514
10 912084
11 3648248
12 14687047
13 60203513
14 245335061
15 994616646
16 4046916244
17 16494072611
18 67083379987
19 272827461209
20 1110711231219
21 4520415462039
22 18391763438584
23 74846658443216
24 304612644426645
25 1239581972429048
26 5044368189753643
27 20528589488588388
28 83541906499160919
29 339972089088316058
30 1383527097593802031
31 5630324484232720868
32 22912716880079815150
33 93243837598750958248
34 379458934548022340848
35 1544219409747692395437
36 6284242660150362378700
37 25573913433103438418190
38 104073819589106958481069
39 423531452848597093299880
40 1723573747927618369766736
41 7014135164216344998037357
42 28544232370728712007821186
43 116161602147444346987188447
44 472723111769813296108741685
45 1923760844501037536250935838
46 7828802191470083738249167713
47 31859544406647480781907542569
48 129653368694906760307101946280
49 527628259723465522471049334504
50 2147198973470702155975092115519
51 8738090421210339000158219103547
52 35559920240901504901563990407376
53 144712158579736072620566625659250
54 588910456112104746077628905087735
55 2396588710039391608731878693569955
56 9752989414341286695587250034265458
57 39690082038711337180258359115272033
58 161519975623417629959398455701249242
59 657310370401086011163675109304134162
60 2674944206492370133268432176183951939
61 10885765431752870192004150082390181751
62 44299947920594913402973877913894087471
63 180279962678388031378662310247769914093
64 733654698683786526362433050507417554909
65 2985629733382889367183555604725785871385
66 12150109473672851029502637183053747422080
67 49445233804975303536441460356986828654195
68 201218857437592765150194964908388663979899
69 818866157014451680239918653075452258641096
70 3332400310998244491158538369212109294423059
71 13561302708166111895271322287858221656997594
72 55188126869291165851610674401648348872442856
73 224589732482538136034233583299657463921166395
74 913974631827006769466976074902833715370872794
75 3719447093105293457838978242011241572323811921
76 15136401161109942292481759338521968455618658061
77 61598037120829366209906020265273391439662732338
78 250675053914930887713221909635480558017950355207
79 1020129627377496885620354007339638398152189304854
80 4151448021654910118703818993734824857688523662095
81 16894441857167157810185728428241849160237638470897
82 68752436300871111832216104963223629858880419172079
83 279790095302858290702797842046577572572545141716281
84 1138614158878776076553215999331329848923903683405730
85 4633624365422578661455512363349270041362051510817639
86 18856672905754525757912407600270261671365009814493843
87 76737794226051820723008740848746280644931083015394197
88 312286748150720714216749476898084529648305981773839452
89 1270860259330253228708321224400500831209609952050525562
90 5171803825519558591269488758573362509760668923788531214
91 21046810310800647955243949789336287629259056252271441887
92 85650623883500490621035133189443085292899150965079521809
93 348557774945508871483312885441287021505382244899626813618
94 1418466287416828069666360466229259083613618827738373716312
95 5772490970406927325086085788901187032946925607439233244485
96 23491324608152404592679736752848783108712882687654068458035
97 95598647910346594158606074490679746116798762283350692434008
98 389041556180054305254885462663755207799496195935578112825375
99 1583216245662167599262951858376669243011323955189727678054653
100 6442945851698498225246547657259636581327733669826423815786579
101 26219760794936140772166982533365904254731096462969080951137366
102 106702100555825247258756464919756597086321894225595440656330379
103 434227388726761728745498597325203553815739926230730289983321856
104 1767101342319061203343138953239478233896180201531390176841154844
105 7191271750918407890597862058790960041879150315727978943790884562
106 29265095417611735179587898342529096410633000577298147277482342812
107 119095180861791439105628397319037643986576610682646204526438543451
108 484661399599165006919213896466510979624701439383415738483546082186
109 1972344057598907688870892727194728626916147637874913988135998795338
110 8026513117741645253944147062051527690376084878828478907130589710909
111 32664135134570948133707379561629875323600885744881164888925166500202
112 132927674625131628470930958386778369997380339306876570207032424685596
113 540953146576460243112365850144635829303242266976432219999354345066234
114 2201425005110620397707621236924058539587182703359435696965593333698474
115 8958764883422867205050729375517788324063472657366968793301963017237263
116 36457961570404595831912523520504119661053679471811761555340814897897280
117 148366764745505700817442663944941098208456341000480015143004490501056815
118 603782985467773239155645071437249874235236292590978109338705764520339076
119 2457112913162853549962384553725952333730088818429975647361513568618920386
120 9999294470602284903197515491306882019331906847392398478670524235655599593
121 40692427838455840135947659423224581017304394777267165367091006756105691174
122 165599051838724180413404656795569760504586223659775292460621481352595609228
123 673910293058716734090790773143381052148223823061229202402996655985777054131
124 2742498088290892503808742693643598120065818194850215626195744960380743075947
125 11160677974128941601293777589235627838659863843925233096193963884288902261008
126 45418712732752480587840458616884035257673407716744363970659726978807202485294
127 184832809537387667011489327103196864880851096753122184916475216392195913167410
128 752182645124778665013797057044666953039938647984578118927974007626571339431282
129 3061029765456570393220360955830765906292499059926985001285637224033986598195207
130 12456952158816087137508728214377848148054819981691148676401859900919176316248640
131 50693939287417357742674029367970158269317627998609571302205988172877668189832204
132 206300501736903106325567813896858623457619136553611207229651563405963472446232331
133 839546060439253915446999906159689774794637236515042976208198352846136074843116838
134 3416557796344853933399841273548533152367430496236766049919228832233075884450272203
135 13903784111210661622331782450004970069397410843015655813777222346238157486107632859
136 56581865179617048980710962086508351783740928986688582782535058169165310679348213587
137 230261592210927345427989946430260762932962328718192447509343252778899361041347635146
138 937056434587302579098563683053210966576119904369427517371984108139954036691325963113
139 3813379179612037641854309008172084802018007660744793150303122993144865167057644033394
140 15518660595829629456140922605249337277437886432989968289514117646916047696905779293073
141 63153653320427597811645414610725727756785345365274150959704624261198993458320814418201
142 257005680553936766301921722032334007889030567040456114349425877587557436089026158576555
143 1045892301778005352743129399455664788914197859335281086115111756740012376421869507423383
144 4256289995461496034709471778176756256476860022590124904564453415577471123840289090574647
145 17321099404468906099800068436275975690682124115882383837088143914424040729088531551071831
146 70488731947166777404335422555293026314142561786127940081948349004374220777212433246480117
147 286856002352691176613702569251360503549610318048547315733846036514569267107325945340598331
148 1167369078896794969289660323006728466289033082354821287416098338961931877545221380424670713
149 4750643372240966800778012025738700253209634141376475548360159679485233676535560805388840843
150 19332885253004269500862914280159881135561886851062346403659054541106545920595328417559519531
151 78675754612478983754324319195515813685002480332439003066482515066587132546518313684621636895
152 320173335890519553938568147403217347558290385239952822898677672926254544333119348393044200965
153 1302954963955361959752433122484826981883996381510733701216816616709452916816183530116398179291
154 5302414185659824133521529058323756779551946364642396155248047557716632626306407728201457411889
155 21578333076790634504365224272036279955970402259601715312982692279210326071426979111383542924178
156 87813671672835416440953605330372040758487005368040909374689827238050557387981839446297883099939
157 357360362601810262859148697402381595420796077384344211873397280293059929087115512370766390158890
158 1454288681091585167597364329871336662696670884709439185451445413093424146408639622020428374810710
159 5918271272596891750248938125935858674498727729391887478604274280683517042849086807246140883983227
160 24084581906912223371615073547718069634882073428716360150451385241783966321905580690389572070720397
161 98012926226721383509911854072252298258123059377021503034222593626483233573583008422681133305207854
162 398866533978224211657684152230034086671923439651953105659520739113776785784151545056851010044708536
163 1623199286589892251457503206009642817480361239972625610602209490675879485535466446821080149178857684
164 6605658032292522616816974765237301180921985672328569742882391176900715712910976904109248405569469871
165 26881922879143802038388699448480361602306808598140972688839898036200565564608579934557238591627131252
166 109396788956911895477241763516896697443864679210889938400362332508270962950548527252413307639456280782
167 445193503749248692678231042124271166812405386571825458556492334187012408449466262422803737457154607318
168 1811728275302451949276376141473134910796317143095780794391543527969231255210518697833319137608477460481
169 7372882389090648141063975044760090270354931487601767189683518082343427342101512994530485884074511421431
170 30004165340019438176070301588622343293599836029939778062838026018374341835922758806043424630378002661201
171 122102848010065466393093929291856634020220494627526683591126242312831032416462923029505850413805950939191
172 496901190991753459433222346854732755279977424398468046894506438816968140594319862146318473320748627623861
173 2022154254654806443578325761129179101627134142565740220937985647924447667473434495896941511381797489257249
174 8229217204042480068822731422027025959781333143211945324401235267518625147949532284403779493374266147093427
175 33489045474856187838647768904004643141897242608095943545661425579149328694709414579954475235379666372446624
176 136284671920684951865997776383109388497697272307312183935790185679591748309523008919041448485116500802037473
177 554614547448772685088405441030188094432577790524196054826597343333996959113525170318714282301581026445858326
178 2257020484452005112194099150627361778449132884395137100867902323756909989348838170393727735713330721751928457
179 9185012348971043480357920216901592773362179618692458378036920895028349945000840606612616501616907393415120715
180 37378682396510855188900103374318987435395803712092115088260637636711412271849101189184722367320339862641036002
181 152113665677950758177775903268470855737925499999189789823782403721024440203382705517641792887307885868750065800
182 619031110848981227862804138880705838478108566612105367871593653091774111625196472286151257005799375872146810986
183 2519165615338066080605532741231122008711878493923092772439897649521189884903637878679742939593244672277334931395
184 10251819797551070667966476632891536097518484887039358589891251935516934483006946374193624211746138849400425028588
185 41720087207269986975997354532745731024764116667408603461205014167743773010418167594285639550281470223359470261234
186 169781142368303707483006979768416252057948094423149469903552312888724866207879642080126423788941737983263835900765
187 690929435518130083311411499110986647026879967748977735082175555013621890678956658539440761885188725179786666013216
188 2811757997421297718158313524492621964832235890390131173898326514326307006333364192816604537312315150033317897900396
189 11442533245285614097195093553977232729133307547247482167746045879835143073281648187489413239230355632414859817477672
190 46565731186519495950994723130344627579029207634201815076253867793691137420154047701801512503474516367639241617897302
191 189500635432156031398263111370965712178758202080233276989567276262635916984202865067607346829551803021469384676622553
192 771178502176870892686885657004799034798065465356068093364093414327114652048412810458323234468204557853876821762324102
193 3138333973727909190816377063750312457718988560706705429939093434550966146746679093941303373279036567283722837081530136
194 12771543945860532606537391279681184293624533911384508727374222017534389948979307390946523557155456369576725996562948996
195 51974179971448927669742862606728844437992213835792767339632819723816837264599212977654338524564981520732725294572306368
196 211510479481230113061761034904521488734561314122256891188457585741772364905080271269501532767183376406729769237353278678
197 860748220654085343596605256275114187896745866293991144214365740468358306282222923089954309050619198492643606661628719693
198 3502840621307947596564269942865893682861772209967151038042544276796206583782699265529172917488962069119753987297334308779
199 14254914647353110526107019961591565910643278276465877768518008236480731381132608637753776150101381017160420411662302852932
200 58010801395653327547097586849374838122397611324011715262939363409920260377262650100463270451440334015178578718755052349740
201 236076690868913968788930171188337008785780390460508922058317868060448800648285102188706635292463091831634470019690385787806
202 960721152454079150442699753970375925190878792811377772668634158180709198125804781596585363888931241371089528469149758525603
203 3909683456573012033809406186695038829431572234279943977611039984200077029927641998963417855801574652152236122411367942983112
204 15910573730530329232368447757893642194154130815165056776414597914798491470176200081493484106208982177490024912544156638029089
205 64748555540743014083338561715332575076889958437775845318054810479559423338357155141816127990425559291587813908333402386150103
206 263496182828910666850791044007286902594623682859361748673029917407015789261037224079743766997790685361113853210199388866274461
207 1072305594859452186583626668015085777917218378710081942859616378477280610879161468230142731985385108355078955590291136747980423
208 4363779681444113242981239439177494402855422424460021979307898211189610751517291860817623208673434695234296430264746154570781547
209 17758531895639702672803285311151782456570698600514424333129926624287418612922972687986541750035144332289461097550612527988945896
210 72268876549718066880308860685472086970776419308915807370058215946799935538998242208845732645167445226347819953192802286328073277