0 17
1 290
2 9877
3 168199
4 5728643
5 97555130
6 3322603063
7 56581807201
8 1927104047897
9 32817350621450
10 1117717025177197
11 19034006778633799
12 648273947498726363
13 11039691114256981970
14 375997771832236113343
15 6403001812262270908801
16 218078059388749447012577
17 3713730011421002870122610
18 126484898447702847031181317
19 2153957003622369402400204999
20 73361023021608262528638151283
21 1249291348370962832389248776810
22 42549266867634344563763096562823
23 724586828098154820416361890344801
24 24678501422204898238720067368286057
25 420259111005581424878657507151207770
26 14313488275611973344113075310509350237
27 243749559796409128274800937785810161799
28 8301798521353522334687344960028054851403
29 141374324422806288817959665258262742635650
30 4815028828896767342145315963740961304463503
31 81996864415667851105288331048854604918515201
32 2792708418961603704921948571624797528533980337
33 47558039986762930834778414048670412589996180930
34 1619766067968901252087388026226418825588404131957
35 27583581195458084216320374859897790447592866424199
36 939461526713543764606980133262751294043745862554723
37 15998429535325702082534982640326669789191272529854490
38 544886065727787414570796389904369524126547011877607383
39 9279061546907711749786073611014608579940490474449180001
40 316032978660589986907297299164401061242103223143149727417
41 5381839698776937489173840159405832649695695283907994546090
42 183298582737076464618817862718962711150895742876014964294477
43 3121457746229076836009077506381771922214923324176162387552199
44 106312861954525688888927453079699208066458288764865536141069243
45 1810440110973165787947775779861268309052005832326890276785729330
46 61661276635042162479113303968362821715834656587879134946855866463
47 1050052142906689927932873943242029237478241167826272184373335459201
48 35763434135462499712196827374197356895976034362681133403640261479297
49 609028432445769185035278939304597096469070825333405540046257780607250
50 20742730137291614790911680763730498636844384095698469494976404802125797
51 353235440766403220630533851922723073922823600452207386954645139416745799
52 12030747716195001116229062646136315012012846799470749625952911144971482963
53 204875946616081422196524598836240078278141219191454951028154134603931956170
54 6977812932662963355798065423078298976468814299308939084583193487678657992743
55 118827695801886458470763636791167322678247984307443419388942443425141117832801
56 4047119470196802551361761716322767270036900280752385198308626269942476664307977
57 68919858689147529831620712814278210913305552757097991790635589032447244411068410
58 2347322314901212816826465997401781938322425694022084106079918653373148786640633917
59 39973399212009765415881542668644571162394542351132527795149252696375976617301844999
60 1361442895523233236956798916731317201459736865632528029141154510330156353774903363883
61 23184502623106974793681463127101036995977921258104109023194775928309033990790659031010
62 789634532081160376222126545238166575064709059641172234817763536072837312040657310418223
63 13446971548002833370569832732175932813096031935158032100925174889166543338681964936140801
64 457986667164177494975596439439219882220329794855014263666273709767735310827227465139205457
65 7799220313339020247955709303198913930558702544470400514427578240940666827401548872302633570
66 265631477320690865925469712748202293521216216306848631754203933901750407442479889123428746837
67 4523534334765083740980940826022637903791234379760897140335894454570697593349559663970591329799
68 154065798859333538059277457797517891022423185128177351403174615389305468581327508464123533960003
69 2623642114943435230748697723383826785284985381558775870994304356072763663475917203554070668649850
70 89357897706936131383515000052847628590711926158126556965209522721863270026762512429302526268054903
71 1521707903132857668750503698621793512827387730069710244279556190627748354118438628501697017225583201
72 51827426604224096868900640753193827064721894748528274862470120004065307310053675881487001111937883737
73 882587960174942504440061396502916853613099598455050382906271596259737972625030928613780715920169606730
74 30059818072552269247830988121852366849910108242220241293675704392835156376561105248750031342397704512557
75 511899495193563519717566859467993153302084939716199152375393246274457396374163820157364313536681146320199
76 17434642654653711939645104210033619579120798058592991422057046077724386633098130990599136691589556679399323
77 296900824624306666493684338430039525998355651935797053327345176567589030159042390660342688070559144696108690
78 10112062679881080372724912610831377503523212963875692804551793049375751412040539413442250531090600476347094783
79 172201966382602673002817198722563457085892976037822574730707827015955363034848212419178601716610767242596720001
80 5864978919688371962468509669177988918423884398249843233648617911591858094596879761665514708895856686724635574817
81 99876843601084926034967481574748375070291927746285157546757212324077542971181804160732928652946174441561401491890
82 3401677661356575857151362883210622741308349427771945199823393836930228319114778221226585088909065787699812286299077
83 57928397086662874497608136496155334977312232199869353554544452440137958967922411565012679440107064565338370268576199
84 1972967178607894308775828003752492011969924244223329966054334776801620833228476771431657686052549261009204401417889843
85 33598370433420866123686684200288519538466024383996478776478235658067692123852027525903193342333444501721813194372703530
86 1144317561914917342514123090813562156319814753300103608366314347151103153044197412652140231325389662319550853010089809863
87 19486996922987015688863779228030845176975316830485757821003822137226821293875208042612287125873957703934086314365899471201
88 663702212943473450763882616843862298173480586989815869522496267012863027144801270861469902511039951596078485541450671830697
89 11302424616962035678674868265573689914126145295657355539703440361355898282755496812687600629813553134837268340519027320593050
90 384946139189652686525709403646349319378462420639339904219439468553113404640831692902239891316171846536063202063188379571994397
91 6555386790841057706615734730253512119347987296164435727270174405764283777176894276150765753004734944247911703414721480044497799
92 223268097027785614711460690232265761377210030490230154631405369264538761828655237082028275493477159950965061118163718701084919563
93 3802113036263196507801447468678771455531918505630077064461161451902923234864315924670631449142116454110653950712197939398488130370
94 129495111329976466879960674625310495249462439221912850346310894733963928747215396675883497546325436599713199385332893658249681352143
95 2205219005645863133467132916098957190696393385278148532951746371929289711937526059414690089736674538649235043501371390129643071116801
96 75106941303289323004762479821989854978926837538678962970705687540329814134623101416775346548593259750673704678431960158066114099323377
97 1279023221161564354214429289889926491832452631542820519034948434557536130000530250144595581415822090300102214576844694077253582759614210
98 43561896460796477366295358336079490577282316309994576610158952462496558234152651606333025114686544329954149000291151558784687927926206517
99 741831263054701679581235521003241266305631829901450622891737140296999026110595607557806022531087075699520635219526421193416948357505124999
100 25265824840320653583128303072446282544968764532959315754929221722560463445994403308571737791171647118113655746464189472134960932083100456483
101 430260853548505812592762387752590044530774628890209818456688506423824877608015451853277348472449088083631668325110747447487752793770212885210
102 14654134845489518281737049486660507796591306146800093143282338440132606302118519766320001585854440641961590378800229602686718555920270338553623
103 249550553226870316602122603660981222586582979124491793254256441988678132013622851479293304307997940001430668107929013993121703203438365968296801
104 8499372944559080282753905573960022075740412596379521063788001366055189094765295470062292348057784400690604306048386705368824627472824713260644857
105 144738890610731235123418517360981356510173597117576349877650279664926892743023645842538263221290332751741703870930503005263140370241458491399259370
106 4929621653709421074478983495847326143421642714593975416903897509973569542357569254116363241871929097959908535917685488884315597215682413420835463437
107 83948307003670889501266137946765525794678099745215158437243907949215609112821700965820713375044084998070186814471583814038628293036842486645602137799
108 2859172059778519664117527673685875203162477034051909362283196767783304279378295402092020617993370819032346260227951535166197677560468326959371308148603
109 48689873323238505179499236590606643979556787678627674317251588960265388358543843536530171219262348008547956610689647681639399146820998400795957840664050
110 1658314865049887695767091571754311770508093258107392836148837221416806508469868975644117842072913203109662871023675972710905768669474413954021937890726303
111 28240042579171329333220055956413906742617142175504305888847484353045976032346316429486533486458786800872816764013181183767037466527886035619168901983011201
112 961819762556875085025248994089827141019490927225253793056963305224979991608244627578186256381671664432785432847471836220790179630617599625005764605313107137
113 16379176006046047774762452955483475304073962905004818787857223673177705833372504985258652891974877082158225175171034396937200091187027079660717167192305832530
114 557853803968122499426948649480527987479534229697389092580202568193266978326273414126372384583527492457812441388662641332085593279989538308089389449143711413157
115 9499893843464128538032889494124459262456155867760619392651300882958716337380020545133589190811942248864969728782435937042392285851009178317180337802635399856199
116 323554244481748492792545191449712142910988833733558448442724432588789622449246971948668404872189563953866783219991484500773423312214301601092220874738747306523923
117 5509922050033188506011301144139230888749266329338254242918966654892382297974578543672496472018034529464600284468637672450190588593494136396884935208361339610762890
118 187660903945610157697176784092183562360386044031234202707687590698929787753584917456813548453485363565750276455153672347807253435491014939095180017959024294072462183
119 3195745289125405869358016630711259791015312014860319700273608008536698774108918175309502820181269215147219300022081067585173498991940748101014945240511774338842620001
120 108843000734209409715869742228275016456880994549282104012010359880946688107456802877979909434616638678571206477205909970243706219161476450373603318195359351814721542217
121 1853526757770685371039143634511386539557992219352656087904449725984630396600874567100967963208664126750857729412522550561728179224737040404452271354561620755189108837690
122 63128752764937512025046753315615417361428616452539589092763301043358380172537192084310890658529196948207734006502972629069001799860220850201750829373290465028244422023677
123 1075042323761708389796833949999973481683844471912525670664880567463077093329733140000386109158205012246282335839963057244734758776848491493834216370700499526235344283240199
124 36614567760663022765117401053314713794612140661478412391698702594787979553383463952097438602037499613321807152565246918950050800212708931640565107433190274357029950052190443
125 623522694255033095396792651856350107990090235717045536329542824678858729500848620325656842343795698438717003929449160679395598362392900329383441042734935163595744495170477730
126 21236386172431788266256067564169218385457680155041026647596154741675984782582236555024430078291091246529699940753836710018400395121571320130677560560420985836612342785848433263
127 361642087625595433621749941242733062660770652871414498545464173433170600033398870055740968173292346889443615996744673230992202315429105342550901970569891694386005571854593843201
128 12317067365442676531405754069817093348851659877783133977193378051469476385918143818450217347970230885487612643830072726563753279119711152966861344559936738594960801785842039102097
129 209751787300151096467519569128133319993138988575184692110832891048414269160641843783709435883667217400178858561107981024814797947350518705779193759489494447808719635931169258578850
130 7143877835570579956427071104426349973115577271434062665745511673697554627847740832464571037392655622491568803721501427570266883489037347149459449167202747964091428423445596830782997
131 121655674992000010355727728344376082862957952602954250009784531343906842942572235995681417071558812799756848521826632249719351817260985420246589829601936209837363002834506315381889799
132 4143436827563570932051169834813213167313685965771878562998419577366530214675303764685632751470392290814224418545826997918028228670362541635533513655633033882434433524796660319815036163
133 70560081743572705855225614920168999927195619370724889820982917346574920492422736235651438192068227756641571963800885596856199239213424193224316321975363512211222732924377731752237504570
134 2403186216109035570009722077120559210691964744570418132476417609360913826957048335776834531281790136016627671187775937291028802361926785111262288460817992449064007352953639539895890191543
135 40924725755597177396020500925969675581690596277067833141920082276482109978762244444441838469982500540039311982155991819544345839391968771084683220155881235146299347733136249909982370760801
136 1393843861906413067034706753560089528988172238164876744957759215009752653104873359446799342510686808497353235064491497801798787341688865001990491773760779987423241830279586136479296496058777
137 23736270378164619316986035311447491668380618645079972497423826737442277212761609355040030661151658244995044308078511454450123730648102673804923043374089141021341410462486100570058022803760010
138 808427036719503469844559907342774806253929206170883941657367868288047177886999591430807841821667067138328859709733880949106005629377179774369373966492791574713031197554807005518452071823899117
139 13766995894609723606674504460138619197985177123550106980672677587634244301291754663678773341629491799596585659373554487589252219430060158838084280473751545911142871768894205194383743243810044999
140 468886287453450106096777711552055827537749951406874521284528405847852353421806658156509101457224388253422241278410586458983681466251422580269234910074045352553570671339957783614565722361365429083
141 7984833882603261527251895600845087687339734351040416968817655577001124252472004943324333498114444092107774687392353524290311837145704244023415077751732522539321844284548176526642001023387022339410
142 271953238295964342032661228140285037197088717886781051461084818023886076937469974731183848037348323519917761612618430412329586144420195719376381878468979811689496276345977959689442600517520124969023
143 4631189884913997076082492773985690720037847938426318291807259561983064432189461575373449750133035943930709722101905670533893276292289031473421907011724389321260758542166173491247166209821229146812801
144 157732409325371864928837415543653769518483918624381602972907909925448076771379163537428475352560570417164048313077411228564700980082247265815721220277098216734555286709995876662093093734439311116604257
145 2686082148416235700866318557016099772534264464552913568831241728294600369545635241711657530743662733035719531044417896556133809937690492550340682651722394073808700632612096076746829759695289518129085170
146 91484525455477385694383668354091046035683475713423442943235126671941860641322977381733784520637093493631628103823285894137114238861558993977398931378838496726230376795521262486054304923374282927505500037
147 1557923014891531792505388680576563882379153351592751443603828395151306231272036250731185994381574252124773397296040278096887075870584193390166122516091976838419725106156473558339670013457058099285722585799
148 53060867031767558330877598807957263046926897429866972525473400561816353723890555502242057593494161665735927136169192741188297693838724134259625564478506051002996883986115622246034834762463349658642073417203
149 903592662554940023417424568415850035680136409659331284376651637946029319537411479788846165083782322569635534712172316878297947871128894475803800718650694843889366752870122051740931860975334002296200970678250
150 30775211393899728354523312924946858476171564825847130641331629090726813217995880868323011670442093129033344107350027966603318525312221136311588849998602130743241466481570265381437718107923819427729475076477703
151 524082186358850322050313744292512444130596738449060552187014346180301854025467386241280044562599365516136485359662647749134712878178888211772814250694886917478994296939564633536182139695680264273697277270799201
152 17849569547594810678065190618870369958916460672093905904999819399220989850083887013071844526798820520677673846335880051437183556383394420336587273373624757325029047562426767805611630467761052804733436902283650537
153 303966764495470631849158554265088801745710428164045460937183944132937129305451546608462637000142548217036591873069623522181255171395884033933756461602315761442972802858194617328933900091633577944742124616092858330
154 10352719562393596293549456035631889629313071018249639577769253919919083386235436471700801502531645459899921797530703079805599859383843451574084306967852360646386104344741043756989364233583302702925965673849440833757
155 176300199325186607622189911160007212500067917738407918283014500582757354695307871565522088180038115366515707149895021980217378864696734560793366974915092446750006746663455938486148125871007779527686158580056587032199
156 6004559496618738255448006435475877114631622274124118861200262273733669143026703069699451799623827567921433964893961450407196481259072818518548561454080995550146615490902242952286025643847847806644255357395773399928523
157 102253811641843736950238299314249918161237646577848428558687473154055132786149260056456202681785106770030893110347239678902557560268934649376118911694292016799242470092001586127348584071284420492480027234308204385817090
158 3482634155319305794563550183119973094596711605920970689856574349511608183872101544989210342980317457748971799716700110533094153530402850897306591559060009566724390598618956171282137884067518144550965181323874722517709583
159 59307034452070042244530591412353792526305334947234350156120451414851394258611875524873032033347181888502551488294249118741503167577117399903588175415714454651113882646614256497923692613219092877858888109740178487186880001
160 2019921805525700742108603658203148918988978099811888875997951922454459012976675869390672299476784501666835722401721170147744201851152394447619304555693351467704596400583503677100687686733516675991753160912489943286871629617
161 34397977728388982658090792780865885415338933031749345242121303133140654614862101655166302123138683710224709832317554141630392934637167823009431765622202689405629252692566176767209614367083002584737662623622069214364004583490
162 1171551164570751111117195558207643253040512701179289627108122258449236715918288132145044944486192030649306970021198561985581103979514858376768299335710584791259099187947833513762227576167555604557072282364062843231663027468277
163 19950767775431157871650415282310801187104054853079673006080199696770164825225760348120930358388403204748443200192693107896509160586389760228070520472702144140810315447805735910725078409215528280054966462812690404152635471544199
164 679497655529230118747231315156774883614578377705888171833834911948634840773594139968256677129691900992096375776572764230466892563916766706131165995407583485578809824413342854478414893489495517126425932017995536584421269059971043
165 11571410911772343176574582772947483822634936475853178594181273702823562457976326139808484441563150720070386831401929685025833682747171423764457892442401621398980577330474634262043778267730639319429295810768736812339314209491051930
166 394107468655788898122283045595371224853202418556713960373997140807949758411968682893456727690276816383385248643442182055108812105967745174697699509037062711050918439060550907763966875996331232377722483498155047156121104391755736663
167 6711398378060183611255386357894258306327076051939990504952132667437969455461443935328572855176269029237619613769919024621875639484198839393625349546072467709264594041359840066249480670205361589740711515279404538466398088869338575201
168 228581652322702031680805419214000153639973788184516391128746507833698911244101062484064933803683423810462452116820689019198880554568728284557959584075500964826047115845295113160246309662978625283561914002997909355013656125949267293497
169 3892599487863994722184947512995896870185881475188718639693642765840319460605179506164432447517794473807099305599721632351002845067152579676878938278829588869752065563411376763790436744940841991410293249566243863573698552230006882564650
170 132576964239698522585969020861074493739959943944600950140712600546404560571820204272074768149408695533251838842507356188953295612837756437298441861064281522536396276271832105082035095637651606333233532399255289270860764431946183274491597
171 2257700991562738878683658302151262290449504928533404871031807852054717849181548652131435490987465618539088359628224776844557028263309012013750390576371615471988488762184557163158387062585018149656380344036906161468206693895315122548921799
172 76894410677372820397830351294003992369023127514080366565222179570406811432744474376740881461723239725862256066202149768903892256565344164904811721457699207570145014190546775652467195223528268694650165229654064779189888356872660349937832763
173 1309462682506900685641799630300219132563842672667899636479808860548970512205837613056726420340282540958197441485064770848210725389874159815395549655357258144164453730001479743255100705862565585958709189248156007407696308760730541071492078770
174 44598625615911996132219017781501454499539673998222668006878723438235404226431223318305439173031329632304575266558404358608068555512286777888353500003604476109161571834240858046325891194550758191290762599666958316640864386221711056780668510943
175 759486098153010834933365101915824945624738300642453255753418107310550842361536634024249192361872886290135976972977938867185376169098749383917405049716633351999911174912096066530795251013225454837901673383586447390302390874529818506342856764801
176 25867125962818280383866632482919549605740641895841633363623094371996964044518676780142777979476709463496927792347808325842910858304869765831080125190369138444106141518845507120093364425644216222679947657641606169586922154120235540272437798514177
177 440500627466063777360666117311548168243215650529950220437346022431258939599179041896451474843465933765737908446885719478196669967351884768512279533285991986901804316995285717108117990486964901240397011853290891330367979010918534003137785431505810
178 15002888459808986710646514621075557269875072759914149128233387857034800910416606101259492922657318457498585814986462270584529689748268951895248584256914096693105452919358559888796105040982450858396178350669531911402098208525350391646957142469711717
179 255489604444218837858351414675596021756119452569070485400404939592022874416681482763307831160017879711241696763216744319415201395687924066987738211900825635769694503946090803826641903687188629493975428973235333385166037523941875192001409207416604999
180 8701649439563249473894594613591340296977936460108310652742001333985812531077587020053725752363265228639716275764355769130701377143137687229478347788884985712862718587086445889994620830405395853653560763440670867007047374022549106919694870194634281683
181 148183530077019459894066459845728381070381039274410351582014427617350835902735660823676645621335526766586418384757264819541338612829028606968119650622945582754435910484415670933735196020578918141604508407464640072504971395907276692826814202516199393610
182 5046941672058224885872154229368356296689933271790060264441232540323914233224090055025059676877771175292577941357511359633536214213330110324145546468969034799363683675057219257636991285530088612668206846617238433332176074834869956663031377755745413664423
183 85946191955066842519720688359107785424799246659705434847082967613123892800712266596249691152543445506740411421462450378589656980239440904117442409623096537171937058386457143050762587050032085333501120900900518006719498243588696539964360236050188231688801
184 2927217468144330870556375558439033060739864319701774845065262131386536269457441154327514558863354918404466566271080824231681873542354320850317187473654251298645223668814600082983564950986620989951706317477234850661795116356850552315451279403462145291083657
185 49848643150408691641978105181822669818002492681589877800956539201184240473577211890163997191829577058382672038029836462317181507200262895359509629461745368614140739428234658553771366753822588914512508518013892979257236476310048085902636110094906658180110970
186 1697781084582039846697811951740409806872824615493757620077587594971650712371082645419903419081068974903415315859285520543015853118351292763073644589172996784179430364228792990911210034580954644083376995929949596145407835310898485473005079022630288523414856637
187 28912127081045086085504781284768789386656020956075469419119945653719246350781982184028522121570002150416443041645883685693586684519172239867611467645402690699664456931317715504044341954630051538331921439327157027451190436761584301126988979494809811556232673799
188 984710101840114966753860375633879248953177537122059717870155739821426026638958476902389655552461142089062478731819330834124963126770207448261863544532864480572770966029031120128418836492002706947368705933053288529485882685204764723790630381846163881435325765803
189 16768983858362999520901131167060716021590674152031090673211767522617961699213076089524652666513409417664478581482574507865817959839612698860319291724704098860436770879424846757687164562318676069643599922301233062028711196085242584605567705470879595795956770692450
190 571130161286182098677392320055698223983036098706179142607070251508832123799883545520740580317008381342681334249139352598271935597673601968699117782184472225735422980866473820881492013955326989074829766064174977397505666549583452641313092616391752420943965529309103
191 9725981725723458677036570572113930523733204352157076514993406043172764066297233349942114518055655892243247160816851568678488723120290846166745321588860731936362627445609479801743051401802877490341749623013275848819625042539003937486928142184130670751843370768947201
192 331254508835883777117920791771929336030911984072046780652382875719382810377905817443552634194209308717613084802022092687666888521687562371638040051803449358062064756131588787080145239675253161660694316948515553837264757112875717327196869926876834557983618571673513937
193 5641052631935747669681690030694912643049236933576952347605502293272680540490696129890336895819613904091665688795192427259015593591808851164013426202247499818991463481682618860164212125881106625722145137747777691082320495961426198499833716899090318156473359089218684130
194 192127043994651304546295381835398959199704967725688426599239460846990521187061574233715007092061082047834246503838564619494197070643188501948094530928218443203771823133340630032663357519632878436213629000372957050636161619801366466321543244495947651878077827605108774357
195 3271800800541007924956703181232477219038033688270280204534676336692111540720537458103045457460858008717273856254050790958660365794526013384281620451981961034283112456748473329415441289959640040041353838144088047551897068032584656125966068873330200400083796428376067848199
196 111433354262388920753074203543739624406492850368915215380778234908378782905685335149737260560761233378435145359141565457213946634084527643567523189898314893608829595352581433830157667216147394239842244125899366573815136474727679674749167884937722761254727156392391415613123
197 1897638823261152660727218163424806092129416489959828941677764669779131420937371235003636474990401825442114744961660663563595753145231495954032175848723335152384386233450632848442095783964465342117359503978433319802409217138403139126861820112814617141730445455099030133271290
198 64631153345141579385478491759987146756806653509003099232424777007398847094776307325273377410234423298410336474055604126619469553571955390080661502046491710074677961532674098280861414322007969026230065379392632239855728519180434409988051051720634705580089872629759415946836983
199 1100627245690668002213861578083206300957842526143012515892898973795559532032134595764651052448975597898417834803906930816094578163868473127325277710639082406421909732288910303623086139258099938788028470953653181397349794043205788108923729699363604612003258280161009101229500001
200 37485957506827853654656772146589001379323452542371428639590989886056422936187352563323409160675404751844616719806891251873835127125100041719140103663775293528419608859355624421465790149097405887819198077803600799749748725988177230113394860830083191513690871398104068857749837017