1 175
2 2710
3 40600
4 614935
5 9278940
6 140274002
7 2118517533
8 32012611741
9 483591817235
10 7306527081148
11 110382673709151
12 1667687996584917
13 25195038977801100
14 380647562549584423
15 5750778390043860484
16 86882586753433799663
17 1312615140941632568498
18 19830921697297697274783
19 299604215947198463496023
20 4526402904393864340516392
21 68384605277491329067736577
22 1033150445460678369306652793
23 15608772128025575948726736319
24 235816365672371196572057305914
25 3562698961416850927233599070690
26 53825035098327326404502712760100
27 813185284426742116118160130343882
28 12285552813212620881830966473694856
29 185609368765605595705544278927204180
30 2804174820190650703974095955380859780
31 42365299038595040418982343987529824771
32 640052307373139314415253671427499718573
33 9669870514304465275201570512558749886279
34 146091803292447212162549069833852564498774
35 2207145892468222236849466224703829852092405
36 33345423091698725161835758299136119729509155
37 503780581478433918893617465330792627774420088
38 7611085742808033123381341877730101255976111849
39 114987810791641005853929876003067966400632002830
40 1737228705281169410057309611557360431022697675493
41 26245943406187544465341707029111850890249855360378
42 396522083240123577771320541431647567458099888759493
43 5990631011563548501576034946635653835619607405838717
44 90506081334706686101630729643310636025553176931735494
45 1367360256832537779704678345007257451330184573484589853
46 20657993854040606320788495763081850268696428961920248967
47 312099688389418985432765398124090005696698045975562140465
48 4715182712368227053408871672462879565434486800009971494756
49 71236687629351654389463061016345782610507479708923586062378
50 1076239453264621166815963070662812363564779146149554605348174
51 16259758830870459953348707235664568268737484085201608130790040
52 245651426767633931793368279503512365334111040157937978587101146
53 3711286501888623453008219896629516628139770767002989065071098736
54 56069886018327415689921951545678096156062024713414888184310175126
55 847100356307272145840522223262306108415889495289413704607650832965
56 12797939582423174558088153512230402112296444879303422666740998685779
57 193350476523637003407048408223181300676896945447046132262265227530935
58 2921126993228008023516172614691347822206773012527091123311770204352732
59 44132205226409918494468405081306999199695046662896149191813339997701067
60 666746616172855843529683115752072265134948122406049263172851535065900849
61 10073166475531615184012053207572177230708419875392010531952990471882513132
62 152184773619410463250475928570169453222042138122041043145396725677060598751
63 2299198109933840022091008239989166919413069348065167354852233145259139946216
64 34736142276253961291326312864332853054928014193459416353772207225907601932591
65 524791480570100988877354140618975378081130273523743936909909927214189917661890
66 7928517101544392243971291167180818294215743622087168189855314163930801513442799
67 119783544049139619388952738129469750635900526188494071280331352886756074718125875
68 1809682345539408897002269686993419609810194605634508463648766117342797360645838096
69 27340568504247222875025410569041540909672669432749740341451757027720476915707105441
70 413059611250518773730574038999813625351577544660977227905083682018977154272892081993
71 6240478957850674922656439330017318009748570547265738042278157751904870801427530974499
72 94280768592884631435514682681067686851536722903721267817179250023587988173939476489082
73 1424387997540261551994048945228261593044457999313349292850494848690132057508642686924002
74 21519565419515213715450247837881019941301235360129464553870293131143984764410343672068748
75 325116258101371224822724753940696990727711426323499549710487766068970861648056739181344790
76 4911836239312802136455428810218845329305571273332020958107842025604502890234208372212136920
77 74207716903237744899513299950941597594889893721264395188169813333244390288859137321975223764
78 1121125579048521378741477153724032357338047147219506293815596410930527197007416158184188745980
79 16937895632011308698259987868352797975783486629632314013648165075157669899974979380290541739559
80 255896675450387981039831924411276229268631175456200585808657714446557785951285409401150496566693
81 3866071082809319236663750822580519191163548340711674340977320155870564556898070106583020514639959
82 58408361855534066422114137907375271058519847106099137276358977205610573040173507081315467173662598
83 882429904048215178249974529670297866773334055037890998687011239616234942390611950712474026627349137
84 13331696195906301624238879356319186159558470001434891512592415412407394228043501291995039541308499963
85 201414438296541818931824492395812216043196192441060998304608566310926441552876282175297790356682284744
86 3042956826961628417191615231346146357177117958458357804325775567320061319166502203596284950106420566665
87 45972802789438179345852147214021389169498017591776701823141933337786872843278578401055941678423323636834
88 694554249863245263105047890659242504082880841706054513376535049680038132126271317139173893703557827614021
89 10493282478611974038595435967132098724084207970777201741349760902856295546034023759462965220058974322348474
90 158531860106859955453623449226408479515248907139338943491439445885826612815676031988691552107715088582445581
91 2395089498464112767345870450299908858101306479010846221369205168778954443230796341147134538523651848135160121
92 36184863419796893450919512560774498140714949633358993471491665295406498474182858688217307071562845287450483622
93 546678669648458698516728650918225646894730216648986329057169756118958823639375730815440393621211941556689480749
94 8259187395055977604784689157939824505546269491054206916299141640151026452966593956219543321976004691307341047327
95 124779290310552301582598074998991330022653544286931714249842404457397706367273307395859916895861839353863437301781
96 1885157769846141731541427243181394119695983606578333569356937556564426694847699026241880708352842047492930504193404
97 28480846528029501042973672824438796189865546530850029913057197376720164986815756587162939622358090204597654194785802
98 430286860828297291789119503507675395870821895614093514498507203756893399040896446821451919952130334178242125065530702
99 6500747174746290726727701410744784883048158258097366572960640686077333341619791928080302970522048272814918294577373540
100 98212884652397738954179884732257830169713260566267086241127493774519389211516348030913807440319532209169011395954546546
101 1483794162802775925506052515567771372286429442449132696547152293719101975012178220477617452668980123012870101381971086496
102 22417070075477519596569061564853934423391770411500416619552409849020259887006034933115117556118221570647992140664412017942
103 338675702713129414139204317842042353319728705372220986832572178813861534757215434988537647735123128351455176104088219500553
104 5116691486534004330850225440208176730351230000182929938858148617821687583448186058947674759022042923567559467345724046396547
105 77302657257776232027830673655274218524604273103883391495813375680817953886459471460635196881298018367723119701297616328867943
106 1167883745744675406581854567632985508164344881051882004394150377478117674857183114198291433540385233414246827703597618957132804
107 17644315111010072588101053009208743543396567043896367560790431120495568255126498592542435932883850965458604303683166672947312135
108 266569217074008380903599988621007951375915018607926966848125082356751526100479093721199112082373409256973282306952172899603482801
109 4027311178947876128567387564594462191500835393004324148851155853068134547019264867335876537454927649190525536412718851201426626540
110 60844367215797234517258029938184941880425319145633921812879592172089376980710974569818092511344675261739609690727204548173831350983
111 919232921767403187372501281554417539484004826212455977986007592153990511701722814000061679427237600810422979626417937987711454029436
112 13887713902325691624442654405358019677788200444365650991674206626209853447284906023917089608355278789757771847001993106875306772261383
113 209814719279225863879429076225933363343673132192349597396854254964550221318254696197382771594513888316891003359007690703262892428988706
114 3169867750432864154480012409713395290433564177074854074935091834585587802653946869668457295032082043387969457966247620529985003486243279
115 47890165140712239613074499601072560603581954128958068942146210629191820241947640684637375645712175165788520901232849322648573531669887087
116 723521641207745396163578322052934881786942354026400461346014619687822646701608158594046178699649769948093574161572903002656705642682156536
117 10930920028315526219473315957249285401506014123069755586450523142067135024057060772224172528481700410575397226602693704836786589417621773537
118 165143661032692827556431141271318837432101138591843957035737852376700367023654041797060053771473063865740968393356191625697523755642988918825
119 2494980176292047774974716821417881705779716639160574743132414807700802403903728860508227798269370373241009329868573968864041937383295845050919
120 37694005577713177678891447901238491248785411900185258105651506434251175904815385588184259171785464155532678946558978975490309801259978701865610
121 569478695660128228520849198659974643802264400440450686705972310612458586108657202247834479283497579083493817248545202739028391012418424442942178
122 8603648772273460402894448270942905957055545694384075866919644444327240523239253971944346716728531408504389428022522407350106358509581170187044484
123 129983391408236820160111747227073010851965888421641884699629647842886393816130510745234102309953682669193204751026626984863887229802158737679796738
124 1963781006081483175226341011100230062191961304765254928838557121944679596089480790055727725271771774303871580060785404992179151848543218227845727128
125 29668681498965926086370285402248207377540134920697161652108027985271877934539100793084273856924169423722969499693497236260954268366143102354922217140
126 448232597810633685042185597638849527306408067169811311190751061842061231610221205853559932480571736840342841456066817933363670207122822370825932327428
127 6771870254735516566798284893320354567416048297003806870343050103706660298259103294182383728558606180441252971796883863170308089819981369441229450684587
128 102308995309496761467999531143627126928743441587449070730887935497969849166207633139648210908583702909139887565823599585623589358235487331753430630103565
129 1545677948262379481938313634316535564317327701410996420074882771296863739702480228691053392479371652877247509180263717739832990608666417119183115577985191
130 23352006463529709076958841121427447241272200649575062397812674588087329212552791526512483492702961399761343827491966528472159944906866732150557988364816838
131 352800663608979465495595298649315656623152376492771083382252877937004303919740678028388294720193055800287603780503057494227819498629094256101753283143893453
132 5330090518659552428309597159605297784959716779517220654894324050927544600748578380322954013747236226950364199066902686669151245535784608846657626140916912387
133 80526676584123551232137272171510431655818238161708798941516766912465744505583974080923770059574293642153794939501307309916299430695183234759275243387224264312
134 1216592029531763014224289666276857760422139333321260828133952683988500096579125774650357042895961713771417978170965894295942900367961936544749273004884932714105
135 18380196837926208214681353312028407737607511260380971566422662046079158897315457192878266697208560303519732863777155596624030729711075236360133884347919525879830
136 277686872509707175493387346541405045032640840817406322824587667429932602778729433186307129674430388855322872461234690050074183768137792743567858881968922407937877
137 4195276026919986762176585093154397420996101430987354148785722788446322213485842952607308459775195687420104755813611488924309963150701323270182051811523337289016378
138 63381969709188501840166405178425764184455871774347152550922235311766977071387526430803135088168787805294616617381173682403948886610592619870618684364751800122474853
139 957570862665220079378408935038247505519825158702051441100118774719917927695119038817572159859438868661753254427544170242976220700362081419566053092286963146896032277
140 14466921132816805512629425554224682957703304100452770730780653122565017379674220405135469480725343011986933038364605786445435664697966273124750979754004302633520579254
141 218565346151632824403019498743325911803158626584254358212205358336837723834663135394410947871524144583195937617576704054324042049174098016818871951331358922038765291677
142 3302071677851317889843906612014716387531177178384263095140403461764777110775344647664905017230975481814027421220152054625787994638889523404396134454714902501487667107527
143 49887493866951973789314438112409953034719689686912722692174642186368520885864078276509591777592946509772891260313715192389944121512202096451007698999011711075895187104217
144 753697159579717664509130667080840617895140024866149293411196421933761551994974562943999374776594358992593789804024360417658587423307102777471677689524402700019712080998148
145 11386809886131521760693904224258749558096640872143413889895541257423983568576012786260857020551907988263532823117635313724323585873523352398698434602416655237152299337698346
146 172031216696112057920162598675869318475522704708970572385931492228877045645465710553472759833232135807275517265391240964610486350649371739094613839881090849079780401707710302
147 2599036939572456664681943110670006918183855326088413808364369433728329757423342064861357748000628360662686583456802813477056434700311918774546198967481114222367520738248953424
148 39266088695952506361884852936297993575934691866313360828297136407462265298415137014102838844572689040799593859303301815273212846263511160425232677183017983075760756050753247290
149 593229629792041576805498446217916820553671248568540454472514161463655865322003660303638773144719454596141252000684162108509768471882994305896918485214800545593164221556813038896
150 8962476410324980226555618054976019920818151286041070713068818436719814251216673271863273582149159318849348045415623530952993107228291434750231925229132262377307392267940245917542
151 135404537082529504390419990189526558649228930566249143002100464957299779076907470403825424595594242905889427652119392322520941979316436952361602881607945765824673620121224787161005
152 2045683338302845366565040628993866020155612508596897250062792709757538244144324799808406983091823858311328275726447097875041966815813841624859767092359153208868551246122685116522467
153 30906056848443801631792549166863498920881507341647054675595361224750322719341428308165556175691785807980383332528608900514259484305608021745452381133043681763095142027310303294071383
154 466926787755766233762078179352359150737239640490320601043239339717244443945858378666203052677646871872804403486152848611058230542610450742382607938573154256731671742775795373208932156
155 7054300915611506087426928603735640850329142255781540061131296020790341049689455197188104238982917604581149317821266232792304197753915492360867709837607428154633789529121588155248346851
156 106575940196489168648935421437044688662447907769587712871335631849741100343396178025981063283831088773659876420412131332660975359192524045439953235612501139816517984854643544368276617825
157 1610142686659266743407351116190271986758497384195173947364654278163044944983507739119783768592197091931953572136364738331230776472715890572340709229898135750101351118226225977967684754764
158 24325935728294198095887687961458517701879764117296967807821339985791372947295697491462111446794716264521107248436964991586307521946100822847501443284494058066503024585891760833881822443327
159 367514726464937617992590408400323795491285795025113456346935718733873621809632204609485796934587229508522737485727391901319705703074984053225130666983319027175781614394075965511764002430832
160 5552389666618148039032775120290948984372462728821047510424833100049342706000599166781678746990064544149729505140687620730457789292584774821923167177885053748344328831306744222326113619669455
161 83885158307824169842322105753088371461630781848529918729050938858620251684985028343356818414650503698817403226741614775622547970010867177676716826049404308726589593247966800500671083013633218
162 1267331762868626392551638688418346484995409277130879368903231171344953941963088857142985163511539166517725294288986027535059287579012265154384549396599414187635954535297329670557815621759326399
163 19146769578497567201049016536210673801412492568278415992215897525004387768707237704121496785571687209448107719761616714294483333630077810922617545230538488568558569452166738427749576907160778571
164 289268205873951661468880663902022937780516632096520871344696237922718397816569889518602312001296186200032337135921484873098649066817907266599873865782016968405770105920679701922905239355041446672
165 4370246092244500890473898727302309096999946683206243725738408471203349458187236991693015663895871147929651898555530918458390447106726810117428394994515186655800369207520923175426325206634209091969
166 66025406591351153842013874134516865768386938459899342131003361386586443272091493885728862250844140281567691680981665889161771807094525768585404069326196596997712534228302821463680500362465799275609
167 997507742936812369391023176522490777689686331876716549241322096032889561404844704683075654737973307817413473495148571285737283928009409426437289796798579568934351501724401916417051868064480059441547
168 15070285040080833433051440054203142760701058638270820247648177897308586777025690025793378133092488653521614510150682621146913662916160320982190610852318858002677039117373344589638695843178772863163722
169 227680930596716967933304445646003519825996598822005863411133718221158269253047288824720320759798178736410853481467333159182158968508171252555527377875126489689877524235119098024153659282360156442168610
170 3439789361615750751896049447502178991533716392063182732632702985160653293423562705213481524400356562575503397366816359083468294880001061990596409071494928117172478938433122953160900730732666265558743436
171 51968124081690252499279421342830794153792055805350923852559129370379165667713552139593697332205044909105299630038046017489364988578681828672611037865331282926022708469793884040533098432669339882950416654
172 785131191667322918967196524030759302271358134182214353021395563627711694297797528965017805708556486758861900010346148051756023482338726732070024351679380759343075736589105965141650880646851724042678482056
173 11861713291015935151493874307476750962782171313351442178757450400630526505947253855183121315301665314642300827844870294327106827451812776873919016139790429456389507202409590911835227668135924484166865529844
174 179206027847995402691239187936899240704932319680187237687712174674892512998443293950689461948972567041512087082601246560383569168401738025434299278647444224139410390498156983824859148626508243586234395986460
175 2707433540935461851451520217688133075155354076084552439895706043404800572274543163056001124252682746938479541627540820468319190502847353266797983417937567049695676374524888287332045985219730839589693540227855
176 40903737818461605434467654835353240213720992189210053475960494552860688034270028661020250459215137209519210123330251776359900457905425191368486595512187845440765335218821244934367110078928970397657036383519205
177 617971131045143866418523662706303699810466471137545194203556797930603902155216807719488289223986472393057352446725042784647518145251800855679496578081056301488206643015649999274852137694976142852612214989717047
178 9336269474934191713469139022475204821429084785294192500105941412078180393262473621869279486649690232647488043358064180356839720436514909937116086436739713415112210090444822553993941102528516557170279932893271574
179 141051779491978153814507479825550638112237360785185032503096427470059058027186283512472082192577125690506892208653083480141051358728539031085647788155753662679725934797491293623918393612042705994074190893336735017
180 2131001525959474991525389643379168052906409138448265311630905323375701734614423984727666291036794350477647928758608441300236666067918251052902738170426221019946862596961215954437474523988407438467754330765235163195
181 32195038729730273376851639206308263426099421370800511132641267090819119629185872366537860643103073880953942644097720302250717252314164849298501343713546109233788438722858895222787956528140588099160263101812738165128
182 486400645978957260044157643985197466803777788155613180858560017495244779774358101394966969291500328837440599717958245489558279588046730831895228019825246950941202280043303805234184298644370899972885200087823198904633
183 7348510756418928537678998284632484091387200217465463849139396417886170572131198125977645120676000249044821360513532337401724645795400012373177078093121698515952013850499488944851070508077604745571014524130736452567978
184 111020844202457897271511542029365434591935585101174317399164606249497523840889367951589889705661446951897258562460848093389368135874435864930554276018463590202540674201079309043558412992670838810354203492427638342693269
185 1677296020375282979447760729533101966858867396994977410050397973826221801515827596526320234183802631034440088807763389330790851682263616086327855577004765332571480657647409122495725676173993586264881476865334080643289594
186 25340484124191855036859342720887086488031374644473816369064585677470529760413544765007502776011773299585581901815366683831173078245966411934555070371012539284734950666464186896036301370290316334469610436015926743991763405
187 382842460631812139590187261668980332253065048265670144039958360395213496106525367593056318661678075634602366402845182491090605783592885163879915267759690157821749910779862016112906122678879109402205174887182282273247539345
188 5783960122636169493326236312407310927506281536187765558531122242510072822481151764702300238389287418517900344131147713696236953217657299075806366974247464381378772627752968627669549009647791219685685151012307756241393928438
189 87383710377985043314225183094991312108540393001168628994696831861887675609978990897700884592234592460554653066908302177579831859063272316096081282057452167762739776779344319967846281041261533260597423836231138616792605980781
190 1320187670302148020268874132062274855616568930950101610195099233337196697551475726868073589134495325797730606460206192531900061928622753723299665263726374233845236283644301515906355442105900704509559122379693001148382979032575
191 19945313345917482250028474566677124237904526465535473732577369597351553148870869047629298335324037062609949410024182086037486621391307887397387667797462427340390093405215001052121438810367099083616159759840379944402143522886909
192 301332555526584334681379694352303848012009836550069685977743591174785131391652776443540280782805807307753869554069707545744036701946942846058770990163225306763804037285489118049526369568149911633009875722068545823071941769611132
193 4552513537661104160432189467192075886765109172077245793840509604963787783104320918758551521725400503038365915076526735340556449955873451779601880655738192339965586382738629313203185123460562031808939088733868968162250904526257546
194 68779091838814526140312068766482720963874189468112168288017041428218274909528447060633027085140099321363741542482529749233815522947386289032147884033598516592364858749777667651937861558818357498632032777994921182610871639111777662
195 1039110248665499541187223856088248639555828324412221840081667043157151317865502314878354170307950561762847652690049955091248769614062572744552939916947808596247685553453259929997695228248723522160663059422144326505231014705908104924
196 15698813113323696127342552893719457209402711533672234058822887139299067361666972974208466009771354874224786224469634653126860131746683698812420527096114905467884842097370706293692439121615027825005238314606461157048792398134414507314
197 237176693698841337910978158137031889722195630169609864919262012457113697968707814483918734566038252786458810012548229734702042770412638584179982099331116722733317867956137059857955371574089112800741579778203093208875055967430731137824
198 3583250760923566897971878352952705206622931190128256374848934887661758201302925556535666698309307014840516678533985591300819347302459627555393723685561403414691149487827570227499029676052615993258447372236854630317351590480039915825926
199 54135529994202149404798426827321733382003606681975927991617710704355616375107389993892046822389498879817545925850578561324673837680000346087981766031438775375210864644328908899057691095944861514699661829622139095662373542431584835212977
200 817876225608558068584422966630555048701425759175078355112369717097124353690680089655800787083438934273628560752027727385542971953215856828413000149349850120130324238111058430523439219023903799518618748931864490464827887726073419737658611
201 12356423230498374594394630828654909279865839637578099629148939195733925908641427454577450274799092595637066939403458789838301851111013025656958846971589382271049308277950847228804294045791298556932397779305790182146339982925363903535083911
202 186680074894699649583253040741994068745841336962062837941951000333364889703334305593190197439310206259417378617501203957865868022576958623028821386506631008362806280091644661480237516771479025233511928834800571826347443850810458088495040388
203 2820350979616378768932969293281145828202148503661280604004184190109007844364248127169443792797052856358288319433867061704936607266551451632870824986399033186335896866707041291266353990536595121520464880744908835805736289500969248797177502943
204 42609687470448479260339109363872742168811724519047775720225165246907527525380479185411194298682196769646143291488750750808234776521992905794072287208506023825461218902692174726137479691247838503266707840154467385383240854451394713613553667137
205 643744512456477379812158308770501691436197552492852463593969770750410333108040367611725887894519187902873558871392851755211293634450016202090083187630456232446909155203974469969152481623621439234138439715149811940994316255328291643840553795340
206 9725652120899398071818529353013743545947560351578586061709778515029262363943710286952784693345634248175072727641719692157939871243552968510541017072387741890375290040557053528134956532875690343796188324965896781029403038605426046240443320359111
207 146934548328518662856943092607618652354449204427316719534258873904720132581066540610886279371735318236213749888317948841116241182835698755134532421734476782560102691711744639921334742196100082961087179771374885517347847120295722556518693570558020
208 2219878032251603151002254109329765054661011737659354916749487661728405542688379365530149864766082273845628831411290696250858221878780953779141993626717987726746540257775176572480717116784789177845571329993512539009621280375658999126344177704350727
209 33537779468008185341312515524101083057127376717377976835041108297188682360964887764105314058224237890075722464097640731515107618246516450829900168453432178404466317969374492536355587251151373711262365710981046219722660404592270434973784614076805282
210 506686689675420614133264172358060431993373862349712944870785328202513694980857605924714604255567900487850415753177189856106382165177405437063353689436393261917798361033889750348451436721881842337681124897445683787195087905439085378925927596228107455