1 4
2 34
3 153
4 776
5 3861
6 18721
7 91993
8 453274
9 2223662
10 10915727
11 53635324
12 263420767
13 1293604417
14 6353594215
15 31205396110
16 153258629442
17 752708346275
18 3696838244354
19 18156489259107
20 89173024237567
21 437961215793703
22 2150986070430274
23 10564269380744254
24 51884951356372741
25 254825777100539810
26 1251541576134200297
27 6146773528874744647
28 30189029109764064555
29 148269245440314297994
30 728203913574242832816
31 3576472915908558533621
32 17565352607324322675528
33 86269802510252942601145
34 423702216122418183865223
35 2080954896434406590964095
36 10220322471720068492335584
37 50195701793685308269314148
38 246529254390688449437058783
39 1210794372789366573811335016
40 5946649280228583156984315813
41 29206146358811991982408577395
42 143441952759515255525497939865
43 704495333231369299634725819260
44 3460031497040323521603291338982
45 16993466664426652514542021085059
46 83461063727881648946959880148984
47 409907483631423969134461392058441
48 2013203973590345676600171539777981
49 9887573174741665947544924399803581
50 48561449593961646373579551937840074
51 238502850496324822687106330542134050
52 1171373798980362743058742378838577787
53 5753040578266925251496443314570995196
54 28255263967826466572457567248286411667
55 138771825268796318636722266229570486933
56 681558647279370130617979286515505490615
57 3347381132888618744348744485066360317058
58 16440199964517201780342729320809438527702
59 80743770769859550088439413036843415971571
60 396561874685633413728979045457227563982238
61 1947658859064423754297813556888665596714943
62 9565657400372277173568456083784394910564007
63 46980404743595940837488430779004920364066987
64 230737767148778878108638391165392824512649542
65 1133236664932338964095543402199845393140119254
66 5565735313365091358238142045436180362373579089
67 27335340037104031683488670872552540346287107910
68 134253745978503337031446555457292388701558659545
69 659368725056840810271335530593846532879836454499
70 3238398395622409590444086342450149375019087551071
71 15904946307342293839374779134794606813758461624594
72 78114946382568774938053664685487001801896051189828
73 383650766902288621697523021336818690424435962208585
74 1884247736967773748922274866656421738404593235006624
75 9254222434989735122598307244461089254470502991151037
76 45450834938554607018708679903064672221059302410611379
77 223225496374620862495303734886113060932610395717256119
78 1096341184910265934028540398575823833832059668353401092
79 5384528260666466609274759381254834348626023083955207872
80 26445366633096880747493235684510662170545656424013936935
81 129882764562248081647593409052005584730331826770942623764
82 637901253719803770436532713663564122289272939185512220985
83 3132963876067455220456802979441727266467085799802748085667
84 15387119231239237705462896530793809078492782898254428224781
85 75571710240579449050595518704541547783135061835647414277640
86 371160013960985293869113813778525165125622900811029852269174
87 1822901129602152033090649749552099504465310626043174336153599
88 8952927048478066123446699572705281320671960996944325769261972
89 43971064274267016929910494335751759482351481877912432866420289
90 215957807200092698949751815419441979789864889692761933965311305
91 1060646933623710799061045163792625101900724386047967130465264633
92 5209220876942195087684012447520463459097052046159389138152419562
93 25584368638166952593413753776937757331962874104968101122165171398
94 125654091864472144976457665668009610908693542449370260294305506215
95 617132711992397183041187553533255700819783929477383455142722222588
96 3030962052727028066596046107135435536996311190031003463186895653991
97 14886151368337150064711367507550550987349840196297033211007455580041
98 73111275794980509287672041949666874708812261536204707321256290858343
99 359075930111732585954894783447323247916054785068943560262946184401846
100 1763551821297283344990028257144824754067032155762675229527122149808938
101 8661441120359139626637911276463296638985520824419554531536713648274467
102 42539471409613832666240326356733063765447806827848292720089479258713626
103 208926736632289062931765387426883510594864911646714917996085174237378491
104 1026114801933175423785737052168614113189129278543465695448470754869108975
105 5039621083056897697791949549724793778982555509831391974675722276657241199
106 24751402682178227225964246091630871717779516840866479237692615349610313098
107 121563094653087211195651705330838488304275104846835506462160412094539471054
108 597040344395340384923656630190169693645149628548737025335343378969014831677
109 2932281165208507496136603365803053068733329176875054277643406917394333023498
110 14401493822908339877588864699910945412229970795740984954684654586551005220841
111 70730947220240094967600801548483945433420284037325508145132598160405816596543
112 347385275179882385886379128234001476369922072899684945231500701846418367826771
113 1706134784764628164611745931334568251125135092647873364322995313367448924166074
114 8379445278089376311353268362431834007805079962947447654985215150765261830939064
115 41154487790471344519233353575183731324109499380301011531037878789415933756068349
116 202124580934340677622339212643533459896870140175444995092567260109873387925583832
117 992706953999364256786476909696838474843788908540401110894877338282326120689759297
118 4875543053513222895431725885588728206967540994238400414350723362094123264737835807
119 23945556108873862768346280598828714541793101390403388803098032332937719974162042575
120 117605290542979159666229418194920123236200823603362492495937684909656862589793795464
121 577602136313425657944265264331008722854175258068309302882242674388240388952372565564
122 2836813091770810364142538540446498645239844146799823200172884186142025949830240049615
123 13932615569959431284116927370452282693122670363339734291668751637100019706918151989312
124 68428116460468937848815341759587453579215308193263736499007882083641132398699757843149
125 336075240059260038852273852713331749653178511640202371008425106550095339625363391960947
126 1650587109848898518027561630223738589112427158824503588477689622073839459538077915813217
127 8106630547132661549084995959957633560061516594851138099277506117125948125894028297716660
128 39814595931092930921282362343604484344798001159222486246289289300845213967295583895589222
129 195543887184656796464921719619856076604867403039237141774064170118408900344819006927505595
130 960386785827569947233507037574355129638770686795878176790913865064712927972062208870044464
131 4716807012848324095763927228899180452814476479415150551859304649334403295808496771452749017
132 23165945975905623839379323463008805174161170077204322432300649765773682376721954792419618869
133 113776343084790756991979228047764696918975722822108987125328129978491028506427274470822862933
134 558796789874752948197204428737853520673416657967449977115828639154120365031193291657667727018
135 2744453230858584829302982021168154644314629692433396889549856030800176252431820460428652904938
136 13479002873402923606435587345884587852654225523929009645843266123013109350430047629937526263187
137 66200260371850363715425328654023771598392208790518410961674921264243118496591944971369923057372
138 325133432677604098105224585377268472530798195796275244342098049216707338347380948257424694367835
139 1596847934599254309403340923673928825306887011580179160508293181043012937004676303885839404303261
140 7842698012426049298923398954476094057616418613812683755041949551655175797036725408522423080982263
141 38518327751444634569367261561645798348527698069965264790655410982746376748114561875833287843625962
142 189177445110978596772746849540165635699061002125709547697487745378731113644100925656856953735826814
143 929118885161754783761779388961696591757280297832541003544437791190300657538505473385115416059524659
144 4563239038659181639975481544905802959350298297618279282546349611482259444071289787869551903577328822
145 22411718087419964148949465913189894248666736635720382824172746946390943162219897983820701414786707223
146 110072057013601858289782672114790506251689228730593637228031967381123683369928031344004913605638264663
147 540603700615279110488792603404000066883106758129529976141876867105586061134497133537860730739277763251
148 2655100386493367962608698863230437227555621489913082565888721466416570573659512414415777118734867211598
149 13040158723171696146997220089975512816326565888922078653986498912843537724481536128770715764884187730470
150 64044937958105950194826571139116880012475925138302284771829731888012029049281428434107960819883057984265
151 314547864418937847671295338133964876877246153836439804466914733210846682803454336430881820581494396546478
152 1544858378584656921635253221269403270953263716441230013604740891605082113566104390115893893128034568371353
153 7587358490867334377941145082711218787602987544433722696975071782942275499030827404253010448028834360593947
154 37264262968673122306595349556443158203318611891044527917040608527736114016310785638759631674014794361360455
155 183018279190296297305476374023145410296331549114008318981292232163858155612825955591914681344530419456892546
156 898868992684385082250828313043563607446257246847428384607575885609251879183259755875856207524916520989544780
157 4414670871040949969441173959954136845225679894476842119201643866376986274085805961672235111833255256864525521
158 21682046058140796384992354726281546553495364123457242161337966931419467397944441921776571209933915428642248048
159 106488373652301236552482746571550820383342969683976041805119289880714244537517652518499199142105531344098187397
160 523002934903113712205277640800778454049427567410449101389034127979422204760436365844034635968433751647075070219
161 2568656657396133616909829442234602967445313908844014562461192392455195361858970114877303740857719991833088279751
162 12615602290659720729229522412854644419542097553094705333543886776455274316061715865567808699000616067956246450348
163 61959787695967821978289103896654076093804787004360336171586295581031622433533109714006641620232355011889968777112
164 304306936987995989468475007868333589578329110863015165556824713926134133655469753955582885197342183431262289644887
165 1494561478380315683235253002455691529852621607149695513042347065201460571480036883626093408465451515270916204326188
166 7340332214465647388897009980003819399672983986945868646310168968347237596252885698961971097187907976619660869929633
167 36051027540943607596328903240799333245503374987472496099967764454538443701365243792541939059037731862036421588606179
168 177059641005974111755894646757870695474190885106358404738346230102963818327336588845204376672797563637990020522368469
169 869603964479506324188957352333173484623916697374582875635618305990110928366387879603781903960962240718484443626111808
170 4270939728229537218740692838925046756482339589070485989870788645564763333708523004664878825121088608215833650424066614
171 20976130407923492457297010758900561617515887866644739036897789757588327974287448202801315634171987509140015555902704375
172 103021366464613650045165350567044991852917473800441020783137004599271791553809844921596077505228616816757497184629412620
173 505975208097825862615786723455216831100948146399006658501519272804067771492669900272022914951885672932046120834709198865
174 2485027329719745399765836968157767818134787609565151890697701674505870321171579568106630973416391051373265471725691172289
175 12204868401892324413395030578292286434106052724661230442796650802871925200968138692884518293530402977020684601091776683153
176 59942524947727182236269251925848450820784166903469639329866976155466914122047129474457072342000166272548697281720329906570
177 294399429702314234160151635284348060194115498738187683883706250460961089421643685695287085707609967586400916626262045052878
178 1445902125154541601580539308459344060096940540875164831244666335873613323894067777150489115721663564367900786669270340378751
179 7101348523807909747249604618021194366219678694507529862112771126120344441525360983127432405566584603463257610287151459028636
180 34877292161942694648747590656482503909671486143076657879094935599804997069847744041395177619385859941763229820320611367035055
181 171295001853708965135254789240547062434107436802013197921787434087092200662165895382266536133934938216559920371135041306288017
182 841291735717930942976883585769257603406101181037236471424735391104295975339639783216254410482637845431513419988416775756430823
183 4131888128246422233594217407822435194975344378022621705760594983011866605035858425324096232338556164804879945339612982380341854
184 20293197685788043592765096402577326450805891050425351639977843894246218559078200849392170433862168243211254575446192671628463122
185 99667236752909730510875243795373423045380487278664430633125783713895988120930303407021271968381739444606789440285358715899264803
186 489501863420831863581449530122086602511986641663593402048695037976789861466204499943811072989994024578743413635144557587603591346
187 2404120773273784858664083869058811919817529530742216027690260686691863158657286691004977099807496368566295878292943976975598590611
188 11807507027848770566147332218025626281561425002238244296360904557258058510459801483498261566462961011697236101126866515721051224159
189 57990939458024085886719564432017385617915683271301087096354384087908099248168264826674433119171707976426625544377910242274221758135
190 284814487198058112713163469877583923183812753404094078282804144997804523955913227056592414196999181029145836894483901972884141927634
191 1398827004287624117000507522069818972495634723703152006600215073424632291115486316129891314011776323329118648867778866552726923751646
192 6870145571505289033452933317659075214890039229964383752890771488712616753444803686119597081583724050932408757843160963542127032883445
193 33741770804396615321640100002560469167695430679249103751056398614009817604094901526938682137626512028554938625030771032254243455507954
194 165718045588221539868655818440615529628506914545298895461575240855589919388797820242315117816283362432681335489962216463746387951097961
195 813901285524749688348019060272050619636235126025216315026184036322408778461779980750991495169636294069985943217680894357297359260623671
196 3997363716350290494486017667819178092271562677233747184957544341505934567595305907557296414337059227658445539146622641092902366232312699
197 19632499622471609223684091887737710168930625035718528322957265869447736644284250134258364790948284869399664257978388322279007051918532458
198 96422309496084909232906613549334933471268987317112943257846072183993056211981035642711527049959164875804973732197401695400943299856153152
199 473564851513712587947622059937955442490532361802425660582524827028533513711905977803652783932114473642092308183209640472447327824644199557
200 2325848341128051480310068695151208966868713898503405381436262913857696637251678744880133780291019774750215237535636377481014984499502936040
201 11423082791378719752156655299994047472615474956443430328544513655505229440801742341105891523741325263113853167410247636018034479863940529609
202 56102892932135761021423839548719972523624468721999765502640986806793383711540586021401862669223885057023590245281806515272394152793955788471
203 275541607536120647504431948924402636591431371922282046756489412962972789924389815363192537833573122070839245641533790647986435515973079963039
204 1353284536956573059930464589672335970952354840826558137650519280346289701651626017188570010412654437596190842343219257721781024750188292693936
205 6646470035294729688827774014351410822110452504741826231537557498100850968487671931320228636620978059225752224725040362830889523974669520538516
206 32643219311009034638973418233688648339298301465907329137995912909214945577254335972036421453755990032617621455808882026694635067829003826172479
207 160322661702841981732953224842039217651328084254678799249882345856673790823357271863767232575820734848363296293703433078152435352039422873315864
208 787402602990672936193079561862797553852693711147320855583967595102822180195439975516093245848965542715754581229392378520490537351227143920783605
209 3867219098106432787137965675543269236721732413657658466038553144209465799715165596688861115046028926954728817104605007247577313121206581979539955
210 18993312310571931464625116362439082203585855886180006657612769915911155085291431984637604825320566438176736405605111275324860226931554003064597417