1 8
2 55
3 490
4 3567
5 28925
6 223356
7 1759250
8 13750304
9 107777857
10 843913133
11 6610346674
12 51772001513
13 405494413096
14 3175909815583
15 24874462255642
16 194822212724279
17 1525890963999701
18 11951115491689468
19 93603785927597586
20 733125585391338880
21 5742002021674810537
22 44972631961178380565
23 352235617401986409570
24 2758787394043717284881
25 21607434087407414075080
26 169234210956240036416071
27 1325479834506169663916490
28 10381451727456556136844991
29 81309829967943803024049517
30 636836602719835212633750396
31 4987845365359688877547302674
32 39065909972018314571667881056
33 305972862058005355895948946001
34 2396447244746720864161387678269
35 18769505760172373951887564612882
36 147006927548024338853529213300601
37 1151390826335302030200295605889768
38 9017948045584508740061328286377391
39 70630567043599920020776509038021882
40 553194249477084478093529257686336903
41 4332739923574557554631905509867728837
42 33934979011589491552434929447502501628
43 265786274004406655371361198082200176402
44 2081696983664546349408292896529588367552
45 16304311981612049186684741262879322581561
46 127698983704044851704696108776646419874085
47 1000166732422498371889238720284434417599682
48 7833527437955733700502066986023367616555297
49 61353922433088275289314990746439982772735880
50 480537513622057262460740879067645725054123351
51 3763676271063238697239434220942378155140128682
52 29477946407541995091196681845800866300723755151
53 230877807181976306166720575626600771402761407709
54 1808286137446798018754746023204049309619055361660
55 14162897659128182447093046012198344218643208815122
56 110926952294263265443125682432226756250343399374496
57 868804466532535638819522428825352796323289512033889
58 6804669067843130664415736783874418344804253321831373
59 53295675732034340245451370577152832485471182077125490
60 417423540133228278015385596204891950867214826202790665
61 3269353647628587093070309789716320512765892033464139944
62 25606302102298457064345824165413137115154048954682922815
63 200554231210126587052879709614586719372065943644417490394
64 1570785172165665065972529905435566907278047298358418441687
65 12302737480070344685118216975742130106345601901116290879157
66 96357765648404337741699690770051772988691629433202556205564
67 754695368879782210433284749181556594467627550294178277661714
68 5910941333850059119724629186315277404755178517163016551997952
69 46295802111623524561932036191890862047967895672639641902962889
70 362598979097391529938556056262873291509208337090234812035573813
71 2839955539067337742146553951803076816366046376550140296370659618
72 22243160981743849394315657003503291117628209844865776899309236017
73 174213364841005305389103550570602301753041745295165227667757920840
74 1364477670873098178456232619001548576489146548020563097906719082855
75 10686891421966586060605026745092084944410068775716012428574837744522
76 83702101326306679389229585008713158958452694416340093806334328060767
77 655573402012731300193019302532249586834293125564850320254437722543949
78 5134596128609641409450382035277270305684223975647734301280021090234748
79 40215294462817642255534419506295842595665802119309568787089957226213650
80 314975096039162022305674402368183906014095421756096672582146959795500768
81 2466954735756231574939561694691142180030066333890082089725166019494812529
82 19321736050882638976861158480041248630333906582178230377640405368658187357
83 151332117532969534439629418707928899806477020834791461836646284869247475154
84 1185266672554837152295750913322612627328141130196061380745009492841530867609
85 9283271178460516984996623475041737373785013421413256807454994928358216603752
86 72708636603336690219116676200321765486651833336357929970621473220658989578703
87 569470150670828682793832325668324410158847601047839017523637155212914987732154
88 4460216387693535176037978642459373192175277458053451088491791580533364847531815
89 34933402921321932355041663074598849789393335252174573800209555189638898258491557
90 273606151268926815702425773730060980717330688342038786710863253134141299105000700
91 2142943994915054669986193802800427936686494515566400985257025300568890251059576082
92 16784012143165680931354733644831626206723680031929871623788508971742786286235449664
93 131456101648190584613623675226810112591916000487347329669660658370831935925858359385
94 1029593312560607538976832757378596518458535407919772979588529678066952981235152322117
95 8064002933135177304049713357244566880939635974414323481116369088420476816929464940930
96 63159057573797933733216757901664298650726740166642011855753943952604300998437478667841
97 494675731976628387430866719407615282564103951602166818717753431724541822182789420640008
98 3874409929576444956466203272386479311094795618259383151199875689849809016649915368660599
99 30345236954356536512806569516524424185634048218693178656887952479863206597126565451396458
100 237670618895175131191322815750416494880984055518045649067859332443917060836187713293797167
101 1861488943750229425928092687949715932454731212279830081035401561579543930280981140217705661
102 14579593825321121504474622487541461257895674017196710234396778437274601060049726232070018172
103 114190608988039859555079025711062041406644683379255300188975060639491922385338866049088887826
104 894366148830089877666220811148415701205339961337540475051296662640295779150786845767464682784
105 7004873826856863091267571823888242956534276036142254678928914344824804321682915005440594284929
106 54863723760531343604714280181801419630411997433476063958220356140375273361824134188038232574957
107 429704839697664141456254578346188972038199752561508902195467712855680801711353516358895617496114
108 3365543506772114453156659335882787576471208990375358123720973809896986257667834508999083385802025
109 26359682390231906185668384785703897747003729084687087998486605569966591590744885522378064844509736
110 206454872538645253776535159550985112405944906677374058768518773371737016023523782970751652449058143
111 1617000302353539312181349888012712627993720077673675074502073022741081652350839079417429163063957914
112 12664704618787850740889182325312691836232583481543471316927321669991385356702994529899115694256597367
113 99192772473630481241431549079014890247271730655740128233136438514453205054504427970172721815844666773
114 776899770438320999035601755234883094516987085637617643371548619149386083347060077244628502482401357820
115 6084851126301268197580437699982741983474642996034925343282145545451228602345408122485996651956174113298
116 47657902136282461330018322173377141212292948026777322496106613911308680916334436810969448838465280644736
117 373267248267434906548143394573586360680100500316976934556733695795653119543472255235912030549644529465577
118 2923511786790771973409165319264905158419485029030699222037305824992507069805088704516970061587424219984725
119 22897592026024626681332238733152475624604898488965987104648233391618758373449170986972522161447599778254306
120 179339013770765862837345317244515737843610504801421235451880831113853973985585363970455714705255661025783377
121 1404622888892253887364683308380402637549382484247061210143857580190352525365048006478520998145944517663149512
122 11001317663773363732792087217172917814467259036716182688597420356724230183207469741462007974690060360360586375
123 86164757314114749132026873707651892702993051226684218398055872800321631084714953097323917443603625152588805450
124 674861469317284795487085881677962987362408788122198691913644954055367962808038482868074071057773689842056285183
125 5285664545061960017830048692916902497407103590896112444896098724476776596009989801365064474870907204131896620333
126 41398495770085139502938636485273690467972096311984300132301490849367497416098537489408366576135801752544154773372
127 324242190819104872967327431940452889879759634128952357032908475642318089518714079407770582371089492206316203287314
128 2539536675222453414323802752888048553167397324066491062230035902524728651001045211767662306060902325969100521572704
129 19890213881505493528323659533132330135389792699921551693941498534309231309804344692829388088456047513251794600718481
130 155784561850196167482550571438260194194117549845380950599935323033020178200631885868585482467724647277110641512954493
131 1220139202898339244983489177321838243132346525820933403029895908811626025752246008336651735688424073557118923909170834
132 9556400562213475896908029156859751220872399541622711062010290966068956638549204930154484196662137054913262122068423609
133 74847846449437562074485652895487723527103443773876115762648524639458074849848757384220907215175828959585854794209971688
134 586224916133170996496980523658589137487047635748426468396759082102779664975929647339960804850369956665812861773387502063
135 4591443422857836551712311457813449891672412996735273188841438835041114853719010784015984829583991681136374008761937806458
136 35961202134430425584786558905400985069388493019006138183054836925176765864110947507649836665295236210849602886220745845959
137 281656102417665487070395762453870660221396738619200461688933957825359699739319848934456423683743173549270279329816382451077
138 2205992995800248639306241947053031233169190607889190530908393720182532680436897802964955045271147385305387402731481116558076
139 17277825886773808459009439031923491613673458020594725116317826798046343966858963240253052817675099439031624151561617859093266
140 135323760293889095329320431677200010034115459635070822587471686921360984955149307330074141570566662274441500383704620398729664
141 1059885671963867039616399495875243900058479366450184266536387538351422386340393190875097526332597239229911335924736716728273529
142 8301259403334997149548056973583322610625943118322122225561812243991031256298294125667305609399486040517955775850102228323432293
143 65017302813210386064392916788208620925751056619963800229695272398658264873875668696553962938165998871600869035198067457394122306
144 509229920390924640773575366947018167442513320715771115587089716099951773066515246470032845758544333959351927895829392959125391201
145 3988401557756701080644381855597861710403997180415617473182213440127411354367095000567616056490470418992437760568327520057706890888
146 31238044641415332402521963127500566101907797934311177694787595172813446401720285881118302251477493071747174999457559574526021985175
147 244663286504157833436313642407467056857893832925633119232078878337465246313239076779885855322359558659190471501335560019636949058346
148 1916257065708050026010052918796150679633339710492757578346875462881769231562142837286941722975172988093217051661488455710835068434895
149 15008549890519119240092233133526751821410212542633181617757567989781553831711628167901878244489764184596072528758571200526992520734877
150 117550287927037587571064036586273304559679635366736813738710063103613149029179722191963362454546209078840759313018249497685933758048892
151 920679898626202065920445916523893977421002680115709675297562428800409896458968677680895651430295393044688684163585933168628548663141906
152 7210968945141873263108215775261094288803793741497349185779836207793284004981223183940672436145926179312971578054580021853721199739380640
153 56477906387865892945644907377088178260772611750537538935021200448528064177927491398704260225396412950687505546065851886144092146566072481
154 442347475661439803277446060861342564412277258911060001584477948796471740621162684047032333820545190988933174814670171037044216286512762893
155 3464563432650319749006056145159145696916343254488146608905178632631399990824591970301062713049782591121045744681114033600209073400277382386
156 27135228387840230218809104792287844999632470017550891354815594304977748824488621137806976641360066946091975723400527539008772493461687698249
157 212529120616209983470200917718819002681934126841229481429059458925801780192638294321098976920158116607004855338461492173349518920642328603560
158 1664575159062983311453627949833444791764357786636096331047960315357880741060028198839474356721500336039846911293377405400264283571261819447167
159 13037321436873349709663704093845391175574812288242163956761236105920155341592150366958928085872776683018247767327918467996818525300749175434586
160 102111189947131779226117807891256570301685019863599239491548762031576988451047504690158383778303383027680357078317612246311388105226797182587159
161 799757462674003689584237069163237274282397493791982419241818533092921329494962909260238180156372016631666065887760186788990141974140930788579445
162 6263877636074170426765999450202807182052979940427799329498924952172788019094542515507920407646456749103764920657101191308014724358451824538822140
163 49060077424627348154036445640866407335623911278540913933015247660700479844953078399966621125160821148705520382228715360086293236420397499547396114
164 384249395781448823966836679142234361119910612386855840950188907663182257986333082353071001520091775714204856827435104452333736583933092488048845568
165 3009526399244772631833119573116032187311253287436879509949034728465712648244447958811608108832232843210028603176025108223444886165472475215216041225
166 23571277527532501364856220276559820825926635990301777866977966159388710720138560460763256133544823184339293933092400461623880870024400912308455406197
167 184615467875405699901747985876805179665300492593032149444875414519507052492270546175628790098771503097447087173727821974486434167062897830681711438498
168 1445949246452355175425640989813684011419838419094465096144576538961277483718855341918511172103683583237981536489636338220990784021039069828102095630705
169 11324994852149461133377518511931073044440151884772068977570913344929059551897874269961020313044374964213951924207259779510520508945343704324931632886088
170 88699868765025761036108138556484562176505560764837645267459530988708200232159995491338466170101173856214899632251474708205517791828908946520935862154151
171 694717023861562761309596006669414250545624591768834367020686100417867068514211781684782700612857851886382243150927076588102524904808390761979428071112458
172 5441177647304121044578319247144715375496060837349740645279538762155766923170531588682657746582749431620568068089069521082369638391151030000296264592982175
173 42616508841190743117842189312336010120954786737772230577248791838867683798494869378678811945248100839270243333668602987322686154703315935233264764518391565
174 333781939046067440931823816328838774163203264103465884575243049322052603223199627961018567095607887030681292280696426091783369467724498342067228428074818940
175 2614254096892836317230826380469001404016537052274773265862662590214225844648127079397167171937590936207815119088575523657820068538273438927673694442808952082
176 20475417281873148742678097195496526228056844384202843994798559444833211819459309346100739509566072566566405176595224953281282259939260436968034210837967025120
177 160368004535258926146968696767504273805665025724176519266188734239929241813311072221712412263755513523453015145605233420457264417568840555213928827052754577841
178 1256037741481773698388571147751284971936401969836381912284069966500975892927437976655686128045673149077299655134861980748401397436756841642709205298982185548957
179 9837565869816463098514765422013693011638794706217642157692689827951847199689478676147257330864060465999292897742936537601820109061970029418857740355141255126866
180 77049995431512342529441622610778801314257968915252839824816519395093518762730751361579022316997943334525370881269508574505048579413289041977394040266248805141465
181 603472634852795384880959678959504136101373878449661799025415902095151469171196861027666512691553669835330624485458884717985175861809131123837211762496399163886440
182 4726531377148287738232917879362862174157123725241179076805286822633678651253990697491723079708609165867223333930916742921992466116218180941576087227385146056240655
183 37019240921531914261596335695523113410534878262266445564819692598884040912096621811039663039632249130032866017533417298831128568135235205937131233449065978975220794
184 289942896609576040964267840983423853110872554628271467433841834944403296819692960410554530263487857296638419198795875099744491105099237199876463125401257016186111591
185 2270897003872776388725659344574556479915839218759495325129919378871462909351836474740256857079466047655508333036847285269101323614873947173653159211756385176402005605
186 17786168457654952954299732344554030341084042012385022644681412675751247580460956417367653654259286918863457896518724343199547685436674086802097509732947312181695404284
187 139305211933690533916499972052580647974503993071722416038372533951375699429797479890715941876168400513725801856230964410016352021821172477225856870833767992451157735698
188 1091069283308083788560682132646593850676771476522913691784759212125729213227179217598981975632684905253231132815694286584093770567019012836017203351820259000473720017472
189 8545496356195652654190702048369435986480578365672651651257642276860984059730819001497313169760404706582513608394348380672228123979324109586064219061478164824143303721113
190 66930220739367163403415188622025003208305886635156045146497250041979392325728385253756793127841276034061494717293472105674290853486491985124105566557615974653524183739525
191 524212317400682866798469514651264410507143335804406396996541021808199196432225461748932027692044197540939261821463154494736935684856989706365187490741295469022774043128578
192 4105747010527378459358467107905088428265960276459462239775390712691242577570120899296616529395063002170734714424937810561763698301888856935807029104664275821463902681119873
193 32157120225715142907552863152808475573321732626596921220076015671893462967433871264742115355114665171992448833136948043249034933189636608563947885270018717455595079616294408
194 251861690104055265070870025254257512815377870214509152052994952330168036200076897191581900249725734912841616733520268001126084676920542001299000679409959006861803096081255607
195 1972636557528075504025528397082218548194081727147658976127070652890577422897929933774709818729802491538534842273313091872669296502614861480523786544308206092730793523608471786
196 15450126561481221390753637636083603984547889164829546952468557103362174557189069942285626129952202404872823313828286418307088365771083109387446953844839540782172906416933441647
197 121008814246508845840315199662018579224602054657735941969928429109551761213851384179115096026128698272813812525066257622556909275029087757528843545664201227716318879760110790781
198 947767843006085265979097167938097597800400580818275176286863602653691349429892694646749428637197346598259189340212065725523668334885490155210979461478595314370572358388887470204
199 7423127726931864974158006010216530487829080759435711953199395399397263829062040369800221073101784186975258957325523287064408758847698246679352236708430743952703536768357774073874
200 58139580971192374286818408262002823745423007663628222046819318452344832875443079249292692087681477386601190603436391970429058681196845894286076400843529252635628400954810424269344
201 455362079146514533727567549147923606868350558883908604541822472034900604634811771926609698767240549901545807420465377829625415462106289253030171397636912565943127023098155672937409
202 3566496690565741575509234819553082909481975766331455100914758997429494666842939339289966916198128086462255169649502479095387160511685922614424122207640806749160541385724954220261421
203 27933592247420562593116995571597174121000768025976589793729829877099920094787215171673081781835659632658654656605030570152919658665939311312950343853228023085246294267520561873651122
204 218782083244098016118559903456572202994247034424867624402586814770386683416319858735045303726925511143911142938482854919348503197261867846592980923175848452215080038942604102143253865
205 1713549747725247483076348747591412565619648827890716185616978972153669815224828841705730451442411817283372055241613579826243416339453271632255891435706695593866970406566873851825294632
206 13420901265727705491836412412218442835016579778014293275273603758228050853076270286662709931606282172980535265786388111959113059304480815727533936286877218853409192248081833062594909599
207 105115472149859210202627189124910903329307331655473368677824021789445208643594028182450294010207303234098421547260252187641243505004114400075040122746141775046314530175557654504605677850
208 823287666492546564024120124100882812294344276673138057168394664030578826274854395971479298943598338307969465951049332116133682113813817557630104863860282820979296700775424274889692396727
209 6448171405560778953050547870708036830926582877163302200124398249623517118918690008474005353644338368985042791506805903866610957003722289445556096948270921805724159028543227454894693031765
210 50503507058025502803887350773155397125612251451481117724259896024325643184305161875282988020280517275947681006872801383634966971699386320988565734042102999403906886152647222297094398123004