1 1
2 41
3 1144
4 19567
5 400368
6 7942712
7 158910093
8 3154873061
9 62983652064
10 1254587192478
11 24999683657717
12 498208235612370
13 9928170924108502
14 197840444358226725
15 3942513809137853076
16 78564804146413114965
17 1565603601023602629088
18 31198714521218826499672
19 621714990730670701566332
20 12389273925883048515383472
21 246888277869304649669764422
22 4919886371755072773296578289
23 98041434794905424350917097679
24 1953728689368550127040035557702
25 38933087770420576656230901070855
26 775842278077756747698205884225324
27 15460660228476188803973813879285564
28 308093566776140348696182353105578335
29 6139559659457948688829135728565103457
30 122346575467149574654629687482084823458
31 2438071353507067162299854685155837721172
32 48584865590415002368147456286359453291059
33 968178868545898572006202489804330590731218
34 19293463306137804337795665544356109705570456
35 384472062381040091200604751980925916526649711
36 7661598356199092281034075640526012174814091694
37 152677125636157920500279633206842681632812080261
38 3042485863755585645159096841439760502480353714632
39 60629385001737524382611037441029584710139740274484
40 1208197010700868148508119947897949397861266638225598
41 24076444394489880438113264675705933414955172879743300
42 479785307815568332473406382008550194999207091113710120
43 9560960822286672757325446216927217708520011372127104651
44 190526825970334794674711695534110899077459859848064180429
45 3796738851780834304647711027026414662239517284682477992678
46 75659822889541673524446064200995363631040114071131196965375
47 1507717286637140593608868698977752804127086095642719001917752
48 30045159103044683326477546685516230353802265960375393763211704
49 598727356599263246360589798632148562011615981823688135788130611
50 11931188192776607211641706125060961116106363150115350956887421637
51 237759725060852667874808392799893903055416502958249782808947956356
52 4737976297719997113037266586903195199966588173199226164658823093172
53 94416408800990160561455086919651684460963344490120731464967693251597
54 1881490680982405172775219894720055702269751432305702378309182934005360
55 37493558880058887748247019335695823729378868688240227799215888554979460
56 747155950173738201222801800264003623571519711284888848347872091956122923
57 14889011087633108175229098201452073629491920391277379910591739199675974170
58 296701981850125348318004528791601274004582873166892192925023774670747766903
59 5912552923471997010142279054150193701958270310853188299470602131775007201748
60 117822880234470161604850264713214235701228050716605356452293111406001701155440
61 2347925048017043496842435317870898777217123938296556073262580106749159428276152
62 46788467741879475511040004941581532483502374178606871432428508462893428791368070
63 932381004019599024923955036666810857113598393560800721439934906206761261056209972
64 18580098443327964666877240784798768066489069784907065432293514049467093056008447987
65 370256425941193446838659526376718897554311783986194912473787735489169429883871130583
66 7378315102521690172668692557409999443582234426737080819586433500279992370395876200700
67 147031975511874311258446584071463945668012612363286004506653000582690372509142995307667
68 2929991674594634203461626171012914639368114042248046729869545279861730790035718108312562
69 58387647879359110578105114701531291949839964507506069243575956996018824229785276795747902
70 1163524611501048556236024234172758498038838998476063531332114149581657609025594848610546217
71 23186231518794412938052336056342611956717818298649632011433241526426698063623617815504997793
72 462045518185973488726982055398843604883044449889518227573627362293735361370415746299957662882
73 9207449718713286623614796798378856088321193724526362964786214477328189137135035143321990744228
74 183482204643981754305124335565773500413726520616389284745249524810795380561761901532805617407621
75 3656356586188415544709232410062128894565213142980796468838215049047334528034097362822823725975472
76 72862343851294615010730762109127948509536292652962826489083519709024850208641371901903612646032590
77 1451970295117905225170476179735762030119587690166751948122092614609571799276864106674437334147986137
78 28934256386364080319348904731881832326810570092198441561642828641067947451676660590936244405732072704
79 576589752178000048578729590080067203955308683168173029888734673785334619424802955715185184681687657735
80 11490039276536056563943747933753891655702994697882365371670988977909354523497751740228560570686052166232
81 228968694080405347639112164958331691713017136731352335144202664710442282895953686068173989792461306797630
82 4562792311419452811721054385656173547978148836959630885146621629062529773351111371773618727758860004856784
83 90925415637115802372263146662905825999966435356145823690330749281492289631010267506360992079597755463903788
84 1811923630205803248999760065839027285660343868706587374794305843199730534004074568886301114111001147164635450
85 36107255806241557276093666430112517915516247613878608198906923186488673140801683784363413420653092085506152975
86 719530282691485722510205315847788516941609939665956667116098269994257563309994400094431340102350509468145721683
87 14338498347487121954657678629362788130439474879767219594934930863932681135974629245339506798611844627478775332696
88 285731594356040749825245874021157810402942903854884324094821611126572691011080185063069134856280261957138182944791
89 5693939632636160534493236949594874693960777085587234307515578957907488430873569404768597733531670704570329358135770
90 113466446065135297032286879816808776301406145654013980995710295041567208094211301130165574339890530293965558881288196
91 2261111851073771132551129811622012088048526008677187911352085848579117576265892086706517148086821193228051716412120419
92 45058490684826398727328131816012174190867249643222351841513099343559199490392909531097858896034055416802438858682107057
93 897906745228211954141434966366702738554134564167106529551784736482563466504032369515848672807487678295410291661176729380
94 17893109841733425952172757053757899466019597276355695250502471898769690027384924466300686476102237630698861401378448533124
95 356566404595796717789974855544252419140909022336538960483893232017415392329002301405190040687488793376204633638262219507671
96 7105506086473369240553861777308639210862299522692414806222292170129575993609738603300505769278993487746322895519961186238544
97 141595551611609293767697762218978622458330959132583496227549361296514118269742729681664286640352098102039695128210928860168740
98 2821656894272938870358240121096909480542465419792067108557616534197776590795239170707174134074485557766714073159979251151992411
99 56228797715600200363663409227772975134023019621796341446131646893952647123084537523753037119092939491606451337101576060790772948
100 1120503948924151948591894805052381679874181156913964536446888059095480044521985525482361087360848810562071727366016084845498941113
101 22328933759262696776474256113127339518437316718415062512379452189195904369218510361553684173786008446210867997030408924215300443976
102 444961647216194524821751510275125081109798436946615889738685799534270658651212247105904353681256298907829320155680558608350519085134
103 8867009487688445155707425274863325173431829335035848683034503426822749043823407837964679687578964544714487532151549224956013402684088
104 176698054195569243655754071115368955209698924104182614488674785710773941464340992519864539279055286170225184792419807933144040184785540
105 3521164875243602712735646229423539993401196402263179885137969348964455618107652754724562499647657108849154739261337711222434618355044956
106 70168300013799443958955498188052777834281369799700403003975394413083436628976279585341465104351875438890941048052888492349223581738700423
107 1398284516991253113578061791060508006519455507418066094078730021982547555524589710961485818322057053337208601914758266799807504380630339775
108 27864428667545720723495636306008695343561922131715741857692801690297960313984841400031752920523226205400571866792559791392516443224924934966
109 555270673124102595455144477671794301437445036954818764913462086685287574473790324924786906770143145042938122792326139602958560529277755194857
110 11065201591260585762802401265218472289726535057996656507884047144227567107537776295830200166245312278238605373409601421625657818365224422755054
111 220502706484321820280585589754060519888717077003127752477175661267502194104882809500809055737240440288311287396423626261167699540816268055503722
112 4394085653650694881960201145605999727969040927621192447852561723966020310050924738610758388010959507068961225189425011205689872463818684180056459
113 87563499965437797423797933560937914560047890910859120231293328515718526884296363990550178088868851053249752107323946685979009338285687785954546471
114 1744928781674299538969749487314325484936902575214012555745819916664123205638101434531234326910164868212383789382024392775855305053684847339141555470
115 34772210502288733204860678378864090398956065026886104867608141245523817205136341974263581342540178884033394164695513761501568466662114334652978633212
116 692926058595533678523040296420597579453490022020974501020310208999591453464741588371278937725970831742350599666404838891110821974974880640587548258053
117 13808340503665631653481372914284001442421657417191805351666318163028664818105927678274892273693572597283443476563976625941870800538998023727402172911424
118 275166830717314018441092792974661170002617479100582698585654654537180230484798209433383369633800620228629698238791212590603667765354878624136237872612042
119 5483409444234865907655410480917672811696625538685650683758034613779301137597885026823595891881844526850783090469049565998922212309642583924949587765843851
120 109271088578308793108306345537585836359410174202794197505673718550173044432726713257389469633004212484316050077117978441261092106723446391650334373573769324
121 2177508522848359427492345498870138056987532275989748298042180332433880706684836015654187281344529693843801047117901109906816100883468404212361989510197319509
122 43392478548241345887170399156711409847413970916050728971697293236562644813018467208767937798207904143501158410987200842243061821391510488650804013392805331034
123 864707152602364380476651616246890863167911763076757635399841926515385438641245555159862878482811934557766989110523683969612598493383501432690179638972515401594
124 17231522254033423210890385143428803280610639895125942463003250030998399156264121453998591123755015797873788931446363937562844790379968308405874435138552485126260
125 343382564024875418950147055302337897400341544861298905700638533488492415990211409731734782194307869091590534917497573332528655379329097590488468855338730635182638
126 6842784029060335766333596470966935261249322571176700467389612976445128955421749620565820542592126424161768249995046084509259531981876612081230023317526147649720330
127 136360136401600130624001802430753391257593595665993356637972541317471346055285359523461515702929216131818495734483961316785438418909682051789582872078296131634197001
128 2717327731007808630235826076136583638333415021692482269097393749704303808951018135050319157074064918912035129016866356532171233852928154477579253744051005725391590867
129 54149769812179499044581586100901404776181613726425014694385736689002047925165049642077460001727329910190027707774239883486812339105559959256107615243299055763769591606
130 1079073950945374608461286663290902087922623701187521909530644811200321990673606417941636401580388649210617106375563902803133982238201943870449091633638816304996256328167
131 21503334098143495519608355711092805769230830802032860372875678698281159281841475051873587449207552987443536866608139671271432489696363618259118182474394580074118393539608
132 428509442685812952117290181202010228776284458923405602177463285973550109658455051136811811614232216347800146659618188918867981652823307051968073746135237746066398967481064
133 8539156841113257792936333383697143027550197582547807838236899848797910162390832541416987433661142153697555478131001387124263442296287701979574524446302431233036894117344559
134 170164743862120466557530746120991837207272145815832361950139688525534773473976012388746978227122859053393209622969436078671602381695930801034927581379474034655910629754369391
135 3390971801132304675366336802238981252095303904508922355970557024914402106723831644111144869714402716342619264860557692322283937011798425387689049371063975188568087321509188742
136 67573866919175218171822394146442145405734504236344325972368545371849660826928388053058996337016423017870855441530851708515882532277558327858743720952645320604959229693907666916
137 1346583740061082143698928224283294375293705423663606516104136614128658071020781074861896956721501343059942310287630724838906318902021168421072397521758275577998588338309204762535
138 26834157221840759032196089673332315101495898940357010641171440832576399324214599364764152691636063557105724236794772544931527532681778330728805505059672890789991895496973263002652
139 534739854926367599159783260654706808805368012098852402205315926648663122471141422868956349538033774637939292835650739176681697641387348021985343868372978226855869493152544316068928
140 10656072038436741538020188542726354630777119011311166522243546474752001097494278830492551533042239004114789435839893752697347630620385026393316661524407076135909007201644195030889509
141 212349743977824868680011581588117639989281216537876560775144242633232012293356198475223298751664581515862190082702729528364283141950306568989158494947115715274362439454944000816166400
142 4231616828865102144911872948540919502634043538885064109778125818244051830234213349923368068965139220585904911375919034726702723796156878808274157545558343121303098533330146259619754689
143 84325889218892963866950087230977003135884906755816078647108760045694130905797225502894998130304036053961160312399946101018059298401734702489041672827688298318505702858380852023627548602
144 1680411029668795288585371299308060692376926631736286194484606047542683414631546716533017303391490310348670394557082088869895743546895421293125623792006420650874271421733504373272298119468
145 33486527741232298099108038675189563668188875707085911198930450183103223307298059488251680399664836374910995218745735256635845463931325362963789748036935945570567536482685134823097303170878
146 667305510596020668599947389912807922021674406437865998359900245317341364954618315871591597085076454512187483154382885254611617478811661828039564770702165448194561746830484071893824341812812
147 13297784945422024747254590704810014353480670467404827015609504775815907976678711884114153283107295775247413744654437978812217376466101224987853403159295503621424839161514058211727264594509252
148 264992693221956940679008682103039693330302458722631264760787788030463901217249785309478185770817493064174650705861157656944705807213748835789674671021950159513621935290227827015844700206275953
149 5280663490140207952930271719147107253418553714462013215280617687301408090133348776134855675866315543225657305411432329464659666887662573924118790092302498682432280157753169661398391402975674641
150 105230852055015132620793337782951557355633027865794206999421894490886711900926178394242270084080444968277315357886913796551618340551140598228182056176229994681957981754556300136282097271398558186
151 2096996380265553901145402007540332964840151427272710943308525534268315395328214555305620650560561357083678043091617831742017298636136968876014778873193721321136787647829824245957468339039172052623
152 41788066265469935863512365188568996194994039920577835960234393179767941234535543765957582163662287253450005637289309623335634627062626364183631336862129290583882978906553117373765535562804344262976
153 832735096083556624379604616070524200167632918580705801775700330219469585972222549242555112134088147264542738383351963343699054015899866233071210624768364447978396959358128411686865068207109231909420
154 16594396492146272354207256064804699555414561454348627435223346770809914918891799531339060733580741868273390536293833093992938924251824130066328399411840220291468637798975283230573110930935421921939863
155 330686188481391310675136466454193832195666696212805383837719293126709240263923769360164108696105923848869478402076442361592932727905824434451816328893980442794598379550091517676850520283567514185437891
156 6589775970708218577243144355412499711532378829077390925424573246014471070570939673747734133547358771721504724360322799403917322365356976622649887149745828166587977233247438774822724845101355749886684086
157 131318297699533664765412663180426725094730473759527604832982153829950615349315796975014377141373770927032280364382655298996128899582035405668008578520296842616740716700578872522177872761943433171980983046
158 2616856079380501686809879102991475917590232699728347385993402264736724058738406179103989911582301731522813973861061352125903912753205783625359238137299275712032933274595420782904403282722221214352164571345
159 52147612786294965920678550628742027870552077324690857548589695916964325456999456753263101287352880553309427889435320342463174343688987990352367833477343351914740390119262708156543652084705472306093855303564
160 1039175803643401694637476869331128616751744490336250084517609569467597393287083005279230066049112887261426356041962743216545357205546915367591133409186896538324007858808951476430044022206264546331614737874124
161 20708260516226682784321832987062852138463870277641202014453209460228034033624198492685961359794079197074338955387677034829590093532813092883443758122582517787632507482886640692932513357774298182802053566716557
162 412665549086503590345576585728378806472685482413487092886353621059558278227121257660268132095244566049889990849765224520506027237523475458204127952769273255774369817328848311121358341055284917200879160201499416
163 8223426360192183851524899041166465962821338513542594358404419036933766563036427987154584479326516254638568023598276971053833163079547100737655760649953454203634780978248885282184810322599927255978259390895776697
164 163872998972657313657645445044256948513924945596438106062444181318295710906303267877092338886658585440248759920065431025621982847472288520449809369140405738706332084721209541718223270256305444866744821896139963024
165 3265592542092752542776012410908844792644254034927011913745699188143051630101414116547314280936812727670951743375340669624332354244468819058938909327917697075226238896959055007045135022536483576496999526110102207536
166 65075361516701973498738980745138347242606553946738957470200017317981064361220086199293640104604808540433495176283422264797007954331005189133385339683154618829833783784062742096265314580005834851564236746664339953400
167 1296794570034014728233628259480729523300646542945444026838156303432803190685711934948244268142802427707151795498740958537547480450390039890060226160081809145518303289641832414741054843541463662009076860173627433502096
168 25841979478486540153039455006123784885673892187165315539552640992423974431579731718830772445262813066541240647852578040606073157775562539285277065389626053806046899514223919985363553690147816507925413911351804031434274
169 514968152086727948006575995983819084392966861815734044915349228892446970463519291839928220591436240519472005679723288944148192618015044459733049092863034190439130234456933166160460943310780677324066824254704357506247819
170 10262069818776537347840303752080622595707974236960519332190724868057869014880550400090601695880129013198504569409994312160860656837521707308065045743498859031380677191234845802405576585538835273006090601420319430324676357
171 204498232635770069906720674970227899150859907484712596642869711475069821302510708870745888417964603178869830730303973429018614347462192600581039161775559088386102662105136014262705893500631858242862115673910139569077048248
172 4075155196726125480408596740600309068338454931363799605636397045789096802613327470685064265968050574221000040056124812116739440082306254268807602702456706252223462654458594527356370956023063106584320403077347264201732978367
173 81207987293378354033408935270394434671028306628670858962480163038148820231465824967882005864564011482389598557479108496899274513639558054633530797263528986836087048420764367028570366050553792882301174033028245796734354379958
174 1618278784950212911294185178405982167651247766658717832794810464976016920850138430138664059602244638427992125540869203917765972646446442287055327137777871821783154772648560138501603439027553152549902054092606478581465962459454
175 32248382371046336931191713747834070572250450817176879888581567811084127918258633224138215204400563818121386610322011938120351564879605524861655994660024648192395969515356821990963425340765066728626447637252820254524535685409943
176 642632267827206888530317381640480224921719520504914936390752724526526843899957539667428450738605504560009310968873458551518826323004989872588164936939968029272220426129318679259688032489102174984037105305789034490660129146791851
177 12806106889365175410801485417072171062431950896395633969376892301214800317258125738341950391862592338074525669238110387384415957981929242858009720835285069266195843274472003290247890061296299420390917286680061620535599020725570514
178 255194738689875594510243561470974393198262575170699516486028516116275476589939913782577032441163911414346654265139506388546477595420690164515809324220322542389941193938360570931006432036608925094067267032909825458070160983995103684
179 5085413952703797358873177912333411198148829798108801590536506092958841184410864417424271935201544241462336548697897661286756611638926399419233246835677501375730044454166349316726325825985050416597742981560173902928283146253460143849
180 101340000985609925441596820235325553195375019624743451863499198023916958355109777224476478608524332255367575892343801218429519896856223883027243642882149212753970906392089209650301109945904991889039584396243713529460153614608777805514
181 2019461128489492383284320790717071619508122168065369341924977536244455935282375311303522484336101244516349720119785332982090720840771083096931061817885354883520180591420956647842972934349514564046304309532820279356741644000941512404734
182 40242976216855903656856395673507077224565994939635206704623948667731012666503798542100136105542234136901295674278352050007517956294502811733175465160075955033471846854402814486109517874851322833020565037572652880024437309486797515543283
183 801945188220470583984134958967276784384704637932401451853761742974624314567478057247190764267711197702381370599025650498742733582193116291380287731878874185775927837245298552263887096371557089412584988110834612836356295603757965767598844
184 15980828093936916454595532182234183863000790820868649925675081278573900604664037327897450763468421381852002138858310437868864772761627680008300524070322262684033438048361782005179602905899504553662938680700444994501977884675764405813215129
185 318459254222437606911724964149617306742286883622283996466337841116961983709984654348663216408028603217385473880580369062477323693056656433301369291836407280873747856660376189368421988602943929571583328587091342572778994649381176922550264006
186 6346122741811371911307803616705120824659043572389652402649435595861616474205903845809734105621021359802534593380341202261002362001367438141772080389740781138196466877923214544958439239337988594204337852648788045227268906737181051426474812446
187 126462878123822348036224194175096082422089805235057120514084227175761344897118110891604251077957694273163234484915716978628650622816637516160360590350413176586210647819230709393975102088994502317514654367712020385814900984416151825615641858230
188 2520099310086131094604845451334481273164089724068512104257665582853249171773836904129039356493489260861687602361842615167213985215296338651480595481562934223607214988397113039364616972753447096752681983894602027257126669758288277453031884836912
189 50219484380849686585248797460962784152293630069030286325636084909936273069626424474964300230143013598227116696665177670276003959658388318560635203049867293875244859199675089862771995316064592692628096629551765267736228908082262582566559299800138
190 1000752867708300626004958108797849218776089395142045195819146944427771556558225259688573642544182857317448430854608984843279395791634432601818908011958813900502737692583852818265742233392726961037202041684606269124208311395288335109870644595711347
191 19942584329047675249484874224363342649292976964562488968334573044598568437626588570906874812549514720352917120518654722293613332128489173576897818264412678601083928693468366450940863243066953822086536707775733931628088666869132878540363674965267255
192 397407474466614695857539935797039485073222879543791887581234823945490368265392629816132739740721841617519995889780541644824733057727931734059758031458185310314389622666556670762103259328267654236071802454405433380284376005869428450660447602421327190
193 7919369834725669345777705921609548911560694384285088160469547410981106983074239454234362922813100370495020159987844083594793942697242508890568666712568333638303065713865873201616003705882840323035294450705626518057688073900491179097846230236480696037
194 157813887781900639744636635492457633743190722568932530083005609409886878755984065612053334781022451425293747271501426037085508712764556250463086365573783486061071655862782212845445001642696299334583528825706747727897167448528759699109155147252015770718
195 3144849110042990754823447778643431358668132061500501887903438188735200687861313021329971789112558699361646404059028836629929143404772733993389708871655639970363892278834605593983769013951005569496148657180771183124584238898024795333080517418413422610806
196 62669236934371146455560871497585082835205346929736807871799795483082818169368661396722174974292295834772407308980363485276407503863782302543851502345295330957898873390404387176906883011371061777519545909909902620233064776433634617510087869155647782729885
197 1248846326329042796094684342419789583134275247564326900376086707804687292391031013337142479710997867866060468038299854097548218083210491157613866638815196320078773452190039746099709224956351729433678717754082522556154816283531884650091077498368307194700935
198 24886486944444810410250589655824807648569723041901085981106301460059006468302035500572220458610291837381404043794525633130592391073200771617372236944871654963384886035118770379908923660096289163367264887062336169252862586393554595864308239095971271830390018
199 495927496745376681263003379796010692586541580893522993191449512900373039063155597302177524511908787740542199087031637706305358191513830358212993904911632569560423948466634650889368890254497541903532511003805454696158265144500536302389868821584533430563454238
200 9882635607716239484495068723905543116384334179876803469543605051616561304589071317069617153070274473795496941028758783870388504646493613709793098254140748889172294100255839691561870310236672910422743721239483271551476384922411107155545633539737118286989163241