1 1
2 37
3 50
4 269
5 1297
6 6063
7 35908
8 203345
9 1189795
10 7055624
11 41835434
12 249147878
13 1485044635
14 8856174210
15 52837998146
16 315280148740
17 1881427765566
18 11227912700923
19 67006814037012
20 399893612351038
21 2386560771055623
22 14243011658691654
23 85002536036094802
24 507296983375757232
25 3027560713793688993
26 18068559805451124310
27 107833639086584840565
28 643554025344454778664
29 3840747648700493944669
30 22921685117647259258525
31 136797233465839739778911
32 816409572999832432188271
33 4872354326096144643479932
34 29078341912751538663324302
35 173540328200776251319122547
36 1035693355933956060050877540
37 6181045862964384435160451446
38 36888648308937405510236533616
39 220152447382225283280230535249
40 1313875739860342193786942819249
41 7841245829142351474739213937579
42 46796766458222506265739220949958
43 279284363565340707954901831668266
44 1666776609487345128908938622510065
45 9947367731119597003121852856292853
46 59366158737127184741353338767088172
47 354298835477532721720266844031765926
48 2114464999775100748549580451429662432
49 12619184111198309360792263292209821968
50 75311630908651397084129912100807206886
51 449461843185868125622460746670072551723
52 2682400394768675838946249720683586571228
53 16008637856450204335357678117791610869547
54 95539982218453174910888212203092857700928
55 570185189030592415459391949189284441448537
56 3402880576704342469134290227284827788076310
57 20308483001810129029172604082936819840190634
58 121201573942465498668069739643883595744605730
59 723334260112958924735251943285638210451186609
60 4316878360849762415715578275231380285641354264
61 25763246413162765560109285960431298156010443827
62 153755749007180330740988074988902311914551083973
63 917618454352889268851220949537219315482061869009
64 5476371668741071717299149553899548103762104633745
65 32683133727230319422454855061293692870068947081914
66 195053823013728870346122203199014361706673830736825
67 1164086473157640321567637562748262311703246656953824
68 6947299448179567789084704267243205813666941564604823
69 41461670361785997717439053302078585702385890261965365
70 247444366262326452861149390868226175480863869308599250
71 1476754647381429841344964957857210623989907141221412777
72 8813311539494443112425217541891212297881993860052140150
73 52598080818582610003647410238283034125391920881648854586
74 313906764035354367135189947785910577419359043995916348513
75 1873404028694805714627228472602907448408314400753592794983
76 11180525738319700628333247251794209032737532410470420726429
77 66725678962225389106449467354645099674804240498321233353280
78 398220650546894388587193330655569560237035150460484113627277
79 2376591575962330786368891772124366311548123416178641538541857
80 14183562583151336620842085815356195611797815825613193783151951
81 84647883794972786679923010716802907183195048916136350059310364
82 505180852057496374290824394263125580384528056142703217104643850
83 3014932941545016506939315041828689745232145410749088458807633979
84 17993201058576032685544715886185018186096549385709069589633476945
85 107383908899954422000579167186078138207300187156794340292613962812
86 640870062702800062226749143801839089426489408566992962176409600937
87 3824729807995145601676108942388988662029528606022008221476521322154
88 22826090584528514700475105446264630462361863141347437086586778756069
89 136226723854832521202833746679526011659013533439031462272758540835318
90 813004759772537969098543293341497953271997973992004995130172127203841
91 4852034319765039358981065646758628849963608982971636710352581773701356
92 28957071600373437576292795326136685051576066706884171451482991095145372
93 172816583809687267954124415780306066780208516240790501237652282270432168
94 1031374030213245379770158458333805952941947168879238037707437965393904680
95 6155268011603205079167178628220842717532635453990131723293503697501567064
96 36734805400163262253911985809818087375348238582746557548006703861709584558
97 219234308765116860754423944293335523070771385479110809438797766218996489165
98 1308396263874178135039492374816061388415966022653453591040556586544056231169
99 7808544168850886141391233664036327768500321074258590789916389221173518465571
100 46601602068437789991356457844782220381064529890309368193916021778004865888851
101 278119617227524297024550076320015656608264928535258522322203183508448596271327
102 1659825371951587619608949200520282379038513155407981450447291542371149236002213
103 9905882558152657113600677293846256168237233236944163629178555556141030056889389
104 59118574106707353753956771294910769514536339680285520444036148847928902727939255
105 352821243729951004452094809149587188680502685476036927004146539264037059114577273
106 2105646692399270396574582010350479845756804440393704812579060258407989082643434971
107 12566556215094501302374994234859400815729047523026484516838695960672529600944808319
108 74997546206192286538882541959000899610836049210621159853192611237076922003414050662
109 447587377215870707942541908523367326830015102535949608928247325281727699485961996449
110 2671213531336058796711642088111782881949698001603457487699948064069948067898772259009
111 15941874353957649409689402638554742335541237294431780129355766469705753712175084128549
112 95141535836057979180152643713457874119061465575596513508670746859387462357923906299553
113 567807250280875701827182074317423391414645630599147155382689782974840433704210635254731
114 3388688974151915501174125762269170159288360833678152514875441803071882284963500325143822
115 20223787135261818228667857203773376800230296509109832379914221561524792648973927743031093
116 120696106728042787597241184219118284613588185310738569260375938624818891974717737339514427
117 720317618153099848473430868277941141610647549525101519791897976955354550822637284592725879
118 4298874960323823957621205223772808328814595062589102357884421333769545398599377303645870859
119 25655801633566679835496129339572109372142251965306782149489764005128825767381482751147700574
120 153114515666522333358296461733388233869156858072865333262454654654060589404934395889738072121
121 913791556492265844803860142369109464349830078080053752946727817892220780588688048989478879677
122 5453532639160020727765148759457529867257605688377770749200497860606288529810776525919962600619
123 32546829783095487682237036130489432386506380620799610967599236062003702510718042936858293228067
124 194240357401243929076003001502372161402522989854265287783196191247723329168709675672749810218129
125 1159231688456465998825519559519583504863961263607011992852523778610429945562344996015738402510859
126 6918325962228810942524060964961373569023094887044376771558492134631034448510098551077489847449996
127 41288755816690795678138338979742507487439383475374089853473413682027574023481493701805094434979863
128 246412407596520841521386846747587705664022643678514458243939632332798937794760906283681762731994349
129 1470595890248853335427571779950050896795207430706547191951502415862135779938673222227882634935563357
130 8776555910926266659137201638154339347369426604724330183295499776015739753553132012283277292913493626
131 52378722236589530118856423504536807990065130366145997385708810895095779251459296528420158750640461842
132 312597626105506089073618591938401833077830229309996763232830538570241120919604354402217239825666963502
133 1865591058243430797973527456158335138691565658839175625606278422518718985175283707312189323064924680389
134 11133897720077854971779600503859864024178557729834073177211076043606229785014891006488505014294650985677
135 66447401692562954473752124546895809520035969974879950536385944610615872516571739019728493536719259084751
136 396559884300961948154718244061091286609240309820736910473287911243253471619647910256001225937425833885566
137 2366680078242900415409811132533984524358810437391589075910144483040743501599233866317026547448804103133993
138 14124410497610774801259919970782961056307359843519849236151769945592978112207970150050529250605720952441205
139 84294862554102336896633166362636877453108639194367921751094422223947380477904482285500565320963161685037359
140 503074011776771955045920616372805016188084207755972524015952116237434650934696220476465492872714642564930873
141 3002359261962625960063363490663155796510659415389158372079439709829804666214489862700691914095196617638376722
142 17918160999921816878233294869908711045751912068292008622150536860370582148049957049947472305084572093825797174
143 106936067807302881443875075576702213005791364200259137738886667353639554716810735741761677789687570330927525655
144 638197334990905369721886453065838107602627657267382819705612135336926221545171258556325142977514896292664539664
145 3808778896970801339461323637091384732948451395123180869524064776518347318507054862857962581721509057209184375015
146 22730895117600018200993030963901814849535397518140187138714193680996349576101338016078952810563798049067243929849
147 135658594742338332835108293506387230984798074301230781211805462465141499178672296022648370030524189733934918418283
148 809614149916021643432438740626416239068334013871156839882392382870404601603909017832196435337957745829178294301903
149 4831799068752051957532003203626908920955730184937927194336275058445477461859576836981225329738634207618117108271259
150 28836307076914135205447909789761892880902738633009912279394484831808496282415602579192329594501756073957415235258092
151 172095857878637930554485781221106163043305337664216253816813229999985612102452786558533096667321844207539090804815173
152 1027072718430551288823901454493460471779751915148771232509879697086687506404342511560982486603144462014532722266875820
153 6129597666948051398285952599760093016009841948437356006954187639302066511878644909324953235113321979920440001315668283
154 36581604091351921241943404629877513417658321481744758706959026341456909617261518538025418875611735926425002727091911280
155 218319999224796925330570357058476005334698631093987648973292134702711205823449275909194646002326185767972308645384353732
156 1302939639893573029512764486218042999385498834271060528938917670640816811400549558892671566663524985225692187130441006577
157 7775978889858723464494910211404691978577829750141143549142482825818502917254715638936703661665731827173755033749856533427
158 46407251605659559625931232358511438057634430740592594150287692672531395011327233259922160225063934332162800185984106300628
159 276959728427210234613978302122420980677777668406001672997692293292624606153133997242769113957816075619416949094836182279501
160 1652903124328081112855496395556518155773443328054275146605417091353480346130827458045337355571959263139863359888513826317808
161 9864570397755757959311642974890029426512509170748315408125297647933941197272064236844993570578554064298213222734838191678355
162 58872022019945310657335142970725095606166551662628504607221978250819774468048218642519726792590379939392048712568176024211328
163 351349814230677451510030697450807944932742200768302281315653311845545030864203009841599690394581517329664652095010582069973934
164 2096865161487215920066291467332934626868408666757871411698001849304700700084676024498606926562738074605640720700010333532815963
165 12514147801917084196362855345716536358145466871897523223106130949133979644985242955177750306100972336817900412658645692241655744
166 74684771383751642366887513802719973890534518066330236696103078413422203082615409500263072956198738596397590043185882930213508788
167 445720728645123085766831426765680280227721886000470846141444156761409450384773848933717782257994492465106722401563202130679752574
168 2660073322352852109864953473005285594492187601677713373864267186929755111956877103230697562640372080500731765920285369976591149232
169 15875389286476622034076372414184821893061413493804468897975133137043347598758565212231356307619399162286530120849185125766440512463
170 94744751161316231236133525889913428148319434595194917674575429429753570108003386966179085615235789671021934385224756607914231495244
171 565439228647223268611839576461584031093783635263372081692680026413313176503931982248357991532408934281625044987046833381635559077955
172 3374556557215460824956397105321778441659145043026478259962215219492737092491389475749199849443296993365438984535043951688296533713529
173 20139444490064892769389531869485001324149327543564905165847340065919803305859671686949129858679583205325360583994096866589434906230345
174 120192747548165730805781289423789749950335233515692773655720527168925582179461231606267764475057515663643586839425110955378370983317238
175 717313557000228402569510053968252987670504128818025149888601123226525658331064667592145576377784043037122036888863574374127978330131670
176 4280946642393086138144132190901580960324327939125184454264763612719538625285108918477813066134802133579970384926022852059231882834546529
177 25548804948922500732362448935273677323684969571564895038920678704100356640183199257854901777412829761975782029368877611392693244265488959
178 152475956568615105931631555265684489367793523990850892409705484178211489035532124370431037581065146847022306082011902333948168663969421915
179 909980618584459603827608526340052028964876375736939588799581969278171928038072876568078364659869943945001882049911960068104574666508884377
180 5430788859007561591932885940394778955452929268748608553053232334626641653664215607794881502570877169115245345549810578936992803822535293597
181 32411094290117811466429913306009134213511350023451230892320166583921717280716902262321065492627775064228062479204591109560730117859405096197
182 193430284320586723129742959658528006755840180594957319456326608224861138739128924642449461602662867745259297303146824935877198300032000561702
183 1154397150476680702188866917977114887646801499178718146253368133385036755538391220187074653167405702189421685366336675284966094388523008299981
184 6889473309257026764518122316006133971537855226232957650066239378257565555315318308956971437630262475598188656710674214854407182143950261007333
185 41116562406070991867435083982031763427494792737873726450246987198754305429190010333201913821062419515338474112539477783465331973137022605176792
186 245384752680701610203136485183492104956495980629885728415655684139189934464366915224695986440324545900837747788122279039563629865538306646453531
187 1464462818012197299267319073977329164217395525555842560253835568736996729491072328861605581962025047643276074652317307664798471500235785191727062
188 8739953570509245162746984685204285701514543367669068287796717687547843123669220754501075188434608065954951483347025250240869778295947642025716778
189 52160278482414217586543122771234159967907610519712296010936374339384505831154655481114510445012320424874629030531920687155311694132123846252053153
190 311293947892732191768365222541523438334377698156327801050890072937643426441381870791358000102031723568416257409195832056772235206415318043112116067
191 1857810671530715067232218979703964777552753161026314498212330974393980138418347035580139786681128832999153438372301447353718633470601547285288431136
192 11087464162466577895581973124530279047595745311730058635305062196833213922265194246468957345557391845061005199850042782595733452978224607232542542701
193 66170284969185176135805770428268375528843848975511949035652806636154967191251015178442536927038543850676145412519749844673417492041509688519412526671
194 394906044226537290271754301708207455980866961459922615015820427688672089873964822693500777937961828783638473535345309193096051343624109638036904519187
195 2356809916101714066015828630211229601455762773662451412018210452275009693570056044392216228456856599217910451608377741464445777819275474372340243841539
196 14065505103915317847683807027556815440074648362906130955372875664035720755372684227697158184778304341281331966256582146115813621911864014432088772516440
197 83943313576812717630311261476982989044219298385303386489517304369559977677277256553400115636780539266014575376120963464655196185475408141425292143360745
198 500975958004780803777887263086229194637058245250615929880821875884460377668536684199451013209946526336847204670646888746830467323874547459185000991057340
199 2989838020501184002894653645912903449517816362673901799780240092100836727518771817948498308008863349989483586274448395979227455785394794967638312360498107
200 17843433893386820805927080250955614727952806925407119758518446702603761325922891808614928500577113560956269481364734077305147214049763143200289313277968458
201 106490094421334044918068667268543711433872706964117213910892574069457601186895865582563093604246181054765838785295895437058879183765164737259088644897126941
202 635535753802834559726277897387621097703836793317243028432747733195952720411047908839508671249766930873853043758342485229212102268883134166145390931652012909
203 3792894508701077465910721822961963571943054121883761299073186832677007038388654310755199223436121142925934919686977801890633389448141190335930315919035364748
204 22636096660264126963440179222727492295311372047727497868884614966168438590431810182631573968501671005729597639566666203230819384490367893666346727565757972296
205 135092834993793668708545579231200180104421002154552726286703581588265318187487323470177990561119336808419113903511503038872144930405610930657579100553736610763
206 806237680487419075699279381081946028830085366083376866387342802404831864703218310844470167638149004129097876537374561195556443399502719283983569076658303714368
207 4811648208193989952425123674575823293552866279010839589237385962293187994014486779677470200082279890423408010370016997506400281337175142455233688388174181569124
208 28716046197964458052122660936002256247127133171987134623645352173783872867441908787942459156517269031562848073403696249023968903919047945008393400867008533293716
209 171378137711597092301016595144894044237686191153567746095991138484211104255460656727641328721570087300995704421825800478018851537219195364269290813086159514479421
210 1022789345128476219980171324281245416574458241581461523615469822147656996533204627194617662009823661921002315686278064673920400492444341698172330746261803111930677