0 1
1 1
2 4
3 9
4 42
5 187
6 775
7 3470
8 16085
9 76521
10 368274
11 1791494
12 8829531
13 43964379
14 220667042
15 1115235384
16 5671532510
17 29004157940
18 149056379047
19 769368598912
20 3986831368824
21 20733495321171
22 108175116519808
23 566067951728994
24 2970221822319878
25 15624080964153005
26 82376260965246063
27 435248657212869355
28 2304275042363225105
29 12221748760015540716
30 64935341256676533198
31 345564697716040230562
32 1841765450118522255814
33 9830060851656691563541
34 52536211712332351185430
35 281131039934344853360216
36 1506176752660232766918506
37 8078528039558058356742974
38 43376245030016682618675062
39 233137069857239808452317524
40 1254262394258991265762690015
41 6754026913787624091030764279
42 36401189517728278289302075480
43 196349216205331940089799703635
44 1059954392368952199830772074239
45 5726302577901995701154889322039
46 30958235973082308139773547212749
47 167486391907565898573214572203371
48 906716872891032603626823520614544
49 4911802886868948478020679313422675
50 26624174025284918288707499576702997
51 144399905139035627366296000817401410
52 783616182249740800100173417785782688
53 4254772420846523600725800372457923048
54 23114099045451350141730152430481930460
55 125631058785920487213359528694413124373
56 683169784011537450793644239688249736612
57 3716759290415646928788680364621845114912
58 20230067804157523891669637314346251221913
59 110159175339356017401173764760576900970432
60 600106182668621127447039945787563223392551
61 3270495666736655033483967162713571716724660
62 17830821944051833248305325891818367505786543
63 97251427910499498570432854011170160382071308
64 530618313124017549791608808580001392196616199
65 2896177225540005150229755353138186568534446384
66 15813206343008066160435562064892131471939147157
67 86369839350761555536353943526023146973110474830
68 471897113727188785333235049224112999677821902393
69 2579119230905532859221894974361513328966604908659
70 14100367745493530714278723759238798529475147403231
71 77111753593310583425173033755280256864396488922565
72 421830713508024185699220971679971106364327142473064
73 2308233825082987858748564241031859269084928628459017
74 12634033920057064245522417985979992645930984119719600
75 69170623977072021610936663811563861256430615916316791
76 378804976085812488862021748934386590109383084819717208
77 2075013921734876735682369508165425729718897393475838523
78 11369329582428598114817537457142266074554714725942447600
79 62309526755890596698556498130789098345458139236351987942
80 341567986971607446558349831681584268939785488261225815327
81 1872838948353433335233704839474766037195014543542416122932
82 10271214922995647622644602889041028330399095066601873013854
83 56342867849129707975643499119284935682618466356659391070875
84 309135975358546860796510654242457172901769251646884451054083
85 1696490440341189119961257955217279783946893114464492381930158
86 9311988495351008655134529297902491842546250112272344795412511
87 51123495571106354014335859585927565790834373348343287027569185
88 280726730795412014067910270000725185089483341843872470388091391
89 1541807660117448317312670609245322439864810797724989494937714702
90 8469504141306527267828700593221313254170519516031358329124530325
91 46533459064337574869951510239615903213196620773354339243903320186
92 255711656796437748401230281369226249305848221816497415750206626601
93 1405438602575898930694239413876318119587554595325213551391837928376
94 7725876684711491264006674421327211016079080358839117796088523526754
95 42477274075450702905536747950463049495629128839775050581140447324392
96 233580701156963389849687089318112269082858113947957212548354988998072
97 1284657201623254506179266434949998448548615841586351524182439449773791
98 7066528334094983613537390512670551919203118954329569552596586228663092
99 38876944020967606031632942163023116662400973141910145200759519906647964
100 213916338404332472545973730590791876431621842201814200130705149770458417
101 1177227265004911536656176827234584724266080438301518755230935287039233795
102 6479476534409969310029753941286100034410026061633774611808250964003215104
103 35668229812666913665586137663558132872368494022781228719450794689843355634
104 196374016682564954969761112148457566622997398408108982138641310216425576067
105 1081299903498493475286811488379990285640540401146662133217261229056713036357
106 5954795516540456904161018232201083531858766550161822348624951370504686932580
107 32797821232477003369679941103462300651971425537971581907538654462060758020369
108 180667287914960261421014342697124626815431742628143628628803741776482925492295
109 995335308345871425480977861178242070707361922367953565027359012343587781119996
110 5484204534662554454679630333414004042033644397777046092795365670790677682931332
111 30221168005121589346035044530310682879539410426916432907314735344266859522070572
112 166556375845967027640294810051219638559603148155352604729364634802516179248964825
113 918042458055595362784606164573563433021032309612335605767857068123814861097315304
114 5060749679002318329483643507752818063237695754545164347874562195357290177367654208
115 27900799606559676892314901770625870231179340122902830107886368368476569304652957006
116 153839298526261355467923976719859890517741478319518269853219073944093938877637945576
117 848332185682641670552601507974490316861458340858901755606475353010689079540668034189
118 4678555615686302873789172257350081107097503701170608103562496805821830756209098909232
119 25805011308459521177649568810249356133847792571725775386395041055492715903639040063089
120 142344910187972382452191260261343890200894442579132391029356551191031955396464038732793
121 785280311870703866599874603140721175122773234233794191436778587473952997461284844888824
122 4332630147531841603288828400374861890867864381927430333551224728381585448267873118736307
123 23906827578007636565546197768016998779700129821996745611425138351624032375933895668389879
124 131927400366194150010296861274524745117035884385875165757002331077760889156878041921325658
125 728098438985648453967402698342881703259741066370434110156534049351362888515810714910886772
126 4018709074821914330076572971731768157163285928800504881016578761615322424478370366888898568
127 22183177592613030159604377131300141287989852267271360092076336785558845888160082779397768575
128 122461910102541562180979687650849361109164124202813541494327579364409352264993420299094045389
129 676110631547563710560107407879148827081772820760202734029736475358308679193070373458098606981
130 3733132090142282176181796046338615009863661970501511945837329770983755146243936290441083541028
131 20614234462648721190417884202201209580651476790912502268884931739378741254718711463799343375005
132 113841012185887779099430349241916592918209228571443051592773694822833803921322586581922776503591
133 628734659364087192668441860727999427681645348567327815457776713899548480017282453936314017751726
134 3472742779767070457379160462162855064652002360777889967780527224051220822669863069562363134713598
135 19182881883034006801243087834099585176328399356934764980985495713752819096388421796909316378928987
136 105971865325811471385695137122732031813326241794625574803219996344346096968381681925549629495166122
137 585466806635766545271104736630014198246698126972362112051988091568105055509789994267183699287839548
138 3234807502719049518866798509741380000968550545266193797325550608338371124042183807504629846608304195
139 17874280767523030796369154667134480680009251890437960437428609818838618444054027600714186696620471210
140 98773898116144540001996456446927976590621079409317989856603334973612473926258900528662282420695595466
141 545869489611449043794575882385987254091576027811923615199969863956862142564255197594595468615636862177
142 3016949165387076977059272905223827775020367037104536040969791517190824160983630276539736248454760514773
143 16675514918922565829369249913621980191461867491883113275164820908527197159138695961013404559564838422962
144 92176912547460104678841403889215982966759347427526063313492812875022198469133709881385078821189636985695
145 509561102309641387417283310589264897199483888769919477569424911351202312172230376998786534245456704581447
146 2817092833588687326994514203989503414071970072360687767336327018409136189653972361996655754151919375206166
147 15575299616549166556662992602532359204205493411677594865329257359091139496882842825700608208833140944242438
148 86119522069051619852644690113687148246227880473171984523701433787704464723946373674289024031087827700003988
149 476207641860676271291740183626105061701264488863884518531320521034284899102442519183321943211876943156708628
150 2633420815033738644775593836824440797366632154921528273975514454917818403076851479600531403477238710846788650
151 14563740621095934746639517147383865012887197107744177800036124604887860724181073815175405708379751495400309432
152 80547858161531892932927827634359874619539055654212428730621947196789877928042389591377734600582898280202845164
153 445515764417720880907171540569452838884978170231885914501029750794882847279258196339227319202316267082478643714
154 2464335366440260607177652339403501029394476054302407552477859865224380862181466806351646685828992991476947592097
155 13632133832534169273449781589091135610180971475429768201386459904042015673460394664890825109723339184748309152813
156 75414493742388362983665074323406114076277216842432026640801895902189780401856186009038432291154593716558081317168
157 417226998018253207920022401995946568907878648418321100752961661795234398073901549740622428302191003553792674183424
158 2308427575966748657536867352718797828101056631969096877539671774844305265378894061896883426854992621575201311249831
159 12772797920866724187392363639794203909414609221435386961658003655412723707205855201834976711535022170471387195770026
160 70677542689864996892575988031444552115926181262218571895698071205266929857993274888216033636349578736920207818459314
161 391112896470819496486576390434101229976276901739144773021894930759293638566348636849015250079142585374280861507233453
162 2164451275375055250396191765371879479588491424616800208514931177219763042583558430750266212410436479902274362997877861
163 11978933849486892957369478582767224250403200341675165757374137717023262854749229832491414638142601250839005291046133444
164 66299903201598389667224913073242175080986202226306095827113246541336094059241679082882819163052852760343650884529752519
165 366970962789760516717492183100758689908469589737685853638679143406805823465444966783206697583837639106169325435749255070
166 2031301070764789931300939682380172375413747852655144960385155300026721178898402634147923002062533162726685773870153614828
167 11244506447835080387165738718268656114987644752449203821894785622698830093113218898806935868858047111191605538140627713787
168 62248619233804900165584348608352710716575832466403450504510769896756999504999495873319596507875015161727282841205541462227
169 344621205181144974153477517382868040758599535350998224570254469836709443092164846123947268754326654357008915782934547615881
170 1907993762880805735454220749080649069113711118614307092443967536793363426689757085364508855783792277917716961172603075846946
171 10564144152788017706616716241473134077597291859594769894507780506193135769995271632653362114452621522804646878018621235635974
172 58494339357058735773070376298609143120658848496189511705826637123694613232120849862810734228595750415165937986047296635872160
173 323903215507020077178470104423531878570424853300111037338930599779834822100706370616585637093397206114217207696878174340873421
174 1793652570459279141150813640077166640997645280657058753361193952176175304952092377156237702528299612753027481317578361963219510
175 9933053792332038477290208495294976654289371323421025036929956142450923132923435176524383001390420365570192320112091047943716857
176 55010856358042170663368601779188214964491904592305127537772091474056858358556122343680769040927556784034428820538366565469108099
177 304673681309276720710190594821866637210399158674317131496002496882556797943294511428402517932079012678840786920836996781951717283
178 1687493682180656860064496275289794239049543914889246195092904879355788436793213547429049275791943367033324621934504283140504273436
179 9346947879356395754100572074122266022850752995734169767458676739331864477920934384929015393568604524967862514280622894054193529935
180 51774714068230531130757165204006834859103531809008801667378697363701830404280995760588161953853539426828480809792998437844439859804
181 286804259193680443782804803427463404088835067865992296077417586786216166554482042383879756947784683009034020300300474421373676150445
182 1588814751525100694946330354859037574976414619655612005405254660414669350679766885561311294783364682692952510724543825261180430558481
183 8801982354432712897571366163102639600258164834739623444423277725622788333080376549952918617987238732917925321158610406236342089162539
184 48764870401905063589240334650593287101659734835679348542783267433906325298934789630218839950042687805593841761889073511857607234080510
185 270179750663091923539985369943304360717059349737356262517585813464487120611222469028246356947515394172998465839145438754656098108142286
186 1496985019442661647952590228587800847258950011025358028570600704589632435141326330502367593312548879594877556082302244018288364777523565
187 8294703091835996917509992436733170468501096271741001241393936855388394895640891751151620471687873891683038760887598122330227381648448084
188 45962407582062484647956770791066807910923748840646621744339444924321974798462336734139281234662045630409121997088023935616142160713156351
189 254696532107216421685146681229580627556795256781332664963804450577191389424008389285127692120192046894000646790408879850286465503906032772
190 1411436806250735149953521369519655597632681011801519776089922476209740806228257941383400929945210135006283776984019234601635112721419370197
191 7821999783796969770542330789185226298604035590039647679542589636348891420338517392293104107458860017139567039636926458242940602501052868731
192 43350282134007503947667251943508399559972225264514529943323174626475609738382867394162001234728913208251098161397449631363825834611250566648
193 240261199184302958762443326220773861819183208267814809659027232029855843616576926704555777964272302241430958951221593706560370340364870116087
194 1331658159605719167092440814540294134139697639685926068974051096025334131168323524701100187737625844842494326871418754507989568045528620802537
195 7381066060105334480777579231449394117093760071388027816482626211638110918898739100774369879957752699981633338171219168309972779531099824934941
196 40913108517162422182762619016960779032620981480054797282014513486407475753911615670757219330742513357593023710431245407242954608163060418106097
197 226789392712967172599278624314379731573270700812551438438727816183529678262268337938069567321726280217480210891385931267640724935304925957428041
198 1257186482107905375527878839208190577666793006562572744076766706314751335667291847043745403632163437459661101295655021125638748435649636560547334
199 6969364896059668761172517834446183407255210465479343597866003422357305912419803648376033682935155453666369173162069436826276179621836670702181396
200 38636971311014733811692863953948401125953749376363991046387513451437662406104584529518917519928989935230842264743584701972746285724864746265893490