0 15
1 91
2 2745
3 16561
4 499575
5 3014011
6 90919905
7 548533441
8 16546923135
9 99830072251
10 3011449090665
11 18168524616241
12 548067187577895
13 3306571650083611
14 99745216690086225
15 601777871790600961
16 18153081370408115055
17 109520266094239291291
18 3303761064197586853785
19 19932086651279760414001
20 601266360602590399273815
21 3627530250266822156056891
22 109427173868607255080980545
23 660190573461910352641940161
24 19915144377725917834339185375
25 120151056839817417358677052411
26 3624446849572248438594650757705
27 21866832154273308048926581598641
28 659629411477771489906392098716935
29 3979643301020902247487279173900251
30 120048928442104838914524767315724465
31 724273213953649935734635883068247041
32 21848245347051602910953601259363135695
33 131813745296263267401456243439247061211
34 3976260604234949624954640904436774972025
35 23989377370705961017129301670059896893361
36 723657581725413780138833691006233681772855
37 4365934867723188641850131447707461987530491
38 131701703613421073035642777122230093307687585
39 794576156548249626855706794181088021833656001
40 23968986400060909878706846602554870748317367615
41 144608494556913708899096786409510312511737861691
42 4362223823107472176851610438887864246100453218345
43 26317951433201746770008759419736695789114457171761
44 793900766819159875277114393030988737919534168371175
45 4789722552348160998432695117605669123306319467398811
46 144485577337263989828257967921201062437109118190335505
47 871703186575932099967980502644812043745961028609411841
48 26295581174615226988867673047265562374815939976472690735
49 158645190234267294033174018786238186292641600887445556251
50 4785651288202634047984088236634411151154063966599839378265
51 28872552919450071581937703438592705093217025400486481825841
52 870962238871704781506115191394415563947664825981194294153495
53 5254645986149678760618628851805086088779205981287652246746811
54 158510341823362067600064980745546998227323844264610761696557825
55 956316696926322084361008513325087075452722271568952222426093761
56 28848011249613024598430320380498159261808991991333177434479370655
57 174044384194604469674942930796314042646306674219568016829302317691
58 5250179537087747114846718244269919438651009218578373682313548901385
59 31675121606721087158755252396415830674552361985689810110710595726001
60 955503827738720361877504290136744839675221868789272677003631420681415
61 5764698088039043258423780993216884868725883574721325872132499119814491
62 173896446468910018114590934086643290901451729110429048840978605015116145
63 1049143376901499151945969385513076630277436258237295618918004129210511361
64 31648197753513884576493672499478942199224539476229297616381102481330456975
65 190938329897984806610908004382386729825624673115613081317204619017193253211
66 5759798094693058082903733803971080836967964732944621737132519672997128053305
67 34749726898056333304033310828208871751633413070783343504112322656999961573041
68 1048251605036383057203903058650237233385970356856444926860502199382995975244535
69 6324259357116354676527451662729632272067455554209452904667125518954975813040251
70 190776032318527023353027452940539205395409636983140032066874267768032270366452065
71 1150980453268278494794692169305964864644525277453049645305912732127148598011752641
72 34720189630366881867193792532119485144731167960574629391244256231582490210719031295
73 209472118235469569697957447362022875733031533040900825992771450121622089862325940411
74 6318883736694453972805917213392805757135677159187599409174387759880245186080497243625
75 38122774538402193406533460727718857418547094488166497281039098009403093206345309402161
76 1150002119888760256168809739044958528313548511804182517840347328041973041376439779308455
77 6938135493870963730419391894997470027299838165313261604323123066261241341464983985252891
78 209294066936017672168750566588969059347308693471202030647534039315879213285325959336895185
79 1262702537109976996742922791428811826111151998992525445489527358961536521053420740006624001
80 38090370180235327574456434309453323842681868663246965395333354808161974844887948159535615215
81 229804923618521942443481528648148754882202363978474317817489656207933385590381109697220315291
82 6932238078735893600878902293753915970308752788017476499920023041046163542556321239076145073945
83 41823233396033883547716895291171644576734719092083333317337627902484914640928308544154090758961
84 1261629239959752400032385761028903253272350325550517476020048860115593602770405577563698867842775
85 7611598673154548283742031461464591164210836672395188189437630788596046531263361773926347297815611
86 229609589434596200912293329604966638179597450497406163159148972517996989540671258795354117802311105
87 1385269135280731753757502009091264420241795539656832167144331465896577983775290914546051054111682241
88 41787683647856548813637353602342899245433463640202371177489092949415336502799398695176885741152778335
89 252111371022420024635581623623148659892842577380871059232078889162388597000571683085607365501028352251
90 7605128814320457287881086062296802696030710785066334148139855767821073246519949891263397850772003345865
91 45882884256945163751922097997403964836077107287778875948071213496088828076120271030665994470133048427441
92 1384091656522675369845544025984415747778343929418432612590276260650485915530128080811243231954763456169095
93 8350432823392997382825186253903898451506140683798374551489728777399004321256888755898125386198713785442011
94 251897076358312596854601131643101369292962564443369669157282139582620615553236790757755004817916177019429425
95 1519732890973268578510431976112512114209281527344016389495182566273122697640677633302428154293695775902018561
96 45843883805556369952167560415018464795571408384763861354012759127776301544773565789830599633628789454079986255
97 276583035724311488291515794466223300887637731835927184513571737332930931966282072372286025956066432500381936091
98 8343334955534901018697641394401717491424703363462579396761164879115704260533235736958411378315621764465538068985
99 50336592768933717600477364160876528249435857912611403565080561012027156495165696494122754295849797019293610350001
100 1518441118023546429033018566220697564974500440741804686349177995239930399115504130560641040253809532343273848569015
101 9160983300910212291798588761485061918096438502363439521660148532451609551188190479857968995818706991078936701764091
102 276347940145329915182990681410772555107867655511644990336153633968788216934761218526299710914815019264711374901491745
103 1667248624172889703389742677226120392565302371572233381538581952345180911159755501637656234484708822579347186110714561
104 50293806665332021016875270998194384332066938802678646436493612204324215551727426267655986745456079696645126958222928575
105 303430088616165015804641368666392426384966935187644112000500255178290474221524313107573576707221187002450108935448286011
106 9153196465150282495156116330989967175881074994432002006451501267553038442197456819494863287962091689770148395021671508905
107 55222608879517859986741339354606195481671416901779656150709507860496521127406265230076753304479771325623340479065477339441
108 1665831462850686082097396296969175831626023582047821686527736737082448672264385413721797462422355231458470362766985991692135
109 10050211385983634352571119121169661185237812909188709775317129930355188554713718747560861527838611160076445517080981427492251
110 303172173042359716659230969932059011388760410857709114946041634647738105313675947840547643297580690033751835875196428816459665
111 1829083249640141934307956938713523729517800278055443399451566937816783820436769405790846721313322751362587460768259554326250241
112 55175669662246617745897939131337770896922768752521011098493049769151252718416758121565949282697263230911375658922983058603966895
113 332883101223119848409695591726740149111054412793181509990409865552724300130937318135186542417496902136830841414306157905950051611
114 10041668706355842070036765690933542244228555152547966310810789016350880256646536302177162221807604327335836618088107720237105515225
115 60582895339358172268630289737327993614482385328080979374855143963658005840010155131198159873263122866151850549942952479328583142961
116 1827528528887101010128945457810773350678700114994977347556465107926091055456951190238121958419701290311891353116376682100094599804055
117 11025754068661964233042303036601968097686683075297945064713645791520204338581717296559929910391470864737499969248203045079896181967291
118 332600150588746028001398036555869816281279192373933329288965838853532221212908470087036019270163827232436890430562468034496980058822785
119 2006626657601138132241430522371820865785361837318897920798508678912713531616032537818776045531374434259358842552623011252061776534904001
120 60531399878622889995244313707710495789842134311940870953244226206234938169693884604650317385211396855013202167009252805596350276105942815
121 365195025929338478103707312768634795604838167708964123640263865916322342549779340165720680356799755564338571844608139844830163433170560891
122 11016382177758777233106463696766754363934987165580864580161160203695905214663074089576270728089204063785170357505253448150501253271222769545
123 66463488092482001876742489493369160979214761161194151604607225088091753630528223877623345048892024138275360716876128828747837683060507178161
124 2004921024952218833535381148497841583740377822001405412718377912846448514130509790418276622194849928212045991863789118310585631745086438114375
125 12095989637805795003089029380480418663421481693169626627914874702166782838413586966387283078217991593410551311899610838692261628153579135864411
126 364884610159126068926206262562910401486384828617090204250164618977849933666538118782036768968734597730528585348852114279078434476352460514046705
127 2201403650592562208560326604757942827581730453395710852128902588569266384837642299658607896890625577976582063405012296513162868486268342220144641
128 66406994127935992325736004405301195228938298430488415768117242276055841478795807108540273675687501937027990487499221009673964489064402727118385935
129 400643368418208516162976353036565114201211521036326205460832356244904315257612484950900249951015637200144524988400338354556949802872684704930460251
130 12085708046674191477215026595502254621265283929520274579593087929623185299207170355635547772206156617941363740139509371646382458575244943875032193465
131 72914891648463357379453135926050092841792915098157973683019359933984016110500634618764186883187955344848326965825456568232851701254342347955123621041
132 2199532457500574912860809104377005039875052736874259485070173885949143668614226208918561154267844816963391172714903206418631933496205515382528740824695
133 13270109636651912834544307762188080332092109336343714884104062675628846027795857888130131112490256857125195363255244695080024452678487434643127568569211
134 400302821557057959949190041970019415002638332827185706008192054154814524502489962852822494528975550530719252070372244058819365513850828554676355797901025
135 2415087038978999672529684559582304570347922106299457950933256387604515993042735635005065098286343560041440707785488709047996217535783458762701262355975361
136 72852913990927048135839726829439156525440301521810924234005883682290294315784559013004775443119282351773940485635033515498705891587354591435714226477161855
137 439532570984541288487568045536217243722989731237165003354968558481346281887750089713033717757002037670685083621595689802040231567059911007376986621218946491
138 13258830043527165702762881092915956468215132238636761024883062638122678750948287250404016308153180412472326449133505727576705652903384684812745312863045556585
139 79992512832147535505064854603031956053013783163057731152653344387217418787577473592137131566676084512504643778422630055262274148987368019883848863799492286001
140 2413034215007953230854708519183874638058628627130368695604483394254645242378272495014517963308435715787611639801812407385444930122524425281328211226847814136615
141 14558197802879866920633315969706279784404785545945269904779553709915088873057212443679244911417290379238174482589297074367931854884133919707853116224886377105691
142 439158968301403960849854187610372268170202195005488465838991094691707311434094645805391865305827147092932846117480724638423400576646542016516921697973439127307345
143 2649512007611303632019758441631939888805617955578876064938726121860158957477625087276030436746380172936835251187473644904908335314763386018809383304065521140949761
144 79924519196640512921442607436568568932338740862371770414000774750496476035762847264086304967697232335197990381741690071785673460019548122580798420819939073355800175
145 482196627187454381160675403061043353482838063129809498548943374624839015172054708671793860242929774184124777541637614075618949095432052121503599908223699961275750811
146 14545823334820271947741704699267869173417480634756656726882302013495666931197404107417902112255590457858941316630870112340354146322981111767688795667530937911628324505
147 87757136636109086067610903598668258393987721871669749859842755455598840602356479353179206533776472521337772677326858288117743827033318722727636373913409327431045697841
148 2647259922418092853976068812659315620993049136784849152522164965681460885001891784702794098125549766097992121636436618755872668957322542793596780013069810760842999259735
149 15971316671144666209924023779554561984352282542580764664992832549544364150613707187569943795287075069109290502495946570823353757570968575484308316452332273892489041256251
150 481786760056758079151696782199296175151561525414207789102307141452012385403413107411801107956737801839376707196514833743456485396086379807322846273583038027535514236947265
151 2906691877011693141120104716975331612893721435027827499278835681261618676571092351658376591535713886105369533681584949031562266134089247419421385957950560439105574462939841
152 87682543070407552312754838291459244561963204576249032767467377579300572682536183657163098854028154385000462717644063304690324469418763802389964425012099851200702748125142495
153 529001950299457007017649134465730798984672948892522024104083101157065054771788194294636969715704640196108145839545964777173509082646672061759207936030549667643322063213794811
154 15957741052054117762842228872263383214102151671351909755889960412291252215836182012496272190325167360268244837904023006619895596948818925655166202505928589880500364644538986825
155 96275448262624163584071022368046030083597582977003980559443845574904578349788880269272270111666708801805577173263684004496547090775560225992756422971602088950645509930447715761
156 2904221188930779025284972899913644285722029640981471326539205327659428602709502590090664375540326431414435560035814543141516308320215625705437858891653991258399865662557970459655
157 17521602581847298315293908421849911744415775428865831939794675811531476194606804420813258523353625297288418937388150942853594397012069314458619909772895549639349839485278270473691
158 528552298644349728484102225555410996618195292506956429520379479673603714440913635214488420076149085350067003681680342828749348218682295059464035152078520480438895050220906084670385
159 3188835394447945669219907261754315891453587530470604409062071553853153762840088615707743778980248137397690441027470207915349683709105839671242830822244018432272720140810714778496001
160 96193614132082719805081320078184887740225821206625088701382526095268216599643572106446801789483593207280780234505786580289239859491857485196748959819399073448620499274542349439550415
161 580350520186944264499707827730863642332808514770221136617357228125462453360701521254388554515881807381082371848062189689650788840660250750851736589738638459123995715788064811415798491
162 17506709219740410654796316152004094157724481264313259187222099369859141817420689209738103437265937814639751935676371477269812905079299380010748846651978552847168491972916486691913505145
163 105620605838629408193277604739755428588679696100649776259949953447280313357884836779683009178111508695219593985906291053308528219316456530815344816501609955542134947553286984962896829361
164 3186124884378622656453124458344666951818115364283806546985720702788268542553965792600228378780611198671227571512865103076525659484572995304471093341700277219111216918571526035578818385975
165 19222369912110365346912024354807757139497371881803489058174274170176891568681679592381053281861778700722585023063096909512462485126754428357641904866703273270209436458982443198435807145211
166 579857222247689583063813855102577381136739271818388478292213945808095015603004353564031826834633972220348778263405772388450400213287205846033728239342798475325394310688044821988653032742305
167 3498365703398247863729795154970272043959933002792134358811457949018746985186707800976572014289665612022815254603497731240214863764849989504560011340923494125222575300587251375130354003599041
168 105530828324195125494957668504210738699934729355582419242635952416370504571204238382861192255524602332904806416368337709594896313158786890982834068467047622232002653328305586075899273140713535
169 636683335648569000833475806180234704243568309136286649814627172447241774412412138098143725547437279609451653752813523988809592742717571335401564422143209227517238495270420767830525992847880251
170 19206030897781265150499231853911251866006984003444181913681451125833623736943568381327172958678642990616454419000774057373882678594685926953029766732763324447749157511440928620991679058577121065
171 115872868722336159903828866929647745900285472329801378131903333927448984196073822426061181477619295223308178167757457868232105664310833133053580164818723155914012183563915992493780600344310606641
172 3495392092567866062265365239743343628874571153897485525870781468949303149619158241163162617287257499689861799451724510104337052607919679918560434711294458001868114664428920703434409689387895320295
173 21088225424129532533496020305389709519147712395714714533356592147623267881911023269405036885201164293362478974878104518494254421311828912644416188432585471167122700170137440213100238736671682528411
174 636142154816453842067145974401434629203305943025338921526568545897647339606949856323314269173322186300564231045794860064931969691962787059251046087688858593015549119768552127096441571789538371172625
175 3837941154322852584936371866713997484738983370547748243692767867533507305523610161209290651925134282096747865249647264908086072573088551268150692714565737029260417418781450202791749669473901909564161
176 115774376784502031390158301975821359171372807059457786232309604571902866505315254692602033826927350649203000188535212807307514146884619325103771827524660969470828071683212058210848931656006595658097455
177 698484201861335040925886183721642152512975825727294465637550395298950706337415138316821493613489238177314748996460924108753170953880804501890781657862531553854228847518053799467885339605513475858148891
178 21070300432624553259166743813625085934560647578878291755358821463540424056627769404197246842231604495968645470082362936069902642763308754381827221563400607585097693497224826042247409119821410871402564185
179 127120286797608654595926349065472157759876861298997044997790479176541495046104031563500302547003116213989187569490638540528169027533733330792854111038266177064440389830867010052952340058533978704273534001
180 3834678904360884191136957215777789818730866486548789641689073196759785275439748716309206323252325090915644272554801519151914973468775308678167450552711385919518309388423235127630817610875840771999608584215
181 23135193712962913801417669643732211070145075780591734895132229659735253147684596329418738242060953661707854822898299753452018009840185585399797557427306581694174296720370277775837858005313578610701925039291
182 697890490293248298233667046527744121923083139904300836495655962988817379705977638598871353585080934942151288959503794122712455268674342870672094173371908836744747210999531568402766557770283199093057359762945
183 4210478135472452703203419948810196942608643915206396753869068007592639531383550427922646859752546563314615588579921064489726749621886242809432362597658759602162657562717559688192437204627012773169046083616961
184 127012234554466829394336265510833652400182400596096203452567696190768003321212490476278277146161477834380618946357135728814514943925261627153642972103134696901624474092526322214175882696580666394164439868271775
185 766283885462273429069221013013812111343703047491783617469275245152200659458658493285592309736721413569598329266722735437376816413173456005731290195216466941011909502117875492973247733384111011138155685293247611
186 23115528798422669701470966655925196992711273825349604727530825050756787787080967289044047569247803884922330496948039198850119007339128941799092348828597142927258909537628791111411607884219911000538834998665700105
187 139459456675998291637895020948564994067611345999589411982654225549692927381944462227549877725223544723103581310954957928538090860447947106800285383166799324504565366727890622161442895038703577014371165677287448241
188 4206899229078371418838321595112875019021051653813031964207157591541544609245414834115540379325954145578029769825596777054992844820777542145807653843832576878064219911374347455954698459045327221431673805317289147335
189 25380854831146226804667824591625815108193921268877781197225599774798960582854433466920792153680948418191282200264535620258495159785113199981646208446162260592889884834973975357889633649310666905604413997581022332251
190 765632544163465175558873059343887328264838689720146467880975150835510362094878418841739304989754406691316495777761665384809847638374173541595193907228700394664760764960593608192643707938365334389564093732747959114865
191 4619176119811937280157906180654949784697226059589756588483076504787861133152124946517356622092207388566090256866834527929117580990030154449552809651818364628581454474598535624513751881279502673242988976394068777021441
192 139340916138521583580296058478992380869181620477412844122373270294471344356658626814362437967755976063674024201782797503258337277339278807028179483461779639252108395002916662343605200146323445531679233385554811269758095
193 840664672950941438761934257054609234999786948924066821322722698271615927273103885832691984428628063770610235467563619547479141245025702996618629710422496200141231824492098509686144952759220175863318389289722936395570011
194 25359281104666764746438323770117269430862790088199417483804054218442949162549775201795121970826597889181981088228691383927632574628110368705587070796136665643489063129765871952927953782922928721431230912077242903136858425
195 152996351300951529917391876877758225820176527478120571724147048008929310902571755096603423809388215398862496764839711923113274589013687915230141054487242490061075610603087330227253867650296792504450703861753180355216720561
196 4615249820133212662268194630102864044036158614431816569208215494486322276239702428099897836252473059855056884033420049077325870245038747825609818705413411367475757381222385778770543983291826703854952346764672653559638475255
197 27844495272100227503526559657494942490037128214069019986973440014926862968340786323695990441324226574529203800965360006387068496059246174868889053286967710694915619897937402002850517767401257015634164784449789101713047572091
198 839950107983140037768064984354951138745150005036502416178411415942292211326463292138979611075979270295731170912994220240689380752022423993892281417314444732214944354319344445864286077005329537172879895880258345704951065637985
199 5067545143170940454111916465787201774960937158433083517057441935668680130927120539157573656897199848348916229278930681450523353008193790138222577557173636103984581745814004077188566979799378480052913540065999863331419441400001
200 152866304403111353661125558957971004387573264758029007927901669486002696139140079466866189317991974720763218049280914663756389970997836128140569608132523527851752396728739466761521295470986683938760286097860254245647534307638015