1 32
2 1405
3 19868
4 314989
5 5122000
6 83644490
7 1365216668
8 22301032112
9 364489574945
10 5958753041614
11 97427941260642
12 1593122104163405
13 26051813455660353
14 426031529087524529
15 6967143696100020839
16 113939329190350197319
17 1863357859746633030501
18 30473423407810730216652
19 498365217108295054529523
20 8150329298897030736147115
21 133291727092997663306447055
22 2179875149842443653911986199
23 35650062148090596751144880607
24 583027605099115222642342104187
25 9534941751605371245062851382579
26 155936231203933328423458483153809
27 2550210697088623593642102767145530
28 41706631819416141472133954148789734
29 682078231727934116385530751670753449
30 11154838091055468141757556298130607538
31 182428362221617351201674572758770555098
32 2983468463783292716412447420319546693168
33 48792216410315536283416131256284950975555
34 797957283746421551187557796203722931511506
35 13049946796980614348868089387803144938099760
36 213421338637079139644042949335318388202857915
37 3490333603645898211688633814249867498278254183
38 57081586828679965686855368428238115630996222014
39 933523246258663316494938258158844197812671336612
40 15267018664803378426699169832746157557802528342686
41 249679758788892022150882181078974083966415095509431
42 4083310784121978088967854974373816797019322741044024
43 66779249714554911045020422825884923571692683579287184
44 1092120690388744725587533723714282901241638688353351059
45 17860751768033804968256329718876075369920779312531159712
46 292098168757537280958615552680963145689694482624789347093
47 4777029617820276291705383539079620281408569539300217345961
48 78124460919274156884660693330523470182293022708360332389188
49 1277662456013610044804978908716012347674004545292678019153006
50 20895137480667795927136979757793716582843307882415032112932137
51 341723096175985081562055509512580882849603910621103602889069874
52 5588605223022515413389839798216519760135651494421175252073527601
53 91397124421266707106895301111144859147837454912941513192614236406
54 1494726147065813831391217538623917117745609417540841582081651416015
55 24445038822282655747153478731203244530636183226934971598905447814160
56 399778865309904688590867614087478714918754130500934335317000137997443
57 6538060434692718654043688761443002243354382398609647382749081363877798
58 106924697518867276414944802192177057716397859102867852306851273032709766
59 1748667063221959800271761796382368082506432365377382607166647447291941352
60 28598037394100077540935924514235427772514254376958293982973355870372939122
61 467697802512193823800509799597383124415516798542596986490896397219356035856
62 7648819793482233116773069960193273163071943415856970362884323131125128272810
63 125090269654710893010882367142241969659335762492323711995546173019105480619374
64 2045750322895838928561976247123628211170207982063410612081784145112490878268871
65 33456594147415621909291524026575898714379337083120005865102120585385973912919824
66 547155573882746882903237259194944178731536420911648135668246204964088685261182146
67 8948287465001401605826054033673589880205509585163055673549406142560994462085083128
68 146342013822672548340838249161465951990493708010306684089144472624738757744083591937
69 2393305433406965293897169899081566773695544069028109237731540024832174791232829878070
70 39140577254294195292513320368929208816122379723991166710834329439332147635383119522023
71 640112526556433411532177724098641375697580887313312396787470829635668586393012667343239
72 10468523343239830226531877734941075792139423728860530417795525178424035885457611446726674
73 171204243693699379607189785548912321395421891546398084437938255307354555067931759786680603
74 2799907121347678214434852243093176066402787669596226827990380223709259079968616950463896855
75 45790219442217886542672718287548692442958368282600032453954617903822791187282650977953358692
76 748862053523133977021099110030510000857123089519419707881812388111634561482067794772749772789
77 12247034018138845004391514037611981498494316226586893755796900705380626766156583713619886941905
78 200290349251641700775928510686817821246230917928789855928994358715372271750607740348294261938521
79 3275586884459473749701622092965315336575435511094318380225763210909348859947949206263433859150248
80 53569577754156203575192550266241095990202664807944207512635082307357102893175099486228488962374563
81 876087175209255768494261035973889048426670304455894908457242200748254530531704273813628265154388297
82 14327698121656080929919488845966363898425821561170579309124440317438345223278951629173521356172700759
83 234317930080730620570834931924521452288278727919733082901009969655006122246229573286122749523246360633
84 3832080484326391462664937908603279976324133492988360682797923782149412583484847303769106457315731884017
85 62670581091663604517684982824806511139047096914938494369358708001652209510404189724913804040579176688958
86 1024926733775839029825694114193750030273783544901393657068359602279676004997460772366622608642793988635071
87 16761848882044960253305211531898410714660297686921895812543190134729858310112725738941159885293941780215252
88 274126499666424298782777490979547617577935940413404587625580953666839868152653777247437341124426950782356769
89 4483117485915332039837895960913653789125932202379899270208764013868517316188531058430912671779634420966722182
90 73317765400196013068486518794477263591878743675356068193329440222381487048757473330195708711142835577206757657
91 1199052833249728712996501324537878491748203845623394862106585018418205975771780617766660080883669192933678473034
92 19609540594650447495239759859878173123643609680126153628505398263228322693534173670795822068172440270606788046526
93 320698197502324968729732207340263898765339125324585068640666432361850295016713557207724550126000020452447392171521
94 5244759987355203606331007078338050375980367745127582940398825797514781563013825121948103125836624179725075896204628
95 85773813321051591064465238098237660959954947828467643972100172279337679899433308475922197242472237235142794710412028
96 1402761436056605091853815422278428790559907714695902832020254208412875735020292861916497277224743157354067462418199398
97 22941030255030573397014973028070778740801844809020297437087029915457444802754821078494041409961203712042818835408298008
98 375182020003143943553067149618027851335841081363882393998967711401426631226674250397812295663687451427408586697008847688
99 6135798896946788842916040483276413981947265381009689545928080574928440219786420549329087903947877918063738224651176475475
100 100346034981788168903653760346128076037115601308409313662768850452519408801727384338600652067638975005644364097118982539070
101 1641078351113628194429143684201481909642352455539864268293351482223593266844270631112962091101292648370329965272404818444642
102 26838510908603445750896598165289280556036405989662961401685483045316763518092642131789789738412169348761571381264522328427987
103 438922168038125695651805791915032356370926760857414409089391597375016994436479162392983353706052700527425754543044600546290644
104 7178217534175163378459030354036674514452223365743319819663201757477756900808567959865865000682875987554512291939328634787769424
105 117393949816323783452903609333348842287516921640048841266409249083271597099311676174722542938127410207129201194139194786632831948
106 1919883228373231080484922456468599861393263270198175272415168835579256640537605721166521730896228147844237332465084848926049554935
107 31398139481258715920689442341582618504305107384950696215940567675960569591199694506926531527117670347628724016428093950467712810188
108 513491210462788868734294417506758340565012690730101604828715991238638423325114031726619165777984024998100868729502663543549122779401
109 8397733992484632758307885244574191232687263029829259271083510277639368042148046263897730995699999508714001270157366387738167618500028
110 137338156470046137641901825540550700550901551933962404406344051294281350990090038559153511083961470356680963682471107568195859848681256
111 2246054618956828244931883771325561380545231585787167466756558365349707285222065652652314499237445940340380403945409564525353834592879906
112 36732409120677110939098902075779151006760076831151545643067627200033469228377839523130041673544577997366253175735400759681258545754020735
113 600728881845031181149131984034593249704368748345616390085089057426592389102234050784149514889489630930975592644337523200453709818447792133
114 9824435644751666660958613912710120789384362709138702860485773306316598590735105594456949872940585574940462952596810711666244707451275814661
115 160670709624322751146887051812744734239597045830552159005897350801267160532604452303747307801327128583873854945921570660435037886921197407441
116 2627639679738160681742420092160550578809811572125876671528470768344138388061922111410356260860145035985876659581004113113090902221645088609603
117 42972924577718077649140146333213632862330108924930917143269159009400951876734295065223552742789125339681202290696316884042174393947103262627371
118 702787471586006729310550724518894847964666312816470392970048350054040744252551566481446866535833863120114023745564468350823951749742397339520819
119 11493521445695366246881358372888620406311868146355975883524982883501772674785426690590786125615649745927063187441075552323790996175649601206075043
120 187967259752855244998478686765752974471921345761257081568988048791725783873368279945484529322580304992183779655269550787004290503152468542495935016
121 3074052709253004984837115186819232790692048535485094252074042147564115729597938425383088878457267678571235212301909037777876162616292004205725985191
122 50273649100862611335544444134954067878426181131584230880209524912682151940026062351068948525794583960105893097093886886838285610632818990954842888263
123 822184924256172591506365731971277532951287581807357625465666484961691202954026947844376109439667992345266805043149558569972154567424302489516615117686
124 13446170344983560034902434482743034923615672144867927559532429742243618341969624084736841511002951189698779568571204280931783447475032980050636682570379
125 219901255316599110290556301558261422752631551428348743900132301583259834767141164614626502371913221428225059888159224463233791554538825534139719010147395
126 3596307413125758049299827690923663969887989760754900541634084414041075175731528400703303845650663916942133324405128403743732459422651979614261559510030200
127 58814702949660742741248321491088257514048398824251125399825657893192282914177532181856718940046827303014155386924035078658419505617178959613638786894505206
128 961866961214605587994985667370219551093922145968689152424949171789901882914985263485952857896938006770572313384184236624146951281216890918140030300467568755
129 15730557236140155941216646797862872253112231098891831786765226563501094460013193343336927481694351744826731643759390837526225866902516216218077388044894047396
130 257260557787546118381181353286810993824277052799623116850102173505107551076821873913552145120835797944192512890156380596630660731638237163885080339953880773304
131 4207288629363191827762896748419423641874700724882232312113967892352623961328228753600379483960526740205339492106995976989269931229394233586000734586097879993440
132 68806807242434258483455647902297914103953588747802546529811054489405497252788251463877907368965210350731963896562700983728466586072724676570818775429898645282935
133 1125279756148817123312360456001454246873984770050620996821917373007615459015368548213445205227601170551889224655978914223797615782087797378194260148018120591105927
134 18403041506297677888493242927373744911779501812907815531501954747754481546066240785692134511426125528571471821309001085092341354396538545643112932500804015452037462
135 300966879419917405768417309027827569113744238112091286479391041768573769117296400432922320919061694463108460234583855441178001156221583285479466544798150464060685459
136 4922070217402133799805884752691905547787546864932671522399556593615465300494286717438257053789988552406984726999194112194776243534360411445408493160376745323168293010
137 80496482774887712702087543906373401709129117782556816193768809459457942336611263357702788311040292338841912792749032447166988570466024989864104529288174474569708318509
138 1316454957553971685078465149123842428570134673174853387895421647259199422863086528145762467352229230444654783538169224479966592517622889753791188067655320044633502283308
139 21529557510170939103659853138461016718763067466008787574286388908548381826384892717814788234859361253218139766212692687935631079186480208282963230504587037453697499749450
140 352098523328895995295178756793895371154353340289189543547368996040555874672725052177903062642227080447615100108739723282715752658367985546476051005617347205337554743665999
141 5758286953729631065965209655642344865201732370632724775272597218116047986364791739518962783823986784231751351190155381038042336450141203965403722272471995952219546416920346
142 94172132072590481152772652557821009377789752996140701162428866522149535792444287476358966829468324955430412506532648238149469221867288807656705267271709548018791647789991514
143 1540109155788664856131797584196700797130053052446954003353553260584044194177114187663232356610225129688165058241274532217006293068595321436411802989509759345476082287468239506
144 25187241273413242815662594106334515024531274400405632751386131220868068707086152145860316118655791252467615257021553088617301085802588425019956291378632459026724407545532484518
145 411916986910104499907556810628027451156262934567674206722626653644312560955581868656686944382734318654263719400251037869161923494811571481629419626726586860171407909438152656645
146 6736569609320523021336116232499282897897066641680423771022310002761898431365677200625277663363864494802736883754211513229909586274918167600682219898363146299514822898183342226911
147 110171154731049620977267095570892672599693299865663826310174075634872482280250453361026385995390749738967599214793825361597528894018369882163831599455072553366653609302758990776452
148 1801760248714646903672848968905587111649672711579170826968895171167891754093584052944329773328721111450730865508243939190227144684161267297177109396533080336168509460424421137236726
149 29466333558663770460713280883153140904196522960959119036147782045290737870123391522827761770130247999965824216882776950377746798911751464251409505737121295180681369405287691611156635
150 481898084947674863272573955560111101487504709178333359018905986792419534494590818302410247949841635728297440188586681583768755020035041574168399819371288830770625957978298008797883291
151 7881053942931315806002681305376373059777181889366020404228131826320990127417989414382680536604253990614584093020219712721444684233861531561083250246962398527537504681281466842290547107
152 128888271589909588469644297675191103731293089587049460651936181543532567491457079999738167021505426716514353031567803448352455499861065731150494603666703824120478432041683800458632594346
153 2107863576842297482948851329152497785863418246623093737337126168813633871273953489660242533478908266428270295742200426479277229398349977938804358543458084892340376165579880237099726672840
154 34472406245893399901103672786453195703902069567105995261898203752505854702787605281115632648961631842180734926666951141627697579525137076018448590818391981117316983208634668309915627306483
155 563768360266523063571967071355201756554382404934265939554911515238513244364738195148106135585973536788044541048670488280656838236799821503487526194399731186514759508137675508595790453090820
156 9219976167908699324355329087235908654763180404419127766834608696854262082311795444945129698364209664741125972498816058895957041947372767710994119134650496591881174548009298412115609415039173
157 150785263111637967499377121339484877751055539318580139467178565900708991379056041832315980187548294254230676783548670752375333276281631593893578382071834071288694358364121009520046751179671729
158 2465971186648194645125504623374215724221479857081409755760269663199464443446443760637761205892462585816818023172576806591790115109309969338361638518508998926028152920964123608266367284361836668
159 40328966955324150807603819751027648066872095759488297314840416198283800487788069367141943195388067962339857014256901416636019868079625948109213621989481000760944277989987889638055996419871777763
160 659547680236403229371513792758194293663072918750004247635475538468507018570504148836376184096595430827018224651599116552893950956987183817792143398866123299841367767163464925452393844433609821716
161 10786369583607510300463792170770574350833271296831718435423084123638383519611985704933750609060906649275415829990983103433607150920812303166796965973941122044226649776594977282782088386204541443978
162 176402362225686499333932795072857342080773618299028990604739578068708130259622722699552090943118611190940865424178520459171526181839578670110332278378912364527456277933035268346140200402253432550389
163 2884918151339195556473564701111937391083496414555747885095276470267304244554994326827714766730217985184159281560215968366632337005637117310227004632272987962780013623142484929754084652432385151744344
164 47180506173031619391461468329322882993974483313067057142790119341349979123867438729556201163194172328858404444115310598787117901148835195257999782794059187005456716455592956149204076207046449204121579
165 771599070049925921720543109449619528763037830035809751053582996044665174210826144250108868406758560397505798297421480478959425580179438978310103852918247629958538858497417383497535422234212291140509791
166 12618879558401627245018876840981964643993627716901453769618652686559458433822121584464426906473402972534495169090429479441202673061002525041530512769418184352087224742984926364068521263815333260781565417
167 206371582717360138270097862513607357552105304482078757156518949663460833405710255006393585176194099232486480514132844120734538386433682564475284091184992298429324221004321115923602548052744164538466664930
168 3375040545886848179664011444285559872145652943593401963842629930965878862265809374590362099865851125097924631882509493085265992037432349748366877298604504096967633669628134190154494707550370716013612265758
169 55196062056571042054476090519759063546577554643012471435778550203156952499072822081978820952045672324481559117807110290298020164465401513332715612195418224553563712438263589055800399481067829585522504136527
170 902687012239224865038331072303079602700319918855980460765565316732388015325273294083462396746053503770521911762466256373044592085413132848636416195779807323130590277628138150888140650765653423487604477767977
171 14762716971189651513124967983154062035115291500748126266587390806846393709000461538514952651821121700007990702970555030934861226420746260226638232579621030790760339871061991330601792876105586186983720708817732
172 241432311993533308764679899708530595551811301310554771171825214400936606101534085174404630151018087947776303271623165410340874453426326452389222293869118227079501946437467914966221269610657526733631674819659734
173 3948430454116167432285798221504154590767944550536107631992019059378370708925593636234944947722722148693651595681155729144546123442115648302240611028015171069574178581495903957694747269848758706004324380774040330
174 64573390869941138415588296554491850470663299945613837015529411501272374245188423082532724156716283622788158270724042945729298889495699775690875413071128381564824159235090122091304855898276485835974039082666528442
175 1056045650771267063344971285279950932313473625462992635210414330100635883649057201905485710364195367522622568751035377689884122379462440956781516913490511691604136441071376011788523910819975901049210466137646147596
176 17270773634284222623826498712906317632455420221712755552982730342917562656291071777417205042811492436361876103201415851318587221274985866796581076080045498787087391484167707633236077918832760117913438194665880497099
177 282449552923060682012704382937762537299693140029792357753389527005311775873111016719917320999668353076037151353616590509543678969447508802341241296218711907636477540913777225583710531671137944611508902894054147829956
178 4619234299271342425032584737798404011998391712372857113574476016324716652501128707286652263127976486450518282610109467746162429446236058232746850092141145149003481258119113917399310290781195874673290981884971551223416
179 75543845939020133123481596099167548188509333607974732705547984432108587813560747909460053500290310032492269534119487190485872185506522086490322532944217318536786980543312260162135412545493621600460586504717580832283122
180 1235458582423202675283066051556111313861457209548288200908238316200851124858439805349875645601415343804526222315958443541468027858799192887743394994668685823346385660528452983914296282336293693115767204861841333459137042
181 20204927216907162104554343240274064034914839158665585804027859076495037989670584382454397172529008150075121420614771407470734178955218233328651823853475489747683557419001982334087737544940440091874888595649326602342249645
182 330435264806533766240086925554631447801170047551223399684746842582029179141189448413723655548502736389955298031471761614933422839722829849777816913760261006409161341563578494863730253710461269947768607388889302465094965960
183 5404001858338680733438452881347728600700809388610038581006724505840908711994704194474465781678051691164893526878030110769483649845302552978412409718678544894781219684824468296278227053739481315779280779962303449809899724514
184 88378085498913350359385712026269362612757231968740769507887774828452561396204880547546727867192644110793912762519752745567487205184121891980761931810877657107566504334370529800354762149779835481088324473825909858272549069029
185 1445352204015420099023742104061342930213078288466985323197171779450872528032187577100893434598951511466444215396477065628390328877111512291700532515140848194238751920867923175465177391965236662315571893947245944231264645294842
186 23637567863788114292701517882718001553203504116674187053445111116245127668916721842029157314260562860753477894989045615058779110555717421061111790062433182764429477187161912423420185540123031968475044315125849201462766112903176
187 386573329990388694143020344617630876745692168243373662168095785026978731965202587198523775052233601709308087597541833410638154908296497235473359240853887132213204964514209822884375183375692430118147557959153872533182124877503112
188 6322094570854428598343357180355861308851059523846728544133987328113319052579039335578861967666214776029003430613820124804929551470163368999307601264828745155359571261981156094238461592598431315357665512679329098138224180783587297
189 103392750254707899923931265188565674063533287372312039780665156496029100570165162354406495155050273036675662994698492433863992923205317603698732441309248220595619832917117871483297257747403210582269508858585623978832307249008992607
190 1690904918524121822038759685723816844570461034290673892936679607398423705066743689597028227780266162926733536241172497793989590029233653537659769565673022209875809743302817471444106337434213511664336917918621973881779644076933593287
191 27653384172928291866029084614386886535449784464534912001868073443307791988199844069952201058928782527180768504985065819605337850389039665259124836537449380923201291414659193888407791131816489347891675662281263606285600613853320539888
192 452248762090670969101300925015883536307589796554912004542342225845520421933301277979063006870946717600463814617515824112251714719526283978966510505351878561048921185725491013065019212920869434898977671848823362672759955444013878137158
193 7396163215812518272129479554444633280696437496117280747124254982584916110092358685717322708075387874655765944561120043008019182947524642037981381523742897765731473311454292397671035245338379392961065902540589572481631392004991273715839
194 120958275401472005988300533461874087080271980195967167288827495899936519989406375109026961612087957337334297977904652559008497257871819022000599200023448571944696904141657767515227318959636759349033635183614040367199271923093203105803717
195 1978174894358526473420269340005548050869113881298813274072120053872812521739334720920111854933519475256954872763516695229240110607661329246104572642470714261502503360675810590708437940690633298763861627575244332182935293548114557264767751
196 32351452595386010615083409394699785282569342927870899140541535457023103413197187481850996143534350897799902510084624099853917777641784187294972085869615018363999293398432852686525524175831122689591487322838585473857315549138036305084725653
197 529081876438888008122203585902074023787863661276349851850327018199465819739471297248273072279162490471315313498778208868855516493452516497255878093467860801515254822477357419022745969709840757009780074685274358765304488684756430923787222679
198 8652706741706499281953420294953652474455979894911449806807311145267081952508314372185096732685253951362207120394530749495509019367277567139996107650349620554801287179362891684769699264394265488920464245254673791581384910324985731221087079603
199 141508029838215297194280601973995142062687734203802851504766823502812232788770827040616061239440263795395553253347689250014982779624066813018112155698375016961300189491362116475368104002425077771485072162375671804935273308325667235746594832576
200 2314249529823307718958255762898856143705619156775517673565789338025775809940087908810585670275838357600517317870255978358738412146699015529263015319732273156053766398103745593925718277739383656202243713380638085924855341060261695616262205368431
201 37847681805835165652173425617129096681408524403224629853225448361455302287635070847125586728936019976413825323542946929462732444280634950648652046583962590042185949901084286462781810995723582550230353580645955312639058030779787340921859367613453
202 618968265788137867966254460560708882973788949293853967326141657446160293925406527617388586417251681088219025458986883900728294401306232687436919691599009160881493452128979272984792295614729626958046398664840789225623090331007261470793621876280097
203 10122726036914289946707927938428168419097129030894999487503330309083778222175353397318609525925172404854811867966712230016827605836996934115994483965608761032881233166156193028932828921964755210800819073964410402188491529234970631812150599220399502
204 165549008054471167986041290409254955364521517084335079459096142527313281584835668785735456796239495096061789853406508988676484571578527385219901195167203284332872803578586610214564288930408222784616199354388741941467674167335678418284466349864287465
205 2707420310287649918686314422646355462117337575384129802660200180236334988814342963796182609582846784750857697349939741427726246444749586971013369934043325471248796427792127744467250949207094203894920414286185185838001369675541588546092559939306483521
206 44277672350330350729128830715703839600077357750183372069079425895764210553366228911914693458360648445019204823041427086744596900245753291006858853005387010794199950245072415766021183408321716000275267082786573564181912365962701311841430282173022868144
207 724125567542526924667902751359802321479090389624320757821922210244735016480083262758178688766489949161822903428888243171601996146250339932681272359490454038186292638688144636589943522028487526659996274073096957296867380937300026194271743645055993940245
208 11842488769960703419187338764169158737299349921226309119362883207430372700611311708123983521505688632440152791288609436276034549686436225740487170512312274900621842144111117643805875018285532338199529517647224557419319188584853548888404680566888618716813
209 193674338475017318406758102722508491204744573927615377838911245879611323313365707299317378790186185620598647324351412046751854408490950872418592903803976859155163761218799723988658548193709049512969619587612953196621881486277422645205120564655553101505928
210 3167387372059972920827248608401884897467119242050333055338639344243714896598633698295081390532882214982534499332602278006881658508747193625720540570157000121092451029212223045532335711079861038721862671487377708736387372090106611342456923534243302996694783