0 1
1 1
2 5
3 11
4 27
5 497
6 1021
7 2539
8 11177
9 13716
10 504953
11 518669
12 2579629
13 5677927
14 13935483
15 256516621
16 526968725
17 1310454071
18 5768785009
19 7079239080
20 260621391889
21 267700630969
22 1331423915765
23 2930548462499
24 7192520840763
25 132395923596233
26 271984368033229
27 676364659662691
28 2977443006683993
29 3653807666346684
30 134514518995164617
31 138168326661511301
32 687187825641209821
33 1512543977943930943
34 3712275781529071707
35 68333508045467221669
36 140379291872463515045
37 349092091790394251759
38 1536747659034040522081
39 1885839750824434773840
40 69426978688713692380321
41 71312818439538127154161
42 354678252446866200996965
43 780669323333270529148091
44 1916016899113407259293147
45 35268973507374601196424737
46 72453963913862609652142621
47 180176901335099820500709979
48 793161569254261891654982537
49 973338470589361712155692516
50 35833346510471283529259913113
51 36806684981060645241415605629
52 183060086434713864494922335629
53 402926857850488374231260276887
54 988913802135690612957442889403
55 18203375296292919407465232286141
56 37395664394721529427887907461685
57 92994704085735978263241047209511
58 409374480737665442480852096299729
59 502369184823401420744093143509240
60 18494665134380116589268205262632369
61 18997034319203518010012298406141609
62 94482802411194188629317398887198805
63 207962639141591895268647096180539219
64 510408080694377979166611591248277243
65 9395308091640395520267655738649529593
66 19301024263975169019701923068547336429
67 47997356619590733559671501875744202451
68 211290450742338103258387930571524146233
69 259287807361928836818059432447268348684
70 9545651515771776228708527498673184698857
71 9804939323133705065526586931120453047541
72 48765408808306596490814875223154996889021
73 107335756939746898047156337377430446825583
74 263436922687800392585127549978015890540187
75 4849200365320153964579452236981716476548949
76 9961837653328108321744032023941448843638085
77 24772875671976370608067516284864614163825119
78 109053340341233590754014097163399905498938561
79 133826216013209961362081613448264519662763680
80 4926797116816792199788952181300922613358431041
81 5060623332830002161151033794749187133021194721
82 25169290448136800844393087360297671145443209925
83 55399204229103603849937208515344529423907614571
84 135967698906344008544267504390986729993258439067
85 2502817784543295757646752287553105669302559517777
86 5141603267992935523837772079497198068598377474621
87 12786024320529166805322296446547501806499314467019
88 56285700550109602745126957865687205294595635342697
89 69071724870638769550449254312234707101094949809716
90 2542867795893105306561300113106136660934013828492473
91 2611939520763744076111749367418371368035108778302189
92 12990625878948081611008297582779622133074448941701229
93 28593191278659907298128344532977615634184006661704647
94 70177008436267896207264986648734853401442462265110523
95 1291779343131482039028898104210204976860148327433694061
96 2653735694699231974265061195069144807121739117132498645
97 6599250732529945987559020494348494591103626561698691351
98 29050738624819015924501143172463123171536245363927264049
99 35649989357348961912060163666811617762639871925625955400
100 1312450355489381644758667035177681362626571634686461658449
101 1348100344846730606670727198844492980389211506612087613849
102 6704851734876304071441575830555653284183417661134812113845
103 14757803814599338749553878859955799548756046828881711841539
104 36220459364074981570549333550467252381695511318898235796923
105 666726072367949007019441882768366342419275250569049956186153
106 1369672604099972995609433099087199937220246012456998148169229
107 3406071280567894998238308080942766216859767275483046252524611
108 14993957726371552988562665422858264804659315114389183158267673
109 18400029006939447986800973503801031021519082389872229410792284
110 677395001976191680513397711559695381579346281149789441946789897
111 695795030983131128500198685063496412600865363539661671357582181
112 3460575125908716194514192451813681031982807735308436127377118621
113 7616945282800563517528583588690858476566480834156533926111819423
114 18694465691509843229571359629195397985115769403621503979600757467
115 344117327729977741649813056914208022208650330099343605558925453829
116 706929121151465326529197473457611442402416429602308715097451665125
117 1757975570032908394708208003829430907013483189303961035753828784079
118 7738831401283098905362029488775335070456349186818152858112766801441
119 9496806971316007300070237492604765977469832376122113893866595585520
120 349623882368659361707890579222546910259370314727214253037310207880161
121 359120689339975369007960816715151676236840147103336366931176803465681
122 1786106639728560837739733846083153615206730903140559720762017421742885
123 3931333968797097044487428508881458906650301953384455808455211646951451
124 9648774577322754926714590863846071428507334809909471337672440715645787
125 177609276360606685725350064058110744619782328531754939886559144528575617
126 364867327298536126377414718980067560668071991873419351110790729772797021
127 907343930957678938480179502018245865955926312278593642108140604074169659
128 3994243051129251880298132727053051024491777240987793919543353146069475657
129 4901586982086930818778312229071296890447703553266387561651493750143645316
130 180451374406258761356317372973619739080609105158577746138997128151240707033
131 185352961388345692175095685202691035971056808711844133700648621901384352349
132 921863219959641530056700113784383882964836340005954280941591615756778116429
133 2029079401307628752288495912771458801900729488723752695583831853414940585207
134 4980022022574899034633691939327301486766295317453459672109255322586659286843
135 91669475807655811375694950820662885563694045202886026793550427659974807748381
136 188318973637886521786023593580653072614154385723225513259210110642536274783605
137 468307423083428854947742137981969030792002816649337053311970648945047357315591
138 2061548665971601941576992145508529195782165652320573726507092706422725704045969
139 2529856089055030796524734283490498226574168468969910779819063355367773061361560
140 93136367871952710616467426351166465352452230535237361799993373499662555913062129
141 95666223961007741412992160634656963579026399004207272579812436855030328974423689
142 475801263715983676268436068889794319668557826552066452119243120919783871810756885
143 1047268751392975093949864298414245602916142052108340176818298678694598072595937459
144 2570338766501933864168164665718285525500841930768746805755840478308980017002631803
145 47313366548427784648976828281343385061931296805945782680423427288256238378643309913
146 97197071863357503162121821228405055649363435542660312166602695054821456774289251629
147 241707510275142790973220470738153496360658167891266407013628817397899151927221813171
148 1064027112963928667055003704181019041091996107107725940221117964646418064483176504313
149 1305734623239071458028224174919172537452654274998992347234746782044317216410398317484
150 48070473549570501156071074001271230389387550007071450440672002118241837855257515933737
151 49376208172809572614099298176190402926840204282070442787906748900286155071667914251221
152 245575306240808791612468266706032842096748367135353221592298997719386458141929172938621
153 540526820654427155839035831588256087120336938552776885972504744339059071355526260128463
154 1326628947549663103290539929882545016337422244240906993537308486397504600852981693195547
155 24419847876548363015068754569474066381193937334889102769644057499494141886709196737648309
156 50166324700646389133428049068830677778725296914019112532825423485385788374271375168492165
157 124752497277841141281924852707135421938644531162927327835294904470265718635251947074632639
158 549176313812010954261127459897372365533303421565728423874005041366448662915279163467022721
159 673928811089852095543052312604507787471947952728655751709299945836714381550531110541655360
160 24810613513046686393811010713659652714523429719797335485408803091488166398734399142966615681
161 25484542324136538489354063026264160501995377672525991237118103037324880780284930253508271041
162 126748782809592840351227262818716294722504940409901300433881215240787689519874120156999699845
163 278982107943322219191808588663696749947005258492328592104880533518900259820033170567507670731
164 684712998696237278734844440146109794616515457394558484643642282278588209159940461292015041307
165 12603816084475593236419008511293673053044283491594381315690441614533488024698961473823778414257
166 25892345167647423751572861462733455900705082440583321116024525511345564258557863408939571869821
167 64388506419770440739564731436760584854454448372761023547739492637224616541814688291702922153899
168 283446370846729186709831787209775795318522875931627415306982496060244030425816616575751260485417
169 347834877266499627449396518646536380172977324304388438854721988697468646967631304867454182639316
170 12805501952440715774888106458485085481545706550889611214076974089169115321260543591804101835500793
171 13153336829707215402337502977131621861718683875193999652931696077866583968228174896671556018140109
172 65418849271269577384238118367011572928420442051665609825803758400635451194173243178490325908061229
173 143991035372246370170813739711154767718559567978525219304539212879137486356574661253652207834262567
174 353400920015762317725865597789321108365539578008716048434882184158910423907322565685794741576586363
175 6505207595655968089236394499918934718298271972135414091132418527739525116688380843597957556212817101
176 13363816111327698496198654597627190544962083522279544230699719239637960657284084252881709854002220565
177 33232839818311365081633703695173315808222439016694502552531857007015446431256549349361377264217258231
178 146295175384573158822733469378320453777851839589057554440827147267699746382310281650327218910871253489
179 179528015202884523904367173073493769586074278605752056993359004274715192813566830999688596175088511720
180 6609303722688416019379951700024096158876525869396131606201751301157446687670716197639116681214057675409
181 6788831737891300543284318873097589928462600148001883663195110305432161880484283028638805277389146187129
182 33764630674253618192517227192414455872726926461403666258982192522886094209607848312194337790770642423925
183 74318093086398536928318773257926501673916453070809216181159495351204350299699979653027480858930431034979
184 182400816847050692049154773708267459220559832603022098621301183225294794809007807618249299508631504493883
185 3357532796333310993813104700006740767643993439925206991364580793406510656861840516781514872014297511924873
186 6897466409513672679675364173721748994508546712453436081350462770038316108532688841181279043537226528343629
187 17152465615360656353163833047450238756661086864832079154065506333483142873927218199144072959088750568612131
188 75507328870956298092330696363522704021152894171781752697612488103970887604241561637757570879892228802792153
189 92659794486316954445494529410972942777813981036613831851677994437454030478168779836901643838980979371404284
190 3411259930378366658130133755158548644022456211489879699358020287852315984818317635766216749083207486173346377
191 3503919724864683612575628284569521586800270192526493531209698282289770015296486415603118392922188465544750661
192 17426938829837101108432646893436634991223536981595853824196813417011396046004263298178690320771961348352349021
193 38357797384538885829440922071442791569247344155718201179603325116312562107305013011960499034466111162249448703
194 94142533598914872767314491036322218129718225293032256183403463649636520260614289322099688389704183672851246427
195 1732923402165006595641101760725242717904175399430298812480865670809769926798362220809754890049141417273571884389
196 3559989337928928064049518012486807653938069024153629881145134805269176373857338730941609468487987018219995015205
197 8852902078022862723740137785698858025780313447737558574771135281348122674513039682692973827025115453713561914799
198 38971597650020378959010069155282239757059322815103864180229675930661667071909497461713504776588448833074242674401
199 47824499728043241682750206940981097782839636262841422755000811212009789746422537144406478603613564286787804589200
200 1760653587859577079538017519030601759939286228277395083360258879563014097943120834660346734506676763157435207885601