1 2
2 86
3 521
4 4691
5 40610
6 339596
7 2880944
8 24495738
9 207439044
10 1759248608
11 14920713212
12 126511580214
13 1072799000264
14 9097203457581
15 77141534654160
16 654142510659999
17 5546978690001491
18 47037035425953583
19 398862931229311745
20 3382263253307069106
21 28680788544007123132
22 243206283074560683155
23 2062331582467138308197
24 17488082404220005550309
25 148294789260729462439959
26 1257504625661372865056560
27 10663340839187124897240918
28 90422600098408499050778532
29 766762193170265262837564941
30 6501961458840985298238785149
31 55135090370688128096529953542
32 467532483762120838719814902938
33 3964564525104055107471023466878
34 33618566451822840571442988598099
35 285077466420033676552151264382962
36 2417389271398834188904883202578840
37 20498887417726644308067537240506377
38 173825701278748171660582475983439218
39 1474000701077999164033310185308598624
40 12499176190834600861011152383174040930
41 105990048264745833135765033216849279829
42 898770459720435538224582754232880908718
43 7621360236088961397837783315308875026038
44 64627326387991752247680882100148266348349
45 548024392848193097394727822979201080706075
46 4647116814853019000573525516104514891652355
47 39406447911291859307093718606802474362006777
48 334157327834349545740464284846252117626855481
49 2833574850409103472402200148799697302575337798
50 24028042374253211792662351722762318626104634794
51 203752097904014158017687687984177086367035960938
52 1727769443455430417919690691994113111479132604779
53 14651074911359114099948261239371454539892832359870
54 124237638807271621199920007673419521817254757430851
55 1053505697690426257511685350671099282511502367609249
56 8933478338138143448772361324313288346907390197709978
57 75753776550940710120974874895240707166521860179933611
58 642374050120086027395374556556132971785297983499117804
59 5447179521013049462822943277788667299520242075320736291
60 46190789818793406306963847706861761214427550879466217197
61 391686937405571380823884425173488242092480219617924823713
62 3321412288813804657815074772798935818968707902248868502692
63 28164788096725637104048423681937883515555190147537215016212
64 238830720053955729613877089845440400418584107407449283900479
65 2025227835750069157727998348449803525879386631480979433565619
66 17173451496400056880862316617630001280889762868597328528554216
67 145626793733049391144894620898156215840392447211247015818732371
68 1234880656192706139743997766188975472500757417677768566842133320
69 10471494949166431947028007773272665697693182785584107790553610065
70 88795792468310071895937578061637039095801043922997205951796392656
71 752967250459576560783713559710702517682347315081400075784496098327
72 6384983618080714469543656586225939132302299130722586403095190028902
73 54143146037594822629512707949746343825425874073129534093550162742945
74 459121031187469873923857943984564033157801083770206441058146211358331
75 3893237403166046446640838530061246498907611037051560720189015773513031
76 33013729382442559459532605839760476973681431616451994221763844449701605
77 279948591588794696862639902252155173170595950006734308587807200314849544
78 2373897629821529323535422665794678334665245172244444405114587642732137213
79 20130088616948192617373268938988688547490668954357277087731722356090825636
80 170698374957580564555559335425117343621938245549214618956911797259870495846
81 1447481715933757423822827151087602761126680068688803953744849893259680878285
82 12274301489297737954335333479627412287851296693016914314740478692718936727407
83 104083164154504183653408284711614801588721150040516931293020694874358207920748
84 882600534935473664400570690612969925674826276222527757343169221004485339041707
85 7484243110749759646726682469444117201431074880807334170359072446700353136467630
86 63464605700585007561800262037659135002870880712294830217389235946952806486864548
87 538164797312046800971604111038861165591182543052715536038463310156379530262133039
88 4563509784214206942816062768287947858715343175963624495686265755515567226324515782
89 38697480129944978051988787306239083116331903330174951366980824323136860397285769032
90 328145449274048354255100712475198461995042158022717915637048198042013951905089248465
91 2782595546730245078934887527189576338955353211302623700532495807077727115306988024713
92 23595749975543970066108925095150777588688180399817707989063932078831418737789692358378
93 200086360938303314432061208552697700380075075844033557866782986806269573976014179641079
94 1696684863800776250773888702344445833329734154382082528533062283057800829695942596956191
95 14387485051708840852304973129307857591260571151278449818421385268675677701612668706689887
96 122002459342650877976302482558929525975569002886118322409751838666195554701332783274044384
97 1034551906199012588339924085108711876678148934442496934999373069088404023570987419190220498
98 8772754683690584028084477347902239798650221482175916713609149125804844505936722624225213304
99 74390878098107102441565698599823655054294709577723169444150925463343485111612108862895423127
100 630816994631764610328849822285800092000151016158930858858767997988105807117846869310739825148
101 5349178432757028956223256606634926665520844894571585769988054517002955797023172049747536348514
102 45359763844307991209448990540573603944940450321446056549930063688734162054740913358664210687478
103 384640034329706732370049997038807439637062950486210855809286416170591118226879667734586708156637
104 3261656222835987041818213360431423991640603875639193071150704151101404968080112569844174426518417
105 27658070836291746476190375372448102695880531771725591991098463498197119239713973143281007461670606
106 234533877920523760672532965280845717182798882359124238939547848195359733552215840311234430301302215
107 1988791634023238562023016975735489458996065266902838793948861003791884219591812328576197454024930664
108 16864481151423031565613417545916959173084395606372329842947554926164146545506914120102000159905992193
109 143006798520844656858190612619397065546954139698618525490718267524513232642308733062856560186302250641
110 1212663718471753801142993795827532404734381945644644856751985501957481819544606538788507347877955088280
111 10283100588979294281288392639542328292279183495064001449055126072049752350791643560626557373198754059107
112 87198252996574110119686245263920018250583747293393596750761429365601245452373238710311333766524665215175
113 739420494807128644700582695860239247092950593984943984786544433178918752606536450873587254880533630859745
114 6270110344553573413924061119788792547881996864958357561862446823771055520245102822353284347276559836728323
115 53169047935481579326821012472448394222145472299633702024383994557448033389037221750737147683931922449610814
116 450860910417807693284327103825362672571169643538812035568131236133943688173515539536950524551009026621757816
117 3823193539019935486495387766097225085444428798444050566843645916210527564471889462501480649407249400005244204
118 32419774034654164099332530584156114361594882354920989528005494640806385984660229001562593303949206499635931368
119 274911991174652336487948075025780739230396044125846994448425595729102513279726931596052036711843311058369317436
120 2331188453405836108947455736078084706158002367177616435691767235765468009421734633114223947186732336432951936925
121 19767924935075603281753167214818123958536174832269771054147483272173799728108056150798728825851635329309127286152
122 167627312870339864287866626197668454052169211711233526143274908230906425275467622143467111365013839174432569286458
123 1421439838142694930005457061386501443075808834423446960919123707439964218359020653882842493315094720821312690960205
124 12053472544906722011204686552328748307651596904918768179210519537735280387804944771109320290287613142556140289536197
125 102210587104872740381339977932319018689038119937241466387382600517803224551996199596781484164480697059963120280503204
126 866721525884026789487251856708308200409964134131214485340553357991071554129444895458978010366196997032412715142641280
127 7349592881801606068755568412428473650386093583678142501426019663149336924759645300319645198378142234206478454520995140
128 62322803709223453980006109837448290104309003184733063799357957265066126058091572171922656502822108006460017376839575378
129 528482587354726956949343324180744694768394892996881681085874538877739415290434269965095605212590074108101094658552064794
130 4481406941193381487946558615949608781845401963139333545316131317745512898898382470531946421834411837307308141665018245656
131 38001267502681494753359677963379480699033581784637375947806284863688640436700136867424266632879641007087907557751444044972
132 322241731393801816168588167733073610417725565559977769207420571623658511507273163460830336072737746692406346941934645550966
133 2732533419953632992697243690147067998607670214649885177496787546796923185910769500704197863817016582657458738266595022641562
134 23171235019335913300559277103644656955517615527147055652413907548613267230137283607727713419200319873490325591791940092260201
135 196486574839552914554335423192796972411042143465399698138491180201962912096041862070028932797222092822201002412641417958197434
136 1666159531848971891101581360639828821561561400352601368242446810602823922916758256708325492918369464406857488200380361402424437
137 14128637479879141272149146225572106349128008263034148672333611318489325753205235244161919216162795501039808009506861728196635583
138 119807493353487540620962762335704777218485210043605128237463940582531429600682812436272238752825357822167663454272907177094382683
139 1015939115437530946620732931923076842689472654823763738049820854074247142090070610281193654076436187954655952081713326188071188989
140 8614922634519403689260599013170209781073207782914075770579359958476045493434952964516583111183423069777263383752875149063216227868
141 73052499771890379253339586504261989426939746355324215250389181537516401550790896436161818736083218232102775505274583118811128347062
142 619467863998961829667399841079318114047312071608021048326759515170046486558361062614123489569870682482320655409963312256877205289923
143 5252940497938914266764482237242135511177599355960653438301254062876203568991926042782775871797019579287596104832180135432522810425533
144 44543688992610878191567781931129493085288976696548621227429274705403581718385937844473404206454988485719084988836962865012786551898323
145 377719913227449775365018695245314563773308493774253775746156824320744095552882205486593574561186248862074804584682591857829193012967713
146 3202975237911241746491641912859897500126961710207623154651850824170376808732880158608995307157075552543822575024190759076363081869417766
147 27160470008090182064477610568535793094874825372901685243608407125072715593803899857850267596245891051110081669567288385753548508433594270
148 230314340969253722729334102280206003755580364555338758418035616073276975863275315106459708744945942536312005504196272300279784505569742094
149 1953010961897988126482224873964587477987817982471669630300689790413576405079499777840141156484419934793022582346822387922659502467119342735
150 16561069541921820949813845723024294160889950312336114750933576830255500711695645265981855542244245750034655542411295315276606274332781495611
151 140433940066485178142052022172623391483952963961915259123095128184790554545577406797528251507417739880753899146832090710968181978680550146860
152 1190846489272609944581175784643391801666866544562219090196977312869615248083587201650472929447394134578351205857628901578724749168494198362426
153 10098095662213326940898588151877818847875571125091492732441712498137024265109116871979824005774125200933081193138600808791472520417860474074650
154 85629455115997045143329806159593804335805713235553234538537003794283290629085959107641070877360250011543632059223447404198729979559389761033443
155 726117461027836726709417921169546907444259640357610289281136304598049714673626706726615132098577579714436174545404565623581898571707887265560892
156 6157303774679903588427859795859031961825513700741892697555219454491566608067928951086053181741565821042847992631295744793341561554017858141046186
157 52212474989957533249996463745580938264573978599046761920705328785026081830140666350407239488558524450009321191914886257025485782558834251677438941
158 442749398817612081457246173877710359775106745716594754077511145868192342135016399060098488483972381337514458609136129274879180024304728552731302764
159 3754409845368572442350889035328271184325989480480833190625843446545591677282099078698756045300774916810464456313223353704654442810950340036661030884
160 31836504633645051771733403452136700208882433396875824865746186313495931524634527681045506658252825299924340193735168497703092609139264809225028566646
161 269966005053612047060281603988686769512197588127483733115694219902042493432479036627631529510451221517012555955613620108370101140948559734378791447825
162 2289247664694478712822674693589646541898569984958225167083485246025680582445935711452273681568911809673484352744580272909133437308869886101262195550330
163 19412276998610964112091140224807803880448177666765695278177289689676506059126073892014815246829832720094270297196484152860339603039160839961665825658548
164 164611502758087390850617572543825559084481287496932829342938877383712624411571889674403927164949376903560394664430336824812170140354701930271664591222477
165 1395866483989215758978150948691209064680723758237177152821924078757710962985825816585771429730383075400725188698140152381423608509406292606822670188488441
166 11836616569790036682328835592292887634129955674053042449026606266410574980600232103146664072966318821420424171441223510288792649770202396057984235272629211
167 100371699891972251791221069869434930452538782944764523536365363302776024692462707573233806309352086384525579268529971124419517263023622504509496266527830543
168 851128198654055771466853347510259738329063815795605813066040924322508172500523531587595431152030476980574604540799984978959007582922660640742415992222189857
169 7217365166912322215624228993792759334610452693378581097743872396512917600086897590934835789794900068311103207294139888967238019528589258831256131941891656516
170 61201544062261358186908365178175893147187453022051414596171757024540083792435832100571874555635291528109612345799388599195575979920210308015805160751958805530
171 518974571603579366128213608839919178038003104212609454939242085959291871583488774907836277906158071968501148337108675668452409290516139452681225727743351724602
172 4400781223707691271555269109911003132102402634278658934225540131426364205581971361843368328580667294486089165530037055449591158439671580067862467778165081445905
173 37317580549460183541636263807089173042184601103178715904526205653922015772783508366179120215303529413234769390579384037130422737067419059507309996803094820756284
174 316444228257311894073708111331752148128322882157611377446812970470716205301005241276683715963705501027945351850160740220799845829742049168836762217519612013149273
175 2683371969001196133808113093390552581872270729221614002802741120389898755677999328495279188365604086971132567154831831063496262741330301450254915400636227055770101
176 22754357580402412830294842289101247005150480139875199854753486141783646621718607569802896379049240600274091925110744379172281943601718593093032671679303202826090206
177 192951553075042929836470370419613826828705809402893537853864957284646686437771522888244202917280124628941634607628565879410873518630237164756980703219420503347780873
178 1636183386084094733892721488362256068287844575507518953579494067024436181726849779592214420463307779442677352445538268083999125503826002802294966679876102001199368964
179 13874446876602411515273399684050232530946783393260766996343543141871669388538591835963807482156351087235596879655999705287042827545010566627126994423830215126496488595
180 117652017352637082343197638588450922642436464556565385731221178103631169848052826118361311467212125227423132466234524397649355119784972981292740664533084789274505729571
181 997661190406666453710319788890591523361594242378649136864387582524426538987241764084787334583636823024438569538804781524677116055718212014770457142485860641511275050767
182 8459930167286139135462749410341278721755107013490313781920885598198257112862054750256671544258614833575095566744428066826233191933157355813931527028076017898263322930792
183 71738200426724590273083453482563111235294479650166307175996011756279791795282363409895760655453855675261108932962286354754564512418662093913578008210512595523191817603660
184 608322917411954470602484417265228396037386126022833806082587138582027851562753555655868812017089989984057219711186997925802805369077392360136793147716933227568709245947479
185 5158433995379880544767923260268148864361343484485806330448853198784451487530942981960095942623022229889693816772938040011412614097863747166086275003075311353965213378588913
186 43742296275632507450510931988965942785824808269636676008143986417222701877444900491955578875946553404875200456035957998809222192810202565197512096593312728522734026496793170
187 370924293143796756029068055496365385819169260844156646105392588407301892435109693811042315347446525433639227909311091503282502893564142686492384849526261747427305765244993481
188 3145349992082367236167050553275310066524634265920851283345313280193433486060386119167160461789537217386902855214424350820179824542188322012063030250977372971438205545065272820
189 26671821596913379335396595193117430956122265012236347832302804524436919176916140741793450349931624828177170584803988676287028716156855008202218173213393406617487600081117520787
190 226170718390103377598135095865313889663279639078173806340558395793837848552044564436109858083496123780776127454890705649865510683793181641437606776714686478290433440494680853236
191 1917874025635174305567601522276874224767687797433770492008547272847511152112759878710698265275119804073833026915360424078634386986086679385495161903170411592817227432563643273619
192 16263116659786933559361536608606558802128136838939891447544462071558136159730806270651394562775903194193741999476063459931700973347638956329090247640702586500075516635134391779392
193 137907370324932623591053469000644302582882983545298170748211222223524665214981499883179227596903471948420963697245946266180889916765642690506507394767894184665262053980179106177169
194 1169421777374575614375245778928924519014642711938811677406359011138990740093558007338860820208803852450097685707913284890502360022834750843733690226064420471545391187475201954346413
195 9916419189023352316771870711620400283174458509371461051378807662304899284563542927461797328305071752530765016322666859341886201320849998999460138744052427985403576020730708477186545
196 84088881731961210012948274574010105393074298343526827345227062466181231298457074912639192950680985550537079289236962388943733908083148401367788894538039135569162974777907297874153759
197 713053764282040401870102484852576458462612338604797528848344165824965210489059430538722038970830343679148053124591224228125193585031379783172403215384513577376112737181756053222856942
198 6046526726059829689067472073923191788923563022373628001914550373504231756833394753212971317007609491972055486303498051476039152880411701247178130520141360061534581232688932286907639475
199 51273111903094467947628084412337496753187506892805238540081295366975260511895627386323840178892798391995643707555418437334618321181624826276145454159309303627955697449790502280188385254
200 434783822735266387009624551802007317675366767341450470861776050633838119012562458588069264864675632310469439427549427336266585106012669880214781835420582518611183974523730829915910388230
201 3686863650280658370023753331655371395344688869633061433597676368350600559793179403882483649309986326487878191202985683475672739420181747769572680886472873516025241688464993474903319645619
202 31263728926817455900249809947779006564123599310932708865287644727237486771446165985415622856292772011585097617237126465001748961484839901851413220567753448267106960743677634961903876060523
203 265109002969262910542794613867226982389979778089662507849418672516747854124826447954111191868303490858869718348812724751826828841571779512865163635332531346681609449904712762746148694477376
204 2248061439499923574499150671601891797853370918041219248371219518377355935630000797003583605893977935808210060017456547573922511397247302484464006651488306241274930351757463956607518647893531
205 19063027581724225811794567742738982935061045553960335698309088221582713434753708577854663378175323619290436223502350590976171984844938131121353299444096873914861587949834530933810103362073992
206 161649950573599943192381455175133430355120903758493730858056104483850858630045380728939692332765393804143787207335619581383328008914922776346078305285024121323936879883828650478864740802539736
207 1370753224188736997692192075618399761766012255425660174379297900684031520585717638611582266577781344474191338701630917488356842475501058447732610665731732002153695131947394878249735307888014069
208 11623662085614539071549292721424970526870131613115838800063880856368521589972142148586724192640278904204085597369198350327718525507787089497066812645352385795736849065430368392592259500224849064
209 98565896396498210881538050097713284969231770669581334522860810568632962331544520681527304715251988077214334447475989864679589573156107627567162377408941368847161546302186691587459236203686587488
210 835815413497679786076203233391637892129197073372106268189360860689717673193054344503554997891425463817535687858877065477444385536077844568175987226186578092392621892965579061183141339093370829119