1 5
2 49
3 117
4 572
5 4336
6 19750
7 102201
8 620508
9 3041449
10 16217839
11 93738044
12 476322405
13 2546428711
14 14301936049
15 74467601183
16 398781566199
17 2199927226366
18 11619003130461
19 62319679692416
20 340185096129345
21 1811374715345253
22 9726827205190836
23 52773357230363082
24 282308570511035892
25 1517183991117216043
26 8202901950471478359
27 43997498640561892145
28 236581770742225811547
29 1276595537391699752939
30 6857606079539710906365
31 36888183541787390402652
32 198829352275540156269380
33 1069003635487482433291949
34 5751790187416312712250137
35 30983720311575022533720283
36 166668483660893338503891076
37 896916093383520157763928113
38 4829942312717834035029684654
39 25989221839500292282282277962
40 139876047536415945447392021562
41 753115416100369579925583583184
42 4053153177997965059899231926750
43 21816240404015548446111390720216
44 117452952875689695845077301009772
45 632187665576769210740416978410625
46 3402983526399495027325824017319758
47 18320197921567843991074644068138932
48 98615581470650434953960403576295676
49 530859568125617449007628388044558878
50 2857899631761527359741060282283432795
51 15384567487982833693177681558815246963
52 82819974875260520668581449112217650372
53 445866419166171814636516395959353231659
54 2400267393176354727375539270354776286888
55 12921765811057032913146960672705835547219
56 69565880003119035083526558156029426552974
57 374510139686844856407856369724166276684051
58 2016210500514616799565370893457608286543228
59 10854651200631215052267071997909094013965056
60 58437664498256995322923438071798086633000939
61 314610628241887507661854211167126368687200180
62 1693787816597586999678665251218234629979078653
63 9118926742123072882276423220724747441523532352
64 49094304316490037655214472465327095665476748534
65 264315106545701810408498083585917296226907142262
66 1423026629586909533366384591570958310336060525551
67 7661364711798611867806591340956134904952609497439
68 41247891930154815539248978517607473669705810784512
69 222074161457591926954106935728468097767097825000522
70 1195627674407854126865324403652692818527255580784767
71 6437181708777826863442715470130679111822686778953069
72 34657434712070063255025159235872678169106393535688286
73 186594316661944535839544646748600610217111315887689939
74 1004620116385466638807936081641225047350610885982077913
75 5408865639453053193516996153937954447684014182719596432
76 29121359024339085067605829026131611791918503701917652664
77 156789959860840892986506846245705037038153779401531209795
78 844161768569003549496569275707333052504189420959939145930
79 4545001696097827496414869473960952643471118158110509981475
80 24470529598752737339347603261555191590591432142003506023935
81 131750851750302950069121381144176107022073629087239528901985
82 709356065327949645334091241627006983603697318198319485055946
83 3819230988121292601224890067772881188683050266326814301284541
84 20563082722194024347290115661959936209842104031464375223391827
85 110713655402687796223029373913419150899554849836435642897172251
86 596094084049771644148974483451585645530197185236404660484759300
87 3209438125290226762528013424850478245224059256944803931275256272
88 17280001326101119346043381998334118542007393984145093080520173850
89 93037725682786693973934120934879870541976976968922084330169866041
90 500927524368294447640651813256268458469004442457422315603972494566
91 2697063603710852115739491550657755708685241042818766257006768710274
92 14521381843388889509597764665349206544817496571737307848198423063369
93 78185303931349053092072837141554632357558560582265602735745601025317
94 420961833889294518156434347241798534695065479095580843572087072831305
95 2266526022692322676423682176694026468960903608764563180425301919366167
96 12203349841051647615458567394821098669514407011899529820569142237126628
97 65704900658201140159234778850290669197374929693915848049080330444760004
98 353766575634343617788325196155564075682151990919602013738362295448899648
99 1904741939380166779908146400820414026109793209959765796342099224671051386
100 10255475191450522751417909039512171590089117780833912947160204931717161977
101 55217369766935573439504225203057885921718680033161118647595551156973072544
102 297300684304701924507620833662930280573664452717186439415300792747912523233
103 1600723627050859916720900993588015814279760221286821550225199717619856273857
104 8618606298642301510159439236891328084968280131759725121253497004274590983948
105 46404271220108933421972972157423962590801415602900960256170363290180968526469
106 249849845954052547236356170555864379380181750591391751016055661155312464919601
107 1345242006992882791988641859790644259090861412691726536758928826715509001953483
108 7243057749783508729801390441212681855480664844447637970664973630198271135887167
109 38998118894745785585277543345726005207877740938584175661230607833546516541235155
110 209974010949236778864139548819273701168302564019558779399048985276611189644265288
111 1130544324785242360108659619127850018562628307323885306328674004481461869907913907
112 6087091084554546727272526360692320035669153253158013573976231951287438903550914586
113 32774204164000872643069052287669153945451778549216417682513340907454953902937639575
114 176463402728237805029612166101480453791459851594533286267773143366194514107348242943
115 950117411929404489254424986843173840958655218538094921562343290168288898633655452974
116 5115640663734584326590382398340386118081352355206541941161865711450391273420279239352
117 27543739614698635450168780685503315285475629132269103405110045030575352722721078866728
118 148301618434073515360163282390830169450817896920571535386856356336718592485737439408785
119 798489085916480221601534773172759142684573380604417985520311676847648628931157650080463
120 4299244852216175099355322107548252332544706329764919452584691728237997418647490785903905
121 23148106502707414979704451139466341051754789746898923160632002140533083239703517173718707
122 124634666283731804098558761762421774145384533958053926846439361079175451321239715802739547
123 671061502798676824841660511353016679175650017682352513326176395768470316678694000844430995
124 3613149046450358802842492566334640661816483908986872743186779515839852916575706187234978886
125 19454026666978726035403080284145667066008612094384055521326038018566417709341748716599273620
126 104744978115807787212403569847415109017883824928083531968851935479158110675396522205960808047
127 563971274092655449001834256387037834679784798966155921473777151434010761389489529927149108313
128 3036552703812938494847614549879874012346943690263102779015084909886875340693203175749633222703
129 16349509414917533266556355973612022981754950555912809240588505167123800829103047392425832655236
130 88029591709334882579843007060710601382379374864255595160855179028598855424308238311527729708579
131 473972021173016209039019886580371357094040866948085591987960274768795701212759851434111015333248
132 2551977126454377428636378506454587455348423304293860674907593120036444620907998322738286741422146
133 13740448217234974237644152558323839415159726407795434538633713893630101084218388184772115183280380
134 73981830056438205713652862400701539036348770238050243599137227987903525180240330785184981685105012
135 398335750423981624334215285278438814245964391743601308842909351483976614329508779351676230214108790
136 2144734534088381215150620905552741698015243837582418961320305383393802895134712732038347877243486566
137 11547762533531164013363536220414690476051095124528931974192750912454694049644125623162001518261093312
138 62175914688776503816464206846533557906555375621277631162986470953590204945007056138986777263180636133
139 334770019981663835990732781642971656880178954424868746526110798722815868669085674105559914469884699478
140 1802482131808529139620929990653758559368387101551923298677389827739020746629266007120192124805362577024
141 9704997126985375793304375733572942404002766571114377139495660733418793612820496504593803730687043406440
142 52254041440481562774240375872282531571011427003478774368413072671437549988771287085738716134125449931800
143 281348360780391921682698299477011792999255991080320201555694329897734782052656357551828409634235244429189
144 1514847522742702052801112433760480929813219215332411170903790629902662505459349322815987850950383104496237
145 8156305412085078456425949779470748410808567080372787809820056742699325155584658601054619309301796872609276
146 43915523403077788977255501149513594417046254669865340104797308780351414299074257192446115914130620175238445
147 236451825236273513132867572213865018956948472926831627171399490935069568069741422938161605923196590514653240
148 1273114020746837117561518728339614814430407681342644282650627981137574952050302968159997396323303861575215563
149 6854755247940859639916716318807131792666992942845570770654764581340182342093438840465459361946695689936850898
150 36907669654295429396295118804936460170863983617062878820608386896080029120306816302898495377063178039196294979
151 198719879923990337755582886442621783554857269122414178082210137404898063075463985936815185888758579829864999988
152 1069956264058840281306760964528263142438902310644310174529824851793713289039446319840879907171247413020478342076
153 5760905517277880854435090051970244312717026192613665187925480458589555769018202979223191910734772405772860352059
154 31018121719590946840486371071669595763500356678103821999897227663940154474116194712528544119646196179194825373894
155 167009145799428295381337519220080936744339509341473285479392357632172466171816103232787984184939689128212177698001
156 899218075795133879606840966069722754206851878468489248866341673277346312318872248747074122312461158917323730403276
157 4841610140453900043165301423432771754700779709672103274439629930133838848975363520031614790779666805685796967977768
158 26068414434596853856215649124720159194041391096888040475811613921452183030514079234405491668233177580957101462528092
159 140358730062603980984042746564943814770131677945675004112342130036778959395287179591359879975360269324237940672952917
160 755725811164780915231643465740339000992893481532798806392830671141466139480868283751790725850352515474511789491607787
161 4069013136776040291228508098994731632938925044988789030620968106414429783674682931526086509395758998732911601161138154
162 21908565342064155689920686552592962912404253537629293540465004949019025729838049985782581078230999511898635338784684750
163 117961095333179048353989797295932472939764568355186776592653584483955626108665780736663697678779745244224724464381887593
164 635131516027942668612254504268268397547011516001195511083131650584216666451909625066132879948815096154691125883006267935
165 3419704182648392861220618510561114110258907370275200800531578076110291843368956452581689528304496973242941672258469307934
166 18412528167539093100002290636173395584398399785004161895279037837777678618307789892924307228610952646596273076571021835589
167 99137580852351362960870862838324850789466639776924629082947642200677258541816832539009167014899879824075308877060489027147
168 533781131144331536019147570886369991364872235785636092438179315949709625717752621575324525925825648330089064477397655266476
169 2874009011828467701980673697194117724936618427492126188024642945904270547535147327532180142573493422277482918813330025978486
170 15474372266875102072862699160943262859803132251042090210749172695802003392074947199434808672496702066049438480909019197901519
171 83317832234711112568699601699265603013140984803137830427159464165281836493695316790220640877178669834541334484073580170621458
172 448603739682421750422642334727073223241962087760340285449616955615638814331766500359367550305812109054840631269202258703451213
173 2415393110973306373490113034118210563698249391638531580402511768594904233865906460158304446344223703788245058755906483135150423
174 13005072048792104704500685323189908234064132783249777776739083519154605690650900378029165174353941162357606093312301306583068219
175 70022515298766711740797544154493619571646008330224738527442992308042301639460596010545363489297068909089801316600653427784534186
176 377018496113146458904491516510680079690009298116612270747012494137735464020844563054714850166156587597746872901583312074350301527
177 2029960611506796022120998457823687054403294866231342982649088412922706882604468438424151074847644684438610541602014122974786300031
178 10929808934350652899276716044398948539313551523777292067399413881611417025189484910985489426266552088109158655626601437076304472345
179 58848789402468416511815780702607960545876476278022397607486066198645686245633446782160465328080440825501710292620597601737863638726
180 316856412346389549008670953623564695803376939605807638293020670680697613609923776177675937437718264548594265100005818417985965720872
181 1706033173419056871496866759738368532956623665912714031598209906161145029924635311697665639773364955124541994318175701921072087482598
182 9185703996764969796987189867535800470759298996484677008355743268413614952974547595327472429726038649892029926377097641620266815036759
183 49458099586546262776054387915381683320610537678585873800799714061036784134114839794401918207122983534753467106133742184546177453294538
184 266294628485501564773617261623074687815800683286854581546424313882469943168273677751248886020530867875488138603915831871152003278417410
185 1433796087210937184966167679915442620651940906875834869798279888005210157977326103862502781636853172409165261671727484708311590415860497
186 7719912509488470721809663306651186251445339241293500710466601308330320527894453189433335343388370364909897676511588459174002298918644693
187 41565917266146938203393289413016358271418857546516437325769449562307414442776080263626673438255792968407531016201084369763735270814733991
188 223801174765412548977493744476751850669181214731327865004644715076119332364489350369697251952454993261181270773686336260767870749307776953
189 1205000861525250354850720360560927792119042809385720233010912563670320462226890492622767558161400678649173283704532350856147186930187060570
190 6488022619856537237120134024275059267050248271212559654547031800404168466537273546032781256990905344442991313904862598404649268972998448548
191 34933118372189902207007341175738090476437368442654187258245119278053920266944310153831303338412040915910746509306459304425473347767781360442
192 188088549733716382285237883564278828742418837112551438693954127486428392692411972363137042827357555759368412819601787225758267913064479791738
193 1012715278634573465975746154112208529802463199241655679680634981669186066376460590810998173368904964232642720804991528572426975729534380918117
194 5452709596429622278117717212855636892188728751137613479088656958963140200817654532035496966546373810885528633831877584249714034604115197682520
195 29358737539333920118256315905210610433129045682631046720277952850501060763842759655413541629006209306230392284067200492240612828296031257403369
196 158074707277437342349111126229525403658845295209866157789562041699206329702755050273787257176372941982652945649635364724472003945249800806230083
197 851113340325470669294914802196213002663819576432009872909995040024291132222961380762982762858767228349164498270982170421913438946249894421664196
198 4582604852724034915301540427457102407626847985505038551942537394550948949503284201970531704177421732691695717238644806637100196222775247661035973
199 24673878685929125362003218695584898009678261804612080341125904051743346946236990724077347791599491693275406650469697784613167201276360557026523469
200 132850269862485850588088221234448935500395943013018929475673648115725081189837689823382945590167915767281163186572982369009966724039697511192762553
201 715298736804035854859627870822994889770204367879980840335950042412242741197773764892938953672544791704753893665948195322891447398675163108447254109
202 3851345464896808475811695256669564281832992205965123630360376347659584123273118162818873963286607784560080988432125261681953090173981474592516090449
203 20736597406409410684214547951969657127017204036646072218501556891619123595051713106961142060655638622188348792103422846638968162309233085008605221376
204 111650974192226990472353831962478603658406159386223610450200872643404215151810482735797619089299801595546179948728373136421799245339285323928946468375
205 601156487936961442353174425955654568010459910296968674435054360062944428141820705466858658760350609447475982322658696378052135227901686263108865653534
206 3236775374706886602577042245392545410979276137808648489731118353018111532658133317948928420458673242442145946300234388608284926790452194030338472990655
207 17427600066843477142892091452731432501717083890545091267550871230313000948906490637760303956014380430976586858989054557979857274055624501737186325277059
208 93834514157632295301075729716269588898415512570515989549634295751768685177463177549803197038651879440791100040427459428589846224035238085888614095035406
209 505228260392957172893055918992398248027438948820881237831756800459225844763943867993499871138250472345796388611772278381814856299244915384903397166554518
210 2720274068333461783120166630262043285784931500125017378290646035086280151546521692521056912515422381773519646121574864382396639352044794244469109672133462