1 34
2 705
3 10277
4 180404
5 3051494
6 51335713
7 869077778
8 14686634221
9 248214082895
10 4195672165071
11 70917160317395
12 1198689440814874
13 20261102869525595
14 342467454375040876
15 5788629587868911080
16 97843565288256133869
17 1653822169405378004473
18 27954090314948807642447
19 472500123211947797387167
20 7986536702454445965097514
21 134994184380245556104885483
22 2281768748025953178876518655
23 38568095717198299649934594564
24 651905680290176963336853981938
25 11018978463642647620498167260124
26 186250695563349895784338993279154
27 3148143152668269037992294715938090
28 53212178778595594018167578791568045
29 899430500167036046633204318770911008
30 15202820918154862089771165714354256666
31 256969008530704405696393055248121522354
32 4343474918296069018244056247905382279825
33 73416535611634524212218842996909239054413
34 1240939064368029827126467158751977471648416
35 20975244182331495392159906379439880494532029
36 354538656362249806777000564274872747161284763
37 5992667249186836596480042979258926962349362979
38 101292369999800851111047092379365010854602413044
39 1712116457253468805796408314521465945968839691079
40 28939423208322072889815271107639417574591478798322
41 489154935741842866135305837957648193311902148737259
42 8268048379478392552204442309712594686583021567455385
43 139752497645190716768563310182980065468673132283736338
44 2362197183865678084794950314351529750244479590011487332
45 39927554995329014231941004081414794600710233859138665657
46 674884238620646313111592692894205823979554571975886820991
47 11407378578323996799843463040881936604073153970796180325203
48 192815713543949815420591256607699138930144543542162948005634
49 3259109806358753374136005009086700810364288876578627460178830
50 55087816935017028932786100808543696243432195005473521042798484
51 931133884702227044341340918448607822980483118810256928564912029
52 15738694315358464196927173138895854174169377702030613508174091854
53 266026725932664775305919816037691353534562467151986930997308602669
54 4496574969461898221277384226412824111141271421947393403502778121828
55 76004342740770490929917909965453896487726695100986022791858652904985
56 1284680040850692329586800539456150709253125049076703931252215970177913
57 21714585612419515036583511343677136787557560544977102817858329985236797
58 367035536729334013100401737514625747096901801742694602633679706554606683
59 6203898505212132006077179374702689116536565278354245732034652086489694336
60 104862752544193306007494292607391403298789339240341054651561278231949952617
61 1772465629782046697467849239097588530113678618293481066812852380842964967527
62 29959488307677777102732535450310257272101048524349244550905953003516746134213
63 506396809380305046374338556626868344764303967269970855922109839942349869260352
64 8559482922972192519341897704479498551811697764095412146534616615690033011106802
65 144678533812859417339429433864051362006988805155606695045894706238726077973968491
66 2445460588520027803852828651285017752378467003995585028455789150107142951214779119
67 41334932919213600636707768743779866271518190216453738422194454109175689166568477139
68 698672752060136223170634580743837164598608929263249053389269300571028937968398716228
69 11809469134142036103407179322199369876316184543461330231429809441319271904045371595081
70 199612137183001995596670378976449053887918113580014609859669336780692989648985183023083
71 3373987844683957305114169467765990226432938606162783297955528429203045365719821892844816
72 57029568125101385133201594898714042365812082675021360319741634582208295286341872363133633
73 963954759250245839640256878429340801010048466607818077938638318461997307054279888410734597
74 16293456332035786443270355873275787151662021011436312622485408707180505647790446937345039699
75 275403712359324978119646903609862722628293023693949219099111301765632768223769689091468954168
76 4655071535200848215747352536882783571029741433191272043514213466150533339846980729281901937376
77 78683365638747393544497088003848824690318069914793299709838782237070082035137628666967531942334
78 1329962811833286546551813940015531356283147166988255809025943357521301345331334354926689065671457
79 22479987561544533529878221566337693838375848811070685008826881258977689754374899121188260706068371
80 379972910724171089711117469652032511102903789791151887976020907388979400063994676995639007649465214
81 6422575301206216958171296047859908234930999111487026728782303683780848443364070065013867289526701422
82 108558984957766726187507467035091309998244513931622599909076390013974775976115813990728947285943456309
83 1834942007273512878662072070889846182251933664097205428868260291331224759500158637493696133069366945040
84 31015508954572807328772986392362403369437809150931338936266406191245329530807946464301615071165007116806
85 524246429531872309311464448666994129341185950489673654871714621947142478919116573140755775745672790091431
86 8861190034942046122073788554974590388828745564920569136963756360208970952489515957236679423549503448637281
87 149778204317903596361506001488647615669494456028655602981364047132278924451836285213897063905884562719033135
88 2531658885571163012237836917889222076270139126477862605052028166701329153922596916982317167257443342719851325
89 42791918504295313001835951481503246553662200545194769223366440270557753077468101008287496641174127635594542028
90 723299769852339148183370792082579729385246804218714069694674006041215928977358304854850701803846229645028796704
91 12225732693333986208475589012952440446090602010297933689379191780783100634163880165293532866963182864463407429114
92 206648123114112593109757687422420107263325892207921798727671816184925092775758280967149112534505331645282704573252
93 3492915137091886185528078338340844125065182167539101162339466234833068914616539282055333121652810042219043704214143
94 59039762718717990219611944321572187186420012724420456535925307791579801198093895892284440801495076148026561679978932
95 997932513409021445645382837379596522635180063193110813587046202169679733419325462019230965084610935013902950205267185
96 16867772759579807082700665076059752232924526790333245673400491998287698903273864916769880437314173944604200689928771600
97 285111221496203497606000083888033731245777099688015507242698344641678754879731942883127003419517330872830612314424274054
98 4819154833402094403625155853128106384993528309814550830371652848289135216698763346073836848871933511781508872333095923216
99 81456819505127823516849412584040035755390426397754288035581375749588442374374839661276134620624390784773866255527593671907
100 1376841722930663159258982272620600578642654099217430323401541737063459392645694088508055021281817202421119561223685565221127
101 23272368618361540857414720532309173749939833305260307824385679928453392988452811318282504056782858860437467178619066924189569
102 393366304992613759551745141316712559964340336975630110617600269097107050422790605309766985702634731296802954335334344793980900
103 6648960079699703476309923163397750127420773818597237663798940091649887458372781891372763879753724048769835837600041493611392255
104 112385503232846528513696453632949147730451164331114229392582908767590675725342393302597911014109279432790072962261617508353820971
105 1899620570059221496388904289492059305083672637949928123020503668962267570735403240765951035452792161392145910840443728235253843568
106 32108752520471524571629119122957301461381664864512464175685607303499586785325001389928071132979334822535369038171153694892567505291
107 542725218220155134666870302369138445570318445924486236885512129170828695342937456104947851753658495105572276334638781814200165428512
108 9173531805831410896096395967270322709458035273939580696528560849475773617890551087480996676969328337815377754946640037371876040799097
109 155057629473307012103125340044903974962733160501843582160157381904603560563336700485602803372008813788833866071125918818128306641795247
110 2620895524949054918398076811055509132262079473759928480460248046715452258891834328993068128020172166159605726312676628077597390234129573
111 44300260335661125692549773926007509032593334141343383984264542967408350129241719212571247552202635427481396673429597624904002653069375570
112 748794847839460448328989522437966809029275348430403067487454493608167260227702365344079411163665703228900292100752370887136107945817696589
113 12656668829992623489109932890280694692613873354367326458991648158633950901411693771488921279621956442896053722064338690880908332831091052039
114 213932115497743663293908932889485114078614336655452810861057825618009777994078786973464112283461772713397818683715306189036348478004422852888
115 3616034412853212672516582924641962027021892042875124164777467925598745609925135544840190242233012246727095868588012465214694397130212205554463
116 61120813228608435128902927780342440545383386807836454144327979633188679321073488762202578672452101606679134733966972791789944109783000574255386
117 1033107925203277934367644307999658456066775347739469064356525123093696634897858420573056128633638785003999407329047281746750926617802769416808260
118 17462332857479908304532902765955495917627944667505953419955464105445412909282550002489274034658404830975753547424723025664797778547365358122346958
119 295160903702701458560239118377274854889338542032931542936099829746952849344925405288211882729684796731146076206126879116605301217262967432072580850
120 4989021786815727664657664192257474645383268003251755257258428267516985823568785037403953314177048976196018638616467205775894972916217715349493333223
121 84328032869802421909447270392072925639991062051139663108361371194287866933595862636293896643153616519153016226784752600800144896097436897320473543729
122 1425373035347928119085712599778872007377824809996314310193436000693494112851979668681090903666608475045535742999499217585715173806991988942104484161908
123 24092679750205658140220355545623265047772943686073901091875287403475158483524329937347496724868382769748686405975270608383742830700396926498380412934414
124 407231793468214713341594966557281533477826189992956010729633610761824153849069441730859089342139524476488867398746341440798600349350388579810486834490221
125 6883324533873118532744910035362009693439346148209476955847411484181617977490489517780586681615952153586678291735147106057579155678202573021551106988438839
126 116346899722891366247392836121730982150482261065156252944164661276354754533041974736363804806139892209686860056784649502589217667814458920058125524208326236
127 1966578941398793197979471368012053468674404856548170630087683563010334332752174446291820439360177723302252973893427788676773418443565505582807809540813036317
128 33240531049511729452364375544477069339774079776792809511677386737292204085069714207722205797944248131732789535048551177026948637930539852999374712493261855498
129 561855352558404755668856650285531163270873739377051381653016823148010389053305456394900772265532746962014743470627682804723720230964143996689259405758382171574
130 9496883089151680497240021093649016764671260351703115585797908749288992179952236213849503059362845675326173666233447191047319640324843557201464943081916166571714
131 160523145322603028397063713761164008993556320723814371682068354194847081858389823757360554153648589136005620756483323652956594685095107661566416641342136019579006
132 2713277603016513160083075426666706056132534947551852650416482458896944957873576054233072119670988883658561336025679350666456177136516074712775905293900950847220040
133 45861768633027279244725312162864750251286367239837837565538286254846561150412259512123217616037531568588986329993689616792963364772116285347655234253114951956950477
134 775188583656518696562085117262310129799745944808447105839524994235038889783627162762196189895068965532955333349576045900273469335677811504619125157556278380413600679
135 13102794727341802193095625772239740469815238037822069904016358427275557004083529813257660748676615130817662009886308226979613869343805837814265668262716177674646818793
136 221472856136550016296108969061415679406697220317820956785150280801017734357388763029426751558244598865127161930759303489996558187110557868643433769143041061920210543601
137 3743493432200927583498435185854056680478733392748112083291513601508637460711416585733777564313660399302331567777264733939604391780930522281738900697647182810510939025518
138 63275217204456192418903432641001493225097440631765615516325272130215884112455465611584293814561501586332525761244364135687067294641358672958383647862130819397700339538510
139 1069523210013264479615258796975267445585834031543812760749463450709320009493348531501877784969779760715052438421587428503988832505987523966818199209822868345280860647740152
140 18077850180441878573436190470194819636261475921288781317847534304868436351434525811018461984137192062760762410878276150200496805660924279838195742406879443482822743278504800
141 305564819993433619239469605308045024924068359633265705784177891572982387838351758668904273946039004616085806695089894362710067417184677084476968929504781580085745429131967260
142 5164876259381481495178942473642441802417308964465056109917349172907088059087964949087873827319447019094165843111307799255064099749203605331869466859097674874884298539797088495
143 87300451587639220124330095767641986461817197516669115926477258860971577922832968024876604356758427229641175454175396147002535686371473999426536844774280241362926194111618241026
144 1475614993401300655558115354456870480089159285886643551176736281709057197566431738380595367683637453443081730794123632686404002107295230211394466793542616512165784249962575916245
145 24941905444381710164296388115232733461789053239084375142622483097553222550211762294879980114473073807226550661070580433549179129699902078188825850245148013451843900972411115742835
146 421586016663152222339121087161410654061297346070724801488777840711806238394449390041010323822172180371858967204717355715646089541239888151356973345495731319177217682442788620085938
147 7125949933626234452612299952698490763258411386077826750250452117676872869011799294458382358552829924584097980455994615589061012642736105503333895847759500686482380174877143564180559
148 120447928653953321918649558834872785014276105830781453528837156358807670039478778195546306178013933282765842639482038376520570096842423524625719474825569597623850587589881554768020642
149 2035897480638793670139163970032788850958646461620336371319633742882843540905133729601954404392348692096448895780421320668982745096100051697068130220652680122375145103286609914229278551
150 34412202833139752222973091992687370699272595138698181678299580882463993444930021619386954220859578740779276528340889559598494266090129575676044826555066349641075977119797539265603145960
151 581659791365128560735353938098154245073422696263059862804649158471045731060868363350645340620288949960097350499510259850579154705529033403683580414518947695359525468154308862964697121820
152 9831631951358459359327838203847039757405172941541894436487204493770989959996814109738864409308838931003926963576018377911363568160015982002927386761429641970599101549924757280538903357140
153 166181311244006901598077785606343112087388770850796203899367528849615044302176761049889399844989051341519422992655218587475798214541041087969691323272145781884618929406269943866118054635724
154 2808915991099696977885495090834859106066675016591411080869967736185669091747977476910468053459361550792102386291803516952661681812997465597811374996757109356767715350354319923921185873983562
155 47478317423254386435460756625077473715289228541197052534522374070719374975460739309886009206644660321744368256053740413077619283404976799871629156346095010796160380998165696990815721375173566
156 802512653452757873714129792848398250513757854348027807772575505570501419683305308385494504849179936626518273946209135367890067282868811373128168394086537731521912980553784165734713475681961755
157 13564645798428162889153325464528873990821113537087662670686028917657907163009447167801804842784024837737929860912720023125745239959703175076156893968071456568174168437048647324713210653324608805
158 229279394966756694019376168284792742083311152700527507561592820112590043560041581967940570162132074340897387023880372449561413122478421130716494408492649624098086547072828500509664436334849058776
159 3875445163663144331002545175818490894669998316471869970705116978256986173122044620033165795854386685237476197311207215273658362053502051446968777695552458001353104467653563561648503531751690009403
160 65505560230293162329379615620417070780588597173682201921821421318868849966254245054685118308152498537634802196697136079128240373029992788857238606268935330124833587812450081812869563457566033972057
161 1107222071239075648467815444732001238624492025122654145972050437359916293730317755772388587777093509228778923092502959592450020121647141872183032713622242182166076566541837056257161244606661410155896
162 18715063434752677005088228799161382045420509967053159618291095309635457148761426616508283376671041675807422312566354001485613980972361209575778251334180400972514514850726859625145425411013301846740299
163 316335456513121263230678779864541594040727429167520384622593136850035538679321617672062354643064595161580775193545920200931005440314819353255283087317939400125094421597902307542969019918850610332276039
164 5346929300893777729603383144980798854464305610411292892284407932982214545308431530431823008065256888871369977783225580990415785695381501066377919384766118024480524244721609933712805202263361694363436923
165 90377642973988133440161638023535127875443691098142241871086649448134599625005787803705921925163772242400343495135601970678281760743932541361394803164345619929904515218897494524387415497633746879599984624
166 1527627894419383257995620945257737669419358475862397950116382783203737882017863402539960191997020467573439807653469558004163551999525322497122483235873898302872437921344922746245145390584614400003198215496
167 25821064889685742932029478665734053129202699546315028221161057266559211214317843163549924103872810992655159002326340790845300086991443674982233556224976549124125843931435536450860681749780283609265967737975
168 436446201639156228858727396166289335139529613465373916744734741026906542671979212669079143001741822087361207974471790679767708184383514152394916038953535481985813064939167894697668693309901166546208548811533
169 7377127463141018879833211525648018797998725450917256876202155844247386399126112976477715805938979549945289186966469604890409681438762600953035507508550666526178568252065458565205754975545395016327069146250952
170 124693511830409563094770442873948142679049433609466410942269158263375006559269404377297482886555169433841161816150852903416574469864831337519791897180031248339791332649292433075143085089185784467925874175076109
171 2107659379655111959574531431513520447841579983737111317917113156944177862872638870452396029477826020918814632351458534482186079259317577576924407383390663065894849061411915920700912139458064300253960847431984733
172 35625174040248863978780857752697322841460322070811794623190432815598463685508742525363471411963581447995985171315024739834459286815351523404586741905178711819701554021003749195338098637392680383139347957528457872
173 602162302717861433243175573197840808959044731333860217869054895940163424037546237389990638141500549981843096003578562399611501338301837659868233640913250696861611242300553959318067282193881645556381739202507636289
174 10178180137585214402702666504443723065603885787985236871320665253757929981868054257233333271453046391723697235987998700361112410765063679864780948986257480472137866279999590239036532771127373180846370620083313363372
175 172038917822580779669214387081670000322017552743063818381876328604114164430383731516102887976113737105543177591732924379347785360065179068307567688556144931567048281306436113041897391226080769743515889100206719492782
176 2907925468549107362794243732178063408111396306683444272958749908052523807879198757489058263232374749561508265008882452246994703457923452242835457993633793216461001415713854188565345622557413499142321656002925979182584
177 49151846789439979675840451858055702665186473787282408770311016010228852149596237115081249296023789023964335067029074966199972593103197558517627698259062486127193409847449327151288479843454659127687575250264736125136109
178 830799849907426486751702624915390891059920693934731291497207333883945857500797190386086402189553385959220429687497153549918704767989488529749049283722101659254663930094977951207672241844603785214226231973464636712512696
179 14042776328691160829502304132210913913515279155627684445964311286149842115815839548044688297837957826988533876181551655865430820372319889650893759083991540827949630604853031052205380741794637687147230899259590796030305110
180 237361100919339535841052731351401889668546078700131991374837498537886262948317921863127121955210626535740331351185230732933738322061063000178460852146164068126462160160323490511810365033795956846833163590780984579296740277
181 4012047967646580993475105981360866351714764967284131061265896982496338167085297186739974336298806676324365934323329216809879071904882925285936202805275933461984700704861696327679473520905820412582659218689230784055733931973
182 67814519027559665691144857863048427267425967109233322790445547743029788588968994327118103494077786246515038209841300655818859655016745327092386891247934594932967954559676865668568513465749191148554118304637991875376769534430
183 1146249752750802204490918809353311322004648553719993586766015332801237695541882852078783540228122231744838340222325192132348740879118014318854014436753726513953904603368286693754139551041402216146767276382630343753380036690717
184 19374737364830588879245430905448137302959305838417680701640572858307633909309545807381253439499108495757575452391006996406749963802098038456432058907430905866080450851956344143904143100030684732618213208714835490060470656942186
185 327485739521700272620985628469772023446798287692603902516962415504476944178648007720145688102987342207436630249567604518952580706777688479319015085004981553876085908203651537959135057226467152147254107057059138045549157176638700
186 5535399400290796051261389511310792760891379158338715700205944171339240167937052251066930689544173522529939355960775120540643424856424471667638018279684535446321929102605684832795501684110238521709253899026390258747410078600844246
187 93563300085954904476839310797279207078739654170433591903194444780470851713874900619117475098102236088082038133487472173938688840681337620756163710763870676847680912982189336741841500286676365793105151552736596820737176622018785465
188 1581474161108331694049347763688068213393967430076764779754796113386516218731374993025485032554827329105045490111970835229809356228151005204223174501810905938852093379177160803470324640680342578621291485993194605561707783583422369511
189 26731213199573150944923932150524719053695626941042464426016264041943685302430102529296124224300723634175538583074886418680753672255327191394938403391538858937240595728526060875141540138644680051325131026651295692530860652410366776243
190 451830182682375374387580891356974528819024526412261716544445228560670795899705251881778246898000363699603254958779689085870312258592393042191784622186198400393394658680242007606248979036482472333674934730019350709874179342016164711798
191 7637158570343100536438459241048427401206363655598042384395729620182098314905864142573000339006183732078488810862251986883138556033502227201418144286260128081403825298710266430602626678514678111300295746428126678908041960470756849794988
192 129088744541811265982761679658605177087797639811735397609041523492315897826058771304852902651530386897892570377061090278217337614840943658342902772006667446281945961870433759318655810304892756928744339821283009751062514534705847604230873
193 2181950762694767438608496735031677952197551717883952972503344846541903299494299730924888101648898747234035619017592518829422723507673751843288818826168952929256757021835204740477508414216065315729151234715549023702629117356312290363962581
194 36880900404777274692171257485981382146010504241459119323223318607003165922849095571957041399370620532049336598491106912430128097145587678478590325509348518274427314148715191660356067488080068482066286957815572287398806450918355713706143913
195 623387492478160335693228162054913564988352498773529276527760011268014686730518353528472038931871619618032788558323677574974325330995261649430953360151854378334737308463499888312796515335097707870007417897027482055221459350098436588229933331
196 10536943553793240236066008834243111443510318402873332245235349017788550630541264652387027323812489107142640427344869989144128983111400754922910491954693641064125177863678473125038161690336531391654956347897459535284362379355227674368229458849
197 178102994999879033689866838425573412429892137462176902864138174848281578422282875621723264518974954429746944386825334708059249455521760028687463875478149786599393420013676013145458670734188821340277383757232847540129861799303793134098495910981
198 3010424860490751264134414551912409651443542117400434841652190652597766483889909571810556102259279971334559234816356608291555038334692872363640257233838272879855639734958441755576248592542754893106270183908183576191727105917822614270458535651328
199 50884365199287718353056324474478411481483958051048522375165191720484804717303741365018340648618340147476673407172447589767261796413977243419364921997556186085356342163434968987119471241229567535753370405998326431207083241826119279600607236592073
200 860084121585547785827739731316669869246881727585013084418183896360236826522584183984541577556294887115901650444545706461269792060426742264126802511533029007469640190101460606849361493341544972020912228851480828602371833749897251823282321078923936
201 14537760141182587189540008882165602112902958788482929340113696383673932179650299012602905021569752788636168884882183534320443562225123228114579108845010128065077730666008726975710119165639456247377980981168017895816644169205224703115843832832325500
202 245727673164043755757152181626072278332976627183496162093270244102431303272587794665185683123903911592290577688509474573119250911461022424983043119940474624246699354570892972072216138805530881526677551701068747284805280165193518420471108653110102524
203 4153465786491045679089326541800231404693330647651950641029149859623291284995444927594930964183195002935954775827235402116592595852742671253131740975069377987685068264648286769232577612762367490439488299860908590633097038852601167935624061367821226688
204 70204864667541986525368887466234737830880770590125349806883653660635682434385335027444331193420090748456721815744753875476547841041911215268398943540424924418846042442502579183114820966873322387344692817736532310956278056432018265633410826053489160389
205 1186653093187459887801596117688743116505005517700474059735530545481936805807985001207863290173974217193798861797801042202741881454014394593558124759421899237673595206365985731950195289135565501624205195374882188305796282379869200158172715283019516495345
206 20057663671024755611918096614448594531889295590010387654505315758433028849983467803496235278967502636614422656758070208160448138847546280021652145223858791823016550300316719263257378618255653420606153279106592204644829990035649673800842597559601396546265
207 339029050907628593584275855791307634993086319189105733116537468446552264053823799964216615657467884808155668114826342642547399357801434332746198330290962268275132570617645825444848782110453772256457764946024920685724162056298088037254850700214200082620571
208 5730512747871549358653014929135070912490107806964350554576544082760292128349138828554582618092748190632773189236132238165400055760966693239542710634080155887510295503928740284728369531346958769384628462184772642677753440405064045809022806297120013334868176
209 96861246154582620009869303222114874396830109306130018865133147040204248785686373995035818384710928803680925646273541915385435690553909868249062429081855280020810439883287546180509792246385307149925577341719779784292929444278824019204040063149449340642879159
210 1637218416467773321096381794630349341941969683782413646969970719462529082220370864742905193864006157276823483954091406588511568636003021505841819165430548354453730851107021509027946866793433929792886818681660388902558934468507051459494334836956664949263178816