1 694
2 9604
3 148747
4 2306566
5 35696805
6 552341314
7 8546141676
8 132241750157
9 2046201477768
10 31662104131197
11 489920627750375
12 7580791076767043
13 117301071441252352
14 1815056316879910619
15 28085224933208554527
16 434576129009258960792
17 6724403274440519793249
18 104049901219103537765079
19 1610013714133220427310295
20 24912510074676365891626794
21 385483146292034210737943717
22 5964764543687675180306375596
23 92295645921298572663795463775
24 1428134539640774158122099921314
25 22098206712088000301462611940886
26 341936089679137842290339565278400
27 5290940162395550735214696289163953
28 81869240038632387718254139595929018
29 1266801789204805835777501877692547330
30 19601828139592698265477103023952894880
31 303308433636287478484954514530455403051
32 4693236021664872617619596845878514341832
33 72620678861268589724240185883905563165072
34 1123694392084942433392978357205615604464196
35 17387459145277724459298469277671342720316244
36 269044446299868743140042940590271868217462544
37 4163053007342661745777281700398336929113386453
38 64416904271010156885841181289523334935215233767
39 996753476004646162092951466877638925192150399536
40 15423241820927940496360924852183391956494250156395
41 238651175033083654082825838940520653059679361632101
42 3692763428463511700659382154650964788236756533219933
43 57139889366591955797106349042125740411256732695729633
44 884152754454909881595774131588198335596608291773308865
45 13680917164450385186922035803335749841986616041866710045
46 211691354822441355302819253467775413310191605465129366347
47 3275601274964746176398223811074784689919902306322416191947
48 50684940448088777075393465365524485087503851371306629191084
49 784272251894869077406582882309274968793816640172637311879193
50 12135418521843058969934979389412104751745120934928603485324139
51 187777117377898453739953081308081505591368091396445844238110896
52 2905564875845577852041667454888481099963440589991751578521807212
53 44959190798299025678940310459386714601204626922217360114802015382
54 695674997327192156686568429955906921888433384926269846682705962688
55 10764510955666465664241108703486792935184834477598414757424820850120
56 166564410910062931429947063954616445255762587229513979072540731230836
57 2577330553712887087712571127369066256040240318310032007661681012796915
58 39880264618404535691903933540089831435410912326962408490740856591532121
59 617086350737120903304680734926112513987636661723115265267470437150007917
60 9548471353179582820040197934133080206065456246959415930973765088296529468
61 147748050290827138118004069783354921763894368080373241665265566710105553469
62 2286176033556585906576310985651865441074341194576169816607805691788623822576
63 35375091895429327646205009960155686814725800802435833717370626347795494051894
64 547375664971555635311271157714086982243536693949465688911085365635391202352084
65 8469804671850631177651936416252987850705921109784324022850272205035140316014722
66 131057326384852385558825945760830078667733857534698910492462390521848467502248177
67 2027912503842052257749635582659449907736544947311678165459361103897465815154779994
68 31378857151127237117045353431706126104426980959079592517613845105766207379014823643
69 485540019229320209986051582138100332704181636585539776559725146105093964858913695073
70 7512992239895509246331101071385406848336101537198242311223567049799640439752468482464
71 116252111383781081417364875397937268620281378568516188966104953407266032617017506021348
72 1798824352489282407785447658796527283759610982137014645045063760829957685273302746131597
73 27834066948051358920546636165037589753629663919941488154137785234506872464783342553363513
74 430689790137929015785556771245817140531613156606287177658296733807027081253887794034392248
75 6664268490668396737891145949834810551588833982718369177628098057804707912166540763731343467
76 103119404111001732410040871688063526972744640284008115816677518414853276837569645942755603926
77 1595615710726201046939800854320149347883928835921607952412810759030404142824108586104445091097
78 24689722737106565338722773018056170688424995831688258744715197692472003114276926736488270692522
79 382035852829352045053928259353765314965744362577077802824529584573075693706528940550499308622935
80 5911422918804095527028219544404378221822661404290528270612161052830219057945361849247943693815164
81 91470265594605189948525022205136109792242261286250387674901641654244648666481671741400395259307519
82 1415363035747787933403159351299937519879502401809910258563001675287849481021259215829983677057349549
83 21900587146423936164296710436532371787978421537385654066128216241618984547902717448212924166627370288
84 338878227877909979072665747028795069432938107637546416908834834711719524318594871291335901276760317413
85 5243624408874545618509473538893486027545902455624558423882170866579496192028859132179907772656744626170
86 81137100820920718176753844965660036285804725493553208655724406209927807838464716354702243315606793366265
87 1255473049992387064279880623792147686766551138118473828736567791352145182389153263056155761760840823825684
88 19426533155727075269637226935194926293768885372885818507543098895512734718625295909382863991428642025991772
89 300596010764907917216369162381424221487117145728252928199960864937205342942317256742523376176509436162111943
90 4651265409193121488734436009945670214290592681844508161634202409465995085549913294430967074134284582082670181
91 71971247561486524088882888348827557088097879487505393382554966312644903406074161789505296467103911419214602766
92 1113645431911690566845248731730684037957211254103733665838762958437752820783768659874744904233995792749495364372
93 17231966792825733485185078773898717696041494726986191802870769315592472175746715995438233009791327268854807915780
94 266638438986202822821190848568803039945198068799332395539493445191645777680427231567306118179761183549580011077756
95 4125823708910509525234713386875471717760032061917586534086853222920125184344127449225400387297511076556084656137525
96 63840837584144783353488883395719920196552691903372341629758620032781913950889549824032973681885523528811324616528113
97 987839721470163131449564240626465542050493290421935137083915590170982189120328563473089429768571369303958027428048188
98 15285315046627794494769613611714865603008918690926461747793252225553553092141272156627817894388018997969087557896014226
99 236516968286057103123372106152730730462396505721692151059973721701477593848700509270079534960514414731346619401037860629
100 3659739829802797312627663347826474934195066246935413994711876251682391189819936281814562992666974343923406355677768405294
101 56628899477714888105871420516597161945626741022341641920281331663101066944059414131887504940666093515601072671657017999507
102 876245964246572026363822343019717181215468219692231683078490235802841752155957768330307139554872195677600626919602590629974
103 13558571629324335851132859852746622201126296375074972074043383811926384521802367392368679443368801879355645551695586096220374
104 209798244018831677294533385649525262754713231168480326375618205937013222652566132465016483577490086958460265636430459048033855
105 3246308268799451389533199879051627007726537342658853146774689130025192879648150560114748142223632137589817203020950884681003230
106 50231675795769503330547411959281040577564572641083915344838778477898088922959265791135671863171324687735173595626052740188285776
107 777258671797189668642109417046610428493661937031100968587568241985401743872975830089939015059958542778319066351842179315550235974
108 12026894052672858301028366528329635486467533224854810144304870246362140432374535944193195376363485739951239117994871818760732878505
109 186097866518188348595172422202909503768134309391919825179503222523911210162156280887744379183633515572263330903581882898608857888483
110 2879581026568096851025657205404031573112436524767609215264318348611812548217117705931295737911124075613564944827234928414724347203961
111 44557130308425937189130660119469710345022856700036693322092993914517189684139534647453286199510478380872133189375215773192791643633585
112 689453723650967258182089915107667277143201107117682765357650186154698425791035420175183116454571698290055267040937867540890893733229721
113 10668246221554675756401807340587073139985599354553749370757077203131363843637613307538279213552141233382733617042571048564963855463381809
114 165074860776779482864414241789737391078937651263575903614938754384305624262549554555211630376475832219568357596448138345000550926436788153
115 2554282034231306766669791100151119633082253135226705295551149025471849055541765011469915624047550819798891069993304292573834013223176389507
116 39523623886130707424206426005900480291108931520258045164120519319162580949851748957760644393110354342361293008057462461020133395763915961341
117 611567878627948731263075661952597426707270119969085711924973576881746703564555627972143827645953421609662878660265696111318445573547939288422
118 9463081402835018759033694243115331044253106582081372840373180557092120279685592436070133396533801825995010893434638315834097315851482748296925
119 146426770872248920814616765529729475954182293069609970602859091759396860092935749063591764851516498132824720515402513441893809576644134297342851
120 2265731247080966078782228214409251906828239948611625722485216207747020782173932687954707956984768729641507974476896108020559547530376629089995377
121 35058739965507138197889606890927424170405029376746234335318903253703914073582243561993023904882173228051073382779876627985780611927598015024053863
122 542480600712271911648494722763291679817924942267053316260933724339660665440361532190336903103327069091559696702865462718029439191187198356098154662
123 8394061008429925742283747814339887032482337500126849723716069317848579544176247187090354844046496619838828540438887302475023698232600908301108505147
124 129885308563531976734029275514926680865565656380063487504083411927362321397349153349934454325669115204747860877765601214607344272197218110507147389192
125 2009777313233920928186755450580434789592071787172097572016205528016487351653280253769308764142231752820386061865629205713986282764402348340819233557594
126 31098242699358296449834267438383688784451464525480729886987202242626676046274790602983785836955436307765245236501774513785461212109172781732436627427286
127 481197938010373647903976123508701879272305239854343863919548777416440072661426375807965153205935117188158949555311961605676649614640402375893534804285302
128 7445805146739477969231852581057415351138631691180918808555788298435949597352431453412788784722556550085699363002065120819613165168488851255933913599987978
129 115212493454236134346514476070745855844562590881957828773355719386500588897469516736194993805982936186274593001018760483419105287911376156702051806777150079
130 1782737848539463879748090617812965844608698311253631967621136352051077731658069098992184287067380929184228027029936803492953803860627362520635927728921346796
131 27585152801831510427787000418555742925595303486058095627823253324816085528382572331427280545966093291727483476062307957905336684087469033779785012343101886690
132 426838222862551256209004836749207678985838325324270125712138784202844103095972410718432384972378685306286577330287173067042555934226249111350779750433608930591
133 6604671353655305815667080992844041323180344554450613452859153408708497172636943615108078700677856326868851502474181658955179197852765654491374363781207246293826
134 102197229192011443823233129552258988410116661111169736340413036033786115068834071944230506971408538624590538091718855097067262804212322975244648741559482307300632
135 1581346458479604911855384874343495739126547472647707471026066872408209148307837255676577244419592717345516438185378774951950193487053492660386879203010537199487369
136 24468927793019463053051532329494600153394406096151358642045527182992173341554935462579671565333706482991128169799258588014693511789887676742680788224141098550624852
137 378619387376787366237560446871824476776317288332907260615135838818252972406127246719956112483604104284981730930694262565245049008961945463958462195157613315545398765
138 5858558319767066181681010381405880322765454198510914437130499019336790009968534118546629428651332829215539867827459001916961915226800533237567026878758041255755487759
139 90652266446026655691949895806259256147311316585817232366581819512044541162774288815844676431073907224336546095549801817817086813143066318146548847178702976762364841491
140 1402705744871401719497565350930646604931577264873939267832707608126327008933636563536208686786016234423265112093098367047714323672851527867861239486087331436361760562972
141 21704734849257310719690204194451755615191142518825346294275045744101917050257073550749607678196940399292001385545935077335821725705623904730027414263962430158263609940501
142 335847711894666983737747464833373218258996166290398718833405237149301896378106292508836596078557306738005620298509375696586484965620935212199130133800795131853855502193039
143 5196731790010454607544230559772806261780884538735293559572795098118265673201232235878566017776116741889079670617298301473907447651333171825670404539971806162429017982293860
144 80411508969205812141069117249895031437183760453140070815575577100361695642976877420946921929093283227440247351858810582663436686704247158081299830060512988822547196506367621
145 1244245621283383315219528404689557632353359413762498843056278062524602369698122666383041357533737629105432468867517914051098834539204628865917078061024901082737453184496488257
146 19252805797684347120987783940517408488765850700074533472170302551451344771504412127178732706623657605475151201097027796712123717789667674171259219514873584871477061249068060789
147 297907844514669099275234930228352507456918492169519462349858845856114249911525431896026894972746180002418803502175444526457913461019761217618038813333966019842853150534096066802
148 4609670130992058084958560247852513815891171112747864530818337887493558503978087657230480169351206248353163789597245433452874181918344130930022945036703906697589812860163697105059
149 71327623987806826438091217927158521480835372286140019361249884591407703189205840609796826217540812083922708071997559551297647448559328922262257575620525667429859896556335463747644
150 1103686337454050068315396057100781690237139411150655195262361017647746750171931027341528337952512054356214079360581428239683354306072319130817850135544721148492934926393530824542725
151 17077864975440211696183592146446111468748904687509341356173592121875101773031920094877733149764836640734843371732741347012723921232685897275581412490587027609555621170126867823025738
152 264253948084692996666501297023517969681072505084272060420409348054930171082815653126413486117201579733983282872509608855826666355946803557473772037555983368140879545512466173759007582
153 4088927344183292902488012545272669549111209653649990037323874428528999118132713909572191385768910027759665303920662958849536893977788338909936343994093985914359367730075375277994914408
154 63269922539251211941082213743704289080900259471708529683517924519375806887119182919129347849616508839588275742590935084181106262162821429916552735550160314631616610545512952005725804861
155 979005680748384492167862329898444880750760781544732157187680338110950466215809282667430707821919996421728603595612457431632602084333634272932437568953749087869526535015540475537001646046
156 15148621722161995315241969787726880801106917814432988199480028457983835026773977690037102159371294132176965202925765868147869381671059474677871254786821464051708838108094121836055431038142
157 234401847296468749123624233191957529583522263817614812139051186713849876575269747676815184331996878570936862298909580275726964885336969759750625396808061683698182191878749950664783705559344
158 3627011554167679872870243047419853777924241709659419330411416723246934035882686090829278823000700752463506819212941183267778074748776488095559296109522430119381198096449461423757883562509303
159 56122479262833143818216923367940014512674318878399039053629623664294525048349691807628923434040884931241644099850640739748542808454495614472441199214939226844323961045178746014500590331508246
160 868409882782943403664898573736064032703929787660535033995228785276178940779904637801872340151639266828638048586160659802664962902492242585982829508504425893048060854694466408108980373607068582
161 13437320204321558717991519812657900900231420766671125964191223342711039502284934053207911607427594514849322957300774223428294511462157690048572847535492265026138366862012036165792156296446602368
162 207922062902869141816126255848064600953566065654879979804498474699016657699312428562768562532131945488158923689022306570967918873127046809199315191151073381690641920417402803620815669337008375478
163 3217277223763784370173715379374470244464354717474655028847879880092117345289553506529119888090734149493507205038778313393749695622883866310890467531290967303016411921993952916818501301663775888478
164 49782464592921133881249991583839173890723107432398689323124719168154056783599647007050352773529848312646204125605215879546782774370739763644326457344813210962895733274748952450889229224206156733597
165 770307812655999177659653077565326913053499396174970731818706122279811441339467860726821537775571814424577634603180547321291699619886164215558655466394570860141320713636298914470237088531486366643121
166 11919340094769943142161621136510838748350116540632828463688811337686651438633365791690120065414870918500306918910975089511968927489737788953523136748532431119325837738558677632682740216710391699658920
167 184433632842090462518032713188747140619379012191376900082337593825972750023057832500861428757003613400623821077307193648655075793670270158018040620627976571446594586624345746256645888604153085534293635
168 2853829545333362913548390323046974955860573870039188679547429319047268974092629905499453851521716275163655583262705779811267410978131750212202715544289960675719388113038704235866080640007188839442670185
169 44158665360079434707690212690508611950892934115066820757310076729403083371471148925571690723559706975534718946712372617054396327396766365318568433230763865557994899253206365079725682920800536185462613875
170 683288085503262418559571029519861856660027764054985051587870859822763989944376483051680320437928547833948684663978190784922964375581160648521257177165429740707006238096843721874324981316801522266635939123
171 10572842362504630802791733268800221990584672113181661229861626545442466796197465826760417652249925195018126137654977533325924506839046368384877359027950168641214062745150700416676740946723447224929135175067
172 163598631373821570449135671598896089278337009886761270978982544810946428770622073299233349428284259805965522527794953383784277742701925295768701243602343416184932722890320241533449676249875443300321819672883
173 2531439632761840760824203650734435574458228072138605989708586972171904577178955187229303076001997573102472715187207406497173292236017707750199243513392519399580730825038367991401356724453658397711601399725031
174 39170172516142557514917484998670997513662711611336292547508713316949305122424012046985052851661182846784249759001709813162015753949445300315583080478962555157639779702163259469040153746016740240500986756934571
175 606098757042221671657035298310902177548874627458060281672388502646838474526347081393565756559061384582167557434774304808717849626576925077300607108514124309817895567868786677370211001243423229640118333374349074
176 9378455076671766098173840388294325803977156960142995122324622744956787057542231108980961356787366691860965779179390912606352032822846053317684700231624810194637101472450805920914009872287430418653901759951311499
177 145117307374750690701924363820791589643985467661465914311644107778897030439103306124007335659146988113791535312747522405671216092992729148371055381912644710280343598691930507164860245057540547316529242955982509793
178 2245469293986458826468023208093332378841326342292619071190126601374451799390968948629135701673179501111713739048495377569767347186943392492191211306075515082549918058279228839789454022655740024079501701475708687840
179 34745217103672215672174413823707058512020358629430155934028104540855513351861852188096773754463610632192725465074275412241814877668583724649537964062833169232509826442231060528540806608423890460786570605871155475554
180 537629311972500481388558662500256242781950396785840053591634628693771346321221166532289714817239677202570264109725401744282303779680136770716747873632226289378130726070396136313495579244705141604876894036374595517248
181 8318994704496323516348616067454056130747665095002075697546881869813646223895485816713294612066231345183405634503303651733676786272827915639053046194475849103376476117192733509092913044614214110428286576534378497632902
182 128723771848544066704234854036105472745359986641771471200670424147785489447714996419953575429930903216836767814499245684850165810853069346488268709169629439362430156309568333098128286889351033992213749713087506575418200
183 1991804301781828211724953668813938964235804790188458361001356467246822454338536947217863290281427281231849340425941003286747480039136180554667495999744631293590708569493214011944020463489722787422510670539709469711502204
184 30820137723003400756983381452502513840682668894020396461344800355127103779088013548420081708384816952533919154955048653145464558112629058430311842079504013172740290801843895424425381926058621355749465395377698837979746077
185 476894687101113719268339648015922482877910850400087580625933892158955861256008236514130598076198355058649448986942539306328132609331437173267324418286765693301521634518259475132955267731813546053082738051424629846870711549
186 7379218893480869507398128562966770229082798155209803715201575459582854557459094340347112466921168998297187197720009369573193332673322116102104947485060569971253663042217704384523100477516067581954784068199372868794959357513
187 114182172606925360883555471883734581712796132317698275598141079597252355440362790146290295962654743386587076159851205817668274459586709931051926742439871154163293839256554328859422126543419681283469464521983536945258305395520
188 1766795202776226728291798701448516003234166049569943444185242436543481656240411193812922484769193095264362602851365563676869635428705091367245880549942550343674799703107166721573163608110537623204208945387974766055413288568899
189 27338464641929219950532471888694316884053583120071950894502658771252236215188599146036680298422017036963892341761143147626684281169700502205742721239787689665908345954101732313590111019758766147517387595599476390891916198470110
190 423021099334892731087135465893835536826442284333866672299759100145813602159104258325951637607213058186470838742832099023516120217965390237388659213578819403006582973766882725640662498807281581313029072610834972665112373587438758
191 6545607181174650905818586878892593970472210896317140415072599178827157775802556809513943735466529203837153171204734676758609159143049734532694251106361810550774819790743971222103031755279764668943287119110360994535317320072642854
192 101283301087367554432432551838802844694112971606419982268866147619092192847388096200900309032452611838948672284828036052346567518939973915619323466341767417204350879510523822453814360248138707100060880665621729449282365110461062118
193 1567204813123758380001336748877264026865656948752503310650733926052265214309221288162022622525283398331060764071522857379211239473789614756977639132546994027299403600954315673457611300011516320942096583503866424108878372380619793673
194 24250107371200330949363441099135310851191055645728843269744420622609892651298210231893793668158880372779346363246481127942416972268994635290261961122513992834362826240782594614148543780279187622858169559185287921307108385023683770728
195 375233474648795848714527982940682955411286629954598052995925709858399549196925823623298184915908684984617401143218835061452677090922352652777908100719590098024956903389490426061767498203502344405352610189804605046787166951834659423887
196 5806166477605958557063932905714642090823042587532011624199848936718520325963152596918906667170787975949984183677281156677834629829896363355107549466609308610543237437853080094498917167856827219860534639631342538774595327413255296346855
197 89841582490016171342039343745734602122306912368852975006357701832130493149397167277343769938497053310586392402240666042172959671297571341594235792841809118329376127106424121618603295825018285792406719398958294394899491695516926151452264
198 1390161645457759059920320179206929872315913332604031209059658216206355976497085754188232057173067099476713396662703331803212253785672026116070736243878702211637425205563250215012262413505426752396014214436026715441576922425280132511401436
199 21510634017567340658430713613490145603542640907842964481488991827441178115048765078917766051288011276707690101669997656364992044062425620781527248106722480485654504357379087320194803474026237921228862654805458432210275884686159784443056799
200 332844297171903903483832077879061187922372486272580947959829305755607380977333768348281417473575405040716894230141583821358815211808218101216035582073352475408943632650196206290180921484810967825787120657379008495939632695257468558699754847