1 2
2 7
3 13
4 19
5 85
6 2601
7 9602
8 46268
9 4812284
10 147961485
11 210810243
12 814960948
13 1003849128
14 1016803038
15 12917183059
16 26242325020
17 22215291139324
18 30797877759859
19 60139200644343
20 121848657453426
21 133555928335475
22 4176514809816249
23 9175772173148675
24 12367073551448739
25 17383967240497601
26 17792619864697864
27 91714055987189148
28 210497114872530384
29 813189502853943887
30 1906099539402797199
31 5150474906880527217
32 12162892831087084201
33 676009213500274614552
34 1128452787747557825868
35 7062746285240434745182
36 9306444068527922487180
37 32606592548463047003395
38 42389890211229251765639
39 76309035813526189679349
40 83661316098971729112303
41 134583732273342610985544
42 217428586397046624999931
43 8286204989756960933041380
44 19531332456676770233994502
45 21202131923989280577195739
46 24577095658773846704427985
47 25354437351584681240218446
48 33248886937158099488230351
49 33296243134365519608082379
50 249620447289901334925103406
51 275976436071880670121817696
52 491143892718793428605159846
53 5175804192584536407644158282
54 8505889786657186254798771268
55 13316936402056794079800787249
56 19179532041539223875549383639
57 82287932043895536174167502411
58 179511095956721595861595715147
59 343145159195194746039639137837
60 1348771728354852882653478295751
61 1552872782961364996671644588314
62 5114628873678925444955766603938
63 128186740023291324399728297972289
64 1017116196586560556586710012715948
65 30503936580220187855507838540073619
66 47016372060087322971000733473435080
67 105817682292393593940487164454422305
68 194475011580111519515756137980494275
69 228515054035921834838882652638490501
70 234356437800633910401822581527288466
71 13775967757276680732297370164181013346
72 21620173465407307783576108138179516615
73 30875194841535088603573723074630243931
74 56291148961807152089720386276332066449
75 87913748477794975732862605118863526695
76 362542804906696754776257514724812086975
77 758614594915328297580371926551500855330
78 801856866482624383098459576518223524800
79 43599490256499926212342828854637163359767
80 91474154245696084247214606205237796119668
81 1251625750218972424775977825168924552137174
82 2537477661977605933026089044729745277963825
83 2936273790972990440619255298745801034343715
84 27113308963032172192354172408186182388193457
85 56817310139335906819835415366307534251125435
86 76667336683058672457175916165736165493854743
87 84544816576195258894056213820416592315434090
88 1033384672227171864371053738713151810212149194
89 1701900066679515277929871386293349739551084757
90 3921363595196100460932288148294325427682312614
91 8170518552921459708463107409245434083946752802
92 8507827079403516155019439410972351184277954713
93 22867724968214589502253985701304284090345411478
94 29919678100343929339782984209325077599156795453
95 34054202618660444140501614162700598954673018730
96 49966305910847554446988244389829907036296161452
97 250841185714338128271046248652512543623168431389
98 437050795845821228805042844128093805042945640929
99 582316345529393651549512637834652442913384612970
100 1156120816967024595139875255728375310715692862621
101 2161484809709927538058220604051701191721004366079
102 9545099970034203327495405186274512846325403997520
103 17623983469777418696824991190840212768902895442084
104 59977478443397862834165985524098486687581521871973
105 105302327272175402069690606452219748495112511812313
106 170368346237411763309337373568955800962835501268570
107 543640839177280003191060714447466291910679132947318
108 642093474023848592311725970024606273773349888395314
109 8506449143447467631476447526208780227261971514338729
110 21252695929067318218490895263323272857219070321300863
111 52066827226589257604638316052337483473934288612502695
112 113761287544892296363685833372744591952830812395559295
113 120866901443656322765398681568447262937172166439392517
114 171576654691034829398029160871959909367559739828955552
115 5255012725585096135000773993625235771845000860798918176
116 9700053128294722180260095929543536696050668935004888827
117 10599151140146155786330713362702523425143129719352210106
118 19520037810782138866094452540574601466009201903536596531
119 63071009841555986730640196343350215329479774309727123026
120 94581437550544800626875434566417253999094110613257832309
121 192151317311889698545041842969436224832856052500818631335
122 193959683750000772354146947068802872396166766084241541327
123 1429172140967804122879867146513112588399023071323107162782
124 1644550880053042586161492032943048741813568667724101525659
125 4188602254550223483280040682766520833526011032554305842418
126 153885951570458359155697152074308168429709234616936059875647
127 275397355972517612597718026751255164699691434668996050603007
128 289007714925267948019065798542144191756197535071436165942783
129 332518774698365974780078957251724461029655629565314430652693
130 2690485526085698088270502561381800798557372051460482230145548
131 3272031851730621943816014911802731113655786699524440417997253
132 5973260790355544136257541202396828124685889287803502330121590
133 6818032993319495090712955660542168766750799025134936526989112
134 91233828363578399111931941323949556611682557894586379857924151
135 111938013485078009995560738188410587398048822145728860572967648
136 230674608568868942435422084362462178184311665526761056397425589
137 548864219296151947339077301037582054917843774298035596180781109
138 6007870800576017760328814596104759266733916506968289346669794596
139 6922227405983177131908157933772546707680281797027833607241019675
140 9434651866567287128138239164698715310451971684850186344653429520
141 21902663295551684027908522866178399613775365228938787463191970541
142 40400904536211318634059422537470666886440977026929795560800288693
143 76082848814479148976699643756249600156941124734026586001317949143
144 78511340207096466487787234483848206181128298531887676160965125727
145 201043737249441267776157572255139899655570811153285304143267263845
146 862027806387132992217581126690814462062569115793443501898616858350
147 1984221688023824774920662369281411389853469574347993062589249061607
148 3033147840169848516751518071700328766270041752422052149440684331405
149 3502051744454830355509574212688112795403142571609298175210992081603
150 4985585598474794396077136560120754098225710258425964496360317113237
151 1193301877060279079940926336487853070821539202793110042757506187449514
152 1710108552568927547166167997415135163856322715314547014602943157232935
153 4449366505301760353243222503537034868302655342762674588389936426533377
154 5507604975713113827734902929756162259766643952763891273547913945683051
155 12381891727935386915981368026487381254402999898784799109720132485025375
156 18767643955239007603848371286144085516896786566344409988833173054585104
157 22644025456576599028721316888104868773083451683948168125509379684027313
158 778658044410351019456438520493923217307870513653318431730245498206416809
159 1896202061680919174902570513770461811874171685656042695315974659934181329
160 1983937725925166569879202424156625563598053108129248574274009005671165450
161 591381576450003590826404215270843254855437178810667958710738203609206460278
162 2106962711462672456274264900929801012611583578281670177626534065007088075622
163 3416729809240071686733230641837886861367848432018699083969087351027228443821
164 5839970646417264460625038964975261007147302991792335948793356818458923077676
165 37147374564562496713887485663190900366410654595371115201949381844542803257701
166 54726280921371422811797249145117011756374127321954743106078367157906414949757
167 165814235324747532422700268462867609797885720750331306468528103268989909203599
168 1140444387357659107118917236919713855535355866453883497597836367270702321479125
169 1777713079850724088132026824130415600165315169543654152652879108852677761074234
170 4359594571412911836009221849645718242353819930670283538689227876749123722465818
171 4974560275977209462958772368276270800572231451821503943845402960322828492946209
172 14051731130060934040868156320629617700564718601325937094793185999912314126444896
173 19166145653984906969873356776574694351522052851610876078337026137359221360649124
174 61622401009802752945911384838454058340972539549884043923867058776973212584922937
175 66977817430298025077514096747887791632507884207030819996097061481506226984178923
176 116253217426148905017523140744282878642948947261038977740593660656811207175086387
177 322574172034367389983287743402878326031000956256163795274093888033080154989796533
178 894160231479274226510188062527240159721492732484385665797216003116081889642478394
179 1313068730270199357131128695931286745752656864329991608363959204132209989764170798
180 4470470658219045758147710102708327258910634024150329933618015604591901826749763519
181 40534528548348947901996351499092703226114766116879915902433693176957330427432617720
182 44477931742525777711838777589215650302274896904413978976869434598084699777255365627
183 352081133037737023247649144699359868127871930121251147938307560044126426615428592351
184 902275165608801378079915421733067792354823370020591710132968782310383511173842363416
185 1995618387030382150773686266798357661538908181997443301034388508719791318038812094301
186 2716435667175077228242529051588327258032565951585092330095070842472558381268484968503
187 85374268665091883029800368787434555727144542982740816857589512444943654640719519795947
188 108671020137042373385267800562253203164292084312623616034301344201934592479371550697399
189 417484327402051487899495180691898345216005794214829430529549172879383427840654435214135
190 1308347207518681254415448462471010828655132364365990872885782553445366824458982479483494
191 1870314678149704465207474649529259276086645628286703959874285931384442356906803933701384
192 35956108468129771065220210616887032773818634843859441687348326312878931984283445738608545
193 132059845415773167717142027542653498672872921723125832222632812989465459208352710205344408
194 905337815232408785529001222891737045202326044404678153313985571590410818320981451469439334
195 1354209566218637459923218028626911342232792358097890374597031842353465771986885536116126664
196 1511965828490542270149107258733566251092413762995802169971392266012943622534955739731415756
197 17089731190386093869848088509027453464940360366580842976708445654854098199281280584731054758
198 19001474418936380852930316590919895633229104664245664015211266217831931869784209770302129883
199 37370001849361524078131137521166159266723611762263967391718129708485628997439428418329061771
200 680124170649040053216377714275908312612831674604917114812353663975504807005148454772578523856
201 124807227871826999073846600152873810298785672296524328358517626817625827110360309968013207044091
202 1625973485472727162086896232327607160349111654275775989558520675097474327178928049390011504685482
203 41627951581892145726362432002918128308227829353530074629972461253029703668861305984586036003826874
204 43830986703244246226528749901686103174969158177686105927613530753906816607545685941034347604277565
205 116697267614970941856140394192097028891910315268920540512279213264328292970864397574080827822443070
206 124374721261597269731926096985942251149337231182464807473687234331087513694380850685012761586154812
207 131751878719866618642530045275362704608647089801095789788977609943644241573667073995153686351487210
208 244703140449671431535215366115878285538451624728336293717867409835910799251024061598186879413529358
209 1579755792177028272800888868418796286184703724348353056702360933539922311077938393456092782743051615
210 6208654568151276832556712947314447173151241531682116290186145555514538059627325782089421038622372853
211 6365294105307309314338216266811116122333097985279687330339252621002360543691458219400078677886412541
212 9560989513123433581592170632554402000735540695879625495540129177611109281432986638298189206074808126
213 18596876881679313358598113343626125843962793681110789786439171485761814632241520470088922511334533529
214 25453113374491414586649039359842669847805708906755935101618709071718440963781746190512219302398928568
215 38578037385690608209766470255087860166938890277148441009435950896331630951237136919048909822157299134
216 42764160183543850215386130873484703447553495085938268099875659886094205767954061764127363038400017771
217 57999969404160109539488613192789355209354201016638079018815674055006444168897439603445867982129366111
218 63048098860397668476357423010279032464028790737679977168091776924089148525846526641171030655459201632
219 2085054294577005828585205053624457587048980631886435000473598659510132117468710245869476858047408939352
220 3377389375094183706049345929526967992752506078539069582718246898014257850360593520156951184206400577748
221 9739333781524027988444505652897566912838887059804444568380342134194114190423776874613854218686874995252
222 84530036534491201681522064422369074930053434377414675670579345561515314077278142177250910894291687899694
223 92617947318203931453806223305162661249207737943731460416059696427622214430629899475024939596320957941684
224 677544272694634122094863188283571205826452541970969755229175215108845911489264955036611004358345773472425
225 722129146277738500001434843797476217506744856310619125462216924206548053958011605883576042004048409616187
226 7714638237250939942318550698620247075507742478511172647913359241423306615974715642095106817815120071838966
227 57114400368281667103790408551648203202806609708336641729109507422283406282933329339017146298671886162348070
228 72932247948412556164383333880537819781203994909522859072318003757627953321164100567576464440874475106673025
229 425356861964070842923237711730690696775662634959984803947994445075127646041713678133150052764720413104271986
230 14297016150937298827488994432645002250259496032935503948936642459898602947840822221818617893608846749134618357
231 21145794393263519751438492706062136907749428584734889680081202880517930123995798362195336794841400331774342023
232 57300603873584478061384911671375396679711562154886526674900514879312570909432626131293307376075683412962905475
233 58435162644503661013000185893200896605672270424127502667776467489811018397780125484900388792601135078356594967
234 73499062475945692087511177126402982052883924879491627703964753851916076359260715341513576726611044297130769682
235 149891270847553033451516596420729565278405756106614156416493911670672442772730132009772653064555598270667788985
236 14386905255118184828972792070371105983397155976134672802060163070528249516332504527967190650833946700588495489720
237 23930754500028649695096240848143109115646529407933699468277506871540256564669599835852635956430184166022507297785
238 2042617479234183078523903883912480997325821482697711692511259305001101787367114378328084290942065857193757965342003
239 26249079323403448024424742804865137420085395238269499012984151242502633271652196855571256817465596674667602205274352
240 28577636148154860324277357149444793697237434802082851547036495366937218438593450137766753009422342712898126830888063
241 511743744673945405430893229969805609215402161480313969058723054428801607349086106590664247421837256994256861363808856
242 623132765707755881455145632340353799433895663351005116439084658211402330521545546956335174071703992143398575597196776
243 745828374830249991454672549945578472900270903628085727361296666093409384432266055153604762133082863801754215330149725
244 1138630264307085612093613127260328942338625305138634719091287020400849032777815672130530915286274912414572592602100973
245 2161395037370799456535603626205644262573142533156215032194329067255506796373197563648357977859322529447213388847321266
246 3003385020533609448434763340600997959846012503752483287227909698329990542265298284856609829436589788970388781001043181
247 3393768670711298338172791066201553547863201721926912237081751677672503802400145498613605773097171558869434432379486378
248 7193723163429412814000850870325750787669883434551461787325250844098118638283106275046169395394928071824280673147377171
249 11152306767410305698674525451430349561660972167094550921602293598876229850331815164854009397371476077907979685551643574
250 95626608322686436433626687631112878295479205311984611888327292024389592024478671200907874194382079508176514927827346861
251 173776862450532586406539555130906716647955832048768336766226921042393696813653489798838081051476378463813631786469300324
252 2260784085467240222739256167625548852101406769787614157066999462443424399022434148386467841945548113591275071024740608795
253 2811490265978303686855476065394200913908240792468960972267562177546727679643936264264212435903549351116043614191138770080
254 34398420412085916018055507749445633360166746487142755196672095888744965245087780814307754683152021661336312073769261079505
255 38841585063277108828423455165481476259247203909731661949499738885979641913763202934403901166540549541590711552679874275871
256 146501577336764595283902401776925794391921878690661408719756087513446918952269475657593560622483730715854127723113448517790
257 223904687146054104817781874852755747803702033114740439272502994263311842996841950854525556299878210290876565635738084828703
258 280073151050421440480990579650166010467781354855006964292553774386232330078333841771803901123974224110091668627047211097926
259 855297035906813302691991305522722775584127608360329157889066810308412375065523067581766109422464978829738782244993268269951
260 1025852855198800859228160174954872797677603757461002706581323498037666448651428401337259584480736666336709825727413042434854
261 3335101399956296107231251163658860909653624521287409096586420854110238253220696919239699158465450456783323504106984633887837
262 6705503284360637977834420973704955129566873395790886946199723456083199422468085962340184683691461721737992796084459680926910
263 14471475104424300544549008833037071472551808785978317017676346886827147769499617261592883027957263887686619714200011914626235
264 17345921301733397392967099550803308343533667509972009005450152269539345617435413135864481499953701200441297395189944067302882
265 23273410571220322827890935876354517245189427795439113933749656144798573327139225284826311810931380897069379800954687265095390
266 138796073539101843296433137108838496471079218180505903784445510367968184485589377869670488054990013260935388223249168407489622
267 179495670840667619992970989492284174188980127315112790484833405016336560064124855706924678430139147776904661306291779018042099
268 194639092038211016450128152422372870727060552166416437830076568086827606961979388576934070870920850741852784888157378400672850
269 278643794033066084782913330434254544751495721797928447167705361530610883348281302533270392307180837906416584528412841653225251
270 986941798327691860204763998384155596484264489335525095722583253834458682751486982737243647922776706256113329564024128021134341
271 1229691644927046867116663212194439850811742136010137311174711328406092929659121822835201719407965277616510403459687278383787472
272 3792964516966887969112529054950600764292946753076183128191296294669854840457146646957223940087892438648983740182973295080541682
273 5317932274660341705995259592689042561879005525256820432224858151308837117839987341192664973387217970601147773601431644679397079
274 12008005589059328778687161616175452896331482526384949796558092310055448481015701935265339893840598838485734986429559611734677953
275 29460196814581374589484434113273965506061852306926258902443813748307772243897973204278302295013647597917897495930284663676897334
276 35287374704380015961452814213270810450354688628016339994458378299837315201386359083260662315611952933899713470900040516845128808
277 90873289230755263600279619332996611090669299575844517731541158349335799726660853602521500356107840922534688080020821038779693272
278 145507055432489565317695068961055208895109142572566862057174487404690372399050067580239741273700550390971038515132110104315246526
279 707874374226688264608869798009019101629070163977683287822096459163227826666283215388861585750981070767178707938467319037522053431
280 772810305445885772785187111618417103376745483372996874471752043126067742557594018946217511020476805002120582128567438135279771345
281 2001155703300041097084360924268165916610239288645485704209421501924665111831089909053295663571547352725900851544279701027471472105
282 5075451185671925584589570270002395603205041403522365658818315568360653294600073678340650864356096236770665569728891331174063333069
283 6177586520544540190675564065033492238290337287216752926724492041182098534214788154969817012675057756054894097549765362417983314163
284 6480873258372498877410967145866012253675616080320925732775923992998753816600953284326636095706698165383249760332342378665089644324
285 9361436815785951002211888750867651579795086438965354335706470809968316373375008690250194263065888849761454042813694935554805708763
286 22997999593198698062703372730448367772923112594803343482831000883451236458123270110647756363037387974190409453810723546155587789848
287 24414639806827284426674178944217966626948785878667605162536104898975230022191376424057583110214346036049071574717261553112297197935
288 28638311103204874858605945949917508414501341553290098626882801180332756406375981148317222991097084221733390865287408047110546324223
289 327541516143693503262451656095414964281930628998982896187894561088330756164388284183572234287148498046194363136401089557549361137022
290 799342141241822681315457443137129707069525712892648982434277873142325639964171146159906533761472730684177761037765691578883471949216
291 1892752143723444628552976835981121141090746816621909270217562703053245456388858835547404973797669753414817502196849089263820660463356
292 12393522605647668812309969124444216085902842105907072775059112339275034319741529191742100981170703703111229001945981040414461503462203
293 14871790639279821352331021654444453500567796217715281634401694397368648786258016604254713734130470208207505980052697558901206644930941
294 18032132187511062248739395408728801895432976920817030690713940461065889304403570467469978603517187055147216808402638545556097684204748
295 685077024410359215153400540936890433161150253705095646117606685679012336491389074149478577039695540688184006905152728312817831532744485
296 1034168029064407825951267399280949215009137476335711098365181406246385910408027579055444128705385397494335198139226540616538112724493361
297 2123032551229298627954881139880746591663435171943255336287751680961207728620415443444296221846265481238348248963543050715358953467067116
298 77082961632336042599940609221672451974826905292376454936809574999183203165142706042581902990597401451544543986263502334313526378498573726
299 189721313787654495897930754494841759643935392446451726359053358009602766980466058312541256204891116528081771182124781132375126961421199818
300 1517567417357072419478374611787501536006853207219406468292251270178717923630649564761839136943072216824705804765887545800013196243928455842