1 77
2 1030
3 15896
4 248392
5 3889612
6 60868362
7 953231848
8 14922106020
9 233649216140
10 3657937755750
11 57272812041768
12 896673748420488
13 14039041888152956
14 219800897926415930
15 3441347712503165720
16 53879440193714277044
17 843568865820657464220
18 13207362827712560260454
19 206782080861780305803768
20 3237493484499463268682344
21 50688030251151384067107180
22 793599887551652210247870154
23 12425045635474918613147415432
24 194533432849107281943381875428
25 3045724361100042113303933200876
26 47685559923451775809139022765766
27 746591794792731107108601981412616
28 11689058041883468961556306141290472
29 183010426388853645777143386635120028
30 2865313465702260377606633194622390970
31 44860948846411064875084084629517358392
32 702368078238016832573012793098053855284
33 10996667101523793827303120192989933391228
34 172169964175656735830078578695738271567494
35 2695589160370689161112957614106048309324120
36 42203650006379521828500769160191029044373768
37 660763925718423971232243285856752328474946060
38 10345289214778817135543466592745610187020086282
39 161971628320610989752812181220017172807336110632
40 2535918313039359693116688447744923274338793184676
41 39703754035528447904264710014199109561558951470668
42 621624157301780947580718207337074419747807234099366
43 9732495134453331009497061691506360521124885158129896
44 152377381774697298056942663215052799504483713475638984
45 2385705428718378903843788698508621804537582259656079036
46 37351937185248767526087861992411478235993653320508882106
47 584802798666753969506198708055707322493783547551393860696
48 9155999369710130189965909334070908198860365618911821106740
49 143351441972764064371720726662682261023016909813707062973532
50 2244390271976331174884343766523770255795513642246375896432934
51 35139428132926708153582488952090674695481222159509157654642104
52 550162520718832468242953586803788053921309955719649745081350696
53 8613651823216911213122100168852431603757315850387877895080326060
54 134860145752242948050000589583285538170943185251930036070391645898
55 2111445793908462619220406282985024146631437441698554010688353779144
56 33057975102614547104402776795437362280200074999388357656639746696420
57 517574129081638150321508863620106954243488591719853156813323297189804
58 8103429755242371326117874594179569924444809663293505904889701531917318
59 126871823973632745079772669848312244671268739366571115205708528276425160
60 1986376164732276583983748094373127327432508566153950498555555835669345320
61 31099815106596369580822572737887853143909572928372124680401649424383879388
62 486916082077948765135276036745751943905723098304549031656679954579904435258
63 7623430241418237271810845271996734283589063687059336403516784783330581792888
64 119356683389368889587425458637214366360894535696624771995179848684525871617204
65 1868714924721320116119565531382023313615608825066818187537518675983376212109372
66 29257644990722316266043410324126424172427509970501188581448206488171709401398598
67 458074037446239367947368893927195522694667189487623646414995805198938608894289688
68 7171863075405990850081932166152219149377741608972098968426835993866561011752625608
69 112286695528795438578062669070637281896922320524409393668573069337783299526025913932
70 1758023244477887827913562431986614175674732056244438184983921618038081070835181651722
71 27524594196753948214116551058443951235183941793411973645155711617952554569742685707880
72 430940425887815945864032366551939241090510531273164858653479948825872894406211238496420
73 6747044092162254995576957084562152447753290938034330432225334553550238077968010071827980
74 105635492162975216432700191100996418981725778563658430566793227563861366746275658348828902
75 1653888288276751253508934541948574178204055689154180143577390457335014709722945144167112616
76 25894199137908019045250839483518009904992971745120017839694750302648978194837917816869584904
77 405414049876528037331371455681220697477224239165888776763952038152406751689333186823376315388
78 6347388886674275307474603758263314394364635154965039912240477666497000660108626712637263800634
79 99378266961755583632277403200330247140857386562392647062760126909300690870668323199999846939032
80 1555921674352700394411330812885427587816544227924999208666968926370811388493027498122604416979892
81 24360379092263292774940147788526657404135035427924919314835564775226800868420386423624397557901596
82 381399706232422300974872325990820190150593983464015908545072698077301468751923278770100613329928934
83 5971406904762703704371443450329476819931224206623567592371091978244882872367937989132693480232179064
84 93491682976069576277526007098709989405426009566620103416011853523819866268392536303638920538479825896
85 1463758026391812632143967867895548299927147762354756775570883742069563177988847474658817270319006130668
86 22917413524097944213394064761502353769220881434482929959484859015442077486375269340470292098650275118282
87 358807831051935023926344436217178991133126259749876920703510096402667921051047477658527760093826674441224
88 5617695883910242555706494384548113344357835910140614886549446357046822982620676911391754686239992182579428
89 87953785600443596365642286747500973096982543257031611811304653709736613761130986732760522463734115309021548
90 1377053610823835783736685018811789608555822062262078589408360582004717013566088730260333293087265241648119622
91 21559920748577765348361353027733476146602387311753047267829744469102267627218379674119967080153205704205689480
92 337554165670329152328935270242285402328125409718337527044386807985872545672075300156028851796933110813993435752
93 5284936623382924078164233883729857306889228252151006730121400769902518005889039850577248052815858729015384918044
94 82743920691093948968298475955003404864083252418551895753850464311673736321060157482682159982811574385258266758074
95 1295485054833357253130299314982700106435724320868660216342707322509157775904787793160857765582907646070664632537016
96 20282837860222722536289765349262164727239214954327629977329456215860388226488994931628931551904390808441567424635700
97 317559442410551967009774239170906851617207643885717292608024848801101587827328683808294924784478865347571386610136828
98 4971888064138640201098552669517149336240192679596844867279209458353680164396864806429072570424671410656021256358629894
99 77842657534225731037086821248248381270360851889974362666874331448390202284266558109453399427335632514802196774596999384
100 1218748140308450532630171242756247258380675332972456434286445082991978771816817532757477837000529188789172462310685731976
101 19081401850293095381635652703877398845615933275534647438427619507440303585515400190297649024068057022092149241629927868044
102 298749088946481960092546922500320480280908243822903820826610968197185038192985725458761996451579668504020374407755042240522
103 4677382660172951098570107141378784209820242808366520341266243008464508273971847962415593207695679520583049141862565596300968
104 73231716377236586179359874658293889031089481828000400147003643456548717049582961993217141368317499147925916799268215375332772
105 1146556669228709843163631578263589942792996302697683793199201468593728665984500843452079901012917566413800393448095839997811148
106 17951131842670591776901223046578198438923352447229266485767131070420880961033575531637042457631010181178032213659097132857544486
107 281052950177958015616599491066404445678819050567227681602936059590006354962935746833787681256923727769320680247494428632969577064
108 4400322024039141965821194385795510858278224469170906744423959550118471827280680925304402900598978567418727968792803659051266761544
109 68893900252545683322314394977264588291115057596637507097959721597680939921272098967135057971194704355199199144043794088012071449916
110 1078641396261023741746014961484746323565245306898140822455799563098727091576658724923866191736404165498998248726381141472408653843386
111 16887812381981376066875944838912858218312277206885598940008795720713266693963220345114072462324346743546585792948151229679873272036056
112 264405026580295912889966180541685695655224733967878054403781783138344960803921291235608853546085605761266067903082903609859007099919156
113 4139672830302058314128248977702048949053325344558830292262984914252628580437905475428018633949252390723011258740458706518360483408900572
114 64813030839778050186917781129265944463255973845147499152661634307267932413482318153094834193697775628166925273996568492147366798158195366
115 1014749024582096562884908460734510151767602030794457323429044802450920779268908470655207909705922671312917134296871175538179383903423283512
116 15887477711632388724898444337354979207411602120800082079317006169858040109267423885635683029613153408856429693627593266835591614141321287592
117 248743228052440427845339855379895627427225793178901969171319282185243202174203683189166551054426533292694768437310724512703960990855675130924
118 3894462961647239923934046433772649780180069856809408602834186726109599703003305896031499923322636075867026676797387934320548041142964899154122
119 60973888127095844241127769196701157314280684898241479263168355320123592248125339608646476473691500555280823526763188748551888466449201690570312
120 954641261182537055570472730244856370904236014930482935136637342646378585011327128684979817094843061636926005960644733155799490066578553214111460
121 14946396983124316886568493393445130649274299534590704643126462372437405393945881133518736921957236954112844855933003377441436513600462526008956716
122 234009142345705023476190795301663935399800345895652640357801723326934235957289799229581683540766516503044900306728738924184019522192518099779717254
123 3663777883271880877586324394050898727180168982846047914531483253872106059410600081638333182354318695455619873214308484454758440703472912518062567240
124 57362153646637443370657157987483902872684895192387498799096566396613866189288061404955278828491089534630572328250226267493172936648113550178547272360
125 898093928129176049485480424820857283424056213931581228210068742823121746102971377972811027624717302292768866404533472728303945508182111999695881571164
126 14061060341477864770779706418871818802239814676553603940842505783778904017997798825685980824515704384081962709424912493829379875684446331674786408462650
127 220147817209430884499650669433398176907208582879523879312047561778375529754367328923128359214276084614151757171456602686884953734061417005562994581121784
128 3446757232035543062548315343348910789179369788971591709549850428098085986586189945017606259571196767655382913881821985385548619951717083074959735961686964
129 53964357072355232151380345034549136002596609212965019050466235484977834422068072994387491247204794720547511161307748402899464797346403531350485217355921852
130 844896126470976812513503503571293399788437639133690288262430440495117784667281819072992899404166189090159226139253003540295318634675371861249325722350865606
131 13228165834877525455538600605857490174900397044720985653768264043824630033235553914237137556905362258672974784964608898997677006519045347376198066739927703192
132 207107555441055678063932729501992237722312153194212693601348638319948367255140419575431369648225856977764077310234997971308438875472404017929878018917087395144
133 3242591607649518579680538550018865280164413658537984551498582354027251187192626459836515196295822715300043869206548779925726415897190609839212527483292375059148
134 50767825981083362833522712456672578166902848338892698306556668198756492314738829002259525482335841955022127090747490502103875971931773499991097582364503326834442
135 794849449670241321389586380540123744060492828835154025315278004001831339842056135773516722572465756596856454308015443636334389783732283047149789058838052328760040
136 12444607099711057326758763266061480136243195032694261110263460703644338189072056214780306987781180159311852161790558231262780203477521777182468751954538664837387428
137 194839722076210712867616903340141336550991032602784261864661160149455276067452488326204006339762285879881106323119901706232663017576836824097473318643379771389804940
138 3050519553937259899317670718244181945762122174152469722109303411042186215590110962596437330819226297734865765313874266625009954636757829480755702818558707532178664294
139 47760638589464353650563597309988760436358055959515619376499690971744795118751062464795156992504364722754849194313717929107742077835509730574598130934844422496807033128
140 747767243625525226460269548019602751756491329877782395970424592161615800079440328846608293577560746173069966018614011415636564421833883309493194721998818314198962495624
141 11707461775074784580818136465385897596375369697077417039033186520080196686711579559722612938738716832030389887561122704870716768338958634046608709318033780420101711391356
142 183298562999742622768680261283985371223123853078215861602443808893983479625331164277932143147281572067645737124589270707457083486965283402010986022521085586639624950146106
143 2869824718907185721567338847700639137305589909773768793040953046488328816970631144302542267042480880958176562190229117939908247998424931233936070211791136453107602112286744
144 44931579290462151115940924453627742816112546826920014757586479004540733027774177718219174163643236236191550487948776856400098657029729887468431010812744565757941251720111284
145 703473910526442742833469565488483911050835260469275821712488420207945383482327311973602394956248563550942617813425777012095969889661175136376756709130985978925625724109188764
146 11013980603535457127143348660748146450517603791002084883375724832728613355361324297231265729422371176491110563509993486499802967895709712835206714208883990425914092625690933350
147 172441034301151184638728351568738089473451605551994168909366752346552327404356548396340262038513253368289235389010522192769896179221395701132730824998767570441759401744021094648
148 2699833183046069189594193077825636847257612417962753981282125822958032409599507522253188209952457058492795566422179815329368893886989471395724564785829209803863024022410308650344
149 42270096823630621522094641387010265342953229613080210688614270222759952285675652644313837987991075534494836859921388606136358198099876718475597874751615989985507982192010989070956
150 661804253944018130573300484044923948443461982640573613789167734485260414056772257957027993904931965086366588640018838973101887549554201657154486947038829309511247437829592233945802
151 10361577177498867915598433446083491871560899819941646290915295972151632520551555674396768182775139360614754683732849709765515306370240016799533794734002064436647449727651787224437896
152 162226641738007257991669745180495889209095200217334013483003321356622457395787839119179096690209894519516975370376754107122890573736455411580308012994126223079439389276286972651040484
153 2539910945868610641194625830242930857371212040109372907189976336272141912004557096538996813026186619310536574086524486550675461866289139728875494221259831302600393079445754042415708396
154 39766264923129291928647614007556728449883566964093910644401708163871494987041511067083009138190865562948891657168820304400282037886486213597703988164770505873053011219798287229423187910
155 622602862714032534046733902993212653660371182704098666538529393964299686433094794440529836830875512111945204791089006645243031656454226699969523361494909383498964615452151723732056338440
156 9747818292943280877811680265464572216266920000766804532910596825583231882843889697689000548495453703517048433993704410199584881771558413103565102465159778403257694976673568020725486472424
157 152617289708613559738755173215049190578414138627402270888549288632855374692863516112456123241534521311190277254982002900512596435142197739087367662631233316328771239363579363536105259004572
158 2389461561349029399304207099589515769612699387295929347354559681371929276304255331473722595105814238616345923525444052992308898026745895862918340269381069920835671121913658273674175030123706
159 37410745296719167842946059480806052850648672458640328013471294232444229951334309118670548685307233267293487246736431049051637428851271601947727964747400243256789235820673648143727214598658616
160 585723531315497318150073291942810450157727426325242462609782535666452666112151814717892955353031888517413099041886361199444281185710775816405652245633058085951538379572478818837842012733154868
161 9170414874540950659147678599346206391498193385524271315554431113372184326111378524047235553700170553987512233118569444018277163331777269094743768126263204533077515188952786083552815823645929596
162 143577139170636662473088987626595361767783157183107176235342496215566291178146425456683366369230270051926582376827962724752831658684700461837940759507694470386182926250485015117276061411944181126
163 2247923913415779526839140704356361587180708968163070556663098789728731926869117477083910134382736010982524097416429011719890459938328995459431472159464771237194544102424251713422063502559691266136
164 35194752797665078819051768317111268159919488343487898409875971393785401034472750683600514323383380008650062106996168497989386179195121025469034124964883076777000571107428046464616860099608257107976
165 551028714582497274337081648934327757413318075542480897967385404443501584526172041293808291707137250787926122071490416976853737200139830263213917117030340261558499694149141407819817064474161323160332
166 8627213438322064523832572305948322115891314441127991227536158462138753085437883401074031294307573802759857733312318533528700364311887164721174023862623765260810266644295586133163018272488147138124810
167 135072473975803501759174513162853545883397738767111936812799054637225257545965292004807619927079997349803730213637972105589797709800108885213010724963539348176225128924227451760723928244452544683258664
168 2114770123212873942204613090126893119449983743279527385239607306960392052777365198389790100158858197413282225167955366508151417544587122236955653756020527197566806394003477675841649949383458671855007140
169 33110022659649668073469280996950557522373302900343756650183674683356746684370109887102487219388319903934734145260901608691497465552953572537950107746787386600267751268336531471096637816478398459870469452
170 518389014715696816372187815771319849476748660558215242873312557224828684633902694996803791844584070266580471169913523716306714749060743467622638968753517280538640670329883964178828378075051267821412953510
171 8116188060040255201553415431107998684581826960902882614731994542402244626741985028177792325687541361764783953195372459061712361779598415299252993361179573437403728629798346529803424706311847022739975136232
172 127071575122144234727329958715464520075305874118039913114546886958973006599428749212504834761384994802515858862750280856804457918642810133187551527477443060408696168393900105185649189728250512387410359597000
173 1989503580322738075544926127148728951366859024989233230745162094176184305172613074847831078096196556053696848726203848470709365143825267467430456172759020344935280105541098666819368536804460198120386915386300
174 31148779672498351088467418726832181372683901714800475172992235589780528143533777988315022366408795749930197404914784162312293775547864501787159972371852701447211545535424033023711481179880595656471945127178938
175 487682698680267118917960867020929979126733657984934693003186247419012482478826089599238400552759518255603527427178491937741029993207991316780493569912548284514685023471289959408168000637101183007652123138881880
176 7635432819284898180955898379686109558459963498330081354400930396370398424408475099656021316499502840585298153992200524934860714711899313102955637910690576109355098710315949554179737166681576029135261747179008052
177 119544602454792575620254143014971862457508178327554040817992530496068735670616114670312527227499280669878687828846583972400007117610247292295692340688858368727516693334613406786693741334056373054048742953201803100
178 1871657090607841205145082311429013938508800067364599490578838698490082580818602337573151597808488345314770280729072527202417945043444170413693029189960383115263297637159616264564615765356838007711577960038450703398
179 29303709183753017370633067508752920629177982654631651184361229400566368883160049166731815799189874843626785274894229846043384320304957054315056422778308264913423210727653828939321700885427145443693313333254199547064
180 458795244190321357115499852258614033254491851968304581171816605806504307518794888420120836948943297535149455653474270834171027617683284026460391871493003428677993188197743544616553662958891430172935072864939251113256
181 7183154691159752311491819243373659896976940440933327262481687198563622094215714274727173465546046711301811250247173736309846596331183471355942740071834302796958603236255214907366381956717454819326410948157515171087532
182 112463483374134876234037042357098796315345602346880836747265921654313955901677814422511694580851759060975038227034619144448126297432369084052194948852300651947052440683405425342415315332720389534496084723015107776209610
183 1760791133763295043093117763179528027210735848246476897047770723036222995716119305349492469134076920484135610837509893599908758866176342742467700447619138475891714364596475228587268371749963892599076315523696578249486024
184 27567929817941935575663464237303549301745476306928058755461649890644434775824778124948446381109185160714991365590491284681344377725461972458358653968780110123916518689598573266602334321901191447893635252643858659229925604
185 431618912586561454868125428387819253147571238367602050596622778475013325834953902266307605206951749808108546555124622287005949152456371286310360856831623593971274865352506174969683957330396172199439713740525749983844798124
186 6757666859016746149013140789312686258235534734624956625265900049986851173636221996760089046534051080334523606651866638032967045318321954992902168849259922653394246091079604699158528793725032942180967301772403844872241319174
187 105801808136233829265888723563911761818574083685597445345989524490767860516086928908115462242718003671576654522335238501048957183804914140951792607676706654522419270572119461472916108071209245510808632298160994742987951924424
188 1656492224081787197069158301384723594946337687748872931086597008775662672556735481087086492018459888775833062034560959085840815108101252736637992647723959391735929556819780897320672671125797566093974428492491644215063675636008
189 25934967811799642507557995717386829583430532318158852429435255912338694170775877861249949825006903823868420974610083422597565637513468152961793998610570307476468399108874742864664173492901197440787659982592918490996162058812892
190 406052347014140679590444934254001234349077391369371307275162126403982607948464273499994800952697656455587653532391819634316157500529696420423253976583830634592227889095241376837877313247595912507864493600755687023689296867767866
191 6357382423304079883728616270998942101990203113158239002978679246317647184033199387614565348866369200895981024398768696303507462223931919841980313120243116482565907076395183595420692757783623544116026750679927203125707226695720312
192 99534731355039222075690205429871606093073371897856836181665493111845195462275639489301590681461800212193780083437511386587908484713301771453427831027281349926476193919044541908212097025016071115057003137424445042749613403216337588
193 1558371368317157891553055573031797193840712095103571283303817918886225575333301515623665008495908180857609477879949488683239702625987884782291308074225101320705079101877079820951377923421238520309242175643968523759770494489811524412
194 24398732869717444065495058604681358810755126503271833318901003655921821036548896835352492009880899803215664473903601683171359567821403491736664205391066757637978380637546551265338954277700739522777992911094113974211821902899076871238
195 382000194402106114116575554750965891880556538346339059732258140371442247298056631550109147955403076509303054449488944540056545820795090317802622028415029385463845037400408394528231831145054925855096036724267474853024885015444064101912
196 5980808483065160764389847001681628011580883281923458654823125930910145113038662274251654705404254089849008408573828033687506317295570841063489143099679775732341358378917881901768666698759508705105678889612128377980857089465978708868296
197 93638879339028355290834704842218455651432827225029421292759358337320418709092451279173656840971945226921239954555360125164313605201872882427658203101265731597599007199354510562392421626000729344199804529352264272542442772432843864080204
198 1466062614895067462003070910287971835844231537670792074173333468535087232367655922863408992858222831471198908562412047992463368230245199677821775757930376984923870527392085070586493283147094424765256533229152251820544534624719516019150602
199 22953495449375008777337171166450403360162499272588399719558516004457294231146648061714382458590074256066953869919229086180282986911614859442534668545670556553260547554666714629667201251148744130212156072655617209335400466415059679716407144
200 359372749834555416213313396200756602065941742224458559259443073408873944006439505053666810484390557918590624375243627124238697844108581181390501226217291994415930419233204568014951487506732112604963714248819291246915514294244269144520878244
201 5626540568014728597699636487184883113476757158588212974556545055979604304053705176692460014589678643717317499400899424521388376884042954664725706280924670629653722073712060115595906367464288400147001203904308180139944026640620867230329138444
202 88092262916678831386105444606196046787422284736700227705013374758597137875459185309888807323143641124252360602575438676502466307025082226794608026354457223711166281095932676617230984975607771214492079937826196660409345894028766535096432317926
203 1379221689059890273866865973844674294232140594784799334891083431314798909019483826810599461860922963786053338154712653417339468236422022589588842930337144876689098862357678572910122828650097251596811792576400047013012827846895190368151809843880
204 21593865392837538408799972287066081749201680321573736095124125784603332260561235149102258887867764187826908223586487573628346810737879394845116301406575791248704154197869333152154383598539562455453223752486775275512048218274777525989354792331528
205 338085621987154420752408866395002157114112889522000625270649429488048642083088606405739429788365788711183981984814752442557206273663065580302117330212048496416233240105442110935707803565647322145172405705134489881413718651364592630930882091467004
206 5293257400426040699656651088156538972318073300574113046237883003300020380599631338571218136399282023669171034111155460611639039191543624765231236403808552035250435811544959473374261727952154921722600325659184363260507093159734695968969559303272250
207 82874195425647569293613772225210250544097518623767913481575318437282015059269568697836135398547633035208815523532336954354875481994920808487933722795831105467373297553678241591925179993160446360132652683770304951322341106453511512053232099810408088
208 1297524708867478495230192324532317053107908431781032459598162399629950164075402879461894620324894757840360475760881959016149289479150400267402395791926999365526056339214253152535570385232302309960695407849799165794879126977528191882497373331482738100
209 20314771823421048974275101806212453015862074184694847879633923148010859987588315471407233884552777371273063346193810497960237639904941813543167607751030959076439530942795145183005790513709600443936553383595740933280943528466912630334714293472670647324
210 318059418381227515981494237266234631211312931556618267293596479086327124197833546365126221115710765171255472566576410972944408340092317294206047664326096270748566562298184006572965774632299502847385471634076830406173676032653721924314786954610936563174