0 1
1 11
2 12
3 23
4 265
5 12213
6 134608
7 146821
8 281429
9 3242540
10 149438269
11 1647063499
12 1796501768
13 3443565267
14 39675719705
15 1828526671697
16 20153469108372
17 21981995780069
18 42135464888441
19 485472109552920
20 22373852504322761
21 246597849657103291
22 268971702161426052
23 515569551818529343
24 5940236772165248825
25 273766461071419975293
26 3017371308557784977048
27 3291137769629204952341
28 6308509078186989929389
29 72684737629686094175620
30 3349806440043747322007909
31 36920555578110906636262619
32 40270362018154653958270528
33 77190917596265560594533147
34 889370455577075820498135145
35 40988231874141753303508749817
36 451759921071136362159094383132
37 492748152945278115462603132949
38 944508074016414477621697516081
39 10882336967125837369301275809840
40 501532008561804933465480384768721
41 5527734431146980105489585508265771
42 6029266439708785038955065893034492
43 11557000870855765144444651401300263
44 133156276019122201627846231307337385
45 6136745697750477040025371291538819973
46 67637358951274369641906930438234357088
47 73774104649024846681932301729773177061
48 141411463600299216323839232168007534149
49 1629300204252316226244163855577856052700
50 75089220859206845623555376588749385958349
51 827610729655527618085353306331821101594539
52 902699950514734463708908682920570487552888
53 1730310680170262081794261989252391589147427
54 19936117432387617363445790564696877968174585
55 918791712570000660800300627965308778125178337
56 10126644955702394886166752698183093437345136292
57 11045436668272395546967053326148402215470314629
58 21172081623974790433133806024331495652815450921
59 243938334531995090311438919593794854396440274760
60 11242335470095748944759324107338894797889068089881
61 123909628505585233482664004100321637631176189263451
62 135151963975680982427423328207660532429065257353332
63 259061592481266215910087332307982170060241446616783
64 2984829481269609357438383983595464403091721170137945
65 137561217730883296658075750577699344712279415272962253
66 1516158224520985872596271640338288256238165289172722728
67 1653719442251869169254347390915987600950444704445684981
68 3169877666772855041850619031254275857188609993618407709
69 36522373776753274629611156734713022030025154634248169780
70 1683199071397423488003963828828053289238345723169034217589
71 18551712159148411642673213273843299203651828109493624563259
72 20234911230545835130677177102671352492890173832662658780848
73 38786623389694246773350390376514651696542001942156283344107
74 446887768517182549637531471244332521154852195196381775566025
75 20595623975180091530099798067615810624819742980975717959381257
76 226998751495498189380735310215018249394172024985929279328759852
77 247594375470678280910835108282634060018991767966904997288141109
78 474593126966176470291570418497652309413163792952834276616900961
79 5468118772098619454118109711756809463563793490448082040074051680
80 252008056643502671359724617159310887633347664353564608120023278241
81 2777556741850628004411088898464176573430388101379658771360330112331
82 3029564798494130675770813515623487461063735765733223379480353390572
83 5807121540344758680181902414087664034494123867112882150840683502903
84 66907901742286476157771740070587791840499098303974927038727871922505
85 3083570601685522661937681945661126088697452645849959525932322791938133
86 33986184520283035757472273142342974767512478202653529712294278583241968
87 37069755121968558419409955088004100856209930848503489238226601375180101
88 71055939642251594176882228230347075623722409051157018950520879958422069
89 818685091186736094365114465621821932717156430411230697693956280917822860
90 37730570134232111934972147646834155980612918207967769112872509802178273629
91 415854956567739967379058738580797537719459256718056690939291564104878832779
92 453585526701972079314030886227631693700072174926024460052164073907057106408
93 869440483269712046693089624808429231419531431644081150991455638011935939187
94 10017430842668804592938016759120353239314917923010917120958176092038352437465
95 461671259246034723321841860544344678239905755890146268715067555871776148062577
96 5088401282549050761133198482746911813878278232714619872986701290681575981125812
97 5550072541795085484455040343291256492118183988604766141701768846553352129188389
98 10638473824344136245588238826038168305996462221319386014688470137234928110314201
99 122573284609580584185925667429711107858079268423118012303274940356137561342644600
100 5649009565865051008798168940592749129777642809684747951965335726519562749871965801
101 62261678509125141680965784013949951535412150174955345483921967932071327809934268411
102 67910688074990192689763952954542700665189792984640093435887303658590890559806234212
103 130172366584115334370729736968492652200601943159595438919809271590662218369740502623
104 1499806720500258870767791059607961874871811167740189921553789291155875292626951763065
105 69121281509596023389689118478934738896303915659208331830394116664760925679209521603613
106 761833903326056516157348094327890089734214883419031840055889072603526057763931689402808
107 830955184835652539547037212806824828630518799078240171886283189268286983443141211006421
108 1592789088161709055704385307134714918364733682497272011942172261871813041207072900409229
109 18351635154614452152295275591288688930642589306548232303250178069858230436720943115507940
110 845768006200426508061287062506414405727923841783715957961450363475350413130370456213774469
111 9321799703359306040826452963161847151937804848927423769879204176298712774870795961467027099
112 10167567709559732548887740025668261557665728690711139727840654539774063188001166417680801568
113 19489367412919038589714192988830108709603533539638563497719858716072775962871962379147828667
114 224550609251669157035743862902799457363304597626735338202759100416574598779592752588306916905
115 10348817392989700262233931886517605147421615024369464120824638477878504319824138581441266006297
116 114061541932138372041608994614596456079001069865690840667273782357080122116845117148442232986172
117 124410359325128072303842926501114061226422684890060304788098420834958626436669255729883498992469
118 238471901257266444345451921115710517305423754755751145455372203192038748553514372878325731978641
119 2747601273155058960103814058773929751586083987203322904797192655947384860525327357391466550757520
120 126628130466389978609120898624716479090265287166108604766126234376771742332718572812885787066824561
121 1395657036403444823660433698930655199744504242814397975332185770800436550520429628299135124285827691
122 1522285166869834802269554597555371678834769529980506580098312005177208292853148201112020911352652252
123 2917942203273279625929988296486026878579273772794904555430497775977644843373577829411156035638479943
124 33619649402875910687499425858901667343206781030724456689833787540931301569962504324634737303375931625
125 1549421814735565171250903577805962724666091201186119912287784724658817517061648776762609071990931334693
126 17077259611494092794447438781724491638670209994078043491855465758787923989248099048713334529203620613248
127 18626681426229657965698342359530454363336301195264163404143250483446741506309747825475943601194551947941
128 35703941037723750760145781141254946002006511189342206895998716242234665495557846874189278130398172561189
129 411370032841190916327301934913334860385407924278028439260129129148028061957446063441558003035574450121020
130 18958725451732505901816034787154658523730771027978650412861938657051525515538076765185857417766822878128109
131 208957350001898755836303684593614578621423889232043182980741454356714808732876290480485989598470626109530219
132 227916075453631261738119719380769237145154660260021833393603393013766334248414367245671847016237448987658328
133 436873425455530017574423403974383815766578549492065016374344847370481142981290657726157836614708075097188547
134 5033523755464461455056777163098991210577518704672737013511396714089058907042611602233408049778026275056732345
135 231978966176820756950186172906527979502332438964437967637898593695467190866941424360462928126403916727706876417
136 2556802151700492787907104679134906765736234347313490381030395927364228158443398279567325617440221110279832372932
137 2788781117877313544857290852041434745238566786277928348668294521059695349310339703927788545566625027007539249349
138 5345583269577806332764395531176341510974801133591418729698690448423923507753737983495114163006846137287371622281
139 61590197083233183205265641694981191365961379255783534375353889453722853934601457522374044338641932537168627094440
140 2838494649098304233774983913500311144345198246899633999995977605319675204499420784012701153740535742847044217966521
141 31285031337164579754730088690198403779163142095151757534331107547970150103428230081662086735484535103854655024726171
142 34123525986262883988505072603698714923508340342051391534327085153289825307927650865674787889225070846701699242692692
143 65408557323427463743235161293897118702671482437203149068658192701259975411355880947336874624709605950556354267418863
144 753617656543964985164091846836567020652894647151286031289567204867149554832842341286380408761030736302821596184300185
145 34731820758345816781291460115775980068735825251396360588388749616590139497722103580120835677632123475880349778745227373
146 382803645998347949579370153120372347776746972412511252503565812987358684029775981722615572862714388970986669162381801288
147 417535466756693766360661613236148327845482797663907613091954562603948823527498085302736408540346512446867018941127028661
148 800339112755041715940031766356520675622229770076418865595520375591307507557274067025351981403060901417853688103508829949
149 9221265707062152641701011043157875759690010268504515134642678694108331406657512822581608203974016428043257588079724158100
150 424978561637614063234186539751618805621362702121284115059158740304574552213802863905779329364207816591407702739770820102549
151 4683985443720816848217752948310964737594679733602629780785388822044428405758489015786154231210259998933527987725558745286139
152 5108964005358430911451939488062583543216042435723913895844547562349002957972291879691933560574467815524935690465329565388688
153 9792949449079247759669692436373548280810722169326543676629936384393431363730780895478087791784727814458463678190888310674827
154 112831407945230156267818556288171614632133986298315894338773847790676747959010881729950899270206473774568036150565100982811785
155 5200037714929666436079323281692267821358974091891857683260226934755523837478231340473219454221282521444588126604185533520016937
156 57313246272171560953140374654903117649580848997108750410201270130101438960219555626935364895704314209665037428796605969702998092
157 62513283987101227389219697936595385470939823089000608093461497064856962797697786967408584349925596731109625555400791503223015029
158 119826530259272788342360072591498503120520672086109358503662767194958401757917342594343949245629910940774662984197397472926013121
159 1380605116839101899155180496443078919796667216036203551633751936209399382134788555505192026051854617079630918381572163705409159360
160 63627661904857960149480662908973128813767212609751472733656251832827329979958190895833177147630942296603796908536516927921747343681
161 701284886070276663543442472495147495871236005923302403621852522097310029161674888409670140649992219879721396912283258370844629939851
162 764912547975134623692923135404120624685003218533053876355508773930137359141633079305503317797623162176325193820819775298766377283532
163 1466197434045411287236365607899268120556239224456356279977361296027447388303307967715173458447615382056046590733103033669611007223383
164 16893084322474658783292944822296069950803634687552972956106483030232058630478020724172411360721392364792837691884953145664487456740745
165 778548076267879715318711827433518485857523434851893112260875580686702144390292261279646096051631664162526580417440947734236034017297653
166 8580921923269151527289123046590999414383561418058377207825737870583955646923692894800279467928669698152585222283735378222260861647014928
167 9359469999537031242607834874024517900241084852910270320086613451270657791313985156079925563980301362315111802701176325956496895664312581
168 17940391922806182769896957920615517314624646270968647527912351321854613438237678050880205031908971060467697024984911704178757757311327509
169 206703781150405041711474372000795208361112193833565393127122477991671405611928443715762180914978983027459779077535205071922832226088915180
170 9526314324841438101497718069957195101925785562614976731375546338938739271586946088975940527120942190323617534591604345012629040157401425789
171 104996161354406224158186373141529941329544753382598309438258132206317803393068335422451107979245343076587252659585183000210842273957504598859
172 114522475679247662259684091211487136431470538945213286169633678545256542664655281511427048506366285266910870194176787345223471314114906024648
173 219518637033653886417870464353017077761015292327811595607891810751574346057723616933878156485611628343498122853761970345434313588072410623507
174 2529227483049440412856259199094674991802638754551140837856443596812574349299615067784086769848094197045390221585558461145000920782911422883225
175 116563982857307912877805793622708066700682398001680290137004297264129994413840016735001869569497944692431448315789451183015476669601997863251857
176 1284733038913436482068719989048883408699309016773034332344903713502242512901539799152804652034325485813791321695269521474315244286404887918653652
177 1401297021770744394946525782671591475399991414774714622481908010766372507315379815887806521603823430506222770011058972657330720956006885781905509
178 2686030060684180877015245771720474884099300431547748954826811724268615020216919615040611173638148916320014091706328494131645965242411773700559161
179 30947627689296734042114229271596815200492296161799953125576836977721137729701495581334529431623461510026377778780672408105436338622536396488056280
180 1426276903768333946814269792265173974106744923874345592731361312699440950586485716356428965028317378377533391915617259266981717541879086012151148041
181 15719993569140970148999081944188510530374686458779601473170551276671571594181044375502053144743114623662893688850570524344904329299292482530150684731
182 17146270472909304095813351736453684504481431382653947065901912589371012544767530091858482109771432002040427080766187783611886046841171568542301832772
183 32866264042050274244812433680642195034856117841433548539072463866042584138948574467360535254514546625703320769616758307956790376140464051072452517503
184 378675174935462320788750122223517829887898727638422980995699015115839438073201849232824369909431444884776955546550529171136580184386276130339279525305
185 17451924311073317030527318055962462369878197589208890674341227159194656735506233639177281551088361011325443275910941100180239478857909166046679310681533
186 192349842596741949656589248737810603898548072208936220398749197766257063528641771880182921431881402569464652990566902631153770847621387102643811697022168
187 209801766907815266687116566793773066268426269798145111073090424925451720264148005519360202982969763580790096266477843731334010326479296268690491007703701
188 402151609504557216343705815531583670166974342007081331471839622691708783792789777399543124414851166150254749257044746362487781174100683371334302704725869
189 4633469471457944646467880537641193438105144031876039757263326274534248341984835556914334571546332591233592338093970053718699603241586813353367820759688260
190 213541747296570010953866210547026481823003599808304910165584848251267132515095225395458933415546150362895502301579667217422669530287094097626254057650385829
191 2353592689733728065138996196554932493491144741923230051578696657038472706008032314906962602142553986583084117655470309445368064436399621887242162454913932379
192 2567134437030298076092862407101958975314148341731534961744281505289739838523127540302421535558100136945979619957049976662790733966686715984868416512564318208
193 4920727126764026141231858603656891468805293083654765013322978162328212544531159855209384137700654123529063737612520286108158798403086337872110578967478250587
194 56695132831434585629643307047327765132172372261933950108297041290900077828365885947605647050265295495765680733694773123852537516400636432578084785154825074665
195 2612896837372754965104823982780734087548734417132616469994986877543731792649361913445069148449904246928750377487572083983324884552832362236464010696089431685177
196 28798560343931739201782707117635402728168250960720715120053152694271949796971346933843366279999212011712019833096987696940426267597556621033682202442138573611612
197 31411457181304494166887531100416136815716985377853331590048139571815681589620708847288435428449116258640770210584559780923751152150388983270146213138228005296789
198 60210017525236233368670238218051539543885236338574046710101292266087631386592055781131801708448328270352790043681547477864177419747945604303828415580366578908401
199 693721649958903061222260151498983071798454585102167845401162354498779626842133322439738254221380727232521460691081582037429702769377790630612258784522260373289200
200 31971405915634777049592637207171272842272796151038294935163569599209950466124724888009091495891961780966339981833434321199630504811126314612467732503604343750211601