1 0
2 404
3 854
4 10296
5 37844
6 290174
7 1362488
8 8774626
9 45926642
10 275463688
11 1510531582
12 8783115912
13 49130660464
14 281836576008
15 1590115421874
16 9069855844118
17 51364113537584
18 292267799222808
19 1657869627853838
20 9423561784829298
21 53491819884248086
22 303915697001327992
23 1725661851296930328
24 9802460323688456510
25 55666666934593047594
26 316182118983459908598
27 1795656153790144795026
28 10198795862362425330400
29 57922386079620024286296
30 328976397381684915070460
31 1868390982651093163890670
32 10611641693638657257020118
33 60268215603761941834534768
34 342295695110811221454876106
35 1944055558087549972806799006
36 11041316707555512354347429908
37 62708869809208239853981419064
38 356156304200790762592260820420
39 2022783022156511155743629440720
40 11488428319510431608389716814002
41 65248369842364538588174354721460
42 370578949394784049214870346103380
43 2104699365717088169112921299007064
44 11953662068347481249095499464703930
45 67890734361185672870271427702556576
46 385586016820632352525128403434046362
47 2189933701077733761259834847958868506
48 12437744519110994065501635756297835094
49 70640122837308660643373392677581226432
50 401201019492855026368419830107453387794
51 2278620171140554001912256837167919783940
52 12941435560857760712221824213719447442866
53 73500863066589501418586395722954351992006
54 417448498366343043446345000952242464855754
55 2370898415356855118013771104332564170725938
56 13465527440715942886446985189697647888686528
57 76477460538947808361335800105980409073906174
58 434354023029177488008155577376792250825798678
59 2466913797125142607289389023497421101774840688
60 14010845280603057696351978044303479637938464322
61 79574604975538947943687759037984780953791157234
62 451944217028814188739961432685725348809648857050
63 2566817610218801924133181382085878796571044529218
64 14578248055962801582868989322480461675949545629226
65 82797177062469694618114489028484197906271437762764
66 470246792604959682504723823675556043823800230190884
67 2670767300005138850358068725406746627714780345606220
68 15168629781944172406822296456490894727229642366617036
69 86150255713892661065699293123526290677251759982261458
70 489290590407666478342339320922257127264209544626042746
71 2778926701221611415674275301177756523602433214720154176
72 15782920827998005908554120204374599093601203306528896174
73 89639125830746417138108603807555440599736708719469698380
74 509105622684019310173044555446121584735748198804380115184
75 2891466290417865083749321057916782953353437899883054695294
76 16422089329476183102657596102392986308446623006028998385906
77 93269286495676810201885299122912303396207601252691302434032
78 529723119255275050305196980703450012579657699396118347192742
79 3008563451527961698361914577812454041372148942814376050249268
80 17087142681380897084421595339914138180162076316557777998985678
81 97046459568459579690507190784685355148479930445649755084092606
82 551175575958226344251815397007817629585143766597572187248821940
83 3130402753806486075899858372764610078760492680367713070450795602
84 17779129107167908804963025929215078227985266551635482936971864146
85 100976598667023726154363538649884951241880257465604817478799229720
86 573496805401065320410021475033987140029488551727013127264370872154
87 3257176241890780076523845002998283778411494122486952101933383124764
88 18499139299641431390089163863933956424296277740448925607428815371370
89 105065898532298019321263796427805178937269174303341021165142598638536
90 596721989982680083165539589603790512981132858869752253864150692201872
91 3389083738072785624354087160000860190677854995143603882859537273913044
92 19248308133359064746244073306073914784974674151376325922063920946867716
93 109320804782909465998339767358824737488283927180089967991039611777743588
94 620887737182251643921227105209416506502399799260398103909489096557197342
95 3526333157053596160894108029541390280908785479720568805605916836983377176
96 20027816449386397229468048260781505309086104384427380097356093264868991236
97 113748024070389771227616979992408248500876119444793982908530542214434709362
98 646032137161170660156391086434017757617284579948674253827930469199323739446
99 3669140833567682404567135704259333679309350219422732668572755233772399915794
100 20838892914118090822435956004209674174408577339100662822492882563906776284120
101 118354534648381379364947923221837013738047195848363191661675474416835470004890
102 672194822741407420652632095583204944668949602122185896690034247641518379712702
103 3817731863335482949539709243955160146674514556997425078916873314622747363701504
104 21682815954446461158186159376127414075016820383831994951740215262654448817680868
105 123147597371184341510408184145057761703079852208823553873736237056390117365442850
106 699417031839065038381732344352220752599648163199703201083665788742023618850118400
107 3972340457851838154849075154895494868954356940841514869876535274286355260354328716
108 22560915771942276152743473316201500222795404970280131201390826127720772110323396774
109 128134767138304604475244692234082690061400600975873711657815507613364946557852660992
110 727741672442114062420344093547345292061960965981348907651295703654031809339336081588
111 4133210313554367142610724140245406971664772240752279950350066627801573847394145617722
112 23474576438992616894931653033210121093830690289839063421953134740875517664035386895762
113 133323904802707407397734297527404909523296970466549740081744528593138619300522492033260
114 757213390229103326255431154146251626748613594334949212487811022255052185435269429754992
115 4300594995946326069874627579508088439022398227938621515536380519452947155080215783077128
116 24425238080062063868371008752083052973494822764194109294331650930121660727519125216228596
117 138723189561387049683442671957923058827767156001835892194894330470953929983282692340053252
118 787878638932053621476890502306125500502509461413192394796328514921691322901432444365635232
119 4474758339276048109896851741755305055823938222586313449850547984887455854898187317300865838
120 25414399141432535089189009020625921262059610840630460066109240756271620092063586322820028518
121 144341131847713991802706326221255976064009788268951940372155224327535947133123413111369247846
122 819785753552407222903650690585942576079431672383904837263941871942467164381611003439877393572
123 4655974862401573284030598420413115206486921728131272989799065224991370886174389796594452102430
124 26443618752949358885690298559966552108903541052084315386108596240953053766424488638885479329248
125 150186586745854799754782245722450222321019822103884766117138005549608771297477593292043678031744
126 852985026544206146264957389556683833525381329726120631925106718462009248907231576800270322698346
127 4844530201495532279386719529243015157175700174725041160141322791314790479151865281541559722092780
128 27514519185465859609805308786916994318661087899632796058723408343227588612685727036214211054357636
129 156268767948403410148664136177999446744339219670590815951232633250030775305907562591978933166230088
130 887528787083831649747224339797339154749212517033127256925623518488488313610045925144864065334575082
131 5040721560272307782346164359572936818742391586330377139194101752115307956149522933953941036981644698
132 28628788407841428822442617260647875615793844795770408283680094924673310909646054943641229149802474782
133 162597262279226706562920390571531830301825101000305269537083940646861614622826526384366810551879638588
134 923471483550793977163953217763728758906786878768697460918537215282732611984892369908282090667619818836
135 5244858178447272261273400793212854490705864114132723144647360671228847579231396938372552880367208155540
136 29788182747512144210097317828621171939174353653454546168309853791333910137906125376311810930354980489166
137 169182044804420972482595611528336293685388911878718820085052994123941471912238402554482356731341950843964
138 960869769349299359786450678772575654791801057622582589492259303802387817208746972522291261673633559345004
139 5457261819166675541965735828157791509296056159502252538617432250754301925438040795600523410176266114578812
140 30994529658820610045269751481908678988578792666683010202107551861508043840681479831232527154672480444193708
141 176033494555202958860058028277393717614506323660018637812735474238601188521169006474492099085251214422249088
142 999782592205694718185032117442217939006845781577948033486682545521590018152346986367953430160853231814461216
143 5678267276176643999657717607945502686823666729536155287326847458907835476193919099857506639266626274949954716
144 32249730603464205787906929903325524132675873916114029726004513368537685386611422399962575066001265715502415326
145 183162410887523073331709075163361967759427480960261516134885895790481241288858588016002812838145712536075757968
146 1040271287082435096097950454859988671737453537356463903294266138490811920211541576872066533950328705367627562182
147 5908222901530836278814348598589622613455717753241876860324607234927198435163831670792957239171269122049882693022
148 33555764047599283945098576287465034055057325451222722703386225111077417442891159561493406206630206128813952445356
149 190580030504190797097841478098669646599158615828756167123661945007279187285395120701717479990125849593973294661972
150 1082399672854959751175284209659273867492986504946883285434726364151880164616617583461226385213555747989436644920124
151 6147491154668642070008101976685362457446856602083637023499400662486502720287118818034958722288405103937047357184254
152 34914688580323738218497852135650076870950855740452089435093404143723283449778606200170309150117123478413938968295974
153 198298045166345746692175607133646570714304312325776260785292923603881456255593347812288379864694190719027727030647670
154 1126234152903818964240310145433178326857276132111283620636665479901690558991252060298632202235714353283803659819378410
155 6396449173729467414735733548057276657280359211646164580328484861971946343464614888252571186740013932215261404938252288
156 36328646158452303086271329733204031573710861140812098519032765239743667287910514570054582287173302201932629502098883894
157 206328620122193569043932866448820489336254773605043621917587388806452676587735140917356807035946304354196567295695116168
158 1171843819780580392838818113707859233542807416044911700445392803673280491365229221389001226051047086412897135653720849080
159 6655489370003676879006315647511708023594735213407499348492073499040090270881905451681877618462063561529908648072048005816
160 37799865482698396659256594503445525295990710432416421332521931119857080788424541356229906872414646886033828923579032843628
161 214684413282055814622244309150328399144932876620327686769554221688890791892369748120813367413794228944748326091951421662570
162 1219300564112474587311596376617598590447944407682109624496813715322432090921571197368693433029417486144592010105112943171762
163 6925020046457214680758680793910830620491264059991893527065761616962434339718928775324574670230863766596415149016956516536678
164 39330665510583684483759462622980201573540648727321768194289280415997490387632769188252897317471218581491321876407344012115442
165 223378595169958834605415026857716980837813433397167837217579385841107114897051271286374241141140078708500498547680024227464958
166 1268679187917426476049568186930962865194593838578855465792921297727815814094290016505067229893359038176282620553289506625668182
167 7205466041304860028834260849459630104263575327352594671865291476959185837367143536619223417264065287014854774499393490069895746
168 40923459111612205055211223456101746525115251397571941554950232879276940453586566399926747938757521844239378302670745572374228790
169 232424869683210415960737810610180724865497138068848630115693638285563414755043170455181915565906506746746117827809161191064066168
170 1320057522508075121786608401904335242038487963647840623417645469660432934426660920072016093316143942200209239168147179255069413448
171 7497269397646545318789460591495356464367972455817664931293097699702475212286209446078072775476887163396917346607926387210782369910
172 42580756870470232105721722351254863781495922578364809508064543544894291703716145793217495505674881539221649503757985160105155525760
173 241837495692686201359269452075989358036158639788132506886327062775332081524035777953242785656454530574404801782264213214615235321040
174 1373516551170619661419767591694181484987420618694660179855192163966000889341885491321034257799974682444738853775730990403396616324048
175 7800890060222240759078139114520984100335269248072890990677116266660872230265290979588424078490855464203185712635605851948258185749128
176 44305171044246428862044213509839774693715392935993913924744081875687875749447316453930939730249171951708807335133171415062976221834498
177 251631309517872920486673696360345395744022138351952530727583124922111409025981680000319628594380273383278713225226251404060301643533512
178 1429140536811856996472695907809690484591541038445719676171936341982362546236904746389708732391483401333976168941198017526063738379685802
179 8116806600383649495045592650660340156345119721768698188044473430858133504511635624718654556188132583881902926727806642101688404170210204
180 46099419679909656350525402192481501749794676398758905567430082449589230749473119600542562200520674864870400558095697369204619326590603712
181 261821748312094154096562994090862600114347411773111752136925789225239024735166151551169346297309907532206955637839369168862096886934348758
182 1487017154775608690908926209183893038546058936113497388372353641610737596015860212650335679221744300747858331143651559311415265106976112306
183 8445516970425430180247908268886303262310837067469386906047515946373473422712895984244774042351762637179260720832591110594447885810417595050
184 47966330898534422305677481906105955690946539132723313858772819121468974049789367556158407773325940419588265329163212612633067558730462482038
185 272424874394778920374912710304822762079396215231729034586480231546036299614182176088924453191772147756743527868825007968399223832500525317958
186 1547237631037883205770461112022539323250459267163586235854739496856720078160649753717746528318701237815963573216108104735622350218009133536356
187 8787539288464938913525131553471910058838963751630937043142706100237628515244771025477679883130040788890384021234601942494318936045145307395654
188 49908847353026802602009618821034020729418024802029649550901905776951041190203020260276433796909050339649077205527534889935685944201454603563708
189 283457400569126065301179331648536834668858153445997895812593382987544817713563104124015181426732073204530320378401005567771070467051981605534574
190 1609896885998598027695117714558368438260645501514967365047517882609204044210029654632568748340126321434063795959661210669824919585289370930661428
191 9143412655107632169083638067946922213511002408505424250924950926844707453468811713814477825375452282276982736332947043399686169509032226808097402
192 51930030866377150874182199604863765276136826731223129796518423124400096306044865739674808850498636703370309518023339043749012480941537287678690336
193 294936716465070599905878359531013432486759731879219675031970078645339094319475365308878742000926978981997855697292737968807386947877357285229612506
194 1675093684096507874851408152356958614485995097844884174602373993711558315626031030487866656053024476859359356767179796721072806106662160052259456458
195 9513698003185372488773046680641632151163984837079107254636298630799230036860941717041743721724610416194131320492994340009321888631180073187536219834
196 54033067257750467203811740937692140830966626566292601357805054177554952969629648007811211714576638380686350229160476580670947548460711240497668983256
197 306880915949074200449126128396216806696968110379306121204244708609506963214444130552196769047580056523331832940134207642158545569994018323437134113700
198 1742930789483163944685778988496836068664293025387004263173563338784727521189792898130002295022218783341085713513955640741300640237344450324868790070292
199 9898978981907008109973203655551301093129329439952818756554779608135207523704291153776359616243940120873063167498265218755715258732769197764274508423328
200 56221271364021373227626415697334078507173743580074220663793760620457250762523676371645213106443448973558530400661480927959065387014244919858610276646120