0 0
1 0
2 1
3 2
4 9
5 24
6 97
7 314
8 1285
9 4740
10 20161
11 81782
12 364037
13 1590768
14 7415361
15 34458418
16 167934917
17 822644860
18 4181343201
19 21456885262
20 113446435685
21 606954796712
22 3329669253153
23 18503539170954
24 105074939752933
25 604670497368692
26 3546768810450817
27 21082213234142886
28 127485277547667397
29 781033887806096864
30 4860562769331453569
31 30634681066932650082
32 195893815224202071429
33 1268107652566844824300
34 8320285000638119395745
35 55240268145611377894846
36 371411098169859914933157
37 2525781555848703652832152
38 17382225482643100250158433
39 120939269272439950016276666
40 850992739543450160522930853
41 6051381318258368011222827492
42 43495061858170175074231785025
43 315807221179796735579259022166
44 2316580066655624788993921133317
45 17159519462106071361219095175120
46 128355362661576061232927309574337
47 969171816304773557932662973155218
48 7386939949383576619579028451872069
49 56814702580927028074144840082788188
50 440935579948873012292254319580135777
51 3452114816738005500221930843967909742
52 27262636133977148164003664101295241701
53 217128951054567450676209860519530277512
54 1743836574557287747860415050192063812769
55 14120186784667632436404377099805289630954
56 115262708108990321812308450010944990771557
57 948353728404380635560166698899457078997844
58 7864116214943799944298673699556156525291265
59 65713693647611018713468842332423038344159750
60 553288898974126615259986611704904742912218181
61 4693251598773620794208523678647556158594282432
62 40103741133117724170847666827761459704976246017
63 345165095053403075794401705939852610013604604098
64 2992012009839172871070347716572108950542036841221
65 26118073378417178949295262014542233821453545315788
66 229574890047480934182078906741445642458312050518817
67 2031721953158266281683451985744859776138606677308190
68 18101964256481931674428975457646054748220450213625381
69 162354222930718837673954066445531098854061524302506872
70 1465695649397417918232840299396047040725933939683534305
71 13317553923339893068431487149919817257072425213766535962
72 121779031978748819017661669305227298270791536750348074533
73 1120595576229240799150023205549213592551223427782838271684
74 10375802006614151044492310072746488261131380220809291936193
75 96661661376265692579044096900035934887575584160087838855862
76 905974217892169474049444282574262019255823241383212609878917
77 8542245466617159187793927937677100875374294390030151879492016
78 81020182897990717111749470543618062415840153700687160669805377
79 772942065693980611323057633495463233321157999293129462908658674
80 7416597063329219414486514218072144351420050602749476637832699589
81 71570788515929610154300297798195592717076164544079222059251369532
82 694564941835584040971167492116255718236360415175035259637198135009
83 6778081965689600904086692804962881099187834401421769134673564545230
84 66510666963549828427607097126960872867514830106474801463472604156005
85 656203797978545107083149371158731528496856423030168716180072719591016
86 6509142490770930008712573918331288340838161472399951244965661885319457
87 64911280510861444539112867951458394377058383122084966984992133928919882
88 650734104680245145323244520601274345052492915638080579031901703607671013
89 6557660631168636598382515504183988233364805779747812574666185891139380276
90 66425198261751189968121011399501227978194154018451225845601142623045113473
91 676287636960434393617694953288612133681121091534997795289556430499007479142
92 6920256273565046250621070024841727563631371569269413024776063837065248145605
93 71167581784806313644302090587259880263337875265094203577283924734470958664096
94 735512184047050753703924812972065726371949545914957853955786053092734780642177
95 7638767617173263177201227599936274111915723446629095600952326752336417771059490
96 79718961653784237040185859271198715296366778946294965288619359955424426273992837
97 835956955753937291583107391664889852376023400162575429782899708436729785608882348
98 8807853121132360995601693318784761382012701294792071958644835703979172413008166049
99 93239505652280027445495539876938636471991064711212190366717706256088880759505283198
100 991640524007780848996868258392984297437286596780003530148490948061964466886338220197
101 10595309606192623675882908865717663854052366262034859137920414692439119185115382389592
102 113725924103001831971557207738588030787530172327155226273363473290883423741294557290081
103 1226233432753227317939262638638942735463028629840815435755007015996990938178409708197242
104 13281181387671421506924326658929273998941226896519269420731535184830633854755632780945829
105 144488158692266744526425428993296146693485290289486521046517285896508664239845471558050724
106 1578855748560780267274252708157657738579137795113567618485523085858217120553453811900200257
107 17328065046017855420654624468426937728169034436667598412555907248577661522696610211727729174
108 191002197387703684820822422365769288971874191899160036445963446692981544783576529520749757445
109 2114417417495685636513485738361159376798637014369263460239669151285101973802900263022527695760
110 23506663524918498336445597043327319741648546507075187542187575180899034989563471569346500529601
111 262435831701930975262469485478138329319894529130801958549270189276115558029291201290892130150482
112 2942195473542639785617267548417452779867828830937373338358653759898605546839526960196393190524997
113 33122316119264701940801258378403360651655699680979598571524725526651894720208015108648988157830428
114 374416991050210917072404293994827883116323844069714905821128561674890138153593142491430598258730081
115 4249727977004181044146151524268021079360040706744327938689521448293161820417930910203362212724890158
116 48430932920929069258689858215657711287086254306970686825582691725930198122541921724192172807255039717
117 554148562184426613512081889603552219730931098409545711529635744072816454752275700038392276121516968520
118 6365860512695914924554864875482477574181281615246028130599558751184440229457306306941453012992121734561
119 73417836537011535159516773517512296161623944522801059225685483783995231254482666011586918423695674925482
120 850052819085913155955210288326374560211740301582816491158831651428496939248274035458444186008734526541925
121 9880446713138331980575773430980386988091485477887346775918146156859910383549641954883635152123302542376212
122 115286996279791563319021849183450832454347282874156591679613270933993530850335622351730714217206383833574913
123 1350342835422083060890993528055999205965782967610074938669381540541482328794040866712185108232619201630601414
124 15876504366675820039087746525170804095213540609753805490300653678224667215936329283030255099600623564661040453
125 187370044465280368772243924588282703252867977496233322701312109326992922972779519355477763845143262171747420032
126 2219562603399785333775475479810145627440201175544720425459795780139750326612629667583350416594023078448360598017
127 26390298339420952905394941751698614347060170272558819053929057883321837390101187664439981952617503898603777782146
128 314933436781393046296206754127017545914286323093372474363702509301489379849743044450275536109840504096890655524357
129 3772062519245537876902944123599536025379168628798577770428409092016650077952998628491913171902733514813985544985484
130 45343276174389419988002235668365852086064963277123744386437140319813248218119080495928283938401680055603552074200609
131 547027591234045957616093804107104143461494390907334587853415549558027708585867898085352735801465237525863629557269982
132 6623026598602228236008393383668128322994199470041916335635992352413002969813824684539742783547290364976739607500151589
133 80471751415198432514181056938127187690295942242532085695847091542746743628905990926062362116745097430968329597731599160
134 981203368825101472611322557116992639617507070168232707342342051470915147523586148023467380679176587067804916217752215265
135 12005833312707286727054127357640417353188051157395128447673393592827219024683706904894010990673254935110466071106981300186
136 147411898210571289947416640239785401620404026840611242060916596695813509382938595332132509524399623950467544509156787006757
137 1816222728676884145007940342951803413713543137718534096287518306098796953813973855112400037227982059930822328393027187732612
138 22453888478156864737646269976521759640570106895404107984815841843512688267425377201610951370643929412996278559674977368678593
139 278541293221597529183765858332726040974179689313717415561355923003443058755195690772459356619789399863242226863091810838976886
140 3466993457119872321929536194998815909935134868461100749405205464782244792729599253401214451251227376508713782336938597191337093
141 43298398387808318995208053936578639769242830440322691174679102454274602194722583033862902447881111556952352223759067547165031792
142 542545456213069933353061266016408130799902251498721199089028689382917852347784875523637783428057853774207136880278225542717573185
143 6820813222445276187658229086820310897340112665345511419417498545252735170582559415433758638370819029532298209325343019881647183026
144 86032449829553486457205173925215897994125841384158806486415687195158741613359151241884875018867265680566540193845963949118412868037
145 1088691993529009086042964849687801599903122403189948985140787973347310811688995385310647394859377663021814376964671387871720548772860
146 13821494568302925081709330590619754503033746928045452345130309678230804570466149769109608897651732983745662325653874052341245653242337
147 176036601604125278902111093194102192888598985003347851131107717706980115512126462180396070731699004773996004493389910845227607420398478
148 2249260786849564041158510681787065368343661024210165702900654169441600801082048927546837405379458952335845353341471018696414455406749029
149 28830787629072481155377285754096496494522107759715691223697919543195598243413144716786644085866008673209242031843347556325783175886919208
150 370718427230206215411470909385730432482758583439660878064597353298318920007884581703905929703543769428257735739746942398180780397712771617
151 4781828934478295832184195629762494396144641070676161635290379043407245451250095723372262474841043096429271766611779118516025606308411410442
152 61872466727930053005550715675164980998489462920383936857238371451348359132464321305773775649186783588380963070532808247835865787556178239461
153 803055951572065906994101038288351612400908828875188990327247123179471404076229158428474459249548463534918086895358571617819834765359946857972
154 10455160761129154175860012683614088648165265044455083140056433069589815428740663282129183460522686703322348325898476658280214897624123752213889
155 136534945157943501573933875694885291795107951177859754621434231408766825868708641155399673562701795478304487968469772402277928955785635408915494
156 1788450345416349861359815879705911298205219828201762890750350656403957663609733439731810660325286294603235523460429084410551882780397188258709957
157 23497506625529366611615302115192672693627384065481463875558393450397882976734407383440358756794871775653649110447122896372742586750313218276273504
158 309649561892145344429185842868138480406462556577763526395614498475031109154291757740530064408840678912171332864115776402061043831613863339669866625
159 4092748128602373368899249483414158784080471391120279210360515843989090268408531346474427824252815034792408839646102562718072600298414291482149900770
160 54255977155129919166427356028052592609927405556717970486450064596944129951403796100440298258485005018564164763632858339851961701019860152508668294021
161 721373922117316778297005021824560474415044242309323481775214147167165843701994405575772033611693855689726805625947576062897795549661389664099102119532
162 9619354175558623521591091410425185662443138753611070641553024741066003155732216966047980948003234678734249826861736343798619514516918454675520702338977
163 128646051324915891940596920011477663940925438734649445134463359023648367366561293886050366493932720867539172755143086394176755780211047749251872552061758
164 1725458844467647396524718094142058483906486471834087171632265466040604891218109310250015203862469677537424644014191319464747595190019511225388309140331941
165 23209349415728601350604403736058828362041034740520544509087646422989882241433845389220426408349234062416466494123086747292265810485264485350451025334645528
166 313086435286293363966757043551924653658330762008647189343308244717811503966076209511222980657244139888703806688507228417369861802408542371215686960910411617
167 4235466486544426992218901274945866646843265633156619211379120490203101602768396080289475043668264696437086644195308888709762783774418240395441910242465505850
168 57460160485214298866567598678773057768759495174626641399741522092231057277001351697197381755399768477516733781241537719662639290183870443502108693597235480741
169 781724929684311314535999716694516254378957918444408526545571125916961431350397081426697614222673031568258549938639357689032075315609389551122675345058836981092
170 10664872533141170719585626689443482190605591088480190847301112925780703282994629573344647276151433209701136760312183845471006033227235105833485370643783339668545
171 145903285368527028134313577677594794198165310979362865939684917709415030906613324660163334536673867671009865899696792725673555062827659498177708205338962137397462
172 2001591106135090733342212621640760695363538160374916073370078566795257402147678870422131960587023246159007662194016781837628604844366567913204162697357263239724293
173 27534666045627320656847088715219849680042467581763417612814939165942887810805010685950715504504950088585734194640955508830500740839206980094303098631675637284280144
174 379814700725403289725076510123993732064025183807748646525948766921908190588796491880245940567821041412571082740787909112253135193447722932818235733366553967475755713
175 5253450590801439045987011212717907125431541945779873563994192999293799333101283383293522584865197207092246035192237034175251766321987358409509884191173141766793341202
176 72860467319923224617050630014788791432828024663559132645613073511393457257907058937977300005937342578529898763052484856156309830755682040451155844730419747977477858117
177 1013228123073380813848725637091294166885074032958156500600573620384983537883036784547517842696807642648041939062462913973526376002391419195753425114950412124233485933276
178 14128112240659561244917839039753276624794118472398800376810926852435805844306307393383431843765529306783423716411910188081662145538414186476961477166425966760179500394337
179 197522402516941488551537179353277520830992518437825126985514752142117826201135965396484161371887712626079014686717697617289936201971261060908331422972450561246440454317294
180 2768838830316981635126583884588373866543522080414406795565103439285434489864883910992268756937214046460662131073685351848152446689962642999715320267261976511599109526086629
181 38915438490917274040057887706238160178615152954536405033914303081292996684672765578548870287992665457033121818743024015812210771650703417145939970671220429219697712666151432
182 548381783269241894903349322470498951622623215750787255417893335909812942819811405201126321564440050005794953936301128755872260962603829729093558899847424107353933865466091169
183 7747737904088937592314058548124558584666426512340022186692039405949017329484273037232667324843083159556922490403760571681131253717983961901092453474023203512998010708704106090
184 109746749592167930044337032527637363586474344641986451694420199885174224693969194404642163135828932460634783922555770520273371792762296291512494408845644087480829709685397063525
185 1558573737656799259807065981026929818919096102449570600605831568797640465307528252367150952881485483297779289628058997424644916238025297167016783208487983144411457712213064902356
186 22190962660984370108142428096222754173176272895143023519156829147210394707773736800439877622417324785897118667068543855236038813277336999971365732071469071590807443133067712845057
187 316761399078119430211677898510312489948885436258111867033658995649964442650896576497831407717018081129177404406771694368493927982264118164537537758475697885884572950741336979390342
188 4533044304665149750758739236792635782852377286335286335673456533619939437127906568581408155976309790449629951149795026863341302504958148159097026852054821488137987146024202419951173
189 65034471528585960921189217852262321363089495611634652939102324702763147983449152679667207029926763286122514192843188651245681547117404717585766738720913117692091420737619565483506496
190 935378978024294713066867151316448391670745934588009629388405979157791519912007213847297572977378243052451464813603833809007211628069369164132395894315438843414584952774266430114131713
191 13487031983041385170856386196803076414747018587633497646635154646791079080717693681023068529753243557274096704032339243499423750221728479658185376467451670557988229155134842568430885442
192 194950553719754559505828613552194064398871729897707365747985914603402633943647093167398797687364622709449680877871483002446822806067186097499870179964646806180417709993342530010572437765
193 2824921790412824667822823921928793965274540354486239406841841070727663054683597360966897160989247116377898538164177635484834454099304239630846018591117722564988122395244636830854595098956
194 41035230319484718330965232178158830587453399414436883093447080332994579307638427621777061507712713167430035990226988303964411724088472714740820573864188496576349993553939772712926792900897
195 597544823030811177892061544798131241746537849248226046241289771266344201080307107732255802222594395093876048008569982494476799181651407922017486236314379841879010105417133228391282027395230
196 8722520426288785407423177516073579698062310933306728898743811677199270903992715776844113980749711602245023174073513666679430320551169005440699959861423702163996308829097208225550787021772837
197 127633940209420209807943424930901696805623342933703712100760476159201766918973830215563018623045996225926356727778940183080313357699799181922179720887985290697919319807106720675415910473423608
198 1872138025467177291292578928145617636418085529595049491849522811599055947717516985584385814772988316674930991542481673518966377467933600270062171693172725723497181085626548365785573314827991009
199 27526560007560639462689207339256858694348377459269495624102378519598611098431256858912552558005233558086128693826048650318109362365593235836420295591657769153778964366854999221544171319986136218
200 405698441151930452303790150824671621250801654437469492977705986462607912537369687946958487142148873526422188985407346701149317610888180490388978977612548365300209543663417769110229980915240320037