1 34
2 705
3 13275
4 249329
5 4733229
6 89713772
7 1700240351
8 32223940011
9 610746699603
10 11575622907479
11 219395796042481
12 4158271196618720
13 78812946387126526
14 1493765502846960513
15 28311790909987224036
16 536601998293580005744
17 10170381446757309618496
18 192762346320341354256355
19 3653483658073934484634882
20 69245592505069994963694229
21 1312432882616361704905210094
22 24874941644247282689466070362
23 471462373602176142141582139640
24 8935770501126697093341585863959
25 169362390142691143009087162364778
26 3209977157807074003709564734809139
27 60839678426631578263788981947522646
28 1153113025146857230481564331919460448
29 21855303695809851549121852602008606795
30 414230252560284924855091824028633257233
31 7851032615448734004512021834886268725297
32 148803021382174104215114726285705417926796
33 2820309156390337615332135444603254473436331
34 53454181667395869299030941762487712596948626
35 1013133447181441107996260336822994004800656363
36 19202227960097091727792960824266436498988181305
37 363945697042518748578135658971107450223556654379
38 6897974061708616201363212247994484916417282597406
39 130739411243667308114155865543894037876437932018795
40 2477944031019874831873464145868886463030851299918571
41 46965230778216825982139523645277005250793306901049518
42 890146377173550577427601301662724931458872180237796055
43 16871216422569049526789127060296984036652222932632727485
44 319765322733732998181974532615569723494322071242903674995
45 6060609920587955939657738051207827983673739077399861197849
46 114868592677620850283025494703769159771278786613264469428871
47 2177139554702954452631232179172365119913693578681003941153573
48 41263991576486266723599918118557451900072839893897231552898569
49 782089047597431414330950980380990522932869553931630154553411225
50 14823172819771644993510577205543839563473471462467541264464720830
51 280948126200992077908081332015284962493347598119111871684822347640
52 5324895727490043384347818833238352581137246267503754736018997355160
53 100924376652922462291488588277652466756150221564114282032752415244736
54 1912850565354099905432078475071597941708480390331479042158857210857132
55 36254841562794494864132785004071821403339271536666605067840969681579335
56 687149095988066240185353997505867949791530417006018631857322239323754152
57 13023746891829524731344415559659175668874777797282518920747010664267391500
58 246843056467304108789348731103059268273420844233402369645186003241049683747
59 4678491914208359445924280054079355418899944561419417837604312839500433191613
60 88672887560895351524737501318784574361505976632230928396013191196268888047426
61 1680644347061494448660344894938590186076079070434511628298154970263372720232448
62 31853766117292737522849846858375510446245926445772788878175661387282674060330182
63 603734167570469651001100426664816608770780468720304681559630998637430151053927705
64 11442758251876889164141188159688853284462112066972017606887427124003355219704219093
65 216878095433638542153832182483805681740396608202415763140483605377265517449118437281
66 4110556846834317020149728901689851224822246917401240507637504131735685229570166440900
67 77908640599560289681341696067092338794208029171330384030199243654375577786472339520214
68 1476626283552308633579021417890840489494008455459413844923808623506408885128277657037216
69 27986949387098009884663811643016266038800914920456992808575743818009915916551263187626787
70 530445207917930716636405249136255014716404223279831671977664490988995114664102639805944489
71 10053690193644662084513052159260779611341522435164144933713223253163308660000598254756620794
72 190550663859376781155778686374177646825435474285354558232038846142424027207886612564821193090
73 3611564987371693278264729705803524294073999343213540859532703929109062865385814333741294793364
74 68451095335122591795030685200703854224015890634426549965172836886208360699184378392808603289986
75 1297374536789919447960982564440233516185489153645076143248887751379263666924890981189226056524076
76 24589536229776148048692203150105585945975069809422159214026009885207174042916913137900516331878016
77 466052997688347919688035796605596895734642723559910875716796485578204349342303458051875744472118153
78 8833244947144437074658469637072625823332041601867927182034290924663800759623978389018834852161905729
79 167419191987322584277831104834482846834298183863366133802503388646482075895436869246109814777555902906
80 3173147129215419289973946980740582180060890385046636470835914251074604943737424771604123483044460322496
81 60141627636158328011892227259304520011155523547216621660301933370452510544085027983915396820920630804607
82 1139882655116799799971798785125640449283959233017976394028117984993084331986908334836253413954936393482562
83 21604544447928126117235273908134126883865156626970977699241952378284612563783805494664390474594894349243541
84 409477535873791434637909753152827577341788368730192947205668476101937543903677793182271536982395193344381773
85 7760952923094468069171773904453204304128922468622247595859208413898815900648359269599110190944034061522709444
86 147095713433845873702691830451617538002239557217182461994714457436028267766071673025347529253465673398761923452
87 2787950026887275989348971298106294479275848436580692669107948710890902085290794340252893547006226214637951042155
88 52840869193080901342479660777361265236235531079992222257870754152341501853244816929622301705718915113124982392980
89 1001509148353605117781450360066911102605783308201141050196723583080355732842958629798386683693359088170269602003369
90 18981909070627118415536317955533920537007519438499565344810374895813483556853745341614141841434567415231004365698395
91 359769925774397007706992702760532128805243926608305186321971082075454382314001293546565276813540396736350684626669835
92 6818829392245050875767992950635748802066968338669382135063965441024943424029137044673609344799746904868560809536863800
93 129239358127176521719669605110132349355185250948365057116980964355309052623478618800256466788717112785670971226004857970
94 2449513065706034126519142309019374539030647518975860503059288853264594699833771569118972917123316783382566515148318547913
95 46426370000694599606636348180616732115703875015067157833356555238702469649370885406696396845326380140307562248518476202659
96 879933184116383808565957132884880805193307559161033853194923892150052754725677817838778529472813434740616933233366557184297
97 16677642652174045105458423401566012133300789550850227724909295479528746415893590571342487801050749176264821979068619314602661
98 316096459883965925504689834796057053928047574011473679909294753627021830759189681967058960380685828989772577678749937279774431
99 5991072841349722591135803765089793893576043877764497817906505280410830879477767241471960224337456926409377345009717784760428299
100 113550635155907728846657793176396520975472933214218794144418975296107740750127892368509731052627943465782454260772920150544630153
101 2152159902867288358250410423978990100980554759970548821796091570433185305901506202299847071471774394094736666097415944689798500071
102 40790544598453147304591845677653271456619460403767277351635559200278274562009380358083563223361378514871875167162732911889541196893
103 773115662280321129597117275956549952025256632810286295077370283461900436788933712437478737138900958557208653125518284046002000411658
104 14653097504508575225338711393530452573924804878627986214422555349680386778982944344349743319349883667395020976981650023120664758907779
105 277724636755300076761447984859424979768735774456786629086900702652395740855462956517509755331180855545116586859578193260127486765935758
106 5263799946539026053642482105619243619473359691047466012623145356566956374574631675542688756708118335500960017104377767993199262702709901
107 99766409638324907849952003972417879918624285441848654984099283832447110426245209746330413773648454966033002626449920506473409918390364704
108 1890903262512173548120307157527760268454744775623455134536558760614142565574924403662490391223650129512378344370654332634626297124555927289
109 35838867622290986112554227502702122076236837579805727817454413043003354802389643094941648399709734336140665972950098321954254092415855256254
110 679265014721940644531660001951432145733181433141798320698240963460388721855294836547423776330119339450003167093872711264607760471295032010862
111 12874317489267350852047007083317156271378129770425815048431391251897266446661028445877740824104915808135282635342041338452137954062205954318144
112 244010875316911016445286670120536672473523971041208276840138013585155634444248817822132928295944151700028342349062930096248006627668508680457118
113 4624812719009111452195852465431268839812303039651290221643982288723539738632675318496496860455711807963377745374711122920669805643294253626120750
114 87655489363453412680180445577794999056388886785680331627501731747594868265291055677024502616337749340480422299589193995643079919939800040127948608
115 1661361287985888051382280204221804873829183433714710993453193436476930810629670427641826165802972626794539432726246288736585793786758345091557977121
116 31488288403406237047642301947138759695939033143473629311145602939804343803326540501816185381779584361803489351046976231206111373018300912513993175382
117 596807156725148046769611422911066803210783740243281481774335742844647258477079817075824851964955684818867260858485938852839891900193049359617105358599
118 11311468497596264406964147542751260165687329531961296102099069082924823429958847523329097514481264757131719177171916488926911349385759169377316151121029
119 214389720582788058914928117668340152789214255091282101457039275972956705367208428605187037085610206793004387933474408901926194347628102529796149180602058
120 4063393917538935149577222054500317513430175937174551804040769765385547192527353442606357765669244504519421090029379859824966855890040024891666442764685930
121 77014747181950419489314945852493661512479216333426693283682812619616854900468542994984710539216252353527192502233169229112891799346485181300795805878939810
122 1459684048326802926405125124250255483405038851974750332540487565067292366386119855838699350497306351641089694738359864065376310365520950386222488914036501809
123 27665838023280314188061481991708506791878667294431709057104577665594830517086212918571939619032724312660297202857329641575160876412413780980905740313529091276
124 524359086069166057338097095191665281297438959908369142048862207173338421467007857942012400559583415365995057447603121476039319586117291820851693098371660675400
125 9938338065592788642320142778135769755143424756317446210542976861196877905664612490952947227614525414628369100588515036334814743848778807584767356271279223132931
126 188364359710898939163368107914355790788429003508355522359458485902136559155188718255038536186053512946118473649937692106601732727819203686745954790997559928742744
127 3570127296447587343264893692654799162450616109211742090227309842523031092740675267306252961546650099738023741134644996210702150448275459720956497665128175036461027
128 67665714110686272769096155461498960496394743709503027295251199109743126364567485132625807815808010109488526128049810240923888728930211284885510281528679719694564628
129 1282488966336034404774866225094359491750137430250486567294004891951772564735728751248441053388247096851891246997478363140467245322873910679681053626098539981896957142
130 24307405462139568607253716909143183292459208017345292091885871721539556729629351300745124012356804802718694683387829273325954354071182989186181716863441805733173896814
131 460705686996171453681286986252727330107944365097199737206704004861472783203602523423519274507224248486745975868295352809070647418525343419890335909296502143653268186735
132 8731895732813098551256365260934925841762675000566311033525534716937309336054599980470172673711307266647707352127740829242155904102430122684833219310996075566998238366508
133 165498289343567875752969433947503836926449770967002068593799597781019101902771604352046069821082115891659589625632314856079937624908202650361949556322502892119132760001800
134 3136739674149012595914723623014683036930196755833884216073167092064062802603258495042197206362833528274913822658202286535225123119626325689507945294964946921136286269622453
135 59451586009779222572870761148917718727959155798821245972510969345333030105863507759422278958196421154501719834233101539648631379696226049992118937082458772165467984915802889
136 1126804085212163061345328583427481181731787096004439572849942365480790332908115698931660023093908477082184550360631084570044642402327775179341156366401370772469405122480759230
137 21356662314138567796685098742350079342163520999141274652771316859222330699497273132716466538138784909159639859782837090975583132091797841934536462445705032912463031313574371695
138 404779350009427148829908797867735406451894475879755336840210448002648633600918993211667829202645442170362382106233140509759247150466192605802279509800953475054886688774630907993
139 7671906770075423084859921751777978054248073410751130578742394410596559451259929009007178299415653865549548106829597897627134968735511156891229750073346597224365679848598244510287
140 145407994472441165404701762427991150909519802007774274693741638098631045078747187705151846612444257634834144416088268535939522378706873424499498041900070404444672502883424168381682
141 2755962173441481659632082102904876955022820183833315679694787411636468184168096925087361336616203302718667574023057312947462292733809596410775784826380056251741713637853188155485967
142 52234593627380095412587870005406699520623768238529831991653466214308916124279986647189109315605115051297335059872712089458251677547406303584452325989097043920353615128053736213791473
143 990018222206006448752394355261888052086561697270818707288976555968282882182938928581582137694220301216689396330282614415432942709351495282261812226634244746003512389154228392601896236
144 18764118034339951639978092642605129097722544752212170628966349479633158459419978944984207028542829195018986842118427046464607525697449031898521406622680311105567467607225727192371125319
145 355642065680461032539580479691448666558057511912897957578652173263168046041627819417862500970413159281571262619026026062493010035594550258779426330285728656365656678663559762299379309204
146 6740592797913215440593582192125364479858484536404876525909404570405306068933333263416019863068803084892281402383434253656190231441099714907364267610543412143397492787039366975150425528531
147 127756516036274222049857619403569609784264591966355599254312086241704199014502781200759404419960487380570004288738934578034504364075428373861556613064071959977360414445729357871583551509891
148 2421408306221931982919746974230487683218787566077351749412819637228150537851483278708378432823244444476632659424466832490723824996164061546608064418513020978746889808704722490386684702552360
149 45893691901991187353031166869964004959615597603928980542423900126571829834622218482303231219851021146373147482530791009062576349553164759743421856011532866090000858242788969314414611700189278
150 869837173261041419387619875522666627264252731345150954105692837186248737844568682977406696295402416828289337031076004704527918658953670455036911272775189697693628472220090843073330121642754992
151 16486289871875217293837460937854033374231899440223353711171014765014757525689072945508010777629008437602880126933352339028931987185803370986092403696320447181233218435084683877423624415426552422
152 312469692138493874994411261438416013575619253841727922021639302445469395721123359177637772240329668557244682039005788626740205586281056229902365182655824122107721967967720722202813358475620929218
153 5922333603492529065474754498126846961474423758070517171927627552367044916381804175601952939115762142255032965527029036471252228675823656580453087066065013333006472701602837583518822349692129606453
154 112247799365805922019814821821177230436471629004136766325782084731805595606658708773453273828314795357398881186195525730533014631086657230734801225596814310197172140939713631878767316138565822576957
155 2127466857833874895661840694642772463013035818572274436074581565344973483477231031755242432618015991881292287570876154091335084520102015074945729449849954233845276450984545589653062769648353330518985
156 40322529766764697782647450257866470486184732845995310053290505319446615188467347013265519301394772010868633510027704768606627477523352381201004496635335685989736165495698481877073907142599194122045460
157 764245234093599888274225257035728510456757929904483794806143516525945741256453485473151334905492661288492012275545580213164652442109912586670142671573810444798434308766605442216366145799734931344108182
158 14484973567213874739538181899712410692019274975961709663222041654404910701743485307433242631070707114124484342206462922667772737323613519623033153382822282018722094724852148397251101091907958421933001367
159 274538132372818833790273377890965619022284035316561960866885070572284143379556834291087436217870052033616894626109748685628987045276864686791419684383636545533178904979859153497164362014851947190188809438
160 5203405154798134373647632949231578097311463675339258049846019260903846141063580903878592373094144446035282608727284603154945659162359947369077803960469849431537754741423465793529357598769717113647913814938
161 98621728686533639225709118470786225056642777474835612696185099629870645765885972941491346474392640088212668007518686903843760114578144531355381822331088827677693219567705101177336320132249126844476097925940
162 1869207774480436538415712843666711142068626146023677510440834046609676452919682234802102969206959850754531899513789523869624377256411355969356539865138617278808404041907203956297815070220143179109950529528345
163 35427666404869946661872121044974442932149728931861376259884433274419882219246535155635286576687026610884624724055426996397306154006219869828864366130876120275345042553055520841125027506338746500794785430782419
164 671471392335516394064633328139436554154247324663557073632170183896793574734410120345223232711800354030755040233168014348873746214323418327682762266289751886573342470085884937108692285450352474511003831024934042
165 12726602581507290829536163269621412168689594544119119703458675278282164068379311672696290266325512868206167871106102322516792715483498457358740945693687674972589636911571980547695461711924624689077317318734515211
166 241211189510658602428717314841649910680803751565676073655320596882609220184638179125314928973632589098536740477459288283808014447498624041270364303319250546948635869471100158303181568719928410992746387891284741194
167 4571749418001854711636568093607297634264048668777960345350988678927048891106360526648727288225874736499699032646689155799556279076572476731918035790747707472136718132038338702301033557558081982365612058967531276313
168 86649764396923766625019046565336078515176238939117650943525081418837695485823885694940114307960290861285190234697661450138007062064174104058036415721376229730967516280648397072380832204098981603136117146499056631005
169 1642299475224508373021900760561409465480327015513346785094583856663750053564687797473636790040914864186126820298226853040833569020827571286559431746457226020883982854514419973015293571668803719324391445817056147173526
170 31127004038552810191263608947509341980880295276216742345935191605703260444277599950035214875386150406798185647391517378550092800962347307602029645142054430446025670469243475093200503539475882180080808401120092512750926
171 589959623706043065189964145776336122041765142969555455497308553477027725269080451614190559606171455846085518151864976516335141422807749441618065147165414185254009935531722914018725200182406446453037117702565595976916206
172 11181685110853924358532495436723070150078098965597470460223743196518801820040117574707426747632832589864988914620233363722828092340979134367971356748944121989196377720519498956184468315180054585084077547308252972856104898
173 211929896376418128241073995410511493242586480189513660819974883344232860382865456893596515777382878247857529954313694984545671146845077829618807784395431280945010820770362366156594532196430557533558558831695758757125886287
174 4016772117336910601779003410126980922374345859229555785456647575778981922258562491428803919331540952234678188585709538329072376217301471890345813054167076179128075925020212400111078868767765957707693178916555266557051200785
175 76131109949481209594466886370763809014137308424725407973138133048394878939178202784129284934674065710084468388740034273968704158033602372840685651605225214938623287117989854927752855759748376335971646006914086959532205362464
176 1442936201713794240531687137789359692271192380735565458439506991027894506099027742607018459385626706134272547001757503684561127139771284616830190730958483712881154641297008039306924297663102848052888246774659784828591385082562
177 27348410966263859051779425877913340383027073472707119795989704059359247007851777623891017239347190253238835253429096328506328757791636834208852338849464175640523060460158395650188970642409623416436379692128002214249326861008448
178 518342794013573441240735664284018200600756393923568862606533351974414827901156712506540738160763591764991439497201047400540743312175942853237065427172145691597927269223097569596913571092774113648226029609803292390169143165322490
179 9824309442959304472959295161472225052319348405217720706337045364521017853287791444009316016439294680451562732805439422234886221966683225948197563932664780621155623571258119874790420742486462994834734460642889372299889561241442477
180 186203140365238572146960180268881490562348010323796255968479373938769655072997336382735990173430209683598118813787330439075647667807837427926898192011452125483197055790227129943704126141775660934956766497870547280353443614062398041
181 3529165045460219562701217870419938667037874296844045037423882682863554758836189870909979285246609688261319016945343346050937013668230290352811668797899230560350057710812045980709407745790183076134244051626639948005594095221368708274
182 66889344044722688897142984445113196146637786548827253165102190708970017561449984223578372552374117653859277029423865464979402266191837920318645991708534437697449996734227604479319754750716273981642256893693206800707574548878631004304
183 1267774187123579017679568119661357963530810496331002933576412038093226570296259340888776071493384355853725124799706509732191486794488736311076411901458143711896297663303404199116399852273205119246367757743510878412749230463930084238727
184 24028511753116189785883665459960874814261764707421986558576891118099697824960881521014538397727896828763045280171044871483304455077994401596075284692154337788256313903313985043934733748613285066911364283922134076230095018298346978565849
185 455419729265526168585615265474622575934604225560940751781797492187715888187468252302233299813843443736273656916159239719717224929897275755648760618341730702361808234516683272589764769926541235493546688829591288100461791956713676414699157
186 8631709359918518799140694224193649218615700594698876183500534970119235439498676525435212539840435717391261230523911250690186375832353435962399232814193476149214240578678300235388702373986849513127628956738948631078243473314156838098250396
187 163599426389068525926487158124049719138034576429134330869388280744353388218367645284494301255230493531334702717763203008611649056788042766740548478264429418612404974487998375715947966527156525347614277583331964029910580339732863201566678121
188 3100749944051047614612785914595625728848840080486834367510289664711907412804645765598255679857605312626461416716545483362118075252701399150201174368685184606292662538224536160236557968460019797720975429561082375405933535881063417734417231431
189 58769461652434080653196930784928727458780168854657037679423170378282266825754179816860711679393865727465379964233856931526418307346895733610901458957226145426848962530981014949805071486049172536599631907383297183523763092184213877784386018604
190 1113875573727998509864293018539081383881043939311162111134633885177673388669914369801240586127802467800229285814561960433370945419561384479280094075358066025437199285414128397766726475577606078848400585641230462522708116145422717420016526945689
191 21111624283468154722164288448995422884313555093399986565618713793902459013731909985370584193045576734567702137048286172675680767210810723613719392426756961525813388657210149709037853003723332227481026034077699180395673652955922441833443197491516
192 400135069300980660875798781242719500750028320585763959030989624942690405337625838715473811539935377944243678342859796066933908960262730460658936682942155762003619922696829713486475405600066066842711954690116916743326429310413713884397911672049789
193 7583882297956399539571590342512319482791323298817874653628119023890230946934455076842674837440676697576850569899826470021652233163548955230923233904268487299004202048536353985919062367931713934346209865182094093987567972448203861247798499889249940
194 143739639741483362760452463116159259663947390083436861580715495868182915122875683752168849488053893619422161736506599367030294366009193250377341486366417356698094307009938000879202688206907930183563371053149613359125927039205037016441187989475423259
195 2724341336175389817713377976788041750284070133228040679052746781536695182031240679928688714980857317638687014431152020445073238831247385975044050438901149886003902158209358362774196911209286215366327609274539576396603806779819981625897651339625724467
196 51635274231537562038765614473474255422564230834522072909398198710618103654037469066922652930445853938318944868503160226459914862255035537204348484873242901787411111831336297357582010254497599187823784919191828346041770369944563951545715549186117667213
197 978659138472375371995883937529271995881355313310714065060839195979225562457354613977195607548544887980220104219943974277527346483761098608415351267098967835287750144362436225597436531434228111513724210777941423016174952368671892195929029155423863206493
198 18548825847631641840822036930473285330460523636741612630644104500843036217846096071589076877037259172788615312701156487803145672727302734995976486394486898445185438793066416848381252972373918528839793312096546425264939965500243295984278298041518869798360
199 351561567046542685429362838208205885202231613165066511815373591415360957704304618580607572641926041241519516770600404167492767303275573993163026177367489322845761625275765385086133655825033993570507076995350676551662086004772103877882139960694023101670830
200 6663253859812463519980530696956702253389971135899125974929423146654000264713875613796229304897545538837712939233301759393860560235441758099083828810076279237363285073597281906474902984052144411500788582270796802278313916984722965742450377113366707656658319
201 126290687498351563299239543043044540701963655147963484950905707553232944429947552397308093981734192932099594132522498010391775425441339914550076110789326780468998128356379563148563557716087446898048727142343248726539451589396921490490424516423411147944271673
202 2393626009808844959403479198442222892095373017141146468439520405448779117759027873201144659609601960176408765888341266030010354059922701216899941172369792919259849493434173705593193767612431978248060804300672841698927798674808609634025342205988803508091171753
203 45367125544456297148300447927474361326253926078695380030301895924425929921008921016532913410812035677361301226059897566545770376287203686186159755287223211530326647876044785345759772446611344142867113730650138172095925871038395031826625244126903343499937208621
204 859857000104550616795406307464405338807721310268857986070575800765535714951626169209718900000204702949094594828754503809480440506262206184899342576823501534112874352008546270675922444412798075464361960082669142029358144482639324701366815742729377298009648073880
205 16297132598896683236869863122893069200286170696447919256522828540413585280924448071362347522463286856779559388524768725235050962409483321525556756789691360397201678781428142504632150695810837346524453661914539756439047691032050613141901612876517990174788638318903
206 308884536514474955734495952506793295419776552371531701468714689922279746883101980625944400964469075723978635792709169065715339339567097031827556662494177283207592994202132454573443976302797047109653658797614002818638145907340011256113304576622025703781352059807860
207 5854383052894915464826559126333174776718295347376013484169808362444504044146857959263022374327857633256737213405062093010370766348344729782955419712888341724297879316337344552595022044982441944575055992290956209269358969395635885651112425120779869580712955215018069
208 110959911806452799729602243550599801986294706196292030452945943568429337250798404571667340364863582486293594863308613956698400011939109772549085120959688478886048031541901392165114959156790552389308615165554678607772542040826450750198079363350708177197349486585092088
209 2103057131187821884198659137146146585971941741115157806429174755227074617477025935824116439207112665597250257300887395263414997205975980593457500833588410586028581677225648824350501291586871835995534181594980560078338457605982283792934664046565013846622567096558803649
210 39859884755088130966857531485668481530873119488653733381270601375946537446383729908486637242252822487101794959137338842971949483765512563633673231105728872659118030570750745849097652629052833283169700980451803450516884240923430252071813867867788448671812979735545320951