0 1
1 2
2 9
3 47
4 150
5 797
6 3338
7 7473
8 451718
9 910909
10 4095354
11 21387679
12 68258391
13 362679634
14 1518976927
15 3400633488
16 205556986207
17 414514605902
18 1863615409815
19 9732591654977
20 31061390374746
21 165039543528707
22 691219564489574
23 1547478672507855
24 93539939914960874
25 188627358502429603
26 848049373924679286
27 4428874228125826033
28 14134672058302157385
29 75102234519636612958
30 314543610136848609217
31 704189454793333831392
32 42565910897736878492737
33 85836011250267090816866
34 385909955898805241760201
35 2015385790744293299617871
36 6432067328131685140613814
37 34175722431402719002686941
38 143134957053742561151361578
39 320445636538887841305410097
40 19369873149387013039475967398
41 39060191935312913920257344893
42 175610640890638668720505346970
43 917113396388506257522784079743
44 2926950830056157441288857586199
45 15551867546669293463967072010738
46 65134421016733331297157145629151
47 145820709580135956058281363269040
48 8814376995824890694794038941771551
49 17774574701229917345646359246812142
50 79912675800744560077379475929020119
51 417337953704952717732543738891912737
52 1331926536915602713275010692604758330
53 7076970638282966284107597201915704387
54 29639809090047467849705399500267575878
55 66356588818377901983518396202450856143
56 4011035138192721586860809171647318944458
57 8088426865203821075705136739497088745059
58 36364742599008005889681356129635673924694
59 189912139860243850524111917387675458368529
60 606101162179739557462017108292662049030281
61 3220417950758941637834197458850985703519934
62 13487772965215506108798806943696604863110017
63 30195963881189953855431811346244195429739968
64 1825245605836612737434707487718348330647508097
65 3680687175554415428724846786782940856724756162
66 16547994308054274452334094634850111757546532745
67 86420658715825787690395319961033499644457419887
68 275809970455531637523520054517950610690918792406
69 1465470510993483975307995592550786553099051381917
70 6137692014429467538755502424721096823087124320074
71 13740854539852419052819000441992980199273300022065
72 830588964405574610707895528944299908779485125643974
73 1674918783351001640468610058330592797758243551310013
74 7530264097809581172582335762266671099812459330884026
75 39326239272398907503380288869663948296820540205730143
76 125508981915006303682723202371258515990274079948074455
77 666871148847430425916996300725956528248190939946102418
78 2792993577304728007350708405275084628983037839732484127
79 6252858303456886440618413111276125786214266619411070672
80 377964491784717914444455495081842631801839035004396724447
81 762181841872892715329529403274961389389892336628204519566
82 3426691859276288775762573108181688189361408381517214802711
83 17895641138254336594142394944183402336196934244214278533121
84 57113615274039298558189757940731895197952211114160050402074
85 303463717508450829385091184647842878325957989815014530543491
86 1270968485307842616098554496532103408501784170374218172576038
87 2845400688124136061582200177712049695329526330563450875695567
88 171995009772756006311030565159255085128273364004181270714310058
89 346835420233636148683643330496222219951876254338925992304315683
90 1559336690707300601045603887144143964935778381359885239931572790
91 8143518873770139153911662766216942044630768161138352191962179633
92 25989893312017718062780592185794970098828082864774941815818111689
93 138092985433858729467814623695191792538771182485013061271052738078
94 578361835047452635934039086966562140253912812804827186900029064001
95 1294816655528764001335892797628316073046596808094667435071110866080
96 78267361166773292716087606944665526523049721298484873291166681028801
97 157829538989075349433511106686959369119146039405064414017404472923682
98 709585517123074690450132033692503002999633878918742529360784572723529
99 3705757124604448801684171275149474384117315433998777060821327336541327
100 11826856890936421095502645859140926155351580180915073711824766582347510
101 62840041579286554279197400570854105160875216338574145619945160248278877
102 263187023208082638212292248142557346798852445535211656191605407575463018
103 589214087995451830703781896855968798758580107408997458003155975399204913
104 35616032302935192480439206059500685272313658890075059136380963931527757798
105 71821278693865836791582194015857339343385897887559115730765083838454720509
106 322901147078398539646767982122930042645857250440311522059441299285346639834
107 1686327014085858535025422104630507552572672150089116726027971580265187919679
108 5381882189335974144723034296014452700363873700707661700143356040080910398871
109 28595737960765729258640593584702771054392040653627425226744751780669739914034
110 119764834032398891179285408634825536917932036315217362607122363162759870055007
111 268125406025563511617211410854353844890256113284062150440989478106189480024048
112 16207289195566209588211970059896056230333298833358946389066491049534128671497887
113 32682703797157982688041151530646466305556853780001954928573971577174446823019822
114 146938104384198140340376576182481921452560713953366766103362377358231915963577175
115 767373225718148684389924032443056073568360423546835785445385858368334026640905697
116 2449057781538644193510148673511650142157641984593874122439519952463233995886294266
117 13012662133411369651940667400001306784356570346516206397642985620684504006072377027
118 54499706315184122801272818273516877279583923370658699713011462435201250020175802374
119 122012074763779615254486303947035061343524417087833605823665910491087004046423981775
120 7375224192141961038070451055095620557891048948640675049132966091900421492805614708874
121 14872460459047701691395388414138276177125622314369183704089598094291929989657653399523
122 66865066028332767803652004711648725266393538206117409865491358469068141451436228306966
123 349197790600711540709655411972381902509093313344956233031546390439632637246838794934353
124 1114458437830467389932618240628794432793673478240986108960130529787966053191952613110025
125 5921489979753048490372746615116354066477460704549886777832199039379462903206601860484478
126 24800418356842661351423604701094210698703516296440533220288926687305817666018360055047937
127 55522326693438371193219956017304775463884493297430953218410052413991098235243321970580352
128 3356140019963144932944620965739380738531773114142297726324892071526771711780617678289869057
129 6767802366619728237082461887496066252527430721582026405868194195467534521796478678550318466
130 30427349486442057881274468515723645748641496000470403349797668853396909798966532392491142921
131 158904549798830017643454804466114294995734910723934043154856538462452083516629140641006033071
132 507140998882932110811638881914066530735846228172272532814367284240753160348853954315509242134
133 2694609544213490571701649214036446948674966051585296707226692959666217885260898912218552243741
134 11285579175736894397618235738059854325435710434513459361721139122905624701392449603189718217098
135 25265767895687279366938120690156155599546386920612215430668971205477467288045798118597988677937
136 1527231652916973656413905477147429190298218925671246385201859411451553661984140336719069038893318
137 3079729073729634592194749074985014536195984238263104985834387794108584791256326471556736066464573
138 13846147947835512025192901777087487335082155878723666328539410587885892827009446222946013304751610
139 72310468812907194718159257960422451211606763631881436628531440733538048926303557586286802590222623
140 230777554386557096179670675658354840969902446774367976214133732788500039605920118981806421075419479
141 1226198240745692675616512636252196656061118997503721317699200104676038246955904152495318907967320018
142 5135570517369327798645721220667141465214378436789253247010934151492653027429536728963082052944699551
143 11497339275484348272907955077586479586489875871082227811721068407661344301814977610421483013856719120
144 694975927046430224173123025875855916654606930701722921950275038611173311136328193354252062884347846751
145 1401449193368344796619154006829298312895703737274528071712271145630007966574471364318925608782552412622
146 6300772700519809410649739053193049168237421879799835208799359621131205177434213650629954498014557497239
147 32905312695967391849867849272794544154082813136273704115709069251286033853745539617468698098855339898817
148 105016710788421984960253286871576681630485861288620947555926567374989306738670832503036048794580577193690
149 557988866638077316651134283630677952306512119579378441895341906126232567547099702132648942071758225867267
150 2336972177340731251564790421394288490856534339606134715137294191879919576927069641033631817081613480662758
151 5231933221319539819780715126419254934019580798791647872169930289886071721401238984199912576234985187192783
152 316252965456513120438407698006549584532031382267105007045333111585044222861001408693028386391180724712229738
153 637737864134345780696596111139518423998082345333001661962836153459974517443404056370256685358596434611652259
154 2867204421993896243224792142564623280524360763599111654896677725424942292634617634174055127825566463158838774
155 14973759974103826996820556823962634826619886163328559936446224780584685980616492227240532324486428750405846129
156 47788484344305377233686462614452527760384019253584791464235352067179000234484094315895652101284852714376377161
157 253916181695630713165252869896225273628539982431252517257622985116479687153036963806718792830910692322287731934
158 1063453211126828229894697942199353622274543948978594860494727292533097748846631949542770823424927622003527304897
159 2380822603949287172954648754294932518177627880388442238247077570182675184846300862892260439680765936329342341728
160 143912809448084058607173623199895304712932216772285129155319381503493608839624683723078397204270883801764067808577
161 290206441500117404387301895154085541944042061424958700548885840577169892864095668309049054848222533539857477958882
162 1304738575448553676156381203816237472489100462472119931350862743812173180296007356959274616597161017961193979644105
163 6813899318742885785169207914235272904389544373785558357303199559638035794344132453105422137834027623345827376179407
164 21746436531677211031664004946522056185657733583828795003260461422726280563328404716275541030099243887998676108182326
165 115546081977128940943489232646845553832678212292929533373605506673269438610986156034483127288330247063339207917091037
166 483930764440192974805620935533904271516370582755546928497682488115804035007273028854208050183420232141355507776546474
167 1083407610857514890554731103714654096865419377804023390368970482904877508625532213742899227655170711346050223470183985
168 65488387415891086408089487158413150083441533250996950350635911462408454552539205853428161709493662912904368915987585574
169 132060182442639687706733705420540954263748485879797924091640793407721786613703943920599222646642496537154788055445355133
170 593729117186449837235024308840576967138435476770188646717199085093295601007354981535825052296063649061523521137769006106
171 3100705768374888873881855249623425789955925869730741157677636218874199791650478851599724484126960741844772393744290385663
172 9895846422311116458880590057710854337006213085962412119750107741715894975958791536334998504676945874595840702370640163095
173 52579937879930471168284805538177697474986991299542801756428174927453674671444436533274717007511690114823975905597491201138
174 220215597942033001132019812210421644236954178284133619145462807451530593661736537669433866534723706333891744324760604967647
175 493011133763996473432324429959020985948895347867810040047353789830514861994917511872142450076959102782607464555118701136432
176 29800883623781821407071485609751680801170675050352736021986690197282422313356787249997980871152269873290339617631882673153567
177 60094778381327639287575295649462382588290245448573282084020734184395359488708492011868104192381498849363286699818884047443566
178 270179997149092378557372668207601211154331656844645864358069626934863860268190755297470397640678265270743486416907418862927831
179 1410994764126789532074438636687468438359948529671802603874368868858714660829662268499220092395772825203080718784355978362082721
180 4503164289529460974780688578270006526234177245860053675981176233511007842757177560795130674827996740879985642769975353949175994
181 23926816211774094405977881528037501069530834758972070983780250036413753874615550072474873466535756529603008932634232748107962691
182 100210429136625838598692214690420010804357516281748337611102176379166023341219377850694624540971022859292021373306906346381026758
183 224347674485025771603362310908877522678245867322468746205984602794745800557054305773864122548477802248187051679248045440870016207
184 13561070898238172134800430869223071371499109555629873109970178344063914056764477724282541977449639157750515122128189632798581999178
185 27346489470961370041204224049355020265676464978582214966146341290922573914086009754338948077447756117749217295935627311038034014563
186 122947028782083652299617327066643152434204969469958732974555543507754209713108516741638334287240663628747384305870698876950718057430
187 642081633381379631539290859382570782436701312328375879838924058829693622479628593462530619513651074261486138825289121695791624301713
188 2049191928926222546917489905214355499744308906455086372491327719996835077151994297129230192828193886413205800781738063964325590962569
189 10888041278012492366126740385454348281158245844603807742295562658813869008239600079108681583654620506327515142733979441517419579114558
190 45601357040976192011424451447031748624377292284870317341673578355252311110110394613563956527446675911723266371717655830034003907420801
191 102090755359964876388975643279517845529912830414344442425642719369318491228460389306236594638547972329774047886169291101585427393956160
192 6171046678638868775349963048218102480419147117145536862880236740514361784817733752987759634840325015698166139541875121925159647544790401
193 12444184112637702427088901739715722806368207064705418168186116200398042060863927895281755864319198003726106326969919534951904722483536962
194 55947783129189678483705570007080993705891975375967209535624701542106530028273445334114783092117117030602591447421553261732778537478938249
195 292183099758586094845616751775120691335828083944541465846309623910930692202231154565855671324904783156739063564077685843615797409878228207
196 932497082404947963020555825332443067713376227209591607074553573274898606634966909031681797066831466500819782139654610792580170767113622870
197 4954668511783325909948395878437336029902709219992499501219077490285423725377065699724264656659062115660837974262350739806516651245446342557
198 20751171129538251602814139339081787187324213107179589611950863534416593508143229707928740423703079929144171679189057570018646775748898993098
199 46457010770859829115576674556600910404551135434351678725120804559118610741663525115581745504065221973949181332640465879843810202743244328753
200 2808171817381127998537414612735136411460392339168280313119199137081533238007954736642833470667616398366095051637617010360647258940343558718278