1 60
2 642
3 11538
4 144582
5 2663082
6 33590454
7 616998282
8 7808992566
9 142965076362
10 1815370659126
11 33127391927562
12 422008111094454
13 7676351980853898
14 98098336800910134
15 1778822826035815434
16 22802798712088642998
17 412211910207532080522
18 5300302126743633460278
19 95525266437606981641994
20 1231967790440783592864438
21 22137354110917839337820298
22 286341714981074363126122806
23 5130299907876290925630265866
24 66551325468578793967268501430
25 1188965463141275654606994604938
26 15467349142392825560858735248950
27 275552926053975420110640214691082
28 3594698129749349210590615248213174
29 63863097162864044821266371806262922
30 835404056023259408148813234380292918
31 14801439346870086747905505270218817546
32 194141599716662959206433327083247669686
33 3430574144345090177714072809211603413386
34 45115808701551849967852144270351690530870
35 795130517945533800412454588697693142496010
36 10484005725444627176263286255288467883495094
37 184297164637306570303458093638933290759609482
38 2436207911193080771287562658953832116455882038
39 42717651909096646262956983232328336274020361738
40 566096248365506158174516902375203659373687081910
41 9901578817863623225223383364813322191031829254026
42 131539218714281105177755047924791717106586966325814
43 2295143026535904641074695449174289072417433280420106
44 30563952334700489226454172545008247108261218362558646
45 532014125534850870180785848641707758101169289490154122
46 7101551806610006812110068777334552263973085567047251766
47 123323133261628656140191007406712666227131752846158384138
48 1650010495247235134616697539294751582808615906738249500086
49 28587342968605665647599245213632844656238792529619843954058
50 383362881762728136459742550601904683912563113791859930985526
51 6626905339529417935199815987917853699675137936116523737775882
52 89068374052094983073737344608108475508207293936601327785083574
53 1536226864177635692449960507092396203272190568385361478211774602
54 20693182775941771535586408238519482330519086655706384099184095542
55 356129080726128422840502241720459679833382230126445907716275679754
56 4807525119080638852717228854809095600280225772077994101239280107446
57 82559470716416554910200904021482034051404170251761622578521828662154
58 1116880009789858090742128989699127548809246670417945481439030287953462
59 19139633809679262449016280313143575893759505704781151934514710843450634
60 259467128523230265652312131468582622321041063298458666323115527391050934
61 4437184608769270558297441192346428205581900724068617087381112063221173898
62 60276666390171705195133571490953620820177507819931075447933156557895838518
63 1028699215273249800522396768931028409784896871450483292295351341092335687690
64 14002556520233475572317010500419730314307639704879041094269185266991485843894
65 238493334505839991899544586885450232741471492136559458339100435751266438414730
66 3252796129260104787794373326695725573402936076270301657265001308903683362547766
67 55293095050050934672272950275704068401482653209160599892310611096171588330277642
68 755610396815637289758653333072664686424080094899305996766675513431086520363185846
69 12819534781116167217980524959394643961919905096714303078345137355972422365190255754
70 175521669462365307690365328494226484603064996386000507884622003247260822469483046198
71 2972215080850793459683543912807323776287662118982212170986407130410881596284544450058
72 40771384035247757995479887253032113224252759181979838732537434661026891707063441421238
73 689119756802239313758815454573604841862084760962292054971558747359254761271199901247370
74 9470485059775233968909352992633820876039531175750588052934210067134400861271162752098870
75 159777479193091112303963496673032617703002236018859877559824513391302082953659350116806922
76 2199789894649770650545732679327765909668035216477690576022953137896591485173452412186620086
77 37046119505881141789380176462991018327640397802756800848853649476810409741079322965652200074
78 510954871451958811725488810107221912277293838464458921795040629544797784097857896031310913334
79 8589662022324595481058603454544616476176892902390573072852822785919437676190737095050004423690
80 118679687998907707495430280047884761628544773765456507988571165536630696500494590591238035697078
81 1991661480432809634238773271163334073596750550010795598695188911730842058320353089911580462927242
82 27565311427289522028435340380006535915018949125617759093943015301334030514994346575396507744492598
83 461807487533504273621520113375972334962636344105422901758476268028286481432524646578237081774659338
84 6402391226581110815931828836461343803787995235149415788647239993378461046333564403179102776055294646
85 107080975320103234198164495794225392252531305236610580103318120102759038878823221181102183945953362058
86 1487011924339309331653358275899480630007707877476479623734901315051709411287923501903555847265978292534
87 24829585734814918003941392289429522123386698729924214708951960706786168745463575336736897558349862619658
88 345366148061319733990493183693301881802375363809858916263002748636469676487949949522396116019148389541814
89 5757478744878217589246696611001461282904221632761981461020308375917728324193175296347263567583891669922698
90 80211804991147455101905329113036671859524123033718276985975324068455607091923293595839345406292822211057206
91 1335060157009019696834455872674176154081014828378402378400062722534792959615480846037302132387050628054711562
92 18629026013762197200152391627805008131850017027179841420918085270055399160960806893281377071945696304659457206
93 309581399136030405996838531867057315368632906683787621055356802395454155184619255831127342121148627831722321546
94 4326487709883859802596982985770827537818882231149659317075759044307831431386592849799145325591286685324477010742
95 71788408354266825503021827012531273649964002685796773496579220395529122294033605503358297212541693217147586490378
96 1004787885451537825973492773086818182309603128692470849965584793898942437081679875083742648065829900746526007517622
97 16647121330018225127409256512565931245767075510162971983132326319976254692055059534102707690250839377739585498028426
98 233349577773824654657932651794604028576518106198488376911891972398289831722100385757112946640778156505560126134571062
99 3860372675036156831249404879976461161225019003940329877899201842929403330045353153144945404217012859291212515206816522
100 54191788222182600294057397019862528117062325096038793625837776000890065975319785421235471271797349092104372530765553334
101 895209131053968891526052462379169623125727599404201821740095589522596274347359938694156463139430170703188835065357208714
102 12585019593762660442832884465715710057417448019518084782712223357422839191046137654230984450895715050514669272513783926070
103 207598815864392564285840305104128476799574589534098902691041253042136572204261920483317685184916213814274793300250968397322
104 2922593247184715352055398840296258118886057482276310771241397250549705333301283570392598244765812651369397557182020702690230
105 48142679244124726828798247166611571796631455623624376869382051371217835671049444200021552089733159716130431359767933654859658
106 678698729806003490853306779732917081487866356987724597818436650137190012607606096772761580701263992884732915887847555315026486
107 11164533310905052283269146745569764340322251053690627589921576751123611823312051264001217168119863631664964575878999586890893578
108 157608627250184040488152520514394411935612615639572268143977085406204816078102449921055806164976713441962068998590560233305364662
109 2589141256023527234234889697071852458373445585215411096652090825575902903878092210215569802250492571456528989384854710954140136074
110 36599683928689820791872416477860191205152701313998809423757026264309548104588681864953501513614655053174231013516992840676512433974
111 600448397525681530957437388409247675635593560230643777809126634158187937312234733259564379670597053852826040961699901689543998700554
112 8499026591091005227947777239010388718328552319469132405222735717763270910846734195480790852545545854671890522500398943563997137687990
113 139251644074960125504855141115407149481317160320641004866761620531673258292231482640855084839810764409464663052796846109430868515317130
114 1973584155578378346509635516459042511131058223169009885384253606015652415710583322720622274490797185409075184337878304351179419063698486
115 32294576359718232686511974359683639402750250711044920625987531243567954973850070260445485298069956112403237723064043401076482884569575178
116 458286244812311604630041316781337718007981012913728836695142089027000295259399386805866244926908114713490385913413323164664952849654469302
117 7489682296401790055891847468116223283482557335681961203719221113688606487614988383124674003766205621298960403250283174929534592926893594762
118 106417439537206797341612208305750981612349275285717346368497746918255285136995079742990147852244902555647515868210375575689045896239591588150
119 1737007400583057801157352725256467429748554478337875905497561204530390924263817524564859808470073150349780326488852937281369991223684748993034
120 24710623104536544227153011496636716067794504368767877142936703986453772072950158253037236390493807245187758177555596184714309299924372254412726
121 402850899130055821797609592017183887244360330045046059803697443382087993639623085603122724120118912775203265544840592794018589635072743379684234
122 5737855308263049683740262608865984330807267711178892692217101293868772176315881297197424595837111719419291753049094024782893780426893353114549814
123 93431071403168222877443033348219344197692271072940034640999556384774343039001334622238375136900318335939781210087924553098080978359459645812544778
124 1332326255513384418081157166979600060638753953065467680268669274675626913095437063981792085698365695659337814810222206949498985830891896997878582454
125 21669184777613137569770113314337975385837613364566654549736753655780839545176552293908809855262681763820895297865780152782169611117610412738403188362
126 309361860419135917717360882481656668355312819619903073326696875085940835505057282584459188853912909793040339042981112968681445853408902979104946584374
127 5025716642130332551476844898506162769503455445297703595904329261653586950197442684481218218561305246960608926614025582744034377688368330936551470385162
128 71832045870483155277209633721356200377786899454245761123567373103765775982238925399524931195628448966012449739656495070789150759362090392763685214243254
129 1165621467972439737177405615412679300168652912624988452351778798286443870927349164118352622628556437609684120490147248052472430356441360914272067889148298
130 16678810337090542838550586722107817925139425061697064896856276510415201077330675137793788775227651520691860516584237098995761800735453443876507185853642806
131 270346730226733077551348475422235323675015274224617224328609652259062196149150710968234887207016778096967412586356320901342889015517902649949862581830974218
132 3872642080969857741271581945861347724975180554008750704285676805720285610383042445214885842718733087841763781674156862022791838018462114089474061196915426998
133 62703052427782692179445069151814511347288703586265359862461617774654156960559289960474767094453897741843012431158357955857348396360057706499683940801986864266
134 899177003669934443146412188574290604331028029188593863314534852301010357964116928809379442240275956017289342050858867745738826260765985388205323024970023302454
135 14543206044356462588529108556136573912801889676663587997538314153313191109447984005233916875168681241366347984472698227524759812598460853381375900655575375719946
136 208775074168804656546673623226713694455655712664712182078829129716029116926303780871073159985905637650668748330002436258520251935348552575490718719296783545910198
137 3373148635586109084920721676806867095251376851361667512569866241499449488729670578274590854035133538171173879916718907804381226178296535241628177313240445396752266
138 48473882731480214552907959866360950326458248717604096166275072484918301596248044646069900346088219218031885981151803221748066948405536287033763962226343409310249526
139 782374313322740265306879998234509623209770838251655310170393379403883524017870784720697617253657868400869712999174589458266640494121472680725431285070612827267424522
140 11254669730191089217313174987868710387563291890504031566110297784427943483574059289817283328500148305008854999895050981695470483526012354429368523708132285158098288822
141 181466895266971445102656281677987979571966724717360889714262392540918154016159659547475919278320744769725067375747375573793346748041074225066275841168135121066357033610
142 2613085179772508343595851639692854924974630604392951616475442325333804604061686977548157746875847957924635355045382048134170561251586879068856581785054113663037110284086
143 42090481427514614865202394855498262883242127130608730502119266286853461694337623419547994079316473915598550625492379323680402306253870847068373021851121104219497792640010
144 606694866251244377438507987711662942781012889517725246760856006575167287897997320831667764936430521861885713313266507114960648596967151173979849004198231239295726562262454
145 9762790623461266763752309656913408799564044895588223555650443134854442685219881919274803329123882190010203643076275717065001176117491045016573867332125545844892965382585738
146 140858510016861817797612999249106585669528162261201965794983930010837437497273233143398995454320736364500735093140046730340249208341923092929911402498945220966878046537395254
147 2264475339209331047373850462895667749344403338060098351205411610806249196268350885039628363101346275313312903897212534325354246844565081155847890587385541203859438985835333386
148 32703328079134494036311133746450645090220886749836354823039197156179671878528422939373920902789971145174216472891971712264739282001986338938092622527945951402084663413165243062
149 525248347165989180056513905620595572854127100299213542090186313848557969475067163360077532082192142438580618842466391875840105005889331143253762314431173251391376015225000259722
150 7592712853199434680257502105579152959413622078119284875306751853909107281053928579214947948474595289221635320666292535789127046949189880067717356115247162824060304127441148700982
151 121833077412503703965610578006018784068443638737449093624938036816389210071697910859521497927070680587136483152400936182217890389257917061429828866521536132972102301002624128678410
152 1762780488363126685940545471815802141133238143382188790570783400634180013890643617471508824883590562317917629687909293971583731801025737648575007330722499235519541654178688596096950
153 28259800903903623378856781584689778411809058750453221182950703778400776185158581261838161184663427607967756981670104222477892896371554676892360300348491279894603225764223876644955018
154 409256700158787758238623545517057843732686810928800685692267519778524511000349825005749955651306942791827355475395937079339895854872742188097139394857256268633785784914888775174858294
155 6555054227296767880947010809285942455195093362853105315201533686899147240029439270621801892483504933731640853126918218051619772314256637448285513086280908676925823406724845864976788746
156 95014466536857346296642458450697406064331158533529718759397306611970697335361679724339296576723805602632025443828843196202187814639321273386860214334124006776153165551258099242693571766
157 1520501075940378263566552547925818214233300147249921643206652701124370397800918367820101506876740571502125771782141715683498595519638566651631432467230379266222180645471737555196676593290
158 22058709952074482686202246236637147590399784972367817618002366360270792696424954360270692090905738747038615426834908756682860884632683268928909646805676166504209404314544314421611631534902
159 352695868532549391531253981057075708930715592714240951753477634356230725731988172742622134393114265940591792834489423920198474500378966982111978129726294586838749972492980395481445433171978
160 5121144045671313847419339965998002690630998856192705526078189882824153520349037763212681379348159759186908603478149629015368883121492905737152618081710691649298201506958400929492892276240822
161 81812027739227195722444745288240862204206247857679467090888284609689748617073915504208510246833309770982782512034542079312790990926491826469584081156706935112617766709735527530984113392437642
162 1188914005706907617879505947902426214171673182153158091508871570085744688330447268390389101667291161580904320135537197779902181481943476602996897842263955053520173696237105338553159281500364854
163 18977414028927696774159009637749621474355747413046162999769061057914402048580890654451949871373300536723918399081615583739476613377790114085015270647914916166991700055074630720569901777659368202
164 276013629507557222247946347253330972532646376458487123879862756091165648819965249711088967931449723073855988931412928062939097247823453081096347295253400942812649573619792951613948121810120912566
165 4402100443238243982154352647270223987441561529911598280764263866204225034409203602155885691150885012813300838142582248822878662324237619637204942462045536588241372165572138455395132327393885174922
166 64077758029644182007212438718879354853895123228642451177780950756749743239229162292190090778543721548442688473129858758185938123617774086171416956100743993117411866334518297791896596614433707253046
167 1021141321867827040419272243952474177594638175402371007782303514907526155492404645087758532377505848590581317432175712566043927508811055336825971358181348378595015391309260944160927645240762383877642
168 14875817594477060832034682160060225285560225529626381968813690874904777451257022729644827093552183392659191804233489024658274260751436242774592881739229130449634022602650881791798175627118624623274934
169 236872526314220392258928389509410178522954556339092023302893480698407708685337540203651548838092925380401001930152604189940728122962459673640632585064030408019698742557796104767302603576938036407709578
170 3453434287832780857200306319096077646474152270430851094709051257669069095689087449800343680826156354510577129389956141872490861506581617016266724808070365561663303741283094449204273586751953394781657654
171 54947308167016473587639543663239000328041544681468692858782871246333927066962860433614414769104510810232146655964324691800816892889105071759623264861721497565017347028302974592754749160967324637252548874
172 801712072114206325986524189454759781147038614976753700113432485356368088860338903818975429795743208201280955152169912121682131169301381239138483059477217475825339171299225956679251266070339938400594241718
173 12746207691682261120885363971295534779581624412569861909970575116695911874300010691981824614408525997478523590167156070270297335271923933794793454433926592244441765181081655903886087073010668982269999030922
174 186115516378345484247420131434298024488313828942536103767975151881621623262740559926286534146993369450231571879762802235353472651381402653248541522286753578374387260613767667012180366691886704316704505517878
175 2956775506562227756353385084422068817049301758378483724729812915066689540574910518715165458648771482843536792312389989734504328071482540720804499059950346768107430867822066992717297713824570466790329732639754
176 43205966851944290047893743222185223058329993939237079605056677840621150782351882171236159342794201384175076978302663169197156041971441646688784030394216961147064016029032868938393672684833238864415436162278838
177 685896296450234064045133144687431526138719869987314210162239657116539402894474711342152943687889861783804949897608992953947416374084051062544268488036262880789696256670087623462936403910642582561196990432318858
178 10030022747578137192428762595322783948677135521152343056924906152020749613949252882977976328006821936706111765777423409059938577714887495149505693347782089939453909704080336310123589091872460365064749060563407926
179 159111387226895603507536439517416066483048459801815734584558310660124625143693723644795928385487605512683674017569392795065248627044275523501994925105293428516518792285180147016821253552475777043342337868670820106
180 2328397934742265384969155785092450667463252176945163927252412046339224822858591582972773810965276075108480802080573394644540743816420455016022522140830701605837520364816684875125437456846539704284126447451055170230
181 36910227270687399217326573977118603518254355810106945839282593869874297257825258159559844024722222046642245541120762766439006859067233753939234744179330474394126318968233019953881952224374652152985583285768371374218
182 540517355786826687748780963181885824098192435597314139446060976839058982487128389942078075476717416174112713461268367317629436731819431447052313625125657695070475088677326422432034800025163783867419667876158717153590
183 8562385646510940401254745283053592380000552652133400400706926763951782049842111494620711782169991185597916971375601463859759065903763081346583509111341940140307373431298478896395873824957389112863650448561319057429002
184 125475600993747817317557644255538504614906643529058390251593454464346045366534327734776576026004468838870962721550386288357918159480276032228028443383840076010283617748992923346599699712227847157759984820480261055356854
185 1986302609972024403186124682612106665161640842024246736101551383682315393229507725703144985173191606784172123362133277841573984120241195161560615549833696526163596836437436469685583629384853378955050032012688411718384522
186 29127699098653781533351492144386425175907681446308606854386709667649907489211427042398059408358428124483031705858376143079247667071139773470616993160623757734971325659486458893761608946155852728022742244653806846271163958
187 460785243502673138605183922364707345047402057262620465970544713467586692257422217018996733184427387471225645972712479651021463063104728191799030480524459003834296341618564339037523711754021577911642379923361295864348656906
188 6761614064038559411563933284453338674018509765980176331240923784019614747228138521116478473452532601106328132669476736666496716086190348545264690591556779825682936483451824750693401872605353348799062806018379638946936003766
189 106894211826500363409390139729806845652941045652729275298011634348032735271262232514831197084838815619388800397524743483264089168719300274673334824197752027718249720203186546390609600341486807468244988697244139239900317511306
190 1569610630267338484163854757241086428233194461081872585597486116297649142710399753345901047374449549527331375587761935299640509120572835380745714519174634494183017989479707555726187422095269659735064666941479913010948685744950
191 24797748551115673531959261146542301828315917662855958038568276359550872981136710956337921462764834772903390956914723356992254154442267037232938144814999489067533744742927020846521175025902347786859439089304409100306813328619530
192 364360161330106833812972859318630617409074344782187836225150636660399177548632093336225676691112597376111556273998431970048473375738268340699180493131615337963042118875520391820157957741523252587441034768140646689502395595626934
193 5752713012902126542077073425903342636123434244120092626557046121226647050741292590082333004668846275597207874242748756402848677412435697452667989079868942958468885046479818326411857221604926626920200456918434917467569692904481162
194 84579923733951503335151222825977582621310033310245589174612291541320146970861465902003233011922002008374400346959258794711515768652122198727231195718562898587013931118391605416688717545705935555849776740096703997020313770121365558
195 1334552057904177337647537222697008445935415031307309738573464483784126143490132492600537965775345734981840400280102340839614383071480649860240034176036618605591870489098776695149774189131864000389376726138559801234217418646507203338
196 19633656491402027799387107774297650401610472634881319098349387689145592997788203624106399847626709502800922600061292596665188719776592641043085202503748679234017064524615020392889352161622267436965992245856917779953929891500925163190
197 309599780060419285200292580291302888804340834366588031781410997693584712739773326797112652976700933155512884143729638218978742152012479133178771693124895383042051468108243432665374230735066031845029166287059159856301734068229358343306
198 4557562454890322989694286674174082401673279932565828965863781976473630400703331772362814240771203795171059935699307206467446913103780910384112502584978857089474178946098588965323367070559991310685643149062063273293244135861642428007734
199 71823744310146145458952834627108473993791096477856479681762687083947902004661951647471506108411235143217900428156148422055870473098423581019736881046079483991581296827336012461567928562489174943966338260853907131578476462884589598793226
200 1057941503887858380871311925339806074093651078132845855302867580453048503202151809800168327532407469028575773229481405842636005362901632455139110869414184410031693455150899283839483335844077715996051516479998853934841937846857062679679926
201 16662404608887809926628791381082875158907783478092666522119708971858082276074808493238609375797428965044958254215235354535947731090997538303967691781148775756356865882329497273140533382681221703484476154166718373229706371636504648680458122
202 245577351660820306383464405301642956569225017808866598117527485916586157883534052153831070189639394046656292117869401111066514754019630939780699138712618500155012916354437531128524792442826204947027338472345912491441421996132468798977475126
203 3865534091672124062580399952635311774255954992255210341089346036987334618662216869579556981165882870768580829736754381456059634573064522691765612907508622365569346767129781886751284740375890099922615559495031215956524322242219077502664937738
204 57004959439035879440544113535670205185800640391798778494542163618472635080153655868295185873970816797529039640322225641763002812106902700364580386321673982257562645187988712923806357173581550034825264766983953348005562717326459554837923958966
205 896775014592737586461811923661962421697849357456067918218814722235417656380978758280018462233193405962960330917626620263771573296236565836308307004738499779222476480730129828952866743076583549606235697327086093549613007940792958370990865595018
206 13232280110438355174940864456962883210335391044680634054920819131076250943907701494829802623065722528241003454902931073394742600694696675807492903930403779731338915431801296307608356760259106739582160252149261065961834645475844555343651167059766
207 208046117206094384836377343666001494167724965668660088295844310723477355234837066233664876392212363200876940321715559140866186340781898978724750720390502001425793029630972117682084464613461151071542499607961753138726775656622514074023938757542922
208 3071528061385508373716784105236057846029077127698988925656264533656113632866967565170798117048987671173997775643649208777614008854617584201148038056502075008825350203188406444815373254425468369563908712689107487249646344444472380334172058336562614
209 48265611988415830427983382611093520448686262374683873959555049196964704043690453520729575406039391987525085852488149004755656414674589846547372992499319177442481889618101835499166429683420388522452691064615708180029040649032184329595871406582279562
210 712971363149304832890431674666903529475717297055873782664066184435910961936861449664406698774748798009862979411784509311224271247624264415277892491019459270267625789384443801772623287335655355964813644522395878897047718965213058654233688745195076662