1 0
2 171
3 361
4 3645
5 13365
6 94905
7 424845
8 2682129
9 13079349
10 78537465
11 399963789
12 2339595729
13 12218349285
14 70347244905
15 373332026493
16 2126782533537
17 11410731148437
18 64515747347865
19 348826307822253
20 1961330707376721
21 10664078356913157
22 59711551837229961
23 325999200746576349
24 1819640665411604865
25 9964795937625716661
26 55488205154831961465
27 304559071996288789197
28 1692839161824542861553
29 9307354934253398295141
30 51662008612687783158441
31 284404829295756600288765
32 1576981764217991296276065
33 8689796461632130226937045
34 48145257881818872960969369
35 265491405335265012100565037
36 1470049399475309104929904401
37 8110832148161836185788731269
38 44889813425888192515959013257
39 247776197038545705145445257245
40 1370853499099875288553454042241
41 7568979005358963874140841596213
42 41865318098254512052420816931769
43 231207605812495343270283021280845
44 1278593758222321611621991670520561
45 7062474433834578712368633929406117
46 39050064133344877137832600475990697
47 215726693291774604878183299212827517
48 1192666682593794270680709162015752865
49 6589385167936866758792477629394459733
50 36426924632908294945349953435349184153
51 201271045306584383381967637081981907565
52 1112578009531583598364774758718815555345
53 6147721555260803267342594460196432776453
54 33981444634278368013190331074179314392521
55 187777860488223739337556974887011958330269
56 1037900579298174776777734184106842858038401
57 5735516499042674887991658072590672528012661
58 31700899530659804941468517605257436658312121
59 175185888228444845595416833583880584526375885
60 968253011860774681925392271580073269221197617
61 5350871464857418158974449134921999877393481253
62 29573805381905283967933251793083712282549565097
63 163436486222070077730819517975811573381736612285
64 903288290094740957201470053242272821234286789281
65 4991979928809286140936950056804547268079299774933
66 27589648317704932188363140363709557192024563398873
67 152474116498128355850319612077261296663530742308333
68 842687229573672203708757753269325072967532463263505
69 4657137144378034701028957689609095741468836828891461
70 25738723830417571766264472878354277861335212061558217
71 142246513702479555073691048730089890071593650543282461
72 786154439873029141396369234340636027523910931226426561
73 4344742170907681306742409621349455218533269793833616629
74 24012033032460346279142461236320578837906141873891616697
75 132704673133815073304001980619901860100779375065086774797
76 733415599815147685949894033402267236002785931521035130673
77 4053295761747630281648859059609329281792231636335382780837
78 22401209512288385240417222955271271060867341016875130137833
79 123802745160054197754078778116715235236941541796449673123133
80 684215452896716954840657336850499899387135274981779437619873
81 3781396176427396167093003505896883981887520666643086314103317
82 20898463345503131672655554219466156781665141694535830000971993
83 115497884798748926560407808744682706096037769105203084272436077
84 638316216965743767643180187059092806717346792149096091839017809
85 3527734061344502564092817542801090098788993993702082556704784581
86 19496535264250144124674296630178953603179062221328171982731071945
87 107750083133556159324412529823299125561405143972874038633202247517
88 595496247319926055566061304133287338170141550904982158583600241857
89 3291087016513131310577739413413370816750633035212959684134079992437
90 18188657268528016235971801596598225528684831482501843482253677890041
91 100521994766588350710598215798577533446224137463104326388040022559117
92 555548866850695995679673722506495116758822987408832444317655884670769
93 3070314172319326589089393434357089347696200010831694557230869271121893
94 16968517658684113808076728347070909154119077009811641602465790811714793
95 93778768626272305360027043912394567714698730474760388419813270308334269
96 518281315598744433009758752190914801020211608576648461945272259678550753
97 2864350939628892341602797538119751751842112335540168790244207754589553045
98 15830229356156990636840392804255564800415424510561989300342391002206946521
99 87487885714713438085550100247222592943041076548122519424560705593978707373
100 483513792489500442280372471187317133168805402662134786042014004903908975441
101 2672204009990645077830093287869842821586480033586050029371094938138853260869
102 14768300849774066288746297429557420514208399008476097072511906949553813807113
103 81619005377584842347040142193948575784817474973777412241807944785823754488541
104 451078572888869766012460978187029492371757183552271893395057099893215919731905
105 2492946636612966808580801095901155755386842369674938205008479404228730239394485
106 13777609357118326136345703905026147292190131247882236589407528058673415822778873
107 76143820623527291561016718615236239936241244620922740596378463006423481549885197
108 420819191493120944317713771151362287515558292266503071506992134850085096249140081
109 2325714202704685247106353189446293483840610445890475673270954897334671681712559973
110 12853375927902001785642705708731257416288744816732683590085968595058913253417783529
111 71035922474184005710439712450675562783653196784452317817920095218907363907360358653
112 392589683300134504533347727440706946173123917994845793655083005891241935551787875041
113 2169700071505733877408921304121216468431991672347166826233217107889260857201255591701
114 11991142292878482247479302781713299381841446518939524020501112614937942793260316671769
115 66270673053570026474920781722964670901402377421316372618522245751848700284450909448493
116 366253877238727971363411240444599042694971030848961568445907246551737658794499947823953
117 2024151706380957382305014537376933404093222044732436136166780774121939675037692312316549
118 11186749305963251474458837906432753939305975102662096156266973590897298359785599234869257
119 61825086998538180111667443321419646657742130442424090885901695539462755211676578161885277
120 341684738110526709838922160263777152287464575082885481442721575153046977662884056440896769
121 1888367046743214884169265593964961996787188997781119347585470003091871223867628376150168117
122 10436316853921380501019653944039249252578806408377196211763214375850000987372686200824743417
123 57677720721854239291812893894321285013570349091406749759316368896324394108431648199741940045
124 318763753170294870740670944649244577250988974831319213537936188183374877348737909207728698225
125 1761691124716812717391471533992361896411544642792484528099374738050465037154595734280135128293
126 9736225125174481655363903599348825154203640973039525754458853076421828167907514743445051160361
127 53808569048992254165998194293445358291343765706409499431357587415674772067280138149960761930877
128 297380360119432913140574411640876615630639035133848589022849457632408449887671578252799810626273
129 1643512907497945943982412849173531549503529966243867857216622753427888702225760817254845459543893
130 9083097141224768606123537356617735560635834024913384252217694455650146773213319737555677125539609
131 50198968759553822261378489696660258499683166972061527288768442544599040996205151311431506766646957
132 277431413611502796164442744723119644587027907489435639250642000102604763347007612771937659444352913
133 1533262350862030495729116257799386591340924241422517528740943157551495570079371398655279194320912901
134 8473782463155888159622423498931377218352989076839025252382676675524382310278979208205257137314591753
135 46831508583764323969970876362896069390827504877305310318125753767822643467325592799691211142893604509
136 258820687620705635141784216743224883550906290650933289843427599127615330128777239558722347627925609729
137 1430407649968540754203829793320498683127223768321936889697147792514419671272005870241005617831982997429
138 7905341992868947996403401421871878841068566222056748005964373520366796091723340650375276674078193866809
139 43689945228296197215158546967566910515083758532560058241528733226185212882401576209453141190873950092493
140 241458411232566298298815560605413125620748895806069996597556705729034841934799323563051938585254410822513
141 1334452674396123267958251603045624144446804247712746554030652105113435782129410633357367450122924147497253
142 7375033794808745058150865881832511812333242355590231244430561212244398518011468903837026012103690873274153
143 40759125030836822069891133358169615347730279664848896018529644710573606211251137383930114140135534667319805
144 225260835596136886843117465547377160340095801702342038551950090710257767399649406882133342446494085978866465
145 1244934575138975874725302211250572520924135326986570113711919107900915836698877866700688438183059953856460501
146 6880299869292718015464405281854414805248360781868272561096096783237966051716139292684033609430396458244352793
147 38024910867880752945126365049794038766184379851657901228484496201929764413892334766720839742060778689906186477
148 210149829937388416829402190127864407273047583522324779963628896687445922169889259435047070128927252401054582673
149 1161421552076716172127059216522352203382753134738593232217384112549872263548570115989697386009682656256048283525
150 6418753813377294478627521252639215046318830158630548235292044034739127598156642105759100766617796072473652408905
151 35474113964451448987643359327076589706992877781521195605540512353103904481502640413617903971470036717748865913373
152 196052504678996879890468583974238980763102769594032022310757297513080310648873833082245119878520624640836488615169
153 1083510771178295055840242389839948454555763662875411727692107884143290662314503617386847640050645463097171900342261
154 5988169309601143004608825623684232732230029244870367715650380227128132512252161578128128488817521827183804767612985
155 33094430277508431106037941177164785947963803626155571042157421800536098468552651591146407742621781180772878412989005
156 182900859845337175420118805117554405327055829833019751369994892596235718079916751390428178137045092206110049879019441
157 1010826421409046539951202509414471547861243122685256085325371246861714751045711470032736168585085848235536498084315301
158 5586469387004162161853536549956862413588845502104748282963287641630304749107340457361149956038451827755334346680138537
159 30874381146540542109709534680196620085201907416317316878079580940802775111772623416804010705529902768087121814149926973
160 170631457054987733225682298845373779603983609663121890262805619890280207545377427776000325821644281477340022899273270049
161 943017901976519334963195972499164639684594419346517097813508929346568005470874807785435768949562574561030268663181927509
162 5211716402581373910836207231423243267412619354178679385625438217319410112395263425898397505711759235720777175696518600025
163 28803257925260197180910206172762553860323468866173683029567908448157324599553575791375443539181190263407358463926273393773
164 159185113517637951542134147621401582118912504129372642638829664317750001469724047173984117322353568651495882105408322996113
165 879758131175535474571058551022546095350093119073482975162546661723194765016121786128083842445547582263727608539848010357701
166 4862102694824744926249076741989412119048682539745240779208786179890372193462798116193323449158239009855483122287741096532553
167 26871070327426638817681220878985003616026714405231831630194063169919318699951915356068176165057494664598025187582208206145437
168 148506616558864433816296305859972731783411361718581222571133080353716088704962963527992328176162676858063214479961640636386625
169 820741968677386533821646358930085599331041268477866203598131864960200543982861055846144775473249506240024882490918773264412533
170 4535941864257853185884768839646849574439166620493929224944740090950208781103506765815253062381488128213686432362929178077525049
171 25068498237693637429374562107072393894869240115743396620001253759678072385725363379338620817143620831191765631876402467037627533
172 138544457295491447014833496521444586286023384230630136248968590644735252911565233954596452607095363156011232126267248099071074225
173 765684743654177796048310066465879049141992079283576507467351615464248626408641883402800936645559802127644072203138090622751497765
174 4231660638898020477833122299146911553587076173267644596684737168951062411371000723083416685297395481913948669389029079590164713833
175 23386846755065359054103187966760407593734525074488848722693403656353535000420163501995270921698653322823417021111912468555248444349
176 129250582176749152226588778778828370535943291188602052091944401951881739892998934982560373434081235997239209604628208934081484114721
177 714320881639245887102087348630072064887463199516005767118337026079394703430971997253493616181911293996350216733117738413222610525333
178 3947791285404837755893179053641025950915842167287198560064387615865941328860503889603308477819120487951197526629930694892703821614425
179 21818004252123282437096706590013050158086624255479368731774525386694027266195564856811064492616498434806100179660959423671262982892013
180 120580161192686474606329873537804830495220267595155317756503148189613383836508135178546167492280610264685467500019238453046110696049617
181 666402623500523730708857004124253270251408721184656807642331091007569552075485706917830289799682655093445865964243181349253238406566725
182 3682964529307705007097293703232652194943730542835551157167889170001387840134682046016819547545408233623159539813736316542112243604825673
183 20354403247726652594083875274976729442317428716341767264154782863977212571602186978845586323927100538607829752110601406971569423116600797
184 112491371631726826085934306628765490401123737193235525087383799997943046987556766123044573932412560225408990290197791778959691875462704449
185 621698830347875018402668840682725578566241291614815523809028871013406410940889586899319764382929531357083392675394513592203832887491886325
186 3435902950161414168928550505521820522522254337190494094117985085817225826043447247047757099026277805457430580477044772395107439678819022457
187 18988983904456162230063909076423157839795420573430013112033765331474753612764000406580111566544472726571812630829138653338559701362292211725
188 104945196344276552615110899172397632826852175848185366533743522017177527070112110551582917789996833504703464280220701885446377038862917152689
189 579993868609842353680559989541371419321667242122713914355076211752460730150717750723944452247660299274924615586306026199210926457037651014245
190 3205414819770101915121194262833135520369772235190236329632924802373406037870670937208913944965000995352866579822603510568732714590286236113257
191 17715159974729210601200922869642346798060942030373790363148143375254787120264150434792792533453100292918498596279187164804468004615122671450429
192 97905235539277455950281783511798249927637517962537289426166524136486661009658405549314864829180605996812788702177321963652575020460492373154657
193 541086569901911153247036763788744122519566214981387823557979928503218284828948153231742776033606324177520278771161388806983169134928361422978069
194 2990388353757317411409256765716155287629465876812648459530028988202489145762239176120112576897540376805992258717771974643056597209316412773048665
195 16526787031325414961770411404893864847363340816082800101836392086505752379229835395553993430732887906492151706694128473273020181679955407172346925
196 91337531205877672040896818302861805049778115300223324102140249807304121855547179474655891185503621886422384271988346922781753388977566494333500369
197 504789260669130793609798118389213440037878106346158090654780624869849842011497609091038902184134698023261364432789471365818084937365087448559096005
198 2789786348753892498761317374987410731553208924100358656422110770056172184767211009321990769562100894223354848611624870110789782000827877567428596873
199 15418132829079559275546682594298518008803536501195093325507815882381107791486371640776977668280085341054508997577399029835573620610944961624873199965
200 85210403313296644022491713835922735377281080939291495760080754312631631854989662366325428330488480728049358073222689657661892264229657156672331236673