1 15
2 155
3 1144
4 7927
5 55333
6 388598
7 2743444
8 19437479
9 138010718
10 981047716
11 6977843175
12 49645292212
13 353262192994
14 2513898151334
15 17890175634324
16 127318180862693
17 906089796193803
18 6448444001034017
19 45892351529878911
20 326607900440031566
21 2324414892935510071
22 16542493075255313072
23 117730362014049222294
24 837868992560729072335
25 5962986537767974753486
26 42437674843500907389480
27 302022541239702475862385
28 2149449015723195223744671
29 15297305761521090486324779
30 108868628418887960054141991
31 774801688393551669207511719
32 5514147347760824098360617529
33 39243359296712400586022536442
34 279289100162652660118552419604
35 1987658623718456483239602229732
36 14145868220145309570336520412567
37 100674021870088780292523985621864
38 716481910006020458291504896952475
39 5099094263609031866174870614657491
40 36289488886502804370373603007858151
41 258266848111218897488094885940308907
42 1838046411816993010588583784698689475
43 13081100562214565985398497796161919070
44 93096230225586978623424118505157831705
45 662551903872803555617698897196875643206
46 4715282501371965532309539360570770241440
47 33557958158159111741006659397229595263436
48 238826953722902359899596394778593966552445
49 1699695599945717137426884684446745782768263
50 12096478590215798759365173083686384125785287
51 86088823368280517044239353536900931845386218
52 612681240549644521403133500335482886682988134
53 4360360472295389644585184224280274928715773835
54 31032031323988375571632184307396352889264053867
55 220850311393194191464388162890026973048023599860
56 1571758533408265508721864888406754729068939899880
57 11185969681262788647173935273074866326241725564083
58 79608868061178964897441182696819425876145623314177
59 566564370775834415082708765058442451079993698188369
60 4032153628738127041922464776750636311359800526062238
61 28696232457191990374268406224398326446470830678707647
62 204226781283357905791171796880284688701859508318369347
63 1453451363539791389182959783683114156086962382499958638
64 10343995302186280220200013471174235909092061615269306017
65 73616662721389049017917171369872051991964637624761236363
66 523918744345264655108351835354556749921224246380879521053
67 3728651103285703432180443957042691689247831074465421585300
68 26536250516113743553912087823314668643617412721464906188663
69 188854513857149842567847159089814266467596573875654178038621
70 1344049242471642227111901955441487421674745942854315574481605
71 9565396819453379691255512707572997271695897348391921072371549
72 68075494127990851233402905548232179936996205678680021382757416
73 484483078772569433449066451874736925815914204428481402976937669
74 3447993387688616849140855261497777482694202078269232354011770879
75 24538851659513395293190104076447098785141286221080182141358417222
76 174639325851857769816850914935542396181196568388062489400388550797
77 1242881882052835627151251721867669531385502465021069565228285907969
78 8845403892852728205658282350977966214193324841768184087279040216733
79 62951412485364495069318614804217282995208731330384263432249102425479
80 448015758455596948837124040633551695403583845723176592628306595822732
81 3188460939954421590938457328912067372568762004089655521136453957771985
82 22691798165002757868369737034280616611389820081354263239709404556365130
83 161494123233193245397645420647757758909281988616531671249258615272690388
84 1149329447107508972732041616226516504652142113388755736563975463140315646
85 8179605248427669231138091722810746486688931741664495369880222179768239646
86 58213023418556028810899351122656701232203158169501009236535740442830365535
87 414293354337699710810183230219805730026441551704432204710147416559638174590
88 2948463649006607538065223159491868375787578718181949796570763368584499538003
89 20983773450604629169638186051006513766301682336773818679156191104138823963148
90 149338367584979829807595238735585830989243858290919094104309704899848329814812
91 1062818757810404359946069409319084222202511470887246773713074665654714795581756
92 7563921651352390631010581262752004500266008657083196330994548438186947508614825
93 53831295625291979460110471084002443712855099143746309923211644672989648509097718
94 383109254995980297969161011248759927045825710230172915800132935328315661977865575
95 2726531092345020328924818330404806851130860813600145047464457390299236957657010510
96 19404312739983609447958103054381572073865543435548094354310040951638847025862441841
97 138097582664002769204416019120061770864645818281515492283164724670023171205469916036
98 982819777911762678407810969431626904658181631610058167509884800562898166834050189397
99 6994580913155347054600736911818937559203581301494958952584790197149637533198295300383
100 49779383006137965695272843889916216721873295217536840612704258924612117935270765282954
101 354272400768314925978708489609621068161187362440490996618819398931782688268906570350186
102 2521303527017799147866115209345403286738195826635076112442588545715617407281533737041810
103 17943738946544950656865244700514734341362167996816069652610954160406307476676958031972848
104 127702898096759412021646561735827998155124830765440667532654758839300669597402321389890244
105 908842367295552629591756789513253348384011592111394623664771914657117773482631335518948426
106 6468094780163369073746121843258124712379260993896624786080537768904813537858764529932536499
107 46032460183022703487785290994030991569787081144211691015055472581788912526843057820761373456
108 327606113163364913001926929177444963395466576715960702025396529537137060042793676555607931909
109 2331523558708044548667800551127444830234103480841662036251901565179731294631158944561078240622
110 16593103383574205663484236104665616669259046355339391351808326706671047433572967262122639467892
111 118090627422417975657753341562213050175900115587196372583166795075190996982049108844706679207484
112 840433278974511818893716679256565029546659506391155025510769007615400717938781330774997689302618
113 5981237561565892499411231331463649063387761431503814020859135808668115189700859257602161280780681
114 42567570398377422666079120571317008255995549972948065803140178399863494614274230958009311629736637
115 302947012381570638671146039401792882004219053445451497556434352880097685533419946348022430156093507
116 2156028437893129947696546758425318201517739027162405665361271215648392759666743649450879548483828622
117 15344130937158806697827604036401345657969678250179065541438784604149771509383116114022236177813922844
118 109201877896725780525981317218263734694041610334890914858736237260806755548889999028287048732090643612
119 777173382123100312091468659925358182039767473622321233199604418953845064855613514035880368038996444031
120 5531026366157099666518650918152371697261258845272772426025263415361650401143433799199616770533472564632
121 39363484862994643169072366125752782214041718426238743128852742819836956398836391122209327422286354731378
122 280144016314963606912311835373169263549681388454024017174856152166999733560209502200051849201383654891541
123 1993742935876537809765299069091364642765654652749406993000876235103325417836876984352507623359421638593953
124 14189169365975407428052653492079242798848091349958913400662762499878853123162599528404402901302581036783511
125 100982189666201996228601562343551475692088123606331580846394903427158459030998575132397458174733644309497999
126 718675094134362826341375666797909154939010628189182727098686341003650901564979430567012278215241538129975950
127 5114702826669859934176206634467662495495416762496524711103878501522846111860294028458168886251051453533468591
128 36400572690854612315215738646411737083305964520490857857677873381185643742082457496796893760222618059182649335
129 259057414892839056338229241807263452527361303351721693041030431680088655268286282364941450295716687841887041661
130 1843672757044881687550373087373388349201980928314999045919692343377297632018464206918190754305886247519364777172
131 13121142417311426278268130441830167961332331512413781583845125109241236611809918755055458825022113161041001671556
132 93381202101896672464844714599536187290440127333985318799985154404353444221078676021388366209657555053007789826789
133 664580005967349591465692010656629608229493144113138157248526349675862996139413949643980824678841404743254957847622
134 4729716199729578080889186415091087231757846389030175947897956887390310014557595021837664351514496508696060444255779
135 33660680624032250995350644032466976602465166868309698589585874904079283527550409714974234126551231198708569727139717
136 239558014101962808719144172371828106020613678559184350135379444139505464112467218526430532813239335157294038627549098
137 1704898446988135603177142791313229183797236756677773084039853389893951518867239058750827977471306929225053709814117823
138 12133506472070645175995413616948339964299558399478221292816089476499501301027936006240600008985292181991304964087561376
139 86352345248399861246942783544481782113068244292382653570489459727496531562329956683137104036954971369629879986641883453
140 614556686236004228765079216696480828870426924261200828421352617941189263862300653060220353985368470310894459231295785698
141 4373707737884248010338071361180194342222908535794339471258761618070054505524557741638637215359236163147281059633716652350
142 31127021810779611503665278134721541444163637179145200584559300847572086745405914382980662531286356463228697222833445372613
143 221526344436870043049854382617733899663010474875509138199709868333881377100829609870753162051741595935893875016179770754240
144 1576569759159161624598670763187415117894866979769942127109712182905009449468680751739135653489964634491721954164112365823720
145 11220210453134201797720803839471713875367772563643033639533462945205305198661893949632512132663770612898072828595420640043851
146 79852554497661494047478442350659693657466859118260416104461175254522312360341423756199200372089961326131371931729266394928947
147 568298650585545501034104111654812301430828343654436729422382222669930442878020795998535387673314382249330930226469276377030472
148 4044496237960803299946977398416252433084179332691358297671259357798757813979955802901264029916916005230414032457458980837243354
149 28784072955346113195497230265489181297984761345595862771766832067929103507213466511288087508070550921724954281967142380844873103
150 204851928930565875477136540961546760514330860245834851125246447478271083263500053157226420487242830056307642223024698326344155320
151 1457900445558018622977138978833147518545807858572576355731519746258450049394643137560119522099083121733714647069862239639312537899
152 10375658751442335720348946333635753669098399680634354518683121574924516117350134071268457169019475370837570516268268790947503083972
153 73842006739477134913694934501840931166913247708167112693217127920191119282888165741718898390250080438134556323001931706978344095375
154 525522483915058093323373983709261863259925309321326989207791823128533438319659433031444836265681847005447007043542755484765971415359
155 3740064677205006870086248589406242068099173908033420134688963840133360988839851094295353770491255837719039337700504789605884899578524
156 26617479209391032773998241998005480674873432778192512904707754943953474922700626714886726224282925018503723094130651235592829926259565
157 189432606280976593239561472962376752687664437137071571895386286192152052432460047697310933716824159165578420100010147490548274585816808
158 1348163439524462767248509522324535291654287133087350618574668600916703796177555332167292613788196881950041026447862947634131999188690500
159 9594676942651309651186127962334804244814974794123759682690076236542999282726135193039597800342726464829937702031917051753207309044403192
160 68283876372078602250645928772378992362595157598616984561401813938597121506354032519719488217038488834067953919027392473020027472857524772
161 485966103941470257943463407376061460792600748453048883437906665892503565088172939539838806850409011089143965802256661177862326446804205877
162 3458547855326786410686261851342176436242821376960891445016767828073207124493764225698502448351825868895063419975626767669980373042032572750
163 24613966222274142392715191005893316381614139803846120817918688230103705409071826899584875572963029980899231821647281560569925396153659277408
164 175173904926062665348318736065761203714039289898720538848608640648828761564828906998565375781716903959303982575954207569240295700432782838815
165 1246686401124430377876519379068477860971057690461179170015862472683788288020136781349639091989263634908513093263424683961734151648928633789112
166 8872480084317305423658419111008979553412997577370598460495916585938487533156782163869136674948459658905130397770994487212093868753726336689541
167 63144109677947929851611696043546544530165981967237828279456198390012838199798808837977610770831322756501077915224122891674010308096518609235296
168 449387155466070746449773341596825280391260656449088768628587098273950052430510776795900158752229058248390541808390603229630024394267141971060168
169 3198220966735933436991811542575727754142758506187701057497228576645773144422305079105366681020293966993090037023141933546020731275891163278208060
170 22761258811371615122653988490780401205665921461513892622039781283832023354479334810753219600481104136984080847366653124591210387731126593982988170
171 161988464232658420529843570806794081965293552582257906410774185879636347546225715198166611077865598669999737300981144986410447018495169433495252461
172 1152847597837845296721138634620537949610099258342718156799463378692293595308343871437299403127938692732001041021236704682552196017803335813959713462
173 8204643399369543434645404883558274024954877645821509403641570594246123316357126729909516207434828292131741755001289690972218786245316409293126932880
174 58391216182493731264828553323363619380718993343307490097064729414197125147921006854530890377335013410269964802363575768802299000572559014218419568616
175 415561525505509634608713896260097160838858815318863848627450193269495789285963791672512406848151140351236648951131553090766952705426961876702271956359
176 2957489032952201676664227544327133294072569893604844480878330375173310502004735771773063085166075804982033523757091125270155765173773937820933458684329
177 21048005754124083929257506219998801904941890188528821437006957824817530549329703432889115282191163162185569902944706176307354506177171798067190608007777
178 149795499252761056895362685467006328247629219505749630128576602129633167656468326947451562795731553248977468514022398481434956850192890906298662734311093
179 1066072095309427001606038425699776390185777279771836682967678831315956797995192933926013212593595062371915284797988111589775327832541821645518107134629788
180 7587075166255261588547070344347854459478711297840693782430767267791293984592610875780365919815817638175806466911249974664554200071265455311009421592812067
181 53996075717280135230416025943360304938214357034900930108584860540949996008153637883872409572960145678378247446645168975470819846163335617480130034792711175
182 384281970189743740856136459935104599007393084237530373083671621476806935092208215217812464889632213592253433077157069197707781915451858805664234742923228374
183 2734877130443982440118139023875442531979479670576912672759253414328041582577073586452852375389416690641872844631439295733509721393285287944331524289933797878
184 19463710241030549914495015881845040513658817346847100201408950903902890605625062513830289172841748919002661311022209136318995843242434748951255740766144049111
185 138520305767921984885472654829535310689397724231913284321762911600176269157528870748744619673814058643207391123599142652504325259978887290692625811313392259758
186 985828234823878857317071244489220926195452088613343639158164557642471869860254668792490601225333162867733924342692271121332330662022276616045947978329281612078
187 7015991649659092224856978479158217295868011344162250236990745678337528245929713906950723700528615946030130463723182642877336553841010795407195577453229205575070
188 49931760005717577079587222357308512766642013359142428147460574496572274893243475870265231621153024325361278583980220789259380316130902515800552969459410104599140
189 355356845014164360427540296644689026504470355059627954687746954975625361359018972645931408588706108761886994374026442046161972642638267167703668289038825531461581
190 2529021354023189956424490900137589463821973558176167325305077037492859260927417307432722956533881147521178194938788818912529390713425586993670272154626921566308841
191 17998665563485486032318599719035648291438050255748993863387185968321931028961501375591046414942651890270502908908926342469814371102268731691506903809042227546639038
192 128093802589231841943302406077959673721233700975712141316626540090580154048552937211617520270884969818266027361009995550579532930350738170011165549018571640045289366
193 911624375923547306923393175834777854378633165836528072693801799470049572002967845387333216036630938513946222646798721428599760023570051667235603421477169124125828986
194 6487893918201627078039174025907294374659532416440386765266319737474558307230509426089913914928673660482678154726748848637701870441925321440344999185572164118318808580
195 46173367678101379792499968437042431724996530106384390295290984415367420407124287185720617200888323287313126005699158276219972974638155443158243108156165694607157192725
196 328608930666378498275040944117933737215472186715869260960957528314131541981608569525625702636702238476744727047188326047373219057490744237306897154782461437521093511852
197 2338660460430617198573186278987387816647649015676014394919058403423388942488252059294695959444670266627205976803987884569897425380977038601952662530125804042866639831380
198 16643895642429474597464342740138179168441310131514369545145155520081989261332593063848878023903720358073077085668446839537278497766767570637073811333320282107236815174840
199 118452108308649190520542365696496929029013775377370799029172928309852574982660366472682118924147650348067537346568572653011420090379508957591772182188291538801623915444040
200 843005884211125539919820556076236138504063998459686782868413931678365306113855856436672236150239481656596696465710930746239983287668063616902535115135008674081126793009795
201 5999546407083160215587716552658675112446653490389780625629833520501489805904507785152967068362615869834693954647722111751254461830222304485684771645488527032474842595146296
202 42697871705163383624848254972745982102181586954450100353074166833857829197214238341252286179981769040069181482091944709496274117693552547843373856214876613843175989508363884
203 303874347233684397584897978188911638360841199641128129485189789815299057043718895505917693365697790926657613798599102859193431517400826503605093455776865247994119216895589270
204 2162628140913433813273143762207135079175890763149024446059925404670121086306688766865823849259527921250375982136328244058537760880481757664529790236217976286806718958705476708
205 15391100033442556434599090451812157007406662783589767855567618106139730714651934200604908767120814010223209364470444778952490722009137826521383381709255110496501530670217531942
206 109536149908500422406110208550648372560338582108170833122996863444503436544895184449056938862538084802649916162604276944473542474574696360092040962109935475198842064565314442841
207 779552345882182155593900599691243071194058240848864264206183041766219768408178428406667087996923672650799426050753794862792380399941656661422628610047613945371460428894087367624
208 5547957094329580623740987093318257205670283771942099953752911666853926612703487889256957708240339103942058453120445189429539533090567676586885546033455766105223061475629402290825
209 39483978315387996239655107611644245166954430253493568833262472006235764496491402254912015045127562307486367248338710304724365715182786188038079444831521049079713625933767827366977
210 281001550138775612399124339815834624534213630003804669986236250155043858091434313510877526519606333264049653776924474350579304010354449870429836243151159476737225057029315111987794