1 2187
2 4374
3 106494
4 1502736
5 28178262
6 459797904
7 8119777890
8 137439977160
9 2384509133094
10 40805841270468
11 703918817382702
12 12088079956487724
13 208129904626404774
14 3578168317715969412
15 61569288080709446478
16 1058892196284350567616
17 18216463205712371940462
18 313332076121839145739372
19 5389977126215015752180950
20 92713992784038717139255956
21 1594840705980037502200917378
22 27433516756548034358525442852
23 471900222438643715728453978014
24 8117387477871856454817826458192
25 139631650400593670510441793390522
26 2401876112788843298370674088762408
27 41315958380370355251732432463823394
28 710697477232584936200288255084893800
29 12225084815287456678763824472229366690
30 210290131818767370064464231821653495392
31 3617311925129410189474798742500047965730
32 62223293626794886538064605653371644328276
33 1070335793762234473441986190843839815072250
34 18411411823985791996314674823766285279534884
35 316704432379735848430015380744776797167464574
36 5447800399725539062588132593628642683893887236
37 93710495642887952656380443130161284050996203694
38 1611963788362538738020067352854304684379573401912
39 27728241549591493093954545631036779258388643811438
40 476968145509599751064417446470381320377830365051316
41 8204581294412569287614322632839338567202598672123262
42 141131341434368537624049793893929643553844390010315492
43 2427674834781797733886821868859494513313300240056825734
44 41759718592422921249491217425588870240007326911644889992
45 718331002171006026672388493954797551721628026858216871730
46 12356391423511988275515575290766505331722521370285389448864
47 212548822969319271847828260174267985115823016633779122082882
48 3656164700254329300302502763889461994647621486071045500286588
49 62891622398661651423834166540651313120908356541628130067269438
50 1081832054132291970015803651279241204432225439590398209314489228
51 18609165238760592361191190715656414699071461223047074069823824746
52 320106091846997607827892227396356885249403432736525335495892158844
53 5506314158799463898360927280352021430427002778782548682656137531702
54 94717021598813664551055621841377650328861392493708701505798034668072
55 1629277575129877243862242639597043254841986237512313759362065581890510
56 28026065136047376087762791065493551430847331969263566083904660338241832
57 482091166661650383755042917433697723405567354675734178032877267702440766
58 8292705088815739441311931979940388419647213557605455773174749145940208108
59 142647205436843737428168992458222335765443675667094444096560165775761415026
60 2453750012934162982639865204353861722707145440398754727151488263988997631940
61 42208251521900079512596779943304759825264365558974284272097211559820577525054
62 726046454261913004989420163104253967838907081156500632359597348135155315478908
63 12489108995021626150277172127137356555777230701872750722759142407766272506530262
64 214831768096842219145898744919836403364775115543780033016014185610653845556166636
65 3695434846634190708223035420015102634208520952545485247401086567271447740048222278
66 63567128952559175956424962539359060125073849059530236048640197905485109589505168048
67 1093451799576885636662580779556518968432732745917905441521636620742566878120562288278
68 18809042624691229299151016598326597387161228489040208015389441965674616347640264024968
69 323544288458208946795501550425363678586543876744782017976344776221973164656729401130126
70 5565456396834932644145346561314514143806014448021958823022619771087148044349781646133048
71 95734358509844972647471717301178975894613498000007631103079478054122174770670224755757290
72 1646777325306813564976105840948983443246664329838374332229441135635984896225246886516621308
73 28327087592755776336357052804282152880945614063492028001086566293239566483497863372188373194
74 487269213120940582649727202686884056917074488483848912253558051205728095251428293706594271124
75 8381775404126616624854700822683838679875668323381205850362736167800003257001759399835966904594
76 144179351031120393356494781152126387447490637787132791727430746013376875203505236049764371728796
77 2480105259503922482072682755912696248508605524036220315216646141988706539922696108734301702056054
78 42661602054869652144779386608162111634258365594544242652741230094125949556559073167735133975314360
79 733844776512470451492772497449125165020339872744366433057622752341164526494903273484721290848410978
80 12623252059826638813283606489809720032602707968312229820655050492926740303066435996282655292802253548
81 217139233889756596805534075253240137843964964156367208450156800495179617028775442660234951069437015790
82 3735126785932051314394645414575856436108958673772021977742073041318620677684573991218981132651673343700
83 64249890989622918734272610121832152341854058117474272123676314956012636976686264362783458982054611905426
84 1105196350422768475980899972784297458181696569994893162381163293665004609451952794821327489731289748392088
85 19011066854340441433429193981635529782611259214991824047600050729974500883269460637286215449276610899514474
86 327019414063345637827233813571079196962923310319802202950221311013383985132288256120094874711695844430198944
87 5625233870024390796656378287971867601907582387418883524023366205515977430141287114783979980317639632765622282
88 96762622436660885016343415947295383928290437333518544792879801741031924292720848532924457275972787059739915144
89 1664465036860625828606680943980729314232040870435399681801311697360265434905650059682316855101907434681785062818
90 28631343272500995330096824079715484022850035616245864721573334296231829505066987035445229379261960049029533064784
91 492502875959436680421951800037910383993439470379601030414478811768489218045727381338434456735089532907106605559014
92 8471802406186174535066037822447780492245913241454038273891750407064766912908438285946358861937870043347504561041924
93 145727953100060812878006546372011698253102862573692716929826460155392540675011744909187209616682492975029301437896238
94 2506743582596587777574552747714726660607728357159465973716586658424130749042169468181997208967099312555671450921670068
95 43119821936801455347927113044490803403857751469731498016968388921938560099110048059539048614501601116600362325434612490
96 741726859009450466201423108801812140656230309332690989105498707725483215146315028496748411440077462818727162494868572152
97 12758835928923015321954411498798516045439619943480153594193900082003795872814380369405152362223694874881122151652541062694
98 219471483719187679368475900610720517140182240691744001585205738094355441055642803156346577037807471193336560833746857376896
99 3775245048547900222355206107463165364378177841989064576872710347387635635934557108967728588536082105844546898739561482360078
100 64939986439520251299028506443888596286391849162755541837384612624392241381994547186152355443577770915127782371610881305380872
101 1117067047180729880343611127657594464774691080578648789331190161292772995425914322043785442216815287093570128482964217847838882
102 19215260986529603793523362059937753913753213604968381898505821348628393230322839590725185443819244521139503216962128363048178768
103 330531865309522157941334666070541084252178285297490712152699033543006473495887964824690839660325532721258860066734831624915711890
104 5685653401303271464822066234034259293160274143698733001435122633060594743603435355757373538807055047550369910684893145216105483520
105 97801930744194950816930954623607983299565218910095883877602104090724756282161580026843265700901897272859897831334491167863994059098
106 1682342728647468425323083115382810513752066330423758347798855634486054994666271095143683130037275461220841387743823758900195461772060
107 28938866902696612909101063295593696053178568145886874807372586648668630927564900874972428797319145563739283890713615747135304257045782
108 497792752541730821745156905556230132398451219470062034027201950424035345570539754592616096349457043378660970799468015101334145569377516
109 8562796370578777231324562459904736117908496773831594595380949287640071198770023305371404791459130669082430769551654489399713583552089286
110 147293188399424144412010151862304601471311637888105082654116506538349165362293595521397183232682479051442602586779808588504807504009627272
111 2533668022681453300227343671397982042990883574912976134976326714301905769683062948780057680988780235968851598143977146991890884073022439526
112 43582963468415507855647688827783037916069045375213369562549493993787001181740852617104571287245037854983520001581509513931910068179959747688
113 749693601405196065411761170137389874051133582870158274360524178933327982106820610336729198358193572934226236750441105762465701734580940067250
114 12895876077706434364294506505538190085713602208660959449179991931342423628337265031782010944715248450179933900157064432735223149553674067734120
115 221828783785600084882477302714649654957216094222840028176685406646957219492713647769308412305966344810550120309163097923923947163612744736362378
116 3815794213536695647792887635907594122082354248533682495640371079698187542840728159390468223150202234142689527906728129394254155883151136934635948
117 65637494068996937837375779437030425622101310219717568160653336853019099077563573234047240604362592285251899937445472510966693747252669044062707658
118 1129065244759215684795721538411138009720836501375762230333033000696568062702276286127553747195555902228906050180379985116053726223062811808232549440
119 19421648327755373460965992295564847357660967519498386913989388610302447750853843945012281289296309058681067957735852691715234513656157434476475606326
120 334082043104112030593326049962697449056476833376516421493937044100528181394673933907362526866062077253362011703837026106928136497593574279708632157860
121 5746721886891307604764815081410617083752170750667786568736024752624912317162369318627752936823876885114987040528126210008702056154226731310664684417758
122 98852402057969534532664898445741393921541611349866909111892942130111466296368312252087003809697302365284993729506845211616914444708273054115528360013796
123 1700412441207681043854695101158556879357338778818437384858997099629042856157072354476566956952342503178047529693034076897956302798311141703351936743359210
124 29249693583756055014530634948771454869025837817021816537513918757353212078288587686233513842849017733550969747736225697882862752949269417072039910608487860
125 503139446648595537662818707186149759389716251905813208482041156066587931117443235349481753230271055455317482198865943930977690042619949082033659907692095430
126 8654767683256773859846615125729577055962931859481540690904578742046189182925620612396425270989499001089770096581187669608393869366417445872950103222926369924
127 148875235583468864473024158420417458716886948979126913288321945186572502766462194822290522670376498582549051668808821630726878724199613121209655119656238276126
128 2560881652884891942283637605885948362244111039821376483808133177252235474316639460260222434826521303165864578036022554607837210230547577885606471480017998967392
129 44051079512183627055177947816077105449989880282793340977828994128899451912172063317716866355449650868028046591957659802297401086712039222874556228332977705535506
130 757745913015038793145706879583465834607131719333488638855246656227774124787568622204635318082637511258176580821548752266279275377396968200425357134326543797348476
131 13034388147790762153747797693352539597052082567005668340221892443313415787923383876697331551519382931691816561992840551997467467864062064917720854400726952961623586
132 224211403148665252364847539165194675702650936626745232030550747535648061623576741700673000011498147603616262257950294006205807583693362028728730303310392727957391700
133 3856778909136125470756004655904740361406693152538361891600750065674391273212941393081495688482689155188204070440335318372186063521118833273243174065023131692162613026
134 66342493490816871757730782362859478886005674403324269401192041681800799457453023631942614695805571468518567885936216707078027855982560654599422470972692194939144333904
135 1141192312619477057470354960501178158607041109813619010490506677541176692101928759014416886170585064214518267401240582476576792189798480033997602982240766835070159244098
136 19630252434844906467257711048325895641809822835315160146248489123095369212783459066235736557294555426199586536558170958393982940348195808352776243226750555573386139527700
137 337670352660556078445042652298450639630488665574305965139052254599589819835060429977427450409140711412505192294321928446851021268473850585706001915261375918676421711235266
138 5808446297079172733564826344504255250473589957641066548344151148405911462893486263999443548705959936684025747605705712891222558484644559415111247657376004984026650458172384
139 99914156277640419255105165859266259592967490821050979772192624287105036847681329469510753632994646199098376112083847655118117877078472784975611937407481180246906812451416310
140 1718676236998646060479893068734972578861145519760726727719189645190318628074148257535636606942346917663608346887306849558311369827479592796805434869883059623397457698410637104
141 29563858793099388754543192026913872757616304766715963009831928958130134341511883901533837452825872279564848299807023290902915027147865799464954099452695423779692314052331271258
142 508543568545893954949709649530286402639870180060502341620211526439536756522222542694926795226956415686542729294502812376383642607511109530825199668041761729516533205145293466396
143 8747726841725986247563600486391550053266150550104708643500069058345189078008080390976874269769896187191601594614055918054111920921968133943987399026876851180963345871022431796094
144 150474275225343722818633735319091609408743116596037755919505912122954873241352283862479475265311162119025187052796461120465997302419313757583815397580060677238720044314617980813996
145 2588387579341122901288755044307945645658526030930192624087231591880419466224614437409258394239132920224426538853074811995663818126251910302608087150520516001602771050397568367490974
146 44524223498363049256112756221057882159344006381077587773628515051572630112417936565403124082827475530991557151536630757306272827321526775227039386707611918437724828706915600354221564
147 765884712921087430824701544212146868672953428918964910789015132662646662661512694515576714733343437014211761958675148761863883537373943408796761455256896289058205782177584646534082498
148 13174387948793364860578229351578262435817180704752364565332623143040868157072852576550977748831609062837799370189037573288987116734469369173546438964119069897714195867605960413485432992
149 226619613757971664290055929820564741801448555368900426437127716823944532145623519774021116812827562198941123384537160029699504327462231047711454588866516091849017256206678051929881181178
150 3898203813294868831384866349375922432148812134815420741780724292780100441161304875696774222384963286539647469317939500807894589602045145840784814509711473402579703451848245770811399955712
151 67055065172848994436430833386826032850444387762474462634317126059342706733525104918672069782692945850017421204960693201281116605811216095445762355158477541826285413770817624158758726745570
152 1153449634931879278371155480055764777148433811396864365754860752676179889381265223199130596696853064552229845571070585148700844623399757100140725983792316738599356945639403150979802308544292
153 19841097117644608900263521486643749888213221062436894577711117795497036097155001577900271541362981604923581205387325585573594158984733705507579950506814764291199056580574999071543480984751010
154 341297203544613041617550458745813668762923035379102983406928556953896241349133309471702518213993532243134629009021063836361387196962314583687046247661435955661736255763129651936318898750627360
155 5870833677024062383617028525908183021804641839117323269226723836137586398177868498418753909886047169292806305489831254585475960092071428454457676533476059132420486722841605714994150369579679158
156 100987314590682022873642764910729603986482400142745240925608095792008091807569717463199526756961480084666208557043471332668885942021261625654549382909977113379542562981502754185149861045649460924
157 1737136200630195190495114652627154826961433591156573254200606849746860348147932725425395420312459702671188593921196171673836998639532532209279931349517308446282201894399362733158286682019394641322
158 29881398389202676590840089735922139811214091115596779332187278454048435789093857645732693629343946002195022924182338311048609407952740437990756563968205444008108620834041729385615667125018413479472
159 514005735054234879863185302110406180110444289008442841653548069600032080987238607569813375087765162869575048145540439324199089762880814732957379646963158992307175539405461962678432544706811917864878
160 8841684456243882820831281168869008421578689572410596617323941802316753508257656117544316641211866337668262961790558387914178641748929213644237146741308243718984939945241777516516806249402456791744716
161 152090489837698165728515961351140773396861920260434471498833779652737740244297763073220549421156874928188362209513304858713384571574799144457294953419111721150641376933338850482307715389560789673997954
162 2616188941546742468701402971774249152072300820005028063353758986561380904470312082772700401450550175267098311161023506337342145834980957104928408206249762678669024986041161833558968195261460897244983300
163 45002449431094901272647825148086072430525422014616429505240351814281918062920082636352924925458665467327758457233957449793647058418007312867651810661694667268445001419622792796763517112797045820258578654
164 774110930077131031740892080377029592464066538602357464768714530586952352089891278938039044724052382173413967115238029002610820138604102281561710200774149497092778640796938211143184226309059322445778227508
165 13315891460139601181824049322850245114869153890165882494552569031051770844781335472386507835406058235675898827901886049739523402686852497048775516776073455994927469764822460360011070733353832223480109167970
166 229053690484064877495836599747493251622769883209223477807853322132110805694620733491712846414036765656057114051225277333313863750279666309571515393944026888919446325350332259080879353007301221808927736059256
167 3940073654206532115676800411190810058306262212257357759933782927543099381057648332694452386708800371442659345937951876299350202328331648830157576580436361919913880233476866996313184353764766565947625001050726
168 67775290447251810454636407276780849174701123593212836699463163254211068191199503477234019690819309106185010056801993011454818037921305415358651184902819669522550455958518094228698340260976901107695567589313900
169 1165838610733889442767670330082636422566359257301396782399259416064372927229451987321166038139453140284610510442244333917573991489228805548602946929127741028760576434050601783469065718659113896590626139582519186
170 20054206441737766934530508110610090971514546455319169025924037283812155583245496804148019795802840968224281755385345848497666344453689154665927992353147577780648674669852915421898564026953759914267797493752644880
171 344963009721106968933461335255910437152851523897274469433318029128080269808544801080760892367170910465198605433451601947292958809979070906284469881586002595200592248036922579273239573004370182134736042424462795970
172 5933891147553820699523307822108277564478742953584090409846772310944317291438235819386226568127346641228903471557457208887961358827263130870455626042182517865867552592429220984270350270746481204787725584099860999344
173 102071999486219604892982836254089000644442617508860760681985272394615382762324560885422916656926207454385226091741335636774641700634541494824512872164858161430320045919562654294682622249913750735830665561841718147358
174 1755794439102544592188569410212723344376832314876974490624596592684367864898690004577962172246801390178208174895374074242221558008494941933400503080008019012497778803222924739990932653564434994149886191809084739836748
175 30202348615690823882832175256040451233972262927359975678315715606750217958922657098724827940728484951832726481011236778442197252754566040570162250809970465688006700559473334561349800019228467704807491003910018205772106
176 519526569619376033058766539044128780928157534768268523424091321369508234724694133682067127266475519868957476629966650199106477814213174943743858008790789040694078324658589707736293122051215518208336717092338532382097556
177 8936651251030621878628222382724029190138243667328691692153376110916257714472234856616158978090270528270024882522384822845243313839646445603257538439916023250759200587860337767522818166007193391006343595733217264735929818
178 153724063893514131749565124907209840759275478427777744951968489407975089665923484011326921734753071471629765420656766857134053326630753900952346752928985223594315034416484219018144860247662628431545613361684003167395978536
179 2644288912719062764413694958705901998457650043527262572501781345694947770036125243447043196345614777838315624389492876825232155140616694972694395398985110782509445683603449802818499030939029439410859365515944182032030405866
180 45485811894568174486516990244035180544893269206762018443449253609183963096358771274813030598565179608504725843216565773355261549945767675621257590004730841314835459216612325257383816221604436631678135662488870176795929874620
181 782425503414668698439317109849882320092236123530510450556402865063003958337203126004757107450247039779230507341241324775527977363994333441217836281001864946774589085947411399842743632765987331919084710457079368977612147499346
182 13458914832886696610872081982671340860756816554851726042644058477120870118089885710331652894781221875922033329483674530063997371560283552252695186530823845683221566282150720006672024299877967977059700255851288045910105601654640
183 231513911149820948963616624349824457680263178871605932270456215740417476199454508345155855407059266505803890445425519246277434327158017185266801666099449912300371911249372421739966501114880043353277583025344727256138145446517638
184 3982393210849319842684832517531549059018847157744173053689152878887664055524930227842744751267554419191561867654118046750189258588287059506948277665256292398550673686235260601839402158598069968958347206980738793117871081073553672
185 68503251519756551908411219610054938610434968886078596290489308141603380369602798061128701643590404355758693512926411606634141344313350483398130586315251211092591034934841927101953589547408483992169328479086447714682849001494634430
186 1178360654089761079454584194845959715043504187923570179316670268167865423384271002159332939034799880593476505602315396875082503214664807365087454829508952926734510389133829279671962795513258716349190221551252686547700310222336627704
187 20269604731191366391608386149489024269151811587551204643279799818005709735210855686328868097283873342601135323523845142629093720950010234219186086478611358820973966751380877394291515119503445653745159647408637510315126976569046074330
188 348668189601176713699368696467162978898973686096297200726077823837412346503772026713354821530000395607284304417852284879965217201008976816576828688360042258121407119982334298128111953413342926758352371607516241579657996473173760789404
189 5997625905979704000703035464164430981803014101063490509724260519078568430179372717064934417497945510954157807419514788056131790328626985163430556235741815523947082819516555438148817058795326114065953967416011506805165761863175504307602
190 103168334769010042265104293973859482384198004928031341999925150034279633410525622487180223990635876175087386753480061712208412974908930344633497734798085082487136507878808848887175569329955525132830511157705005701632829909608202364365696
191 1774653082046785584996573693037804447160708516199214324353121780740099333437723574423095467103168727344391936649630114561926930771083075606925496372156347221886475767208703573611341951166597638296493577488007510753675578500943102819196782
192 30526746105474386902767157632985728863298822287895517843569507454138214508935924602118383961741424284155115232350363644505082457586904386896778152291487175770631490862766161226485149988877411039787275224749366435405101325669895606952886680
193 525106702383383471813234884216661666922672682522840377025770123553992187446892244355500921695487085321164746662641393504538740601178137450847717565519218219951682625072480092006625505413479638171484797946441173841492081469264895121580159654
194 9032638065493102443503693013592899645371545763664072340197955396098461155027274864571678863020159153756054799851905185513811310473268798267337005799096102347846537668142058697042293983812645100023138046163610372281975913100305771522959769732
195 155375183847161597664336461903602023819347169064930409711251689153217141858096601963554343245309722669665651063768810090897874752027075756862594306306101455553196828981990182919062196763847810282685891584149675038185060361726111043503600976770
196 2672690700158299317182086131521345509495682417501846136497482047213667184266567436834967805148960180579049935617243234962250588964800155102878718274570694579855778393909587306897861750806188292808576450165830835517089922304057549279893218496444
197 45974366059249904943723789623250835205774855114164290493501745257452231454247345565837738052611792752469244978789826952038539387329320826130733820234018622761525435090285589803505154695065837391323286114417549236202775674527727252810025306563602
198 790829381950078205097303806653265694907735008577963898082215815449141005549967078809049970684449692156173317593972482514923478922911627314631580417218261776255203796863312688410251178520801154122656205712225318461356362178742362577297514212336680
199 13603474391567207582053319898584858540560346848202407836195438718279870360175156485909732561519953520316096485438108872755701797804689164304439929151165571861996528885808771745595644391491607820801773803395855880189687103031535987630306569317933074
200 234000556562156837398362134699956241641432545247598919258891939032014221909592820076667163645922819739637357420922286457127900514431236027895184228615565135420415588448049269155562309658122005800965687238454898978928118322018342793325043185808199940
201 4025167313531502050635845915644219404128486247390389625221638709090667534601053004419149219668064484151796091891701594334528332657677318946174533386484829323830429729936615130492716128119028201033530039455390739314396768894249842641614854226779224514
202 69239031479050051361919982354593710245850971877560281848970519538787782608088106910218084404231144958912942059418095092025700880479705435127204385463370491646400463643958818574053385781728672243112192767406463281867256641149048162350919306838200415040
203 1191017194251933910107412461063769809303580874735654975420512725418447826533017514337508368828487086224146263622579405805095029626869905440493890744593227500979998050953769038617544812123826971135578924251598360575631666167837011320574461859082335284102
204 20487316571332415349341327263388070986896910507759217625375270013988742151167393733491271290930035776702570644063987190567644313805228928339137372375277402042697363967780932000387360546142347696045902245820291427859571583478731535721583440816409486344944
205 352413166090032927034927577295334342196496987764691330409773507153425895032833460944589323562018407207901779906325681620775838229002241543923119225610952054559176937053416727263249377992793627088032337412683539912822314533199569476149459004511256480984506
206 6062045226917874077669453586708500023589879165202358969682851489721036381284056829647173659427863555677044479923935564538310719441506033458847050355340784688544377536774926092161990765126591820398521294913180551506505530119740674895446287522827186045388980
207 104276445573572769986311883486521422995445591921560564960296237963371642731655155290873798633755082359347705091309707584114355905372133959682781308280109382013103546788122559963755663936845266135770815209315615718213117899338990202991730551664007664971030306
208 1793714281967958431191760324229184572204898397596164685988633120981545040693095408079916228261045608341867758194582330444911806058762837691962761514535063640943020835471230726255504347805935113158407458899338047300057712803791682487665238657359505343720634308
209 30854627884930813492599503165634939804052830401374905226939484251077776874013999093262104266558763362081828649806065633747313957559198625022486958461054842271018399631081549193270936462668966904271543586140262170722853822159254002035989844884728805216852945526
210 530746770256555321614438102627391624121859122122949507239973057732300948968047953205644143548953067322024373749900966012599346637474182775154677296412080279065028903379972839490463614614274801395127943252103896323060179236581891034613270850118852640612631624532