1 32
2 1296
3 16524
4 301784
5 5634776
6 105328812
7 1980677448
8 37188898120
9 699226867860
10 13139454740876
11 246989200003420
12 4642070954166124
13 87252983103535936
14 1639953977382243676
15 30824192792654598004
16 579358561424050715932
17 10889434494123407443084
18 204673742626163466247800
19 3846976067043422275843224
20 72306370533025788676239500
21 1359044816850663095576068580
22 25544118802144517949293051156
23 480118131223511036161542444288
24 9024128506265192498048904475672
25 169614292081542628798426305650316
26 3188009542041142454093784298674292
27 59920686913509064923716793302198796
28 1126247793071491750285267507455523484
29 21168550601824623937480820492275366200
30 397876503776825337594057548333686347456
31 7478344421708014268358270834256012586096
32 140560286294249774115592909801188042550872
33 2641920854484588131418295541066442738889084
34 49656599208001897864887912359376381324587580
35 933327673601228473704610895056515523261595396
36 17542493046131672698683840670433644954911200184
37 329722423302591136192381927987437122165544663312
38 6197344707069714153609750250381489630172594448160
39 116483073955356092362357880781172379523634839074408
40 2189374185141234869069431295216572903529559650778548
41 41150693914564310829648195267047913791763451690528148
42 773453720767536652117242700577805324072940208335622284
43 14537559425151428457423393535574341459625689171717640504
44 273242766005542696829940720573435208759386181233547604948
45 5135773274652227914714788978876080679481535862074243759568
46 96530157098822355871337334218549406129497729181419032253808
47 1814346298251328444154772610613883703958595850568924006498224
48 34101803922356297559284521056556107502207928918454971303309208
49 640965306281207008043367798029024770950926850228287453120200904
50 12047354585451328340789154551769554105837386979433807689298127604
51 226437766732914727643821083549352961064186311710998723532008865372
52 4256043253255753842987802742453040204531248395724099061637385648988
53 79995066348403473012247753215028289768636129106504158107949395474232
54 1503558648091806078882027389715359632294341669655636102396559901797248
55 28260350437183905298674183634366870709179896653080327377383072397554532
56 531171436409227298795188512460572968178488650954243989111019741554355888
57 9983708287134632912784270745962911786340043955478369032180163994605551000
58 187650209198766398516680825963977653396431750004147003757907336206439275148
59 3527006198460047455148935520016838237148072534200588518665172609792715283952
60 66292346686375950943683280067734474707438990439971661777106616595399455761472
61 1246007231602102806589086529706103503714577945442606386346285951834533344740964
62 23419506154302496029328173479269313239792197975934615653564844836203741511882152
63 440184659126088224383833995827958336066768928190737195504507703010149307187762988
64 8273553372702248658722529987160076262418121585574204234000417936963378243709409520
65 155506749251216371922406848571602206019901607063423843434839627910098715068724263032
66 2922849224913190866578883665525137916369986947431017664823897792568513573427240498124
67 54936828354469746546074377759951088235090663248930255459640135630219871737333359801444
68 1032572971579848729592994165546758752353177410206631116827925704237838138519250946167540
69 19407872161052610578527890655554895339147679641035209025543901109686970484315477417700488
70 364783421789026981013785069273787455538869626104258223477536199745874804722051382938001872
71 6856338691221784602752663697159666514783126028062964718276974520939890496183911485562132116
72 128869289120087253217213410470948504526384987375956383424227414453052872440172754079691082452
73 2422181054092188578505569045547123615510562618137752185502521089383390478421158410949376392868
74 45526448534499166975835268441342521062033160257517544027011198305375790184834603423009231279188
75 855698839136207564778489555308121966685983217428742798417822709394339924648596758110817213391064
76 16083409246038355264780122195923706779270891161497390125396049979137113002045293423853211960757436
77 302298006196519778256911917057735229893571718490768558651254620066853516677035110400860732583347600
78 5681885174494376603612977942294445065608527653024440311123604883937591630567590117152317050907769500
79 106794680991550190501916415363028318489792111026960491467824578457087806205234080540004830984541356272
80 2007274617108378398325864773038103446037910127850987589859687492784686992117016682769747449477716457500
81 37728015581659742486601449286670672693392523243560731547443634753891163420218660570230686589137998934312
82 709122283317901777615192672934857870683716878691641958675136303930251791381206593295944509056388229149976
83 13328408742028854713954016174563010748218971632604759485285463826886997569856355475765931419982909871879372
84 250516002350685847703210935040668248076625823031117606608419212736092309549179619323747608718351508751494428
85 4708609155710492810894158073472222974500563202054189134282181858217833173881269236000082393946277828690949348
86 88501333141203949510152448491881106274551576373196311246777373303628473914031446840114049031825042542200204416
87 1663439395531758210048651776457065931900057723550582807417834935338729288230350874356050413528877543438815284096
88 31265411767213286054236947675922641005112241538410912285934307408471446447616616192666033170616845966546895744724
89 587653494079301545439444065932243179414652752699892690450786666377470165747213554798806663814006401360128580408412
90 11045324836110158074426603153638195951482483296840971186681141462497767800011331071662356155334085325169451823870352
91 207603974049933198125734930404266111777452217233773177830688240468936178663322985513527852169714350944260527996827264
92 3902050023954179559667782103979073866185353422510111389468596038759569572145637580717244828264243218707910840049350564
93 73341536254882268365177098999564544084027301020159724006924137265843692672743450332055171887796301710452554773771081340
94 1378501276817401898740974054859210568929101610599434436409929751888429967095308267422587404860937869248772657961090557208
95 25909816827169455677495904808414754400070070775400215817327626300356216640100497479177718957544929224259604463402169427564
96 486991647601061474561416294655440888833217915325317575247672819812695699099629677218137757858876856521306597803814900196536
97 9153320782434312733189574247384715610045251679774065793973990683465237402206463477322462481327755582288949743541448768693176
98 172042542739415312047688730753927231804886260217721156095820443714848378550647880079402475645278462698060532708963183224157476
99 3233650083480612894094792874758287055826031225424999150674707193616844826130874574610792274536687953164267507165487602383505240
100 60778530100151617959635427463797879800557770495737359171204483629995523530644378293859408737844216355539088536373000720982680904
101 1142371507667546775504125035957838722186546566376815529902299478944609094599115614795964330800085507739597828296225129102743232880
102 21471606163890567669062963172174004103377492275322895026343240186541905887183640080256460535434251306285907307824778333608411130432
103 403572627785979795723999593237129983257849028086004094139382855849486223340116874922421346268289298186974105864984739110542171753208
104 7585406729934611156080546838221828366818337796269966553693614858661315157092949224637165634923632645795213745474829671893941633425576
105 142572591144736173800895929717506331173775639350514372835040209408298006907000972089860554075205539707335014500867893706639137078984872
106 2679743416461377933967666999866730090771516171466592609721257125080040000419246342170112282227562446113245715126477559025275300887519052
107 50367498552215404386654679751211637204006278869894596001553883634494914574170640724981164539408186291007358119328734154564212596222095744
108 946689483337698484726355987818604225694422250950490174291101470903238810160044647216770466022976427218106800621180398974191107432737950696
109 17793636841684654117717475084901294042343886294913226891593298885540450195440468527900790959188435505711914441275634678993487075570658683596
110 334442832234164151027249408744048128572309834332277054463516262390503226956780666314944293873708611752761383085542790636086042326906265315108
111 6286067824581914848991466703860661661046598790275178262704478931745472703911058298132144375764404984848273632565541452674235908180412292200440
112 118150681930529021671159257260110219984004846911277113232675779498169947990522079004240048903254150928194477940587336172157103922922739342530928
113 2220717948040512315974030485646429510432267959411116745209579039604072598125192090882370452996052884598334742323632623994797565447776402940829980
114 41739820068486525484688558876771008466935640944375452772988072526799141352757828332513908085463003314617139164217805597044066873615423569608211572
115 784526725191238695037561670448735359912639151734542294429940583357688120977676361606683792691892769903884719818439796415996649241970339676233756556
116 14745683654826703130088048347787675850696414570948216778419036793550217434540490925600415906909459758189555019970506053553248057333509330556886187912
117 277154594568108198470758135399271879057209724958312819995415474815948682662895564015021402382427372681897909203909684305353079639579233562103740345472
118 5209298604820448093077430758058363424355512662313507539680337447292826826705019270490807215602707804297849363752343027704984446399066748623888495641696
119 97912112900281180113775637677016842358617924655431063511464975406437482990033814845071812069286183761528659621268782325544720912153940818780746949219012
120 1840321045087765983629151766852488988344384444889899798656595160893171697016965718874209866432581215631268264185833843785887818378500300017266416973063548
121 34590015971182265987001610890860939334098189630849327539388113577677963841419529677302611091788470544306700547536567919785845609508966964616760997770080160
122 650141565288454290141537361648178866084913047144325135451885382161309516793812535348480842695331409365377000570211065790695890121743812724557980133334457808
123 12219828266857963668163787971279883230356962912766070367074734246476246670028172073539745241854244118324916468856741073803846752194292626833002482739823469664
124 229679520344540440392486982969862662615208061913569046559600770575978350605604605978041530865238316556367534653548931640035247311116183964702204536970453160076
125 4316974094371807035770242028882431423052101809706812075548100380240688837455532176800360523057698774299961392628645549865663084304792836146586802548705123224348
126 81140300639435194757558608938858337205393714311640090464077272791259966043417008018294003090497294425249010474190019734036417933890414174063989250532359088670996
127 1525084062107621832492321488956781214868659759076955544938650641257483372143255111289165198684834590879133821173982534827307388676422963950852910117595323905373480
128 28664934418104401938036903124585697332340953201752677854617905632839417728990246881224704668021835060600039870966052583906690832786035442288434260110849646670503456
129 538775852170857125923233866021461518222748169573177212704377938478527759685591424559233777607933816284499795262878791262416716525487230931108494412153874761551915040
130 10126638165238451185284202099547019228523874784851158980270154028055449492078525329469016414586066064066169898961592991455724827025745029189446775510215803205837074848
131 190336668053087889526419665156703745987109376106744881787671212255847833960820544734027444160332561557280835768073493653155082892760917321645635099471646583241228369636
132 3577499917979770033014065544757803020536812020178994370532093500133663291311291579185645542119731015005812208654453345919836859674109229939665084796842613139910981043696
133 67241408573862167449330992686246119701108307966920688877296220926780460224083045225930468975035670804859711877853548877750485001687430188741731578822210418694517689986920
134 1263845459303412947187770600586213415560916731228832776024119154403439352490027249089176349622923354693530516055731828790283828522946316990053324209854037934923169453437280
135 23754787100381378381903222650239719328087081588482172562656221826083309711967829792150881344732332476327573608332133066472790326091073080775006591186179851780372115493753888
136 446486479838652295071555842304897952382524785133834466055819426108058718224464405822865661641669339649599261323357916381088747874800147157188768854833089989682866666654902632
137 8392000140279545377716404946558722339555698178903873455182121140547419851534416967887042974650109621842250170567558754624483574075421022946854334877234579465223269519595605128
138 157733032319146084902820171338089748125155980449981377481496788938449631602521677135218436361171235130063664126855434099397115728598626049722056938890426837759403870924005949948
139 2964693644984140448591104118786476952364089009364766815171994874133823658034031232807766102630084703744857340441119008008016341253206812772208902543744605849509568099659877958348
140 55723321103885639086449853379822463989844668917312701949425549577972468492911682227422506611365868401822909864729715235623314015731726540511972343503412511051053560156296474245172
141 1047355607922638235731859015865793930265945933725689352106550901090506058632352859999125857983064907701206315483952064098462212977124736155148287277781762954334777763440384174143032
142 19685721305123493447985020138610717497073395775400985698532537951597935656462032080740273124225398783038197126112865782514989661086903492171529318883099851927792556343074520965728620
143 370005774897819917684122881367644170620036613627935092913342343269225437627418314755570840646263335988984922081339966437147461731946108110132241363620973250510460332740786668401557448
144 6954496171908360215682397434968804487062404292768969572131223776215928411839675013402573230644631059131903938737073529777968884955249899805272571455634156805664350695257266556670577808
145 130714222010303559425248719073275702572947840456567474037591802911357206233356494480709058687223975053992164857119338956487443038374850423531565945935144344374660511982073106040628686232
146 2456857752654475603450336642480578976098340226121720321725013648672281269726251841806584566250776764384208064695666732053685377767475177619298448676587665718523539638153079892986771468496
147 46178219354758508196744563265922688863119173144720933410502132356682240332887574835583981064762124802659356153367775027052355348537443960921774403661599446068882268235035902356487528419696
148 867949290296616919304476045517740938802137604343838083101767521059318481858359316790632881769284849554816982608592684831966444749287559978796686624233600442504120825656372149226539224529508
149 16313664343334457386692187888130701086654514927712164736858712466645169513519038015298454506466226045786071499657587586391380891909515862246943879417211680345310499592700593364168835269337476
150 306625798629355031752447836188768738426022522722652404824829994032937266462129615710197049657883258300111585100653606148168111977633895949268231119007998087502472624299027896921597634531276184
151 5763228812753207669775120980038900233998976749805689320357640743066207729404404434452557818113546505044122652188301819825015676395797241679309300518363861980901693572475400494015265854791346580
152 108323586914806017561494467781367485651043672660529895437291257074033511210117311611915705298306245128445879556440811452835455645398102282223806436496187844752703338741510897150556468683858588324
153 2036011385861317435156163760137984273566394721428793417198230140715197930382900352092923596559053476075254001952128024467127480612837565935511954680377133392136206836303447494521981775313789510536
154 38268141606288737630671062100523252052539324144245291619458649135779372347158731614657606061690703167279736655605285965192037076249807744531500481945342736613872300364032641226649584373282858210760
155 719274298841626403802780273514259968020844405460012662023662389370687965873118354264415321621906718545852518195706457635175911537880948822089705909092204038642042655902153985348698780474945543396356
156 13519222393833058348719101509382236230700781543816956829726084475356186577698920048145625873781707081212763211014875246850117885124992137941202418473054379719819278820380750957950266783963410151244764
157 254102467484606133818185978852054668934453671940293516256059887378372089238188689865371074041778968772854198269079003381370304055585087413956361664968039129969956423527398814464722783854511898924805556
158 4776019071275781987717874403218587942181723911465200589037616278843306125907881868964077739369742308344196911359326972057511911536831763399271388060052658394019006682857188516120922366555379418264487868
159 89768345797633252062793687196779749888584170134220793678050661749732258555910947254302976185226210707470483261496496585396967226053071525527552099333373113101306491904312488644631954081042916795908709196
160 1687253712136223034564839511640171464110148043675411032747500096472428353165996607748462894743068842507998238553441865643427584313661504885303138305512890181217890475730743363003954715383694433373539578052
161 31713017142313446789409090833505614786977379847271474636968671875203692492940463479735288231938857982382477902434704733051432567463583510558649892166729704299029357556938444702396004042279331053184221833640
162 596066524574621024271479932725586611785765334444658976970781744470103876333617903720980377097472222767987327763690853503567752502217924293209258478055482061459423964444050016276062709029868022959493445997944
163 11203453147458826010824237793575865305916450868734493809909029037070019592273537497804348337084107540413441434581844888941843394889754678185407303575214877732359070970970647541447381362339693266627000601525096
164 210576097218141413974826561257139558266357168524956841501175857814857331069484601236166537421341728250586996660997534545120394012321186204757197441337022956943380234669929966217123800116909543012201310208274168
165 3957912987718602606122165508186893247711144992327205505154878110926046137568093603857985734850755539789274166704743614246493255931414242150821221847439143688576962919176232659326086664188473842957886035384202060
166 74391516536293883056838493721838616934239685614115411291059351670833578949715236796053594821595773907644639883838710066779452622992271614765199186436216539500141004651408438043191603139976187022609172114865275256
167 1398236330546422389238754543054278656587515830033689028451225165352331536072464847778259511064201177135402363625551074335468369449186866161872761060509078058427883098665051194619887278268875380632198818362687579088
168 26280749836657701572718318667938937066977168485562756885966262019666536406488382527247839891895225168448920454146790474115582830074411107433847124456094723611867577599251783926918148093462005585260299558578241141372
169 493963571742604522961177427564411237670642774874054562624949947461633425685302520891905811983789594808100567354414543333162106768160811333106100114589126788390391890993717247665028587958919651715168152008684534982212
170 9284362574326848658411658126538801968753619909850067349359448914659224803987266627421063484180667103655648967979556394499319916423929184342263907098354286392957538550271903190705955569271069764381148331577150922698268
171 174505557378384998735251835366080000299955167110383204737329544837693851841580882010880037377320204148801407662315868051025304123472634228925646661788584334915767552693247311302744202795917074980573652360432278994654484
172 3279944025467867705902513518648016724215826422892043808307983632763243118633986488551015417344346329333877437859365529284121541281277166915847834829717671345479448176477816867213569336150647046904008835404405262460298416
173 61648654471647767376630276722534569826975977777856428898619079774955729113353833440382279574216786323263071214113532573270165598106360378521344028166001406721022895656761774043153535894862731313569821330349124404873282928
174 1158726054058951741872582135961899092428746507672248551019455863417144177609321104810549532490316637033615719677424386736722402881616927441737384748398280516432142224007326762594365287709956522252498483342589785800079159428
175 21779000366869516011615496164675625390125890911827432201964586905843217817144703990930477926201327821375751468302366029164276341527540838088761347882031012094679917911569743495066785798886412396024451280977438107009745206300
176 409350299251984024042858318380824672853018884181115318400096995298037112162592581405945602543923944333724920092592008418633507905037164991716559250933287778905674296434352925385180247145791305961338537842037398100441971812388
177 7694001775792927340840672821772004255456636200373600940223893274652819652096698237981302153454977202135048600246997996941924387963223382419968923455831327003807222031135063203042857744587483586735642492318763855777828925387068
178 144613704775782699746432637882274572635899011893021336187360520166605412589973875167115808309568603417531288984798349503982806393612281402548183529567248812672627317630276002076715716095704929597595231040076595958259632989531992
179 2718107458042791301788683970952389957172498837712049243756477144907456914370068654322035372855147298149559639082699221238062106717745112623182210668433244247714096494835371544191060176822071067178553362203670513796879770835158660
180 51088575352680348770812996108439874804803736293871653060917210514691976076463578871770012408840069904123347219174680590574472911894220836687490804234713356426118720150936501435033442652418108733400641153617888275490552873464066340
181 960242584907181396854838526868562905930763140863907357186981460114911855445257648504409584817187369042511049777473029891765856892157824644250127131601181975316906327135616795055928761169410059835891692724338113512264868662712978604
182 18048376090034178874399235847094873671222470426682282141237486789713753343431520569942540384959279915938002440340533134790327318745776501900510275737138579102547092494909006370481042612728279600608558759664352906100824877402573474784
183 339230820010762556751394650963257975269251037665457843104995856750309272033267456915190186132530715145131623446770565339775787701181747201484245379065447387305731643476927780242584515882826047563185985259101780457006193353678264920076
184 6376061129882874427166261651269987009836818268659790208632197852538646063968722663735045296410780239975606206170777635103794663656618472409043810166335738608063261851513686709744683917516076455980740989941949420102334996957341361201984
185 119842163901008372957595098046961788141667440896228842344721767975434921146761614037061783759572304854171492346210578340626031988243128112108961472349457226152882744566837652234519775018959628354428122107526975994692612654671633328747916
186 2252510438013943724513860461024014391612440083174799681144153779509744063795163576880624346957833184713495390939311363216309102877551573146028244429368954749571293211623254569712063795255490840688938545144971533256184668444719526368107260
187 42337380335962681533307373138534319716011125456822144939720802614642328002248161807391850340148581014932279055630943747693387350197107293226027183075554723129652224795421985325786015045019825252286341960345582958003544893895455848967761548
188 795758254195874100000072628312697390099187523668406773282625115292704436471208997202275222950388606404588161658931545206096195198068484504286027712492240253788695311902221698035622075570863185000472109756884486072699327351805663747212493540
189 14956787455811931652355777184246980772135894224972919491283112949663153797395431353415979047133913201269137935871231130778989600805427944980440038262721072071010059279604233546608493035044506368731738131799221810981190715280032623634668260108
190 281122426087041948710427791512381612055193728987779205517391093999863207926300446471806022294206302600479905625292041168171362677570750527341070968149269732732937440022269119871405031754470317424858209148698925237744659282496426748155857260416
191 5283876546521013389823665268962066850126334762859020117679072286772894751535077378593254083350202051029606227537251258884473057157021099781996957071321319167767955140964833420173960306555225396051235301829906522298560976758303280506199556211188
192 99313853211519879456652907445189995718726704242958456939280428103188131556528998324800468348505704962020346928046951065768542541686100318432354704474593363473741257711536707719775812365825493115761179398181459334495354914973760344426813788890452
193 1866667654491933436680850154881342068500779516729769092350325042567009677444993185829133616775117453530683516150896292682829628050346811438606006151505705615356366074287458194045394682892722725663552777331442548301454740139586059832821429457676376
194 35085217415793899629382155145933738291560353379198151776555928461325135942778498763181228425109310515859987952208562455537006258851644422100097208527398295584969749550267280203234190950439405784070262207363396885596138287791555442198112893022175660
195 659449194478366664768162699512867337067761190034962129840325496747358422793666259099373493301462504896726937118175459691992083105879037137664121910421956827013279851290921624092472783980758783725616803263520095334132929328028924736713743070394891300
196 12394771135219042080830548906460672357531091721341519215336312300906718212271305829224245537707881568025991315406878219120265647621545755920508742164102927008294217629817232137636374183110347403399025053112511561380240971289243431425412965855921216252
197 232967683910786866767387323873938530650369932828413423133646517832738883746513061564580358560823112524350492460814875564541011416019533389996745044681953558939361485754864407688785056693598227198444898970517232073037683959863130024995950849668242904492
198 4378777240391310014015825963121496258038504465191418841010084336893497994192432079103091703952324914161012126177199805149029316543789228896483179164461772425507055436631831454745360807066641398509241883887066586583469030439280711246093720828444850241424
199 82301930461356818287366124421741227016107953901890133821816110060533374271769025249792619218065809813452381968493368084252320355337923006744839844019776544243577036684959574102417951128022960994317871724086319618423663282068649787836493404185359202440060
200 1546917640656387666942058830247116002905683083054442060691070051343075494821990177009283325144068134629048265484402404934321123096546146995564006258783184465805842419587542403946538953114066633135788727667136535563452016994373032902088448545312427847168412
201 29075310549337447566705421946107112238050465495293404205948670845440116888791421113522232824734656592764685994815857296336050373773637703872811766853749221614750570705235322795756388443800299084704980942059494664389097110191871332682268105076329579897162972
202 546489135117564978174300808691910859962184549951701535625492681373219413922068764680701014104885975259817071844592692400694755766698108983417974136141996864639260052133760654849208706636911099372112523632741164294253281790985118035460458036393965183410036100
203 10271614272004729266808695522002790502313719967940975203833395029846106331370240909066425237617656808260936545164043002711238738740410916440226197800108529733263438513363778245580442521353284647554297947893674803884182725990152558155349537184244364138488236516
204 193061587089291286862360407345344414231033230155566505765496055020085173249262520457166962098465804420971996541458445812256376119370719419030549239161841506926398260309270788097114471461401573216634573806892423047815834252969765999798946428155375445460959704660
205 3628716521318650519240370298358023626094106863738280489239475492026325036944184811265654193690556293446273471845175283346281637455848845426793850837626535303264034042998390248052298517369138588802137051225455907646017386634816230656595181319784830919428146062956
206 68204057526994741747705820213505481542207912890425548786081989539140926476919332874314347637622361936018430396225304255189378947914335013865048918103280391622144253234510195953880945567326376551490605632569606379727827807647196476938154257347618440792450620322168
207 1281939064629710582692910416090828654080538647084477564585203773865425137953340452991077571438055473921628768609245198423060720709117850535824708645273642103104004435483190328966255331248260307848174900004793150636904822632287098182773779382422258448657306848534540
208 24094868032935761136188567189311527788376270558833884034607826224741516500763085967876132453415494730847214629560732243437485065188545993760327173112272837949150161262326354588595157807333378191795778667189967530170438092210838598535886605954827295997059589022981356
209 452878519379769239069708582364361214605245079079755085240852795071507605129957199627125822585539453831848262584344041436257535380575927068714272204545230766493794257601048568619103804194787072360357798470532021876470551773068299139512743488012109264959866612602630872
210 8512142628681681338619065523453903274799790164012338593655129368643946021881002949482225308260775381138854401060346717121271471705573586463291389985984877103535228425800735024220830911784530528035140417140089110850196063461464305429092640606251142335443745420718425720