1 1
2 6
3 97
4 442
5 4892
6 26226
7 256732
8 1544872
9 14082710
10 91677088
11 797188437
12 5483647480
13 46175013577
14 330178554834
15 2719685483708
16 19987724476418
17 162187667549290
18 1215451639260848
19 9763451129789048
20 74199887341866168
21 592046447648184814
22 4545202063437761924
23 36108665618216977843
24 279266512507837175236
25 2212495126891246876164
26 17205120336434236230538
27 136082863155506774758147
28 1062543751265610807441802
29 8396482851393172262460899
30 65762598962302753650162830
31 519457667772283342909965345
32 4078120951053595763665242962
33 32210245043142757307677536050
34 253342156669432311243525947384
35 2001224245202071222802343873771
36 15763334856659333352613407147492
37 124551214210951066737733020230116
38 982240035180190488997951497375576
39 7763596864722653500004159279750973
40 61285701781844804314325585971526966
41 484583120056701005399098411248710389
42 3828444558455279331118317113052303704
43 30283301541408931268806742274670568031
44 239421211942499106747967672964751221108
45 1894595423792562615238855851620902848981
46 14987885189035639902956224011022283443714
47 118649042203999230245316900155978182307060
48 939118384469008608381218825517772185426634
49 7437186780492378652373009411668780386467202
50 58894017913731321225422263132291139431111220
51 466570191996002958047370845952013637751927854
52 3696279708238929570156744001619720642000887992
53 29292765084089283111144501224074210575991927113
54 232153985076688731031054056405454672915030118826
55 1840405237045925500007057134473477432674606409794
56 14590916002839711122248678142462121143318746728962
57 115705435948843949703216647241577548997901186738851
58 917621848139811741452183977162768767073429259653118
59 7278823813445471426092000829479151598198407196260458
60 57743267480440743067187610989207826334486261409802190
61 458160669602238903762377649221641574168110382321635183
62 3635622428728726174516259592293361287792536820568486686
63 28854088550668421020748457344444821104281110763935928798
64 229023961383496185791231443970610750172519785524700803604
65 1818089393144483099956522364615413744291678743463001338205
66 14434245218556795924990520306050809823879079009241693182444
67 114611484972042927221031085400454991707205204149346077260597
68 910134814625539021738932706831118807602703180805206199249464
69 7228263661353643073073969514441204172618496257435230105518613
70 57412230647475130301057046513613950802093709093409394299062722
71 456059731070750503597238169146561064720661659453198032952310312
72 3623094552221611452042111874273814349337679997218504916452800726
73 28785995097218141325353641219225971126915835413600319365902210531
74 228729315384208526314889975367558339100032782966975221015107361164
75 1817620686179795309942541692219494426965478773967549397575077579449
76 14445149234213971656792280315312823250203311666604906952934706156974
77 114809864217202921098012360986357859302067043515602600070472408415278
78 912582400474137558504905124024018449119941000299384084781797139371352
79 7254394930231422357408422776435261566897461250034359879953541047805353
80 57671922481587810061490090600612691059060124360851162998927271005909572
81 458523853128348512994416220300919847966934844115276128250160286634209898
82 3645793287012234845664956754898060064049643793884169435655818422413199860
83 28990429867772660020691665131739023137177328771855378686463627680989526024
84 230541130721448037663973794372380320841076113912697812811341423993592613820
85 1833466929203566509768913003043324213781798132692138805606087176334795244619
86 14582349865228285692388782912661953038429413527731250442640332757506464661704
87 115987548555379888927400178222698004883634459490700067914320811773240288664428
88 922621758995534155047257982249512634127589868971912535498186902643613864373962
89 7339459501374949865115076560357444931400354131152840795528828695366543083254512
90 58389089316126212750665015755792951003804793638011885427439751850624186790766260
91 464543221846870301122858907021753686765448095710346656546666340632750797599137288
92 3696124846448900854946195372486919077499329871385287222054069976072769836734935166
93 29409847236967829590923708057035219474594804920228661375191924712338066323581806577
94 234025882743693667931250077760193796374276960923677161248594792388709766685087990022
95 1862342506311181646016089513464172080915243241488556593185645145582433750712331783059
96 14821057029439669064334551936588679740954650932494948355590579859298868290001793988562
97 117956620403474166071139159542896640975042663657217472512420953498329173642623050788746
98 938833232344303622131349266000454943997201791274600238584214481366554836503834890437192
99 7472693187516930634265145498242506591826357077057086632525631762697243434626702409836535
100 59482323771902796136930883972521435271707367272899546996110581446812723238978516652961246
101 473500420144595616816130213511312929163733091052455281525430381672840469759525052381228620
102 3769415638500880046155113081608671944001349022362539609270461664813175223564829422831504120
103 30008791813847305819502332924879533995647461628415935572803504787052731414131546373663706809
104 238914989539580763728711339530611485570925828515654232138513433129243673640329308198308587986
105 1902209361147993100437148046945045259668201554400934112381649226820201771556655111997667548252
106 15145822712509196216607654948893275997473045655095034257221177372262967335542484930864795814926
107 120599831921390750106056833352916746914459264637834746077538078548674881318369091559454674776960
108 960327684844337247154612660589240565012159472352735361640256420797470704367011206390063192554856
109 7647346477834418816240172087247180861710925547979592439429054083804641661976096514596403187580749
110 60900423446155054259101608523554400167362786403576826787825651384752864803134010422857221489561438
111 485006724163922804247072271398458612402708484515451761490014508916185867877702139610321850620122610
112 3862716055214587843761316565030175126646083034381683581688722275342271809077711704381422847471840620
113 30764869588030626561085744820231362638742705863978889093202316389225718609030364432810791360575875785
114 245038505064453094127605477823687474618667015172093176078158696616117199761233009599220391541147252652
115 1951777281125938272626413227019081858401913573524822822822658972379529974977652872443254643359825686231
116 15546855458169679329106228705357549347980818334873381140080985587502025425863600585725211071349553921518
117 123842856938650460123954936571128547070848285159501809025171035914244896892959452831234869798617399503403
118 986541110173891385857412515105395497555690248871206010601497892716456273373486197454756477469328561336680
119 7859139017777020280191725236661804210873104906712751240910657979857308636462454076906231043809203819644794
120 62610915140262346715618581173595464167102756453323915062707885642072218641778371031141239981095367708162624
121 498815771684648778356551460478042563964706837352374844943059163749046184798507747553632613384083852132923657
122 3974157713979287922841250434896708943147976488679385161335279722455443203179772105154501241981491479395251078
123 31663912373652900946026008078243274909304955639951318248097257123978834040205472221471975727662307123469722010
124 252289032688406102903317349175938804195215219230347023811795009478218333692627354826077661649456357288490824832
125 2010232353791710528736068555992516108417302008141812693142870554380877445858980648535086590027351496840210994221
126 16017989733479919905227473799067648488036104056270816708372486250708308563437314330446767256147396210920066630412
127 127639005099241283812198915536185246088282732509576979793997066754958419200454348585025176223577569863660982211410
128 1017120113592124071942360510290253504016537815563919830844550429223338575766587221048170608746629294850191792439890
129 8105397142945366226476865118441886318309591756604127389369453735767092723487924299127841647876256457469351457165888
130 64593582982137989857548215739125345640640969072943247875406648533142933691510350617295724354487448106018483416920620
131 514774792879248972126623900630603206530585092926689290110529158627431682991883281764081243492169572141229666860787924
132 4102586962740554354438102970001559766839285869216898253441926320011885492354210466400039776311010897182712303787749842
133 32697214338650201893139063166143782231352721545021510012367918653621482617074238594708537135351080080536878922231889727
134 260600930615307388842672813327764512141908729695032113930422733563107177047985743840230019162417259681523149769777060906
135 2077080066109129493749926151793072199552726537608453869740558297628009595267264642663716447473499922180908446869170096176
136 16555503858894961393168983508461021588616657504669422869564623683565802897182572679816818343121616043162405800537760404516
137 131960296714418257265093904833176543782011566298544771737527639698010572666190765271798545147328740915212478573866791366282
138 1051854596677133418684773901852612807561868990589912867357958878875192012901133507743849948229903136495359253696848131498216
139 8384545265639543242138369004238067963622823778986073025290302168515619197026812005228948347943493032187790589057571751390346
140 66836628445799444846731323159529114797292630309220311081757749189759563325684314708154817869964697770808252812626245227517126
141 532795576369898936671381876645247778806115590367868239884197488165491084613055019881518997784321757242440990742478492787936338
142 4247345469075565836961039443544336011953429570236869919226926913140441524647957196700765973868917915110894058036951639016404718
143 33859871899989230851706907839505446036822343568343066975663302628451553761921830188601185997857521395175657649598915747101486668
144 269937755318940367550026929243083689492514715493074725086060845044265336141664650546810047682082186160575306023800934488297054360
145 2152050234465501002929474286957043351924648376677738230778350210453287214573694277192529386400589942651257076668781365769430175491
146 17157400332145241432923144851211355780383657922607456525671751033705612411270712813993951626132730505352238053986073102835825065432
147 136792010227098877982866725338339672000844281564790730510332797744729155704267548975547728725103958634543716484729943869679737964185
148 1090636449887221340046911861510364152585134769544782480421929998904945389026531132390577658927630118953590965646630627039175638055606
149 8695792711867803804430190868827964627791553517706025503325886941322392525299060954481144654438089814708695037958384755427595749294711
150 69334296157346575448765857048698105108924163834273986824996703315076840672931714106374700683103183863754821449399570149446757894150276
151 552836458550035308761229361758459572099671578976265230059405534358580622776599987473363831830797002792108544280874786197024679440779637
152 4408133581589418744248104888837454719965569878081638821843445008393103865267210943492017209218566932251907975208772632503434550905620950
153 35149746555556909790466366270070042386431227884731257823229490316765586833322491320771851599368826547699129112476938124710601401721386137
154 280284387950266858343212057218475104235770833003857732162625830260033882136169315718018569641286334463579240476987406924499644993788458720
155 2235037204813928091730348070254242927852014581389788276716733129988696341675990861454203917005585726714558695791087370143257708670492899274
156 17822951585148330828823836253247324674268967445716539846847740501644142285098293771116421650004081615393571294296723807262545860019823345858
157 142129230328288243519098073520318946599166274906292975196350569411359112871302404744886240633607873676610664922831572857772126448224751880275
158 1133433316811792798058360394675998629363911567097914280860998771923005505111905657671246210285536783448139415014750646941901259755454760548582
159 9038934245328887203942751969891583631096125505060367917342810844123368484376884439791922321388770328499042248060460488060081885645133791562435
160 72085356975297650626324150756953277039066086699730220900085676329850444656732459025084914186933106688076109242984322745747733427031882635831306
161 574890784330308765257184365559674592596351859670826165615321349199425347607833704108767427123744156318933920656681336700139770722453844974761229
162 4584922534854262137408508581957528917321571313041402415317298002602283632195656816417521650127008679722717359350890943155330781941851327905651292
163 36566796707254874696546216530054135585082835809652753985648476065656396835927288859284077799462109394628553892411638681411181653841483991107879901
164 291641948171618873724083491555674179057009206785246460613926441880824203367450931162004781005463625059919363689239647267817975288633692753719495012
165 2326061126356935135960715568931281177705430015926565657242111507961921940576155745019427408718298532470087191472414686567317547152139431760572842903
166 18552405067947574956870511707635030922127871146678654528343377206588011379813037984507653688088461296502290273614490212278416322173275997368711501792
167 147974601509630705153342160350572777176548125059928200272778094647611592394347379328670697123405251578868721659547684588562987481942928263888030593793
168 1180271479510794455336668775832325920411561972254805790019240647145240716566898188364175472591464339271281683194311607696884195974582534680939331914598
169 9414219649893043479283552374055701067716031040788569758192969818064474007123715613459716815100667711183899244816708893556465274952188645853822577588865
170 75092114018038060806535521371770717270763837398716216421028959473295961756960950639715481717851229029907279629956231855291004226098715418121150254374482
171 598979330104553380521035328747153104901660766038256994413996556984675829723106484234316501636180344287053204832772259731385331341246875194414312556916710
172 4777896680960084589727397112615446341091661018711642574197969838632975446997649063526636608513460302496941026022496651573581390278315099251818905306611182
173 38112637146838306652305724272766211152455807427194479598049285127292754329246344782188525212732844094076281933099189109743386879523066934330198483887266748
174 304024434531741160500012194433698295007299900137619250324112252493717557672244429131480577828806869502820466538776930512547179089615927764805463272200439448
175 2425242324941528308296349065605172452969976089648588014204480564562884114507124272479642073645065842165791026165591514736610703400066395561699202714965520875
176 19346787748307112615584409179406220666054613410862895078071988628390943382816718996655457912885240973433947903713793229132440389292722824858293715289747830776
177 154336836418474464688178132761726934492677747368285459353407174053285510008671949820120370024388253801645011210711486551653903224874849054021469382240797006520
178 1231224476121079953473489496818994219712174515333830463112062998342116875848685638958920509949283745933514906710137890784199224075478463700443495373104208326678
179 9822266862589466392094190154084702419138465832547518866581826455227202173940329250446437070330263941521642622481957903431062814809710397463777958213715986840478
180 78359739653837198689522472085802670496229027944820575814364979112737193417686306352640323965465084537667379667469001733773547526865422663536916140486214086869974
181 625145242820254986256006822542887128140940234214345638423067462212016753476293797310351528686004226423046934311018847103912694665810174276666643650162456273960368
182 4987414854819628618832233831475145682282685336686562865913597386248010699149173526854240743053516452409758428983089111041207586604553643989564266578228262919020986
183 39790244097025064837654743247823933587788282132258040567161167873951655165808896421126522606835450325377304725279722891555041192468208562559190099486177007125891148
184 317456472431109924891779187722278366977975191205382568957420535882839260795206784275866618099633624090171655552369241808876148774584829913310376609680312053495446506
185 2532784107472617598204162489296204277587420814210481476749516486309098263136938030578633665977513793709843415732433879367234710408116523200895556966715239668907281365
186 20207774806912116200375410511803326594819169302237512250086459244329634372050492150710489475836794486402125756901437282658395525150457807374538979681281391152271809244
187 161229713174620338266985331327800815143851388596038825088280019429518871436432300127452893596232110496320121044736211544649207962776467659471967723734352493720210432097
188 1286405443829493546790603338800759794639153798383025731508380380607647882526331101103077050545641964910861927855431589036143941789258557255441199538709499630661392795376
189 10264003499049213095888779271671985158491805895862816986042296711493895606440253590098422738404544896556123720838576557059156169756168156246999379747756372485302323077068
190 81895828942780876411782450447728837783580717910108428370892862639993802858869263439310210131112416110579557385778412198201273235776434249447145789024589056696664096669682
191 653450629702113712279209490637703664958264649068109222032780538103229703687784633478109811774563889592160534186143319815759154418240824726042627553994867939263810494397279
192 5213984330882591287074392267906907214223382838973949426497743859757117669310599660936924168042508486803278601781782823036503166743261124741300886817968131440689980822921266
193 41603756330955413898802772427778343069730245525243254051102801562753936217714278038157808866357609947876149259927805355845837782734083997612714184614786965951174714544133637
194 331971795418688965407130699933826558646472351034463843212839095669101319007814692062987531868457999960528444042310256978324293965779781847209770607879272731863535549253651568
195 2648961165255960892143802283136762565088207790628953573200360599865654139715576187688164065775346862650714272995282330735201941144051286402524534362519797640264034632194945813
196 21137601092064604325653833589813099381048405967132533008503291298335415348734409328607744486822956410010275663394265518094525991315901539400855500488628800495641393173309185106
197 168671399340906479494488879467635877075419961928880566349336336721372642564986059738914925875845061580901929356989352177539296805234160924394790274909773964414610557706835088398
198 1345961957963838558283304664974203360094983689544115155231736809008459553021367619412957384929184309788964633876100053239596459114091564418138236698241359587853657985856300012120
199 10740627458496032501805209838994114716576414180372613111425834958901465678679209751773968108194663805633675896885620033185585566975117805690121615626495635482269550829385796977607
200 85710098957602510444479421949183813633739005528003942850628872645012157468951443022112567256531139053260997292904438941850752595260511102136863044689517587240406537949806011995370
201 683974263658779647190256688584221628651672145948546413797653150009448153313891192409112175063380663001471651919994768281909819312367048571444200923070045736917673659737977191346835
202 5458243314977171012653647992717840107204504795173582522828005612354190122910244823949239293771549866372462253217921128735852236583987520752068522152877225689768056092935553870534776
203 43558341604972297770931073234688646522962254571048937734522570896857197965780786817151570365243787350329783732540272998859387877961968297806387780144763961569725396690149418035622965
204 347612226423763548386959582594592562742766093552863776303981985884688686297820927215292399788381264483683179441155427789401365404082788192258930783048409205633953065872444937718429814
205 2774111805121055950443795699263593060167840327104966466331911730762897152664133906942969288898114791132657200691749748450308599382409925440344552227403875224824154829807518886081101131
206 22139001890051664514225883885147511036709148272240797638596031499897462292503857963703183072912431183028248370199244894009400433666497692349843291697258859411320206617048467888716580204
207 176684000474971693571464599411104534000329192228290995282990613580222325386697384126866684489144428504060786553801266871101316784478406577143594671571391993008138522962706238675062823776
208 1410072592024733026861211400341303937009375571875283026844737922285181309315469413616920591484998594848572759478176596701327568909158953479795675611915501386575273088562968286614571789186
209 11253580719759203111421451612357483155122565351099233485876220065177603604523374530713617004480213934168796664592039304741367107593420013615726005343387233657861194420027134179871381165699
210 89814189241429232474084960940457811082668402321710054976319916969685595472949850471209316491842063523155183177724390287069123961820058329180032169267938352192705123279684360866127171974410