1 55
2 523
3 9767
4 125103
5 1872913
6 25528515
7 360327392
8 4963103592
9 68795107993
10 947461430557
11 13049865962515
12 179449989707905
13 2465460224449227
14 33861928082629563
15 464723391441659251
16 6377980328407833025
17 87488184790481690757
18 1200193934463401285579
19 16459435724866154512399
20 225742359825084989702867
21 3095474688075863237834095
22 42449072008006938828632480
23 582047926850465951420294293
24 7981202292282783183111733787
25 109432838044401496655112306756
26 1500513796457034252401083951019
27 20573783026653384811547081216321
28 282096027841846042013685469233595
29 3867842941996181198651530198636225
30 53033020837369038480333354953120085
31 727138717904948574640581694347860083
32 9969924179780723816648938304391204631
33 136698079555033342989246421982174653979
34 1874283747573944706029883819973094004239
35 25698383782518630036751208045414368751211
36 352352856041371594911819518454417041202221
37 4831125071961519385659682281685521565224376
38 66239909315544382717533278398977881094247683
39 908218319523155645152161239156207246515496017
40 12452638960028886701567762045148990514126595787
41 170738700147585580041477772670527709738726144381
42 2341008175986695123885149664045697175180335009288
43 32097672561959094044154177860737137294039943373287
44 440092935629741217144037468025009465839427765423243
45 6034135215416192864822519422625859638792342839111673
46 82734344647716396182494520244691373550732428419428333
47 1134374595900648913504303187969577736702077328644713405
48 15553468316637484743254041501887353414856071037114753541
49 213254362295628084111850735366349075808012887679182045915
50 2923941362320063002575434613227833163719969714835050576745
51 40090303429850548105785159351800550756469002605295122813465
52 549680164332025503785983900932786928350362018986135636751868
53 7536691802114892319936340235074591522809445042049826394029717
54 103335958051543460792447931209519117283016905189442437847988029
55 1416844422969978514403886650882249246979964174868848386389202065
56 19426424498003394346851422526747400696355961455741130085772789731
57 266356667080323991311492252618607222062155734015204869886799100621
58 3652029513168885656784912759207055982143860735066459881911550808781
59 50073157472679447458505605632884038496038766725301677295094553437268
60 686555550394389736358558595755636814486092209647420389736733807591243
61 9413397167453827170224466395205231297504631571625786610199780864521967
62 129067556024136280982963643249406060581835376826560956027044543033574499
63 1769651658229596250569491287921747319589417241972921308027869539688830723
64 24263781728601474113383021809000299722741808550072370725207919074850779759
65 332681914316387357826105437908100503695797642395101800588644339213151099945
66 4561418236732451237632429628025672641267357964143396375076486722675637929705
67 62541831645793056276195375132372635507340587337897019101977551760469381734344
68 857514156880115881847736543295229979293548828210536439671541704460232690286633
69 11757419134058892029601792226692343310200314631296212713164649522254801897071651
70 161206557066726582457798440167836348929073963597775007955879512090563957919492977
71 2210311099663086278600882758219627465567376639876667346323965781811410002280729641
72 30305685140805481446866224126290072805338036475952540024899358775385772280184941127
73 415522752170066593440670790993296335869815914047275022345994100188164590578321264393
74 5697253068279116530768182453693530452017337487122639541887725522823265815120300667659
75 78115319418673099905909408708678733367911149238481147780778281136739991708101895304483
76 1071043019608932335697838273199912202157968764934503107561829021178783553294735254051428
77 14685123969464998913050869106733997192202361084001519145724489574757965891943775826930531
78 201348463218508431044953933315176046430396648121044005079588142274648653912277305129362889
79 2760698766908246680578580431868490961883324649795857355261169876880882896729293860370215423
80 37852077739634208944195609608822989390510996377122248717841639478869218212771012410768807295
81 518991715520867108593399836200979873746459743677849765372188862058909430283722503040082798489
82 7115921156342300136977533665764973537007790984871905667630807972451966040776074356501865016300
83 97566747957680350474140079907432297097165441089449094252385194270002211107318063377128047833593
84 1337742521077043282703176469228174381999007142877074604446161852663699943322415311465391230353603
85 18341854064965842980214527189946323845791473647840995754288145868580917065473457670045011669601645
86 251486070936266658181609706714041901859011117123614448022153931822820096227745692153889229210664231
87 3448137993549128662324066326612654415123893664726534208640089951620150180556946761531732334150397373
88 47277591074935100473678551656184763042226141671254227575864625697284539329373250090067524281412763041
89 648225396431114210661539826694380812830671305629533722348455491167144503267363501731648718133154334947
90 8887850565755002158214646083926369929523014459701010931988749661653764023965475929645183707535213091917
91 121861759988756216743639189032642207842452992967546914384076396079282169981936191152537449069873905273179
92 1670852636167991050921127041797096905033351044804127123580543931524235903956416295113930150105745434939939
93 22909143377151299576693673691362575892196439855419946521223514912600201715349360625410394829836760320741804
94 314108401253613547984514096206982368466399307974230212392110187466404651577986745762416137053359604145322727
95 4306755870940701380214727781613776725979590472956438603214420219830685233978871335019108241687019546728961711
96 59050143383320517569008547594960024208935292877174120178044318542969699563366251649059952331925995775756418841
97 809639445112492080023742454565663445363185309041764558280222775311690248405339561540162458247983216841094064888
98 11101006594139906878841600763509032799126221272250309935154275125751938656592424375059305618965291680935832334911
99 152206452078004576015654819575018029051849738241092698331893354564391322166906800642142567222638978070519290412191
100 2086910214649115433847299560891502487603881359750318825989325539352906424562672869184487432695928662144908783836739
101 28613729474301612595094086099842247939258731639069416989912635333407353728155697003398057811489504559409854131888953
102 392324264207361864218178681961708145958935819375382982052548570715282303339775236436754440781969624966888610115657647
103 5379177447805471639147153780762790812582999524535028154759829944547357200606612581302217731935609831885437179400458783
104 73754168821168651422335263790881077289052468718335730203521726039960624962367390729366754317827586852730717216205363629
105 1011247067285155578201851733710267610329604826645036146533990453896825059434377418458889437716410583420102257350614780617
106 13865258702496195573031022778265478367076152820993666070179760301009571190544383517612222473470717547179679575375578183327
107 190107249856575958860755560859640721373960865193504882495860542001826236470601072519577187301217991075627494022198549921607
108 2606569933060800848613883282019598530477196120762162286058444545381699168089363535767825696673279997167309594832728268084557
109 35738809651191956233425778952491142965759861212442433141729308573966684456857372928236400324153731249219829833549975493528083
110 490016591952478804324644888107988365310947200797517951284833918559078821227976702603230684827426944737253676591129418520600924
111 6718641799551248280994804601963089854238225080038712004674761619624609158822277107206076337518355357508730515261298105306643131
112 92119630992122773630266804858832591367723305491722004312073358597620408406336014571271297061251218230546133977976895684411472896
113 1263056830130646868014210094452846821867240886285002567925664375638868598979534552753886811443022373468840278680265368199597591961
114 17317834851902021493327171353936188083262245560381479790058244721418940297452647250137005468279130965503950181268549883595415882283
115 237445692706259248603095597320029162320586972132370797993356690258970674648769455342281466427021814160678023774749673295001610270445
116 3255629671197859414766849317501591924031748990830803420761233810726687726250956090909471911486486226351107011705661885933699271098651
117 44638099917422871667794449787993307068396393659777812590718047010111441348792015660938663925345486871562766749912239656414082548830261
118 612035202242374369006920151415983337352173869115332731992855655379945981458622179922606849453001427702937817309220840647098391686937545
119 8391645017973833104858159710233969698255969596161241967693076378157860778905243802402152709492401119029800426907068838620900755327553119
120 115058261109298931610868284507723372875711934003770419828234601621682313711582449971860513675213366344484758057408109982400063078685837777
121 1577569525538859827993914718095379365787285141472509442106736050915592386680479231184360940048901811777769767211655600462734843347232350649
122 21630134020057601550713176176963627698638082715754667941740055715769303239481007779980662578281980972623385211636032507395619650529614672037
123 296571840512601492837860113765429909756689143237612322068918373694507110871913398215661127633746507504343941877401254047127943173689436903291
124 4066311216725323736734622143073770315435790934303072824073707321548360375331621196712337050057714927233154620139857339159516864928897123932441
125 55753394802038061653613569561543374757511888124109562675721757508202919252700156475943913288721492672268600265442058470213553283083727574348255
126 764437561779940951288960371790359522206563742641993915872768549694058975815104751852885279806717401035204574814962114110220435929091368889167689
127 10481241329518083769540418838437585695683417181893079447869332829912836908076587111115829007600696310770414580010228479210127580970104549594488976
128 143708819791383541991538211996496031989059671757089665350462882108221571944376638691994332280658281061060292685314835834079106448199277486674386559
129 1970398756840941382557849316005860913568319181428619627282797973937025471741460158575242395652697414493038890311269126325938974631896059644920865377
130 27016235096748841151106907772112531560701250632284368243149364222321789546762351975006596472399753201260088447346139498743143062166029786029649244653
131 370420939552857230361769297001198046867123730979269451718646921029000289223128975486923092602347885397870934446821238966950206196892557959353456198975
132 5078859876953534598714299060987011707092756721590727995390538199097597757499081840153276263877081975162052878383091968651703822565972389757305911510757
133 69636499709940586104998776277173441464667748468781532982914138731738180902136561172416033455505155598373498894597704497253298846230215638511606270885083
134 954789501844120594902799420216934614735976465227942724703835267920397797446234981800915586184786236481998406574644908968271410607888761788180829682334621
135 13091166222153033695822660154153525575349301741086355862945304677970164742657378895540223013205359223209801788821667085837498050204177982287717929047563619
136 179493629459721403074967708739414279179010990994904526294065950306277069005232597544400760520339558509231984546123455887152537935008535576713721551831232151
137 2461046057310320124690498324062697231368338985811948171280241261098125576327126854421278623370851216636828773045685958289389756638427411742842203452134606429
138 33743524572061840676971856307912453700162622744607644799869368772944399560436593068714921925017415900713070874335757585758805226617369598235837139863721765089
139 462659139256315296236549280746611627378843264841932179189032217520819955967141139948372647777071656605498290481801148988805505150996454981223744880569546034099
140 6343542408566930349831769378660069516155997897155378745174353038402690968436646174958395166951787404181254423628831004526935865155243488286074642222502821022451
141 86976624635515283917193549504559766216964849154353748299938196076403052430815360634937027952801379900138921078448118525287234716643795597401473353460887012953179
142 1192540814856208806457771291925584545161086298952324037752245157687839261045660306844431875521101489741136239413382432297471935036914759885712156197063977088029888
143 16350986268524388285640820625327253332738641866995573944633892233155084751978168775244669849389184518437710326474965863369398906039179456256464031962217745848937543
144 224189183819012129704639713858415279783228714746954611122667916004059729229091579080537469228145615492500537829645532061198490323844536131204364542190576170519351608
145 3073869020255170579460594292072561422132625795382314629377350858570801767995637759375662093769341695219405331324147044485965432311673083240667173372172913174437974687
146 42145970616104262736105369850196499620573438128055114086111294048060776811186062001861430856431935459455906906339955132768328737372618547958914771994235217459562768651
147 577865493769825504224182806589764413981035554088603209761257267015936688782489070640688808438141090944562038176706868430002452471250435615392347554668407623863019727125
148 7923142450117114514681269784814052812266690107935025092650167199963116290597863292506469801307211639066033424631290323419762246436960134606936925301935309147858068798627
149 108634599161327923073433615376227086590233830948564077160045752064052935448250819229415752607249771683829213875305584524186939078439544544160931478547108676859031483035461
150 1489494377924247488861940987867114693696591993417372529119484897410691630370518570352005838615256388714280867578938850338226115397277549908045179159177802263120752198133289
151 20422531302142666658705739149502769731645390708651297622271455208078898804554258514994479351696106960067503273517538489280968990640904650357672801274128247063078278780963853
152 280014339744093236934497246173627687179196985052222544132864761444826657951532809150170201631608520655090779796264229004856305063561545695644796468957519837815452232447416039
153 3839290502352867164188401438266757415375332417372683758450464928826251063292345502432389627849636182336309916018173319923528221669064700964424645843648711268140315571230634099
154 52640702525906505142453522231125908330972131920831975775106281854384106076738199906428807709900850329451172841542499902254533872320691063530528417219535987913054769027904553937
155 721759283576685792768593340243052072689958285346000563753014024367793252049386962653505281054187458672702309563750268009387463159041748882840558600122164408968104369025893662565
156 9896077340015702875042497687018287964390385423045296479580415588214086988549008432661778573790685653928557868224475839948553241932278608120056973453818907858096411084440278644279
157 135685607304235125685567691167922891036457035251366867463189544610340773271116991160211345958500036608198023534000760951558506774459316131873242996988081617515237614527620540062384
158 1860392092437900349635684811779775567836878108054698817959913911435379974821358840795809086192318248400244279587918111892739878619612291277616437202886652010571501840218096094302901
159 25507928264234108447477423282763676174458642113756172375153832326445874041969842162956699754247609458315309477600635577652313096119438343367788002753124296545491225788497098408853951
160 349740469752632029102717587181007205786268953334048914453657841005466795401189624732057982124542398796309866151836372085652563012819474184547005918052290743886575914674871393169934293
161 4795308929667181882605541764063640900349190812227789009334691589247011004577526781158362301702853878422742682730601196620490103614696660699473298167799173772635352824628648435659259232
162 65748718606142264976960573994791816858670697675744160794081126873045956602699588001046536545599480042604134610494480014797853600640743482734363753020816887007048397662367577637221809225
163 901483942276417267275125491216874478146845161792025973327077650516796421875651950279150507217885741926793449171186510630593678921475960702051636090694882807113328484135021262891796295705
164 12360291050696015191220976197550610815452071468317287035095293951491126112672305777335654902169228067326635991712249593925113519921793611155840113244068900569399856901503520531277854935767
165 169472563728784489210047456075610149336574477453057946720667065901815193336090725171287562052468342188042566335836188970583685145484668537376589856590980348996558252862322953506891324613897
166 2323646727978110728741181969164432111596825971913107779902743956136394709729038872158554027878519109148694690418951621413419331112957390634395358712733926328550350045543982301397190547673587
167 31859635551889139093912704618808053822141139160053002353782172090886181345374094068636375636974699131576741108235843282065477214394505513514369672228064682992841032596672002141197365991889885
168 436829043450343385462184514181234765418977462761899078363055754011688892044050135937055032511561468175785767469086682089392444127284045579217114742533902304233766422884314563023453559738992929
169 5989384683668398354242686037155042977777594467581785844102281624649552753412534561709529123430046360748049829845773993790200068892395138205859226391636914118125408752854042759752926519958680091
170 82120750501424566279013237715091169238529224596742255586852114769440754461747610497514663594919638142571326765471854070596227934417251394800236621076476049453141193572696713986279594190524390873
171 1125961683727876227524037187396494568964029495488487836280615331507537610209717446119156969195430946092134182832967004980711679842178740395852041295224186611088992670315794174249886687185383992969
172 15438116498963576248884446111177241961798746041982611764058769808017960812223580940895510435889797916399954966085979145500959079284471654363502232662947629515128600500135078316617851423677104886476
173 211672781125625394280905518569414040056986677453277031889817580645611961024848603839597782393438336440228131069589581273386605892174860133997966649343865828699093186736547707313994136484429815021707
174 2902256002049529890033585869245191950008554885049131615647788442249683049776492751580662353851641602179741033496329219185176009172812673495882975377559171428757424624167765851108028236408287606239121
175 39792976010616653371922649704079550569653746116422135422705596453229240584616890209258605840203430174877527182466164260678235995386023241075423307918409832462322157286069135344347530562010740910510541
176 545603468013601091701110488810238449857358761220016134279173127815227171952458816207122893101526356484634806922977772127765731492349830384947318362498558248449859203195558512559610216437609349509353069
177 7480796214614549292352013693721648336421215590653615099836648319645593959316981727773031285490470786698044603816230280014826573061511153309746718583645836465222766078764137763448745616760115295203903707
178 102569567983750997228117141010638462954688260520835304940551585905654903915357729217723211449052459165106796949912056812924602580015111898063620185026889197507860794878094588184790759410415298127013253080
179 1406336434592395989308780274003127216795368592662092025494068474401701878576904050732647912298879958054651497385934909087681865050267726392706388596591055866480681511054430497809954159695637526505213441245
180 19282348616066818363850700052416959819921561553502111051744905546008050510308053965863308704964738341408501320308368904538856842079302174515653468683722265068923147388494910835205431182586964556025790168311
181 264381238376503271451855113559576987346129823146563588513554072488172279010355506823821142756462222755006585373812234172733905948271004630143465089936237195765138363405469543636205553117874491867593108501065
182 3624944274021273785456883344569439235020924682077297970835662153133504853181133832923634715207017537944496525924609842752440686510204996342899207638621980603694307879723934610887552139553201572712471534560969
183 49701790756599501333156178010647848462428045632974030062064972458026396540970427820919376198855331110973671072602629348280765546972753703861395174963770299622186822399399431476027539377506744049439950784777907
184 681463718522891234447320074913720924972643120988928927197930136180493551995911511456894076946273063524713111682503639986658475926154342004480904277643496333599612887292545947569490763086816053392964655984754451
185 9343582848700141579471413448495314894507224660050880645656414988730139427087553672226524468521189718011313732390369775095555746297571387771347788427921750395515198537414680845257779515593571065891630623468333033
186 128110327927297936198422325096598373898805681570218737013740840192577518806447112489023234738385440654807811246501725284372884228981807058709034857030384641091765603177609972020749035183739984369230383336319283593
187 1756527061128702895460173529479438524058754444739838307750975388457469882869081000113145595924539959339513145126759268911706680378144404829699596080639957403440778523913822412709097630675319199168330487427318739904
188 24083829667725010270197322755162337257977340683912230283498794311669274960367858000169929637381291745152758160470085139742064996377505272868238797799298250462689058385134830157410340502737639834132938324939930857867
189 330214583253432612849300730705980019055456126532479776815648984722811120496915670643678300873997616886212496139357386691958425281527012012647874364286656966239357793555851615134862638631814131975086120543939286485649
190 4527588531294341927432405780045299918388706643202555389767384321116369978239734517747081231698294460948235454616928517754895291699706839354302012157739475324036589099471231195940837059608224357032663467759396846967627
191 62077990943772064680235102947207300633416262406756134209589454301089373096240830895155972463142412492304047598646699503736596103852276389861015566688728576006868156363593474393803180385660285446933652767869849182638121
192 851154413211078974521304733486795247135173224865845285826332870246440170997650339946665846618334817713171495538866641526140343600687932605735257928395412479183551147487456581994284653699198419796743139694426653081719267
193 11670220381083024531350198222775765896349054269085159526224467787170593671183749354035434043039253286486965708573088661601553014667671125655825686799102342149674420638328285597313287664282173190301144188759143172262722291
194 160010970546739869563061796433638723614801014933377775046764373302768909236963679794648306451505892387549781013931820517404606004985373691951287739860004855813923891487050728888605597232020664848825503510369058985874926567
195 2193918354516419734836000073139093076383775345650010977867495468833330282845447744071375085628394195123740713825488383853589889594940851267031702748644540705963290749121523911298161355893927036216745692998497440474673252216
196 30080923388175164839817118782669675264660538427136880682861205606950165875569409854361723752284938381666199949322749373712260908527445988499689379643082967064551869619024701229470142751991222759337914634133020620895154331837
197 412441032740578891220751945025999321446087222320436916791269969266257088319529229216015211894492902875033085441380854507331263382782902527108101688948103180662075763592111514372797350518271066299732006502138297939080976633033
198 5654999459058650617346702079729101938014853504154292529944013520177141590017505947630530478711609004712251148574186286492089613352696620122526057628106540125755459547221971009176261042744223124945705179094265519096575694387299
199 77535978099608970062434532514283253279877272522654857206421692196569968899495348377606779903042909503491796938868421646290360370929249957698530343408141754334449092423614345098552616928519133170028613582366689437953367604509473
200 1063099641898779248380297686944806726144650866462414949151349935617090445763777643939366384622051975471499822904148338292920887477074800547407587735242813807809665680178040324091991726964140061969879177544475649751692075447412903