1 1
2 42
3 156
4 1308
5 9682
6 77981
7 667784
8 5725192
9 49894988
10 436024084
11 3819671165
12 33500023708
13 293944562757
14 2579947488299
15 22646800053660
16 198806639447126
17 1745291213052799
18 15321855265489822
19 134511069014015019
20 1180881247523383112
21 10367050232411607311
22 91013235371193233310
23 799013447848919625400
24 7014612996882092831329
25 61581942943556308169294
26 540633658802223716605756
27 4746273767023260194785929
28 41667984562145608024925699
29 365807164357164138654220323
30 3211455588744055081201264479
31 28193671470986867832179033126
32 247514900836364517730182853986
33 2172956658762913893136378615734
34 19076591452616139534502989686992
35 167475195611425906404805448590804
36 1470280538111156606038818407418467
37 12907731517504032101991771688971783
38 113318192420426345442610934225111076
39 994831099181491467122022614381540413
40 8733716050016502720076391460729913809
41 76674116948262381219587816995758562867
42 673129304425724507007840103338004381442
43 5909465651655789601191197648908258757208
44 51879756323932470052878694822388784469693
45 455457273954484470806573435514960192139945
46 3998502365793952680886378097751769313018790
47 35103229399423009777496977922782463820147170
48 308174561758412422789072237801466182685828376
49 2705493544037033906455980410164625469247191473
50 23751782999416483670907938886153369965044357561
51 208519143168817778862287013085408874099920899695
52 1830609224954865024908627786012052352090907617666
53 16071091044992289149017069534739680590181677257053
54 141089624074629831118853395627289681819481221932838
55 1238639117020192191510115311726338351737379153529165
56 10874129634090079889880197315918551770338265875650541
57 95465009682128752567887103235905358266373607943136999
58 838096324053206602942326914407137023717601507950906431
59 7357726676300638863210655110170354112610669738100802621
60 64594176456153039445788371432544801530698899718405107993
61 567078367491963334488662711051903665402498663003411508562
62 4978434473820398315133598850510524901727079804018361924917
63 43706145800870525918726753749200828937231376128829145235737
64 383700376255241546785504385766687878374217887234248206692916
65 3368541792936624672097034928399546470562543319940951673188695
66 29572746113786702432481724851671790368998196337128207320247190
67 259621927370559459216735639629151288324823819055153588562899372
68 2279245387366335010442590240204443479405665127562003769847060842
69 20009710229197733105303987008190799488267856100779647765554371411
70 175667133374835421168268324299358327360613323019605605105990882470
71 1542198332442791770236102047558765942239199485263755458791379901184
72 13539104617335513192895439862841468682604753477688712992847923440704
73 118861076414732568060699774729728339173457688643155449561921772175938
74 1043492600565285167535532670011924311953053068407401410705092949783629
75 9160919960333944123120267898102247311031760655068912324922730050929458
76 80424580369982547051821114719432514708897510887789635540533699085288943
77 706054976541024067065133811106427695115189945382946166643764174067670973
78 6198523232636099959692775078066506272427335178746074082264740746221860324
79 54417420090653610298792431563062931590205922439823816698077594508974835872
80 477735663509534385852131839303761718312270883559991686544196999775480595711
81 4194086448947524267964604310322572456987655998743077054797296123239627149384
82 36820280512497671897486169468484520047874428061178695989912907875629747085009
83 323248715428654850040414125590683310721393363838829368997709612530531004269118
84 2837830960869763168763201138963606899505802035527553884298117063186739155232891
85 24913585663570770793434963754654916260667969166956445423327267753459481394525860
86 218718718336149788905612257241232895042464379706197779289838878862840104021711334
87 1920152257350803283942568717776865732285718147800279812027585586668353093722542791
88 16857197771901909243125452345073274324122744029181385885534823076737844727888559002
89 147990929174060278418618311228491266810112827190179103676927650526029770759992534974
90 1299226325404303249355457318434202733183655440504416797002440516913691738968578302805
91 11406030450949001333124533857847722669879136208288840221063994938668422263235696156031
92 100134617121070978631305867135131809028701750272260489227699102956419069610571317564211
93 879091248186981860837713269051237830462163084029452829259342062164371016824145229218675
94 7717624981823871454668941416202241865630517877832298989904775421127871856383668536719016
95 67753757625173386462321033684975644694253128144157539967088951988329429238837685547357638
96 594816628579673709370010897360464711986474156771882920599015523115407793007281928311544900
97 5221951284122362962033555941352871888894224808638565012873332642350798123840896998591336488
98 45844002846491763385992792624000298661065303546018682924449200071920222670405257142413781182
99 402468824896815645266315982622378282115571140247661284537107676924787546506108188497600981089
100 3533311773760596621373752874974288252183396486904693425914814370975291170574525540960649434141
101 31019277316189539990737259155719932084248853877900290227683643246954991971333497795707605397832
102 272321161230156859912657309571285260215306948022794785389806598521981621301132329576155933275935
103 2390733159184086393019807140965836800551476255852888939370690522460800947952586638688891578877009
104 20988471893271934837042178688445609315564975021519118711431058878772206719746679651303085178107187
105 184259774338431836499425495477999388039738958503912184236842916848112906275594962695918503891322484
106 1617633937901566339097230701246545598489437153408612975669941725359556784627922301467965563678573444
107 14201360912581689851294965809077318885686787871544681296767821166483764269536758384479463220508229915
108 124675086893284055224112158106775511993780547867293650103745808694380850418571852673777340015809669275
109 1094534346921416378369154799620323066547026447813007593789030135456166353225649123264845818595152559654
110 9609020265741840942627490172614445100313981471500342661168780870554338546460842257913220309345685686584
111 84358495215012741484212980497951135467964208552297018479068766140480642557747040300514010563049590892898
112 740591186003907000561235293948144263172909411878662687763298741072373778635935871419309584654486042391111
113 6501719872891532288786256529068111856690285431593091311859510148060714659964244052342410915500085229157923
114 57079211992309174293317208379814783671393359104257564233213396897512453353549020868160386937135349541895323
115 501103785668639347550305420199247187127789221573357488968619673425075861018990892813767868044542774490423448
116 4399237397413184492240033808711548384676379723272662116343613353777542379848681870034899913623920497670820227
117 38621320038472658348330880359406326509656182234827845085774578877947137712289028906480418891058913099532976576
118 339060211297352562235360320928760653395822357744951112894787035755325367330562294166976424784842569337186414541
119 2976641574407245836150464264669730526917596306875769465634762477811451029588558946464973954034479144103264498235
120 26132217132133989996492852435456590365563145850141046741618027991129841731156219571587696867711185915978223567907
121 229417198937357856636322895045410370231133368579963096697763148877378141439823802278784651576413065486190699822567
122 2014075227606422940980874482136098368338951818666455499802568109543303583173330597982762830284062191345840460478183
123 17681756386387959923064012938167626972045500836709919591401715960080326444355143438054158964002801456944691652885785
124 155229807021223289485773038423805360118908037478788577926441567567842235747975176072643281655466441167464803655011598
125 1362777116779891843298607236137019867242095418012970387147358600432974604791666502390323720861003474217572600674436909
126 11963948842408859149954419673916619602758176152628742224486155333028528846724784851040580671273333201196247410665352447
127 105032635301356341031895175209963032771418410184449585919721946512035030434282547055041670540543896575738261706702401536
128 922091411762216955582951001802827007965989441098241615669944190053446120612067547050097073443135936821471176387066082159
129 8095127473533538810040829836173021420660326022535798656160128367818379584775818027503321030542399642845279500637666950908
130 71067887605113313605466773811142180057507212890299493492738903965306993037269839042623056765575766976083219612095805413466
131 623911688255157566863141461109522487858737279935059518027054955300525515794362772246498360875521611256732148181148206628328
132 5477379557196707238954106689638606461012812773233317035150518040901178059025168610668443400101332945477302754650336970881083
133 48086431747255197668296948859440403678791580676710313041716861095289540652098600546910735270197638672163991813668841372161110
134 422155319717674908460743483643741053466522774136114791380221309689573254720266328070427405026548155072524820982218754734994588
135 3706141368580648465858365626194783236143713518011063925545675943777954813178204646463548520607563708953914779366392995099080466
136 32536564630029370732672466414701335940515131798469109538312989357528506004638132879021313828218400169392177318733257154812736548
137 285641569665623435865638425579373084738890638683874800375212601234476575019714436461407719370638936295654925911476313482454250299
138 2507674281191239407741238760443694854632434025708143006562436905411974832727614893368907713227172501203613812769579122593474682002
139 22015109033007120662267730504569966843269444943701859670325740929913009354999155672768817411237584297644034755981959352579894990113
140 193272718618367629683524615496119246502950311512474492009251068084130767659378118310122644092045622028019624947853146814261395650095
141 1696759425816586522642922479423324420333286202003738477025696252417761985270866094266302208953177724537977423075219164072967411739140
142 14896011033933001077362321600485072331703421990737750910750588934964631283742383973124631257109158751219470261495467341955050807134328
143 130773485826528324561551956943083732751351706380043435263540628342454928445296745110460579766610261838108398694057781805345387138472179
144 1148072766344201153862698239794361535267897706827117039275428173348980808465150911036901344356979384168701104302872340006916378828569254
145 10079039099482707810254790222012726469093301748380591385147630936424701807142069175374839281424530195501337694934660654290173878892383941
146 88484834887586394780378267985989678141921150258679657823715127682930261337936403845893503404587825552924104589128950624970630020451000026
147 776816711176888639212189195534062570371948926388737816583527728849114595842842100573394210884248551204155034053819703822900985672320900131
148 6819747175098535127771936570556143342491206830592190728483763888290861247022102615869195097878942364544253938549193706795395043286343064358
149 59871203674033621809708901291458694260171870486116683795624435749719183686262639154862679080240579633832173849226010900840624962265979338912
150 525614943977131457083130856630812083887035635713335534511349594995835430404039620880441706389336740158998739606391383796420098450752145688155
151 4614423168043018605666443671138602594523294782587404237719822246209802824131233481474223483226195241105676488946959449111600986932514400695560
152 40510456214689709111113130812742242532610585630060483517413892750169352695777921013955029727101334409323012564366792994888114528631797785164786
153 355645115967611386240283172943688722772450521888256767621094367958125830921615002622423568658833335928073375837937650753890310855857387292877083
154 3122242016759883449672031877617048707929778106488066883141021153080375638412311929952409023843744583263348443290894488489940151485232980529188965
155 27410457148267462876639097617491758385010973705676313598008701577232293542132295725897082127837394479322954071704466415993757499119078864785565929
156 240638988599834814521576759274553281784849168272053739252665055944510231832885942993575899364346066240178274108048777490500070588189243259453463835
157 2112592377468304082902710031824810370525322772565376065379058605763663261998456200765463122495227267391360020884696906982390570572031930493347575022
158 18546647736950491145038691737575361181475508372530510463852823521591690641046641771222804729146039373661542347859377939805273870513108447048850543666
159 162822769762498393562099517607661281157285129132146415594089432882116822788349929473804931849617943841919174183278319467306047446421054171702682636500
160 1429436452837413964794567796460320881901434234071971503133916308991355363044070869626725227367664447047246273985716198826299082348238791263946134506258
161 12549157440822640775127282199730490489297469603714885260272118170996545112444229019234225269152675358951421276958292246504487133662105893925383506523810
162 110170236782443656349128886232321351544701665427165669250837374214439516379431920238581127100265786103698230254446939939169271928124209624851779341032037
163 967194899732172553217732403095813136724971967133410399877933275145719790600397422442467033287829124868065621812566741221936910186174762392039613040592005
164 8491095248485477567846710638249687711516877815559923441793801246010323857713589167096080843903585877224144874459912857901957747382858221742346888335603314
165 74544126048242827784823613891199344363801744210668743819691438017785095476703055613670637031496790658235927318947521398875103301368595876607203740212564741
166 654429913418703394293983028725183713609814738890820627880302924543608407495250093142373122879604438888509162737590041552013974429844555100439131716317618637
167 5745301934320646662183679043685037984522339937952107078318355924988249497014439145286877275486035754765916694812571436719987307353398413477364374176524053557
168 50438547565886972320833529989897668461053393299169708893455682112342114265341291756476301974453191488510174872260983606948431385449809051441723262300818093348
169 442804766335933833984563307207165910974474348621905469230648965966398344209866961384202209033504015197842106348668398653550266581898138810827798918742605379836
170 3887424808053608420887549354420977855192886498970684051099181400214968029230456786010515094254998288146102608021281995306597794768090723927901070953813623457469
171 34128069043425474770763862159094419284516335496806775941318594479899239727009519607039641903220870876864592038224121411465684825583604283718338197024102520265373
172 299613537018091281357711398760209875746410123357563739056828954167228519620872529096160084529238826560705035009362343617587798427131300015583474369984021798218336
173 2630335500384378227863788235015262937550301987073479021901112495426759477746249088367865074127885195977461540072603779401251431452518646836791546471605614902275810
174 23091963445445304391265310632739850786856168788564266438207835128057660659474391096640003073611695453596054117101466376361524071719522999044685376394076186048946518
175 202726525071747885783820759536337091688760697251943792874283373524153000642020985323540380372840079258512974222558727411519252324025408105523850912929860752365268849
176 1779755284333444920008542053628199039762736752640276412491767412713282137740771506351941861630806415396049392528348332704761879943832547323820273834151540944740071841
177 15624639503842856884132031798324228571040295696262063023235783930148298369199786510153279806414567724202302103091903908568118879432894612025860844388783763689730063281
178 137170183886532602619584758434575089399528267572403059458055779351898382161568440588279725850563367853549033493618930129847561915695111851416769788564117104113982277788
179 1204229981935742260381081909976317031497284540445104481272943159091636556131734751160602962091640968721877253139562455893309775573740433966195869535469138731194908422299
180 10572048591788292486684495245036959394815478945773873247327533150689990686577963304628455107456407186637423313260536478622556477949619825277933808497475174285562400181110
181 92813011720129031439675995187091309613039694807713434051095599889367374979552087901452936931446147393396083805552959663122123456113968067658668191678181890242423914309285
182 814814183814083554877714102631017845953425074703030450769542933039573908636283174037554891554647931894549948524893633424130835255815032013850623935266262218388512540249819
183 7153330571220129117080328216338990836967604289873214534975849764423578281973327639256482091534396779601127531567571745512140943826392654261621882990567824835840982682930017
184 62799763771451489069208367902620352178280267811864482783802908840812606351558848978610841109462320173058316510632654468456422210837163872704973476945638821253812756627006101
185 551325049287834493102744761613576013489053422724535276446206999263174797578848977245979533342382262821381635661611667689748184472065152784332289803676692062716793766662825207
186 4840134607487357601474390021755869950587249040954553557554147440859705021236038991368570171881935427462158198482085249713880915795617884727968153399231469167035973649383448953
187 42491998230187677294325399953380530027302431452986556754115986528733612759419797572037438910391055842780449502700625538137472383828905455063811771196393701913109998254363733054
188 373041260216436828858330333056091466874550934441280168963469357571424339985671467490685792255333443840786597062166109481634731003597647449596876132932947201532121228790912334941
189 3274964407887124640953664035052698586403413710432769630581043033645123226576501435215120292626708393494000897314988350429118590413125050298093687218663427009063418581956194225429
190 28751221424420027174135216968811544770698549205612011125726124941997370894355418677838252154057457599741795572876445273033676352224977553833569229199191257413387937199374085075944
191 252409684638172718160361716323815416254702531067208826303084555928000295535326829965303917569406286698841220108243302889896581296209373881589686113234891489100801200567678809806575
192 2215928428175533865557275668509202516157675907054744221147691851007429914242897062102878907554983413036520099412146988970329705892617354048735686484615993826908051662633735772908562
193 19453844672542671604529158796032255673384334858154450203149509387847921318947027214643104427518320208591795159446691719433719480557434140385615751651966837581837116430425168407217092
194 170787137224920316516907771152527395939053657565359647303961407197766739376365590013854652169890818973336326778645026414563347189468019564496880130551593416109470959930824102966000082
195 1499356385971976199860432215287936116673016341722451792323368184978827380912274797913803176295178915661962938245958738736046949451021088380569109324294694138795040779813628606753799635
196 13162991128508240861657898074915075791338677531292978720972527579449548033900842541808037030231859889769103187162611693930948186506485254665780844224830708212594794663228540204607419894
197 115559140622104942667801704342839679458476797783657015152929719154449630676461542476089246875749809031646826270854241293737810795333542577699065287967220030251071196886124134358114565348
198 1014504594810345451937859443065023503881429681804805230245209136742424943341917133718403993917413327939112342870479716368461775908148925672074206405767597101202344183201720457685566116250
199 8906431523725151741790841183859867069498575391171930077810263562602018496075255382107483211669946619914885501655628358310903348576345663016966027334669835882025868612512209215250133860124
200 78190402382193541095007350134029774609383683614266987402887596686979600479534580391573078968965162047802724430422364420653873131926832168027884386868880105165671831809587210934170257390409
201 686440917263375624936711604804634569145775759364759802084581445220920093049016551141244872311065610374333794547523734991159428035527417362701359421614277129127534022692973042005176738070832
202 6026329556281860107874966173878668911215667961701194925738104619362417517715583510696915654084143269508196488037704509832222739846997600798175642790915495701869507002178772397189751636274875
203 52905715565003601080369784258767138208165304906281876631787512887442597873072903940270552251002237478249322556457419181698224416900535259308970982219882761295891862011177552158688484922358789
204 464464266898142793225057973694121411409540002838331170018826823688779988818565102044426109906584938325882879877147481668172664811143644154215117867283855499256798232608807776694741329290492946
205 4077575606366615061699538855435768740196043104941287053365133681799945381156575112327426293561461813146438354746286911379194517439332916011628566394308832006571356729869745902662504468423699846
206 35797420836428507851254297562996535739655859886473040393928119546576461780955979536596528027314588721177424784824105479082865702799879029578968387096944572308021556759440255315892534314979581245
207 314268933858525287166717574235904487593940303400056244530234694351349264563772000871603693867415399951533058621022255488518525806367781592982188112406567211913640089924050787654749510122882360118
208 2758996611511967139147181827583694158787926163000149878452283405953784753319992751627821045714884174747011829087127686342097384004383380812559421407638760443172955824907947306159182264198928793181
209 24221491475072891155677277868657662581936972176014778446673803550805610552878951990025389685857200735055134406622132863487409488421618457791332633236504742491566764983611650560630985017113714521878
210 212642758178495869153380032690967513295535229312802455863446814139311997487337368581429169713147099215205167995489766106648458282193968015021140970767820666012820208362259925001860754587837457346795