0 30
1 31
2 92
3 123
4 830
5 10083
6 61328
7 71411
8 204150
9 275561
10 16737810
11 17013371
12 50764552
13 67777923
14 457432090
15 5556963003
16 33799210108
17 39356173111
18 112511556330
19 151867729441
20 9224575322790
21 9376443052231
22 27977461427252
23 37353904479483
24 252100888304150
25 3062564564129283
26 18627488273079848
27 21690052837209131
28 62007593947498110
29 83697646784707241
30 5083866401029932570
31 5167564047814639811
32 15418994496659212192
33 20586558544473852003
34 138938345763502324210
35 1687846707706501742523
36 10266018592002512779348
37 11953865299709014521871
38 34173749191420541823090
39 46127614491129556344961
40 2801830618659193922520750
41 2847958233150323478865711
42 8497747084959840880252172
43 11345705318110164359117883
44 76571978993620827034959470
45 930209453241560088778631523
46 5657828698442981359706748608
47 6588038151684541448485380131
48 18833905001812064256677508870
49 25421943153496605705162889001
50 1544150494211608406566450848930
51 1569572437365105012271613737931
52 4683295368941818431109678324792
53 6252867806306923443381292062723
54 42200502206783359091397430701130
55 512658894287707232540150460476283
56 3118153867933026754332300193558828
57 3630812762220733986872450654035111
58 10379779392374494728077201501629050
59 14010592154595228714949652155664161
60 851015308668088217625056330841478710
61 865025900822683446340005982997142871
62 2581067110313455110305068296835764452
63 3446093011136138556645074279832907323
64 23257625177130286450175513975833208390
65 282537595136699575958751241989831408003
66 1718483195997327742202682965914821656408
67 2001020791134027318161434207904653064411
68 5720524778265382378525551381724127785230
69 7721545569399409696686985589628780849641
70 469013258942229964179744686759450978763690
71 476734804511629373876431672349079759613331
72 1422482867965488711932608031457610497990352
73 1899217672477118085809039703806690257603683
74 12817788902828197226786846254297752043612450
75 155712684506415484807251194755379714780953083
76 947093895941321106070294014786576040729330948
77 1102806580447736590877545209541955755510284031
78 3152707056836794287825384433870487551749899010
79 4255513637284530878702929643412443307260183041
80 258483525293908647010001163038617085987360881470
81 262739038931193177888704092682029529294621064511
82 783961603156295002787409348402676144576603010492
83 1046700642087488180676113441084705673871224075003
84 7064165455681224086844089994910910187803947460510
85 85816686110262177222805193380015627927518593601123
86 521964282117254287423675250275004677752915509067248
87 607780968227516464646480443655020305680434102668371
88 1737526218572287216716636137585045289113783714403990
89 2345307186799803681363116581240065594794217817072361
90 142455957426560508098503631011988980976766852738745650
91 144801264613360311779866747593229046571561070555818011
92 432058486653281131658237126198447074119888993850381672
93 576859751266641443438103873791676120691450064406199683
94 3893216994253129792286860368948503798268589380287579770
95 47295463682304198950880428301173721699914522627857156923
96 287665999088078323497569430175990833997755725147430521308
97 334961462770382522448449858477164555697670247775287678231
98 957588924628843368394469147130319945393096220698005877770
99 1292550387399225890842919005607484501090766468473293556001
100 78510612168582396818969609483579390010839084329095619237830
101 79803162555981622709812528489186874511929850797568912793831
102 238116937280545642238594666461953139034698785924233444825492
103 317920099836527264948407194951140013546628636721802357619323
104 2145637536299709231929037836168793220314470606255047590541430
105 26065570535433038048096861228976658657320275911782373444116483
106 158539060748897937520510205210028745164236126076949288255240328
107 184604631284330975568607066439005403821556401988731661699356811
108 527748323317559888657724338088039552807348930054412611653953950
109 712352954601890864226331404527044956628905332043144273353310761
110 43268925599431011742237608609710736950541668852643069012852599610
111 43981278554032902606463940014237781907170574184686213286205910371
112 131231482707496816955165488638186300764882817222015495585264420352
113 175212761261529719561629428652424082672053391406701708871470330723
114 1182508050276675134324942060552730796797203165662225748814086404690
115 14365309364581631331460934155285193644238491379353410694640507187003
116 87374364237766463123090546992263892662228151441782689916657129526708
117 101739673602348094454551481147549086306466642821136100611297636713711
118 290853711442462652032193509287362065275161437084054891139252402954130
119 392593385044810746486744990434911151581628079905190991750550039667841
120 23846456814131107441236892935382031160172846231395514396172254783024590
121 24239050199175918187723637925816942311754474311300705387922804822692431
122 72324557212482943816684168787015915783681794853996925172017864428409452
123 96563607411658862004407806712832858095436269165297630559940669251101883
124 651706201682436115843131009064013064356299409845782708531661879935020750
125 7917038027600892252121979915480989630371029187314690132939883228471350883
126 48153934367287789628575010501949950846582474533733923506170961250763126048
127 56070972394888681880696990417430940476953503721048613639110844479234476931
128 160295879157065153389968991336811831800489481975831150784392650209232079910
129 216366851551953835270665981754242772277442985696879764423503494688466556841
130 13142306972274295269629927896591378168447068623788617016194602331517225490370
131 13358673823826249104900593878345620940724511609485496780618105826205692047211
132 39859654619926793479431115653282620049896091842759610577430813983928609584792
133 53218328443753042584331709531628240990620603452245107358048919810134301632003
134 359169625282445048985421372843052065993619712556230254725724332844734419376810
135 4363253831833093630409388183648253032914057154127008164066740913946947334153723
136 26538692616281006831441750474732570263477962637318279239126169816526418424299148
137 30901946448114100461851138658380823296392019791445287403192910730473365758452871
138 88342585512509207755144027791494216856262002220208854045511991277473149941204890
139 119244531960623308216995166449875040152654022011654141448704902007946515699657761
140 7243014503149907700774854014783996626015503322919457340967806111754264091920670550
141 7362259035110531008991849181233871666168157344931111482416511013762210607620328311
142 21967532573370969718758552377251739958351818012781680305800828139278685307161327172
143 29329791608481500727750401558485611624519975357712791788217339153040895914781655483
144 197946282224259974085260961728165409705471670159058431035104863057524060795851260070
145 2404685178299601189750881942296470528090180017266413964209475695843329625464996776323
146 14626057352021867112590552615506988578246551773757542216291959038117501813585831918008
147 17030742530321468302341434557803459106336731791023956180501434733960831439050828694331
148 48687542412664803717273421731113906790920015355805454577294828506039164691687489306670
149 65718284942986272019614856288917365897256747146829410757796263239999996130738318001001
150 3991784638991841124894164799066155860626324844165570100045070622906038932535986569366730
151 4057502923934827396913779655355073226523581591312399510802866886146038928666724887367731
152 12106790486861495918721724109776302313673488026790369121650804395198116789869436344102192
153 16164293410796323315635503765131375540197069618102768632453671281344155718536161231469923
154 109092550951639435812534746700564555554855905735406980916372832083263051101086403732921730
155 1325274904830469553066052464171906042198467938442986539628927656280500768931573006026530683
156 8060741979934456754208849531732000808745663536393326218689938769766267664690524439892105828
157 9386016884764926307274901995903906850944131474836312758318866426046768433622097445918636511
158 26832775749464309368758653523539814510633926486065951735327671621859804531934719331729378850
159 36218792634229235676033555519443721361578057960902264493646538047906572965556816777648015361
160 2199960333803218449930771984690163096205317404140201821354119954496254182465343725990610300510
161 2236179126437447685606805540209606817566895462101104085847766492544160755430900542768258315871
162 6672318586678113821144383065109376731339108328342409993049652939584575693327144811527126932252
163 8908497713115561506751188605318983548906003790443514078897419432128736448758045354295385248123
164 60123304865371482861651514697023278024775131071003494466434169532356994385875416937299438420990
165 730388156097573355846569364969598319846207576642485447676107453820412669079263048601888646300003
166 4442452241450811617941067704514613197102020590925916180523078892454833008861453708548631316221008
167 5172840397548384973787637069484211516948228167568401628199186346275245677940716757150519962521011
168 14788133036547581565516341843483036230998476926062719436921451585005324364742887222849671241263030
169 19960973434095966539303978912967247747946705093631121065120637931280570042683603980000191203784041
170 1212446539082305573923755076621517901107800782543929983344159727461839526925759126022861143468305490
171 1232407512516401540463059055534485148855747487637561104409280365393120096968442730002861334672089531
172 3677261564115108654849873187690488198819295757819052192162720458248079720862644586028583812812484552
173 4909669076631510195312932243224973347675043245456613296572000823641199817831087316031445147484574083
174 33135276023904169826727466647040328284869555230558731971594725400095278627849168482217254697719929050
175 402532981363481548116042532007708912766109706012161396955708705624784543352021109102638501520123722683
176 2448333164204793458522982658693293804881527791303527113705846959148802538739975823098048263818462265148
177 2850866145568275006639025190701002717647637497315688510661555664773587082091996932200686765338585987831
178 8150065455341343471801033040095299240176802785934904135028958288695976702923969687499421794495634240810
179 11000931600909618478440058230796301957824440283250592645690513953469563785015966619700108559834220228641
180 668205961509918452178204526887873416709643219780970462876459795496869803803881966869505935384548847959270
181 679206893110828070656644585118669718667467660064221055522150309450339367588897933489206043944383068187911
182 2026619747731574593491493697125212854044578539909412573920760414397548538981677833847918023273314984335092
183 2705826640842402664148138282243882572712046199973633629442910723847887906570575767337124067217698052523003
184 18261579592785990578380323390588508290316855739751214350578224757484875978405132437870662426579503299473110
185 221844781754274289604712018969305982056514315076988205836381607813666399647432165021785073186171737646200323
186 1349330270118431728206652437206424400629402746201680449368867871639483273862998122568581101543609929176675048
187 1571175051872706017811364456175730382685917061278668655205249479453149673510430287590366174729781666822875371
188 4491680373863843763829381349557885166001236868759017759779366830545782620883858697749313451003173262822425790
189 6062855425736549781640745805733615548687153930037686414984616309998932294394288985339679625732954929645301161
190 368263005918056830662274129693574818087230472671020202658856345430481720284541197818130090994980469041540495450
191 374325861343793380443914875499308433635917626601057889073840961740480652578935486803469770620713423971185796611
192 1116914728605643591550103880692191685359065725873135980806538268911443025442412171425069632236407316983912088672
193 1491240589949436971994018756191500118994983352474193869880379230651923678021347658228539402857120740955097885283
194 10064358268302265423514216417841192399328965840718299200088813652822985093570498120796306049379131762714499400370
195 122263539809576622054164615770285808910942573441093784270946143064527744800867325107784211995406701893529090689723
196 743645597125761997748501911039556045864984406487281004825765672039989453898774448767501578021819343123889043538708
197 865909136935338619802666526809841854775926979928374789096711815104517198699641773875285790017226045017418134228431
198 2475463870996439237353834964659239755416838366344030583019189302249023851298057996518073158056271433158725311995570
199 3341373007931777857156501491469081610192765346272405372115901117353541049997699770393358948073497478176143446224001
200 202957844346903110666743924452804136366982759142688352909973256343461486851160044220119610042466120123727332085435630