1 3
2 22
3 157
4 1899
5 23285
6 284314
7 3534109
8 44666147
9 568723429
10 7296845360
11 94115102881
12 1219598072719
13 15862582371441
14 206984139821242
15 2708176662889977
16 35518310665734877
17 466794647103979156
18 6146051668961120509
19 81053729909652492097
20 1070490728562868501740
21 14156710395346036056694
22 187437850193208214405558
23 2484396604373615305074573
24 32961923117072647506004240
25 437720152102856331064933798
26 5817569226849688841798837723
27 77378423084776718688258865484
28 1029927891281953549375199688899
29 13717670911344039118577784013051
30 182818781009227732930148350642734
31 2437868839853628427826334914147974
32 32526168487715874433161997300242132
33 434184156483901770168667644925707356
34 5798561938591595689969665145038567138
35 77474687029210619686222508040849578618
36 1035574938563475680859907782664729718640
37 13847624949609911116279952019668940735522
38 185238740906680036716949906913936414598907
39 2478806096594977971036066704658300085527003
40 33181773660801815463969506196908553425735496
41 444319766029389384391563405350113434776750315
42 5951465108854233915062782070558749056358380646
43 79740339318543132569360514458162395215091148773
44 1068691470935819538606153099501153052472624879908
45 14326537127248549129582481080905355517868864478133
46 192105432894191609577141193614827362092897989407522
47 2576575288275081579094166523093899092000797011269250
48 34565778608187352566600306321637705634484350698425510
49 463816282181907064949252570451130494999824517797176528
50 6224978485412055324301921759788783551438000342518212150
51 83563813406012824750649293224883680441603398470276891824
52 1121976364582880770131870485554053205586599673846736130279
53 15067144654619588350693592027907152482428056931801687110612
54 202375024645518976393420371817144013721164085629351561215017
55 2718683586758939833212600179547891848678851410420050591588682
56 36528635945778962067758618019031527327497375212705124778712808
57 490883773962871639959641830260103999115727089170314120849610845
58 6597689312405974088122208425908573353376313087769779585209773971
59 88689185003851255573137645137695253926813151183179322312383593305
60 1192375005616520401247050140740527529238268120110684273522840649063
61 16033057417393382252772257481937363437703027818232157779273356297477
62 215615068010884898225917977353754148893243992900425768338208793003873
63 2900008242539424410943744118265611544042553272440938667637429124508751
64 39009905764204237086168953978899877160855190762818718475489732684012154
65 524812752569065415581340323763713205728769476860869832906037172316712077
66 7061321940994287442175236564395700994069013769209842555658191880893041539
67 95020698797187589385367320196801004960412299105296628465536757194742538727
68 1278790770858092821525239550408696265256036617931285136374188767376262870229
69 17211883180380274456701619456494221178310151651713564951666066657967745746815
70 231687994202538056512480018288369816640823219988945127299795235757699373066781
71 3119059017877529386302308228667877205903119472737919290248572306292824446864521
72 41994006673100717409975759852499443077310891746009661951129036560004396375597953
73 565449050289532225891916750767427047880670044536760882802348010393529057354358547
74 7614491885463631633489577604299388382235333676130853245746902325142362660589497617
75 102548318893447648285166704822783854391145316983738587755950437537469799113378001995
76 1381195832795186776816691934718300521697776389622303033942320023135959562097099894505
77 18604587363018309818812979355152993886137033148254955106309236022583141303001269933122
78 250623565987048262272471521887476771089615247161712572814658488007538620001267834589723
79 3376446694565177772418258150489029756530214800345951683950722875452106713057800351767050
80 45491798392952437001820093477680864859353443845395703077741489435274580686129470409824774
81 612972017557898611474784407649920851772215178489505417709830268881526329761335562982891918
82 8260031062471735047854202659897138509765522002479693145040183979922642119985926098466907539
83 111315433814281504339226320506035184060887434429240908329434085180668999834194077027278781108
84 1500240792999831001061172104059276860963246510749523972634796577869334516327626642102882673919
85 20220769688190664229307536171727728415167996880213611598962282984552806804246088201339142958666
86 272561674381560701273056915784244379581043542255227457919662446387676935719411743677680234856384
87 3674189748528474844692680782569502187597887791984227547488732686584816738056333105481007792652302
88 49532172671957774813665109801504041355757524188291985570985015519931849215523737807792452169113772
89 667792475003212135721239896879704375351289206547517755233751494690366484243356929412548711998607954
90 9003748851163509164363181500283000038133345798222055248549047047325467806662689170884799365438050194
91 121403810191309118236020850851000389089803407824513051554721580007135687783869417744613327722693484410
92 1637071921382905712136142700458830044895867855979898574216820570572032708582176898094036492211517164720
93 22076444222701397303244711564494510952748466864952395048351665207526614019144559849699090086518715042656
94 297725376988713553378511365434412293348005794754956499843336320996644660037028777343271476333664038566165
95 4015386999938770648906380271450171091374600212523262158468613431200006288864684618516140376649837482208329
96 54158080836048600165050028340047148984477409356623004669807176946494302835116440420786169279023980903027432
97 730504541590061275310663218269642606502518120085717767493834969549624938076629887541251704774430646952445874
98 9853848494501526468795042617874708201473660785428341271788497137483338680863924922554276307425411738008984710
99 132926531134629580550194198968898771327516789173551245577959476557816010753201096894592009057565500457313639835
100 1793245839606207680661031374162750035519871462184178682043058778956064327063633447410744317787453781209766208194
101 24193010538461368665413891949010037490559369019811355720409069367707049872876460240522091287137112843228004145546
102 326408519458416085857939194857522792761871514563328506910615148933691178746689515574707604129103014529557429356995
103 4404069091272448991317197617880970132905143428048080479782104492060728182802360523297741353377187056906687080000320
104 59424757712660745945753252248545825631226854149971639584511167391933815479819676149969852135821263713071348707325592
105 801864481225136959928507639142733427090873880436406191631957215726243209790313762378911629977629612708670706616482052
106 10820676388057406245548175631069886736327309445890592424508854802506810222998102389746878418664609698528702582149952158
107 146025042467745344069071068335326449355701862297806706076662573677681221811866745947773600754829382770897804942837530288
108 1970694975792141005712303436923471347832296782811049246302369180980819149684591367678297165260211158849870426737186849393
109 26596853373663056007243088954387819974709035175544607236459263213458128894552342337877001880384546542123670646928733164278
110 358971149512418405106786510938723662756711118153700396444902503182952629556556924677540391696500704877637896760132323209347
111 4845146736821140053616921565387706108955475348194441780355985166212564675189348010692332890786659964795214984149204737397919
112 65399149233859913120619204183514473431226098859803107965801521532664829012196995906304283730666800255202577094220281464388964
113 882784545399669187161303871616497024398590029220264909789360297188587183889095368797618712898047797594762061899579148976100120
114 11916658501799367388140162674436112758815335192196898706103015522722070734588112174525864954384982118559937886780515155180285337
115 160868538010997990186338700535061297731081784623819832824672320390768222735842107432634384624370493423853344571698943037847389256
116 2171722304570518021436170955730706498565488651354185537890259532289203704798747699286838843691432948722656324607723589476552762750
117 29319309568563155471369381559158526547502504829291980749686502167593388511625404266247078871835864435599236778826452837977936749716
118 395839544877911904168682278702352583190579838264694738514218241983498055909203096166702526345394240817726429178823942296382435358293
119 5344417034266790516352469411952824467759025343650838194982193536411234907721196432462385678407601599924559280606732745841424074547164
120 72160071968713527105394334448102748899599425440670810292779348333927081966103309893660032564217211422659155262601994593678681817080409
121 974336058696344364455509743577304595729803404910615810166953783062500619899561345466516220524183906900627823849850466129994825456593291
122 13156353728207273570711771310241512961509210423503265655995481079593552264843448425484034333173213484624409042509354912070616831180720849
123 177654826677322726469183656621896086596948987842374704904247376525307294142668130717965718987035298557466789475447188047748887560574917622
124 2399014900018803021379524628809726795326536588236097873632727838021210817371883286539251695229193223895289197757423115788164836068095309740
125 32396874280545849377143632946852747896589761959185269619113618664411388991034786515849296939338694894456871706611581168890006765733078901718
126 437509290143922824841902675048994330598147871230320781735201304589212917207814353128556757383191420884486181740100680138869760516656388185924
127 5908608697196863195520911646871855680236793905840164712374174272129613879096568291406091186537898287489347035327357876093546477776498302014889
128 79798870413820209716030275649143961989038410895346214291153462837887299696956604062648242369037942694713973860087993086155284401848797640962866
129 1077758881833342963578814909182982013616532965565400287918535798989329043785506870841083713308980028963034146856389427702509321234586088844754627
130 14556589093301053133622963478283795947971199191332976216206640289730634304457202959253249492450599593426045882853956833178359786557793716404404318
131 196612252304380826317604172189496428662367054900501508063937292089395774731842562402490522033052073144691242137775652875599965914762107220618216534
132 2655671051343284122377145602923047769770111343852600897990339574670189939082080605327492758642413539791216038083988634974758796786202842768509941069
133 35871582250895276308707119116698924499537081792779444437348214902401838576952455447913479792243244714130167477747696293035511946492344507503351257993
134 484550617065120877534435625490907147574829055641565641236313398230471592829194240445943361454810240951982445628287802860315005057098206587877439491260
135 6545456606824484175972147782125965216647301453804831780241720930929131692854666331031324192729384498778815524342956814657786336758155650828302473351068
136 88420454738337129417037210664471517503405906700939494636979966818548633416036676790099974877026818309833090742188502388331388153784895511005701653279581
137 1194475820223513149140696446865803706846805048122027285974620352364437710696212422522669787588418903775843970023149738421472223392781619350760487740590520
138 16136659364827137746881371732583409259253809537830190794274209448666985860929512725305875279950778037281820996814967802940082452845206036279690483575130540
139 218002453439551605545491799901821458272344204895541039688353625671708936103917617396463423433177487750806386321378931346116200919964496874474301906916447787
140 2945238352474494585646889927799138779744325900485044720905601036596198929514040987432780570484526206732124979109797829118765126397856560544627601744844364691
141 39791532676990546891795269160285578857846021885748743113948391352935683518020966234430804923835293572100018343016327405042623747948625508630508843865422619563
142 537615627065928738914306865971510652044801687987283471613597442130467621301999378867416973408449781183770152451248833777843932671603044761788321782958265343020
143 7263801071201351659415132104568676333948577995644890602537080552077005383309357295975089962867513651496675181734202663535965026624717660708757213464729064892485
144 98144663347401914688510670425481126303994482509049303080080513908107155663766680201091504526586874002004821199467494080091394970652320123106248275753782500294751
145 1326111308971622270243362960101076737000070028790891551379798723045946397927363289702763497411177363980518884028999696828628386133986789935117886055460845811571270
146 17918583041516783507225134149102145302934053234389893432178680082739807531034816406065618987263224028638665938888517370700177832457046259274744421503362543425156274
147 242123867468594821595159548477924232133203797986506409478428535638003828797344718259080968294434406028402165049601889065115839421816943683254616323907223092405557208
148 3271761631361810177910353376606217266068361891082766911409397988415104363982371347129268451222391752648815556120997652584772183468912041583274256549459426972032970299
149 44211544322341930778019411912864653996592470635638143468413919421930390826450079280536463038479258945580987890531569159445831585512543604046586501858054684635095204957
150 597447239655612650135740666920664869943856529464644426859217309625069578912123708504131849968621080422731347075047813536108102669072850557843481811880150589951613829476
151 8073709982782457075798093838068678324186530238150396551056850142537969486127657100682391995755556835233565416646535305207256359007069527519396290442806455447619554870415
152 109107929585582309321370804261220711204975817141004548520329250925257051270818193252730633061075024748469808697202978620881286053399403094167462519295919587742539784104460
153 1474514141819585813066853249461757335341596403624475864086133657729957516221789846584913887679308279419061968531426983140708793659527539493756391311343003193510612182196682
154 19927412166786545443957258847898676712320564763426706339089095830252430714561349329830004194830571771508742635807523285737679339261474979650046739251706063622629089460889967
155 269315951836923769478937096245920929627985838719297538123908861059771109452200650913268162895974943871261144198356795108921947752904345341257653990866656342201778977458635971
156 3639840441798830324168776519276150161284721895098026438832688658946679220805123890433534106758760809330348430688052507777284465492637843061621106112732311746858427194735861951
157 49193938256685880933893784832021791695480974077439433449513453786428930902056156746204770036824870687454977473474543487095215442838161568551551876542126460477754775598219248226
158 664889845735002705409278358290151227012153986975292040548476738627189508639123572979110821882155104982499532778742964687951169112744882621021217505538177295377587716786796788278
159 8986623768177874407150706062799158460610009047887220707114245581711080286760065446392907700661563094926373396248651004774152826051462258795331389808073731957801867559398154907774
160 121465253372295992407437333420780093893558548725557179901248046783834915716772178974947007812941044264037277651211051442924028408087557831949864683584602984024420519033312431543400
161 1641784282633116841419779796307017462016390878918655423422728439862883497045791562146593195596426669529665326375002521721654603979652806397521179595859445569978613138115260798171354
162 22191596838052737922639456682266529987686130590931816200952997532161729761777010322263792772387247177403243330356173725883786489678900246325354822539544992301015996638754566970214005
163 299964138522269516822714713777149706882049469704395201477122243107003783240592373600636539824925499067806785495613120409033059829874086125236186482700705754804987899373365840791355153
164 4054696391206706073134505334683917632692272796458685555683670802814109939362752150386368967648334680342390881499104064987436182340740847284476764669534186818876684727925590824637975773
165 54809452612922320088449004695073641312732815399686244361522667524741959029414107002413815864090274321131184451333649843763601459832391451195358137792713200722636828088032291460471684098
166 740901733774116867112562882905430889003797239312859309345695145971265781967273681501999096047556047576756713592051695753372733507567844371764868012993202611404590309700390547236283076740
167 10015524158181431367387275491723239559648945834533682156970523139539773151299216585608229188694765684862165190422944820785393189131752873871325478276646145732861543976835206154484525042924
168 135392493040583889149587763336693815155237077819262524252117810846982004285594271022326488828110143000335818852472067228155761020244367192286801975131858935600721400192135565160312728544631
169 1830303983169695750353369490103514125360878470787083349323468780831970588943299427663962015107451249301033383217958971335460015543912869840814744872401727533637499615029524937907245828608396
170 24743407654252180247090641343025932091531905089955561803141367983664430050402196784802769900194694420738213663823084527968106708322611428640482582259526398743246338455693466693491766666381598
171 334505568342980609060403748238984706300463598655657589219997194667256734442617869141577970650416782083304616052641051184600473142149822873985501731683094799166318381576780618043046682455672922
172 4522250968828832854209654931810957643262627832164656037887414889601719808064919991790009697338428546761495363106978635995819704993354053378867375513854414927723358508873102299137584173130270982
173 61138298781730994352691184932685229001563926912016633561106224404998590031213875159500600372089115617632392189993645772441150336701086550755925734711730308524725321959596108600642217580251492239
174 826569421759361397413502215067813071782742762644764148509364681367742838238074573703811549062622870066772131980708199407995940853340166620013293571368713448137468998532219357574681685187065625162
175 11175128644806747774771077279785036521743647674496779525047887460143587192466955002083127565814892786745589066393137800300630759663780238740859140315545285813705251322355121198306389760366934352965
176 151089003502886921376218940597929795604232447422418760426657826732731870304720842980913832425709083682813005747901827267702610187746830771345593032789303068429294252829737943826332238273343281410598
177 2042773571538821291750474757819470806742066664731171984542649729662740069382825274065428383784379165149283094919697045912495404886583740548587039627147663550395922900693925976657549146868787060691299
178 27619421170679044155424539365927578637053839271518461268651576068998409921896607015246336055505215272942896724914387852097015065461998602836033635131352169823841030146149551367354659515846067667059339
179 373435675442077192628479065554095394674303702021859574418493674999486795167044584496083146928908050296787641413917203238674015588558741685765046227690496605722866596927285822075240208659335595465308082
180 5049214848274196121686324515866262331568606518547594506367932648291179029873115516266752385457014557172171482652284693762517989349494184597044308977890028128548870348600567207911844894093924729033072740
181 68271372503156011750831349801086198973154622218630407412691649649691952143923452928379062447047744325726022442903394510722265930888300346650064125032690339083210757832816992069435509331469453631734713129
182 923124080591543218624032347799444306783273815405910168252541962463301109820627554901652928264219821908850066949907747577038829915789188313044785199782793700982207632910761692261392172223149686756505119010
183 12482113183019323958735521742941815582266613815575341668673721520989793684367125037385273627876808251250285136649648396684085863060287659167337381641074256858694750884974262265659345980169667207184213958711
184 168780655926569899697050622809178803233664974401462474410493621766534590060459360386973838226548547577900547114303513806432732781809163999043615417238952731588963471774969724731896310551784431745244649677424
185 2282252394718148855139480317305254702871349051688165514439101755064693401676807207606831082626850189549138096269469344940617126830959842267654981296342920752809117344694309774076347834124880295475429495122365
186 30861074994487756529612033047771470917432159590859990265078798280045939365506862065020888970340000691894631267140820665943594813077669560056261158847188573818872572898463146644443364371324064246522550100932071
187 417315712886616262478871824356824530101188996303642038026938915585892377088451098816646854954944480009099448234340721967928671994110335458257723727189742207350334272128404442397982323886248940672330731079651443
188 5643189909997935447605431163888628239446442722741424195302321079237563074338718435692351766249178381330641299656102146868391784024102312581713892844394308473139876784078300823546033243081875414274281527970398743
189 76311636901632172207681312032104017646669816300819189776769797180009286978945029309156497867627852212539371871615637458115648675478292402668433310994113538665550634750665288639867882030372509422223325790835831618
190 1031960282046880301377290085787693723063600644923392480021328135164580968179022913844602567748527740385447472503670397160714736414201637081783050661167402199462559263283279200561694480805814038592321476838506417460
191 13955366322790620698358938108652438801974016911569206796317510044237968415529627023477124369490569980582946536684657891260777237351590281559491464585881204529554375947067155185033131057686266133484502349301047634162
192 188723282425261075155663785756014339931370559748755776940346514081844421597457957669767240507149982234938371266616786324397619971812882660451029885838004829155519888127843974502233365482290230782536559568704893039850
193 2552205508943589011164122461389301664621275211588817456705323273166855013709191488837617022975059737771488226751834438677937255616111239987398582629057175809739146686201391441802271763340242703763990286230599388104222
194 34515300621634504317936981112989822819362469753100377658973979848149107934448323682112617445506069908434130871468155645930938883381654907968791231055216149179417040497034157692303905037897712435008259048423978266366666
195 466781329837990291170991638391559107240938831007218120166519363295871603516235086365242986303295477865775837381906090225490191100719223536011069218817399927021391899110395729700925419155452243608107236934209750278350443
196 6312785489128725006606818894971981860054953118198260908464244862892081041343836535515048965285185482139173712611835666169813880218452071369172870403182106462690513595047738794260504751707159746377176714110517334072655435
197 85375697973359585616382665625257903404948473656327717830989629694275155303660533600735687022238351768552387775856301355181598209159475490932765197881882468443090381437078655380320018034053801571661087896468972473219671523
198 1154657350597438103347210446936355267903458261032921477000876713421269735435336123390329148628233160178987088592689792328445669156184589782105901031295766572957117943678933104918418513871731302011090269165244121104032360581
199 15616278573684316884387998722763634172961113224992679419821400945814282715778098674193086609256777112322604987975084620928498404019675776103232695339941610147642373356959086904754219653487600635308745440383480076499854250602
200 211206597510769911957591622432604319201390478059814325129437728857885994667615089733185665212244447948761705256973264526759540502788977449278625178523376579739576671004663923969776431562798569090769732211910351006367301775842