1 0
2 2
3 8
4 22
5 92
6 366
7 1592
8 6925
9 36101
10 161645
11 762469
12 3571297
13 16723114
14 78166439
15 365870424
16 1715599255
17 8028145462
18 37613414368
19 176081584796
20 824491774631
21 3861712572473
22 18083391708768
23 84680125527458
24 396550577930555
25 1857035937838626
26 8696252673335585
27 40723767656281121
28 190706174677973277
29 893057961308832569
30 4182112181313440923
31 19584457404852380624
32 91712208263470722620
33 429479964559728605708
34 2011216164012758674105
35 9418342865468502881814
36 44105245648744860544211
37 206540885829728503226700
38 967212277474303903690173
39 4529367593369408547366966
40 21210618973524651847925727
41 99327410293707914398476542
42 465141279415194814382998766
43 2178214549696490381344285056
44 10200381752004301603345465181
45 47767465263307540115160256214
46 223690720158618223269881324268
47 1047523413618737570886771306534
48 4905457414389604355509670655242
49 22971813458261362916191539561286
50 107574925022299495854326318743174
51 503763645555533876957493693475285
52 2359079595375180589860293074961203
53 11047356406962158473531698991699136
54 51733771009646168979852036852371840
55 242264571206825505771399089022518244
56 1134503078292528097215706389001339629
57 5312775319306010734411439277801927846
58 24879246370979030143305286406459781822
59 116507260854628380121899777927405294424
60 545592966500370664008940490812279211114
61 2554962522603051882266344574815500976289
62 11964658440851799017868265752453974583627
63 56029413480544973461146348236193398128847
64 262380676430771278734375919924742357339276
65 1228704979897373346114545459809080083753704
66 5753914305586769301276568487858448627589936
67 26945060350289401969051930216326698004797304
68 126181280902255902316836514431706646135915062
69 590895527534525386625906918559947075351736979
70 2767110319087448032276143654760374176237039296
71 12958127386660392427456912241772051942222759035
72 60681738711557097030379718543439273008966244635
73 284167094764661846196331550406728441349136531321
74 1330728806747408092539396227092074234212637675698
75 6231682660421796244471978509065565311369441187134
76 29182406350036206069419186013543468771708839313258
77 136658569889531497874710409286562009668183687676980
78 639959724371009426001574597840146259472808776373680
79 2996873515858379408661127054602210282228361140441197
80 14034087659001780826044432305731306103830871284020405
81 65720363364795888354051242528953871935730183796711747
82 307762518358676113584953059777981150876020589210750168
83 1441224041637168800899369730466127748477891074650361306
84 6749121853013390290425705551472748258686315289303947523
85 31605527295450411438203720855929182535123563509202201263
86 148005826147213756468204225313450737457226290817833377197
87 693097899261202124403766401783274097532858536625034389546
88 3245714783433441480087691776151642619825554518163743663175
89 15199388811634933669194250684316310720515694123994236403237
90 71177363281092089575965219205623573832337417457358048808629
91 333317155474727607202657466737339187046286751709676493063607
92 1560894096273400195481480705481510713011377347055186677037736
93 7309525896772762804447970030523121040849701049174460294229901
94 34229848753450096294184191719682592331461736257695766002757981
95 160295286210201405957776060206933894663676971603031444014431868
96 750648329365480354235317640882481185371864230531674871090967470
97 3515218243163325829488210907923469723962759187070629107424576474
98 16461449141588540932066761925640724373161060083325721607367743138
99 77087477674573429007293076971760915650565103692190323930750341847
100 360993686711011129990508222328616672325157913834494018289843067951
101 1690500789185780974637138706817769163173455975950839075331100466728
102 7916462318980990350345382781914782532422351935740933344555878444186
103 37072077131670946998468043513008992979020585822562621853994233662877
104 173605184674644588888868442276417751441006939259051830495354911355360
105 812977380222639019934433275242152373409432676594717539995449558803924
106 3807099551734735423192598617603137740874530786518411422223798771886249
107 17828302913974737542092417304858890493798232847842982827830271005176269
108 83488330282198676398786528978083824566395761638769454085727017349549796
109 390968300625283471743699440812944316862683893396057398297227639398343034
110 1830869195457055719106478655816076328905655249639181465439589365110441149
111 8573794871636688383367243468586658348534753159957638845021538530237583149
112 40150306031312439465342550708540253569669506212969920702519926908158674396
113 188020252238704830429836913559209625080867041135891115855123036079956292555
114 880481838029731443277440827327361826313393999970726990710973707625752898872
115 4123216823025970963392006229435948293402326688429025400090847940646246989598
116 19308651508051103125945505602599833181994381101805165073135302246778372904180
117 90420668876140697460101044645799842714119196806139320567912829576756394777217
118 423431815349693675298469485336009596738673928663322279197385884862432138306856
119 1982892899143854065853735512684123421998513465288037229349666808365842893664366
120 9285708128067715481688885823854338356836767852766722481047832782106480630574576
121 43484131430846113325548305481508127951694553436790912289532349774441981682119702
122 203632255097444496670812456113374661792528116121000972211653077953600342775602621
123 953591435579557666182821879116966838168850089135603493469842836095064122565666749
124 4465582456843761041725894062536129730775789383727931763069655116312510892184509353
125 20911918810125531471122954523742694246433723705848393942009800983772381283634642406
126 97928624663750619501133139418324166619528683514521210999308250063191848319748557400
127 458590893337356953178976413181501571792625678595708245438537503526725164650501831253
128 2147539681825043388084190554240544112827263624029544898196790293759560438078451317937
129 10056734121888677384407298170877244668619511436929139445562185117048448227032278464551
130 47094776433844526982876729246330454565099575360033561237559212771449357276711667284685
131 220540579125628491633174606733047812593521276944820293303757701750879467652902503100894
132 1032771587935895491545249654106436188470946954097408911845735077758423198101945367677690
133 4836375949842974242236076315588067835427420806213111429415005020528547700525897947984247
134 22648311205934714540628303411536688584142166234139413456535070708966310699499999458485668
135 106059993226440991304381344652027334023381295452598853556000068245587118712999278383201039
136 496669356973738426107040608939441178362379724602992457776808393329701167872557961037770413
137 2325857683490864377858841238675270223184687914319715566829945060026013559916175957228205662
138 10891781197887602264746163562896566088479328183325692803709667324174510491583498538221337940
139 51005226375074490494004700639649192273064947820225735160741991703382957891864802252082328292
140 238852862567340840044614819919910621156762376711390390593954067223203484083817019122161838974
141 1118526355261759025756227082620051141820433407577423307750607796577878671150799034228596797410
142 5237957770183416942056018225450298246310773090043662588818187453528350474081300049032624943483
143 24528882554407202048705431440563173100869157722169530570502997385786151409429002964774399949352
144 114866538785942429635964146367109630000548221909897247967720988105549274998351666899312535090993
145 537909613428017338954187360744520649322547581091379836458906520301745817768203780190951904547163
146 2518982074993016323535568260510628261799855942188666662245958018690730285660716991124829495034250
147 11796165258506281518206202147656905911741091357252388334655802956531397689208395795443538085169589
148 55240375144938793732267984708927777002190761735034003331810445537564657894451086157540304914971984
149 258685681260112766487061747544390743226874331616349632151571457712506011327141198424613636495233418
150 1211401651662023714022342096904728094653641426386507970097968917069633294083217920066304504859471778
151 5672884384249661621686274283157938763160662559895075927088111134981732883784823549535454351929840344
152 26565604556433448588935237996857405035614020816765766415198782308289331170584763819614034289428201903
153 124404323734890102696965243091879008611008968674667348982730266741848660470470678223603213849956379050
154 582574197815023178157381493063672907558662798899185522626194964592008621390635939729983299310434626199
155 2728142284532451441539737281562487666797912109733348090035124088703426715560112556825940844148425611114
156 12775643604829098852368652137283757134969053215223598568352393251227999185605637208028321130847663803604
157 59827183663766556514523383555530197148363778988280550712635190669441738353870514305105456465135296505399
158 280165290755693125962958091471644861506435566776003122203399724479930081334439870686697101870634604014579
159 1311988720467882182803889091725107680448176770080758999804999483146499234218093352148563461472707402197563
160 6143924531093873755351505858520384543255645980320963275337111212322165607378070167305608411156203187689871
161 28771442966609827986948106086326984192354854459442482345577571945514844329595680282982442557936146181574232
162 134734065529528905397037206607584788696629436129077673095771874669929904768787934366250784081347284059073696
163 630947444491499189020656865414094154242569870040176727402066708534600710807247183601394676646789089054692784
164 2954669824188636871533704770257354043188378419037006960368908106667135607956875056118575482322704765234639442
165 13836451587511788994391684229686868249898132492734570040838577101197703209066951068703459186787437594111566148
166 64794851514798158298495344356328447407896116428525507922337221900735131610836191455402356291805084778584528025
167 303428430061795572557067384927075276390241712382614274011111532604322562300004005727902849659992176441278153814
168 1420927898086761587239174688002704155535966020649579384165308379620640553807667766647551413874067133873306305082
169 6654076848204599136935870619461886505129797960482019397639713943709152175263665667225538795233584032330477635351
170 31160440133119916137667819774151235577198393227055158106042135804539253020406543587509742338679335996435226700111
171 145921523216513191558515277047381120173882733427315735394253055874024423256733800905888741917026848887778550315390
172 683337297126150807989962753453461838141553310702435650041784419286694421756053834697926482140311228102206563767649
173 3200006766313901721851556424667213771739328316171051080241022876339913195975426008308788843828147106742271504710630
174 14985342300969620548010436292323816861072894960691156824551683891025284443342719830497735476277684103891699661547331
175 70175002828478840600127267745489166161841581846436607777365185927912670454383663431986986263806125106107546578665587
176 328623192121435456224893081915838860021142929921414984738094987731471583254163212926907566678618823734420683837726590
177 1538912690378338386060600661155350613513391524677456220272221796674728919515844657269243759068065093798862178399826489
178 7206588960807002838399239783857990836638190985229395873574302788202946189822891526516488212088381822478620633484715645
179 33747804391201210541703042764843041558220273622670922226103054874446497114663056637811128231893798839788779599456881688
180 158037916054427317033497040935613354785307430685895381398939723196938328462072934202872637173761520884428214755886524646
181 740077269066369235897285583340048624109396223538619579400182921490906581287608954793071448639071547713319095640343195056
182 3465714923753522045927951015274035350359265958498573436295425642672346373668890132471499569317037481784021083886706760870
183 16229629573517860625768535256499194687174184296937468611757627080725052000728652026364490095064080299943063119377857237028
184 76001887601398782661157328720501743334905306328245723626032385752783822201365595056392499638526508180872232024188992556558
185 355909966571320355000704398149075910064243041806513212981966100629764664400025341736845395578819639139243290720195050032150
186 1666694187506824891573981964353501224674454657786618568791624404862299229640819926768023247267600467891793857899205064392212
187 7804978156216879522561114890477549131908959610345179809886303548951611127321971355713424079370545552333567135601244625431558
188 36550006879275320190803815083611898235443700969607447276002181382967138041831975549654812295146499912659196837603945422960148
189 171160376894967961977513154870111941895400852198674576153337577014981333608738156661633151962413813856601365811217937203675664
190 801528566481307708296670200739756562657053973479157529420213042852753665441249865829745083593772319501099430397744191498116440
191 3753485792332745172443543405605839604676179456452926276324303803255486367798067874712802367169484530710224305929035503463988960
192 17577234527139382515665720950950542635876681730045642300936676665147791400989405399764519859386134705898244712376644486009519865
193 82312599731474276450580184352585751269997080758893241692563515159208226998263689988342203566524684922665833840284978301056386562
194 385462460780885978341806645980381722509115287279463760073810192049324314704156855796735587308125013955618700527541791789636531734
195 1805085845374438952117285690268224928290089765300302213493292820709450383732589553312083314021076032052778613470492223400573287386
196 8453053774861193390269210946317644944693110361374272435163808321313294810158808778414172756439953889063960905710943495634835482364
197 39584886394072270713075948032823810275579176293093950392789587782531879509487837875476434729079792328956959585926148538621201514127
198 185372443210008905870109566745088374545406498789712173752865950809608900441464274766264327782305897620505785226953317430199661633180
199 868082387797220868202637840161841903551084199277127829033689982215932463354943074631886141263549476610008844690790918574060076200872
200 4065151318904539535183783624774212928306895084979281416224992322067540421093039263536701237282837039383175257788498809063138717201558
201 19036736003278493067514602577939887627479196408753739427682239979021397465455760884112855354709814180543980043769874231636513945056221
202 89147313157380072908936689750500095041997370713236208035540092488456907343370386329337396033651269137751275041323762005035711891486978
203 417468805671903086675213200182890705089395086011165194421425196540479742347350709044272517434462817895187857574666621535240186154073015
204 1954968664074620756151435987970638493241012810496105166745205981876110520825529134044241153619647946065850556161995458484311784338354486
205 9154941460506190277572140406462803135519211797485841536757336209739508404673109547880640724715576657991013205809262809713830579292062385
206 42871762952255736488266278703091589669156107664219153765585740213879200143697679235573869314425952766832926411154984357091947412982611948
207 200764588890422289989522614169918837829074288323015356431332587632929424835195995877803982883950521646178811859605379457142621925078196768
208 940162414063252664119307690109104491275151012643480714976061985163983034956560950621992076418104340586555040699448848693026199325531352067
209 4402695563507368565415217018361276545328267587959648932890111121897490524739481397692842394263289842534613520978327635980369739673301432016
210 20617425175671145861330125416655649873018556649657274253635585252844013612433296386025778173475301938880202515810921999309945842324746704351