0 29
1 30
2 119
3 149
4 8761
5 8910
6 35491
7 44401
8 2610749
9 2655150
10 10576199
11 13231349
12 777994441
13 791225790
14 3151671811
15 3942897601
16 231839732669
17 235782630270
18 939187623479
19 1174970253749
20 69087462340921
21 70262432594670
22 279874760124931
23 350137192719601
24 20587831937861789
25 20937969130581390
26 83401739329605959
27 104339708460187349
28 6135104830020472201
29 6239444538480659550
30 24853438445462450851
31 31092882983943110401
32 1828240651514162854109
33 1859333534498105964510
34 7406241255008480747639
35 9265574789506586712149
36 544809579046390510052281
37 554075153835897096764430
38 2207035040554081800345571
39 2761110194389978897110001
40 162351426315172857832725629
41 165112536509562836729835630
42 657689035843861368022232519
43 822801572353424204752068149
44 48380180232342465243642185161
45 49202981804695889448394253310
46 195989125646430133588824945091
47 245192107451126023037219198401
48 14417131357811739469747538452349
49 14662323465262865492784757650750
50 58404101753600335948101811404599
51 73066425218863201440886569055349
52 4296256764447666019519522816614841
53 4369323189666529220960409385670190
54 17404226333447253682400750973625411
55 21773549523113782903361160359295601
56 1280270098674046662077348051812770269
57 1302043648197160444980709212172065870
58 5186401043265527997019475688328967879
59 6488444691462688442000184900501033749
60 381516193148101457633030199917388925321
61 388004637839564146075030384817889959070
62 1545530106666793895858121354371058802531
63 1933534744506358041933151739188948761601
64 113690545288035560327980922227330086975389
65 115624080032541918369914073966519035736990
66 460562785385661315437723144126887194186359
67 576186865418203233807637218093406229923349
68 33879400979641448876280681793544448529740601
69 34455587845059652110088319011637854759663950
70 137246164514820405206545638828458012808732451
71 171701752359880057316633957840095867568396401
72 10095947801387863729571315193554018331775723709
73 10267649553747743786887949151394114199344120110
74 40898896462631095090235162647736360929808084039
75 51166546016378838877123111799130475129152204149
76 3008558565412603749963375646997303918420635924681
77 3059725111428982588840498758796434393549788128830
78 12187733899699551516484871923386607099070000311171
79 15247459011128534105325370682183041492619788440001
80 896540356545154529625356371490003013671017729831229
81 911787815556283063730681742172186055163637518271230
82 3631903803214003720817401598006561179161930284644919
83 4543691618770286784548083340178747234325567802916149
84 267166017691890637224606235328373900770044862853781561
85 271709709310660924009154318668552648004370430656697710
86 1082295145623873409252069191334031844783156154823874691
87 1354004854934534333261223510002584492787526585480572401
88 79614576731826864738403032771483932426459698112697073949
89 80968581586761399071664256281486516919247224698177646350
90 322520321492111061953395801615943483184201372207230012999
91 403488903078872461025060057897430000103448596905407659349
92 23724876700066713801406879159666883489184219992720874255241
93 24128365603145586262431939217564313489287668589626281914590
94 96109973509503472588702696812359823957047225761599719999011
95 120238339112649058851134636029924137446334894351226001913601
96 7069933642043148885954511586547959795844471098132707830987869
97 7190171981155797944805646222577883933290805992483933832901470
98 28640449585510542720371450254281611595716889075584509329692279
99 35830621566666340665177096476859495529007695068068443162593749
100 2106816500452158301300643045912132352278163203023554212760129721
101 2142647122018824641965820142388991847807170898091622655922723470
102 8534757866508632227198103473079107895699675897298422180528300131
103 10677404988527456869163923615468099743506846795390044836451023601
104 627824247201101130638705673170228893019096790029921022694687668989
105 638501652189628587507869596785696992762603636825311067531138692590
106 2543329203769986893162314463527319871306907700505854225288103746759
107 3181830855959615480670184060313016864069511337331165292819242439349
108 187089518849427684772032989961682297987338565265713441208804165229001
109 190271349705387300252703174021995314851408076603044606501623407668350
110 757903567965589585530142512027668242541562795074847260713674388234051
111 948174917670976885782845686049663557392970871677891867215297795902401
112 55752048792882248960935192302908154571333873352392575559200946550573309
113 56700223710553225846718037988957818128726844224070467426416244346475710
114 225852719924541926501089306269781608957514406024603977838449679590000439
115 282552943635095152347807344258739427086241250248674445264865923936476149
116 16613923450760060762673915273276668379959506920447721803200673267905617081
117 16896476394395155915021722617535407807045748170696396248465539191842093230
118 67303352633945528507739083125882891801096751432536910548597290843431896771
119 84199829028340684422760805743418299608142499603233306797062830035273990001
120 4950893436277705225027865816244144269073361728420068704778241432889323316829
121 5035093265306045909450626621987562568681504228023302011575304262924597306830
122 20056173232195842953379745682206831975117874412489974739504154221663115237319
123 25091266497501888862830372304194394543799378640513276751079458484587712544149
124 1475349630087305396997541339325481715515481835562260026302112746327750442797961
125 1500440896584807285860371711629676110059281214202773303053192204812338155342110
126 5976672319841727254578656474214510045693325478170579935461689360764764908824291
127 7477113216426534540439028185844186155752606692373353238514881565577103064166401
128 439649238872580730600042291253177307079344513635825067769324820164236742630475549
129 447126352089007265140481319439021493235097120328198421007839701729813845694641950
130 1781028295139602526021486249570241786784635874620420330792843925353678279714401399
131 2228154647228609791161967569009263280019732994948618751800683627083492125409043349
132 131013997834398970413415605252107512027929149581640307935232494296196221553438915641
133 133242152481627580204577572821116775307948882576588926687033177923279713678847958990
134 530740455279281711027148323715457837951775797311407087996332028066035362589982792611
135 663982607760909291231725896536574613259724679887996014683365205989315076268830751601
136 39041731705412020602467250322836785407015807230815175939631513975446309786182166385469
137 39705714313172929893698976219373360020275531910703171954314879181435624862450997137070
138 158158874644930810283564178980956865467842402962924691802576151519753184373535157796679
139 197864588958103740177263155200330225488117934873627863756891030701188809235986154933749
140 11634305034214947740564827180600109943778682625633340789702255932188704120060732143954121
141 11832169623173051480742090335800440169266800560506968653459146962889892929296718298887870
142 47130813903734102182791098188001430451579084307154246750079696820858382907950887040617731
143 58962983526907153663533188523801870620845884867661215403538843783748275837247605339505601
144 3466983858464349014667716032568509926460640406631504740155332636278258381468311996731942589
145 3525946841991256168331249221092311797081486291499165955558871480062006657305559602071448190
146 14044824384438117519661463695845445317705099281129002606831947076464278353384990802946287159
147 17570771226429373687992712916937757114786585572628168562390818556526285010690550405017735349
148 1033149555517341791423238812878235357975327062493562779225499423354988808973436914293974937401
149 1050720326743771165111231525795173115090113648066190947787890241911515093984127464698992672750
150 4185310535748655286756933390263754703245668006692135622589170149089534090925819308390952955651
151 5236030862492426451868164916058927818335781654758326570377060391001049184909946773089945628401
152 307875100560309389495110498521681568166721003982675076704458672827150386815702732147607799402909
153 313111131422801815946978663437740495985056785637433403274835733218151436000612678920697745031310
154 1247208494828714837336046488834903056121891360894975286528965872481604694817540768909701034496839
155 1560319626251516653283025152272643552106948146532408689803801605699756130818153447830398779528149
156 91745746817416680727751505320648229078324883859774679295149459003067460282270440743072830247129481
157 93306066443668197381034530472920872630431832006307087984953260608767216413088594190903229026657630
158 371663946148421272870855096739410846969620379878695943250009240829369109521536223315782517327102371
159 464970012592089470251889627212331719600052211885003031234962501438136325934624817506685746353760001
160 27339924676489610547480453475054650583772648669208871754877834324241276013729775638703555805845182429
161 27804894689081700017732343102266982303372700881093874786112796825679412339664400456210241552198942430
162 110754608743734710600677482781855597493890751312490496113216224801279513032722977007334280462442009719
163 138559503432816410618409825884122579797263452193584370899329021626958925372387377463544522014640952149
164 8147205807847086526468447384060965225735170978540384008274299479164897184631190869892916557311617234361
165 8285765311279902937086857209945087805532434430733968379173628500791856110003578247356461079326258186510
166 33004501741686795337729019013896228642332474270742289145795184981540465514641925611962299795290391793891
167 41290267052966698274815876223841316447864908701476257524968813482332321624645503859318760874616649980401
168 2427839990813755295277049839996692582618497178956365225593986366956815119744081149452450430523056090657149
169 2469130257866721993551865716220533899066362087657841483118955180439147441368726653311769191397672740637550
170 9835230764413921275932646988658294279817583441929889674950851908274257443850261109387758004716074312569799
171 12304361022280643269484512704878828178883945529587731158069807088713404885218987762699527196113747053207349
172 723488170056691230906034383871630328655086424158018296842999663053651740786551551345960335379313403398596041
173 735792531078971874175518896576509156833970369687606028001069470142365145671770539108659862575427150451803390
174 2930865763293606853432591073601157799156997533220836380846208073480747177801863168671939923105594854754006211
175 3666658294372578727608109970177666955990967902908442408847277543623112323473633707780599785681022005205809601
176 215597046836903173054702969343905841246633135901910496093988305603621261939272618219946727492604871156690963069
177 219263705131275751782311079314083508202624103804818938502835583147244374262746251927727327278285893161896772670
178 873388162230730428401636207286156365854505447316367311602495055045354384727511374003128709327462550642381281079
179 1092651867362006180183947286600239874057129551121186250105330638192598758990257625930856036605748443804278053749
180 64247196469227088879070578830100069061168019412345169817711672070216082406162453677992778832460872291290508398521
181 65339848336589095059254526116700308935225148963466356067817002708408681165152711303923634869066620735094786452270
182 260266741478994374056834157180200995866843466302744238021162680195442125901620587589763683439660734496574867755331
183 325606589815583469116088683296901304802068615266210594088979682903850807066773298893687318308727355231669654207601
184 19145448950782835582789977788400476674386823151742958695181984288618788935774471923423628145345847337933414811796189
185 19471055540598419051906066471697377979188891767009169289270963971522639742841245222317315463654574693165084466003790
186 77558615572578092738508177203492610611953498452770466562994876203186708164298207590375574536309571417428668209807559
187 97029671113176511790414243675189988591142390219779635852265840174709347907139452812692889999964146110593752675811349
188 5705279540136815776582534310364511948898212131199989345994413606336328886778386470726563194534230045831866323406865801
189 5802309211249992288372948554039701937489354521419768981846679446511038234685525923539256084534194191942460076082677150
190 23112207173886792641701379972483617761366275695459296291534451945869443590834964241344331448136812621659246551654897251
191 28914516385136784930074328526523319698855630216879065273381131392380481825520490164883587532671006813601706627737574401
192 1700154157511820318586012434510836160294992828274445082147640072703937389471023393804592408343055207810558230960434212509
193 1729068673896957103516086763037359479993848458491324147421021204096317871296543883969475995875726214624159937588171786910
194 6887360179202691629134272723622914600276538203748417524410703684992891003360655045713020395970233851683038043724949573239
195 8616428853099648732650359486660274080270386662239741671831724889089208874657198929682496391845960066307197981313121360149
196 506640233658982318122855122949918811255958964613653434490650747252167005733478192967297811123035917697500520959885988461881
197 515256662512081966855505482436579085336229351275893176162482472141256214608135391896980307514881877763807718941199109822030
198 2052410221195228218689371570259656067264647018441332962978098163675935649557884368658238733667681550988923677783483317927971
199 2567666883707310185544877052696235152600876369717226139140580635817191864166019760555219041182563428752731396724682427750001
200 150977089476219218980292240626641294918115476462040449033131775041073063771187030480860943122256360418647344687815064127428029