1 19
2 104
3 561
4 3050
5 16581
6 90185
7 490546
8 2668339
9 14514611
10 78953456
11 429474355
12 2336164665
13 12707780398
14 69125130363
15 376012453567
16 2045354053808
17 11125890031367
18 60520294171669
19 329205663240430
20 1790744248612871
21 9740916764311683
22 52986605699266808
23 288225477279304803
24 1567828787229758705
25 8528347768800851806
26 46390725988725895123
27 252346587651369297815
28 1372662292777351497440
29 7466721811257084481615
30 40615914708269298565917
31 220933974679803128384110
32 1201790517791242217481231
33 6537249197395506185831707
34 35559963601137023649234632
35 193431667224492769949981099
36 1052189206516807190678488729
37 5723479212044368254900486622
38 31133387500854160998918183995
39 169352902555947679048137274575
40 921210568664828001242213617328
41 5011008958287097942299714402999
42 27257840535229043143420115567141
43 148271511152506521507899881089454
44 806536416229831544498879625348631
45 4387228440909185364928138625407475
46 23864729484499276155244614773994776
47 129814373935427843388592375828653619
48 706137133932011445472157537144202369
49 3841097382372643969770789126973665502
50 20893999751456960368486799795510468451
51 113654818442593377322486912296150122695
52 618235757101419449121791656357840255616
53 3362949821188803361498917416820751305695
54 18293072456465068505039420776487928139117
55 99506837059848509207527449676644357441646
56 541276521219695432548289918521058194862303
57 2944323034280368650848175831626940774121611
58 16015913845033255727797318937573255264401256
59 87120024978584670442246455894733038914029179
60 473897326478372867836560154468412948469685673
61 2577807755433427901855801038793338338376523614
62 14022220537418431828291891172366133774399829579
63 76275148286587212022565088587147915467135379327
64 414905630004588080360604465972012684027908527184
65 2256917038859112784837587860667262251462118346695
66 12276706200000851985199863390796515831788866286325
67 66780263751887002582812118719400859644228303757998
68 363257339071230981562561083530452206843668234865255
69 1975971446883999637015341207308010919960867855408867
70 10748477013248237307763013488878202078198927205781944
71 58467321623756225609406616049662417667335593874111619
72 318038331722932005562143040925152723712073127080387601
73 1729998529708730544924803373479791135144469475409931614
74 9410484882689277891796216984689242745975329507334329075
75 51189191323898570103188057056689014619525042745819586295
76 278448277751854572537335090410551343835858700373849583648
77 1514644818129332407581439383446792093853451149331126782063
78 8239048715289669384284661257280647113657938949266907679933
79 44817057385608177368364675217267740331960028682284834969710
80 243786473671102574678325430903660623057177753727044358216879
81 1326098771582361120547767741247232731566150914714706552918779
82 7213435288311883406060458911572027411567498131882118343579656
83 39238139551682291364257799957924195226984569147622821117514315
84 213439440979251486603423693571463989103493685557672867140463033
85 1161023317773031348968390994453337931581664698206130292970466014
86 6315492292465919679213893231192090384656158680211224366176511835
87 34353696679151150126138977638859013287579501706198922288899992879
88 186870068217962179087554433444765569286135660193724556842999366128
89 1016496789906706822400660015661101295437355156963743846880916080599
90 5529327054589906261420425013426587529892466376526670311624123122885
91 30077279121979217622882628212761722261969529269425651356393808587182
92 163608104648196035397356644528460303889602404286005072257586431091127
93 889961216173121654389295573099124740187451284240814130774602285837011
94 4841025253580399632973751788032621909355046241068601086865175960739416
95 26333198660697957484869294191404347542956620880381767824245337745523155
96 143241837292817607208595172794320958516756472734182927879203761563201697
97 779177046260061160351031301360138225732702218216902260968318402836907998
98 4238404651131875536786876067073201863655979374554385292511550075639780739
99 23055188898288664937079602077538344599543651668306506822426767823364802599
100 125410804037746486185594459375980635174140161843198420914163868496829136320
101 682183513602072240189662743777554039559976312606336934182485795509348012031
102 3710799478571232506346252793309082679793441736840882182101037948416055727373
103 20185232412691807401684555525870423979615604826642006365097517163763590231662
104 109799413820997344057201595488068731744095867424313097161936988772954282378111
105 597263931816522646899424568158824829219375464265038579940519107472261426144363
106 3248871663654675515422557106857234377407855499612279811488475010332693357344936
107 17672533907741157178119449876853501925034144504927659477231498679827948708394267
108 96131360993475502225259388774318052706590458278453686845145539533801243200146121
109 522915311109400881332862650086243897452497587796058405454242600926754650695013470
110 2844445556234245882420052750619835887403525767498609310766130231270665821805866859
111 15472621188343880908169776428974212890596449831181820623127049953888310639573145055
112 84164734991423673703528272035115087578741465439616287319389930441753635546839062416
113 457821756892297050561088087015198839022918008378572665194411578190685765126153179879
114 2490363227607236089508087193377214977872211555111454648812450822218201968178916067221
115 13546558048086243836440248893973943896838411722580826436985178163776501503940292771502
116 73687738766721008221765873307234213344102828642558402379705129013326552075815642045447
117 400831179793276807655216436373271954917515465903393444337498043367458699243693494169027
118 2180357782494885112665954500630327299502272295167908721153211950219723406347783504182008
119 11860255138180124963400926380053539147576398058762054087580422741114788847946234409485859
120 64514940195627293448483178023090053408578430795995828798286516749051689622518258401434161
121 350934904852647538361911912605299514807854866525276387011544929245062311455114899127599198
122 1908942441401875869501961856153980655224028823400829240717211775649858615810679363018454803
123 10383866620835116403354858997411663494902201915346868046274913408654644569555926574324870231
124 56483990119738841537762794495741792342049600082446990164946488151555625035586656540702229344
125 307249819007225047216352015408870270632687204462537317951240927769757003597904501642535826063
126 1671313430227776329488319398804533118667297209474222459222507150855851915021682673398026221149
127 9091261928437625476298696252498646609081244111057596426193582237724954292537761261350696084078
128 49452748931835752203693455484722332976981056671113408227027131038719012146128483517799002813775
129 269002740891820851952119166380600659679636687070438725173452072352400567110968447390664647615707
130 1463264958375811656865308911765024892555715318188368553591166320182619374985914770233817886636360
131 7959563279214409919777357264166341832690886886643899125834109261103302780418760402684385658289899
132 43296770850127212093852678750355432607137807163417576029088738337783418196966595310948019345723609
133 235516736319413378673802739860448837758321617739578666855059315320536057861377638096449501427456990
134 1281114780558400825134434182579401867976294231722713207509711513614766444730770780068786026150829691
135 6968740763880535726797397501994310353566450525750581752657201429933176792670245474264186971962544527
136 37907101355120511465680797339331758031284637726206756706024391862923552644493049952318160571181249840
137 206199137237990210131765189791673314307061859877688714419081988524665893930459633117276345985988657399
138 1121639024819505368403308719451962706750055635355574175873638396099653357638094090488946187448389618533
139 6101257836719323152162239577613810074059727144804081907063242371722238020324674698381286726296921334190
140 33188348805997788571105266877613504629117061245676235704701966265600535579531738914545330291735573023063
141 180531052111844347372817117398073631477033970226778635482337551965124055382662091039336242864588914710451
142 982015133296403714194657175441185760890935771492987098560391224117488123782907578060847535313460051969944
143 5341760936648769924300256750740691885760239379125448851921735742919964809924923955169916503862608223164787
144 29056996106081536529026403001047169225754075617905816439567182259365546081003460467912336227568097624158401
145 158058182071795768142006833705469447095076069781291840954146992826126629284706364196810915802033185580406494
146 859771905830699647884552653412757031099514991007831111339409903883233063675265486513278039821493311811209123
147 4676807744884592299578948589798830686152915957740957191017506694683524204270694306243967365969792909709622151
148 25439922535593403785579567761159774190452107304256273210304722901420267081750822548736179320301171522172739840
149 138382780289584804677636928808455823028501458364577631064037018701104866890617313395216637112580185220182114335
150 752745762251544471263741581634622544210001599894480827861253396675441540514680560456449933116074166278242304173
151 4094629269638290950538495483376383127289708107226184879610321303560755752720991977976737508560787067905412570222
152 22273109589657080530601861598898961254549757872634196698088187403589720535764056402789696384922139760229517361695
153 121156612265583117202153675415918699227386251157165563307793508366262227279224320148175851533135131378732477121611
154 659042449218193961517470431559337471625115390835131681012574641707256614815939966669290643557268972683689379887592
155 3584921546992591103349111115011974870599923483291471667404411779180021948007608242520586855271555510544013756055483
156 19500507916200796208007043636965017179349871130563518608405027395289753776412517277461165405534997422973051860716521
157 106074792434110641450513563815434906359781441649869935803352674354165358364538734892178481324372599253474156739690846
158 577003513872156111513633541765594687671727685212895851627330744354134103239525289184804601017786617697661955345384587
159 3138663271272672627318295461294706721039374459250131204719865483122098409070488669632315633638378247930391587953020991
160 17073045299718502340414266457149109291510411560034166243033075525345354138831496703470445242866308504345184406975822544
161 92870388000572754883456611278753150214536497012119113147169499650353682167130015728495568398472441605307617850824106503
162 505176950916842823926150821683568035940225693307522014669636326836086983856509076840485108725685760602916686094341005365
163 2747956127157176498390927029958691363750457458430405751977390351366608822734522398023915095400249503654510873425081045678
164 14947758133216338541077646600632412298883440250257836954522353661429813788681249035373023306433161626847395760052603484583
165 81309694503850870613060923423582195907257008402958057735076141049635792453010958843730802964443984289382793892771439728803
166 442291503608039533269002088900454758280941732411696946317093310471437339625862095478127148876127066090442460291426101519416
167 2405884997570562703812573264274737863336343691529512952078009825505650954518203708220964309488903822896694649296496090155971
168 13087031006285631226081947313450401282031578947214570644024832512060168735248563235912330157900129570025720363455151720105041
169 71188099486230025706408361982662183131727566430208530631716631818986468620961367825566343526374615735146278126644147998706526
170 387234163808993231398075312777586806289132406806585475971703582280241234635972237917837183579122523556360148040057816943302451
171 2106395573179407833685512919250516637431443413542611434353074612984181058977024219559938476182875351409387717172891978515719607
172 11457930950788599396616424245146940475225889859705301134696835241509327073439272233014610843160502740965780795596542160401217184
173 62326461062049280146051873667952621435551139877269487590294504560087594778556124519731822828631712907822664290558324887192733871
174 339030472884093079274586586618875792777117095188449462666633408186646448629649368926250603659313692120938201329657425767813858301
175 1844187197305832664733230028023053134625595487530246099482878126265220999282302175186920416512155825643357548785537319979379500142
176 10031624560985929106383520621439685616610959133044019816026442482590207539635355169396636447067548583691185372675887216170075765231
177 54567937289441814299059919872897489541432337745204026867310955128492335898107317059868853627267250519685570958432651348849465045691
178 296827274777097899054440464093498759298135968641456621966009730349649328192334317419738285778526755642552150954319666636414454012552
179 1614619049722559815029710076783280315062626014009007327450789049801222373553317771314841365960581235663829658134964922902583587833739
180 8782867671728286225229589756369938957372467722426315360079575865954520475940729162711373230305408652440285409504520227176348802943993
181 47775210228285495882058119356143477169835077568224718317046572845826697208848880446515822001795331963373906830373368751473046767633630
182 259877616021024732066645130911262746908676233142403721697655807574846491348543439081799848305863452877361946016192352410112893344706971
183 1413628008878671584988219165018155299267385943872362856581908794402304876610372465167862342056585625741436821088945971901014102796435951
184 7689558562537400993512792362904079045016467128679747929275002516093089374250828305307022651272077139410515570616856781039146653690873968
185 41828055553027170070276601449163013400769901673354758105765722856277202583038126752946704647928370203848551425656194867834882088096220695
186 227527525425308485999895039501455901921026614860561929323226605658705862003310496633510180683090420386352250048208577150164082039855404549
187 1237656738801423966886216624649013507678123532928661155238690554015242463948199117640716328850591163046589826754619952589743299940059320750
188 6732346779745668018606589443500350207340678852917689205356504252682719691279568107504381941890055439228765552036664139152899199162966818039
189 36621214705011970004733450936162236170525353042308484134508637067680240175865360886850638576227173585729014121890019196680877588350142390419
190 199204439454209013434165367800055951711523289948401281761121821667129831777817739498857628367980676339307061324760684038035726309484382286040
191 1083590727885787480460819479937745553594202058372480426743760608420789780664359581378679292773246057353997277667370629178152710219790315105555
192 5894290653245989097259082603286506380562260884140503387897427560233674922287831363600570517151187667963922208353245305310718590080149892654305
193 32062531923588932219330735873689389333781113769021068130220249825201065514727337825648177436611836357612151573876489412792718470209500577521118
194 174407068437494841124244498673315609126046233216007778714702385261370495138562857537308733069324341364562161423480389339366191076979095750653379
195 948703165222647764193282039099496042179598294451123547043360522178391415614169555638402692441944080295229433763018074092764720901402539201010407
196 5160557446248412605223467889239109692949864303913749691730866256986314116966180541249939004999278177732896607276866093457326015390110177934042176
197 28071323183347786776356681488187606370230335393536796913743513644414231963070297364891349772608516007330097960517603626896815772533417819185208383
198 152696524255691267831680781260125051189095339242548215007062390842475617849002205460130232134411691090588961052437538865368028438699338055409635405
199 830606678833021708659215328899512608442604459314885680763786487808873215178280372525631430873187533291164494231148027254331608100428323457741978222
200 4518160831000764639609796261564426926086118326199034035171028925934860785675134340333371088880222405268647177586092079536535689502472626482216758463