1 10558
2 186672
3 3588249
4 76931991
5 1628541369
6 35118814718
7 755272970945
8 16272953514081
9 350521453843471
10 7551605957045594
11 162681410006587121
12 3504701107120896836
13 75502389868040885049
14 1626562602643478820132
15 35041390655548638842653
16 754903723689421378464702
17 16263047058019684104993736
18 350358182571400186918384754
19 7547838440400087957119233542
20 162604640644273586530784836103
21 3503025293671234825815749734232
22 75466396065576777668581301231534
23 1625788130638839155709257099567932
24 35024688872858826631310804507568819
25 754544093490268878784711687003851834
26 16255298970615175242882349571935145789
27 350191257062010780744217029069835457657
28 7544242449892150252622149106563102245769
29 162527170492042092960329441658427122476027
30 3501356342093519488439093376270650997878338
31 75430441551703986053533114636143825181948262
32 1625013553823976160214511179232064240569658022
33 35008002018704467652968758326504998481641797755
34 754184605080812031988284497733171106207800463907
35 16247554437322179320083456240719451734830616488273
36 350024414997818233829211898052959301395737452049570
37 7540648136751631822019562692066146923275657899428828
38 162449737463740624417769945925750170205858965668750562
39 3499688186406579499886398313341253629908397244159043995
40 75394504129669823903914447239241483089129224053889888430
41 1624239346533144610060467696444250618336910791699779930987
42 34991323111418054661121543658661258615754013259050715447775
43 753825287942360482179611750082883808228940425476829330552241
44 16239813594129438875674972762471496863593875911411031859151200
45 349857652416984188701105933725813102944465601934701275293825663
46 7537055536091255465775904400428363771751891953191729192241244299
47 162372341327029606321257628535758634482539899700000062873730263774
48 3498020825476665795831915715859682520439324672820982568933980213383
49 75358583829397189286770706766751718369076101449335807619542171157277
50 1623465508098692657971054608183717500790643093588532698701776718233006
51 34974652150482555274044653841662007371455552342714888978838120529094442
52 753466141993878720686617828643888437349595133878196482619992004483826030
53 16232076438916260579459721691561391538890357354907421607195780486938691006
54 349690969287059148936606603136107515262667808149182980376694797317079206044
55 7533464647058257543831774307428631015172446955459352953043997502146621579477
56 162294982064258964256667973987036368978961356544599389331417545154092046718845
57 3496354258929656312095555922200297868512411903508634746907414923321098173638674
58 75322680642679320376404795125353704233857506419757519277885853785059686901637414
59 1622692038345077817247504452040052296710739844031354260371540511335869932751256922
60 34957989132114348560601502446120579354798868005939309666152469273435506706486129030
61 753107167153761758648223277300531939591185163342124384648240880787713273816491469650
62 16224342969925860198221492542944237574113897223516231935895469144935242489326482097289
63 349524365570191420865856119284470769291191117217570914307795208262151548645920636986399
64 7529875468837125884116347628492961465636391212458681510544560417477596868673795702422084
65 162217659657861072122166379880723417372678843681966128223688986612802957891810434456791978
66 3494688486387083683132186524993620953620179945090562205301908271061662613288562049105513693
67 75286794561362734192159300833857277018885349570471524876316283912709925584550922787917583143
68 1621918937096649425369873411670326551891038042605828623754858875293291865921172235741096690949
69 34941334052529348181236233084601266206105589286158608869193039855860598996800090379590321184462
70 752748363340488147466579353269215303755426450428034437549732584977280661264199799243231237151742
71 16216613185402006690192900783271541530136437680812494313077814983559410083542548492311242173588804
72 349357841228546137731835110230016226233939025409824322852551152941358425640823320246512317998362460
73 7526288000612776126807116592614501860799669273631358183994094052530749963911441551413105721983552156
74 162140374090276402158661392809960375742916074554606574107540418049588872682953157374033596175343517830
75 3493023507470659349091514835232175666569322588270916263829302730000838660600058124957675282115614054222
76 75250925577297882446760845439840751667241502931696693280802094757032460351994113166105493209006418653757
77 1621146204177840084988685613350216467290974670942159113404994036066912768448188792144931838753351595655254
78 34924686907945269461546174052242393058045979004655143487870658630686524528770652065088949395103263442032755
79 752389730472575348924256361407012526446612334293689926747034125464153934808648106477689514637049586514944914
80 16208887083589304934784947111780421205445505487329158009743540094093627695862356905305404880779993069647300035
81 349191396224306460520221577852598681045609733407422961796031978841086412040848443768312304339943539866881146541
82 7522702241570512312648962145905420029659413425424640563590305559162474176729409174750300494143694138609767887043
83 162063125343953791348120938636866725037107249595097341747314682069464830707275256309889489721206291169650880105637
84 3491359321802274986558672038619284382802935698151044645079457617816430114168462767846907010518228866398126307383229
85 75215073682339099574492215479364822372898305033171810611573474973925548215427053797383437459712661788564200275177027
86 1620373839413166043430230785643009583378587522334298140074225118711385661993207456652955353366822674428430829542984278
87 34908047694581629738249614905823767157854767114066785305205306356004599315566471449634327834690539186291796336027001688
88 752031268468579645584792827619928910798354170803607536794455642442246660177127247635133492344444795834308951649444912373
89 16201164662733196136032733362907710059213992140245835652184635450518019077529266369998283731355502972872140179267115952934
90 349025030519673567352553704760395973645448298083445521854552077081575781346423796173684743919105125811645961340442751336246
91 7519118190896026628939546558601711327575373285963137030423793341592807075614811265506164515480731995793295492828335494621365
92 161985913401350438595847107777024244321584731787439524495072050888872306720791860564181373453067954136414908674552534084581242
93 3489695929004002414755249724510469479217736003116991179058828420479657720111155571208005200379668615709797088921938551737791957
94 75179238868344600859477719367246127647106691511552186327396495462369923828223278704849672789154440841844433333745516959751991113
95 1619601842627227153970510026524870062617948517751972006046016008936520112900552742214522801735247165562682722313461774745387666797
96 34891416408659747488263252132875584459925760397453977730568244832677928811355696262387410784209302394503139608098932116330451698993
97 751672977247096122346500562395843195505808002008535783465912655670645858342737962660225289438358551704215294122528832008213195889717
98 16193445921079957424667865689810410264329756651096688594719464810616137279062422416317939461630906385687886798074243630452423768983446
99 348858744076866644891539653121571978888141235824735432949609677203745287043317673170561933704340316696085032763194473701122009079338137
100 7515535847775399224691949662232075579490686731356932349168217908567358339705599196698356731243863947912614518039795576601444944300277943
101 161908738244931900746359187844093635390102053835561737677370816510415335921629246606874958911443734633426592646220773607225436020688477077
102 3488033328698093509710592732796891799480203471800403285354663097791735873491458440448056292389628983660162080847438375758461641170992724581
103 75143421127176480586773228581540430919390907850553860126044959997032726390799931378549426651086059068508526157839545628364937701236986823538
104 1618830213644706836002322351729731376461037830441097412167869961150276494407830635613566032568238397787855562162993641386729982062339075589564
105 34874793046402741470586836765771940315451800416605278116115505320442188747281190572576122736369830519370968670025480149018967092960247578387645
106 751314856726758647955769747937115368280680309124893401593157311700043192345912636111766762242618312617085589159642774760315221792711519133302345
107 16185730856876701459857160614651697039631928412705621254232618912112514867246140091737805173274949481664722287824199646935691468443480539107095200
108 348692536858122879761228083796192436236822202863288005913958419051058911814076988138498786087756014852425377503349364069137165771103605793817733107
109 7511955211395098025797456691963216205533107445403441420735153637660201412338483604357164057572852343272177780991330264441742912789641924452664049526
110 161831599857172088601411521981747375580303316155191088920491995597285495144296795579113806049766069318822984065455410655861759722716664969368899705975
111 3486371520506980118477094159120500537597772248233845578494475568498047175759119424489521613441144022045018635884802389787121786157363549987559558661531
112 75107620450700710194288727196957920508766705915560725426181623749864634947964059227956401448746241675244770732516252628003206116893396375131572522760558
113 1618058952290372035221754649628045794282981891174885905374892831785573547293746450441168342899724377899873493607069457836844590836219937574569114137944881
114 34858177604035529868592449270806330124768433626534933408459411105718385063779120752155021234577153526618986928513662138840590351784349713730721035576298858
115 750956906826239856529230570595614691865246718538305993399708653808730651613264454665370326829482634877288947042277831152202734617326651218500894411744560964
116 16178019468371376031130762587560617769978151207697750752884702708973438597216404455872373788936356285086545928432960623209784437552188634247850150653700014226
117 348526408825697449971263467111245424871329231752259967290513932314394320670529511153023205163605834806985971034141731201051988786365510599113775428882581539470
118 7508376280941978550276523259200504664587620779854195532162770609965514095542149341872663235760333851929793641511727039719968493671276867814823203697870996457062
119 161754498220553262939906951352271796010550805809992786965598791926198982400794086390807619812266703928587584564780515508537301514470658820891669932338352066639591
120 3484710504053273973386370070504744058462932489236559188006854771938641116648648298813108686590805725885945800922355745368975747642440471925381994290809721755228356
121 75071836830787136425591406627437587191130989528721976095526248582844207833216322259989892718241541576248251361270410965837739591085881453796662668364548160970970335
122 1617288058389073183833637907123546529000593734250582295347938093330737598431247409655297572239084470508493540831332608939932201146211578004731330333800094353203846234
123 34841570077784829432722438638368037182399469369615506043453616114000026258651978322840391329676713382333873438442963950662521438062583662136254701033194855522974188621
124 750599127464251129084718172972584120814619769876016464354257392747313010861267948911525252966540895126794512099966070874597701932248179033406607822590089440311442592290
125 16170311753812763660499914188798724817860960532283585117902876088496640275830852690704345373752584088018760627585266600606183441212935212059809369396276944065524861926399
126 348360359941863516345227175085094462074188886838307969058382426780397748246112135439137918004641557639050299230067837943259020909096481653463235284161695699520018943850923
127 7504799055603283723617760284091994137883618606930179615655350239219435646070531303865964327368536905749068635671787894077547272275479381848534652486493720395557166394772828
128 161677433317566030539706496020113981135502333920854538248299209697257966646259193951716667543454701425551922109651382141454316934834193057432611823624736538445223642408958968
129 3483050278959766606346285278031970080248492836340095886800736524352151554034842724330075694557703518895520534027140946644425195865271917927597019685993556812444966743601519034
130 75036070259309479483588822484272307365670745525883101468937293164054762227504937456928017813431026407040571509889168736201216041633503365073639012695493150126724554565074828928
131 1616517531765744160775962803130490748389584894398426505496728123353122970139213916987365349835788458237892742725683311167972466682343424316500260357666089765328060258368479755551
132 34824970463879154623595806990014415316943370542819231257192000348104195409948876999442609904297361699167807849373759885735338446571639351061723861996910858246152163200843257833817
133 750241518559542575081036831948831829145843061095621359560691849777280319276660879528443748016793449595766100693748694095678513543011450264523298318985771245348350940701261015751320
134 16162607711450481204764289873466374401981756392116617458465840398622941177187567525424912386677888882004098443908072853527411189222334130653167378060574491784329169403387623211462221
135 348194390168912213953062380083593276336002683236288239733349313150099047767092564451950361594431672631228284576881639063214807695747362287183336761715521241486175681757640430569139976
136 7501223534566643694204897212279656581220374305189947191618734643124477016124378319453855531474011730255386880953043002163758024239890682489228847306976026605174048992311916755372884901
137 161600405130709340201334370149572094880653405922138878589865044867278707855604117874601172120380287053839327403205460702475307971771437565910559054000855312072298874313524575718465684147
138 3481390844849429263178810687419887998589906195139361750437268795790032650392673637710812343553734660695018030784427086265078097274504002129011842101616373454861268807156358453828048660856
139 75000320728145331185091694535224682826046970853912448308170821242611958459507569987611324161182691257747321946579536197179713340764783283480208604410242458182737647772823234510392048202240
140 1615747372245402251963245634727507856095416903724482099407528773958942535900079611063799793399381674582571696099484898080239745492289938284667991441779666595411913032369780422705189695467560
141 34808378758548816755522845109451115931018378063341785653612256773292210948312111071718510715457654536911699276310112413510431392852448732062700080816321735942319623083826778766052227655417478
142 749884080030903013966519170536975952583987161168591195495360751585983671915596374374728197618312665179894805241070973805594692823211648981337326588099672077752387509314419965687659607666936646
143 16154907339534979458008802943109300640508237430638143409726798017215205079469228556343464042608936442949850788228832104966446164171675578883889886716800894477005841868103699233430520417167297366
144 348028499469152643547580814267032884134428467899393054768282350342726423958704369711387616714773808431372912495686234962916272790671665414398178100403050604527149609786262649228749076576591402237
145 7497649717020075648831681600222550085453841516517175206367506651167950484475287052417266410106019333728952934310085672547488027241486165711820338562327785853014463050233210255771027589810323105138
146 161523413642490478773577428520462857438137913002621221601888421470918052895754555785072411480874341119534489514369476521146243322125359609391166815552008423025683872588690276886997309137180190957322
147 3479732201345412817998692774055668888013131189318107606104957746040011821310582107228902040694505942356434649431945763048502995263736565870389819415562742750623201372821863517999355832318754667683420
148 74964588229176153116255930675059135225432925533945372469609361773334995931384289763769175911152400081872064752790717927471773505793165874637625969294240198229339789129879265468081664820240093045024029
149 1614977579653148110548835547458817123877537809317575720841003871964357050267547440456037700265860196931027003951634462894519625538013201500300473114185850980936287962801260380763737097767210330111705606
150 34791794958025923140427824393883320193009419328560173463578842613073367658296328523266767317165223987708690489652798300176022996317047567757852887740028515677846316597454324164623037064341405904260918436
151 749526811797159956736376213326640794078390988356820945527006071422372410912503091070033987799992684796018160573171700345788875623323348393366972295491488579843891683240031753464212360271549486062767075490
152 16147210636317542754289795473254365399553507825969710322716850298695099924644760569658594497688902629570927963558820833286257152357973071942749544894883085544189565976287327598043080765134135449668086069162
153 347862687804911863005049445101711466275027947909927495596296603250444932188577330505374417870281795829535118820124360322237926517512144154442502866468181389511106288538504312748083958993388686733320541770777
154 7494077602151983628304673173455517881843968995781165378044470523217205450669101705232140976679816097781991222997204208272845134750114458715477000658996226223759009043461190771966384126143276081232174023855121
155 161446458835425067180978141795422556486014376695200068803673678136053625215597531723423712983652178724603978155532207399430248634796404501733125827037964161551232048382251567446615359747571112753359756005090143
156 3478074348071047687632915738314876254755890959390444312439301861407661312894826582844336149893467786694281498384897828914310652883871245653759103738430001693733571399561406893047060963314506404162178012103381107
157 74928872754287274788903456017667672663927619408724111163084406632800577665827698309053944910169375526950343618664137507330436346337665854748070376026087417535601537677519550893227194339132732470211322001688113153
158 1614208153814165717206154045552988677019139158771330479493900968304295855050029985204196124562068141388049016732922029085802024492852467956564264544145454787703096815413771388496281129873308121048568511967013909047
159 34775219058544376232179550814894427408436278894276808621749130739512854039986139000284107038429079825902776164565250742918466461752966603650894833041769028263499355498679885845631080275834461290606893887220984043558
160 749169713777179587498834097289720218466251814603143010365387649032432888835241735200102535493561534812142995217101737468184485948612869256570229522417814636589609949974759329546754758966987678940037843334189210490965
161 16139517600050288570510520968909961140433199480556738486282743894610640835550565114519141326444062951833399277836355287374295091257183533704550837987118889121622035434282247991126015366931208849388113651156703986030711
162 347696955138534878769855123136485185588247719071078827906282417471485364795982419632325347717676217142983494447609004128714772699764655800482164558303578191771091134816991046460340312044401515383909651195228900273730110
163 7490507189151158343133890482106980755604319860714351623768971425687060173984239756883902852403035280903830819612940279491796877982593844616369884965001061002934005478838680451076664993360433110940132389859521850675630835
164 161369540692037056453220198402510587390420841250595510534524973579437256921857726781454514596982639793488851029030224301072090623312590845601586579689170700177629106825831488030432407936536057238827934668097012862536890359
165 3476417284649843746080936906256255489395641884439711330884479041447539761328225075699607368872992981133225920447568409986653115607758141258834376825278629266547539897021064688374272238614933629112279329437929170558636909366
166 74893174295367891797721428419538452061517039153891757791658399397990974010057731715007698544998100603349631083682219886919291601199847612341694010916214691580147506164507822823684982004111842410725028246038436573826890835916
167 1613439094553722340428857762128851938867230523769496916276308597383779349184990203036562139363053884965162334586811742389637567124545258060363421066321647056020830859106381724040834488647963329229232573297336784470529643657207
168 34758651056339872771329586570632043751627995836066184328172648907207737272570019461661156537633986934092417735567055070489541065119764772448615458352399182913278224248822257369590538687240969987598714679691787039404846021903143
169 748812785889866745050053251708228877204683940625508060545343120773696402893022685417598196176403661782071249143864310579769835467767884961348304115478069894557896252543543219185835328413246557978442635567971120743465735220539947
170 16131828228986167129485829563053973308664728639811134425127416822766104892230285186511504498546233464554154323486215652916295333261660460499389501716521590758534789462624407243611003133084590156544006692349446835917557579620026272
171 347531301432384637303245259170745005438406224968271897363932767122735613919770235142980965392022958778138807238943648795840521288743839253144838233540062973178965413604365921369187470928497032465459865188319313462581500510764729032
172 7486938477206776989311268297950266989170018439088999654408623665509408308646265983161773438552128975350264615466861483868990592542584684977540319128266015232996800640508919824413481917785170001288269403266085116077607694908687288523
173 161292659194858723756405831326590486717242390014959923948037269987365030069496412128875755287473189232178041325184727676651071443414384800743578723266172014866199577142702559005231789380406410213613897362983604695117540110014210119745
174 3474761010705490239015675950042808547842332603946839842698972299246262316436008220676485195033018492334383432207423080151610307945160516329404796409534396512977968851134625618884623701867511608308837274866782250624607209826254664125436
175 74857492844311063978339421943793394294203252849196964251960383270625136987320062304788608884857326640850034647477314213384732445088138941178233492276521138798457203846646422005848521589270422159421744833416826171854928534135278736507984
176 1612670401697168496849915473755532641451234495353281883750321747877183353018912459636607756341143230163525218081487738515010855904377785998773254435162060733925548350158704117692368192525946558387502177516636572758976808623090505882396693
177 34742090947649902930257945203660394347902663347647022659824330862186920191364405534890615530982709401869913927737943702469300923586947731147141919150303016821143495684010061879531311524600607952946948080365084453960250727752433666547973422
178 748456028054164904457825862981716393800037715906976212764954874028937003612393225313167612130013969811259576678567276894024425929584677418248523257248571963562253412677771478616565277664414302158327662320089651900560307501843562389479811316
179 16124142521378961003195965616099153076576397252774095206843263580033430863415756711385271618964267408588933752261257721500599933108830178013690309612075325792205471582555636865853972014944917548609943020578906886538817829264251936180991319939
180 347365726648842016536142588865910307473646441660692069097980961609880696079925427984212807224656737482768621626201070870453281673581097406914703975371234580667544804560217613763279455234213609469686461606618103500468006310320580732213593530463
181 7483371465508403064176883917204300949537564103174151582110794100517949594104007430383762106551417014262195958479014078328719801517959250876571006910880171235835268891990876451675458261869747616537027412300053431811895035783569849790057760732930
182 161215814326430668426223968532564619266045897073823991831708061629489979917095475717957442509693640457116485032124293697575210057477708660967150262032686021910495382663424922396685879952761105470645556746232048487753499009845826117860581539240530
183 3473105525861855698325238511694567522948390401759448741989956312579823246199528226431742735793260736449985780540209229574366576741525514026376012392244403965316641847949205843363141969908933015440081228353068856722440900674070467921457847567253695
184 74821828393013713566284159973403204989048507291284236925401085265859985801401027885851837100541762197565098974771766656154390649831713425952102229092070536614842539420736755684766081818734880320927036024270895044076090216918493795388650598139250236
185 1611902075069937911579590348028929108086034804527982986432165546700934415612219400528920582601636635367842560893618236651154845796090682982103029439165480778228881578467919944179354845414612520091640591905549922937417210802988821502107810818362055874
186 34725538728713749458726066051373452813623817617674537049927941614832193121244973790524201433793221006702785840214173308985485452445014185601399533587162546242806018517896719723300320565640552317745130405435383961909113904622751388003265177091129982415
187 748099440189056158654047442064723909896252131063537197131317996263103337880413590543070945170235197244094933958694190865248795122301368199146586776525326390145888504826041095071380879211267087648790188447060374567154068632249544717557984236394601957048
188 16116460475483284716229387617272224725975816962789179374228408889638450942871864303093471966596454261640886158842097861335440960517498786794121526219624126900901357987473239297878695886732772498453875029649003915331577220193521191198292963576671721128151
189 347200230750305817326032083777734839372954489655979552273841253070324678351074446488234286473711039349977730925066279352597791399757697990608521024451302655742495541188285693176374795837369440306125932832823683233343664916584243483281847115208320357969797
190 7479806153245986182372910553231347731804822154178435820854623480531533759994352217406104730100623011202438242600792026388158164109995542651609943996056974430540637051353956058723761755646222013478196886499321151734695087592766208258566713410582085935197048
191 161139006069301808003008306172935199272368871366154761004033532852129605114625079910132285558106205057627790731588096131836489328486527713135002443316526741410492801259693928838195880167127454357658851681770391854855754286682296145000555590282474803141652984
192 3471450829742987856695354823029058537265827303383097792322105811980730879005594115116765891519677002182145382797095228953815745732078822455199257792859763238442080039130207428742412154237214655427450662081117901775699434893361114984711556799560686004020925567
193 74786180933376623356811379881475257925388394568380884657337693735762070970141342369448176547592362018944152424019687212490617645000534373991663982853257376513151580049651819781961662988581122543687407690195633073357046514972886487975798049078114574844963015188
194 1611134114497547478562318417120221683423649273574080711162932270090782765752155195737615567264011897537729973978342398783356814852200716308475377060156535635915414960983769895898415673335189708497413309156591673863599382226832274360006341043585430813368596053692
195 34708994395772486829836873988354166828506789690444968859389832927919424421068388278128999142181371926212547873173018577320951653173631480578637680744410771948591595379664186530004397109736776971575954389920480733366787134774807525666892964059109368352998982726085
196 747743022213561200035958314277316893522369291320968480148000148063859989940387013497396302291211730752657638718551572201621200879144171978910294298151723765403075810167390162423809990479508124656134191567009780894171956356554551531105409453151621216996686203919930
197 16108782089554584349414520331769064388473660448345550262702096140701686551905988897635987774634187700524471570202367542716103942017923875597825782423773000471023075233062280225467430483968930818230783044091341221585417526536454134171977229934964641186850091953566035
198 347034813699192754917918068711484459196697403778575725038035692844576132822277878389282374812479718277576977751022908918838817933235768284733790228233592871036103222671042526963079900447052877646239133039981662201330718764862903922137665791461460740304329062383248520
199 7476242539609861891885256023201891399432758959378339238842734994868044706919723660085065108048950884027926304408058450130959358894666092701135358746609557460783268118190603379905188307852174552408173664705874464205701996648276711032636943325017735133735256255227245461
200 161062234406029374268684404161356268922978815676653041577455099489502528795573965725618075795724373419274116239723065249914457647770785681584288216678954486223470742883980260798037557514298554971504218073433306085918414749569202244282037000412530524815849222507041329506