0 29
1 30
2 149
3 179
4 10531
5 10710
6 53371
7 64081
8 3770069
9 3834150
10 19106669
11 22940819
12 1349674171
13 1372614990
14 6840134131
15 8212749121
16 483179583149
17 491392332270
18 2448748912229
19 2940141244499
20 172976941093171
21 175917082337670
22 876645270443851
23 1052562352781521
24 61925261731772069
25 62977824084553590
26 313836558069986429
27 376814382154540019
28 22169070723033307531
29 22545885105187847550
30 112352611143784697731
31 134898496248972545281
32 7936465393584192324029
33 8071363889833164869310
34 40221920952916851801269
35 48293284842750016670579
36 2841232441832417818694851
37 2889525726675167835365430
38 14399335348533089160156571
39 17288861075208256995522001
40 1017153277710611994900432629
41 1034442138785820251895954630
42 5154921832853893002484251149
43 6189363971639713254380205779
44 364138032187957261756536186331
45 370327396159596975010916392110
46 1845447616826345161800201754771
47 2215775012985942136811118146881
48 130360398370010989096845054273869
49 132576173382996931233656172420750
50 660665091901998714031469743956869
51 793241265284995645265125916377619
52 46668658478431746139408772893858771
53 47461899743716741784673898810236390
54 236516257453298713278104368134804331
55 283978157197015455062778266945040721
56 16707249374880195106919243850947166149
57 16991227532077210561982022117892206870
58 84672159503189037354847332322515993629
59 101663387035266247916829354440408200499
60 5981148607548631416530949889866191622571
61 6082811994583897664447779244306599823070
62 30312396585884222074322066867092590914851
63 36395208580468119738769846111399190737921
64 2141234494253035166922973141328245653714269
65 2177629702833503286661742987439644844452190
66 10851753305587048313569945091086825031523029
67 13029383008420551600231688078526469875975219
68 766555967793979041127007853645622077838085731
69 779585350802399592727239541724148547714060950
70 3884897371003577412035966020542216268694329531
71 4664482721805977004763205562266364816408390481
72 274424895235750243688301888631991375620380977429
73 279089377957556220693065094194257740436789367910
74 1390782407065975126460562265409022337367538449069
75 1669871785023531347153627359603280077804327816979
76 98243345938430793261370949122399266850018551833851
77 99913217723454324608524576482002546927822879650830
78 497896216832248091695469255050409454561310070437171
79 597809434555702416303993831532412001489132950088001
80 35170843421062988237327111483930305540931021175541229
81 35768652855618690653631105315462717542420154125629230
82 178245454843537750851851532745781175710611637678058149
83 214014107699156441505482638061243893253031791803687379
84 12591063701394611358169844540297926984386455562291926131
85 12805077809093767799675327178359170877639487354095613510
86 63811374937769682556871153253734610494944404978674380171
87 76616452746863450356546480432093781372583892332769993681
88 4507565634255849803236567018315173930104810160279334013669
89 4584182087002713253593113498747267711477394052612104007350
90 22844293982266702817609021013304244776014386370727750043069
91 27428476069269416071202134512051512487491780423339854050419
92 1613695905999892834947332822712291969050537650924439284967371
93 1641124382069162251018534957224343481538029431347779139017790
94 8178193434276541839021472651609665895202655376315555841038531
95 9819317816345704090040007608834009376740684807663334980056321
96 577698626782327379061341913963982209746162374220788984684305149
97 587517944598673083151381921572816219122903059028452319664361470
98 2927770405177019711666869600255247086237774610334598263341751029
99 3515288349775692794818251521828063305360677669363050583006112499
100 206814494692167201811125457866282918797157079433391532077696275971
101 210329783041942894605943709388110982102517757102754582660702388470
102 1048133626859938780234900295418726847207228107844409862720505829851
103 1258463409901881674840844004806837829309745864947164445381208218321
104 74039011401169075921003852574215320947172488274779947694830582492469
105 75297474811070957595844696579022158776482234139727112140211790710790
106 375228910645452906304382638890303956053101424833688396255677745335629
107 450526385456523863900227335469326114829583658973415508395889536046419
108 26505759267123837012517568096111218616168953645291787883217270836027931
109 26956285652580360876417795431580544730998537304265203391613160372074350
110 134330901877445280518188749822433397540163102862352601449669912324325331
111 161287187530025641394606545254013942271161640166617804841283072696399681
112 9488987778618932481405368374555242049267538232526185282244088128715506829
113 9650274966148958122799974919809255991538699872692803087085371201411906510
114 48090087643214764972605268053792266015422337723297397630585572934363132869
115 57740362609363723095405242973601522006961037595990200717670944135775039379
116 3397031118986310704506109360522680542419162518290729039255500332809315416851
117 3454771481595674427601514603496282064426123555886719239973171276945090456230
118 17216117045369008414912167774507808800123656741837605999148185440589677241771
119 20670888526964682842513682378004090864549780297724325239121356717534767698001
120 1216127651609320613280705745698745078944010914009848469868186875057606203725829
121 1236798540136285296123219428076749169808560694307572795107308231775140971423830
122 6163321812154461797773583458005741758178253691240139650297419802158170089421149
123 7400120352290747093896802886082490927986814385547712445404728033933311060844979
124 435370302245017793243788150850790215581413488053007461483771645770290211618429931
125 442770422597308540337684953736872706509400302438555173929176373804223522679274910
126 2206451992634251954594527965798281041619014697807228157200477140987184302335529571
127 2649222415231560494932212919535153748128415000245783331129653514791407825014804481
128 155861352076064760660662877298837198433067084712062661362720380998888838153194189469
129 158510574491296321155595090218372352181195499712308444693850034513680245978208993950
130 789903650041250045283043238172326607157849083561296440138120519053609822066030165269
131 948414224532546366438638328390698959339044583273604884831970553567290068044239159219
132 55797928672928939298724066284832866248822434913430379760392412625956433768631901399971
133 56746342897461485665162704613223565208161479496703984645224383179523723836676140559190
134 282783300262774881959374884737727127081468352900246318341289945344051329115336463636731
135 339529643160236367624537589350950692289629832396950302986514328523575052952012604195921
136 19975502603556484204182555067092867279879998631923363891559120999711404400332067507000149
137 20315032246716720571807092656443817972169628464320314194545635328234979453284080111196070
138 101235631590423366491410925692868139168558512489204620669741662312651322213468387951784429
139 121550663837140087063218018349311957140728140953524934864287297640886301666752468062980499
140 7151174134144548416158055989952961653330790687793650842798404925484056818885111535604653371
141 7272724797981688503221274008302273610471518828747175777662692223124943120551864003667633870
142 36242073326071302429043152023162056095216866002782353953449173817983829301092567550275188851
143 43514798124052990932264426031464329705688384831529529731111866041108772421644431553942822721
144 2560100364521144776500379861848093179025143186231495078357937404202292629756469597678958906669
145 2603615162645197767432644287879557508730831571063024608089049270243401402178114029232901729390
146 12974561015101935846230957013366323213948469470483593510714134485175898238468925714610565824229
147 15578176177747133613663601301245880722679301041546618118803183755419299640647039743843467553619
148 916508779324435685438719832485627405129347929880187444401298792299495277395997230857531683934131
149 932086955502182819052383433786873285852027230921734062520101976054914577036644270601375151487750
150 4644856601333166961648253567633120548537456853567123694481706696519153585542574313263032289885131
151 5576943556835349780700637001419993834389484084488857757001808672574068162579218583864407441372881
152 328107582897783454242285199649992762943127533753920873600586609705815107015137252177398663889512229
153 333684526454618804022985836651412756777517017838409731357588418378389175177716470761263071330885110
154 1662845688716258670334228546255643790053195605107559799030940283219371807726003135222450949213052669
155 1996530215170877474357214382907056546830712622945969530388528701597760982903719605983714020543937779
156 117461598168627152183052662754864923506234527735973792561565604975889508816141740282277864140761443851
157 119458128383798029657409877137771980053065240358919762091954133677487269799045459888261578161305381630
158 595294111703819270812692171305952843718495489171652840929382139685838588012323579835324176785982970371
159 714752240087617300470102048443724823771560729530572603021336273363325857811369039723585754947288352001
160 42050924036785622698078610981041992622469017801944863816166885994758738341071727883803297963728707386429
161 42765676276873239998548713029485717446240578531475436419188222268122064198883096923526883718675995738430
162 213113629144278582692273463098984862407431331927846609492919775067246995136604115577910832838432690340149
163 255879305421151822690822176128470579853671910459322045912107997335369059335487212501437716557108686078579
164 15054113343571084298759959678550278493920402138568525272395183620518652436594862440661298393150736482897731
165 15309992648992236121450781854678749073774074049027847318307291617854021495930349653162736109707845168976310
166 76294083939540028784563087097265274789016698334679914545624350091934738420316261053312242831982117158802971
167 91604076588532264906013868951944023862790772383707761863931641709788759916246610706474978941689962327779281
168 5389330526074411393333367486310018658830881496589730102653659569259682813562619682028861021449999932170001269
169 5480934602662943658239381355261962682693672268973437864517591210969471573478866292735336000391689894497780550
170 27313068936726186026290892907357869389605570572483481560724024413137569107478084852970205023016759510161123469
171 32794003539389129684530274262619832072299242841456919425241615624107040680956951145705541023408449404658904019
172 1929365274221295707729046800139308129582961655376984808224737730611345928602981251303891584380706824980377556571
173 1962159277760684837413577074401927961655260898218441727649979346235452969283938202449597125404115274385036460590
174 9778002385264035057383355097747019976204005248250751718824655115553157805738734061102280085997167922520523398931
175 11740161663024719894796932172148947937859266146469193446474634461788610775022672263551877211401283196905559859521
176 690707378840697788955605421082386000372041441743463971614353453899292582757053725347111158347271593343042995251149
177 702447540503722508850402353254534948309900707889933165060828088361081193532076397610663035558672876539948555110670
178 3500497540855587824357214834100525793611644273303196631857665807343617356885359315789763300581963099502837215693829
179 4202945081359310333207617187355060741921544981193129796918493895704698550417435713400426336140635976042785770804499
180 247271312259695587150399011700694048825061253182504724853130311758216133281096630693014490796738849709984411922354771
181 251474257341054897483606628888049109566982798163697854650048805653920831831514066406414917132879485686027197693159270
182 1253168341623915177084825527252890487092992445837296143453325534373899460607152896318674159328256792454093202694991851
183 1504642598964970074568432156140939596659975244000993998103374340027820292438666962725089076461136278140120400388151121
184 88522439081592179502053890583427387093371556597894948033449037255987476422049836734373840594074160924581076425207756869
185 90027081680557149576622322739568326690031531841895942031552411596015296714488503697098929670535297202721196825595907990
186 448630765803820777808543181541700693853497683965478716159658683640048663280003851522769559276215349735465863727591388829
187 538657847484377927385165504281269020543529215807374658191211095236063959994492355219868488946750646938187060553187296819
188 31690785919897740566148142429855303885378192200793208891249902207331758342960560454275141918187752872150315375812454604331
189 32229443767382118493533307934136572905921721416600583549441113302567822302955052809495010407134503519088502436365641901150
190 160608560989426214540281374166401595509065077867195543089014355417603047554780771692255183546725766948504325121275022208931
191 192838004756808333033814682100538168414986799283796126638455468720170869857735824501750193953860270467592827557640664110081
192 11345212836884309530501532935997615363578299436327370888119431541187513499303458592793766432870621454068888323464433540593629
193 11538050841641117863535347618098153531993286235611167014757887009907684369161194417295516626824481724536481151022074204703710
194 57497416203448780984642923408390229491551444378772038947150979580818250975948236261975832940168548352214812927552730359408469
195 69035467045089898848178271026488383023544730614383205961908866590725935345109430679271349566993030076751294078574804564112179
196 4061554504818662914178982642944716444857145820012997984737865241842922500992295215659714107825764292803789869484891395077914851
197 4130589971863752813027160913971204827880690550627381190699774108433648436337404646338985457392757322880541163563466199642027030
198 20583914392273674166287626298829535756379908022522522747536961675577516246341913801015655937396793584325954523738756193646022971
199 24714504364137426979314787212800740584260598573149903938236735784011164682679318447354641394789550907206495687302222393288050001
200 1454025167512244438966545284641272489643494625265216951165267637148225067841742383747584856835190746202302704387267655004352923029