1 15
2 171
3 2532
4 38810
5 597829
6 9217211
7 142130380
8 2191712741
9 33797293408
10 521171299118
11 8036724854275
12 123930361123673
13 1911068840711956
14 29469647972560031
15 454436874891109270
16 7007646425074694210
17 108061451726867150497
18 1666362233621991075647
19 25696148342151214512364
20 396247602291514399323377
21 6110338414579282810324756
22 94224508425455324390739830
23 1452989570403360293471286727
24 22405833970162626360802230221
25 345509290723352398677142666420
26 5327927991215387301012435939131
27 82159344022692627365094308434618
28 1266938633812004210239508623780874
29 19536834439696665470561944212077845
30 301267867075521521460945501166128995
31 4645702865138437773672275402888780524
32 71639087569021082687453805602545224029
33 1104710959074421410078873591834233476456
34 17035201654729897468246030891887598808894
35 262691424425130891284855127011704297276075
36 4050834610891983321278175373489539444007649
37 62465918256411044527565040843155634247873300
38 963256049290400009484892821241192929881208503
39 14853895410387576392227359688356456130363451518
40 229054579024206734637410123302700289801983491154
41 3532137444246862024711603060847243022347847737641
42 54467345635261357319711489416467529039847378999207
43 839914014496566560549935651640810465815228283911084
44 12951898858295695775833649863173175606987426380535337
45 199724830328101509298442472225477656702984759396505052
46 3079857886941370946510503571777507590892737769548840070
47 47492966138323675590890113934429693032663982857275036079
48 732365555625033669657236454624295611632856164842884589973
49 11293447233929612958815191314002598937736606220338293676596
50 174150667581167706956581452475989067337776431757550264258579
51 2685491364217711520031434868629997346272182467521418018891234
52 41411634921965589720658539484500064772042223115326229928461082
53 638588352865443038250630576543930886490481094154292150857141725
54 9847355343101815681794508199042011534335929672775264346090889483
55 151851199318300930652143499574816988741492781962774313295452826412
56 2341622286491296281070827259767113541058799247179643888940392696917
57 36108999844638685943754131127696466501647016093885616906442091124080
58 556819038365845789889531067777682346472001934917885751841383284511054
59 8586431161778627877995686900522359276697230071018553853916240140827091
60 132407110777563775111239541328626917613870501090770875185771982023477481
61 2041784608080462405541411066741734938150399296166526930481607385549552148
62 31485351211973578437255154702284443013800386291573266767431403777313513551
63 485520038214657740414070557219495055264595312549628805103245889406370321382
64 7486964522673545901008307313307515742069189306026406098571447732310009543266
65 115452779188877646917674694220620827721957120604936819741196629228983485429297
66 1780340240970704925589797048695347981034902596050075277196810410588272981118095
67 27453746855536743521629912063694966597389686472029710028888723066909159611787628
68 423350660206919246766290435207261090995903888537934934116245458440062572419781857
69 6528281273981696249309714603311454919808219571004196607626252809238940491815119140
70 100669398676240738265877503460903643740585793576369627194156665446853644497852180374
71 1552373037330057104852319356621234913821626779358444224977675961201840285816058411543
72 23938377289603350348697795997415153551216003421134978882829304864593282918559562391005
73 369141883734972101725071874098723495970371035767059383907042090815885587862759697779380
74 5692354526745013598406155051304448937383843871163645300907842206976779045341212652692587
75 87778985495502124523943264969141345909350841340831113248325002528735504593447536873055114
76 1353596347243942667984031024186961247544104781977338396392913600181261181234337213560224810
77 20873140204679501599111854756485235000326833946118574659494526680138312416202585608197739813
78 321874377757676477716411982561786488380110883497219924638208175099831492148400807720887305011
79 4963465680820985069059422764817081848957465967335857339898704105435572499937772856148710188652
80 76539150883376499956969413726388020823183427863133020025351987039901477284490283484461257658573
81 1180272413403549034893285975568427721655453071598469040598991845504848785795038132878631482699256
82 18200397492833859802105394642932138991781591943306986829420262668065235308485691890328460073687390
83 280659333502437158630624712895114723525740264628043382819091215167322221706382998810090141034199419
84 4327908855454758419738586832256739617348857723861273947184937299014768938150438401365788619043122545
85 66738543227393022337985839006475421509162680584368057109263453716949503927133378476722212430561342484
86 1029142087061488271780226746842280385622963619589553237849504298504162591424191662991134407793683050855
87 15869891432190440968334314771762114190430172348048638938316415018078027042639902551918907645394097401294
88 244721751481983700120234220843276511549695320622019119601374298595395931870108892458321517809201617617522
89 3773733166625932714042147495713869565555835199090615852026832669643731177344275341795586267739745138634169
90 58192873852249336765268241777415269741168376917419834664667228952408699910663841734440987254468126358959607
91 897363543647567837975246499921667636755828450002217163359854053939772292900357333617279788578863867446444588
92 13837799650731539129016085010455078319576697077281724516277503568512375711838713152272551159708090281971112217
93 213385868558295197814482608639850462560493094792666826463145380315653195251208608570386380346366653347945089260
94 3290518005004566777930687144721521823081235974685036135285249307446373699389044335389475708343694084426484490406
95 50741451692248548273560598057459027458142047015100521710202806131027704341360473356474926760268346295270129731327
96 782458845665310300439464294274969915057166401259241307557051862069643633975151463405696172263990465109769701467301
97 12065911099138265517146209166028525116810372749736367476794293500883126361342421059005284950466725879009131483778612
98 186062451027080819162541009635576178149699603487641054301284953953150565144724090917524082287470776731396965953205315
99 2869177088887826880523126231276538052981068499035074157104192782969097391519188682270640970848946162996880085372728242
100 44244161688489509850211322501718714122202536630982995224285719075892575480593291604988050130832020568155231575939835706
101 682267348048566190127310779570906412513006248074575146260289913917383266202172715677045222429600706907571612353043204845
102 10520907537826039499005604761822443205846617141032396244492137519014280526799135491157497428739644872492638681556819041755
103 162237714784506306242773809646708301808034261366308331337215165655613761809770458387618792041669456190277849587869440101548
104 2501787607567702618837262453499588535904221162134695125257502299419369975161591389103124075239132779218772607819754002939589
105 38578830093192719087998964433872800109515595561363389490372553325614708022158411454119482010629770821301744461796972653553408
106 594905069821821599764125970059668481413876734140436385979226544136364319325188461572191408893422989470341788026325984124000110
107 9173737027400284946962798398572783155866550431146204455823372134172607701821191778819742277106075050008164540054975509810796963
108 141463664233187297920222939058778531707129964960396997309330444738080958789646384990411641372181097228348678256212749642003961977
109 2181441242375690903536310267918822639655107335372916325913357170108845281122329905537495832888047155994073308445198846149803925780
110 33638927138868870964135053965588294946100802550398626445985360179060091750894263241544230437468923506648037355880684737304680624639
111 518729268096989053685633939216530103000811625567870087698375683126695661141002221164121394363169195556752650053399215542410480672310
112 7999067641771583661855918699193307931754214664194144968254202531720745208685442535532769589036942146738483722138596153679817704809602
113 123349668262161056792660861206493389103013414230534014720079781425837663919732566864312469227471179874591831978020162871578122736058305
114 1902114264033830341681010573417008074922222966802052964352070978360475607206535154113021239490295946571877864166071040917388038191725535
115 29331563873778454469815349456016884185341237145813911707656782950914335250477770052675350386593763132636610338750429668528469101746046444
116 452307548263169754156359832757127924364121078030599859708927091838241769916102156238380574975628361868868878222779964436465176330715908817
117 6974811131660455518465673430064876348826062970628645465750768516505729708566987238219778607022208500148702309356086335403318029803836816692
118 107555114897241005182429016781846429671684540947698194098922841732691402987702391512415929881553832899483759962250933566311262291759343581110
119 1658554263648535300343383903150869650635578757843254624488794836659704582767018707041600727444427192846122617342949197804488387411993445503079
120 25575745496575156305115646132711083668514569876199676358346804707378329500448899957473233775264269204880746426698320048878653093252014490142189
121 394390929523544897514870900265850670101178778978300128927536448831175912330655586798391312828867951032815571982675211558820124083862105687155892
122 6081707581555136140493663865995104212137435856995800729866414249247101074452626492773650295705882545763382309457436302155931113110907050781214619
123 93783006501261615939000172322113650185357185038644085509166919342930710105057427218092132776812468649505775578849168668685099063989130964373093978
124 1446181387459386789568357137320577421901593975182107602471398120026106161916739453549704229761165119163859215270203794216213873047302557316538160202
125 22300848346185424461724318578691025208263992136352157483453920083960358278152942136472553779643344967753195732100273471602860596713535061281419781941
126 343890359309113755860154239344227245166396768168794690916989365929482816076642453575684603117899650113379404652634648209806142446135575997808365050115
127 5302963250094470775543845050373083551789608973851083201136793539626103848756413998164799159871517973616773233052312559866204736417941543594259317743084
128 81774375089634101620019852688536441674094931741629408837993469320513747344680946662407257845573605938947773231405935806694616678485791376385797397151293
129 1261002218180758169094882738709015342074417408839535851372077388966232073952361408287526031025836157273453610430413642287922587767363043584423885408192648
130 19445291908545080991101751745423851426187793660634671837107022899975212402663832989938258946197305285332469287986939570825393806302516219926803094994803582
131 299856234950989859729035169035190339618819651812449128755572352578172771247788601463667301153429350457695133580350035929010766369042931412889909218895508043
132 4623934783898581409285465726590722980128672577317812929189887705975505605481867885561747567331923385145329370164318441881427081913254438961611345527021343233
133 71303412747918385015025212961811265769377006062897680562922178073799874314681211144558853368279908730204315361361388051684247090325664974549826576654608826644
134 1099534683578167722625496632722846655488909848168247589474361936092379517712084027442056025737079514699327180209498496011205703748824334408058669055128625211927
135 16955380868872030132422960269087531031975019296317974536280607608172819854278523857664488574995365508946142948433824370958684641179128412335151135811505433988382
136 261460547540857872278554382440465696519284124149083641465414046031925206273337495701976957501461263313457644014206471225086143105037393041134601470281782037442706
137 4031853866867044269188461108946043652046152768053157856991914044699209204087050301874524392492486713737741023450889281081914388109741506232098507771614797772465225
138 62173225584752788847064851796323424493820402744577246853718518914806891865122583154708754006185785958107235068335706707141436432224225190247334819708085517380650567
139 958742580275176695308673972303825801408029126247653493200984485601514044651965600865888857679155268608757775223088596569486730527238118054612836295652418794043585708
140 14784295435656516813610140628332942808462560679466193111030595859243412302935643744098713381657415058881295489498161365874495598166471059149071788290938667398033740297
141 227981312216297905740797941986551406998503141836551679066959961434248883467016039799824433019463174393016083259379147056886051875463435134842491889656056904691364941308
142 3515587127304796223133422852558405881397276712585791477279654776100750517460793797958317817648465080067529611222845025709334127299073958574330490099547637303053710671046
143 54212131378317618432821213249573065113593352829953616600332747588565294133500207973698060468143225953126904462734553754920975238649220299810298569110584019377276555013711
144 835978481589532410269049745708115239549833665730775127554410680385560359401448954533602848137947215722659650024266243356943721210260798892679238607565056430908152942348725
145 12891210950622250091349695180852502912755193176647559878430189794376527778462474576820252686708779272950244698913019265429444568717242270253383892596498416646735766568324660
146 198788992101162067154364242230819286952044661889597273511509854561271245975510833700866220336578326494568095160360906179810272647410607020394159216966844540296630974234912371
147 3065426788217162223052798943035589786844292177229353386829491351440186070758686298034054517520057585084916142473725879357212919000822647583190525061823104921438750621821315970
148 47270431298013786349080584598108544016700676582521055497352460309139026954170427464790134332633331347911253298924908655965108596837999516554964806040857422586159561637408215898
149 728933955848872949767970836058604661920696313448585571297156587157561949456127682321991132046664466817525489253733981623042444152082652918764751445927086195082935276314409214461
150 11240530229979364572472375184453354834333134287212430843605748324749278711544153638918602232967222925607168073405126687364050816163564664436611886298215142960949734837511247289515
151 173334660619480734642201160356262858189714369440134891659070356656577922398234047774424369876484192326958169399849762677235676303810799815601884606643186920880685633035264316955180
152 2672908124203827884474601678660728594393489066054198805140856855977497138768740372573439233437968509221309660667990695406326951612884169978053554072614165990621605153871612153558837
153 41217594997453595048180611296996832191655530575795946969245070328442817665981676124247548068396110694107385097592791270229578494983389471507824848888727783652038970143272776422300304
154 635596159101112224946999328228893631349484582405997981416922189402262525722952820934104748309154490915019302170910148557567189731190296861966715517392555348446361763665865324381549966
155 9801214202066962543465309348509106760411915570506237155569958761774422007476927176089882199162703388622113288107535372501731786734597870394955032074860254643701242434188510620437060467
156 151139679589405850998812503948893234746652277815908427192009276000847500522002625629836140967362880977445064681341302618746861838854026397715810606419887819392546063144654844652796355081
157 2330650292447531320390737225845954132470480075131057803324084046825748148143640399991115198656953977449825189940315596154677083258354881734647560780467085642605808553792486570405563323412
158 35939806147812655087166404789137065483294829723754236408079083782320410511929239554671374486469415606955306633478861611537445543991544963407061778476586121864548551730174150749734661824943
159 554209985997472842397905034698560644444488425716958553594520839142323322029825274970179427070792292345589479849393338576899741868385435225603376366998294879071605636335351028875683196379782
160 8546198254828720808729783584921685843179039457625132041205454591626830575370510417666720031130762113384468015805633043522526131041295970358994935039699741637928088129125243144116249890158242
161 131786699006124582771727602520753487451348001347012012128250342320677838631072925076109407015114208095563075917515286613986180343446522006236497553608053733400707046859877934760609152345559889
162 2032217544815072239401855930652827458864758383562849973033472323053052628447589817148084775630916719938770774849278317255788365100177513974749730608524900747746911592767780172165322598019890479
163 31337822258240712588435797096259961954742039361418917485578192270911401544478423723784345323068356414296220502279233595458314800084962058813682237985895793924579424347371104961723969244079246956
164 483245067140906149038219096424541054836374680398421650267137373761374059557556488237088256542025378751896232649097946319039509038426302257890647608243355755128485940928241211052811053298884925121
165 7451883318235684460080418142928185470888230342045093721190507201067721358302536579884712233508914430193115158149428393315396267136943342751708127493059067686477332807422841689747474989749914403652
166 114911809275452975897232226432514720198209732538603710949090189398146798183501562792027347116793055497384384906562423458463645173571748165677298964985491412423227570628530454339926250997493161197526
167 1771998211330614952033810914226619495390889150978839862144221387758040138957641696790811855326911199024378515473433993774121065369855606948884610132583176105644142158488436962429037881993218354444471
168 27325108539820448429007129208580252921741675849237227674494825613712932300984639947530047030071338811621132252002997340150632238247261030746596674948271111524778263821874043495049857987260816796530685
169 421366992324609164806986923197479098406856718042547149248605029980106273421595590466723760529043370769796000117507733057100461363553689823719874311180431486516812589399400740446281703253150352278391476
170 6497692112071438806904230587859761007279555775351392961026247619239867607958205790948442056623231941046362041775705246899207136778390292616371545509420590353628013217763740695576744742596787191566850251
171 100197698330272400923273011665970005310876026348462017591901841066715131903207164821417076693791396820472744282699896718109769307401497262576413938898775615389076929124337073087752435823148679011134432042
172 1545099179450608699146264263584637206393601941860545068339495360386071822746955240145036971602530731543968122262734937611313016867577537742039029097236295679162740105205184635851621932169938889727207240810
173 23826210722623632362697707299613038736711860455053017026252668197952279527007521028760146923939717989544054641054895564099887341482453906671623372822141508434954851395632702262072117599712199805254920909637
174 367412218548144223437811635373278467335167455984590859149148435668318974775595684422494518527706003021608491512228988229528892520255406804087820148469791502847479762390851660249371329597864917253491208425683
175 5665682214851352028971108406464897035454048636395236171878958574012561136970302885125113285731615689661985386422017749082424899046436517279187331404662368625478537620613045901514702307231453759883901080994156
176 87367684957588509124856901726520754271284712293530080344882353834066391456764124508241239488239557743583788833377432427094523567616406268407917213622792131668543063344821539503729710901405992147134558654058925
177 1347253884949617494199246024577988797665177674463858773368754232762479411257888743352341185081262786524356374779015525898432956822897333516646663401203761372382462362045556416481362358386396521271551969030022424
178 20775336228640488237033551175397715587438842258865573546351279842664525448646789920763509105541142095049938647208350032697937082462298023874250302049778125849730585995015705382863398726722939506443628110999598494
179 320366190986491633987052536766887070712445599596689102503164019602844111169835965676810203214910567416275382402137734313632617871624626082005688448592179725533582497082983387291695448186407288961740616440794606875
180 4940208678100874484723844806281541341088517244094506057395856713900881643451309347521765660738460521009687812278396610072785656369907530898288101708676331687676933670763652167883317077231194450802564359269058924689
181 76180516140082534454232392238048509292785791894257766422903894882327676859286730740640407580751535281014349675333416265512265918105865890533227070368792639898954834001494283769602809110054360146547959065001225017876
182 1174742084295993383097479493985392696187920443661953897314497091499264043877870714038701809005749729991201828822971454854779814310228434667574709740793617359470495029405387024172647461889397454880228017168201871827143
183 18115117021240487780858909680945344125270119619384224480866234186904632042545093066791167222588088947623492884082758174903045953306165771274610789188712277460338485581486226398039453164674923949433772189667096897504878
184 279344265503093008142097262092930348954876032996538376842240258121164335468177271672669509700835667614947216224550974373931694921533798066601481502262348520727628096260170303839641132175538002724666907490570979888334514
185 4307629841858949042659824980419828246994971052050236768153223093615300453519961064050966780345061525554432454357615809474339855876771000426341198764553483915456279900057239253130590827838902613277657537682724556997985497
186 66425830582401193780799274876440957485001194678715804586321159419751085839114717217129281949623478817219565718765698923429036972608635519852130445601541959147810715141193314433347341731073008226814454556058609218999371927
187 1024319899933116635108539275186489167321577884826349068947606083001428830707189028155775023694792858751570567987641070829567517191210505138524092653890304905526554657304321248590914786930078000797147536998857715354596201260
188 15795530868032120077182820601427972390463100700600063927157547621508478543640566261629998570831490751189841667817773235605210728851151057019406313245816941621017014234250495945961968190638761041656131599814530705332596588793
189 243575073977618380074972859787180660179399894447766246371852939065398405336425768354511157107491067209186885805131649983473667458734407185333798498626130270974446759503950914498522644272832282727027484639386685802195861120268
190 3756050819619823486094397934789309782029671440112101525927591202093908546886754337670842909056461636224863973611592022512402031057808791540552924481381417135818084395478345522301615556390327884156676961493315253098733292376294
191 57920203119236641425550399437128686678346622329801425604473176472901139017325962987319158112389495517575284576441640832705521414460749042688620550113706913269350381773813980810597283042287756283131963441814807006837230348634015
192 893158823051597575226988159507961041140033915790611472294543219269022620584027414882226590361323883270648680076091491599013257569048364872190980710150807560740941155897852600902492633400007911123123379606215521898892773107898565
193 13772960732763201949771687167200403177820841538228487475266531802850036739640657036422901928521002099678901791530490832722930350328944374709512512072776231319517630971008875134934074597241781591023076448905817652873986676669717044
194 212386019653392007266705985223105999603419553976870628933191148944402480364927727644590242687326725665944662053694750372587907151890726391373592006675261951758331240434536626091411192344200329819518449276320388203587481124442875555
195 3275099829255176692325891942474235003973768594433249713560929170046101536582440703921470686475791776325310159961828082899476762617475524976904806712462341607378598460411111977989224273141674981306622327804777061221092140487870942546
196 50503695625033474849586800236639442474126498208176432633005681943414227536358813403450326976399208578455474990987999539645381687992692277384845408535246580999581169509817950983276812333475913550452370189765727426345591576792112777082
197 778792526872711594171912520919247572760799763841678542550316480813018765667335367195422897956265711152843121960353527112563673991634471137616623155915931778704113174910722537533948716031634541805249278214503394165498561762636458988301
198 12009374609254274717093249603675452218330463787403943148887436764365774538290481660463029551077615691536976156498282846328554388022919925941255512271093018561112172675061461180896251434188468857167602023002128227523365712283949538942331
199 185190629761877367860380429013217162307457047862607508928787566655547945273383006053534224954306254576547607901975148330602686867496447495073368513803582466216677016270078182541171197346270806557890050318975022087186142954219059029939116
200 2855733164087745277854157853833671925571653665103889346407011419002516423045589370235339290510700670730944082917243685755884363808093046586171850442543216410380863470777906136671730565050124614555703552969457409843772219289648936193979813
201 44036849569315551367229635135032022971203143494855923751717497539340267710873253215316064337055144421822736695090330686608811072231576051486862257746579449822848861765610936820855037642474710162407182076488397703526223981473727247550443552
202 679070490330637219536960223174516507403282612370135313619006131813014402581263006602110353419054914528874506293464743850386138160735976859576774304851890658795027924856276616899020736086695224362002572916310324528696809162064174360441662382
203 10471610375125645866675516373016100809032314703857992758443982157041093257088089309856961767110970040194516374873846427853372085399027746097109944231805389205938860184697780930915700172281795859704580595109500456400227120022373096511895240515
204 161477527605489952894204338766119000582871834750267739896993629024439098947744773795679019154200940389408393433501866545867062757171471358937897916604900940146978004448013337700892579275990716179536953885826051889729723441134996796741201520025
205 2490065136831344663912558817203330217913914716831241578630635048046031567733783398864381137468196332707807497871629039507266606835315228848013675156872547922549174682672403585263355582060637752357921500871799287977318358993677286762127926432532
206 38398063666241689863174546452691664520769197587516224760913740626873380207414053401542051976534555775953811859793342397231580625078837562436197284709716532154846348211543594160581782216182333143956492533076866162920634411643980658148524747222879
207 592117560102450440904116386757913024776639586904390843548619672909344593339950984643835043787763839838964353453313051577552870738802012874722818534838010611571822805703680813460060296817389350615022955198238681635210396694681242668861085025738966
208 9130752217849927035287457851102374149840521059010951907965420003393087412191385529769966476019912849726909842947782218123483466414126658952495881841942020766117630218254695304257051442970546932068548293133646168487273193583880767842911290334245058
209 140800816731978453162831181200698956107527876551028373284810685636121008508011385404180081857190641003941626334911813995312772381239425379175127036065443960894093135734239478701433029489565729845175117554685630963271669567232403651657591750882029793
210 2171219798696986711671853629533835285365720477777108011151575877531190738147990075511932730966252442116861673689926948050879811826558698060594744272572388086870203924799333254317082295693291659228053008084251857488905905228488655832562001614904725631