1 8
2 65
3 261
4 1137
5 4979
6 22089
7 98560
8 441950
9 1985853
10 8936025
11 40245259
12 181349063
13 817441187
14 3685379513
15 16617254516
16 74932039580
17 337905147089
18 1523819827721
19 6871941730432
20 30990572266213
21 139759818308246
22 630284523429206
23 2842444038045890
24 12818812333983514
25 57810138924158042
26 260711659319293339
27 1175755520727523492
28 5302414568602386402
29 23912797287171090350
30 107841796585600408713
31 486344338413622029333
32 2193313066027217926444
33 9891391551213429348122
34 44608145209725548685095
35 201173578069327112744631
36 907251544844909047844356
37 4091518256361670190687019
38 18451907587103627150934535
39 83214316187125894800794563
40 375279487451939585761447456
41 1692433468135845913924770225
42 7632527597021530219921960072
43 34421133014896435043997238600
44 155232245549844313528710382478
45 700065568701044829049386786399
46 3157152038590078212725100138254
47 14238107743843621718017145909213
48 64210943802900704690199038953989
49 289578178382908045848541334025197
50 1305938153677382081324111939319820
51 5889513052252854552111461061198356
52 26560495146746711757470126522089797
53 119782382037685142039240118237322648
54 540193959764560665470497817122354675
55 2436163893237568280882873970156154588
56 10986599178750732949935666735495943978
57 49547307490107284451588551372073607632
58 223448188067833149476420008392750503091
59 1007705469379311423089301493227226801748
60 4544544853094673962825357537614670064180
61 20494964599637008374371171518999446828706
62 92428084113713384872048061023736932434405
63 416831690115874979771438787046119799328269
64 1879825375056958586299374354339315596982552
65 8477626640444964810225985984474032248228434
66 38232356264796459755747488600182717953847372
67 172420080236230040239205949571621129045966700
68 777579175679568504294727993662940758069820102
69 3506722497879157826936538966919583205643739192
70 15814598772381910588732667235677370057796468216
71 71320594795477310579245478386074214186066033206
72 321641245231196267460568592511287463852724924122
73 1450536004789949722479240430596143450021658207339
74 6541619684625928607391688186341234475618427870986
75 29501362225394883288747032343940719908786427919325
76 133045089001337213836411842619628403958427985178065
77 600006046233914481392066224972201942698130578287451
78 2705904127837713354995180697110515631683311687771433
79 12203072277366186521930035846306328372321793573197376
80 55033351505184718822224619903228626158338974200518570
81 248189120661907692146523203805129572756386121482205196
82 1119281997737822914398739561519888677244482626305125326
83 5047732096873703074362014535369600949746943291280749506
84 22764235798758243157244380857495200510064128016865474180
85 102662031493790714911241664589152093239099277065714436667
86 462984692462506956541334128251008706082888650276263710680
87 2087965943549119439203437952263839803047459022541611787599
88 9416297887157490181359897973783998990707226466336097356368
89 42465570941722943223848032693760625169781389463038284872677
90 191511009636386508188730585106882762567300221429843214093727
91 863675349197131562434605871970675963475037442290837072255238
92 3894998570719569459267725702021307332744847901423324750194384
93 17565644174064236316495646287786163582807353777599563281182583
94 79217450185824943457880440545904249171600388647567122612409162
95 357254442351127843093333934310345328408011719811763959999298183
96 1611144214819140792994833970259811375352567425281836444093154728
97 7265929749850151488694562841466506477517738963420591197872943340
98 32767851967667495680757829103898944319007451687272817488288512930
99 147776287349477143660310539901498918276671133188137812422051369901
100 666440727464923126007360731410446267463086064653820518072871455652
101 3005510905640893351609192276547695384215702664668595721526292980785
102 13554237356242282200001071408651612252987959687639169178769112105180
103 61126828708072178332023172890407353667331051816017127377782120878559
104 275669452268016429516292075059003412686728335259778039177662978584100
105 1243212653427131814090779866676082038154157225881484822817456750803974
106 5606633919447337806730353690559734168213341739734102624102710405512667
107 25284768313806317287690875516449845628969718368338275931559653705608473
108 114029115841735488026905744059221680179974644397934050628281072538477911
109 514247909977805152615754201961086170100751350238250343056113262383502579
110 2319152533670263094670901487850182035889819783974747282738647628143079138
111 10458901961626513036988761492917081002617411768217346241063016811146890699
112 47167501341448112057701929229826834768450816433313455348499976591996240339
113 212715750750714992712051310033956970797405419164630133364777563427201320980
114 959304379722971472252826239057288393983476715979833011472051740592171703288
115 4326265872216243448075192772949114064451483653521521800562316751365504661826
116 19510571193793526196839028002722985105388622084550286241701567048100155775848
117 87988671882775763015800677558162594445600120104923610468070606709212613025484
118 396810852065549485039698469462491375153638018252671748199940511442480301956856
119 1789535504374521439240068393412844146080026930831904110000521410959362019622711
120 8070437854073506527536754765957004201880301580213657650781697398481110218464843
121 36396018406590661218006483432438089636659156617412076142961099654907664319827360
122 164138573371736784257691450000525614606863811617092401756947314625543930724187383
123 740231279354183592574674965324006934937579881940712188541388228866088039999236381
124 3338291150449844421433130876693173201598193686686020729128636568308546197194697138
125 15055007963044356837432632337790485178504177820665009814351612922864069941499575026
126 67894996138005161471497155976026617138772328549905626628164903976033944400744876139
127 306192498329810020595817382595372317229005404272537542520449442762591544677001338796
128 1380865326848007618264727592956627807000281840597332176773285639994925227242199115748
129 6227419225787790679621646972410124203966691166592889486403516165227898656431843177676
130 28084382640147223046150574077947775781609749038074577209031708714785645981790602537735
131 126654801881982697876118606098570110705250202628187053796945734813088198677501393099333
132 571187162819549022984930062635064726393418788554247688233795493316309991531927332304686
133 2575936878207358664509035044506418950717503266326033026978209415959291040618906520744682
134 11616946655023061013080162416473201846682005016412297504083802490233069655593660265096660
135 52390045240381839949694618906682780813868260888540345611387825572207472897729832289313555
136 236268351899719323840214257669175534667927544941303695484407623906445233464885744404958849
137 1065521777148263921614335829703844197565527477312156085961017588182416788575483101445315828
138 4805284535353561808457490185086969906705515002647072149380839779671477584665706710811958733
139 21670847054395859275648213567305431348298425343079483181877919031154279795041153809170667077
140 97731072655505865015451162895518751381593308652101133722649543336437076408459709282604870251
141 440747080094329034080608035119445853967260328177087362875647577804096453422139053032534839059
142 1987678875647058613205740522632582319593646108336682974812651949890157128858380885797269520854
143 8964023793074221597234627673012790515021587680503793891262834017276857018112432837024621955211
144 40425907598702443053200446684474795132019828240719704701456417670684570590018494800099199998512
145 182312546564354751386998142078325312688337129485114236753371035619932650903448622844832996012530
146 822192168564865087247741608950425526053969559367096290337594840048274078935452052994228042887809
147 3707917939760516638748468242917621869255597049715615103432318920957293254306451641667403423353629
148 16721948923444657720737855431620451826271441062419399308821679813508839677534413758675004954564493
149 75412557759126675853759776357480074359245771924781183408159841663605155841081755611637878023771599
150 340095158393900032868331712467268959326332720054490067610862014798474682400550533587700853386905177
151 1533759365812968032036216761699101548955746393447469429643973086061935209653456273082948228356633948
152 6916939962710127770073855381837654815371126596845320907870901390543758214807330334859659176267122012
153 31193979651675460509806561378727655508456406058021656296009220753678991333371773742819862551744029268
154 140678446213936215930685396599135596122939422933585927935005384992470983561133392587883780052627183245
155 634430920650561522454445763737179889462954171055653948998796481469436775729680946611612178681358589288
156 2861153246357404261591576819715457971313934438311371531809233024026939809290110517905445210313704876263
157 12903213939741743257576204514253692487409804507419563941467183282851963257853874754064086879583997127571
158 58190846710749020467580851660485111997157095558934508835247961489720823702961286699731858680064931510588
159 262428776018702832988655756101832623489502885949542817745632759268688083591744711286230138750263574934838
160 1183499920958411389887513283083729296276332521887990528254733771514683903842426650349523592883346174705798
161 5337341751000441339040247707530486516886951054165629074046147170236382188986102159943095440943927334180775
162 24070315901587211123174397430015177778592959233445412542654485732737282257399475850959973045268531990187527
163 108552184707603192778034780098035930590774132040787880213289930458737580779612938920329360681274714813868760
164 489548074606556547694313696878509370019315148981513425701660799819401396299881421858477081325063879035791368
165 2207761345352274799891566824336739015513759220330879519689003301846415806353858564923133877546130011876707760
166 9956550563392627013961481769560432337126460651208555373176943558195905129395158036480945405353774587150773008
167 44901999634193339618916958099261741783694642209142453661367872928793724281496714608200617170111888123767670239
168 202498803005334800969560681664572617570903451205226282983306287914785034287366474187871849903193099377390071529
169 913228042239951247591158963459895904837952601425767542740360590111181418097603870898125636921621447732504725209
170 4118471046524867392681480575428788468752850613388684594794735283030619999469423949710992365754915496950333484249
171 18573459176154943054595806810458545921420478115529018255752362330052244063795820126777151154925621498717242656613
172 83762489008968513400022442176049805878108483223857892969315960821325334495055781776802304539416239403613556864867
173 377751634654307165875884523199256695800702669375719771702878506835996025123831343872980377385514127663628887750962
174 1703582345418634317686500748579833246570187823549323120608181783813143072923867493327549240629677076133121105995606
175 7682806747555033955072411569312172756019857417121104770003267836794007162221912847036919385491956473615309078141374
176 34647881670652302361422251884553535497982954890282502262118101814506708286813405156151968013001586300331552960769711
177 156254835466942019078650560819439331506658271358456089068359479637817254089306533044821301228736696058604092785162275
178 704677239401962517789192920593287248834678692392574710287117283199325928265388896191846489568468904552562338879416464
179 3177949727106060644399112869860547878406239847559978372179480211324137998031076214612971029639685756542005069640181590
180 14331901051018050960016408992446517083828903011928603683728595592259766158131022405146990477261715695252989730815089374
181 64633932369729144311753184155895569997032192848505106227629294097444643946343660164774291045211126133987926517815539277
182 291485770010809104242112944101276608699304402372056389934438234202977041717318582779684137970432296771623522409295754326
183 1314541000426373269319325739533499113429983032124599547303442365960719284526972805525827699577350917426573408281324130136
184 5928310125526507059689383914462490291041114346407781641050685449590717893496593297892560095508870513224614388620594313898
185 26735461984845526733450824927251505248048753391428188730367132687149966581431733692577479064042815356858963834265757934096
186 120571446568787356433811311342045900062361436494661626391643842858018926071524999470060326442433381362452615216384541165599
187 543752478858612085756580731348267630902845345571342714394519726302139383037414960023900728994711405492278139353879585223833
188 2452212084029399088312038616433212027180390927100796240405952507245093689262020718007436489348962013896596255966398963947621
189 11058973225616160939432297018936615191509773107616346850106952715987463430589077740362064443039076214507099895212304401215561
190 49873699587979387018504637305928454686484841621132503196759132920566003942751222437127597982436461654743205866053717583419044
191 224920149443026458532049403805532993237514777847979983443930794382164954258329738619444962846525374436890846641015090892829515
192 1014343713087336086241535390277467984779205450367768636858667495743088625472764845018871021472595329941725212367908446985538293
193 4574481969835381188045539937643241712466064710572852840971590771583816418674831024795236187988745433025895356858075354072671372
194 20629974852071911114382629969529420033935147160360252685391274070697192480660689199990557376075171239520821495349904863298277114
195 93036952643718716739999176814416358856094667787533711002989950697722919012433017592338151320025505630880730239742447264756867229
196 419577562226656408237579946390446272328028559528903838843026751994792308980809358250956834645147175565499648938121823744652066715
197 1892208694734685392880171209121521901776065236893653989421598271976915396885928796877284007985409604226502681533013319571867718196
198 8533472870733195931463745450213222189211357921574976310462251142499216381405973792598617375004913357688094700009455645957084592629
199 38484211301940918034682748439484594608601330954572883802168706060377211915726831186928082577953309987085735671229147853952567809162
200 173555894764939542557658212958951577688673243417920398563656356484492438916634258627326282410934549842990340803679582080106558296074
201 782701466098114099142285961006822935417277863549897083584445983112352558052453253650115847672441028929015026719957203303470726156210
202 3529822976406874903339860285565572675858343540499999598154212230709851467557941327748951773107399095346871981478481506729427906940699
203 15918777189575409402768668297888910213490820818352752236555484235483360760277844187873439306374237181330142410730303788586990640253265
204 71790418076234044677512799765898525720242288169013020344538325973961367087578654934516791671024126402458447657963343606545222514507861
205 323760051804452534461635187426482198145074838202572039493213026383456647667150127219170246391247833574599436034727197342736355340086497
206 1460091387587590265058721315871583538929256160728851992278809509599140558844535650225722643340485095137500077768683115156498551293065997
207 6584712499969201204006483755696406953255328113245947714043280874774449656294777804067150669689249326780231220022203490399838113595527239
208 29695701978551389242180517077014221694525164137400847058273223629558820520002117366105543043016602735623427146184293069821119349385791603
209 133921521403260281344171088229448478502787889492375632737089186914177256326628422544444277444422920174908046053001327756257718209330100187
210 603958576494267556183375491295831183528202600581236136263206562105167162307790315246854197664850268404297427108682589357403256116293198614