1 5
2 74
3 1202
4 19643
5 321125
6 5249894
7 85827722
8 1403151863
9 22939385045
10 375023830514
11 6131065553042
12 100233536530883
13 1638664887623765
14 26789662490893934
15 437969972870249162
16 7160138624410348703
17 117057305971889549285
18 1913707764634932472154
19 31286192502187766668082
20 511481355394236623277323
21 8361937199537189518953605
22 136704872996025022512677174
23 2234915409540946288216441802
24 36537445800844357580053668743
25 597331308357592886659122108725
26 9765452513813874305202748900994
27 159650199922994729553853183282322
28 2610036380740930525728883078754963
29 42670099455415891765165859468966645
30 697590807917480927578305627315015614
31 11404541857218427618750023086008181642
32 186446801616159712092886163610641847983
33 3048119798945977271965700321669332359365
34 49832092737391278668874679372560652573034
35 814678434701501629696670320021019772611762
36 13318745320717464810480449417319218287539803
37 217741098035973822586837990871178395315198885
38 3559733640988157256680111701413592221910005254
39 58196195890815537410397384871922843320869724682
40 951418717727999427456789911756444189784084902423
41 15554239630051970184141489020074078646450045677205
42 254288007962279478773213474743909422511930529824274
43 4157219673309627422946022341848369481760598303552402
44 67964177904591747686151638335185096263868645158687843
45 1111110271103291517931186886803425756742099458660466325
46 18164952076435270135235269727411666022233336836603822094
47 296969160056045991450092809149717492968163377675036206922
48 4854991174945075552450318282054799890826640703562348528063
49 79371673827498118174953223229944025724739121466896295918245
50 1297605367171449087232999424523512865992984887407949916270714
51 21213861415743634379470252614214742893305771693736898503080242
52 346814160569756293475173562593730524697693298527249525316135083
53 5669880632030535154307427306103351386439223537759595196107264965
54 92693869041166212853704005319829600789068304619436976346395122134
55 1515402865676167382200371558492142326769370447630356503940216044362
56 24774517118059525132556679909223162660543823832621618709571220500903
57 405025430751814933066610206286729085067015826901169511165896135818485
58 6621545791345061616619953355612098139371601640740267495827707491208354
59 108252137613912105906360684831276081211879402206993238123419539174651282
60 1769756740684101242665753586361442812050795995425891063834203602881097523
61 28932813616738195508511826064061516424193584058077221719683337294144170805
62 473007213102816785601237522321348339710113021168890932230776574016805441374
63 7732943868198770862092456098054609171328807611471951793722528225360605333002
64 126421794873801822306430796662306559911745485434935077116774540558037149076943
65 2066802823287065988239258025274043630785540932319088689671433467959932339393925
66 33789062357574538586033012945050508236522608675000349331932889828211779084013194
67 552399446207590912866134266328509970226197350977390893353663313272893850348601522
68 9030885348082123889767525444396815741685441883368026648403751613550371271006471163
69 147641151217873275368429832808272914154230625424234925550718619585538548918704239845
70 2413706817523501611608013803550198429750644326785291940406033858973833856219501595814
71 39460411632540450573996642978080203053347370995680911937439206732719468591146014248842
72 645117325312593566818523200909588297356985281099053532482942806996656920522701713392183
73 10546680741548092037235508255964423869985356042899578962382111944156398917447688456340565
74 172422085564425630366139022182800745631097806182517975945838559205905443659945445952541234
75 2818837160137862861585143676379373976870155898127034935040777043214075215107930438824546962
76 46083672572242039488646832575893111451623165399358643480196345679293906893124220858123232003
77 753397502976634413532844107103832908753722767939025639397433242060510293268321853597955408085
78 12316895894128884377397729448319878348373184357119778135188497023748249792715439401593870081454
79 201362393513950789627772339177954321734366803693802314169662248891834718350633219181544865447882
80 3291966894109634335110163410098541075812526488846207645403831060411822185908081081424773085862623
81 53818619469096746712033088223968972677797573099499075134688078367333261950878362547744204178434405
82 879852044302781313768621175958780899153418100592135745998481971980879516096292336660926801893528474
83 14384234071784451486610287785210893922460991336971968399336097379737833217059546271107588921265783602
84 235160208095945031287232408382909006327155555349507766046090739591797250972471939790091576931658836043
85 3844509425788830373031705580691667977982353230192896642047558683399429020643887166901743483895682891525
86 62851844045608430869815425426111480432849158149035429873611606332211196595333226629898910132967503474294
87 1027531438324653335584821606991331612385761309467429528389724829528016955158613125831833308328231624466122
88 16798566100612332407041772439338959051256776300389774904427533560534602884781039145965728976318046646584263
89 274630840976256343265961720519335309388206418051395351013173033692366394136776150229923622248862585777931445
90 4489793852856081203797183113485883674603782564814592395817571200328160816572882647197550518118939284544990914
91 73401256645050540400168329588723852789386512879274988647360609696213002056618931593347971525421617305805687442
92 1199998185583795534700505988532910490994655102576955800965416552122973694971672937205929623468377750821787619283
93 19618133411091955033804562894696844812590355998644779723898761476415775453961401716686337991244415847535423586165
94 320726450388892711171568470414154623369770720206028228404111459668163668407070061595793984008753285983449358830334
95 5243386504900586015175509269297968410715933351745099058728739714163720094070303262373760586393959919818632022119562
96 85721342927710445071526818146181256561902990885849020890206305443906542646274567059641252986854939835182243709733103
97 1401412737066472188877743976360217471024923635448164701438037525707897325093044018989451017930751999198177322177967685
98 22910953008148317382868167484537020551277244684149041061849105215756675200225379031199804492108452610017271219040624554
99 374559010245874963791927927359940498205317466157582292174456880689506925826544634048881303373821843001960094243926114482
100 6123466453205744778917262170396429412811228784364457150470298011585694434471718179037468739441864953564815373476573197723
101 100109302881064781998128665028417335979058546532305506819755028429925812823174222103354642118860379403113754177992312468005
102 1636633857622610966935549891910808453477150660403658779692892465425850881086399607026371902174556475509797560119994148085574
103 26756458259418248290890424098627284091154131130893609350338678610057318913329488929684118901932786315292284719354102228904202
104 437427134513717973128767786693699285396891292525186181254388118414533766650598011344602098876077128836496590825133998121965143
105 7151264048242630812463778709823650466682881724919223810119841808990060189050868003101366569417203088544046947429851206014959125
106 116912220236496969349871286536095827694575806150366001688288673364628671703349477749520341579855573115207437101458703758976205394
107 1911335834954394416361161132484486335901926704133768987515960391720584465555917163407629251063135832683044600245650685099167800722
108 31247415082793681322054375648246166698481133908347959729703492870125546244016073042100277296480344514184202002682327330292662867363
109 510847403946517614555227411091349869503308389338651512471731941085804051822279551345799001557941533772873431841649323447590400993045
110 8351573063801887666298625257141651150200560392570332311789180632051083184212597952087674541037978306028748319077264984138725320456014
111 136535435241878002400384114529083274227020760554122390775468488967602787916625215251241568696619188096649887083666237981412114941396042
112 2232145361631153076216851179580674355030958559374804061540124924351470936525513729815981023931119971476921762890906129093672485292816383
113 36492159757830049307092950140166889986427693533785168556784599436201201583710366324904136075951441407975044780777321898187977631853001765
114 596590950876899754469818120674325812169862602505013324360539416894131913220597723143242961720985706113673918455937328681854440270447989434
115 9753348802322784249165216518353358589423979119678040287456525319316941995210579125805961636927053792030804323125884225022304528808032762162
116 159452322768133823114288808072153657681045333886569365416482891491563394256834285739639749498220354191485282017955608175991411631242494004203
117 2606801392163693641329737699303225156344368573726941489735365863226583662752331506916754526770935923061903359598802073092243187084548007497285
118 42617212344206872319849480769509904056810410312147573948991547467806294284607441409531308245424897051944157858293635894908609253478316796837654
119 696726184607303973441387735969991193801289434128028910858992976113395538228620994684811176194832877012323450740117790134864400511326906140651082
120 11390406589637885969309043266683074078889328735876535898839101788410349742430776986269255848880519565819329851148192053265026759359969757017102823
121 186215711629084740164645309929105571187373102524320865585911021836324615831581218896356703522588864505415204150684276625129142854673629160510271605
122 3044341831403302401792271410523457281242703969569109111277742644766763641922830961505150755486825532820351768731315793814168848881406141449723112674
123 49770328751274155247815462021336380640309597684087300632179770016220980927158264396891082603652960249120121325095208819776552422789122558761238694802
124 813668688075045629612286988299921504932019751135205465374736808883275038356932323183400416467608995098012686095968232322995384690406240238559772464243
125 13302237509066419141330148314822504811487996382963341259676408769460984205391508678585148266118331985037985073949857543679950009012006015207522459596725
126 217471220585169312544410920982707205973619401612689595109057464010449289661409983488580857545504532863037388806506293513518224775575139787294290416206494
127 3555321557788254308983482573188522077614973326688402497951771315412640640359808968472656432633886627938647401520467129563969395717028353760694121082605322
128 58124065084389006123003591450860302835781796036848625895187332149145400705618491878316132633681336915593643729592738407286457053965981593435548338249320463
129 950239489458719243871510616639395354948468048842688398668674153168475915411418011660928663725149125526342107291616678832929053287027903130301128819257424645
130 15534961052978443224366094130335888212506316386173478276866076789005640658353824929182180365943288162753129550550096281995988618709420753322660513613901991114
131 253972832738226558454058907696782313241505057632370022219535180066552682134260562410434172666400160540345095013028082747438710698019820175289758766930285374642
132 4152067040857660085115175797023012656609420494955976486476249167894795980641136850299896238114734109331877212369652889840005099859202402815503823937169782983483
133 67879940251505764453813573838601105361448932353133586156645035160309405233915428120316409624072409633384472257301993782939246608619108105946245344161938388587365
134 1109733114423946937870534582575198554777626428992593185684751905352409802733167011207598174804205552448959815897455260067226301258945481031013812948611306854018534
135 18142437672840389241416655992711344141238154548332070516096118347015022507881289642488224086625744883979895935207040849070713764228302739697700008782631186880474762
136 296601084021680439022995374139273833563290868287177253276241828801755340468067704262182882839549857995516211804495443261457737622117921326721227208474856078790045303
137 4848973695223557392895667022703722712325805456364224655037757723062190520712423856372109840773002332051834622230327875781330005563958409909144189515416367372447996885
138 79273297245438661218501131306906615315655644770802257952221109637472035180185801399619039297246195811054085481424524796004581184354067502543122276648673498576732720754
139 1295997060646859852324837353911318562449004858552606577453960514951817489184108981071095741649560461633574003865422593681986551168146337978229307862759881055325093057682
140 21187568066016633488947541825117255510559385045135257429461319308920969855448945021490009288666441022505871761579144516783634229049074261039463240060163674534279891577923
141 346384304550834186788285144296504998003945799631514256139046813656878385190110067897900582171457805940999193604058191272691779241343385573298147008788429353123260535845205
142 5662853144132566257987548968058924065285920997148604659907387024482944747324859706581980228292246599330326947310410540955293902159855935271301138676567309143793132572609774
143 92578980371513669600492182529054998229040041358623998962578702471957289051714502885232328390631078027538906824277818572832612199361135424404370526940923972053948351839155402
144 1513524611795666763843195463385399018360000877532219655508917194834191694753089839856468444867468746313781495259619649705194084230184327386953538740669314150088655753644333343
145 24743810542291132669964229412652697378295934678897105827170884540272603701159325539515159141067398326904516430417652593227012986760567236506245693104642707456139198065940804325
146 404523425242757385435589851916342779313606800526777974190335157464383690862534434035148216527791513733809195375508016136045993487475233417664676929885497252158111859838537477594
147 6613338769727772355751583140352547198430932173151781678092418951771546135594318023065758600691427492382143573137867670431698532132018886132295551024113597437530255129313272879922
148 108117965373545452996767570524604594530289395502509064902524491880349470787409294696234652966195323992065736041342901632097331754214508648104373641327136328067275572111998399943563
149 1767563229941168300336523524653363927187573950370065062936945542148458728512320717909448271172847289562865372269449802276096111208296645740306745666237386774397643409524512831226245
150 28896953073855302175144699039596226637058517428093426380496858477902821401961721965571733251023977464345801827733838096903102044385547889826703333676440281081341140924417274163596214
151 472420948120983895043518447547091253432988817045689918149645922964242399565478335996736095196764717540027067847933941082801241796315852581892377873187515616555404164582349088501623242
152 7723359333183616952054425181778544442593218736263896014420211434452987014325643554870812915764117524183150571913997310874038597135275553448741811708111393508801064157523017190612120583
153 126265102398038539970804655188242336123987239192516500469523365900119221469593668915762757913441468061715979462557735186497061219934431942366258408169942161511423242391690884041474342965
154 2064241141168736061769014313480341350281753399586171816062074877471915337065893664502217693716315251957942564884361305963348059836167335019476622430939951282467989630797314448600010917634
155 33747182776290208532630531952563601229723905734353147176440216915191257087507056900314324023230754897576634722429444657304844424112782367906690226736330684723615385809776006205680389257362
156 551714779161667879919586188682175605677422961429530010142247882781700913474347895264097954687813076353514975751852248570476802018453564576794555275618573640398441224544440621590046711856403
157 9019692089950186208171527033559943668991067850904005208796576033360452501175571578445276435753404992128700426027745468521351636881119038448821358839253397039634326624935979021067470303466485
158 147458158581738318989258659509660244688548801357674783484497675765382220357352895239884331066990336796771703323199407721981455809361896448505331466664859658422659966186147725596283204242273854
159 2410715168042634714186024641267765925331119592463737962083450610876147748900611681699895495440484127554415748314840211345589710372723922034977789711307632131537752572477387627164275978167334282
160 39411502743060490242638459736058960049369335027690064163420673750105339530562482099121241979119975202466647479940739795727115479856259392519956265203586167590267727217566988697857321092470623023
161 644317739837937687084469609934831600904707801501900229965318961008240122329808162378285177247266482200430429434432630616757156457349123170414812451459244949073299770459316330627996328253953188805
162 10533608743020245130969214565953376894951768381286572406963383106895478034611359906132859657014557349141148247861387376616996698276165213469427804965769582558382167233393385256461786239074450576874
163 172208378398740094806165182718920330884704720222606997116277283976896121320099657926177774040585837265129046866775291752453497344622547516848500553194452872425899916398679393689356251440483374286002
164 2815343375115775087974804495659824779760987217712188493104979767697952276827287125205612721991152022345511840909697792375504041349749394539598459223424372974589879979874607684483944297473690571572443
165 46026554535317969023780020988465997101810742472809003953750149151186945707248477489694229096744918796060728870971627385442828315990680318757862751085388485987118541894978594691098378565633379182581925
166 752463710507597515052720656409572678779046709632332981853668230993520311256135842433944580247647433725764299972927452543832300571389012085072371120504534677454206994653000296958704318149611179854018694
167 12301629816683170107306911248683726296273950726616150566614774130801318068514736271589258258845540999570117719996460206382025045753253848924840385889776135072523525272589583288597021505420899999442624522
168 201112816516591929025100944753248611005896851919017719689016892117598676829349585142890144992533257281666482860667242496192978708131065954350172925762347995014159866050981491176861370507536698133908736663
169 3287886692248209129554530401844014388106746664923682889103705156585140595078394653239112636876769024081603513052105939359158940511021333257332422244698308263296742406557748092391385088489296266425406397845
170 53751914414519782248303821724854546488762224966812813572263236731357366437018664959445993548983444486863868197699891361067650504078845217864528931408986152873959046934662965401269674589103841946041779271314
171 878761518770654433971496470197593448318837889449691206294938221936633799799219313632571842686029237113346332706191184136520417679621637923613545364754896428622250799846874178728286745214658155835266054141842
172 14366405648679745690782733276985609314542501935990495746857780603112759502586443691481251342525973266894909547373544247708540954623060661742701535417545509587603620130007835151274880199958043072491660934227683
173 234868740669427752716858794290405944557156411832687260873476718863740558451977064978583084412944729402048020869656634487067685905865307687431061912667436969004064390744275429897284101478449005097297713354268565
174 3839744379535346415252324498748695550536167860716627310557420863263285545565753189944501733184803851030701817874733726079087740530752900506706172971740136683207861289886746189066692061213214928794083995152686734
175 62773942833561686151186653531635559406607798373416735546449704129418144741980176664579287918176961624697336158264477938272751810095188901560072441849301662134631764667865994795973786361919745580666473652183109962
176 1026257872756655997509547002103225289454463838482152302451044311021417895625367843833925635731195605266723101766142792284774163587383071914400237283050446227976759509194645759222727468861798617374556257870173437503
177 16777745253113642429089806392503895106201938536596489584364655586891232213223156419067020669370742930934187755517429356792570645700325194117082315164976887225946613519471241806517802207740541982064017853054177906085
178 274290451991615851790858746008283029096364370019718700352385604166463896656131883759690379883931091414613855851627873030577369205746510552418675266327221921911666536602226917018306798080061193008039302392480519496954
179 4484229014015016986650032655551489355867106319866831387565095174150286870053348684359617279837749586327826335930331121916993238269528409702374932284435618639309439093814360977553541705832106840628978961032186547480882
180 73310280048496677761347401657703166620006075767070560066657301822210638451244715456961470780213353085706299938752007622680289320296355589727444548929006143615954907200398370836469467156816270920104560133982383828238123
181 1198510857494534741064702348138766786551697493170865633735573863097733746630964463747596807488221116711862087827417196916486390332057133553129878709042348881825833474074182928662504782765225991864899650463813872126302405
182 19593817873592215039608262421739816659190390831364676285440582386559520201173753030118782823722219567499447482547205338684387214329026803033696813941679113995234220038924536703340410476540028538725370584731125334911013974
183 320328928572307432704201760191569996628531202648950801027069988654432552462091514020952977024817982063769778314509431779573837318956939848672035925806080632104918456900638721586239759443059411916704379962637281480988086602
184 5236887631714543982606208598061284889515421095234268158780364071342678898885955920563946450206223748825370927632395227887850616954341193594186832688084115300017208283160534497562124587108488643955093833539730682615188181543
185 85615096299409491003898307239930738102307237242695155230315663590498541263470735691585305724041941963134892682891359443932817497566304108781218018388749898333476950760572375473289769062990191469440670744723945687086708929525
186 1399675767333078150539801898171098593824613900797187553858612114702721412472552432593308948877186914118143053245969798837818748298426261731018879848419227056902120490044968327085038479281894253063144539899458293936950679829794
187 22882556211911350452611179871601644760080754808796606778236495147705524810392233923006757825240232021121932855989389674094551396937382500221246950775049839769234291150273975749751868862373361385461703608082702757313771095839122
188 374094766096411198082426586438209943648189011236814858054074385561725968450301294934102299234640129699004928970167829565080818940815375937244935358043577985309859987473717418664237600582109360105605762368203275695350211369699763
189 6115876772013795103263176699354534577145221822425159061960953571123018262224832992892658924942036070011796534351307410970901853217367439364435168773858058061808153913469516190712976351193887724493437725209425988068831985066939445
190 99985223211645209510511662754549953910112889500258861947837155870047727571888858908847098569621365758339204536129001999219051246510598758254219783262268439509180550780660921128899159105773026318030523469828179341464520024223016414
191 1634605344965241303401104158699326736799111021799180220388123059240537603213928969551145983279749609759787175222836735889728572400321856785736206541826664343496429758388219643170934502421679505163226603876252726468502896839206930442
192 26723295182659922804436059962215032506810950375878254694394611857838388213409722261381756037655716100201010631535578192036199919550007255670387783604798710316187860779910108706596543747734359382351254736087188234213510102451703304783
193 436884968973817095288019267034988763229021109177230718548623690841596472554598918526990667129249650340103937636623815587628927097091440468852102528257056848416977890561900026353122555893833122242915466944910564601193603629472072364165
194 7142400471596889799464573187649991860438484305041440057126571914987100024220718032428524595309789371416443590407768069392343289919795732536237375351297458092968529789056627539278099324900168497048994527134036080497720092564301313325834
195 116767314326450954817585797167755156880709147542960691627465454817044695676998753783484694703086468126313178311150982228196198186934854292993265988060413710766175133157847994995471478839069538646323183880900064204726734368161677686032562
196 1908966845143001162131000872953043043620925579537173567751960745002152821532018181227154340582192113245393232659707942233938298536992892495400378650602415425281002092536734966357977937330947146213494457623582181511642776127674062888788603
197 31208685725759845138283199189625385549397513448009185545593726129978544004297360909934691373496123399006622373473666440049592022618630999006388634033212307464371309070399333529565872943302171088392174272440177533681948142357767834475315685
198 510214238244816181111560561843524777711390251416661653491384130224555665895988005485691277527211034124493585440713881480576322346636549884739185189031556317876096506768696159440520308671503506643294786548086476705460711606992621322558390054
199 8341221773811175441274443735063560588971291662403661753113883738532581298011755354174206328405403282467705733849060872769034817628754860952132840283671281420231711776935748864631086986617904500192717452509671787288880209082207452275217497482
200 136366207495991121052927852061368921603275713135016046911782535777523460385019920227022049418062561163057376402383820909867066013958400650250433125002231044981516206302088683258465517424991686324099954908375757300152404550090933365244838423223
201 2229378747034938442038291356257924452956737961545389977078010783055042591884041169523693318658180212308404720428984132812843248175274830458800209562381034211321035495460331079307339965011166932328595817133002493145943516256417199362976219186005
202 36446929844237131688260192406985679269932839053171586320786065628997633223517203205296884401559554670148735804857351226064767684778070130701642077747798377589277701348129564979553550399726229251164025925867899429522868369763054387671961307921074
203 595851511026325032453649596706778266628959177995363024393042890179471248042440546118204199624301118330350317035849750483219050625272841930241951741276082872901330665888903230490665728139770619348080379603031122416471155716811714595294945624557202
204 9741260092679448028582667545733395459033078549480901608413548251247546367728965343584659714395312153852289839914147025594194183765903261215410795243778935517313454049600759894384037245723262958484018132856126918899363356919008394248166065928160643
205 159254690870519288638239476712118105063613516084781427292831710487610110921975481439332361469259488574421758558486703197648580940903891969760861617373566601743306244913813290875664695763244926530314156142128444234943819220188234802394025654843847125
206 2603570413167002098716578557083324213751150168690081347843804985993298244666876601631196694157997366185579828375078687866631213974590667402879417641142167572412049149109418718613595518103880577666586320971196569418705935326574999798391978007128910894
207 42564390783502016983665948156272647010803138102132365724282033564713895409110440830499566735173946399831049429672275395262850166138226930068286253871472718056347616071296578081401772540262237381680071561644070255193223716933267656706416911447536523722
208 695862632947527249040639445771657892423175431283750386645293869543031064757982266704949890490865106309948234367973832542332260213174136721351408293375670400559131762257384100062664826735915497273243457443370957219172966650981292826158920999863176832863
209 11376288841900936024172529423670480594325473034349933085059674745527283989597698898265609726985875360783629884022377550089883729351402333872481620426232303822542986086707906192930119022659398541613020301816287333054896359360465044139787321388453696851045
210 185984908064633612711008264590233887602432777973637535091651210941829273064293058967747328042492398623736735584467502422974936102569540318228181143751038367990677191979792940771050192085999455322656792081722156150070464368911875888209880917995860768831514