1 2338
2 93991
3 2019514
4 33860323
5 521236935
6 8125554503
7 129766993681
8 2097529018861
9 34031232967856
10 552743117801949
11 8980781167531052
12 145936287642008829
13 2371573852386690882
14 38540844929539700726
15 626340860502320584154
16 10178939986521271431997
17 165422807151085372352988
18 2688367842705259223668653
19 43690016598043996234283690
20 710028571662264042864419767
21 11539034839333965011319449539
22 187526722896321315804493598019
23 3047592197099066300105030404073
24 49527972043190853749306260163695
25 804904287295849643480624480788113
26 13080909358207285027035775475024327
27 212584517802095722045023103997133193
28 3454819232375406649177997275863778047
29 56146026314700673895594666543412002753
30 912457659624394052808629605816364783479
31 14828813992511018485814697589175436089529
32 240990606094389680956518417659918582326319
33 3916461036974025391088661878569225522921585
34 63648402328942286537893091518484749592858919
35 1034382592036102454284091356799143879168495337
36 16810278146158618957441402040837921250177728095
37 273192388896517387283378660035595072149758028833
38 4439788604452836957451394048382038641329126661079
39 72153265073930266994061461281752413138826171445273
40 1172599446651045181084611366127785853706522677832079
41 19056510621903312975613637067407955842467637321065169
42 309697056501158736135780957366051058253500231978760071
43 5033044543592458473349258471441358294405843988500692041
44 81794569389751610929671631140716530319222972716607563199
45 1329285191837283751936362740344970944255873673240079852673
46 21602890441517253045215286829104953733995476050932954915895
47 351079571407219819013243577900697018023922947297440255636345
48 5705572862721992740545590753961035321359801606527974770766575
49 92724169513328124591335132863077336372387573623006171866968369
50 1506907688115057588579235035531324081624089890303028308255646183
51 24489524062805094828061063749312127339840321637193189968441775529
52 397991724080259514634860447440720003738988777302049257223602295071
53 6467966140548758505073697828590200192111397978010567827383947282657
54 105114210834315707879029868644931502276850710168385386984917024747671
55 1708264557857371381083897554531127828173012240042305246689405986513625
56 27761877071325279562300763711518715474885077301005322221272230652657743
57 451172398899425259674362220818959491305270197544758102425047491920309137
58 7332232363312055022167336806232557696268856456900841853760028234113863751
59 119159841250805667582142664667724131025182326365951946332723230820828781321
60 1936527248913225003771720389828181795015566067839100831187092230062538981503
61 31471490280775010281231018414814818799737435209088477690236493600615666440513
62 511459211869472540867801896723942013970792566068047562485314113450561994309879
63 8311984055166901620673302832255342176413840148222315870586176885277249769766457
64 135082284823488051001031950724509336004467715147977421045659022308653881262297519
65 2195290986126362655366762991618639817512151013300725110193160965009822145533301233
66 35676791520553844628304440339563983587585798906054147948366194094489711797799666343
67 579801703393773888638514950074773737020991590756933648876750545000911594755318533225
68 9422652680655153993583895856985913121594119920712716484837866614254501645135366091743
69 153132326139370183821589189724276438098637477280389672134478567882745870017352734872993
70 2488631397504083751082933925354790783399490365266169831103738105528915355185353013204311
71 40444015896463552565679365293736312878450937123155537919194470430764633104723212742100377
72 657276293899491551644763935573932937329176959374272408802184240215105910144658675187525391
73 10681731696184655534168547643520372090018122471959401682788084873114649576301530663490495569
74 173594260265110988322051661847502179601494027667016819023308487400153490846695953331424459015
75 2821168706919948397007400652277326999136039761370364093388827011418387093917185123445464443337
76 45848249019002696771928116820808943162190574230815806882646679623083663206623241782534973991743
77 745103237871739393105860193598024593777876079687528823360815806722724062276409445767600980098561
78 12109052078670337272000401327086982895442846442160378052083168596074751395068824121646684670143927
79 196790370503249468242242935515395696241067220108805049724928995223379944363504532799603993112590585
80 3198140504410040211526480422041081869227795498277999435826229821350969261620712064158892937245573231
81 51974609630501288122093223163452672971585075344739225236641241089219779039934453994975337063108223665
82 844665843329268026664605652710836081705245277697217596564004484377049539032795155733022800722897892199
83 13727094671018933254279406603782296260450296083953980188115220549564845436436866627813940673146580906793
84 223086004477703624767010456688359470027720913626699402024658125333383389797070460553314636842368981935775
85 3625484240222834805010300533042558406244161522623196685866243344988350327923018124401722561394352163000929
86 58919590257926014540239812128456264503149340094920084443684337954341380420665060024852752602453611973937687
87 957532259455779238551831182630944113351203302327332189777306363375082009300314421433983662554309887623895129
88 15561344264018371853784528022047554029768750303353649339554444941092038540087080793063437344349199922844245455
89 252895328498831330676354377724702386086447356708398722340481320873915573742591543029421270792871749794098728209
90 4109930741935567217544562887262657733494856675131864167053097133907494387442908000062715479091362481240545505735
91 66792577007151401189236474503757845946709949429110815281264828647631291275124669418990660089141355492927923546249
92 1085480175550410902092522278498887729470914155787695667168824522186274606112254832021295427741481789720666691003903
93 17640690991557268578177096627598794886458472831971489132939272146987009982909066919751757479051309403494385924068033
94 286687850841507675673488934650593600799718549746845154780511607570455089100575364877552973039488180877923930331687543
95 4659110227567512498167761866623139954114773908717989301192953650610989227843638720281043732618346545011287316312040377
96 75717572436038987035409227146341273030073360726666160890645333067904021646259175518778159374766756468546952800840466223
97 1230524820315326007550312605147393500435534669965728738943366038665251729191012772208662119481476475179915098485950522225
98 19997885361303023314996889471172927458919891999347591474005161047357785577050038197771188739018926030106882480857849607207
99 324995816680347916921139713385677436347711172597775764756935478993835759290392303863505938990946070144089340595212249221609
100 5281672484437332874121742393347941744343934094663052985492627216876265234701098251540245985983266151347964643718524322507103
101 85835148642235639409046219540727313349591577556358339462156741556732512519264359493788835724482376582912742181241924705369889
102 1394950702479913355338063033387590113687965360229956041484491304536127304555384653689752632341014336030352997685573452281548503
103 22670054087746048572143014005040632844022551538731170791961171107567530656927263474638948103947009945766398222245951300153498393
104 368422591155139190452891612898218707687322240876011941570876677042609321867736035904839689345261560087039424704238189301408539791
105 5987423106627541659695652264598939923698412612583666412546436311417909052225529325540612619619685326697016457613937975382992496081
106 97304661327572162145779351015018124020081606504767934968520906195520148797013747769634075216319917990731986590691230632065054898823
107 1581347592688592599972536895066666544482243668452183687233431613769337676211442570733985744424076962432753987065379131348186800412489
108 25699284852178218467017178541702419787531360089863640676357535517705583507085587461983790127188526320779545752657638930685872333009087
109 417652162602973532508860297900165469044217082447555718517230537346194532740467479796532717808906279122370705022395608277687623199053697
110 6787477936848349051988033176645196124927455713538158000148277365134105396449891888662126157362659949850000807693703167374164992320288567
111 110306759711424801576165278878892461895052191116301528572483175867866397486497785688173831631500833788078994674377845788711248569522929273
112 1792651313380743155029146512659723815661958682632095993598643225773463927579711637332519398054572196251162857044372383698963289156412919279
113 29133289199799251779977216214812822050570227844715569986309263468016755684295302074451158893588214160861565056199015989689875563492347106353
114 473459915636629501099246099401600211717815426844559449618671272040530501966195080018451618014042983405048871066212200938201270276384219202791
115 7694438145219420302219368343906065784802296875206315887133893716667867766154855259938382343802798253533283572554200543284228712394137893277865
116 125046231825136775792812199470146659477547349569802729559243741304310240353421000387187976613033415723122640557985230576065131447321061212339231
117 2032189979118994618447432069329313651650219942826731531206699872255845322185982798177941752489155599275982026614859972541436539947819886527126497
118 33026154014834445851506112847202762782459647857865183589211930826407015509749162734405116830927149367104766216502636218403590107483139389380731799
119 536724843749314649395708648665473060374265411759683379477231284532267700692618888684080171784546235940479630362096346302789866445918915349252099545
120 8722588702527440975352252589350056289571185960401102641840531440464749656632003106268282259001281694652588593340939263844240606780403847034884963151
121 141755230001977150367339123812165314093575031178246959980259444958728072115693735391440667200003204890561282363237089090192783058728148848968823123601
122 2303736415668766429026399430427565521561657250347806343324833099943707807806860981893857003299841310710041667940772797694518085550476479546995753800519
123 37439193409684795839981836772952776390788517875099191417593047955968322919133206204906642073215413389112041638659454056504240355735586880752907253020169
124 608443393798972845312836614882526955465215579780925900279636606405959926300641932603411487817217491491711743346703573896217387370372671291459197116255103
125 9888123373989341644169379472927702030170932269837015272709663402726094336574522560219662100615207745669498118328454334859580291312494432476360769779338305
126 160696927365339770089425598026377047486886026274450205164131178131580410433877104938051306095676387488671981473309355554523822933203932332381472286348628983
127 2611567583449644049573494457746268259939441405350786044631335252027035135906957530663782600186229067320254752054501865518832614796358707904389230872666966329
128 42441914445690017899151760156654009808480003293695917519025505132612336072669619230444845484701993255861874859257762954689457526216160325829758757014731582639
129 689745160428088838089818617850280341275444624448595480533400233908428338613363665023743797651067736854209670695807950252628770082875423630384722967464207267057
130 11209399777259159920611247379941614862752129680647874999753938681680365298029218959699200420458444588279425974155726926621102346455706578933224281882447773951399
131 182169662906272375601622489839550277870383977669458434070212372577966860602008654683215367310314949368576310543682164741043146205715507738792762160254134942730089
132 2960531941300719145992172919516670062380500952822224087360715540590637232126639225346018172350601813288286196336134626430224609860120770386157410758642016244571871
133 48113111895976513034850196670598691611068837097659126365035276717975695984559533248900243570885472038649201352361448182585901925110828775322078295429356939870480545
134 781910677612115363303767881272128187715756946960515364856800829633566716220446259314782515990105524674895583990469234341026815677750126169909752254272511697146497111
135 12707228521939874230870323418155176424466165439524607600337041897522351761941611366522286960612182071488886943207154827547957646141515807214613583260802753747918745753
136 206511640436895188853819434110948935279042309531976335350602970999835663428700548675958711210521441692222056643495641616832254489021145043994626871433074307830918636047
137 3356125811565008522415998729313582473745033452071617421096132864966359998622734080025963457722227696079079299441285919197954003225178413312698026002083323145162885293905
138 54542109293324589123194891377274550714310024636750236487536505160833039861048418240157010897421988415622607780497609357997609211507104980912541994126537019402728262679559
139 886391587560227404581335442025340708108082445787463034832832701165970344983100483191027729502086388422582658383898675723333664886070897631559984721766500038041236078085321
140 14405200984658305488469409892121948462885968110767842609516408544009926217564545313493734004653644249587771162130932415067499495757051334593718430418598017269716692924626495
141 234106255430025729837121268185920500090673316446817778588348476627604768224182571187087534825675038643340326046609640820120647849182488492547822712404157541129149623955190017
142 3804579949272290948454839710163117331482789682114246264276119980181957724873196632930358408274788691653608305225887624131121261124965777104901783638789171201744443098468221111
143 61830165810034361483570121268814887219921862288484689608305881842957548957862924787509317585226017352370436557743492184439099991229457253187546752484366553451763086277897585657
144 1004833504636318273499005364285768986261645717783025549200028899125848673142731344908624935573741290949826431088782832849367920104152754916056628953989556631635729256198744152943
145 16330060882286104484322860213893364841683241513549090841595106461126358097359188222065735380688113915070156559934376694251858464302634388633457089643724136570149182102448528475569
146 265388133644774951902207277789829906613184468128430100503020337683841182287616186395618099445256807675256472474506968075072851385251143866438504117193071878643550095127567480968807
147 4312957678918160830901225181502161960148343717446285490398627430125074280897609191142998839351065717920803530045506154928402968657615315655685587939129375498232748454114674858307113
148 70092071128687270672597069718347310197974204467764103940431889887722955153035915630302695360089183115560329612823766467330386342830178454348775466502030526772524392792260692509430175
149 1139101934415753583830051100293867897394053294690474378407542960766507919927118257148725718178708627039034506018995550751885679771348280101776984766219222009110774632904541713460946273
150 18512125495727425069171880437500740613585799827335685665792376990635277548281485402125620649967896266807229188070268557034438123371653638528015005543443761431053979026341093788833021207
151 300849976648781554413591963954204144072700432700528843687999696141290453711425712521544287539603746687136593674797756024280891573265183775456988456089857220952629679934768785957946803033
152 4889266144531170260774847804831850593416141815938318525503942136874565847504353016263253041293308201666487784139741758281062237143705306037811249422204711604272403962882158931367268587727
153 79457953423628791477748671455535508780290870564649313313832863263603372767199848211739934100560794531633096998899467406142219511812974550342002920469798988056657834993013375867200672485393
154 1291311656112957968629195870154676665329786413780543604289612883910692164488871766332559915665219080705039502433550666279336307663430530287861486896636996800052310710415877914113349509493959
155 20985763178709332285917478719129100429115478195520338779268710556855045872657756904286422874260713166316748749286273185952330027868802285004261802342912990758557450519064101060259292289287049
156 341050322056682547933412631105556360055202307830063164305223034484398113621752130170985646754258906286885489627866325797372090082205385733482023882431615430687342665773103282161848779587088639
157 5542582425259242758741445005905134289814184798188555078665880938924934277560318510084015328648380493816239854991699742327343986157222024662795697490810811119305926487150901438480788069670880705
158 90075328929573419937179969547825285412969008928952771626058865553305170957328105439635340216419600174420178891850694002250894430077007246731351484364329172613709009694617893454635971464224226679
159 1463860031164327006478900593703139900361598300363999469699472608917225444455272332433405442028369004026051860555618236173470424909927261690974281742360444416822395606679425368719116965787017129657
160 23789934672521353472128510743967252674952084631558664806540357491275079297607594219636271400323556357420985728343939196527084549159483416757474793154144966666196363959161590500922549576774689151535
161 386622340711549344694959168727737011066765402489266110220277134427921488808906423886450762748094877622653179272961360735417552856425914677518440547647572406430980894622665232386672748526975584110193
162 6283196502844166344684376345392561133168176803969534982006199547957710025238199090060012600658837010787388105065974016346295351620152893645388553888336846579709183874092266504610804390975519590373159
163 102111425378822766006219543261467807155183819344555380064617812967984835213709035323785890367557745113086824347284927575067656932475089388692395265739822539078145706320090150944439278123111617191183593
164 1659464762589407514826811372373670823623516581180993273991551620965881537393694705641853852362728257422992569276278738404027240102238325589211295167119304781220749841378515376994414715194550664407716959
165 26968806752618726817878956563664546338972820751810120551250882772913671218680800325353226523495739858488366066406240173617611985408110459258626619586314326694075801255525693287113657880515922703749894689
166 438283809368267662319375714356815287903406733320020840775612025975601563719307009485538904785103132768582996217944598035903070453881580685316352434044432650347005352290168882545259185625677798079295570391
167 7122773332776667663916174683377374138197156814640877536153476926364066047000075040243533143345966759384927138055473506248231792568157607834268645526602910086611790546746743957987167562892683046851826402841
168 115755815902123169581183481966618279075834264170429327164927003795335850391448124237121005203646660560534066533072082273933896261167600683454703873609310897549867910344908578145829543488711601699167293529999
169 1881206699854752425724498876392193948281592248494211581209590878724367922663895348050881969501850493374929040953306759528125946164879585216525730826879867131255450047706261708133544557183955616429690684074193
170 30572447872258469294800757307085518863964977873426536912820752423451719801311085785713432070250903282399020654790130886874064707116599848690867252559851697582477205152521291314189011327514685106406827583683975
171 496848415952445541294001464202776288682643449790514270663886893234820730870180924777940407521217491276806649471996552456738864150011788420060404287025489847538459259056534711149422538191363420794563902190776905
172 8074536571814857693351142052658196210535015030914538428513016199532737077133509373600772230610681061426569116323429356830977692263641099852466166181950106636596652690834919792101484702766730337035745835262540735
173 131223404878110535267258711423605392892376678643806761038869700681523247834293381585441126214775104382686903901622821144687890005856345226807718503893907803256417457319992606492779046856754949960877487937165478529
174 2132578363433456785197294732975757243165851635226839454712925640759578029013507615600563226883546520303720635619112231164605381403238200047452124010446875419261343778836633372367207391311048002865988431115882203703
175 34657616759822070215063077272326348319246902115443071886332676080035368421895164302596364266484735506451770767172848765355033405270070709041268023427721336244230617015195959584985001900255470566950641181669615634809
176 563238575457008925298876101767276860772987558809302702515646560645667900340726600012328602071904669482744519785990741410676117012534296338012346168476151340239911143329239805877061978765108646007377337038017587914991
177 9153476855644860361496131819217026568012983562451831006209938721137842053921553933795389071869709758840596434756114892649847446066805588453092192051361470239627827252164889757105210211142564728490707963782878359844657
178 148757812759615180252269163770436166174427894099637266860909276468468379634040616856098231307362479672076677515701979560129205929381115611746211462598921727106228260321507310342112413350236094584174381525970237412468711
179 2417538953340779915727360437334103971938749471536990337103203434580443279745858640914761436620449133704841745764079868822620592573105638774629599830065423512328212744376391096753747794005199892941932043282167055506803625
180 39288656390534796548987135217405005588985954067241593379316684780728997695777838262485605676377713836394565801771200104370494772157104290654224039661485956497153431127577570984420680915322875154739264798647538810864969503
181 638499958331766638471818715607157340525159319671129631638710573092572690627284079603133547365700136853127667856031523574927498491150228184372795425325515355020912624223304047570612184669991571114959647364766091184236949217
182 10376587907136581266203633771430626457650933894067053091931094028473134862108455731811930198012682923686559963770089976616227630507146153396543321004867121513746251878881641653541135129515893158557012312732095929034499069591
183 168635213189137904174619557527093162406053524235100839487853331516611247848737214773537037450531014955765992613509753865620215345894652971143614542352354935005212907836646893344014788672848335132167077976521834495383662229721
184 2740576708051366495553018529515141741789951276856242980835287102507230019470274754393106395952224700083108318459774561273220293723150351570851247227649419186959112582576231805826661033926072590968648216706491957969481594484303
185 44538507412978717318158594738407891808569755707964870954576781312344894712618702410855515875916620088278486820373751382972438996813423068391181780333510595079526977139847819163822305961189610920438785231728566087544474779758993
186 723817960193647009120532393934487486075563329714149633146761301989356058338034174100261436690842397881659820141625747891595593536492913969497727541277026010354810512608445955188062420256298205507539350219400102687095432394495559
187 11763134193990110516401959106832775209981696168184697185054855806396742237928197517312000333991226040410462151729589785985161444784278572070123106486139089876870602190732625439776361262823644934052506433601575914615563705596301577
188 191168682839536232730762892972208446787032885876758160240787357375272937072793783286845062321686556598690739863392489624740537461717645740870691654769144982842254596135515458366664439582063809351760904892076234359737735830527186559
189 3106779595974905814752844450947366323034584893480384216565708142370571451214230511360106110805400574242642715109492746720299361896813395914024331284090165768930817859871863196704381671846747507464833048609453252952873789981695852353
190 50489856992255324960599000748945885480368583666232468455839927602195864272470857424421432353518432201659631896870488867240541230260171266189544624138571031387183048096256344700379370412116650113602571289111124578202947092584364402423
191 820536372261852791338435285569227654992351567836862061024445250749174397742964847940566942207474487169158192251635824989103921660095296807141192181451909962640514025104828709348071551874140530584455618089268446525907796600450380469305
192 13334954351483244466148445099354242352093296226020524708741322785059765231051708912666448701853798078629101140379565437226564022635778234863162854947931344183994364592432946010862353250616108211690293797573309132244825006693070588381103
193 216713132491578299385299342979809639678021579276118691588155047932288895172306541982764618710597069046290345579685887830980336138221962527775540055232477470457397157855620994090815144801096522139880507542213091319893710282949612286220273
194 3521915452908056517038203857885736479981379966100407553186167056820248796734167754109659408884732601556868039077577319881964674594032297301070586437561837539364452011831689462066370422812080864848237823407834379386301919070503986172135591
195 57236441164517748059663004636434396281873531526859992064069269031272666779353914051981853546298553717888080858409843187547615458315063830235129202893221897698508160935214564205223791846589376051973776677508559259383289690652706011528643177
196 930178546584441714295444340967687334126599253601443038508763789596603380888555388504003571801705112785051552779294889298066369368287269456738379041863568520183810772353783986071036418435047826126436509050935414199190421346782304411307723231
197 15116805149344657250174571093179647212451573882564011783693194457614369913260074317406542280496796238911440654370104126147171276428085129447850205756621592112649151783964724715666963144494711949251669963432966076278921974003063811804367371169
198 245670897014725197699293646657345168709348738802560437823189616779460429773192135994782536673027591773547836015074522997529989481847972050874685676633559465911921948676845810695387549363503733642650085495788696652222214971555423459804409723735
199 3992522827658209575017957572675663621829500620178497631790005403790316489651002485463322937647499654298077063612394646967320678670109421042671014096548299798816222950155774060719867933863915475310001212298371611357169736094832683494820880767897
200 64884521215455439287666111674967270840278618507813204453790270167839886741626819965286815499252075424059364184703085335221303587178950614386233027718641691255649817063197154964730567775362824782884034173310170029319490731750659656154849825037583
201 1054471389416760830300454699433613799355420490229859988526476874219154926992667314145397181229595395594914526539353373625068135476793892656627290763989365505981631826792872999418665284707781062068487093993578876435613699562844323886803793259113041
202 17136751420362766631987944033271993556330979291611987549611579381595238805550588579871150929500748417829471681723826432129593944940077479684986379295555700408491153237920108401785820567797043542540261310349383171763129357169014217975975754193534727
203 278498072295480946183251004560443324952659031776005649020048642775634211880154455689987295559010511482167579910446281322761489105302933704506720330282784070193777163131071162487733423977778412222820019196040847627694208118671512578707571604731617225
204 4526013966692471570777088033640217579905900514031499874062205649182915794254363693916555743884510192156726186769470605937111880311498550097966070568254636519059560285651256658108897506559767973370491504067389814028612975055280746266601909756874473791
205 73554557336258151760066358370785014366243109960342943989918476274292315593955074230425119652117683090123244292936498311888253552694902904445113636076022183813019278549298774633423925202252076279521859333937252598661153466800166554609660055258494526465
206 1195372560656638145917005998424554628345539898998565485756609935959940045829177304961385967498912990209703414048139457495166115057471801606504570361911245682274870173222958094638660104163607387647439522674596689647121375957711534080889499551949116920759
207 19426608092255286253973257245011922955581491940808656047302568352830519192633221663509707059437710673961501143314378268456223554831071305936157216857350645824508075374530343926117783984928725043694349867731929303844260101059380337291955491622181603659513
208 315711698922359592940468233561062581438830658571865464849972315232661257461155500334480913380789780003750155655552256104387619481355796178055366427521704468085948147267821484995517293898694003946165702473424154132473384885598440376170914390585721814316655
209 5130791559859548681585723477881190852830134822483698266563315693962898936335489503168281362601151838585871327189231181612311435354658727103969926248448629771768886736932477682089567913409523305876172098628662625008811559868214083958623055052724366661773489
210 83383105917781903315349364179078383359466344137885483784015103639123535716874843148441296648211407480246130826110794201136833888624655183286618273746481949267470609654222146207908179960394660055195810026561618772345345934006685060348143128844643934592514407