1 3653
2 83799
3 1604473
4 34228999
5 701022093
6 14750484447
7 307446383061
8 6453534773135
9 135163113130301
10 2836308059464159
11 59486265398855701
12 1248295058919868871
13 26191521416003319909
14 549635175272088975695
15 11533834378992924499581
16 242044132885845126121207
17 5079388985738928695489589
18 106594618411629114128468623
19 2236958641598766673876953053
20 46944301725702474893738515911
21 985161575500097043695990067333
22 20674394439786943612576803532383
23 433868396815670436459718745897293
24 9105074240753576457653286578527927
25 191077225375613651443792352026985429
26 4009908369821229465708536763965545359
27 84151130958380276978834210926993523165
28 1765978840727004643909878594593311682727
29 37060479088235115060531693864231014114341
30 777743827853463855211440651719919993995007
31 16321576892813785444168829613345399739553965
32 342521361122386296418251055953101684375085847
33 7188085036424514180353673925503387850143950965
34 150847720780758458990858781373072483936410937327
35 3165660219040861527091525360992425003979662177917
36 66433914818122360161823864110816643399319630161031
37 1394168903696580500573266644381202014512823860039109
38 29257750925392387737907944538845574079922066382920927
39 613997333371686191626879803640212526406129994971830861
40 12885225744030293593339985668072917080026936273890450679
41 270406781015843392569950236388575508491339908713703682581
42 5674702847683115375003762291793073339770289068917138269903
43 119088183691797139185893812729511801640170234435225971776285
44 2499160903381982714265430717026410120165526445268369575543911
45 52446892943887059509111312818532041716909816096888066798621541
46 1100640049130451921596791850174792392843255823459303954252749759
47 23097812849352209038479713272704840858156577772701676171510895853
48 484726099914563990520006176616042966631299178433968283077277616855
49 10172365386744062545033753154075717841698955484163015913334678743477
50 213475233909915790847970456049991770859529574629416375014721914476463
51 4479948739579201148355994430544665904544187601252169234226365541704637
52 94015311948231249978600791146158430176173641763563505925975792632715335
53 1972986610903218154569830453213306850718387559127692948980682384574858501
54 41404704043817745543428762035693060903299171436508372820000572828596056735
55 868910872218879397679940512124287827650176168415672930847776421826899181453
56 18234790497746113127157316921166458999159695176588563679841477241940763065527
57 382671681443674386806132403104239017180603726403952490006873648375841242756437
58 8030671687565091344832594051064757299258005835377248187578166845190170875837583
59 168530076514041323616595565313503512106800379119456114244357101193290140489881693
60 3536738618490375987202257143930824175507837839866372124324042074133917836285126695
61 74221292212366791666510313456802565774962124428851582645323961607583898599157951141
62 1557593255230415482761991113826342513618096339702218583414850023678477931067797513599
63 32687341818269277887046426233792571241536117036979726232953261905567773365848280366637
64 685970044847374437185747454872631016020149328541148247576415211713731497085166273776279
65 14395630732044140269717602064691546456007468146890633355319850668472592728592803533288693
66 302103839271119362056554925277759017437923311690535428257790307277421197866216905531891055
67 6339890998953867179753353942774778781760841912839166705572690822854719896018825888302317821
68 133047689746651851478660266023175039415733327047049786921251949794324259136634959587793277959
69 2792112317048076706708368107488267436539805131430786498470148911876620495156674143106633966661
70 58594712962370424022902785170464045927276480896259091118169295576401138543641402235307408692319
71 1229656975537586406320951118538936344841490313497067180135199860074573133086282459692319222870221
72 25805336369840880552363551425796785076450561586265726701578036633521132006740461309919638522328183
73 541545649240516798124628277852434823567368779472497632497887250020250664625361652003803495417596053
74 11364769131786411539572831851531226542752123779314896962546787746579664539122756682435235708943530575
75 238498781404561340898553088371532102145253069285939773167458584481495850775782890809727789859115900317
76 5005087923200036681121310854969774085078877545254612915806770778039666611415477448116026299361919720423
77 105035778260306667881619973479603316734541635542562881318202186466592827551940775061188346462414262022629
78 2204259921910542228015907659556350733244335206138505346104699167034486968469582151727956580639350348005183
79 46258159684405463350075838621352551231984299833447508899844876195345946725685685254840816494410587291244397
80 970764525597901511230723725496441701141789968603695937663870832475028110641766192799882630098955534697282135
81 20372270980702565753925251311849199547568277800850306037555708645741109065136073625615062345118455879339913269
82 427528421123089547567731017227448424592984856511305287049417498285832437403545405413442072026731443191936963375
83 8972026292068218033368650908147094809727613462203169534309853764917391083176914701402069270931985100925614239293
84 188285156748415194800417075037638116085069100401321478908337947233985636754532937367644377751353195104104431878087
85 3951314797540913074117639300541940711465103719431764256603048738757041714830740961957570982066492204633658631558021
86 82921505332082962028275229945186668403963764653471463001678859673522041767682112405210196669200215765105466175628831
87 1740174194882650887278851054013515970371123051065120087130693948069185707589070274178983262463388094728461511428534797
88 36518949051975859074838522775327827334701383295908663578154894975535922206045850760882490607946896627584169580180905015
89 766379391087765462366519701290288350216239819929334124630386803474962352468115133021096641497001791448255711334760491989
90 16083085256591639354722660697261843359982154632253751750646748552442446992785647888249669635475816477302740651831086983183
91 337516423821961925524747112024618641406766455637363546316591781859084523574377102066461942013634196117163359567744193589981
92 7083052444982675218882557580995749017482830513819969609093487859750254846098750222668892483661345229996430520366081860763559
93 148643527832705589571638375549832170337896321009886731090462246163717257035893010479253853226656108355145021133284743721142565
94 3119403468797323616146142988227217803287331981989682118941512581920382734173961347269096281318818021781349855346308839199721727
95 65463179884269157112504737925496479485193306112853963797494132729889296900719642851958915949847748419089157995514252175312289965
96 1373797254323249030809078974471294975420130554770340464513397599906964432456442982418443065073004330173136033777771757322255768087
97 28830235551078411388556753349434478933850797826783119366926017194739735813397535788515266259025064979534357895053343451994326809461
98 605025580969090784441182534251325190195257681976866881260487226899946985887725179732842828573822310451033020586005312017348689197295
99 12696946335330697541580888105086857444765819133447243714516894254138533979043687759817899479157413245505527856867386229031229685885821
100 266455586859729098418644553101200557911380268108989395207525929750120201583469818293386883655497448178813080046519018511300161060461447
101 5591783874143108993433923460894608753217337340401506661336659878866007727237885901355194337140680809192567945809846223531860641638666949
102 117348062630743169755628397104767650856620688455993912794211456474581562605641403142014870754977387295376715499200851406556172320685631455
103 2462643069390631317541766941439049382421582328464997541901935308356358230444585425365167922235107276727657230350692664981875168234534503245
104 51680536953567789485466769769279138622001936414960309560985305244454254241134078771395043474329447810515083988834544395367344771252694103031
105 1084557454958335152709693012722684696641412042956198275638783473625413504009267711918361207326522519545262217167441263393387264923706641637141
106 22760306731381536090623699139799068268446174502884563828071066166850240721429308045386672705727240219088173588684331206143504924896092358067663
107 477643263746200146591089337275820391240046948769971225669279858245686355867157081234347544998115654842465552230415183220719987759079399396644893
108 10023726397657118723443774995188160540926251654569519564389334918695352391413283806155353703809839314013159616380703719310800286564596320103175015
109 210355925690342115452985755508893037584550954233923860179577120805573612738793758811049042600646356796813458127876509953137964676277454696885596261
110 4414487558577352455299731983791957762325131517220941641430274984228145083640319283903761032917998731481565741131048026946223508454702352750605320895
111 92641556642057339883346305053228346857480605257391788005645478458179941182530123846843300203266807134025619286990596395520069416027837394263924406765
112 1944157255667828628914019587197942286177707989928207951305521500473645918032908370503051021211602214708298147512720935136784582976970937751220558686679
113 40799696936978453708643286783219163050035041184754968428127323118021239120798704193606700602490215173090278675531487106941211138749598986932236964402869
114 856214313577985020846842919297185470137988798558492153446402896790076214163250457473831311455778913463266099662546703858361995135401048740403378478517935
115 17968343046964609260325264540341827104639180890013797222546327421710257307975338617858951929120771493534501763694478394929378455971891205377583748604328125
116 377080068311652700861397857320741303981489405706788719088247370218521379167799804100092339058343397030113552570203881354537785284778410551526705185105585991
117 7913327208094499703521227228298544727507687939920260142574541726720556013643225917438152655099237281253368055840011524452544724521872163866250094950458155525
118 166067508640136613694022543095942391554488908460337752231636120174077521143696289690705774688986648654903782504914157442155302942807860899681281487397989751199
119 3485059659574298211761916614825618858052042105743391704740449560860543800923854873486671238216001416622370319465704065183757798266760017343125913894722445960333
120 73136767873789016079962676311321748519357965860402796018123068399038999969730077485915429104614037475286963505177614410537716880312542643287962514921851119811511
121 1534833643472800274122296049664099178168553463943778821041278796904748158403809343905561107766757053226976344222127634428267414631164142486653966889627419097981525
122 32209713139104131188529838454862280220154697671268361689639613302928885674276441310663363085253306266461428089027180629334307328529230634862955302023377657837638543
123 675946624518830380745834072572430778873255372101798423785458345190429801196602751399128401242092431923033916037203480278735745605204561516369715216209214985079950685
124 14185281229459245531553122582124678749152697034039801328637117827955711873910063803445121218289337247110959982435189224875569058554883101267818136240283688431564265255
125 297689486506553592683479613549464884216797339407087601146489585787755996636912839905471149459471927306039644398789512070853782655762695674174118573936269173936106334117
126 6247252271072089496564072806069906419321839005840256122547569950296916226583128357506240989410623228761657939037717703578890059539782741394357948775708158586354468105343
127 131103591854783828393274779656938817744716205595742000842308073625524418813674793321672079684797797101966463391763128640107302465331653068312695109042379588966068389921581
128 2751313865907977155440935133638695314324889122659070708202568295725426548823492569649847144842474888711224094165771585942291315416593728933622146407710932776242906711173527
129 57738524792837606037492070461898137199472306795552083789181666280607416227779331936344651158595862787393254948998115419669740494678153028470216043601811496788590539433886197
130 1211689181144346401646920623683291650759602291168163500690734531382147018819641218703358519413835165979742353350893605789322130487338845475336941370521881157174312060702364783
131 25428267815467013443389536039144303723429965142094828585740651908003725628259420502812262787000874851016192875081558170103872106298669068487230793444586136663506052455487493629
132 533632563661627362242223260930438661990541645468475410091585238353226520843128341030265879977820431130063144630420394884729432239566067983218164398550183470565696213039888720647
133 11198706693928645528213057078463640611348780884051725884837193406051526715162203696142410911306418973180476779777870854223307438941573977750380321243186601020752151111353312723269
134 235013828159415891602456576743646008022507008518283269633708474894479596730082178351892052478690260235134437320914639019124480677185606999438529998403924982405015932660103812152159
135 4931953388518256232614008540419124419376922954555701593161286221337749443617745358320240059614416785529950802319683627642293017122742456042058457561999234456087762590043913664271821
136 103500991482156560038619893119827381539739605335020039324532557197236789773654866710056626192925086933240884154794137255268272580203219446635757286025216322756645276327747594685363063
137 2172051192277765648424376898042552143534377467686309532804431961535705012874139515360252604545892701836861038244340667000822885620753653922227965937931641710808356520292100328602776981
138 45582233699554531609626112613718684685765035145869789368073849655280562751732143375533543098484812785148711193070533514789473818152066599980874193168877801807360445347571866348248060239
139 956579677508401849423595505306942132792251902228849792768676473593874874633496663900789585347127947794760288126479574277649361135208274233712496126771302554041484810152537536544809439901
140 20074590583984932678474382306023812581424201992751673371037057991793425655755533034221443641833580220926439122490809154808445183297677789638271797383303633498884846499428749466028811913959
141 421281359608517271564086039708157433529723741605132621963755032461263203487049195312663563348825740459717934641937986521540349310062915545551402658479429679212929500306254439495476940828389
142 8840926703391345076235808888937862383229626071197846237650009958221842093275455503989498557956651363322300134869900485036906270216185314439297257493662691008664689131473307518781366144271935
143 185533926892401516163880013324256071397798447798651445242437738390999373465405492542249865986874225017917326341185530567852064691915515647706767861511851608961015399667556284060426580711922797
144 3893578035762984418853966197797302339587757062649585274514084958487969002626509083597742063780594520386251561220951020690181251619806823163677211538937595162116449801585424262888459513242769751
145 81709853149218343702195977820791382635158757774878698004839280741258520298588670501737971939276699307083599506011458202835470786494460124426691689064296651242360652363635732161773579331216522549
146 1714746703505713058818884462565235822360755272607344236237522699648976368225208471777306845850970703057305270171671223976068648156123295294301303337003220232897510169143903271921149786752038996527
147 35985332782498556868367271622690290277778760609115652017224072206882068499455368712824556348921672163743407697471132528912379750491437166385741271209199767761997628271707719740904210462861584827197
148 755181026340343645710794460640136202061564918469301113691628052174333170089249726612029329539669857559838889534521967832295260951191467087528220517801859091152362543951172987793313290531927104556743
149 15848078604453508060323920667157645691695913040838365337456763358947985050101146550509545840365254311144313168004922784615361245800884306505217646479874623904979652770432612607731648901451337456513157
150 332584621027997052938822559960175237749672039140697679022784065643315830481731159747068075606714751352132580526796137916700516878637248596753392197507813398552190750994843453486686489480968698742656287
151 6979554613847821069747346458764414756404757358704258217318322330925256148346214345557527381348261524284169170449693834214465636983272215059375705634869621821164740457828673016424532212642573054141994765
152 146471542962846845356882355316949686448583883486467814492615416589978985911827558212351582203071194543350012486890695348304127355179267901099809557132574357643994252061917733990178319330641396230680910647
153 3073822626926844800063108153967368264763075655078540448520347326521985071109502867695242722223314561069545611093004108038576861475379086107425525318164150217643474486183605156090048809490365577751034943701
154 64506629415408518564489019315664723459715884621163991819774016821553893029282365975831462801086933992586738693994413177461225077671473523958917049804424376655285633224499000857408805177769629301652648410895
155 1353723276706128382107556777096178462862040631192588153966821726636183388746339457080506687559730272610578181791353837442755725813733318571510573575181493694853522570263247939316391427733747566925045996480477
156 28408967055070419376757125685272233005100111085807120071121153991046052000737958830103806384272958811497099200612319127889655878339258352888658188351912373008339369481282835882473562297612890600635388751638183
157 596184924218657935344698409727800567765054299178497015222613902854886300622365217698101132662174872719487891619699903846251385189587705828153494005360453657906242913959991563289322858550442034253594131893437989
158 12511418073617314732588442355571811861213782397959322458900267128990800691596993471827408380934358785234713114490652051352239465819850455879196903947722895245695349523125219329103853120931590179042032663639314431
159 262562127712284629975269716474928329085357963441328048151441937767883468820267884479747266131575578674461133207063502497804483842230744767716961698066903244155720805534982259541651139457100057041734688826707985837
160 5510076515960463265049024383616955821544143819494004236243643684880896581963587757905783682703180679947710994036189834068529051263112782446432639536318363707403968342621021320191264754955244875654163708913154291991
161 115633368286109010855137321039549420270013802747644482600689902427001961365026608316691947044807075766243938774830840509396567006876673460315292527104147577973921079327386828003878556225398780381222749621738545809525
162 2426658835400982538679910225192787246685201879872391003871808905515949704930563142513663193877088622397535323061246364677149252025512922052381386985849374708596642560031095617597671170831993940147824687060212088631279
163 50925378986275337550586792499259815230588146810576700022687379108241450552439088836859942825566718882813443929208070996555283163027159983891175070530665082918695189774826577427652270246431167394270477908290262735323261
164 1068709860266467879296923958366473453252340077195550327516009462539055095710305340939616063540039297429624950987246953914326594629385561880057302947183060810749108695668673320697110403057078337090950026403530494046743175
165 22427732265646689735556887208664045526103810045738103975447009105375078861808909164111136623577175277930371306540174535062845026011104739579722145414826075778350927079423371197724021126065010126349043526011691955594358725
166 470663922249311690169358829959354467411029115854384855024914068436089417671378134748735887571100209725941215708146107136596730380722847378444865888879347896812851197244330491146310702529921068266740795142783352222386917087
167 9877259327124333211358229507144778188618391291816506781535058764949500118792258769288400292655167198543047291886462139103215693966834565706806938659853760157274409118622217209547174086856583704062534313793332287374083156045
168 207282196920941734760212782139302795966485821512513685141674018685031649503330406384525466241508127004199061304081399621221977738903794605286703271882427991940032871121836852234935668877106829887572165765242700526771782546167
169 4349982898837300097472750572819959279053403025399128613612271458523739188637169424150099942288827811059802375987922679608707755925503398424435777609919812942553186935734947291951011099095463070414993576749684573620985347591189
170 91287874700565922817555187114045229429255613274572827019223618144399428491568342923557993803284321057405029023471064688221200076746419857573118342762297801523280662593366245523207197013893008409946617559631944908154666099940559
171 1915749156065341137212711921885795662146746062775053299486554770589263936361037697732122147961736402562205421443283568321202581868911099270897428081105291795949679189750789140093402407009772812994236872085996217258715097013767453
172 40203530216946924911188625481924469662217347127225116082000879053362630332309217164658959308638493249945944379925667011372768381858797540110088896084022322464970578016610574421760477185204887645153548845905398822767539201833747047
173 843703277533812951653079088706979509199989181290303002965262600246409506310066388699387579275405012178292165589466740046687152522055830508984276418998886579063043894117042951440205497248702239329502579193303003822115625421107752293
174 17705788936446171259735282585057840220317955134761402817684616723978323632719103625038190085343588114364302385040916393724017768317050254656242126946987832509002814060149633175291731613760317796300480744500686933035074563235526511039
175 371570160042925466230993831788041025770052392375183978363996907904221211859301769757449394010700563226594187951697574519570207054035401174695832692492871773408112478006017409030927704237675553411095683435727278094120749473659414380269
176 7797697370611316331237011761294050990002001931408809280223012440020319342065229060626813908685961952396848396638961909047333475156142420216368166507481570350701266088477685694171664063262860903397692718181330800649794073235513970034903
177 163640923901462575584871065492357020492548316365922265092592672075920579243662836683621406727154424041807873397293404918483247140310960493055377664870828555547569030430152263555127902770857923356872082691874264468888529287829028949042101
178 3434135835567176202171261119817251883714733065889289522607967135594460474673423424845963243626044732833936888756440725300964556900200791337966974959237284641914128154755144342942510050966652110078921620666882700066802217034110166561310127
179 72068090646005344612733709032162453284060724504023159193626709896528975358113741353211256660060956289825592316298553862206200820937443502492128675508588692622095931714269531330854058665231419037072145081547720396097137528327116471558458813
180 1512406596025937925694533638593432771318783421500085541431056616680376125892707497978743740504275278575305737132879706460154344121580305077860282531994493214128322777413410167090344804505597488126947605070623420769945345459928401951824459335
181 31739063588325427866243955153135097898828655858329956172833030719426211685036314013173231684296775001632751225828601824225361935473386488400541878532045774292624964675917878985787687920545416694077530935351361151999145628560657510190837579525
182 666069666788525775313142342508065274177029206541938069955507429692777342337597446135791564746324803713213891467295158659628155538900799275828435409147808439457978274475188532272122517683675572593297292072968105487375967429173700700438160523423
183 13978005361789091600498256037036752520067410320327210050624765072184583124383246810852339147216393027111991545057682098355618910515695477008333322344404135056261199401270979751405259431154118208742441415963072565761161674728054571865739925031309
184 293339636432112687320736055420283223750864056695683520271891135575419007380743648402212673684677851150126080115799949360554734201698175090430518764638972523682579112346816276776452800377443429824412830764235350651704543087073914110894470615120567
185 6155967183797850813282188871649414984559649258241360448106004510004436603234371578760676232617487361802783054361859639534366570225169315415134591875191027728596633930671774683818830641065897556893855842253787243311925170508140098689766612737953621
186 129187901195092200843562703501219091156148800801477001634898019153746159336641784829948251519211537277075691630830389084444301389783535765810421632067769165247181057963205447883435454258137864466922603771310326130719269848804899733607687259150707343
187 2711111563284277880026581895237615006471847051588773669134094799059320281524381190257813981599380536496035179886742758954363696962353292855980337918896133654841289739206012996485976878766602935750254516614261697716588571905341593410829849188354949725
188 56894847277331180513400232740462802728720642050253968034399969849791840617671843471428075945588317299996005414313706143482851991889660386398601171448351938866929773916298614231211740961868063082823552021232684949617208249736055410583207025819731559975
189 1193983932844675792110246666649451470404278996027472808880110390688993114961827495308673899234309792611372866105437928666004238031108068352179895632114649945330459835723701449127119144315328794289723600071586437843548591577285038821138763894762068993189
190 25056709001119777766696542071524042512094706880845042001218708590756563781671188705640613431450819443835682410753310728142382322330381869405753725927715053859492251808742564071270479972792060554487652410959558807511530441397172283112969076949018666251135
191 525835104389525995707643308416401984537947592421088166380799652940836837528269038892685555085379606137194640692855830240813078216737381971152709973380701102238068327183600408173377076671749838701652266041866663723569052293599981602407723374248726938847277
192 11035070766715089127646584632124173417699594414548146099250479291913517155365571426127030361406953007267646715646950655257581707987557379866314325832724858316884572086416967941682653270259333469156046795939093822075181600863910714525742056140580788292487319
193 231579797183345891506035682449610972578820596863938299552002420371038237452392496042833747224965011093772383435252434370003978210597521088361983536974663912107515082483633477927944692757606003959902959529803544067190650550807516948040533852171818397584494325
194 4859887498432773076555041371374552925834211616060572323301485172106787569054239860934423243985633850336650446864199936870313608332346999039686228522295895431997249598071698433110593648367924250142345449038193877809804613743912079964996076873378792138687548271
195 101988631066655440786282703107074239107699373612417797507938778749132791169229725965938515273903687844319230214532683861788433319407191927604586291342046177481292434311077433837540972725248873105287358672405302344793040653990780210387995749469161937325727247101
196 2140313097824735989247658609938333302041312643965448616140422079467766377409996779237023496760531430200811594950136923045038249401934394904488989427231578420054790525403571506449278744361498049365442495122088951410868248797104122395876827010854938567471253500423
197 44916184370846293845355346536966214876674574010227524854338391458456004993100295256260408977212378314693109051487031539336454020894794224490768596714468226970224268392026352785161155287583468717028053288588723144938150531440779298991583596610126487337162367721029
198 942602098957514814071347461830655760572378158377725603502286754024813348157231439387215299376195357632991846198588548653595722678420966405002485435846140928657330365316567071874219168426076756051141002586465998319521805136736468554600245065847644521445905103970911
199 19781259904521399835587319881411540790942913868103937185649856266493414115937578175833462023275452421040200331604040432512960735461215649216971424923572087033297489473974159731708834674387016267456805616455482420690648964019033926905792631926607721035762329769081549
200 415125580393878019580303150090509789600453674027675246033468195281409988387465877897180483705364980432949989616346992421580324207679274589192997693805658350275589989722402111295889574458724648756818639264808544172913257812154124169211604655494175016489802365316887159