1 115
2 589
3 3089
4 16911
5 91777
6 502971
7 2746607
8 15040763
9 82261821
10 450304289
11 2463907651
12 13485492509
13 73797670811
14 403887709287
15 2210318878259
16 12096617815013
17 66200984952569
18 362301557191539
19 1982772302106141
20 10851190587764379
21 59385552246417383
22 325001155445646987
23 1778642190571912229
24 9734026671417577225
25 53271670788191260043
26 291541376147304354037
27 1595526504140819894643
28 8731882474894119136575
29 47787214794790069627963
30 261526420428622360956349
31 1431262893367938454658417
32 7832912215199086988330715
33 42867396080823706968663429
34 234601589300757171717545507
35 1283910631195820722827353807
36 7026493368706587308720152067
37 38454085364691854249268682861
38 210448740860857314302256121137
39 1151728667938377872524986893027
40 6303097464110337687758930387469
41 34495136521868954729973785903275
42 188782491550618511866583182198487
43 1033155183822965988742930663172707
44 5654177064440425118417642187121141
45 30943771832165181115270991856869321
46 169346839389614357806566362417863907
47 926789150546846372353754347444451597
48 5072064720375058260180039575717489739
49 27758029442215004163164057169032284887
50 151912138546046559611270319443232932123
51 831373779095204247132782259202922767957
52 4549882367418300619728630980751622466809
53 24900267578640605655518825475052327991643
54 136272385837495060926355393797518211689029
55 745781670144379233356283885236724484038531
56 4081460055940054201850990087372632595688335
57 22336719786916136077527399991926369421799723
58 122242786650110181450626879976555096181435597
59 669001493081235128402128476975939121368185281
60 3661263048804392222432977061608139533176003595
61 20037095957441486521789894133391009995832061109
62 109657571459889288469811060904321284731607431187
63 600126036428690305135600267398353156667166830847
64 3284326424567472737163867733341730799290790200531
65 17974224426761535039305986323733121428562264713693
66 98368037149698996207698983282297610249691673015393
67 538341488508272628693150443923846934787753099106803
68 2946196413457554848770697035293152676453810426238621
69 16123730925369265102033061573891309628982781210496251
70 88240789977953937429629543505724988713290352534873703
71 482917821686177197621003448861899585908970164350871443
72 2642877772970839133601422664348512744877850444934373189
73 14463750578669587630296596953851261995304043734601129561
74 79156169438287941627948197751305031673825863747499996499
75 433200166586340896456400585337627530161990951551207877501
76 2370786581287762092375619919097949869360908426507390078587
77 12974669558198034438032694919700196306240694748721792148551
78 71006834387003687536410778808448796014885982469715291718187
79 388601074350876577878658246699999326858099733982737524867589
80 2126707890730795154248221585772558037567179873171227287989353
81 11638893330523354852220506295268369159373763784231506107570091
82 63696494732406311727943584008074597057962379338685270030940181
83 348593575521069482788708760797497664974716725493605347891778579
84 1907757740909723575207750083038002200960112195205378523623000159
85 10440638765532823554797759593880628650389644496505120876998349979
86 57138773700043419694295344715166357330732076620661360957060292189
87 312704953524762334899625877630076727667445820613336350968903390353
88 1711349082713153600013894056353901914019658359555749899280759249339
89 9365747647714299677907699560515116471997309816298516392127358463077
90 51256187230719771536704460318736493103595499201340844139363841771651
91 280511159199529042310037756675819579454905300851873153313843267730351
92 1535161210514381085412407270455061782276990391038435576614127759769123
93 8401519386940441688461373037213545473297770626492510742518344543664589
94 45979228452160571275316346585297538500735502319550181663767525743565329
95 251631800355322916088504681446250776607340780305876386682657074970761603
96 1377112341411760698471031907820360958608432645354710362480489831693706157
97 7536560952116024068464752055125142604734598855155439090639665007348437963
98 41245546406715918200124048531617945651408269763630271451961710109949793911
99 225725647174778768190952293077558237902291746098053003425837268333845345091
100 1235335017508127887638978244917082611395757019137930922219768110368870753045
101 6760652254549471560358237076241645147370269207764765504219618251026324928361
102 36999209331200009786994576359022531768147913540857308160385299273308663295555
103 202486600344330807119297352800716329540063105693847125013257025408545585601133
104 1108154040590006122761730514660335929501699769419367064805403643619895774982955
105 6064625390459020902624965087147465849939600513923102067194915597887215679390263
106 33190043784001277199801808700604332312829131604895664558574790007405082352316859
107 181640074276796382380228743923316555028069984147617499316256392749489978345844789
108 994066678489406032890986894981935406796607000807795616464145452346148925853849177
109 5440256315779285992962237541474422529940537075247401120357587721882986585538615931
110 29773041810788173340923199327644874798634953051973091581818515110039398861018489445
111 162939752690671532228664356778141034716628708638420378443791985824135327630104444707
112 891724909252541268161216174329564739316682692934562508348695087024322941214070081967
113 4880167673330324421578450134716606619728861655435104072805208488718464167596242129547
114 26707829144058914042082164366488258852752361798645791965089700116421608640098445310573
115 146164678211039193179575693601162413241963319870431619390908498005776201053681806693857
116 799919493317899479924530622635055369578856438513710983610881722892891496358053597899755
117 4377741624184264069578808504977294842559974356131214174425629453692122559296951964562581
118 23958188152941014523677219828389165744926377848227027107762102505935958176158330028601203
119 131116641603689833285037766833667957832865985474746638355564484927708071049804831070017247
120 717565685505315499162493084771572292827363034889128918776658566463551041711322731129989619
121 3927041653271137634497471156672659125867977561034392720250952786731285975648381226005542973
122 21491629906558946284840857438073935463830286715151816413245423460563506154811197964314308161
123 117617839794430181299127367452480929564543925493088182361008835273392836208926112307839076755
124 643690417993207349852895712360421230808499847828844398629384867445506181189211146407285772605
125 3522742425302484028565016100758127646805808256119779565162349074421991950585994795726564736283
126 19279010294599387430724377151576277524800333715462995858462127516626270383731928998059011419911
127 105508775001440657421617361288178811163735265920942264605724448805723834689331034203499191727475
128 577420802841889401609491193600193039395751066637539263736159566047735480757774676116829928957285
129 3160066862211408841361591039313308434427927581660712388887843446199655693801255277632655607436025
130 17294185669270134066733155487646221005619431561630881949914230076784121435828393895374241483898803
131 94646370157461369410168591557131204589936879554635944240996647976484233315833445457308829729844701
132 517973818212236501843590087449913834461607916861684605521062377086120406719255941062183509879951963
133 2834729698635062349967248491412833904160173731610409345310129464747592208952280213537019708250655911
134 15513703939821640090399501853074515573813394231354830930100154132038140330175499459015843335300589515
135 84902278354202093495767296339048873313709726437871283832271963514713742488074932729938691532409796837
136 464647056415161146407485353598120280710024117583975588137739927724928253722096596769385878459993899721
137 2542886848508094209151653565851010155093038919768692585607413761780282870461374528636669669787066575307
138 13916527469696968810496255343853052099082629040634631211889293318730303156686564854689505379209171058997
139 76161366333879897419162896384881289080841990347695726080108369465008467289241928901676861919903903877299
140 416810424473639242201577392042162731430117750742902638026152730282849179418521920723316798418892273600383
141 2281089984497983307263999389025501208068221528314781468421158521944470287204777608334713333250680249955067
142 12483784502146231097238242970810193269682866079780140668948565372870080329564011510160856791033570986703101
143 68320354109276570793124279875485497232936638910480228657066155732662260821504783723944648819483620132570545
144 373898699133621779327293522295974444593503143138572138014763293940133068936388789094011487522178786874288795
145 2046245793606512878867111661920619822362896727790441628421869691236503682055490486603895379473324321415400773
146 11198546177225339949236995686709488326902280029287462997565485752339185846855961839844933076806027662413776099
147 61286594638475655516235376338751162734279476007729729161993082120121014626255214265890695927923986975696112271
148 335404848356080753174315999428052168305432375783122245695364053667151529396320857406128786777782162843072053315
149 1835579427513833574779771634636383971439291320835337514316665631132669512873946201339659655099693199999362780461
150 10045626505479010710722990191875710017831549031834724457889253873710708783486674593663396494318947139736022558961
151 54976979135282835510440523950608100323752056630992231444747617536509403241379726757091842122268587983911869542947
152 300874040378948206199242312584798240455868389398392422401524430966580472385262630108548435213053620874260542560077
153 1646601715805373856081331351347184980640725889794791643561449524373715869737850989340274485219927419621457358196971
154 9011402934857211986202816649036104954476831091027993529762011578908433383238474333584813093921922610080055179126807
155 49316955080806889168199136005307856890775179682053371238455480861063483329895157017968292075101574080038148020934179
156 269898269561826299354564567004521412324121337352931930714860936475937635185232773755149110412190042828844160803749429
157 1477079754682948950018072970392706101872950123810370917759086402224495048130308072191431781010554426410072621904402697
158 8083655390737724432034700952052359776742527898818672314502717418836992083920863508742309981014905067508883629572284835
159 44239645333321421270854700851909774797758913896783688120460747935251582533070148606136852537952770582483639047634996685
160 242111535514066021054508091590458907259224576983178918007423790613790737629749147598521471764237269396335824085884445707
161 1325010523645125570553962075070266621192746280771635950899268799386646476146081250951976798614931762955698015617206086551
162 7251421887200129775544984532100121624966298273378357263167783291725282949289640171762840028875034860726106016322340125787
163 39685057928074467073480420723427780735422325588375554371749835362174114124054082123859394319641456422783436659214303274005
164 217185518544242001066145329338696300552200123206163588300838764502675337811050700219611192912042925321765811033599322130873
165 1188597218399473537430005126268232200379890228985784159423661855475869342671267399764636282032781589438761031857432311901595
166 6504869003497474778823957581313317352796622567737472590075570487938272730749821574469198168392271033208356322452114919304325
167 35599377230278206316528289915830963793614482028321935183265944822036843259143936474064859003355114750605919633597380065941699
168 194825700333435222590476788723044269380367288555494661314480991562009925392601150485510993832086627348887241175427713470192079
169 1066228020363514376926794660970728429097354713062899814428448485807503398030194976835397542413432515872671000563994948857544171
170 5835175695314559229171369035215865276280130509309693210470517783512288983008899350607171812391718246693681163199508671495754253
171 31934328065755730554799447648082971092217374793712365367217603830805102002921621392565178420339877826725249542870531348872621057
172 174767883995366019271763777347389147179286857511211890216131782822513744471353406211903545996993133613756400238551088562992180683
173 956457051901176119792740235450231248175201499733036465070777008576312478125564465925548916057280068916726092412026124009230564981
174 5234429067961624763812704710773175278437740541863257142914358550263849826155114189932922310619763562735783143949491000406214353107
175 28646605316003851694654659875570842134293394951892194075156606983140424006942890614081245810860044135040267226673158365717932351167
176 156775072405454633670657132567163848144874715037315823702425230585672521556745321917221189668756501398906830044269420823347631454483
177 857987292267556796893730045453654810283405577550415808175000467715916584859389093267393145794325785883283522021893561227605943394461
178 4695530879990851954331925602071795827191017621673952774086307612836088704187071711190972874532469814506909763747717341512669842342433
179 25697362237938788269543623964359860697859921042746276929248283151918295430886264358845341380600493998061943721355421643272853334694707
180 140634667914084496658041709011300634230147836174784490240579449543557762447914534869279200950265534694332418506235224387487077888749021
181 769655252401938739411307114987868859113892782896643129912711703630333096616659885783404314111142410967682999894126198184434737073411899
182 4212113672510521331832521371108623077336447401891659706097118228330692419155460013471168871342676178738620603537443510754946347550194087
183 23051751462464754834848599738401734482671361559171385691337005325817400115084466473002299798551294134350811107087839611572705901272743251
184 126155960356722456096070152785697820289728053240342089951497865354886018377182265671728538327278876837685642391631283730887092026770163077
185 690417227491017670916916263362169891851764285855512769344978722900302196097626184996403197025730417865252776784814991880869921192918233497
186 3778465533206042278830135209001420472413360743524795825356080735026102466083748303798838411675801825129460522585932506058757265555222219795
187 20678513248442605812280016854543870655937093328340842638283213624512784160732910454226635468592481502940977196203983351059789779073717510717
188 113167873679979126919975633494059124851893871000530041522663129765720312861739300908732226515276513199066545500164191491280097929410125193275
189 619336964866768852811824930037299132521764846471942550368452651226779101340928495478691092145726431568818293349059029996028361453339584612103
190 3389462606102152796549583834387866342502920059147419878852801291619964869433688475815560098627689823976857985701764957298566434554280336508779
191 18549606126991278016490691326235482385945192881164454694202194837666667298834451046348719585666877667944122026842812841600395739076677975374277
192 101516944558420693084849632653410283347180652373903260478575224132886122506968944840425378435921880870504825872122477400425505571474408688026409
193 555574601526540891873790593588593319299896783349533735687540765725441530783976626709114165280788455571339495354496393969943761232426102995176939
194 3040508549621940958869691958263102933374432477391608708699028783589867366335997218847306632668540621930225639333724301181004586011649841178475605
195 16639875571926197687912303677182630692101406927742770101901486732214592422383823259924754435905978771785845604898622025820175535406836031899817811
196 91065509118076429570013341664359707283640150085646472921426139904663971992000968456663065025225288806329525828466079497638689185887542745026467999
197 498376740564442165954812900284644590961844223984927589454404928868777433302627627446547351591329727098987197609113138770289783457352533364427357019
198 2727480227597324103193590461328528850779643407638048473135654247654892146507283372342045264413602966646178720903139122016036220451203983752303607197
199 14926756781444214194466184629909307356292471929181246048141295383565667034117372760008475188388706732346627879505877997092980151891076192125528264913
200 81690076341512332015749817386410935492049506622764606034051022643205010863409530059391057887699281162362784010436353424195311275732746398794332982651
201 447067549260118079763584901695766522809934529656376381675950949042457900485036941925287005356814092559553674965236524514606182164669222068971353493541
202 2446678991532301398722005926457252958831397950115025004482287726320000335156734649643503437124613756038249927040061195693906874027926891485279481060163
203 13390008059212851065528945424496128908645146908092396299602495513471192891741596143285332598834508071399084151456890567269714706724608270277029241019247
204 73279868935114473999387536645821249098888667394712879765959574151691869677874559975745630173871279695653097823210736951430522412858293736657768702053475
205 401040773642613784298230799147490645986154690339858062292718228275138980420720045806537046063075368477829708143368929359768006514606024844905152506190477
206 2194786978484856387530834376206057232219671245730343333892385365404670966286900735359586196438215410480862510593357031182183420428970030368097065080943057
207 12011471644575022317816623823028192882411251835570037500038007877003717546360394105656143618935963171587225556602176250855006430005284649648828302195166403
208 65735514417908810471093186893842739505331539618968460666312355784750037010589360703414061806936575331264674195500147542446155135640859060089770511541226733
209 359752575175810933123780134337937095731146841145286439281322201883762213432531253428424712683745659166222877020526316423206768854509193189179807370901968907
210 1968827908196427393921575575825450508597892665226966078839139041546712577476284281241623031705700583864304677404675428859709035361611667532872852553735166903