3 1
4 15
5 155
6 1395
7 11811
8 97155
9 788035
10 6347715
11 50955971
12 408345795
13 3269560515
14 26167664835
15 209386049731
16 1675267338435
17 13402854502595
18 107225699266755
19 857817047249091
20 6862582190715075
21 54900840777134275
22 439207459223777475
23 3513662605819130051
24 28109312574672875715
25 224874547509870735555
26 1798996567728933580995
27 14391973292431372988611
28 115135789341850668380355
29 921086326744404219146435
30 7368690661993629510021315
31 58949525488102619644440771
32 471596204673435292486348995
33 3772769640461939683361566915
34 30182157135993346845070602435
35 241457257137138092281867022531
36 1931658057293870008357324861635
37 15453264459138021147302513356995
38 123626115676252413500264484188355
39 989008925422612285289630821789891
40 7912071403431270191467381245358275
41 63296571227651649168340938402836675
42 506372569822019143893136160494203075
43 4050980558579376953330726096062918851
44 32407844468647910835388360414987038915
45 259262755749234867518077098701924085955
46 2074102045994085263484497668735689830595
47 16592816367953507401235504901551079305411
48 132742530943631360383322133489439621263555
49 1061940247549064087760329445164378405744835
50 8495521980392565520857645070591947965214915
51 67964175843140735441961198602406216552165571
52 543713406745126728636089740971058163645952195
53 4349707253961017209490318536377950833895813315
54 34797658031688151197528950725466052369706660035
55 278381264253505263666657215541507208951068635331
56 2227050114028042325678960163283190845980719984835
57 17816400912224339470814491062070095494131462451395
58 142531207297794719228047167519779110915788547829955
59 1140249658382357767670502296251106419292443851370691
60 9121997267058862196748518194380345770434468837601475
61 72975978136470897795526144852528744404316175110779075
62 583807825091767183250361156010173869350812603132948675
63 4670462600734137469547497236841166613577476643264147651
64 37363700805873099770558409849768435548315402437342802115
65 298909606446984798221181006618303894954528948700515676355
66 2391276851575878385996302964227056801926701250484928000195
67 19130214812607027088877843358938956984612382135550053462211
68 153041718500856216714652425452001666153767932587377783746755
69 1224333748006849733731738117937973370337766536663521370583235
70 9794669984054797869911979800791627127132919745071346719928515
71 78357359872438382959528137835484377674787098063433835486130371
72 626858878979507063677154300400480464029192925510543648207155395
73 5014871031836056509420951194070265482757130329279882477752299715
74 40118968254688452075382476716027810944151395057387675860043837635
75 320951746037507616603119282382085235881588579596428836771742888131
76 2567613968300060932825192133672132880366218332210206345218092708035
77 20540911746400487462602488567838867016183785477215685228878501785795
78 164327293971203899700823714536558152022486439171419483425477378191555
79 1314618351769631197606604940267854079751956134937247601233445127991491
80 10516946814157049580852900418044388092303907566063779200089722727444675
81 84135574513256396646823446927961326555584294475377890071413743220961475
82 673084596106051173174588549758115499713286491591702672273708420548014275
83 5384676768848409385396712295402623546780740475890757436638490521854816451
84 43077414150787275083173713952571786570543717979759439430181675321420165315
85 344619313206298200665389773977977485349540920528618706596305324191085506755
86 2756954505650385605323118441253432653937092070991141760202964114074376089795
87 22055636045203084842584948527745912316059795394977941196980026662911367459011
88 176445088361624678740679592212841102866730598468018835408517923640823555829955
89 1411560706892997429925436753666224040286853728976932061341359141149253273661635
90 11292485655143979439403494093183773191706865596746582312508745958629754222162115
91 90339885241151835515227953000886109011303067833697162406151478629471083358335171
92 722719081929214684121823625028752566001017114908475316111477912162881140089958595
93 5781752655433717472974589004316675303650507208223394598816767708382259563411026115
94 46254021243469739783796712050880021531773538821609525075185679468516439377650135235
95 370032169947757918270373696472426648664466235196165673749995107268248008701841780931
96 2960257359582063346162989572040959094956841580062483282613806584855016128735683031235
97 23682058876656506769303916577373856382219179434472497831405449666933389435166031360195
98 189456471013252054154431332623175585548011222651670508933302813450354421440044063273155
99 1515651768106016433235450661002143622345120929916926176594817828387413124030402843652291
100 12125214144848131465883605288084104730605092034149657833272440822887673059633798274887875
101 97001713158785051727068842304940660852217234652454256348235753191554970861333436653383875
102 776013705270280413816550738440596578847243870736662025514112199616854340657121191747399875
103 6208109642162243310532405907529057798895974939961408103025804828573693476781587321466925251
104 49664877137297946484259247260249603063639895415963712419858072625747383733268775708499128515
105 397319017098383571874073978082065387199007546912799489741471127135815215368049726188673577155
106 3178552136787068574992591824656797348351613909642755079462195221888275908603666315539362099395
107 25428417094296548599940734597255475789851125414503477281819266634878043218769745396329293295811
108 203427336754372388799525876778048194330961859865473564839040952599241327964526304354480937513155
109 1627418694034979110396207014224403106696306305121571505050274899037057829402897162962811874980035
110 13019349552279832883169656113795295061764896145763703985753988305593490011628350942993508519915715
111 104154796418238663065357248910362641326896951985274159667439062898585066705964355554678434280779971
112 833238371345909304522857991282902253946286747158851388465141129005327194314098743387481562814361795
113 6665906970767274436182863930263222524894738502377443552223643535311800345607592956714334104951992515
114 53327255766138195489462911442105798172455686119446078195799206295576326226098490519801129745693552835
115 426618046129105563915703291536846457272836601357274744678433882416948688247455981278011926582517313731
116 3412944369032844511325626332294771945755457260465022433875631987544962588921754218013021089113330954435
117 27303554952262756090605010658358176716334715882147477376797699613197234581517327493880899662690051174595
118 218428439618102048724840085266865418331841958250889010637552171756928095209461531507396177588595291074755
119 1747427516944816389798720682134923365059392590781948851593099673460825802058483371399049454832944390353091
120 13979420135558531118389765457079386994093768425354937878715526585308210910306030394780884001112048439931075
121 111835361084468248947118123656635096247224658199236891293607129472952105922414894745058961910593890928046275
122 894682888675745991576944989253080771155695308779484683404388702945562523268413760092635127795348201339105475
123 7157463109405967932615559914024646173957154642978235679457236292212282892362144480839566498212788026932474051
124 57259704875247743460924479312197169410503605834795318284546397012289393969073405430250137380717542121459691715
125 458077639001981947687395834497577355359414321442240277671925202796679675083926065742414847609031745077919887555
126 3664621112015855581499166675980618843176856470593433146957617729166895494018031463073532429091880506012814028995
127 29316968896126844651993333407844950746621019360969508877989806260508996325573278748990231333546472055589302972611
128 234535751169014757215946667262759605977792825272644245833233907792767300098387408761259972887483332126519528796355
129 1876286009352118057727573338102076847841641283720706665903133093176919718762474126350892741208044567043092534538435
130 15010288074816944461820586704816614782810324995923864124174112068754483022001632718217314700560531551075917261189315
131 120082304598535555694564693638532918262791378872023756181189085843392365263621101140113050564995879216746909565464771
132 960658436788284445556517549108263346103566146594721422200697443920564926459402327827870220115867394464963289500364995
133 7685267494306275564452140392866106768833469635231896868610318580058223429076955419709760390818248305640517822055198915
134 61482139954450204515617123142928854150687518931751676912901504755240603502222595990543148381126638458801107508942090435
135 491857119635601636124936985143430833205579198853599423159287862501024092296208589344841189537366546553104157618121486531
136 3934856957084813088999495881147446665644949780427139416698606197844589795483380022218785009192407789611589326764476477635
137 31478855656678504711995967049179573325160863001810491459286062774102306592321885451146645010993287308951688628660161228995
138 251830845253428037695967736393436586601291963048057436177077354958200805652394464789870905769522645086473304589991349596355
139 2014646762027424301567741891147492692810355940518753507427774250727135856874433243215982800746007040444473417967836360093891
140 16117174096219394412541935129179941542482928468687204131466815650063204501616576045664373768054400829153030866744443782574275
141 128937392769755155300335481033439532339863751527646337339913011777490106599417048765757933880234666628786212221982823164948675
142 1031499142158041242402683848267516258718911307333765515872018040527858735141274151729229042559983336958883541320012199531131075
143 8251993137264329939221470786140130069751295639120503395587000109454621410513944260249282219702107039278135669520777098283462851
144 66015945098114639513771766289121040558010385834765544239139424016563977401646558267661632460805450344438738641577096884781854915
145 528127560784917116110174130312968324464083169565330422210889084696219843683312482883973708871797244187935290133396619653064437955
146 4225020486279336928881393042503746595712665688071467650878207447824590847347059930042534568460991049856325380788564983885259878595
147 33800163890234695431051144340029972765701326830767038299790038663616055170298719708223300739124777845508258356630633274448068489411
148 270401311121877563448409154720239782125610619950917494769377825633005754928478718737318591881726414673189254237206610402494529679555
149 2163210488975020507587273237761918257004884980826464711639252670360355293692185594184677657334685673266991915720045241234488212336835
150 17305683911800164060698185902095346056039079931488216707050941624068079366594908130621937304612905986151817117621423724307817693982915
151 138445471294401312485585487216762768448312639791411729712155214037285583000988958553553563334268776642258004637558621696937757724389571
152 1107563770355210499884683897734102147586501119689317821920232436477248456280830442462740767690860020856197788945103870634898062867968195
153 8860510162841683999077471181872817180692008962946638512253822388533842819338318635839175188448214783134037081055942492215758780000645315
154 70884081302733471992619769454982537445536071725301491845598430695134163231073249471262397700980047501033955250661129924070347893763748035
155 567072650421867775940958155639860299564288573889325469755058851908526988554052797308295166392835678493765955462609687093535854856206299331
156 4536581203374942207527665245118882396514308591462257898001556440658030639254289584619145270305502584975400255627092663063371047856159600835
157 36292649626999537660221321960951059172114468733088679743856794026823504037321785501564297919140961234070883208915467120789689063239561523395
158 290341197015996301281770575687608473376915749870271904190231722220825067991724159310958926380006795941970971759306370533493162916206126837955
159 2322729576127970410254164605500867787015325998984425098479363257791548686706392775681449583147753479518049761291156959140737440348264544874691
160 18581836609023763282033316844006942296122607991964400247664943982432182064741540210226709353613189659482858764925630573825247141615492462817475
161 148654692872190106256266534752055538368980863936071199820639703539856626802293913700914125582630895320035378269249646035815725749751272084091075
162 1189237542977520850050132278016444306951846911489993589922398235040449695555797677683714807675950136238610389656293777752213516748339162131476675
163 9513900343820166800401058224131554455614775291925644684808308307209984288996166893775325673467215907625467233065373067250124409554068550751891651
164 76111202750561334403208465793052435644918202335427941340182956165225421210168477039425034235976192377876623651394748733669991243834048044545618115
165 608889622004490675225667726344419485159345618683514666168329608151985557274144383872289989280763411182517631005868392281514575550542540157947228355
166 4871116976035925401805341810755355881274764949468481871134100700536613208564341341205878775817922801482185812520235439159692510264349258964827648195
167 38968935808287403214442734486042847050198119595749313136222660945575820669999475810557265652830644506713717952643930099425758352475886451513461846211
168 311751486466299225715541875888342776401584956766000337758380708929738225365934786808099067007794204526670774220257413905034769195093574389266740162755
169 2494011891730393805724335007106742211212679654128026032741443356898432442951234215759356303202949830292282525736838777208864621649578752738729468375235
170 19952095133843150445794680056853937689701437233024301584629137597029566103704897411253105494185983419028069952950539228605406162727319105440136666296515
171 159616761070745203566357440454831501517611497864194785967823463743604955070019274030737864227737406459732087450141052166701492694292046083706134469554371
172 1276934088565961628530859523638652012140891982913559780905749161818313345521674571208754994918897408109383388583902215273285488392931815442516915237171395
173 10215472708527693028246876189109216097127135863308484219898639102024401584019478085521448283739171890604167019955566603121459241035239258255862029668331715
174 81723781668221544225975009512873728777017086906467897649799696046106791951540150747577219567465345627755722115488435727065337556923858900158313768126525635
175 653790253345772353807800076102989830216136695251743276760839901288500652729858510234240289729930647033747293368696112181603279556108262328209201667523752131
176 5230322026766178830462400608823918641729093562013946596336488541986590490309017298888412450600276704316808357971549432426560402024034886714438422229020324035
177 41842576214129430643699204870591349133832748496111574299690985662607064996352735259165260135845539746721834798345969658334243576837552693232554698985052057795
178 334740609713035445149593638964730793070661987968892600513524194607713884266344269545553923210937622422524245906033358180414637453970712838252603047687110799555
179 2677924877704283561196749111717846344565295903751140828572178794089140531312843706253358754184194197175192428887271877334387149782225261664237438547113936695491
180 21423399021634268489573992893742770756522367230009126726433371301622842079231107849582579507460326448581533660778080282711591988446397116724061869724160240660675
181 171387192173074147916591943149942166052178937840073014202890734208621607948762295594883473955629703073372246971192033750783144247499070602587736212551838005473475
182 1371097537384593183332735545199537328417431502720584115188820928851528348849752095951959143228825990525857888041901376828515645698051166646192038338188050548142275
183 10968780299076745466661884361596298627339452021764672927773347651542448731836631692387238552165761387962382756489662523648904849173337794772115268494076034769760451
184 87750242392613963733295074892770389018715616174117383447237902095260477618847513238184170042666704958721140666665088388737912961175804313188474729581851288430981315
185 702001939140911709866360599142163112149724929392939067678107700293767372007397944701818406842696095089857439804571824235017111227429618542756481632121695326008258755
186 5616015513127293678930884793137304897197799435143512541825679536476873180285654912799927440747018582399212776346098991034446341705263236925451535176740928637245337795
187 44928124105018349431447078345098439177582395481148100336208708028321922259191124723140940269997947945915115242455929374200516984652878154606020903768796545124555043011
188 359424992840146795451576626760787513420659163849184802696082751172603125341152539468093605136070780714206574066494064491919337768201048483395421507321448128922560245955
189 2875399942721174363612613014086300107365273310793478421594314357164935991799714482476613172992915034301195201039535193357846343483390349272827628742759086710724462653635
190 23003199541769394908900904112690400858922186486347827372857124248455931890679692526740362711560715428759732042347004575411198980765990376644228535829829097618450626130115
191 184025596334155159271207232901523206871377491890782618983267431552193230950565446881632731002955304047478538074899713355200228112818872816678159268491671191108782712959171
192 1472204770673241274169657863212185654971019935126260951867781202675728950905035201723901165265520754849431031543693983124678216639505740694878399991949548758376088527974595
193 11777638165385930193357262905697485239768159481010087614948816622438564020442328120474566591091679328673859160127540108680598993404246876099551307144869158162754247538258115
194 94221105323087441546858103245579881918145275848080700919616800983639441816346810990529961804603487788904516912132280121279220375067542646747930093662460440040460601598423235
195 753768842584699532374864825964639055345162206784645607357039479885639253142007232031173410740308114949290709821506090531774947485236139397368365710646544423988280226025844931
196 6030150740677596258998918607717112442761297654277164858856736127151208899580988832677122151136385770146543976669840147608771259367395363415644318361225463415986401317298647235
197 48241205925420770071991348861736899542090381234217318870855570169474050694427634567127916669946769563381225005749886924505270675974634010958259503255347468243055404287032832195
198 385929647403366160575930790893895196336723049873738550966851285964849923546539972159867091202996890115885292815563758471016195578125848723571126622827617447242787120715389481155
199 3087437179226929284607446327151161570693784398989908407734837186155029460336795359770311760997666055362424313602768720268892940838695680774934476912405615698411046734248727556291
200 24699497433815434276859570617209292565550275191919267261878805082985155970552265208127994213476092180640762393135184372555931542629068579030428194103674280699714121393790476103875
201 197595979470523474214876564937674340524402201535354138095030871038860928915849730984885954209787792396091570682333613422870073426840056301338216114217692967308517458120922849095875
202 1580767835764187793719012519501394724195217612282833104760248689810806155932524285158535635686218558972594451607677461154258009802209471362626853251635901227833560606632571789127875
203 12646142686113502349752100156011157793561740898262664838081996404486124145883100030386077093521413350996203157457453904322467644056149835259783247549346964985174574607286915969069251