1 815
2 11239
3 143183
4 1947197
5 26090277
6 354374671
7 4798700327
8 65170792525
9 884485021717
10 12011793919475
11 163101327680283
12 2214982423225533
13 30079237388747229
14 408486630209059715
15 5547341478977062431
16 75334744126246977685
17 1023068597033985741385
18 13893605980365364804299
19 188679605362897515861187
20 2562330379364862097347121
21 34797274717725199443275869
22 472558285194090935727937031
23 6417494675269970812617802951
24 87151659777075507052886490969
25 1183547805092074953230171202613
26 16072963137309254933544439872115
27 218276053030482006965366804469239
28 2964259606933614007429963022319873
29 40255607020239312056801716922008569
30 546684201784210339426875978114778995
31 7424148797255774573788799129831879063
32 100822348968973845200327433886779989385
33 1369200204481127257692641902717942969753
34 18594182928264412891797007446280311126787
35 252515035884109454882044532258960258851611
36 3429236100012539044134863034854739631587145
37 46570138639205279194403250841440050400834137
38 632437589487999272753621260428584251555500875
39 8588707620047373991151379087563464138385568403
40 116637435549012171136129700569670301511307997797
41 1583974210473051436858811907581342678155942539057
42 21510883599542016560270551875217804645580528398207
43 292124777141947775808156879040607528961371326467563
44 3967149235192311692506592196842374631723016269966429
45 53875173507241994841300899715919472469581327068342409
46 731642332657227851146138023792697191021106345905999439
47 9935940213058483136152394249600470840091569554280151975
48 134933291187408803125819127696055608376857878139649994217
49 1832437864988075094575076319736540907663742185542596397521
50 24885100626341120840586146342169962620674960405300905304699
51 337947738919460266976393147169414008681746030438157621464327
52 4589439920523555931785468581784311532349167753111250271406601
53 62326082877314320358358149742213944194608829503135377269653857
54 846408423271550574837099171663302326535793654275368808501958091
55 11494500952277764254551469422968894247062100426174204933915486271
56 156099051603513688670539332770324982338947026357678097573913199961
57 2119875757345328875661696991051355115157284087477620538207393365221
58 28788600445790776967159555158146976202793746579447842777425104497367
59 390958532713846989620381774542656003314532066564755040736124454811023
60 5309343696286297883632633920619858425142496518525968918037758736273785
61 72102609679905431190899277142975325000048714910092289609926304746748753
62 979176828633106469930557189944940844929603277368788256835819113709268499
63 13297538965489015665138581713103847821008516842218609165492367846082487159
64 180584892705783287803338065554150364752415835843602994497087514777695944361
65 2452401422413128412437859469298468230274855437377855041229396833472160056161
66 33304406844556197621212882596778881466734257424429314026247823476829365657079
67 452284648479897213688505999843184796468615627461977114949770529884717796903327
68 6142172241810124320826505650430205387908675830445852942869700403243272827975341
69 83412691487227508285766197698331867591576560884152052476114226506548775865795201
70 1132771408424870115942244160177725137856106683912852387630664384022665340541979795
71 15383403183211613460293983189585732290189181915563767900624154333098330241456671147
72 208911605410581570605711585971899529344808188529126421373745709777724895039103166593
73 2837087369773721745561191879680429989745316966614668926514169755145713144937934856501
74 38528566796997491239440687823449523217826907120027992474429789770321392562682749502687
75 523230435285852050047073393146294619072918357954110918924999843660680851327718235822547
76 7105639040556186832620468829090606876236153411250100192388691091248634637580241741979713
77 96496883150714303290343979044249594553746488209380551291850143329990229212886040270844185
78 1310458975562281021509281800108974663761132031302387613374517135149104957004219814624336879
79 17796457984550260357702959164900364745123195263735131943980755073152507429569631708354522139
80 241681672377397161406072572687964180332507711675325443987392517083082451160497915466984616285
81 3282115509380763756004342299867015817670528792407503233846398137443353619106002770012915898409
82 44572193294394003993367727550497939915821486973151168712094642460069972883533858446717196107999
83 605304843596942300351730548215855823590334878291433652420303881658876309261939250122576911567827
84 8220236129326877684967931020700654493762144544301060234862977011946200194928758931378133135184645
85 111633473177501383179500673014757333074918718980396705601326358173288474462604254056451008722554433
86 1516018778245532812256860069229025459053743957748013336125872006019528752024622048163425767730853299
87 20588026786004183177218100045787763646623850334163034366331136008981059981075791768348603527308670291
88 279592082250960552604318730482951111162179360979579441277222179644471117211513839836226327026759622869
89 3796951173124047223996046159239237218895740764449786209765432359152929840510699107998980280130758909001
90 51563828614243773580500574445188364110480947009284904322491303276110347192543584242195750475314531455459
91 700253519239089897586126775375539486323388025539759232255629394752930178320376475425308447945463659043903
92 9509669944703773602714631824074117413331592274845403636853371223111336634556730319969623989790486767055181
93 129144402666436511664837968764199816424719085183432241223683164641243340127368797045598208073208527828264421
94 1753822881030622626672561989722873162150453853649968094353654301643822469284255804296030004530087343256067891
95 23817483642486592429590207875896692426929914079446064752664029394136777522355826390211174068223008090346952151
96 323449153957190011104217850381589917771763995642244626643930522420985997865524176284425738860765703929643952229
97 4392544433577263449501863632829821090296051616073786688373291170643644159560334592629116055097858561520768977005
98 59652178294163388916092698107551455484770139771960809011159597758849229960033876072994803367566886920675623336271
99 810095931651334757940649227258944359634329907687709408320915063536904131495292177385261360235651745225618307185499
100 11001365536759530669266158286868948789758625025542245933362894587145869854406292042634350261555061499036169151078629
101 149402112693847770290932875331716983533322606605654348570536781201058416367794188868765918343077442584465159779455993
102 2028929154549288047462323583969857943212025732268373396190044853033676089494422572724117526053617631645155590700299511
103 27553516077886121776278168442653635379631677385398551590590149486838953596529110448881947753865951512756159427561730251
104 374185686351862281980370212253140750479091782715808139715728675151990292427143767358606739094908495268085498200143252533
105 5081563001790080803961851124173784637043627393281893072457509074316103028248091637793769341906112973478101923517691128641
106 69009273959453532252081186029504098500673368384525375206803228608630049301800161712826280941588978304549643312165807446071
107 937168326110156336917712206006054397720407248131375529671198446078540527992315344604453520212258016939490706909242336209619
108 12727049874197332564277657200488423185716577927074985861539502603783833969515672770976567613027634018435756744947405193723241
109 172837465786554118494081325069680984128403723767643459229632179798973324317424282498048573862935117326587678985828629316700517
110 2347188851682116750332637777239558802258438189539745537026667666578876686093028715354283342951667568836648003033433379072062527
111 31875586004394014996801236148014805585849034979939363425348320444725576659888070588235628915324942266523432407729264515374095995
112 432880797978979648217552713174977873486976771233755641841039024480024051712823780641857610456872531969963438073804776159177645581
113 5878661657642537558618910507227705360394802651825550739555049877776794375715203423839793022335687201702715141240644294427796011849
114 79834132274711453041038969862470963057387375952085390347287864124862148859079583412503498069058310892953086544718577436394442328991
115 1084173413479288921293005552179322345866288369272450547217934733246679867741310507357708610622700682091344215163716207982584758260643
116 14723426647272112289479085953749274025492645181798960886065648743585236383280806341496194175323807970649256450734795243465055517650797
117 199948909964433167580631021083009458037388097412280640281336539215507783996414186281034463961805612359110144640146668120646848373515453
118 2715371058229317058587169476247204743629485208458861304136625645480261051924713364668830611364611342298585345239358432770453636945858759
119 36875619802983422925047416217036901084354807701215000804561414987583677134846980793511903108359344334206352972408749960004422012536218239
120 500782878911919640192065998439234390888016246947392269046779752752520623337449561223871823117305489240934676919333230507963061829693883845
121 6800793943293143620947833248378974205073494773162566700478558375127173310491551949462346090297140731312163367504980675640441243444804279441
122 92356987841965624972026002518459846379495841386154996922480142128232105989817905810772422048224603143110103805090361681992691023739423304499
123 1254237854339489203772771398786331737643129222510843307146737339307974381508019766844352271847098117960432756733568665173123629958105044905347
124 17032956920919924746609282575969144792435304116490504667019991819976606908465415665998852008546991513073311968363518433875678707128775718327921
125 231313080263152119882802738209572528847408839023765566960063009485279434458380008927597191037656268885709922539854332213372452521513468207731317
126 3141306665028404771462394637186842432343631643072483710294443757141517898341154878048381308386142712897466660632176338474234658627866706734755707
127 42659963511470335307712036131467354271360720131403130293602222205674933901690683024248114671533949133283837686053470617861995941338251275118587787
128 579336142841540913521018129350757953767128854668507045184661898497323980752886539616465528628855514144361104839066375117938895456488247998862233213
129 7867572749148521882033122843045835248683783961330499691082136697902587805862894606260285289152769093211035321105611428253567209187407613062350773845
130 106844190075113030155515691475493823188817740112226311936799512415428873826636724795269614704969478639620526523715977923291590111113534432526099946755
131 1450978760131879098334650770129876575836117087858052941562819330315141231841460059158074733030640446479783440290233440444497391050634026282186203407407
132 19704762241856676911309859914588517917141595953634544788353918243727264792834329412387979280933061617086800554349825883158582276597237998545945742430413
133 267597063221525112039895534425735504711269462605778976889273798876856838059943687889959138428948281835523528457814899510708628144790684302375031768435605
134 3634054923670961375837720011313536138260481106131012565728121019395980063312324136558034495215777866488355827726133152703494542103548874108730225242791259
135 49351644705175737630554099099705261555714708538902506376834726182826622970229232738430510083661034019230260916644024588834767858855587675432296543548381183
136 670211344149300985581548167602352505487730308169820956537559037992641142522130027556135198837512089002831811456405733219460817706116739899556072199890305421
137 9101687461680579373671739612394538576918258762674208177822835327664536381556303268463676064451504294570910087096397378403172199353193607543533428025546678633
138 123603868202593850276951975526650546459663975540178675691877579065885287631532915626760936853669823266850550098702501025028472741383617766855056851777742670939
139 1678580625731923684279361747101621432677064892223968486401955611951215011991183235430661827315920834430066443579597445809651254337409870081634352075284010842047
140 22795669407888707992301020159479912537724342807489119853959605992925108534396565477495902876761280397723605751482611535372068233166358645560469947266260517920277
141 309572585187660921399623544610992592736840455644982314779018150099754054832223170003503437421407885363702291714696655158859433696442884691997616264042669633626161
142 4204096128302628015380871516683013429901588618417834765455865310194054718723099405207489116583109966495929441820071851928670337455591138983746392326961084981330695
143 57092989178273082433356344994138773708175630613336759690814829115701344806141456076355830491011749942367978534490894695944574803016521446561281601287672057942439159
144 775341313288773423980405699926033803273260583454763352213086835336793376155739772611152687629737816080979844593561168393382473771465751396200683995568755356130850585
145 10529386545434741644256461726826550724199214955536272433929605181754414251154554814708077551943676047783855952823065445342223130762060247962593386479563376064573384393
146 142992484887606825098843519481604577582469373260059908180284415213658186924469378016492554379992971438719865634631621888902209597853646424115276593101707813588780951039
147 1941884329737867769945579387610971608387558674787452325038184906103870192881697828728883394788127763690840691680489148881431434891385466498844529059788376749395692268191
148 26371419120700332481332981580793751203478937165092403822573261457512638716137728759184381647069788834838277403638790867830713817699405215784739685161439412340086833250777
149 358132426215889567797493433848680729560401286170825510985013394760320704974236151649693864430257231938924443547852198896246787854518761492872393514095417872673454194501509
150 4863554521667830523910236642918535150886597700474484129791053469803221151541504396697025914659908408228865087928866916969362425644452113066623084519323304984427529228342779
151 66048648080183573440114248535906637096637811845919459342680838221157389062594313002320555536923139740709020959513149481029346245039987770206454159355080400220249652505291479
152 896962066279860789666806693277982315486471956614500189445379310144568629225809031276161881239142074749874158815325120894913393629743069849095662387674051239832970746880292133
153 12181035823296767554548640244839307254360981538947859678200605678834548887294253440743703036113230358894217020012637284517981781491545467529534245127864150630084908140216242869
154 165422417855231696348742413880436931660416377997819504372173301550033788201563340715922702452689186696323439928216252873356522783896183780906789766404443439167677139302956506043
155 2246490095426443190874925765327523202288345851969314238602398864190837432926511413005053064629287216366871274272561334942592938357185180083792635109536380736217385838646240811271
156 30508064229031584703735851233422513886406836433029763328148120636876667605363391998338540065642030577742760264883950739936090883307647896897687187696947522550393544248809708514085
157 414309408662688590461750972466356183895429336569587163991650840541910685248798300280324979071033858201068406934591686917413350559573228659759283599554777287826926291432529143542957
158 5626456166402120029219064870173314277897458428389087804604169947339951821086788778236137375979131803317276469991905518339239716931302160344519326113673009713388967386226365537549483
159 76409099891376355823514848460392871576239265502463818635754550422911247499626713268373029809460330832839864735706724974611324036181819650908836341217029181414458978810070058863307019
160 1037660362676158137859266977986346455146541650819898428699928057563305975279759710359454592042889172226738797952071780684631019665283702408014723087965868074042217077976862262747319025
161 14091764329116752258077109625154495454295221794753296858953735952421092194351159336825542550720421255628710500601137706793951184467892871206993183195379854258047835423956563609465067629
162 191370730780569638726413055326133961365409589334548217076105828216900389700523778457276704942855859666742997318055248117493212962175415734563383944632179672448049591144819744119870826411
163 2598876602258981693997029365583175106525141228816133769564706338031364218036838526960521852375581768961982745549069828063556066323503521274841457309218044163378600055024089418683782054487
164 35293587301569506708117010376254462442552288932483458059618235399086202368451995041603404193430799488836827250790057887459370145164522240607123212785464465300503518071958947884280470448381
165 479298364351267044773099030686824601978201252594537465749373407092283178305783119201617658538127339014408446838361006831752443025179482190330110915005751846133011620214441060633204182638613
166 6509027266253095613757857101110117293390087413611620593792321334201557956211797551042361868392663114401148012929562144823855264252001265164689419666532879744098672709953076194052213372980043
167 88394701722320299032305547560282455902738773005793224898833071716615148035395050929042701431048735954120327855586897117369412229398930226023864650974619849106077205814729547656470090553690791
168 1200428723518908669382967013879512285398915870268544076231564697904449681994102374701789666526601733017479839079456571666959571823860600443801227765188690464756073149236044987930627493200521793
169 16302211469370977435710644654587398968709607348323019810830784896381766012716276221608552936028878151846296008388438266468076291099910295804258775178580330436043020429693657342502796988291389501
170 221389319986481034680904922569528720986584622358617336239664903327581608260249706507182755172614861079868639669220158174696757873072615038722710151410346822770756828403215744710369313418020173487
171 3006538781328155084707234969531400575834595946133979617625018457566230155312404825557199788542775858565118269458680867149757889967120954371754138062403204518982793127397819115701513624742349019143
172 40829771933813989801209753818711764235766558763591619650488736010862117254015866528020267024773778523984536074368691150051350588432909357509681005310142164012928818031428149506360220692366656327069
173 554481547525832048521009562457451028584387920481694695163567222858054070517122305710649005555302919529404892708695140331721378455499375475284878203657662568458302260435301817521585339879835445293417
174 7530039282242986844514873706152135514404796673198670465093300008188960740809176191282363983206035888358408995992362196435002613333060183717539937977807635571409621678721014254705023341195501576482403
175 102260376102923211335908511801530365811640386927553829399662438878390762321381428927351814450073106083357373100354619104644166334820849478382766491430396322104258404708357696993161969079249621682235419
176 1388729079457923828446316814140842735855172423655028759061822576763149293756504231812358914600575285554832443642771551349475284180962697539884324693720304526330553462085703689389602545527228341855832697
177 18859391385290656363864990269200941364953199499339455168713262030303093860791686820008875939389355036086218049283171012864504275247386747074200905609861259405670557370402681945346276484149627034831690625
178 256116652761682038857156203634650926428952799763626779158356097468563708055548785824612191752496132494801835877040748525054379776447204561040676781004826528500941567691382072722820038833973262062708951939
179 3478147225525489369648536595157121991156611504471574496636387967208401251068193683435501238407528225299807976088830622211990531841380987619038511822757664213782159750120938636812305571328071432857289900399
180 47234367589863270588594205727202420592477177263275623286209611466807212104140906879283708612665402300634906065645376589782221688739145849812451016224747643040968224224473595948207742046773845635113245720713
181 641458034105283273494736166013686607583413700131581639153574608597983416649345386115652363644786321647572092477822806342013691356112836723894979031427459272506337257705214163660831894360329601119584506172985
182 8711208184070573212828769788669614059324414311917028686307653001799700704460879329026769360266292476479123747713816652130645745834823012045420132076758079482307955478316638817524726331969373302838311106986639
183 118301032946082040571906123624383256123546992428877462259625369629346688830164462884605900214484182336030208305358586719200423378197274101987553072794417858778900315426313398236156784704003205873939280105525951
184 1606566402775411830870478543350451645576775547701391139505867426542364459410221541462031032618888080381880707500298070916932158934617252018375136258254510336664305764503614528334958323744045856021609524933797449
185 21817692899630828038144052542160069242867928001649093271955106285747354217906287125128404241168132951864928651641977833695803459900568006907900826087828714991747779777438108827794082367033496592724128447298736081
186 296291346962236319192576561377283990253554979567924151266129255319696472126619150938652843740396879524709779939667091068174335708751375476439939609151423474248216192171794346328973629412652160240339263957452534071
187 4023732604934674580232747474240739316376826318908939069929203941224928309131946699542714069387587716585150436834453094255879768553595149433628243071522791318785069182961888960186190316806114301963520713324674091863
188 54643594023277113202243211143816751641134433188616852283119040132020012487392592391097274256636524086920770283469365816714095419618227311196877130829874403698320127414297636614764890381587161865268244282106935806845
189 742077732530937598560969555458558525780600668931537336260656606911310303509428905827672480357809997716866321708141893140849104103943419109606902946878977637397097122192355006999667141453965844389688368338794872775553
190 10077656328455976286230802904847401978904355565485113383132095892532426515487749327817345226223118910259386290511053443353924452746035637844295338059889853587168079435244242318069544708859289252945160233856132561296055
191 136857842005432679144602714331511529937271160627896581547690113093468855068544908701264605066699233119136510454845108918948982289001151283261226104473726806894203624372726815333700024641187654929298118395213600451468207
192 1858573889396926442625384130138856535347500731591395848818436763730533733442597114860050069466891194804682768717824930286386957492428714527232618162370515956879201160642765378485715111220552359228383429149139387182875757
193 25240036316011014893022597427031088125381509064391864404449424412292485266253303111117806014636774806547760552409782785474660125267169951726548105955304688873503538033970989810616669740459671053609340573042799641974026829
194 342767880721852349726327028858150671348498545119199783490582335631031597729459339265195332932095611805728909961077577855129558182101701100230021077723164170115691732083753473634766732759349119897576542582579069785466856831
195 4654899009793434501802811794669964541723835645493575752466098129119012166387126249573315361176378164304392621039917430328436904941200374994908866649798906341081297142950109691718180149207425794560085401334012811864274946283
196 63215038543704774563802626942459117210731885509305412035357804509887971414480387270682611748417231596645091160771117327352586968363290801857570034959598584574751630253993322035328656978120250721193439054449448400226910307277
197 858480729587173742976472224220899500915662528767948894561832847652496295310605621768279864030244570742915158791411127212604747727068770367739169422167594727899030484095265324498869150344872224294441971247125481321727487597973
198 11658446788148303327298671400886574804011887107790184512075876294281236442714171305315612607428442703264859550456640111110778946634954304158103186389270070856719954735091029207218749776914812512370706358779570911656143138722647
199 158325489236603376008891447359272003945723832423374837422995684670760375770403862110898378418704784733822797771956730327680963061941140328294271214136615392765042961804612183739766311330270847929508544013605699274641108105839123
200 2150111502631060666586201403350020392591296759029004185492766972932817990213915346117073483597904655963787735305946675013826794592773187122033607208685777983750120648308822937005702205072841256295873481479603945720154969482785529
201 29199211674866613174964624351503094938386002493397129737900899156481395723446238990635004662247742857729525562319278747840243477002508108835800594305222482696902572162988429930325093356320266615894323264968313038270361948247806649
202 396534766401816695800902441753476840490679479536743587007204614664221544595914398749250494053845583846933382747587163550997287733109683238026151573442801122169692580529320319660279467206587645317307246877716107426489453148941691863
203 5385070758629021533032503987588499431706120601427414291620159266447525515453008140822056914039699454482922215366820165543272275970466521826743729003808688631964841532524780437281232746106284936434883581426065425513789296897524905711
204 73131007751426480462746189755650210176552190887953578750476812767978149980282321276750838963695602590766394185008026144510032589970730053624105937708946184608431438131045107005790100519428933023643912462502363855062261426551049873441
205 993142808043766053411395057773350652935530324538712168374479826433782101730506703369613348332855060433164652733062510543945979006331822146643075071080235979464387392666890198864662198827570374379497460112929132756224709942704485727705
206 13487201496273890973839360477240171907682754192254050087991451810235248125718154180670148667657417469751924367262513391074474481972794638955817904531166448753089586696790977735385367015997512455194318725385701652735437057518036603687063
207 183160571397982140116976541565710772418454857881990712450557587706480450047508146425169991912945324309239441846355200418394226048752401117587768137685124176185538098964114068588773896941182807788833553800574995158416758123173292205719255
208 2487379974570971019924686472031549400094217583457604540447040630552341750895158019906681213643427862702647836697609913735446962454398077891360222238465279288061271575200961865249597905088442418205375832313073732618335303935248911746019345
209 33779426929462213875734459669440482710210938163813138990628694608752315470929485802117139404741155942916149739765878415721678943580775280906586567624743718930565187201478435181330079170825622364916841074497907038593840368880257791924125297
210 458735575323463744910298873824992786440512988743631764871529087147710721247829461794963832871968514885742715689987722157113129480694248195119425175305139133973285402558549499697047175531159837625215295459705061292065024511622045209038303259