1 2
2 142
3 4607
4 107007
5 2231690
6 42681282
7 774403237
8 13508097744
9 228643318057
10 3779831485411
11 61301958031506
12 978593190144974
13 15415280790236212
14 240088085281666402
15 3702829542983428526
16 56621929465854143683
17 859347438537888060812
18 12955539558348915267954
19 194157730376633453570430
20 2894202001954065901299018
21 42934096239753307794980930
22 634115589684617249050157331
23 9328135920842049742522490297
24 136718756428794273078962340009
25 1997086187853373278727355187069
26 29081355844726680063480337268375
27 422262508247498776942742287659956
28 6114914712889017622073733870712505
29 88332165495360326541322603744528735
30 1273035158449534155295392455807266526
31 18307133633327190500322721035108981653
32 262735009549007000154270839990015092647
33 3763457092850442699261009675918812403465
34 53811664597975506615157161805064570759502
35 768123582418479138428672307460843714960528
36 10946921651206161253484526585096588076010432
37 155774669369983229213269123793601106393949529
38 2213503794215698018247572535261178428511936419
39 31410461106953083227043065568689819577359810788
40 445152229886781868850252013682049166699412172280
41 6301013503583527431920918612555056719980927459981
42 89085153252764818930896311910599546070314713769428
43 1258105268935013281395790581508577221733288957516936
44 17748734938693200387576107165497776409396327609777577
45 250136556746772429201302808783564447529606641506557525
46 3521806523544043080974359315765396767711451056665070703
47 49539357815336267906013274776535850776609399066479010019
48 696223479371071397476444463200367457323940817272001702653
49 9776337756918276627792142411355690693063324769741608394546
50 137166431760847949954680226979082732164432083122617996845257
51 1922992503366444476187570013773595775336127875990261214320201
52 26938823964435353876438255613413298337952062033106280865534113
53 377105963702491780748610801156335787725774357536057382680808869
54 5275257199954373767003953784115575619805075772536975828204233118
55 73744637982551981238677529660132470472447618576582294557996415459
56 1030230331568190743198121238575187083426380125314185126413970339141
57 14383521965573319252843912198061747833503639148359693963346746802982
58 200693177224357594923055191310761838058348313919911991590631475487512
59 2798629370102969051449270589479219988860559127807864339256898095364534
60 39004263543152546226441211476561842338995269204662457514154234025450702
61 543301341498812131714634315186687172828936497295500592700744117730256404
62 7563784828425397484974680094266817215061517025861926051519739561738619882
63 105248174708883288479991132278247459034904882387725018553654358733881617785
64 1463773834631606188432447799502649036860769090497853880165811757347457005457
65 20348108524915292523525789778176708783037499032942039076852074104980253044017
66 282729499433463727913517035235948004286203533438867034363262457850212010903182
67 3926641812498892873929993433967239154669832660761139891008192999498483266765692
68 54510521192567840652650565312808023618126844569058413984889796127158085235512943
69 756403998777963807238834243758222515262896500042063612293354316445927903108999773
70 10491728468363814694175780567193855781530146906508330111915322304728971685555547274
71 145467206467851346565088074528534170770149088334277207807908481414741937171590075576
72 2016103664733908912657896362893309073864097512353592322472444868197782811033860841311
73 27931547384040925831594432656921674837507308217467785790552298142834713737402213829847
74 386826298803170241035333628192712873048322975142901634514382683701522517276315223526223
75 5355254957214196706569620518608520761174803542694629486680161251334289312931772634880650
76 74112524625504770712624416113715933396169364709199634705429246162634726589265783239632598
77 1025307966065913450495247990388561670075396332812505957004149763627393999571512888853251820
78 14179866519032006560676463742473661771804181751114947191994931691280125223230034933479447698
79 196041814929476386810829743549072403834864221968706497720645145733262068288483172636962876140
80 2709490188974038239326745626731748197286524755593343329516042307978356796946228298825789180610
81 37436233896728557282868612284357985493549754361227220050694634021248218883792856150681841665632
82 517089479690964337749028863197961593285551651213345486772536107252384994048974162392769095858817
83 7140216722836635975795399633138017578344304637431057756874693957070912013782407653769341727994656
84 98567167270053864907719605106392664241790846597773448652270228964457534991909492306789543713684459
85 1360289316664526555162074601176360057047654380444587909572471288143814581147514446651309058592449356
86 18767709246068190912444740024571763204413883736503261374665272850954420001744328193002716082527297896
87 258865964355398505998731626286573520837689749986490579233505264899349758179033042826284458152737873509
88 3569644714890329877640454610904157755387031030604653082887416368479990581303301787069730656738506933867
89 49211198612310865620137475588907127000389764404324382724875020689602049381766616554835872138660434989693
90 678256984056861641610354363539346195931881969697887147493415570399340747598327342679948550574194909344392
91 9345840761338669300596573790912686446312217833536754535759274222247003475614529702999867392158321425646187
92 128747428264020767803756687473391246018408135420625981204141637654433521017872900885046336247041329263597918
93 1773197329874509746053593989146113404133642506882285361821566738791689142716213802292545084794918337321567093
94 24416086812111791304142382328856102220225072318469520373257227196213357959634124319516552208421410226886255271
95 336122538828047642421279163829076267862866017219855564886118075700865626637955254287138270179980573787505451083
96 4626193825707372507875465978364648311611827548665732985202545528606043610707182961787855965305665987801490175498
97 63658528773909953916872879398450934506839415935056994057176076929180487555308246188024929014565662905742995615828
98 875785724067570609388338921187605276507612902182528459982134435845972429755420453727927556993850986016020728652064
99 12046183316957568858996156176405913152764225416144659929105820248136426182087374709652199762882947057333859478124753
100 165658304131809564799639303852572962658348775656118069872651870519269677677100058345082717381427461682524172106459002
101 2277670163120383452167075807797384706487657092918392254753569361536656956319639585636699729147593212599539440265703134
102 31310068867668200531946852880177583837799600941268854291899599405659798821530223555215625270365234850427309112961151164
103 430322864845476000472331830045413347185507291135746884243548214806684283215459357258417452474329022335382462656749605943
104 5913214393420877431727117839668015075145342040164066850749187727375168273182407473145246023284315562023030590111235800127
105 81240610657956532950908770406808332329866216811228625221928045879164840256534085321908497671877133552820129397578313119791
106 1115949618846224389755759044337200553430010478021216358134654184521833345986510994615277455185810829211786001516179383435441
107 15326370298234006706319984296646762074514891362574076245244968880139199425648826925723643495326924735859371030434650491911468
108 210454772480001370575292863863315533710720404728403287172778312156795700100210953791952364209824214638818725609081358473243992
109 2889378012150254315535052881965359307304741903764035311375183253001942352002612394624263649860584622225474722872058472110995548
110 39662255983479580245533185171916209398630827662247912469343176183580235057658008388871300690333030601413589060970977538708904183
111 544351263920265410117836209618438670227834817174631114123891903486163862338783880414807601105529036642487755036083218800383026792
112 7469836633675923640176255589196909009199701927856941655492223116065240812874310757054205763636564765918681766805517317663043248668
113 102488292321154641216421228920250117051293065045407374230440525229975382157858243145546682873144445585431000794914530563986461680290
114 1405950081569356420547378680830906699859965648348985518353367845977108991097463522582784663302948137151085154846910761919868725454246
115 19284092764669893872719659035500021842513864644521843294782120666464855254382052426436160579147979851809999785107735115311944837375464
116 264462033805117282456044101668210738330175299916133115096538598190576530165049662660746118059928703024378897648442338409914718546541829
117 3626297086608961631195865192170349864429563517457866583787941636586651896365943080372848095159592875871392550951721259440705068012832542
118 49716487910797796752877609233612069735282893348709593387923520833506404429041619317400032248946317196567901087116768757433398359788071110
119 681515243413323742537350925627507345201514579155895476290575392106802743118219883462212510487598591235034490416150045310985894017950566444
120 9340923425876703139970372521351432636543451538100084113503988899008996375638711070961643246162633397602151208529148850339404223673347059273
121 128010077937342521217100156319354695136209543965850189546363750717656305112943118166276675585506437068524781621354549829278250953900399986589
122 1754040460111462800644503641968333617204266294018787573525628857503283387081653001609270503499291983217317957236910418048453458528924716714645
123 24031291151356044154443092170961603402866276071306551127505039350028099531298034196368742503781187627110381733948589142231158398387015893969823
124 329198306184997969097721872895019874023131051148190352764236080623496770653994434374322612871766695439331667812123281436638236124218798326956266
125 4509018115872219856537733573569751556395773434977568546486626658353861607030206511588973342845589748645701237062384413671623501264194431464774378
126 61752018894291205872572736714432358684864903136838398073074059063993541428052508204812153046116470080469893581503169505822578945321263154062463442
127 845602004630159423582685796058686478391199309676345964295886012891370777472009488374655542034466365271355633594799136173773644339225543804345092767
128 11577835078789683165224067351466504815251365583693076719373933303522232323857869768377850950519839930622133581592551644696958842260892872827071687172
129 158502477838197140710100527090804719680188052051602054217475350610178974158585372814552043078263219004131614324264029920982090491014677831622540238379
130 2169666109206324689606098787936965953250026224838260264025381846592972600111357227318346539823143007421220561079204236549982168519559662244387242862091
131 29696050916907283059698467621003252282856676812166986320554177617917367276184326028716699424695028113774847631969333330316617521969187105042663609031475
132 406400479547181335300935119642921598566595125809955392634620704903183018494495181073652290150578319124977248782213423750117311182558959510254527578688886
133 5561093531448762707590863539776539713304681385547613086410155436520521063263741770666343886290925178151107176250486133949664165496869680511364202508123563
134 76088216092850209359078761023508748623886919336395378102562032422309727778833269894034762242041587095912464175917219601004936386437815837129177427106766877
135 1040942026005235894061662372671187815538786502821681497359621735251710862756214182617693764272590077107804447369030753327205446577142839357896607565927270085
136 14239289786831054430284234143535082692900644055852456829184264244799777702459906152109902242589779444920080793300038386369561559863683564733191735346177908009
137 194761652763837076481551505863570955358394059818544841908519548215933015371300856865120414350302791186678167927203468921049613412552742589652029725193277393752
138 2663621966597362836513487306974854045580087652276061632450763044982841937629016592716413974112481780400579345680022301114597969670357556625046173637642147189230
139 36424734928658071443923475179490412081430677215855931605830018016941615960656567164248743685823940940120621285459886441583559011246695535780124390640740275993348
140 498052971731996940484340823702641369142632216399768466251608682349620958226468348277892407956491326866337054011617537651910725255701621998805326705423221373368433
141 6809427952348217786761212162907568519178843613884215883690639549205382156977468378077063304763414660324451263359619078569581295288762846338164070525021438894719150
142 93089843651679159566742708182116853019304026181921755496030350783482284477119258307031352094458495043477571297450943296679537106307826489381865644205491976197076996
143 1272480566882563608800193860738178581712350912082076330142873948466134173820729540774924156261727433019946947486106478807503069650906528352005886136097891217284569264
144 17392331207194995426709058669045998513085077930608693549110681223865677161898536354747136664998463795625358924312648970437785620001556050533320382741054894342949920993
145 237696506843265175647441487433534174075994072176719497045007530405370284318979266244353535045172684379539855752040533108419812546175911603448538334242402583531863980526
146 3248229722063700745525776783400832167870351039265057201548324917254521065170138837005923594594670293117844928877995753596351125403282521849968960591659525804477087701246
147 44384380823722429766385100851794383354699410070441377904204802075192882860510992946022655231502356893061679545784212706438332169108266914367118479982161446659673719281851
148 606420168092040763433338363175777893489137860836165386739654965319471925371883538526909762465009645510496115760756255454948743978818536414598972373195179642399445009661637
149 8284717133940021166074147235855856695886060184682344742433613345189215978469154194868546490312630480821391745881107154049031573446694572931719369712751942110142054708705136
150 113173002187249827520311680854152963899559381832002791970662041764985012191258321578021474980857182803531061155483285159331870156145661665000164919590209494119188719720061376
151 1545858034946757938176370482039849913906613775356268501353037166654098363007735689071750343489628113188000102434926389064159746656965302400731432074777692437536862834531881394
152 21113415906205204441768164458337735099864764558234365675541688607862940497824599124159231704406051003717565502379231473618882894791504976799351412869804413413387618697741789771
153 288343401638876466900931271806260385246295745624685633726600479298548107360503750328201255719625740140280617313796943582430983692733598474899683286407926321759374756050245038143
154 3937536908947008688597929479812108833220012082231750026419499882545847950025792052415415847702255934145407056042495017671206583985916654198786034483661140234917049468980820264200
155 53765394837797270943867111605402329401169523552680308896441863560692583632349775101391758767288946971490447952191267299155705558450238114236265997205987835666099520776190782790599
156 734082870333445769207396704783610294696358275048817118323273122601795088660422632952688527549178201087841439242520646749233465301925277029891730386695845679435468983814364366544149
157 10021941134939080267969109902289708155157786037730077432430203906602129658865381785753188100859599655757693762976232881272396265494640869471741824008512263105577038980110116456575967
158 136811801475258751200546995856286407351027112834892076255888403244061326501814578622918206102778879680569711378263992802613870092161954848973305720017071200207490624912180382850874379
159 1867500268853214419667297488775307948256653046811134513799266224801497513461096168624697258837145750378484391841580085640706658024324594528696002606818943998731823825617651557096292679
160 25489634889411596952381124204854990300340046999668090752008691432462366163735625955629873268315659767571748642785107289898011112888980727265356533846961801733621341864388523724481842311
161 347882683401864333708380250540857097854266405886300841266714081365128106067618498124063533349348522816509002458754678420044823828974571624684944918758758600059105017682471203505553235906
162 4747540515540030453784981824203438868483668739067767704502156532112672587245515362799132636029048963252373194493074512017845708563214165029080307594857301205049695963444130621540204838180
163 64784577211599021837792607636286649735554077737888583432783442135597254300669084824781556847227804339925039166719165566773114126252849281483000529215565029772175349150249645915299217872263
164 883979229195679441944002190948439621669464290686619930701507488261195529108388710083596758583882842544995260588020844163914117730020463558826872145258613416931472351168489323842566573314401
165 12060918117835332428654342136159579592169724248678795896991390755630407740440479413697785866467333592657174302694721101527200348551506415235102720671970884434753779796577438846062421601625411
166 164545853059665459712697204991757551062980317279993732556948072412831669966232899763045551658851771434739118222753376376193954367559413009010878777747270072538681729885386916861704159299033679
167 2244719908250801492214250518102180028311911902793974332025050211825101156261390241295100541334560351113573214967597686231767499970538682908427891087520962844311254246009169290608452413651335913
168 30620085060242199133685209874509161191508943621153629658237256026281303014033342590302576692619670945222892154095514933669496631060899842696579256310885615339832844483205348462222549049941553204
169 417657237715578312525520092191408265614532372591033792591693766575193917062202391168768871838643846645689988415801725019679162301629813099021273466136605215671837660432535149908574777209156887211
170 5696438011392905981192248987699628225672221929954630012081538741112024337153631415014724341029311014649750143469797876894849045712672731331540961377030092221518326289244629570053143449340969496394
171 77688518307576661672400141892508426927026267458613399337273645152828571200319549366627577004477389689761357949118362380317583622099072814064674715407019040532146699317649424953233100056991611357693
172 1059450689925852688743921712219822425631255309781267763291891354022142042171399405400471400308539393652346928063331035095567146559072242910797667693133367087389042884579613022283845589711281337611536
173 14446925932635620401892318747400266181055010565503066607883588813662219967818055128865289762044384480382791854505611525488793968333488594689935339681184685163763657822536946142519285540077413200470876
174 196988679426774983401750316925182182980913514727180318826325597142799046075933730064553462153003991814463816409179353099409346501880599262745254386334181320137953697387396220587483589037751545364261086
175 2685830157517109457497957845359028377421554824460807864257194267394979102344559115295862193589575589078410892889147683777240479754462654432938525674095700490598379150107052119055508273138851576322850008
176 36617408264442327057212150614701527616366067646890156035225648396451945753848166937728919148701252760651971539280537920375451781683073178466781030018051233320569775071980070188870942499100540363840772856
177 499193310194643411159535180904109465198155915891991535257379704934022469917250443031149854170664003313871335012804538141723614594017110348222900576453575403964105037688150504698983302415067974326396133512
178 6804909014529110706559739103209694583931794196574205306112332806280167481459938043401823834185726451120944991250874892182347847086692161001143700111356849836150401619506730916317854884274241477753766283209
179 92757409041357259632622734356328453995056912128857635406770494552025876898104349627745501864773965883951921125248561599989803984920454922564308440918504479516874232935150472741428265571249765653032240706989
180 1264293539929296148448350555139879867938470566656594972462304904009488582789499378672335461638062846725354594888794674906028864630092741929325783654610009959080150337292323131924387831411063475507829212255505
181 17231399450292266998228974358961621675793876734466675408201990565258915049335071348219774321769004161167283637637424876333776034888621340551025648197577140587740782136989987680973626186051059318681330782101174
182 234837147421365647417545779641375679514770717875694360552352189784682246924831503953204903566372068818860299591564065261752554912680754457874474125139252918282906610208529373517845681901564367067535775336942988
183 3200272398609740579821092358941020416581059675731589052761805190568946043417285097585857922811506986674094099575801223179852513206749502811610234916878996324193487983253050978692488881392956758252376066522295234
184 43609517592010265664811031602766731968912133814828968224916606894802222521452808593152870268126979700058422872683390516689482804004160390881322867676146326448078662865402553269633579924964959491284769881992537284
185 594223859128010074601501924902252283181607301345342948230164595802764189440153358449660996434036652462016202487799941472852881916042157685898017607762769102570676102105254610461705561577354186669262316293986399783
186 8096431193373197748317428214842622916925408696948221575360115536060489159659751608305656709416083990013808120681712611686593578083697266869044906018482700192007967634837706991779083401419279469559909029776691696606
187 110309314202337639284345863147954701282309908911455151181406835655420400671259450263515539914480711678216536466801336567749598767690643190205397410598533943241546024462274839419809164449832419977639664095545280276910
188 1502816715133414706323031570863091208807583565292242199537750007727237400376501288961921533265933428689362956228974846638895242904350146427677426125303692351974653436274904245627267176035609216953258007253024724818798
189 20472712519607689689172049912147454743130136252913434152273889500047588964534167524948002362247965297027756760538242176959959244945017082180937050312512957238990719845529824170056947170234371333438071677965571390650035
190 278882045842992735544026029331385968256354417604161578964988010258607977823373330645309570034447307067016555279041930028266627894468235357828033488164807471824322646525595724349735959132645216166869727019518866134089457
191 3798759274110855092530292014052854790721697517359219434482634586430794159181396324370091005327619486240355946794966843748354269267870789094253005857133837797420848410321017705316225823862286505604061356144925964273151782
192 51741532846933199053594928170329150190998305143427611654095387656807653939469212410357463670763696497711764068734316710140039064904988653686380423653610944371069774674056562019524756239741121821639882723925930405024417469
193 704714736202047639095943651497273203000099680569004628101123261560318890485630022197832272769531638765108269679883061894112618981990043972971750114263062412956929270947331505361964307885293710213417149955202125476171733641
194 9597634405902189653197636979582320382316032554390470285801752794114864442492304229728903126644707876762183903974352732413813243501027870551748623456383775253346699478182227239391201253767141887570956698691488195506432057053
195 130704962760295866658909909271030328698793804492431437518871907883777102137937864316493396122021371141916495137521762211032321845320327417878087959692040246845240070506409638754264754598927376904050957346014906947205041157664
196 1779906596220741491941792122623678350055550862567996668999598138375443588717105969437710822325305484651930513664940445501421720680563726430824734037840936671899464092163798804244536442866432248798370348816436112845469312896670
197 24237054429644259716035665781299838915225715056084893705010461228014267092473013537845852597471223677673322886187078119166267725809305930098005625969751998153861498381048694523576580689157694498424301109875309669026313832475301
198 330019940783746496291281353708836623899624571652946165220702190172188000688171407078595872600002995508555617420079114403590988296881317694781683798550457516962576345817205987285785903489059050738846300020823894940977486717711128
199 4493435045615033813332680374183675355004673328565609918486091517596953778510104188304183755589292046947727782820680680304601947086903011827366560125924279289324964170062690303561725458417170932593294577629216929743874091982489257
200 61177949582169455189714841996241824155362614574119013840981650508620964372079503895157002267814537986588381272397712942071427533556927951645745616332469921714876446833569711548239312521921662940316186241092638556611067908872186821
201 832894025045281735567129895725091992534388006209256515676145805040483198050034789437229751711130524785910635465475919628891025701593126851020839871626845184626274895201161418930231972476942815833558460339934293335195360352634158006
202 11338697532597885013185060847924012787134863512261319501249077882830616795300401215173206593503049005647353200219159525102304958758446807143366954045997674042363532860297661492061238206311871522747951237877847051672522974063310667706
203 154353115390048127487147691398825069749764047749394652797818663546826302113528721099275686821517472807238974564896499279805354506826979553978245709799448073873355936822464031742762999491672518795365051171592068296281608009802077337264
204 2101099608782597398482582932694746315319122038051473631628996924267428490661916023249440624303817318400854143300535395477726818592567582688341228614345911611788531141332769972157397574288950178919313346043343036819105312815458979540622
205 28599411879712664456374388648622023387709986057577649147100524356693741865770805877120755133694211468625254282210566742760211189575593329641462575719707592472509884669161954610857360246657526055250008025549488673009291659182716458163567
206 389266457402195162257788313805950139269211300341514062290555714483382837044691926991761463637158506674304873359842133006818922211798731247990906798965920930293176246794966824512185606559642408996235442204611000542854808318088308416851637
207 5298055237085224047411632146423182842670548867192757346628930780847554466099795360998495863470986016404014710592167053060998050800394074533134084900066457815549754177197731755693643882580208022870116453303904641526541334396339436315997125
208 72105068860062123545396338202090733985233071734707752980325098394324450196617498372015523754267679760431610821281516451463212813416203721456545612640667296276579523165977259629942965047083220594208675397766176251905716397785515871677333112
209 981284904664727421891386833817344304394243854867710325929348520264118282761110355869703715703366197896599101713661271439165836555062518474872272848864800612370953696493260979175567722289424521451938350497724776239911321002146308015618953943
210 13353792964132483255460867745890405810425782761118515036828962113387436941824146006101186218499045757726835200837914450115796481640196756350021360459580769893923917601190693630468806196594295476925408016872707390793970693960971032459467776386