1 5
2 46
3 106
4 589
5 3172
6 14760
7 67976
8 337349
9 1614708
10 7855731
11 38347330
12 186692330
13 911693548
14 4447553946
15 21721993726
16 106065614622
17 517953864782
18 2529772676696
19 12355265537302
20 60345961406665
21 294745792413259
22 1439630240157874
23 7031673598790715
24 34345274676544163
25 167755705199926077
26 819385146249008093
27 4002206117508956643
28 19548399315009931701
29 95482357110786358916
30 466374977183240850897
31 2277967045166938908262
32 11126528940193765391338
33 54346553940339335333779
34 265450989440413219520636
35 1296572201205835496155773
36 6332993996678486015788951
37 30932958254870581307601118
38 151089345738918751117502337
39 737982782501601125165408572
40 3604612807110704541557598017
41 17606418269510438938170371098
42 85997021525454726928923360060
43 420044986591632712261408061266
44 2051673277359276410981276627729
45 10021220048543769981341982890781
46 48947779567766210270170642112003
47 239081181138654665598105348955553
48 1167771279857846221314841835096448
49 5703877468941355043945711542295742
50 27860094477914430991384934825324814
51 136080213613128098126884975144730044
52 664671993591907323168917366849902327
53 3246532668909219341419500094619019076
54 15857407070360933624519950030103391640
55 77454128649092381897749069972072055904
56 378317969531345374994945051602182911845
57 1847861289879554913168868857376838615653
58 9025718103989640291333257637434724338780
59 44085336783298841092635976747081581398130
60 215331001579340137983644651129843894692865
61 1051765589751867356635541593552907797288669
62 5137257745865094861602237443418391768236001
63 25092489623771832340674017140652549841694291
64 122562087920646288130852758831675747573638735
65 598643881922669053905716783213357692489773496
66 2924024088065939996645696700807972401322606302
67 14282141897338211083084201790274396164766523818
68 69759882624864250564297830459950427872686218234
69 340736092584452417079063515138971102649611709600
70 1664295873519058746247201141846376006929694629581
71 8129108758639346326469755333958473238007642503183
72 39705926248596484989363818728739370381243662175235
73 193940150890900507378806647561061539492955464967747
74 947283835971866049967396947910395279363213141600725
75 4626925686978501162079093029549472786810510487446141
76 22599816971285942238017127565963431341303825354546866
77 110386844675943734921247730314765591464716733389057752
78 539174962920847099756684511892743350757865987517475781
79 2633553314202593725335424028447339438924872573421022502
80 12863362610859337912489370418129145515098105753783730118
81 62829978328559289181579126404648130854894913577578893015
82 306887576459567610514704389097074617947134865215237728942
83 1498965734043834652674926994323903526806761348784488836549
84 7321568040515328398365179956135521008325282015034153777835
85 35761563693175064048942522569771422366917835774441240672039
86 174674254299629921562956991475484057201913788514520196517535
87 853181236058609518315257823093691998516590720397643444251790
88 4167289704376537892489186520984910844177705871789138599216194
89 20354764903678346968263041893941559414350511600628836251251120
90 99421082688082786162995424265907464637277610645583769171412789
91 485613650152468239360391142061366439143735614326818335784500030
92 2371937730292598415268731447224917659221365377864726157923870949
93 11585523995503790263328980359536614039153621936952755039551493224
94 56588486508807468446179492847394960847663990776502454005118301360
95 276401551332528791650250902390099706122899435185633360002158325395
96 1350059390034012387722317067368118150338314234646849802043627004978
97 6594247926004700008516417279376711881490592288674149301436305058002
98 32209031714169094326063153137769252566085907757001380027936722362965
99 157322220153906160217676816893046374610405804533689234074391974297227
100 768426731166407802826095530750930584041306519614703757680485809278757
101 3753313680632225213826210506125082347657602123187731161475106665238778
102 18332734942520253606037962662350824196090390815698312931163842311599280
103 89544652824245347799708416623198932873044379792794057797955592815711326
104 437373085606415212560305650385619814061144850993995921673275564991155466
105 2136310879314515694563218601823120481327615846457612116865864928751023508
106 10434625090727390898554072672357654750821426991448515722530274799186532400
107 50967020688943316885193498840340031498991063135542961291562747181277096109
108 248943989393115465005437461047391926643230742358725513106645633057823873193
109 1215945311639609084622899949127012048842201143961345180872592997982199042214
110 5939179349148947736544224779033366326541035641566438052356946959893274167052
111 29009406100504004300119060327753237815666127897844625641339761611138001934884
112 141693926522785993621874949575216185168112747815064292065345168961553556486025
113 692091687223333361387992622477678009941362147355878111775872025051382914583560
114 3380461783212797862091211839413271194309797627201231409316894501028396334999115
115 16511572207447514460735147079167976844381269708063820593394151307213273104653482
116 80649341494002382593993117265995921646122475570106138106665096801118429126860622
117 393924709391541436118873934058728722274315583030082483564266519943305753803740005
118 1924091056351034629766296917085490922535256596989799992315238388558064042659055606
119 9398055782914374282477109444505448136704510761065193052628043183957008408609732536
120 45903987863377097453526248841724520636849717772432844438610534598919083499255616801
121 224214044950861976503575958629644334912951310717448950003187860998318958282280852285
122 1095154044194379783146854506691103217168378537814979164354610767480308707154721755145
123 5349184886157126864345096225413204218756731782836539357832221089966323017801048459402
124 26127629348564183693071704596378904342994417030469012954096062507069782312702599916251
125 127618138072317179591618125446062997681147091516085433097007803401312241107293437367926
126 623339720101319217080297645710529550238689957170008226454582619118861483613200913824430
127 3044648766430133725866069476363306374339386618924310481289445749326310845400916788199412
128 14871322670433682970848698651223978241101255879905378219812481529184003593532247950059342
129 72637684979164814971573155953252260024929694439839843325287120871425237401957628587136528
130 354792468434720496496788061194424929945672088859904095766898780764838254379798927788144099
131 1732953021480634146334364245217378431547744830632190232831932338886031160095781605092941879
132 8464458639463523139614534533711182753770512140091537832714335505443802262614950788706767988
133 41343913638220536949319207902112076739276854953098410340621974452382719743172120029814114780
134 201940758143154523126113100133492335076192783178950437691157226922201222571804799085290068861
135 986362107764581349591964553233630940888054740954341363060711285890421726977292395000184865200
136 4817800114150793242240301572227007087215524632223335103887680416107771873685388076094945089379
137 23532126545813434540392062442955236592986789181150047171678151425946764930046928458202575795493
138 114940629882438716688882635723887851948264564684837020497546183664695465941031478208749804727300
139 561417531562704235291599616645455397973447532015300584772527118011146133525451966406416718565975
140 2742195210417204031891853672559421018508361650653222248758545067669163420609019563825924849822078
141 13394014524455926181967760649865063460277544305520762739537539218685666085911691910919480168343320
142 65421901548009059968653078259265997550226415687952310221025805096013825577571655341612955341578293
143 319547600485467423374895683363440562416706095996366761869983842229384599112800412119017469613343974
144 1560802522700860939655992165337707805920851622196291662847087927221422277032336288903141992297052104
145 7623604468218068015058683376912305829673216770669821049432748322440797055589752976291388672627938740
146 37236834412122156255723693943943085510225761879890378207474629920700317634655865883931032091515558807
147 181880086095272300126898902388612976638611084905116921508919371038833689515997701202753783208567579701
148 888377496107848884925225505272712839533415268616681274857527787304320280618291743086642245259096028138
149 4339202782087123220942838466314897786396778657864083770184884668909012483062934013617927100079718543889
150 21194459412315900621575745815155957594474218499772980288926336178976155293823377212817154072714088907549
151 103522497642813978568710258374423200886319184308652527912372733322905203072367905222916920489866919380171
152 505646655558430133376970653369341619208851471072444884702002729888283763738369255565407735391088721686532
153 2469787206637915068657616038210256891664316568414681501968004670439178775874616400743903829283919600593985
154 12063461270866540390936428242932739740494508197194323381575182858332021405797131361897035240238596979352923
155 58922929652632244251648553438906480099201799369255638173002360508995830641228846474657770966962106475471847
156 287803936274390216762198386845416222982340776488042614062032045984501085870246837840699114451280341207321428
157 1405753349728987527851781043420881697866039895884338006816195518986510852896333351382720062299314872087431608
158 6866280238746383912503362092429081451885537275748852392818120258966596302451503431552257280225014667219597782
159 33537749937489565564379288019519521760536654388456995730480196055471850424495123041814176137972765889667677155
160 163812229003187176136602914876911799608487136093498195008745637787445294394038074661065195824690407838210959474
161 800126616156686129325098145067930561651527450994671782565640725416741191976319012040570208971459789293520510515
162 3908149017799476872992126964437953989431960312067751384028098112392324996437508716315909471023883950422161416916
163 19089014709561957594927534946002607741272749167493937247450681281277758599768191203221767832603074808625522444697
164 93238635712782150381964471820262578785102561829529823474955727845860840085221247010277246913067779025036816800555
165 455416024443955522871120290907016907033370079430033223588278854394262835354502641502561071587796892959443349889935
166 2224440048213879722210218164765936567907883469430753811579682497961759788401428610992953452560967474225609490511350
167 10865084367945194066150929079405207189412286301792823835509317099060326333669485154901207831245661665577491586422075
168 53069561671197044608178612288865978967532505550479619061097473947189233249318203399398599251347053413056209597361035
169 259213668352362756487053835344712376282693110749957721549354976716519899455140573725588801901069812939093343745039650
170 1266106667264152723044942462242369454558539795987957311696579251501071395274117571848083198907678870173164270427292976
171 6184188137454473881479857972788313680995128664276908778409664438440147115012634152427045794121170142482967159990936699
172 30206130263946871057889230186447778838472061787858491639796010862502647912195291149197607395191621130688074125534900148
173 147539221841671203248312142250652801057086412053161965916666586616507662685982577874759678083581582202737443251481204647
174 720642524925719694439077057069203282824139669870872422657625769093295501537898840460274349758633256259434570823543072009
175 3519915872191738789312670816787416242379051270605822583180041046291543726563310139376501523791621312795633480765907177323
176 17192723602571760474750992517023315089154871796408213808898012243309307212490816242789684534890247087828002381235521866301
177 83976366369908106486576754424328765375586477636633394054894593233661561788973035817748051661123866413586305308785963142044
178 410175273662758159717837915783940769153178325676602422898578849220575695058997726702448904700108975590679317790945941789725
179 2003465527232035833036623269252449039245126726309212899796867583032679328190391643116458381278849139571124487079444854432512
180 9785753497436085901443184064212750035438794828691508377412300646137163056231882756283552661899823313434805688967302121640360
181 47797663703694870994692703411694698270775598758796693662057248885257007412192121584605290383202020662116421565851146613948605
182 233463540250639928218063851886807224792613291740764656431268762634976109111757120008246953652682231076056002621301539981275633
183 1140332401270666891681721741693041369877316268941946484943788808324089884342675189869786811213776341343072454539531811619765769
184 5569854650502160997865444743127736406985693928858048243840900905415245673278609324337291768060448185887530470007108135827852337
185 27205471661729034380788218676933140808909308206879268738215685106356633319164313021290529699402765883536676935240485547207692031
186 132882765310655459432297783986630204539552809987903442475258718976275663694026439388006118697867045725511085213547630283670016584
187 649054334957429687134632299901467210548908265207372026162337748663100951229209035530989831876713653081095229290450218499766098073
188 3170249571057435445257127885921674194776733505922152150156150723836834078679626211646914188264808090129190501357763627941415551705
189 15484808900396677254958667057596102170696837006551542165940684220544294902847408722785445116098038443132317566272615503677345888427
190 75634205228147342196180930891632188205612480858339735663891945621655820313959416209248956724981734626023793099348285061951591364130
191 369428711538504474833873864162018133136160347309069388458910312792807236896599532705437823421333697361260516006560461343828746475180
192 1804442480717828569488513103508576418327066072937986881266229310561378316266120701281918880789226982462274346107913279811446410541223
193 8813642698910115559076536528548195264110431123377496739284396927783583029161001922277189096585370387074174100679718602472612534565582
194 43049472872723238248386307711215439003960744910848830049181776235179672824016334294008209273620267577784452744113714848169765509395242
195 210271414207488297864404665982212566260398775673488091257643973020754786084935220135588529680182477034042146412880695198564759618470593
196 1027052474336608596495486967201583666234938473889162667133567347916119599456790125058511673187032845505176139281245183263008471150860133
197 5016548678367069492792341766367913659422653202098642142930244008466262688325959252511530955868180338819329690921437198139717376670083825
198 24502896659376048576804574587743486334293701178740696799306753160290902870521410472998668407147915351955812515923504462001102421657635473
199 119682272254057894370744597891855908575983866978548984671642784017548903260963613674699510852279220824602268003614753152159685998454216904
200 584577672224455448148291671887850766995919673492319642303007234118837395717164013203647032747626694408402320193529746168202473028288127750
201 2855318907531656495779115164081515417161533286339817334986310568713726091503408750695452426769218163647038350557073327356024184007990806262
202 13946557405595524602141810132023773450514016490839459080731291437969397366312020648484879035206681809229427600108953202623833274003205014137
203 68120749298619249209883162211663102575664362382746943132761167696304156255768904542351545863364347293200818878345455821071371263608160841148
204 332729888104396046755396047058651829220258780376529112758762746481924957750819336950861917352974913981374523693263710972958906556517365395977
205 1625190262553496261074463047057747672120974535994369884421959154119434658107723103409845550368035365041798254693625845523479091195579865252957
206 7938100795651984740239749522638604611656627669969633918170141035955676328154621144370358532788666237522911539349519498925688644702687558103366
207 38772964429976373038537232254184539767099239809493090129223151282378273895920424752187129239282944824101871566518976522239503603903258812986450
208 189383179854765009557156181158621787668824163877658436599185416579012519991512954807576150765881536700081641178173057380351190261825931187874403
209 925025706421698200112065976271669029338651694917652802032706305485412365499567735787620885490858344573930847878597887317005031168239329868660050
210 4518207784857998747225860178580995058064988560728771986469783527773583951893025742185581791694410057050708240205824480517157681080749841195513331