0 30
1 31
2 92
3 215
4 522
5 737
6 44742
7 45479
8 135700
9 316879
10 769458
11 1086337
12 65949678
13 67036015
14 200021708
15 467079431
16 1134180570
17 1601260001
18 97209780630
19 98811040631
20 294831861892
21 688474764415
22 1671781390722
23 2360256155137
24 143287150698942
25 145647406854079
26 434581964407100
27 1014811335668279
28 2464204635743658
29 3479015971411937
30 211205162920459878
31 214684178891871815
32 640573520704203508
33 1495831220300278831
34 3632235961304761170
35 5128067181605040001
36 311316266857607161230
37 316444334039212201231
38 944204934936031563692
39 2204854203911275328615
40 5353913342758582220922
41 7558767546669857549537
42 458879966142950035193142
43 466438733689619892742679
44 1391757433522189820678500
45 3249953600733999534099679
46 7891664634990188888877858
47 11141618235724188422977537
48 676388758778441494267530078
49 687530377014165682690507615
50 2051449512806772859648545308
51 4790429402627711401987598231
52 11632308318062195663623741770
53 16422737720689907065611340001
54 996996571559456619600304141830
55 1013419309280146526665915481831
56 3023835190119749672932135105492
57 7061089689519645872530185692815
58 17146014569159041417992506491122
59 24207104258678687290522692183937
60 1469572270089880278849354037527342
61 1493779374348558966139876729711279
62 4457131018786998211129107496949900
63 10408041411922555388398091723611079
64 25273213842632108987925290944172058
65 35681255254554664376323382667783137
66 2166148529115911971567328251011160278
67 2201829784370466635943651633678943415
68 6569808097856845243454631518369047108
69 15341445980084157122852914670417037631
70 37252700058025159489160460859203122370
71 52594146038109316612013375529620160001
72 3192901462344584156209962992636412722430
73 3245495608382693472821976368166032882431
74 9683892679109971101853915728968478487292
75 22613280966602635676529807826102989857015
76 54910454612315242454913531381174458201322
77 77523735578917878131443339207277448058337
78 4706334589347387930341513883817821341701542
79 4783858324926305808472957223025098789759879
80 14274051239199999547287428329868018921221300
81 33331960803326304903047813882761136632202479
82 80937972845852609353383056095390292185626258
83 114269933649178914256430869978151428817828737
84 6937133991796587464739235254784476021255350478
85 7051403925445766378995666124762627450073179215
86 21039941842688120222730567504309730921401708908
87 49131287610822006824456801133382089292876597031
88 119302517064332133871644169771073909507154902970
89 168433804675154140696100970904455998800031500001
90 10225330797573580575637702424038433837509044903030
91 10393764602248734716333803394942889836309076403031
92 31012860002071050008305309213924213510127197709092
93 72419484606390834732944421822791316856563471821215
94 175851829214852719474194152859506847223254141351522
95 248271313821243554207138574682298164079817613172737
96 15072130658489465971902508633797396692012310931715742
97 15320401972310709526109647208479694856092128544888479
98 45712934603110885024121803050756786404196568021492700
99 106746271178532479574353253309993267664485264587873879
100 259205476960175844172828309670743321733167097197240458
101 365951748138708323747181562980736589397652361785114337
102 22216310365282675269003722088514938685592308804304100678
103 22582262113421383592750903651495675274989961166089215015
104 67380834592125442454505529391506289235572231136482530708
105 157343931297672268501761962434508253746134423439054276431
106 382068697187469979458029454260522796727841078014591083570
107 539412628485142247959791416695031050473975501453645360001
108 32746826406296004857045514455962385825166371165233312683630
109 33286239034781147105005305872657416875640346666686958043631
110 99319304475858299067056126201277219576447064498607228770892
111 231924847986497745239117558275211856028534475663901415585415
112 563169000448853789545291242751700931633516015826410059941722
113 795093848435351534784408801026912787662050491490311475527137
114 48268799906569945876609819304366468191356545505245098591569942
115 49063893755005297411394228105393380979018595996735410067097079
116 146396587416580540699398275515153230149393737498715918725764100
117 341857068588166378810190779135699841277806070994167247518625279
118 830110724592913298319779833786552912705005879487050413763014658
119 1171967793181079677129970612922252753982811950481217661281639937
120 71148178315457693926118016609121718151673722908360110090661410878
121 72320146108638773603247987222043970905656534858841327751943050815
122 215788470532735241132613991053209659962986792626042765594547512508
123 503897087174109255868475969328463290831630120110926858941038075831
124 1223582644880953752869565929710136241626247032847896483476623664170
125 1727479732055063008738041899038599532457877152958823342417661740001
126 104872366568184734277152079872026108189098876210377297028536328064230
127 106599846300239797285890121771064707721556753363336120370953989804231
128 318072059168664328848932323414155523632212382937049537770444307672692
129 742743964637568454983754768599375754985981519237435195911842605149615
130 1803559988443801238816441860612907033604175421411919929594129517971922
131 2546303953081369693800196629212282788590156940649355125505972123121537
132 154581797173325982866828239613349874349013591860373227459952456905264142
133 157128101126407352560628436242562157137603748801022582585458429028385679
134 468837999426140687988085112098474188624221089462418392630869314962035500
135 1094804099978688728536798660439510534386045927725859367847197058952456679
136 2658446199383518145061682432977495257396312944914137128325263432866948858
137 3753250299362206873598481093417005791782358872639996496172460491819405537
138 227853464161115930560970548037997842764337845303313926898672892942031281078
139 231606714460478137434569029131414848556120204175953923394845353433850686615
140 691066893082072205430108606300827539876578253655221773688363599809732654308
141 1613740500624622548294786241733069928309276711486397470771572553053315995231
142 3918547894331317302019681089766967396495131676628016715231508705916364644770
143 5532288394955939850314467331500037324804408388114414186003081258969680640001
144 335855851591687708320887720979769206884759634963492867875416384244097203044830
145 341388139986643648171202188311269244209564043351607282061419465503066883684831
146 1018632131564975004663292097602307695303887721666707431998255315250230970414492
147 2378652403116593657497786383515884634817339486685022146057930096003528824513815
148 5775936937798162319658864864634076964938566695036751724114115507257288619442122
149 8154589340914755977156651248149961599755906181721773870172045603260817443955937
150 495051297392683520949057939753631772950292937598343183934436851702906335256798342
151 503205886733598276926214591001781734550048843780064957804608897306167152700754279
152 1501463070859880074801487121757195242050390625158473099543654646315240640658306900
153 3506132028453358426529188834516172218650830094097011156891918189936648434017368079
154 8513727127766596927859864790789539679352050813352495413327491026188537508693043058
155 12019859156219955354389053625305711898002880907449506570219409216125185942710411137
156 729705276500963918191203082309132253559524905260322889626492043993699694071317711278
157 741725135657183873545592135934437965457527786167772396196711453209824880014028122415
158 2213155547815331665282387354178008184474580477595867682019914950413349454099373956108
159 5168036231287847204110366844290454334406688741359507760236541354036523788212776034631
160 12549228010391026073503121042758916853287957960314883202492997658486397030524926025370
161 17717264241678873277613487887049371187694646701674390962729539012522920818737702060001
162 1075585082511123422730312394265721188114966760060778340966265338409861646154787049625430
163 1093302346752802296007925882152770559302661406762452731928994877422384566973524751685431
164 3262189776016728014746164158571262306720289573585683804824255093254630780101836552996292
165 7617681898786258325500254199295295172743240553933820341577505063931646127177197857678015
166 18497553573589244665746672557161852652206770681453324487979265221117923034456232268352322
167 26115235472375502991246926756457147824950011235387144829556770285049569161633430126030337
168 1585411681916119424140562277944590722149207444804682014261385482324092072732462039830172542
169 1611526917388494927131809204701047869974157456040069159090942252609141641894095469956202879
170 4808465516693109278404180687346686462097522356884820332443269987542375356520652979742578300
171 11228457950774713483940170579394420794169202169809709823977482227693892354935401429441359479
172 27265381418242536246284521846135528050435926696504239980398234442930160066391455838625297258
173 38493839369017249730224692425529948844605128866313949804375716670624052421326857268066656737
174 2336895743559277520059766067377932458726743658675341228242941234680373305346002891922624701478
175 2375389582928294769789990759803462407571348787541655178047316951350997357767329749190691358215
176 7087674909415867059639747586984857273869441233758651584337575137382368020880662390304007417908
177 16550739401760028889069485933773176955310231255058958346722467226115733399528654529798706194031
178 40189153712935924837778719454531211184489903743876568277782509589613834819937971449901419805970
179 56739893114695953726848205388304388139800134998935526624504976815729568219466625979700126000001
180 3444582740594693148448671042752794499572498003680008165748081118533387927987935530231908979806030
181 3501322633709389102175519248141098887712298138678943692372586095349117496207402156211609105806031
182 10447228008013471352799709539034992274997094281037895550493253309231622920402739842655127191418092
183 24395778649736331807774938326211083437706486700754734793359092713812363337012881841521863488642215
184 59238785307486134968349586191457159150410067682547365137211438736856349594428503525698854168702522
185 83634563957222466776124524517668242588116554383302099930570531450668712931441385367220717657344737
186 5077312622740834141535821057251551714437403330680673360971443325776979125480911625558941913609386742
187 5160947186698056608311945581769219957025519885063975460902013857227647838412353010926162631266731479
188 15399206996136947358159712220789991628488443100808624282775471040232274802305617647411267176142849700
189 35959361178971951324631370023349203214002406086681224026452955937692197443023588305748696983552430879
190 87317929354080850007422452267488398056493255274171072335681382915616669688352794258908661143247711458
191 123277290533052801332053822290837601270495661360852296362134338853308867131376382564657358126800142337
192 7483955361337248929930651789717744474286232936925308854063741714114148697570935748138350148751256251678
193 7607232651870301731262705612008582075556728598286161150425876052967457564702312130703007506878056394015
194 22698420665077852392456063013734908625399690133497631154915493820049063826975560009544365162507369039708
195 53004073982026006516174831639478399326356108865281423460256863693065585218653432149791737831892794473431
196 128706568629129865424805726292691707278111907864060478075429221206180234264282424309127840826292957986570
197 181710642611155871940980557932170106604468016729341901535686084899245819482935856458919578658185752460001
198 11031345125298482181883639202222898103546192911624574570216594315160929403240433811844302560317438105586630
199 11213055767909638053824619760155068210150660928353916471752280400060175222723369668303222138975623858046631
200 33457456661117758289532878722533034523847514768332407513721155115281279848687173148450746838268685821679892