1 360
2 1784
3 8506
4 41344
5 200906
6 983796
7 4815318
8 23498914
9 114724352
10 560870566
11 2740746646
12 13385913760
13 65395196768
14 319541819810
15 1561151244530
16 7626667014534
17 37261178721560
18 182048049114668
19 889406662186434
20 4345237170786562
21 21229186973407026
22 103717692575651978
23 506721611024010270
24 2475634804018049660
25 12094973494723054744
26 59091205325683487902
27 288695699793090456362
28 1410451071850922959824
29 6890899292999202076266
30 33666165293624197218444
31 164479336192963953500572
32 803579967643467340845668
33 3925969073264158581482020
34 19180707238022591057700102
35 93709227235846542310067942
36 457825638581443378156683530
37 2236752144584679708041424282
38 10927872248230625175420675224
39 53389193106130476933761422256
40 260838147731046202060224238616
41 1274350392425725567844526624094
42 6225964006452957590586221189418
43 30417558688960489558203148759744
44 148607970804153366452011448290176
45 726038838276955524642614017018908
46 3547134058165947985265553531129216
47 17329871856524224576512721320088642
48 84666791178399741401851015777293774
49 413647924626034966385424783494249368
50 2020917565953839469247602890552845560
51 9873391271859445584826954089624797894
52 48237422866343768496850687706370607890
53 235668667498131942296302471448277117478
54 1151382423445431820071627695592299299600
55 5625191923502042204543500864310754363124
56 27482427672842070005331043955523459071828
57 134268099837508253759327453476415927859892
58 655979990145773974932181178857884632782804
59 3204854675034881559133944435642170235842380
60 15657632309484019448723907518389553256464404
61 76496900607890682137722091676455929050479172
62 373733121774244707320588439747591889949057618
63 1825909876102013890979707638084230826292176548
64 8920662048411898751954285833396633661958181070
65 43582770663281284960450947101530996571653146052
66 212927906962526779231941428035727442826288834456
67 1040280204159667505159340019655164569580451929672
68 5082391118214857667893706763163201200964051519888
69 24830521022338784331061878533808029411679715236470
70 121311949415136703131388795980564485927439748993504
71 592681444648737089056479480898076300915502542554564
72 2895603413550300497566264963985030008019554039330814
73 14146754895512911876247628113046907893042319917749284
74 69115360597098764735687072824188124978320168384994848
75 337669883004909965427639556456835469788148992108640322
76 1649719380807740411742648303339108389442929126452993164
77 8059866077464491145783706595882183568517482694249677622
78 39377267396141185163934264078984290369599615700173585208
79 192381507668299599293025016541945446432211762438741466906
80 939898752252039482994351253775406953091058476161673742554
81 4591967675022582791827396888095173061303828875713956692902
82 22434509119124697226403702484352715471848988303477889824428
83 109605997915395591341742899928779351094711275631135451909330
84 535490868787880105112165663088860126913691547062924700843236
85 2616193237677924528551025718986262811301465737218255408582802
86 12781669036420016915893960301317461112997364700437847650030016
87 62446099547899893372014732314419091322702084436969098197436796
88 305086553065563337155619137749497420944793699598474257163695838
89 1490530321914350328886198056782795114616220605786356947081650092
90 7282132294007254774965979479681919670156854759428126611768654254
91 35577572604705837168721053686448410511320413194062261372135665510
92 173817725542388269219579642488583581946981407461081781977576699632
93 849203571261430062430352125423010835554009652009742829184314326628
94 4148867459822464508613011663515657006212973409942244943048112708990
95 20269699494556883284167132833109070102035787683632786334581322913076
96 99029607857663604407986360390023365195773801116556577524456612733376
97 483818876302340432522270741682253499394539633075779949895964475714004
98 2363744642944626066669173377225171871722746664642164655768052422560700
99 11548306630264458204281613900708974058335758949098495168679173718314750
100 56420386366470239945970764138386174979114173222935889504694748841056296
101 275647339446240848936112245013523225262570001630534574580828968193726166
102 1346702152131055351062351501416793481978849380514438705587422842562013608
103 6579445643109940347899544799776254975731735294569055115353145912055916124
104 32144527950843925093923664088087101847630047319772526447451964298854301842
105 157045248677544358391103866000350325193349727936707361919613914441874966472
106 767259988073467356379071892968963647209945549763378749175674809568258972102
107 3748524035306728654023343484901998376429465095023114636950431686335438097384
108 18313782370633375857332480062005515079063436840566449089955109810875907775196
109 89473782630148631073789783467242534891723920196471754521504973096932185812322
110 437132953539090102579335274580436115094663971782945438849094419368951836318676
111 2135655981592771086760355606791140038804814131152447040754816272285560142321686
112 10433957071381300340995300476802997153600038696913472482197795110695458442036688
113 50976122140343290851089196034412814473493040746615788362767602219235415197915370
114 249048851810465249343730239683052265070692836437006690355154916784254522700564474
115 1216752628168694588358956363461473354234557028294974623418217858988479519520057350
116 5944564479591044643153270785698870456682574135280935771371284537244362154891960372
117 29042753665715684034078877178894795301673669560391046394406346716222212961577814468
118 141891225737948254081024152336977973691389006991351136034668641249411548272943681936
119 693223520508803656350107671306210546565261603880093720160463050143233194519805636236
120 3386811600839502342768473214743278528568434312259523953995562817687570435475282016244
121 16546600743093744984134492698469263726996983835076381825806706116220724759069609169412
122 80840043208628749244311991687579358667747318180507693690293424637818128091542339873442
123 394951971552259892291021323455479840760429272814878054201098028566982888952120578159288
124 1929576650898762436162067990922566846056281257173210416162152795961463646169749698285046
125 9427136259278106671550064285234418043603004275843024109111960477076005904072226789450944
126 46057200168545536985675237359012285585624830124206295153550542781927222540579921302802450
127 225016975359589137180982255962352082991753715422557978469796214298173560233521103570898582
128 1099342535253742454522159165320871866818174678935606002011112641158579518218324867014381120
129 5370945938131077247435022800158424244255870533836904568893048757919567951644421987584096160
130 26240283938134389942027753730538663072797907574559213321620496759747758572322074973946501258
131 128199484613227848273450033157772335812403029022658912967911068221673124723414937434139002512
132 626331174382320100792735081137179917900286486313874976133155500003653136561512317561089047826
133 3060002473384819074837970595935446522723630868847834959120587047072215817307686677842535480366
134 14949942650316726514329478987684561482665402423127364899387372597522421450881466309494226683628
135 73039413265746125268045793742733408219356827667153007823799115245200912137671676186973972877772
136 356841227754905801300194608833838438684441464995736934032073455723475805403939566063811234621972
137 1743382868675728707887847063113609790754429025638870340856736874635984069749617986475165790962152
138 8517468247473902272909898101691194116026495444992834214683330514165230423611052193374913295928986
139 41612927745374114939275038234329557796043640316745050721531827422311833498181138222831576629182418
140 203304045900645735797810265916896692977046734550118217542885779026128689092010922629552895526325450
141 993261885644818238696191473701911066248104637987019914616800548269531642630373700119368793386005682
142 4852678504769326067256169557643949205875306203345524509730519364465450726956143251853145669431007082
143 23708237485990674268716228905254442686392864620675336746896040272666313836813426476710059810848685102
144 115828922962794156930719121364310143971316251105543608355755362858548034405273588782394713761594999234
145 565893580349390840786779657034427766974936337269910322456923686125255868346796263977255815258968381258
146 2764728671296689244184386753966725899459542422716494216052476627845999092550002314909240370186376906644
147 13507353487153204970014175116068665735070365968157221992684709510901875644467439024572134051945338956640
148 65991502211802713868230013820370884441176036807394156107126354005028918564378296715694128157278768411526
149 322407966024748780884162712865984103096398753048682815553367179581449837292288117948412725237717413416572
150 1575155786310081166307999558703867613938355100936719563522382013934402979004402939144107709486205064519660
151 7695578312589441109343765871205710188017964119954769003586862360440934307671510769365684277803879452031044
152 37597503738934094211074810548740187291304385244827287283002854257623042191119036712252954109108637179045456
153 183686297504978328762843963116216271681289579849599137868392725550255595486268034759844586602901610072246626
154 897417448918218267335381197672550744723436935252387341664121768474467271430178801537441868378694692695144032
155 4384421094888995754058454943065115094886413750233822347037684176211909198608242547387114664783382087316633012
156 21420519915764895655844544356390300226793088004070580534907792821190348248247631403032994896815906358270434832
157 104652054064003483869521815406500482878795968507544009523278049786867175731112030248230407895875326492783151952
158 511287889504246247364317279568462849195192457083352108934266319218901048230799810620373912565334064507020252334
159 2497947205067078724608535576616601106605858798275309691117074081868520914991641010266531911059412237093792626230
160 12203966429466171015225805756160177050856038676467144717151228458497357478745879533582803994498430628740412502582
161 59623676717193789806511735802939587465787364514306945988185042247464583787504430154085196078549313688912853952246
162 291297329095647125366323434539153631307426650972562343043507330910104861265556623046952693782862609033883857956462
163 1423161713772478608876961177783419326013635963536077668592279263851924363936355688431077416435102969180915105966242
164 6952996341695890446566141728793810977957626938159869784699227840075953402982755535153931482089735450031414609421006
165 33969546580540765048103481950223408124987814313440267595220011338182159611710707685641719420532347750204641682995018
166 165961556454102227428082811400840190267076206732113253932125023079424614146874893740395390247862198874155777096052038
167 810821485513913997631362187961906492424720895749601971877930664607706512049021131499083992818041431169054201811191228
168 3961348009849541853036873534774744067726692598297096802258818655709977953794643407766915795798733414373030679474947650
169 19353554802747812264549850985024658954058758036248146031629659289827065183501800633322196576340925435410687195800713648
170 94553692978161058847672473107934482754295433991076903437615575843481530220147504006465451283465426527343367067081697614
171 461951354514933263246858562905815446906205451150394244436588989176178667252274202197920358030196846733084870358854736266
172 2256908717330269154925091220713318395475416605621045548469998057324929269061727766165679566559441857440191626243796884154
173 11026349221791710068341388032734036083947134392429611948885747409212307144559286274568665125193728377314899308085304495658
174 53870312178476533286179137795953188031596420568192603228467729754723498345037561981258058598077074968507219106551366077628
175 263188701521550326071907751941182357819700219040438646379733123934658135666946936463974107719747628213849690850989204606006
176 1285834252809014120802217017602627781044883839182086637937303909931844425457334566490085449123853647082758074481950789202736
177 6282069542265418986348836517945997503644859817637407516500599609975056802296423114837524343288763762045993868396811148009132
178 30691667800609232940567159764711991299268195424109309020749763001409219456679091385698255723322979605830905621168478180733126
179 149947157707404246918028088055249790455094244321253326306976434402916087850113843704048151909399286777577901951825456150990036
180 732581567433844309629090806334332042236036383287525299329162519384203734484921733117382601254144266359543916320371367505437510
181 3579099205008323030683537207697519354413625005791045948542657737469194163881615279353569868225542783747177823618332643407759036
182 17486040720575475065756206786191853595581251672713191590501198412130043115022151665982668733293788105610620593492006075627245978
183 85429769494448155335179312957521702012475179326186043222496011834588745604620983801845567371867412652017123477996438871756666872
184 417375530144273587128255490144211668842555364011518087116194611878496305552564337430518838198810112663412774155230193453004214636
185 2039129148938349389934175316808056935943084938404325659462053424494809598743172335366483346444884141254406907405738822710821414006
186 9962365749167735937969313454206739738668136455955247873888968625152675907696028699575250692771738792045273785892186776375903830068
187 48672116413942298167670531943056710981923479870281155727252159122362514065492791951502424059017032671764516145206234025816183509834
188 237792405524787859965614049747739176584355776255371503438152691547833545553700946957147974799965583704578321540774708623341519825552
189 1161758154183481969218556568793420414161136001760427587732636638820579881867077522476326495392665062336606418418978457396909507100966
190 5675883575142680729957838107382043330205130762766278140152085569079625431249298546876637366311130264227616381700341753401924851166538
191 27730086716039944515881934404458233439780983039710038842333315955259855685148689725819186076069724597990406970090096970632144230476968
192 135478062419517631771574987889358058629615520849010514745139996004624809273627382201662859827272842086715065164842749656512404482553080
193 661891381188145170879755935394082298766425485586718178153460826161730620530851839536391575768526093053319105941837011760297772119966066
194 3233735356611031950088673814851202746326428219136764343371505515711469531966219215794728163761020860475272034323486018791453025843943264
195 15798731716108904731692486151737637164597782672409614484320477984045329254142580508760301134305053418509866733339566744906182372810543866
196 77186255618384051104364058094035319968706517960560505201553697504286684840390386722155154606436899252257031034759266627195986981404804400
197 377101033389397889088475905809572946173611050756161539101640090385528333033733952054806756496821535673979401247427734568112352068541726066
198 1842364139108228293328232642897041965705726705550024595074440869475340620389307961870714759657475291247689552977256168126385920960412398484
199 9001050966537694231058674953345639640148720038291116659123439314487903751161902258616590693199514248289500606752104916215172491077372326874
200 43975518618933433432241083253648885536595676284982785538508297692281613154652556464507923727032664173012584486851518820087444931564269777866
201 214846715677250085787334863542216158062357100540740888796023191193391083250761613388578974167393141532430832786539018105596945678930937239742
202 1049654732609056025589007394991720247993664103904633814634876880344633947635000037181870867812902416771276241824031566740846133873038192556310
203 5128191297760921811877506428548424144377851026666987818928889244729299426772209222781655705367561778978429323657100699154098248243953123877742
204 25054282298201829890656437956112300799597196570939840062739468327532459961866269079262040438438626885240344243282077864688497746267432030875924
205 122405157107158674893767805803119639426903792208622030204198088797477447379777493454143242273772525401973168036981459012821563489787334785302178
206 598022418207666794637680616210681595449714333539158719702387380599837061841132616503209190403877677604592338890078902311529711752865351825221362
207 2921697264485844449144790144667401379578835513042091288390438531459126352251329372537770025546523263037877766500622783181172640059885111452634074
208 14274238967308715573259008774908686861745603390297061279418559517209731883872864396028455009436780058286215263603170864030212144718217110373834028
209 69738196551890487423223305056391498187778346243614500221035873610005307147644520466680730374653966392943464734710225337239024721467063066346838206
210 340712809239669422950228927624644311715340922666310487537985567776394267143585819254639572326451709440565765607660955020514802578315653072730247206