1 8
2 225
3 5080
4 118128
5 2735828
6 63367633
7 1467726607
8 33995627281
9 787410049440
10 18238068717816
11 422431934648884
12 9784409861152809
13 226627459902104327
14 5249167431711452449
15 121581730378315708936
16 2816087951868941718112
17 65226505067703836002164
18 1510782701415142017210657
19 34992896960002391669994463
20 810508908068883376405819665
21 18773086744143881974741692176
22 434824074596350505157847689640
23 10071437820823584980653959816340
24 233275629627631157044699390366393
25 5403152990296453185284843726074263
26 125148358974106526078031374192744673
27 2898698552870793510735668272632887992
28 67139939902477816469543860292472985296
29 1555101866540746901986357993195516356500
30 36019421805131307130431531124138561098481
31 834285377112930194897415680797330814953519
32 19323799649813029439911363095827503144226449
33 447579740877525762798307987041681181813024512
34 10366885813056512864954605711885303739556411864
35 240118824972376856822841358596503321085341550196
36 5561655751382842643773695211251292624102319122377
37 128819615456839981895969257415489509541753750514599
38 2983732555241682076886937474743001128590376661873697
39 69109505797211643656565790008340571961480884079887848
40 1600721144776986947961617807900167157071795709599103680
41 37076059997516707406634507281575959266261841531555901236
42 858759334456703968742448830374491094623501667371158890305
43 19890667847821896296883005524003665695771274357959522686975
44 460709597622804815102670213157329741388105641742327218054033
45 10671000841483020721594623800801285178089079312355804364206448
46 247162767058653598865051472169892865272394657131047489236126088
47 5724808228166183084463402123062828976436841738533102515641911252
48 132598569110135626859780718897161352739036782483794441890331209561
49 3071261050029538633602839761467278211922221816522666171127920922935
50 71136849369723158260824529829684438812356159945122684360507341303521
51 1647678675247098230877714450167526242111643763048250613372982867626904
52 38163694919267941990256054995967152410099073468913566589435141057404464
53 883951241083177180436289957095471643915008031092354754329877406285311572
54 20474165257462903474429729558009253811136962857337099566606178907262592529
55 474224621797274374301917563796248011554423322421127172423931345408508330831
56 10984037155643994255453399331102931586876982257051801377260266023123741696017
57 254413344839239309263248100415823968954229195038150840194814664916277697330784
58 5892746821147729427403639508621020446175872037171960952259604470824700361341112
59 136488379255768349711060939227847042006812320032070359664885127087100599351933108
60 3161357213754870477159216889828566650308819825549222842853266245201534703136323945
61 73223665541750347330725850767774637556051420022131264410021861929737905151939289671
62 1696013715894448181001887947954953821735260762406285642916800821461866895740181805345
63 39283235866715867273290648605273787731501468070386586003772211053111116513820770876360
64 909882158203059987941528576147832773870485851533995061200025321425872724907074678006048
65 21074779700562143579528480344898589486606013452672340565844140242003959817343634849035508
66 488136112377868256983346348339777994971453713077922707648355625274577647983322891377958753
67 11306256463550273234288295888277606239776598772535317703089360613456480100891427277778233887
68 261876620020723787468028422317100021167050615839447132664562824528280994303166535897877853201
69 6065611932169454003303214553779533224228612840566553804052232014269726807402842283544723783120
70 140492297894958796055489577065894110014262636037861070516389930044618694012005096577952284632936
71 3254096369588588461048045789105182422007738936080617756862489883778873013026709523939302573222164
72 75371698955958178653231013502271895606028962791935771435772807517453088616766717144017333325108729
73 1745766676303386722676502388523005207812526909438618219580823657437572028928811086261027079470178007
74 40435618810612616501773147098746835490904196545919055515534599241126201489594459031768645162219897569
75 936573764862621782407502339956600946231118708621619308537459830218629156510386169793055327466257860216
76 21693013309313469070493824298431928881722814542419894479313447887974168283437999113426608745141262214032
77 502455699799660494841142047864131994995724416447889757093859348915664001564736389946077932591607876653844
78 11637928150478618088595775824132159075829406201304919764604974794015674775416449314641443661745854548009777
79 269558832131282322786557664206150292571858826944941566178737514657896456757385816837661119764187677554117743
80 6243548081794315610502696637944353966581480874952530306493354274368602563372808265962865324589632822456733585
81 144613672427146661438367062751878189936862591066128234771972651960516884246588667744767549719751950772751441856
82 3349556050324500401603280106973678530024078447663081522256800863848796223473633111220409409995058356053619684760
83 77582745434513663198908800575304105025154911630021664051266041813555300253952501229967750601278123513513163237620
84 1796979151482904785076473310836486583637629549001173103640746384907055635503800218315870968728896103445437982594313
85 41621807178632008399397068890317170995894527789854454447701744129342849502448465062451701004945161333143458086323943
86 964048376068042323828330696840429821718727678909443448790609312080099660896095270395316799497629768028001276169845793
87 22329382946076489125031916735496119988723949989834419001478654489138779646167036561843158788443014507825959741363215272
88 517195355679267670868886700419737063665090164179557163806264632292368141275235032896400884279249029914721007813403641216
89 11979329504186107542932296278334002447753106001923595856264988222318128544807604703007155929776169727352606439202973440180
90 277466403737113639323173930384243523641656729356890645356544229163166835431385976620089269526534398235629777311578071433601
91 6426704030129906313796375580223449794801195717105522805900557416126288794814136065765183635910789034917939020601587364276799
92 148855948448519837066619109005965811121763844604490899086574152725211254457774895333143588386937663698673145488847387298292369
93 3447816063199117357278730736210828525360361434946412635789064046347776114427420556477493597055531838581397160785314523706758192
94 79858653480448559350310277524946744018450791139915269259448126466204764695278579165379133365156674403140309495135365168779526984
95 1849693956641344364379632605454329687461816485819339091749758992327997318610648988603659649826150134450087229922024058719327291476
96 42842792660824788930378560896882560688503834554214250536006556079674575564213445434864566097054853051178289256007027322001100998297
97 992328961441444971037392263132605386002460895671227386486643661694956307649755055747180071715862057214472767688428447460517968796279
98 22984420635489439272700728705664869699685648967800715574417323465994448892226722046906877790470496320570036764462314184378144915182817
99 532367402823489545159668589471200592999815956775230412639984231162889389754653704366112363266416766097906351140405000894993026567351128
100 12330745946731253459403907754096827183629377085858341977230910807072651574487501396264867994944631926789808297075269358110350384189007600
101 285605945811903272328984512139764192014990158846972848570728695611012057895349203007227924397194134426187782608234235566805926771869160916
102 6615232901196488279318928027952511018473154362917040173033900046362878111314860266155266346773452720646135619832470789385380656703880825425
103 153222672632639064833293690126316759912008060975362849965221978561514308405603493228753468976782748205283485453906368473515382181392716858255
104 3548958556612964138289544120551883021805428295788929160545823601685475689107503465211432321270629025755501735325993452686706732274471414471953
105 82201325823064904427608192226697990265193011776260066859431653873047070671688109364612800870004000245039671061980252343089409470332049494756128
106 1903955162981232867209801512921419214280538134867064513591146535344684897283191441503364329889466480041685993622001004231014304292180566430937208
107 44099596038702091619188332202109359875344276011465130648811578457994356563191273650372808535965347096354951721545013505723505458921505717832308532
108 1021439164424209025061002977460034240783080008025981376616121895943308388358554447952600039609671096182203184969508619764603017716899479070416845481
109 23658674009258183474611994094111131113103905393631010576004424077058951763005805540096302275948264538157572505292446873759893942999993680016504756615
110 547984525531555502484650565711745144366671317210415034333952794033688072808645904397279967930557610075542210958444644023056384518513551151702036708641
111 12692471273095642493335207065905526298215678766033503173824903648753111102529414036771148817854943654424923853687406857623723349571873504198301961250184
112 293984263263801412905792930570359418532713209311593219128066662641576277692999198371965437632654178260346985562243166376271973129654391844160415323580384
113 6809292310943396159070491458009912229353779832268480927718119260969612937071660073942935920679273181640085355172977808264737641231137309088331313520155252
114 157717495695566392677694913290024008921679332010232658401157272046801920938901433721133558512038050510973115628390305646296126252763066852357223634597727649
115 3653068088809175119496642380428183662340891170579583975950082228265503330738559361563234955179394395495718860377261704304744546388233940260413901681618262111
116 84612721008675380187085526922849573347792661530132157079373217872178220702908764735386230086650499642439058279459764156353449262664290059382077116710292401937
117 1959808134544167320566127051945344074582920806043636715212548173096100743250017468768892650377028431145571860201696987939180037904789832731148769617648391992464
118 45393268038640255764042835397322220770154157490390259938002838926375578885999640234098072289809544923574869582485529882758944638472087064895058577732354129960232
119 1051403322043615747067693606963055700443669602297842582916266019979627717240178442140972965926374376790353553793066883601922272353298510255986308366688808505386388
120 24352706763993205970793698865889179700386236892452923543707777796095955319209836185987588583560441332848275771758803155101125246338336982894581187375729158729367865
121 564059780199589817341039064890122511007773295769819024432478471352384945827145791375618447151765406810202745338877763576138413888096583363740862495632942025461859351
122 13064807896805599611231579889689911673154289530325846950904870347957508453038995879718361683209915534678596891398475414327522548185102023945802223498125395395521930465
123 302608360624535944962061173530477633441729290070531976702283811424763879118266127301895843747725484154430365651180683465607116393497525946606746775753784564431311747640
124 7009044499020830684747506493353556432826801189900043538294183903196983597101190804463741551153659760083636113481482411017244788751339861873505503765845110987696258213968
125 162344175447976369096979635952052332401981055858785743888907268034131634180113828811714954444828955208160791054037276524907943256801378061727243431975886290731557347735188
126 3760231698566792780278182326559926658643743673554960214309765689500684656766655224085070950798687421484040025214909845018547828123605471283056703683970341651642718185429873
127 87094855038008420287119008079909122635590035008224345659326037364255099265583066229340524933114025456477149106836948419981712099168850855380084382956919694515166701791701167
128 2017299566136551907517989750134989080547990008816100021732470066165183291620578885796969986214041206367780523574591351891281711903623330143670234161594799113133992425883519121
129 46724890210320475286172978353543059354466238164435519378605294999659982911404657194714509044533704210884116331869212203518034267385003200641558194141632460203058880140415516800
130 1082246485259353576471348671646253645144494796109271651796304380610320428283545500044036539255569951094248763300049549632128913503622596384358856505179270605042531766085195508056
131 25067099132477358737401060762379140884041845863892584416003126025568515272908108436963463114549628493963824152624275429306101571454741845228050110067731436006945670676111136195444
132 580606606236161396410453439761960687640627405397959478160599930037546057964177924346231939844923888863526937410927113325610636068168567865401065496574556649135810714216941165144649
133 13448067102759220755265102345603721991585675643923812510778274566258776331178582552902443468405480977352508034095606957025268240808627256135278199510637073871436671070595871834331687
134 311485447905416948338631256341740229943563099658481878831073959306802973694331553366246807749358277773971604549635882177120835771814781765985986836118397029423985440066961307672902689
135 7214656464417208753391874072031373821074100593045123560835152708824003909245067797657199225528341918563758040647708815884942160994753871844791349436209058048985925065149001722970331496
136 167106579936801635877010056259471984117120987619620566043601728371577419145678892351333940427513699385958423761946129392252047934763885603572460698896357729037697584843251060130678949952
137 3870538977967870748733449574083733393554876603712190387852254265582002581096095802695176596750729479841628360734394317840079806670520283408186641497406183684979664747750141938224987945524
138 89649803051646980879454744614822628094503867646410919313531933852469770622918694035903507854823317581204464302989251551313639511453538440763653839175618106153537732444120619750655864488897
139 2076477522367895914652298341589660102643510335490163219822920521120524678848274274229986917745335379522572278960684104194269448701165761035664559330616469003931729040277031980473978458961023
140 48095575830937680847227284642802848547869250501697361190274863134453767881232042516335913427535215128424242155861096387475835468789119795507294090893195621562329007808814776679962420075567505
141 1113994439906892854917249195961137567107716100043009544993173186011969359599776600032871312596585043180232145829338157586494901320174679731508536798400053518939350801613079240735791768186871536
142 25802448368758358921779393584251417092858174831674669351469332645381802926934066937234699902912237151332125489474177241806500605103318553014891701380128600956189501368265605261691340978085999880
143 597638837298043734583828332272232637351102478187536797215972235195018757265078705255282934922418084988749490528343850344456024848311422367720764614051079973989974751380476363676288868449798258900
144 13842569307470145849292225894419399529952000501147658886003000783206467953012305010072380338388283602130456675210568202461431353833211674650890184087171222260666716287784880519667123723819565942233
145 320622946625128468433600672476374932382117146406185246189805708728436508910311785759305903033854587894879940134607211509832092757176959318381226910916972481653220089731438657201279404511279423773623
146 7426300105075467011789190545700656161518905594408817902077192175509199897223781623013698881909428752394341139219819056430591807682572256168685334580456604286805704461923092203983734275615702293426913
147 172008690679039431627881728993068563895559954742320732073208100146230189537262023303381166714217697555609082433326292886564443713499561113738941918799787121551924899161645046668977107041387657760502552
148 3984082147299216892074175539685288857249366744236937870239727645323737967151603517017013728992559940036213480101952953365596896654504187864581926407067109055740009745826510940078344589627644222784137136
149 92279701064910053107021936506462755397956800833316044091279151485577309745285674628993301870200532521051235272897124797627825918900420422941556475471374911904125095990063047807226689100178900642095723860
150 2137391477834309312069040153543824539806985919309755646603552869626540396931892629089964562277555587970279771441659617115035302937680859541019198264197554343974640909720929769633908261296048810062867928721
151 49506470835934601740750370070307845995645464528502031136986669711894230337989360745704880371206963399444601806124681363119982623931142126798923892081387976435788594615770229933492324514772185045644644400079
152 1146673728255239363190929431433100196934333555290653670242733347715748003420226625035971398542865234368437534614129921902119827315034272736688917687879783593179834013563444398583874865146353265152207432438289
153 26559369247471588540637818893610425297629762848751974270511111307722486515662122066872126037699294405635958272047155526314905495897586734464192749157558452284408027701300980719064550002698925634230822386171872
154 615170712855578526320925546689985014167109116073209091566557886152670639963407524752715940352532952287633287977073611058013669528076701093953493896705729224895700943480782544816037404434804967442009894496002104
155 14248644326945643965025597558278269871118838280203317498472879416760731959199936194583949133947583026967206807904450094759345210631691635459103997510086935744382812256393761444605163258274745432449250956612152756
156 330028496014346972107449835714380849490030741072536424544831033301498780120635584483561115046617831084613397462201412004565127047403481503399174633772384375990324469312873226840148317436421720849507912318520714217
157 7644152361605042474359332056792727699664947132603426799632477081776958595389431854210374356681498809237486643385299066576210382728206829521082647830704545966783679348758474894362167180542810882912419784857609717959
158 177054605990422568072680316144448687974851748698488996415563666273569580726001318754978198324227613501960957320820392610164626411078847605950934804281151722693257026976486886853394072046104087369605297790677020571937
159 4100956132151396619956638214483586583428820414597908443167737507978253081892756541385739755055644621117447664448233016271197330665126299614364283677384811990007857638990893273752975155173895246416317083092571706734408
160 94986747753627331946288201759115225471464446769813325930570142620217809625363068667366846187240729848048000388513829605365718342551861231515971885448564191121724964179723877113469511671229023340443952351161760446031520
161 2200092358480790607252934490969540012002012173551473123926985613572675232070539640677675517126339438614024736528640716271545437317244760196352212750893943170969556201305767966482451975832137255984626569209417770562500596
162 50958754777039129931849468498863822082622944309842868202843336092789400238692154965399741042431702807373888051920163554867324331650019515152194429978378297115721345681903977507763049244606231228029977606419753701821080545
163 1180311671197089617721194975441630044737793685314454521099334353241528418233082789480823066450677745904179049246558198431760991346587925229704233553490958701113360116580993507793414096989157820893399770494117076450616229535
164 27338494577810645698063683474898015112881913378295784879625634278631235781411818815891353448003679647743832117186078449505639609658594004746083454854661168271957624234056692199019039581703745564819189256311422020095178809873
165 633216890097311932931432299216954070602347475502304092132335756471056412366612880392907845757213795584771105142726351826102942961471383786825711567840466189584284473797960339194221397256070197043463084646763879264024139305808
166 14666631652422964987345600390123409483034477759360894296405752567181884740785609790441239952634182645841809045701263524913238145899238810052940813472961700107669064426534732520788403144155166148017699071250519535500391413828328
167 339709959402373742211546253727137217358217971584460681620911984829075191741550567293035910735520632601928556513266508905911405547269002730635498894549926281779096035496331671918255345673099256107631814501575136977785215965665812
168 7868395365209677821569281382937584595077148380631348613875952464637257620259639812055896843442443844924414992786868655397212574298716092070537563303041141607501059313148798428311700266712849519917145342765467707164386259066721401
169 182248544411737750662305198519217300688319063574552861779636471125438547435545795302229580655672387957325052344911559868447827681031625476498584655195143041291368089246378407197592871426153759422668548189672594088396411963252990295
170 4221258642779453544796524645305344693425852357111607490656749182448985377578914256375321564054472253180253216732241674458188154854144703667902093880505332253953188797745571598464971765535123347640355212635900004173550716983497473761
171 97773206292300004080110108322186177808649890680985449234417493998992855079352634181584661256078028468164339595561439692397825202556725508778134268269731019983902396262239039388080248670465861608337052887306671124196683900401404073464
172 2264632584176887120837026403056502262382009523854827639756110017351599404208577417423512126435721448698303848325177800715410321201532710547066329482312389724211057249578240768202352958935964325521758506352974669929319440716325761836304
173 52453641808405935021631087539126998762754760991382737933365392330268492314825330339444370365981367566377185597233940381356479273719051711387890594105963839619489055138510844469954229878775547759027532059444426936688324289186827442278932
174 1214936391089939580719226049892256929425826329684499886832073715042756045259207225790236145372505183772913234570844410537306430506257787896527028492561893482278170498124375642962554259897628242455848971017498815787429063059016549363022769
175 28140475732575342552028745597210666423276481022450908970193420496591687228531987222497871992365596463294683218006334438395661408688064671736688049449106046167655660623439782579854712271165480180326055906690225693592480439346533280968113391
176 651792456183856148766149030703007716153133720196441924068944595229861829766496424261130344171206375790395440165294902462236962321922607430577453571148871584847767785659841628795828515988517762809118516775966419458085634868931918135110547857
177 15096880734194481870833260314206985440871518373085770751514362907669913261077501483180448362524463765542125210837723413635390137710318004363741620714997983966251383667668210215133279713047921000937936558144546350135866956445865595626473294144
178 349675430791120632348080056787099925273806476991230757624502389599166564963889027612041274403762695802615774189568031202244995846371580289679132847461697434626962280434740109663379631290431397190525326607304966241576820118601248140637005059352
179 8099216589954723585322276970102381659079138358574544963767113523945763156053795603003376927116617896572013779037449700640736736840885025289197955907078784651597475433399746585216628380051110988335105845845591079152639960273405910206661853959668
180 187594848235655751279925197791388084307628193484221890519271913766019546766038629898372345291145709722375511729873389900476993189213182361450362258232963309251991384460255130267212791440577340178313911037387456392999476788084013197388597076731785
181 4345090255791695508557048899755114233181580977624097156889907971042370596668190311342806950885923297963002133893075218883647404342674011027106849004740997215924084201842138835180325064963908000841393268305195899867293204114853648671049705930909031
182 100641406246184413897822193171240520014529316912560599415476923323813412542843724990023738141755730899964815133243255860684948455544758572349267855699750529776821081705945741005391902676147855009995649690877575835901114973345022834872386129092375585
183 2331066112541322249032038176049814088030372327598609756505794406864321489650440187224965245230301805663276392368209021102060888582995865496542724584674568392479137845881078034925436936047963628771719302848282099137573414006459602983527909855443418920
184 53992381701686774933333000290996062254067933302654625410212800324145943377706229177227094398935401887945404140296183372074246277853803142141179206070006338299851569304779509615850432048966715794901474904395622768724485965500463492299549562792971141888
185 1250576835267242655121069131050059938981540962353074178041246462395217408623740208688383700962782364639043670149002094042424732089939265526602207429809583438701490035349622042729225049801565266145913603904170032446343257594960095090710312927562609234868
186 28965983192739450468419826989836829321824580868271542736744735991814507756370524190764994294823426659686081986945570910153301530191519797747946258393020667090884923846489446057508762829482207401986671925753909351333751683399115185573538680609791410580993
187 670912940861220872424715718103849115227075052279223703052610095243890537025751792470246143539123801615753316352890059294307606352665591751815307874887959238838330073807448148609061009114210358851364663401817852753370009507903170129402048965733764836128447
188 15539751273758910057951215845368932356689747804334204107650075769117439696678208292936742182920832891606397578723984319964461130386014479866277357885707997891451363921815119954635051641297640399526902873665825105314600664586548369598285861171811243855825041
189 359933241621945236655516122035711713394689548599609279889783750064321873196008226973649034220131436445930351385152096236479179804825665930699322433796888851541712881754890480913103583479938071738776524566327233630408089031640925435672655282201901247982850480
190 8336809009501237380979470431874956342463348762067346213336936785117903314491483430176099617174444819650876208850553304502985816297885550240570006096597551098201899578519582002065918854370613004354530381624921786995275008118026009589318792395398880083738943176
191 193097987137021971806173715697354079487333821816000713424934544955784027623264181896606256154142342144478828140364090530906271636156605929674322564061728695795346532665415690194420197573338214716618034348525824077177561217518329326270504617033655319523978768724
192 4472554498234840319931052079106068501454053024216254711085224219328842918878537582602417249053696081448722671108124109003289121303758589050425660305681879602657330614370207477999600833150910245012429727940958839486766340820802998919318581042340010439329957260569
193 103593745518880447908086947559586113733350112023296357639313273770325659531537622539486488190029556055218815045473306457059660050080318765510702222991820037304233305746713307458946446768490544721138465519356156128445081126484258263719816861023914195670701199365367
194 2399448484052228452406954068538294138761883873683107959276744829401568626479296102305534380544314494421953332565333767277780195836084652871878800875977825069703451137912237833964100796830106840172576188679147941233617154511193583586341098568474191254621554380867809
195 55576260890878132398691169260593156787566137664317243653394923892017605811000608698672523621233796291833446736763507885702581113516514799370952193845585232314175090944822773414753446351025787089313872269252124880364140115145271280007171847015050878066484467275522776
196 1287262800239273017363299914924847637542335467021715769692926918513849859003223566121920439148913205979336788850726954867752177870141707052940142057936253611657273094633915520442994955260979616971786061080743188623581496056335707254079799750520323724947214418580725872
197 29815707107993467788813240170759534504825818836480547973302846830789034561048973754550121033411075579626838181270371958962428803201557059652250187454776833757020249951744029969268914407715054789724699576794456171382609937684249586064819848197688574542744567302561877204
198 690594329444159817010859837460100255625188678557601723830522249078041255927724964929751636395367056648693905424638204721409642771086244623314745494619757931154163120984301354568419838193367607890826778245760061550003380090890796065431980710166522221220894600229729848017
199 15995613524542851486533898339689388623926640703959608557068557739478946975671508657551704976476866927899960370012343031875187131549342830835314766661977200718426819564126550226057526814757393191244119556397517748808468946804367434002172099340772974086199061573645514124303
200 370491967740992757470952552469370143532229594770460661308599037253711438821059443786482072165945534938702101081972969244648017413845037815546703441398342113264703951847545950785974900648747034780818441111341960295233071818541740066637196626661772658352342589295270023921425