1 516
2 9207
3 161631
4 2826144
5 49366557
6 862112943
7 15054585588
8 262885602843
9 4590533340099
10 80160252775488
11 1399764282940233
12 24442786354729203
13 426821718006927396
14 7453191942015413679
15 130148180682091274007
16 2272657012299978791904
17 39685302308471573390661
18 692987639916204700970535
19 12101000651126366842655892
20 211308554906030714398295283
21 3689885379215247806239634331
22 64433047293331072948943733888
23 1125134565667060120726720735953
24 19647181749695477105473017405579
25 343080518974822693665749495803716
26 5990897015133379901125035162955047
27 104613480104266498801691810308082319
28 1826768210483435973741123496417573920
29 31899159568220475444834912290872389549
30 557025448176321049879055599097657480031
31 9726818954350916798913826984451199940404
32 169850421162036492579960326265999909728907
33 2965940427627329689209625808209439823980595
34 51791467810621908981515514718847207836342464
35 904386383823796513834221091996000848995180697
36 15792460917242768434735778171812688232024859875
37 275769102989095621155910402804678648109427369828
38 4815500165675754384848638812905873160936318521439
39 84088614693503760789421750990908476592311089612743
40 1468361515481390258753726159331784699287739093561440
41 25640635750815535648015203279533387567336360787578709
42 447738649354660281475422192270264210186023415038335575
43 7818444911981529598054151424762609103154658681443389140
44 136526254612586344347689049527535678915051453240690488547
45 2384031403735595967351706820859153257583602389380132544395
46 41630130044404990435710731110724375943789315771831508859136
47 726948363515046687609425314062264969090798212258602409164449
48 12694025280572661938438867183032361374666888232354227619382267
49 221663994186132506194747495807302919353531165639045698642018436
50 3870712814299135821792183108526460407657144339896023392061994327
51 67590669137716230409442296743959140825176344344124492502860059839
52 1180273188340746614713035715346793157645533593655809003500591229088
53 20610016395572261075507627486723105353317218174102487609395859471933
54 359893607701884767241627793178469982999524077176409210251281890103567
55 6284488395288429005950288580315608994344305558409851216514135050011508
56 109740194172134774438700394477882196263407263459281467600836662969528827
57 1916291265008395186486971453917315597106023776819508064899686126242373539
58 33462417667927849231101105391185020121198030694239504277650994303322789184
59 584323174993935161455399919786909475654288057483606263592134066540418127593
60 10203493848630099631275225446862055298450915737183595343125945391264507417555
61 178174152890843119472693413517857456378531142732467752330736514507033859621540
62 3111290037444546204854147797922453772318980884723758805583663012992327995468303
63 54329573285706218374686168540675065170201430360975463701227508533894825641058167
64 948706966526110048936937811475575199083614186093097115567369431294996302584616160
65 16566390161064822060307761977274500415280838825316453719672595080905365942900196965
66 289283511824061359788512995050906318221808508196390734059561910195269081655732876679
67 5051489757252156303570170205439208694671194434768117856537773545772471154615635852564
68 88209482133025629744853778653492603880642369646714448148182921730491934293241327960019
69 1540320402908057664229268486757469419489203333240920776225416502424954307274252741877371
70 26897187085134746027292018984915939304166579766435971586121398421828854165041550149655936
71 469680640292033391035870320886730582490580294264684957922871852213742104102861776548203377
72 8201597556164276031146849729193940810835925760575870132597300050319471592699449078386727531
73 143216893997282301692278865390230484365699191566526524412128233536254410862178823484219094468
74 2500863836072129676397525543269120878423703446600089085296576755871346903368849905409228975239
75 43670266488896837154907977417313326718609187605101517229494428622352816048725430837322950624751
76 762573374729011803143437488018484874507506064847967593517255579233656169942910554449013404132640
77 13316111821608526601688187893594708955708615483592609439701319087088313644032492238712067654173133
78 232526914683579664606516561944713566078457378624392362874945582592274254248971590355300540171777471
79 4060401923369660598735631274170714979710971510376993255816253171750428704495284522509503863253935028
80 70903034178814099848783540524277802362360025804373304840079940900733996533361977384688114928520111211
81 1238113947988197347519977888662792535668456658114848855490993444507635903231164524024751790931148931603
82 21620035954130727027084525365208266550432194738652887424129732286530217529143683075611289623128444043712
83 377530642811529976516454587343475591206639983517515151905727599475638648859988135624608387810560106909241
84 6592467587199148329536552813429616615204540986532695560387603765584710268838769488591481101606021336092099
85 115118149257006617812053527857813075502996342372237137285275317623579935506654190449209636949093924781056484
86 2010201508474724191337289269654536197401316322649600243542212220413353691617708495960898655925120027629071039
87 35102285180528198408786444680920261903817811050868500649121694273706078792690833650499672384429245251095254567
88 612958660960343519007239871271859081125117208231455549595980437918180407296582198159859974843861678769639033184
89 10703528790618860989704359102126043700367074513059953262910995514839959004867812527736133526465529913336455895669
90 186905799474491613758756896231068072364959203141597383146339329831135600712203992078658175118481890500338501250999
91 3263762686172870488983558214923863819144121611990692129155467129080370421053622866906064888634618703265783600209748
92 56992061785156787623600075765336199791492970230183478443153491085011540975375556072112380254698776870909859324220867
93 995199534660985475797135856798068681988275813092720424071916006503729710721359418184731712301621386345128289748967531
94 17378246772735480136678559080213127029527179414740714944015553447950600395854536989586922708024969847494359841463972352
95 303460211119339550026892956473740867922557542740478107723073172106227728587996134214560884409498199765832415664027328833
96 5299044313093195914837846206714633366833837396612994901473796313937358276375056359883565263021670170107979598656039375835
97 92532297821023322721956312965863637104685523965823167752120650892324884310068670292704712066165205139708493682006526824196
98 1615805725361174398122805823050307032564247743619539175932197411526709418296444617673132600639300468711876401041415466451639
99 28215317284780225403314667668255167999604018518735782158591789472744396691336810112887409705456389698145040479321925408312863
100 492697925861642725917619558908702433219773405273982031349360978263557541250858292423733484095074484295186456214218609453396384
101 8603527073548399714088077087465114609389711302831461675710865247255848038196164825642321333681020846322441492889905205418789469
102 150235416509681945773353736843750265688216568119727303231880727548263124178453900501492046206167572605016217679585087884160758127
103 2623421787470317733431860871454309450448673004388730590286811723263211507974538689223191514039882863122653009419295123733471959028
104 45810382364336995788927651478490667596895654343244478744503801644321447866893077605134138392563692714458695394058942098304324581851
105 799944234049516979694781279949627379460355036880381646959816151921308895041390285880527628002067335458688993373352969666563506962307
106 13968684489462669374206551865449038659205341745532915447303970290184861205652908672521696710395905656792021501309984389020174998150720
107 243922186148386771426652387190122439758223904182340365246016341425690826183844375677259672429777026366106772000610346000503248185792137
108 4259386983813029512793450925269023101481645895690257317891933251105915993459871214868202263583148418390897511005594846031622525688103603
109 74377725799977810707714784079762256427629970961279838758197428841635503890895259616859758519989957553710281807747894538127863979140941092
110 1298789266201955441690818852498983887033943425762277902742417455764790741241930758031150269339863585360601737058175872400260994406350389871
111 22679552780866514730448876695906187292642410807643401077016199386023384621649204377398408299239251602488449715523274649883897111129004481495
112 396032002823874002878062974912036419893169471634383691380297338873541339309166883664420207131823518867182504407622881800934618873848277896672
113 6915539683525299619470539720220094194879680014068438318297407503243616392103100980947372354731464674311928299402092892215719850467330252299141
114 120759657738271511225216518287081236216361792931145920599087868795300252061978499058294474650782880211484915844580743536853825518001411720689895
115 2108713940548256680629070685916975056463024855146104358001359923681822059525146855625535430373963282074561954748812844877272526647632512645412244
116 36822516445848647508081398538014400636925440505447171643303551849313076111168376664716404331347141509184668232380185624458031444583000874296862387
117 642997464631104234109076857754016333010424326022852257950693475449088631379542756518265545514170224617241339779216749497950389801870429136749253979
118 11228068568590178766381941702590601743398478622362197817257722328782356507657589831200684449781428271570745552768244672639894418644121591937490007680
119 196065351289200469655784728096536260614827625803309891509562097148860138955214137660870652486469405825984034144208136969397333340630403231309645762577
120 3423707447218092623856662107740374005678627707350759562804265318138104257222147964383771441404926356913237521519801929719558700101371574844346880614475
121 59785028854214889130979725098803043363034984130075339737206180343290381100207301108910935862613472111988615676595648216481350729012931566014350213778500
122 1043970529083475334448244684520606405592072991734061898679741040979477082782374829631787002338000992057960311832116554683776272307868355790391032740079591
123 18229889430219693810741463297363022861770689356767129866756224163224857986444539201870928503965728588450745606319968345876950871831015046276972504301706575
124 318331657244955495388899102493466692117045555923500523029554505958327833748426448692038344444986064913657919258713100444189979866208064065216217707407003168
125 5558730588696642897350558039153232755121232945224361861790199833580606416865324314771823207624845748004538502565062017688563409164092579484134048724490397677
126 97066958483286006355784048330684826440344056489217005992680247742415605044557262245471332909830644332708675493188958168703982909050420377584673838113162818591
127 1694990300187429454480147134974337402266676839335780872401993078086992526321279610414657417425218565835510738862313150702154914743133096399714440800954860199988
128 29598044098849287994748512980398717401215694796725379602431678120243807837109329613734595857186407072260661252993151082682795469602383075995232927506430121058891
129 516843202218063148327252552254189394960915848869424244171488454042276768380136098323596535689660695257982979429230021081614767836914447177019501831456500772505587
130 9025153648223906401271912004963324124149901504280593564575654508739905837860456629250145441253539320386729199701745496835276593574519135501709964447789428952853184
131 157597890471398703018295506167191448251126977538313817354922759516185495092130896581330084006447522343208229591237286509219835917288999932683299227781483194636730329
132 2751985844132721945693543368081960274387384762636283181868033250103645536846062718364647963596855770209684973364521002635704041802652668770320322439277488424207262371
133 48055377287434797770068698380322860028286190428984774196070635754959357600067692312726585751285407646354158937835179097696715888189431438160736746046832256289483336804
134 839146498940468774473928674068569967433306593875273581631011866597919971934285955191917826496313425028792673076215728914068580415452057184644303708774485907629616226591
135 14653237294802532992975687142460295110564626875502174921071600872170298244752527008254678552642546754662519097550352814725049826324466405750669477498839058808653417685127
136 255875897103664685537205226580649939204950274808303975309881366492889309938985634580900279051351777213480136206342501356503224044312010749161694638658702692459911836607072
137 4468123555320306084918344871226952601667307316806309170301887608246895630803399825120763024403946686793326715961389090274748178269724010279379163598470183627198272597121429
138 78022699017719413377703472473175806355018750796174930240760495381716346351716237688696678943010182547829895716079510808165082264308263447231378372295639610890685363698549015
139 1362438054059862879983531994905612682485431215913072610296228180414281784887649575950655221044833568907229966437078960830594852283262307039845309451853522119381033480205533140
140 23790992551140321558823052916550040191455220412780539169315964235861939014416149315643011690602238340864497928371258099554186263118275715158081330381385567188011163092478091939
141 415440045058771404783972111436442738207557823529012006373909912104593253423063557019445140611758769268113036137108624288372489035803827115071652810833917041307580290516622699851
142 7254444330871837284149476309824042276459347393386411329715082002667819808137400545675863707075705812663862960276833660238012084507388520884204250323950480897501627991835384359680
143 126677635378827085386523491892720816285057058665373608422561793647002775530284442774732705110578443889501551638022687800671348030817395895345732126686203698478574863045796937639905
144 2212054097221601038657673728817866686649038695782662129828232667756550631883742493618881730393260361963688397605680546807086425893008167903028246360173857828198968661436333969289147
145 38627049789822013104483945137564118478918921306306296072554185843445547332113034868946224196258521860090001115832849973678050067853678378442580339766835842273857526362990434795531652
146 674508357340556067865437357283786942510955415404552540307597353359226671932501284209776278815753559791183478644069752082792629377653220899649661935428392263452858250493606532171009047
147 11778314072594143677074381758848586707414039666241265443272434753189303810357415472113922951324540653135657402011239687251922364240721289142722545180991759092218468984074092777494111103
148 205673778364507038459805257844805328352765078285509187659470154470143494047304983429592476355936075113150102332757402016980161059493316134202385739130188616859848204317161451031182473888
149 3591490500763622545707479309749120816544573337950968870537978774177808444995291842842695493063525335346454552152129789584784235297303766032358607728470117718290875962477794403991541623421
150 62714868757918790985729016391416999769850055877972143594469124106001330056382451202912270600119443550130639748636978817863744629979656573957780982107946846666190872187903251456142258253263
151 1095131606915488500293272706951917929675445230645916660941257291924838771119382756416730358504807751567311088499461611503612022166461828974606921971011304081592856628929679102395037217307764
152 19123267898314255159605569916455643393994005040027795077284163850067460963932929771421250992966099475446031703555798478974206670003810906268067074205344964766933546332888068133071278384958907
153 333931897135827616599775723179998208126213856431365637995978311508108570935518953923467533177103433797537029560492150504993392341578976616239419069546263998997491322735411000852130912831605603
154 5831143114120300316923476302260488775177417939785743076199703158011672106939372257840715374696382876751665201601340213819954087875738882919636620745083965328683218645600639097285373780746463040
155 101823845846993476729403509735499232174481162720719567369242340782870334544888316654077191003071559899391897770294819670390686714411794950117380307646570254648560398029101000375100317403190286889
156 1778055413863126472497428833212404217510162055321161009898134541384430629572943179090962114178148748705235727617237918420004095095882728322050665129672505840615065143915455051170249708025112059283
157 31048533164997539721966190485465980793155012618565499171338984280880642885406026769770130465832291787116175193109280727810954931976669171817172557560184360759569899623223404875695381492846104713124
158 542171747956647824043466855296733412249778911955816906008840655603427698211610570535943477392884926360490666730378195228233500013332767943360440619682069979721729014703657884204637065271368956868303
159 9467442559049798722010882492208472539981978428570489420540962013510717700095008112615719454420999733595927860690022329048679961908520794751338188815839528647009001591417219450141180908960890036163639
160 165321171652187295609707056936177484945913879552656633233385821766446321797277512396472116231903531181399749960782545621260460894354003237482111991423668113947665142181487480722353318479883298960983776
161 2886850342738711599156697017155044968189948473695236526238975905362763046075403086450970101206185051870851193736803460355700661362325110793638246968141125547668664777120486845286875860960106790460269733
162 50410390986727284079144532457153648149393675164268916677647321904522091133236895983270594890052713023413979834990258607657021335066741657030888464736327677508071786958128942895823394408080280139317262407
163 880269919716000921009545809117353950527789937453810890395432874223164176832603446377083097482658763649962527839228561561645807991095642424692407869688200355662757069979231609116804321558364049370395541012
164 15371337464151668700207896758152462335578165677819904065216053559674361717948552865807682533681862913604268760401126216839326224977039176025445775559837496737327747177785746723597691441421155543130892908947
165 268415414573137275176775984152897424637643139223582834801920128855719863083867517081780328925315699766312666113535052527385532437589091569373357118165831192559258622155302457820536856150936269548072554698811
166 4687089522853394661741817625640889143002559224111500978348801932000385525323433489017783239558587868039791696320924677910020118068047404211574860546409068445634581858863255743227183555801831468276510611312512
167 81846298694056736332860903492371035787673281252359240132278125377907148210062205490570141687220388910843664403767443915249140933581947739378683591970731486001921518967918292757342996521204766465523182961572017
168 1429206030150383081731273677964559218860505036401582247750810714129369963259778652516112669818344205721390167791632042653003490010114954939496580039602482960026842688793911704466513745694987101610911695313089067
169 24956899813559231241932880492290242996926440369085106550249498934945314412635888554657354772044057893115723903786081881236553296195675400959347716346595047393132369692807188403480573744806029057691387163980477124
170 435799202609364840154866723836450286931503206899448467208652509105303856551935888409697530563297691435975955336616898879851349757229317531360659712240593174701474538704872971349212648094119810760668079269540273991
171 7609957423148088852858793541944024481770014749894709793553193711343196872854933655682576363225274025561534827180996195321944690506853865603160480105536242515942891757932867647757442075575483641162469411490880770223
172 132885630894640484977720022056075945379441426552831882265384345536675284618071813090620597216496670347654023392369969733231012631556355298368667620178669991108057176281790836136984972367191608867599453179789516338976
173 2320458567159974988549188775403815511084268766504199834652866626642904216014064782829760901079883756171273707983218988800369978641853643022764893517135968868679839035944354652719240723845757560695438452050680458420749
174 40520016540955383248658373583454276550457383964085857180542298310618887511746706476823992132759546821632883852922102923693968414413207894733300132348307650102024841508616904561069368666194552691831203815382345926266495
175 707563480648049598190377570237596745229876539527210644680419230618166895434364625332842779497186596644188180764965808606756122382554889348501741549618873610731633604400249782279142710941676080993099252565641556637805748
176 12355525043795517576585805085866439091162929267235002492916656013702672083319967700504688909319298666300573573228067135969441365428623631356175259230218749811288291583083109592368863270273056216939367400802851695176428587
177 215753078392400256113283290854975844462892744404391018498958884735356204982702382446957044825867755367812314481168938250412362654570396459067845352500644525104674270471063915764316276819670814310603369465532252259018668499
178 3767495972109463111976230759575913044165338737763376988439209543278214113391308280626196724808433427063539533454088253164716395447247393998588628928955932073603226180995638561768560961084157119574193772479617152703413195712
179 65788289120239976140137178277891904345358814572306897183247138488591376701454295159331846581906677871540708841048123672614113346403928626854606022845384470002150652989638294456766433869066109833971336356548479215400266921337
180 1148799897175453277961925636718510625021616742777397432091851738199488627582176785899022868422015209046165111016379501300388159386257313487811002415139825710628369060829686835384984854932733428209706630461381346173290141541251
181 20060427492471596293939067371203635262777796465417191966179737710314173717542275318081891304355620164083244117370719602402353018063420364354220373100207171286352279760538045990267072731697575220549780782759240686945932288657124
182 350296646239383813021507106095403291178405292647885548193911121034427649596305027829475393382727757592415487442272230429889157251716962540141837397424762869423546371980154401204297578927078811195738048233608330502738742306829183
183 6116905555108959872578076417941825361287888619175961227019515524745945341500532910065756274902475422229514800145401760950293180749825556055856513854950809856392052986748924667732295590293582598840894444137248580375683360375088871
184 106813850408814207516936708725722319093237238911561584581635811665060545353772336106414428883207977975230786901148802505519764454816279388253784599803125822514050595449432089530580818426543840926032533548451124589131777664901708640
185 1865191237034443316130935215322078825655318547858033001475971201389115062152707860731103198836585481237515480246666458963582748471539325945093684276869512394785986932764857259992751944786195967481195728771057251922283373178417433781
186 32570105256902125918116533205297867571541296225705010830799554585825533871340685329346751882179737979438328918782692614293895503848612323185602088440013553634464187728169472452202316062261994950003624880662963729121490165117748498039
187 568741550669259418531546782982729613176026793530898526672889647777425459911086883242108717088466474113751383695447481331638941700092237739972391497036617613529604827505798869885726996517189830129732865490609045423287243906102120312916
188 9931406389579473683110214166308820440665509525989348023610937930550783278950266290998166668684249208666884137860287065430781835437322821852833019987311459160778034213748174653620635385043919938490903078430158008672684780704947126360963
189 173422941859822021741856813132019252566074428839663198532667903165039891119400571967145412232967337802492320983975529824079470198770693745260730678076857998994327190086941409527645340837544085678701024876194227677837449112788712487798315
190 3028324044303729191175635659091489297289056511793682285726147645131765739260175007536083471074743114624065134293095476810201843875692968910916599547490410458545708953465824374113840819820572433131566582019291794256451102234017217783161856
191 52880815069558792897132691216058165810372016174384277600825030935907769124608341815794738308690262158638277810743439594331614409086697715227140979763786560792560523279276964885756261638284099068607013239576489258156705641288352498926047873
192 923408645016329091892981752435786916419751540104237565006234268275412337286047711790924006887900036129779529843472353725037057025640103234223321836604331022231255148540017923726970685038262095087214290330071681675407045926225356998644586395
193 16124629027924080654614703206962486496371127358347523163644972734740660161600168176533340305035148494423640476304435396628959698111529717298975919487807300761131497029895701021480025456950825421518140710058755163019127496357519758919812471812
194 281569446735658521859766794573848509958410268146972395809503670083176361950562235671393664224711133379227962161158336065493841563400074618781593182608030889698017623820910860588897883400948287057503646849726497093408679296467678668734013034871
195 4916786190722782352413909656843925766148324721913042375973969554640699165825195228555867346050567412291673552898735556990283928524528434388826824074214694491439366334936296463576325188966640227279226990999256884512938064110656956999445039781087
196 85857278641378617414875839623353333767568358333474171790965851764168494579015383429314277540548792587683470124760488772799126435008487882606991199696755462545492776001245350915871994870667082352902250971733299225295590380053320096142921344009120
197 1499246054183149326402992305905551497554607934826218933944680732565646796123131791965380724845617172530787498190521200296892213923806524164391458920162633407454583937407216480505844895677921224201824795158575715394698731229043629035705781754535581
198 26179943815508413363029243091180964859126178457713260147452433604615526298936650201548353482517898493407111094416549733778516984655394835481682313094930005501511746318773640631582787285407434763199391266871728284883783161351187705907584785847715375
199 457156086067943982434979103792856203717820617577646532724224596672537035374339515757012521168815296354167168015774118282480291029944884368483715131481931844740710477587359044481811836801494373581774266329327231098059615588482829930560757015169642740
200 7982892877912113912774280993827840379147674424312954810927754111260295766706510660055272510578703627730393618832912274880293745010880997612338794847179425975612509731189206603189028670667022916644063802044611972035904597768164520019779114603510541723
201 139397856973402967884264686947895675709599551891431911536775009897024178150703114856672299031441577215008086339845046691872496499843522200480770270061516776086508756255650412966615498685070891119432219246097341333879364504067134371525806453381485609795
202 2434175533351211856881296931896075820909752084051614282833220123871110333815230699491413310931485667391182719321096265927944117918214124547348809503412549691988597869997415853077999801085564468079482747098914016469118704822468051997265060877554241105984
203 42505750488661985082120924685416238407972416976163979507034774950516226179363924808665258881010429573778116839760338228271045064801628028958615205516818280984043154882566532480895457918931571553531678785366278531053491622554060444933928552783825966834121
204 742238511500027314474910628068383596928151307134591222992433097360441853982331770336906822905557200471342228430772053257453955993559953597884771743500836839392420381303488615593106092544374159654978771675003827770682657184349978945631042492650511211209843
205 12961022958546007830525612360144170401997514080376649460208072690768447614739970514283991908190096987187948256372006072948866341740008195680670111489190596116023427995061910666209657862802377231115597517924711756017868095007488274992655183350543620293114404
206 226326327089200797731573514543697437848824637530961418405166231046192395074497989185077764308140982836600746818241211834399478042642360713243390921241831740234800081016716817310370884993179378105116638983733153633041087804922657881287582852673148949943846703
207 3952126811095030131493005973858526617887866546824425886300332864684009876394719338117875751652140438326317278862107210659292406625111321477512296051960615683100650914955453252642976060322639631547822990454248993922016479515998888718302858504568419687751813271
208 69012326280628490138127246669129765945854232996514547786373119183385824510964726151728589414624378837176258346154581854359906076205918323847878292651230541114601009800379335739547779344524136673934887364328868348495913661686900596393438547301579162010378092512
209 1205098268935430959883201670397737465916407684807399180750486375853183933073322982261317906021325789076688757437409531808972625937864846130365455858350407282436349028765867597053883972154746361851320271401056435517428993661169566856267006329118789877850150887877
210 21043513761378841078273924652834675288123177152042590237711412948254073547517064941076292463223682299290681169965463682146464575311639363616911351906175013075212971996337969187945461302062771253170009219424145003406333823519579769591880991340221897355906328998823