0 1
1 4
2 13
3 43
4 185
5 11143
6 44757
7 145414
8 480999
9 2069410
10 124645599
11 500651806
12 1626601017
13 5380454857
14 23148420445
15 1394285681557
16 5600291146673
17 18195159121576
18 60185768511401
19 258938233167180
20 15596479758542201
21 62644857267335984
22 203531051560550153
23 673238011948986443
24 2896483099356495925
25 174462223973338741943
26 700745378992711463697
27 2276698360951473133034
28 7530840461847130862799
29 32400060208339996584230
30 1951534452962246925916599
31 7838537872057327700250626
32 25467148069134230026668477
33 84239982079460017780256057
34 362427076386974301147692705
35 21829864565297918086641818357
36 87681885337578646647714966133
37 284875520578033858029786716756
38 942308447071680220737075116401
39 4054109308864754740978087182360
40 244188866978956964679422306058001
41 980809577224692613458667311414364
42 3186617598653034805055424240301093
43 10540662373183797028624940032317643
44 45349267091388222919555184369571665
45 2731496687856477172201936002206617543
46 10971336018517296911727299193196041837
47 35645504743408367907383833581794743054
48 117907850248742400633878799938580270999
49 507276905738377970442899033336115827050
50 30554522194551420627207820800105529893999
51 122725365683944060479274182233758235403046
52 398730619246383602065030367501380236103137
53 1318917223423094866674365284737898943712457
54 5674399512938763068762491506452976010952965
55 341782887999748878992423855671916459600890357
56 1372805951511934279038457914194118814414514393
57 4460200742535551716107797598254272902844433536
58 14753408179118589427361850708956937522947815001
59 63473833459009909425555200434082022994635693540
60 3823183415719713154960673876753878317201089427401
61 15356207496337862529268250707449595291798993403144
62 49891805904733300742765425999102664192598069636833
63 165031625210537764757564528704757587869593202313643
64 710018306746884359773023540818133015670970878891405
65 42766130030023599351138976977792738528127845935797943
66 171774538426841281764328931451989087128182354622083177
67 558089745310547444644125771333759999912674909802047474
68 1846043774358483615696706245453269086866207084028225599
69 7942264842744481907430950753146836347377503245914949870
70 478381934339027398061553751434263449929516401838925217799
71 1921470002198854074153645956490200636065443110601615821066
72 6242791940935589620522491620904865358125845733643772680997
73 20649845825005622935721120819204796710442980311532933864057
74 88842175240958081363406974897724052199897766979775508137225
75 5351180360282490504740139614682647928704308999098063422097557
76 21493563616370920100323965433628315767017133763372029196527453
77 69831871209395250805712035915567595229755710289214151011679916
78 230989177244556672517460073180331101456284264631014482231567201
79 993788580187621940875552328636892001054892768813272079937948720
80 59858303988501873125050599791393851164749850393427339278508490401
81 240427004534195114441077951494212296660054294342522629193971910324
82 781139317591087216448284454274030741144912733420995226860424221373
83 2583844957307456763785931314316304520094792494605508309775244574443
84 11116519146820914271592009711539248821524082711843028465961402519145
85 669574993766562313059306514006671233811539755205187216267459395723143
86 2689416494213070166508818065738224184067683103532591893535798985411717
87 8737824476405772812585760711221343786014589065802962896874856351958294
88 28902889923430388604266100199402255542111450300941480584160368041286599
89 124349384170127327229650161508830365954460390269568885233516328517104690
90 7489865940131070022383275790729224212809734866475074594595140079067567999
91 30083813144694407416762753324425727217193399856169867263614076644787376686
92 97741305374214292272671535764006405864389934434984676385437370013429698057
93 323307729267337284234777360616444944810363203161123896419926186685076470857
94 1390972222443563429211780978229786185105842747079480262065142116753735581485
95 83781641075881143036941636054403616051160928027929939620328453191909211359957
96 336517536525968135576978325195844250389749554858799238743378954884390581021313
97 1093334250653785549767876611641936367220409592604327655850465317845080954423896
98 3616520288487324784880608160121653352050978332671782206294774908419633444293001
99 15559415404603084689290309252128549775424322923291456481029564951523614731595900
100 937181444564672406142299163287834639877510353730159171068068671999836517340047001
101 3764285193663292709258486962403467109285465737843928140753304252950869684091783904
102 12230037025554550533917760050498235967733907567261943593327981430852445569615398713
103 40454396270326944311011767113898175012487188439629758920737248545508206392937980043
104 174047622106862327777964828506090936017682661325780979276276975612885271141367318885
105 10483311722682066610988901477479354336073446867986488515497355785318624474874977113143
106 42107294512835128771733570738423508280311470133271735041265700116887383170641275771457
107 136805195261187452926189613692749879177007857267801693639294456135980773986798804427514
108 452522880296397487550302411816673145811335041936676815959149068524829705131037689053999
109 1946896716446777403127399260959442462422348025014508957475890730235299594510949560643510
110 117266325867103041675194258069383220891152216542807214264512592882642805375788011327664599
111 471012200184858944103904431538492326027031214196243366015526262260806521097662994871301906
112 1530302926421679873986907552684860198972245859131537312311091379665062368668776995941570317
113 5061920979449898566064627089593072922943768791590855302948800401255993627103993982696012857
114 21777986844221274138245415911057151890747321025494958524106292984689036877084752926725621745
115 1311741131632726346860789581753022186367783030321288366749326379482598206252189169586233317557
116 5268742513375126661581403742923145897361879442310648425521411810915081861885841431271658891973
117 17117968671758106331605000810522459878453421357253233643313561812227843791909713463401209993476
118 56622648528649445656396406174490525532722143514070349355462097247598613237614981821475288872401
119 243608562786355888957190625508484562009341995413534631065161950802622296742369640749302365483080
120 14673136415710002783087833936683564246093241868326148213265179145404936417779793426779617217857201
121 58936154225626367021308526372242741546382309468718127484125878532422367967861543347867771236911884
122 191481599092589103847013413053411788885240170274480530665642814742672040321364423470382930928592853
123 633380951503393678562348765532478108202102820292159719481054322760438488931954813759016564022690443
124 2725005405106163818096408475183324221693651451443119408589860105784425996049183678506449187019354625
125 164133705257873222764346857276531931409821189906879324234872660669825998251882975524145967785183967943
126 659259826436599054875483837581311049860978411078960416348080502785088419003581085775090320327755226397
127 2141913184567670387390798370020465080992756423143760573279114169025091255262626232849416928768449647134
128 7084999380139610217047878947642706292839247680510242136185423009860362184791459784323341106633104167799
129 30481910705126111255582314160591290252349747145184729118020806208466539994428465370142781355300866318330
130 1835999641687706285551986728583120121433824076391593989217433795517852761850499381992890222424685083267599
131 7374480477455951253463529228493071775987646052711560685987755988279877587396425993341703671054041199388726
132 23959441074055560045942574414062335449396762234526276047180701760357485524039777362018001235586808681433777
133 79252803699622631391291252470680078124177932756290388827529861269352334159515758079395707377814467243690057
134 340970655872546085611107584296782647946108493259687831357300146837766822162102809679600830746844677656194005
135 20537492156052387768057746310277638954890687528337560270265538671535361663885684338855445552188495126615330357
136 82490939280082097157842092825407338467508858606609928912419454832979213477704840165101383039500825184117515433
137 268010309996298679241584024786499654357417263348167347007523903170473002097000204834159594670690970678967876656
138 886521869268978134882594167184906301539760648651111969934991164344398219768705454667580167051573737221021145401
139 3814097787072211218771960693526124860516459857952615226747488560548065881171822023504480262876985919563052458260
140 229732389093601651261200235778752397932527352125808025574784304797228351090078026864936395939670728911004168641001
141 922743654161478816263572903808535716590625868361184717525884707749461470241483929483250064021559901563579727022264
142 2997963351578038100051918947204359547704404957209362178152438428045612761814529815314686588004350433601743349707793
143 9916633708895593116419329745421614359703840739989271251983199991886299755685073375427309828034611202368809776145643
144 42664498187160410565729237928890816986519767917166447186085238395590811784554823317023925900142795243076982454290365
145 2569786524938520227060173605478870633550889915769976102417097503727335006828974472396862863836602325786987757033567543
146 10321810597941241318806423659844373351190079430997070856854475253304930839100452712904475381246552098391028010588560537
147 33535218318762244183479444585011990687121128208761188672980523263642127524130332611110289007576258620960071788799249154
148 110927465554227973869244757414880345412553464057280636875796045044231313411491450546235342403975327961271243376986307999
149 477245080535674139660458474244533372337334984437883736176164703440567381170096134796051658623477570466045045296744481150
150 28745632297694676353496753212086882685652652530330304807445678251478274183617259538309334859812629555923973961181655176999
151 115459774271314379553647471322592064114947945105759102965958877709353664115639134288033391097873995794161940890023365189146
152 375124955111637815014439167179863075030496487847607613705322311379539266530534662402409508153434616938409796631251750744437
153 1240834639606227824596964972862181289206437408648581944081925811847971463707243121495261915558177846609391330783778617422457
154 5338463513536549113402299058628588231856246122441935390033025558771425121359507148383457170386146003375975119766366220434265
155 321548645451799174628734908490577475200581204755164705346063459338133478745277672024502692138726938049167898516765751843478357
156 1291533045320733247628341933020938489034181065143100756774286862911305340102470195246394225725293898200047569186829373594347693
157 4196147781413998917513760707553392942303124400184466975668924048072049499052688257763685369314608632649310606077253872626521436
158 13879976389562730000169624055681117315943554265696501683781059007127453837260534968537450333669119796147979387418590991473912001
159 59716053339664918918192256930277862206077341462970473710793160076581864848094828131913486703991087817241228155751617838522169440
160 3596843176769457865091705039872352849680584042043924924331370663602039344722950222883346652573134388830621668732515661302804078401
161 14447088760417496379285012416419689260928413509638670171036275814484739243739895719665300096996528643139727903085814263049738483044
162 46938109458021947002946742289131420632465824570959935437440198107056257075942637381879246943562720318249805377989958450452019527533
163 155261417134483337388125239283813951158325887222518476483356870135653510471567807865303040927684689597889144037055689614405797065643
164 667983777995955296555447699424387225265769373461033841370867678649670298962213868843091410654301478709806381526212716908075207790105
165 40234288096891801130714987204747047467104488294884548958735417589115871448204399938450787680185773412186272035609818704098918264471943
166 161605136165563159819415396518412577093683722552999229676312538035113156091779813622646242131397395127454894523965487533303748265677877
167 525049696593581280588961176759984778748155655953882237987673031694455339723543840806389514074377958794550955607506281304010163061505574
168 1736754225946307001586298926798366913338150690414645943639331633118479175262411336041814784354531271511107761346484331445334237450194599
169 7472066600378809286934156883953452432100758417612466012544999564168372040773189184973648651492503044838982000993443607085347112862283970
170 450060750248674864217635711964005512839383655747162606696339305483220801621653762434460733873904713961850027820953100756566161009187232799
171 1807715067595078266157477004739975503789635381406262892797902221497051578527388238922816584147111358892239093284805846633349991149611215166
172 5873205953033909662690066726183932024208289799965951285090045969974375537203818479202910486315238790638567307675370640656616134458020878297
173 19427332926696807254227677183291771576414504781304116748068040131420178190138843676531548043092827730807941016310917768603198394523673850057
174 83582537659821138679600775459351018329866308925182418277362206495655088297759193185329102658686549713870331372919041715069409712552716278525
175 5034379592515965128030274204744352871368393040292249213389800429870725476055690434796277707564285810563027823391453420672767781147686650561557
176 20221100907723681650800697594436762503803438470094179271836563925978556992520520932370439932915829791965981624938732724406140534303299318524753
177 65697682315687010080432366988054640382778708450574787028899492207806396453617253231907597506311775186460972698207651593891189384057584606135816
178 217314147854784711892097798558600683652139563821818540358535040549397746353372280628093232451851155351348899719561687506079708686476053136932201
179 934954273734825857648823561222457374991336963737848948463039654405397381867106375744280527313716396591856571576454401618210024129961797153864620
180 56314570571944336170821511471906043183132357388092755448140914304873240658379754825284924871274834950862743194306825784598681156484183882368809401
181 226193236561512170540934869448846630107520766516108870741026696873898360015386125676883980012413056200042829348803757540012934650066697326629102224
182 734894280256480847793626119818445933505694656936419367671221004926568320704538131855936864908514003550991231240718098404637485106684275862256116073
183 2430876077330954713921813228904184430624604737325366973754689711653603322129000521244694574737955066853016523070958052753925389970119524913397450443
184 10458398589580299703480879035435183656004113606237887262689979851540981609220540216834715163860334270963057323524550309420339044987162375515845917845
185 629934791452148936922774555355015203790871421111598602735153480804112499875361413531327604406358011324636455934543976617974268089199862055864152521143
186 2530197564398176047394579100455495998819489798052632298203303903067990981110666194342145132789292379569508881061700456781317411401786610598972456002417
187 8220527484646677079106511856721503200249340815269495497345065190008085443207359996557763002774235150033163099119645346961926502294559693852781520528394
188 27191780018338207284714114670620005599567512243861118790238499473092247310732746184015434141111997829668998178420636497667096918285465692157317017587599
189 116987647557999506217962970539201525598519389790713970658299063082377074686138344732619499567222226468709155812802191337630314175436422462482049590878790
190 7046450633498308580362492347022711541510730899686699358288182284415716728479033430141185408174445585952218346946552116755485947444470813441080292470314999
191 28302790181551233827667932358630047691641442988537511403811028200745243988602272065297361132265004570277582543599010658359574103953319676226803219472138786
192 91954821178152010063366289422912854616435059865299233569721266886651448694285849626033268804969459296784965977743584091834208259304429842121489950886731357
193 304167253716007264017766800627368611540946622584435212112974828860699590071459820943397167547173382460632480476829762933862198881866609202591273072132332857
194 1308623836042181066134433491932387300780221550203040082021620582329449808980125133399621938993662989139314887885062635827283003786770866652486582239416062785
195 78821597416246871232083776316570606658354239634766840133410209768627688128878967824920713507166952730819525753580587912570842426088118608351786207437096099957
196 316595013501029665994469538758214813934197180089270400615662459656840202324495996433082475967661473912417417902207414286110652708139245300059631411987800462613
197 1028606637919335869215492392591215048460945779902578041980397588739148295102366957124168141410151374468071779460202830770902800550505854508530680443400497487796
198 3402414927259037273640946716531859959317034519797004526556855225874285087631596867805586900198115597316632756282815906598819054359656808825651672742189292926001
199 14638266346955484963779279258718654885729083859090596148207818492236288645628754428346515742202613763734602804591466457166179017989133089811137371412157669191800
200 881698395744588135100397702239651153103062066065232773419025964760051603825356862568596531432354941421392801031770803336569560133707642197493893957471649444434001