1 1
2 16
3 76
4 593
5 4066
6 30474
7 224767
8 1677576
9 12501697
10 93326748
11 696648090
12 5201566740
13 38838190382
14 290002695764
15 2165445664904
16 16169462527006
17 120738141567615
18 901558501245777
19 6731990296360212
20 50268177842308933
21 375355544303788492
22 2802802811098590102
23 20928700352601176598
24 156275889234421516272
25 1166921653819090944024
26 8713475602079114691630
27 65064057097413185950662
28 485837307685363994265376
29 3627776995409856187404381
30 27088833485835941777708732
31 202273982267451852019990758
32 1510392240556604123152142687
33 11278191563595149153698434293
34 84214948627197193837271148462
35 628838190262723774391674499511
36 4695573362914072324911682938535
37 35062134501246109735134199090656
38 261811110330650825533246626604732
39 1954959630028637417658207674812313
40 14597803547049567888663484830406195
41 109002695055719752697329843163939122
42 813929814243301582961550657717071566
43 6077663879553531156784381900068646814
44 45382289217615655507054950702488039816
45 338872339018295728806533949409610677459
46 2530380554429071274976605869110305679139
47 18894506907178061690402553345593736643290
48 141086442764712832828514773830109206253508
49 1053501127591664969415392207408737497632095
50 7866557580502682361480074744519692090930923
51 58740068279594517497358136210281517848545253
52 438615695134966729349100781280965475363040015
53 3275170316503726422456802298374508292962744589
54 24455897773576905346404222503190269709691304782
55 182613689705795591765386502253480181627827879541
56 1363587629320024386163554673365217487433967241724
57 10181992521098452768501186082014492535063976613817
58 76029563095554830592223885139114461248930964115588
59 567717414103673125545368157865175368152145300691549
60 4239180775923797859915512803651353535078741410089093
61 31654223042170414455262562468728793296163976515411244
62 236364026298246228119825529007559192147896942794097905
63 1764944691692150692977524939828861419230063800800507296
64 13178950339937637692377153122737045079888833285294843649
65 98408031073212361184201352683499778303314561248210770311
66 734818808016857177102686766667500579376272675892803067740
67 5486937140461668030401703893944288397482580945958587850181
68 40971296399760913748140286442693215987100576679489443887457
69 305935184913713284925685235409953180160539363051603990027080
70 2284436803145289739030914974335213268983519319534430203285011
71 17058029821043802535493445449048265578808903926995316903840841
72 127373355645029686712330933532972001018343061939666427057590325
73 951104664400361008287859796866134411143682310307156080316086690
74 7101956905061896997031995735847447922817353817401656053278179706
75 53030748107155654588929420359080950799888250986607798188223395379
76 395983850986220935227463383101279370227501432227329946130647340681
77 2956835719628845508417451728254242530672507743668931242497890024884
78 22078873800278433363781337045040396622538067439308158669589307289838
79 164864305802491982138793447285154727465908040086737663724645128979402
80 1231051890309496924247754206738927605350114688379849151701780146619115
81 9192340023256134682568063836369161497268018611225946147347418183198722
82 68639767152230112657611842468367828726537220956660577572549405152008479
83 512537354231102223126304368273952807789045811026191894662780385099076189
84 3827147882066837533093320315157808203194410437852823657993556348982320028
85 28577548134383089793455278211877913885261605077439624915300857886710099607
86 213390305924614369094384856418731250849043823453368793062450551523582156151
87 1593398511603399110736193091363824916655137311267305984122952969806863464960
88 11898004484219007517128387439365557178339518978452020104274944408160348826174
89 88843129747902560712754335924407487379017987039977937705753326189511165440317
90 663397102755484216934736770653029995567641356545108262486818892133215520071600
91 4953626883622483104309029553456058149796841364238464138518673588219549147405654
92 36989035978940349496889925508727689685427020945993894274592496174629236730683184
93 276199401932108377187721138046059719119564724017798652534671481008435410180682629
94 2062397886527449146014734239615863744337868983676182649742305647404440872445924934
95 15400051602568000847431112017752255710147990341846424863731374046601762340851729028
96 114993130525883511612425211705795567703769896014472757327834789856845838732420045912
97 858660763574184435813667040108296329709587579895852474145501862466309525243702680592
98 6411672623660287759859564975287336452562988231112078902698974049770446596845018414115
99 47876353010327247588198474387109718839869740142242312784842484874382376541353902871835
100 357495666436714276616869197201482798101900899910245372603646944016929073443736212989973
101 2669442083307024016966437390370361760445990545394541667543758116009169787116387958910483
102 19932887878494078977495602616383243202425267443854356292978088682046662441252442590248890
103 148840097210274893263404040331357015594769966853625566200037674662302608208110223518880980
104 1111398141232998190598863783558460738857229716129987225100674361894623526159008011411124857
105 8298878134909557864679872203489232079263597372118908903062022100331285339760702082679584001
106 61968232393904513183846230197709540080404878526434641475867607081464217739685626862154172611
107 462720594711661724075958047207236979576064457257015896852018616578760972204715088893947927520
108 3455163081130176127117278460033313983753484230511691756483702482367502397821112928787508036430
109 25799914794464843322408177939370018153291370488679977942518243167187384692893323931436315599335
110 192649547292545734022954275976589202346571532566530451937466478972026418725760836580534167745286
111 1438525993891471382656273527200711127356124524981576093800129786006985890889862080758297367978001
112 10741561888848082546501214632039079682486431177861444863024110623746622204098155154310110009864122
113 80207901909250059445030967826051461688118920163258969862259813699742890141177134203713208952127020
114 598917326479583562007726864361946943246394434620403975090405715982246855257923627869996913900525354
115 4472152436592839108371222399218205770886961765600623032127811931523746159681262995860661817888344234
116 33393836731495947159947456794490291558191004535633393770570669516177017417311721766624439485553148409
117 249353828488770507102631680316889935104807387934241754107918433013192638994511956586380069910279661935
118 1861940341924340892933631198115936299341258053270758427723100194041995248573308677393031451471628926051
119 13903222813526833892055579088317131869088517533411929963482737296196281388124508948033469949662371945791
120 103816218087199946013168192740859603889075451135643719885929186407371169255708497068964522442983119799263
121 775202072388786832316753664669111056404307601656438195806344685351867642767898211289235536069494204662275
122 5788481454131902876765901413562766049038249361775624535883806173940532624911084625193845801528098619869056
123 43222946297832491414268671603401863266748915166717221763686900473169795024003502795425137452592984827675311
124 322748392902208654825832154729580503933302387698443231808045899540030894536254448405345197443267770275953598
125 2409982059140242061788049222998413725452876091807838137425451465036082581934262892077419690665600013831409796
126 17995483953153699419074895082749306433232075319424740257984367444030438082383421498157409648719045010368107842
127 134373383187649488124445602967083705259601060147796207408172749995042760441455073683432721289378908129250738468
128 1003374299702039475527830423554588897380710254179984008045906557169403816662857994765227389130180157146241763597
129 7492257480014772372945821195440162565576996747041316711462003422953456944591937628340282423722532182490117534162
130 55945146455820876041025071478415344218876648124650405347118246122073660398201864282876476958165602002011200571431
131 417745842332833979207994786974113593074590146701820535895232260766460848216746174456026213570469660737856930831568
132 3119333844700512536617216666374074406787958211944461073204759274521401869001779873505925295947957908103162941371312
133 23292257273841702511869333464202819576413629849567094804073079282628637589221523291947131655752756495831956189310991
134 173924714673468998652313776767663749873322407070082474452605312001729164337514976175049063752238388975244961181845529
135 1298706519450115893063378509889814364206790050940963810614802186885524352638881225925927645935141606526433114059306605
136 9697521291489686145853807896363384669645410494059311485219048876208544187179978193903670352043189601496004322727431135
137 72411986688658489959447771451157418730175113340860348174240023708416746854352998969340541555956542271467620078239459701
138 540704749037263930364796222193162984612372895531056511271026534062113097783803740805993518116121961966113882776575686035
139 4037475547915627602796582859302611199302840764059374491742382817349787696815211758982074053786621837480875830430223596060
140 30148077724564541329332028702608927301984733618422119522962953987231368706504592607477380335094158071484626695141906265903
141 225117546768949100518488608822286486669230511613593260641790086811557733732279711519078698616614222659672731548579717874454
142 1680966538771319857374169797462855372696463542240926731974331800812680720493156162471143724262275616506632899079739781602983
143 12551880317747751679599881687612282262988397039286113753933017265388561772692520491978971168971006671630156714794172715248166
144 93725660729821699997147785332795558536502595630414313776065940057497329732040103442673082780472673587814449921842521961680744
145 699855261272750041523165162818613252905355707404711196483346864311529674094759761228792653179528813221536303167608489775881490
146 5225862190964583187888058714186919243926936240196733290674063783934266638984635056033076345358114348056096851258899578936512946
147 39021833727859833796025930273687352470270916886210802040888444244410165890762882794836587338883418072588569857334041828820436950
148 291378427490389018640005216071137021696320737475585248691115503264504295288135144671124961275513894635841556171398028724502333964
149 2175740602014715659656014814352905008668728100675447947209897376735073643320364066328220321031252015240007850404793869975783952843
150 16246388615751250351404421825451127881051915724930521012434192028790278974616998035777642228254597813291232727898842791354345814180
151 121312780948979427530735400586775382951178426478288748619639757613325253149571683824411354719513043655432990593447270166331350877372
152 905849981164847681874576834558602496317803786378457503012449081677915185364920579069101177704213841349987779779112826071179053691854
153 6764037407744036143741152520102076646413277135722555503741218316540410049412237273545218926192771060158109352037315165008253021083876
154 50507482480186328846679569581394926539508859677216398291829826068322401181012738306182837863053474981486650079693078262638913170594567
155 377142471679077945414044436319731083530283829066282553976685339554214727818415613541440280568394476573632647246107901330179495456589136
156 2816145983914409128910407256937061831470883553987730757411759435712333523853058637705256053418078283032082702950310353634609705416782749
157 21028334908579885226022270985441080615424534861986869977304867885919014136752021114843880892439641783803400223826324971489655241994150710
158 157019867419216459617000646343678062325196589325710612805895970171404669909651635188368045963861240918484920509852283045083554485927461398
159 1172476987433208354502561238403885330228932186536036376107263911479693402849204320113470891262645288141952586632388132791617348086175333547
160 8754957628325016226164459359439602027556998278701066055357442867043869254624959826047459936190990732585344996302535257425027177068839202777
161 65373805964044831228586547470465798654957724667035887756175172469979562900185546044628211652722013006645351507445848394353888950459394907072
162 488150221583908138881622573637759096321912360874985366764588432075597736881986945095525174845576800541939697363877315559765988233508585447800
163 3645047665780342044357231897567399530371439630957623006699516054137150563936719521240764175621567636625281879814220512597694211659130840283879
164 27217794642600455372439979451218586749979894757646086197219104088326445487193510841458381154451092561984279068195306791181379801016361169135892
165 203236943143835601529808621267896716991093125669461374862878883091006523146043878741027993578837139024136798546132152302266120288874702743211839
166 1517582728536019946989868221291608223432456235988215549345930797261609123846733402408143239228542841060819261785922687056123758191107849451397388
167 11331883378706906395831630853112105738938282422845833617638549386378793733004708909975899175546782368363642205442062250684895815627827567431182538
168 84615868706208719515387606471142861195609840371141622675935686205053316149570969532890628682478464807492290596229367449147571417649529669408031816
169 631831885100406835477851418533126464237777367597925763730600033923152532244090112967755489844685344151627124286789557499503386776761136856126340410
170 4717927466012547324156676850751673306814640889393320416954989734743995067300600731902819086047040892018291306051581568452704017855652547479539549660
171 35229053961115523730514586522000901867472848445945054089633252637881969669865613122561051142737098514624630193768709606643460951319101798255471810961
172 263057508182532263026984871009329690910678667420047652621475991213044233551206906561900565510107622531687211476600470588931271806649557376589904179537
173 1964266559288889929541933891596179870034142935409757614719953743084218681331017486016425856949087263907816282990612324239973046174502759113841313719527
174 14667298959067759682622909735075561497656675206841400538395324478323048068602755987689335960567310423826491552238210418690354928803912773180743730632271
175 109521621562682467471176479161124422839967463801059718652954935302808052408742398175080253307250131589073332609905663071778743278790186624981075121304757
176 817804670320964378397730515250961676328125459331240350140868638402302882557669341527103033711657599893740563190294276660657365266882520375189849208711959
177 6106597667712622621750370779983733775056886041812769788607581691329004744937887254622993843060614277140622547091568286399477777775635307461139856145614149
178 45598339589669742832362807356799138835253830384492604378697066271574306560439967681645862150619736983704739791343555641437490470032851531038650809658311749
179 340485600406954937171555303345687052882088652814135702138085697698285007670335086062234362113891967354115958654612602752964820629740571376056122614969445507
180 2542426876235390718890891902745123361475117383347672609805629414053529951957895470058814241162934469764981566451492959694374391162259020533068555158356186605
181 18984457531473366375074111973688462391005752307071391715559141436242453488662080679763385304399675860109194137039991870595876114731684238415553354639475953901
182 141758109597228502678444155640264198297760833008479316892430309263326851658872857161519136246981715670066970905454743200899048130045749981130563431429535053634
183 1058516505054978259990780484569873854992824365520179606179163671144426993805637173564904492771422222660911848754322393195244545137415302921874051017897290369960
184 7904007711850241493618343743267150421423882626265645230143314744587483084425904099799930820231427984231815604150893674717274788037847512928700119379898347680909
185 59019710708944769042905935952899041917960585906574702962448056746663170946767202545507447655049402253237770696412335579341356986783106056846411666739811670356272
186 440703802318548268599310779120320179714416995101184004965791798151325418331356476024291750151061532347242516464296117611604468856075644231047334978119031747464823
187 3290762341005357743486102148687774721525982422755666341494556026978935420387392108421492491234261003003778786748410915787167343813130314992874688478961707144915362
188 24572324377522822042894703144063907269305235809159116232980222285931088629115330172426039508654596348786230874533039175063123022087252306867955626448021561584107054
189 183483054303379512464518686403290815678589573586406091796054222060647008642927950669911037658072943514661668660951418123663334952265886118632872950742916224952168382
190 1370079228129204970697629418253249941809614205848101689511736420248168036914904175924957755452460006362378687460218443230287301896382404568707938633892053324383850949
191 10230465687841692368869312297920008079805540842853265963197998264976993375071714168461610569878504024201823877599357081111410685884200658787105634665837493011308916508
192 76391515206765858859751462520494163902790864546024219042463258604438506373813058073040840476453012625194182193426380376411070699596222283992305041852858472635082631573
193 570420132733633319611560562426734795418399900859346491885283970340565186615879119498907432539855346075794244045264539064678568772098621828676553524996913617449207014869
194 4259362141818566932665761035622622129952584117854962974862486951038175163495941142941751747349780133479376617339046985565507673077579088650183784669097981823639944242551
195 31804918539979058661541112088262601822278213567581935993718217959224096772703076636424272771966526239500864405330487779866830495245025642363930579344633911915487496279081
196 237489278829626237681259099092820350055517020426843555113145663153377171009694839524934745423619320660919700750541695593946144091189927561430776079314307611217283781802625
197 1773347021408629375537375869456936301241514808419498022699089801304459245311391089998726197335606011296005578771044120528791299282636216561055358807677775001027111749352372
198 13241691051640670216115293791114475929432099218483502420161726657390873570677049977508426754873020578988712628859620370378648972600180375288433891968463857473829602719219500
199 98876519818337771458374005967164051091700264553378127128808552341059351703918183550741017253981791372599410488305514665220264169064117347607358089624703938375805418138430794
200 738317042231158784246129850641103201807301379606181851960935705576475855679620503779885764725650150277114004533482404630008759570245654712604681869640176288831035434933507345
201 5513058670051102402971787283658573652131909612435588546980273549584924590994542197746123675565307313454182320803635197800780865766546113423660512521135858548184595453999065307
202 41166347464467259526951974219494002752275597487169759758782726104062653398075011369250438364042127137535870324873533964196071154999279817250675179258513241349702777490023595198
203 307391643185531619920295521036230256054119847578396828776764484666188735375390601166906126913808873019425882058675608166841196376518344605720962625789413403653886403700847808831
204 2295312266454047764486262908384631668717647692997552256582428725461451421972293387744930563185205732172568179461189246889629982370067130898824677041712316424488935360575745598420
205 17139237573073992292709610479980847414735631762661905672004773077103002600788513301443518827333814720512785977683137075854305399928753289207197359041481102092558041739815763826331
206 127979738913730162997496326378225366056166211153583811426110082131662332017492714067517748031865427984521985292469418201423052148957347610733183692711085840832035175767106510726845
207 955632565485754651347133282405562525211016587560305951293514965014929649397899614814631769951756377726987871308540020286097688745439994640132205703365034707353417664493620425199186
208 7135767020375675323315761489379081987874580580771776832731888105028871511074606686335088310991918462034012727703294284662983303624394888670283735136653785164211058296955160200073916
209 53283210313368272790498559491572155419088080538540208647122991125206501154746900744667385628609886169671240867056834948244148197218848652606534433486859540619212909658345055659299056
210 397869001775392255615882779230034728767490969295618975731595732683441082874468094932578807921986651805347684310526734527736210767316848525898896830046607305293698607186334171150656528