1 15
2 169
3 1975
4 23045
5 268983
6 3139529
7 36644243
8 427707523
9 4992154799
10 58267877227
11 680096201983
12 7938007456913
13 92651542829899
14 1081418534229055
15 12622197218251193
16 147324886317031649
17 1719559736948358761
18 20070510575999504289
19 234260773921229278517
20 2734265777164484773761
21 31914046961557449693969
22 372497217340998876276521
23 4347746216389472841985995
24 50746411737149991723751057
25 592306490771877000564716711
26 6913335682287566571878959297
27 80691687497306396039656530601
28 941824428957638474125297554545
29 10992870300438223455688373050907
30 128307563200499720081299985307679
31 1497591650271171686946563669625173
32 17479723681270851532387325636842163
33 204021396565783592189865455599655609
34 2381315117770010136598340414854537099
35 27794446002096543563740807277236591157
36 324413691744795110477475192304762131299
37 3786520637380156371562493079224868289413
38 44195849010543064334199522301419605112313
39 515849048987136698390950515145758862373093
40 6020932899771973478367037834590846487603109
41 70275661174012404262789983377139073695443601
42 820249724694927788583470780952839856047233823
43 9573863833114764532333586271045543597019569257
44 111745077060663750510443259773350831709630833273
45 1304276148580981735094089039907707361377866530835
46 15223366581363871905787957627447095999029786132479
47 177685446692194160451370551797378869052312523793807
48 2073924831111569074759699277161238953493782070364323
49 24206620661241263643345455915839476861355963694709703
50 282536992202930059379330238247991726320205303576772839
51 3297740443832162562169739187809803688668492534750149671
52 38490860789922318762660734651505610275784639864239228955
53 449261059074600176079580854502431739292290123030012318589
54 5243725265132963223777927052253434890217228831932562665647
55 61204179843301136997901727140878348132286975757611015260397
56 714368400495551985236975918014863387010021544736730240012243
57 8338028757727543835754355783219513654714985283867718616753011
58 97320547096517899700626551895840880477720534326138621135843479
59 1135914634305827797410121263373427246146574538484060397844884545
60 13258269655538230343081808484618370770072077687523960934123087433
61 154749053274050224940890195745877097459139118906682925442380600607
62 1806213790440716117345782175326658536347656698078565350641207288145
63 21081927079713452586115241617282137864678357604866373788124046760519
64 246065915201494596203022466934799416960840633687990978834500067406269
65 2872054077172726330929686124663271081791259051954731956533684151038039
66 33522296720575537710792958133534314970681747017613978110538804087713841
67 391268530197221308309166730710726992510867404360893754280467990423965123
68 4566842898587215073881166508911451548138385655289171958478098297079362907
69 53303683917190718364197805084365391297299058959876435515590563256150368671
70 622154688093769814316759842608697113435900207749346170122861717462091343091
71 7261720531706473868100462646463219520836128223214186377180504428776260247247
72 84757996829013063584248459373335402628965014838110217137660348852191732920057
73 989285940583945597809989343088575844762227706511567995979438342936441889836779
74 11546835801363026766529302277058680168731951203584479140010175581305841076013831
75 134773387100739151746841959704963997434349697033556838188967293984449640898079801
76 1573060029870829154159684829456990527242769017457973181122221781109118495931648169
77 18360582239634479397274424561773687113304160146880555828492830829701494796073680857
78 214302679984859022745692440989996076676482236400538577598756761085490812790519329369
79 2501317117795670674433874545462773471698086572193669482721656183930783698008109628453
80 29195096039954718856638378394431003999056568795648180617329351916977888414593350684185
81 340761923675367963073572345769089245978568000617226622286737513851990111751503740813217
82 3977335387697440142042994636798222811163400999501004887417987816119539275525119841978721
83 46423017617721706646786850119316241430391797529311361823304894681367465159214210114722523
84 541844314010171751230608897213730269905776358920690877540625813764870336610008070623420569
85 6324346750631639018836763361456140997810306935155146588624293435094454787365510838899117911
86 73817073997152108048208537921441517800156980427551746188679404485167459543780144989088256185
87 861584702476476227681904820691566261877120848855358092633253514361055702854011856311599484713
88 10056321110345248545839254478919429486742642410839230124198979971915738349749896031095099688521
89 117376264903144128317075569378545942772433272403375217726868038872641809820491150565485969258155
90 1370002748663230845229785020757065002826294367944251229439576318073849845911371057548841928302087
91 15990520169419119232995569702640599043145196011777132694767201863253203474342627777331543598701429
92 186639578306024341189718127772647165760037299778655261545970664306307003108518577346214535100651227
93 2178436462427851321835418696874808653790428889839281653420520527316180072047043207747618426692768857
94 25426468833175634968119825940339730725905618942856277464142813176230580738947016808592469740344554147
95 296774924802684647733536991074243696695188937632231913730939807777591633070301220607022404259375505765
96 3463924014361020852440649711489379246960029290529832731970456437419021935781756622143346073882682912267
97 40430536997842844865784388162107685020955854360421535971494967948274230728610130494791273751726279773829
98 471900744692136052714010958972220738022938078802598782664453183808426309377459143712555577588849311033009
99 5507973165255611755083422575609923503309491616224292942241631663267163044426236157686661914832527725202533
100 64288452032361210211630650818978466811334093077111885388609226886884813082567759032852254674988792936567085
101 750367683486236705225142961057213761051722329405478512770673662263972240115774644535273505328026105017386289
102 8758208397008453182264458620020194301265391714288185463486384897852965231131482649719692153082373040808444071
103 102224837254516877979628077490852002438802125813888213625625785263100561829957538439082856563974510652971615257
104 1193156965216978248378450046332685861418025848879588564556245297998514024618090431754807298554588256646668835393
105 13926395794607984187906593621884091513324069802549661776501269099102065947534212811424520101528068337665759839843
106 162547347483996549083791834957164480723788401508607025030788170324806787196731976895694739597995592436517621718247
107 1897234615744084934240272734091366411839685148530769258662499288892206972938006650663389598100818566581188844161103
108 22144312059795322246996873781257615137219196956528975060497466353160071144406414516564930394755105607013346553034651
109 258465954886278481950770443484531781500350377692291978611695858475328322852266188050822030871658878075556082068049095
110 3016785965393102053870392486346670707047540814811865908408700996749346086061930454808346146614413601391545906501337503
111 35211591271264744926694522626378768503721873978523194004173285884168400305710652024293440802587534549024542085351885383
112 410985788875164107978862315900036131442199419252486857288030702543804959543328643608123946921870871395054554936093023187
113 4796980555524720795694948010617628509558379882797319981025971591504427904783498784633238571192953345814919113289584574237
114 55989825130113680638738998275010448991437295501718650647841538328453378028898145694242694399320037536238699320497841077079
115 653507030477800364159029889971701277154290869380298163163481516705252665917118552464435828227157933802993044590102630253805
116 7627661595503282412466495058449281512774857988952015462343249118042337892079191456616610324523946504596311908396060313172811
117 89029220348214901345592206744109263151843554832128068977625947154799202650032691839799726605764694021116306890227269394750531
118 1039139187884753264573289401537160312730789782588398338411177167497696342530039498660873981189035718004039741206217875777255567
119 12128717375872600269701436741791992828878636407398099008956898654003776348063493798439424221080912617970358309091619882015451937
120 141565044316381651019860326980147382761089825404868989654788326211044269227659210011313648140400843109263232323660735393589589425
121 1652331499797790933567364239933532734138037496179907547189239263534361263474489296502399494173984104316253394972685175307280906255
122 19285830046592112304978147093598573017523821681710998631028350501032127460045485034195934715897851894981972016347995363232178564953
123 225102069791414613874294773845916398434086338572842859966908075672649696445503445560755162160115598506213610514317619841998002328439
124 2627366398125688413639382364630504625950615415168797270836240670519008706465369463795334040754647310428665501964055362389018764661141
125 30666329262971689081396883357686270767860798374543431073149038278008845709323397881163034636155801986245761682763424946588274758968663
126 357933994716486277937941504583393164384371158448857396390775295993363263741679029680073173341917874058813099489453936372673885231657721
127 4177765896761476480356463163675172272998973086526270178829400616177345485943361995826542151593186753162286677919929832893187564844184979
128 48762420294747468821945376434707743834992411896049372795698942179324833946352245846337578731603630367421750098068762792392250781046269395
129 569149562651369256707891111568668865752411069362501418224142357695641967316311161349128485618219440820594138911569048472477686331325355631
130 6643050585024749664664245334697987479229698919484922401972916338554959141047825470665076550960381174341921240396723664014757771095342299355
131 77536949812661866560098895680160022301022717841487369643897478162240957101369085175486262835986656749417967658037729337095426771540038289343
132 905002680516069945143535361683082232156617649184091334731726622953579872298214770423913788808426506738469509555354088517448888554197655010561
133 10563090935613813882863120508465127446648388736894941773046627543974048716923491837750231473754426381331327774722137035153284349647378781003499
134 123291226110424138913697059584820517603009377794164955505995765685946997522950483375635479343261551332279999867768273462466191919208511721190831
135 1439041519993165455271475994581996615621943188736365388594337243543458037765604002003080764032341490146333439677783978707701831398033004239197785
136 16796333053006702994784290311255344049826350823028253966233547609084648969908048384038886367944313855342889744314854246578112113355402352470717841
137 196044936930565665794654477747555941594667659019216439722365595904213877794819245229526689315179047594743488195755172043049473691129417784319450025
138 2288214765378773402400431719024033704715035424347067453372234039183426622228426177177761874387565786656920868415953814136297771536790680506981760753
139 26707789012433779696348699835799614837678383736800649007643660352784649236524718302931789516661803702605458812010037688099631767116684874265602868405
140 311730351855588766536039757760996208588882337143174204185737714286172160704228187852969303161983123698077227446996932337736346666498024399562662481233
141 3638482100587551065050421541154933010160203124369181067277210771238238801786182133513818982690344475304238272881573740810551751665020417936122532300433
142 42467959624377059370987903800063522201811381615571567938521085960337531045771314667621857202066589219536195892280676058447051918069275999076138533152889
143 495681315669103338646381295882082099329896620026975678960030267768183580256374491089282526441337148831238104546588946487891523172329295386428633063516939
144 5785537352786284638172657331376057736135894111485320165716244243087505446538426615410839682247948833182439656555191354528203903456670827668907048917782977
145 67528150451469043717793949951870435315190093415299534421791446756102236846927821784185039449968139667844157325648304535895677601722051654375930081499969639
146 788181084199576028298260665786672393090834103823440994107688249276629546446573802961174589670062134916739019470482015584676101310239339227007409607525572625
147 9199562217189447658080932755052817612521528822174608951742509229227118625407059079663091162605903908976853665560857903885441745864179664364170477095530709449
148 107376270104079149155200325539922413796123029854958713584901456929395286064529932774848524288569493069774052687386948330299538656940007167389050249828158222529
149 1253283918219597813035084705449666455961948408850123004556019815899290513239044063560760210192513375395613993395325703897387105276261855790912425440929711445787
150 14628190922867574689696580585437685828781313153479955577877514442881457660980760274109721183459464670926926250067358735087112108193934903980215777261100051412175
151 170738622402375291952418498644636209680878968700247881973947426520794180714816239998986486823594458389339875935450481643809330203702294714809279044721826355158069
152 1992842268300547027750780319321403291846239229174633016598021235860613796521057513603453758611507810587999498558864540989341146872026505366448680147523637633332643
153 23260233978964208969486048150795571686274656219338739846738050495143790646505558140560014467326286502273073202937866961841579807300397187796735905489936068833404889
154 271490871787633813061793038219035936376227255814996608116451291827144041687509175539771126760231678437937417831539960400264213516092466968290241457666409884975165339
155 3168811351195687665637190229432932797535044136069923835311891172272601387165923557141698573863497804399550012886119330421649668954661333222191387629829978781334837429
156 36986014716992837640486530136720447262070799892982709044974616045053477259812908559702749122513835410176564616582692313175909467087565682951290919494943624983328984147
157 431696662576469375837355644804131266181029319938844494309699218054038781745817368403876544851098850627196768908416101557478730034623551276131300903627587681301967319141
158 5038715576837749410372196912687590191970405353820418478760609656565732186989986464080354384194788980149594058923114060281870413013831955615554861318630520234733772637385
159 58811329494052106839674730168736785795963928735502117612425155113255390036359715531390405955960533020222401068852496804577187974596701885238849533242534255825656143181957
160 686439316550718342902819916857004129043407428720808416159178562007653987027189805054307256800114526906862426001504314527510462310555023349691258453183596084901135029855317
161 8012043586844471536312424018689107951313661061971534458322791386794517057430951782999564138493765444450032201799488360695856370299968936992956849876691375445536320544064049
162 93515684328889492395897311589330145707591312029378534005807940179162993664491582990616581523885237925510134500183790363103262340112848509550709174733007716725438483490527631
163 1091504697984897250732334622151551596130191366520742600211450723582794044754866163426375003090744786041571477627416799944356150422179570936805432482485195288719766345794901737
164 12739921803203357261702812546031738008104550874885423488928517876400197336829433792487997971363470962882571163472417528486323116626437503175819694494897535000053814999150033193
165 148698954618683688946745480189721225966066562806546917991865875907601642652921623342796065459849756232149123705399972287590467200501703675947239742392582825654962403615543557523
166 1735597709801453542844123208471777382486147834691475683166865484205988039794491566020941298598377598385196882774772317645030343096352824311159873278670388098879323014277266727087
167 20257704016767592706924065781353956713776643718081669936581056727434295769487070372689240735325427077920407615515407858120520702816431881648393774630039504905109212964641827665455
168 236445675004899211962003398070468653429647007431552141389585026764135186345429492104788741671631940718200238255259352122397347535951507704342407194463830216130698126900176125145011
169 2759767700339967411590518832180932555400603876457850669460318182869058806902921175233252597958868984046458203875998747898182290472498958644515258530259161091346056178697590088061095
170 32211702581076774631780047458179105727505458677796110801268484262782032098306583399094904018607282203600122997127813126289458547062823687347182228780126498382988009001290510391393975
171 375971420726436545378061594503479678463074376434704767786875286469981736914396195704259125180088798136046243971435181567040064381739239907722412843183398566210414994669712229944869255
172 4388296733066692587728130277700512087642580088578753269540119831142876384038371686833756152329482794936840147686574817704959936799661398689771613418059433818927451476238512883706452395
173 51219712871355848657767149955904905659823575581539763783567058959369834419018303443992348135657456754632533282685205038663530640638806223204687465444774974628729224553141350531848828701
174 597830809128254342938365227388352958489562170708135780294611967627861357918379524517455202856468009333153033018437703041444632256792943746853454099668847673196803709359309959855952619231
175 6977814913578261439889620593566486787314133397951768544299786225027280516145978786398716962497817279322710451311123128021866569104121830761463249478699586662211399088138853965847465796109
176 81444281935141314039245447368027348885427032843514811547898414886979236819524322182958222380161482777827396884522950440256887076570806874442558040160077029202617031389884754114067403065699
177 950608627784490716436150291251464543499936434177727591961862490587108628901928844825659600936960297998501049450104430561745932682077164357926205475158740184992198781229279882993182423508595
178 11095398495107923990419480986748096692300417021167655666288284273999147238596810910618111728171058945450539471590732493654677963374504650156524907375699882875732606441926730275919631919663847
179 129504260919828885538012641004691145393540120110421579194754701227075724052932802121672112419992562381347471907436563220322416083539946401703226934628177900124492434421283110829016298658946721
180 1511559373355160023318006802580405900263286714893032821708138503070890141115959879641930380831919349511996372662830630377608280207968975929726159949936121279199828866261241271124889276554434873
181 17642753396293912332409646324042984656396045121319721537985332191221874335594750885013266506867804384688235949499632076707785154057022925292383904522107701896666524815626846567816949691010049247
182 205924261321956231860652303945674511992341058390524880849955072647687138101263590651886749977342368107507319080119028020435586751407998187868428097998339292902794573395541853537939972012488071617
183 2403525144204588510534570441690200525580109957357997131955856317081049862911019893726784166747689199873048755896758755310909305339225775556004532541039800072499776678030391601970482315439926905159
184 28053678967878540665016376473387151531657691970388830905925900521715505454109704998800490212086831630844908793369204985045215468751152628259408680153174372796141844506598739539468413607105272839309
185 327439430176312912053047248536412152413436834577028624185972411728285711711352478397652283741227503658076121574431467457533425643763718311250746465867395683187865521484053323805989551101131963270583
186 3821836720843332943717733508479722887082021857411677536324197367018958032031346080071206414037684716964984468221183044903102389804953955746653018234517826272812330561424103124211536083651448531698465
187 44608054420695589556058712660103744541438671806610413407718928399452058707675692751464788079317887067642045831257486679229690375046884850273145864023637062548919944943154526469666308129364275677127427
188 520660264826972873955850080578533861557789533798904233508503437813685338385407715808590432582857009140102831572949237661721538652981757850631942264647821350402259543931674227912874949920103919446037739
189 6077088877562088637686759601206342039955483482444669670848374266766204413195612473493777206086741026538580332006822583220101016780565316838671353232075644740779310156543182886544794060196840858516922143
190 70931107519913877097119773111658515084753988323792904616998648431461381062544689976132013560333563915595731151168233685938572075055289274535843787876549417043880320866577593277047516389161735854010496547
191 827900021765014869183886678915547320304435548944390282562831581545212990760420409737671596942962364384055437105770706138142758373823297633033584566291314722665371813441761066032027338451360191881605256655
192 9663157252212383237070601233838242617841824393395693211429120684922400554180090718388395939125968709389598803723334077192752222959618360638994803202888760344354462293334439659287595696473805216195991256489
193 112787299947055823573228823386200118677225110601950311023023717916065198099494383509229629705350993347485122202492451088989674515337908358392218682400876842568332829009109506444925096550926773520451462353739
194 1316440858543895360387248555686156621710655053408530995419640402869862642673715659035498283856009148671231195821905250900298527117721165389093710710272516313434710189894570173367092059059542147522554271146807
195 15365351727165152519645958513222659180875600208052528584562376736891497576806057572861270646947516582853466339939515949988520088192999214451507910723327374257015645252593042508163706044227362140765680922853913
196 179342681569940670444953399458402841452768732273613426457420602690092835661356381828355382761677796616465294456174996731804256093527511812628285614164890098472917019881791476492875525509978576881774060359454361
197 2093267892841866772784377954583883568549899824451935603035081285066622164656492310108246300680389355717234972327022520156446525823139170399339960782939183889524342071305585890090447277481941534432664551324923353
198 24432390732898745276645875766373638025397884286496530158321618084421220068843338217075199417799016342271876330136773829968776637776579481326648860439446690203723973277657931997688913679776636896795995635681388649
199 285172155444764986233143545519147322727176564921677866427482992733873811165044355105086387927243183835611395530875502333388344611133144174315233652009317534940139101799316512870189557114684424068170346935448410341
200 3328497776990354196653786111144781373413155315328504121708077831938716960471445568745881727578652634079645884709253856868097674317807207366470991268876153180390181652898992688029777546202278332413733567142535588905
201 38849856972012830487228693558248959805718466421773424168450177567530121854270409133835211470744461607284738463747155544427571011796330185534329760104159155927451626303170733182975669290559762131716558701387276640225
202 453451222704610457455847268931271448456007812587363311266634808921870040317827609172741343084003381418898155244155754710735411509993511960217157458659642132508238807221584976680431690831012778617650821129373039583089
203 5292632390395466071082931351454101082721415162018452261861976488158845172958896092586200937095185480340111159410242447090451343000037145537749199457896541905663980575470000179149942882675185645458255930902845112280667
204 61775018386290513094191173491755484543048856912189724361769697032515152111565034113075274042266521861891926694894627152910142503921566115078874562783217437458949253000851441477969865504438870280179438078261041547473161
205 721031164671799090630786262214261120498675455065233494618811721876064178689464399172247391238335224114157322850409681534777456425899417530823736736669341225967497439359111913110177546723002521791831537786419724459241431
206 8415795802391008262159725364391628118482569246161888604661717748677815062377964228171486753081045637909152923775498899272118720680866176717536293209029587966525964765450476316231083718526319579052232570036017032005140937
207 98228235418618432085024966571011823825859521042451671987186145638234161554849685785353918492294574121892992156250215324481714785272423218475400021265420327964051048578269469214012407967594067481302555876366687262756872329
208 1146509071752217652001431245956805938680680065755045020716617366256416211235475586258981897830975884880584793390710335836421944045124780184946944190452758831629953158801534868836340174023073761688682476898344413880790974169
209 13381926754646569471913674835407992151309796107308049117905978421583555812584773767029131270772371843565173149591048278431358520319925483551147842864635509877020744660862178751453448435496960824692242923366127474003804744555
210 156192365223105167143319000508799070701101361018303818786602284988111320148362563134447433009555740613720858663365442293441893814606643604340826293490972474778166454495421806801847013600545628198755637628322593951709058188151