1 19
2 61
3 1207
4 7417
5 152587
6 1550557
7 30497815
8 420921961
9 7895204299
10 126160746301
11 2313326012887
12 39531526974937
13 720265713036427
14 12724622932131997
15 232102910290030615
16 4177632885527495881
17 76502849579612946379
18 1393296576206687244541
19 25633950840071673623767
20 470690384268605027756857
21 8698987726202089191798667
22 160704536825876565447891037
23 2982114759301647846319496215
24 55352171183670871942467349801
25 1030773703562728259098480883659
26 19205042282534404302151367214781
27 358720262831490894714579936741847
28 6704218093913050671287225041729177
29 125546467431348615578197525485831307
30 2352369806443807061326093474638875677
31 44147737574606179299641841202319278615
32 828963195040633094146571430448911651721
33 15586215409886559693427330524334770504139
34 293187198330183926389861773988233011665021
35 5521171608310862023230426571180012909095127
36 104013907060450873779615273643760119160827897
37 1961352253054515465242155476776191472461886347
38 36997343947865060253893219928566006249492093917
39 698434541146259337717313059653075681382673121815
40 13188970357815902721199424028784809860681306609641
41 249220292787776479285700429382245833553688217615819
42 4710507448537542306877081201530553428502186447603261
43 89083062119409013708752702014713127741385612894171607
44 1685072086034459135194354765055698152821772508125149017
45 31889512636216664409023273136044798549306685899336475787
46 603614191856440093823559756908884461608924443082705913757
47 11429988269766677933827464973761406510545375650091236129815
48 216472353284749231879383985226901588366332774806759436671561
49 4101167007565144938995134981239417806609698899911684387146699
50 77709226815902241810454315781972176588655677613153895980437501
51 1472867641114510030592770849768550070417265269300849455158019287
52 27919408690181991565017427919123696602712586822161995304466148537
53 529365651904998591647435717208560059621434893535953820196218271627
54 10038045427099569834229120138911037052195844324640937941370680463197
55 190385349153267791946570777662763148188260467040226789075607110766615
56 3611231409936720072720726106864525784620079972958393688583103307725481
57 68510073908018848594190191464174670896180402842896645092181532829944779
58 1299826771591836949991718889228945485292209164168649525810665986216375741
59 24665064264915340801789305989829759753859610495228381180182561746694046167
60 468065084432578395186229356830550380622824577527566510753209699133933842457
61 8883541304089568228826794782188776143687786928961913803581144231870274505867
62 168612282608065394566790405166082102957594179902357647966762303059673684030237
63 3200661952263209843548419428084126940985444480468617713123612435038150150856215
64 60758938351605878047060091860138263300335785560272196642974084904786656430299401
65 1153508904969929103275626263260253150495556591990269028762643165656809736311578059
66 21900224550426192504809133970979526704615161325165137838180373553614425434324825981
67 415824949096360748375202445766694998041950242635925301011059463604363430110779820247
68 7895631327861243659198099268004725197813363512325472053437038592956329245931068006777
69 149931331697883802526117395178235963927729489943314058764008128691446852139046441370507
70 2847148691282378388330007225844430024837124428108014577964811647106899582538476275462877
71 54069548897829061561668262340816806254854351923422313240454946687761472584064757633582615
72 1026847007213609344518637784568569054310324583666894917439898958715007665902696175982761321
73 19502032143145162330743063621561660312376024878393415066814116552919193434047466755593134539
74 370393063498212489116251137738834861809464372571725904677061349393646933742258142201820796221
75 7034994984496923919598580113551589111677155314387505558198881381015949438439856108631405869527
76 133620247653019466948785110417776624266330059851666578313903806002570452222787521572965873377497
77 2538025815192533830140765395434634450733293255608325113750796773492970579982380030602128198417547
78 48208787486935239956146164227365379187329212816314831919165218116491968053280161456145147662569117
79 915734083604835270722803560649752119052066136010331446460127322594074467509669301071742463139489815
80 17394742504375469066752623090318364347767602574976854888335664755998872144431114863182920792734519241
81 330428639888598255874867213345785602299608238003076843724685627222316972217979791766989787737444022219
82 6276853646758932459266402587851644579691963210433087452570938428041707329279001768746553053107947294461
83 119238285449288097375197261168716103368371355786154613254199034148554226386192419900584114431401256482007
84 2265131353030867980066265801215497922980476677770762610289705273778110249087899018289299301466936158850617
85 43030763764599050236683884473794861542564519516900050284074756267047829194361669816675234220402575526958987
86 817462948018788552985321114497526887752687773894303706841985503163640105285936623036575513572830015276516957
87 15529729757797349140437957669914859037819771889378478449786652485953421879593900792431656704671469218280481815
88 295027553203500765978881693810681813969209245219052658164961206873220750371618640487292636017352080978009221161
89 5604889287729861248030243472436148381164948826421329195452699500457039979261784002130808118564997605684766769099
90 106481443643331033638615180320845492134488660791461794050973377621339471153169527629251134763443583291534737728701
91 2022952753018421245428592796756184692907497894027942801702304995702668821082583852068786618930011705641454522505687
92 38432586813627197037068024508621610570121349015713348639630308664458482276882698941216201169939084554857849700682137
93 730159391709434040096549594576295410214198176120980598436473120535790096950324751240862030032716721561879502772466827
94 13871949321361040585346359061283039307298020412553928367926488847531038838954760033207567136285614074390353802442234397
95 263548693508344407230643100728929577315144755463848643558973446518803123915855998258254724737605980890408720807515822615
96 5007093921551785245635659296212642097415783490944244540177215922832374857150322438142194241249055492921574505221367955081
97 95129153551141743761766441835329237454401444084152485367464079349193430621306393308856404486882516393572813309306913823179
98 1807352231237396176057679082802727019699400646532099600216386664404441803473978557106706363200198014532321328104865838306941
99 34337963825540196251938388176253864584881447930407306267587221859828994101699687396766436460313677203178979056599591426148567
100 652390097363665782185718652668459032507738604939683336510128623869897340803555480597779128270776867638165196560650061989688057
101 12394881214825248126099950405776848172366915052363365822226450388207696175475622713126713542222951189799316121908670328730973067
102 235493160587140517454505499051278171467398635412495781295815010183642926323921354996213979236863893660024150939996739602624809437
103 4474207155322092649375532235785074284184260038616143014616139402636872418028442371121387682055205783489366156259029072255896136215
104 85006994283063337521163158887907566914099164213643323591948908401571540237628929690334012737775087939103894901689253461121092449001
105 1615082884723685753181155967519554001051532671237340853743291877485226519315106801111845331807269273680256550933837904071055476352459
106 30685671758515488160888291499576929271597624023494385885522862568240283485978752099241524621316306601910717288524713307211417170437181
107 583012411981713923105923843016114261663209072814151211478141539220688973464027132796234656918980701890961638478611043723539834937778647
108 11076958601505359022524532548746094087318706161594855790387977818248459565241262366227750524344629602239763908688903093308066868922444377
109 210457500698288689427132865353617384923699062873434495036982014079861468126846634388661985787621725969478966156259166989938429864879469707
110 3998607407580843929475821842802109411790632293646608410469889122915131721027723812815582389027383458686007600285945313444863109628331890077
111 75972093976936988374251607817752679802094055301403984774328806399245061763976422902003260765094812917173366656761986563149514237599175406615
112 1443443658825777527572028843885743651858565160106729233643666969817172270378513557782246917570903131910320144493744709551979721979019948270921
113 27424985370836714400640195334236277889465997786467252241081280347106075225258625585033491499483586974997820826013366893700872890740246025044939
114 521066701321762902474284209226234031565602411478417323734120400741694058177800894208557662975735010299068254487024029613421417711617417513127421
115 9900130974786927093627435575224597307062373588259254005976539255805080057694153870541737303215752094100478997541423037878349129080543021764723927
116 188100026206251612198003733054110283295178478565781052349394199559949818177683856887752504631800318487475840201048102952655004837921656919396487097
117 3573858639082652390614404626575930864905938435293571842149148184219256598858827337526422769827977426059481652717099317916423685175013028045270308747
118 67902558224288021777260381873164294140095697133907611170277369053007409371607651510756119220451364272256114861942134931360167667478433975542352084317
119 1290135755783736358252078878219606592495612455252226172602780033150071673353400458122387414172310676438663414755697387968562866633218236932455330977815
120 24512347296171845549591290033597743913317401399487366221735777009935246242966240060101018520792034556308891682169596614219327016547146661095381108028841
121 465730653578502686592019046164546542433866185171389042433214909115294768383555540909232639984113993153518225765604419794081440151324878480777209482908619
122 8848811175256887590220286994407108574732210338276405726229533974671303630034780039944902656014984916625229948225769670369808920850904251149113541085385661
123 168126201212317404345653788369579321897555254353055331556735512315505845412564113953438169966933456082364442690444723624937788795954504105330246039292072407
124 3194375951728708624845934250457453342894765441276713805211227849432855721083468766471566059352015381221134154295885977928401994875529503947776898450369512217
125 60692771272966749685747781922459703740127678436214016019008679654262523485747430821047902341942310253461558236686701052458446889275177740745296836223209602187
126 1153155939751116620153233149354524560672164971748515412337356609205167750725440481895296413760321374024175955557493544546416639301596616566813569417412609360157
127 21909848710470678536795669828716419767188106552646594437334518692940830629897301835625141261736483758223175854604804918709864168398271956762968483512086131553815
128 416285064181690408861110247853654051933690910991863592071681323495725881756363946244081405380073461997463172976982965599157229234082375592619511138788193514570761
129 7909381177213898074951102346427254753485816072258120162962747548379590198553714309872480811639939977750078585249696024715891966997753566517777925612677428010071499
130 150277609546389290640168987396352228884709440147127838227570828546285330853026780981205395022263200310851194706762875178110905481863609204751634693401791582208619901
131 2855263823470088902356585473729305030742054164952289164668733282955287484668341883828719604037180561917111012410604659735588306919212895690090856155794890997755472087
132 54249818370948458067666506689340921145164148126565565215220779401685498296905758380088762143221142916970964430100776732034957198459309843992301906887612061596542575737
133 1030743246383708068464873610047063518412503205492859201476753079314316618044274677400615290514056389434529376996673037526759110117246913529559509122412671799025439622027
134 19584062039120256339586311455973531992332330465199884626681533027964820893632901010484379455867933303155970623559463474177951777421639753301126570476370628411189513445597
135 372096164829085703674971163595411101447251291039128811007744300761345450274539543009843268149901795343538476994832595100614097612010577634678557071351730444384446993198615
136 7069808821671038244302892081977405357583582251737871332082144000015212540015011789611201314198990243700929500177359638917651919344043983921973913512856509521649022364184681
137 134326056341060484839336488283196484153690597142095871721011383001602081755236559219052309197415536466949872135825972708344964420347800272557177881842738781561416709480581579
138 2552189449301848007483758022905424194577922507341275039254324175072385266641367916976703667483124766148485539105596253328416240321328957992116523695671322096153477894129038141
139 48491503976884718779323367884715585387657263036077449923108355511160968902590811130468297429026268600512685920943061298353466429043783142896517888793559019606618702492525930967
140 921336849863408636817633417585814021763685317510769423864385984579959016388636894214318340962726161318159166336142507149544888487443502703816319200071292875527207764028427293657
141 17505370810595754955865422906415634068045963906865132337569427953983398049734308334155166840787059456534412289790774848004418226619523686611046374989434135436497611589804145200267
142 332601515613340627511429565592577085461090143712328450551406057759972791259408513283838830907642891352187081968514845547978188536423758788473353679829429105005457425309846286228637
143 6319419790269957035177686012137946340771462589664668167572414935030333811506539044639896747447205630335873072364728804521906153988133755867662845095789746082851721981488372963336215
144 120068813370510676697192285043049719110125220003162488579035881292363493239443628310190931620954211323394007546509564128914295897280183434085389417303787426076293410241595878789798601
145 2281304689084328166367153842033491292578802656453346440134516545739993416624562573058636061319452345145698538578146231898228152700468346640517386828436123771900782972685085561831206859
146 43344739160779711771863071002344641464195335663355357282966432793330826683741311843489161332896052236367293780063914457082361176264504391653965054158116478986494710984629644790080048381
147 823549195214644866028408064348873448134327443955341490277689519678819238150005801863855101480786393999034661248406031888037631984064938823409106524195656183264189386438017431184986617047
148 15647419380028255530751741220523044137888993621076757967393780816908589691249860900227430659314136531585335750278151997926779871912003778042526371275183141117612659322526354484766157041977
149 297300707626897536257461828637878151752333481887839372873991301117617426183700571334300027220552101340307311654986157351597507405715197976341720116532077164884521137266805933818600704128907
150 5648708738897759225705743590768580620375500846510588585768495571002783839607655256400420746419264189318422131995622419346770232061665092512886889457074500845832837102924434693927508344157277
151 107325386036885980733641541413408930030649577093535857857812662812931702319027922326054271009129979820756298419620947170759840999004584327626257029623933212032553361290244353346117218272750615
152 2039180889956061654758767431702436218173339708436875682903470568664665040670709229876049870411040937257070819990642460070877594737402886680102020419698743990857865743621478205070970673224180521
153 38744412348518176961606445346738776914125120799019537095729476157179443669472207518461304355115781110630393020212125031250434539449726511992489141017946954449410679781881547441938599763762235339
154 736143391085539464642576592055485431650066455656799381330313999304183983205073317783203967182136254302127817677788190683973411770760201743092112866375012865472553755691148184408875508624664658621
155 13986716890511709020046393013186358960331366067077945019499324427289920777343565351025903009760387182962879537429957178907649648907744733912498429308205605453761284692658105389764615736132081658327
156 265747484754164387637734913772185587657348366875716469010112373440775992841699788574453047730358384102082019638616975989429250633223774585257463015782283503962714546483588126512835166294642002156697
157 5049199895515583738817480431729071227039828497675816719067085135970105869796832515685454292615602390658849615192350944387163730768090605005615545407127527072031843251628606558860309998193272701559947
158 95934756211992506462664784685618044985503013044165549334182906520247741928240173786591540829005556812263696370257397465032315335291631722351240940927797017257685105957280029549159718635610387416639517
159 1822759657380442164395810904060086010555456910047167616923959246194807299638493897388692141523567001136423207662663639665676783743794664693207609680751569045772172231851467306257401530931680036495585815
160 34632420656773592163713730902376857771821900182919400510679595670546581881453004829155378042641371589891732303732258652248385817817717134196023853693165836177746678613685865018433990112340554239323138441
161 658015774310030077924238539323578971245151157045005248837984154442338060941301365099788187787150405611750442137357175126152652702523066747014511800916793643104616309874627093379134675890685314211470275019
162 12502295772021471028940795701248546316672512525351371464427326780317429191140296284385600620461483205338384525909813929207806007809141901288009617635645819846831205050631551415890427503761615608937637876861
163 237543552690649708860941399618900511493494511303130141613974339414624767472318439266743359186343219861935937514756956858584134891528671678987360431029434619577787532735191804318775690932188911879344216942807
164 4513326291582925837417179516117334173254016843123298409227468037747785791363806100704811829960330087244750887985342521496249744953017007285822182305772844652708524636690396679128713732466258987170582149133817
165 85753178977909739133646244166593412828736587120517191058188843915729019321291361524479554621203217506329125720828750547407528688802682392695991235271458398944096040522353841874328356952615992128409277328405387
166 1629310029251785882605103593211257520705798859780550251979809965564461729922331043968534076801241345421424938843790847375960627887594328243692819392667879136937834019526820289767977861730525130630443289680443357
167 30956884243200550655043032054126025120634310755824596440221528843446122240057276651446762324419900126941759354076334129650966564071581632463253856871261619195503098048705764049494582972564520706611270237957345815
168 588180686622987730952275644956624748461768419696739180770979912154212768032265533836002162316583322028692349989616003572502195463832154253110792861445641229533885009138274897768409735993723817922839081169728720361
169 11175431107874066549589965678622821243075743318054407223865518611960529418143766224115319611536507880546836738146725341957581952928385043767667291726120194046348510603532215545925931849072576380049859792772293053899
170 212333156052282552198755244429984874768343198491079818382109087279554849880165162322119074616631337263526256304206327273507972656582614987053739872010467753412965456007799937332382908188131128546613295242850169111101
171 4034329370038922482717776298444649300101414335988428839520165341188819507410664696492276663109458716427133843579731975755947626227673217578382629064661170370552875305083844821006560657110838766541984639617468792918487
172 76652247286562618890771020336141217126841908098005897624196819158110905590137285843750051205368240245741994513036839924403615156799714677173695602468122937081920981757676221880676748011520647754355480460933287903829337
173 1456392515793701509808733378632739110346037321525406934102624303994234397991362569154354603936846358242311327173938563920158633499647888316276128510481373470536404942084116961966645666052469714790994398803030989883737227
174 27671454501618478443940386273869122367277306974650089749757416811310483720931740113892280968594807221572023437931693330198510075739454835766681621930245034989539270224807276285900619886971024195807568296196200844790096797
175 525757579456904606952630267960640355257471771392764655605629065394514645864144355715337692619548715883129179288794989901205819937320864806714179192202863425303489314746817438938044056568200669504722303869109278470630894615
176 9989392997053518803008795193121806380455083880269575614072050970856809013236330872246307938160318097832942992824188617010516334378195665155906064968715231938615148979009595426746731441107431542712964595302955381191352414281
177 189798449729347776257979412608012565214338330485939288781105879483517990791726668903123844008261415558884367244928534158540132144080063927768263013322010232147939602492927966574581830362507532709725700254030469879215346219979
178 3606170233980944346558764308893361591303594514430641541832900520040481571235919440985460517261464956010678390101564339198552901209146492105337985784031761746423726688304516778075300577648279254743235457251983851019655664569341
179 68517229160734998180157138750195481372921592949712761614752049951099120194402980010502032709518594891572771295756871210708955793985414538107522115338995749548157283101405828751973582621367749120086524242554274739477602249393367
180 1301827258614837303352465887251743853010102348922590967991774799451879846747955018627450048150982504590818492782613369355724448797571289171213799637949294782866883965002490311836563923108263596227867396579159941668006258078659257
181 24734716291216824868252107738888900089102340355363453557995649466561120081689852164788197482745826877520325971210569657517852031280174669255597392675698823719576271655871557290913480946106552400215816925157161333827920005701187467
182 469959580233309552875211667114689254556801918734704491365188135995207764328623933387000738602279753849405966806655738973987981706565484048384549100042931414008392683292781007452428714825495617521970017785142030898992214164284287837
183 8929231526336131838237096680171294486885552164949060565224380856395422183449179683605784202280895276907476534525224325877509565740055062926231619665449693476241710756950599169374374525286077547951086879839069448958477199520360456215
184 169655390005345335014872069913033800536893429444870033787236229901799414347988013795363550402609580709489446161136378638667001058195441934734388823400712222382804505154032145234348771773712797017059752986261850998221019777526258348201
185 3223452257185867269882809515280284562751483824919220255092058894285867851261373834599756328337748338901816729844612649147658770136868925008438277455897935115793433604215833697465459252988694054391105411615532156839145805143236432141259
186 61245590125053977999252730774453901792801825526513677435034198879445541066062723205501365455328873407808448772821584782612403501866493148706682165055520081189677319058306140032992744611156602268810617808945847598749151622879843229659581
187 1163666165430909580213266292091440566025373288216065228564410844399354771526184868143673502256563308604798085381128985119025108186353181481135014807329472229878761334892394728299669581870105118166199858913141058808894594952170147102335447
188 22109656295413725494491498285717836335423247653203835546532513886190325746550273760179701861863854202724722608780741670583649189757078010134494817706118121719476705852458958745225031716593867162358219260151827524338025108136930247923799577
189 420083455200710711999584367245948128692369359050883030201818093338630786152278780234580161943462308876055351981890047930226233344355571782035740049338780244528281654613351180500852533483683248233904428244704594702707001061436555467419348107
190 7981585388547030999979556609119704174256271166058985670196730008786298027575775952648653928303383681593583451922400046995164109165399521427127780961536233768759886553821271494828599503426244961710566177306038812600093978816222588943448264477
191 151650117957863656672550036253386792950385390276461143482791190047314861913783199233596160586694897908003766024534981831531174990000306417855316150691592133983139797196615867906438204997948190314316029562422117311147243583394306089995853614615
192 2881352161297604826258226658894587697478018569802206203933227996538499607165935117488359731274547624480503141269830578718974024946379465142065255901724569281365412388829001517100515263170074392055859216956653847855571952921463543352434626490121
193 54745689706323838708192131340807315860457254617481783652317145143384407802982478778446459690787312198102993646641642592400613350799164340862884538842236328954329354708483298875521358467502616104746776428562997117406640444677514106251869700705739
194 1040168079890299533381049771102605519485198164732543342665183013387507856903109544222204596365468533164158766603184281777496023753149539555019756819255169900137667990505205696481938706274077918822198149904723115132872692865195613095069031851389821
195 19763193100908190050617163258497151283594030540739361612582316391459039411867228391195513030474470850230291538578645340568929412019836890685230386518760097379692537051991776255894896778039219806335834611687778245066625050734219968477323272052672727
196 375500661386590778564313304043749946961609052859275027977395432574286787640517592431773847889288428444831366898930006868988502978732655392681563553105471049527022521180790974161137744153392439758216454371309069815163448261994744501413958645562386297
197 7134512438323924390642070116569866388920394312339802918286895628770407697148563724668616547829166931120094612913082775100626479228368005733728152771055964284321002049020190954487510123884393538752176093472306585128831024856886930821410885117116171147
198 135555734016240501844420688184997978827828662956618965564064278976091089445052380797675471190417275597077015881999032827825383155878759102012385062454930425672586187996637341648100443460253857181562677458709179833758748468222020479697618875430312234717
199 2575558907006030941128868252188094867342235325838618227609383316926403700125865188088807480999962062154484967006248154561558342314748242249684320180226981916439835458373682835623010219418166201265222493429553324500342265999179111381755521128533481313815
200 48935618523356981846841110452298052720058657684321487176457473063172748308689813046167155701894269025969790131101423502032210731599332065722010769094342992715369568738169468267377855695894571033826349155010789944401356133630072809331992775259518675848041
201 929776739877903469804596094333938672997478697407701529660064652094577987032193974071711373696105439609838586895377923869963933617675655441798913580636241033097226900457667302219634568697151943599019985299380661816294578040966795452295752643323701742121419
202 17665757839784583688933424313057637410108361336375862102635208434267998771491737803827610470242896733448947138494892388220523651855927327075693717750095796292880594280240360253303370776267741067679951495558464954946149823633684986337525330936229677380768061
203 335649395251682222436180022660029226419274303330181727222029622967143384616326450329547117940916866033846103159648791792302054813908874424814213094914845670546238431244221461872111185328168959171961655944592855198554061841340786156362539480631867622847093207
204 6377338442888019208574841910635710561577228566659130077340885603263726812213199600147343144811583406247399514468791506163979398600385735749063412537930414185870329768749915648159360971167643458372703066280001532273474805041463789371892282096373504904489715417
205 121169429277675341530606565126853646788916955036438615459540141423865606410389523872280313764940566429135526192774848125613271725040483093379740373278317602571251783876908479900745252459146819718006526622790945039858016265346081440338013315832556521734427368587
206 2302219135739391171494924462317444745961170359605670869431420847156288240523846110930769169089358414693120986808092015708984271749994958271875170572368236343327580894415225333731657965587837901522183366549512689966837425210195206492896573087368622878359065766557
207 43742163229928948897450131619814526272613536994697251398150933099533831307585915198011104564007105437322750547897067142257304716555447988848169197092756226798359762029201089044497544865603119598599945725444741962477571924157182508098638637755058780009706525857815
208 831101095063962900464916654121338867405869192142143126708722396510457442721258472861876222972073102290834180333904400216056050314913404927620279418453205048720874291053844115692655543615402524916130120840739449526385812236157279459322616209134733196995780827669961
209 15790920699035614450707465597743089985019367342302881317737944173899894976647105864458892031771115167263880251107787286394205636380382962259579504379853410460535753249967635246892366073460372520504925487775696914643269767132319270148704996531154591300229594991716299
210 300027491346137738755669229702689836913695587200978264780964108794216720469780824177115345020305732315207782618414419854978055205081471841102872847585340777883006924353239915173670350730041831457689735443709153228002133007045970996002017190980214423112731942395202301