0 1
1 15
2 16
3 31
4 481
5 29853
6 448276
7 478129
8 926405
9 14374204
10 892127053
11 13396279999
12 14288407052
13 27684687051
14 429558712817
15 26660324881705
16 400334431938392
17 426994756820097
18 827329188758489
19 12836932588197432
20 796717149656999273
21 11963594177443186527
22 12760311327100185800
23 24723905504543372327
24 383618893895250770705
25 23809095327010091156037
26 357520048799046618111260
27 381329144126056709267297
28 738849192925103327378557
29 11464067038002606619945652
30 711511005549086713764008981
31 10684129150274303313080080367
32 11395640155823390026844089348
33 22079769306097693339924169715
34 342592179747288790125706635073
35 21262794913638002681133735544241
36 319284515884317329007131739798688
37 340547310797955331688265475342929
38 659831826682272660695397215141617
39 10238024711032045242119223702467184
40 635417363910669077672087266768107025
41 9541498483371068210323428225224072559
42 10176915847281737287995515491992179584
43 19718414330652805498318943717216252143
44 305953130807073819762779671250235961729
45 18988812524369229630790658561231845879341
46 285138140996345518281622658089727924151844
47 304126953520714747912413316650959770031185
48 589265094517060266194035974740687694183029
49 9143103371276618740822952937761275182776620
50 567461674113667422197217118115939749026333469
51 8521068215076287951699079724676857510577778655
52 9088529889189955373896296842792797259604112124
53 17609598104266243325595376567469654770181890779
54 273232501453183605257826945354837618812332473809
55 16958024688201649769310865988567402021134795266937
56 254643602824477930144920816773865867935834261477864
57 271601627512679579914231682762433269956969056744801
58 526245230337157510059152499536299137892803318222665
59 8165280082570042230801519175806920338349018830084776
60 506773610349679775819753341399565360115531970783478777
61 7609769435327766679527101640169287322071328580582266431
62 8116543045677446455346854981568852682186860551365745208
63 15726312481005213134873956621738140004258189131948011639
64 244011230260755643478456204307640952746059697530585919793
65 15144422588647855108799158623695477210259959436028275038805
66 227410350059978582275465835559739799106645451237954711501868
67 242554772648626437384264994183435276316905410673982986540673
68 469965122708605019659730829743175075423550861911937698042541
69 7292031613277701732280227440331061407670168339353048457178788
70 452575925145926112421033832130268982350973987901800942043127397
71 6795930908802169388047787709394365796672279986866367179104089743
72 7248506833948095500468821541524634779023253974768168121147217140
73 14044437742750264888516609250919000575695533961634535300251306883
74 217915072975202068828217960305309643414456263399286197624916820385
75 13524778962205278532238030148180116892271983864717378788045094170753
76 203089599506054380052398670183007063027494214234159968018301329381680
77 216614378468259658584636700331187179919766198098877346806346423552433
78 419703977974314038637035370514194242947260412333037314824647752934113
79 6512174048082970238140167258044100824128672383094437069176062717564128
80 404174494959118468803327405369248445338924948164188135603740536241910049
81 6069129598434860002288051247796770780908002894845916471125284106346214863
82 6473304093393978471091378653166019226246927843010104606729024642588124912
83 12542433691828838473379429900962790007154930737856021077854308748934339775
84 194609809470826555571782827167607869333570888910850420774543655876603221537
85 12078350620883075283923914714292650688688550043210582109099560973098334075069
86 181369869122716955814430503541557368199661821537069582057267958252351614347572
87 193448219743600031098354418255850018888350371580280164166367519225449948422641
88 374818088866316986912784921797407387088012193117349746223635477477801562770213
89 5815719552738354834790128245216960825208533268340526357520899681392473389975836
90 360949430358644316743900736125248978550017074830229983912519415723811151741272045
91 5420057174932403105993301170123951639075464655721790285045312135538559749509056511
92 5781006605291047422737201906249200617625481730552020268957831551262370901250328556
93 11201063780223450528730503076373152256700946386273810554003143686800930650759385067
94 173796963308642805353694748051846484468139677524659178579004986853276330662641104561
95 10786612788916077382457804882290855189281360952915142882452312328589933431734507867849
96 161972988797049803542220767982414674323688553971251802415363689915702277806680259122296
97 172759601585965880924678572864705529512969914924166945297816002244292211238414766990145
98 334732590383015684466899340847120203836658468895418747713179692159994489045095026112441
99 5193748457331201147928168685571508587062846948355448160995511384644209546914840158676760
100 322347136944917486856013357846280652601733169266933204729434885540100986397765184864071561
101 4840400802631093503988128536379781297613060385952353519102518794486159005513392613119750175
102 5162747939576010990844141894226061950214793555219286723831953680026259991911157797983821736
103 10003148742207104494832270430605843247827853941171640242934472474512418997424550411103571911
104 155209979072682578413328198353313710667632602672793890367849040797712544953279413964537400401
105 9633021851248526966121180568336055904641049219654392843049575001932690206100748216212422396773
106 144650537747800587070231036723394152280283370897488686536111474069788065636464502657150873351996
107 154283559599049114036352217291730208184924420117143079379161049071720755842565250873363295748769
108 298934097346849701106583254015124360465207791014631765915272523141508821479029753530514169100765
109 4638295019801794630635101027518595615163041285336619568108248896194353078028011553831075832260244
110 287873225325058116800482846960168052500573767481885044988626704087191399659215746091057215769235893
111 4322736674895673546637877805430039383123769553513612294397508810204065347966264202919689312370798639
112 4610609900220731663438360652390207435624343320995497339386135514291256747625479949010746528140034532
113 8933346575116405210076238457820246818748112874509109633783644324495322095591744151930435840510833171
114 138610808526966809814581937519693909716846036438632141846140800381721088181501642227967284135802532097
115 8602803475247058613714156364678842649263202372069701904094513267991202789348693562285902052260267823185
116 129180662937232846015526927407702333648664881617484160703263839820249762928411905076516498068039819879872
117 137783466412479904629241083772381176297928083989553862607358353088240965717760598638802400120300087703057
118 266964129349712750644768011180083509946592965607038023310622192908490728646172503715318898188339907582929
119 4142245406658171164300761251473633825496822568095124212266691246715601895410348154368585872945398701446992
120 257086179342156324937291965602545380690749592187504739183845479489275808244087758074567643020803059397296433
121 3860434935539003045223680245289654344186740705380666211969948883585852725556726719272883231184991289660893487
122 4117521114881159370160972210892199724877490297568170951153794363075128533800814477347450874205794349058189920
123 7977956050420162415384652456181854069064231002948837163123743246660981259357541196620334105390785638719083407
124 123786861871183595600930759053620010760840955341800728398009943062989847424163932426652462455067578929844441025
125 7682763392063803089673091713780622521241203462194593997839740213152031521557521351649073006319580679289074426957
126 115365237742828229940697306465762957829378892888260710695994113140343462670786984207162747557248777768265960845380
127 123048001134892033030370398179543580350620096350455304693833853353495494192344505558811820563568358447555035272337
128 238413238877720262971067704645306538179998989238716015389827966493838956863131489765974568120817136215820996117717
129 3699246584300695977596385967859141653050604934931195535541253350761079847139316852048430342375825401684869977038092
130 229591701465520870873946997711912089027317504954972839218947535713680789479500776316768655795421992040677759572479421
131 3447574768567113759086801351646540477062813179259523783819754289055972922039650961603578267273705706011851263564229407
132 3677166470032634629960748349358452566090130684214496623038701824769653711519151737920346923069127698052529023136708828
133 7124741238599748389047549701004993043152943863474020406858456113825626633558802699523925190342833404064380286700938235
134 110548285049028860465673993864433348213384288636324802725915543532154053214901192230779224778211628759018233323650782353
135 6861118414278389097260835169295872582272978839315611789413622155107376925957432721007835861439463816463194846353049444121
136 103027324499224865319378201533302522082308066878370501643930247870142807942576392007348317146370168875706940928619392444168
137 109888442913503254416639036702598394664581045717686113433343870025250184868533824728356153007809632692170135774972441888289
138 212915767412728119736017238235900916746889112596056615077274117895392992811110216735704470154179801567877076703591834332457
139 3303624954104425050456897610241112145867917734658535339592455638456145077035187075763923205320506656210326286328849956875144
140 205037662921887081248063669073184853960557788661425247669809523702176387768992708914098943200025592486608106829092289160591385
141 3078868568782410643771411933708013921554234747656037250386735311171101961611925820787248071205704393955331928722713187365745919
142 3283906231704297725019475602781198775514792536317462498056544834873278349380918529701347014405729986441940035551805476526337304
143 6362774800486708368790887536489212697069027283973499748443280146044380310992844350488595085611434380397271964274518663892083223
144 98725528239004923256882788650119389231550201795919958724705747025538983014273583787030273298577245692401019499669585434907585649
145 6127345525618791950295523783843891345053181538631010940680199595729461327195955039146365539597400667309260480943788815628162393461
146 92008908412520884177689739546308489565029273281261084068927699682967458890953599170982513367259587255331308233656501819857343487564
147 98136253938139676127985263330152380910082454819892095009607899278696920218149554210128878906856987922640568714600290635485505881025
148 190145162350660560305675002876460870475111728101153179078535598961664379109103153381111392274116575177971876948256792455342849368589
149 2950313689198048080713110306477065438036758376337189781187641883703662606854696854926799763018605615592218722938452177465628246409860
150 183109593892629641564518514004454518028754131061006919612712332388588746004100308158842696699427664741895532699132291795324294126779909
151 2749594222078642671548490820373294835869348724291440983971872627712534852668359319237567250254433576744025209209922829107330040148108495
152 2932703815971272313113009334377749353898102855352447903584584960101123598672459627396409946953861241485920741909055120902654334274888404
153 5682298038049914984661500154751044189767451579643888887556457587813658451340818946633977197208294818229945951118977950009984374422996899
154 88167174386719997083035511655643412200409876550010781216931448777306000368784743826906067905078283514935110008693724371052419950619841889
155 5472047110014689734132863222804642600615179797680312324337306281780785681315994936214810187312061872744206766490129888955260021312853194017
156 82168873824607066009075983853725282421428106841754695646276525675489091220108708787049058877586006374678036607360642058699952739643417752144
157 87640920934621755743208847076529925022043286639435007970613831957269876901424703723263869064898068247422243373850771947655212760956270946161
158 169809794759228821752284830930255207443471393481189703616890357632758968121533412510312927942484074622100279981211414006355165500599688698305
159 2634787842323054082027481311030358036674114188857280562223969196448654398724425891377957788202159187578926443092021982042982695269951601420736
160 163526656018788581907456126114812453481238551102632584561502980537449331689035938677943695796476353704515539751686574300671282272237598976783937
161 2455534628124151782693869373033217160255252380728346048984768677258188629734263506060533394735347464755312022718390636492112216778833936253179791
162 2619061284142940364601325499148029613736490931830978633546271657795637961423299444738477090531823818459827562470077210792783499051071535229963728
163 5074595912267092147295194872181246773991743312559324682531040335053826591157562950799010485267171283215139585188467847284895715829905471483143519
164 78737999968149322574029248581866731223612640620220848871511876683603036828786743706723634369539393066686921340297094920066219236499653607477116513
165 4886830593937525091737108606947918582637975461766251954716267394718442109975935672767664341396709541417804262683608352891390488378808429135064367325
166 73381196909031025698630658352800645470793244567114000169615522797460234686467821835221688755320182514333750861594422388290923544918626090633442626388
167 78268027502968550790367766959748564053431220028880252124331790192178676796443757507989353096716892055751555124278030741182314033297434519768506993713
168 151649224411999576488998425312549209524224464595994252293947312989638911482911579343211041852037074570085305985872453129473237578216060610401949620101
169 2353006393682962198125344146647986706916798188968794036533541485036762349040117447656154980877273010607031144912364827683280877706538343675797751295228
170 146038045632755655860260335517487725038365712180661224517373519385268904551970193334024819856242963732206016290552491769492887655383593368509862529924237
171 2192923690885017800102030376908963862282402480898887161797136332264070330628593017458028452824521728993697275503199741370076595708460438871323735700158783
172 2338961736517773455962290712426451587320768193079548386314509851649339235180563210792053272680764692725903291793752233139569483363844032239833598230083020
173 4531885427402791256064321089335415449603170673978435548111646183913409565809156228250081725505286421719600567296951974509646079072304471111157333930241803
174 70317243147559642296927107052457683331368328302756081607989202610350482722317906634543279155260061018519911801248031850784260669448411098907193607183710065
175 4364200960576100613665544958341711781994439525444855495243442208025643338349519367569933389351629069569954132244674926723133807584873792603357160979320265833
176 65533331651789068847280101482178134413247961209975588510259622322995000557965108420183544119429696104567831895471371932697791374442555300149264608296987697560
177 69897532612365169460945646440519846195242400735420444005503064531020643896314627787753477508781325174137786027716046859420925182027429092752621769276307963393
178 135430864264154238308225747922697980608490361945396032515762686854015644454279736207937021628211021278705617923187418792118716556469984392901886377573295660953
179 2101360496574678744084331865280989555322597829916360931741943367341255310710510670906808801931946644354722054875527328741201673529077194986280917432875742877688
180 130419781651894236371536801395344050410609555816759773800516251462011844908505941332430082741408902971271473020205881800746622475359256073542318767215869354077609
181 1958398085274988224317136352795441745714465935081312967939485715297518928938299630657358049923065491213426817357963754339940538803917918298121062425670916054041823
182 2088817866926882460688673154190785796125075490898072741740001966759530773846805571989788132664474394184698290378169636140687161279277174371663381192886785408119432
183 4047215952201870685005809506986227541839541425979385709679487682057049702785105202647146182587539885398125107736133390480627700083195092669784443618557701462161255
184 62797057149954942735775815758984198923718196880588858386932317197615276315623383611696980871477572675156574906420170493350102662527203564418430035471252307340538257
185 3897464759249408320303106386564006560812367748022488605699483153934204181271434889127859960214197045745105769305786703978186992776769816086612446642836200756575533189
186 58524768445891079747282371614219082611109234417217917943879179626210677995387146720529596384084433258851743114493220730166154994314074444863605129678014263655973536092
187 62422233205140488067585478000783089171921602165240406549578662780144882176658581609657456344298630304596848883799007434144341987090844260950217576320850464412549069281
188 120947001651031567814867849615002171783030836582458324493457842406355560172045728330187052728383063563448591998292228164310496981404918705813822705998864728068522605373
189 1876627257970614005290603222225815665917384150902115273951446298875478284757344506562463247270044583756325728858182429898801796708164624848157558166303821385440388149876
190 116471836995829099895832267627615573458660848192513605309483128372686009215127405135202908383471147256455643781205602881890021892887611659291582429016835790625372587897685
191 1748954182195407112442774617636459417545830107038606194916198371889165616511668421534606088999337253430590982446942225658249130190022339514221893993418840680766029206615151
192 1865426019191236212338606885264074991004490955231119800225681500261851625726795826669808997382808400687046626228147828540139152082909951173513476422435676471391401794512836
193 3614380201386643324781381502900534408550321062269725995141879872151017242238464248204415086382145654117637608675090054198388282272932290687735370415854517152157431001127987
194 56081129039990886084059329428772091119259306889277009727353879582527110259303759549736035293114993212451610756354498641515963386176894311489544032660253433753752866811432641
195 3480644380680821580536459806086770183802627348197444329091082413988831853319071556331838603259511724826117504502654005828188118225240379603039465395351567409884835173309951729
196 52265746839252314594130956420730324848158669529850941946093590089415004910045377104527315084185790865604214178296164586064337736764782588357081524962933764582026280466460708576
197 55746391219933136174667416226817095031961296878048386275184672503403836763364448660859153687445302590430331682798818591892525854990022967960120990358285331991911115639770660305
198 108012138059185450768798372647547419880119966407899328221278262592818841673409825765386468771631093456034545861094983177956863591754805556317202515321219096573937396106231368881
199 1675928462107714897706643005940028393233760792996538309594358611395686461864511835141656185261911704430948519599223566261245479731312106312718158720176571780600972057233241193520
200 104015576788737509108580664740929307800373289132193274523071512169125379477273143604548069955010156768174842761012956091375176606933105396944843043166268669493834204944567185367121