0 1
1 3
2 4
3 7
4 32
5 39
6 578
7 1773
8 14762
9 46059
10 659588
11 705647
12 3482176
13 4187823
14 7669999
15 27197820
16 1639539199
17 4945815417
18 6585354616
19 11531170033
20 52710034748
21 64241204781
22 952086901682
23 2920501909827
24 24316102180298
25 75868808450721
26 1086479420490392
27 1162348228941113
28 5735872336254844
29 6898220565195957
30 12634092901450801
31 44800499269548360
32 2700664049074352401
33 8146792646492605563
34 10847456695566957964
35 18994249342059563527
36 86824454063805212072
37 105818703405864775599
38 1568286301745912070458
39 4810677608643600986973
40 40053707170894719966242
41 124971799121327760885699
42 1789658894869483372366028
43 1914630693990811133251727
44 9448181670832727905372936
45 11362812364823539038624663
46 20810994035656266943997599
47 73795794471792339870617460
48 4448558662343196659181045199
49 13419471781501382317413753057
50 17868030443844578976594798256
51 31287502225345961294008551313
52 143018039345228424152629003508
53 174305541570574385446637554821
54 2583295621333269820405554771002
55 7924192405570383846663301867827
56 65976834865896340593711969713618
57 205854697003259405627799211008681
58 2947942592911528019382900923835152
59 3153797289914787425010700134843833
60 15563131752570677719425701463210484
61 18716929042485465144436401598054317
62 34280060795056142863862103061264801
63 121557111427653893736022710781848720
64 7327706746454289767025224749972188001
65 22104677350790523194811696960698412723
66 29432384097244812961836921710670600724
67 51537061448035336156648618671369013447
68 235580629889386157588431396396146654512
69 287117691337421493745080015067515667959
70 4255228308613287070019551607341366005938
71 13052802617177282703803734837091613685773
72 108677649246031548700449430304074275492122
73 339085750355271928805152025749314440162139
74 4855878154219838551972577790794476437762068
75 5194963904575110480777729816543790877924207
76 25635733772520280475083497056969639949458896
77 30830697677095390955861226873513430827383103
78 56466431449615671430944723930483070776841999
79 200229992025942405248695398664962643157909100
80 12070265953006159986352668643828241660251387999
81 36411027851044422364306701330149687623912073097
82 48481293804050582350659369973977929284163461096
83 84892321655095004714966071304127616908075534193
84 388050580424430601210523655190488396916465597868
85 472942902079525605925489726494616013824541132061
86 7009251209537789084167379826115112590460041446722
87 21500696530692892858427629204839953785204665472227
88 179014823455080931951588413464834742872097365224538
89 558545166895935688713192869599344182401496761145841
90 7998647159998180573936288587855653296493052021266312
91 8557192326894116262649481457454997478894548782412153
92 42227416467574645624534214417675643212071247150914924
93 50784608794468761887183695875130640690965795933327077
94 93012025262043407511717910292806283903037043084242001
95 329820684580598984422337426753549492400076925186053080
96 19882253100097982472851963515505775827907652554247426801
97 59976579984874546402978227973270876976123034587928333483
98 79858833084972528875830191488776652804030687142175760284
99 139835413069847075278808419462047529780153721730104093767
100 639200485364360829991063869336966771924645574062592135352
101 779035898434207905269872288799014301704799295792696229119
102 11545703063443271503769275912523166995791835715160339343018
103 35416145088764022416577700026368515289080306441273714258173
104 294874863773555450836390876123471289308434287245350053408402
105 920040736409430374925750328396782383214383168177323874483379
106 13175445173505580699796895473678424654309798641727884296175708
107 14095485909915011074722645802075207037524181809905208170659087
108 69557388813165624998687478681979252804406525881348716978812056
109 83652874723080636073410124484054459841930707691253925149471143
110 153210263536246261072097603166033712646337233572602642128283199
111 543283665331819419289702933982155597780942408409061851534320740
112 32750230183445411418454273642095369579502881738116313734187527599
113 98793974215668053674652523860268264336289587622758003054096903537
114 131544204399113465093106797502363633915792469360874316788284431136
115 230338178614781518767759321362631898252082056983632319842381334673
116 1052896918858239540164144082952891226924120697295403596157809769828
117 1283235097473021058931903404315523125176202754279035916000191104501
118 19018188283480534365210791743370214979390959257201906420160485232842
119 58337799947914624154564278634426168063349080525884755176481646803027
120 485720587866797527601725020818779559486183603464279947832013659657058
121 1515499563548307206959739341090764846521899890918724598672522625774201
122 21702714477543098425038075796089487410792782076326424329247330420495872
123 23218214041091405631997815137180252257314681967245148927919853046270073
124 114575570641908720953029336344810496440051509945307020040926742605576164
125 137793784683000126585027151481990748697366191912552168968846595651846237
126 252369355324908847538056487826801245137417701857859189009773338257422401
127 894901850657726669199196614962394484109619297486129735998166610424113440
128 53946480394788508999489853385570470291714575551025643348899769963704228801
129 162734343035023253667668756771673805359253345950563059782697476501536799843
130 216680823429811762667158610157244275650967921501588703131597246465241028644
131 379415166464835016334827366928918081010221267452151762914294722966777828487
132 1734341489289151828006468077872916599691852991310195754788776138332352342592
133 2113756655753986844341295444801834680702074258762347517703070861299130171079
134 31326934669844967648784604305098602129520892613983061002631768196520174737698
135 96094560665288889790695108360097641069264752100711530525598375450859654384173
136 800083419992156085974345471185879730683638909419675305207418771803397409811082
137 2496344820641757147713731521917736833120181480359737446147854690861051883817419
138 35748910908976756153966586778034195394366179634455999551277384443858123783254948
139 38245255729618513301680318299951932227486361114815736997425239134719175667072367
140 188729933827450809360687859977841924304311624093718947540978340982734826451544416
141 226975189557069322662368178277793856531797985208534684538403580117454002118616783
142 415705123384520132023056038255635780836109609302253632079381921100188828570161199
143 1474090559710629718731536293044701199040126813115295580776549343418020487829100380
144 88861138706022303255915233620937707723243718396219988478672342526181418098316183999
145 268057506677777539486477237155857824368771282001775261016793576921962274782777652377
146 356918645383799842742392470776795532092015000397995249495465919448143692881093836376
147 624976152061577382228869707932653356460786282399770510512259496370105967663871488753
148 2856823253630109371657871302507408957935160129997077291544503904928567563536579791388
149 3481799405691686753886741010440062314395946412396847802056763401298673531200451280141
150 51602014933313723926072245448668281359478409903552946520339191523109997000342897713362
151 158287844205632858532103477356444906392831176123055687363074337970628664532229144420227
152 1317904768578376592182900064300227532502127818887998445424933895288139313258176053075178
153 4112002149940762635080803670257127503899214632787051023637876023835046604306757303645761
154 58885934867749053483314151447900012587091132677906712776355198228978791773552778304115832
155 62997937017689816118394955118157140090990347310693763799993074252813838377859535607761593
156 310877682938508317956893971920528572951052521920681767976327495240234145284990920735162204
157 373875619956198134075288927038685713042042869231375531776320569493047983662850456342923797
158 684753302894706452032182898959214285993095391152057299752648064733282128947841377078086001
159 2428135528640317490171837623916328571021329042687547431034264763692894370506374587577181800
160 146372885021313755862342440333938928547272837952404903161808533886306944359330316631708994001
161 441546790592581585077199158625733114212839842899902256916459866422613727448497324482704163803
162 587919675613895340939541598959672042760112680852307160078268400308920671807827641114413157804
163 1029466466206476926016740757585405156972952523752209416994728266731534399256324965597117321607
164 4705785540439803045006504629301292670651922775861144828057181467235058268833127503502882444232
165 5735252006646279971023245386886697827624875299613354245051909733966592668089452469099999765839
166 84999313633487722639331940045715062257400176970448104258783917742767355622085462070902879165978
167 260733192907109447889019065524031884599825406210957667021403662962268659534345838681808637263773
168 2170864856890363305751484464237970139056003426658109440430013221440916631896852171525371977276162
169 6773327763578199365143472458237942301767835686185285988311443327285018555224902353257924569092259
170 96997453546985154417760098879569162363805703033252113276790219803431176405045485117136315944567788
171 103770781310563353782903571337807104665573538719437399265101663130716194960270387470394240513660047
172 512080578789238569549374384230797581026099857911001710337196872326295956246127034998713277999207976
173 615851360099801923332277955568604685691673396630439109602298535457012151206397422469107518512868023
174 1127931938889040492881652339799402266717773254541440819939495407783308107452524457467820796512075999
175 3999647176766923401977234974966811485844993160254761569420784758806936473563970794872569908049096020
176 241106762544904444611515750837808091417417362869827134985186580936199496521290772149822015279457837199
177 727319934811480257236524487488391085738097081769736166524980527567405426037436287244338615746422607617
178 968426697356384701848040238326199177155514444639563301510167108503604922558727059394160631025880444816
179 1695746632167864959084564725814590262893611526409299468035147636071010348596163346638499246772303052433
180 7751413226027844538186299141584560228729960550276761173650757652787646316943380445948157618115092654548
181 9447159858195709497270863867399150491623572076686060641685905288858656665539543792586656864887395706981
182 140011651240767777499978393285172667111459969623881610157253431696808839634496993542161353726538632552282
183 429482113580499041997206043722917151826003480948330891113446200379285175569030524419070718044503293363827
184 3575868559884760113477626743068509881719487817210528739064823034731090244186741188894727098082564979462898
185 11157087793234779382430086272928446796984466932579917108307915304572555908129254091103252012292198231752521
186 159775097665171671467498834564066765039502024873329368255375637298746872957996298464340255270173340223998192
187 170932185458406450849928920836995211836486491805909285363683552603319428866125552555443507282465538455750713
188 843503839498797474867214517912047612385447992096966509710109847712024588422498508686114284400035494047001044
189 1014436024957203925717143438749042824221934483902875795073793400315344017288624061241557791682501032502751757
190 1857939864456001400584357956661090436607382475999842304783903248027368605711122569927672076082536526549752801
191 6588255618325208127470217308732314134044081911902402709425503144397449834421991771024574019930110612152010160
192 397153276963968489048797396480599938479252297190144004870314091911874358671030628831402113271889173255670362401
193 1198048086510230675273862406750532129571800973482334417320367778880020525847513878265230913835597630379163097363
194 1595201363474199164322659803231132068051053270672478422190681870791894884518544507096633027107486803634833459764
195 2793249449984429839596522209981664197622854244154812839511049649671915410366058385361863940943084434013996557127
196 12768199163411918522708748643157788858542470247291729780234880469479556525982778048544088790879824539690819688272
197 15561448613396348362305270853139453056165324491446542619745930119151471936348836433905952731822908973704816245399
198 230628479750960795594982540587110131644857013127543326456677902137600163634866488123227427036400550171558247123858
199 707446887866278735147252892614469847990736363874076521989779636531951962840948300803588233841024559488379557616973
200 5890203582681190676773005681502868915570747924120155502374914994393215866362452894551933297764597026078594708059642