1 3
2 14
3 15
4 92
5 653
6 5897
7 9323
8 84626
9 433832
10 795028
11 841971
12 6939937
13 51058209
14 74944592
15 307816406
16 2862089986
17 28034825342
18 1170679821480
19 8651328230664
20 70938446095505
21 82231725359408
22 128481117450284
23 1027019385211055
24 59644622948954930
25 381964428810975665
26 933446128475648233
27 7867831652712019091
28 45648566923460348610
29 454326648213393607260
30 2491412737245870066063
31 15588174881520920962829
32 2540917153643678925903600
33 11330530548820466521384146
34 95194151160943305727036575
35 95919530921861173819326117
36 931051185480744623799627495
37 6735188575272489122793818301
38 19491298336733624406566430860
39 21394946395224737190702179860
40 94370277053921717629317675238
41 467481846766940513200056812714
42 526356082778577134275778960917
43 3637178721468440901224953430146
44 5495853710507922796892589235420
45 19956112129021960864034418159813
46 62977477130996051870721134999999
47 83729780499510597317328160963185
48 95024459455346908302642522308253
49 344685035261931188171010003137838
50 752886587533208381420617177669147
51 3035982534904287554687311595628638
52 8235378759375195778185778053217122
53 68066130019278766111959092164201989
54 380952572010654858632788659361533818
55 2796823030195203530185296899577362259
56 9413891249721775283479131515574857242
57 45415069595082953311686172785588907509
58 83817546374649393192550604009277016711
59 390098488240128583616035637076601047101
60 819429555961989467678374494482553797747
61 2684710404753464620804668425906949129331
62 3677028989152104752162056966024058038150
63 19351125338243003558764024749647326391419
64 92726042699227967823547816360093417216412
65 199245863150302861829745557067498385054945
66 885869269956909272107975093029553211653449
67 8720275596023648066549911988183479775356636
68 9807426542527862551818417574672890977772793
69 80008164706001614524919217321721477235014144
70 197356854816136115735255213347574184946843852
71 332390739414333454776241686251898356948556209
72 921922218427255025425688767179049460165346680
73 4988627232791786085784383827967976681454100953
74 8837863609506800642251252051173929848960841284
75 8862694560424196528502221066118630674427862203
76 9194945047123713786960956364371917287467764657
77 57396241389086583264599581339047802759009946576
78 407895126946839835259570982582262052248940772671
79 947826848260147699090264013639443745530506820349
80 6252451749399651431429809190659250937221696461515
81 7098583874105978859597729754989301617539284681382
82 68683868942774155991855925245953959431049972524680
83 84598727364469584865383673622262609912460805124388
84 439045124413654976278079771569143599770012961608944
85 1694868555848406353422072225828488648158456028506016
86 8427394522674676788952521385225499546667278239864565
87 9611635488623057745649803559363456817432411251507606
88 94794510965960940252288797108931456691368672287489405
89 601015033086179286809208747609178249385890097149096759
90 852613655497818931297848216829989487226588048575640142
91 7047755513237964145152374623436454285844479526586782105
92 11413547357395231134271661021359695362314429524849371871
93 101457654035902799344037420073105785390621983874478084784
94 896833214457138687519435064302184531910484810053706146806
95 7491927819119793995206141966342875444064374512371819217999
96 83910159195618146751426912397489409071864942319615679452080
97 95146550225231603881930142093762137855956638937787083039069
98 792077346722182562599661501421503068038447734549202605414665
99 925201497442850732518666002132434088190710486331734649651453
100 9057962685610055081066587969981635747363840525714591028970641
101 40110971206280439039759515677157700420337869936007230558763176
102 359421873125147120532928191826186125867321579198414848829164470
103 609575270695722091756711672291098169091528017350671274858322287
104 1835209353965725121083579151369882091444210067510334671103141267
105 11136990865851639831501970165151168517143765761835155650884909989
106 85998238734552833163550764791853589322618548963213293308985706420
107 467525907091548141654985946163718027098199430992448895757128289059
108 23233260972997120844335732654893823911932597463667305836041428138830
109 320382490375898524374417029132765618093773444030707469211201913020330
110 380197621101100449293215160842444859637669838952286847831235526582131
111 449576857262433441893039686426243410773226978028073189154411010446823
112 2527162010526522721116603966655730925471105578537634668206531098965269
113 18620564769312570586356620185581007293606598764861179104533488503461136
114 57686753249441668039626579787718556084552965412665408530614344431858676
115 975145661406800700237877659134401712749470420562230538994561314071127000
116 4078547332699390814546646458807972708266830634328587856983052358089330657
117 57406795457163775254202114955761581400250126228594130216471550979259230990
118 79654737612551765675135751782966645477917450112996148903046399471329621073
119 4043751895735961458901938971311179042978285647503203198691514028708085990480
120 10941214722131794764777262241425485454033215718530614228813758504306332175182
121 97986622371721591607716692547487389866549494501146540628433663937900397692656
122 721463853067360965712091807638327166416274888800786925602902284721040317211860
123 820419000422966171196377921337575114959501566049631862947265473642523081770367
124 5159067350235072835405670403867435136222247715891504953098444893330963408780769
125 32599397805419341447377441842631298608099888687413260472156951623965864573021631
126 59819319516735381297416772947867242292465436680098067692823828068996400482435403
127 70141631496589794092432378969070697794223625082216889573837986230015937764716512
128 289357860158816175578297352334460428151262720373431465319777741603199066554187639
129 792933441952154134189948544473456738316249934191318148092777710386387734317720754
130 5654532207770921201905166096280490926360197598828161332316663652861932668633606273
131 5676303544776280350450777235547105859548702790814356240145171806246436267945612753
132 181340783303362542327839449753824372058353114771199260638133467768796959703098339130
133 771098704085913374641442822772634659470474587847787201927715280731767907707157213444
134 7306057007334924369311383504931631284042512192565179806941135280131470130478164378851
135 8529092854520116583934196562134914341595625865865570552690496520985803385072242648293
136 9728584783163057777560688876446248246857926039535277348030480290058760758251047470916
137 43961362676044925627420420832085661190625454337213153595845068772460290161876679524061
138 63425225771954291629919306455377991403734043287526288896399587947572917464263574552540
139 79091451357111369410911939325191076020825202618798531887705842972591677813149699009019
140 211697173727847684726860849003377024242916513005005168323364350389517029893922334517220
141 1381280696501178440874519601212285993716231301711444846409038906449544400619869075485160
142 2632750529834918740786680881833851022833450850486082503930213321971551843063545500766828
143 2949304137765527939751754613953984683393638304746119966538581538420568533862186725233402
144 8308711232827892125077126294632295639898989358211674562701021835646220134967151881909730
145 38119800497340723961036854066431939509790190699639552453005450580685501956730229219139339
146 185680344903982059551002263535361920419947455385938102343955449597783779023742161727111723
147 643435439478221818528624085140066604433258885698670543154706965747458550332323342107301545
148 9405165537906866273337995851156257843229882737231989875714159578111963583300594087306812160
149 28764962867446047746491599505497374256269010490377819868359381465741268049256487985561453723
150 47867330390468838343634655379498641927056387293174872332083760112302991136793862708943879936
151 201629515413371424892830722012690147546684765357616477379467520049075715552781965362132392640
152 616013635815590742202020318727760527721900556148425551879253034351398442532234157623361064250
153 639049750086562710953591946589751413103482276930624743536325691607815478181152843667957061108
154 6153315044521274739245449454236828860613408414863776700961207151249140430272538607648236341433
155 462351897576645216413767969031495019108575984423919862916421939949072362346468441173940326591840
156 44378051333894525742399508296591228508555821572503107125701266830240292952522011872676756220415420
157 51618416348475651699981161410100299607838690929160302884002691041407928862150784245167090870006992
158 82120660418371806535567252532567532861291042487761825829765157959847035622262934860034158722980534
159 98965022629174878820273420922224533985626476691490556284250391275771028402799806636582548892648802
160 545661017296702664076559042909945681506526530537182941270336931378517860904070866711496558343434769
161 33857817113864558736781230145876871266034891390956200993936103102916161528813843790990423174733639480
162 45759314931405297634757481193567091101377517210080315590248530906692037671922033229094334676851422144
163 77379393751703443661991040337511173547191855046449026365512816228824462575916333039107225383742182140
164 88350865739177150968288747826569959957449066175834413752239709683408005355984917541738188399944697486
165 762655165827658483588453142775687900290951702835297163445621296404352311760066510124120065975585127617
166 858382920419748442360800719304576189323492292796501987518721272675079812554709589045563579212210333466
167 974992356302549478024901141952123828153091140790738602515227429958180724716259166854513331239480494707
168 91191532673430282441860414263639548000448002670496248201792896476697583183271314251702969234889627668440
169 323260927524960357996469256504936818360900323809293459588970695365349406034021665443755890045632882250545
170 2556405644824651518754711962184439658253375438856909411303150952617937800297412076651479394259029896959469
171 9556576121865619673378623625612521632086286922210327488921865436480229678070576561514463204692790682120738
172 83778142335628236089632080682224680122482611771858963814091839036736722208883215137556003727983940041529700
173 287830766709444745601345564172543709069793961225714298946715435784687886144458123145935719849225284716050492
174 2124247014121478057345510500801908699603302763478708108175450119307141223390866393833952942578690507643100638
175 3519834389341596131854347546495569781038293097164651438407007073604112373599843452251610507027056235266012764
176 8483084076118301305279320542746286540360367453286510570658748822569815793678976697422057505968344086973502014
177 102067235850200724522563265134105592401902742162484391403599895353945909440704691209140938700126456001623742880
178 210927645793106579229552498872758461012648369998922569596881592056001016552563756785667227966198857827948488558
179 343975187445455129656344348039664205579829368043522027709842942325330225763418070394769941597915945300697521482
180 9336655566156787364005366656416547321704390352132954352916941459904160875320186837937023488868947915107163785290
181 23452924407736594956305100742108714261349745956151384987137570471017879573104229690666702144986374645952808243694
182 45789772330048764765241339075920434019634039114732023380715095222010682563427471646024335440051521266932493419673
183 97704159568375355516673027390074972973635496453328886984406119649616277344951827369558822075735517665158985519098
184 666539354948106887320685990754079234240230092590070173196036225475647894064754834664776041146323390565134330684495
185 3979070903023460461470961696886885014083470405460742958699138296682468185710318879065287036650832431974404771855678
186 9348230894310682870272280973624809399627060747264553992539944280811373694338872940630792615959954626246297070625948
187 45569034711972996409089418059534393251236235508134949004364278527138315912568989295196427287573946914272534366941532
188 361004537304881985517065941217352462589548730167600298865925786628561249665523533829428785425340483083307016537228563
189 559152534784459818313411290019992059813522051173365856407826484942764411376393866924803118364453698589175442647399882
190 2846218449008777697763127957226726555625962825427653183001340709223343657791601280931794017185985999338492354956400570
191 9955856113498025249906698423301735035804408116855265311709957089942732870925848789443646005041089226691783525870785951
192 29834417295351953788553457374260859029081765155780390594640873506123226112009373108048548526357228257682034160504846627
193 75045003126200800799804925485346941469775164932709504934639382432227188515974054702148289711177792376122578873477188196
194 82546298126868581705074027255026332904497627789442362167411918626943965067151577958675648239939176042601763387045499017
195 614364120469218237076488783419689686118155815873606293860381017121585527266830082383404656475880405138080163363887421637
196 1406435495561868964112282140753302655100424104896783528588290243670904887118190909494533144218287661810310073547705498159
197 6807720094746961343609286148494178501718077930681085469000944589952794243981392135055864221964834915126390128038320010977
198 38680662877923971801461343244572640097374257007359210031541508936793008169980536520276007277496745840028362405346037263416
199 55425902760183484030681138185510597970566400750942608788573579603732451414678670368809880609716425849759513806930944940151
200 542222194329130217391253835591503100333032511174915696917450271494331515588540392216409722910112903552181576282328318234254