1 16
2 401
3 5930
4 91370
5 1423344
6 22207589
7 346263718
8 5399605493
9 84198470831
10 1312961721912
11 20473797385819
12 319260349892947
13 4978419327889986
14 77631501971204037
15 1210554922385559732
16 18876914499872038074
17 294359135707142916540
18 4590119894594491326750
19 71576513481953598759580
20 1116135830863902101161355
21 17404580529717509382939704
22 271400142383461571913151299
23 4232106436577114556747457398
24 65993793272269830954433442302
25 1029081100801763273262709600362
26 16047083513721319236901838883023
27 250231871031077633851001000454750
28 3902016788668986032230650389473775
29 60846505907969091787979984321381372
30 948816338248356300345281736950085894
31 14795466564483743650810870718180880049
32 230714651546669462135395394856145231192
33 3597672990325089564960349787680646856052
34 56100689135022198659421464301117719560416
35 874811949248340531449805959369410427950040
36 13641471403422151693966048473039839269541264
37 212719707601476078712280973980412946366627770
38 3317066954427362837638879352348223968231385572
39 51725029637440467190828866073321037415977311285
40 806579646341800233172617858641979101149531461761
41 12577483869085241975837005939157555014078952184938
42 196128306974489122252757327685267230995182738353946
43 3058347217699678603000010998003102583600794931579383
44 47690656429456640401766358244125189854677800901719223
45 743669226799942037897198797840673662328064053162039903
46 11596483678250026756614077154214896160510325065175490998
47 180830978146815192961382800056673987884986939924994319189
48 2819806724590547623487794461229834316691595953130042979530
49 43970950362224269634429625922159891236897964217955604105105
50 685665602147940844868584045872729597103949007394957999102551
51 10691998105476390577128950886875968752508564036767279636934327
52 166726787998977121565211859427703868560053793057217850109493268
53 2599871563970624853873984471204636598773209999116834436325853423
54 40541368488335130485100182666725312707192179434813653133071070969
55 632186059374717350842601839417818926307275162104231356253314773794
56 9858059275496006672676365461893357981033047196773065102144122391751
57 153722675845324672254641112458914072690453621631518849271654113729287
58 2397090584328809740769229642639446858542950689976369160709142012473130
59 37379282125296122458701742138297046987060282737693536979343779689208716
60 582877735758869564807727104677798348099457826421727926137278753830974916
61 9089164786647037993184658319202484942581276959911058960677586838431574457
62 141732839411455230004625865372247487965754901648689312500219589817798392177
63 2210125818947092146451650257016421321025467666624753478698286548450054509603
64 34463827549494247014100418619479114090712551627162352957974391064902322442586
65 537415290649437965149032337668740445602180290882401375956810492048442930782327
66 8380241405544585754820995308774145909468191464603850328259821085076494822311046
67 130678168703269551998588280738366253671057389647877290716505355466639533037890233
68 2037743657878606380939100896291937888497687331747846870894625562321185430457620419
69 31775768335515328371912239181341873628012251508573111184712951288502060753469207372
70 495498758839709253422529168371138193677708888147612046914156304774278730677913505191
71 7726611593441131715004564469522776803766479272200330119154871097717975840622370854821
72 120485724032280878331411720592922883106610459343167887277613158527981839614768615196436
73 1878806708480829000019327411781696655488081032043744404882984282396581462359112852173769
74 29297368432519208497307036855610706304170794566467368513296301853571532482882648686806979
75 456851571370430480537876479981248305549424162955562130215935009095915351905036752273695176
76 7123962643414959705698641275586329596651497635946907311876147575594626304224368525235672858
77 111088254753142535964588705209821687732808385433359631988772635226911918083206818105147833337
78 1732266290799003355172251186286306037967744210271628961520453070291910213221405514718487308735
79 27012275140218189538606294810593816591898952660751005052539146485847195784362267401135796731481
80 421218730703519279478413530251204976125284728287941208666062346492273609421419674376916210557050
81 6568318224751014328550425635006740107423590389605672277538902535205760777903396935237663726902079
82 102423755537981964098357050643115367979254457906221539666355050750560338394546357738837292838224551
83 1597155518283671449096345129096828230618487841890238933410605282989134611516871799626063629006865831
84 24905411212323948910521344713003054878430207349996070779297626735358474462269345173544890311496285384
85 388365128225906033465052498031822394773485566899921543708561796899182372558154557071668308125389774137
86 6056012146761521887986440560741365629694597293624378581133511359490871816246663662868487360317781026556
87 94435057259800235507125155088247994716702043478705793770073123058801182849241707356477004745583894054115
88 1472582918188279512225142335167608506716971778903224867063903911717093313949367035208789260163972250074993
89 22962875375551991042590364051083841330099508492864737107925461189786618384702585171465020722384309545526688
90 358073992982250522699826143069829382051071564031567963623028937855000431882996277291053664280984440465639932
91 5583664168937757167667265957247139786152651378885584852696068862590716151963454061939600692363679352076802624
92 87069449785549802937418005590911530161288953470398223035895468240210278080608261365479802597727837464282341085
93 1357726549553680252990372600743338116989423702617942215624797025047951892468828137394147912283832861139154867279
94 21171850607799287748030985561601459106124143911298853421054448900632626125086598543930289967504384111845814965110
95 330145461401135235106955237896731107946593022620746871129654655205674319784526719377246523035639649708069656954268
96 5148157697826212326417055715466036713083629445926296588225947308060729124125276944111907577347353605095132848533078
97 80278334190046059865606515848383340415509077501949570619045294848682360047062218709476583118567251161539108136406600
98 1251828579969476791910299200152898667629462026076083919340003430007145201893537449474335496983372602518514789657007217
99 19520519570306465511040328901710501737615761860215284347815203807687026946695744405118824101973031093570531952955548524
100 304395258577663114809827873917817079989268660277367520413771713883562407061407745687123433165003363151524478065682197580
101 4746619223471197543893145348088266871482540105603129600922971114293649798856583106640369419086172513010829688351200681397
102 74016902095989551043616473269805805018758506247777326103358191203475692691943758590534238312198658346445237438984744503114
103 1154190285329203194612407018676324051735134067495658136617005581284286816742831324385738176290502640485657498532317363087287
104 17997986635818516509544741090869765754588110191880227381606224422439861751403559484870424528186825270022460140037383835523072
105 280653482411446478806006415159440827923255033861499572714171660531276652166082037162161565138735705261128954629041623744605448
106 4376399359743715184066017356005790169935592148435749967699497381332620395841508160319286647839337232131214247400676465875959422
107 68243840024356129360196380953195281153004082979360588549707670394030584405809300746860702660508263092711777901126834130880822679
108 1064167439587287012838763157442743206204546314549681602670596782699912271866556376931334005345895270628866730400582532294310800138
109 16594205998278987909271367216972593753809822758635915080395675422292339379213125939226628671497857491536767231528592786127072311400
110 258763482577622739088628744857049206431954739137270975190129715323983775952590071245059040623720633072946229090258066338012383395910
111 4035055363459031778852365789088993587787981932684487416948423770315974565746456192749118217891265260614885522382739453836188307955872
112 62921056804432960418944583031517414490941698378046874266820479101777337107841955992452425278397669118843559766826554121807942288256747
113 981166064099005261874479566636391535711917242266839632873320799231305580078023269972677836958931552204015419263439318982104021831144012
114 15299915389719096118095094694561908016520899283053286234804534482446224317245835379666816893211647689780509895721187002923428195756032114
115 238580826934249209417712259593479965905395956158839083928951834699839312680729843549398142143079948199345735524305177272589529014390255713
116 3720335016942549874226267799932112831753927193275966304074195886187639357337258487505098135507299156123970963789778052499305839488238887760
117 58013432244927845330191390317165241318614317696125890633025052054437450774155068874145621535548406329715469867299564321906704006210686955233
118 904638508497205442942432438117226334760656521026229285649518729937387261400013106653784817182182813740142564761232929483946426239596700508870
119 14106574966999977397250614202338116767156266860079489306733354316734197790986614858809594200107717217087000755752896557111541200074318173895584
120 219972348546342186441804063477608245277808538702612639682445721311439249164709255277869731246557634908731351678435898318483795438998407416303609
121 3430161767699733442723168930507147299578600979171156260673782588854814074271814767446596107754913485005215116187965199381563300629702438397604677
122 53488585407861761755254132514155114899448762122688730958593031220599911514467176904699606687441347310552940569511500870516604625007787646357411515
123 834079837247071920418749850205907004805509880414250797297462029587445018519506820518098635004669549073680665498745663255019288579680814728298032109
124 13006310965177431391901529593545618040749531420201017974149751553921969985332902844166955924150580161892422834462110539739509251167181422542011515010
125 202815267038741195974476326586931753526310076232726883009449984136765002525595682960980739331886513534375976368449197400616006887069066358894437191210
126 3162621027140323548424694317680771754015691083794376421148776317413354562360622453405315166212366620070254499329587130541068847120809816006257969009777
127 49316660956295409022474758380804664629919106609940996070785228721513009082834711561298470336723154722825757037017996660155885339526493912109688235640691
128 769024498037108560827722249052351677887345477105434986439230932654912178561960081393627832590856970871602928264463380676031585146768696914764973708609883
129 11991863745709108100199454169904101572932884479929700532831056885018455469692538925535784567216630749239802697818598671167319222241615750158728498539235003
130 186996378480407413466084649318927158073969086394217504507007108300493681120102285140426571944573152818625864547027619153178619314084585382415403935727409089
131 2915947537954622980656916641572138736110105085484783676365285870625342365959315905045126598964602557176609525159748976576501085641756208858153868272174460436
132 45470132166193287681805475841168813188151648513810095132465228855204828202360694715582168453867656777491554745692375008956066463500365167860800936536385854820
133 709043250024088654815494352342146575496482657662013575699915174431214566034239001887840847481895812121836181720152391401662410569691508452874987824269901264096
134 11056539896721645329210229440782082067380382364991468421699975062525187514577165292417638568006268777566320601922628098435379311121654459905425089950268542507719
135 172411308454941690887279260667003462461028756698196124107282548152322345595070536309294257168395729694651453737966638793736446542876546983758479116140321696814274
136 2688513726790688804903024465968948601674827579313434524559321889098609487714846987971432016282459148387510813543273606390916393196329315266232383363661039462518569
137 41923619302680287263419370270476026285418654826166418401229908194412011670904762030409328510033047783400175566490510474070959926950536829401327797534402837273442770
138 653740331664262447637258747845759492505923211206637542798874358850291974629865613842087073035922068755467810511715093710937034164806841760833533669750662524464537207
139 10194168069291111213350575507085331917667376613712465028861235377894948494651215174686343094998895543241567336061275899268851407111371680520185998426177662504191786192
140 158963823389015850120852837277408763470985589431538004151778435331573793334093926893018262778255593199660712166983176666201235049991128106008693596564726344781935150715
141 2478818965382373728672337104327826947153253884542594778322544430605395025807257527459730077204759402392122682796892994462914947112138029560960622053673008340941500922519
142 38653722162321367538682181024727484879914734749438930606436804159575332572377535278451972879490354175618564730240764371553594737647485264825274911050968344995385836027230
143 602750849443923779075179570403132464436321265639848333097691468038937840248294274305672379537651269984828445542142432095767008190266030632220783556070903910923797254385206
144 9399058258340650366998951407125451924223325303335341872657560587579551816922105269621124039167073598502758629977130131369515701275541757750354140884081591245418052811112153
145 146565195594801732655615464950437785968084099825794667656687122891541794536469355892095724476705839302447282717706834548386191682156516958527867084664836983582453830688994816
146 2285479669272195688064984281825948477928930441021477889638336781748752809524248357231961412103954875819712726005430328380337617982865333555911780063701716948570584091790521376
147 35638865676523583439581920434156702965435404936887942516065475428171497840637842278252544448977709064395209802988500420548252114508611419919118286900890075761733450308337477869
148 555738370279950711143554780936749748905635670692255372743211910876639699593631999459600601964574112279973625850957572321601510135559440358487593436171831126009873965834226343258
149 8665964259487119162558165945965237803648371035045190732362036401470231218160928616807090980888099414055982716756416280421421331164908728890791827352893446641963711357037542998026
150 135133617836892171353228888918983490931828383717209862833243750321148573954509394768020785726861409645581035355845069385770598319774757707989318701165847054868586916756818790953495
151 2107220168799539320178080897257358896296848391622120744990288314048923127101811574006427450806544059901292480304589555160216371429526832924689699325454869272631412862503371803908912
152 32859157557338136437339735101233078043775337648531713199576511827475790891457866444442224124301788114334164771334058259404476485575811276266486690533172511612462936871525943720282684
153 512392701704767402740847553188893123817779577986306187822512383042016024424417476744408941554237565132369733324264126364987145722433234589691546038240905540563278938012006574115850673
154 7990049054123686062997544733266751284999060128275714713869537618907868796465411943136082843658980020385184233965205012849809595761050963797506090195426526991486282458739951528850067050
155 124593663560974998493339198787314786112005737128092678369685703324487825604564249267966491791643163687123856264205445407245995942375475968677418403189862029271783223416864183130798101775
156 1942864292120167489884263919781263104100973861705940612462807251065140645736214674989968695595199775056470079858202533782288716269598693570366114851034469989984982342414903660849534087006
157 30296257046396948481793252448280121790764516748103033795535620349033068674052438143404909142668770061531099897954120038982535748976761519111101122915208711093229042268218084133678182495272
158 472427845189192598679556317553962519362533646007537505106010976945865209232793358633255203381763087483807253736905945656401978245648939848126949364799049940197785262050660634004735078222703
159 7366852894346131081213502996760845010395168288117774224277862942591376550298057579617831316883574716117224888862084408069247532062925821375452182193428039884050287132627309576613161242445499
160 114875789222801462226205392519540922470283217525224642345102407021469039508268134775655895772342202062427827892389409351571243574954293477474242597726112643921704739425607801378366626548349265
161 1791327604721066175288402101096124725573855021449078299190922198023306712938603000450524571576099663776912957467231248384104121521229731626883905605528922029117376831996443457859859084101022393
162 27933253900977711594702353538590465084723750015024048231015638361406945488338157181656700318360146325538899253434976721799941195622181759437504078938834383297621738043990244196960009933475264050
163 435580109099019086590713188677374698875734209717439916893451356352249646078069545352201795328212894539347517846926459620858687478353282918258283037280692988785533636024651680451191899510512338067
164 6792263877144384346979688283853293593014703022526105272871496517341301345915097474083252698293596360980505652481167609506350008860196681749260746981226196994046376662649173299620059648914137581851
165 105915875433771864584619359496975271758754124264387794311504254192983451663902055584753866430208134185052095964874971754610953963935296054407918945344275450548855726917282869779635110245735234759465
166 1651610254226259898862812838898188552629219055063477174947593693281126677402618379304533370331980472196308527179935120715176633225340795268054747725658188298615745816817753693020231784554121964556664
167 25754556818736839225459275128052643719444344178157742846826452698654414003804687914257504725851099297606580098756558712402098457830639093513141256903316650372409374352877341326669735045523595635442787
168 401606368834445855968295368450574584301528993079103635247610277504419322069280152554214479509071146472413723136137893159209136817412730670563952512722240985385122747992134267102878396516569950519392037
169 6262490813705234492140269608577597323123409376972329542207857002796504290155925671843502700177991167040891244798910374106693410235245565606032454159845335581158900002055680532607905679269547571290152408
170 97654803895576684679250808758953962740314250490670139210078044791591100280727410188124628257351986407479372343521309361858966616284140101964303854981958633776187813638161677680005878446778276548428051428
171 1522790373282997889806243038126140002990480634632096898083137217748845599789853629969676608656024588426849536333532821125413499218379680048130220603322089272227230810945821555277549791975902524009596484676
172 23745790564926905481623255270786687675748799958718800560838656237331518644220344875076909207670707666093566439163016911032192333783307728755535870235970558928320541060357806165149788651382540486274207699047
173 370282462672610085778858732337390930545624140655452939959220100825774071400873184945771546753020756940975348540499609144674332797934807174702456576928645397895926012653945060808372707289384069703036423083934
174 5774038214815482688952924403989591618883682675003074265064200844935359408333446744333135883624120399436057845224638298341732356524438205168030375156090488468795823449080442367330718312378871033614328004177748
175 90038067332470782865618147530366249713443897490170928913273864183512935976595937640457984714789720226525892372173828732775473967682920371394303623577402158680153724133832004474407521599725876724068800726195112
176 1404017996999974476684151167903469925700090002667572596042625754494168044690928995358374020739741016659891555397332283554194130338461421687372743382902267718111602105653626343213000436561037811565339141853424438
177 21893701123334915512006576421904922565843940438330001027126678647282173634568177436748356276007552906975043406604231964829647688549997467897537204313763849568144171670423544953975756823429450176498576848858064764
178 341401712728847061264211475337790084870087839630556969540993505451077343981434308343084692213647300556942966845360225369160497131428093552477189319011046595217561139005291066722057936909079804725314457702355156148
179 5323683227317034816586122757646548611583382503525842781261940220883444366554772678327658920584377889903898187858379468536315206720255728340234188685753596563359884862800103515765971138084330473082870244581704181878
180 83015409847479563585170525560901658775092797624753708695236144308029863996645546576289379293373991471195268900722217374105213165871193560499735472516132462867162480571112840691473472486666592367876216931247069940933
181 1294509454804306734717294735421607446085372081891128094232257296989212598702505545097661716273950260550616905450567128345443423931064536184094231741404559388193080291977745110508926077376749095290901524530519412997096
182 20186068245118965248823091530365442621618599325293957169864961207331072479299977965389249166239636732679845465283328140378845097858556807625695028696114025439254253831485975782198197341209996468081662589122673664678824
183 314773561277850479137052800611321912112483873907817285379795768541314353630586296999332387151416349521843388013210678811361207291550897694733765824928033723867100435248345699433658838573903297613196600722816861366736151
184 4908454369438636318692207251798189275770120375788956921991046187022826487406352550043219574873337168970224487929118611595996037632586781801716934487289613505013381788327696117755122835387211453797840331681407656141375119
185 76540495329575750392378442369743730143877638133291857897438634106938220191772222700797883945986446854613600413740872884050272130708158570286930797012519686955917956878346322256450594823571199642022720604368703582059637540
186 1193542199714249050196660438351327586972812944624421873544385854115239621641349695970454685622941752783336097243946167950053037141540720417210091758889247630317336174962430140695219470609452805139107088084546099191852646141
187 18611624818532832194664356996286711052326268646354260678408042568084128511312029425901781958939890181129214525411520525616890794980028477736285314384105113896566556638696044887646182148166241025117721110535406298959975676809
188 290222313437060357513237096131793800962249618658121654012864674319132812574425563872409841772594430306086101053043551301106550351771388175190358281705637229690151820171278701111028681463277369550975174681788695674954674139923
189 4525611924698100434982821650606073554712940996936482543213188804173530301522617403755301107569898435570639024342235004413956996630577997061277556485743210357709073100492861604090806222148386628116348644105656093242261760614838
190 70570601723948195060074408297081316932853332484064985159160144695492818855375194267017355709957074972760698125707215397106621735712418414666747845147099911663654713908519105874975775577644654096773307312883114682962913585455363
191 1100450040910731723707051915137544285312203286337293920544163611253069181696254613538983280960553800573437524091442384233888430619722903120913752735269424818746991998320846583869297550888973639068639350211501667935559319004346746
192 17159982527532856724927076973914863186154103343307737967747127111515632063441638916687618285615733627251052802435995682226024391129543068704204015419348862728284199372057095529343065491314599449867236541336642413108121922590945649
193 267585977916393088594859156951277943037640942787282346365350899519088398528978574971151701234577827367536125234200849843155555696522528867535707799518634412548065653287483629122821939263713378335026300843360549363543325030086073551
194 4172629865012274310632159679666922608929024203860850552349306889470329938149350144810017828611645476121759448503032032329016001375657297692667284844992533179783342906535815108997080996648841961979713495409606095858177669684929533405
195 65066339148131095971878121095630565371533200371832537584986775374533450618424141662485969797679964907382073470128810900438575586848392877680361093628753001001148264100846853210340893080160146655160604599241588347616835528806240594976
196 1014618748151811804699889395448262892629425471427844452998883631653110034151034224183602499510394075248719607397653180014183501237553384505960438400853070573953737785793825195230392305836067147807903690943313020704597735859800096395352
197 15821563308756071208201836514334927440733563871816264188518466698010278385606089259819987963461188181192259537656476660350006339039672860603379896215146610587872756179184285964196702737909635796619370370955837426601553936997529827756323
198 246715198185478512716173547045566542456611252465555363118438502436263355342653231430656978312951268282419096264378267182108157531970355971808826783751574726879194064129466080780149536247119592152540658131413646595219859216375424333317606
199 3847179183741834482935040164155261796375724340693738911379697905037285130325025932358638958644061184002793912774872711467617675999043572005243018319937265324503226297694479532264863442905754348164802907754574318772488454105272055414936773
200 59991389994099082852720713578943554830825273738295007567325511843454340564992003429068843924872152357197977098255319431189389160138395843898134420694196960694185182624364035629688072485209322916100594788736429931072717110181949126533445024
201 935481999027576551302763327875488348459859628838354202650736027331884422998620894142936697261218769336292978049461501357428707862630876783262309683152746664000812530223065490811028299295541075384209630793529025380949253139496799229783553825
202 14587536154616697127847260458714765748623098438535184188503834143551302520905403002973053339043266638222251077506859457779509010382217706863233041780755300903643289264672136257632238640744224655157647197540817462926913417422918523495689160029
203 227472267006151546880175770871004702869580066320035943526088064682970189574892300834429792139921922945323065536961491990459547605112959355798870237250490360858514805199673997635072323409202493781534416896326888485227373976747954684050973917059
204 3547112528700877111822217410807192565872848697960245910868593809612931215368256473248036064523512746817747859383382885095713168041850833117110967024285203269480376214154465616335151047385848313909568356507575121647262496517826346589559437150779
205 55312269301498959144326105089128011605047019685507776716586249616955833995467673889815769650297056073111259734906266203141645101750117584469066948413408818958239959918690750893974394059934679055629018141187794806830402147274506843432106948119312
206 862517642315131334249578517505088168634009684215173251152849888055061511852230258029360039812977687984822366961836226731863827481074838237098250653626443668653660025195080450095110334990184966759981168114263374926384593241068709596947336487414539
207 13449758845542289037186941633084473103868561438085066345315281341315993196455248715234113069235102299719160522449011197657224065798207679710594083389398887338618061285292606842972089222661057433283807131878712448647317810607354533362521861814745308
208 209730217827997174111837810766057295050565706931976217070641648025804702909653641423450591038430404522058885078361747035142245975537908872788295638487971732332360968419873209226578448285671932985200549329565624078438594951580227573203815617862954786
209 3270450033738550238618816945027860891085973326323814368387691842545199250647516284207409796492282726148943211617160575140030672140849025340651574612557654639667946931883784331179670899990615709226784790746069846041336320413508519766320394267891704121
210 50998103820939633821441460894670340425939111717831131519718809334436909356049711397606527006852182596221554847044325566191649745445677281131799878174130815159134653400063660564159520098007193652565477878962699293517898817267552464255500261100226304504