0 1
1 13
2 677
3 8814
4 459005
5 5975879
6 311204713
7 4051637148
8 210996336409
9 2747004010465
10 143055204880589
11 1862464667458122
12 96991217912702933
13 1262748297532596251
14 65759902689607707985
15 856141483262432800056
16 44585117032336113310897
17 580462662903631905841717
18 30228643588021195217080181
19 393552829307179169727884070
20 20494975767561338021067051821
21 266828237807604573443599557743
22 13895563341762999157088244054457
23 180909151680726593615590772265684
24 9421171450739545867167808401870025
25 122656138011294822866797099996576009
26 6387540348038070334940617008223822493
27 83160680662506209177094818206906268418
28 4330742934798360947543871163767349780229
29 56382818833041198527247419947182453411395
30 2936237322252940684364409708417254927172769
31 38227468008121270095264573629371496506657392
32 1990764573744558985638122238435735073273357153
33 25918166926687388083390853673293927449060300381
34 1349735444761488739321962513249719962424408976965
35 17572478948826040999268903525919653438966377000926
36 915118640783715620701304945861071698788676013025117
37 11914114809137129110116233199719851737691754546327447
38 620449088715914429346745431331293362058759912422052361
39 8077752268116024710617806840506533558501570616033008140
40 420663567030749199381472701137671038404140431946138475641
41 5476704123667855616669762921630230032812327185915833191473
42 285209277997759241266209144625909632744645154099569464432237
43 3713197318094537992077388643058455455713199330480318870810554
44 193371469818913734829290418583665593329831010339076150746581045
45 2517542304963973090772852830230711168743516333738470278576364139
46 131105571327945514455017637590580646367992680364739530636717516273
47 1706889969568255661006002141507779113952648361075352368555904075688
48 88889383988877239886767128995995094571905707456283062695543729452049
49 1157268881824972374188978679089444008548726845292755167410624386952325
50 60266871238887440697713658441647083539105701662679551768048011850972949
51 784626594987361701444466538420501530016922848460126928152034778449600662
52 40860849810581695915809973656307726644419093821589279815673856491230207373
53 531975674132549408606974124070420947907465142529120764531912169164442296511
54 27703595904703150943478464425318197017832606505335869035475106653042229625945
55 360678722435273511673827011653206982179731349711895418225708298658713427433796
56 18782997162538925757982483070392081270363862791523897616772306636906140456183337
57 244539641835441308365446106926750263496909947639522564436265694578438539357817177
58 12734844372605486960761180043261405783109681140046697248302588424715710187062676541
59 165797516485706771798260786669325025443922764768246586792369915215882670971172612210
60 8634205701629357620470322086848162728867093449088869210451538179650614600688038511461
61 112410471637667355837912447915695440500716137602923546322662366250673872479915673261203
62 5853978730860331861191917613703011068766106248801113277988894583214691983556303048094017
63 76214133972821981551332841426054839334460097372017396160178291948041669658711855298483424
64 3968988945317603372530499671768554656460691169593705713607260075881381514236572778569232065
65 51673070423101665824447828574417265373323445302090191673054559278406001354734157976698500269
66 2690968650946604226243817585541466354069279846878283672712444342552993451960412787566891246053
67 35034265532728956606994076440613479868273961454719777936934831012467320876840100396346284698958
68 1824472776352852347789935792497442419504315275492306736393323656990853679047645633397573695591869
69 23753180358119809477876159378907364933424372542854707351050142371893565148496233334564804327393255
70 1236989851398582945197350223495680418957571687503937088991000726995456241400851779030767398720041129
71 16104621248539698097043429064822752811381856310094036864234059593312824703359569360734540987687927932
72 838677294775462883991455661594278826610814099812393854029162099579262340816098458537226898758492293593
73 10918909453329557189985967029790447498751965153871214139243341354123723255312639530344684224848087744641
74 568621968867912436763261741210697548761713002101115529094682912514012871617073354036460806590859055014925
75 7403004504736191235112388602768858581401020992468373092370121204036291054277266242004335169906015802938666
76 385524856215149856662607469085191343781614804610456516332340985522401147694034917938261889641703680807825557
77 5019226135301684327849009486710256327742393480928403085412802932995251211076731199439408900512053866304670907
78 261385283891902734904811100778018520386386075812887416957798093501275464123684057288787524716268504728650712721
79 3403027916730037238090393319600951021350761379048464823536788018449576284818969475953677230212002615338763936280
80 177218836953853839115605263720027471630625977786333058240870775052879242274710096806880003495740404502344375399281
81 2307247908316829945740958821679958082219488472601378221954856863705879725856050227965393722674837261145815644126933
82 120154110069429011017645463991077847747044026553058000599893427687758624986789321951007353582587277984084757869999797
83 1564310678810893973175131990705691978793791833662355386020569416804568004554117235591060990296309451054247667954124294
84 81464309408235915616124508980687060745024219376995538073669503101525294861800885572686178848990678732804963491484463085
85 1060600332985877796982793748739637481664108643734604350343724109736633401207965629680511386027175132977518773057252144399
86 55232681624673881358721399443441836107278673693576421755947323209406462157676013628959278252262097593563781162468595971833
87 719085461453746335460360986513483506876286866660228087177658925832020641450996142806151128665434443849306673885148999778228
88 37447676677219483325297492698144584193674195740025436954994211466474479817609475439548817968854853177757510823190216584439689
89 487538882265307029564327766062393078024640831486990908502102407990000258270374176856940784723778525754696947375357964597494185
90 25389469554473185020670341327942584641474997433063552679064319426946487909877066672000469623605338192421998774341804375654137309
91 330550643090416712298278765029315993417199607461313175736338254958294343086672240912863045891593175027240681013818814848101279202
92 17214022910256142224531166122852374242335854585421348690968653577258252328416833594140878855986450439608937411492920176476920655813
93 224112848476420265631203438362110181143783309217938846158328834759315574612505508964744288173715448889943427030421781109048069804771
94 11671082143684109955047109960952581793719067933918241348924068061061668132178703299760843863889189792716667142993425537846976550503905
95 151948180716369849681243632930745673499491666450155076382171213628561001292935648405855714518733182754206616285944953773119743226355536
96 7912976479394916293379716022359727603767285723341982213221827176746233735364832420404257998838014693011460714012131021740073624320991777
97 103020642412850281663617551923607204522474206069895923848265924511329599561035757113661209699412924191903195898443648236394076859399248637
98 5364986381947609562801492416049934362772426001357930022323049901765885410909224202330787162368310072671977647433081839314232070313081920901
99 69847843607731774598083018960572753920564012223722986214047914647467839941380950387413894320487443868927612612528507559321410990929464220350
100 3637452853983999888663118478365833138232101061634953213152814611570093562362718644347853291827715391256907833498915474924027603598645221379101
101 47356734945399730327218623237716403550937877813478114757200637865058684150656723326909506688080787530208729448098429681571680257773317342148663
102 2466187670014769976904031526839618817787001747362496920587585983594621669396512331643642201072028666962110839134617258916651401007811147013109577
103 32107796445137409430079628472152761034781960593525938082395818424595140386305317034694258120624453458037649638198122795598039893359318228512573164
104 1672071602817160060341044712078783192626448952610711277205170144062541921757272998135745064473543608484919892025437002630014725855692359029666914105
105 21769038633068218193863660885496334265178618344532772541749607691237640123230854292799380096276691363761996245968879156985789476017359985614182456529
106 1133662080522364506141251410757888164981914602868314883448184770088419828329761696223703510070861494524108724682407153165891067478758411610967154653613
107 14759376085423806798030132000738042479030068455632626257368151618840695408410132905200945011017476120177175417117261870313569666699876710928187192953498
108 768621218522560318003708115449136097074545474295764880266592068949804581065656672766672844082979619743737230414780024409471513735872347379876701188235509
109 10006835216878707940846235632839507304448121234300576069723065047966300249261946878871947918089752532788761170809257579193443248233040392649325302640015115
110 521124052496215373242007961023103515928376849657925720505865974563197417542686894374107964584750111324759318112496174142468520421853972765144792438469021489
111 6784619517667678560086949728933185214373347166787334942645980734369532728304191573742275487519841199754659896633259521431284208732334686339531627002737294472
112 353321338971215500497763393865548734663342429522599342738096864161778899289360648728972433315616492498567073943041991288569247374503257662420789396580808334033
113 4599962026143469185031011069981066735837824930960578790537905214837495223489992625050383908590534243681126621156179146272831500077274684297809793782553245636901
114 239551346698431613122110339032881018998230238839472696450709168035711530520768977151348935680023397163917151374064357597475807251392786841148530066089349581452885
115 3118767469105754439772465418497434313712830929844105632649757089679087391993486695592586547748894697374604094483992827913458325768183503619228700652944097804524406
116 162415459740197662481290312100899465332065438590732965594238077831348255914182077147965849418622547660643330064541691409097308747196934975041040964019182435416721997
117 2114519744091675366696546522730190483630563532609372658357744768897206414276360489619148628989842014285737894933525981146178472039328338179152761232902315758221910367
118 110117442152507316730701709494070804614121369134278111200196966060486081798284927537343694556890407290519013866607892711010377854792270520290984625074939601862956061081
119 1433641267726686792865818769945650650467208362278224818260918303555216269791980418475087177868565136791032918160836131224281090584338845101961952887207117139976650704420
120 74659463363940220545753277746667904628908956207601968660767948750931732110981266688241876943722277520424230758230086716373627088240412215822312534759845030880648792690921
121 972006664998949553887658429476628410826283639061103817408244252065667733712548447365619487446258172902306032775151963444081433237709697650792024904765192518588410955686393
122 50619006043309317022703991610531345267595658187385000473889469056165653885163500529700455224149147268440337935066132185808608155449144690057007607582549855997478018488383357
123 659019085228020070849039549366384116889569840075066109977971341982219168240838055333471537401385172662626699188634870378955987454076590668391890923477913320485802651304670034
124 34319611437900353001172760558662505423525227342090822719328399252131562402408742377870220400096178125725028695744079391891519955767431859446435335628434042521259215886331225125
125 446813967777932609086094926811978954622717525287255761461247161619692530399554488967646336738651700807087999743861666964968715412430690763472051254093120466096855609173610596659
126 23268645935890396025478108954781568145804836542279390418704180803476143143179242168695479730809984620094301015376550761570264721402163351559993100548470698279557750892914082251393
127 302939211134353080940301511338972364850085592574919331204615597606809553391729702682008882837268451762033001199639021567378410093640554261043382358384212198100347617217056679864768
128 15776107624922250604921156698581344540350255650438084613058715256357572919513123781633157387268769476245810363396605672265247589590710984925815875736527504999497633846179861435219329
129 205392338335123610944915338592896451389403409048270019300967913930255257507062338863913054917331271642957567725355512761015597074772883358296649766933241777191569587617555255337716045
130 10696177701051350019740518763529196816789327526160479088263390239629630963286754744705112013088494894910039332081883269245076295477780645616351603756265099918961116189959053138996453669
131 139255702452002673867571659264472455069650661249134498166725041029115457780234874020030369225067764905473468884789838012947007438285921276370867498598379540723686080057085246062291613742
132 7251992705205190391133466800516096860438623712481154383757965523753633435535500203786284311716612269979530421341153459942489463086345687016901461530872001217550637279158391848378160368253
133 94415160870119477758602640065973731640771758923504141487020276849826350119741737523241726421541027274639368946319784817265310027560779852496089867399934395368881970709116179274978376401031
134 4916840357951418033838470750231150142180570087734696511708812361714723839662105851412356058231850030551226715629969963957738610896246898016813574566327460560399413114153199714147253733221865
135 64013339814238553917658722393070925579988182899474558793701580979141236265727117805883870483435591424440586672135929316267867251678770454071072559229656921680561252454700712463189276908285276
136 3333610510698356221752092035189919280301566080860411753784191023277059009657472231757373621196882604101461733666698294409886835698192310509712586654508487387949584540758590247799989652964056217
137 43400949978892869436694855179862021569500347234084827357988184883580908361812866130651740946042909444743443124339213756644796731328178807080334699067839992965025160282316373933863054765441016097
138 2260183009413127566929884561388015040894319622253271434369169804969484293823926511025647902815428173730760504199305813639939316864763490278687116938182188121569257919221210034808678837455896893261
139 29425780072349551239525194153224057553195655436526613474157195649486876728072857509464074477546609167944629997715314791075855915973253552430012854895436285573365378110158046826446687941692100628490
140 1532400746771589792022239980529039007807068402321637172090543343578287074153612517003157520735239104906851520385395674949584446947473948216639355571500869037936568919647439645010036451805445129574741
141 19950635488103016847528644941030731159045084885617809850651220662167218840725035578550511844035654972957014395007859089135673666233134580368741635284406733778748761333526873431956920561412478785100123
142 1038965446128128465863511776914127059278151482454447749405954017776273666791855462601629773410589297698671600060794068310004615091070472127391204390360651025532872158263044858106769905645254341954781137
143 13526501435153773073073181744824682501775014356793438552128053451753724887134846049399737566181696525055687815185330747119195669850149272236454398709972870065706086818753110028819965693949718924197254904
144 704417040074124328265668962507797617151578898035713252460064733508969967797803850031387983214858808600594437989697992918508179447298832628423019937308949894442249386733424766356744985991030638400212036145
145 9170948022398770040526769694346193705472300688821065720532969589068363306258584896457443519359346208332783381681259238687725528484734973441735713583726321497814948114353275072666504783577348018126953724789
146 477593714204810166435657693068509870301711214716731130720174483365063861893244218465818450989900861641905330285415178404680235660653517451598680126291077667780819551333103728545014993732013127581001805725173
147 6217889232684930933704076779584974507627718092006325765082801253334898567918433424952097306388070547553102077092078578499530789116980461844224577355367736002648469115444701746157861423299748006571150428152038
148 323807833813821218719047650231487184266943051999045670915025839656779789393651782315974878383169569334403213339073501260380281269743637533351276702605413349805501213554457594528753809005318909469280824069631149
149 4215719728812360774281323529788918369977887394079600047660418716791472160685391603532625516287592471894794875485047594963443187295784268395410821711225741283474164245323393430619957378492445571107221863333356975
150 219541233732056581481347871199255242423117087544138248149256799112813332145034015166012501725337978107863736738561548439359426020650525594094714005686343960090462041970370915986766537490612488607044817717404193849
151 2858251758245547920031803649120107069870500025467876825987998807183364790046127588761695147945681307874123372476785177306635981455752616991626692895633697222459480709860145301258584944756454797462689852189587877012
152 148848632662500548423135137625444822875689118411873733199525194772647782414543668630774160194900765987562279105531390768384430461719786609158682744578638599527983458954697926581433183664826261956666917131575973798473
153 1937890476370752677420788592779902804453829039379826408419815530851604536179113819788825777681655639146183751744384865166304231983812978536054502372417935491086244447120933190859889972587497860234132612562677247257161
154 100919153403941639774304141962180390654474799166162846971029932799056083663728462297649714599640994001589117369813544379416204493619994670483992806110311284136012694709243223851295711758214714994131562770390792831170845
155 1313886884727612069743374634101124981312626218199496837031808941918580692164649123689235115573014577659804709559320461797576962649043743694827960981806464629259251275667282843257704142829378792783944448627642984052478146
156 68423037159239769266429785115220679418911038145539998372625094912565252076225482894137875724396399032311434014454477557853418262243894666801537963860046472005617079029407951073251911138885911939759242891407825963560034437
157 890813369954844612533330581131969957427156122110219475681158042805266857683095926747481619532726201997708446897467528713892014371819674412114821491162410600702281278657970646795532548948346234009654102036929380510332925827
158 46390718274811159620999620003977658465631029387876952733792843320786441851597213673763182091426158902913150672682765970680238165596866964096772255504305397708524243569243881584440944456452890080441772548811735612500872177441
159 603970150942499919685528390632841530010630538164510605014988121213029010928446873685668848808072791939868667191773425147556988167131090207670154143047132580811517447678828431244527810482835917279752697236589492343021671232560
160 31452838567284806983268475932911737219018419013942428413513175146398295010130834645328543320111211339776083844644900873643643622856413557762944787693955199599907431522868322306299887089563920588627582028851465337449627776270561
161 409490871525644990702175715518485425377250077719416079980686265024390864142629297262956732010253820209028958647575484782514924085300507341125952394164464727379608127244967018413143059974813803569438319072305638879188182762749853
162 21324978157900824323496405682894153856836022460423578587409198956414723230426854292319078607853309862209281933518570109564419696058482795296312469284246121023339530048261153279789739005779881706199420173788744687055235131439262917
163 277634206924236361196155449593142485564245542063225937716300272698415792859691735097410978634103282028929694094388986909119970972845576846193188053089364038030793498754639959655679750135113275984161900578325986570597244891473167774
164 14458303738218191606523579784526303403197604209748172339835023379274035951934397079357689967581223975366553374841745889383802910284028478797342091229931176098624601465289539055375136746031670232882618250246740046358111969488043987165
165 188235582803760727246002692648435086727133100268789466355571604203260883168006853766747380557190014961794123567037085548898557804665215801211640374042194653320150612547518647679532457448546826303458199153785946589226052848236045000919
166 9802708609533776008398663597503150813214118818186800422829558441948839960688290792950221478941462001988660978860770194432108808752875250141802641541424053148746456453936259218391062924070466638012708974247115962686112860077762384034953
167 127623447506742848836428629460189395658510677736697194963139831349538180372115787162119626606796196040814386848757049613166313071592043467644645980412554885587024084513718888486763350470364613120468674864366293461508693233859147037455308
168 6646221978960161915502687395527351725055769361126440938506100788617934219310709223223170805032343656124336777114227350079080388531539135567663393622994278103673998851167318460530085287383030348902383801921294375961138161020753408331710969
169 86528509173988847750371364771315761821383512372380429395542450083382683031411335689063340092027263725657192489333712600641211363981600805847268763079338170233349009149688858875377872086449759148851458099841193180956304786503653455349697905
170 4506128699026380244934813655503946966436998412724908769506713505124517451852700165054516855590450057390298346222467282583422071315574781039625639073748579130237822474634987979980179433782770506089178204993663339785688987059210733086516002029
171 58666201596516932031902948886322626325502362877796194432982818016702109557116513481397782462767878009799535693381408386185128138466453754320980576721810866863325041179404532598617710511262466338308168123017464610394913136556243183580057724282
172 3055148611717906845903888155744280515892559868058127019284613250373634214421911401197739204919520106566966154402055703364210085271571170005730615628607913656023139963803670683108101126019431020098113920601901823080321172087983856279249517664693
173 39775598153929305928782448973561969332928780647633447445132955072873946897041964729052007446416529263380359542920105552120916236668891663828818983748624688395164144570627123413003932348763865727613789135947741164654570150280346374813823787365291
174 2071386252616041815142591234780966685828189153544997394166198277039818872860604077311902126418579041802345662386247544413651854392053937689104317770557091710204558657636414088159312583261740448856015148989884442385117968986665995346598086460659825
175 26967796882162472902782468501126128885099387776732599571605710556590519294084894969783779650887944072693873970564138182929595023333370081622184950000990816921054426693844010269484067514751389700855810726004445492171188166976938285880588947775943016
176 1404396824125064632759830953293339668710996353543640175117663147219746822165275142506068443972591670821883792131721433056752593067727298182042721717822079571605034746737524948101330823350334004893358172901221050035286902651787456861137223370809696657
177 18284126510508002698780584861314541822128051983844054876101226624413299207442661747548673551294579664757183171682942767920713304903788246448177567281688025247786506134281668335586784771069093453314512058441878095950900922640213877480664492768301999557
178 952178975370541204969350243741649514419369699513434493732381447616711305609183686015037093111290734238195408719644745364933844448064716113487276220365599392456503353729384278398614138918943193577247985211878882039482134879942909085855690847322513673621
179 12396610806327543667300333753502758229273934145658492473397060045641660272126830579943030883998074124761297496527064632512060691129745097721782768432034480127182330104616277287517570590717330609957538319812867344609218654361898031993604645507960979756630
180 645575940904402811904586705425885077436663945273755043110379503820983045456204373843052643061011145221825665228127005635992089783194809797646191234686158566005937668793775803229312284856220134911369240615480980801718852161698640572753297257261293461018381
181 8404883842563564098426927504290008764905905222704474052908330609718421251202783690539627390677142962008494945462178137900409227872662272467122268819352095838204372024423701719268577273721579084457757666321065617766954296756444225477786468989904775972995583
182 437699535754209735930104816928506340852543735525906405794343571209178888108000956281903676958272445169663562829261390176457271939161632978088004169840995142152633282938826265205195330518378332526714767889310893104683342283496798365417649684732309644056788697
183 5698498848647290131189789547574872439847974467059487749379374756329043966655215215355287427848218930167634811725860250431844944436973890987611176476752288943822437050229165149386807874012639901931749740227362675978650403982214822975907232370509930148711248644
184 296759639665413296557799161290821873212947216022619269373521830900319465154179192154756849925065656813886673772573994412632394382661803964333869180960960020220919359894855414033319204779175653232977701259712170043994504349358667593112593732951248677377041718185
185 3863573814499020145382578886328259224208161782761109989605163176460482090970984713227194336453701757510694393855187787614652971919040425427327910528969232551815774115683349547582536470003296131930641866116485573247907206945644893533439625760736742736050253585049
186 201202597993614460856451901250360301532037359919600338728842007006845388195645384279968862345517557047369995154242338950374586934172763926185385216687361052714641173375429031888325215644950574513626354739316961978935169265522893131331973133291261870951990228140733
187 2619497347731487011279257295141012179140693840737565513464551254265450528634360980352822404828181943373320631399005594142484283116164971465837335727464662917842151027996260764095810339854360764809073253477236991299405107658743255600849090358547141065111923219414578
188 136415064680030939047377831248582993616848117078273007038885507228810272877182416362626733913410978612460042827902533234359557308974751280149726843044849832780506494629180988764870462888071710344585435535555640509548000767520172184375484671777742597256771997637698789
189 1776015338188133694627191063526719929198166215858286657018976145228798997932005773694500363279170903905353877394131937640816729299787931613412286295310512489064426581207349114707411827884786595244419735215700563615423415085420981652482149823469200905403147892509498835
190 92489212650462983059661313134638019311921491341709179172025645059126358165341482648476645624430297981690861667322763290556829480897947195177588614199191499264130688717411334953550285512896974663054411666751984948511565585209411218113447275492176189678220462408131638209
191 1204135779794206913470224261813820970984177553658077615893352361913871455147371280203890893480873044665886555552590054714879599980973101468922064270884800002922763379907554703510861123495545457214951771402991504894265776022807766817127296731221759666722269159198220795552
192 62707549761949222483511322927453328510489154281561745205626348464580442025828648053250803106629828620607791750402005608464296028491499223579124930700208791651247826443910255917518328707281260749840546524622310239450331918771213285708732877299023678859236216740715613006913
193 816402282685134099199117422318707091607343183213960765289035882401459617790919795972464331279668645112567179310778662964750727970370463007997546163373599091469144507150740881631249134318151935205142056591493024617748580720048580481030654701618529584836793086788501189885421
194 42515626249388922380837617283500222092092334681407521540235492233340480567153658038621396029649399374474101115910892479775502150487755575639451525426127361548046762198282436100742473313251181891417227489282259590362376529361297398299302777361462562090372476729742777487048805
195 553519543524741125050088142107821594288807694041511740788350434915827706990788474298050612716721860513275881686152380900046278684311192946320867376703029299216077053084822410191283402206583516523629099417260867699328643462416914758371966760400631836759678990573444608521519886
196 28825531889535927424985421006890223125110092424840018042534458107856381244088154321537253257299186146064819948795834699282181993734669788784324555113983650920784053522609047766047479388055594041120130397186847379955451836575040864833641574318194318073593679986548862420606082877
197 375285434107491797649860561231680722220720009216961746293736305837048783880136794654282342957606141759355935216032003471568412197235018447142540083858490491269408772847002443368808515446929306051085324262846276807120202518937948157595712432896926766793477518815708656076400597287
198 19543668105479109405217734605054287778602550571706850825316822361634393143011201476344219087052818557632573451182460015220839616249955629040196408915755489196930040241566736102944090282628379508697556992065193241350205982821348345059810688084958386191334424658403398978393437141801
199 254442970805335914065480410426937421844053877441406022475412427007084159643025755987129130474644247390982810800588012201342483423446658195969695855988679850051359931913214571781641982189615862919119326221110358414359797979196466433935134657537355947254140998078059895375191083440700
200 13250578149982946640810199076805800223669404177524820019546763026730010694580350512807059003768553682888738735081759094485029977635476181819464380920327107691867646499728724468748327164142653251302902520489803830788059700901037602909686812880027467643406666324717517958488329776058201