1 1
2 15
3 43
4 1471
5 7071
6 207621
7 1355145
8 33222463
9 266948431
10 5714583505
11 53305896645
12 1032485634181
13 10748736159253
14 193347106894215
15 2184638624782083
16 37202261536824063
17 447056372628222463
18 7310465822536678593
19 92038650087572616933
20 1460662899823306581921
21 19052154883074021537921
22 295770289540842296386683
23 3963410358148785433906647
24 60544070584812866918351941
25 828245828019960694031125621
26 12504413223006599595523342171
27 173800055058418165989747346135
28 2601816446575415010610170831463
29 36609400610326306913231972983191
30 544750639753146622302274633272541
31 7738429188050952424231711016604241
32 114661726694969507994793241566946175
33 1640997878322896412228785725500316863
34 24244420407531796264731701840735462001
35 349017046628335013187085097790397704085
36 5146516211523593614974062054401606548625
37 74433249750862705244289684997741123469041
38 1096244546374126369604906317614019135551723
39 15913892963585596201035250408230607714363495
40 234216049028131077341069520750215591935640353
41 3410285314676086241500931162292438621420106833
42 50175722779495575646645140214338123850996482063
43 732374443541299069547233940588521484732746435803
44 10774944291771067972627959944214941881157932552603
45 157591998636277267838588764260269651896008159694731
46 2318871278318645619938349886430978703810205990489881
47 33972722800233737778590248244534926999097909280065373
48 500022708419427810820019843127666868589359024673310597
49 7336082939235327073998955416424414715453006938559999301
50 108013522415810239215038259255425040169647390117469823355
51 1586658680670971100810103147413393208375461465816848091655
52 23370928731225505818948006543473963370360389532544664604235
53 343669232190234777435330916317630616104992050163650619713195
54 5064375199487414430091378730840153353536715950350549280607305
55 74540515925687319728348248345329657238684483802739099302298045
56 1098948942168809254199224595849486195362904779009489935309997095
57 16188228943071038392961496161733169349291476672523506903986824055
58 238773700344181391013857921433999310585506683965596259081452984825
59 3519861383776446213184806480441717107205471869511384601210351956045
60 51941367484519775028791142005863578032991645056118153301598211218781
61 766193161854181485678012789240119650489493528077261388368014427768941
62 11311573070230318140836820478510443751788849644151920343534273979636143
63 166958100931420489580048853821288123077361882979585761698861141306731627
64 2465947441704075660638401832458067260274067666828600671348313714670429311
65 36417136681285324758864818444993224162261617328355060367673862778076038783
66 538105439277416537290535260716405545321840966544638766944620792066445398833
67 7950748511025623739381072997858130135658837398676125080818590650219562911509
68 117529795167959602082421999588079556429120682235263775836584980204232126052801
69 1737364965521360876948250670402613944926041644616038063949095255448489678658273
70 25692256007456432557972079059349815247373642747878998620942550459122224049928635
71 379956328105759419768568493196647695331902372263962612385168371587556830464377655
72 5620938909119635949195454829603536257795584406895221700815449915162642550055736081
73 83160351145066701542670552026825302305336021886966372293956689159236532610791779073
74 1230689144231655736950608976985806803451751572216616365215976697831704943910867041695
75 18214652912595144112132062207257717347053896996629835148656737727217361276755464082283
76 269651525380060001306071624690413156923087257596066737009070483048707770231147552184683
77 3992369689644604686488051911336291649516832303450590076019363533534497046425544862058715
78 59122931228332150928884623802838167732030614671870317868597433500829222615092208209576329
79 875649722035172728594362682336227663073046275486915894081036298733726770064306354517327693
80 12971566691125562439148504199360689915118606210288141406362445710273882589948467264796747873
81 192178840164563821690101306232586077579054011056698670031037126143329713285500888105909413473
82 2847726558138989894808690749388000584841787158836885029899179671067868439570864815936645389215
83 42202959536890400662945309928451166242156578561647470685231828705920514076453764559769881694459
84 625547831263327309857891792979074497185901006160666591579867540954754598433761290864389250224703
85 9273209216281589790552644296422806010942248104674747537706328998718941824074211764749348118290783
86 137488723452910978347979665483738752910184362507047689439465594697192567892487401535501448429732933
87 2038710185163054256588058546889771278994224790482172259895057481612646250078720733898017408477540777
88 30234774317085605650804692698265220520395348921195188168269458357060733312936662493416094513679505755
89 448444246544117714998027742788947337212859783481798272761329216598035010979825493345788279942572620203
90 6652256929100782505921728888722131810092049771541659876674288676486123753788235004627310474756328469253
91 98691307385305592578517983665478178993989004023154048796268067273461764328781618218675437425286287680393
92 1464347534622381945080978256606059485198843371392430210490778402587637223506389853284158521920387970274681
93 21729885076618586285909806139483311863865224965443067546497100955038181561523225677640084929173156741094217
94 322495034449043283451487074221314334105126291316206401034667663599193404302357013043966520900744811750956323
95 4786689219933835289143118374369880946948664973378203559810663587731614128183748836304891059625208594298664943
96 71055397218781451515282739489760227079953573597930483008336164296900947761518557277550662346267023610367886853
97 1054882400164138384271253974125896953221562653402307366192808172855269546418628256164702818535165958119327906757
98 15662397836858187959389570052849941649568836372624852990885873648242172851407170374333495196337368054067598281355
99 232571296954131921420511633838698237762911497025634155912481292153798528245370800060174344425146876459367775712983
100 3453814669931421241665193728591796583385243706794864748909116822369181025991122866185617029768612961723155328750571
101 51296075299860237257818107305087356947779717584727852564317514320701086268166722661266411264415150101113260471068171
102 761925159369055335130266261089813303514029861205305176165566200100373505831403779305420233318218306012492611821913065
103 11318301155089506772166023766123199083505585190582476983140570243353911400323670334737845530013500890241548927326345853
104 168147891327260874730383856622366882151513846581523879162551695001727013858359196071179535527763518002616172351896697291
105 2498279123464957825257115133663944492611442848911314203079729299442010629534282436011681694590683707261500852745334883291
106 37121888640984345684778308818164641579800467629867028763417123143937197728519459838525752120459707230144810299555156599941
107 551641798676786731892021461452554541736267495198062725253245080394989493124618867485160340873311125432600529223761431279305
108 8198271247127278104538208901233150282085211476776610878325208415609228548848716617642919572294404686480376758558568481819753
109 121849595396896597265951042099479953362976573789829774901111074967862518774443505055958417667269700487274279927764654657612601
110 1811183549995374719045933397163592653440289070273131306711512220716940475893587846842059217983490135921932186121116167011880723
111 26923794943874143432204186922775723089770212090187870464539806941660212015115901689818636280325573187011267979374247782818143743
112 400262858879150078027372348939653727160498166180932846034052323316315245277946233753507825726137843586175377111817700140284088295
113 5950980732653875084184867583742260650355185518833730355062312273682368317598511134979356760686163154866029801434605074593213408039
114 88484200799639936176006910482445603819993043422521790565235553691056348005109298818201269445488600244045707234191497484720793302873
115 1315757948106462569946115919585858334554313965289878575626550874180248478604062821413140325754195682494354652907480996337566481138077
116 19566764214749313524713855200906476267713705574527038434411247777355211940222632758795335583653053055729621240267770997698324928134857
117 291000678460835178131273644009600053212626725496663194424931284683956178739369206255917103698420382047935061297118262581860470401032425
118 4328133040619302204645429626805495590323741158797141191991184453909318209908338860288220134876010365545894605418028951979831466032409011
119 64378096436414581215574163033124469110158527875516064243372490516057680118402522710033206833670901181984632879961536567547773104025484847
120 957648654719813190462495758902228082338723449044831241374666936273127828949097284980543575971852622063105726868426823558399985424889513501
121 14246369342980148919973981553273614878543968417555863578840782353273658608875119397788108963603568693868816874903244916396502242383888949261
122 211949173329702611297256435723392329566930972771961801404125019995420491976691019727419174502589454478561376318321118742004262835631254506563
123 3153466490890644685255786897358420099435093147659540844357864066776910565337934350204699416830465015309293320566217081627232341744496859102367
124 46921651049125180433856344654430116549940174496729221029542150045568786347978674707301851503993393486536688804255332633099289193654121548393391
125 698210540106820289552138448089397221925947016221333210183497780420051344303163132861228349843945206217656677750585588898688644709958216127995871
126 10390278186575242908435047016606211789615903332955354824355271688092813303653634827675969432417591381261921653993603114288438325631808280395213621
127 154630487855636626246672100081523901130365026477583241949267552324926017643636630316112965529016517369850029984794179010457734928200972867999307465
128 2301388130615059628700128597831513547029590353550326856332863600939187221645121866099732820623928930801014460962565159281683289855505077907854475903
129 34253973089565229241204564521407739238947137188416765866112252108603530456350949657040919626380390006864103771211327931933458471910735410743643396991
130 509868288198622815607126012187139152394884180033669286468306100848561270474642553464661821453458271286659192550163849887648159904290417595857598422641
131 7589804558643799305694030895555298530760078897931313803182120275435953876387638812976969218464908692581249511574308443451133334657865310147991409881941
132 112986969980469227954251223430244630639263379341488709060135620493273450005231563848569562414998867838894677433226572415451913485980395427287062712150145
133 1682096512495906060186789895007291167544500426858236084775270342813856603184382150988537444172893899913196415093719365206082811308745557062514638434733473
134 25043664945935348498422035958929166938612824420480528146697280115819551654345592035563326199046658186632040113861352927110902986465066137645633185663403451
135 372879843788704220368396869481922741304869683676983807718810743424447183942713571664019757775317536602975941586183217166171860123376304992769910786382693175
136 5552181300018667128551851918414677607067409101492111374918857366270753624280376327788045914227430838147189155118519247797734761851195784437275091097027008065
137 82676430919142216970281610347945488036371440166017427344461670766404497441502604201395920277466236967064126427142413968814648657766972387270988996715920186161
138 1231183601932979646245822599580070124240633040492514759955696168631748437588629125968062427514795667291767503799305980035583287866163561446632666320836393942703
139 18335240289965276610034311624979796943201218304630000465714949945248899391841899526270069826539298016800233822308497392147393545370571951844476551282952745909435
140 273069222323707465437044494352831900696985397858753887096632408974771813076816433222432307207714023872226284738141162729775549409476736244304299554650788696249403
141 4067063388406090973954239967408332637057599230439382216474946858442166717761139612778478762253523134443616611427183199359747895606799911848027286541517728688493483
142 60577432748984079643275859285486004523096351125585387704645403303683554914902600203252362858524709240843780023984881204109574417712714323481665105352401576409069753
143 902323385144773890901072972633457272428617467202139268764298421696278258675861291013850142029922176780288113179360581158506446920124049225346903312368059855495379773
144 13441096343238344991208199404455124122693812741205710745966929190292597916242618999197400902021015259883962523000781754393640073220478677901208995256004416458046089553
145 200229476568955952318462590796391480526780912179043138146957303633640803033709595653822576584601636083864490707037845954371585519220640590932590962084990357518156809041
146 2982921912076725648846807021010272468645147001755267884728465256098456922904834161836965074068668162280489096821002118543760393326420192373234960921223460776871793150191
147 44440202424300921411394733315308886215688189164160073145892089959116819528256905497978710957934471314655095013746460071200256993925318829872652545557063483662439161629323
148 662110038505184894812689202991584149609274571788884163768319354533007571596972536746566448908470732933469840341223150693135038801034823805819781714942414004574473256293327
149 9865158005676256141080371863262622927148549400843548084408124217890336690140948856346028498193401548424643854994662139573966412597510023099959406678510916913917672733488111
150 146993247992134128345969629491860710139913296508948763058143570900577715198987745789999611566128312126135300881157301307299544834837579774132873382250955215590367108189184341
151 2190331933912172341257028352727404756172725344534105578437947714603696048643110022667037062731346379574501460306428483087573675251664839627910403806305876959374920142182627641
152 32639345396479951460009901531566931350856484619974486485964534253469039169100299989047064070195494951284369490628801522053704014395534749881822269769232323105712603685523486635
153 486397856549769936566823438542058370963087796329974647109469811514805589290057404929687310529930425930874582619304730213317425528650715614043251386612686861453776205290836102523
154 7248703399867970347983051981472849142856816468475666045864247691484615198024002704009085194720537280636363778895032548499777284213274380112383239131825337471168616965601957339061
155 108030710621186716455551571961150028795238306895633825368318500935172508258395227873009383535628640851712443470195330380339538206020339065957238997793056025479095899726364976765561
156 1610097325267392749306986349825665159777624755787983933985377667420821261285211154412293864983895567233893329136698000555589213625225992475794419535866980166401748559906307285838761
157 23997985509915477929708990018416079863747713107861362485047817984538605851640853243121719292723655769304241762244152077347907530944639822129139458197372918556830145062297649515772025
158 357696740823169902829369059788982621165532118982601152922264033159008696430641133820610509511014013031885179553662708464141038202838792388680813824217648263806042452258708365585645523
159 5331783375039205782217228084436996630766882811725900463977347790741623712223088563968306998138294408230265057337901582446616113892935279520252370456577751652521288093625465851509565471
160 79478032925759157686159842502815889579527762064324170528081349074839666646869765494814953449838258987256313021421866468102661405506860755413898615420501249793293227480666122322128989665
161 1184782446352504161745969007053500800930045419003191513550776788033048588449344048194566525989917753174954475622639137925281016261193221593355534018592030298543252740421610933265946406305
162 17662281067820783247206283499895087655606339018800021360422971593380978969777940890659974371195588784627366323313732520319275268976450296007272278358742029442902398786192404504569643029551
163 263312481698982711178134225851666801058181489492975623298051029564215159209873627733605013897509550460454125953885677644253656111447586918461100133563894910795482468735865368913084732540043
164 3925657211297313461073173095645859074980166483925396467156148177309349591737569921789739088524662586988701061303255160172586887359549329875360487806180057537330374894791279152410022550740175
165 58528767388329599025732051345582919745041875726774963258803155452520287760507779398977578245788468974548886724746940904050775658691230170571522597686589612939906838488508293788017538077070703
166 872654361771247486560092338371586445983283466474508922430861628968774935014915764395450420059949650063472991875367639688948050054941477245838228860968760401564823147983177092655621960676948533
167 13011604110989645394438781410740320513691732849186678849068382877511741928283143567591696316194378140241342547096795871519143264881855260838588954145841883333585192653356589793445392407332212793
168 194014827974127068891252225062933090123437317157967917880430318783580363202620175066551546790683386614688715763654589123432064651159682581354101115167579356876462656313051301950068090391981822143
169 2893039251338992806265561917717333548692092887082622165753219036552519679788624235604076080381705250049244483887010026696334674531212377123214133284493155195135425099394150783005805993892794293903
170 43140867075177530786000940520225309914331803175208168866928509651388441904295925702977130219722013706534453450349739319790341890229997629277353636205206770741330592604670848749159254996424492592401
171 643336773438395494519532748087567064254807940891089583160346029002077650471255514129234760061497443886938016703711635004634876075399644197438181500945670570262473682476342264365916592486128858216901
172 9594065361990166939436514859340387030827851586404530180633398904380601769530224036880810498848592807039542906109284936089487626883264971992276683717149034524963786059657041548581741798318527457855973
173 143080874974738965292551724124259103758358447090227980656564938874212523342691475057226956027753049302386643501486092203084375902423904552861757450382662092514911771659162999939633551936841151329277557
174 2133904364857834794577770287044270502375781793594711660675688260632466987584532798294537928781108392748438550207179163825054270381886137917836820146958137029079095553012058191727474855703905536506832871
175 31826039754584915101473153404952669261188960601056739554820352705289853539836367919299665739682153489248599315727229130601416241336372979481285921645466757470468908887575417239165086565382565318834774435
176 474683758496645295790555876823016643829817515497322995875412973222108668905928397961201671266142691192472116825134541149864568716267621158876541211534905728852705826470558419188226657417002469898768190235
177 7080111651507206726680717324238458948415331791870164028761660289399378003611540840347625100895792926543156705192293415520120663832760069994681444979533635348004108879206708083375550543932625362398829017435
178 105606256003006427428552572054949395196793337316403437087883745526274369692589663707719780954716117906515799048986047789367456877193755302976039297916255368158911269806623159477052627653338132250644290182885
179 1575262146190558615383882374100536074105295881285749945647045326516239829017511451564607594763533082380626335237484342230191319276680659727173970679625919863983805231122684368345235803150385373010090622688985
180 23497925755235433719061297500846949979395112444023753084112632974751725989685228561004679498194826476626927522016841644229449151649349968749438877863582617136834397950708994998493698838412295982842349874319125
181 350525459822399363298655287161580377696371768072991785912145752176253823300887505484381895337943472300700687689906652695428857775813903423415077604101498035462836244472474130229092456555247077730747596183007925
182 5229050203594909504919415319142176245269906875755894950653113570016318627133604872627298851434402985240372604679565581071086868906000943314028009271272346738730938184571281465233895946098872344962586789894815255
183 78007994743700711931514221341497164284643431520037466288084026783329124812816880846511798486948999747350982084583731243966620320247370596852693749195874059125172349561402490696331851069770161666682531041240926115
184 1163773151626776627641445733843650344880323094359908835942986456443789018522640517484695480791087327296355584935486555013363593581014506650142254250385470380552235844014031103085874348375854057831353651873340554425
185 17362422910265219561049755220773620893890364446730794933900993735848629279735875303216594866465431723221891673004532465319848920400959920916683897377658904603066932024354743139755843683520584952775950928070882100841
186 259038887856338871060222252539784152920301452821338288417979073932396847176132357680832753386658584576635566027603236879765818226386235629651904649987675568049898441418085704785523320976354809095157915021844610224551
187 3864845234834173610151009243693094906789707535118971490381876205795410222170999133968300435987860663312583470843338591509277257619825966475826100547786301373254893211846331258474510674538625919525350507507096909454803
188 57664910133462767598441025598811528490665692668424028239147311527053711229521996796003358647351795101941659381389249121100259657229683310645180102146879252582997373012908613614142177444466308881298479885511618646921187
189 860405884117724175016110706814095697065373285039371342587603741089151842527402460699154014494416418663573181008961542232433321769285822882124424864986867592008469509969808805478983467451987792042873294144207223584549971
190 12838291587178993381955225150029062940961271649203126940193725747625945583639833737889660010764542413356338944280318038406449778461342024456284731886870567032814099774979093796134617451603181267727516510951978605022748753
191 191568052068949824580838035303588784469107699275501339986043571925164747769073222466974968937375192594424111300831850452281079228024233511189002963025920827942159233979398100326046204301939256057810396992107202650618354453
192 2858582894388215472822290517418909705559921550944905881784980128879820853206529520439563878784527625297149946384121506527737742563565570740528391638104520643416838258264401850227140745969902796171866406912210724439092797189
193 42656992684332324560570159014452418640354852554825112044969528088264157666870252492657466635921372211101299062822813834399715944153906409157728972245440390759248298889654874373665050974396130513144140529772290772870636624901
194 636562856250766585952087075497902631436850299600457738139393292154868508304981190675145721652481611330244397325464096066775200577110072066117020632224631043104159181868291266872805502862232145521045050107034817949471650261643
195 9499567854100765193297808192332440733035792544100208131114321321629807636413559116210639763898334342116248544444567667828265697820913936051730211744081104705352830895193662618622083554092527149992611239954508423004644662894615
196 141767859928255243379565087809419983604523858839373268503603057942623715132879183800621279563864275558215918858189224503948657581617537540702966838709447444791957810294118939593957453101480245924055596853861487563108022321475835
197 2115743332595627689374271016671025226836161142581520906409014795571799653875895269379372572265783833180980730844975122209936189637119750459006942435557636220526115852407459778318331637912445380658822143719457853676313057888107611
198 31576161000508999646566548308507251898019717257586351545898526419881581692825564702768244216493699942324820597567003318850952628419594300529062190307148570985800486857873554689206623432631796661914935567484542035789602537825097753
199 471266654970843195777048244781487859750903778970036010792571805662605115289241374538592216140558457418283729844513990535445619307476500447678146625551307597092816264699896834009453315952232148951192169173648715648536456764776631725
200 7033719138926226859502068834388797517533347407834651153596167126027882424585133357737722440725364063930327354218007736663433048566046400617725208197525391283910085242614663454911720289754791532276547839928796727011784893063809533803
201 104981833029599600445888294165881138304607397642287094106895601595330932020883024665679050235626719731359017962126768783040949026446280199786905178911698181306337677934879665924836982374752297270944406940283121182560804093089959382203
202 1566945859258601167834264074537117542008457794513187321735103789679396629004682785195718101209982793292577816946264834124391010246425151302962938840942695508243281153661313886228592240616385081252568962407891669033782470094289499459365
203 23388611277900428446112501037118523636663164728968320748246468138731142108532268841081889447668879314740532067394993250771852971033477106714545609554508060520093520061365198470385242215993573875164297826944058506927386794001555617640489
204 349112486213875010315504491593242365857842499761328406445544064689371219653226768921856041480254959936126405241207428704274036184888883616432724252573491058717045301257058323785905907332349901178421428868068847731606445569561007827083113
205 5211187824365748081367837105565412849826612471869899645718741454504702170066807308655112944697301250111363487173520615831293062157483884353621555842183660199351098866029168888315147085948654674503761649842310084421226967755755173256148793
206 77789032281030216546581323487413374705772535445953443716733820377937635974973219456193708040897338038201057483014583621726927452820623543295310333733763968142626322243793301425826441191526187023498762812268095163512783655971323571074850643
207 1161208507731178976447617639940291738994652773620192019607608906648069364247346158556471065511697620705821303677838794262061513691198600797515716674920135907624882986177990848850684718728310255420279472658165913051284366527839478539044377215
208 17334533130521217950762848417533761471980510299286591481539929323889359083009616915094413503589526037056771478996316441206158694211646263836341408311938549304173296934317068582030081354598397404154536511395296475217989149339188696995514139019
209 258776057970729992924572038587390448033178978365091369753338554585985398057158166224350739562320321622179903662825448096117567638888807757426921617702949146077072598323499163882119895215996752494376990457926770343195853108751711827063446173323
210 3863188896856037775631751941117574548041287746960369191678232124613933025041681441288027556707097620991865321538595795232243792772866076363446951095097725940718180156370882335722351478455482403073290320630587642143144008371680858124874178754933