1 1
2 2
3 3
4 7
5 20
6 67
7 255
8 1080
9 5016
10 25249
11 136289
12 780658
13 4696002
14 29374011
15 189373083
16 1248978556
17 8376922028
18 56874440053
19 389553674037
20 2685020105574
21 18589701176694
22 129115803986575
23 898809701733551
24 6266899328414512
25 43745389577997600
26 305606926276944777
27 2136209328604022025
28 14938328729172830170
29 104492854506267826346
30 731073691888372533859
31 5115638163193088225859
32 35800093799978577429348
33 250553850073245056768532
34 1753643158483461720181021
35 12274334111241248670287453
36 85914502634751581671120846
37 601372353106980196684753758
38 4209460706589958419226241463
39 29465496366391845169875045207
40 206254832650180137800954525464
41 1443765622914653044002852095624
42 10106268347963455020269389518385
43 70743423436521595256236310473521
44 495201689311422078458443922056002
45 3466400452466320236556143460451730
46 24264746307726041662691495077582987
47 169852939872510959115035332319522795
48 1188969157764198064440951385527197260
49 8322776997890403287742004258484183676
50 58259403453969541622752056017915894469
51 407815646525596904377302336416993559429
52 2854708637434734922454666289289098986038
53 19982956020886951363610963750441208117062
54 139880669940691789388261777344533921720031
55 979164578558314554740335732765342691405823
56 6854151494779787543217791166405124237691136
57 47979057687833343149471277818430553007701488
58 335853389936775161929344289386432685694854873
59 2350973660167405365397583860246586769967980377
60 16456815274222815446802846216839037318937693354
61 115197705184818924489907584315814799816887570554
62 806383927620045860906406767689376783567357142195
63 5644687449971957204383156997775617086050976537491
64 39512811932962158243457551278212683243666705565492
65 276589682446528504458330954795970007844011634501860
66 1936127771704670945739706153382764464696248512793197
67 13552894374827571415877123344159466453717787968507565
68 94870260488267444781802407324670799927229229761352350
69 664091822740244621394589273735443218838319534680777006
70 4648642755793576023646605237898818047156114420781507079
71 32540499273614355072047049305484447098019568814474936999
72 227783494830597118185326867046185008061075949708531050728
73 1594484463390663063295848957432806654186484052613613941592
74 11161391241617057913438038588089036719736232235402936391041
75 78129738680731488907398910322656526340889207985730113528193
76 546908170712180844564444201372774275303818688222037558289426
77 3828357194720568041598323022459562769374099391045767708965218
78 26798500361720487013760146955414255877702243687329796358680283
79 187589502525425963006523728209161590918503450290571221725279547
80 1313126517644894511786052675975007429131804122732067150683209244
81 9191885623348825440961793944348101916470000746352252955898801484
82 64343199362614597398059652941977834595327820621897177789401258005
83 450402395534166278419172924294407528000161342074138404439704725461
84 3152816768718484432402466746636555225286598543542663500845856542982
85 22069717380925993445376466641330337965089368397686543273760239347990
86 154488021665964966215302935690781524686178687704874451887515332975407
87 1081416151659169824014945584348543516487106915957187436247324947776335
88 7569913061601264070721691017020095353165016312049258849137664276895440
89 52989391431144225008448983768077882207910278888290385783611268164806336
90 370925740017686457627375767685302458230967703789519479937295141815771689
91 2596480180122189616237783372596972952608746278958285383002730694801158569
92 18175361260847249377915202971201720201857201741541267423966232351659223418
93 127227528825890355966739835089619172768065190189343062879517868016669442122
94 890592701781030543374165186987734382257741052383893497247713528598346594051
95 6234148912466204061655365095333582148707318120797321382875538213431757454563
96 43639042387258379721773707917901992471672300685086603287899595654143362515716
97 305473296710783414503367149952027217616788928690047697354656287075990991744948
98 2138313076975357683778407755393271136228813762353565672160759941862839776117693
99 14968191538826872697723369748780356649571563182085476523864867618455852399742717
100 104777340771784953440437473276128008310713624563999458606586769204842041824673134
101 733441385402478896864936969024336477403641293368509956112771676367795733416988414
102 5134089697817273391963952987300008841432936053760514181420390898512315626896265815
103 35938627884720519313294725626438134887396319009094857068682709259207992682259837431
104 251570395193041663040798687740516530852332178933645532081060733202323677746272588472
105 1760992766351281780524270195075900534753276391245904679006004425217611968978454190120
106 12326949364458923159863293626452875376452070945323107662932372657852747340627168529617
107 86288645551212215600010088115618575948760904329293804698446857930063155501880814129105
108 604020518858484276604905866164934633772280889461780982169304635572228304691542995426530
109 4228143632009383773258517652746014889229137946043759161585750671577512387923512883471666
110 29597005424065655597930507888433264257142946442397700215549246476967493625117967945088299
111 207179037968459435111117982300103841035636597656153258018883487509619046397471745801024139
112 1450253265779215275405848033446142607717146058949887475468922677537177657841288341589104108
113 10151772860454503075981047108610319913509749055846111769421112884991762258654654947009818652
114 71062410023181502272567884483749819920601697321077447611392621734524035504288555899014729061
115 497436870162270419611477966407800530988657568700552722411784590942228656193029639813403984933
116 3482058091135892455797859645579018230299762494214540827339360586600418175093049692900499970006
117 24374406637951244783172586945141822401621311544747629261178975011458383940342289893120899240678
118 170620846465658701445145955836302719649471113957762588602343678793979532101257205362348985567103
119 1194345925259610849930710927315134807298930784230773988652146081922185779898482549208836604169887
120 8360421476817275648588422674948886322103758915254527312599843810286939495359167912918755915685024
121 58522950337720928035486189649108372898774799136380269102582417895074215304165514495967260413331344
122 409660652364046488725239482189095274667634972896392829371186883003846252438269958153122818896565625
123 2867624566548325383460857148642373529178377086822734554981691923354190768925189441259409184166673401
124 20073371965838277496146903907458240875268801319849519106639291036572186188047547457103276163571301962
125 140513603760867941532632846688488189535964415522779733925851969719003699579666638464694579406498228250
126 983595226326075586026452523506709334013092920190086695173419966215210946397713836077179236494529855827
127 6885166584282529078675280648006983335262072387083416483398744930361208164683051865881463794413284365875
128 48196166089977703433177529453443205176141463893708074589226052088090171136109629804031798779475358545620
129 337373162629843923444495530761450972753344422706902094043661943372305944433297474820206721919491423972996
130 2361612138408907461172732838268407201370459393450994615710239492634472820167845099721682818122044175856909
131 16531284968862352213515450482576133208059568153042129470956297169798975837588626338943941114555625863333709
132 115718994782036465421139756451543469800673179963347688545637826785895145644346414434923277762127273746292798
133 810032963474255257580636310528453468733691037770625147684788926106786170231305725971457357357431311510271182
134 5670230744319786801227744250537806155411522208727301232136133299222001785995963401933473858584424589083196071
135 39691615210238507599410660137959346353782244399331385530330653173626698666803895078273083571996757257793919303
136 277841306471669553149956872886695116384076312352187016926663953106288922211791450956071236328050182428940252296
137 1944889145301686871820109369811788976538907821710399434406644047706900544845281104919565960366046460691314652408
138 13614224017111808101592821886707237454273705438035532490134707148374806663418616341990346131212485462797505428513
139 95299568119782656705410034697074630509420621535894359067022468994940532710220213976645960225119813083148311361057
140 667096976838478596909171650330143836161459488256764898940765948720113413561545444636210157830375434990058429844914
141 4669678837869350178220708589564120289899758985953826418306220168025846636584015469052421185809002253352453299030274
142 32687751865085451246827495313214434508313893264974482217793007346870677345611037755805849076723518566760488136557435
143 228814263055598158724205143123829105133946624761369816219760814653406054314127084443486493357571868979071908710033371
144 1601699841389187111051499381523444458539059113222566556810569462874263007634451000001356896012705949582189268090283452
145 11211898889724309777270812568947316441671321013463785141645020462376641929992826949678501139762520336599309863630662380
146 78483292228070168440447272474047247726751757284539274727084682963117013312812428678277542286809694944408329382807354037
147 549383045596491179080888829775410923164776748286293434046123274631540927272289873300625128889485886684447427012235286645
148 3845681319175438253555011420713277511150017059848864723867722535288272121755911689855830395190904556237496682930327852710
149 26919769234228067774829028006419948237469048869654978002789612272199637408779580123011766972614165874528703373243013510326
150 188438384639596474423522936352074667617122110707104953684897368036189737934327499597472173842492428131883348092689594477519
151 1319068692477175320963259256000197829725025103511157136932783075911343186110786132729676850701141875590144759576955936887279
152 9233480847340227246735808299679760616624933309240499928062038938639249527585809304556317079343045503865354831972479876389488
153 64634365931381590727115625636150203465218944855416649917237595901513743988383370034432456767942138429848157283773795285999712
154 452440561519671135089634217145010820425137167511266903570582943121332257130221273445641855517943548315358434658980913974395081
155 3167083930637697945626563708474872725516512920474358503187315111454916351060332376457279949634641415668323132919578236628057673
156 22169587514463885619381566901623093998108474103912914040831990020209246595982419390339395409261332843435387235021721333772962586
157 155187112601247199335649073022856582611384216714812235381986505378944118883297487103537063187068316801783669067939877359961180138
158 1086309788208730395349434034717470701511455925678634091148973651797529867276731674521654070749995989296228014635622804295334101923
159 7604168517461112767445490860809668027173591198076537887335238950561719962937752550266435997537270081410035296741269444912854116227
160 53229179622227789372115699114604541774920407677971689585297306459117645357855555432435765583712845799235172845471688139500760752804
161 372604257355594525604796209246916120354922283002203161476248938489732535094073645937567884178090183117435991867447633178641925285204
162 2608229801489161679233505041951834482164665458494315652265621703174053146234879949920760574807827919329961716993844787250677030641245
163 18257608610424131754634193179779949573664954921642224575658053271512889340911026422781682134244555047864220200472041864491208934717341
164 127803260272968922282437641689045188008661165311555836679142537402620480421835543581329239345192764448736617324049103250851748887132942
165 894622821910782455977054938976244021027440550677792938403805520450619633501388235886264597606580976914890054621243003158230776150692510
166 6262359753375477191839341808598346672033265779015464010684054096103901733461659972180276023883646565997162265999133827456425888271424247
167 43836518273628340342875178839011619328467249901608427418508569322526914308001075925893398005778480948347358275057032526778531411703691415
168 306855627915398382400125182767197298420556615862342337185892212284590680423412081691957147384120540663987003794958950749873640140384947800
169 2147989395407788676800870933840960904550781321026142880733828176951354681942691275961047096755499899930076639490887719343062886871519283656
170 15035925767854520737606069809239625409891717006069051943903386298893690759202672888470324811087837058235843276237589401768615027413367350129
171 105251480374981645163242355026441873259430548672662899207571319961597131765705075619335105677367210046342777287468577254313744540711530484849
172 736760362624871516142695816993915589766985652202535079279895905789820899590720120415979777897374899266976052065942503058171980573092044994178
173 5157322538374100612998867378001521513123875276259207906396388730987449569830226799482033510277568685727618973710955739650861666746629692204242
174 36101257768618704290992054941231212515642472101509720811170843449820938118384125218429105484730029284504917795167544889324650002960736390726091
175 252708804380330930036944301064721297228375897002996187847018654755611465200732663499702003593440432002836538197947711712509758398332782567200043
176 1768961630662316510258609689833563128693031706298921285120612884352468050141455977303924778581504664504006769205893532409483533604313329207700876
177 12382731414636215571810265740737512141323253943745417884191175864677407120114414104500076281600681640200041035754339350602484375218713996402023868
178 86679119902453509002671849744675436191623057057535685780630556029705486667006808468331158450596329990044612541215563754189100514298889484949987333
179 606753839317174563018702896010292309353163274471550268019107103307417170058859769710133915030798856248824293262879557260171047206006336158925235397
180 4247276875220221941130920011059867445531154207893700872300142122880982266405539291324043895095887335484579935908730971259798256473635717004222008694
181 29730938126541553587916438772358178519013143533215537720504662233857937107012211273420079736797685475867632382287289248666150729655460129777583296134
182 208116566885790875115415064881202781634567355702288468649837794000001102886859957892074771139326659964005474419249531532442156168884001545083673217055
183 1456815968200536125807905421541897131449348367084843989717537635776218084038773204178187037006077556628492599679963505402668401078343598733059645525311
184 10197711777403752880655337787660668220182323444717736218414717983108724101295460078528071265537714411409733740417247209884281523507153590162757739450432
185 71383982441826270164587363697961619041460690445762113959057155120161284353577846629871504681163469367674346601962965518094977838664254980190305397518640
186 499687877092783891152111541807416040791146972612499875776948158332769916926875409791024606673512327720915211749224123619701949763829633279715114072466457
187 3497815139649487238064780772260335823042639537062225624407487175984782251399584102308881580315938122358822000109166684105211628799327124433475901886380185
188 24484705977546410666453465303864468448821530528564816255301099390955079150169108367282751941219459025755663617262821213856517459413330202855814805531430890
189 171392941842824874665174256617261867579365983046622315867768896815119787175919380400071339891689466011654129905613835319257083705872973045277953393448492986
190 1199750592899774122656219793771886015243638230063788892111359304230477518355465575173239553582375474206812726241619658853936923098251661188658281130740874739
191 8398254150298418858593538543658466817645849362150044332499084346766297972536364927785466233655489512840156333601937853481327211348853399252641784014712926419
192 58787779052088932010154769741885591278222854325633355496230172851247570541986556741598472322718143112204896305972419570077162779058961297401029232906637706868
193 411514453364622524071083387874580756721069524360610453237849067430624249921870741524835121111810076694624596641563106754358544965515169867697589679960324084772
194 2880601173552357668497583713528973385915034391443204952168352540783718361122655571158253179235702430833458650021603147475992465644185478128366104367392314589101
195 20164208214866503679483085986737354145742979346749281385424392254972331913932886015065319455233278214107677715605385160596157664729820160756673665324361232146413
196 141149457504065525756381601867334181241889548468687954590115884634796054649630319086199406906507767355971598133390408098135870886229654377153192292926662574067166
197 988046202528458680294671212872202779801670304520865611755198952703753815127295300404361618443816147097879454148376357474117018271570235002220674773864370040383598
198 6916323417699210762062698489109737014153909457977648951062979734268114731165416227364691378486739475565367843885062716917016047598574809851422611171735637311484743
199 48414263923894475334438889418789746876788452838026851083942386522749715965321605965161899290541679417467714718070763535503649647404997540072641457128651970577518567
200 338899847467261327341072225906636167026074603029205940050578719798267464690114125394394434612440256564390842830810258435585108562807951454286790101410395244047212584
201 2372298932270829291387505581221992863625299387027937253990858598181589065724920887332318517060343745248974934824525284908589880049286365625170618894644898241004263064
202 16606092525895805039712539067931648517590981538346662191407637940834185697789176337603189334973140263452811538882495374491053124706149656141266136866245276997838684865
203 116242647681270635277987773472410031984206299914316634588361964176032523707049034446978308991796388826199303770659785923003252767279339172321625164758463192689407257281
204 813698533768894446945914414291312685694791245130204407085677681472705435420695846773196308561898822330275562335348498333564447595188526844291668512444518141653144835922
205 5695889736382261128621400899961401108890274444563522549333869188669373496205320398784638258889957877521701119671418458576380080906167782958381143266480420648075750340770
206 39871228154675827900349806299340869307365599755213723843601334441119978116760551987700633174420530290387570954796783828289641462784945465689996500156464678790046240880667
207 279098597082730795302448644093441392877227591502875826894905083804540410637243605452566892653429752141494487681985485888639280239361747817874746100438955603118641140152955
208 1953690179579115567117140508644366288768935106602167308206312268673400675959173572692469847678271931624849470356738872385411434591334936924955130109742867140029597288901980
209 13675831257053808969819983560461946714524255576625904637128061164754353668759005722596662404403673144738012681804008902355849157293267150932477754849485070208485185948338316
210 95730818799376662788739884922990540467378338188437203378211772068813060084617701392837290946743717568245536245245313308755640088592319928489499927834800893497330579041451349