0 0
1 0
2 1
3 2
4 3
5 9
6 30
7 81
8 242
9 838
10 2799
11 9365
12 33616
13 122937
14 449698
15 1696724
16 6558855
17 25559806
18 101294687
19 409363758
20 1673735259
21 6928460475
22 29115833976
23 123835124242
24 532449210893
25 2317382872404
26 10199542298725
27 45345006540851
28 203704505953902
29 924427259637953
30 4234544300812834
31 19578106858337655
32 91351305919475956
33 429960662333260292
34 2040885743409493413
35 9768724987347657924
36 47136092970461927265
37 229226414922409507641
38 1123353099090078656262
39 5546473064004497152773
40 27585216982199060523774
41 138176944876210466933030
42 696985981669672322737231
43 3539693742270545508241287
44 18096805064451038387851958
45 93126597570335597322358609
46 482299948237145453675446050
47 2513490989498362799477547301
48 13179600251389850763416002742
49 69524420683836154834577215218
50 368920303119063578635313598179
51 1968979366015207957152337793200
52 10568558977208353350046661166201
53 57044152702218165857982918744177
54 309588625387336618647109657945278
55 1689255816477581122490137274444034
56 9266201269940783303715662520562905
57 51093483038899253911483251657324456
58 283171275627010163515997187044984217
59 1577306648208117122798954474033252863
60 8829403139628452192539759750813077674
61 49666193093022095099357152846675695915
62 280718826226144480375852170360701344916
63 1594158285568207284077408939721507924712
64 9095145867437283360755149050381277415223
65 52128599436298574164709581610335755902324
66 300124485206923419257918419557819225849205
67 1735631467424892938951668498138087738302906
68 10081305010767309965805354123444365582832387
69 58810163895019022010675318160676732123659533
70 344539061225270528559734486792303239444842834
71 2026981045857864277684494527184360808102287375
72 11974611826353917631251907718927874586959508876
73 71031309798154789972690398045567047848568383242
74 423049825107007651156032299562697412387037267043
75 2529669750131603859077707338394437938086380942329
76 15186043794937613444581799123742556759292428005300
77 91519246758213687486621003897214685728349205144801
78 553663865458627826663875524683355248171325657230202
79 3362214361578844708422122294995310769837420386215728
80 20494159583356573695637789921297772940359597338924859
81 125383624887062509476828369255546929827951311401294530
82 769907395995677584163345560505515052425032202161239331
83 4744653983435564945011892659448357730923386023695162642
84 29344102676812230665999765903562236047147143561264976063
85 182125025918305453311259269158170193364163912442324893299
86 1134314812131019407530386018848448211697487399044798893440
87 7089177162500048356747765843087420798311780116178159292316
88 44456958880908577893531732264259723651992700888019314490787
89 279736527436630830958186104722356818497606200086045839637048
90 1766071485243969923878349107982890364546205524897033757504249
91 11186688736738960984196956043883577489659193875203376788004255
92 71090872542341889739947363249739598647757888723465167322153706
93 453242167074515588537020066435627691595292642570625300585424237
94 2898921199512357147312719904297137751362305507168218315650033358
95 18600213215232795226363465343625840800657886591472336964348606684
96 119718400279246935068588117356337589823902915757018273012585037575
97 772950531698050193599522495401092940061759690067118075241221690576
98 5005839555379789905378626519904566208135076345788742132165213137617
99 32517972881750063780996279444652408174015727231203776561204904228868
100 211874386336045472884137507034603893943828568698589268613475945526729
101 1384615843566403125690076483608983820339570966364622425973761867316275
102 9075354881777270502220392836332801920652929228871221069640106807604776
103 59658082209167136178993186546676291225976963826671721809371017749474477
104 393309477892902138192313200035144625262321487403614629204726476899821178
105 2600442837869055136112410449330523113968137113683103173231019915721020934
106 17242352811080840375072967301884509339004593565942864845349676035963260655
107 114649142299089168381017033056183884382803081722680563964340474339155695581
108 764467657030767860078395588828559160786911231490539460758190866896418161192
109 5111526313525973117885766553216241962077943149068177464736638841388865969263
110 34271618433423290270452193689549187085501881780375011078734283115736075095424
111 230409665716255566470763095554734584307899265699607184673650952810432108004215
112 1553239988334882686919869321307247860947282806422115816593659943845650067409216
113 10498762775189392482202005682523255124820510812309659292839904141925934140401362
114 71152382857300131189657294757674707956139357559171661438563678315663310302265123
115 483484758079834050213177441268208193506879064904353876994448794772344914869313924
116 3293885887283501928004585524026420772433136072194234624036034969736727678666938805
117 22498693938226000469217145819713191929687967504656923319213574092417638996182014631
118 154070606596292021515298790043870289163648016228500449777435411275990684239455701212
119 1057759383840651540165091116614767288570039869333670081360797614268928631246887782808
120 7280305839298719826273680823772848384619311486052923060184387940586236055455634850159
121 50234164454702061133102564855029480194245154005166664575873079222582498682437362202900
122 347477657625991744265435550005401068928339580278868418321445213041685502228922149954901
123 2409484800408469304914426850257621172386131850250950251173738620404761452949447159622117
124 16748761424967026143112764922299312191087241251245720222673443954231213870834388163510068
125 116706254084653141062329895603081315588054042945985752454911269820833861029568012831145129
126 815174055378256387025624897804576171432222034913894250132425445704301154631882211438279250
127 5707466062810849973475688786772236827461328754142216720204869038830694594167711510017174251
128 40055780996654685544827771601149653561105178754960370468241626344224583435697255864432820752
129 281778709047206438265561878217761739405296711703639668116741995271726933485505533099492899128
130 1986847787549195979695809995773361129239094086521869632342625911143728930001172163618097326009
131 14041934103260164796118670420391320468820392783155225313510045680432407510812920503744131830030
132 99468999364555079273735896690134338141932268279127034145042507570342918446612427786748964683831
133 706219549859198566750783496154237803798195371648271219247046000174788065618495487292836069673617
134 5025458390284196020318691106815582626506904453025146719970844981062505038440821179315518871866838
135 35841690265506257540626557254570321310502449571395468914467395515549053656737073953297817770284049
136 256195287900423702881042049153754710098005975606201281268958270800048783216040811830570579137559490
137 1835340916931039966506384534622252518444225422441611656888563750227939001915520534649811824587489366
138 13177059536699410445253547403516020433317730435889594287655483596573784432207714749298025971772562687
139 94813399062839966556975543558262098337939999004957660382543357283959368721154352639064785414621840073
140 683697135454113465541125002334025154121978807592334657462300166517731930924860949071080331549966815724
141 4940764131849111498331421695000419117819330600215781579358278466100258289138857036170657357545731209105
142 35781156360680591233368725091296492442600378586772996720950113511148962035240304143368888535890761251306
143 259679802172161021086069002702928256600797447871263336952271398894548706594257180583421827082562185019562
144 1888596881210088576222712319803219019774412927595577380091431500754339716440710885846906918996220497701633
145 13764216451719576480567301214256896613254243231513449677862337396679517906039400497055378717324602590820134
146 100523768951803752641760021088849109265069229218955195671938450769772810142646240114535294081122873418023975
147 735673435384865858745269787411660966861348119559477010739011039614596007276050976717471875730945387848711226
148 5395037943788723534925611686297722721122955888703973615848282977884161395266260458258862393086942605947552367
149 39645254132900592003888957456275691600003551448899369130230626960106922110358855236519896552022077260559973143
150 291923739900019556940152138154920716398844909117495541650230780365406091454739419247797608640367320718095544404
151 2153889579731689281676637507332897479927193362897031636763830397530121274661654822422330584671784015833603259850
152 15923834313610786262380852322255786544727140283571061950887931582400883681903928428831149442026616527477184325101
153 117960474961324848719749150119239881545756248261839737620021935910063366271188464267975007917859644844287199284652
154 875557246799817996319124124683232620090608790507634593143759316015602056617872499480181565723123672511484392571453
155 6511579503151711715961767030438893199278027502960540073797648007085502681230013142460654013610362160951175356449459
156 48521763474843279343682474999263905375511542339049359472399754747962077411467847685977811647860619267096556690012030
157 362267991668579395733547090494636111713946749563830503294698245271694863323240956584962492972696211600809366066866581
158 2709950159793896343901740553899263753591978917317450346912594427818182561617687812085565967742237334479808644086565542
159 20310726428643316411855749141250391125733035611475883166319939691453643167299113886457308619471002934529647301634115663
160 152516680856687661214483792480948779708032214188038056186986872609581976601523336307188504032193047995208280460638777924
161 1147445204422720255294729317070577458950021640603607250252364520868359415760021792189078414397930648399486712316008731140
162 8648968836886290274738339239445172523358068611944638931748522477289049548370450239439053410004954302204817665658157967141
163 65314496413550575762637095912474614433703885183230396691600037278432597383266354310246620252384453206976765986707752193512
164 494154632851265641579159213251532504350166967969916619016577612720012626875374383689995433224877718661999022204321273933773
165 3745582963037457048969346009524042955878660868020231470857799107235602211313210527751499165771280221214381193639973240822149
166 28442941684113501342195040276219992203826811803329199717642943448415743992910165541610782699816303355489655990413030810324530
167 216383168694867729725733747490848965620949537026730959861809380470506701781768653907865973474961835043808259031085807327619981
168 1649155877880599076893159642199646153131422582416527198309760300048557909036972918693665122004887022618959008889779871134063662
169 12591708082113938816248829474280027715179841696014089772271963569990371819559898532223152330972548625684943124765747158125567958
170 96313638973208019346150605916696022885612613766579177918975587772024543864195501210298902380046114966395860750404751249962935359
171 738017552576083226672366405645654550849853779579812015749288318237505438674937551207878535659612204771914115619011926240336460175
172 5665222133809981133554228129945022390812305380705219695727023569526443509997393077621056695400096010145747819255233391081256618926
173 43564646904460247005707396477609602003482497890972228676007576395301203264234323905402271693866578693088962218773670320487591222117
174 335593974973708051242468517671612464813651431538971533063503238079308113879363261242848606757584314454266583140943098703416536683718
175 2589718510454673616808092980767041820810903714220596629426025996835013042440838352715392841458924896696753740023979202879348588315179
176 20019130502989368377025025102180157643115211985201705477072747502401682196788364972530826239613627957145804904567321493194675055686200
177 155020076232437551197023201700862783431339428782193878598828817085170707493410692034182507574820613571121611016691249257733132338794826
178 1202476658794283568481811646976678956720362628238038779220843093180150050336746955194313633487161941435367123944129691526804522796022427
179 9343450102767530824272699036020655271434485302801867906746309948852875580903279856228984294351054604667023900412682573252137557163710028
180 72723667174296487625664190678596131684117181965234858746419830343798220312479912804649996063839552183624421850991086661602681519331906909
181 566993625448773159664356054529843584212558631321518256285288588029845099390210743751630686403700044030093839534263091694818883892505487905
182 4428029977332645989666698236493282055522437795976039850362840298511363090512897138513237414959535136529732948371626141579357765871553078206
183 34639291918762469407581055655763390087070979904681659770936024404853541834172024751982566011801227736210986699365705604004281163655286171342
184 271424899222776912243074530463665178487103889843514381515066888881607061260172473298952783586811073480869598809530449784766158351899691537613
185 2130339306361525734363460659573015213292955759030371479827861339287121028886515403326487115011238101971989480974370336524136628484087695536424
186 16747983395959220614884697350769549040330169063241391667399131487941884159512175006577145663045609250589738792863405222239488099467660964956665
187 131882502259350623310684027766963525100003405160153418216294008555235762923297931091887427559831759983253440822679186442923463137330000853761291
188 1040205295354155394091171727624926265418102409870833311623293540828594358140836962729212543061096625590922991737298255588934036166211529925684462
189 8217780071761473115448534782864908223220175443540839795959552690058302973154560152799725903197855648281109855756498698850855641912190380447758723
190 65026432151785665234462932480633682452676169448777935508481522861625061972047834678366659337734289406833990302247626848228370275025922371603411324
191 515373065910071350859100281648961467613152565497238860063023908413939721941353493381725180137826366718775122670579916747656933962434566104880763205
192 4091158920171789453897154416646194050162145685958221526106730337771744808846054999737299729643852566038368463651301003913065295535390697579905376906
193 32528221400022070380017846449474110027912085796702147916062748060399408167916740070532969184147779740717478570817778698798117112034319971231940346012
194 259036015658272064767902369116231001499826470361761179112932641128542591273189528931293218581258254825952407234428882313763437472516238591021322925533
195 2066057568708773380879342746968852124576326996834164458865834079042119998872197611936868685261390585683803681474544585812046908012396754875941884208334
196 16504551213048562040736011304835704157691079746057745030574327741488786001690484673395490986774887799499512070041837103909171595954307469944008442283375
197 132050694449017053332559111221580019875513326521354827739991029803672632438208141213606694588292168902785474906558517218880833821414492907134799711509251
198 1058156725385931046584250421803365289112855014875768347796394071709432609709772179582441627728264984429899363484584053264578860626519418454021649526846992
199 8492358947216781851521305002421708457257400876973973486285882451584909434923908248523929022670761933517979129996985785604040818521455523926536032240066793
200 68260970801223454904745156270426739282556723075604678640720153936064754695484490142477773336435441863487954534807223733101818204286436024467782384211907454
201 549514450208910603888685751892658533271345039099646995931328188340296896971657841340491401220553515013466786286400880970165052458747486258980711174671689550