1 2
2 14
3 84
4 462
5 2418
6 12252
7 60666
8 295230
9 1417452
10 6732102
11 31690914
12 148080468
13 687592338
14 3175567374
15 14597507076
16 66827528094
17 304831251762
18 1386004252620
19 6283722000714
20 28414577975934
21 128187044049948
22 577056144993366
23 2592646925656866
24 11627608881489348
25 52062035072882082
26 232750377867416718
27 1039075135528591284
28 4632702213649052910
29 20629645955470762098
30 91760191596637968828
31 407712281536500328986
32 1809751934610507642942
33 8025577552773468436812
34 35558992276534215587046
35 157420166133851360656674
36 696352459937662407686196
37 3078039019548297148185138
38 13596037990942169722996110
39 60014962606349695620897636
40 264746446791299647572475326
41 1167179415668486328833143602
42 5142738842426585554704665004
43 22647085278824621519805379434
44 99678613121954956039051209342
45 438504038107767482958186988668
46 1928131283079970567973101795062
47 8474222275608140795520509167266
48 37228166605737750232433084801700
49 163478177662954347355764434785602
50 717582098572197705106076077865742
51 3148574475862051522845371261849364
52 13809991533319377038746389485008398
53 60550265939669515206237788155655538
54 265391917252506230200646260675984284
55 1162823504112130178069874517128128826
56 5093303660683819707317127229630366014
57 22302313103480322822168409992210295212
58 97626895421696166565143574971321611910
59 427230946292577077781099986189454788514
60 1869105365011444921590747192483213478164
61 8174980359764121896248163912168792038098
62 35745823612268473227515183565650051706126
63 156261927403707107439151270278059275128516
64 682926204564569056931670204878155988234718
65 2983942181260947338462234701921704776204082
66 13034854880708629583867472124245139915264908
67 56927769978300636087343190196720697261207434
68 248569128077786142415022275329355374630872190
69 1085120578240452066912447908605270985683401948
70 4736082217415791670624277007626107901875820438
71 20666808161232781179621464457607853426148042786
72 90166028066951756732500294119863120502154203012
73 393305608989611032273253822064123546996076699362
74 1715288724700847174378054543585079366061545599886
75 7479392936887987414668092595340386637966372023924
76 32607652920239376898566347117111344357118719796526
77 142134259418985075071834952624536726853111342925938
78 619449543246762064733433052582861478304870365885820
79 2699248441654272740332424574623253101574116273834586
80 11760107482180501256655772570845924894669453205494846
81 51228651093154553882609040899003416605365036456317452
82 223125586344357323497133299059262334061376970114899494
83 971677668046308647647134078677285894773370120703488034
84 4230902069243021553228577789768215765939941148313065972
85 18419722713486976175195139062373134193817961516662658418
86 80181462752626137119805301809701869030690150458992084622
87 348985186473038978535036834148402430223782600936439022116
88 1518740082180401625913200957146546446207510720300697756670
89 6608526419297209252563270515594686988314189434097166494002
90 28752244074797176244296332792568686136146328685612276385132
91 125079457536912973584082639149312336237934692599703584038314
92 544062140889709935211319381777015783792368823283263987454078
93 2366248809723037575062452553278183815737274917903322562460988
94 10290175259083582380397436877040600771722039477072639047216694
95 44744188598280740271121177319748971916994524780823978403153826
96 194537357974900086753862932171583467664548952146538274554563684
97 845712751687298052370233858135330916028684963310888683402220162
98 3676183500267747801042646071733325413250169504697265923500391950
99 15978162742233714327125008484407759018295979025703842480543620564
100 69440485242881802229250305974860178644084143941430997207999586894
101 301755897662419629711575074160743041026913010088610834737535408498
102 1311163164859462127613357696273397714132149483930587315032171980636
103 5696609913665963393008133766637078397645052033570532607373217164666
104 24747753588702960645351248552944004461364519341042565374988906219838
105 107501720430206828431256893984445858341370847796859264859646670836332
106 466934671978520246948404028435846217613570594048013814357717582662598
107 2027956504886885936938540823529226995815339770706643100711437262812834
108 8806912048142609921114428936337916922221554051414397619439627534699220
109 38242993505416381118620332641188506155274787813506721119336427642145298
110 166051944660542799517276617835363830879817760315988053682859482486198798
111 720942400837816504696521867155169082688967744547244322805951458631144836
112 3129841320630546206198223637464026001973576523619285618896006810691351582
113 13586570178600686971840774034120236827374824874386363302387329515154682162
114 58974425369649547271502974033954360215318049005239216039129892436673478476
115 255967336171250214231643757601340518819567504954068267678918350589999881674
116 1110894708725711870199284589247250892324298087897284308077712664521539284606
117 4820913295430442296210411661542501514849556271684425994183068584389208728988
118 20919647240618015487432080310494863809091484699603341477436974729494304611030
119 90771295484066547869691785456136553230931437666148123787915735959213755114786
120 393833236865888860641042153479074541642046356333234873131403786528796516514116
121 1708623406212492106407044890011475666900687530224697304264111675177665016352802
122 7412265758638800680902006983153088700749558023604705615908138675594922063534734
123 32153387440420818398805716776442148603757274550083152806744796797672576827800884
124 139467838940987126326536918605708335446578655468827459244036385209853966150389102
125 604913740860077484371788771471866127769691596571815748170142306561938456600930418
126 2623525632815049273431296678386589538658949860474558478795465779963734621609455932
127 11377585042753917142994370975421316151692603304133371996740634681333819854527181466
128 49338757485606084347788343600933494632570127364557432436654849364431893278053091390
129 213943983847400192888650737179625036633071842662530205097921511162825109829063592652
130 927654177007495384934018179324472211423892028703751779035974629751203390712320434022
131 4022042729988945145938709909925558972225563555698604057453159220265407922073081076514
132 17437418510708645553961962563177300815414006800764624685424130370971640364018307267508
133 75594989933027415827542307169198221028166712058139302598391313173559433788825599989938
134 327702319804907042016357365917332404267784788170314016448036095175674893749470022995854
135 1420502680876579389815172624634168184517069939922473087975875721523167029662998118607076
136 6157167826208120260485259454911728236375646266482293825652560486653786840785013707489854
137 26686809839657206038625083398455256782507337763812439299329018536027902396681865688045362
138 115661655332173550627515753328058046394530378481314650889304757063125568748627945299517740
139 501255958950716512384001177954111837118192072670127447591641929120295815145725044823003114
140 2172238058963628153201408593230771082299318310296552832896969333947018510583174991218933374
141 9413114233572361312587896264985887953122574164756705026613975081810530777202975090469361148
142 40788486378383073792507689818375808675941862802145904016079216525788478279585426013901110646
143 176734160681439933219438361164531686147534649568866622294343240378086221683745756667621884066
144 765741813561022230625469437886166491374132108972175373747323219930212146891150038038394844708
145 3317595717734925338414044810927583911867899669668455221591442467618808168108117928290479110082
146 14372889399995314567201477161375246192423464040393801162432989120961995473451631969618097441038
147 62265073710868167700968520361101570222225902067261361366765782147940489934745453250319370382484
148 269727360918825485503231530995235089190801436529709855916252523778775375391677128951401502852750
149 1168384644691586765272609090301111345584904225396794294671452682621889156630238136488043157910898
150 5060894465158364802050155758539495581869163607201234043851775151426411667941689277170003225178908
151 21920455830311409352838905032667642649283615061997660728889402027017349676217115329859865108691386
152 94940822975682958253483410742028288019721992629874792066386298340602431376360835640407232318019902
153 411185471169702555770879242351060823415238629564286310731801700967681821429456316265124213144935212
154 1780754824173770849217522439660905124782690503511863268732057845565825626902415514199883853824866566
155 7711739222274615326706920060693005578702614761964021870066310057635036598915880369023466114318048674
156 33395089401669186990171031551295567029042402964032173563325881707774804315680364717228322978095500436
157 144608953610864597248383553640140103683386539458714378926578725349327541004618714312166177933537075538
158 626167147907575697946783458175080480171585131029460295486085701671215143585450508330488795759527902990
159 2711240946188558536532713084899091548193817143137746218206096191597526464791492957823374935969632263236
160 11738940680461653963516810970805963603859246926549334827719733989277448188063401966898527122354210401886
161 50824471327500714565822055838678951516581212903978594967051720475243667910619684797565816479867507268402
162 220039276235184447603659759715201665570445722431623813898013565517720642927707121161530672922947766995724
163 952601203097474916572823777513056242872472677801142023869269474398598431506639605277311857600484566324234
164 4123878141384897841317795600382425669103612547411495843416348221290457387933495222990555465688302210809982
165 17851902162935282996437813189827452565453613219092462756453069987802448779264760937976714910637625996504668
166 77276481853228584352278243774374202208364312053317902809619867160318775925559081534925509341746898516702742
167 334498784894961731623588682872946256441837233063447279733820523350438182852828326514197788439947284502764066
168 1447859073115125610636535507015244041900754540627688230342834317176959121722493108691673542933253051007705860
169 6266755735537882409634512895613885462472438023937721551160425332825348787540642562582578833750833012023912802
170 27123401298979724856149684530885309199180827663342437637704426391838031604263957317995512575700181987432843662
171 117389868317522006597310712609423447604208799012614629683751723405949333634878992062017608102764062471293438964
172 508045183314948937225773472942069258364548682415013182530407267042682188147324082661567494307060696004164267438
173 2198667152655857971738882558394600014728186942443911940278458208602105347832045009169751259652168985946316161138
174 9514856281630005337603822140246588783314496790982067696115168672349843370361397675187488902904428519585976896764
175 41174727768559226309530269867010554099069753975396270621277934757460089562526393018901466336113990949407255044826
176 178174340884903296346718727817820665824512809365100847198789199586434771885696035789340937711904148701259273075774
177 770984532098694386254213633482725744540846941661190906149224954676161295398995699480560826449771102295030285820812
178 3336048880077048417041329469222914128770834474436832307703085884254789122075919096826395785385962285017209252133030
179 14434625982341024050148461459996168194785846048045863966777059822362793413898467820876687168248817221519266557754914
180 62454711436018441493709341508172730299767384738466657688662581655736397269629792869461358689609337110198753878367604
181 270216314521035872417443071197188981121570031653399044992286513999675598869132037856903110803910965864751280484877298
182 1169081430243324323620523003795413990607549260812968489808309130381518373651067562370592041640211064311774548082827406
183 5057838261520615219624438922946497886546770554595901458281093281096066948931390025837874557654911459622745003128311716
184 21881255310370008363088084174149260017582872947712762829323981954222240296778098824772333381613416544513188670356478078
185 94660063073171418679381937603238884581011189824163146375844623113692798370617735977154855780803043433397266524708044082
186 409495131083672465214237227287997995945978010153096143389560806815486877611138388917407131332899965663940195627133525228
187 1771406470525825386997554782097533856996998470421923667999614370727194632985194528392899914553613603402877649087925422634
188 7662586236066219933447859145577223892916756227668735760731181551814636912354184417381072747205807652547929724146147964030
189 33145175139213243525867072590959479279410849289783139883627992622044706643999405837358650358855826399007720589827424898748
190 143368316010101326744785600814034885860085201861380435003095681974669779248069931786303581679790535172202252161737223054518
191 620117659632656887666434539149043913013645391226791773448427965681206242190476518670813738858566440498595176215315168801186
192 2682150778065229073950973211673947031819887327209599824050572660292308732323391816697056212552980337744982195316805188607972
193 11600603236090047832461025774221520277063724556298818054744678192447384832975249389228215818078257339568369570036951520789762
194 50172573185767171721420053947467848201889333339541915290304007288076436880209013748721095522279061323997282662552374417595406
195 216990495944143194637440025971688369167391683445402661966436377032533844769844872254010627589226947881215479227944566170499924
196 938433930762763996318650601666960482440880251672305388890824736225759670810316251656325283330989474915585277083579353685762766
197 4058405699807405650576317598003307143782766809095139464165137789159314163147464644647502301349526888501976068515750654412884338
198 17550766864080763913515427621980736923365126792416130207416166313977919247528307689010768198210892047157105928441912195226836700
199 75897195406163695105110988497968466927105379241372516394069206369320438939092556605438773491900228644546420159886731180507336186
200 328204446892490563282553301223378394618249943856628562935727619008636480574679120769572062264971534364412932378888339202256089406
201 1419228765957987351117368339074153814849141584574365272186129541954334948592444001795614169634989275081385692069010335393922614252
202 6136908766320850027346221859158035290828542822297597590809069924529430483054409203061474057108884016429034668385189564327465926214
203 26536054566630136031354400220501220284165589003697156710845889157645131890966868588588914218926216609898860419640244841506174876834
204 114739396867062214929789195032327317719881060588267342892540061603591294067583208557925722947551696032850383847121886929907678678612
205 496110481201091546986235884210809022780891357175820211163774984007207752010159439408684582875355862438777734285305873123664039862418
206 2145032967234003237733409805988557669400111478232150804977102975769336486388031303621262577433262589518519944166020875575740412556302
207 9274262170018389644372271898335805536832424226485827380072594099158857186574164853983875165652809091079511450452621093247493676294916
208 40097259580158982549205988768746092440868597609641799095316137708523051701409212432818817735829661244588674809314643000967736061468830
209 173356463217230019725645630060810401643856147207739484419750074428321169053842518008647763300179205546028491845528049528164292667473202
210 749472153582817398422638117473152297852006669668984536400084371511838775014472258556019174963757466304754663382611007168886255345039052